QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#537244	#3094. Food Court	daoquanglinh2007	100 ✓	415ms	53432kb	C++20	11.4kb	2024-08-30 00:51:50	2024-08-30 00:51:52

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Subtask #1:

score: 2

Accepted

Test #1:

score: 2

Accepted

time: 3ms

memory: 5908kb

input:

1457 236823 1554
1 282 1270 166817 1
2 258 413 1
3 71 1
1 599 1196 220672 1
1 603 1271 178260 1
3 976 3
3 256 3
1 1182 1212 136739 1
3 516 1
2 248 1296 1
1 294 1116 168521 1
2 1215 1237 1
1 113 930 135524 1
3 1163 1
2 99 1373 1
2 10 1191 1
1 572 1409 218332 1
3 944 2
2 253 1397 1
2 145 961 1
2 742 1...

output:

result:

ok 506 lines

Test #2:

score: 2

Accepted

time: 3ms

memory: 4036kb

input:

2000 250000 2000
2 1613 1982 1
2 37 1205 1
3 822 2
3 1089 2
2 276 1875 1
1 17 1968 106768 1
2 1076 1601 1
2 105 251 1
3 1599 2
1 1364 1719 102465 1
1 169 1521 233640 1
2 203 356 1
2 88 296 1
1 507 916 94604 1
2 38 1957 1
3 840 1
2 1521 1673 1
2 1254 1370 1
1 1451 1869 220142 1
2 551 1861 1
3 1084 2
...

output:

result:

ok 677 lines

Test #3:

score: 2

Accepted

time: 2ms

memory: 3936kb

input:

1890 178443 1380
1 124 1888 83664 1
2 590 689 1
3 1093 3
1 553 1823 95104 1
2 1082 1504 1
1 613 1085 149503 1
1 259 1774 144674 1
1 431 1591 117342 1
2 225 523 1
1 520 907 152264 1
1 1514 1756 67071 1
2 830 1686 1
1 782 1152 150111 1
2 319 1660 1
3 910 3
1 503 979 162993 1
1 283 1154 114255 1
1 138 ...

output:

result:

ok 348 lines

Test #4:

score: 2

Accepted

time: 2ms

memory: 4048kb

input:

2000 250000 2000
2 725 1693 1
1 138 1967 56529 1
1 47 1780 168801 1
1 180 1981 136451 1
1 146 1548 52812 1
3 431 3
1 580 1732 58295 1
1 169 1326 202240 1
3 1139 8
2 331 1276 1
3 444 1
2 1401 1680 1
3 2 1
1 900 1464 101471 1
3 751 11
1 752 1989 168939 1
2 961 1225 1
2 679 1219 1
2 1119 1700 1
3 532 1...

output:

result:

ok 496 lines

Test #5:

score: 2

Accepted

time: 2ms

memory: 5912kb

input:

1 182996 1706
2 1 1 1
1 1 1 68056 1
3 1 1
3 1 1
3 1 3
2 1 1 1
2 1 1 1
3 1 3
2 1 1 1
2 1 1 1
2 1 1 1
2 1 1 1
1 1 1 55190 1
3 1 1
2 1 1 1
1 1 1 84211 1
1 1 1 119863 1
3 1 7
1 1 1 8169 1
1 1 1 164857 1
3 1 1
1 1 1 150726 1
3 1 2
1 1 1 114495 1
1 1 1 17915 1
1 1 1 147729 1
1 1 1 17519 1
1 1 1 97684 1
3 ...

output:

result:

ok 544 lines

Test #6:

score: 2

Accepted

time: 2ms

memory: 3936kb

input:

2 243542 1667
3 1 1
2 1 2 1
2 1 2 1
2 1 1 1
3 1 2
3 1 2
1 1 2 133978 1
2 1 1 1
2 1 1 1
1 1 2 55645 1
3 2 8
2 1 2 1
2 1 2 1
2 1 1 1
3 2 3
1 2 2 193570 1
2 2 2 1
3 2 2
1 2 2 62709 1
3 1 1
3 2 1
3 1 3
2 1 1 1
2 1 2 1
2 1 2 1
2 1 1 1
2 2 2 1
3 1 1
3 1 1
1 1 2 174144 1
1 2 2 137028 1
1 1 1 141838 1
2 1 2...

output:

result:

ok 539 lines

Test #7:

score: 2

Accepted

time: 3ms

memory: 4272kb

input:

2000 250000 2000
1 419 695 81711 1
1 28 1991 242465 1
1 17 1883 132499 1
1 21 1450 213823 1
1 25 1180 172863 1
1 31 1880 248745 1
1 3 1998 186554 1
3 862 5
1 437 1939 62573 1
3 476 10
1 692 1750 72004 1
3 552 10
3 1772 2
1 20 1908 82894 1
3 1734 10
3 1584 5
1 69 1959 76198 1
1 79 1490 49769 1
1 251 ...

output:

result:

ok 503 lines

Test #8:

score: 2

Accepted

time: 0ms

memory: 6024kb

input:

2000 250000 2000
1 199 681 249450 1
3 688 3
1 78 1514 214955 1
3 14 2
1 1 1836 1423 1
1 32 936 202557 1
1 333 1894 46286 1
1 731 1966 83178 1
2 173 1945 1
2 346 1054 1
1 187 1941 178361 1
1 158 1560 91929 1
1 877 1564 138914 1
1 322 615 68219 1
1 292 757 241509 1
3 67 1
1 138 786 220167 1
1 155 1244...

output:

result:

ok 513 lines

Test #9:

score: 2

Accepted

time: 3ms

memory: 4048kb

input:

2000 250000 2000
2 100 1627 1
1 172 820 76644 1
1 1 1994 193667 1
2 308 1786 1
1 1642 1696 84006 1
1 605 1740 212931 1
2 142 1451 1
1 852 1435 59003 1
1 416 1254 107343 1
1 542 1746 96409 1
1 157 1759 234079 1
1 376 1343 178670 1
1 217 1259 136613 1
1 293 547 123160 1
1 477 1011 24782 1
1 1255 1265 ...

output:

result:

ok 491 lines

Test #10:

score: 2

Accepted

time: 3ms

memory: 5956kb

input:

2000 250000 2000
1 750 1967 85951 1
1 335 1371 2737 1
3 1619 1
3 1062 1
1 328 1284 206910 1
2 403 1727 1
1 430 1925 165614 1
3 1837 3
1 146 1629 31908 1
1 1085 1248 245830 1
2 1133 1750 1
2 448 888 1
1 385 1717 786 1
2 972 1624 1
2 1680 1706 1
2 1193 1949 1
2 1399 1520 1
3 1029 12
3 100 2
1 606 1987...

output:

result:

ok 508 lines

Test #11:

score: 2

Accepted

time: 3ms

memory: 5972kb

input:

2000 250000 2000
3 1970 2
1 258 663 94316 1
1 271 709 29805 1
3 1339 3
3 645 2
2 507 1821 1
2 269 1752 1
3 489 2
1 568 1738 168982 1
1 648 1494 74891 1
3 38 1
1 1451 1475 39718 1
1 66 1065 72073 1
3 1244 1
1 578 1169 205704 1
2 153 1829 1
1 886 948 88120 1
1 542 1734 10879 1
2 278 1289 1
2 269 1963 ...

output:

result:

ok 500 lines

Test #12:

score: 2

Accepted

time: 3ms

memory: 6224kb

input:

2000 250000 2000
1 608 1421 134362 1
3 660 1
3 1309 1
2 324 542 1
2 199 1857 1
3 705 2
2 152 752 1
2 784 1913 1
1 334 1590 111556 1
1 403 1081 103438 1
1 977 1658 28758 1
1 1079 1405 188695 1
3 1005 2
1 416 1076 71102 1
2 549 1662 1
2 23 1009 1
3 227 3
1 49 1407 79640 1
1 898 1940 210693 1
1 991 144...

output:

result:

ok 481 lines

Test #13:

score: 2

Accepted

time: 2ms

memory: 5908kb

input:

1811 218318 1601
2 1 1811 1
2 1 1811 1
1 1 1811 151683 1
1 1 1811 74122 1
2 1 1811 1
1 1 1811 115895 1
2 1 1811 1
1 1 1811 79458 1
3 199 2
2 1 1811 1
1 1 1811 95727 1
2 1 1811 1
1 1 1811 210255 1
2 1 1811 1
1 1 1811 172579 1
2 1 1811 1
2 1 1811 1
3 1131 1
3 781 1
3 1408 1
3 908 1
1 1 1811 115069 1
2...

output:

result:

ok 557 lines

Test #14:

score: 2

Accepted

time: 2ms

memory: 4008kb

input:

2000 250000 2000
3 1962 2
1 1 2000 127010 1
2 1 2000 1
2 1 2000 1
1 1 2000 89056 1
3 230 1
1 1 2000 234433 1
3 1859 2
3 855 4
2 1 2000 1
2 1 2000 1
3 110 2
1 1 2000 167077 1
1 1 2000 53359 1
3 488 5
1 1 2000 39208 1
3 808 2
1 1 2000 191040 1
1 1 2000 137840 1
1 1 2000 98700 1
1 1 2000 182338 1
1 1 2...

output:

result:

ok 674 lines

Test #15:

score: 2

Accepted

time: 2ms

memory: 3992kb

input:

1940 203412 1395
2 7 1934 1
3 669 1
2 8 1922 1
2 17 1928 1
1 3 1930 60426 1
3 1851 1
3 1743 3
3 1750 1
3 1129 1
3 1475 1
1 16 1937 60381 1
2 7 1934 1
3 876 1
3 298 2
2 3 1929 1
1 13 1939 56379 1
1 9 1921 100497 1
1 17 1925 171776 1
1 7 1940 96065 1
3 1654 5
3 925 5
1 4 1932 201777 1
3 561 2
3 1509 1...

output:

result:

ok 475 lines

Test #16:

score: 2

Accepted

time: 3ms

memory: 5928kb

input:

2000 250000 2000
1 4 1994 25390 1
2 3 1989 1
1 19 1985 40109 1
1 17 1994 49384 1
2 6 1996 1
1 11 1994 37828 1
1 9 1990 108452 1
2 5 1996 1
1 16 1985 84982 1
1 11 1999 51325 1
3 1832 15
1 1 1986 135690 1
3 1328 13
3 1858 5
3 788 4
2 15 1981 1
1 1 1990 234374 1
2 2 1992 1
2 11 1986 1
1 7 1983 38574 1
...

output:

result:

ok 657 lines

Test #17:

score: 2

Accepted

time: 0ms

memory: 5924kb

input:

