QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#178625#6484. Beautiful AutomataQiulyAC ✓245ms4788kbC++144.5kb2023-09-14 09:43:282023-09-14 09:43:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3732kb

input:

2 1
1 2

output:

a

result:

ok single line: 'a'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

4 5
1 2
2 3
1 4
2 4
3 4

output:

aab

result:

ok single line: 'aab'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

5 5
1 2
1 3
2 3
3 4
4 5

output:

abab

result:

ok single line: 'abab'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3928kb

input:

4 5
1 2
1 3
1 4
2 3
4 3

output:

-1

result:

ok single line: '-1'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3996kb

input:

1001 1000
628 447
626 766
284 174
521 252
544 870
945 658
859 805
555 423
354 260
297 360
669 493
963 415
907 77
279 339
915 363
144 666
165 190
338 304
726 21
76 915
975 833
686 959
477 986
754 914
191 710
766 812
662 795
698 2
516 36
150 513
589 264
828 790
596 741
601 889
816 82
711 793
551 843
1...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #6:

score: 0
Accepted
time: 234ms
memory: 4388kb

input:

1985 2732
1026 1854
527 1858
1135 708
1871 1508
842 383
1843 617
1603 1013
1148 335
672 276
118 895
336 281
1541 498
1819 234
1460 1194
652 1088
1150 512
1809 1667
590 485
207 1079
1501 1322
1132 1764
1162 49
1557 1076
760 1873
813 1276
8 1404
1076 1588
783 309
1401 1223
1614 1268
438 786
707 846
49...

output:

ababaaabababbaaaabababbbaabaabbabbaabaaaaaaabaaabaaababaaaababbaaabaabbbbbbaabbabaaabaabbbbabbababbbaaaaabbabbaabbaabbaabaaabaaabbbbbaabaaaaaababbbbbabbbabbbabababbbbbabaaabbaabbbbbaaaabbabbbbbabbaabbbaabaaaababaabaaabbbbbbbbaaabababbbabbabbaabbababbbaababaabbbbaaabbbaaabbaababaabbbbbaaabbababababba...

result:

ok single line: 'ababaaabababbaaaabababbbaabaab...bbbabbabbbaabababaabbbabbaaabaa'

Test #7:

score: 0
Accepted
time: 226ms
memory: 4312kb

input:

1723 2586
441 1605
908 691
899 1313
580 1486
512 1065
611 1708
1019 366
1264 550
942 275
251 170
506 951
1020 564
1190 499
281 475
1149 546
980 900
1094 990
839 571
952 611
1505 233
40 1145
1257 954
1436 115
632 489
1532 1166
1673 536
1589 1206
764 1247
1436 14
1478 1595
1297 307
792 185
676 1628
59...

output:

abccbabacabbbcacbacbbbbbbcaacbbabbcbcabbbaccaaabcbccabbcbacbaabccccbbbacbbbcabbbacccbaaabcaaccabbababbacccccccabaacaaaabaaaaaaacbbaccbaaaaacbabaccabababaaacbbcaacccabbbbaaaaccabbcabacbbabcccabcacbacaaabcbabacabcabcaaaacbcbaaabbabaaaccacaaccbabbcbbbcbbacbacabbcbbbccabccaacbbacbbabaccbacbbacaaaccccabc...

result:

ok single line: 'abccbabacabbbcacbacbbbbbbcaacb...bbaabcbabbcaccaaaaccababbccccbb'

Test #8:

score: 0
Accepted
time: 218ms
memory: 4256kb

input:

1635 2545
1292 919
890 1330
1034 502
1352 342
161 1399
713 1088
102 1212
1417 369
1013 706
1522 507
843 697
549 39
179 495
1464 1182
358 894
991 120
732 284
531 612
1377 1522
729 701
482 1419
1100 1425
72 462
468 1118
713 368
480 876
676 1281
1608 443
1446 666
221 437
1254 1172
1262 667
524 24
1038 ...

output:

abacbcabdbbbbcddcbddbbdbddcacdadbbddcababcdcdccdcbbcdbcbaaaacdbcabbbdccbbacbadbaaabacabbdbdccbaaacbcddddcbddabbdcddadcbcdbdbbcacbbcbcbdcbaddacbccaacdadbcadcbbbdaddbddadbccbdbccaaabcbadddaabdaacddbdccbdbdadbdcdabdddacbacbcdcbadcaccccacbddbcddcccbbaddbaadbbdcbdcbdaaacdcaaaacddcdadbbbbccacbdcdabacbbcba...

result:

ok single line: 'abacbcabdbbbbcddcbddbbdbddcacd...cbabbbaddcbbbdabbbcdabbcdbdbbac'

Test #9:

score: 0
Accepted
time: 212ms
memory: 4260kb

input:

1489 2450
379 333
706 1477
1488 685
338 931
146 975
1328 17
1155 1273
11 959
36 350
1052 508
990 1144
1213 401
491 857
193 57
812 1057
1166 68
710 1393
474 1038
689 274
879 1013
757 1146
660 249
776 957
141 56
1194 1227
1187 752
504 58
746 1164
2 1254
173 1119
1448 816
1161 1381
378 399
1109 51
1133...

output:

abcddefefbfadeadbacbbbbedcdcdbbeaacfbcbecaaafabcffdedefaebdaedffacfeacfdcabffbcaaddceafbbbdbaedafbcdbfbbffcdebddfdbecaacedefbcadbaeaaffbefdbdeefdbebecffadbfedbdacaafeefeaaefadccdbcccdbadfcfcafdffefddfcfcfcdeadabbedceeebaecbccbfefbeabdbdfdbeccdcafdeaaabadfdbffddcfedfbfebffcadceffbacdddbccfeafddbeface...

result:

ok single line: 'abcddefefbfadeadbacbbbbedcdcdb...eebdbcfcbceddaaefadcbdeecbeddda'

Test #10:

score: 0
Accepted
time: 207ms
memory: 4204kb

input:

1453 2423
45 259
1359 73
804 491
1172 395
942 195
938 433
53 660
446 1383
1103 160
212 258
1147 1237
893 189
1426 323
499 363
904 618
1243 994
334 1353
525 1398
1224 181
650 336
74 31
436 803
902 1307
328 1088
1278 452
1103 1395
1140 1264
1235 1329
245 273
11 357
884 348
859 419
688 1370
185 1138
34...

output:

abcdefcdaeaefaccdfegbebccbaeaeahcedbcbbchdcgddddeahfecebbaaahcfegcahcecbfedfdcdhedcebadedacdadddgaghceccaddcfcegagcbagefafddcegfccahddhdagcdgffcfhbcegbgaddagacfdeefhechdgdhaadcgegdeagcffecchhfgbhadacgbadcgfegfghfaebegedbehadfbccegbceccebadhacdbbdeadcdafcdedggfchcchadebaddeffbecaeefchchahdbdcceggfhde...

result:

ok single line: 'abcdefcdaeaefaccdfegbebccbaeae...eadbeffaebdcecafgeghefhehbbbhga'

Test #11:

score: 0
Accepted
time: 208ms
memory: 4192kb

input:

1434 2403
1108 12
1061 719
855 200
1319 1350
447 695
54 1292
1301 1177
187 995
1420 914
797 227
758 778
442 1300
1241 767
409 440
1083 147
1262 288
1077 1361
1288 784
662 835
811 133
1390 967
196 835
235 1394
45 1296
908 170
436 51
432 1279
1152 1363
149 82
1185 1072
583 334
1213 1133
1050 307
389 1...

output:

aabccdcefghfhidcfbiecgdgaehhbfhidighddiichcaghbaifeafgbggebcidffiidagehdgdcfhgecebhiidfighbdabefdeadhggbfdediaabecgfeabbihhfeibfibaichdgbehhfgichfieficbehfaceieheiieggacbbbdebhbfgdaiibgddfdcfbhbdaigegffeddadfcfgacegdeccccibdfebghieeiabhdfbeahggaiabdadhhahhgciadbbghgaifhbgidegggedffibgghefedhieihbhii...

result:

ok single line: 'aabccdcefghfhidcfbiecgdgaehhbf...higghdihbhhhaehifggbfccchgdabed'

Test #12:

score: 0
Accepted
time: 206ms
memory: 4228kb

input:

1382 2358
1318 1096
186 1221
823 592
194 931
613 798
423 11
1201 901
213 1123
622 84
444 370
1148 1243
1346 791
79 991
1128 1303
616 1141
710 957
885 859
571 389
601 1247
1022 393
349 1136
1277 210
1058 391
580 281
1011 210
425 723
428 550
685 477
1071 217
567 1062
234 24
1313 812
424 53
1341 150
98...

output:

abacdcacdefaghifbdiabadfgdehbebfciicacfdjjdigeedfedjfbbjgfadgfighbdaciidihcfbhdebhgbefjccjaiifdaijfidiifcjgbadfjccdjihdhaiiihijjbjebjchedcbheaajcgecbjihhfjdifchabgbaijagfjebcfhgahiajhhaeeccfeecdbegcfdjfehcjdfaaigcajeecgjfjebfdihidccdicjbbigihcagafjgdhgggceaaggdfhjggbdchffdjhfbcaijgjcfgdfaebeahadjgfg...

result:

ok single line: 'abacdcacdefaghifbdiabadfgdehbe...hfaeachefighhafdfgdabaccdiaebaj'

Test #13:

score: 0
Accepted
time: 210ms
memory: 4244kb

input:

1344 2331
126 837
1020 1202
506 623
56 1152
492 566
1130 605
1141 53
704 405
782 817
853 154
892 732
886 924
965 708
925 164
901 365
230 1331
843 748
56 1327
741 468
1210 250
503 863
396 788
1290 203
890 363
6 870
577 758
1246 719
181 1066
999 1163
1225 619
56 999
1018 1216
1264 1079
27 224
57 263
5...

output:

abcdbefgbhhijkjailahbdikfgkajagaaffgehicacmhnhgedallikedghfnfdinjgkejgahajkkhbffmjlnafagjailmeiaddfdlhianjlggjbiijefjmdccchmccfklddcambcnlaknjlfekcncenbcibjiibflgjjifjemccdecdfecllgfjdgbjdcaebigdncnbbnmgnfhhmflaajfhmjiabfnddbehddmbcijahbfljihigljilnngbekbgjkkakljadbehlfaemjmidlbkkfmlkeilijgjdlgaekdi...

result:

ok single line: 'abcdbefgbhhijkjailahbdikfgkaja...ddbgchjibnnicnbhieblnbbmbagcfca'

Test #14:

score: 0
Accepted
time: 207ms
memory: 4260kb

input:

1344 2329
363 574
471 140
233 1046
311 1332
983 678
1018 182
835 106
590 694
1067 1035
1172 475
806 4
318 361
229 1028
934 631
1264 723
901 930
1035 257
491 853
1151 930
672 860
676 529
901 577
30 242
1004 308
1020 449
681 465
1053 988
226 1037
816 8
1200 1026
104 1336
1228 752
697 307
1334 1216
371...

output:

abbcadeffghiiaffjkdlgmmbjiecdheeihhjjmfednijlblnbdiikcejoljjmbgenkldebfhfdekmedoaaeddmnebghnmkadgaekidlolalceknadbogagfkcnfbginldojhmegjmlflacmhidnbnfcggkloklmediafmbgblhghbooddimifjflkiamfgfieinjlndmlaakdllombdkoehlajmoiikkmkeciemhbbbkihonffkkkdjfebjjcoibkiehcaoccnfbdbgcjifenkkaeejdmhffdeihhabcblaj...

result:

ok single line: 'abbcadeffghiiaffjkdlgmmbjiecdh...fedmmohbhkkkkfkejaloocbojgkoaoa'

Test #15:

score: 0
Accepted
time: 203ms
memory: 4192kb

input:

1357 2339
146 1321
947 116
75 1342
1171 1273
1114 629
992 518
791 601
294 287
262 845
1123 947
307 570
1050 222
157 501
389 1120
860 928
550 833
556 720
484 685
1111 1085
1164 315
846 329
1233 154
1059 37
1018 212
1284 381
362 210
1340 876
495 61
178 356
342 242
1278 1116
569 208
108 848
711 890
108...

output:

abcdcedcbfgchifejdkbjfblemjjaafghbgmdnnhkjoicdajoehnfhaloonckghppkllagmmnligchejblefhankefcjajbmnmjockbkelebhjdheinoicpadpdhljkgoakolejfmjodpfoifljfomghmgfgfmjkflenodeljhkgffphhcfgfhpaamkpcpkijglmnbcnmpnoepebncmjclnkjnkbmobebgihhfabmmkjekcahgjimpalbjkaecefhomjlkkooeljkkkmhpefdnbneefaiohepfbmbojjdehj...

result:

ok single line: 'abcdcedcbfgchifejdkbjfblemjjaa...iopnpjamlbcmocogbpiejigebijjdea'

Test #16:

score: 0
Accepted
time: 211ms
memory: 4164kb

input:

1363 2350
1023 1236
757 270
743 1350
399 961
1044 158
284 66
573 1189
1223 19
397 869
312 886
101 593
323 583
14 733
228 1168
477 391
1044 213
95 487
1330 554
287 808
252 1204
842 1246
771 491
1357 321
1098 865
742 1334
1112 550
1184 105
1304 544
821 31
172 778
732 354
380 562
1331 266
1210 696
1341...

output:

abbbcdebfghifjklmgjknlcbogepnadckkncbfjkpekonnekbnilmkhifomoodlqcpgjfjjikefkdliqaaiegjqoajbdgdpcchfadpqahlephfkceiecnhqhqaikpmmbacbacmfbjpimapbgeifeebjjigecpmahqipphbqcbjolfpmapbhhmqncdoqinmfindaaagnebfamncmffagblmjknijdpmqakbnhiqedlenqlgbldpckdjegmoglmqnlfjphmggohojpfilaoheoipqmnokgphmkiqkknanbecjq...

result:

ok single line: 'abbbcdebfghifjklmgjknlcbogepna...lflggbeklehhimiqgdgikjhhqikdmha'

Test #17:

score: 0
Accepted
time: 205ms
memory: 4228kb

input:

1353 2344
641 827
42 687
240 888
1322 341
1175 189
220 289
166 84
669 1144
914 1025
1006 1283
235 1084
1227 1285
524 1172
902 1001
93 217
10 518
236 396
1143 747
559 1136
17 576
1331 35
231 956
1112 1282
833 707
657 576
549 192
932 562
935 506
262 964
154 23
745 290
1342 233
666 868
650 834
128 202
...

output:

abaacdefgfhccafideabfdjakjilmnmiadomiiodopmmklbacdalqbajqlkghhacmlerafkbmjaknpmgckjcighrccrphmkceemhraaqammfhlcgalajkccnlmbodqeipbnilaegmmfnbamhbrnfekghjojpglnljcrlolpemdhcmbardlgdbfocainlrmjjbkkalgolkeqhamqlmakqiofdipbklgbhidqhqcggqkdjodcpgeneredkkamgjmdkccdofngbjlrfgajfkfbobocbnibqocjrqcidmpgoglcg...

result:

ok single line: 'abaacdefgfhccafideabfdjakjilmn...fmffgmdglhlahfagfgjciioilkgrfka'

Test #18:

score: 0
Accepted
time: 204ms
memory: 4164kb

input:

1349 2335
1257 1010
321 220
782 645
311 1030
1335 418
1100 1328
1125 328
893 865
1009 1310
1150 732
1262 1159
824 740
63 1252
1267 1069
325 1170
19 849
381 297
892 448
62 790
983 481
632 243
1145 1307
852 213
823 551
760 563
1274 1175
281 833
113 811
965 176
1242 1171
917 739
1213 729
63 860
1147 51...

output:

abcdefghagiajiklamfigbndgcocphjdifmhieqooqlbpodrbaoqgkaalebfdaoepeqihormrrshrqslgqaneoaapokjhlepfspbjmbsfscldekjgfpcbqacdaabadilaplombslihksfqnjfiglkkokeeksgafgbphlncrlqesrgaflsbpqlgaoinaqrnfjmdqnadoaggfbfjnaejacgadkgmfrodmqiljbpbleakrrmakgabghsfemobaibgoscileqsiakqrnepmnggmgmicbeilbsqncmariggcfkodf...

result:

ok single line: 'abcdefghagiajiklamfigbndgcocph...ekhmqnrjepedbrosfgifhsjkgaigrkb'

Test #19:

score: 0
Accepted
time: 208ms
memory: 4160kb

input:

1352 2343
1138 410
1301 903
1256 894
464 697
664 477
1236 976
297 604
467 488
459 156
509 765
124 13
29 260
1261 392
687 576
1020 564
38 501
1317 675
1352 690
828 964
763 788
1056 249
162 112
90 114
365 27
374 175
1095 1179
654 120
1093 966
662 1222
874 1223
1011 663
114 465
1294 551
394 804
1167 59...

output:

abcadaabefghecijdjklmnoakpnobcqmdricddrnsbcnhsgokltfrsatrercpkonjnjgqaontmpadsbpgsgqabisegjjjdstnqbjntdaptcmritqiqlodecitogacosaboqgtdiajisniijrqbshhfspdlhfdsnikmmoakfmjrcnibfmfmnngnebcdlhsklkshphenmqlkjbtpasgtbsqjetbaqikeltpdpdqagnnmhjcjprjisablqtebkgddbdfiktffadgqlkhocodkgrcjqfpfmnlnknfalrimjefhtd...

result:

ok single line: 'abcadaabefghecijdjklmnoakpnobc...jhsdiktmjpoamhnkksrtlljdrlbaama'

Test #20:

score: 0
Accepted
time: 210ms
memory: 4160kb

input:

1373 2359
77 868
1358 558
74 126
46 1284
169 1047
845 510
760 958
175 866
1338 535
602 898
1340 530
928 1078
794 601
787 233
168 480
103 1
727 1077
1019 350
133 948
282 701
173 1099
1123 1035
725 1265
554 1334
1212 890
768 1104
737 1050
436 607
548 1043
282 788
119 193
672 784
440 556
264 124
664 68...

output:

abcdecfghijfklgmggddngobadjpmamfmjodqprqpedrfomgdlfstdctpugtadqdarracprqjhhipqhjukmprkjbfrucoocngqslanlpsqfhdnpnojkpgaiigrfntbummtblcujgsifhutlfbpeaibjloptqcrtloslkrgqgpmfmdkfeekuckadjpfjicjpctbfmlejgfpiighcopjqplhktetbqhissambeeeqepupgntjlmsditlgtipjcomeiaaifbpgbldkkhtijqsqlqnmdrfikrnehnapjjpokqktj...

result:

ok single line: 'abcdecfghijfklgmggddngobadjpma...snhtseuuubdsnhbmtltedgbqlhjdira'

Test #21:

score: 0
Accepted
time: 197ms
memory: 4216kb

input:

1352 2339
1164 315
69 963
735 230
181 488
636 199
745 834
1011 133
1010 212
308 664
1234 759
215 481
131 226
246 1298
1280 377
1172 499
1241 1071
227 102
681 552
183 750
723 1103
935 1097
372 327
438 783
971 838
426 1118
840 146
823 809
354 251
735 1326
131 1242
106 544
1002 443
256 1352
797 526
134...

output:

abcdefcgghcigjklbabcmnaifopqrisehqestjablldudltqukkgbaaibgljtoseodoucqanrafbiitgsiuhtahljvhhctjdtutkefjgvninkasreebafktmqrcuithserpfqhtflshciddnppdlgseisehsikdvsnsorsvvvpsvfhvflebnfmmpnaipjhscvvlnolpcbqodvnidauppvjpoodnoeaodugfvknehsilpghgptdralnchjggoqdjbvnsravpincgufqdjcuavosofmaeldoharcrqckarcent...

result:

ok single line: 'abcdefcgghcigjklbabcmnaifopqri...bnlrbpbmkjmslnmsebhglukeicubqrd'

Test #22:

score: 0
Accepted
time: 211ms
memory: 4168kb

input:

1356 2347
1291 155
1263 469
331 433
508 1000
271 598
631 459
685 176
896 102
281 453
718 410
952 1039
817 250
771 582
520 1087
446 431
436 391
1151 1328
694 1324
1217 388
365 196
1260 1016
709 948
643 1196
1147 876
177 1089
1225 152
996 491
1208 760
636 295
1146 204
1033 404
842 964
1157 283
24 661
...

output:

abcddefgdhiajklecmendopkfaipkmkeaoebdbqrpensttammtpjkmuntdtgffrsdsvslltevbqepawdfnvqdiqorshglmtkvajjsudhtoplsqhapwiroouwuqerqtrglibsnaekkdkdlbdbnadvfiplbkgeevgcfgrumgiorsmgrbfumeqwucpvndowimoapfeqlptcbwmmfedlqiiawqeaunufjtmiecuwifbkkbucbjppodgfkqjfjbopugbijvsqeujfqmvskeohasbrodtjrseqphpdwqeamaeilkwa...

result:

ok single line: 'abcddefgdhiajklecmendopkfaipkm...cojrbnljdogmlkjvrehptdnpdkrkqbc'

Test #23:

score: 0
Accepted
time: 196ms
memory: 4216kb

input:

1337 2322
812 857
1171 1229
171 514
197 260
1085 37
646 1229
635 329
286 369
1010 378
969 192
233 632
496 1306
70 1332
486 358
224 1240
987 474
48 1029
972 242
388 798
619 483
871 390
408 385
515 995
743 462
50 992
852 397
309 755
1072 507
850 855
899 328
1026 275
1079 629
797 217
415 762
180 437
92...

output:

aabcdefghijklmnalofaplqkfrpstlfcueqldqukhkucmifljrjegtvvkwfknilmsgnbkktgesrfnxgdqtlsmcwawgxhaxcaxccmhebkktgqtehengqkljqqfxwsarnuedlnottebscmgoeouxoabiudecolbihtpfiqcgxinsqkewcciewjtalgnxawxsbrvbtmbpuagscoemmvbupcckbtfbcmfhfeobkuvbreoobmigdgdloaeardwtcscreuwnrsauiunieqlvtiwfmiedxwoljqibxogairsrithcsd...

result:

ok single line: 'aabcdefghijklmnalofaplqkfrpstl...nieolplwlbthbdqbiarikpbsnvuxuja'

Test #24:

score: 0
Accepted
time: 194ms
memory: 4180kb

input:

1341 2325
1261 751
253 656
627 667
327 1176
61 1038
9 1334
1116 903
650 60
337 652
562 509
570 530
1213 220
780 1182
817 1059
742 545
594 1320
915 455
712 98
430 462
571 1303
578 825
463 125
544 1219
883 1171
404 1309
222 199
339 1120
1276 104
347 677
704 253
31 271
224 569
59 758
855 529
716 177
15...

output:

abcdefghhijklmnaolpqogricssteckdopfapqdqlmpoauvurrwmxexqhbwwpntbsfskyvoyqpaviiucgppkbdpmrnxjcywzragtfhagglltkcsvwxpsfaaeupmxsifsdsmetmdubflhjlmjbpzunqbwtjwwzvyrizmjcttgtbvkgvzweyulthzvislkqvlbfdxucfcxiusrmyofetlujwhzihphfmugiriehwqrnmvxmoxldwmbzsdicxfiuppscwlmpbsbwkieeswedljfkxgpcveupyywjzdfzrgljspp...

result:

ok single line: 'abcdefghhijklmnaolpqogricsstec...nppmaglmwxcihwnfnkuesycoelyqqff'

Test #25:

score: 0
Accepted
time: 104ms
memory: 4236kb

input:

1511 1543
252 467
385 1319
765 727
620 1008
215 575
358 1027
532 446
864 1038
959 737
782 1290
1429 118
1133 541
1452 580
1023 935
115 378
972 1446
901 1324
842 514
530 1453
178 730
1239 972
490 1155
223 136
1332 148
1184 353
432 1034
454 228
195 1252
935 328
1228 772
509 875
1355 665
360 990
898 93...

output:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

result:

ok single line: 'abbabaabbaababbabaababbaabbaba...aababbabaababbaabbabaabbaababba'

Test #26:

score: 0
Accepted
time: 105ms
memory: 4280kb

input:

1485 1555
1098 755
947 543
347 1161
133 841
861 499
1109 1225
404 1272
639 37
1233 823
892 1454
850 1424
870 1046
993 234
1037 397
74 688
393 1262
65 955
658 1112
974 556
940 58
313 1021
474 858
204 627
1412 514
1064 1133
679 1076
358 9
686 332
1016 1077
162 8
840 925
1139 52
381 800
675 575
791 125...

output:

abcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcacababcbcaabcbcacabbcacababcabcbcacabbcacababccababcbcabcacababccababcbcaabcbcacabbcacababccababcbcaabcbcacabcababcbcaabcbcacabbcacababcabc...

result:

ok single line: 'abcbcacabbcacababccababcbcabca...abccababcbcaabcbcacabbcacababca'

Test #27:

score: 0
Accepted
time: 128ms
memory: 4272kb

input:

1707 1855
1188 944
1609 298
466 451
99 1583
1402 363
1705 1666
1246 1477
36 494
154 431
1242 1632
366 209
1392 1021
56 1355
94 390
452 1602
614 493
765 401
192 833
965 745
523 928
1330 758
12 1627
125 1046
591 492
1442 1697
567 746
1029 169
1606 1054
1268 400
144 651
1404 1555
211 362
669 428
488 11...

output:

abcdefbcdefacdefabdefabcefabcdfabcdebcdefacdefabdefabcefabcdfabcdeabcdefcdefabdefabcefabcdfabcdeabcdefbcdefadefabcefabcdfabcdeabcdefbcdefacdefabefabcdfabcdeabcdefbcdefacdefabdefabcfabcdeabcdefbcdefacdefabdefabcefabcdbcdefacdefabdefabcefabcdfabcdeabcdefcdefabdefabcefabcdfabcdeabcdefbcdefadefabcefabcd...

result:

ok single line: 'abcdefbcdefacdefabdefabcefabcd...cdebcdefacdefabdefabcefabcdfabc'

Test #28:

score: 0
Accepted
time: 166ms
memory: 4296kb

input:

1811 2071
897 1703
533 734
821 372
863 531
233 1506
1450 721
864 269
797 739
942 1667
774 537
434 1155
277 918
1193 964
1774 587
639 583
1317 258
1070 341
1301 486
467 1428
292 127
130 1547
738 1010
1693 1139
108 1717
1714 1166
434 544
1498 213
1514 1758
1730 1544
1666 106
891 126
72 175
1063 822
17...

output:

abcdefghijbcdefghijacdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghibcdefghijacdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghiabcdefghijcdefghijabdefghijabcefghijabcdfghijabcdeghijabcdefhijabcdefgijabcdefghjabcdefghiabcdefghijbcdefghija...

result:

ok single line: 'abcdefghijbcdefghijacdefghijab...eghijabcdefhijabcdefgijabcdefgh'

Test #29:

score: 0
Accepted
time: 128ms
memory: 4368kb

input:

1925 2599
1412 1000
1316 275
805 1459
1187 989
1707 704
187 841
712 1317
522 541
661 1086
1370 1426
1695 697
1433 342
1361 1678
1276 1524
1098 308
1717 1015
883 1222
1292 6
1638 313
994 480
474 71
683 976
911 437
1414 1084
771 450
1169 1040
810 1817
1861 1046
1739 1424
1347 306
1100 1235
380 928
223...

output:

abcdefghijklmnopqrstuvwxyzbcdefghijklmnopqrstuvwxyzacdefghijklmnopqrstuvwxyzabdefghijklmnopqrstuvwxyzabcefghijklmnopqrstuvwxyzabcdfghijklmnopqrstuvwxyzabcdeghijklmnopqrstuvwxyzabcdefhijklmnopqrstuvwxyzabcdefgijklmnopqrstuvwxyzabcdefghjklmnopqrstuvwxyzabcdefghiklmnopqrstuvwxyzabcdefghijlmnopqrstuvwxy...

result:

ok single line: 'abcdefghijklmnopqrstuvwxyzbcde...tuvwxyzabcdefghijklnopqrstuvwxy'

Test #30:

score: 0
Accepted
time: 73ms
memory: 4192kb

input:

1001 1013
965 799
372 329
482 748
584 986
185 852
355 834
989 650
473 557
262 626
907 699
985 373
848 647
738 446
215 984
258 810
191 618
398 645
570 854
850 174
712 868
336 322
3 19
614 460
855 270
476 139
113 775
285 332
34 944
48 299
611 10
708 266
172 55
108 914
279 28
484 732
479 912
523 382
70...

output:

abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaa...

result:

ok single line: 'abaababaabaababaababaabaababaa...ababaabaababaababaabaababaabaab'

Test #31:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

1001 1006
499 804
655 393
560 49
843 925
342 976
134 760
377 549
817 324
858 777
950 691
755 974
692 936
45 683
190 29
76 45
64 492
612 297
455 711
861 619
446 577
796 373
90 706
465 319
344 509
334 829
555 453
864 957
1000 960
42 886
786 766
110 465
532 118
805 989
583 637
797 661
788 966
238 100
7...

output:

abaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaabaabaabaababaaba...

result:

ok single line: 'abaabaabaabaababaabaabaabaabab...abaabaabaababaabaabaabaababaaba'

Test #32:

score: 0
Accepted
time: 1ms
memory: 4212kb

input:

1001 1001
299 916
543 410
5 329
818 277
681 899
648 584
508 468
659 60
828 77
963 822
617 904
514 129
916 71
630 208
418 741
172 26
688 134
108 436
860 178
612 389
751 213
390 989
365 223
926 429
668 486
957 392
623 720
210 692
656 829
36 998
990 36
707 679
60 360
788 858
811 309
439 960
429 651
956...

output:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

result:

ok single line: 'ababababababababababababababab...bababababababababababababababab'

Test #33:

score: 0
Accepted
time: 0ms
memory: 4164kb

input:

1001 1002
779 56
381 47
714 29
760 640
999 712
501 311
31 415
207 616
81 955
401 83
459 682
687 400
195 908
165 478
868 683
614 576
45 445
935 837
133 383
213 37
112 266
254 362
691 792
744 82
220 1000
396 413
311 493
488 935
836 339
833 918
1000 242
812 847
466 128
929 406
747 644
563 354
385 328
5...

output:

abaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaaba...

result:

ok single line: 'abaabaabaabaabaabaabaabaabaaba...abaabaabaabaabaabaabaabaabaabaa'

Test #34:

score: 0
Accepted
time: 1ms
memory: 4204kb

input:

1002 1003
317 20
851 567
141 80
213 985
59 401
631 973
473 972
690 420
40 855
542 817
492 759
616 934
562 121
920 75
85 391
527 243
959 15
707 853
657 539
266 649
781 305
563 825
647 256
102 485
494 726
222 544
775 106
750 62
807 545
132 686
665 422
531 976
32 51
357 988
662 275
70 883
166 834
929 7...

output:

abbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabbabb...

result:

ok single line: 'abbabbabbabbabbabbabbabbabbabb...abbabbabbabbabbabbabbabbabbabba'

Test #35:

score: 0
Accepted
time: 0ms
memory: 4232kb

input:

1001 1002
477 512
62 557
805 379
498 831
780 215
508 364
342 337
288 912
230 737
664 222
792 533
160 550
443 592
128 531
781 184
91 148
654 549
897 325
367 73
786 298
934 44
470 725
181 411
58 702
14 881
279 252
103 384
316 856
888 587
113 22
701 706
242 992
692 407
323 544
639 111
907 863
621 244
8...

output:

abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc...

result:

ok single line: 'abcabcabcabcabcabcabcabcabcabc...abcabcabcabcabcabcabcabcabcabca'

Test #36:

score: 0
Accepted
time: 1ms
memory: 4172kb

input:

1001 1002
323 961
788 284
35 594
568 238
59 749
709 819
247 870
390 8
904 763
161 538
220 162
995 842
686 697
57 600
549 50
96 717
909 343
225 891
356 902
759 948
131 4
301 630
887 399
703 488
542 508
121 472
699 416
398 246
324 873
362 332
355 604
122 926
760 512
747 113
496 129
595 848
870 6
191 4...

output:

aabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaabaab...

result:

ok single line: 'aabaabaabaabaabaabaabaabaabaab...aabaabaabaabaabaabaabaabaabaaba'

Test #37:

score: 0
Accepted
time: 1ms
memory: 4156kb

input:

1001 1003
70 779
804 430
514 221
594 786
206 436
678 4
982 744
52 661
107 225
151 602
575 80
842 657
251 355
976 930
496 850
937 90
570 105
191 262
629 658
601 626
539 98
894 410
528 223
14 282
101 421
740 460
559 1
243 799
852 401
833 589
688 846
384 478
369 790
640 883
221 369
34 191
392 358
444 6...

output:

aabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabc...

result:

ok single line: 'aabcaabcaabcaabcaabcaabcaabcaa...abcaabcaabcaabcaabcaabcaabcaabc'

Test #38:

score: 0
Accepted
time: 1ms
memory: 4156kb

input:

1001 1003
743 97
973 980
199 841
131 704
607 455
610 645
862 395
771 664
225 405
457 878
790 204
59 674
498 175
631 46
918 305
789 313
293 531
535 493
267 374
377 247
903 567
229 286
555 934
585 477
1001 581
580 310
353 389
405 33
519 565
318 250
487 431
763 419
630 357
701 768
560 194
495 870
223 7...

output:

aabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaaba...

result:

ok single line: 'aabaaabaaabaaabaaabaaabaaabaaa...abaaabaaabaaabaaabaaabaaabaaaba'

Test #39:

score: 0
Accepted
time: 1ms
memory: 4152kb

input:

1002 1004
766 823
290 366
927 227
955 300
611 628
280 671
933 296
798 36
686 425
865 365
47 547
723 643
496 773
448 60
595 143
124 870
51 421
660 702
541 119
461 540
937 186
150 873
100 621
198 52
288 128
990 370
2 937
149 474
71 493
836 328
201 688
976 338
746 451
311 791
364 130
884 950
500 57
228...

output:

aabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabb...

result:

ok single line: 'aabbaabbaabbaabbaabbaabbaabbaa...abbaabbaabbaabbaabbaabbaabbaabb'

Test #40:

score: 0
Accepted
time: 1ms
memory: 4168kb

input:

1002 1004
700 655
957 103
628 85
31 796
775 300
498 639
343 810
818 843
497 140
236 155
666 311
523 379
273 210
328 61
792 793
119 177
699 895
512 269
836 535
716 599
396 856
855 912
306 811
9 950
249 108
115 209
467 983
355 429
457 656
649 163
540 60
637 285
734 561
304 411
744 118
876 574
61 705
8...

output:

abaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaaabaa...

result:

ok single line: 'abaaabaaabaaabaaabaaabaaabaaab...baaabaaabaaabaaabaaabaaabaaabaa'

Test #41:

score: 0
Accepted
time: 1ms
memory: 4152kb

input:

1001 1001
471 326
93 491
954 760
440 64
121 975
564 796
59 103
380 85
676 709
715 527
982 646
71 983
881 282
987 477
621 713
850 660
455 514
337 31
503 313
688 149
521 523
631 459
45 93
532 429
288 167
561 560
542 14
969 891
980 558
729 18
407 123
361 740
476 874
415 352
187 674
413 716
886 111
847 ...

output:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

result:

ok single line: 'ababababababababababababababab...bababababababababababababababab'

Test #42:

score: 0
Accepted
time: 1ms
memory: 4192kb

input:

1001 1003
141 664
939 463
114 852
14 886
1001 901
110 143
419 74
17 224
637 273
655 518
245 427
510 216
792 173
549 257
45 324
298 153
966 245
268 388
396 344
482 110
437 874
839 353
292 328
990 345
925 44
243 351
898 290
61 171
108 548
975 446
331 371
752 141
405 35
48 271
295 641
314 813
332 669
6...

output:

abacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabac...

result:

ok single line: 'abacabacabacabacabacabacabacab...bacabacabacabacabacabacabacabac'

Test #43:

score: 0
Accepted
time: 10ms
memory: 3936kb

input:

335 562
163 144
161 98
122 201
218 98
113 298
185 317
108 298
25 274
218 174
259 203
239 236
43 175
27 232
319 104
20 289
315 230
248 191
235 94
320 212
175 145
267 324
231 301
144 51
260 53
230 167
54 234
160 311
7 308
56 117
195 148
22 86
68 31
87 197
228 305
293 1
5 238
10 310
171 12
264 120
222 ...

output:

aabcbdefceccghebdgbedheifggiecbhagbbegecfaabhhicgdaeghfdahhichbgefgidfhhdbgdhhaededggihfdbefiihcieicgcfbhhcdicgbeeabdhcgbiifacgbcfdcddabgieccbeifhehibiaccfggdacabifhchedfdbhhiifiaagahiebhagihidcigdahffecdabghefehhbbeggaecfideccagfafeefa

result:

ok single line: 'aabcbdefceccghebdgbedheifggiec...bghefehhbbeggaecfideccagfafeefa'

Test #44:

score: 0
Accepted
time: 0ms
memory: 4232kb

input:

1002 1004
650 496
737 628
898 354
413 287
923 884
482 150
157 656
242 202
757 704
279 375
967 803
488 258
858 398
800 100
30 796
311 174
151 55
555 969
144 606
547 92
924 786
53 908
568 262
264 423
947 707
46 886
489 171
581 544
691 920
321 259
14 467
515 470
521 78
708 681
771 372
523 526
886 835
2...

output:

abbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabba...

result:

ok single line: 'abbaabbaabbaabbaabbaabbaabbaab...bbaabbaabbaabbaabbaabbaabbaabba'

Test #45:

score: 0
Accepted
time: 1ms
memory: 4256kb

input:

1001 1003
856 148
59 846
5 400
490 580
113 337
847 5
343 47
29 790
97 261
24 696
541 458
370 406
528 340
386 274
547 849
682 314
168 727
187 673
501 780
877 497
137 611
38 538
952 170
685 368
48 466
940 1000
921 513
99 501
430 433
230 978
1000 718
586 189
6 503
963 195
977 402
606 396
222 734
686 74...

output:

abcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabcaabca...

result:

ok single line: 'abcaabcaabcaabcaabcaabcaabcaab...bcaabcaabcaabcaabcaabcaabcaabca'

Test #46:

score: 0
Accepted
time: 2ms
memory: 4160kb

input:

1003 1006
126 557
657 250
697 785
825 795
994 362
682 562
432 101
604 196
605 540
508 61
862 723
716 980
102 372
479 802
699 348
751 985
118 5
781 798
594 988
663 76
380 358
408 320
678 544
358 949
908 975
839 636
669 895
963 706
274 120
873 329
279 674
593 401
621 947
912 599
298 873
388 565
149 72...

output:

abaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaaabaaa...

result:

ok single line: 'abaaaabaaaabaaaabaaaabaaaabaaa...aabaaaabaaaabaaaabaaaabaaaabaaa'

Test #47:

score: 0
Accepted
time: 1ms
memory: 4228kb

input:

1001 1003
925 569
255 627
180 973
643 326
166 121
444 217
498 614
406 126
50 582
372 635
642 594
731 152
664 723
503 259
629 36
797 719
195 14
401 829
819 542
662 608
650 634
429 489
42 668
674 30
339 58
325 480
63 733
539 242
834 690
716 498
893 406
604 659
460 316
707 240
824 81
251 336
954 274
54...

output:

abaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaab...

result:

ok single line: 'abaababaababaababaababaababaab...babaababaababaababaababaababaab'

Test #48:

score: 0
Accepted
time: 2ms
memory: 4152kb

input:

1001 1004
228 965
713 453
365 776
116 770
280 387
508 441
987 938
587 257
754 597
445 480
996 617
757 147
917 811
912 25
575 81
384 572
287 869
458 793
861 339
668 864
324 825
529 703
836 723
847 968
127 955
546 366
39 623
799 839
300 194
26 978
188 552
740 683
943 446
119 202
786 334
477 529
993 50...

output:

abaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaacabaac...

result:

ok single line: 'abaacabaacabaacabaacabaacabaac...cabaacabaacabaacabaacabaacabaac'

Test #49:

score: 0
Accepted
time: 2ms
memory: 4172kb

input:

1001 1003
672 205
812 259
27 187
695 861
256 314
351 897
703 517
594 403
183 799
607 11
160 465
143 77
222 704
566 200
628 968
207 47
862 974
860 607
958 928
428 410
511 781
83 848
472 602
625 175
631 969
378 543
77 5
99 325
905 101
638 194
390 274
786 931
571 834
1 699
562 681
755 504
980 138
587 8...

output:

ababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababaababa...

result:

ok single line: 'ababaababaababaababaababaababa...aababaababaababaababaababaababa'

Test #50:

score: 0
Accepted
time: 2ms
memory: 4268kb

input:

1004 1007
814 391
860 387
269 981
562 825
954 705
300 720
230 64
39 757
679 301
132 675
80 588
247 342
795 348
955 45
864 285
152 630
572 237
308 218
105 756
952 461
846 231
244 376
652 379
32 990
466 262
456 75
386 338
2 637
939 850
488 505
575 695
288 511
250 767
409 85
498 211
643 873
297 792
189...

output:

ababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababb...

result:

ok single line: 'ababbababbababbababbababbababb...bababbababbababbababbababbababb'

Test #51:

score: 0
Accepted
time: 2ms
memory: 4188kb

input:

1001 1003
887 520
178 884
29 237
114 618
113 923
255 635
751 213
607 302
258 696
277 438
350 379
83 80
919 487
688 436
541 980
118 688
299 944
963 477
625 500
287 252
700 949
978 899
740 494
908 186
632 937
327 194
839 246
584 761
210 318
259 561
581 798
453 342
395 498
170 455
36 843
852 244
531 90...

output:

ababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababc...

result:

ok single line: 'ababcababcababcababcababcababc...cababcababcababcababcababcababc'

Test #52:

score: 0
Accepted
time: 1ms
memory: 4192kb

input:

1003 1006
947 168
914 574
828 891
577 599
392 720
916 149
512 277
94 308
6 540
358 251
470 312
929 361
465 318
328 732
488 773
744 859
420 429
685 967
589 353
90 457
212 559
974 711
827 436
643 942
96 394
426 906
299 884
591 228
565 304
304 198
95 853
79 753
844 811
419 510
690 663
713 796
781 780
8...

output:

abbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaaabbaa...

result:

ok single line: 'abbaaabbaaabbaaabbaaabbaaabbaa...aabbaaabbaaabbaaabbaaabbaaabbaa'

Test #53:

score: 0
Accepted
time: 0ms
memory: 4268kb

input:

1004 1007
90 229
621 612
425 446
770 761
350 97
344 58
799 563
920 332
632 698
480 906
484 674
544 670
606 841
73 807
555 202
26 680
511 705
266 335
392 12
650 199
105 953
551 742
282 2
878 469
367 991
154 18
421 38
827 25
550 201
970 587
722 232
735 492
318 28
57 766
594 504
440 336
157 844
107 830...

output:

abbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbababbab...

result:

ok single line: 'abbababbababbababbababbababbab...babbababbababbababbababbababbab'

Test #54:

score: 0
Accepted
time: 2ms
memory: 4220kb

input:

1002 1005
253 712
559 252
918 829
453 843
221 355
517 109
487 574
939 302
684 827
92 73
483 448
690 898
837 887
838 310
816 923
371 948
218 254
310 984
199 973
977 555
715 211
614 276
279 844
37 289
746 726
506 270
262 562
105 218
110 944
76 595
540 572
491 537
698 792
348 367
700 692
830 150
473 77...

output:

abbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbacabbac...

result:

ok single line: 'abbacabbacabbacabbacabbacabbac...cabbacabbacabbacabbacabbacabbac'

Test #55:

score: 0
Accepted
time: 2ms
memory: 4152kb

input:

1003 1006
23 961
493 16
454 374
315 496
913 270
596 645
865 407
231 527
331 670
658 306
300 328
298 992
343 742
657 17
571 159
477 639
41 980
200 734
569 273
828 352
119 586
120 757
524 215
890 98
867 629
498 368
234 284
52 446
920 635
712 176
891 291
581 121
735 798
740 38
112 343
491 686
678 667
1...

output:

abbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbbaabbba...

result:

ok single line: 'abbbaabbbaabbbaabbbaabbbaabbba...aabbbaabbbaabbbaabbbaabbbaabbba'

Test #56:

score: 0
Accepted
time: 2ms
memory: 4228kb

input:

1004 1007
353 319
718 211
693 638
285 564
21 605
929 158
793 92
921 54
906 497
400 604
159 653
654 582
624 455
937 614
418 711
540 522
797 762
106 590
835 532
429 139
583 897
430 892
941 669
339 570
911 960
85 971
498 736
342 25
840 849
949 765
298 329
114 878
697 599
968 191
72 367
362 126
193 602
...

output:

abbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbbabbbb...

result:

ok single line: 'abbbbabbbbabbbbabbbbabbbbabbbb...babbbbabbbbabbbbabbbbabbbbabbbb'

Test #57:

score: 0
Accepted
time: 2ms
memory: 4228kb

input:

1003 1006
749 328
673 995
394 443
661 52
585 548
6 467
491 537
43 854
349 712
117 387
639 646
630 861
289 794
546 784
11 452
985 797
122 61
740 702
870 630
141 925
323 535
261 307
272 897
724 421
574 859
729 101
108 272
596 567
603 976
601 314
504 595
421 806
678 891
1002 879
170 926
786 158
259 643...

output:

abbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbcabbbc...

result:

ok single line: 'abbbcabbbcabbbcabbbcabbbcabbbc...cabbbcabbbcabbbcabbbcabbbcabbbc'

Test #58:

score: 0
Accepted
time: 2ms
memory: 4152kb

input:

1002 1005
812 136
348 77
771 413
411 917
713 488
293 313
180 582
739 794
156 534
884 825
385 821
314 554
98 953
100 66
321 458
383 616
20 88
823 297
969 643
890 650
287 87
457 207
844 382
505 110
600 173
327 401
492 688
915 818
913 545
369 164
381 710
187 502
14 925
705 455
313 38
372 246
71 595
289...

output:

abbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbcaabbca...

result:

ok single line: 'abbcaabbcaabbcaabbcaabbcaabbca...aabbcaabbcaabbcaabbcaabbcaabbca'

Test #59:

score: 0
Accepted
time: 153ms
memory: 4144kb

input:

1218 2056
676 997
1075 836
67 1057
1200 356
832 489
1005 409
1109 190
657 626
386 1069
425 830
331 796
248 580
195 300
501 745
56 82
737 836
1169 1182
945 501
55 622
507 628
195 353
423 1024
219 816
570 389
68 543
1051 693
579 741
738 1151
660 597
109 836
158 295
643 1014
236 775
1198 948
278 100
63...

output:

abcdceeeafghieadjcgibdfaeddhdfddddgebghgjaiieafijfhcedgdfdiddjhacdjhajbihacajecdcgigjbiggababdiegffejfdedcgedaabcgfcacdhghchjccaafheiehbchfeahgadaacbcdihdaaagegjbhacebeiehiiibaeiibhagcidbegecabchedhgcgbjhceefdcgdaigjcejieadjegahjafahgigigbbbdjgbbacijidjadhcbabieaijfgijjdhchbdfefjdfjfhgjadgebiaediibg...

result:

ok single line: 'abcdceeeafghieadjcgibdfaeddhdf...badcfaggiijfgiihfhhjcchddgfeabb'

Test #60:

score: 0
Accepted
time: 2ms
memory: 4208kb

input:

1001 1003
367 791
896 906
651 95
70 987
681 25
980 380
281 219
533 214
247 244
968 340
34 647
520 502
154 237
853 865
67 322
489 442
691 597
554 790
975 513
385 26
458 868
687 179
136 905
415 671
632 873
117 127
543 538
118 928
28 655
121 665
856 480
461 609
165 878
657 28
631 989
334 318
163 115
36...

output:

abcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcababcab...

result:

ok single line: 'abcababcababcababcababcababcab...babcababcababcababcababcababcab'

Test #61:

score: 0
Accepted
time: 2ms
memory: 4176kb

input:

1001 1003
665 885
758 226
156 136
52 755
83 65
37 344
814 982
225 758
855 34
612 690
622 57
486 864
499 306
336 665
756 448
755 122
401 627
703 165
791 139
900 872
489 444
844 91
804 117
76 93
167 733
849 152
514 850
223 934
28 870
572 653
776 905
396 144
825 460
689 807
235 641
520 535
190 619
322 ...

output:

abcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcdabcd...

result:

ok single line: 'abcdabcdabcdabcdabcdabcdabcdab...bcdabcdabcdabcdabcdabcdabcdabcd'

Test #62:

score: 0
Accepted
time: 0ms
memory: 4144kb

input:

1001 1006
832 584
522 205
851 71
361 547
558 987
296 75
175 946
329 567
704 918
368 142
776 840
62 45
752 417
299 793
619 629
380 448
944 128
748 780
543 854
209 227
920 968
942 721
280 473
181 384
886 336
816 137
797 758
124 65
258 93
765 314
818 186
737 356
956 92
652 163
416 846
610 612
697 716
9...

output:

abcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdefgabcdef...

result:

ok single line: 'abcdefgabcdefgabcdefgabcdefgab...defgabcdefgabcdefgabcdefgabcdef'

Test #63:

score: 0
Accepted
time: 3ms
memory: 4184kb

input:

1005 1014
343 442
901 85
609 725
510 855
902 323
843 836
588 606
313 915
729 38
537 933
270 888
351 590
506 921
374 292
466 30
485 959
430 875
614 791
880 743
468 268
38 347
54 59
302 338
84 727
254 546
887 676
338 848
305 793
163 74
899 100
250 586
30 611
582 694
625 992
517 401
1003 824
852 68
966...

output:

abcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggefabcdefbeggef...

result:

ok single line: 'abcdefbeggefabcdefbeggefabcdef...gefabcdefbeggefabcdefbeggefabcd'

Test #64:

score: 0
Accepted
time: 226ms
memory: 4256kb

input:

1741 2601
1192 1293
1628 839
870 552
803 670
1548 550
238 62
1027 1271
351 1176
1118 1576
1206 911
538 784
1394 224
1147 308
109 283
296 984
743 311
1161 1192
694 1408
37 1502
1155 228
512 1621
355 1011
920 71
448 1272
1637 1319
579 908
699 1201
938 215
1601 204
730 672
99 1292
900 63
467 1614
1240 ...

output:

aabcacaabaababaabbabbbaccaacacaaaabcaaaaabcbcbbaaccbccbacabcbcabcaaacacbaacbbabcaabbbacbcabbaabbaabaccaaaaaaacbbcacabcaccabbacacaabcaaaccacaaaacbaaaaaababcabbbaaaaaaacaaababaaacacaabaaacaacbaacacaababaaacaacbcaabaaabaaaaababaaacaaacbacbaaaaaacacacabacaccbabcaaacaaaaaabababcaaaccaaacabaaaccaccbcaaaaa...

result:

ok single line: 'aabcacaabaababaabbabbbaccaacac...accacacabacacaaabbabbaababaaaaa'

Test #65:

score: 0
Accepted
time: 245ms
memory: 4276kb

input:

1775 2538
1352 1570
561 644
1240 186
1716 787
477 1635
688 1526
1263 282
1645 1709
1141 1719
218 706
615 1611
885 1090
1524 897
67 1062
1497 303
1602 1055
361 1019
1154 194
1472 1279
113 1413
1307 1692
1600 597
494 823
1500 1531
1610 612
838 1647
1589 1113
900 580
1003 1028
1296 1319
1605 1707
842 1...

output:

abaaaaacabaabbaaaaaaabaabbbaaaaabaaaacabcabbaabbcacaaacaabaabbaaaaaabaaabcaaacaaaabaabbaabaaaaaabcabbaaaabaacaabaaaabaaacacbabababaacbbbaaaababaabcbabcaaaabaaaaaaaaaaababababbcbcbbbaaabbbbaacaaacaaaaaaacabaaabbbccabaaaaaaabaabaabaabacbaaaaaaabacabaaaaabaabbbaaabaaababbaaaaaaaaaaaaaaabbaabaabcaaaaaab...

result:

ok single line: 'abaaaaacabaabbaaaaaaabaabbbaaa...caabbaaaaaabbaaaaaaaacaaacaabca'

Test #66:

score: 0
Accepted
time: 213ms
memory: 4324kb

input:

1863 2459
1270 99
360 1436
1019 1720
61 1336
533 539
209 1679
454 1375
386 1176
1345 1418
1692 377
1153 909
764 1115
1783 122
910 992
1113 1010
466 1143
1298 499
899 715
1744 1532
1856 1130
1486 401
1628 531
1481 1348
528 1586
1104 1141
1832 1474
385 1347
235 391
1801 1343
898 88
1350 1015
1451 1552...

output:

abbaaabaaabaaaaaabbabaaacaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaabaaabaaabbaaaaaaaaaaabbabaaaaabcaaaaaaaaaaaaaabaabaaaaaaaaaaaaaaaaabaaababaaaaaababbabaaaaaaabaaaaaaabaaabaaaaaacaabaabcaaaaaaaaaaaaabaaaaaaaaaaacaaaaaaaaaaaaabbbaaaaaaaabaabaaaaababaaaaaaaaaaaabaaaaaaaaaaaaaaaaabaaaaaaaaaabacaa...

result:

ok single line: 'abbaaabaaabaaaaaabbabaaacaaaaa...caaaaaaaaaaaaaaaabaaabaaaaaaaaa'

Test #67:

score: 0
Accepted
time: 203ms
memory: 4380kb

input:

1880 2445
1767 1733
1480 1341
348 1369
1779 862
89 152
303 889
1751 1243
1167 1237
176 1493
1162 921
1432 330
101 1002
1401 1026
392 277
1596 205
321 1157
929 823
201 1849
754 1492
986 1084
1564 1694
1692 654
1780 265
876 1568
433 1124
1339 1349
202 8
693 1754
1724 1429
1350 698
1366 1831
765 1772
6...

output:

aaaaaaabaaaabaababaaaaaaaaaaaaaabaaaaaaaaaaaabbaaaaaaaabababaaaaacbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaababaaaaaaaaaaaacaaabaaaabaaaaaaaaaabaaababaaaaaaaaaaaaabbaabaaaaaaaaaaabaaaaaaababaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaababbaabbaaaaaaaaaaabaaaaabaaaaaabbaabaaaaaaaaaaaabaaaaaaaaaaaaaaaa...

result:

ok single line: 'aaaaaaabaaaabaababaaaaaaaaaaaa...aaaaaaaaaaaaaaaaaaaaaaaaaaaabaa'

Test #68:

score: 0
Accepted
time: 191ms
memory: 4340kb

input:

1873 2308
494 370
1689 1628
297 1093
1505 703
1219 1607
1091 1717
1596 1353
153 1657
638 1854
1782 1356
34 1819
115 1426
232 303
128 469
1647 906
72 1230
327 1809
721 1368
74 1415
740 853
324 1566
182 857
1140 1263
708 1845
545 1066
783 999
1519 304
631 363
1588 145
1507 1656
1068 452
69 1575
850 38...

output:

aaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaabaaaaaaaaaaaaaaabaaababaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaabbaaaaaabbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaabaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaabbaaaaacaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaa...

result:

ok single line: 'aaaaaabaaaaaaaaaaaaaaaaaaaaaaa...aaaaaaabaaabaabaaabaaabaaaaaaaa'

Test #69:

score: 0
Accepted
time: 191ms
memory: 4368kb

input:

1923 2344
797 430
1324 265
1908 357
695 1662
1682 353
262 1496
1806 1344
566 1909
884 1777
692 1245
432 332
615 1005
451 76
173 509
1864 746
625 713
1306 1040
866 1277
595 1782
57 932
1457 97
947 855
1159 608
290 1402
305 289
1514 1316
1190 1573
1036 1100
366 301
1915 174
295 750
1707 149
1665 1784
...

