3 2 1
3 2 0
1000 1 0
1000 2 1
1000 500 250
804 644 61
966 730 173
857 258 134
534 495 469
939 360 238
739 310 169
900 290 73
969 780 149
255 241 19
875 306 189
345 331 320
852 541 25
678 204 49
994 183 46
402 217 39
196 194 12
741 709 604
994 847 97
996 816 305
981 669 370
0 0 0
