3 32 64 7
4 35 89 5
5 555 442 3
5 777 465 11
100000 666 701622763 65537
13 36562061 701622763 83
42 47212242 701622763 619
58 9729627 701622763 167
96421 93523527 701622763 1621
55690 19475351 701622763 1307
95095 34725016 701622763 569
67199 12889010 701622763 1609
59530 67896599 701622763 1049
83207 21749462 701622763 601
82743 76274389 701622763 721547
54371 95969255 701622763 578573
96341 94018750 701622763 224629
89456 50700501 701622763 176417
99073 50783446 701622763 383941
89975 59971374 701622763 281581
58440 38086822 701622763 49944913
96196 73773419 701622763 23824501
1 42 701622763 2
1 42 701622763 3
1 42 701622763 5
1 42 701622763 17
1 42 701622763 7919
30993 53924420 701622763 2
30111 14330529 701622763 3
31321 60330377 701622763 5
31427 45239871 701622763 7
30582 84064426 701622763 11
30832 31327092 701622763 13
31869 89787695 701622763 2
31176 10351306 701622763 3
31409 20175394 701622763 5
31754 63181071 701622763 7
30162 57232779 701622763 11
31771 62427839 701622763 13
999 13341781 701622763 99998413
999 32098972 701622763 99999401
999 86018672 701622763 99999541
99999 69259488 701622763 99998417
99999 49075794 701622763 99999787
99999 64666604 701622763 99998611
99999 15935306 701622763 99998869
99999 20091935 701622763 99998551
99999 25896557 701622763 99998543
32768 1 1 97
100000 7 7 2
0 0 0 0
