Background

你有两个比较坚硬的鸡蛋，你需要知道这个鸡蛋最高能够从多少层下落保证不碎。

Description

测试用的场地共100层楼，你可以任意挑选从某层楼丢下。
当一个鸡蛋摔碎后将不能再次使用，如果你的两个鸡蛋都碎了你必须在下一次给出你的答案，否则将会被判定为错误。
如果你在17次（含17次）内猜出答案，你将获得满分，否则猜出后仅一半分数。

Hints

对于egg.h交互库，有以下指令可以使用：

• int getNum( ) 该命令应当在程序开始时调用，用于保存答案，你只被允许调用一次，否则会出现错误。
• int chk(int num) 该命令用于猜测楼层 $num$ ，当楼层过低或正确会返回-1；楼层过高且鸡蛋还有剩余会返回2，否则返回3。返回2或3后鸡蛋数量减少。
• int sumbit(int num) 该命令用于提交你认为正确的楼层，提交成功会返回1；楼层过低会返回-1；楼层过高且鸡蛋还有剩余会返回2，否则返回3。返回2后鸡蛋数量减少，返回3视为失败。