1416 231809 1665
1 689 1091 55633 1
1 72 978 35176 1
1 179 853 112390 1
3 837 7
1 54 1014 163970 1
1 31 1240 139567 1
1 113 1245 137201 1
1 106 1307 222675 1
3 117 7
1 20 1144 114193 1
1 536 868 12442 1
3 1397 2
1 188 1407 4667 1
3 378 8
3 1091 6
1 202 859 38149 1
1 216 814 149477 1
1 147 456 26891 ...

output:

result:

ok 357 lines

Test #18:

score: 2

Accepted

time: 3ms

memory: 4080kb

input:

2000 250000 2000
3 1349 2
3 1517 2
3 1122 3
2 628 1376 1
3 150 1
1 653 1900 65748 1
3 1745 1
1 1615 1640 99105 1
3 957 3
2 1018 1294 1
1 815 1934 68408 1
2 668 1290 1
2 410 626 1
1 745 1521 99387 1
1 1126 1841 204575 1
1 443 1820 234210 1
2 1252 1940 1
1 988 1389 248862 1
1 774 1396 85288 1
3 1312 8...

output:

result:

ok 452 lines

Test #19:

score: 2

Accepted

time: 0ms

memory: 5880kb

input:

1554 167789 1799
1 1018 1026 80638 1
1 580 587 77744 1
1 1390 1392 119861 1
1 680 689 124768 1
1 1517 1518 98703 1
3 1517 5
1 356 360 96200 1
1 446 454 120861 1
1 652 659 155009 1
1 1009 1018 67897 1
1 1053 1055 116126 1
1 431 438 35992 1
1 1484 1489 131484 1
1 705 711 157951 1
1 1306 1314 123907 1
...

output:

result:

ok 292 lines

Test #20:

score: 2

Accepted

time: 3ms

memory: 3984kb

input:

2000 250000 2000
1 24 26 160414 1
1 1928 1931 249096 1
3 506 1
1 495 495 12168 1
3 1703 2
1 1333 1336 147054 1
1 1072 1081 51302 1
3 74 3
1 1675 1675 44051 1
1 1864 1870 157125 1
3 25 2
1 40 41 202014 1
1 1119 1127 231238 1
1 627 636 22697 1
1 1000 1004 63965 1
1 219 225 131633 1
1 359 363 205811 1
...

output:

result:

ok 323 lines

Subtask #2:

score: 5

Accepted

Dependency #1:

100%

Accepted

Test #21:

score: 5

Accepted

time: 0ms

memory: 3912kb

input:

1866 229202 1910
3 1664 2
3 1820 1
3 1138 2
1 705 1484 17956 312644772
3 343 1
2 592 1123 851655394
1 496 686 176189 706530258
3 1293 152548982
1 369 809 205605 602817107
1 971 1735 43419 708886627
1 409 710 172834 448650708
2 142 607 770627380
3 445 280840435
3 456 280840435
3 1493 506888458
3 1772...

output:

result:

ok 649 lines

Test #22:

score: 5

Accepted

time: 3ms

memory: 5996kb

input:

2000 250000 2000
2 934 1116 749632235
3 1070 2
1 1111 1540 231884 621583892
1 101 1342 71150 921126677
3 1022 2658142889
2 294 1539 371514809
3 1232 616880611
3 1099 549611869
3 1507 90458000
2 1266 1782 577571709
2 587 1063 751768633
2 1456 1852 346292755
3 1523 2
1 4 824 78705 127590269
2 827 837 ...

output:

result:

ok 666 lines

Test #23:

score: 5

Accepted

time: 3ms

memory: 4004kb

input:

1384 205519 1867
2 305 1212 388044626
2 32 1236 731279501
3 438 2
1 608 1358 107911 763435224
3 882 763435224
1 969 1220 61952 498941943
1 674 879 780 2801246
1 129 1326 89415 345516329
1 180 1048 95559 695791998
1 572 1197 114516 914947918
1 710 1186 156704 280564736
1 32 1381 47118 299114266
3 190...

output:

result:

ok 466 lines

Test #24:

score: 5

Accepted

time: 3ms

memory: 4016kb

input:

2000 250000 2000
2 1306 1384 869514825
1 18 1982 241760 887084921
1 383 847 236692 324646929
3 1779 303321098
3 1044 541590
1 650 1408 177013 136121271
1 1 1951 209438 13551505
1 323 777 192541 173366438
3 204 727959124
2 155 392 324911636
2 305 1983 87995429
3 514 1310654363
2 72 408 734156280
3 81...

output:

result:

ok 508 lines

Test #25:

score: 5

Accepted

time: 2ms

memory: 3944kb

input:

1 241030 1677
3 1 1
1 1 1 205933 662855555
1 1 1 26124 846169829
2 1 1 505581747
2 1 1 448381412
1 1 1 205084 85276249
1 1 1 145671 855037577
1 1 1 111837 718487938
3 1 226336060
2 1 1 851222703
3 1 1002982074
2 1 1 936605741
3 1 426035544
3 1 37089425
3 1 397514227
3 1 643640015
3 1 761641215
3 1 6...

output:

result:

ok 442 lines

Test #26:

score: 5

Accepted

time: 2ms

memory: 4180kb

input:

2 204846 1789
1 1 2 76623 492548914
1 1 2 7109 341045069
2 1 2 404536269
1 1 1 162687 737958579
2 2 2 146433380
3 2 755845960
3 2 243459347
3 1 3384255996
1 1 1 108671 769019713
2 1 2 384993413
1 1 2 126337 599503693
2 1 1 4202704
2 1 1 630277667
1 1 2 110538 461340671
2 1 1 250782946
1 2 2 150265 3...

output:

result:

ok 437 lines

Test #27:

score: 5

Accepted

time: 2ms

memory: 3972kb

input:

2000 250000 2000
1 485 1919 80721 383549815
1 955 1711 71642 312147096
1 276 1938 174675 41858011
3 1990 2
3 1226 1004755687
1 1067 1723 52588 189190137
1 44 1867 111320 923836410
1 397 1422 18764 832293960
1 1447 1465 89462 849941469
1 317 1501 98599 265132187
1 188 1520 213895 958810880
1 318 561 ...

output:

result:

ok 540 lines

Test #28:

score: 5

Accepted

time: 3ms

memory: 4044kb

input:

2000 250000 2000
1 282 757 63501 755052244
1 509 1525 216525 841738794
3 1454 396905333
1 408 424 154311 405182417
1 265 1070 180067 678201939
1 74 1627 104475 499581320
1 1643 1923 79302 922973467
1 923 1007 116605 117454979
1 290 1998 209220 356850281
2 587 1539 316997478
1 1066 1941 142572 385327...

output:

result:

ok 456 lines

Test #29:

score: 5

Accepted

time: 0ms

memory: 4040kb

input:

2000 250000 2000
1 143 1204 7805 504233898
3 869 504233898
2 324 1467 628239515
1 154 1901 124221 128311294
3 1419 109515091
2 106 1622 888046839
1 250 1368 61371 148066897
1 26 1710 97886 516093842
1 628 1862 138009 891248919
3 712 1555409660
1 123 586 59672 655594765
3 624 602162098
1 498 1745 172...

output:

result:

ok 514 lines

Test #30:

score: 5

Accepted

time: 3ms

memory: 3972kb

input:

2000 250000 2000
2 1266 1292 84492369
3 1449 3
1 230 1031 212116 690674600
3 635 6635726
1 521 677 247117 184057212
1 1579 1755 141686 202176698
1 274 1928 50710 930241289
1 682 1006 232253 2168118
1 997 1399 204850 557461300
2 12 587 67021348
3 508 158500232
1 274 1041 61707 973763649
2 185 1656 49...

output:

result:

ok 499 lines

Test #31:

score: 5

Accepted

time: 3ms

memory: 5956kb

input:

2000 250000 2000
1 197 1577 45666 968115889
3 1182 2311690886
1 623 1513 35173 241289630
2 39 1510 773752286
1 166 1982 223090 498863975
1 938 1235 221942 34307649
2 104 1980 942411875
1 115 1231 190949 511597222
3 1727 3
1 89 1694 3121 576588398
3 192 1048198755
1 718 1761 219358 95083616
1 105 143...

output:

result:

ok 512 lines

Test #32:

score: 5

Accepted

time: 3ms

memory: 3948kb

input:

2000 250000 2000
2 150 645 389112194
2 295 1745 868891923
3 110 1
1 65 1608 23434 997395118
3 692 2374978863
1 1817 1984 174903 314523900
1 321 1916 181742 743718138
2 1023 1159 29994213
2 254 1984 425421840
1 3 1971 9542 154305944
2 421 1145 538037526
3 1175 1326475057
3 1889 787126143
3 973 115507...

output:

result:

ok 516 lines

Test #33:

score: 5

Accepted

time: 2ms

memory: 3932kb

input:

1656 187858 1786
2 1 1656 634428683
2 1 1656 236633077
3 94 2
3 991 2
2 1 1656 740539294
1 1 1656 78863 829442925
3 494 829442927
1 1 1656 122541 343305542
1 1 1656 38134 474887021
2 1 1656 818853903
3 1336 828781586
2 1 1656 106168820
3 1628 624639989
1 1 1656 22574 925310943
3 871 152121831
1 1 16...

output:

result:

ok 580 lines

Test #34:

score: 5

Accepted

time: 2ms

memory: 4012kb

input:

2000 250000 2000
3 69 1
3 1622 2
1 1 2000 137427 260966333
2 1 2000 406815751
3 187 2
3 525 2
3 1070 2
1 1 2000 91917 384358244
1 1 2000 6069 734429310
3 1766 1118787553
1 1 2000 238551 911242482
3 1108 1448506153
2 1 2000 974917702
3 920 418703395
1 1 2000 82267 620059154
1 1 2000 139453 55096207
2...

output:

result:

ok 679 lines

Test #35:

score: 5

Accepted

time: 0ms

memory: 5968kb

input:

1534 175788 1796
1 15 1527 88938 810628160
1 1 1523 42926 800788228
1 7 1530 62078 511552654
3 1415 1841685099
1 1 1530 48193 517591798
2 7 1519 97374927
3 282 2543185914
3 1212 2543185912
3 1215 2583465123
2 6 1523 677282806
3 396 1632468383
1 13 1520 22193 97793427
3 409 267728058
3 969 4419141340...

output:

result:

ok 570 lines

Test #36:

score: 5

Accepted

time: 2ms

memory: 4260kb

input:

