200 100
1 1674 998 39 47 1
1 9695 797 64 85 1
1 12812 611 31 77 -1
3 50679 797
1 81638 523 48 50 1
2 88630 0 40
2 91058 43 69
2 92836 81 90
2 98379 2 89
2 117227 68 70
3 137853 611
1 139692 170 69 84 1
2 150787 44 49
2 157395 45 60
1 166342 560 57 75 -1
1 176989 246 90 93 -1
3 178502 523
3 187487 560
3 195698 998
1 196433 597 54 73 -1
1 205790 88 24 85 1
1 242586 710 29 50 -1
1 246361 204 22 87 1
1 268896 424 13 47 -1
3 274796 246
2 279597 32 40
1 292282 934 4 28 1
2 300259 40 49
1 303291 25 8 82 -1
3 324797 170
1 325153 444 7 38 -1
2 338739 35 81
2 353713 2 54
1 353919 893 29 46 1
2 355479 10 42
1 355519 317 11 78 -1
2 360022 14 48
3 380152 317
2 396516 25 89
2 409067 5 54
3 417841 424
3 423159 25
2 447207 5 19
3 455084 204
1 456609 307 0 16 -1
2 461079 34 68
2 461100 2 92
1 467740 367 36 49 1
2 472240 76 94
2 476791 35 89
1 498060 482 25 97 -1
2 499366 54 79
2 550998 17 81
3 555942 893
2 557621 45 85
2 557709 35 45
2 567878 52 63
2 569680 83 99
2 575133 10 30
1 584942 285 22 61 1
2 586107 56 90
2 588489 3 60
3 612867 710
3 620306 307
3 634659 88
1 642764 235 13 54 -1
1 642881 579 49 55 -1
2 644006 13 27
2 644069 31 94
2 662887 15 58
1 663927 140 21 82 -1
1 665039 545 41 91 -1
2 698792 16 59
1 698985 134 55 74 1
3 730117 134
2 731231 70 82
2 733695 0 98
3 735794 367
1 739501 705 26 100 -1
2 743281 6 83
1 753567 939 48 84 -1
2 758039 1 55
2 764910 68 94
1 800642 590 10 83 1
1 803753 254 15 50 1
3 821391 939
3 828847 444
1 839891 942 35 56 1
2 848480 10 97
1 866096 328 51 99 1
2 871878 21 35
1 878703 465 3 67 1
1 884961 885 21 91 -1
3 899346 482
2 917552 9 69
2 924357 78 85
1 927968 309 79 100 -1
2 937939 2 81
1 940013 858 17 19 -1
1 947014 979 49 85 1
2 952934 71 90
1 954513 540 83 84 1
1 954929 687 20 48 1
2 990220 56 58
2 998293 46 49
2 1028803 1 92
2 1033618 14 59
2 1045693 47 58
1 1052096 173 47 66 -1
3 1058091 934
2 1069844 36 93
3 1070531 285
3 1072332 465
1 1076045 621 52 61 -1
2 1081304 62 92
2 1098840 57 70
1 1101196 567 9 97 -1
1 1110704 672 12 61 -1
2 1112393 5 29
1 1126519 714 72 78 1
2 1145771 68 86
3 1147575 705
1 1150993 301 2 46 1
2 1167139 62 80
2 1181022 56 89
3 1181255 714
3 1195439 140
1 1221449 580 23 65 -1
3 1225251 235
2 1232256 40 58
1 1232269 321 6 30 -1
1 1235151 226 28 63 1
3 1238174 672
3 1246494 579
1 1260749 381 83 97 1
3 1272900 381
3 1280706 328
1 1282485 514 45 91 -1
1 1291398 826 23 71 -1
1 1298699 517 28 59 -1
2 1306058 1 30
2 1319391 22 25
1 1334026 82 57 83 -1
3 1343038 309
2 1353324 16 22
1 1358378 147 6 72 -1
2 1361843 77 86
2 1367108 34 76
2 1370944 86 90
2 1378807 57 73
2 1382184 55 85
2 1397374 11 60
3 1420334 545
3 1426401 979
1 1428145 678 11 18 1
3 1432504 590
2 1434014 46 76
1 1451298 520 24 55 1
2 1454296 17 20
1 1456011 448 66 89 -1
2 1462630 38 53
3 1476833 567
1 1489371 923 41 61 1
1 1510256 465 22 32 1
1 1515182 815 19 65 -1
2 1518081 54 56
1 1528783 50 55 87 -1
2 1537984 4 61
3 1565873 923
1 1602991 177 9 99 -1
1 1606845 151 65 84 -1
3 1670494 687
1 1671650 384 10 93 -1
1 1672448 736 15 55 1
2 1673529 81 87
2 1679705 53 72
1 1680993 744 38 43 1
1 1691981 998 15 41 -1
2 1692144 47 79
1 1694783 803 30 95 1
1 1709523 705 72 73 -1
1 1738821 43 16 93 -1
2 1754674 25 84
1 1757170 295 18 72 -1
1 1757256 269 46 57 -1
1 1768796 165 26 50 -1
3 1801700 269
1 1805063 308 67 70 1
1 1807702 333 1 69 1
1 1836381 135 53 90 1
2 1883751 55 71
1 1899721 883 76 91 1
1 1902760 653 65 74 1
2 1909993 16 86
2 1910421 55 78
2 1913881 15 80
1 1935211 382 13 76 1
1 1959011 959 69 82 -1
2 1990882 44 48
3 1995817 826