QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#472606	#8874. Labelled Paths	ucup-team1005^#	AC ✓	3870ms	36972kb	C++20	3.1kb	2024-07-11 17:30:20	2024-07-11 17:30:20

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3764kb

input:

11 30 105 9
fufuffuffuuuuuufuffuffuufffuufufuuuuuuuuuufffufufffuuufuffufufuuffffuufffuffffuffffufuuuufuufuuffuuuufffu
1 6 51 1
5 2 6 1
9 6 57 3
11 8 86 4
10 8 95 0
6 2 17 0
6 3 78 0
7 3 50 0
11 4 98 3
10 3 77 3
5 4 18 4
7 4 81 1
9 7 82 0
1 3 79 2
7 5 13 4
1 10 86 2
10 4 10 0
9 3 4 0
6 11 10 4
6 4 82...

output:

2 9 1
3 9 1 2
2 9 3
3 9 7 4
3 9 1 5
3 9 1 6
2 9 7
6 9 1 5 6 3 8
1 9
3 9 1 10
3 9 7 11

result:

ok good!

Test #2:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

12 35 74 2
iggigggggiigiggggiigggigigiiggiiigiigiggiggiiggiiiigigggggigggggigggggggii
6 4 1 1
8 10 9 4
11 7 1 0
6 10 11 0
12 10 30 4
3 1 11 1
1 9 35 2
2 1 24 4
7 10 15 0
3 5 31 0
3 11 11 1
1 4 67 2
2 5 19 4
9 4 32 0
2 6 48 1
8 9 49 0
7 9 39 1
8 12 61 4
12 7 54 0
12 4 22 4
6 9 73 0
9 10 13 3
2 8 71 4...

output:

2 2 1
1 2
0
5 2 12 7 9 4
3 2 8 5
3 2 8 6
3 2 12 7
2 2 8
4 2 12 7 9
4 2 12 7 10
0
2 2 12

result:

ok good!

Test #3:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

11 31 101 2
vvvcvcvvccccvccvcvvvvccccvvcccccvccccvcvcccccvcvvvvcvcvcvcccvccccvcccvccccccvvvvvccvvcvvcvvvvvccvccvv
2 9 41 3
6 1 60 4
2 11 78 2
2 8 58 0
9 1 54 0
2 6 48 4
3 10 85 1
3 6 45 3
3 4 19 0
2 4 33 1
8 4 51 3
2 1 19 4
7 6 56 1
3 8 77 1
9 5 31 0
5 4 56 2
7 10 66 0
8 11 70 4
9 7 69 4
1 5 86 3
1 ...

output:

4 2 8 9 1
1 2
0
4 2 8 9 4
4 2 8 9 5
4 2 9 7 6
3 2 9 7
2 2 8
3 2 8 9
4 2 9 7 10
5 2 8 9 5 11

result:

ok good!

Test #4:

score: 0

Accepted

time: 0ms

memory: 3636kb

input:

10 27 98 10
pppccccppppcccccpccppcccccccccpccpcpccppcppcpppppppppccpccppppppcpcpcpccpppccccccppcppcpppcpccpcpp
1 3 26 1
3 9 81 0
10 3 42 3
2 1 26 4
7 8 15 0
1 4 43 4
2 3 9 0
1 8 10 1
3 8 71 0
2 7 62 2
7 5 55 3
1 9 45 3
7 4 14 4
4 5 13 0
10 6 88 3
2 5 4 3
6 4 61 2
2 8 1 4
9 5 75 4
7 1 74 1
8 6 1 1
10...

output:

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

result:

ok good!

Test #5:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

14 42 84 3
mwmwmwwwwmmwmmwmmmwmwwwmwwwmmmwmwmwwwmmwwmmmwwwmmwmmmwmmmmmmmwmmwwwwmwwmwwwmwmwwwwmw
2 4 43 1
4 12 62 0
9 11 29 0
10 14 7 4
2 6 78 2
13 12 1 0
3 14 17 3
3 4 13 0
9 6 38 0
1 4 75 0
10 3 17 4
11 12 64 0
10 8 20 2
1 11 64 2
1 9 31 4
4 7 74 0
1 6 44 1
1 14 3 0
7 8 2 4
10 9 65 0
2 14 29 2
5 14...

output:

2 3 1
4 3 9 5 2
1 3
2 3 4
3 3 9 5
3 3 1 6
3 3 4 7
5 3 9 4 7 8
2 3 9
0
2 3 11
3 3 11 12
3 3 4 13
3 3 1 14

result:

ok good!

Test #6:

score: 0

Accepted

time: 1ms

memory: 3544kb

input:

13 38 144 9
lvvlllvlvllvvvvvvvvvvlvvvlvlvllllllvlllvlvlvllvllvllvlvvvllvvvvvllllllllvllvllvlllllvvlvlvvlllvvvllllllvvvlllvvvvllvlvlllvllllvvvvvlvvlvvvlllvvl
4 2 94 3
3 4 142 3
1 5 135 2
3 7 56 0
1 2 17 2
11 13 97 4
13 8 39 1
12 4 22 4
8 10 117 1
9 3 145 0
6 2 82 2
6 13 65 3
9 4 82 2
3 6 45 0
12 7 55...

output:

result:

ok good!

Test #7:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

11 30 109 9
eeqqeqqeeqqeqeeqeeeqeeqqeeqqeqqqqqeeeqeqeqeqeeqeeqqeeeeeeeqeeqqeeeqeeqeqqeeqqeqqeeqeqqeeqqeqqeqqeqqeqeqeqqeeq
3 7 28 0
8 5 4 1
9 3 4 2
2 3 53 1
6 4 31 1
4 7 55 2
10 1 89 0
9 5 54 0
11 7 59 1
2 5 107 3
1 5 60 3
9 8 74 3
8 11 105 1
10 3 55 0
9 6 18 0
11 6 17 1
3 5 48 1
11 3 36 1
2 1 101 2
...

output:

result:

ok good!

Test #8:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

14 42 122 10
oojoojojjojjojojooojjojjojoooojjoojojooooooojjojjoojojjjojjojjojjojoojjooooojjjoojojojjoooojjjojoojjojjjjjjjojoojooojooooo
11 3 56 1
3 12 84 1
8 1 118 4
13 6 98 1
8 14 89 4
8 9 123 0
8 5 4 0
10 9 46 0
7 4 89 0
7 13 75 0
5 6 77 1
10 14 53 4
12 8 106 0
10 3 109 1
8 6 16 1
12 14 93 0
2 13 ...

output:

7 10 11 3 12 8 5 1
2 10 2
3 10 11 3
4 10 2 7 4
5 10 2 13 8 5
2 10 6
3 10 2 7
4 10 2 13 8
2 10 9
1 10
2 10 11
4 10 11 3 12
3 10 2 13
6 10 2 13 8 5 14

result:

ok good!

Test #9:

score: 0

Accepted

time: 1ms

memory: 3836kb

input:

15 39 89 6
ufxxuxxuffxxuuffuuffufxxuxxxufxfuuuxfffxufufxffxfxfufuuxfxfffxxuuuxfxxuffufuffxfffxffuuff
10 13 50 0
7 11 28 0
1 15 77 1
13 3 80 4
6 10 78 3
14 13 62 4
8 2 45 0
14 10 86 3
15 12 37 4
13 12 39 1
2 15 9 3
15 5 56 0
12 9 29 3
6 4 32 2
8 5 74 4
7 3 12 3
10 12 10 2
14 15 40 3
8 12 30 4
8 11 60...

output:

2 6 1
4 6 10 13 2
4 6 15 5 3
2 6 4
3 6 15 5
1 6
0
0
3 6 15 9
2 6 10
3 6 15 11
4 6 1 15 12
3 6 10 13
3 6 1 14
2 6 15

result:

ok good!

Test #10:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

14 41 110 9
jjljljjljjjjljljjjlljljjllljlllljlljljjjljjlljljjljljlljljjjljlllllljjllljljjjjlljlljljllljjjjjjljjjljlllljlll
9 8 77 2
6 13 22 0
14 8 80 1
11 5 68 4
14 13 22 4
9 10 10 4
12 7 24 3
7 3 16 1
9 12 92 2
11 3 25 3
11 1 8 3
14 5 70 1
6 4 20 2
13 3 104 0
14 11 97 0
4 8 42 0
10 2 70 0
1 6 99 0
...

output:

4 9 12 11 1
3 9 11 2
5 9 11 2 13 3
4 9 10 7 4
5 9 11 2 8 5
5 9 12 11 1 6
3 9 10 7
4 9 11 2 8
1 9
2 9 10
2 9 11
2 9 12
4 9 11 2 13
0

result:

ok good!

Test #11:

score: 0

Accepted

time: 2ms

memory: 3712kb

input:

93 486 2044 93
yyyyrrrryyyrryyyrryyyyyyryyyyyrrrryyyyyyyyyyyrryrryyrryyrryyyrrryyrrryyyryyyryyryryryyryyryryyyrrrrryrrrrryrryyyyrryyyryrrrryryyrryyyyyryryryyyyryrrryyyryyyrryryyrrrrryryryrrrryyryryrrryrrryyyyyyyrrrrryyyrrrrryrrryrryrryyrryyyrryyrryrrryryyrrryyyrrrryyryyyrrryryrrrrryyrrrrrryyrrryrryy...

output:

3 93 40 1
0
5 93 60 78 48 3
6 93 60 78 48 3 4
5 93 60 78 48 5
5 93 40 29 49 6
4 93 52 88 7
3 93 79 8
6 93 52 73 38 22 9
0
4 93 52 85 11
5 93 60 78 48 12
5 93 60 78 53 13
5 93 60 78 53 14
2 93 15
0
5 93 60 78 84 17
4 93 60 47 18
6 93 52 73 38 34 19
0
4 93 40 1 21
5 93 52 73 38 22
5 93 52 88 7 23
6 93...

result:

ok good!

Test #12:

score: 0

Accepted

time: 2ms

memory: 3720kb

input:

84 454 2025 63
iajiiiiaijiijajiijiiaajiiaaaaaiaajjaaaijiajaaiijjjjiaijiaiiaijajaijijjaiajiajjjajiajijaiiaaiijaiajijjiiajjaajajjjiiajjiajjjiaajiijjiaaaaajjiiiiaaaiajaaiajjiaajaajjiajaajijaaijijaajaajaiajjiajajjaijjijaiiiiiaaiiijijaiaiiijjiaiaajjijaiaijjjaaijjajijjiijjjaijaaiiijaijaajaijaaiajajiaaajjj...

output:

3 63 38 1
5 63 22 7 83 2
3 63 22 3
3 63 22 4
0
8 63 22 61 12 74 27 26 6
3 63 22 7
4 63 22 69 8
3 63 22 9
3 63 38 10
4 63 22 75 11
3 63 61 12
7 63 22 61 12 74 31 13
0
5 63 42 31 25 15
4 63 42 31 16
4 63 22 7 17
4 63 22 56 18
9 63 22 61 12 74 27 16 77 19
5 63 38 10 47 20
0
2 63 22
3 63 22 23
4 63 22 6...

result:

ok good!

Test #13:

score: 0

Accepted

time: 0ms

memory: 3668kb

input:

89 414 1291 1
xxxxxyxyyxyyyxxyxxxyxxyxyyyyxyxxyyxyyyyyxxxyyxyyyyxxxxxxyyyyyxxxyxyxxyyyxyyxxxxyyxxxyxyyxyxyyyxxxyyyxxxxxxyxyyxyxxxyyyyxyxxxxxyyyxyyxyyyxyxxxyyyxxxyxxyyxxxyyxyyyxyxyyxxyyxxyyyyxyxxxyxxxxyxxyyxyyxxxyxxxyxxyxxxyxxyyyxxxyxxxxyyxyyyxyyxxyxyxxyxyxxyyyxxyyyyyxyxxxyxxxyyyxyxyxyxxyyxxxxyyxxxyy...

output:

1 1
5 1 4 47 23 2
6 1 4 47 23 35 3
2 1 4
7 1 14 12 35 84 46 5
4 1 4 52 6
4 1 65 17 7
2 1 8
3 1 8 9
0
5 1 45 41 21 11
3 1 4 12
4 1 8 75 13
2 1 14
3 1 45 15
5 1 4 47 34 16
3 1 65 17
4 1 45 4 18
5 1 14 44 57 19
6 1 4 47 34 59 20
4 1 45 41 21
0
4 1 4 47 23
4 1 45 41 24
6 1 4 47 34 40 25
0
0
3 1 45 28
0
...

result:

ok good!

Test #14:

score: 0

Accepted

time: 1ms

memory: 3844kb

input:

67 310 1035 30
rggggrgggrgggrggrggrgggggrggrggggrgrggrrggggrrrgrrrggggrgggrggrgrggrrggrggrrggggrgrgrrgrgrrgggggggrgrrgggrgrggggrrggrgrgrggggrgrggggrggrrrrrggrgrggrgrrggrrgggrgrrgrgrgrgrgrggrrrrrgrrgrrgggrrrggrggggrrgrrggrrggrrgggrgrrrrrrrrrgrrrgrggrggggrrrggrrgggrrggrgrrggrggggrrrrgrrrrggrrrgrgggrrg...

output:

3 30 31 1
4 30 31 59 2
3 30 42 3
3 30 7 4
4 30 31 29 5
4 30 7 4 6
2 30 7
7 30 31 29 33 63 50 8
6 30 7 4 63 48 9
4 30 31 59 10
3 30 31 11
7 30 7 4 43 64 13 12
6 30 7 4 43 64 13
6 30 31 59 52 32 14
4 30 31 59 15
0
7 30 31 29 33 43 64 17
7 30 7 4 43 64 60 18
6 30 7 4 28 22 19
0
0
5 30 7 4 28 22
5 30 31...

result:

ok good!

Test #15:

score: 0

Accepted

time: 2ms

memory: 3712kb

input:

87 451 2564 61
foofofoffffoffooofooffooofofooffooffoofffoffffoooffooooofoofoofffffffffofoooffffofofoffofooffofofofofoooffofoooffooofofoofooofofffoofofooooofooffoffoffoffoffffffffofffffffofofoofooffffffoooooooooffffooooofoooofoofffffoofoooofffffooooofffoffoooffoofooffooooffoooooooffoofffoofoooofffoff...

output:

6 61 15 51 6 35 1
4 61 8 29 2
0
5 61 8 29 2 4
4 61 8 29 5
4 61 15 51 6
2 61 7
2 61 8
0
3 61 81 10
4 61 15 51 11
5 61 8 51 37 12
0
2 61 14
2 61 15
3 61 8 16
5 61 15 51 80 17
5 61 8 51 37 18
5 61 15 51 37 19
6 61 15 51 37 53 20
3 61 8 21
4 61 8 29 22
5 61 8 21 66 23
4 61 8 21 24
4 61 8 29 25
0
3 61 81...

result:

ok good!

Test #16:

score: 0

Accepted

time: 0ms

memory: 3580kb

input:

53 281 805 1
vrvrrvvrvrvrvrrrvvrrrvrrvvvvvvrvvvvvvrrvrvvrvrvvvrvvrrrrrrrrvvrvrrrvvrrvrvvrrrvvvrrvvrvrrrvvvrrrrrvrrrrrrvrrrrrrvvvrvrrrrvvvvrrvvvvvvvvvvrrrvvrvrrrrrvrvvvvvrrrrvrvrrvvrrvrvvvvrrrrvrvrrvrrrrvrvrvvvvrvvrrvrvvrrvrvrrvrrrrrvvvvvrvrvrvrvrvvvvvrvrvvvrvvvrvvvvrvrvvvvvrvvvrvvrrvrrvrvrrrrrrvvvrv...

output:

1 1
3 1 9 2
0
0
5 1 23 41 43 5
3 1 9 6
5 1 23 27 39 7
4 1 15 52 8
2 1 9
3 1 23 10
5 1 23 10 29 11
0
5 1 23 27 39 13
5 1 23 27 39 14
2 1 15
0
5 1 23 41 43 17
5 1 23 19 53 18
3 1 23 19
5 1 9 49 48 20
0
3 1 9 22
2 1 23
4 1 23 10 24
4 1 9 36 25
6 1 23 41 43 15 26
3 1 23 27
4 1 23 41 28
4 1 23 10 29
0
4 ...

result:

ok good!

Test #17:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

78 337 1082 28
uttuuuutttuttuuuuuttuuuuttutuuttututtuuttututututututtttuututttuuutuuttutututttuututtttututuututuututtuuutututtutuutuututuutuutttutttuuttututututtttuuttuutuuuutttttututttuuttttutuututtttuuuuuuututtututttuututtuutuuuutuuutututuuuuuuuttttutuuuuttttuuuttuututuututuutuuttttuuttutuuttttuuu...