2000 250000 2000
2 9 1991 962192021
2 7 1982 981680896
1 6 1985 99854 788614842
1 5 1981 201181 220208991
3 125 1008823835
3 1561 1339807700
2 5 1989 536204670
1 2 1985 242841 800408159
3 821 472619163
1 2 1989 135113 904530000
1 7 1996 240340 527637283
1 4 1995 139867 769899928
2 8 1991 22878210
1 ...

output:

result:

ok 633 lines

Test #37:

score: 5

Accepted

time: 2ms

memory: 5912kb

input:

1519 186518 1385
1 1216 1216 171431 1
1 555 562 83694 1
3 458 2
1 558 565 135619 1
1 565 573 101991 1
1 87 87 103177 1
1 355 356 76168 1
1 314 321 129532 1
1 1312 1316 178234 1
3 562 6
1 559 569 22494 1
3 573 3
1 1070 1077 97782 1
3 1077 6
1 548 552 148569 1
1 143 153 37509 1
3 1423 1
1 353 359 1336...

output:

result:

ok 196 lines

Test #38:

score: 5

Accepted

time: 3ms

memory: 5968kb

input:

2000 250000 2000
1 1711 1720 227184 1
3 1356 3
1 442 450 75952 1
1 1972 1977 75573 1
1 1227 1228 59906 1
3 1674 5
1 76 80 221854 1
1 814 821 211126 1
1 1304 1313 37347 1
1 1869 1874 47770 1
3 79 1
1 313 320 26792 1
1 305 310 398 1
1 1802 1805 74120 1
1 401 402 196995 1
1 1293 1297 159356 1
3 448 1
1...

output:

result:

ok 328 lines

Subtask #3:

score: 7

Accepted

Test #39:

score: 7

Accepted

time: 67ms

memory: 16688kb

input:

65000 250000 65000
3 53535 2
1 151 151 166087 1
2 7064 8975 661987885
2 10431 34259 282573221
1 37603 37604 216464 1
2 9946 11593 330272739
1 33828 33837 214776 1
3 32009 2
3 43982 1
1 36638 36647 31047 1
1 23490 23490 135476 1
2 18440 28207 350632366
3 23091 2
3 14219 3
1 22438 22446 206217 1
1 149...

output:

result:

ok 21731 lines

Test #40:

score: 7

Accepted

time: 68ms

memory: 15992kb

input:

65000 250000 65000
1 9488 9489 108549 1
1 48603 48608 176101 1
2 20123 56967 279339867
3 1837 1
1 48019 48029 15945 1
1 4454 4459 27790 1
2 12322 41300 801437517
1 23349 23354 194659 1
1 8599 8600 158125 1
1 31781 31781 40664 1
1 59617 59627 52388 1
1 56393 56399 223877 1
3 8491 2
1 22588 22593 1072...

output:

result:

ok 16054 lines

Test #41:

score: 7

Accepted

time: 63ms

memory: 15988kb

input:

65000 250000 65000
2 11192 20050 201104585
2 37856 43231 127784127
1 64915 64925 20514 1
2 55886 59977 495801007
3 630 2
3 29793 3
3 51787 1
2 11021 46289 427338185
1 44226 44236 65215 1
2 12465 64306 298659352
3 32652 1
3 27587 2
2 21018 28168 300725292
2 10493 63172 763436651
1 2872 2882 227802 1
...

output:

result:

ok 21663 lines

Test #42:

score: 7

Accepted

time: 66ms

memory: 15980kb

input:

65000 250000 65000
3 46667 1
1 1623 1633 167020 1
3 58580 2
2 8546 13051 802295892
3 10108 1
1 54016 54026 151600 1
3 58355 2
2 44576 63093 147247976
3 2474 1
1 51527 51537 35555 1
2 29050 61633 389772670
3 50233 2
2 10124 26941 64869987
3 29517 2
3 25170 3
3 31173 1
1 50031 50041 243930 1
1 39701 3...

output:

result:

ok 21774 lines

Test #43:

score: 7

Accepted

time: 63ms

memory: 15956kb

input:

65000 250000 65000
1 26963 26973 14045 1
1 24941 24951 209938 1
1 25018 25028 168517 1
3 26953 1
3 26586 2
1 21455 21465 14902 1
2 7877 22268 770673604
2 25137 28427 22468185
3 41070 1
1 52058 52068 154807 1
3 39541 2
1 51786 51796 91709 1
2 31957 42179 992984974
3 24959 3
1 19423 19433 238044 1
1 4...

output:

result:

ok 16249 lines

Test #44:

score: 7

Accepted

time: 64ms

memory: 17028kb

input:

65000 250000 65000
1 3534 3544 22557 1
3 10054 1
2 9435 10111 883045984
3 358 1
1 34188 34198 138141 1
2 14462 22975 416864353
2 26602 52731 746019452
1 24271 24281 180705 1
1 28130 28140 203670 1
1 22108 22118 194620 1
3 52722 2
2 24504 29437 5238640
3 63895 2
1 33141 33151 7212 1
1 34791 34801 181...

output:

result:

ok 16239 lines

Test #45:

score: 7

Accepted

time: 27ms

memory: 11808kb

input:

1 171769 60592
2 1 1 357900278
1 1 1 81369 1
2 1 1 388588922
2 1 1 334292490
2 1 1 310361628
3 1 2
3 1 2
2 1 1 827218322
2 1 1 101497852
1 1 1 142866 1
1 1 1 169963 1
3 1 2
3 1 1
2 1 1 190888189
1 1 1 84178 1
1 1 1 6355 1
2 1 1 527382659
1 1 1 156874 1
2 1 1 467800085
3 1 2
2 1 1 456462737
2 1 1 747...

output:

result:

ok 20277 lines

Test #46:

score: 7

Accepted

time: 31ms

memory: 11848kb

input:

2 215864 61465
2 1 2 962490826
3 2 1
2 1 2 195360102
3 1 2
3 2 3
2 2 2 417508445
1 1 2 127934 1
2 1 1 594083818
3 1 1
3 2 1
3 1 1
2 2 2 566393692
3 2 1
1 1 2 172686 1
3 1 1
1 1 2 68862 1
1 1 2 11646 1
3 2 3
3 1 3
3 1 3
3 1 3
1 1 2 199806 1
1 1 2 93393 1
2 1 1 265505900
2 1 1 293319493
3 1 1
1 1 2 14...

output:

result:

ok 20303 lines

Test #47:

score: 7

Accepted

time: 69ms

memory: 15724kb

input:

65000 250000 65000
3 17222 1
3 54560 1
1 27835 27845 150063 1
1 23177 23179 1129 1
1 11732 11734 90297 1
1 21020 21022 234812 1
1 38949 38954 229989 1
3 43565 2
1 32547 32556 239084 1
3 24085 1
1 42480 42482 824 1
3 51 3
1 48684 48688 171437 1
1 28832 28832 211404 1
3 56874 2
1 58859 58869 39589 1
3...

output:

result:

ok 16477 lines

Test #48:

score: 7

Accepted

time: 75ms

memory: 17288kb

input:

65000 250000 65000
3 48366 3
3 3624 2
1 30425 30429 223320 1
1 34211 34217 192312 1
3 17443 4
1 20720 20721 62730 1
1 44918 44918 48870 1
1 7507 7507 216754 1
1 28195 28196 98017 1
3 57773 3
1 36799 36805 173694 1
1 32256 32264 53361 1
2 24929 43445 579479543
1 5030 5040 94407 1
1 13750 13751 104449...

output:

result:

ok 16262 lines

Test #49:

score: 7

Accepted

time: 69ms

memory: 16064kb

input:

65000 250000 65000
1 23298 23308 83878 1
1 21461 21470 151972 1
2 30821 46677 835838481
2 12265 39531 730056466
2 11114 20683 898331505
2 24545 56607 502624232
1 1682 1686 5314 1
3 21087 2
1 7608 7612 221164 1
3 57180 2
2 2611 64796 496855252
2 7352 48321 749332085
2 27935 55642 720870402
1 21692 21...

output:

result:

ok 16198 lines

Test #50:

score: 7

Accepted

time: 70ms

memory: 17208kb

input:

65000 250000 65000
1 21628 21636 51787 1
3 42240 2
1 23888 23892 45208 1
2 27 63258 958071140
2 14079 59244 664914056
3 49870 2
1 13210 13216 230705 1
2 47479 58010 303829205
3 63108 2
1 23100 23101 140660 1
1 35032 35032 149158 1
1 11531 11535 27130 1
1 8105 8109 111605 1
3 57260 1
2 15450 22329 73...

output:

result:

ok 16206 lines

Test #51:

score: 7

Accepted

time: 54ms

memory: 16376kb

input:

44082 177869 58444
1 17905 17909 5725 1
1 36671 36680 129175 1
1 20127 20128 167606 1
1 8135 8144 45747 1
1 14692 14693 76564 1
3 33146 2
1 5400 5410 60682 1
1 5401 5411 132990 1
3 5404 1
3 9301 1
1 6879 6885 42976 1
1 24119 24124 147764 1
1 6414 6417 81091 1
2 1450 6945 1
2 3210 34295 1
1 33159 331...

output:

result:

ok 18889 lines

Test #52:

score: 7

Accepted

time: 67ms

memory: 17024kb

input:

65000 250000 65000
3 49149 3
1 48110 48113 218930 1
2 2717 60085 1
1 27627 27635 201151 1
3 29313 2
2 4728 52512 1
2 6874 43775 1
3 8503 1
2 59541 60319 1
1 32356 32358 126912 1
1 4559 4568 133513 1
2 27752 57364 1
1 9385 9388 183066 1
3 55196 2
2 33387 57827 1
1 20031 20037 244031 1
3 20032 6
3 123...

output:

result:

ok 20833 lines

Test #53:

score: 7

Accepted

time: 70ms

memory: 15844kb

input:

44191 234171 64302
1 36463 36467 175955 1
1 30805 30810 77219 1
1 27131 27141 122289 1
1 24483 24489 142264 1
3 1946 1
1 27038 27042 401 1
1 20589 20589 6008 1
1 1695 1703 5301 1
1 5272 5273 159146 1
1 39603 39611 77683 1
1 2676 2683 160782 1
1 36504 36509 94525 1
1 12464 12473 152449 1
1 37089 3709...

output:

result:

ok 9741 lines

Test #54:

score: 7

Accepted

time: 77ms

memory: 17520kb

input:

65000 250000 65000
3 11347 2
3 47536 1
1 42179 42182 93001 1
1 7224 7225 197405 1
1 10045 10045 201498 1
1 2338 2340 213626 1
3 2339 3
1 54796 54796 44703 1
1 53946 53946 111830 1
1 10044 10049 220265 1
1 103 105 90833 1
1 54964 54969 188005 1
1 47333 47343 172837 1
1 51074 51076 118794 1
1 19820 19...

