QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#895660	#10071. Hora	ShaoJia	41.376587	3ms	4224kb	C++17	1.5kb	2025-02-12 15:57:47	2025-02-12 15:57:47

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

详细

Subtask #1:

score: 5

Accepted

Test #1:

score: -nan

Acceptable Answer

time: 1ms

memory: 3840kb

input:

34 12 1
XXYXXYYXXXYYYXYXYXYXXYXXXXXYYYYYYY

output:

OK
8

result:

points -nan 8 queries

Test #2:

score: -nan

Acceptable Answer

time: 0ms

memory: 3840kb

input:

34 28 1
XYXXYXXXYXYYYXXXYXXXYXYYXXXYYYYYYY

output:

OK
2

result:

points -nan 2 queries

Test #3:

score: -nan

Acceptable Answer

time: 0ms

memory: 3840kb

input:

34 3 1
XYYXXYXYYXYXXXYYXXXXYXYYYXYYXYYYXX

output:

OK
6

result:

points -nan 6 queries

Test #4:

score: -nan

Acceptable Answer

time: 0ms

memory: 3840kb

input:

34 12 1
YYYYYYYYYYXXXXXXXXXXXXXXXXXYYYYYYY

output:

OK
5

result:

points -nan 5 queries

Test #5:

score: -nan

Acceptable Answer

time: 1ms

memory: 3840kb

input:

34 7 1
YYYYYXXXXXXXXXXXXXXXXXYYYYYYYYYYYY

output:

OK
4

result:

points -nan 4 queries

Test #6:

score: -nan

Acceptable Answer

time: 0ms

memory: 3840kb

input:

34 6 1
YXXXXYYXXXXYYXXXXYYXYYYYYYYYYXXXXY

output:

OK
5

result:

points -nan 5 queries

Test #7:

score: -nan

Acceptable Answer

time: 1ms

memory: 3840kb

input:

34 25 1
YYYYXXXXXXYYYXXXXXXYYYXXXXXYYYYYYY

output:

OK
5

result:

points -nan 5 queries

Subtask #2:

score: 0

Wrong Answer

Test #8:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 1241 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
14

result:

points -nan 14 queries

Test #9:

score: 13

Accepted

time: 3ms

memory: 4096kb

input:

100000 590 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
17

result:

points 1.0 17 queries

Test #10:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 8243 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
15

result:

points -nan 15 queries

Test #11:

score: 13

Accepted

time: 1ms

memory: 4224kb

input:

100000 10 2
YYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points 1.0 17 queries

Test #12:

score: 0

Wrong Answer

time: 3ms

memory: 4224kb

input:

100000 50000 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

WA
Wrong Answer

result:

wrong answer Token "WA" doesn't correspond to pattern "OK"

Subtask #3:

score: 8

Accepted

Test #16:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 12479 3
XXXXXYXYYXYXYYYYXXXYYXXYYXXXXXYYXYXXXYXYYYXYYYXYXYXXYYXXXXYXYXYYYXYYXXYYXYYXXYXXXXYXXXYYYYYXYYYYYYXXYXYXYXYXYXYYYYYYXXXYYYYYYYYXXXXXXYYXYXXXYYXXYYXXXYYXXYXYYYYYYXYXXYYXXYYYYXXXXYXYYYYXXXYYYYYYYYYYYXXYYXXXXXXXXXXXYYYXYYYYXXYXXYXYYXXXXYYXYYYYYXXXXYXXYYYXYYYXYYYXXYYXYYXYYYYYXYXXYXYXXXYYY...

output:

OK
15

result:

points -nan 15 queries

Test #17:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 120 3
XXXXYYXXXXXYXYXYYYXYXXXXYYXYXYXYXYXXXXXXYXYXXYXXYYXYYYXYXYXYYXYXYYXYXYYYXXXXYXXYYYYYXXXYYYYYXYYXYYYXYYXYXYYXXYYYXYXYXXYXXYYXYYYYXYYXYYYXYYXXYYXXXXXXYXXYXXYXXXYYYYXYXYYYXXYYYXXYYYYXYYXXXXYXYXYXYYXYXYXXXYYXXXYYXYXYXXYXYYXYXYXXYXXXXYYYYXXXXYYYYYYYYXYXYYXXXXYXXXYXYXXXXYYXXYYYYYYXXYYYXYXXYYY...

output:

OK
14

result:

points -nan 14 queries

