5 8 105
8 5 105
1 2 24
4 11 24
12 5 26
1 22 23
1 13 201
13 13 28
3 24 50
2 82 89
1 84 125
1 146 598
78 2 999
98 99 999
1 99 11
99 1 12
0 0 0