output:

result:

ok 9809 lines

Subtask #4:

score: 21

Accepted

Test #55:

score: 21

Accepted

time: 349ms

memory: 50896kb

input:

224410 1 229409
3 214373 1
2 125879 213346 81303459
3 192366 2
2 72839 127280 572322515
2 124317 179424 770852665
2 13355 194858 449201679
3 15448 3
2 166588 169056 244557287
1 134613 219697 1 822291094
2 53943 113564 43530550
2 46830 73364 564699505
2 9160 189430 19936390
3 133995 2
3 5117 2
2 1087...

output:

result:

ok 76439 lines

Test #56:

score: 21

Accepted

time: 256ms

memory: 46824kb

input:

194554 1 183574
3 80668 2
2 1799 128800 20052054
2 77337 91276 472682922
1 16314 123332 1 680124399
2 150552 190401 479662403
2 19118 43241 120851225
3 38400 559273174
1 179291 179690 1 80157413
2 52553 148502 704572119
3 158546 1
3 288 2
1 93328 158591 1 658469293
2 120379 131846 176395456
3 36519 ...

output:

result:

ok 61090 lines

Test #57:

score: 21

Accepted

time: 358ms

memory: 53244kb

input:

250000 1 250000
3 91889 1
3 132535 1
1 10304 182769 1 615614172
3 42211 615614174
1 52570 135558 1 792786393
2 222560 244147 579646636
2 147273 158835 308969166
2 44187 74912 6529024
1 14675 22266 1 126937898
3 15099 195986537
2 90131 153006 207815187
1 89066 205646 1 338081131
3 29768 615614172
2 5...

output:

result:

ok 83381 lines

Test #58:

score: 21

Accepted

time: 252ms

memory: 49392kb

input:

247907 1 180046
2 34921 79846 543382786
1 36518 54739 1 378525645
1 47233 211849 1 948739882
1 39384 216950 1 316046949
1 42777 198709 1 861465259
1 11537 153020 1 767440305
1 23600 186859 1 626075867
3 241445 3
2 72679 199700 357094764
1 45791 148587 1 73634884
2 155390 243613 332937203
1 80501 806...

output:

result:

ok 44901 lines

Test #59:

score: 21

Accepted

time: 248ms

memory: 46056kb

input:

187458 1 184648
1 76289 79612 1 584779834
1 16155 35773 1 511721315
3 20626 511721315
2 59238 146255 532338949
1 71459 116208 1 489669285
2 116983 150660 650656695
2 43315 82891 365257413
3 91883 185272954
3 94375 480419146
3 148831 2
3 107804 1119046244
1 74473 144654 1 362899120
2 83585 165171 481...

output:

result:

ok 45904 lines

Test #60:

score: 21

Accepted

time: 351ms

memory: 53228kb

input:

250000 1 250000
2 9266 106372 690683494
2 2976 201507 26314309
2 9834 205558 739490388
1 1491 122973 1 338473971
3 7015 338473970
1 180885 248996 1 881612930
2 68101 73832 339809762
1 58364 216780 1 388274317
2 17209 49632 510095680
1 67459 178196 1 133066933
2 90513 98543 512004807
2 47526 52819 45...

output:

result:

ok 62737 lines

Test #61:

score: 21

Accepted

time: 154ms

memory: 40216kb

input:

1 1 250000
2 1 1 832389860
2 1 1 632377708
3 1 1
3 1 1
1 1 1 1 864426072
1 1 1 1 456835829
3 1 501925883
2 1 1 280012632
2 1 1 3638563
1 1 1 1 308188004
2 1 1 358611124
3 1 389903808
1 1 1 1 764869916
1 1 1 1 110921969
1 1 1 1 186174695
3 1 1862979471
3 1 5559580214
1 1 1 1 964388142
1 1 1 1 6668540...

output:

result:

ok 83052 lines

Test #62:

score: 21

Accepted

time: 170ms

memory: 37344kb

input:

2 1 250000
1 1 2 1 179143156
3 2 361325415
3 2 179143156
2 2 2 714226980
2 2 2 312978467
1 2 2 1 344668100
1 1 1 1 797584452
2 1 2 245802109
3 2 53264851
2 1 2 226565658
1 1 1 1 284203588
1 2 2 1 948436250
3 2 763142756
2 1 1 342206779
1 1 2 1 115540850
2 1 1 339558913
1 1 2 1 494664000
2 1 1 375733...

output:

result:

ok 83219 lines

Test #63:

score: 21

Accepted

time: 341ms

memory: 52760kb

input:

250000 1 250000
3 40885 1
3 181249 3
3 43478 1
1 69347 192427 1 576360449
3 44592 2
3 183619 575554678
3 99586 576360451
3 56014 1
3 210009 2
1 122868 181440 1 907933337
1 167450 208991 1 782172304
1 13318 31928 1 187493174
3 190886 1358532755
3 22386 534653889
3 219351 3
1 113265 172165 1 455224103...

output:

result:

ok 122436 lines

Test #64:

score: 21

Accepted

time: 332ms

memory: 52532kb

input:

250000 1 250000
1 29366 161328 1 608928398
3 206404 2
3 205749 1
3 134851 74981445
1 15027 241733 1 489569328
3 76230 2599880499
3 13682 2
1 7570 244457 1 635621699
1 12811 157390 1 529717070
1 120088 215776 1 537018044
3 233427 489569329
1 137 116236 1 359217962
1 18912 233402 1 111316277
1 6056 24...

output:

result:

ok 122090 lines

Test #65:

score: 21

Accepted

time: 358ms

memory: 53112kb

input:

250000 1 250000
1 173 182237 1 85806221
3 177972 85806223
1 39622 209295 1 286471333
1 4812 196677 1 872100622
3 28620 954591095
3 232861 1105859822
1 75246 187229 1 84167553
1 133625 165805 1 613023847
1 101740 208483 1 660603769
3 112470 1876039753
3 203318 311704609
3 193821 1819175725
1 149940 1...

output:

result:

ok 62806 lines

Test #66:

score: 21

Accepted

time: 354ms

memory: 53220kb

input:

250000 1 250000
1 4883 224980 1 147491652
2 78117 124461 283208644
3 246309 1
1 24970 198693 1 849620086
3 68186 997111739
1 106078 218924 1 597682767
1 93841 226156 1 253369656
1 148499 232158 1 119743625
1 12585 165705 1 412309703
1 158868 209552 1 289280633
1 55308 246851 1 332740324
3 224482 814...

output:

result:

ok 62574 lines

Test #67:

score: 21

Accepted

time: 356ms

memory: 53000kb

input:

250000 1 250000
1 48976 249742 1 909487230
3 213940 909487229
1 116503 154180 1 639712873
3 22739 1
3 179743 350477834
1 227703 231697 1 786343310
3 156731 585730132
1 171116 201111 1 537829021
1 126667 146962 1 43058098
3 88995 909487231
1 37590 48011 1 159882754
1 117465 186223 1 429372526
1 14683...

output:

result:

ok 62508 lines

Test #68:

score: 21

Accepted

time: 358ms

memory: 53096kb

input:

250000 1 250000
1 82669 237964 1 649814920
3 230480 639516998
1 94953 216805 1 511816709
1 36644 204305 1 710876002
2 28494 243834 11372509
3 214370 1150259121
1 5238 74772 1 511126837
2 99597 223415 342984789
3 88293 2157050488
1 81132 238253 1 823956613
1 53476 218045 1 632077276
2 116713 246305 5...

output:

result:

ok 62330 lines

Test #69:

score: 21

Accepted

time: 373ms

memory: 53004kb

input:

250000 1 250000
3 171662 3
2 128563 149575 61264677
1 36197 41107 1 656752721
2 6203 95033 506030998
2 189941 236366 144070752
1 67419 95143 1 711516214
1 76679 224459 1 18294883
3 66753 2
2 15794 244194 306564086
1 12175 86584 1 810084439
1 37044 203533 1 498708949
2 81229 157348 41598826
3 178105 ...

output:

result:

ok 62731 lines

Test #70:

score: 21

Accepted

time: 415ms

memory: 53140kb

input:

250000 1 250000
3 172666 3
3 238381 2
1 79007 230192 1 244111801
1 48352 111776 1 737783630
1 2525 180556 1 278882353
1 128408 214759 1 363989183
1 82616 162035 1 114971883
1 140470 175862 1 634158960
1 177948 224261 1 828959864
1 17547 212297 1 635868279
1 5382 237686 1 405637988
3 169315 148439490...

output:

result:

ok 62436 lines

Test #71:

score: 21

Accepted

time: 375ms

memory: 53168kb

input:

250000 1 250000
1 144378 206006 1 754534250
2 64241 180455 655090770
1 96444 124013 1 718512136
1 75850 175056 1 771152436
1 19794 97692 1 800576378
1 9088 247519 1 559416682
1 36587 72826 1 374215650
1 158895 181276 1 214095514
1 115357 115810 1 143723320
1 53365 93067 1 756162455
1 91260 110930 1 ...

output:

result:

ok 62419 lines

Test #72:

score: 21

Accepted

time: 349ms

memory: 53280kb

input:

250000 1 250000
1 9863 248116 1 280727255
2 120144 215570 998903306
2 104739 118833 484145130
1 40092 213344 1 459065355
1 110162 180475 1 609651708
2 14847 211059 469466675
2 25109 80792 798706264
2 34212 219352 50479840
2 8107 232413 776338955
1 151245 236284 1 921283251
1 13506 192939 1 384773566...

output:

result:

ok 62818 lines

Test #73:

score: 21

Accepted

time: 367ms

memory: 53200kb

input:

250000 1 250000
1 208354 210679 1 856783297
2 43020 245461 575074904
2 5646 244803 980568938
2 65665 211086 45769625
3 186369 2
1 189455 216436 1 592334419
2 6138 198860 740597773
1 3415 172297 1 377707221
3 104449 377707222
1 129906 249247 1 664823977
1 38928 134780 1 730023094
2 77999 88152 451066...

output:

result:

ok 62258 lines

Test #74:

score: 21

Accepted

time: 348ms

memory: 52900kb

input:

250000 1 250000
1 67905 208929 1 110736111
2 31871 202706 308017821
3 198720 2
1 37202 83000 1 347216446
1 32577 239662 1 768619836
2 109735 186931 204733676
1 42952 152832 1 134359378
3 164542 447004837
1 16133 165849 1 773513163
1 9312 91625 1 457836829
1 123013 246345 1 795359295
1 62040 107952 1...

output:

result:

ok 62331 lines

Test #75:

score: 21

Accepted

time: 370ms

memory: 53000kb

input:

250000 1 250000
2 30873 210867 81412805
1 15183 185295 1 419100618
1 3123 236617 1 294266936
1 122790 235647 1 229543809
2 871 247418 880461120
2 3389 21834 506935128
3 243691 3
2 80866 223408 854659322
2 81420 186310 6534308
1 140740 175310 1 861685039
2 14420 156331 318526914
1 2345 249223 1 82125...

output:

result:

ok 62810 lines

Test #76:

score: 21

Accepted

time: 367ms

memory: 53432kb

input:

250000 1 250000
1 83051 210845 1 836576598
1 106152 149552 1 136964145
1 145476 231290 1 835958253
2 143483 194475 369380364
3 185966 1670782318
2 128161 222658 901056635
2 89847 208467 729879707
2 4454 61343 389425663
1 24207 247718 1 606773674
3 168868 547921033
1 40169 236285 1 988589618
1 1474 2...

output:

result:

ok 62700 lines

Test #77:

score: 21

Accepted

time: 365ms

memory: 53400kb

input:

250000 1 250000
3 151128 2
1 22332 174106 1 652249059
3 123169 641505660
2 208792 226114 16618036
1 48433 173700 1 479154181
2 70712 213055 588235053
1 367 194107 1 285621253
2 70526 217365 295803524
1 58605 127526 1 81402159
2 55499 221096 624782265
2 141764 182295 17108731
1 165056 195602 1 564855...

output:

result:

ok 62264 lines

Test #78:

score: 21

Accepted

time: 379ms

memory: 53208kb

input:

250000 1 250000
3 149988 2
1 72629 230412 1 742662770
3 82028 46136040
3 3294 3
1 186319 241831 1 761529856
1 5707 209630 1 813217821
2 145716 208088 204588061
2 206442 212260 281916642
1 2616 243750 1 60137474
1 11767 42332 1 426494951
1 205831 217451 1 780428163
2 170349 249442 727421859
2 44569 2...

output:

result:

ok 62461 lines

Test #79:

score: 21

Accepted

time: 289ms

memory: 45244kb

input:

192830 1 245911
3 4308 1
3 160377 1
1 335 191492 1 109040548
3 117107 36022966
1 2055 191958 1 246952259
2 454 190778 738852996
3 171593 3
3 180386 1
2 105 191886 32334807
2 1258 191837 359761846
2 1126 191902 687042192
3 54871 3
2 1464 190635 992036586
2 1344 191931 726215434
3 35818 1
3 48532 1
1 ...

output:

result:

ok 81873 lines

Test #80:

score: 21

Accepted

time: 310ms

memory: 47200kb

input:

250000 1 250000
3 62511 2
2 52 249896 242424923
2 722 248756 129445357
2 2442 248234 927029776
3 3081 2
3 142751 2
2 657 247969 785239191
1 368 249099 1 651741171
2 2295 249829 392280756
3 208500 576840433
2 1229 249991 988659821
1 425 249481 1 298009825
2 2355 248987 335927138
3 135378 2
2 1581 248...

output:

result:

ok 83170 lines

Test #81:

score: 21

Accepted

time: 325ms

memory: 52360kb

input:

250000 1 250000
1 1 3 1 323862728
1 4 4 1 545590161
1 5 7 1 495983094
1 8 8 1 513493037
1 9 11 1 387068820
1 12 12 1 880342884
1 13 15 1 104273263
1 16 16 1 521963032
1 17 19 1 77045971
1 20 20 1 793694194
1 21 23 1 363263831
1 24 24 1 919369194
1 25 27 1 452010252
1 28 28 1 512436828
1 29 31 1 3175...

output:

result:

ok 41948 lines

Subtask #5:

score: 15

Accepted

Dependency #1:

100%

Accepted

Test #82:

score: 15

Accepted

time: 68ms

memory: 16332kb

input:

58929 248907 58256
1 5428 34470 156850 1
3 46974 1
2 27396 51423 1
1 19940 42617 140195 1
2 7730 13280 1
3 3468 2
2 28339 29982 1
1 7697 21548 53104 1
3 20173 2
2 13245 37956 1
1 39390 52357 112078 1
2 11796 34276 1
2 14813 21922 1
2 16768 49525 1
1 35069 50607 16375 1
2 17022 35169 1
3 47921 3
2 18...

output:

result:

ok 19526 lines

Test #83:

score: 15

Accepted

time: 59ms

memory: 14852kb

input:

58804 201048 51390
2 3719 26687 1
2 7748 11102 1
1 7018 42659 112031 1
2 22702 48183 1
2 7420 41722 1
1 7591 45721 58840 1
2 9536 47166 1
3 47955 1
1 17274 53436 180127 1
3 32779 3
2 40439 52570 1
2 9165 41879 1
1 3380 49916 89817 1
2 37026 52331 1
1 21165 32286 84890 1
2 24700 33440 1
2 13808 51447...

output:

result:

ok 12625 lines

Test #84:

score: 15

Accepted

time: 29ms

memory: 11540kb

input:

1 248535 53010
3 1 2
2 1 1 1
2 1 1 1
2 1 1 1
1 1 1 175066 1
1 1 1 98077 1
2 1 1 1
1 1 1 33496 1
3 1 1
1 1 1 141943 1
2 1 1 1
1 1 1 187117 1
2 1 1 1
1 1 1 84356 1
3 1 8
1 1 1 78679 1
2 1 1 1
2 1 1 1
1 1 1 47721 1
1 1 1 16811 1
1 1 1 95341 1
1 1 1 234428 1
3 1 6
3 1 7
2 1 1 1
3 1 5
1 1 1 11563 1
3 1 4...

output:

result:

ok 13270 lines

Test #85:

score: 15

Accepted

time: 38ms

memory: 11968kb

input:

2 187136 60343
1 2 2 163001 1
1 1 1 154344 1
3 2 2
2 1 1 1
2 1 1 1
1 1 2 149250 1
1 1 1 108984 1
3 1 1
1 1 2 97448 1
2 1 2 1
3 1 2
1 2 2 80733 1
2 1 1 1
1 1 1 1393 1
3 2 4
3 1 2
2 1 1 1
1 1 1 3000 1
3 1 3
2 1 1 1
2 1 2 1
2 1 1 1
1 2 2 18880 1
2 1 2 1
3 1 2
2 1 2 1
1 2 2 15986 1
3 1 1
2 2 2 1
2 1 2 1...

output:

result:

ok 15240 lines

Test #86:

score: 15

Accepted

time: 73ms

memory: 17168kb

input:

65000 250000 65000
3 60513 2
3 32350 1
3 64348 2
3 64395 1
1 2649 38425 22356 1
3 51454 2
3 61457 3
1 9249 49435 77047 1
3 43762 1
1 44950 50824 11522 1
1 4199 57909 165216 1
1 8911 25848 205761 1
1 7677 63036 199698 1
1 9264 42095 217739 1
1 4824 33145 37259 1
1 13946 31671 186491 1
3 3244 6
1 3126...

output:

result:

ok 16305 lines

Test #87:

score: 15

Accepted

time: 71ms

memory: 16056kb

input:

65000 250000 65000
1 16774 45459 102878 1
1 22108 39843 26713 1
1 779 41985 186627 1
1 24290 56685 190535 1
2 29043 61513 1
3 49074 1
2 10127 64118 1
1 5406 61044 188988 1
1 3563 43624 134756 1
2 12469 63160 1
1 460 53210 94666 1
3 60167 1
1 102 56511 233974 1
1 20834 54360 158389 1
1 205 64708 2460...

output:

result:

ok 16188 lines

Test #88:

score: 15

Accepted

time: 83ms

memory: 17496kb

input:

65000 250000 65000
2 31717 41421 1
1 27376 55833 237469 1
1 24342 58456 33549 1
1 50439 58881 118695 1
2 1208 12222 1
2 21801 49222 1
1 13671 29264 205327 1
1 24552 54737 237679 1
3 7168 2
1 7583 40439 130046 1
1 9452 47752 41403 1
3 64167 2
1 45711 64142 243225 1
1 14208 51615 84875 1
3 15740 4
3 5...

output:

result:

ok 16145 lines

Test #89:

score: 15

Accepted

time: 71ms

memory: 16056kb

input:

65000 250000 65000
2 31462 51345 1
1 21091 24613 89913 1
3 2834 1
1 24460 39715 148000 1
3 62184 2
3 50248 4
3 16019 1
1 45223 60308 211575 1
1 165 7776 27984 1
1 15480 33790 103860 1
2 14291 41315 1
1 31906 59711 58051 1
3 38887 1
1 17025 51863 20429 1
2 11142 63686 1
1 21898 57554 23591 1
2 29946 ...

output:

result:

ok 16279 lines

Test #90:

score: 15

Accepted

time: 75ms

memory: 15992kb

input:

65000 250000 65000
1 21008 26644 111606 1
1 13232 27143 84361 1
3 2029 2
1 31894 57014 25584 1
1 44 19464 201012 1
1 1135 58166 45980 1
3 41157 2
2 8606 64149 1
1 12771 37654 119998 1
3 36649 3
3 8005 2
2 2304 39562 1
1 13665 36275 145296 1
3 38143 2
1 19045 43693 152886 1
2 3394 28498 1
1 3911 6120...

output:

result:

ok 16288 lines

Test #91:

score: 15

Accepted

time: 83ms

memory: 16196kb

input:

65000 250000 65000
2 7679 61330 1
2 254 57693 1
1 7160 31363 114625 1
1 27798 35277 154865 1
2 26803 55079 1
3 2662 2
1 7349 47339 95806 1
1 27145 58376 178636 1
3 58209 1
2 81 51961 1
1 11474 48096 50982 1
3 54340 2
3 40822 2
1 1501 63979 79769 1
1 12725 60979 57053 1
1 9630 44169 39623 1
1 8967 63...

output:

result:

ok 16270 lines

Test #92:

score: 15

Accepted

time: 41ms

memory: 14980kb

input:

65000 250000 65000
3 13499 2
1 1 65000 89520 1
3 56777 4
1 1 65000 218108 1
2 1 65000 1
1 1 65000 207256 1
3 52631 2
1 1 65000 32786 1
2 1 65000 1
1 1 65000 138736 1
3 21966 2
1 1 65000 181903 1
2 1 65000 1
1 1 65000 216450 1
3 9321 4
2 1 65000 1
2 1 65000 1
3 39706 1
2 1 65000 1
2 1 65000 1
1 1 650...

output:

result:

ok 21632 lines

Test #93:

score: 15

Accepted

time: 61ms

memory: 14396kb

input:

65000 250000 65000
3 61325 2
3 12350 1
2 78 64572 1
2 188 64546 1
3 61030 3
3 32076 3
1 246 64799 137336 1
3 14199 4
3 64951 2
3 61756 4
2 339 64551 1
1 326 64760 143333 1
3 37125 4
2 219 64389 1
2 400 64894 1
3 48453 2
1 89 64876 72726 1
2 534 64774 1
2 491 64444 1
1 299 64372 222561 1
2 582 64530 ...

output:

result:

ok 21742 lines

Test #94:

score: 15

Accepted

time: 52ms

memory: 15632kb

input:

45131 183737 45835
2 17978 20447 1
1 13088 36395 159204 1
2 25024 43070 1
1 21604 44469 125885 1
2 28595 35275 1
1 3178 32151 30029 1
2 20093 35264 1
2 14834 24791 1
1 16648 42272 78360 1
1 17788 30348 114578 1
1 14295 25795 42910 1
3 23876 5
1 7626 22770 35907 1
1 39026 40292 111758 1
1 17076 43063...

output:

result:

ok 9408 lines

Test #95:

score: 15

Accepted

time: 68ms

memory: 16424kb

input:

64065 249645 55016
3 38639 2
1 35476 56548 161833 1
1 14003 57437 95586 1
1 25952 51319 171027 1
3 38657 1
1 14657 19638 179205 1
2 5093 31200 1
2 12210 63437 1
1 32222 58524 121030 1
1 16785 28866 130145 1
3 40833 2
1 3736 50386 211261 1
1 2170 41516 180627 1
1 3885 34518 195039 1
3 33570 2
2 29397...

output:

result:

ok 11404 lines

Test #96:

score: 15

Accepted

time: 75ms

memory: 16004kb

input:

65000 250000 65000
1 22176 23659 207478 1
1 2765 57708 4424 1
1 38216 60557 72513 1
1 43603 44833 136304 1
1 6399 48193 196393 1
1 6517 61688 86142 1
1 3980 35058 52624 1
3 8421 2
1 9088 22249 122068 1
1 4891 23578 114791 1
2 24867 46772 1
2 31860 57143 1
1 49652 52985 62892 1
1 44669 52563 95429 1
...

output:

result:

ok 13571 lines

Test #97:

score: 15

Accepted

time: 82ms

memory: 17216kb

input:

65000 250000 65000
3 29035 2
2 45862 58801 1
1 12264 61131 5552 1
1 1409 28196 90720 1
1 26632 54292 207950 1
1 8739 23631 173169 1
3 12789 4
1 20772 38660 34905 1
1 20786 59599 239852 1
1 14102 43771 204429 1
2 29480 59949 1
2 5052 58714 1
1 32662 36416 93766 1
3 34402 4
1 10020 44285 214335 1
1 14...

output:

result:

ok 13648 lines

Test #98:

score: 15

Accepted

time: 59ms

memory: 14804kb

input:

56580 175436 50922
1 6375 6379 117656 1
1 22722 22725 155235 1
1 55671 55672 111290 1
1 54959 54966 158145 1
3 15282 1
1 50545 50555 166251 1
1 26410 26413 26126 1
1 1400 1402 74201 1
1 40868 40875 15261 1
1 22381 22390 113153 1
1 50658 50660 114882 1
1 43986 43990 76370 1
1 41561 41567 71611 1
3 33...

output:

result:

ok 7644 lines

Test #99:

score: 15

Accepted

time: 71ms

memory: 15920kb

input:

65000 250000 65000
2 15231 55739 1
1 24272 24277 32644 1
1 63664 63664 182720 1
1 52386 52394 97506 1
1 29882 29888 177191 1
3 9958 3
1 10144 10150 182509 1
1 27129 27139 235812 1
1 54686 54688 75691 1
1 5735 5738 725 1
1 19227 19228 91188 1
1 28626 28634 227633 1
3 27138 1
1 44542 44542 137457 1
1 ...

output:

result:

ok 9772 lines

Subtask #6:

score: 13

Accepted

Test #100:

score: 13

Accepted

time: 65ms

memory: 16972kb

input:

62716 182132 57953
3 36827 3
1 518 8644 92704 993491249
1 22226 35683 169686 645723525
1 4864 50109 169530 332607809
1 44869 58124 24041 210067288
3 53504 210067288
1 23952 55180 81346 281243949
1 25438 26914 117694 223447826
3 60596 3
1 24710 51750 106667 760148027
1 36847 41900 8017 848787265
3 34...

output:

result:

ok 28997 lines

Test #101:

score: 13

Accepted

time: 69ms

memory: 15264kb

input:

54286 184656 64201
3 1697 2
1 3912 46027 24061 982425429
1 31086 52064 49659 985012002
3 850 2
1 4399 26860 83586 100753162
3 51332 148390417
1 33384 47440 5877 354108530
3 46661 2107886013
1 3663 35070 168192 200693008
3 34464 493041166
1 27795 52872 1496 286932776
3 17835 1283871599
1 27396 31065 ...

output:

result:

ok 32117 lines

Test #102:

score: 13

Accepted

time: 73ms

memory: 15656kb

input:

65000 250000 65000
1 29496 39816 141565 497788884
3 50204 3
3 31748 150116223
3 21268 2
3 4517 311023204
1 2442 22611 109315 528112217
3 5669 528112219
3 37529 497788886
1 45948 53211 155007 444130141
1 4735 58379 17766 720452096
3 3367 69690928
1 37498 58697 206267 564187288
3 10278 1180150334
3 51...

output:

result:

ok 32409 lines

Test #103:

score: 13

Accepted

time: 49ms

memory: 16064kb

input:

61444 168516 45826
3 21065 2
1 58244 60995 101444 795545773
1 19304 48985 91631 316256034
3 59727 1291960146
3 45251 316256036
3 17906 3
1 31636 35689 67768 860840438
3 15776 1
3 15915 1
1 1068 56556 68502 842754564
1 8321 61070 130175 63138046
3 6128 94116098
1 25895 37539 89757 447183063
3 52635 5...

output:

result:

ok 22916 lines

Test #104:

score: 13

Accepted

time: 65ms

memory: 16924kb

input:

62752 190309 56086
3 11127 1
3 18433 1
1 6933 43840 56003 121224698
3 61598 3
1 2071 47273 60515 934240620
3 51376 2
1 4005 13833 189869 805573397
1 16736 26538 103644 793791883
1 26581 40263 185336 355785158
3 39804 121224698
1 819 61281 115181 4311661
1 35340 35881 57165 702539272
1 12458 60485 53...

output:

result:

ok 28199 lines

Test #105:

score: 13

Accepted

time: 68ms

memory: 15716kb

input:

65000 250000 65000
3 35537 2
3 37022 1
1 26360 35847 70373 853480755
3 53810 2
3 11656 3
1 26422 40247 154372 100268412
1 37154 50946 119917 725207614
1 7925 63039 79168 684841847
1 21311 23037 137554 849379723
1 4300 50506 26331 469137000
3 13301 1153978849
1 1414 58781 182917 488513599
3 14252 793...

output:

result:

ok 32562 lines

Test #106:

score: 13

Accepted

time: 37ms

memory: 13152kb

input:

1 204337 57799
1 1 1 137861 39125121
1 1 1 188554 104566526
3 1 27058758
1 1 1 181761 374125594
1 1 1 95366 922921871
1 1 1 16006 342417471
1 1 1 139862 974026267
3 1 7243169356
3 1 4287193035
1 1 1 85708 561388757
1 1 1 20692 238201766
3 1 3556773375
1 1 1 22193 331232118
3 1 5787049943
1 1 1 74219...

output:

result:

ok 28819 lines

Test #107:

score: 13

Accepted

time: 39ms

memory: 11384kb

input:

2 217080 54112
3 2 2
3 1 2
1 2 2 40724 917296864
3 2 23271370
3 2 895781849
3 1 2
1 1 1 77570 751608866
3 1 10509350
3 1 751608867
1 1 2 46412 552293477
3 1 560816400
3 1 2021334856
3 1 1000678106
1 1 1 73579 174663282
1 1 1 74311 310619229
1 1 2 87102 106627247
3 2 852514052
1 1 2 119108 836396448
...

output:

result:

ok 26977 lines

Test #108:

score: 13

Accepted

time: 49ms

memory: 14572kb

input:

65000 250000 65000
1 1 65000 174416 756762108
1 1 65000 87732 760176567
3 52105 1516938675
3 40606 3050934819
3 37002 922721166
3 15013 1516938677
3 34298 3825800405
1 1 65000 58315 114084964
1 1 65000 10180 803692043
3 37311 2365672617
3 30343 2434715684
3 53676 2434715682
3 9357 1681079991
1 1 650...

output:

result:

ok 32345 lines

Test #109:

score: 13

Accepted

time: 46ms

memory: 14256kb

input:

57397 219755 44859
1 214 57384 35551 629808944
1 108 57012 38896 882319466
3 3381 1177242651
3 366 4444256696
3 36732 1512128409
3 47218 1512128409
1 494 57291 96648 288189542
3 461 1964856801
1 461 57204 198117 651216808
1 87 57377 150369 626379774
1 77 57370 30985 831455179
3 25316 9965904115
3 21...

output:

result:

ok 22372 lines

Test #110:

score: 13

Accepted

time: 62ms

memory: 13844kb

input:

65000 250000 65000
1 306 64708 22073 390769026
3 33175 101024719
3 12462 390769025
1 184 64583 148899 840931974
1 373 64901 249798 305125615
1 561 64752 127020 140668339
1 452 64573 215270 438872367
1 113 64450 74505 812397836
1 479 64578 10269 133955518
3 44689 3062720674
1 359 64551 163214 3983031...

output:

result:

ok 32385 lines

Test #111:

score: 13

Accepted

time: 64ms

memory: 13880kb

input:

65000 250000 65000
1 124 64583 32030 462763274
3 10509 216970364
1 338 64726 194196 394934311
3 56565 462763275
1 15 64528 6382 229025317
3 45375 1086722904
3 55726 1086722902
1 208 64697 23510 216680128
1 500 64738 94558 706496214
3 23017 1857506128
3 23533 4482728406
3 5142 2009899244
3 16674 2009...

output:

result:

ok 32549 lines

Subtask #7:

score: 26

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Test #112:

score: 26

Accepted

time: 68ms

memory: 15584kb

input:

50824 225187 59255
2 11917 24949 805266573
2 379 38608 922516699
2 11760 32286 370610877
1 6777 22151 96234 534585693
2 15517 41403 464122172
1 13452 31088 158795 38075444
1 15085 48022 49864 302163163
3 42975 302163165
1 29379 47080 193926 684279265
3 48446 2
2 9779 34530 6094530
2 460 10591 799202...

output:

result:

ok 19802 lines

Test #113:

score: 26

Accepted

time: 72ms

memory: 15908kb

input:

65000 250000 65000
3 2632 1
1 28678 31025 1420 464233695
1 26709 39033 83707 573446917
2 15524 17095 313808788
2 25222 27429 458331454
3 38746 466569660
3 18210 3
3 35179 573446917
3 61270 1
3 43672 1
1 28619 49321 94340 62844403
3 35312 636291320
3 53354 2
2 2198 48768 625353180
3 58392 2
1 42547 5...

output:

result:

ok 21600 lines

Test #114:

score: 26

Accepted

time: 66ms

memory: 16688kb

input:

60650 245250 56813
1 3028 19552 50587 608764548
1 9251 55681 132107 782790972
1 29560 40786 152427 992775720
3 46821 763590708
3 14129 1391555520
1 36922 53188 130271 288244139
1 12759 57671 176097 224332664
3 23564 1007123635
1 43597 43980 92678 518025477
1 44638 57568 165243 90502514
3 24352 10071...

output:

result:

ok 14164 lines

Test #115:

score: 26

Accepted

time: 79ms

memory: 15960kb

input:

65000 250000 65000
2 35103 57679 516175939
1 19543 35385 118741 180058452
2 29825 33400 86606470
2 33624 46157 269138032
1 20266 29237 158403 248386132
3 6213 3
2 25315 35043 33102211
3 2435 1
1 26113 40792 36767 516384629
2 26397 58216 177052093
3 38406 339332538
3 20663 144632051
1 27841 60850 171...

output:

result:

ok 16340 lines

Test #116:

score: 26

Accepted

time: 49ms

memory: 13924kb

input:

51315 179722 43781
1 3517 17701 19675 435843727
1 5609 46741 92120 584921089
1 12169 49721 49757 160007264
1 3633 37155 58674 522436559
1 15172 23651 60561 24484903
1 36606 42149 105647 846027868
1 3128 29239 111521 100695281
3 14696 2136663065
3 33869 1267364912
3 34123 1246480061
1 487 24725 14878...

output:

result:

ok 11224 lines

Test #117:

score: 26

Accepted

time: 75ms

memory: 17048kb

input:

65000 250000 65000
1 9192 47439 247269 46820576
1 49657 64319 236773 763424493
3 42686 445300514
3 23177 46820577
3 23274 46820577
2 11826 51843 890199147
2 31445 48274 62872348
3 57646 763424493
1 6092 57806 182155 938909254
1 20293 52910 215024 216587562
1 4417 4707 100644 884662176
1 27805 61663 ...

output:

result:

ok 16262 lines

Test #118:

score: 26

Accepted

time: 67ms

memory: 14116kb

input:

43443 210766 53746
2 9939 34710 817035257
3 35950 2
1 27481 36975 208355 620563480
3 33485 620563482
1 938 17261 50941 762701806
3 4519 1639582590
1 30020 38083 20600 627965756
1 5819 37730 163075 849481299
2 12137 40208 191390454
1 27879 43330 204604 104074006
1 2512 42593 64961 35414477
1 9553 287...

output:

result:

ok 13542 lines

Test #119:

score: 26

Accepted

time: 58ms

memory: 14196kb

input:

44127 229669 50871
1 1487 22921 200252 552217860
1 23484 44123 14246 281698426
3 25095 281698428
1 12179 37612 131929 138550530
1 1175 36529 227016 891731266
1 12802 43987 69418 171203628
3 39409 1351350259
1 1812 41116 144720 355715996
3 18656 2334908663
1 11021 16033 146110 180748706
3 1853 144394...

output:

result:

ok 12909 lines

Test #120:

score: 26

Accepted

time: 78ms

memory: 15908kb

input:

65000 250000 65000
1 3062 32021 239787 913316643
1 12469 62020 16606 367972051
1 22601 56190 240319 221642700
1 22682 32718 160991 83427156
1 20621 56867 159714 900194910
2 10075 50383 255265090
1 7589 52824 18370 447860202
1 20285 54226 81945 305153618
1 63936 64469 204711 838057816
1 8299 64185 16...

output:

result:

ok 16377 lines

Test #121:

score: 26

Accepted

time: 76ms

memory: 16928kb

input:

65000 250000 65000
3 53267 2
1 28144 61991 232459 661178524
3 52315 484868282
2 32467 61149 308794362
3 64252 1
2 7575 49221 468368029
3 168 2
1 8771 43100 224347 880888438
3 64755 2
3 49495 343997154
1 989 53015 29893 648169798
2 43068 50442 33571499
2 16922 50858 80168589
3 21477 1448889648
1 60 6...

output:

result:

ok 16389 lines

Test #122:

score: 26

Accepted

time: 80ms

memory: 16948kb

input:

58902 231508 63570
3 45779 2
3 30651 1
3 50356 2
1 45951 56503 54888 275785057
2 31476 58690 118419255
3 5308 1
3 10386 2
2 38621 47863 384435557
3 27263 2
3 760 1
2 5923 28711 244025047
1 23255 39301 64860 588809831
2 101 58510 898873671
3 5552 1
3 15827 2
2 26154 47637 867853680
2 10177 11206 8130...

output:

result:

ok 16052 lines

Test #123:

score: 26

Accepted

time: 79ms

memory: 16100kb

input:

65000 250000 65000
1 39551 64384 210085 163342038
2 23648 46407 774473537
1 22263 63286 3921 109021740
3 10228 1
2 47477 52823 373953766
1 4563 59496 125920 116119055
2 5356 43973 622433422
2 1345 64110 286693631
2 36705 52695 616454134
3 62180 2
3 17628 2
3 36048 2
3 2272 3
2 6681 31236 335412314
1...

output:

result:

ok 16226 lines

Test #124:

score: 26

Accepted

time: 73ms

memory: 17024kb

input:

65000 250000 65000
1 17830 56516 109288 645840194
2 1559 55685 367696975
1 39590 57312 67600 366856456
2 30405 63588 70256163
2 17557 54385 42938516
3 19161 2357861
2 48925 59116 713004914
1 27472 53612 79650 105366611
1 6009 6781 194984 3086775
3 45182 164948540
1 1249 58401 241779 695568247
1 5950...

output:

result:

ok 16129 lines

Test #125:

score: 26

Accepted

time: 67ms

memory: 14560kb

input:

46108 199566 55750
2 21898 32860 214826635
1 1395 42853 80797 516123551
3 25049 1487330349
3 4159 567238834
1 259 542 2618 137779665
2 12881 44392 557225661
1 6826 29198 66451 895956179
3 24104 419067550
3 39220 3
1 9471 27004 14561 607756757
3 1262 2
1 14874 26118 195404 808001245
3 22216 180933854...

output:

result:

ok 14021 lines

Test #126:

score: 26

Accepted

time: 48ms

memory: 13564kb

input:

65000 250000 65000
1 1 65000 88739 228058823
3 39749 228058822
3 17068 228058825
1 1 65000 174157 763628506
3 3927 881800799
3 54543 959442343
1 1 65000 114077 28608260
1 1 65000 66042 848759868
2 1 65000 947319713
2 1 65000 938708128
1 1 65000 237640 695648172
1 1 65000 125951 742459565
1 1 65000 5...

output:

result:

ok 21607 lines

Test #127:

score: 26

Accepted

time: 63ms

memory: 14064kb

input:

55506 245321 54993
2 511 54992 852666700
3 39612 1
3 6929 2
3 20261 1
2 166 55161 4859103
1 282 54979 61788 725021
2 331 55319 314841728
1 318 54930 6588 475699589
2 282 55043 92839371
3 2025 853257628
3 27108 364946760
2 381 55037 522587691
1 372 55504 189704 260738937
1 348 55299 186056 718015507
...

output:

result:

ok 18304 lines

Test #128:

score: 26

Accepted

time: 74ms

memory: 16068kb

input:

65000 250000 65000
1 83 64958 22729 666230695
1 380 64428 81094 673698427
1 313 64997 234619 788678939
2 224 64823 341908940
1 593 64939 976 319422942
2 139 64920 598981538
3 11017 1741095882
1 200 64396 161550 209313872
2 62 64560 397608750
1 585 64846 170300 189949259
2 481 64916 795503151
1 197 6...

output:

result:

ok 21736 lines

Test #129:

score: 26

Accepted

time: 73ms

memory: 15768kb

input:

65000 250000 65000
1 1 3 189682 453804428
1 4 4 242739 879352635
1 5 7 27171 424691813
1 8 8 82104 774004498
1 9 11 163370 460651587
1 12 12 162164 664718808
1 13 15 21498 123746925
1 16 16 30586 635138478
1 17 19 24248 26678847
1 20 20 141444 850939017
1 21 23 175936 417627078
1 24 24 100425 669040...

output:

result:

ok 10742 lines

Subtask #8:

score: 11

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Dependency #6:

100%

Accepted

Dependency #7:

100%

Accepted

Test #130:

score: 11

Accepted

time: 356ms

memory: 52784kb

input:

243480 234685 249932
1 118808 136199 231852 533258894
2 170353 179279 921775221
3 215644 3
2 22263 114448 629106064
3 130953 533258896
1 172172 172706 88069 412084153
3 185845 1
1 116490 117211 211304 38079382
3 187590 1
2 31978 92789 860677611
1 27821 67769 182795 308221488
1 157618 211150 199352 6...

output:

result:

ok 83281 lines

Test #131:

score: 11

Accepted

time: 250ms

memory: 45804kb

input:

186151 207078 182105
3 34714 2
2 55652 81762 355500371
1 95377 136067 182497 490123148
1 66799 176428 82915 153899238
1 36227 55691 136367 195459499
2 79258 102080 236680415
2 117635 170681 935656667
3 33876 2
2 8295 132803 781236576
3 27131 2
3 179580 1
2 25322 101252 115101971
1 18551 185345 86158...

output:

result:

ok 60913 lines

Test #132:

score: 11

Accepted

time: 352ms

memory: 53316kb

input:

250000 250000 250000
3 223006 2
1 53870 170749 248058 698114051
3 2020 1
3 11700 1
2 136205 221817 425765922
3 169165 272348128
2 12212 218431 181415309
2 134289 245420 330928286
1 3566 95098 50635 913794883
1 42895 214080 124463 267444353
1 53686 210427 15216 140426979
1 68116 195126 39007 54165893...