Test #18:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 75235 3
YYYYXXYYYXYXXXYYXXXXXYXYXXXXYYXYXYXXXYXXXXYXXYXYYYYXYXYXXYYXXYYYYXYYYXXXYXXXYYXXXXYXXXYYYXYXXYXXYXYYXXYXYXXYYYXXYYYXYYXYXXXYYYYXXYXYYYXYXXXXYYXXYXXXXYYYXYYXYXYXXYYYYXXXYXYYYXXYXYXXYXXXXYXXXYYYXYXXXYXXXXYYXYXYXXXYXXYYXXXYXYXYXXYYXXYYXXXXYXXYYXYXYXXXXXYYYXYYXYYYYYYYYXYYYXYYYYXYXYYYXXYXX...

output:

OK
12

result:

points -nan 12 queries

Test #19:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

100000 1213 3
YXXYXYYYXYXXXXXXXYXXYYYYXYYYXXXXYYYYXXYXYXXXYYXXYXXXXYYYXYXXYXYYYYYXXXYXYYXXYXXXXXXYXXXXYXYYXYYYYXYXXXXXYYYXXXXXYXXYYYXYYXYYXYXXYXXXXXYYXXXYXYYYYYXXXXYYXYYYYXYYYXYYYXXXYYYXXYYYYYYYXYXYXYXYYXXXXXXXXXYYXYXYYYYXXXXXXXYXXYYXXYXYYXXXYYXYXYYYXYYXXXXYYXYYYYYYYYXYXYYYXXXYYXXXXYXXYXYYXXYYXYXYYY...

output:

OK
10

result:

points -nan 10 queries

Test #20:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

100000 5532 3
YXYXYXYYYXYXYYXXYXXXXYXYXYXYYXYXXXXYYYXXXXXYYXYYXYYYYXYXYXXXXXYYXYXXYYXXXXYXYYYXYXXXXXYYXYXXYXYYXYYXYYYYXYXYXYXYYYYYXXXYYYYYXYYXYXYYXYXXXXYYXYYXXYYYYXYYYYYYYXXYXYYYXXYYXXYXYXYXXYXXYXYXYXYYYYYXYYXYXXYXYYYXYYYXYYXYYXYXYXXYXYXYXXXYYYXYYYYYYYXYYXYYYXYYXYXXYYYYYYYXYXXXYYYXXXYYYYXYYYXYXYXXXY...

output:

OK
16

result:

points -nan 16 queries

Test #21:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 330 3
XYXYYYYXYYYXXYXYYYXYYXYYXXXYYXXXXXYXYYXYXXXXXYYXXXXXXXXYXYXXXXXYXXYYXYXXYXYXXXXXXXXYXYXYXYYYYXYXYXYXYYXYXXXXXXYXYXYXYYXXYYYYYXYXYXXYYYYYYXYXXXXYXXXXYXXXXYYYYXYYXXYXYYXXXXYYXYXYYXYXYXYXXXXXXXYXYYXYXXXXYXYXYXXXXXYXYYYYXXXYYXXXYXYXYXYYYXYYYXXXXXXXXXYYXXYXXXXYYXYYXYXXXYYYXYYYXYYXXYXXYXXXYYX...

output:

OK
17

result:

points -nan 17 queries

Test #22:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 29690 3
XXXYYXYXYXYXXXYXYYXXXXYXYXXXYXYYXYYXYYXYYXXXXXYYXYXXYYXXYYYXXYYXYYXXYYXYYYYXYYXXXYXXYXYYXXXYYYYXXYXXYXYYYYYXYYXXYYYYXYYXXYYXYYYYYYXXYXYYYYYYYXYYYYYXXYYYXXXXYXYYXYXXYYYYYXYXYXXXYXXYYYXYYYXYYXYYYXYXYYXXXYYYXYXXYXXYYXXXXYYXXXXYXYYYXXXYXXXXYXXYXXYYXYYYYXXYYXYXYXYXXYYYYYYXXXYXXXXXYXXXYYXXY...

output:

OK
24

result:

points -nan 24 queries

Subtask #4:

score: 0

Wrong Answer

Test #23:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