output:

2 28 1
4 28 56 11 2
3 28 1 3
0
6 28 23 56 47 36 5
0
3 28 62 7
0
2 28 9
5 28 56 47 41 10
3 28 56 11
3 28 1 12
7 28 23 56 11 22 27 13
8 28 23 56 47 36 24 39 14
8 28 23 56 47 36 22 35 15
0
3 28 1 17
7 28 23 56 11 75 43 18
7 28 23 56 47 36 1 19
0
6 28 23 56 47 41 21
5 28 23 56 11 22
2 28 23
6 28 23 56 4...

result:

ok good!

Test #18:

score: 0

Accepted

time: 2ms

memory: 3584kb

input:

72 425 2017 43
jggggjgjgggggggjggggjggggjggjgjggjjgjjjgjggjjjgggjgjgjggjjjjjjjggjgjjgggjgggjgjggjggggggjggjggjggjjjggjggjjgjjgggggjjjjgggjjggjjjjjjgggjjgjgjjjgjggjjgjjgjjgjgjjjjgjjgjggjjgggjjjjjjgjjjgjjggggggggjgjjgjjjjgggggjgjggggggjjgjjjgggggjgggggjjjjjgjgjjgjjjgjgjjggjjggjjgjgjgjjjggjjjjgjgggjgjj...

output:

0
3 43 23 2
2 43 3
4 43 3 20 4
4 43 3 10 5
0
5 43 56 63 72 7
0
3 43 64 9
3 43 3 10
3 43 12 11
2 43 12
5 43 56 63 72 13
0
4 43 12 11 15
0
3 43 64 17
0
5 43 12 11 15 19
3 43 3 20
0
8 43 56 63 28 29 39 55 22
2 43 23
5 43 12 11 44 24
3 43 56 25
5 43 23 47 42 26
0
5 43 56 63 66 28
4 43 64 9 29
3 43 23 30...

result:

ok good!

Test #19:

score: 0

Accepted

time: 2ms

memory: 3692kb

input:

81 403 1327 27
mmcmmmcmmmmmcmmcccccmmmmccmcmccmcmcmmmmmcmmmmmccmmmcccmmccccccmccmcmcccmmccmmmcmccmmmmcmmmmmmmmcmcccmmccmcmcccmmmmmmmmcmmccmmcmmcmmccmmmmmmmccccmmccmccccccmcmccmcmcmccmcmcmmmcmcmcccmmmcmmccmcmmcccccmmmccmcmcmmmmcmmmccccmccmmmmcccmcmmmcmcccmmcmmccmmcmmcmmmmmmmmmmccccmcmmmmcmccmmccmcccc...

output:

0
0
6 27 34 52 31 19 3
7 27 34 52 31 55 71 4
3 27 74 5
11 27 34 52 31 55 71 63 48 58 5 6
8 27 34 52 54 25 42 55 7
0
9 27 34 52 31 55 71 20 15 9
4 27 13 71 10
0
10 27 34 52 31 55 71 63 48 28 12
2 27 13
0
7 27 34 52 75 42 77 15
3 27 74 16
4 27 74 5 17
2 27 18
5 27 34 52 31 19
4 27 74 79 20
0
3 27 13 2...

result:

ok good!

Test #20:

score: 0

Accepted

time: 2ms

memory: 3580kb

input:

90 443 1653 58
xxgxxgxxggxxxxgggxxxxgxggggxxgxggggxgggggxggxgxgggxxgggxxggxgxxxgggxgxxxgggxxxggxxggxgxggggxgxgxxxgxggxggggxggxxgxggggxxxxggxxgxgxxxxxxggxggggxggxgxxggxgxxxggxgxxxggxggxggxgxggxgxxxxggxggxggxgxxgxgxxxxgxxggggxxggxggxxgxgxxxgxgxxxggggxgxxxgxxggxxgggxgxxgxgxxggxggggggxxggxxxxxxxggxgggxx...

output:

7 58 72 81 63 57 88 1
0
7 58 72 81 63 57 62 3
2 58 4
7 58 72 81 63 57 88 5
3 58 24 6
0
0
5 58 4 13 40 9
0
8 58 72 81 63 57 88 71 11
4 58 63 57 12
3 58 4 13
3 58 63 14
3 58 22 15
0
8 58 72 81 63 57 88 60 17
4 58 24 44 18
5 58 22 43 50 19
2 58 20
0
2 58 22
4 58 4 13 23
2 58 24
5 58 63 57 88 25
0
0
3 5...

result:

ok good!

Test #21:

score: 0

Accepted

time: 1ms

memory: 3676kb

input:

47 64 1000 1
ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

1 1
2 1 2
2 1 3
3 1 3 4
3 1 3 5
4 1 3 5 6
4 1 3 5 7
5 1 3 5 7 8
5 1 3 5 7 9
6 1 3 5 7 9 10
6 1 3 5 7 9 11
7 1 3 5 7 9 11 12
7 1 3 5 7 9 11 13
8 1 3 5 7 9 11 13 14
8 1 3 5 7 9 11 13 15
9 1 3 5 7 9 11 13 15 16
9 1 3 5 7 9 11 13 15 17
10 1 3 5 7 9 11 13 15 17 18
10 1 3 5 7 9 11 13 15 17 19
11 1 3 5 7 9...

result:

ok good!

Test #22:

score: 0

Accepted

time: 0ms

memory: 3964kb

input:

59 82 12098 1
gwwgggwwwwgwggggwwwgwggwwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwgwg...

output:

1 1
2 1 2
2 1 3
3 1 3 4
3 1 3 5
4 1 3 5 6
4 1 3 5 7
5 1 3 5 7 8
5 1 3 5 7 9
6 1 3 5 7 9 10
6 1 3 5 7 9 11
7 1 3 5 7 9 11 12
7 1 3 5 7 9 11 13
8 1 3 5 7 9 11 13 14
8 1 3 5 7 9 11 13 15
9 1 3 5 7 9 11 13 15 16
9 1 3 5 7 9 11 13 15 17
10 1 3 5 7 9 11 13 15 17 18
10 1 3 5 7 9 11 13 15 17 19
11 1 3 5 7 9...

result:

ok good!

Test #23:

score: 0

Accepted

time: 8ms

memory: 18680kb

input:

71 100 372098 1
skhkgjjhhpshpkskhjppgppddpdgjpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpdsgjkhpds...

output:

1 1
2 1 2
2 1 3
3 1 3 4
3 1 3 5
4 1 3 5 6
4 1 3 5 7
5 1 3 5 7 8
5 1 3 5 7 9
6 1 3 5 7 9 10
6 1 3 5 7 9 11
7 1 3 5 7 9 11 12
7 1 3 5 7 9 11 13
8 1 3 5 7 9 11 13 14
8 1 3 5 7 9 11 13 15
9 1 3 5 7 9 11 13 15 16
9 1 3 5 7 9 11 13 15 17
10 1 3 5 7 9 11 13 15 17 18
10 1 3 5 7 9 11 13 15 17 19
11 1 3 5 7 9...

result:

ok good!

Test #24:

score: 0

Accepted

time: 25ms

memory: 33584kb

input:

79 112 857283 67
duxxxpddzxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdzuxpdz...

output:

7 67 43 25 49 53 55 1
24 67 43 25 49 53 55 58 35 61 12 18 9 38 15 5 20 76 71 37 50 14 30 24 2
31 67 43 25 49 53 55 58 35 61 12 18 9 38 15 5 20 76 71 37 50 14 30 24 2 41 44 22 8 6 73 3
8 67 43 25 49 53 55 58 4
15 67 43 25 49 53 55 58 35 61 12 18 9 38 15 5
29 67 43 25 49 53 55 58 35 61 12 18 9 38 15 5...

result:

ok good!

Test #25:

score: 0

Accepted

time: 9ms

memory: 33748kb

input:

87 124 932983 78
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

output:

27 78 10 42 11 77 18 16 74 35 33 30 39 41 2 65 52 84 70 57 38 79 7 59 67 49 13 1
14 78 10 42 11 77 18 16 74 35 33 30 39 41 2
29 78 10 42 11 77 18 16 74 35 33 30 39 41 2 65 52 84 70 57 38 79 7 59 67 49 13 1 69 3
0
0
9 78 10 42 11 77 18 16 74 6
22 78 10 42 11 77 18 16 74 35 33 30 39 41 2 65 52 84 70 5...

