fork(1) download
  1. // iostream is too mainstream
  2. #include <cstdio>
  3. // bitch please
  4. #include <iostream>
  5. #include <vector>
  6. #include <set>
  7. #include <map>
  8. #include <string>
  9. #include <queue>
  10. #include <stack>
  11. #include <algorithm>
  12. #include <iomanip>
  13. #define dibs reserve
  14. #define OVER9000 1234567890
  15. #define patkan 9
  16. #define tisic 47
  17. #define soclose 10e-7
  18. #define ALL_THE(CAKE,LIE) for(auto LIE =CAKE.begin(); LIE != CAKE.end(); LIE++)
  19. #define chocolate win
  20. #define ff first
  21. #define ss second
  22. #define abs(x) ((x < 0)?-(x):(x))
  23. // mylittlepony
  24. using namespace std;
  25.  
  26. struct info {
  27. int a,b,c;
  28.  
  29. bool operator<(const info &A) const {
  30. return a < A.a;}
  31. };
  32.  
  33. struct fin2 {
  34. vector< vector<long long> > T;
  35. fin2(int N, int M) {T.resize(N+1,vector<long long>(M+1,0));}
  36.  
  37. int lastone(int x) {return x&(x^(x-1));}
  38.  
  39. long long get(int x, int y) {
  40. if(x < 0 || y < 0) return 0;
  41. long long ret =0;
  42. for(int i =x+1; i > 0; i -=lastone(i))
  43. for(int j =y+1; j > 0; j -=lastone(j)) ret +=T[i][j];
  44. return ret;}
  45.  
  46. void put(int x, int y) {
  47. if(x < 0 || y < 0) return;
  48. for(int i =x+1; i < T.size(); i +=lastone(i))
  49. for(int j =y+1; j < T[i].size(); j +=lastone(j)) T[i][j]++;}
  50. };
  51.  
  52. int main() {
  53. cin.sync_with_stdio(0);
  54. int N;
  55. cin >> N;
  56. vector<info> V(N);
  57. for(int i =0; i < N; i++) cin >> V[i].a >> V[i].b >> V[i].c;
  58. sort(V.begin(),V.end());
  59.  
  60. long long ans =0;
  61. vector<int> A(N,N+1);
  62. vector<int> B(N,N+1);
  63. fin2 C(500+patkan,500+patkan);
  64. for(int i =0; i < N; i++) {
  65. int x =V[i].b, y =V[i].c;
  66. while(x%500 != 0) {
  67. if(A[x-1] < y) ans--;
  68. x--;}
  69. while(y%500 != 0) {
  70. if(B[y-1] < x) ans--;
  71. y--;}
  72. ans -=C.get(x/500-1,y/500-1);
  73. A[V[i].b-1] =V[i].c-1;
  74. B[V[i].c-1] =V[i].b-1;
  75. C.put((V[i].b-1)/500,(V[i].c-1)/500);}
  76.  
  77. cout << N*(N-1)/2+ans << "\n";
  78. return 0;}
  79.  
  80. // look at my code
  81. // my code is amazing