100000 50000 4
YXXYYYYXYYXXYYXYXYXXYYXYXXXYYYXYXYXXXXYYXYYYYXXXXXYYYXYXXXXXYYYXYXXXYXYYYXYXYYYXYXXYYXYXYYXYYXXYYXYXYYXXYXYXXYXYYXXYYXYYYYXXYXXYYYXYXYXYXXYXYYXXXYXYXYYYYYXYYYXYXXYYXYYYXXYYYYXYXXYXYXXXXYXXXXXYXXXXYXXYYYXXYXYYYYYXXYXYYXYYXYYXXYYXYYXXXXYXYYYYYXXYXYYXYXXXXXYXYYXXYXYXYXXYYXYXXXYXXYXXXYXXY...

output:

OK
17

result:

points -nan 17 queries

Test #24:

score: -nan

Acceptable Answer

time: 1ms

memory: 4224kb

input:

100000 50000 4
YXXYXXYYXYYXXXXXXYXYYYYYXYYXYXYYYXYYXYXYYYYYYYXYXXXYYXYYYYXYYXXXXYYXXXXXYYYYYXYYXYYYXYYYYYXYYXXXXXXYXXYYXYXYYXXXYXYYYYXYXYYYYYYXXYYXXYYXYXYXXYXYXYYYYXYXXXXXXYYYYYXXYYXYXXXXYYXYXYYYYXXYYYXXXXXXXYXYXXYYXXXXYXXYXXYYYYYXXXYXYXYYYYXYYYXXYXYYXYXYXXYXXYYYYYYYXYYXXXYXXXYXXYYXXYYXYXYXYYXXXXYXY...

output:

OK
9

result:

points -nan 9 queries

Test #25:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 50000 4
YYXXYYXXYYXXYYXXXYXYYXYXXYXXXYYYXXXXXXYYYXXXXYXXXYYXYYXXXYYYXXYYYXYXXYXYYYXXXXXXYYYYXYXYXYYYYYXYXXYXXYXXXXXXYYXYYYYYXYYYYYXYYYYYXYYXYXYYXXYXYYYXXXYYYXYYXYXYXXXYYYXYYXXYYXYYXYXXYYXYYYYYYYXYYXYYYYXXYYYYYXXXYXYXYYYXXXYYYXYXXYYYYXXYYXYXXXXYXYYYXYYXYXYXYXYXYXXYYYYXXXYXYYXYXYYXYXYYXYXYXXXXY...

output:

OK
13

result:

points -nan 13 queries

Test #26:

score: -nan

Acceptable Answer

time: 1ms

memory: 4224kb

input:

100000 50000 4
YYYXXYXYXYXXXYXYXYXXXYXXXXYXYXXYYYYYXYYYXXXXXYYYXXYXYXYYYXYYYXXXYYYXYYYYXXXYXYYYXYXYYXXYYXYXYXXYYXXYXYXYYYYYYXYYYXYYYXYYXYXXYXYYYYXXYYYXYXXXYYYXYYXXXYYYYXXYYXYXXYXYYXXYXXYXYXXYYYXXYYYXXYXYYXXYXYYXXYXYYYYYYXXXXXYYYXXXXXYYYYYXXXYXXYYYYYXXYYYYYYXXYXYYXYXYXXXXXYXXYXYXXYXXXYYYXYYXYXXXYYYXY...

output:

OK
9

result:

points -nan 9 queries

Test #27:

score: -nan

Acceptable Answer

time: 1ms

memory: 4224kb

input:

100000 50000 4
YXYXYXXYXXYYYXXXXXXYXXXXYYYXXYXYXYXXXYXXXYYXYXYXXXXXYXXYXYYYYXYXXYYYXYXXXYXYXYXXYXYYYYXYXXXXYYXXYXYYYXYXXXXXYXYXXXYYXXXYYYYYYXXXYYXXXYYXXXXXXYYYYYXXXXYXYXXXXXYXXYYXXYXXXXXYYXXXYYXYYXYYXXYXYXYXYYYYYXYYXXYYYXYXXYXYXYXXYYYXXXYXXXXXXYYYXYYXXXXYYXXXYXYXXXYXXYYXXXYXXXYYYYYYYXYYYYYXXXXYYYYYX...

output:

OK
16

result:

points -nan 16 queries

Test #28:

score: -nan

Acceptable Answer

time: 1ms

memory: 4096kb

input:

100000 50000 4
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
15

result:

points -nan 15 queries

Test #29:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

100000 50000 4
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
17

result:

points -nan 17 queries

Test #30:

score: 0

Wrong Answer

time: 3ms

memory: 3968kb

input:

100000 50000 4
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

WA
Wrong Answer

result:

wrong answer Token "WA" doesn't correspond to pattern "OK"