output:

result:

ok 83533 lines

Test #133:

score: 11

Accepted

time: 349ms

memory: 52072kb

input:

240150 222681 238654
1 134885 232241 34929 438438873
1 87155 153486 221899 519356512
1 17438 179388 192638 869093483
1 161850 175270 105977 929736032
3 6494 2
2 17705 127213 545898887
1 8586 209062 78952 793435156
1 32889 215155 69924 53274566
3 100069 1689260832
2 142080 185274 450307122
1 127982 1...

output:

result:

ok 59636 lines

Test #134:

score: 11

Accepted

time: 302ms

memory: 50724kb

input:

240644 189780 212096
3 230909 1
3 181525 2
3 176496 2
3 157767 2
1 110423 145815 76932 731439500
1 28663 229859 137168 738589304
1 10694 228490 95148 658050298
1 22643 209238 168214 663304203
3 55971 1689721420
3 67972 2059943807
3 187963 1396639603
2 13182 224290 381813058
1 56031 207969 20373 3344...

output:

result:

ok 53186 lines

Test #135:

score: 11

Accepted

time: 348ms

memory: 53092kb

input:

250000 250000 250000
3 147866 2
2 178228 243290 956149236
1 9725 244283 193726 656489098
1 2993 136311 24193 708266868
2 201229 231066 536124530
1 113046 124552 147061 975327137
3 7367 272050576
1 11843 237683 105074 857965022
1 3733 241571 89989 437926700
2 31711 100383 835335017
2 170859 192583 91...

output:

result:

ok 62712 lines

Test #136:

score: 11

Accepted

time: 328ms

memory: 52524kb

input:

250000 250000 250000
3 16495 3
1 194971 217934 50771 879839258
1 274 248732 74116 418815604
1 92500 143860 157053 521653887
3 87111 357497142
2 43502 159106 87664138
1 48906 228586 84031 561925198
1 86313 240031 237334 947979208
3 223976 1928720011
1 146035 179684 184213 668292661
3 7332 418815604
3...

output:

result:

ok 121877 lines

Test #137:

score: 11

Accepted

time: 309ms

memory: 52588kb

input:

250000 250000 250000
3 127560 1
3 163750 2
3 56373 2
1 90231 243427 184474 370622378
1 18616 43998 157959 367497974
1 102579 224588 72561 192206695
1 30591 220548 237024 970653806
2 24551 71966 379573871
1 62560 149617 118832 358750467
3 129690 1892233347
3 203516 1364356535
1 52282 208134 5399 7870...

output:

result:

ok 122309 lines

Test #138:

score: 11

Accepted

time: 344ms

memory: 53052kb

input:

250000 250000 250000
1 17345 202971 34998 520487829
1 174443 219057 241464 151465452
3 233434 1
1 22815 197761 7186 931645540
1 35228 221969 128667 922738911
3 167281 6527390483
1 142935 187228 79143 643890525
1 23474 190940 67456 764297205
1 3473 117184 38839 19509782
1 16452 63608 182594 536903330...

output:

result:

ok 62383 lines

Test #139:

score: 11

Accepted

time: 356ms

memory: 53160kb

input:

250000 250000 250000
1 10499 105078 670 846094024
1 162265 186609 218000 899228709
1 29729 80825 953 477667254
3 122537 3
1 181112 217168 205585 696468129
3 43580 846094024
1 55467 184536 232074 590932667
1 100543 157610 41065 562191000
1 3605 180564 32190 387488203
3 186964 696468131
2 135334 21426...

output:

result:

ok 62686 lines

Test #140:

score: 11

Accepted

time: 351ms

memory: 52780kb

input:

250000 250000 250000
1 124531 208432 6078 668606721
1 24443 193291 136943 287504700
1 23692 169028 191231 607771701
1 21800 234808 145428 446554781
1 43334 229222 78396 234062922
1 62831 186238 246927 994481029
1 142880 145644 192199 721196102
1 8968 98508 172127 210013324
1 137857 176741 209229 148...

output:

result:

ok 62192 lines

Test #141:

score: 11

Accepted

time: 355ms

memory: 53284kb

input:

250000 250000 250000
3 84027 2
1 59168 125065 12888 540080459
1 16639 241066 97471 41505270
3 246430 1
1 34108 201218 232050 662852618
1 48494 150841 145797 769945994
1 55694 163081 39465 402096193
1 40121 47696 207789 855770034
1 6722 85660 7305 829031941
1 17521 106830 167852 82025609
2 73481 2425...

output:

result:

ok 62450 lines

Test #142:

score: 11

Accepted

time: 366ms

memory: 53016kb

input:

250000 250000 250000
1 58878 166598 135247 784888978
1 3143 142405 204304 177845722
3 155369 700826625
3 13997 355412393
1 25388 182463 152249 300214490
1 55235 187630 159673 652977471
1 133859 225305 191807 439227723
1 9784 230998 132445 579974965
1 3899 75995 221329 661674317
1 73122 223308 220928...

output:

result:

ok 62418 lines

Test #143:

score: 11

Accepted

time: 374ms

memory: 53192kb

input:

250000 250000 250000
3 54944 2
3 223395 2
2 94685 182031 388810146
3 64921 1
3 148996 3
1 185424 217893 181677 438384369
3 180400 1
3 6028 1
1 66352 217892 216652 797889423
1 87449 231340 18160 225352277
2 222193 239819 570399565
1 9373 248487 176390 497662102
1 236 243560 95175 63864954
1 101825 13...

output:

result:

ok 62759 lines

Test #144:

score: 11

Accepted

time: 351ms

memory: 53180kb

input:

250000 250000 250000
3 178534 2
3 232867 1
2 13081 209315 298883944
1 130699 248246 79364 684386452
2 89669 157664 761761981
2 14937 101581 516316825
3 87104 1
2 43796 165186 418133151
1 168900 246268 196215 172538389
2 26187 164323 30571406
2 67733 184459 586807781
2 145051 244630 2641609
3 159546 ...

output:

result:

ok 62776 lines

Test #145:

score: 11

Accepted

time: 363ms

memory: 53008kb

input:

250000 250000 250000
1 41283 136837 19487 527597443
1 171399 220138 213018 64958036
1 93648 189163 232409 502294849
1 58835 180859 217356 618566896
2 2727 227746 876790995
2 149198 181526 318405951
1 82347 242423 46517 134212688
1 19230 171625 9018 698092429
2 49306 165158 245979480
2 152942 225912 ...

output:

result:

ok 62804 lines

Test #146:

score: 11

Accepted

time: 354ms

memory: 53200kb

input:

250000 250000 250000
2 6802 73810 696186039
3 5654 1
1 27643 133259 77366 902836900
3 115368 836886161
3 86297 1897951170
2 9126 244789 7454456
1 198240 240702 5386 965313049
3 125036 895382443
1 11243 47620 229651 118443968
3 4727 1
1 14021 224945 33469 261420242
1 299 240873 55023 499956917
3 7200...

output:

result:

ok 62580 lines

Test #147:

score: 11

Accepted

time: 355ms

memory: 52980kb

input:

250000 250000 250000
2 23770 245090 339403648
1 25605 215750 245598 158079484
1 11810 232410 192391 944156436
2 9569 187130 839788652
2 66162 226459 954013645
1 203277 246486 96587 794558544
3 33775 262447269
1 40693 231878 33391 64816015
3 12029 104367785
3 16816 306287886
3 124386 64816017
1 16167...

output:

result:

ok 62754 lines

Test #148:

score: 11

Accepted

time: 381ms

memory: 53224kb

input:

250000 250000 250000
3 54218 1
2 53340 119143 563912244
3 28412 2
2 27049 75496 858561884
3 201514 1
1 62940 195231 221941 533183737
2 20536 184207 300234675
3 201794 1
3 165124 224172508
1 29903 213113 81558 682906367
3 72192 232949063
2 116155 230119 702446501
1 56269 83416 178926 842424114
3 7283...

output:

result:

ok 62325 lines

Test #149:

score: 11

Accepted

time: 365ms

memory: 53296kb

input:

250000 250000 250000
1 63966 65730 218771 183476714
2 8918 221946 370210914
3 34774 2
1 44895 225426 111021 692569622
1 30634 249725 83187 400466680
2 148910 239361 702197785
3 31734 170951944
3 49881 935619305
2 25809 245314 46266896
1 55317 249809 239017 434192866
3 86029 646302727
2 80907 232136 ...

output:

result:

ok 62332 lines

Test #150:

score: 11

Accepted

time: 188ms

memory: 45004kb

input:

250000 250000 250000
1 1 250000 196584 22922577
1 1 250000 159254 112556964
1 1 250000 94596 138677367
1 1 250000 249545 41724537
2 1 250000 935160675
2 1 250000 826236813
2 1 250000 358841755
1 1 250000 188874 814014583
1 1 250000 201131 355984771
2 1 250000 67532896
3 249145 1102466457
1 1 250000 ...

output:

result:

ok 83197 lines

Test #151:

score: 11

Accepted

time: 305ms

memory: 47084kb

input:

250000 250000 250000
1 521 249189 117314 814003771
2 768 248253 979749136
1 672 249659 79443 768672565
3 117721 419617197
1 1299 249527 21729 574827594
3 138885 1343500158
1 815 248020 59169 574562685
3 124391 5394083482
1 876 249636 70948 384807787
3 144373 1069485102
3 203483 1509464154
2 432 2491...

output:

result:

ok 83687 lines

Test #152:

score: 11

Accepted

time: 317ms

memory: 47204kb

input:

250000 250000 250000
1 135 247725 231702 935589635
1 540 248208 33057 141672990
2 534 247627 418208007
2 962 247658 669636754
3 242972 2
2 1546 248181 403707106
2 160 249056 273562354
1 797 247663 91004 732135137
1 267 247894 11315 927281535
1 78 248313 109539 861486949
3 126090 2520903623
1 1405 24...

output:

result:

ok 83310 lines

Test #153:

score: 11

Accepted

time: 332ms

memory: 52196kb

input:

250000 250000 250000
1 1 3 117557 69331225
1 4 4 44521 922271509
1 5 7 130806 454720411
1 8 8 129637 919911424
1 9 11 223537 488378717
1 12 12 198350 711308396
1 13 15 244520 179213039
1 16 16 127896 630927259
1 17 19 200957 261550141
1 20 20 175426 854717163
1 21 23 191048 315098209
1 24 24 159489 ...

output:

result:

ok 41732 lines

Extra Test:

score: 0

Extra Test Passed