fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. vector<int> v[100005];
  4. int arr[100005][2];
  5. int leaf[100005][2];
  6. int cnt[100005],ans=0;
  7. void leaf1(int i,int n)
  8. {
  9. cnt[i]=1;
  10. for(vector<int>::iterator it=v[i].begin();it!=v[i].end();it++)
  11. {
  12. if(*it!=n)
  13. {
  14. leaf1(*it,i);
  15. if(cnt[*it]%2==0)
  16. {
  17. ans++;
  18. cnt[*it]=0;
  19. }
  20. cnt[i]+=cnt[*it];
  21. }
  22.  
  23. }
  24. }
  25. int main()
  26. {
  27. int n,x,y;
  28. cin>>n;
  29. for(int i=0;i<n-1;i++)
  30. {
  31. cin>>arr[i][0]>>arr[i][1];
  32. v[arr[i][0]].push_back(arr[i][1]);
  33. v[arr[i][1]].push_back(arr[i][0]);
  34. }
  35. if(n%2)
  36. {
  37. cout<<"-1";
  38. return 0;
  39. }
  40. leaf1(1,0);
  41. cout<<ans;
  42.  
  43. }
Success #stdin #stdout 0s 6132KB
stdin
2020
259 469
259 533
259 1376
469 1166
1166 1300
469 737
1300 600
1166 1195
1166 1117
469 1905
1300 253
1376 1809
1195 1513
1195 1381
1117 1453
1117 1443
1376 561
533 559
1300 399
1513 1571
259 1726
1376 1346
1300 1949
1443 1471
1117 670
600 1928
1905 279
1195 631
469 1256
1949 170
1905 1813
1471 581
469 367
1300 328
1726 53
670 1929
53 1892
1195 536
1381 8
53 667
1892 1803
1726 1249
1443 1582
581 719
1256 1634
1117 1023
670 1262
1381 1515
670 592
1726 381
1513 1876
469 47
667 1691
600 239
1346 1224
279 798
279 526
253 1058
719 273
1949 470
1929 313
1249 879
719 1504
1634 633
719 1390
719 1364
170 138
313 1562
1381 92
1726 937
47 161
633 1819
239 1232
1117 1050
536 186
581 2001
170 539
600 1607
581 78
1809 663
1607 1965
581 1505
670 90
92 1207
1443 1783
1892 1983
1058 220
1300 1121
561 1290
670 115
239 1733
536 1356
561 1363
1965 1289
1290 1119
1809 1597
186 909
667 202
1892 1684
399 789
381 1235
1381 63
1119 1543
1562 2004
1803 1461
663 587
1562 1359
1965 1190
1733 99
367 1675
99 1208
138 532
798 1705
1803 1353
1364 1479
186 1472
1684 647
1691 1342
1571 1163
1472 1745
469 1861
253 1474
909 498
90 1088
1809 1517
526 1008
92 1365
1562 770
631 521
647 595
1929 1336
470 1283
581 653
1876 968
1819 255
255 373
581 1518
1803 1865
1691 1189
381 71
1684 1133
1208 1215
526 1349
770 1360
1634 1246
798 43
737 1787
595 1611
1443 218
1813 1031
521 1409
1803 1177
373 126
1928 91
279 1579
1515 930
667 1297
1235 1196
1196 1468
1787 537
381 187
937 1014
1582 1312
469 2009
1232 1124
968 1087
1133 1567
1543 1137
1232 29
1246 514
1342 1730
1290 790
399 1202
53 1221
1300 1255
220 435
1409 1797
1819 1095
1008 847
663 1465
1571 1954
1928 1535
1634 1615
218 425
1730 1125
1797 1464
1472 1752
1474 873
367 1500
1465 175
2009 986
719 834
581 1430
1691 1213
187 1907
1221 977
1133 256
663 1186
1505 782
92 1136
631 563
1166 41
1929 1206
1571 970
175 688
663 1890
1255 45
1517 1806
1809 1292
1290 1062
1202 54
533 914
239 104
1905 827
187 302
2001 17
526 144
1691 277
1615 1721
1535 716
539 200
1364 65
968 57
1745 1191
425 1419
1409 1553
8 447
1983 1646
561 623
2009 649
2009 1181
1177 1956
1691 1295
1189 1810
104 79
470 908
90 2003
328 222
1346 1561
469 490
1095 745
1292 1039
834 1704
1443 236
719 1746
581 1870
1704 464
115 1435
1579 907
1186 502
667 1891
581 1429
1870 554
63 2016
1177 466
1363 1263
279 615
1733 284
745 162
1861 1452
1249 411
256 1775
1213 478
1359 519
1562 1712
1058 754
1504 1089
1504 546
1983 1609
65 292
1283 1000
1292 164
737 1759
790 1155
1089 1857
164 3
1177 1969
546 2010
490 685
2016 804
1609 1872
65 183
1535 1076
592 598
1430 356
435 1245
1062 393
53 420
1928 822
1515 1425
220 871
873 530
1246 119
255 1498
653 1015
1363 643
1124 207
1561 1577
847 642
273 1592
1500 315
466 427
1353 212
222 437
126 1463
1461 1067
1062 709
256 807
1207 1086
1965 1308
302 787
1117 1126
1023 1651
183 759
1300 901
1088 1871
1905 1531
207 769
1067 1469
1409 1739
126 1606
1531 388
1177 330
1472 555
769 1798
466 1552
1443 1046
790 1768
1190 1260
879 15
65 166
1705 276
1775 1777
170 902
356 692
1425 1199
2010 895
977 1847
1907 180
1505 669
1518 809
1365 931
1000 193
1088 1243
239 345
1246 191
1058 973
1928 1540
1562 196
1504 188
277 1372
1810 657
1810 1946
1579 1723
879 1298
1181 656
1381 1643
871 1144
973 1800
1419 429
1733 1811
119 589
514 1411
2003 380
1505 7
1517 1817
1870 1644
759 417
388 943
478 614
592 1900
1646 87
770 359
1186 2013
380 571
1579 1570
1189 251
1806 772
1245 936
1300 496
1243 1338
411 947
561 1926
1787 1709
537 1254
43 1253
1390 1747
1465 135
1124 765
1777 863
1474 1838
315 120
92 2007
1983 564
1089 839
1582 763
1543 899
1425 531
1359 1555
1452 206
1221 831
186 1815
1709 1948
1031 825
1050 457
1213 988
1249 999
1709 100
1308 1140
763 268
1346 1686
986 114
561 1090
313 678
186 504
504 1957
1297 1101
1892 974
536 1492
1561 1975
187 1384
239 1598
57 721
1609 1844
1646 786
1472 2006
1803 1685
656 821
1865 1287
1452 2018
79 736
716 449
1308 700
2004 1610
1634 993
1747 294
279 1200
988 1442
1730 248
521 801
546 904
1297 1490
700 851
688 1197
8 708
1390 1542
1815 686
1381 360
114 307
1186 840
1946 1400
1983 1666
57 1778
1705 1664
1592 696
1419 557
1747 1971
546 418
1739 609
974 1823
1452 1762
688 190
759 1270
1243 67
1582 1233
469 1623
765 1550
447 1845
279 1767
1767 285
99 1427
1260 779
526 1354
765 1252
1871 52
1730 229
1767 210
769 1170
598 1667
1517 293
8 1495
804 339
1186 1605
53 953
2003 1227
207 163
696 622
206 280
1336 729
1582 853
669 1930
1359 1912
53 569
1806 1923
1811 1514
863 705
847 1373
65 713
700 1796
2006 24
1954 1967
546 349
1871 541
65 27
449 859
839 208
1474 1805
1342 371
119 113
1062 96
1797 1782
790 1385
555 1918
1207 659
1221 423
1890 1157
1359 1436
977 1944
908 134
134 1537
1513 701
713 927
754 179
745 2019
1292 979
1861 877
1721 1794
804 1109
1971 783
1871 1509
1086 717
789 1833
609 209
1046 954
656 1093
937 1077
371 556
1191 32
78 1742
1782 522
908 225
1376 596
1928 969
1746 117
2019 1033
1101 1183
779 732
280 1382
873 1142
1346 1105
1733 1670
973 1377
1944 582
1926 1755
1464 456
71 675
1089 1751
822 1976
2016 1250
1755 160
302 1205
809 1894
537 1940
729 1972
1923 1017
209 1937
1930 159
1949 1802
1205 860
1101 151
688 1440
367 603
633 76
988 235
1435 753
1031 1280
1592 566
1712 142
993 1920
183 403
1359 552
1567 98
1196 224
1802 715
1845 1911
191 842
187 484
1221 1040
1495 51
765 304
1479 682
554 173
220 1097
239 1421
821 148
1670 1693
1421 21
1693 1193
190 1764
1607 666
1802 758
1390 1441
732 524
571 553
87 305
1221 1299
470 773
901 1632
1250 1784
554 1450
555 55
403 1950
1427 13
571 1958
1213 1831
1346 1478
90 852
686 588
1872 1380
1610 1038
206 101
1782 439
1567 747
1292 1030
1838 303
1292 528
530 1457
41 1671
747 1041
253 295
1730 924
1463 492
670 505
330 238
1782 288
524 81
1461 394
1911 654
879 1618
969 290
1465 1361
530 336
1704 412
1787 5
879 477
1796 1630
559 726
822 652
809 263
988 480
1831 1635
1759 1306
1207 410
484 1699
988 363
1944 1068
669 1613
1342 1701
1675 23
1490 1328
1312 1889
1177 152
399 1059
1041 1510
90 796
1093 158
210 476
236 1624
411 221
1746 1164
1513 145
1912 800
657 308
753 981
373 177
514 213
1202 1993
692 780
614 350
1385 203
1119 1541
721 1551
1250 1867
1762 1856
1730 808
1390 711
840 1963
1876 1330
263 374
1871 683
238 1919
1537 1154
1806 271
701 1702
1912 548
719 1621
55 1628
1803 1291
1338 495
359 1214
1283 1056
1338 972
1232 1387
692 512
224 306
1598 1991
17 12
13 734
356 445
206 448
1721 343
2018 1100
411 1371
678 989
1540 1689
1505 976
1872 704
1030 95
1742 1075
726 1277
177 195
1430 1738
1137 1669
1817 1735
1918 482
589 1493
787 1269
410 1238
248 451
566 1141
1870 1524
536 848
1227 181
999 1854
1806 1995
360 507
236 124
647 62
1457 1194
1644 1951
1813 1484
1778 1754
1643 366
1930 1888
979 1834
1181 432
1090 282
294 1151
1250 473
435 93
439 1043
1802 1789
1469 130
1949 1344
1686 131
1308 261
647 738
1567 1083
144 1066
657 1756
1865 1852
1784 955
1440 1016
564 674
191 408
1956 835
1263 679
1097 1503
1500 1680
924 681
1008 1397
117 244
1810 544
1967 11
970 168
1468 920
212 1053
976 1152
1255 33
292 781
360 1348
1630 1182
848 1060
1693 826
24 272
1794 676
1552 1362
519 806
255 1064
1819 510
1628 1818
445 1895
1778 1547
1834 728
609 1998
1951 485
954 1602
280 1051
1664 1444
1400 205
622 1055
1876 1473
1356 1880
79 1688
1784 1106
973 228
1452 1167
1235 342
1930 20
81 1150
544 1074
1777 823
1951 945
504 932
1376 1585
1892 725
1154 1071
895 319
1492 935
681 864
1509 500
93 966
526 791
1191 894
1440 1674
1419 106
1611 1326
53 1508
1452 1601
224 1698
528 1148
1095 1477
188 509
544 1415
225 1276
32 85
531 793
1295 198
1199 37
825 1296
800 266
899 733
427 1668
1465 1648
445 799
1280 155
62 637
1606 322
589 1358
1571 1575
894 1052
1477 1011
248 1018
1344 866
1688 185
225 1467
1976 1118
1553 534
589 601
251 1974
51 491
1958 1042
873 1545
674 1302
901 396
1796 66
224 1761
968 1753
2004 332
272 88
754 1914
981 392
1759 167
825 1511
279 702
790 695
1969 1986
2016 487
1450 31
1508 1487
702 355
92 560
1701 965
1249 10
71 870
601 1749
1685 1259
935 846
356 1122
359 1049
571 1866
1474 764
120 1226
229 1027
1060 264
256 672
1688 1222
17 1820
1163 184
138 1045
1856 962
1297 118
1058 18
306 1715
1283 258
410 1099
53 1284
1409 84
1585 1010
1618 1902
1671 489
1937 982
521 1341
1508 1403
393 460
1761 951
1833 757
587 570
1372 1703
1119 474
1693 42
131 133
1555 275
656 1149
380 1448
355 211
229 1169
1093 1700
1651 44
1598 1327
589 1234
256 1439
1951 243
823 34
55 1035
1797 1303
1125 1131
303 2011
228 803
164 341
213 1318
763 897
1577 1393
986 1660
1299 1560
339 309
716 811
1607 1638
1250 440
1027 503
1121 684
979 788
796 1386
356 223
1775 1123
1602 1079
962 1223
1214 462
678 107
1818 867
96 1842
282 591
1518 1829
1930 1717
1308 109
1284 516
1292 1637
212 634
496 938
1944 156
781 1019
54 1240
1249 1248
207 1307
765 1656
764 1113
498 48
965 1096
738 1480
1730 1678
1113 1953
1284 913
1202 549
393 912
1742 450
1053 247
302 89
285 1603
1359 1426
482 1187
210 1977
1245 1314
332 442
937 171
293 1612
966 132
1035 599
1775 900
1592 1085
1704 479
485 762
489 1973
258 1616
549 1378
1552 1026
138 703
972 249
1738 1652
1303 768
1551 1837
791 585
556 265
768 858
1393 545
206 1932
392 182
1058 872
1911 1063
33 1521
871 270
1571 673
965 1910
556 1004
1752 1673
1262 333
1202 1392
557 129
2011 390
976 1801
1480 785
908 824
1119 506
1852 1172
1967 1807
800 1559
330 1293
1341 967
783 1494
355 515
524 404
1085 335
1632 421
162 923
1895 1681
394 1313
1341 1445
292 1879
435 1230
268 1092
1902 992
53 1952
519 325
492 602
588 1982
936 576
1467 454
126 568
356 1161
1277 1931
1306 1454
972 689
115 395
1579 400
1191 301
1452 1432
853 1028
753 1489
1124 1793
485 1337
717 882
495 567
293 1447
804 1379
457 1620
754 1317
271 1320
1673 97
90 2008
729 481
1511 1538
1891 116
1432 1862
1480 69
1856 1622
1452 127
1099 1785
675 446
275 441
1800 1128
1602 1143
1086 1396
282 1451
1096 744
923 14
1500 1345
1289 1556
421 1094
429 1848
902 471
1463 1171
1890 1588
811 1563
79 178
1975 431
879 94
969 1795
400 1877
124 1499
721 677
164 1558
1701 1138
145 1180
403 1827
974 80
1890 111
1167 1736
1276 525
92 1779
1016 655
1089 1554
285 274
512 646
342 1886
1767 1054
336 1774
1187 1352
1902 741
549 1532
804 377
653 398
51 1516
842 459
1442 1525
163 1697
431 1219
1444 1997
1976 362
2019 1913
1427 28
1852 802
1575 1072
1196 878
798 58
1088 1760
696 1084
247 963
1563 958
1509 217
1963 610
1312 885
13 590
532 843
976 16
1553 385
982 1903
1260 1267
1784 1707
505 1780
1646 841
1141 1692
307 262
1030 687
711 1242
1221 1395
20 467
561 1251
200 868
970 340
655 1608
1833 991
1559 1322
945 36
1646 1012
485 139
336 680
1280 1655
394 996
1577 1853
541 452
1793 1179
622 1687
1079 406
1067 1690
678 987
596 1786
1465 1368
804 892
156 269
1137 640
1759 397
225 891
991 1268
1299 368
450 219
1929 865
1554 1431
808 1374
1442 1677
745 1858
1993 1884
1101 742
564 296
804 1188
1131 1070
808 407
559 1528
248 1682
870 1402
736 508
1637 1987
58 844
1307 697
1072 645
1509 731
44 1114
1827 1134
477 1720
1778 1146
259 1036
1088 693
1354 357
381 1367
223 1936
1243 876
462 740
1358 1906
1703 358
1245 994
5 1178
679 1519
1845 379
71 1922
1030 102
1753 1824
569 2015
1227 1081
1528 82
1119 4
1983 1203
1464 1672
1500 1962
1202 1261
1077 784
839 165
2004 468
1733 1822
1547 884
1605 1909
1697 50
1063 1574
1479 1020
1467 664
223 952
1762 889
1585 1695
841 861
1991 1210
1946 957
1833 898
781 1424
610 351
368 906
955 1640
446 2000
864 881
1813 1576
876 562
1149 845
381 86
677 26
793 1835
1090 1483
1223 415
1152 59
1926 1945
380 422
1213 338
1345 1034
659 1506
1031 1855
1867 1315
266 77
1042 324
1909 1917
1128 1979
1495 660
1210 1022
117 611
1234 1908
704 760
760 128
89 61
1346 1897
205 1204
1238 777
264 314
1895 586
955 147
1945 141
1441 1414
349 1417
97 1325
1188 1595
1579 565
561 1198
989 1264
1100 1211
1122 1111
412 348
1551 60
180 405
130 706
1926 1158
405 321
744 6
97 74
555 334
1987 718
45 409
1889 1600
129 458
645 1741
1585 1185
1950 1959
334 174
477 1488
1128 383
44 857
437 1947
409 1006
878 414
785 1522
1709 724
1016 905
330 1814
825 1366
1973 125
1088 436
144 402
742 226
84 1229
1178 1568
1809 1310
1439 105
1845 1278
259 189
1568 1129
1177 1901
1576 1636
522 849
1267 1864
1336 948
1954 327
1695 1418
1204 1627
1945 1874
1426 607
223 1716
45 199
803 1740
1582 146
256 1826
962 1339
1976 574
1521 1304
1603 1466
897 1311
1402 1104
1207 424
425 1107
2019 538
1260 1476
646 662
1238 1486
622 1416
1171 1175
107 1115
1762 1080
5 639
809 153
1917 46
1745 1650
198 1433
841 833
24 1462
811 353
119 1153
1579 1927
202 583
1775 1025
538 739
160 1236
1177 1098
962 453
1880 233
804 1978
184 312
615 240
1442 1875
1827 698
1096 1057
273 143
107 1184
623 283
1963 1732
857 558
31 1984
1187 1485
1468 1734
418 242
62 1274
677 1604
1721 419
1360 627
436 1168
1187 1642
879 1619
732 1029
203 1024
1148 1990
974 1706
1033 517
15 1869
116 30
541 756
334 254
702 1748
1300 434
45 215
970 550
113 70
69 856
876 1388
715 888
1315 665
343 455
460 1288
390 1398
1264 1406
936 387
142 1960
1259 1713
143 1073
111 925
1721 1881
1486 896
1232 2020
1570 911
1178 1332
1154 1992
1379 1799
992 197
142 1825
863 1641
152 513
1634 2002
1290 1007
114 722
1723 103
1542 893
583 661
1815 625
1322 2014
1416 1241
537 389
1543 1239
1990 1534
1242 1772
655 767
1363 964
2007 472
178 910
909 749
1911 650
1522 1731
1615 1663
1813 1350
840 1021
1705 1266
633 983
1747 1839
861 961
595 523
124 1564
1842 365
1480 278
1430 1763
104 25
1029 1583
1847 997
496 648
849 605
93 518
1890 1792
622 1408
1993 260
1039 1791
521 616
1488 1135
1241 944
603 1329
1690 710
1763 1108
910 1217
12 1589
1545 68
741 942
526 529
309 361
704 1830
23 1391
769 869
1373 378
381 761
492 1286
1183 778
1730 1160
672 1649
1261 730
233 795
396 1383
1337 370
1637 862
1299 391
27 486
1242 1915
1049 604
562 748
1473 1369
1386 547
466 1438
1848 344
965 995
1739 1502
1329 122
1021 1225
131 775
94 347
1854 1335
348 1156
1236 960
768 384
1230 511
1822 1683
683 2005
1424 1422
1528 1916
1371 1569
467 1201
2013 956
1232 241
2014 19
1195 617
1579 776
530 234
1640 922
467 154
925 1103
552 1769
1564 1566
1608 1708
516 1863
1035 1162
1221 75
85 499
1425 475
69 921
675 606
1136 364
1542 331
1172 743
1746 22
1073 1173
1829 1725
683 354
1418 1882
799 624
30 812
195 707
537 169
1186 428
1075 1939
1508 1629
1872 714
2014 438
1041 1370
293 1001
180 814
1871 40
1641 1832
666 323
1784 880
24 1714
1427 1645
1329 157
1646 1943
1136 1573
1450 444
1442 1885
787 1305
722 771
2010 1449
335 1420
731 1955
88 172
1796 310
417 1711
304 1572
1948 1340
760 1405
57 1009
1440 720
1158 1549
1637 915
910 949
1185 237
1945 311
1881 1860
676 1964
1995 1112
1585 950
1408 1878
424 1273
1763 792
591 1533
474 35
1346 929
1443 1530
559 1828
156 829
455 1323
1058 1868
35 1626
347 375
1628 903
1936 1883
1927 579
1663 1899
759 926
567 300
2002 1565
367 465
1516 231
590 1127
1142 497
502 1898
1575 56
42 1924
97 1639
1853 1434
1256 1491
929 64
1798 580
1293 1237
564 805
1487 281
458 644
1575 1407
1099 1265
260 1587
28 1557
1111 1586
1444 694
1314 1757
876 1581
895 959
1537 919
1858 1523
1081 1231
1098 774
503 1850
295 316
1314 246
764 1003
59 430
1929 1873
1377 1728
1759 1410
606 1294
1191 1710
167 751
1390 192
1151 887
111 1989
1157 810
1769 1347
1445 214
1034 1840
1510 326
445 626
1923 1069
1001 1333
1568 1758
522 671
861 123
1096 1808
908 766
559 1662
321 1013
1194 1981
592 1147
224 836
715 1935
862 1132
59 933
310 1904
100 613
853 668
857 542
27 1580
412 252
327 1216
184 886
781 483
251 618
1443 815
424 49
1408 1966
432 1846
1955 1413
871 1843
307 1961
957 551
497 227
747 612
1642 1061
183 1765
1757 1247
1550 494
466 433
255 1657
1870 369
840 9
71 1401
1809 1355
1084 990
1416 658
1751 1893
280 746
626 854
1420 1316
1884 289
1338 1591
164 1091
596 572
558 619
654 794
893 1804
1673 150
515 1526
716 1544
668 575
1183 1771
237 299
1024 691
1161 1599
556 883
931 1770
1547 1584
409 1536
360 1220
1142 819
2002 855
1651 194
1299 426
409 1047
1943 2017
85 401
645 630
709 1037
14 1836
1054 372
1135 1988
1119 1921
844 1821
767 1244
644 1773
1978 1614
1672 971
1342 1078
1881 690
821 267
395 874
348 1412
924 1617
1069 2012
1646 1032
1671 594
1803 636
792 1065
1580 1116
69 1507
1800 1496
1535 501
559 1631
514 1285
1837 1460
976 488
31 38
672 1694
911 297
514 1458
1182 1849
438 1139
406 620
1201 287
1624 1985
1094 651
1927 376
1577 1676
1084 1192
61 1399
222 1512
172 1788
1667 112
1975 352
1940 1428
1476 1375
255 527
1701 875
240 540
1637 1282
1286 830
1836 832
1396 1729
144 712
662 1258
1390 108
1216 1887
1036 1389
1780 934
1491 638
1902 918
452 320
1183 1654
144 535
293 1301
653 1319
653 232
69 543
1134 818
704 1766
335 1658
1372 1456
615 699
1984 1044
587 257
70 1475
341 941
811 1659
411 735
151 149
1503 1737
1742 317
170 838
338 1209
345 318
1411 1942
318 946
729 2
715 1165
496 382
119 1343
76 578
124 121
1070 493
1951 727
972 1404
1438 828
507 1228
325 137
1301 1482
389 1357
1775 1722
1396 1470
1052 1212
1034 1437
1855 820
54 1596
117 1781
1946 584
1022 346
1957 1130
265 1578
898 1724
862 1527
460 73
1585 577
1963 1110
360 1002
277 1257
966 1790
1080 1324
889 939
557 1455
425 850
481 1743
132 1625
229 1174
1356 1
266 1925
665 463
1686 1176
1621 1520
122 298
1241 1812
951 980
278 1331
510 1744
649 1816
399 890
149 1334
409 83
1530 1970
633 1446
1752 1272
667 1593
469 1423
215 573
963 520
1889 1481
1562 1727
1788 1980
1073 1696
566 1275
1923 621
1902 593
737 1539
1275 386
259 1679
1064 329
426 1647
154 291
381 1102
378 752
673 140
1621 1271
1390 1996
51 998
692 1590
1739 1501
925 1497
708 629
1264 1529
906 1145
23 723
1086 975
5 797
323 443
965 216
1310 1548
28 416
1879 250
1831 1938
588 635
1438 1394
392 1459
536 1841
796 201
554 1941
1138 1933
254 837
1058 1120
855 817
1425 1661
807 940
745 1159
311 755
642 1351
98 1994
1191 1218
1050 176
265 1005
947 1719
1307 750
324 1279
94 597
722 928
841 816
98 641
1417 461
220 1594
1954 1968
952 628
1613 1321
1028 1851
478 245
1924 204
935 632
1524 1934
647 813
803 1309
1821 1048
594 110
23 1999
463 1633
1984 1082
658 1859
10 1546
964 608
1433 1896
999 337
954 1665
1984 917
875 136
1866 1653
92 39
401 1281
840 916
1558 72
1763 1750
1004 984
1739 230
79 1718
1495 413
312 978
1413 1776
1050 286
1257 985
stdout
635