Subtask #5:

score: 0

Wrong Answer

Test #31:

score: -nan

Acceptable Answer

time: 2ms

memory: 4096kb

input:

65536 128 5
YYXYXYYYYYXYXXXXXXXXYXYXYXYYXXYXXYYYXXYXXXYXXYXYYYYXXYYYYXXYYXYXXYXYXXXYXYYXXYXXXXXYYXYXYYYYYYYXXYYYXXYYXYXXYXXYYYXXYYXXXYYYYXXYYYXYYXXYXXXYXYXYYXYXYXXYYXYXXXYXXXYYYYXYYXYYYYXXXXYXYXYYXXYYYYYXYYYXYXYXXYYYYYYXYYYYYXXYYXYXXYXXYXYYYXYYYYYYYXYXYYXYXXYXXXYXYYYYXXXYXYYXXYYXXYXXXYXYXYXYXYYXXYXY...

output:

OK
14

result:

points -nan 14 queries

Test #32:

score: -nan

Acceptable Answer

time: 2ms

memory: 4096kb

input:

65536 128 5
YXYXYYYXXYYYYYYYYXXYYYYYYXXYYYYXYYXXXXYYYYXXXXYXXXXXXXYYXYXYYXXYYXXXYXYXYXYYXYYYYXYYYXYXXYYYYXYYXYXXYYXXXXXYYYXXYXXXYXYXYYYXYYYYYYYYYXXXYXXYXYYYYYXXYXXXXYXYYXXXYXXXXYXYXXYXYYXYYXYYYXXYXXYXYYXYXYYYXYXXYXYYYYXXXYYXXXXXXXYYYYXYXXXYYXYYXYYXXXXXXYXYXYYYXYXYXXXYYYXYYYYXYYXYXYXXXXXYYYXYYXXXXXYX...

output:

OK
12

result:

points -nan 12 queries

Test #33:

score: 0

Wrong Answer

time: 1ms

memory: 3968kb

input:

65536 128 5
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

WA
Wrong Answer

result:

wrong answer Token "WA" doesn't correspond to pattern "OK"

Subtask #6:

score: 4.37659

Acceptable Answer

Test #40:

score: -nan

Acceptable Answer

time: 3ms

memory: 4096kb

input:

100000 400 6
XYYXYXXXXYXXXXXYXXXYYYYYXYYYXYXYXYYYYXXXYXXYXYXYYYYXXYYXYXYYYXXXXXYXYYYXXXXYYYYYYYXYXXYYYYXYXYXYXYYXYXXYYXYXXYYXXXYYYXXYXXXXYXYYXYXXYXYYXYYYYYYYXYXYYYXXYYYYXYXXYXXXXYYXYYXXXYXYXXYYXYYXYXXXXXXXXXXXYYYXYYYYXYYXYXXXXYYYYYYXXYYXYYYXXYYYYXXXXXXYXXXYYYXYYYYXXYXYYYYYXYYYYYXXXYYYYXXXXYYXYXXYYXY...

output:

OK
16

result:

points -nan 16 queries

Test #41:

score: -nan

Acceptable Answer

time: 1ms

memory: 4096kb

input:

100000 400 6
XYYXXXXYYYYXYXXXXXXXXYYYYYXYYXXYYXXXYYXXYXYYYXXYYYXXXXYXXXXYYYYYXYYXYXXYXXXXYXXXXXYYYYYYXYXXXXXYXYXYYYYXXYXYXXYYYYYXXYYYYYYXYYYXXYYYYYYXYYYYYYXXXXXYYYXYYXYXXYXXXXXYXYYXYYYYYXXXYYXXXYXYXXYYYXYYYXXYXXXXYYYXXYYYYYYYYYYXXYYYYXYXXYYYXXXYXXYYXXXYYXXYXYXXXXYYYXYYXXYYYYYYXXYYXYYYYXXYYYYXYXYXYYX...

output:

OK
8

result:

points -nan 8 queries

Test #42:

score: -nan

Acceptable Answer

time: 1ms

memory: 4096kb

input:

100000 400 6
XXYXYYYXXYYXXYXYXXXXXXXXYXYYXYXYXXYYYYYXXYYYYXXXYXXXYXXYYYXXXYXYYYYXXXYXXYXXYXYYYXYYYYYYYYYXXYXXXYYXXYYYYXYXYYYXYYYXYYYXXYXYYYXYYYXYXYYYXYYYXYXYYYYYXXXXYYYYYYYXXXYXXXYXXXYXYXYXYYXXXYXXXXYXYXXYXXXYXXYXXXYXYYXYXYYXXXXYYYYXYYYYXYXYYXXYYXYYYXYYYYYXXXXYXYXXXYXXXYXYXYYXYXXXYXYXXXXYXYYYYYXXYXY...

output:

OK
6

result:

points -nan 6 queries

Test #43:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

100000 400 6
XYXYXYYYXYXYXXXXXXXYXYXXYYXYYYYYYYXXYXXXXYXXXXYYYXYYYYYXYXXXYYYXXXYXXYXYYXXYXXYXXYXYXXXYXYYXXXXYYYXYXXXXYYYYYXYYYXYXYXXXYYYXYXXYYYXYYXYXYYXYYYXYYYYYXXXYXXYYXXXXYYYXYXYXYXXYXYYYYYXYXXXXYXYXYXYXYXXXYYXXYYXYYYYYYXYYYXXYXYYYXYYXYXYYYYXXXXXXXYXYXYYXXXXXXXYYXYXXYXXYYYYXXXXYYXYXYXXXYYYXXYYXYYY...

output:

OK
23

result:

points -nan 23 queries

Test #44:

score: -nan

Acceptable Answer

time: 2ms

memory: 4096kb

input:

100000 400 6
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
16

result:

points -nan 16 queries

Test #45:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 400 6
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
25

result:

points -nan 25 queries

Test #46:

score: 4.37659

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 400 6
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
27

result:

points 0.4376586748 27 queries

Test #47:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 400 6
XXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
25

result:

points -nan 25 queries

Test #48:

score: 10

Accepted

time: 0ms

memory: 4096kb

input:

100000 400 6
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYY...

output:

OK
26

result:

points 1.0 26 queries

Subtask #7:

score: 0

Wrong Answer

Test #49:

score: -nan

Acceptable Answer

time: 1ms

memory: 4224kb

input:

100000 99601 7
YXXXYXXYYYXXXXXYYYXXYYXXXYYYXXYXXYXXYYYXXYXXXXYXXXXXXYYXYYXYXYYYXYYXXYYYYXXXXXXXXXXYYXXXXYXYYXXXXXXXXXYXXYXXXYXXYYXXYXXXXXXXXYYYYXXYYXXYYYYYYXYYYYXXYXXXXXYYYYYYXYXXXYXYYXXYYYYXXYXXYXXYXXXYXYYXYXXYXYXYYXYYXYYYYYYYYXXYXYYYXYYYYYYXYXXXXYXXXXXYYXXXXYXXYXXYXYYYYXYYYXYYYXXXXYXYYYYXYYXXXYXYY...

output:

OK
16

result:

points -nan 16 queries

Test #50:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 99601 7
YYXXXXYXXYYXYYXXYYXYYXXYXXXYXYYXYYYYYXXXYYXYXYYYXYXXXXYYXXXYYXXXYXYXXYXXYYYXXXXYYXXYYYXXYYXYYYXXXXYYYYXYYXYYXXXYYXXXYXXXYXYXXYYXXXXXXYXXXYXYXXYXYYYXXYXYXXXXXYYYXXYYXYYYXXYXYYYYXYXXYXXXXXXXXXYXXXXYYYYYXXYYXYXYXXXXXYXXYYYXYYYXYYXXYXYXYYXYYXYYXYYXXXXYYYXXYXXXYYXYYXYXXYYYXYYYXYYYXYXXXXYYY...

output:

OK
12

result:

points -nan 12 queries

Test #51:

score: 0

Wrong Answer

time: 0ms

memory: 4224kb

input:

100000 99601 7
YYYYYYYYYYYYXXXXXYXYYYYYXXYYYXXXYYXXYYYXYXYYYYYXXYYYXYXYYYYYXXYYXXYXYXYYYXYYXYYXXYYYXXXXYXYYYXXYYXXXYXYXXYXXYYXXYXXXXYYXXXXYXXXYXXYXXXXYXYXYXXYXXXYYXYXXYYXYXYXYYXYYYXYYYXYYXXYYXYYYYXXXYYYXXXXYYXXXYXXYXYXYXYYYYYXYYYYYXYYYXXYXXYYYXYYXXYXXYXXYXYYXXXXXYXYYXYYYXXYYXXYXYYYXYYYXYYYXXXXYXXXYY...

