jhljx的强迫症

题目描述

jhljx最近有点不太正常，他觉得自己貌似患上了一种奇奇怪怪的病，这种病好像叫做强迫症。。噗。。一天，树荫姐给了jhljx两个数n和m,树荫姐说我们来做n和m的模运算吧。。
jhljx叫道：“好吖好吖”。jhljx虽然数数数不清，但他不喜欢别人chaofeng他数数数不清。。

于是，jhljx决定证明给你们看。jhljx拿着n这个数左右把玩，他不断地对n累加，于是得到了n,2n,3n,4n……拿着许许多多的数jhljx很开心。但是他想知道这些数模上m的结果
(举个例子吖，就是n%m,2n%m,3n%m,……)是不是能够得到0~m-1之间的所有数，只有得到了0~m-1之间的所有数jhljx才心满意足，如果没有得到，他连觉都睡不好。

输入

输入多组测试数据直到文件结束。
每组测试数据只有一行，为n和m的值。n和m(n>0,m>0且保证n和m在int范围内)之间用空格隔开。

输出

如果n的所有倍数模上m的值能够取遍0~m-1之间的所有数，输出“jhljxshidadoubi”,反之，输出“shuishuowoshidadoubi”。

输入样例

3 5

输出样例

jhljxshidadoubi

Hint1

童鞋快看这里。
3+0=3,3%5=3;
3+3=6,6%5=1;
3+3+3=9,9%5=4;
3+3+3+3=12,12%5=2;
3+3+3+3+3=15,15%5=0;
3+3+3+3+3+3=18,18%5=3;
m=5,这些余数取到了0，1，2，3，4，满足！get!

Hint2

这是一道数论题，不会做的同学可以百度 完全剩余系。
当然最好自己能做出来啦O(∩_∩)O~