量子计算机的时代即将来临。至少，各种报告几乎每年都这样承诺。量子计算机的建造和维护成本非常昂贵，但在某些特定任务中可以实现数量级的加速。量子计算机的关键参数是它所操作的量子比特数 $q$。

假设有一种特定的加密算法，它使用长度为 $n$ 的秘密二进制字符串。使用传统计算机破解它的唯一已知方法是尝试所有 $2^n$ 种可能的秘密字符串，并逐一测试，每种字符串耗时 $a$ 秒。对于一台拥有 $q$ 个量子比特的量子计算机，存在一种算法可以在 $b$ 秒内同时测试最多 $2^q$ 个秘密二进制字符串。这些字符串可以是长度为 $n$ 的任意 $k \le 2^q$ 个二进制字符串，选自该长度的所有 $2^n$ 个二进制字符串中。

你想知道量子霸权何时开始。给定 $n$、$a$ 和 $b$，确定最小的非负整数 $q$，使得使用量子计算机解决该问题（测试所有秘密字符串）所需的时间严格小于使用传统计算机解决该问题所需的时间。

输入格式

输入仅一行，包含三个整数 $n$、$a$ 和 $b$ ($1 \le n, a, b \le 10^{18}$)，分别表示加密算法所使用的秘密二进制字符串的长度、使用传统计算机测试一个二进制字符串所需的时间，以及使用量子计算机测试最多 $2^q$ 个二进制字符串所需的时间。

输出格式

如果不存在非负整数 $q$ 能使该问题实现量子霸权，则在输出的唯一一行中打印 -1。

否则，打印最小的非负整数 $q$，使得拥有 $q$ 个量子比特的量子计算机比传统计算机更快。

样例

样例输入 1

1024 1 1

样例输出 1

1

样例输入 2

1024 1 2

样例输出 2

2