1891. 白茶与线程博弈(hard version)

m 个踪迹,7 个干扰线程和 30 个追踪线程。每隔 1 秒, 每个干扰线程会删掉 a 个未被追踪线程找到过的踪迹。紧接着每个追踪线程会在剩下的踪迹里找到 b 个踪迹。试问最后追踪线程能否找到不少于 \dfrac m2 个踪迹。

输入

输入一行三个整数 m,a,b(1\le m,a,b\le10^{16}m 为偶数) ,含义如上所述。

输出

如果能找到不少于 \dfrac m2 个踪迹,请输出I catch you, baicha (请注意you 后为半角逗号和一个空格,再接baicha),否则请输出what a pity

样例

标准输入 复制文本
100 1 1
标准输出 复制文本
I catch you, baicha
标准输入 复制文本
100 4 1
标准输出 复制文本
what a pity
标准输入 复制文本
1145141919810 2 3
标准输出 复制文本
I catch you, baicha

提示

对样例 1 ,一共找到了 79 个踪迹,不少于 \dfrac{100}2=50 ,能查出入侵者。

对样例 2 ,一共找到了 44 个踪迹,少于 \dfrac{100}2=50 ,不能查出入侵者。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 69
通过 25