Success #stdin #stdout 0.01s 3552KB
stdin
3000
2167 1741 882
2242 1013 2759
1022 2941 1536
744 2875 144
718 505 697
2763 893 2449
1699 2260 868
2353 810 34
2728 2580 2170
1505 2142 177
1434 1308 1917
2315 901 281
2425 1922 222
961 2666 448
1456 735 952
2152 498 1844
1601 2548 1455
2820 1901 2264
205 1980 2196
2726 484 1689
2902 2270 2996
2171 1936 1248
2451 1361 521
24 2321 186
823 1128 1273
1774 279 2122
970 2231 1669
2424 2402 921
2040 2606 2900
1235 2683 736
2923 2585 357
270 2107 2292
1517 1909 652
2037 2285 324
2575 107 1451
1199 1881 2082
320 2850 1664
2340 2625 1066
261 1664 1023
512 250 706
1599 172 642
1955 793 100
1247 2661 2008
2250 2050 1292
2926 1976 1399
1728 174 631
1161 493 832
2825 2832 456
890 444 2472
2264 2721 321
2906 245 962
2213 1389 1061
811 1050 69
60 99 1712
337 2074 110
2065 2599 1092
225 91 1923
401 274 2731
1290 1070 2202
906 2377 2274
1226 2282 2870
2540 1494 1259
600 2304 2660
1020 2716 2758
84 404 2183
545 2468 1781
1637 45 2223
911 445 2848
641 2087 917
194 344 293
1569 2927 2689
1108 1772 1299
2060 1428 958
431 1495 715
514 1898 249
1059 1718 2381
47 2114 1955
957 2910 1803
1598 1996 71
2143 2691 716
1962 1612 2003
2719 2765 301
2130 1192 2913
2686 2325 426
1584 2926 1836
653 2306 1882
2766 1613 2839
2675 415 1788
2023 837 930
1713 1552 244
324 2545 2246
395 2310 2898
2876 853 1156
2788 891 833
214 2474 758
2401 478 415
1283 243 2027
1121 2917 2793
260 2291 630
1541 1004 2533
1784 1679 2430
1381 2073 2091
1279 1949 2943
2786 2088 970
2653 658 1727
2054 1135 2142
336 1729 1168
1808 1646 961
2067 936 1942
607 1474 2743
903 1123 394
2993 2753 2694
288 2891 1782
1120 860 1434
2939 487 264
2432 822 1993
599 2981 990
1911 2047 2277
852 6 1920
2678 2748 2889
932 870 634
1277 975 328
1564 865 2109
35 2076 894
2164 2014 1381
2780 1797 2554
2124 2535 465
1658 1933 2741
2862 1938 1660
2891 1685 1900
822 2907 2534
2450 881 2861
1013 2097 2321
1048 1172 214
563 538 1946
342 2334 1852
2465 2081 1738
2929 1091 670
22 1304 2960
1681 1194 1644
933 2367 1550
466 1817 2782
678 181 1878
2998 1228 50
1791 939 2509
2484 272 1360
1949 2705 449
2229 1147 1118
1077 1283 995
73 2215 713
1974 32 2881
2108 709 62
985 1058 1289
1386 1972 431
2324 1832 2915
2948 543 2215
4 991 1443
1150 2109 693
951 537 2327
2297 961 1541
9 287 1924
2890 2394 2984
2951 378 1041
1591 2116 364
2374 1439 2288
1738 2738 1502
1741 729 296
189 988 1192
725 314 488
2038 2206 497
1129 738 2069
1112 688 2798
2504 2630 1913
2868 2003 704
2063 1642 2441
1800 143 1182
2528 439 1423
68 1778 2615
793 2444 102
182 1649 950
2857 130 1687
2277 1593 2726
2074 1097 2708
987 1316 1710
1690 352 1130
2529 846 2663
2409 1636 1086
2476 766 700
620 209 1153
801 2209 2103
1009 2338 1141
285 867 2359
2379 926 694
2635 1423 338
1219 951 711
171 1967 187
1288 1158 1848
818 2311 1057
272 319 746
1413 956 2028
2631 1758 556
1362 2803 542
1099 1225 1232
2669 2528 2767
550 238 289
776 1577 2885
1934 424 1055
1244 1326 1914
2930 90 2869
1957 72 182
1067 979 1895
869 1521 345
2094 104 14
1621 2870 915
2210 510 783
2986 2438 1019
2271 214 2073
2045 399 2779
840 2648 1283
912 2349 1890
2076 217 762
2772 2662 865
2785 1634 1052
844 1596 2186
1181 1033 204
451 1246 1316
291 27 1094
2616 866 1093
1250 2129 1274
598 1371 701
1167 2132 472
828 2997 609
2462 1082 657
29 1197 1837
1062 1400 2639
2307 676 1306
2949 1054 2751
2917 2272 844
1166 2117 2116
2770 2817 282
2254 640 1109
2602 1248 922
1035 259 1578
1064 1455 766
2125 2855 404
1783 882 2061
2084 2288 1812
2000 1559 7
165 310 2123
2280 432 2291
2561 2685 1022
2286 1530 2295
2140 1383 595
1990 859 801
2746 2642 2034
2158 1725 1321
969 1076 2879
975 1240 541
449 872 972
91 784 656
373 2157 2254
1452 612 1393
2676 2347 1987
2017 557 2787
2114 550 2173
1272 2274 493
2592 701 724
567 1941 1264
1367 2812 2235
1458 947 242
2182 534 1435
1907 1497 2827
1582 1195 2166
950 1752 2304
64 2301 1476
1687 1927 1969
1278 2627 44
2196 1919 1307
2082 2372 29
1134 1553 484
2019 2987 2390
515 165 1323
2062 2330 2272
1165 2687 109
1725 2743 2429
3 2722 2198
1992 1130 112
1074 2022 2483
1454 155 1035
1937 2525 1373
1326 40 1538
2648 2453 867
617 2852 2310
1433 313 1034
1176 2741 1388
1249 2565 586
240 694 1313
2716 532 118
222 1566 2054
2747 291 731
138 1828 730
2590 46 1
206 2898 2662
210 1047 165
302 2435 1765
2866 20 2005
560 1068 669
275 1951 787
848 517 192
594 1159 923
731 2986 1652
672 383 2004
1229 632 2017
219 1193 64
735 2498 2500
1712 2869 1504
2524 2897 239
310 745 1107
502 1690 2265
1424 2773 2602
427 2984 2783
2025 968 1799
2243 2160 1862
2977 1006 1359
2718 1227 1331
2515 855 2589
2753 1516 685
859 2017 2374
123 792 2146
2724 1219 2942
59 1001 1966
1026 2799 1560
186 2013 1543
371 1364 1260
1950 952 1464
900 540 1568
2768 1224 2426
949 2900 2576
447 2975 1146
388 385 2498
2705 1411 2648
1264 1948 151
490 2383 1866
2102 1332 1912
405 2795 163
944 1714 2930
2519 1491 1714
467 1390 1641
1265 1716 138
2004 2100 2987
1708 862 2986
323 161 1646
474 651 1028
2339 2711 1250
508 2857 1570
1694 1673 60
759 2491 1801
2751 756 516
2759 2967 226
1819 1181 212
2141 1341 2209
2966 1991 588
2305 2446 298
305 154 22
2459 1723 1716
1131 2134 2826
974 934 2577
1729 1801 168
1839 2119 299
2798 1640 517
115 630 1104
2419 428 1753
677 1084 1906
698 980 2765
113 2943 2998
1398 2519 1726
198 38 565
2316 783 1573
2615 2091 1722
1254 2607 1062
1255 14 2814
2283 1098 2071
333 1992 1016
391 1014 2263
2812 299 1007
2480 1081 2580
2446 1301 699
130 137 285
1192 1744 651
1005 1378 1748
76 1710 1091
477 2511 2106
1343 2901 471
605 162 562
417 812 2896
1892 1851 2341
2415 152 391
2545 1027 2735
2029 1740 1113
1128 2167 174
2218 2644 2684
1324 1338 2585
2146 1942 98
2710 909 1979
2957 829 2649
2567 391 2463
1972 1418 198
1706 446 2289
170 1574 1456
344 1143 27
2818 2788 2963
1964 412 2022
1320 1000 2099
1472 2181 1390
2138 852 2835
907 1401 1705
689 2062 2496
2405 1298 2784
1590 1085 553
518 2308 1829
926 652 458
505 2041 969
2643 244 901
1644 2696 2605
2333 234 2180
1514 2006 478
1297 1914 1394
1499 2431 2255
2090 2701 848
2087 158 1352
1480 1479 1346
1723 2634 2247
719 2681 2203
403 1789 2437
2582 654 1794
2302 2740 2325
1755 302 365
1197 1737 66
2044 824 575
747 2655 2405
2445 2390 2043
2447 2070 1245
2849 1211 1033
2783 1864 193
1518 2517 2565
1506 1624 2866
1871 2820 1603
2288 2778 313
2619 109 1160
2008 2151 959
1430 748 1159
2992 1780 941
2207 1958 1134
724 1874 650
380 2273 506
2092 2460 1889
2237 2102 1971
2020 1720 2079
531 1080 1582
1489 2861 2329
3000 1460 940
2058 417 2723
421 22 2347
2623 1511 2973
612 2770 2344
2684 1849 2875
1115 782 1715
110 826 1921
2654 235 2338
2078 16 1980
789 2001 1147
1714 1623 2937
485 736 2775
1448 506 2119
2354 2345 2597
487 1059 948
125 1748 2868
2335 2205 2207
2702 1536 490
536 2556 2158
2793 2358 2642
528 1090 1385
2572 946 2521
1576 2357 443
2523 2481 2543
2391 2962 1877
1947 2168 483
526 2420 1370
734 2327 880
1684 873 1406
815 2314 2790
2417 1886 362
1758 2455 2718
2200 2550 2094
1720 970 1018
2031 1500 2908
2671 222 1997
1101 1519 680
1973 276 1846
1287 66 1614
524 1297 2328
2281 1103 2045
1832 1947 926
2503 1809 839
2498 1099 2168
2593 1164 258
2195 18 886
1041 1303 2654
2179 1981 1459
1053 642 676
1567 1339 2484
1859 675 663
1583 1773 2831
1527 512 2220
541 2589 2006
1581 892 308
1586 70 567
1880 1311 2296
2873 147 2971
1792 1837 2454
128 619 2630
2252 801 2763
2147 727 1236
39 667 593
1619 1558 1510
1122 1210 172
769 1083 739
226 2507 545
554 1024 1152
535 2305 2042
38 1803 121
1625 1841 2218
2697 470 1366
2027 1979 2488
589 2503 256
172 1347 2248
30 1891 935
2914 932 1821
236 863 579
2390 1335 1230
2473 2040 2169
2241 406 1548
1572 2136 1426
1510 1597 757
1627 1440 537
2913 1354 1820
1734 1894 2408
2596 2824 1797
1282 2027 754
2418 275 743
175 2174 2666
419 1661 1271
2687 820 1665
2260 1814 965
633 311 2858
40 258 2682
1837 1539 2060
2215 1632 270
1303 2159 2443
968 2577 1103
2097 2371 2549
761 1630 1362
2690 2594 1995
352 2386 1222
2851 1895 788
2495 2456 2772
2764 758 1930
1726 1858 661
1135 57 1933
231 2427 1481
1344 1408 195
1385 1353 2189
1737 1155 1574
991 148 2548
2885 935 2394
706 2509 450
2987 2067 2527
1845 2728 1901
2012 492 2587
438 1038 971
1790 226 59
296 2152 108
1286 2651 2655
1523 937 2400
1214 1995 1908
1663 1327 1189
825 2202 77
65 908 31
2896 1946 1353
1685 2523 1412
2026 618 1525
2965 924 354
2311 183 2368
1291 1509 557
2468 2914 2978
2355 1238 584
409 699 619
2787 2569 1588
1814 1093 728
2368 1433 1440
2903 800 83
1411 1708 2902
1677 2797 2722
2151 305 1129
1538 643 1009
212 2596 489
1656 2619 1024
1058 611 1492
2688 2318 1364
1487 1190 370
1208 692 964
1865 2796 2093
1809 186 982
2803 1546 2657
14 1142 145
1670 115 45
1173 1009 2258
1409 2725 744
2950 94 993
1520 789 853
680 974 1834
482 2872 1842
1987 2101 2510
625 1234 2098
1356 2401 2451
2350 2411 342
820 625 1482
1672 1656 2456
858 2138 2679
2699 2985 691
2853 1490 1084
998 533 106
591 1888 2506
2557 1691 1967
796 2549 1773
1030 1810 428
837 19 2917
2717 1557 105
483 595 1566
2708 1218 2450
166 23 1717
2230 1035 1175
1778 1173 159
334 1348 352
643 1862 420
896 771 2525
1352 1253 119
1573 170 179
2790 696 1950
1308 718 666
2039 2947 2053
864 2587 558
1942 1261 147
1680 832 1269
1557 2183 755
42 2557 897
13 252 2846
1322 864 359
1620 2916 924
696 2139 1401
1081 1567 2661
1017 1713 1692
2982 600 1382
2854 2489 248
2535 737 260
139 1579 1460
2149 2289 79
2064 564 1126
2907 55 1759
1307 325 967
11 1350 610
83 2928 2923
659 434 613
1593 2365 2072
741 2005 2502
157 2921 980
63 1722 40
611 156 2312
2878 660 2746
332 1721 679
765 2271 481
1756 364 2486
1610 2406 2941
2380 2678 840
444 47 1450
448 761 828
1459 985 58
1668 2130 1205
2784 1815 827
265 922 1190
2750 2531 2507
2823 347 1886
705 77 1526
1551 2638 9
495 762 1021
2429 2196 2225
2565 1362 51
2829 2283 1593
2166 1005 2788
1988 1703 1673
1840 2408 1749
2488 626 2412
263 511 2421
757 1273 2838
2129 1053 2385
1705 969 2108
797 29 1078
2546 1704 1533
2889 725 166
1989 212 1027
2614 228 2159
211 1337 48
465 2188 2785
2170 530 1277
1305 910 2382
455 599 2340
839 64 2658
2828 627 2275
1475 373 1433
1709 2216 2436
2525 1403 2046
1910 102 674
1011 1 2948
1818 1736 546
1509 876 1736
886 1563 2550
1922 1824 396
2080 256 2432
1140 2823 2219
664 2710 135
1540 700 647
2071 2471 1544
579 698 280
2150 1583 2194
504 874 1251
1130 1034 1471
1304 253 2135
2881 367 582
2578 1066 665
2554 135 608
132 1185 1239
2634 2767 433
623 1873 2369
1039 839 511
325 2574 2553
2520 2940 486
1006 1320 114
70 601 1029
1357 1785 2268
1342 1551 52
377 286 1750
1676 2008 943
2774 883 259
2292 2240 2309
5 337 1511
1789 2956 692
7 580 216
2095 1965 902
245 1324 196
1614 519 2909
966 9 791
2652 382 154
2056 42 2413
378 1818 1553
686 2373 2244
692 304 2812
1521 2128 1040
1766 804 1587
1996 2105 639
314 2465 2162
2394 1524 2701
936 2933 1870
2840 1594 1661
1898 2247 2151
770 1726 2535
2128 1877 1585
1256 2190 37
2550 2392 2105
876 679 2389
98 518 358
1691 2953 2370
940 2551 1520
1710 1629 1596
1157 1541 2213
33 125 469
2574 857 1356
2745 2179 2136
406 166 855
684 2959 988
2329 539 2167
1494 1060 985
1153 86 898
1870 1057 2276
551 659 482
379 2573 297
1568 111 1497
1817 2629 1757
662 1715 185
597 2699 683
2586 1878 908
2971 2934 535
873 944 1017
2458 1913 1747
2030 2561 2493
2483 2121 2776
1425 1961 846
235 2723 1486
557 8 2373
1429 389 2487
268 128 153
2760 1537 2232
2053 482 2697
849 2508 87
353 322 427
1805 1230 434
1177 2659 896
1952 1163 2080
922 1893 20
2375 2513 2935
1930 420 1046
2576 2276 2286
372 1533 2127
964 1385 1931
278 4 2282
2426 2995 2733
1707 448 1340
1503 1751 2595
415 326 596
709 2452 1939
836 1555 603
1465 1677 1468
958 2351 1304
2436 2951 2893
1642 674 392
1820 2877 643
2162 2098 1238
2870 1549 528
1542 2737 2435
2496 1201 1111
2400 21 2420
1617 1920 178
1781 561 851
880 1305 756
1643 2147 1398
804 1244 2988
145 515 2919
2165 1805 831
1266 422 155
2341 1935 253
638 2814 1557
921 551 157
1401 2658 2732
1897 524 2
1777 825 561
2235 1931 2366
548 139 2322
702 2831 2989
2802 52 1075
2542 754 979
857 1277 1332
2985 897 1688
28 262 2104
928 752 1629
582 182 1617
665 2575 1771
2656 2978 197
2549 1293 797
2046 2127 459
1042 127 1556
1939 2552 2863
304 2694 1843
1237 460 2582
1908 316 1070
2605 467 1731
871 1140 2541
1913 1618 1097
1203 384 2052
1745 2440 2646
251 1420 184
1158 2961 2966
1162 1382 2570
1327 1848 340
1193 1813 1957
2641 15 2740
376 1121 1791
973 2881 887
764 2526 1367
1776 1278 2933
2475 1863 250
636 171 2314
2444 2783 718
1027 358 2182
1085 2866 2057
2211 173 2624
2068 1399 88
1683 1950 1932
807 2546 473
2123 1065 1565
54 2458 747
1139 2323 2070
547 2421 1280
348 2609 442
863 1998 1407
1543 1212 883
2838 357 1922
2588 2702 2668
1078 2376 1737
1624 1796 369
2695 1191 2303
1632 1759 2351
1107 2622 1349
2865 1643 2891
1076 1126 1266
2963 1482 799
738 791 2134
2879 491 2308
2704 2842 2677
1190 631 1319
1432 1707 2102
2909 324 2416
1391 2145 2212
232 2919 1378
570 2429 2520
708 380 252
307 1392 101
2984 2581 732
1302 2790 171
15 144 2511
1501 376 231
945 1857 1000
1163 1379 1766
2360 751 1518
683 2601 709
2398 1464 206
1635 1036 2144
644 2505 2975
874 802 1832
1328 2153 346
2137 2112 1949
1536 2950 466
632 67 1651
381 2808 115
1051 1087 2959
1378 2839 2193
1923 2302 1392
1341 1689 1779
430 2704 1562
544 1106 1927
2644 544 1225
879 1939 2311
1189 1550 330
2942 521 2916
2216 2822 1659
439 1011 2999
2127 2789 2674
881 218 2729
2794 1113 835
2073 1108 1730
507 2333 2608
2797 797 464
897 1478 1187
838 1102 405
2172 2760 843
321 2970 540
2512 1699 698
771 464 2427
1629 1426 534
428 1529 1984
884 1641 1065
499 1387 2237
2051 2278 749
1281 1871 1744
500 1960 1517
1857 1944 353
569 2336 1453
2817 1918 363
1154 2766 532
253 2165 49
2737 1260 503
2287 2864 1887
2132 1732 1012
1340 1028 2260
1852 1051 712
564 581 937
2187 1043 2343
1909 2235 2744
1997 494 2584
996 2356 2799
234 1487 1530
1246 178 2557
2609 1760 660
149 779 1575
1716 204 620
806 1247 690
2924 665 2086
1765 2236 1998
1507 765 243
674 2433 863
1622 54 2279
673 436 1590
935 2096 1285
1530 2054 2546
1387 1170 622
167 459 1827
552 2407 1685
1958 2120 548
407 1945 1833
331 2554 953
2721 2454 1798
2560 976 1056
1421 92 2251
402 2564 2970
77 2089 1813
1441 2771 189
723 712 765
2272 1069 1253
1867 2044 2068
274 1985 717
1587 1241 2690
601 118 209
2001 739 2542
1946 500 2425
1468 2617 2991
456 707 2391
2048 1127 1854
2500 1136 2065
1431 1393 1873
1295 1659 1298
1844 1376 117
1812 921 2267
2776 663 1666
1114 2141 2147
2960 1095 2107
2526 1471 201
2630 2266 1847
1640 563 367
1032 2853 2084
2304 2211 1136
2106 1890 1081
1604 1850 1336
2428 296 794
2668 2821 1645
1138 566 2197
1119 2758 476
1936 2911 1080
1406 2122 1397
2894 2798 854
2135 2457 2236
710 2256 1804
2707 393 1903
1864 2201 2946
298 2029 2075
1317 2359 74
1903 108 437
478 2068 1540
1407 1598 2152
593 1015 1149
442 2787 374
1919 1681 2628
1886 662 1339
1575 1775 1195
561 2418 1430
506 1769 947
2422 815 1267
1404 1540 85
1098 1112 2672
904 239 2076
58 1554 2911
1034 1915 2899
1231 2672 1884
938 775 1826
1941 1600 2711
1449 2949 1858
1733 2192 638
2454 323 2323
358 1905 393
2042 2628 1670
583 403 496
2559 2695 2095
2633 240 1805
2730 1688 372
1828 547 1583
1379 2257 1054
1446 555 1073
766 1489 1475
1613 1048 1522
707 1032 1761
2863 1968 1345
510 1107 2337
1653 1003 1067
10 2472 2077
1772 917 2342
2290 1167 2566
2689 949 1822
2061 2602 1142
2075 1651 181
366 1833 1720
2757 2194 2330
1271 497 2795
1132 190 2298
164 199 2800
1651 2316 1831
1815 886 763
208 215 343
1830 1668 1191
2799 1381 1059
2449 442 2191
1746 2742 919
2893 1232 156
1553 1041 2315
1608 2990 275
1200 1614 2932
2874 2123 2563
1220 1067 2490
174 2197 722
930 1621 173
1469 2840 2629
1045 200 1672
1399 1682 1959
1970 1969 5
2276 2494 2801
1172 567 2539
107 2712 67
48 941 18
2964 1853 1953
534 1263 2940
52 2217 531
2897 2018 1703
816 100 764
354 1698 417
2116 1117 671
2163 2409 773
2532 2977 1484
99 163 146
2752 2708 549
1969 591 445
986 2645 1612
1437 408 1981
2734 97 1529
1647 2229 1505
1012 2366 581
1174 167 2874
1626 246 2422
108 2999 504
199 84 104
488 2219 505
2016 2733 872
1700 1096 238
2632 629 2334
792 1445 1552
140 2744 2771
247 2969 574
616 1061 273
429 1205 1300
2300 1889 524
1921 1584 2819
1269 610 375
335 972 515
78 742 1004
676 1063 1577
1678 2002 150
418 843 1354
2069 653 1310
2258 841 1929
2109 354 997
1040 1470 2145
1476 281 874
154 270 227
303 1039 1069
460 2451 2121
2585 425 2706
34 1843 1425
374 1839 2894
788 2391 824
2416 2484 1911
2077 2415 1025
1353 2544 32
2226 1323 408
2110 1959 1140
1227 710 870
1004 2935 770
1060 608 455
2467 2193 1693
2775 114 1885
264 609 2201
1748 427 309
1488 1561 2843
1848 672 612
2342 229 2074
2160 526 1204
1312 2592 207
497 2931 2278
2905 851 2038
1522 2649 2944
1296 2637 1876
645 1296 3000
774 1663 2414
2393 2675 2862
2506 2492 2410
330 260 2133
1967 780 538
2655 1182 2445
2703 2075 2229
144 499 1904
1280 1409 771
1170 486 1452
2452 2170 1265
1771 2045 480
489 2925 543
2720 2779 826
1692 668 2972
109 1094 597
946 750 2067
37 1827 81
2088 2667 2792
209 2922 332
902 196 2096
1887 2763 2190
2944 2952 2786
889 2849 1990
1915 1861 1516
191 687 1597
1953 1266 2029
1597 283 2537
1044 1424 806
281 584 132
1230 572 514
2969 1175 2467
2389 1847 2083
1388 1619 2431
2693 588 91
675 1610 1417
2013 2584 2796
1211 2016 1361
1902 2486 1875
1693 1611 804
539 693 2664
847 2693 2949
2438 2533 2233
2238 1900 945
361 2324 903
2754 31 2836
2736 35 341
496 1523 1461
2531 760 360
476 2250 646
2611 1934 2614
2301 895 2738
2332 1017 2925
1052 617 2284
2245 1450 131
821 1396 1653
2282 927 2641
1754 2399 1624
1636 2611 909
2085 2576 2980
2313 205 954
2035 2449 2403
798 818 2903
581 2895 1181
2594 1983 580
618 542 2477
118 390 2371
999 1132 2575
2376 1706 2997
2855 2899 1432
111 1025 2128
2946 2422 1148
1917 1556 400
1483 950 1206
360 1456 232
1600 105 1608
727 1146 1327
2837 1510 2023
2988 426 2837
2093 973 42
2530 2854 2495
2599 2937 1838
1529 1615 164
1366 456 740
795 2450 632
626 2620 70
1813 559 2508
754 411 2720
574 527 2598
2399 24 1297
93 1405 1389
556 1666 2644
931 461 790
1912 2177 125
2185 2989 141
2209 1637 2653
805 560 767
2312 453 440
277 2263 2887
2739 723 80
1807 1435 2945
142 997 1679
1260 990 2993
621 1313 1207
2176 2806 899
2383 763 1276
2022 2300 1859
2205 2998 1135
1773 1486 170
162 2428 741
1838 2496 268
122 73 2528
2847 1410 61
1061 1616 2494
266 2815 737
898 2245 2538
2033 604 2010
89 2144 2185
1703 553 1613
1212 2230 2396
1616 330 84
2327 2403 2910
760 1787 513
1293 878 1201
255 11 2665
2830 343 1642
1024 582 336
1724 2983 263
1095 1493 1216
1555 2268 2844
1932 2673 1178
367 1742 1243
2691 902 2461
2625 2443 1467
239 889 183
1453 637 1072
44 2636 668
297 2410 247
2100 546 470
1 1522 2977
2801 340 689
577 2381 452
1533 2463 1610
1354 2185 1823
1038 2342 1605
383 903 1606
2911 1794 1494
2600 206 379
2289 2724 2579
892 2600 1013
762 1092 1474
2261 79 1124
494 1330 1053
464 2784 1835
1901 2350 1128
462 1318 523
2212 1647 2976
2474 1380 2320
2323 353 438
1689 2077 57
1390 2113 241
1528 955 1096
1029 576 1551
1299 197 1681
1033 1872 2256
1578 1056 2734
96 2039 142
1486 1152 211
1978 2090 960
215 2863 1513
1925 957 2829
542 2354 566
2204 2697 2499
1760 71 1807
2482 1406 696
2714 2903 2171
2248 2979 1916
1196 992 974
1184 1150 2317
498 2080 1499
1239 1783 1910
2478 1334 2906
1228 981 2319
827 2973 94
1168 1129 2250
90 2225 1792
1655 2313 1145
540 2478 303
590 1292 2867
2568 1845 199
1478 59 1880
398 834 1856
2155 2772 2085
2194 1178 1231
1502 569 76
2018 767 927
2742 2756 2633
1562 2578 444
794 2976 784
1267 318 1495
1351 1310 1879
153 1431 1333
1186 2819 1318
2083 2879 672
1301 647 2789
1248 1279 1325
2295 509 1868
259 1534 1444
385 2055 399
637 2800 539
389 189 860
1928 2490 664
1574 441 502
2326 1029 2424
1609 2213 1396
2293 1402 1043
1015 1793 2588
1382 1738 283
1087 1973 47
258 1265 377
1347 919 2333
347 1545 286
181 1018 2631
1918 1407 2514
2610 2912 989
2899 2028 235
299 2567 2698
2805 1242 550
1422 685 347
2091 123 811
2537 2896 2695
2325 2243 2623
2507 1678 329
25 769 236
711 708 955
647 230 1545
642 2479 1291
2411 2417 127
2104 1186 2141
2722 842 976
295 589 1547
2232 2588 2175
1994 2889 975
1268 2161 1758
1374 1693 606
2887 2541 1439
1109 2413 2519
102 989 95
501 1595 2153
1876 1776 1648
2679 1798 1082
1338 1404 128
1419 817 1521
12 1512 1853
813 1884 659
1289 2475 86
2268 671 1839
1900 2264 2125
1234 2680 412
2322 1071 2111
2822 2718 2049
2003 887 512
184 623 1729
2101 1021 1774
2809 2384 751
1554 2319 2331
2680 570 655
2184 753 2234
2214 2843 2245
658 175 957
2846 1560 2176
97 474 1202
2996 368 1698
1207 1284 2001
1126 1457 1337
351 1684 2939
2758 1250 441
365 360 1655
280 2499 2516
516 1608 1627
457 1859 2742
1592 1398 2475
1762 211 2473
2628 2404 2469
2144 336 12
1046 1671 2956
412 1419 2139
1991 2553 859
394 1911 2982
2239 2598 2610
2251 2092 1218
2105 372 2924
1577 669 56
2173 2227 720
1841 1670 1740
410 2248 1970
549 1916 1902
1014 2309 2378
1956 2059 978
2595 1926 1677
2263 1717 43
1142 2890 133
918 329 1893
148 363 2556
1066 2542 2797
780 705 2808
319 202 2242
284 480 2476
2412 2920 825
2740 2717 240
606 317 675
1806 2441 2760
817 2992 2962
2348 180 1220
959 1138 994
1550 971 2365
2994 1101 653
1408 2653 2352
2377 333 2013
72 1683 888
2492 1781 2433
1491 2437 2888
2618 1174 2448
326 1835 2728
1843 2515 877
720 1971 1155
920 2033 1756
2273 896 208
446 2918 8
450 219 2285
1259 2135 1941
213 911 2747
1361 2182 2066
1358 1214 1173
1948 931 1962
965 998 381
2047 943 1639
1125 967 1330
1874 1055 2621
1654 106 205
1037 410 422
2723 850 2485
2199 1786 424
555 744 271
1799 1463 2021
469 2719 2302
2024 1897 2462
1861 1589 1650
2835 520 2124
414 2195 1496
2663 1204 1840
1675 2888 233
2136 2093 583
188 2171 2813
2189 2709 2938
2841 2061 2035
2050 2682 1314
1461 1040 785
1623 1421 1324
1145 1585 2670
573 1896 2020
984 1590 2401
2640 138 1010
768 483 2540
2159 1477 23
1982 1498 2647
2842 2801 2693
1106 1282 1769
2246 1906 255
1171 697 1697
1980 849 2524
156 541 629
2174 1359 1479
8 614 2762
2021 1203 30
271 1422 1383
1673 2369 2852
2882 7 944
282 633 463
133 2111 822
2471 2631 1491
341 12 1785
2636 447 1287
2356 1157 1138
1144 1384 2253
2439 120 1293
80 772 2087
1735 871 2871
1722 1669 1158
178 2647 1143
2735 476 2673
595 1343 90
2177 1432 1841
100 350 277
1490 413 2423
1195 2447 1789
1696 1569 1721
404 1213 604
2945 292 1569
2134 2199 2590
2508 993 1308
2872 2131 2886
763 714 529
2683 1141 2015
2639 1921 1213
458 2966 2719
2145 2470 137
1998 409 1328
2744 176 1558
434 1974 1465
1752 592 41
1547 2874 2564
1403 2568 1169
2638 1826 366
758 1375 1600
610 1124 1386
2455 2315 2050
1500 2175 2002
2927 711 2756
1482 82 1728
2761 203 2950
2921 2616 2216
1349 523 2586
2877 715 1001
71 2303 2700
1779 778 1982
2620 1165 1891
384 1770 1634
1524 1355 2238
1457 3 2361
1833 1166 1470
49 2292 2675
830 2536 1003
787 1538 2459
1893 558 1947
6 231 1945
690 1700 278
729 2436 554
1236 2462 1270
160 1189 2877
1350 2480 1424
802 1520 1431
2931 1012 912
481 1073 992
26 681 1638
1224 2078 376
2009 2618 2593
2521 945 2715
262 134 931
2079 1990 2806
685 457 1937
1339 1503 2227
1083 416 1632
1241 1202 2851
2223 437 688
893 983 1676
1662 1139 2895
32 1907 1044
2284 2052 2604
1069 884 2411
1072 1672 334
1759 96 224
656 2299 621
2298 1604 1581
963 1007 2181
602 1134 2025
1080 1527 2757
146 332 1049
699 1660 1974
2932 2980 2155
543 1436 2601
1920 2559 2417
2481 2624 1824
1097 2387 495
2839 868 139
778 1526 1718
700 2692 852
1479 2905 2434
2351 1966 2350
1513 1802 1704
576 2339 267
1785 177 1229
2657 577 279
1221 1469 2691
1438 755 1986
2811 664 1943
833 1110 1999
1960 2669 780
2649 1153 1039
2566 2166 2376
851 2036 2339
1890 2249 2823
2727 1762 866
202 2968 1611
2270 2125 1768
1463 187 658
1443 356 2452
868 440 1463
994 923 337
2299 1488 218
256 2032 1083
95 1444 786
1512 237 2324
27 525 1079
1185 377 2048
2925 1517 1909
772 2539 457
2883 1535 1068
1961 1885 2388
2256 904 1164
558 1367 1014
2637 953 1795
1187 2253 2126
426 2563 2620
1933 334 1978
2621 2425 1244
790 2094 2884
2859 2955 435
309 2747 406
826 2734 1869
1496 1351 1203
749 1937 1684
1240 1430 949
697 2946 371
1866 2982 1421
908 1465 636
1198 438 1252
2843 1333 479
2413 2341 1559
424 2208 1197
2463 2752 1286
819 1109 753
2821 2294 1030
1049 1565 1368
2563 2025 1592
2410 514 103
1435 2514 1755
1233 263 1150
1615 83 2033
1003 1784 1527
1649 2085 322
2789 1917 2536
120 2641 2059
1451 2287 778
1671 2750 1628
1558 2467 2583
480 2220 847
267 2650 2283
917 2020 1342
1804 132 2064
1858 2838 1741
2700 2430 318
2741 1236 2992
1019 2364 904
2712 60 1631
61 164 2221
1768 1508 1133
1124 2007 1535
989 68 1303
2627 2204 616
627 814 520
359 786 1508
1016 1074 2266
1611 833 2386
712 247 1584
2920 1179 1707
925 2713 1675
2672 2786 1680
2494 2757 2241
2203 2558 75
2457 2793 1555
2096 1532 563
345 2343 1110
85 1513 447
824 1755 382
1959 1199 288
168 2892 1063
1364 2172 1448
2190 2847 1419
228 194 719
2266 2237 53
86 451 1501
613 2037 2859
2107 76 705
1397 912 1131
1021 2501 407
286 2643 409
2956 2445 1815
2959 2344 2056
364 327 649
400 885 2332
1023 2485 1254
2443 1806 1249
269 362 1938
316 1879 885
16 1259 1752
1380 2258 884
993 309 397
2466 2335 55
955 1291 169
2437 1908 1377
1938 1148 246
1889 2155 2612
1702 636 1490
1063 2293 1422
1073 579 2592
2661 838 733
2052 2019 1473
571 719 2912
1883 2671 1983
2976 423 1579
1895 899 1005
1525 535 2143
1348 1658 817
2612 1019 2482
1116 2280 1233
1315 2279 803
2958 2945 1305
2363 1372 1312
1811 466 2261
1292 1118 623
313 397 522
2901 1345 703
648 1162 845
2262 1588 1630
967 2405 890
2007 2755 2625
2028 2378 1227
2587 1052 1849
2940 1929 436
1570 2459 2856
532 1572 600
1243 33 261
1822 2707 326
1110 2835 2174
1050 2115 2961
2361 2781 1598
2564 522 585
1827 1276 2555
1585 321 2262
2666 2621 2768
1270 359 1725
2591 39 2936
19 984 2178
82 2332 2224
2888 1712 750
2617 2654 2453
2388 552 2018
2514 36 1042
185 1002 1472
2527 1467 818
81 1825 2820
2539 2792 2470
2336 469 2872
1471 1930 2632
860 1366 1446
947 465 1764
101 201 1695
650 1582 1144
2472 2884 2358
1329 2146 1770
2346 706 2243
1392 1978 245
2973 121 2716
628 1062 419
1405 1868 2573
2989 1982 796
2916 375 2926
2792 430 1106
2201 5 1601
1589 2971 1992
1546 1267 1088
1410 1870 1626
608 1902 491
2569 2448 2392
1560 1171 1643
1369 2439 2928
315 2065 2293
691 278 1620
1580 1306 1996
2014 1049 607
2392 2375 2828
2938 56 2419
1660 999 1973
1842 680 1085
1873 1237 837
2548 1177 2187
1028 2164 1883
195 978 752
2352 488 2000
2833 1753 2637
1743 966 876
2310 1586 1919
2769 2337 2156
79 297 2409
2613 1198 123
243 605 2748
1152 2522 2985
1000 295 1428
2598 2684 645
2249 2540 1369
187 2640 1493
2441 603 2825
312 994 1735
2852 74 745
2006 1475 2513
2607 655 2634
909 2389 99
2344 1856 1985
471 2510 871
66 2816 2591
503 1374 2805
472 2530 2503
2477 1599 684
2086 2965 2769
592 2764 2667
2318 2361 2692
2629 28 2458
883 2745 527
1935 2829 2387
773 888 1667
2814 1492 1162
1175 2284 1290
1365 1272 1988
1368 1829 2380
2111 854 272
2381 536 1500
2804 798 1524
2098 875 1489
190 1746 1961
2427 289 314
1143 1356 1512
1787 776 2567
124 48 1965
2777 1437 304
2321 914 1184
200 1838 1817
392 157 1257
521 2915 906
578 2069 152
1761 598 594
2731 1046 987
1566 959 307
2831 2228 1591
390 288 2442
2743 1256 768
1474 1016 2822
529 2605 1905
1316 495 1112
1993 34 2280
2978 2419 1240
411 2140 710
1863 2476 1892
2562 455 1302
2808 1687 2012
17 149 2305
2314 366 1968
2875 2442 2398
2148 845 1139
155 365 2656
513 593 454
397 624 1215
94 2241 2163
1258 1808 2713
1160 741 1045
1537 678 1074
2049 370 526
1111 963 2770
1835 2923 881
416 2307 748
1201 2809 2129
1251 2904 1137
350 443 2501
701 628 918
2974 1505 2270
197 1151 1198
1945 2785 836
1983 1352 1416
237 2996 1295
670 1518 1899
2748 1749 1561
2541 2623 292
1810 695 401
2502 1633 2842
193 691 2892
2844 1686 2761
493 116 28
1836 722 1064
2975 2058 269
2832 1443 446
562 964 2967
151 2775 2737
2796 803 1002
250 607 1640
1927 1154 1663
1633 1792 4
755 1999 46
1136 1235 774
2694 129 1991
750 606 1214
885 2021 355
915 1329 2407
1727 2169 2686
248 2218 2774
2667 2317 2671
2553 210 2807
2577 2664 1772
843 1115 850
1931 1226 188
2762 898 2041
357 717 266
1440 371 2547
1508 2660 735
1686 1984 2545
870 1587 2257
1318 656 1668
588 1357 914
1862 2180 2952
845 821 551
1417 1207 1179
1075 294 2934
1719 2527 78
1284 894 946
1571 2938 290
169 2034 1881
1415 458 1711
2813 2674 2833
484 2198 1348
2961 2473 1326
283 1183 494
2756 1137 1784
2180 2632 2990
2845 2133 1734
1603 1429 1375
2169 242 2346
2827 1654 864
1563 1200 905
721 142 1806
301 933 2307
2908 2163 932
2402 2224 2512
687 1953 625
533 2233 1051
2709 1655 1742
1682 1504 936
1205 98 2821
2682 2275 1696
1155 1625 10
387 2118 1037
2543 615 1576
980 2516 2092
2365 462 2032
948 1592 2921
244 2670 327
43 1506 2777
300 1840 2530
1313 1970 1954
1252 2348 568
1979 223 498
1149 2993 678
2711 1022 2138
152 2011 1507
1526 1377 2161
53 503 508
2900 861 2367
1202 2720 2118
143 248 648
2385 1295 635
1916 207 2651
393 2126 1132
75 2426 798
743 65 210
604 1617 350
1824 2665 2569
651 986 1595
233 78 1790
2884 268 36
2487 1662 1647
2584 1476 429
1679 703 644
1602 1458 2047
1493 774 2480
1995 159 1071
941 2759 1242
2291 2244 1186
1664 37 687
522 2269 2399
559 2379 2148
1183 261 875
1795 1575 136
2886 227 220
2423 1635 1413
1485 277 1487
855 2200 916
586 1869 1048
511 2398 26
2247 1602 1845
1504 1086 1309
982 335 1105
1904 1180 2290
2 169 2616
1298 2483 816
468 1665 849
1146 2326 1221
362 2856 1972
339 1454 1095
2622 977 640
1123 1365 2360
1331 342 2281
1788 571 1633
603 2868 861
1079 602 789
2773 2331 628
2947 2932 2523
1261 962 2810
1462 307 461
1447 1268 2294
2934 1777 2468
1829 1956 2349
937 208 1384
129 2972 2581
2208 1883 1690
2294 907 673
1596 1078 820
1345 2777 2271
1311 348 2089
1749 2046 1372
2696 2512 1288
2580 1745 1649
1070 1077 1619
861 811 1671
62 2754 2192
2347 1591 499
207 1217 1275
1113 1336 1427
1669 1774 1117
660 1314 2752
1253 657 1802
1314 554 1258
2493 1638 310
2269 2000 1469
1595 1312 2603
1336 2746 161
652 1449 1294
2407 2012 1691
2186 280 2558
1968 1904 295
538 2944 1956
1767 2178 2088
173 1997 1777
733 1701 977
976 2412 1519
436 75 356
2824 1573 1609
2306 661 544
910 2265 2007
525 960 501
137 1570 291
2113 225 1554
203 1079 2188
1856 2614 667
1337 2104 968
196 2186 1363
2970 1603 2640
2606 257 72
923 236 662
856 386 2559
2267 2690 1441
580 2887 1872
654 1831 265
596 1730 2160
746 713 107
1371 1719 1154
1770 2056 2354
537 1299 1808
2034 1812 63
1872 1989 19
742 1328 1594
1631 730 1708
2497 2500 2464
2331 1319 348
901 1676 462
1086 431 219
279 1030 175
1393 1910 2724
2334 556 1338
2015 2960 1087
1285 1262 1391
252 414 1830
688 2520 1894
703 1257 1480
891 1088 578
1164 1626 2860
2434 2340 1796
584 1562 1989
2782 87 2890
1360 2555 779
192 2353 1127
914 255 2140
2464 2902 2907
2673 2964 2809
1057 1187 2297
1306 1975 234
1963 2668 2983
1846 1547 2880
2121 1876 2847
1103 2297 2609
2362 282 2652
1929 2063 17
517 1852 1701
112 2060 956
370 1811 1409
1549 1208 2811
1436 1502 203
2581 1525 2231
56 1255 2438
2227 728 1751
693 1414 140
242 195 2643
2918 2355 39
1763 704 402
217 2488 319
775 1882 2683
1372 2298 547
663 1724 2578
1428 835 2699
865 2493 194
2236 306 2395
2489 916 1952
2552 1216 1410
679 2095 928
2103 2848 143
1802 996 973
2456 2207 2300
2036 450 2680
2664 2604 13
2579 1501 772
1450 501 2036
624 2954 2154
1310 2150 1623
1481 2108 2834
317 401 485
748 2424 519
249 2400 2572
752 2560 2051
2692 290 65
2032 2156 795
486 1161 1851
491 1264 1786
1717 2352 707
116 1514 1122
1764 2595 2703
1971 1254 2824
1117 1986 2357
785 379 2031
1605 1650 573
453 320 2676
290 374 892
1460 2924 228
1389 475 507
2980 298 92
520 2214 1523
158 2626 453
1216 269 2791
1926 2590 2607
704 1694 2101
2161 2487 571
1652 2143 2841
141 2991 1709
1396 2466 120
2981 1761 800
1879 1767 536
649 613 1429
2538 2252 2864
2806 877 1442
2880 1434 2117
1665 1709 862
519 1733 981
905 2929 2725
106 504 1542
2755 1484 2650
1232 103 2754
753 1031 1032
2706 69 2717
2869 2782 1395
2197 645 2505
1418 61 2383
2131 2841 1115
2231 221 2210
1896 1925 2299
1008 733 809
1001 1160 1020
1467 479 2363
2382 271 1897
1782 2374 2815
2647 25 223
2936 1542 2439
717 1515 1658
2275 813 1335
479 421 966
1137 1368 1928
475 1531 601
1470 513 1800
981 847 388
2795 1072 1036
1210 2880 1809
657 312 148
287 1764 2492
960 2942 1637
630 418 1498
978 396 624
1088 1388 1176
1951 93 1918
1065 331 2208
2420 1369 215
2485 1639 1926
1834 1757 2164
346 303 1503
218 1116 2968
1801 2004 1572
681 2813 1157
1847 1887 1247
566 2380 1209
2367 1145 1193
2278 1544 11
2041 2434 805
2674 2646 2362
338 1425 858
355 1111 686
328 300 627
1519 1734 1810
2192 788 2974
408 381 1268
201 328 2750
572 954 1060
1359 1903 2638
814 398 1907
2193 2312 439
463 2261 2659
1294 1771 305
1444 2715 1343
1531 2212 1976
2319 2613 312
2915 387 1925
2479 1168 2526
2265 1692 2149
667 1044 1531
1721 2464 1477
1416 794 230
1985 2035 294
57 405 2206
46 1252 1449
1659 241 410
2858 2124 2063
971 2732 2882
1400 586 939
1860 1144 1776
23 2234 2393
2895 1728 1437
435 2015 1400
2778 1804 1994
972 1349 387
2990 1075 1320
1579 2957 221
2953 251 16
104 1496 1058
180 995 333
2819 2834 1038
1089 1705 15
1515 507 1408
1102 133 1315
1751 2804 2474
942 1358 560
809 720 113
2359 113 1180
2395 2791 1825
1565 2865 2287
2274 146 122
695 429 2273
661 1466 1861
1894 1606 813
1335 1045 592
812 938 191
929 2851 1783
343 1220 1625
433 1964 802
2659 2368 1478
441 1836 1208
829 2547 942
257 2423 2995
2421 2079 727
440 2382 2326
2461 1271 2081
2005 2239 1116
1133 1453 1114
2397 2828 1549
21 1223 349
105 1342 1090
1330 1468 368
177 2082 1724
1944 2988 35
2967 1026 21
1159 1768 1546
1855 689 1723
977 2495 2712
1373 906 1457
2650 435 1121
2011 452 225
1096 2939 1263
2358 1275 2479
2658 2031 1200
1966 819 2704
1047 549 2804
92 1568 1447
492 958 782
1740 2593 2353
1594 1955 2619
2781 2936 339
1010 341 1089
2178 2818 2165
2396 836 869
2175 2222 2024
2556 1290 598
2517 1766 1571
422 948 2205
1630 2700 251
619 1653 2600
1798 81 1317
1730 2162 759
1156 2497 1301
445 1735 2532
841 2251 2444
2154 2837 418
1031 809 1123
2408 1846 1311
216 1480 677
842 1322 2200
862 2255 2011
1094 2913 413
1274 2591 1211
1943 2042 1963
2624 1816 810
1650 2148 1975
568 787 1387
1191 2873 1702
1477 1601 1706
875 773 841
1797 1952 2745
1204 1754 1371
2867 2414 403
1423 2825 1170
2826 716 2466
340 2736 1488
740 2187 1183
2749 2908 2239
2403 345 2379
1276 844 2318
2810 684 725
2922 757 1411
1750 1581 792
530 2290 1935
2279 1747 430
2670 1251 1754
1217 565 2854
2219 2024 1344
2414 2026 2306
2511 1288 533
850 122 889
1054 1791 729
2343 1957 2204
2002 2805 1656
988 89 2560
204 575 2857
2856 529 1355
2387 915 383
318 1680 1683
629 1119 2552
640 1756 3
2122 1448 276
1981 2657 590
437 1631 2517
1851 831 1934
1954 126 158
273 858 2110
783 88 325
2573 2762 2130
919 2158 414
2815 140 190
2642 192 925
739 1628 878
2228 1294 996
1821 2706 2384
2364 2397 2230
459 80 1334
2604 2137 1210
899 1451 760
2156 1169 134
1695 2930 907
2308 635 2969
736 1438 2415
784 2562 2681
452 1807 2195
1395 2597 913
368 644 68
2181 473 2356
67 2043 2515
1588 2506 2905
2626 920 2522
2558 2827 1357
1056 2296 2544
1878 823 834
470 2262 777
509 2038 2447
1018 2994 1454
1466 795 384
2547 2974 2627
1427 2277 1415
2499 2543 1347
1071 528 468
1325 641 1098
2435 468 421
895 1281 1898
866 1302 1746
2338 2221 111
2645 869 487
2904 1412 2947
2954 2958 432
420 402 2336
1180 930 2177
992 193 2778
1223 2504 714
2453 1416 1602
1977 407 2965
2119 2582 2040
2296 2878 54
983 1696 1864
808 2072 2184
2516 2749 411
2373 95 1101
1334 620 1811
2057 471 1745
1394 153 1188
1127 2579 500
1831 2469 2964
159 1331 311
230 2023 130
853 1394 97
2955 26 605
2188 732 934
2055 2534 602
1559 1100 681
2486 477 1762
1552 308 1418
575 2184 2594
614 1800 776
2404 2615 2957
1321 1133 856
2153 1675 2568
1744 650 2348
2725 2807 167
669 670 1282
1984 531 1780
2715 232 316
2555 1196 378
276 185 2402
87 361 618
2317 1315 492
2662 683 1506
2522 2698 2755
888 856 1458
2983 339 808
831 2570 1120
1147 1963 1567
1561 2223 2669
423 400 2688
2224 1176 1863
1882 254 682
2371 796 1586
1439 388 2249
585 1280 2696
1548 1441 1743
2518 454 1733
713 220 1940
1105 1346 2705
2157 830 1958
2589 1427 2112
1736 30 1636
2118 639 1174
2202 1258 1589
1182 1120 477
2221 1607 1099
2533 790 589
1850 740 1402
2834 925 2114
1786 285 467
924 2676 1281
872 394 1403
715 1892 695
722 301 1171
1532 351 509
2738 1122 1960
2330 1548 2364
1151 682 1857
2646 50 89
646 1695 1816
473 2871 781
1384 1042 999
1319 1499 2240
2285 807 398
1648 168 838
1645 1413 33
363 621 738
2233 1943 2097
2601 573 1699
639 41 830
2328 770 895
1986 2346 1814
2608 2663 530
1273 2726 1483
565 1221 395
461 2826 1279
2120 1731 1657
1068 1269 821
327 2385 2794
1823 188 129
74 686 1405
800 805 1237
135 2780 302
1711 574 1896
1473 1483 2090
2010 2084 2855
2220 1711 2927
1545 1089 1026
1025 1844 2044
1628 1648 2897
150 749 1635
791 2686 614
2099 101 812
1464 596 2622
2698 346 933
1853 1010 1674
1618 1270 1151
1084 53 2016
1869 578 2730
730 496 1778
2943 151 998
2370 1697 2687
134 1008 331
1704 1300 1445
1639 2477 983
2491 184 1166
1965 2049 451
2771 1373 2613
1242 216 2849
781 2909 124
1884 1215 2335
20 622 385
2222 759 1818
2259 349 1161
1209 724 2818
782 2862 2372
1402 2110 1219
1666 816 475
2997 1023 1376
714 2776 229
2059 673 2832
1544 1940 1350
246 2518 654
2406 702 323
1036 43 2058
1757 1899 1767
732 548 1374
1445 273 2377
161 583 1438
1661 1285 587
609 1763 1223
1796 2833 2636
2309 213 552
631 2603 1599
294 2769 984
1753 2893 2226
882 2948 963
41 2242 775
2070 264 2714
2952 1644 1261
934 1932 1008
1769 2532 2840
2779 768 726
1104 1289 708
1899 2727 460
2928 828 2115
2816 734 1509
2767 131 149
2337 112 2222
2892 1790 2618
803 1360 2518
2536 2066 1763
1688 2502 1700
50 2586 2269
2490 1317 1077
1607 315 1015
878 1415 910
1225 1229 2635
2968 485 2873
835 58 569
1885 1274 2440
553 1452 2901
1148 2963 1212
1194 2731 1604
1206 2882 2375
1731 141 761
887 110 2471
2571 1875 2120
432 677 93
1498 1446 2465
2534 1799 570
2861 879 1194
1534 2679 335
1638 1245 1860
227 590 891
1905 2811 819
223 1702 2780
131 2906 1871
2513 808 857
587 1564 1580
224 1912 351
2850 2030 2727
127 2329 2062
2139 1391 823
2505 2051 373
1332 2254 2217
834 1037 637
615 1239 389
2733 2656 2455
51 2010 1537
726 1578 2954
2935 2859 2850
635 502 1607
55 666 1167
1455 1795 842
634 2858 380
1775 2703 1787
867 145 2707
1875 481 2816
1975 2608 1329
1363 2103 2406
1002 905 2460
2115 2885 564
1924 433 929
329 1880 911
1742 785 518
2685 913 2478
1100 799 559
2681 982 2685
1641 1782 320
913 1823 1867
1492 2238 1404
979 1340 1278
2257 545 300
943 1821 893
2349 1462 2355
119 265 734
1868 638 1196
1377 646 24
2357 395 2497
306 117 2953
995 1674 793
1634 1104 213
2995 338 2137
2791 1865 2979
2912 2191 626
179 85 1793
1612 1765 769
1426 1988 2404
176 51 1739
1043 2610 82
1333 2735 1686
1262 2154 474
1940 781 1256
2510 585 1564
1420 2226 1125
2089 3000 525
289 2363 287
1825 1370 2313
2440 2396 1272
1747 2844 2611
1007 2572 1119
2442 587 2132
2372 1417 879
2583 1325 284
136 690 1915
2991 1064 2252
1674 746 2491
2910 13 423
956 124 176
1794 1447 2626
2369 2432 1528
1739 2652 262
737 1788 2316
810 2259 1365
2303 1928 1284
425 890 1076
2066 649 938
2729 2774 2702
369 1834 2489
1718 1962 73
36 1125 2710
2848 2370 1380
2713 1485 2562
1667 1977 1031
1238 2802 1262
311 267 390
1188 284 1185
69 2232 317
396 136 2574
1657 1993 1047
1323 1184 1199
2431 119 425
292 2267 1662
894 1867 1936
1257 1222 2951
1383 2583 1855
2941 266 1615
454 233 1618
1484 1114 162
1715 940 1682
716 1605 2802
1376 2064 2803
1854 1472 1819
2836 2210 2981
1055 249 1532
927 743 1255
954 2639 1616
375 1820 1462
2972 2751 1217
1091 597 2529
523 2009 2397
2191 1830 1358
779 2566 2428
126 2189 1466
1556 1779 2531
1346 2071 1828
1179 490 2030
2126 2538 2418
655 2876 510
2460 1580 1436
2255 2529 1951
2320 1571 2259
1881 150 723
1495 764 2345
1497 2286 1760
1698 2867 2773
2470 49 2457
1118 463 416
2651 1923 116
666 1667 2918
1300 355 2014
2206 472 2922
1169 191 344
2168 1854 1224
2732 2537 2113
2979 2461 555
1090 1543 2845
413 1627 2645
2933 293 615
1263 2057 2055
1535 2295 2817
2234 2739 1246
1793 2883 2571
2570 1105 2739
1511 1243 1539
2430 1822 126
1093 10 1172
2501 516 641
1092 1652 200
18 2612 2039
241 2086 1850
308 2099 315
1141 2203 1732
322 2482 815
220 840 829
183 1739 217
1442 1209 900
2345 747 1414
88 17 254
990 1321 2301
2765 2688 180
1891 1131 1226
1888 965 6
1914 63 1006
293 2689 2504
1414 1309 2764
2217 1307 2150
1375 369 2865
147 1344 2678
2551 1507 2876
2133 1206 2914
2677 508 814
1178 1924 702
832 1363 1534
1976 2173 160
2366 2894 2157
443 1287 2830
2253 419 1351
877 2714 2131
1309 2416 2561
745 2176 2606
2597 594 2955
1646 2845 1163
229 62 1341
799 2810 2853
1275 1442 2766
2665 1750 611
962 1233 38
386 1188 2721
682 2677 2958
671 2524 2929
2871 827 2904
2117 2246 1865
728 224 873
221 1645 1234
45 2 2009
622 2395 721
103 880 617
2544 392 2736
668 1020 2228
1906 2761 1678
952 1727 2026
527 1459 1165
2807 2393 591
1412 806 1296
2603 2048 1948
2701 1855 1241
1370 2106 2781
1826 2830 2878
2378 2836 2199
756 1620 577
1082 1286 576
1355 726 2179
2081 1231 2749
786 1156 1515
382 928 1874
2469 2149 2883
2962 2388 306
916 160 1514
2860 179 1621
546 848 1964
1999 1386 986
1816 2794 1100
767 1842 96
2386 721 2709
31 1994 1944
854 2360 2172
2142 1481 599
2448 1987 572
2660 2729 1563
1215 44 951
846 2053 2931
2509 562 2078
117 489 2019
2864 929 1102
2919 942 2481
121 2281 2446
2244 1866 25
694 2362 1420
751 1743 991
1849 777 1050
1539 2860 257
254 2633 1322
1516 1461 742
1877 2846 386
1218 648 2037
2183 987 2617
2240 2730 2100
1701 1954 920
1245 2083 1235
2433 198 274
777 1860 202
1606 1473 1228
2072 1395 1177
2999 1576 2994
2937 1528 1713
356 2886 2551
114 1609 361
2800 568 1977
238 1149 2920
399 2768 1654
1222 1622 1775
1697 1819 2211
2225 1657 237
2384 616 1485
2112 449 1622
2198 2571 1011
1780 2521 1108
163 918 1379
939 2322 2599
1732 2320 633
997 1249 807
1803 2635 1719
1213 900 1694
2898 2328 2214
953 1397 2753
349 634 2596
2043 731 1888
stdout
3356952