Svalur Handsome 终于获得了计算机科学学位,这再好不过了。他有一些相当不明智的消费习惯,他希望在找到一份高薪程序员工作后,这些习惯能变得更可持续。他申请了几个职位,现在手里有一份合同,他几乎可以立即签字并开始工作。但在接受这份工作之前,他想弄清楚这份工作能支撑他的消费习惯多久。
图片来自 flickr.com。
每天开始时,Svalur 会花费他剩余钱款的一半,向上取整。这份新工作会在每第 $d$ 天结束时支付 $s$ ISK,从第 $d$ 天开始。他目前还有 $m$ ISK 可以花。
输入格式
输入包含三行,分别包含正整数 $s, d, m$。它们满足 $1 \le s, d, m \le 2^{1000}$。由于这些支付细节是针对计算机科学工作的,因此这些数字自然都以二进制形式给出。
输出格式
输出 Svalur 想要花钱但没钱的那一天的天数。这自然也应该以二进制形式打印。如果他可以无限期地维持他的消费习惯,则打印 Infinite money!。
样例
输入格式 1
101110101 1010 10001110101010101
输出格式 1
10011
输入格式 2
101110101 1000 100011101
输出格式 2
Infinite money!
输入格式 3
101110101 1010 100011101
输出格式 3
1001