output:

aaaaaaaaaaabaaaaaacbbaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaabaabaaabaaabaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaabbaaabaaaaaabaabaaaaaabaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaababaaabaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaab...

result:

ok single line: 'aaaaaaaaaaabaaaaaacbbaaaaaaaab...aaaaaaaaaaaaaaabaaaaaaaaaaaaaaa'

Test #70:

score: 0
Accepted
time: 193ms
memory: 4392kb

input:

1893 2330
1378 298
1558 1101
261 1875
641 270
1042 375
1723 811
1766 25
193 824
342 1858
1077 1545
1006 1855
1251 82
751 1330
841 476
410 731
512 648
816 490
182 1180
445 1734
934 478
454 922
1186 49
63 1143
1583 989
1595 91
1511 1685
705 408
1403 1102
830 694
1143 1844
1797 84
1502 1791
1555 256
13...

output:

aaaaaaaabaaaaaabaaaaaaaaaabaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbaaaaaaabaaaaaaabaaaaaabaaaaaaaaaaaaaabbaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaabaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok single line: 'aaaaaaaabaaaaaabaaaaaaaaaabaaa...aabaaaaaaaaaaaabaaaaaaabaaaaaaa'

Test #71:

score: 0
Accepted
time: 184ms
memory: 4396kb

input:

1826 2276
336 823
1267 1118
638 399
976 1051
1591 977
1046 931
1001 478
1673 210
797 1069
183 1219
1210 333
1337 278
1636 1312
1576 967
1034 1206
505 62
402 754
1063 128
351 240
939 282
1416 653
568 339
1383 491
490 1594
53 144
449 1710
1222 350
687 1723
422 277
879 616
1651 626
826 171
1025 1129
15...

output:

abaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaabaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok single line: 'abaaaaaaaaaaaaaaaaaaaaaaaaaaaa...aaaabaaaaaaabaaaaabaaaaaaaaaaaa'

Test #72:

score: 0
Accepted
time: 188ms
memory: 4432kb

input:

1907 2286
200 1728
684 370
890 322
540 1031
725 299
1343 1617
1897 1442
314 1393
1118 1272
305 873
1514 1573
691 1330
1665 1379
920 1569
349 1718
1266 1811
286 456
1715 426
615 1823
784 1763
1145 129
1076 816
958 1837
1282 502
852 1009
1886 431
939 642
233 1565
1561 879
1503 1788
986 555
1031 951
63...

output:

aaaaaaaaaaabaaaaaaaaaaababaaaaaaaaaaabaaaaaaaaaaaaaabaaaaaabaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaa...

result:

ok single line: 'aaaaaaaaaaabaaaaaaaaaaababaaaa...aaaaaaaaaaaaaaaabaaaaabaaaaabaa'

Test #73:

score: 0
Accepted
time: 166ms
memory: 4364kb

input:

1872 2173
1255 355
689 206
389 1686
534 746
816 1386
1762 1044
631 737
364 1365
271 546
314 1430
477 344
174 1194
1436 1543
194 1174
211 46
1549 350
620 1520
1441 1041
304 1005
1195 1477
456 222
1356 1195
59 1802
898 1490
568 1567
394 922
1869 641
1810 1308
1749 1556
570 1151
1701 505
86 1432
729 26...

output:

aaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaabaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaabaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaacaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaacaaaaaaaaaa...

result:

ok single line: 'aaaaaaaaaaaaaaaabaaaaaaaaaaaaa...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #74:

score: 0
Accepted
time: 1ms
memory: 4228kb

input:

1001 1001
181 445
159 28
55 481
873 110
642 824
513 559
624 618
669 202
997 947
573 604
334 97
914 51
59 548
918 49
89 85
190 719
577 208
883 667
616 492
287 213
797 698
180 365
728 868
924 447
203 861
178 39
413 477
447 972
263 592
621 24
204 311
449 328
225 944
834 706
850 794
570 55
904 63
458 22...

output:

abababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab...

result:

ok single line: 'ababababababababababababababab...bababababababababababababababab'

Test #75:

score: 0
Accepted
time: 1ms
memory: 4220kb

input:

1001 1003
336 517
553 219
663 486
953 718
287 950
111 308
362 846
832 395
889 307
943 613
32 932
94 962
209 902
292 713
168 783
186 190
941 565
15 466
232 229
835 530
220 925
118 241
493 582
708 212
214 879
321 206
370 964
790 252
607 576
285 760
966 272
470 779
734 774
1001 995
127 431
355 456
112 ...

output:

abacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabacabac...

result:

ok single line: 'abacabacabacabacabacabacabacab...bacabacabacabacabacabacabacabac'

Test #76:

score: 0
Accepted
time: 2ms
memory: 4148kb

input:

1001 1006
176 524
340 472
761 915
70 12
749 826
658 845
244 457
823 422
754 617
79 435
661 464
997 719
253 365
173 776
589 387
685 995
901 678
701 436
988 965
390 333
718 424
849 338
913 530
211 760
347 372
570 391
912 15
112 108
295 523
689 783
157 823
515 547
11 127
577 825
193 753
848 363
218 154...

output:

abacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabacabadabac...

result:

ok single line: 'abacabadabacabadabacabadabacab...bacabadabacabadabacabadabacabad'

Test #77:

score: 0
Accepted
time: 3ms
memory: 4148kb

input:

1001 1010
902 489
681 317
759 378
915 46
725 711
414 931
459 580
133 573
639 252
489 223
870 564
633 992
994 387
673 392
79 263
772 65
582 243
722 197
105 493
204 137
730 175
491 296
44 90
320 464
113 211
6 504
572 590
606 167
998 602
823 738
814 607
904 180
145 630
989 426
1001 875
183 723
654 479
...

output:

abacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabacabaeabacabadabac...

result:

ok single line: 'abacabadabacabaeabacabadabacab...bacabaeabacabadabacabaeabacabad'

Test #78:

score: 0
Accepted
time: 38ms
memory: 4160kb

input:

1001 1036
755 112
269 66
379 599
122 872
596 690
523 634
171 525
384 867
237 387
861 736
15 908
232 150
587 555
872 781
318 698
977 47
986 387
975 324
706 1001
609 40
411 88
10 844
852 820
825 1000
868 590
282 876
616 468
569 883
303 110
199 337
214 395
336 805
553 96
619 593
667 292
21 785
859 85
9...

output:

abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...

result:

ok single line: 'abacabadabacabaeabacabadabacab...bacabaeabacabadabacabafabacabad'

Test #79:

score: 0
Accepted
time: 66ms
memory: 4164kb

input:

1001 1045
875 438
887 362
878 100
45 979
270 231
343 966
728 892
520 390
606 205
894 66
943 198
566 50
851 385
431 478
231 456
81 274
401 208
487 507
324 682
983 808
442 654
820 662
664 720
381 599
236 796
752 206
719 739
627 1000
155 910
678 788
194 193
984 381
952 394
48 500
966 996
65 450
647 252...

output:

abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...

result:

ok single line: 'abacabadabacabaeabacabadabacab...bacabaeabacabadabacabafabacabad'

Test #80:

score: 0
Accepted
time: 66ms
memory: 4124kb

input:

1001 1045
203 990
935 549
175 214
912 508
436 56
441 645
899 873
1000 88
857 849
348 897
118 84
659 496
522 503
331 757
81 824
863 819
845 426
739 378
423 229
529 12
120 329
920 994
21 814
883 144
943 808
449 956
609 984
502 334
881 264
838 266
219 332
836 477
167 935
290 793
272 390
188 887
173 382...

output:

abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...

result:

ok single line: 'abacabadabacabaeabacabadabacab...bacabaeabacabadabacabafabacabad'

Test #81:

score: 0
Accepted
time: 61ms
memory: 4092kb

input:

1001 1045
240 634
66 139
601 343
981 664
871 649
893 545
707 88
11 853
959 175
761 829
106 406
242 117
392 874
785 827
805 745
636 44
641 37
65 513
670 517
4 834
783 855
874 899
827 633
269 558
704 679
494 30
766 111
794 229
767 589
443 31
688 956
735 319
112 136
214 525
639 334
931 747
457 523
575 ...

output:

abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...

result:

ok single line: 'abacabadabacabaeabacabadabacab...bacabaeabacabadabacabafabacabad'

Test #82:

score: 0
Accepted
time: 66ms
memory: 4092kb

input:

1001 1045
483 764
965 141
473 794
96 646
483 888
711 273
234 956
751 95
208 854
681 266
846 388
745 738
961 365
435 30
458 709
798 790
481 758
954 971
881 198
985 357
718 967
553 255
525 702
145 347
631 523
971 529
150 562
60 726
41 185
39 652
211 801
335 414
224 26
877 17
191 569
884 452
358 145
51...

output:

abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...

result:

ok single line: 'abacabadabacabaeabacabadabacab...bacabaeabacabadabacabafabacabad'

Test #83:

score: 0
Accepted
time: 65ms
memory: 4172kb

input:

1001 1045
455 472
294 997
30 848
673 908
436 245
839 403
884 326
342 349
22 128
7 958
467 325
306 832
669 441
59 318
702 240
220 514
205 550
719 655
168 692
494 867
761 648
134 621
2 188
609 739
141 254
258 191
340 846
125 252
683 689
351 570
369 328
860 714
883 545
637 869
724 406
892 193
872 466
3...

output:

abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...

result:

ok single line: 'abacabadabacabaeabacabadabacab...bacabaeabacabadabacabafabacabad'

Test #84:

score: 0
Accepted
time: 61ms
memory: 4208kb

input:

1001 1045
638 849
157 597
669 872
186 770
58 463
553 916
18 896
431 633
206 883
878 792
117 116
665 959
384 386
219 188
537 795
882 147
170 60
542 81
593 366
921 51
672 413
503 824
972 45
508 941
416 504
889 183
73 607
661 967
227 25
378 627
827 5
387 105
992 532
652 578
978 249
899 394
251 154
477 ...

output:

abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...

result:

ok single line: 'abacabadabacabaeabacabadabacab...bacabaeabacabadabacabafabacabad'

Test #85:

score: 0
Accepted
time: 38ms
memory: 4120kb

input:

1001 1030
556 333
969 347
395 434
117 289
695 852
230 265
318 766
317 943
502 298
759 774
928 470
975 27
890 16
881 329
530 778
294 835
675 227
433 522
538 215
225 676
885 748
651 411
489 892
871 825
446 1
514 901
558 401
745 516
279 872
581 682
728 370
801 414
644 728
369 788
698 409
84 133
312 868...

output:

aaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaadaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaabaaaeaaabaaabaaabaaacaaabaaabaaabaaacaaabaaabaaab...

result:

ok single line: 'aaabaaabaaabaaacaaabaaabaaabaa...aabaaacaaabaaabaaabaaacaaabaaab'

Test #86:

score: 0
Accepted
time: 74ms
memory: 4080kb

input:

1001 1035
624 722
110 4
345 142
186 71
597 775
474 838
539 717
231 398
818 590
217 327
678 501
183 261
378 796
306 338
642 763
904 312
549 643
190 835
307 620
133 958
284 871
188 862
599 449
993 900
860 416
256 108
303 335
783 958
796 883
465 567
810 802
39 177
553 466
543 34
533 464
953 921
433 523...

output:

ababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababadababacababacababacababaeababacababacababacababadababacababacababacababadababacababac...

result:

ok single line: 'ababacababacababacababadababac...bacababacababadababacababacabab'

Test #87:

score: 0
Accepted
time: 33ms
memory: 4148kb

input:

1001 1030
952 765
928 259
569 696
501 776
460 339
26 891
780 183
98 418
964 364
961 585
658 758
766 194
917 161
241 400
399 129
474 588
583 116
52 761
162 34
976 572
507 135
829 547
137 675
392 21
141 644
552 559
418 534
503 151
191 349
757 449
784 898
220 652
305 270
638 985
618 760
764 880
599 737...

output:

aaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaadaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaabaaaaabaaaaabaaaaabaaaaacaaaaabaaaaab...

result:

ok single line: 'aaaaabaaaaabaaaaabaaaaabaaaaab...aacaaaaabaaaaabaaaaabaaaaabaaaa'

Test #88:

score: 0
Accepted
time: 30ms
memory: 4232kb

input:

1001 1032
499 430
367 856
5 747
453 16
571 317
825 179
186 176
955 536
147 981
890 126
474 532
865 53
504 171
231 427
355 792
441 462
435 773
552 614
459 362
326 997
21 791
384 919
775 181
245 552
507 763
195 659
946 29
212 988
495 709
637 276
938 608
907 81
168 200
318 478
323 953
829 833
690 139
7...

output:

aaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaadaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaaaaabaaaaaaacaaaaaaabaaaa...

result:

ok single line: 'aaaaaaabaaaaaaabaaaaaaacaaaaaa...aaaaaabaaaaaaacaaaaaaabaaaaaaab'

Test #89:

score: 0
Accepted
time: 1ms
memory: 4020kb

input:

1001 1001
628 447
626 766
284 174
521 252
544 870
945 658
859 805
555 423
354 260
297 360
669 493
963 415
907 77
279 339
915 363
144 666
165 190
338 304
726 21
76 915
975 833
686 959
477 986
754 914
191 710
766 812
662 795
698 2
516 36
150 513
589 264
828 790
596 741
601 889
816 82
711 793
551 843
1...

output:

-1

result:

ok single line: '-1'

Test #90:

score: 0
Accepted
time: 233ms
memory: 4520kb

input:

1985 2733
1026 1854
527 1858
1135 708
1871 1508
842 383
1843 617
1603 1013
1148 335
672 276
118 895
336 281
1541 498
1819 234
1460 1194
652 1088
1150 512
1809 1667
590 485
207 1079
1501 1322
1132 1764
1162 49
1557 1076
760 1873
813 1276
8 1404
1076 1588
783 309
1401 1223
1614 1268
438 786
707 846
49...

output:

-1

result:

ok single line: '-1'