result:

ok good!

Test #26:

score: 0

Accepted

time: 20ms

memory: 35480kb

input:

83 118 998275 30
lbkblbklbbbbblkllkblblblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblkblk...

output:

27 30 28 14 36 77 10 26 78 76 15 62 13 23 18 79 24 22 69 38 31 2 80 37 61 56 51 1
21 30 28 14 36 77 10 26 78 76 15 62 13 23 18 79 24 22 69 38 31 2
7 30 28 14 36 77 10 3
0
11 30 28 14 36 77 10 26 78 76 15 5
35 30 28 14 36 77 10 26 78 76 15 62 13 23 18 79 24 22 69 38 31 2 80 37 61 56 51 1 48 53 29 35 ...

result:

ok good!

Test #27:

score: 0

Accepted

time: 4ms

memory: 3740kb

input:

281 977 2592 172
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

6 172 147 122 77 25 1
5 172 53 92 200 2
0
5 172 53 92 157 4
10 172 53 92 88 86 10 160 132 175 5
0
0
5 172 53 92 88 8
2 172 9
6 172 53 92 88 86 10
0
5 172 53 92 157 12
3 172 53 13
5 172 53 92 88 14
0
0
2 172 17
6 172 53 92 57 275 18
5 172 147 122 152 19
0
6 172 53 92 88 109 21
4 172 147 74 22
0
4 172...

result:

ok good!

Test #28:

score: 0

Accepted

time: 5ms

memory: 3764kb

input:

289 971 3196 47
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

output:

0
4 47 230 289 2
6 47 79 144 48 64 3
5 47 79 144 136 4
6 47 79 103 75 198 5
0
4 47 79 189 7
6 47 79 206 120 281 8
3 47 121 9
0
0
4 47 79 189 12
5 47 79 206 258 13
5 47 79 180 260 14
8 47 79 180 260 264 52 252 15
0
0
6 47 79 206 197 216 18
4 47 79 288 19
0
0
4 47 79 103 22
0
5 47 79 189 12 24
5 47 79...

result:

ok good!

Test #29:

score: 0

Accepted

time: 4ms

memory: 3852kb

input:

287 963 5325 50
ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff...

output:

5 50 193 29 152 1
0
5 50 47 11 128 3
0
4 50 31 165 5
4 50 47 90 6
0
0
6 50 47 196 160 184 9
2 50 10
3 50 47 11
0
0
0
0
5 50 47 192 72 16
5 50 47 238 229 17
0
0
6 50 193 29 152 276 20
5 50 47 238 86 21
6 50 47 196 160 195 22
0
3 50 10 24
5 50 47 238 86 25
0
2 50 27
0
3 50 193 29
5 50 47 11 128 30
2 5...

result:

ok good!

Test #30:

score: 0

Accepted

time: 4ms

memory: 3828kb

input:

253 978 5269 219
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...

output:

0
4 219 14 248 2
4 219 216 60 3
3 219 53 4
0
0
0
4 219 125 74 8
2 219 9
5 219 176 31 16 10
0
6 219 216 42 184 121 12
4 219 9 159 13
2 219 14
0
4 219 176 31 16
0
0
2 219 19
0
0
0
3 219 53 23
8 219 216 42 184 156 193 166 24
0
5 219 98 77 85 26
5 219 216 60 139 27
4 219 53 237 28
6 219 216 42 184 208 2...

result:

ok good!

Test #31:

score: 0

Accepted

time: 4ms

memory: 3752kb

input:

300 973 4964 41
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

5 41 53 21 28 1
0
3 41 53 3
0
0
6 41 53 21 15 218 6
4 41 50 173 7
0
7 41 50 173 7 138 133 9
0
0
6 41 74 150 232 238 12
4 41 50 173 13
3 41 53 14
4 41 53 21 15
0
0
4 41 74 253 18
0
5 41 50 173 7 20
3 41 53 21
0
5 41 74 284 177 23
5 41 74 253 18 24
0
0
5 41 53 21 28 27
4 41 53 21 28
2 41 29
3 41 53 30...

result:

ok good!

Test #32:

score: 0

Accepted

time: 3870ms

memory: 4956kb

input:

600 2000 110 151
zrglvhqemqimggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggdczmbnxyuflq
450 553 59 29
212 302 90 1
222 64 36 46
542 278 46 1
221 64 31 46
253 159 30 23
17 562 96 1
179 318 83 1
222 113 76 1
540 53 40 47
258 474 40 31
441 413 29 49
317 450 19 24...

output:

334 151 230 381 156 410 343 391 551 108 95 248 179 318 182 214 166 385 427 430 288 574 29 593 346 337 217 462 56 204 369 437 73 373 94 70 228 446 524 266 416 242 417 208 36 547 23 116 205 231 254 586 7 60 350 211 377 447 419 459 62 128 468 127 431 379 107 101 33 18 187 473 84 260 408 483 496 499 16 ...

result:

ok good!

Test #33:

score: 0

Accepted

time: 3692ms

memory: 5168kb

input:

600 2000 994 570
gxdhtbxlrdztrikselglehbupzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzprzpr...

output:

478 570 349 378 248 394 148 319 137 96 46 550 355 203 230 80 32 358 482 59 366 91 392 83 594 294 66 521 407 460 288 450 132 179 224 84 596 60 219 546 151 516 293 40 485 555 123 245 115 99 499 353 265 197 313 503 210 371 361 400 526 395 423 103 401 8 373 381 300 384 253 155 582 341 200 44 339 195 474...

result:

ok good!

Test #34:

score: 0

Accepted

time: 3530ms

memory: 36224kb

input:

600 2000 972985 168
nbltacugvedjbnodatauzyyzqwbmuhpinmrzctvdwkyujqxfehpinmrzctvdwkyujqxfehpinmrzctvdwkyujqxfehpinmrzctvdwkyujqxfehpinmrzctvdwkyujqxfehpinmrzctvdwkyujqxfehpinmrzctvdwkyujqxfehpinmrzctvdwkyujqxfehpinmrzctvdwkyujqxfehpinmrzctvdwkyujqxfehpinmrzctvdwkyujqxfehpinmrzctvdwkyujqxfehpinmrzctvd...

output:

93 168 265 492 204 367 513 581 100 313 77 371 148 457 439 65 374 19 485 199 358 525 390 10 442 55 188 185 524 142 242 97 158 406 351 124 297 300 550 291 78 91 470 49 315 440 273 111 106 489 61 592 312 430 140 227 67 54 285 585 72 450 565 401 355 303 229 14 261 257 498 151 600 519 478 92 282 443 569 ...

result:

ok good!

Test #35:

score: 0

Accepted

time: 3184ms

memory: 36972kb

input:

600 2000 997455 538
ewwfodshtjeeyrntoucqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqhavdcqha...

output:

36 538 186 379 216 447 542 290 174 224 196 302 486 267 38 206 436 510 65 493 22 322 381 161 29 396 244 200 573 47 229 245 508 328 163 191 1
89 538 186 379 216 447 542 290 174 224 196 302 486 267 38 206 436 510 65 493 22 322 381 161 29 396 244 200 573 47 229 245 508 328 163 191 238 529 138 412 329 47...

result:

ok good!

Test #36:

score: 0

Accepted

time: 3083ms

memory: 36576kb

input:

600 2000 983983 594
bjppefyptnlrzsvlnykbsffmewvudddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

16 594 12 417 488 179 266 249 287 579 222 246 344 217 261 230 1
410 594 12 417 488 179 266 249 287 579 222 246 344 217 261 230 1 510 456 60 293 156 575 175 279 139 350 440 409 385 469 342 101 286 39 449 192 345 221 550 412 497 19 496 451 363 87 538 326 168 515 506 592 555 95 337 82 447 189 463 147 3...

result:

ok good!

Test #37:

score: 0

Accepted

time: 58ms

memory: 36048kb

input:

600 2000 1000000 8
sndwmvycichgofqnsfobxkcsrcwkmrxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxbkxb...

output:

128 8 48 168 508 421 116 457 175 409 218 319 142 30 13 101 362 18 113 395 547 326 573 285 415 192 510 34 39 104 587 600 363 164 95 453 133 444 583 568 342 509 190 88 188 496 90 539 76 489 186 418 381 64 38 216 470 406 341 240 331 282 487 567 348 580 96 176 447 570 599 55 179 68 581 237 87 571 194 48...

result:

ok good!

Test #38:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

output:

result:

ok good!