maximum-weight-matching/tests/graphs/random_n2000_m10000.out

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