Test #91:

score: 0
Accepted
time: 229ms
memory: 4544kb

input:

1723 2587
441 1605
908 691
899 1313
580 1486
512 1065
611 1708
1019 366
1264 550
942 275
251 170
506 951
1020 564
1190 499
281 475
1149 546
980 900
1094 990
839 571
952 611
1505 233
40 1145
1257 954
1436 115
632 489
1532 1166
1673 536
1589 1206
764 1247
1436 14
1478 1595
1297 307
792 185
676 1628
59...

output:

-1

result:

ok single line: '-1'

Test #92:

score: 0
Accepted
time: 213ms
memory: 4440kb

input:

1635 2546
1292 919
890 1330
1034 502
1352 342
161 1399
713 1088
102 1212
1417 369
1013 706
1522 507
843 697
549 39
179 495
1464 1182
358 894
991 120
732 284
531 612
1377 1522
729 701
482 1419
1100 1425
72 462
468 1118
713 368
480 876
676 1281
1608 443
1446 666
221 437
1254 1172
1262 667
524 24
1038 ...

output:

-1

result:

ok single line: '-1'

Test #93:

score: 0
Accepted
time: 212ms
memory: 4552kb

input:

1489 2451
379 333
706 1477
1488 685
338 931
146 975
1328 17
1155 1273
11 959
36 350
1052 508
990 1144
1213 401
491 857
193 57
812 1057
1166 68
710 1393
474 1038
689 274
879 1013
757 1146
660 249
776 957
141 56
1194 1227
1187 752
504 58
746 1164
2 1254
173 1119
1448 816
1161 1381
378 399
1109 51
1133...

output:

-1

result:

ok single line: '-1'

Test #94:

score: 0
Accepted
time: 207ms
memory: 4492kb

input:

1453 2424
45 259
1359 73
804 491
1172 395
942 195
938 433
53 660
446 1383
1103 160
212 258
1147 1237
893 189
1426 323
499 363
904 618
1243 994
334 1353
525 1398
1224 181
650 336
74 31
436 803
902 1307
328 1088
1278 452
1103 1395
1140 1264
1235 1329
245 273
11 357
884 348
859 419
688 1370
185 1138
34...

output:

-1

result:

ok single line: '-1'

Test #95:

score: 0
Accepted
time: 1ms
memory: 4080kb

input:

1434 2404
1108 12
1061 719
855 200
1319 1350
447 695
54 1292
1301 1177
187 995
1420 914
797 227
758 778
442 1300
1241 767
409 440
1083 147
1262 288
1077 1361
1288 784
662 835
811 133
1390 967
196 835
235 1394
45 1296
908 170
436 51
432 1279
1152 1363
149 82
1185 1072
583 334
1213 1133
1050 307
389 1...

output:

-1

result:

ok single line: '-1'

Test #96:

score: 0
Accepted
time: 208ms
memory: 4496kb

input:

1382 2359
1318 1096
186 1221
823 592
194 931
613 798
423 11
1201 901
213 1123
622 84
444 370
1148 1243
1346 791
79 991
1128 1303
616 1141
710 957
885 859
571 389
601 1247
1022 393
349 1136
1277 210
1058 391
580 281
1011 210
425 723
428 550
685 477
1071 217
567 1062
234 24
1313 812
424 53
1341 150
98...

output:

-1

result:

ok single line: '-1'

Test #97:

score: 0
Accepted
time: 1ms
memory: 4052kb

input:

1344 2332
126 837
1020 1202
506 623
56 1152
492 566
1130 605
1141 53
704 405
782 817
853 154
892 732
886 924
965 708
925 164
901 365
230 1331
843 748
56 1327
741 468
1210 250
503 863
396 788
1290 203
890 363
6 870
577 758
1246 719
181 1066
999 1163
1225 619
56 999
1018 1216
1264 1079
27 224
57 263
5...

output:

-1

result:

ok single line: '-1'

Test #98:

score: 0
Accepted
time: 219ms
memory: 4364kb

input:

1344 2330
363 574
471 140
233 1046
311 1332
983 678
1018 182
835 106
590 694
1067 1035
1172 475
806 4
318 361
229 1028
934 631
1264 723
901 930
1035 257
491 853
1151 930
672 860
676 529
901 577
30 242
1004 308
1020 449
681 465
1053 988
226 1037
816 8
1200 1026
104 1336
1228 752
697 307
1334 1216
371...

output:

-1

result:

ok single line: '-1'

Test #99:

score: 0
Accepted
time: 1ms
memory: 4132kb

input:

1357 2340
146 1321
947 116
75 1342
1171 1273
1114 629
992 518
791 601
294 287
262 845
1123 947
307 570
1050 222
157 501
389 1120
860 928
550 833
556 720
484 685
1111 1085
1164 315
846 329
1233 154
1059 37
1018 212
1284 381
362 210
1340 876
495 61
178 356
342 242
1278 1116
569 208
108 848
711 890
108...

output:

-1

result:

ok single line: '-1'

Test #100:

score: 0
Accepted
time: 177ms
memory: 4452kb

input:

1363 2351
1023 1236
757 270
743 1350
399 961
1044 158
284 66
573 1189
1223 19
397 869
312 886
101 593
323 583
14 733
228 1168
477 391
1044 213
95 487
1330 554
287 808
252 1204
842 1246
771 491
1357 321
1098 865
742 1334
1112 550
1184 105
1304 544
821 31
172 778
732 354
380 562
1331 266
1210 696
1341...

output:

-1

result:

ok single line: '-1'

Test #101:

score: 0
Accepted
time: 0ms
memory: 4068kb

input:

1353 2345
641 827
42 687
240 888
1322 341
1175 189
220 289
166 84
669 1144
914 1025
1006 1283
235 1084
1227 1285
524 1172
902 1001
93 217
10 518
236 396
1143 747
559 1136
17 576
1331 35
231 956
1112 1282
833 707
657 576
549 192
932 562
935 506
262 964
154 23
745 290
1342 233
666 868
650 834
128 202
...

output:

-1

result:

ok single line: '-1'

Test #102:

score: 0
Accepted
time: 1ms
memory: 4068kb

input:

1349 2336
1257 1010
321 220
782 645
311 1030
1335 418
1100 1328
1125 328
893 865
1009 1310
1150 732
1262 1159
824 740
63 1252
1267 1069
325 1170
19 849
381 297
892 448
62 790
983 481
632 243
1145 1307
852 213
823 551
760 563
1274 1175
281 833
113 811
965 176
1242 1171
917 739
1213 729
63 860
1147 51...

output:

-1

result:

ok single line: '-1'

Test #103:

score: 0
Accepted
time: 1ms
memory: 4084kb

input:

1352 2344
1138 410
1301 903
1256 894
464 697
664 477
1236 976
297 604
467 488
459 156
509 765
124 13
29 260
1261 392
687 576
1020 564
38 501
1317 675
1352 690
828 964
763 788
1056 249
162 112
90 114
365 27
374 175
1095 1179
654 120
1093 966
662 1222
874 1223
1011 663
114 465
1294 551
394 804
1167 59...

output:

-1

result:

ok single line: '-1'

Test #104:

score: 0
Accepted
time: 213ms
memory: 4440kb

input:

1373 2360
77 868
1358 558
74 126
46 1284
169 1047
845 510
760 958
175 866
1338 535
602 898
1340 530
928 1078
794 601
787 233
168 480
103 1
727 1077
1019 350
133 948
282 701
173 1099
1123 1035
725 1265
554 1334
1212 890
768 1104
737 1050
436 607
548 1043
282 788
119 193
672 784
440 556
264 124
664 68...

output:

-1

result:

ok single line: '-1'

Test #105:

score: 0
Accepted
time: 196ms
memory: 4524kb

input:

1352 2340
1164 315
69 963
735 230
181 488
636 199
745 834
1011 133
1010 212
308 664
1234 759
215 481
131 226
246 1298
1280 377
1172 499
1241 1071
227 102
681 552
183 750
723 1103
935 1097
372 327
438 783
971 838
426 1118
840 146
823 809
354 251
735 1326
131 1242
106 544
1002 443
256 1352
797 526
134...

output:

-1

result:

ok single line: '-1'

Test #106:

score: 0
Accepted
time: 208ms
memory: 4352kb

input:

1356 2348
1291 155
1263 469
331 433
508 1000
271 598
631 459
685 176
896 102
281 453
718 410
952 1039
817 250
771 582
520 1087
446 431
436 391
1151 1328
694 1324
1217 388
365 196
1260 1016
709 948
643 1196
1147 876
177 1089
1225 152
996 491
1208 760
636 295
1146 204
1033 404
842 964
1157 283
24 661
...

output:

-1

result:

ok single line: '-1'

Test #107:

score: 0
Accepted
time: 0ms
memory: 4164kb

input:

1337 2323
812 857
1171 1229
171 514
197 260
1085 37
646 1229
635 329
286 369
1010 378
969 192
233 632
496 1306
70 1332
486 358
224 1240
987 474
48 1029
972 242
388 798
619 483
871 390
408 385
515 995
743 462
50 992
852 397
309 755
1072 507
850 855
899 328
1026 275
1079 629
797 217
415 762
180 437
92...

output:

-1

result:

ok single line: '-1'

Test #108:

score: 0
Accepted
time: 1ms
memory: 4140kb

input:

1341 2326
1261 751
253 656
627 667
327 1176
61 1038
9 1334
1116 903
650 60
337 652
562 509
570 530
1213 220
780 1182
817 1059
742 545
594 1320
915 455
712 98
430 462
571 1303
578 825
463 125
544 1219
883 1171
404 1309
222 199
339 1120
1276 104
347 677
704 253
31 271
224 569
59 758
855 529
716 177
15...

output:

-1

result:

ok single line: '-1'

Test #109:

score: 0
Accepted
time: 134ms
memory: 4576kb

input:

1511 1544
252 467
385 1319
765 727
620 1008
215 575
358 1027
532 446
864 1038
959 737
782 1290
1429 118
1133 541
1452 580
1023 935
115 378
972 1446
901 1324
842 514
530 1453
178 730
1239 972
490 1155
223 136
1332 148
1184 353
432 1034
454 228
195 1252
935 328
1228 772
509 875
1355 665
360 990
898 93...

output:

-1

result:

ok single line: '-1'

Test #110:

score: 0
Accepted
time: 117ms
memory: 4384kb

input:

1485 1556
1098 755
947 543
347 1161
133 841
861 499
1109 1225
404 1272
639 37
1233 823
892 1454
850 1424
870 1046
993 234
1037 397
74 688
393 1262
65 955
658 1112
974 556
940 58
313 1021
474 858
204 627
1412 514
1064 1133
679 1076
358 9
686 332
1016 1077
162 8
840 925
1139 52
381 800
675 575
791 125...

output:

-1

result:

ok single line: '-1'

Test #111:

score: 0
Accepted
time: 135ms
memory: 4480kb

input:

1707 1856
1188 944
1609 298
466 451
99 1583
1402 363
1705 1666
1246 1477
36 494
154 431
1242 1632
366 209
1392 1021
56 1355
94 390
452 1602
614 493
765 401
192 833
965 745
523 928
1330 758
12 1627
125 1046
591 492
1442 1697
567 746
1029 169
1606 1054
1268 400
144 651
1404 1555
211 362
669 428
488 11...

output:

-1

result:

ok single line: '-1'

Test #112:

score: 0
Accepted
time: 154ms
memory: 4664kb

input:

1811 2072
897 1703
533 734
821 372
863 531
233 1506
1450 721
864 269
797 739
942 1667
774 537
434 1155
277 918
1193 964
1774 587
639 583
1317 258
1070 341
1301 486
467 1428
292 127
130 1547
738 1010
1693 1139
108 1717
1714 1166
434 544
1498 213
1514 1758
1730 1544
1666 106
891 126
72 175
1063 822
17...

output:

-1

result:

ok single line: '-1'

Test #113:

score: 0
Accepted
time: 145ms
memory: 4540kb

input:

1925 2600
1412 1000
1316 275
805 1459
1187 989
1707 704
187 841
712 1317
522 541
661 1086
1370 1426
1695 697
1433 342
1361 1678
1276 1524
1098 308
1717 1015
883 1222
1292 6
1638 313
994 480
474 71
683 976
911 437
1414 1084
771 450
1169 1040
810 1817
1861 1046
1739 1424
1347 306
1100 1235
380 928
223...

output:

-1

result:

ok single line: '-1'

Test #114:

score: 0
Accepted
time: 1ms
memory: 4104kb

input:

1001 1014
965 799
372 329
482 748
584 986
185 852
355 834
989 650
473 557
262 626
907 699
985 373
848 647
738 446
215 984
258 810
191 618
398 645
570 854
850 174
712 868
336 322
3 19
614 460
855 270
476 139
113 775
285 332
34 944
48 299
611 10
708 266
172 55
108 914
279 28
484 732
479 912
523 382
70...

output:

-1

result:

ok single line: '-1'

Test #115:

score: 0
Accepted
time: 4ms
memory: 4420kb

input:

1001 1007
499 804
655 393
560 49
843 925
342 976
134 760
377 549
817 324
858 777
950 691
755 974
692 936
45 683
190 29
76 45
64 492
612 297
455 711
861 619
446 577
796 373
90 706
465 319
344 509
334 829
555 453
864 957
1000 960
42 886
786 766
110 465
532 118
805 989
583 637
797 661
788 966
238 100
7...

output:

-1

result:

ok single line: '-1'

Test #116:

score: 0
Accepted
time: 1ms
memory: 4000kb

input:

1001 1002
299 916
543 410
5 329
818 277
681 899
648 584
508 468
659 60
828 77
963 822
617 904
514 129
916 71
630 208
418 741
172 26
688 134
108 436
860 178
612 389
751 213
390 989
365 223
926 429
668 486
957 392
623 720
210 692
656 829
36 998
990 36
707 679
60 360
788 858
811 309
439 960
429 651
956...

output:

-1

result:

ok single line: '-1'

Test #117:

score: 0
Accepted
time: 1ms
memory: 4000kb

input:

