说明

中央电视台的“幸运 52”栏目深受观众喜爱，其中的“猜商品价格”的节目更是脍炙人口，现在请你编一个程序模拟这一游戏：由计算机随机产生 200 至 5000 之间的一个整数，作为某件商品的价格，然后由你去猜是多少，若你猜的数大了，则计算机输出提示“gao”，若你猜的数小了，则计算机输出提示“di”，然后你根据提示继续猜，直到你猜对了，计算机会提示“Ok”，并统计你猜的总次数。

输入格式

第一行：输入一个整数 x(200≤n≤5000)；

第二行：一行数，模拟猜的数。

输出格式

第一行：猜的结果；

第二行：猜的总次数。

样例

860
1000 500 700 800 900 850 870 860 880 

gao di di di gao di gao Ok
8