QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#202961#4001. BarbecueZhaoZiLongAC ✓161ms29272kbC++14804b2023-10-06 14:22:032023-10-06 14:22:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 10032kb

input:

7 3
potatop
1 3
3 5
1 6

output:

Putata
Budada
Budada

result:

ok 3 lines

Test #2:

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

input:

10 10
tdttttpptd
2 4
1 2
1 4
5 10
1 4
3 9
2 2
8 9
6 10
6 10

output:

Putata
Budada
Budada
Budada
Budada
Putata
Budada
Budada
Putata
Putata

result:

ok 10 lines

Test #3:

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

input:

100 50000
kttktkkktkkkkkttkkkkttktktttkkkttkkktttttkkkkkkkttkktktktktkkkkkktkttktkktkkttkktttktkttkttktkkttktt
3 96
55 62
49 73
38 77
93 93
37 66
10 29
17 78
80 98
12 74
38 56
23 87
27 79
36 69
47 84
25 45
21 86
68 83
55 71
53 72
45 67
26 74
20 85
40 85
27 59
89 90
44 54
15 26
7 76
9 62
28 100
42 66...

output:

Budada
Budada
Putata
Budada
Budada
Budada
Budada
Budada
Putata
Putata
Putata
Putata
Putata
Budada
Budada
Putata
Budada
Budada
Putata
Budada
Putata
Putata
Budada
Budada
Putata
Budada
Putata
Budada
Budada
Budada
Putata
Putata
Putata
Putata
Budada
Budada
Putata
Budada
Budada
Putata
Putata
Putata
Putata...

result:

ok 50000 lines

Test #4:

score: 0
Accepted
time: 6ms
memory: 9940kb

input:

100 50000
jbkdadjkabbjkdbbbbadajakaabkjkkkjabbkdkajjddaaajbjbjdkdddbbaaakdkbadjabbkkbdkdajkdbdjdjbaaabkbbkbkdd
29 47
53 62
29 38
72 97
58 77
77 88
73 90
26 90
74 81
36 43
46 59
3 29
23 43
35 62
33 95
14 99
49 49
5 11
12 23
5 23
27 33
33 95
42 54
47 77
11 81
24 27
47 70
32 73
6 72
84 92
6 57
79 93
9 ...

output:

Putata
Budada
Budada
Budada
Budada
Budada
Budada
Putata
Budada
Budada
Budada
Putata
Putata
Budada
Putata
Budada
Budada
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Budada
Budada
Putata
Putata
Budada
Putata
Putata
Putata
Budada
Putata
Budada
Budada
Putata
Putata
Putata
Putata
Budada...

result:

ok 50000 lines

Test #5:

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

input:

100 50000
uhnhuihssrihhrhrrofjsforinffunfjofnsjfnsinnhjnurihujuirornironjhijunumsrmffrumrmmmhojsmhnmfromirujfi
25 89
26 47
34 37
6 93
57 66
44 85
17 44
83 92
36 65
38 76
32 74
6 13
4 79
34 35
43 79
46 67
7 85
19 92
59 78
52 74
47 93
38 87
45 67
32 50
58 69
40 54
10 17
48 85
24 99
3 40
14 90
42 92
14...

output:

Putata
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Putata
Putata
Budada
Budada
Budada
Putata
Budada
Putata
Budada
Budada
Putata
Putata
Budada
Putata
Putata
Budada
Putata
Budada
Budada
Budada
Budada
Putata
Putata
Budada
Putata
Budada
Budada
Putata
Putata
Putata
Budada
Putata
Putata
Putata...

result:

ok 50000 lines

Test #6:

score: 0
Accepted
time: 6ms
memory: 9904kb

input:

100 50000
eymnforxpypeiqfjxbcovabrqwamuesghpjtthiuhjufkvlanwlsnfxganszsibzlmhwffsgrzieijfqzynzfcjccrkzauscuwuc
61 77
80 89
1 71
18 59
38 81
61 97
70 72
33 79
43 54
29 97
2 19
19 35
30 73
20 77
80 90
69 89
10 96
53 65
50 63
92 100
13 13
21 87
4 5
10 26
39 79
9 19
49 90
79 95
49 74
26 98
74 85
32 81
2...

output:

Putata
Budada
Putata
Budada
Budada
Putata
Putata
Putata
Budada
Putata
Budada
Putata
Budada
Budada
Putata
Putata
Putata
Putata
Budada
Putata
Budada
Putata
Budada
Putata
Putata
Putata
Budada
Putata
Budada
Putata
Budada
Budada
Budada
Putata
Putata
Budada
Putata
Budada
Budada
Putata
Putata
Budada
Budada...

result:

ok 50000 lines

Test #7:

score: 0
Accepted
time: 158ms
memory: 29184kb

input:

1000000 1000000
cggggcggcccccccggggcggccgggcccggcggcgccgggccgggcgccggggggccggggccccgccgggggcgcggggccggcccgcccggccccgcggccgcgggccggggcgcgcgcccggccccggggccgcggggggggccggggccccggccgggcgcccggcgcgcccgggcgcggcgccgcccggcggcgccgcgcgggccccccgcgcccggggccggggcgcggccccgcggcgccgcgggccgcgggggcgcgcggccggggcgggccgc...

output:

Putata
Budada
Putata
Budada
Budada
Budada
Putata
Budada
Putata
Budada
Putata
Budada
Putata
Putata
Budada
Putata
Budada
Putata
Budada
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Putata
Budada
Putata
Budada
Putata
Budada
Putata
Budada...

result:

ok 1000000 lines

Test #8:

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

input:

1000000 1000000
uvzuyzqytmbyyqqmzubpzqmybvvepqybemqtbeuvqbpeuyqvzppztubpbzbztemezptuvutbmyeppmtpputquumtezztvqtzbuvuymzmztpmqyezqzvqmpeeevepquqevqeemmubtqyuzetqtzveqqvymyemyvzpmmzmybtymbzeytzzbymzuebvtppqumtbqpetezqvvztepuuevtymptbevbuvyqbmeqpzeutybmtmuqvvmymvqbpyymvvyyzyqyqzbvvqpzyzzumptpzbbbebtpee...

output:

Budada
Budada
Putata
Putata
Putata
Budada
Budada
Putata
Budada
Putata
Putata
Budada
Budada
Budada
Budada
Putata
Budada
Putata
Budada
Budada
Putata
Putata
Putata
Putata
Budada
Budada
Putata
Budada
Budada
Budada
Budada
Putata
Putata
Budada
Putata
Budada
Putata
Budada
Budada
Budada
Budada
Budada
Putata...

result:

ok 1000000 lines

Test #9:

score: 0
Accepted
time: 155ms
memory: 29136kb

input:

1000000 1000000
pzhefraxqetxshnoslftyuvwzpcpihoorxdzukhtonwobduzpzloyafipdfzrhbgdlrkfjdfkorbsngvsqnjdkkoumljcyqmmdmdeojeizjdvvmqlyktjacnyziurjkeshxsqfrzbkzsjzkeiezocmxnexlkxhjntauibhuejpearqfnhaagubydmkhumqxzmvihzugnkbbdndeioxaykjfzipfzprbpsgljgvdyoqkzwshdkpmzxrbufdbiqempwmqkdgiujpczresfqsstnavmnceg...

output:

Putata
Budada
Budada
Budada
Putata
Budada
Budada
Budada
Budada
Budada
Putata
Budada
Budada
Budada
Putata
Budada
Budada
Budada
Putata
Budada
Putata
Budada
Budada
Putata
Budada
Budada
Putata
Budada
Putata
Putata
Budada
Budada
Budada
Putata
Budada
Budada
Budada
Putata
Budada
Putata
Putata
Budada
Putata...

result:

ok 1000000 lines

Test #10:

score: 0
Accepted
time: 159ms
memory: 29172kb

input:

1000000 1000000
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada...

result:

ok 1000000 lines

Test #11:

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

input:

1215 243
sssssssssnsssswsssnssssnnsssnwssswsssswnssswwssnssssnsnssnswssnnsssnnnssnnwssnwsssnwnssnwwsswsssswsnsswswsswnssswnnsswnwsswwssswwnsswwwsnssssnssnsnsswsnsnssnsnnsnsnwsnswssnswnsnswwsnnsssnnsnsnnswsnnnssnnnnsnnnwsnnwssnnwnsnnwwsnwsssnwsnsnwswsnwnssnwnnsnwnwsnwwssnwwnsnwwwswsssswssnswsswswsnss...

output:

Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata...

result:

ok 243 lines

Test #12:

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

input:

896 128
dddddddddddddwdddddwddddddwwddddwddddddwdwddddwwdddddwwwdddwddddddwddwdddwdwddddwdwwdddwwdddddwwdwdddwwwddddwwwwddwddddddwdddwddwddwdddwddwwddwdwddddwdwdwddwdwwdddwdwwwddwwdddddwwddwddwwdwdddwwdwwddwwwddddwwwdwddwwwwdddwwwwwdwddddddwddddwdwdddwddwdddwwdwddwdddwddwdwdwddwwddwddwwwdwdwddddwdwd...

output:

Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Budada...

result:

ok 128 lines

Test #13:

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

input:

375 125
nnnnncnninnonnvncnnccncinconcvninnicniinionivnonnocnoinoonovnvnnvcnvinvonvvcnncnccnicnocnvccnccccciccoccvcincicciiciocivconcoccoicoocovcvncvccvicvocvvinninciniinoinvicnicciciicoicviiniiciiiiioiivioniocioiiooiovivnivciviivoivvonnonconionoonvocnoccociocoocvoinoicoiioiooivoonoocooiooooovovnovco...

output:

Budada
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Budada
Putata...

result:

ok 125 lines

Test #14:

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

input:

590490 59049
dddddddddddddddddddodddddddddtddddddddodddddddddooddddddddotddddddddtdddddddddtoddddddddttdddddddodddddddddododddddddodtdddddddooddddddddooodddddddootdddddddotddddddddotodddddddottdddddddtdddddddddtdodddddddtdtdddddddtoddddddddtoodddddddtotdddddddttddddddddttodddddddtttddddddodddddddddo...

output:

Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada...

result:

ok 59049 lines

Test #15:

score: 0
Accepted
time: 9ms
memory: 22556kb

input:

491520 32768
uuuuuuuuuuuuuuuuuuuuuuuuuuuuueuuuuuuuuuuuuueuuuuuuuuuuuuuueeuuuuuuuuuuuueuuuuuuuuuuuuuueueuuuuuuuuuuuueeuuuuuuuuuuuuueeeuuuuuuuuuuueuuuuuuuuuuuuuueuueuuuuuuuuuuueueuuuuuuuuuuuueueeuuuuuuuuuuueeuuuuuuuuuuuuueeueuuuuuuuuuuueeeuuuuuuuuuuuueeeeuuuuuuuuuueuuuuuuuuuuuuuueuuueuuuuuuuuuueuueuuu...

output:

Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata...

result:

ok 32768 lines

Test #16:

score: 0
Accepted
time: 12ms
memory: 22080kb

input:

546875 78125
kkkkkkkkkkkkkbkkkkkkqkkkkkknkkkkkkhkkkkkbkkkkkkbbkkkkkbqkkkkkbnkkkkkbhkkkkkqkkkkkkqbkkkkkqqkkkkkqnkkkkkqhkkkkknkkkkkknbkkkkknqkkkkknnkkkkknhkkkkkhkkkkkkhbkkkkkhqkkkkkhnkkkkkhhkkkkbkkkkkkbkbkkkkbkqkkkkbknkkkkbkhkkkkbbkkkkkbbbkkkkbbqkkkkbbnkkkkbbhkkkkbqkkkkkbqbkkkkbqqkkkkbqnkkkkbqhkkkkbnk...

output:

Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata...

result:

ok 78125 lines

Test #17:

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

input:

52728 17576
iiiiihiidiitiijiiliigiiriifiiuiixiiqiisiioiiziieiimiiviiyiikiiwiiciipiiaiiniibihiihhihdihtihjihlihgihrihfihuihxihqihsihoihziheihmihvihyihkihwihcihpihaihnihbidiidhiddidtidjidlidgidridfiduidxidqidsidoidzideidmidvidyidkidwidcidpidaidnidbitiithitdittitjitlitgitritfituitxitqitsitoitziteitmitv...

output:

Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Putata...

result:

ok 17576 lines

Test #18:

score: 0
Accepted
time: 5ms
memory: 12808kb

input:

114244 28561
qqqqqqqnqqqeqqqgqqqzqqqtqqqiqqquqqqoqqqcqqqkqqqjqqqmqqnqqqnnqqneqqngqqnzqqntqqniqqnuqqnoqqncqqnkqqnjqqnmqqeqqqenqqeeqqegqqezqqetqqeiqqeuqqeoqqecqqekqqejqqemqqgqqqgnqqgeqqggqqgzqqgtqqgiqqguqqgoqqgcqqgkqqgjqqgmqqzqqqznqqzeqqzgqqzzqqztqqziqqzuqqzoqqzcqqzkqqzjqqzmqqtqqqtnqqteqqtgqqtzqqttqqt...

output:

Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada...

result:

ok 28561 lines

Test #19:

score: 0
Accepted
time: 9ms
memory: 17736kb

input:

334084 83521
bbbbbbbpbbbxbbbabbbubbblbbbkbbbgbbbibbbqbbbcbbbzbbbdbbbybbbvbbbnbbbfbbpbbbppbbpxbbpabbpubbplbbpkbbpgbbpibbpqbbpcbbpzbbpdbbpybbpvbbpnbbpfbbxbbbxpbbxxbbxabbxubbxlbbxkbbxgbbxibbxqbbxcbbxzbbxdbbxybbxvbbxnbbxfbbabbbapbbaxbbaabbaubbalbbakbbagbbaibbaqbbacbbazbbadbbaybbavbbanbbafbbubbbupbbuxbbu...

output:

Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada...

result:

ok 83521 lines

Test #20:

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

input:

1000000 1000000
cttcttccccttccttctttcctctttttctcctttcttctctcctcttcccctttttctttttttctccccttccctctcttccctttttttcttcccttctcctcttccccctttttccccttccttctcctcccttccttcttcctttccctcctttcccttcctccctttttctcctctcttctcccttccctccttctctcccctctttctcctcccttccccttctttccctcctttctcctccctttttttctttcctttccccttttcttctttct...

output:

Budada
Budada
Putata
Budada
Putata
Budada
Budada
Budada
Putata
Budada
Putata
Budada
Budada
Putata
Budada
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Budada
Putata
Putata
Putata
Budada
Budada
Budada
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Budada
Putata
Budada
Putata
Putata
Budada...

result:

ok 1000000 lines

Test #21:

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

input:

1000000 1000000
gwjagdufrwtuyajshoofeiqhlsnpbherujjfabpeljlesmpqyisqxdfotfetvfwnafjnhzaqvfvqrjrfvqmvlrtounimgsvzibhynyhggbozgmydnurshwpxylvftehamypjocuradwyyysoyrltxpiobumxrzukzxvmimchyutagtgqqyfqsbyoqpfinuxrnunbsvqpxoefkwuvecyibtkgilrkerdtublwzookwihrnshqxurgtidtctopwbhnsmkvptfpqhxwzesvfzpvmlvduzls...

output:

Budada
Budada
Budada
Putata
Putata
Putata
Putata
Putata
Budada
Budada
Putata
Putata
Budada
Putata
Budada
Budada
Putata
Putata
Putata
Budada
Putata
Budada
Putata
Putata
Putata
Budada
Budada
Putata
Budada
Putata
Putata
Putata
Putata
Budada
Budada
Budada
Budada
Budada
Putata
Putata
Putata
Budada
Budada...

result:

ok 1000000 lines

Test #22:

score: 0
Accepted
time: 121ms
memory: 29180kb

input:

1000000 1000000
vwfjcgpsstefpgwruhdbrmkpzndtqkxmafjpiyptlcxlmqkrtshucndhqilbuljjnsdgoydopioudkbfjydrubawrfgwpjvcaadzykxoddkchlnickzkllidewjaooyiyegafelrkdttbawyttkizxhftnfrunmjwnxditodrnjjvhnqkuqfxxjyfemodgcnmhljaitmvqphfsyreqqfciafgbjvjzkljrwmpticedxnykkgjrappwszuieflziwuajiempipzcpxabxjcrlodlwrpqp...

output:

Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada...

result:

ok 1000000 lines

Test #23:

score: 0
Accepted
time: 156ms
memory: 29140kb

input:

1000000 1000000
lweybtgdssotdhmvqcaqbaxuntkwzwmlujhmwbughbcfmuawcgzhirwlwlrpbddfyskztmjgoijgcxznervefsjdepyfzgkujqqmkonzpnfggctzkiantcihrjidvfrnsfzegqtslvunlazzhzcfcfzudwktkwuasidwmdyzpjtmaecefcimjcoruxrbbruoozljrbvymhfwnkxantpizwseifyzltvjgeqnhktvbergwtbneqfhgvpqlomglmagmddjbfhkeuihjbrbyifsvwqkfhwm...

output:

Budada
Putata
Putata
Putata
Budada
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Budada
Putata
Budada
Budada
Budada
Budada
Putata
Budada
Putata
Putata
Budada
Putata
Budada
Budada
Putata
Budada
Putata
Putata
Budada
Budada
Budada
Budada
Putata
Budada
Budada
Putata
Putata
Putata...

result:

ok 1000000 lines

Test #24:

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

input:

1000000 1000000
nitcrfidxlortweytvtbdgqebammwelaodxkaoydleesbxyqrvetintiwfsxdtwzuovuekcmzywtyptwumwatbkbufdjndvvdjplzvydubuvenjlutvdrxyqcvoxhrsochecnpgwmilbcdpydjsxnnzjaczezdsioxogfkxuphfmgzaumeobrwxbbgizcywqdimgbbifdymdvdwcbuouqcexpwstmfaytjnatpyusvhlawfcfcntgenelarskmsxocepvydktavaxkleklwhjevfaepg...

output:

Budada
Putata
Putata
Putata
Budada
Putata
Budada
Putata
Budada
Putata
Putata
Putata
Budada
Budada
Putata
Putata
Putata
Putata
Putata
Putata
Putata
Budada
Budada
Putata
Budada
Putata
Budada
Budada
Budada
Putata
Budada
Putata
Putata
Putata
Putata
Budada
Budada
Putata
Budada
Putata
Budada
Budada
Budada...

result:

ok 1000000 lines

Test #25:

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

input:

1000000 1000000
nfmfztlffsfhsgkhxsxdravthpwbfywbfqxgjhzdewxypokfuogxvhcjeqtryztirqfmfvblmikakscrevlstywhfljtinkjflogtmpkwarhxznhrbkjridkymxuvnxwnjxavcjfoqepyqtytfeowglldlvldzxzkphhaudskilskikzdgumpnmngzepoysczjwxeyqkerblyheonbujhzatyxsxzzqkdilnpfurspiohikphqasrswwmadvjlskdejuvcaajzckfidtsvicqwjaejok...

output:

Putata
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Putata
Budada
Putata
Budada
Putata
Budada
Budada
Putata
Putata
Putata
Putata
Budada
Budada
Budada
Budada
Budada
Putata
Budada
Budada
Putata
Putata
Budada
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Budada
Putata
Budada
Budada...

result:

ok 1000000 lines

Test #26:

score: 0
Accepted
time: 149ms
memory: 29176kb

input:

1000000 1000000
lnlkjqiflqnulqopfrihhzajazhhirfpoqlunqlfiqjkdddtcriddlxaaxlddirctdiwfcyuamxljffjlxmauycfwirwsdeksuglhddhlguskedswrvlnjjnlvsxsyliewtlajldoljgvsjyzigrgizyjsvgjlodljaltweilysxihbbqozyrurmmruryzoqbbhipgiiachlcizlvtummutvlziclhcaiigpbpspbxgonnqfqzblesatmsbnehskzlixieylohoqbfxyzqexsuyrqetl...

output:

Putata
Budada
Budada
Budada
Budada
Putata
Budada
Putata
Budada
Budada
Putata
Budada
Putata
Putata
Putata
Putata
Putata
Budada
Budada
Budada
Budada
Putata
Budada
Putata
Putata
Putata
Budada
Putata
Putata
Budada
Budada
Budada
Budada
Putata
Budada
Putata
Budada
Putata
Budada
Budada
Putata
Budada
Putata...

result:

ok 1000000 lines

Test #27:

score: 0
Accepted
time: 159ms
memory: 29212kb

input:

1000000 1000000
amnedmfpmydgvgypemxzufglqdzblolhzrzeadthsoiebuqchdbiwtzofglngvmatuollusdjnmllnntmevpkuyhzpykspttijycxacmxiuuoytrkilfpvoleuwwdycrdupsqfvoathyrtyispbjdifkfqmrapegoqslygwomlshkwbrdmbswmhcaswfypquepsbfklsngswcqdwvckptgkjtmqwmrplbybezxuoxhvpnvmnnbgwidnjkhgafxziqbjjpclvxqvlpvmyvhhvbjuzlxop...

output:

Budada
Budada
Putata
Putata
Putata
Budada
Putata
Putata
Putata
Putata
Budada
Budada
Budada
Putata
Putata
Budada
Budada
Putata
Putata
Budada
Putata
Budada
Putata
Putata
Putata
Budada
Budada
Putata
Budada
Putata
Putata
Budada
Budada
Putata
Budada
Putata
Putata
Budada
Budada
Putata
Putata
Budada
Budada...

result:

ok 1000000 lines

Test #28:

score: 0
Accepted
time: 120ms
memory: 29184kb

input:

1000000 1000000
isjehtgyeamxvjufwddcfsgntiyfsyvdilrkgjmkgwmtojbxlsczpqhsvhxmwuadmjrhdvmskfgveftcwyxztvnxawfxiopputasmkaivmbajqjssgcvlrimcwlyajemfubjqoajbsryborckvymgvjfxjdrvbsvymcmbohxxwulhcdaeeyroosvaogbzimpatcjbjfkusihcdelcwjeyzcpsvzqrhqxogharjrqkusuveqdnuskaxukbnkxqejlmpsuewdvhtbfgcvxetfwtochdflm...

output:

Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Putata
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada...

result:

ok 1000000 lines

Test #29:

score: 0
Accepted
time: 130ms
memory: 29128kb

input:

1000000 1000000
hupoijxxlrmlcntigqkgvzdvstkmfvbyxjyxkkiglyleebtnszksqescxscasujerkpcmvkljhmgplgwmapgjguhdkiictweqjbgkeykqknaqazvhbqxbmkmbvsvqtmwycbfpjprvypirkrhricuthhixcknkuackuclgndhprqgwvvlvribvteqpgxiyibobphpbntjqilhtsxxkeucihcdgifrrayzeycyvqmuthsryxospjanaezalorplhqatwcftywmdnqgkdjrfvhutzmeybpv...

output:

Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada...

result:

ok 1000000 lines

Test #30:

score: 0
Accepted
time: 120ms
memory: 29188kb

input:

1000000 1000000
pbtzpbogvadzkvtmojjbvqnwfmjddgpunkihnxdtnedhypwqnxupgwomsvxipiwxpcevxvsoperceagjnmzxuipswfstazlowpgjyaasxhacrccpmsjerswntkmercpxcntxutvfidodofkeaxszynlmmiuxlppuedpxmcbgukluqsngaavyaeywlvxxbzlbimzkkrcsobqzwfjtewlxhapfxhkbqnrgzoyiymkypnkyxhetcyknmyvyitvsnloienyoybadwfreisfzkielmrpvmgij...

output:

Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada...

result:

ok 1000000 lines

Test #31:

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

input:

1000000 1000000
yjjrxmeeickwwkcieemxrfgdwwdgfbwfwzodrrdozyzwrudcdurwzyeeayxzmopgnmkvvibgywzxlcsclxzwygbivvkmngpomzxyaugmbuopbxvkmbhwhbmkvxbpoubmguavxenjbcuzfbiswwsibfzucbjnexvaixsnyuynsxiivatmdsynfwbossobwfnysdmtaviqfdfctwtcfdfqimyskujuksymwmccmwcpyypcajjaiiyppeppypommopruuxohuhosffsigxmzhequkudbmvx...

output:

Budada
Putata
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Putata
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Putata
Budada
Budada
Putata
Budada
Budada
Putata
Budada
Budada
Budada
Budada
Budada
Putata
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada
Budada...

result:

ok 1000000 lines

Test #32:

score: 0
Accepted
time: 161ms
memory: 29176kb

input:

1000000 1000000
wwiszslsooswqwrwiffppyvevybbpdjhhduurxyxjdxxdgqagmzlhzpssiiafflomeuulwshhnnwbvkfkqqpxddubootnbeqegxfudmiaaplyqpfiifhgmgxyrczkdjjctiesnvwwxppdwyynnnnlkkjdcvpufubezzeuqsusqiaakffoomtylroeaaqhqzvvzczzydllgmtcczrbidppziditqkqivexinixehwwbbfzzkqvggfgooippqqnezeljdddfoofqiooxffxnuppwbycpbf...

output:

Putata
Budada
Budada
Putata
Putata
Budada
Putata
Putata
Putata
Budada
Budada
Budada
Putata
Budada
Budada
Putata
Budada
Budada
Budada
Putata
Putata
Budada
Budada
Budada
Budada
Putata
Budada
Budada
Budada
Budada
Putata
Putata
Budada
Putata
Putata
Budada
Budada
Putata
Budada
Budada
Budada
Budada
Budada...

result:

ok 1000000 lines