QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#592958#3125. Dango MakerNova_NightWind0311100 ✓1141ms231656kbC++202.5kb2024-09-27 10:34:372024-09-27 10:34:37

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 13
Accepted

Test #1:

score: 13
Accepted
time: 0ms
memory: 31204kb

input:

1 1
G

output:

0

result:

ok single line: '0'

Test #2:

score: 13
Accepted
time: 2ms
memory: 30532kb

input:

1 2
RG

output:

0

result:

ok single line: '0'

Test #3:

score: 13
Accepted
time: 7ms
memory: 31148kb

input:

2 1
W
R

output:

0

result:

ok single line: '0'

Test #4:

score: 13
Accepted
time: 0ms
memory: 30524kb

input:

3 2
WW
RW
WR

output:

0

result:

ok single line: '0'

Test #5:

score: 13
Accepted
time: 0ms
memory: 30780kb

input:

4 4
GRRW
GWWR
WWWW
RGRG

output:

0

result:

ok single line: '0'

Test #6:

score: 13
Accepted
time: 0ms
memory: 30876kb

input:

4 4
RGRR
RRRG
GRGW
RGWW

output:

2

result:

ok single line: '2'

Test #7:

score: 13
Accepted
time: 0ms
memory: 29640kb

input:

4 4
RRGR
GRRG
WRGW
RGWW

output:

3

result:

ok single line: '3'

Test #8:

score: 13
Accepted
time: 0ms
memory: 30888kb

input:

4 4
RGWR
GGGW
WWGW
RWGW

output:

1

result:

ok single line: '1'

Test #9:

score: 13
Accepted
time: 0ms
memory: 30924kb

input:

3 3
RGW
GGG
WGW

output:

1

result:

ok single line: '1'

Test #10:

score: 13
Accepted
time: 0ms
memory: 29656kb

input:

4 1
W
R
G
W

output:

1

result:

ok single line: '1'

Test #11:

score: 13
Accepted
time: 3ms
memory: 30872kb

input:

4 4
RGWR
GWRG
WRGW
RGWR

output:

3

result:

ok single line: '3'

Test #12:

score: 13
Accepted
time: 6ms
memory: 30064kb

input:

4 4
RWWR
GWRG
WGGW
RGWR

output:

3

result:

ok single line: '3'

Test #13:

score: 13
Accepted
time: 0ms
memory: 29388kb

input:

4 4
RGWR
WWRG
WRGW
RWGR

output:

2

result:

ok single line: '2'

Test #14:

score: 13
Accepted
time: 0ms
memory: 30724kb

input:

4 4
RRRR
GGGG
WWWW
RRRR

output:

4

result:

ok single line: '4'

Test #15:

score: 13
Accepted
time: 0ms
memory: 30672kb

input:

4 4
RRRR
GGGR
WWWW
RRRR

output:

3

result:

ok single line: '3'

Test #16:

score: 13
Accepted
time: 0ms
memory: 30736kb

input:

4 4
RRRR
GGGG
WWWW
RWRR

output:

4

result:

ok single line: '4'

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #17:

score: 20
Accepted
time: 2ms
memory: 30604kb

input:

5 5
RRGRR
RGRGW
RRWRW
RGWGW
RWWWW

output:

3

result:

ok single line: '3'

Test #18:

score: 20
Accepted
time: 0ms
memory: 31328kb

input:

6 6
RGWRGW
RRRGWR
RRWGWR
WRRRWG
GGGGGW
WWWWWW

output:

7

result:

ok single line: '7'

Test #19:

score: 20
Accepted
time: 6ms
memory: 31008kb

input:

7 10
RRRGRGWRGW
RGGGWRRGWR
RWWWWGRRGG
RGWRWWGGGW
WWRGWRGWGW
RGWWGGRGWW
RRGWWWWWWW

output:

14

result:

ok single line: '14'

Test #20:

score: 20
Accepted
time: 0ms
memory: 32004kb

input:

10 8
RGWRRRGW
RGWGRRGW
WRGWGRGW
RGWWRGWW
GWRRGWWW
WRRGRWRR
GRGWGRGG
WGWWWRWR
RGWRGRGW
RRWRGWWW

output:

16

result:

ok single line: '16'

Test #21:

score: 20
Accepted
time: 0ms
memory: 32100kb

input:

10 10
RRRRGWRRGW
GRGRGRGGRR
RGRGWGRRGR
RWWWRRGRGW
GRGGGRGWGG
WRGWWGGRGW
GGGRWWWRRR
WWGRGWRRGG
WWGWGWGGWW
RRGWGRWWWW

output:

16

result:

ok single line: '16'

Test #22:

score: 20
Accepted
time: 0ms
memory: 31256kb

input:

10 10
RRRWRGWRGW
GGGGGGRRWG
WGWRWWGGGW
RRRRRRWRRG
GGGGGGRGGR
WGWWWWGWGW
WRRGWRWRGW
RGWGRGWGRW
GRWRGWWWGG
RGWWGWRGWW

output:

19

result:

ok single line: '19'

Test #23:

score: 20
Accepted
time: 0ms
memory: 31236kb

input:

10 10
WGWGRWWGWR
RGGWGRWWGR
GWRRRRWWWG
RGWRGWRRRG
GRRWWGGRGG
GGGGRWGRGG
RRRGWWWWRW
WRRRWRGRGR
RGWGRWGRWG
WRRWGGGWWW

output:

7

result:

ok single line: '7'

Test #24:

score: 20
Accepted
time: 0ms
memory: 30208kb

input:

10 10
GGRRGRGRWR
RRWRGWWRRW
WGRWWRRRWG
GGWWRWGRGR
RGGGRRGWRR
WRWWWRWWWW
WRWGGGGRRR
RWGRGRWGGW
GWGWWGWGRR
GRWGGGWRWW

output:

2

result:

ok single line: '2'

Test #25:

score: 20
Accepted
time: 0ms
memory: 29444kb

input:

10 1
R
G
R
W
G
G
G
R
G
R

output:

0

result:

ok single line: '0'

Test #26:

score: 20
Accepted
time: 2ms
memory: 32068kb

input:

1 10
GGGRWWGGWW

output:

0

result:

ok single line: '0'

Test #27:

score: 20
Accepted
time: 0ms
memory: 30800kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRRWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

27

result:

ok single line: '27'

Test #28:

score: 20
Accepted
time: 0ms
memory: 30968kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRWWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRWWRGWRG
RRGWRGWRGW
RGWRGWRGWW

output:

26

result:

ok single line: '26'

Test #29:

score: 20
Accepted
time: 0ms
memory: 32124kb

input:

10 10
RGGRGWGGWR
GGRGWRWWRG
WRGWRGWRGW
GGWGWWRGWR
RWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWWGWRGRRG
WRGWRGGRGW
RGWRGRRGWR

output:

20

result:

ok single line: '20'

Test #30:

score: 20
Accepted
time: 0ms
memory: 30368kb

input:

10 10
RRRRRRRRRR
GGWGGGGGGG
WWWWWWWWWW
RRRRRRRRRR
GGGGGGGGGG
WWWWWWWGWW
RRRRRRRRRR
GGGGGGGGGG
WWWWWWWWWW
RRRRRRRRRR

output:

28

result:

ok single line: '28'

Test #31:

score: 20
Accepted
time: 0ms
memory: 30864kb

input:

10 10
RRGRRRWRRR
GGGGGGGGRG
WWWGWWWWWW
RRRRRRRRRR
GGGGGGGGGG
WGRWWWWWWW
RRRRRRRRRR
GGGGGGGGGG
WWWWWWWWWW
RRRRRRRRRR

output:

24

result:

ok single line: '24'

Test #32:

score: 20
Accepted
time: 3ms
memory: 30656kb

input:

10 10
RGRRRRRGRR
GGGGWGGGGG
GWWWWWWRWW
RRRRWRRRRR
GGGGGGGGGG
WWWWWWWWRW
RRRRRRRRRR
GGGGGWGGGG
GWGWWWWGWW
RWRRRRRRWW

output:

20

result:

ok single line: '20'

Test #33:

score: 20
Accepted
time: 0ms
memory: 30592kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGGRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

26

result:

ok single line: '26'

Test #34:

score: 20
Accepted
time: 3ms
memory: 30448kb

input:

10 10
RGWRGWRGWR
WWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWWGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

27

result:

ok single line: '27'

Test #35:

score: 20
Accepted
time: 0ms
memory: 29532kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRWWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWWGW
RGWRGWRGWR
GWRGWRGWGG
WRGWRGWRGW
RGWRGWRGWR

output:

27

result:

ok single line: '27'

Test #36:

score: 20
Accepted
time: 0ms
memory: 31388kb

input:

10 10
RGWRGWRGWR
GWRRWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGG
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

26

result:

ok single line: '26'

Test #37:

score: 20
Accepted
time: 0ms
memory: 30188kb

input:

10 10
RGWRWWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRWWRGWRG
WRGWRGWRGW
RGWRRWRGWR
GWRGWRGWRG
RRGWRGWRGW
RGWRGWRGWR

output:

26

result:

ok single line: '26'

Test #38:

score: 20
Accepted
time: 0ms
memory: 32288kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRWWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRWWRGRRG
WRGWRGWRGW
RGWRGWRGWW

output:

26

result:

ok single line: '26'

Test #39:

score: 20
Accepted
time: 5ms
memory: 29664kb

input:

10 10
RGWRGWGGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
RWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWWGWRGWRG
WRGWRGGRGW
RGWRGRRGWR

output:

24

result:

ok single line: '24'

Test #40:

score: 20
Accepted
time: 0ms
memory: 31032kb

input:

10 10
RGGRGWRGWR
GGRGWRWWRG
WRGWRGWRGW
GGWGGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

25

result:

ok single line: '25'

Test #41:

score: 20
Accepted
time: 0ms
memory: 30532kb

input:

10 10
RGGRGWRGWR
GWWGWRGWRG
WRGGRGWRGW
RGWRGWRGWR
GWRGWGGWRG
WGRWRGWGGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

25

result:

ok single line: '25'

Test #42:

score: 20
Accepted
time: 0ms
memory: 29492kb

input:

10 10
RGWRGWWGWR
GWGGWRGWRG
GRGWRGWRGW
RGWRGWRRWR
GWRGGRGWRG
WRRWRGWRGW
RGWRGWRGWR
GWRGWRGWRG
WRGWRWWRGW
RGWRGWRGWR

output:

24

result:

ok single line: '24'

Test #43:

score: 20
Accepted
time: 0ms
memory: 30528kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRWWRGWR
GWRGWRGGRG
WRGWRGWRGW
RGWRGWRGWR
GWRGWWGWRG
GRGWRGWGGW
RWWRGWRGWR

output:

25

result:

ok single line: '25'

Test #44:

score: 20
Accepted
time: 0ms
memory: 31068kb

input:

10 10
RGWRGWRGWR
GWRGWRGWRG
WRWWRRGRWW
RGWRGWWGWR
GWRWWRGWRG
WRGWRGWRRW
RGWRGWRGWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWW

output:

25

result:

ok single line: '25'

Test #45:

score: 20
Accepted
time: 0ms
memory: 31068kb

input:

10 10
RGWRGWRGWR
GWRGRRGWRW
WRGWRGWRGW
RGWRGWRGWR
GRRGWRGWRG
GRGWRGWRGG
RGWRGRRGWR
WWRGWRGWRG
WRGWRGWRGW
RGWRGWRGWR

output:

24

result:

ok single line: '24'

Test #46:

score: 20
Accepted
time: 0ms
memory: 30424kb

input:

10 10
RGWRGWRGWR
GWGGWRGWRG
RRGWRRWRGW
RGWRGWRRWR
GWRGWRGWRG
WRGWRGWRGW
RGWRGWRGGR
GWRGWRRWRR
WRGWRGWRGW
RGWRGWRGWR

output:

25

result:

ok single line: '25'

Test #47:

score: 20
Accepted
time: 5ms
memory: 30664kb

input:

10 10
RWWRGWRGWR
GWRGWRGWRG
WRGWGGWRGW
RGWRGWRGWR
GWRGWWGGRG
WRGWWGWRGW
RGWRGWRGWR
GWRGWRGGRW
WRRWRGWRGW
WGWRGWWGWR

output:

21

result:

ok single line: '21'

Test #48:

score: 20
Accepted
time: 0ms
memory: 30256kb

input:

10 10
RGWRGWRGWR
GWGGWGGWWG
WRGWRGWRRW
RGGRWWRGWR
GWRRWRGWWG
WRGWRWWRGW
WGWRGWRGWR
GWRGWRGWWG
WWGWRGWRGW
RGRRGWRGWR

output:

20

result:

ok single line: '20'

Test #49:

score: 20
Accepted
time: 0ms
memory: 29800kb

input:

10 10
RRWRGWRGWR
GWRGWRGWRG
WRGWRGWRWW
RGWRRWRWWR
GWGGWRGWRG
WRGWWGWRGW
RGWRGWRWWR
GWRGWRGWRG
WWGWRGWRGW
RGGRGWRGWW

output:

22

result:

ok single line: '22'

Test #50:

score: 20
Accepted
time: 0ms
memory: 30508kb

input:

10 10
RGWRWWRGWR
GWRGWRGWRG
WRGRRGWRGW
RGWRGWRGRR
GWRGWRGWRG
WRGWRGWRGW
RGGRGWGGWR
GWRGWRGWRG
RRGRWGWWGW
RGWRGWRGWR

output:

22

result:

ok single line: '22'

Test #51:

score: 20
Accepted
time: 0ms
memory: 31904kb

input:

10 10
RGWRGWRGGR
GWRGWRWWWG
WRGRWGWRRW
RGWRGWRGWR
GWGGWRGWRR
WRGWRGGRGW
RGWRGWRGWR
GRRGWRGWRG
RRGWRGWRGW
RGWRGGRGWR

output:

21

result:

ok single line: '21'

Test #52:

score: 20
Accepted
time: 0ms
memory: 29772kb

input:

10 10
RGWRGWRGWR
GRRGWRGWRR
WRGWRGWWGW
RGWRGWRRWR
RWRRWRGWRW
WRGWRGWRGG
RGWRGWRGWR
GWRGWRRWRG
WRGWRGWRGW
RWWRGWRGWR

output:

24

result:

ok single line: '24'

Test #53:

score: 20
Accepted
time: 0ms
memory: 30684kb

input:

10 10
RWRRGWRGWR
RWRGGRGWRG
WRGWRGWGGW
RGWWGWRGWR
WWRGWRWRRG
WRGRRGWRGW
RGWRWWRGWW
GWRGWRGWRG
WRGWGGWRGW
RGWRGWRGWR

output:

22

result:

ok single line: '22'

Subtask #3:

score: 67
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #54:

score: 67
Accepted
time: 0ms
memory: 30200kb

input:

1 3000
WRGRGRWRRRWGGRWGGWRRRRWWGGGRRRGGGGRRRWRRGRGRGWWRWRWRRWRGGWWWGRRGRGWWGRWRWWGGGWGWRWRWGGRRGRGRRRRWWGWWWGRRRWGRRGWRWGGWGWRRGRWRGWGWWGGWWRRGWGGWGRWWGGWGGGRRGGRRRGWRWGGRWRRWRGRGRWRGGRGGRRRRRGGRRGGGGWWWRGGRRWWRWGWGRRWGWGGWRRGGRWWRGGRRGRGRWRWGRGGWGWWWWWWGWGRRWGGRGGGGGWGGRRRGWRWGWRWGGRGGWGGWGRWWGWRRG...

output:

115

result:

ok single line: '115'

Test #55:

score: 67
Accepted
time: 8ms
memory: 40384kb

input:

3000 1
W
W
W
R
R
R
G
W
R
W
R
G
G
G
W
G
G
G
R
G
R
G
G
G
G
R
G
W
G
R
G
W
R
G
R
G
R
W
R
R
R
R
W
R
R
W
G
R
G
R
R
G
G
R
W
R
W
R
W
W
R
W
G
R
G
R
G
W
G
G
G
R
W
R
W
W
W
R
R
W
G
R
G
G
W
G
R
G
G
G
G
G
G
W
G
R
W
W
W
G
G
R
R
R
G
R
R
W
W
W
R
W
W
G
R
R
R
W
G
R
W
W
R
W
W
R
W
R
R
G
W
R
R
W
W
R
R
R
R
W
G
R
R
W
R
G
G...

output:

103

result:

ok single line: '103'

Test #56:

score: 67
Accepted
time: 0ms
memory: 29472kb

input:

5 3000
GRGGRRWGWWRRWGWRRGWRGWWRWRRGWRRGRWRRRGWGGRWRRRRWRRRRGWGWGRGWRRRRRWWWRRWRRGWGWRRWRRRRRRRWRRGRWRGRGRGRRRWRRGRRGWRRGWRGRWRRGWRGWWRGWWRGRRGRRGWRRGWWGRWRGWRRRGWWRRWWGGRRGRGWWGRRGWRRGWRRWGRRGRGWRRGWWRGWRRRWRWWRRRWRRGWWGWRRGWGWWRRGWWWRGWRGWRRWWRRRRRGRGRGWRGWWRGRGRRGWWRRGRGWRGRGWRRRGWGGGRGWRGWRGWRRGW...

output:

2477

result:

ok single line: '2477'

Test #57:

score: 67
Accepted
time: 0ms
memory: 37136kb

input:

2000 8
RWRGWRGW
GRGRGGGG
WGRGWWRR
GWWWRRGW
GRRGRGRR
RGWWGWGR
RWRGRGWW
RGRRGWWG
RRGWWGWG
GGGWGRGW
RWWWRGRR
RRGRGWGW
RRGGWWGR
RRGWWWWW
GRGWRRRW
RRGWRGWW
RGGRWGWW
GWWWGWGW
GRGWRRGW
GRGRGWGW
RRRGRGWW
GRGWWRGW
RGWRGRWW
WRGRRGWW
GRRGWWRG
RGRWRGRW
RWRWGRGG
GRRRWGWR
WGRRGWWG
WRGWGRRW
RRGWRGWR
GWWRGWWG
RGWWW...

output:

2616

result:

ok single line: '2616'

Test #58:

score: 67
Accepted
time: 20ms
memory: 35948kb

input:

1000 1000
WGRWGRRGRGWRWWWWWGWRGRGWGGRRRWGRGRGWGWGRWWGWWRRRRWWRRRRWGGGWGRWRRGGRRRRWRWGWGWRRWGGGRRRRRRWRWGWGGGRRGWRWWWWWRRRWGGRGGWGGRGRWWRWGGGGWRWWWWWWWWGGGWWGGWWRWWWGWRRRGGRWWWWGGGRWGWGRRGRGRGWRRGWGRWWGGWRWWGGGWGRRRRWRWRWRRWRWRWGRGGWGGGWGRRGRWGWWRGGGRWWGGGGWRGGGRWGGWGWWWWGWWGGWGRGGGRWRWRRRGRRGGRGWRRR...

output:

69578

result:

ok single line: '69578'

Test #59:

score: 67
Accepted
time: 154ms
memory: 48052kb

input:

3000 3000
RWRWRWWGRRWGWGWGWRGGRWRGRGWGGRRRRWRRWWGRGWRRRWGGRWWGRGWWGGGWRGWRGGGRRWWRRGGGWGGWRGWWWRRWRGGRRRWGGWWWGRGGRRGWRRRGWGWWWGGWGGRGGWRWWWRWGRWGRWRRWGRRGWWWGRWGRWGGGGWWGGRRRGWGRRWRGGWGGGGRGGGRWGWRRRRWWRRRRWWGRGRWRGRRWGGRGWRWGGWRWWGRGRRRGRWWGRWRGGWGRWWGGWRGWWRRGWGWRGWRWGGRWGGRWWWGWGWRGRGGWRGWRGRWRR...

output:

580652

result:

ok single line: '580652'

Test #60:

score: 67
Accepted
time: 140ms
memory: 45232kb

input:

3000 3000
RRRGRRGGGGWRRWRWGGRWRRWWGRGGRWRWWGGWRGGGWRRRRWGRWWRWWWWRRWWWGGRWGGRRGRGRRWWWRWWGRRGGGWRRRRGRWWWGRWGRRGRGGRWRWRWWGWGGWRWWRRWWRGGRGWRGRGWRRWGGWGRGWWRWGRWRWRGWRRRGRRGGWGGRRWGRGRWGGGWGRWRRWRWGWGWGGRWWGGGRWRRRRWWWWRGWGRWGRWWRRWWWWWRRRWGWWWWWWWRWGRRGRRGWWGRGGGRWRWRWWRWRGGWGRGWRGWRGGGWGWWWWGGWGWG...

output:

580629

result:

ok single line: '580629'

Test #61:

score: 67
Accepted
time: 150ms
memory: 48748kb

input:

3000 3000
GGRWGGGRGGGGGWGGRRRRGGRRRWWRRWWWRGRWWWGWWRWWRWGRRGWRRRGGGRRWRGGWWGRRWGWGGGGWRRWRRGGRRRGGGRWGWGWRRWGGWGGWRGGWRWRWGWRWRRWGWRGRGWRGGGRWGWRWGGRWWRWRGRWWGGGRWGGGWGGRRRWWGGGRRRGGGWGWWGRRWGGGRGWWRGRWRGRGGRRWWRRWRWWRGRWRWRWGRRRGRRWRGWGGWWWWGWWWGWGGWWRWWWGWGWGGRGWRWWWGRWWGRWRWGGGGRRWRGGWWGGWWWRWGGG...

output:

579341

result:

ok single line: '579341'

Test #62:

score: 67
Accepted
time: 0ms
memory: 30816kb

input:

2 2808
RGWWRGRRGWGRRGWGWRRWGRRGWGWWGGRGRGRRRWRRRWRRRGWRGRWGWGGWWRWRWWWWWGWGRGWRWGWGRWGWWGRRRRWRRGGRGWWRRWWRRGWWGGGGGRRGRWWWGRRRGWWRWRWWGWWWRWWWRWRRGGGWWRGGRWRRGWRWGGRGGRRWWWWWWWRWGGWWGGGRRGWRRRRWGGWWWRGGGRWRWWWGWWGWRRWRWGWWGGGGGRWWWWWWWWRWRGWGWWRRGGWRWRRGRWRWGRGRGGWRWGWWGRWRWRWWGRRWRRWGGWGRGRRGGGRWW...

output:

202

result:

ok single line: '202'

Test #63:

score: 67
Accepted
time: 147ms
memory: 45072kb

input:

3000 2900
GRGGRGGRGRWGRRWGRRGWWWRWWGWRRGWWGGGGWWWRGGWRWWGRRRRGGRGGRGGGWRWGWGWRGRWRRGRGGWGRGGWRWWRWRWGWGGWRGRWWRWWRWGGWGRRGGGGWRRWWGWRGGGWRWGRRRRWRRRWGWWRGGWGGRRRRRRGGWWRRRGGWWRGGRGGWGRGWWRRGWGWWWWRGRWRWWGGRGWGGWGWWWWRGWWWWWRWRGGGGGGGRGGWWGWWRWGWWGWRRWGWRGWWWGRRGRRGWWWWWWRGRRRGGWGRGGWWWRGWRGGWGGRGWWR...

output:

561374

result:

ok single line: '561374'

Test #64:

score: 67
Accepted
time: 821ms
memory: 231528kb

input:

3000 3000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

2997980

result:

ok single line: '2997980'

Test #65:

score: 67
Accepted
time: 850ms
memory: 231656kb

input:

3000 3000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

2997680

result:

ok single line: '2997680'

Test #66:

score: 67
Accepted
time: 1141ms
memory: 231356kb

input:

3000 3000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

2992937

result:

ok single line: '2992937'

Test #67:

score: 67
Accepted
time: 221ms
memory: 66712kb

input:

3000 3000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

2996636

result:

ok single line: '2996636'

Test #68:

score: 67
Accepted
time: 219ms
memory: 67284kb

input:

3000 3000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRWRRRRRRRRRRRRRRRRRRRRRRWRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

2966932

result:

ok single line: '2966932'

Test #69:

score: 67
Accepted
time: 218ms
memory: 64660kb

input:

3000 3000
RRRRRRRRRRRRRRRRRRRRRGRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRWRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRGRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRWRRRRRRRRGRGRRRRRRRRRRRRRRRRRRRRRGRRRRRRRRRRRRRRRRRRRRRRRRWRRRRRRWRRRRRRRRRRRRRRRRRGRRRRRRRRR...

output:

2687330

result:

ok single line: '2687330'

Test #70:

score: 67
Accepted
time: 88ms
memory: 56220kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332639

result:

ok single line: '332639'

Test #71:

score: 67
Accepted
time: 94ms
memory: 55788kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332620

result:

ok single line: '332620'

Test #72:

score: 67
Accepted
time: 88ms
memory: 56128kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332582

result:

ok single line: '332582'

Test #73:

score: 67
Accepted
time: 85ms
memory: 55940kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332548

result:

ok single line: '332548'

Test #74:

score: 67
Accepted
time: 83ms
memory: 56204kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332503

result:

ok single line: '332503'

Test #75:

score: 67
Accepted
time: 92ms
memory: 56780kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332486

result:

ok single line: '332486'

Test #76:

score: 67
Accepted
time: 98ms
memory: 55544kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332415

result:

ok single line: '332415'

Test #77:

score: 67
Accepted
time: 94ms
memory: 57156kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRRWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332378

result:

ok single line: '332378'

Test #78:

score: 67
Accepted
time: 86ms
memory: 54232kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332349

result:

ok single line: '332349'

Test #79:

score: 67
Accepted
time: 94ms
memory: 55924kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332321

result:

ok single line: '332321'

Test #80:

score: 67
Accepted
time: 91ms
memory: 55596kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332260

result:

ok single line: '332260'

Test #81:

score: 67
Accepted
time: 104ms
memory: 55344kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332193

result:

ok single line: '332193'

Test #82:

score: 67
Accepted
time: 96ms
memory: 56980kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRRWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332162

result:

ok single line: '332162'

Test #83:

score: 67
Accepted
time: 104ms
memory: 57732kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWGGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332095

result:

ok single line: '332095'

Test #84:

score: 67
Accepted
time: 94ms
memory: 57064kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332084

result:

ok single line: '332084'

Test #85:

score: 67
Accepted
time: 96ms
memory: 56120kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

332003

result:

ok single line: '332003'

Test #86:

score: 67
Accepted
time: 95ms
memory: 55692kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

331924

result:

ok single line: '331924'

Test #87:

score: 67
Accepted
time: 104ms
memory: 55664kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

331870

result:

ok single line: '331870'

Test #88:

score: 67
Accepted
time: 94ms
memory: 55988kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

331836

result:

ok single line: '331836'

Test #89:

score: 67
Accepted
time: 107ms
memory: 54160kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

331742

result:

ok single line: '331742'

Test #90:

score: 67
Accepted
time: 97ms
memory: 56056kb

input:

1000 1000
RGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRGWRG...

output:

331681

result:

ok single line: '331681'

Extra Test:

score: 0
Extra Test Passed