1001 1003
779 56
381 47
714 29
760 640
999 712
501 311
31 415
207 616
81 955
401 83
459 682
687 400
195 908
165 478
868 683
614 576
45 445
935 837
133 383
213 37
112 266
254 362
691 792
744 82
220 1000
396 413
311 493
488 935
836 339
833 918
1000 242
812 847
466 128
929 406
747 644
563 354
385 328
5...

output:

-1

result:

ok single line: '-1'

Test #118:

score: 0
Accepted
time: 2ms
memory: 4388kb

input:

1002 1004
317 20
851 567
141 80
213 985
59 401
631 973
473 972
690 420
40 855
542 817
492 759
616 934
562 121
920 75
85 391
527 243
959 15
707 853
657 539
266 649
781 305
563 825
647 256
102 485
494 726
222 544
775 106
750 62
807 545
132 686
665 422
531 976
32 51
357 988
662 275
70 883
166 834
929 7...

output:

-1

result:

ok single line: '-1'

Test #119:

score: 0
Accepted
time: 1ms
memory: 4124kb

input:

1001 1003
477 512
62 557
805 379
498 831
780 215
508 364
342 337
288 912
230 737
664 222
792 533
160 550
443 592
128 531
781 184
91 148
654 549
897 325
367 73
786 298
934 44
470 725
181 411
58 702
14 881
279 252
103 384
316 856
888 587
113 22
701 706
242 992
692 407
323 544
639 111
907 863
621 244
8...

output:

-1

result:

ok single line: '-1'

Test #120:

score: 0
Accepted
time: 0ms
memory: 4004kb

input:

1001 1003
323 961
788 284
35 594
568 238
59 749
709 819
247 870
390 8
904 763
161 538
220 162
995 842
686 697
57 600
549 50
96 717
909 343
225 891
356 902
759 948
131 4
301 630
887 399
703 488
542 508
121 472
699 416
398 246
324 873
362 332
355 604
122 926
760 512
747 113
496 129
595 848
870 6
191 4...

output:

-1

result:

ok single line: '-1'

Test #121:

score: 0
Accepted
time: 1ms
memory: 4040kb

input:

1001 1004
70 779
804 430
514 221
594 786
206 436
678 4
982 744
52 661
107 225
151 602
575 80
842 657
251 355
976 930
496 850
937 90
570 105
191 262
629 658
601 626
539 98
894 410
528 223
14 282
101 421
740 460
559 1
243 799
852 401
833 589
688 846
384 478
369 790
640 883
221 369
34 191
392 358
444 6...

output:

-1

result:

ok single line: '-1'

Test #122:

score: 0
Accepted
time: 1ms
memory: 4080kb

input:

1001 1004
743 97
973 980
199 841
131 704
607 455
610 645
862 395
771 664
225 405
457 878
790 204
59 674
498 175
631 46
918 305
789 313
293 531
535 493
267 374
377 247
903 567
229 286
555 934
585 477
1001 581
580 310
353 389
405 33
519 565
318 250
487 431
763 419
630 357
701 768
560 194
495 870
223 7...

output:

-1

result:

ok single line: '-1'

Test #123:

score: 0
Accepted
time: 1ms
memory: 4004kb

input:

1002 1005
766 823
290 366
927 227
955 300
611 628
280 671
933 296
798 36
686 425
865 365
47 547
723 643
496 773
448 60
595 143
124 870
51 421
660 702
541 119
461 540
937 186
150 873
100 621
198 52
288 128
990 370
2 937
149 474
71 493
836 328
201 688
976 338
746 451
311 791
364 130
884 950
500 57
228...

output:

-1

result:

ok single line: '-1'

Test #124:

score: 0
Accepted
time: 1ms
memory: 4008kb

input:

1002 1005
700 655
957 103
628 85
31 796
775 300
498 639
343 810
818 843
497 140
236 155
666 311
523 379
273 210
328 61
792 793
119 177
699 895
512 269
836 535
716 599
396 856
855 912
306 811
9 950
249 108
115 209
467 983
355 429
457 656
649 163
540 60
637 285
734 561
304 411
744 118
876 574
61 705
8...

output:

-1

result:

ok single line: '-1'

Test #125:

score: 0
Accepted
time: 1ms
memory: 4124kb

input:

1001 1002
471 326
93 491
954 760
440 64
121 975
564 796
59 103
380 85
676 709
715 527
982 646
71 983
881 282
987 477
621 713
850 660
455 514
337 31
503 313
688 149
521 523
631 459
45 93
532 429
288 167
561 560
542 14
969 891
980 558
729 18
407 123
361 740
476 874
415 352
187 674
413 716
886 111
847 ...

output:

-1

result:

ok single line: '-1'

Test #126:

score: 0
Accepted
time: 1ms
memory: 4072kb

input:

1001 1004
141 664
939 463
114 852
14 886
1001 901
110 143
419 74
17 224
637 273
655 518
245 427
510 216
792 173
549 257
45 324
298 153
966 245
268 388
396 344
482 110
437 874
839 353
292 328
990 345
925 44
243 351
898 290
61 171
108 548
975 446
331 371
752 141
405 35
48 271
295 641
314 813
332 669
6...

output:

-1

result:

ok single line: '-1'

Test #127:

score: 0
Accepted
time: 1ms
memory: 4076kb

input:

1002 1005
650 496
737 628
898 354
413 287
923 884
482 150
157 656
242 202
757 704
279 375
967 803
488 258
858 398
800 100
30 796
311 174
151 55
555 969
144 606
547 92
924 786
53 908
568 262
264 423
947 707
46 886
489 171
581 544
691 920
321 259
14 467
515 470
521 78
708 681
771 372
523 526
886 835
2...

output:

-1

result:

ok single line: '-1'

Test #128:

score: 0
Accepted
time: 1ms
memory: 3988kb

input:

1001 1004
856 148
59 846
5 400
490 580
113 337
847 5
343 47
29 790
97 261
24 696
541 458
370 406
528 340
386 274
547 849
682 314
168 727
187 673
501 780
877 497
137 611
38 538
952 170
685 368
48 466
940 1000
921 513
99 501
430 433
230 978
1000 718
586 189
6 503
963 195
977 402
606 396
222 734
686 74...

output:

-1

result:

ok single line: '-1'

Test #129:

score: 0
Accepted
time: 0ms
memory: 4072kb

input:

1003 1007
126 557
657 250
697 785
825 795
994 362
682 562
432 101
604 196
605 540
508 61
862 723
716 980
102 372
479 802
699 348
751 985
118 5
781 798
594 988
663 76
380 358
408 320
678 544
358 949
908 975
839 636
669 895
963 706
274 120
873 329
279 674
593 401
621 947
912 599
298 873
388 565
149 72...

output:

-1

result:

ok single line: '-1'

Test #130:

score: 0
Accepted
time: 1ms
memory: 4100kb

input:

1001 1004
925 569
255 627
180 973
643 326
166 121
444 217
498 614
406 126
50 582
372 635
642 594
731 152
664 723
503 259
629 36
797 719
195 14
401 829
819 542
662 608
650 634
429 489
42 668
674 30
339 58
325 480
63 733
539 242
834 690
716 498
893 406
604 659
460 316
707 240
824 81
251 336
954 274
54...

output:

-1

result:

ok single line: '-1'

Test #131:

score: 0
Accepted
time: 2ms
memory: 4448kb

input:

1001 1005
228 965
713 453
365 776
116 770
280 387
508 441
987 938
587 257
754 597
445 480
996 617
757 147
917 811
912 25
575 81
384 572
287 869
458 793
861 339
668 864
324 825
529 703
836 723
847 968
127 955
546 366
39 623
799 839
300 194
26 978
188 552
740 683
943 446
119 202
786 334
477 529
993 50...

output:

-1

result:

ok single line: '-1'

Test #132:

score: 0
Accepted
time: 0ms
memory: 4000kb

input:

1001 1004
672 205
812 259
27 187
695 861
256 314
351 897
703 517
594 403
183 799
607 11
160 465
143 77
222 704
566 200
628 968
207 47
862 974
860 607
958 928
428 410
511 781
83 848
472 602
625 175
631 969
378 543
77 5
99 325
905 101
638 194
390 274
786 931
571 834
1 699
562 681
755 504
980 138
587 8...

output:

-1

result:

ok single line: '-1'

Test #133:

score: 0
Accepted
time: 1ms
memory: 4184kb

input:

1004 1008
814 391
860 387
269 981
562 825
954 705
300 720
230 64
39 757
679 301
132 675
80 588
247 342
795 348
955 45
864 285
152 630
572 237
308 218
105 756
952 461
846 231
244 376
652 379
32 990
466 262
456 75
386 338
2 637
939 850
488 505
575 695
288 511
250 767
409 85
498 211
643 873
297 792
189...

output:

-1

result:

ok single line: '-1'

Test #134:

score: 0
Accepted
time: 1ms
memory: 3872kb

input:

1001 1004
887 520
178 884
29 237
114 618
113 923
255 635
751 213
607 302
258 696
277 438
350 379
83 80
919 487
688 436
541 980
118 688
299 944
963 477
625 500
287 252
700 949
978 899
740 494
908 186
632 937
327 194
839 246
584 761
210 318
259 561
581 798
453 342
395 498
170 455
36 843
852 244
531 90...

output:

-1

result:

ok single line: '-1'

Test #135:

score: 0
Accepted
time: 1ms
memory: 4004kb

input:

1003 1007
947 168
914 574
828 891
577 599
392 720
916 149
512 277
94 308
6 540
358 251
470 312
929 361
465 318
328 732
488 773
744 859
420 429
685 967
589 353
90 457
212 559
974 711
827 436
643 942
96 394
426 906
299 884
591 228
565 304
304 198
95 853
79 753
844 811
419 510
690 663
713 796
781 780
8...

output:

-1

result:

ok single line: '-1'

Test #136:

score: 0
Accepted
time: 0ms
memory: 3992kb

input:

1004 1008
90 229
621 612
425 446
770 761
350 97
344 58
799 563
920 332
632 698
480 906
484 674
544 670
606 841
73 807
555 202
26 680
511 705
266 335
392 12
650 199
105 953
551 742
282 2
878 469
367 991
154 18
421 38
827 25
550 201
970 587
722 232
735 492
318 28
57 766
594 504
440 336
157 844
107 830...

output:

-1

result:

ok single line: '-1'

Test #137:

score: 0
Accepted
time: 1ms
memory: 4124kb

input:

1002 1006
253 712
559 252
918 829
453 843
221 355
517 109
487 574
939 302
684 827
92 73
483 448
690 898
837 887
838 310
816 923
371 948
218 254
310 984
199 973
977 555
715 211
614 276
279 844
37 289
746 726
506 270
262 562
105 218
110 944
76 595
540 572
491 537
698 792
348 367
700 692
830 150
473 77...

output:

-1

result:

ok single line: '-1'

Test #138:

score: 0
Accepted
time: 2ms
memory: 4356kb

input:

1003 1007
23 961
493 16
454 374
315 496
913 270
596 645
865 407
231 527
331 670
658 306
300 328
298 992
343 742
657 17
571 159
477 639
41 980
200 734
569 273
828 352
119 586
120 757
524 215
890 98
867 629
498 368
234 284
52 446
920 635
712 176
891 291
581 121
735 798
740 38
112 343
491 686
678 667
1...

output:

-1

result:

ok single line: '-1'

Test #139:

score: 0
Accepted
time: 0ms
memory: 4036kb

input:

1004 1008
353 319
718 211
693 638
285 564
21 605
929 158
793 92
921 54
906 497
400 604
159 653
654 582
624 455
937 614
418 711
540 522
797 762
106 590
835 532
429 139
583 897
430 892
941 669
339 570
911 960
85 971
498 736
342 25
840 849
949 765
298 329
114 878
697 599
968 191
72 367
362 126
193 602
...

output:

-1

result:

ok single line: '-1'

Test #140:

score: 0
Accepted
time: 0ms
memory: 4080kb

input:

1003 1007
749 328
673 995
394 443
661 52
585 548
6 467
491 537
43 854
349 712
117 387
639 646
630 861
289 794
546 784
11 452
985 797
122 61
740 702
870 630
141 925
323 535
261 307
272 897
724 421
574 859
729 101
108 272
596 567
603 976
601 314
504 595
421 806
678 891
1002 879
170 926
786 158
259 643...

output:

-1

result:

ok single line: '-1'

Test #141:

score: 0
Accepted
time: 1ms
memory: 4080kb

input:

1002 1006
812 136
348 77
771 413
411 917
713 488
293 313
180 582
739 794
156 534
884 825
385 821
314 554
98 953
100 66
321 458
383 616
20 88
823 297
969 643
890 650
287 87
457 207
844 382
505 110
600 173
327 401
492 688
915 818
913 545
369 164
381 710
187 502
14 925
705 455
313 38
372 246
71 595
289...

output:

-1

result:

ok single line: '-1'

Test #142:

score: 0
Accepted
time: 1ms
memory: 4004kb

input:

1001 1004
367 791
896 906
651 95
70 987
681 25
980 380
281 219
533 214
247 244
968 340
34 647
520 502
154 237
853 865
67 322
489 442
691 597
554 790
975 513
385 26
458 868
687 179
136 905
415 671
632 873
117 127
543 538
118 928
28 655
121 665
856 480
461 609
165 878
657 28
631 989
334 318
163 115
36...

output:

-1

result:

ok single line: '-1'

Test #143:

score: 0
Accepted
time: 1ms
memory: 3996kb

input:

1001 1004
665 885
758 226
156 136
52 755
83 65
37 344
814 982
225 758
855 34
612 690
622 57
486 864
499 306
336 665
756 448
755 122
401 627
703 165
791 139
900 872
489 444
844 91
804 117
76 93
167 733
849 152
514 850
223 934
28 870
572 653
776 905
396 144
825 460
689 807
235 641
520 535
190 619
322 ...

output:

-1

result:

ok single line: '-1'

Test #144:

score: 0
Accepted
time: 0ms
memory: 4032kb

input:

1001 1007
832 584
522 205
851 71
361 547
558 987
296 75
175 946
329 567
704 918
368 142
776 840
62 45
752 417
299 793
619 629
380 448
944 128
748 780
543 854
209 227
920 968
942 721
280 473
181 384
886 336
816 137
797 758
124 65
258 93
765 314
818 186
737 356
956 92
652 163
416 846
610 612
697 716
9...

output:

-1

result:

ok single line: '-1'

Test #145:

score: 0
Accepted
time: 1ms
memory: 4008kb

input:

1005 1015
343 442
901 85
609 725
510 855
902 323
843 836
588 606
313 915
729 38
537 933
270 888
351 590
506 921
374 292
466 30
485 959
430 875
614 791
880 743
468 268
38 347
54 59
302 338
84 727
254 546
887 676
338 848
305 793
163 74
899 100
250 586
30 611
582 694
625 992
517 401
1003 824
852 68
966...

output:

-1

result:

ok single line: '-1'

Test #146:

score: 0
Accepted
time: 233ms
memory: 4448kb

input:

1741 2602
1192 1293
1628 839
870 552
803 670
1548 550
238 62
1027 1271
351 1176
1118 1576
1206 911
538 784
1394 224
1147 308
109 283
296 984
743 311
1161 1192
694 1408
37 1502
1155 228
512 1621
355 1011
920 71
448 1272
1637 1319
579 908
699 1201
938 215
1601 204
730 672
99 1292
900 63
467 1614
1240 ...

output:

-1

result:

ok single line: '-1'

Test #147:

score: 0
Accepted
time: 0ms
memory: 4152kb

input:

1775 2539
1352 1570
561 644
1240 186
1716 787
477 1635
688 1526
1263 282
1645 1709
1141 1719
218 706
615 1611
885 1090
1524 897
67 1062
1497 303
1602 1055
361 1019
1154 194
1472 1279
113 1413
1307 1692
1600 597
494 823
1500 1531
1610 612
838 1647
1589 1113
900 580
1003 1028
1296 1319
1605 1707
842 1...

output:

-1

result:

ok single line: '-1'

Test #148:

score: 0
Accepted
time: 213ms
memory: 4564kb

input:

1863 2460
1270 99
360 1436
1019 1720
61 1336
533 539
209 1679
454 1375
386 1176
1345 1418
1692 377
1153 909
764 1115
1783 122
910 992
1113 1010
466 1143
1298 499
899 715
1744 1532
1856 1130
1486 401
1628 531
1481 1348
528 1586
1104 1141
1832 1474
385 1347
235 391
1801 1343
898 88
1350 1015
1451 1552...

output:

-1

result:

ok single line: '-1'

Test #149:

score: 0
Accepted
time: 185ms
memory: 4700kb

input:

1880 2446
1767 1733
1480 1341
348 1369
1779 862
89 152
303 889
1751 1243
1167 1237
176 1493
1162 921
1432 330
101 1002
1401 1026
392 277
1596 205
321 1157
929 823
201 1849
754 1492
986 1084
1564 1694
1692 654
1780 265
876 1568
433 1124
1339 1349
202 8
693 1754
1724 1429
1350 698
1366 1831
765 1772
6...

output:

-1

result:

ok single line: '-1'

Test #150:

score: 0
Accepted
time: 188ms
memory: 4592kb

input:

1873 2309
494 370
1689 1628
297 1093
1505 703
1219 1607
1091 1717
1596 1353
153 1657
638 1854
1782 1356
34 1819
115 1426
232 303
128 469
1647 906
72 1230
327 1809
721 1368
74 1415
740 853
324 1566
182 857
1140 1263
708 1845
545 1066
783 999
1519 304
631 363
1588 145
1507 1656
1068 452
69 1575
850 38...

output:

-1

result:

ok single line: '-1'

Test #151:

score: 0
Accepted
time: 192ms
memory: 4552kb

input:

1923 2345
797 430
1324 265
1908 357
695 1662
1682 353
262 1496
1806 1344
566 1909
884 1777
692 1245
432 332
615 1005
451 76
173 509
1864 746
625 713
1306 1040
866 1277
595 1782
57 932
1457 97
947 855
1159 608
290 1402
305 289
1514 1316
1190 1573
1036 1100
366 301
1915 174
295 750
1707 149
1665 1784
...

output:

-1

result:

ok single line: '-1'

Test #152:

score: 0
Accepted
time: 193ms
memory: 4568kb

input:

1893 2331
1378 298
1558 1101
261 1875
641 270
1042 375
1723 811
1766 25
193 824
342 1858
1077 1545
1006 1855
1251 82
751 1330
841 476
410 731
512 648
816 490
182 1180
445 1734
934 478
454 922
1186 49
63 1143
1583 989
1595 91
1511 1685
705 408
1403 1102
830 694
1143 1844
1797 84
1502 1791
1555 256
13...

output:

-1

result:

ok single line: '-1'

Test #153:

score: 0
Accepted
time: 180ms
memory: 4788kb

input:

1826 2277
336 823
1267 1118
638 399
976 1051
1591 977
1046 931
1001 478
1673 210
797 1069
183 1219
1210 333
1337 278
1636 1312
1576 967
1034 1206
505 62
402 754
1063 128
351 240
939 282
1416 653
568 339
1383 491
490 1594
53 144
449 1710
1222 350
687 1723
422 277
879 616
1651 626
826 171
1025 1129
15...

output:

-1

result:

ok single line: '-1'

Test #154:

score: 0
Accepted
time: 188ms
memory: 4668kb

input:

1907 2287
200 1728
684 370
890 322
540 1031
725 299
1343 1617
1897 1442
314 1393
1118 1272
305 873
1514 1573
691 1330
1665 1379
920 1569
349 1718
1266 1811
286 456
1715 426
615 1823
784 1763
1145 129
1076 816
958 1837
1282 502
852 1009
1886 431
939 642
233 1565
1561 879
1503 1788
986 555
1031 951
63...

output:

-1

result:

ok single line: '-1'

Test #155:

score: 0
Accepted
time: 166ms
memory: 4660kb

input:

1872 2174
1255 355
689 206
389 1686
534 746
816 1386
1762 1044
631 737
364 1365
271 546
314 1430
477 344
174 1194
1436 1543
194 1174
211 46
1549 350
620 1520
1441 1041
304 1005
1195 1477
456 222
1356 1195
59 1802
898 1490
568 1567
394 922
1869 641
1810 1308
1749 1556
570 1151
1701 505
86 1432
729 26...

output:

-1

result:

ok single line: '-1'

Test #156:

score: 0
Accepted
time: 1ms
memory: 4336kb

input:

1001 1002
181 445
159 28
55 481
873 110
642 824
513 559
624 618
669 202
997 947
573 604
334 97
914 51
59 548
918 49
89 85
190 719
577 208
883 667
616 492
287 213
797 698
180 365
728 868
924 447
203 861
178 39
413 477
447 972
263 592
621 24
204 311
449 328
225 944
834 706
850 794
570 55
904 63
458 22...

output:

-1

result:

ok single line: '-1'

Test #157:

score: 0
Accepted
time: 1ms
memory: 4000kb

input:

1001 1004
336 517
553 219
663 486
953 718
287 950
111 308
362 846
832 395
889 307
943 613
32 932
94 962
209 902
292 713
168 783
186 190
941 565
15 466
232 229
835 530
220 925
118 241
493 582
708 212
214 879
321 206
370 964
790 252
607 576
285 760
966 272
470 779
734 774
1001 995
127 431
355 456
112 ...

output:

-1

result:

ok single line: '-1'

Test #158:

score: 0
Accepted
time: 1ms
memory: 4024kb

input:

1001 1007
176 524
340 472
761 915
70 12
749 826
658 845
244 457
823 422
754 617
79 435
661 464
997 719
253 365
173 776
589 387
685 995
901 678
701 436
988 965
390 333
718 424
849 338
913 530
211 760
347 372
570 391
912 15
112 108
295 523
689 783
157 823
515 547
11 127
577 825
193 753
848 363
218 154...

output:

-1

result:

ok single line: '-1'

Test #159:

score: 0
Accepted
time: 1ms
memory: 4004kb

input:

1001 1011
902 489
681 317
759 378
915 46
725 711
414 931
459 580
133 573
639 252
489 223
870 564
633 992
994 387
673 392
79 263
772 65
582 243
722 197
105 493
204 137
730 175
491 296
44 90
320 464
113 211
6 504
572 590
606 167
998 602
823 738
814 607
904 180
145 630
989 426
1001 875
183 723
654 479
...

output:

-1

result:

ok single line: '-1'

Test #160:

score: 0
Accepted
time: 1ms
memory: 4012kb

input:

1001 1037
755 112
269 66
379 599
122 872
596 690
523 634
171 525
384 867
237 387
861 736
15 908
232 150
587 555
872 781
318 698
977 47
986 387
975 324
706 1001
609 40
411 88
10 844
852 820
825 1000
868 590
282 876
616 468
569 883
303 110
199 337
214 395
336 805
553 96
619 593
667 292
21 785
859 85
9...

output:

-1

result:

ok single line: '-1'

Test #161:

score: 0
Accepted
time: 1ms
memory: 4140kb

input:

1001 1046
875 438
887 362
878 100
45 979
270 231
343 966
728 892
520 390
606 205
894 66
943 198
566 50
851 385
431 478
231 456
81 274
401 208
487 507
324 682
983 808
442 654
820 662
664 720
381 599
236 796
752 206
719 739
627 1000
155 910
678 788
194 193
984 381
952 394
48 500
966 996
65 450
647 252...

output:

-1

result:

ok single line: '-1'

Test #162:

score: 0
Accepted
time: 66ms
memory: 4312kb

input:

1001 1046
203 990
935 549
175 214
912 508
436 56
441 645
899 873
1000 88
857 849
348 897
118 84
659 496
522 503
331 757
81 824
863 819
845 426
739 378
423 229
529 12
120 329
920 994
21 814
883 144
943 808
449 956
609 984
502 334
881 264
838 266
219 332
836 477
167 935
290 793
272 390
188 887
173 382...

output:

-1

result:

ok single line: '-1'

Test #163:

score: 0
Accepted
time: 0ms
memory: 4044kb

input:

1001 1046
240 634
66 139
601 343
981 664
871 649
893 545
707 88
11 853
959 175
761 829
106 406
242 117
392 874
785 827
805 745
636 44
641 37
65 513
670 517
4 834
783 855
874 899
827 633
269 558
704 679
494 30
766 111
794 229
767 589
443 31
688 956
735 319
112 136
214 525
639 334
931 747
457 523
575 ...

output:

-1

result:

ok single line: '-1'

Test #164:

score: 0
Accepted
time: 0ms
memory: 4204kb

input:

1001 1046
483 764
965 141
473 794
96 646
483 888
711 273
234 956
751 95
208 854
681 266
846 388
745 738
961 365
435 30
458 709
798 790
481 758
954 971
881 198
985 357
718 967
553 255
525 702
145 347
631 523
971 529
150 562
60 726
41 185
39 652
211 801
335 414
224 26
877 17
191 569
884 452
358 145
51...

output:

-1

result:

ok single line: '-1'

Test #165:

score: 0
Accepted
time: 0ms
memory: 4052kb

input:

1001 1046
455 472
294 997
30 848
673 908
436 245
839 403
884 326
342 349
22 128
7 958
467 325
306 832
669 441
59 318
702 240
220 514
205 550
719 655
168 692
494 867
761 648
134 621
2 188
609 739
141 254
258 191
340 846
125 252
683 689
351 570
369 328
860 714
883 545
637 869
724 406
892 193
872 466
3...

output:

-1

result:

ok single line: '-1'

Test #166:

score: 0
Accepted
time: 82ms
memory: 4372kb

input:

1001 1046
638 849
157 597
669 872
186 770
58 463
553 916
18 896
431 633
206 883
878 792
117 116
665 959
384 386
219 188
537 795
882 147
170 60
542 81
593 366
921 51
672 413
503 824
972 45
508 941
416 504
889 183
73 607
661 967
227 25
378 627
827 5
387 105
992 532
652 578
978 249
899 394
251 154
477 ...

output:

-1

result:

ok single line: '-1'

Test #167:

score: 0
Accepted
time: 1ms
memory: 4000kb

input:

1001 1031
556 333
969 347
395 434
117 289
695 852
230 265
318 766
317 943
502 298
759 774
928 470
975 27
890 16
881 329
530 778
294 835
675 227
433 522
538 215
225 676
885 748
651 411
489 892
871 825
446 1
514 901
558 401
745 516
279 872
581 682
728 370
801 414
644 728
369 788
698 409
84 133
312 868...

output:

-1

result:

ok single line: '-1'

Test #168:

score: 0
Accepted
time: 1ms
memory: 4032kb

input:

1001 1036
624 722
110 4
345 142
186 71
597 775
474 838
539 717
231 398
818 590
217 327
678 501
183 261
378 796
306 338
642 763
904 312
549 643
190 835
307 620
133 958
284 871
188 862
599 449
993 900
860 416
256 108
303 335
783 958
796 883
465 567
810 802
39 177
553 466
543 34
533 464
953 921
433 523...

output:

-1

result:

ok single line: '-1'

Test #169:

score: 0
Accepted
time: 1ms
memory: 4048kb

input:

1001 1031
952 765
928 259
569 696
501 776
460 339
26 891
780 183
98 418
964 364
961 585
658 758
766 194
917 161
241 400
399 129
474 588
583 116
52 761
162 34
976 572
507 135
829 547
137 675
392 21
141 644
552 559
418 534
503 151
191 349
757 449
784 898
220 652
305 270
638 985
618 760
764 880
599 737...

output:

-1

result:

ok single line: '-1'

Test #170:

score: 0
Accepted
time: 36ms
memory: 4376kb

input:

1001 1033
499 430
367 856
5 747
453 16
571 317
825 179
186 176
955 536
147 981
890 126
474 532
865 53
504 171
231 427
355 792
441 462
435 773
552 614
459 362
326 997
21 791
384 919
775 181
245 552
507 763
195 659
946 29
212 988
495 709
637 276
938 608
907 81
168 200
318 478
323 953
829 833
690 139
7...

output:

-1

result:

ok single line: '-1'