QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#202794#4001. BarbecueMaMengQiAC ✓187ms25996kbC++201.1kb2023-10-06 13:29:142023-10-06 13:29:15

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 5700kb

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: 0ms
memory: 5592kb

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: 5644kb

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: 5ms
memory: 3660kb

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: 5ms
memory: 3604kb

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: 160ms
memory: 25944kb

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: 169ms
memory: 25960kb

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: 167ms
memory: 25892kb

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: 182ms
memory: 25940kb

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: 3640kb

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: 0ms
memory: 5676kb

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: 0ms
memory: 3624kb

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: 17ms
memory: 20096kb

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: 16ms
memory: 18520kb

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: 19ms
memory: 21484kb

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: 4ms
memory: 8540kb

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: 3ms
memory: 9760kb

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: 18ms
memory: 13820kb

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: 156ms
memory: 25932kb

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: 160ms
memory: 25944kb

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: 146ms
memory: 25940kb

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: 181ms
memory: 25948kb

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: 173ms
memory: 25944kb

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: 171ms
memory: 25992kb

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: 173ms
memory: 25952kb

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: 156ms
memory: 25896kb

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: 157ms
memory: 25996kb

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: 124ms
memory: 25960kb

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: 151ms
memory: 25920kb

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: 187ms
memory: 25988kb

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: 179ms
memory: 25924kb

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