100 53 2
36 99 109
2 93 172
12 39 173
71 27 192
66 84 1895416
33 81 189
89 45 1433762
17 68 1732078
4 74 1027422
63 78 150
39 64 110
49 47 104
50 89 1284548
20 88 1497817
13 33 5000
83 73 1006037
99 97 182
60 42 123
74 40 1530620
73 61 1359110
40 38 1046804
48 31 1821342
75 20 1551568
98 48 1478112
92 71 189
72 12 126
42 54 115
76 90 1060741
56 4 1403329
54 2 199
69 60 185
88 17 1865689
27 87 132
13 92 5000
93 72 113
82 55 1055686
81 23 1000000000
38 66 1030991
81 92 198
78 49 128
55 98 1014330
97 26 145
87 36 158
45 76 1662461
68 82 1569559
64 83 1844815
23 71 1000000000
84 50 1610335
47 16 192
16 69 152
26 63 180
61 75 1418734
31 56 1380161
33 90
1 13 23