output:

WA
Wrong Answer

result:

wrong answer Token "WA" doesn't correspond to pattern "OK"

Subtask #8:

score: 0

Wrong Answer

Test #57:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 330 8
YXYXYYXYYXXYYXXYYXYXXYXXYYYXXYXXYYYXYXXYXYYXYXYYYYXXXXYXXYXXYXXXXYXYYXXXXXXYXYXXYXYXYYYYXXXYXYYXYYXYYYYYXXYYYYXXXXYXXYYYXXXXYXXYYYYYYXXXXXYXYXYYXXXYXYXXXYXYYYXXXXYYYXXXYYYYYYXYYYXXXYYXXYYXYYYYXYYXYXYXYXYYYXYXXXXXYYXYXYYYYXXYYYYYYXYYYYXXXYXYXYYYXXYYXYYYYXYYYYYXXXXYYYXYXYYXXXXYYXYYYXXXXXY...

output:

OK
17

result:

points -nan 17 queries

Test #58:

score: -nan

Acceptable Answer

time: 1ms

memory: 4224kb

input:

100000 330 8
YYYYXYXXXXXXXYXXXXYYYXXXXXXXYXYXXYXYYYYXYYYXYYYXYXXXXYYYYXYXYXYXYXXYXYYXXYXXXXYYXYXXYYXYYYYYXXXYXYYXYYYXYYYXYXXYYYYXYYXYYYXYYXXXYYYYYYYXYXXXXXYYXXXYXXXYYXXXYYYXYXYXYXXXXYXXXYXXYYXYXYYYYYXYXXXXXXYYYYXXXYXXYXXYXYXYXXYXYYYXXXXXYYYXYYYYXYYYXYYYXYXYXXYXXXXXXYXYXXYXYXXYXYYXXYYXYXYXXYYXXYYXXYX...

output:

OK
29

result:

points -nan 29 queries

Test #59:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 330 8
YYXYXXYYXXYXYXXXXYYYYYXXXXYXXXYXYXYXYXYXYXXXXYXYYXYXXYXXXYYXXYXYYXXXXYXYYXXYXXXXXYXXXXXYXYYXXYXYXYXYYXXYXXXYYYXXYXYXYYXXXYYXYYXXXYXXXXYYXXXXXXXXYYYYYXXXYXYXXXXXXXXYYYXYYYYYXXXXXYXXYXXYYYXYXXYYYXYYXYYYYYXXYXYYYXXXXXYYXYYYYYXYXXXXYXXYXYYYYYYXYXXYYYYYXYYYYYXXYYXXXXXYYXYYXXYYYXYYYYYXXYYXYYY...

output:

OK
15

result:

points -nan 15 queries

Test #60:

score: -nan

Acceptable Answer

time: 1ms

memory: 4096kb

input:

100000 330 8
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries

Test #61:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 330 8
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
30

result:

points -nan 30 queries

Test #62:

score: 0

Wrong Answer

time: 3ms

memory: 4096kb

input:

100000 330 8
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

WA
Wrong Answer

result:

wrong answer Token "WA" doesn't correspond to pattern "OK"

Subtask #9:

score: 24

Accepted

Test #66:

score: -nan

Acceptable Answer

time: 2ms

memory: 4096kb

input:

100000 20000 9
YYXYYXYXXXXXYXYYXXXXXXYYXXXYYYXYYXXXXXYYXYYXXXYXYYXXXXYXXXXYYXYXYXXXYYYYYYXXXYYXYXXXXXXXYYXXXXYXXXXXXXYXXYYXYYXXYXYXYYYYYYYYYYXXXXYYXXXXYXYXYXYYYYYXXXYYXYYYXYXYYYYXXXXYXXXYXYYYYYYYXYXYYXYXYXXYYXYYYXYXXYXYYYYYYYYXXYYYYXXXYYYXXYXYYXYYXYXXXXXXYXXXXXYYYYXXXXXYYYXYXYYXXXXYYXYXXXYXXXYYXYXYY...

output:

OK
12

result:

points -nan 12 queries

Test #67:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

99904 400 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
31

result:

points -nan 31 queries

Test #68:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

99904 446 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
20

result:

points -nan 20 queries

Test #69:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

99904 892 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
26

result:

points -nan 26 queries

Test #70:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

100000 625 9
XXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
30

result:

points -nan 30 queries

Test #71:

score: -nan

Acceptable Answer

