U464111 凡凡玩病毒

题目背景

彩虹猫病毒,又称MEMZ,是作者Leurak在2016年编写的特洛伊木马,来源于德国,主要由C++和汇编这两种编程语言编写的, 源文件的扩展名一般为.exe和.bat。 ![](https://cdn.luogu.com.cn/upload/image_hosting/rxu5shmx.png)

题目描述

凡凡是一个电脑极客,他有一天从网上发现了一个病毒伪装的文件,他下载下来运行,随着病毒的运行,病毒迅速开始在感染周围联网的设备(假设联网设备无限)。但是刚开始凡凡并没有发现这是彩虹猫病毒,在打开后的第$d$分钟,他才发现这是一个病毒,并且立刻开始为被感染的电脑安装杀毒软件,凡凡可以每分钟为$x$台电脑安装杀毒软件完成并清除病毒的工作,并且随着手法越发娴熟,每分钟可以完成杀毒的电脑数量比上一次多一倍,而每台被感染的计算机每分钟可以感染$y$台计算机。问凡凡从点开病毒到清除完所有的病毒总共需要多少分钟?如果病毒蔓延过快导致无法清除,则输出-1。

输入格式

输入共一行,共三个整数,分别为$d,x,y$。

输出格式

按照题目要求输出。

说明/提示

#### 样例解释: ##### 样例一: 在发现前感染情况: | 分钟数 | 感染总数 | | :----: | :------: | | 0 | 1 | | 1 | 9 | | 2 | 81 | 第三分钟开始,开始清除病毒,首先病毒先进行感染,因此得到感染电脑数为729,接下来凡凡清理病毒,很显然第三分钟能够清理568台,因此还剩161台。 第四分钟总共有1449台计算机感染,凡凡的清理速度也达到了1136台,因此剩余313台感染 第五分钟总共有2817台计算机感染,凡凡的清理速度也达到了2272台,因此剩余545台感染$\\$ 第六分钟总共有4905台计算机感染,凡凡的清理速度也达到了4544台,因此剩余361台感染$\\$ 第七分钟总共有3249台计算机感染,凡凡的清理速度也达到了9088台,因此剩余0台感染,处理完成。$\\$ ##### 样例二: 没发现时感染情况: | 分钟数 | 感染总数 | | :----: | :------: | | 0 | 1 | | 1 | 9 | | 2 | 81 | | 3 | 729 | 第四分钟开始,开始清除病毒,首先病毒先进行感染,因此得到感染电脑数为6561,接下来凡凡清理病毒,很显然第四分钟能够清理915台,因此还剩5646台。 第五分钟总共有50814台计算机感染,凡凡的清理速度也达到了1830台,因此剩余48984台感染。很显然清除速度远远达不到感染速度,因此清除失败。 #### 数据规模: $ 1\leq d \leq10$,$1 \leq x \leq 2 *10^8 $,$1 \leq y \leq 10$