QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#605207#4001. BarbecueNova_NightWind0311AC ✓221ms28252kbC++201.6kb2024-10-02 16:07:382024-10-02 16:07:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

7 3
potatop
1 3
3 5
1 6

output:

Putata
Budada
Budada

result:

ok 3 lines

Test #2:

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

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: 6ms
memory: 5748kb

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

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: 6ms
memory: 7748kb

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

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: 201ms
memory: 28168kb

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: 205ms
memory: 28168kb

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: 211ms
memory: 28044kb

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: 216ms
memory: 28104kb

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: 1ms
memory: 5884kb

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

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

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: 46ms
memory: 23508kb

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: 34ms
memory: 20848kb

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: 46ms
memory: 21688kb

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

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: 12ms
memory: 13412kb

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: 20ms
memory: 17188kb

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: 202ms
memory: 28088kb

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: 221ms
memory: 28184kb

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: 190ms
memory: 28228kb

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: 205ms
memory: 28120kb

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: 214ms
memory: 28136kb

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: 208ms
memory: 28104kb

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: 205ms
memory: 28032kb

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: 205ms
memory: 28020kb

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: 186ms
memory: 28252kb

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

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: 183ms
memory: 28236kb

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: 193ms
memory: 28036kb

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: 215ms
memory: 28184kb

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