QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#202885#4001. BarbecueGuanYunchangAC ✓150ms15560kbC++14848b2023-10-06 13:57:082023-10-06 13:57:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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