time: 1ms

memory: 4096kb

input:

99904 3568 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
18

result:

points -nan 18 queries

Test #72:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

99998 49999 9
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
15

result:

points -nan 15 queries

Test #73:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

100000 50000 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries

Test #74:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

99998 49799 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries

Test #75:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

100000 50000 9
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
17

result:

points -nan 17 queries

Test #76:

score: 24

Accepted

time: 3ms

memory: 4224kb

input:

99998 400 9
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
34

result:

points 1.0 34 queries

Test #77:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

100000 200 9
XXYYYYXXXYYYXXXYYXYYYYXXXXXYXXXYXYXXXYYXXXXYXXYXYYXYXXXXYXXXYXYXYYXXYYYYXYYXYYYYYYYYYXYYYYYYXXXXYYXXXYXYYYXXYXYXYYXYYYXYXXXXYXYXYXXYXYXXYXXXYXYYXXXXYYXYYYYXXXYXYXXYYXYXYYXXYXYXYXXYXXYYYXYXYXXYYXYXXYXYYYXYXXYYYXYYYYYYXYXYYXXXYXYXYXYYYXYYXYXYXYYXXYXXYYXYYXXYYXYYYYYYXYXYXYXYYXYYYXYYXXXXYYX...

output:

OK
26

result:

points -nan 26 queries

Test #78:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 500 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
24

result:

points -nan 24 queries

Test #79:

score: -nan

Acceptable Answer

time: 0ms

memory: 4224kb

input:

80000 306 9
XXXXYXXYXXYYYXYYXYXYYYYYXYYYYYXXYYXXYXXXYXXXYYXXXYYYXYXYXXYXYYXYXYYXXXXYYXXYYXYXYXXXXXXXYXYYXXYYXXYXXYXXYXYXYXYYYYYYYXYXYYXYYXYYXYXYXXXXYXXXXXYXYXXXYXYYYYXXXYXXYXXYYXXYXXYXXXXXXXYYYYYXYXYXYYXYXXXYXXXXXXXYXYYXXYYXYYYXXYXXXXYXXYYXYXYXXXXYXXYYXXXXYYXYXXYXXYYXYXYYXXYYXYYXYXYYYXXXXXXYYXYYXXYY...

output:

OK
5

result:

points -nan 5 queries

Test #80:

score: -nan

Acceptable Answer

time: 3ms

memory: 3968kb

input:

100000 87571 9
XYYYYXYYYXYXXYYYXYXXXYYXYXYYXXYXYYYYYYXXYXYXXYYXXXYYXXXYXXXYYYYYYXYYXXXXYYYXYXYYYYXYYXXYYXYYXYXYYXYXYYYYXYYYXYXXXXXXXXYXXYXYYYXYXYYXYXYXXYYYYYXXXXXYYXXYYXXXYXYYXYXYXXYYXYXXXYYXYYYXYYYXYXYYYYYYXYXYYXYXYYYXXXYYXXYYXYYYXYYXYYXYXYXYXYYYXYXXXYYYXYXXXXYXXYYYYXXXYXYXYYYXYYYYYXYYYXYYXYYXXXXXY...

output:

OK
15

result:

points -nan 15 queries

Test #81:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

99998 37528 9
YXYXYXYYXXXXXXYYYYXYYXXXXXYXXXYYYXXYXXXXYXXYYXXXYXXXYYXXYYYYXXXYYXYXXYXXYYYYXYYXYYXXYXXXXYXXXXXXXXYYXXYXYXYXXXXYYXYYYYXYXXYYYYXYYXYXXYXYYYYXXXXYYYXXYXYXYYXXXYYYXYXYYYXYYYYXXYYXYYYYYYYYYYYYXXXYYYYYYYXXYXYYXXXXYXXYYYXYXYYXYYYYYXYYYYYXXYXXXYXYXXXYXYYYYYYXYXXYYYYXYYXXYXXXYYXXYYYXXXXYXXXYXY...

output:

OK
30

result:

points -nan 30 queries

Test #82:

score: -nan

Acceptable Answer

time: 1ms

memory: 4224kb

input:

100000 75329 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries

Test #83:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 11262 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries

Test #84:

score: -nan

Acceptable Answer

time: 2ms

memory: 4224kb

input:

100000 9127 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries

Test #85:

score: -nan

Acceptable Answer

time: 3ms

memory: 4224kb

input:

100000 146 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries