QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#790731#5476. Remodeling the Dungeonucup-team4645AC ✓68ms60916kbC++201.5kb2024-11-28 15:03:002024-11-28 15:03:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 36468kb

input:

2 3
+-+-+-+
|.....|
+.+.+.+
|.|.|.|
+-+-+-+

output:

6

result:

ok single line: '6'

Test #2:

score: 0
Accepted
time: 9ms
memory: 35076kb

input:

2 3
+-+-+-+
|...|.|
+.+.+.+
|.|...|
+-+-+-+

output:

4

result:

ok single line: '4'

Test #3:

score: 0
Accepted
time: 4ms
memory: 35184kb

input:

5 5
+-+-+-+-+-+
|...|...|.|
+-+.+.+.+.+
|...|.|.|.|
+.+.+.+-+.+
|.|...|.|.|
+.+.+-+.+.+
|.|.....|.|
+-+.+.+-+.+
|...|.....|
+-+-+-+-+-+

output:

15

result:

ok single line: '15'

Test #4:

score: 0
Accepted
time: 47ms
memory: 54828kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

4693

result:

ok single line: '4693'

Test #5:

score: 0
Accepted
time: 43ms
memory: 56344kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

4191

result:

ok single line: '4191'

Test #6:

score: 0
Accepted
time: 50ms
memory: 54504kb

input:

499 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

3846

result:

ok single line: '3846'

Test #7:

score: 0
Accepted
time: 40ms
memory: 55144kb

input:

500 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

4856

result:

ok single line: '4856'

Test #8:

score: 0
Accepted
time: 44ms
memory: 55500kb

input:

499 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

5829

result:

ok single line: '5829'

Test #9:

score: 0
Accepted
time: 4ms
memory: 38192kb

input:

100 200
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

1147

result:

ok single line: '1147'

Test #10:

score: 0
Accepted
time: 0ms
memory: 37380kb

input:

97 202
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+...

output:

1388

result:

ok single line: '1388'

Test #11:

score: 0
Accepted
time: 4ms
memory: 37884kb

input:

198 101
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|.............|.......|.|...|...|.....|.|.|.|.|.....|.|...|.......|...|.|.|...|.|.....|....

output:

1046

result:

ok single line: '1046'

Test #12:

score: 0
Accepted
time: 8ms
memory: 37280kb

input:

199 103
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|...|...|.|.|.|.|.|...|.............|.|...|...|...|...|.....|.....|...|................

output:

963

result:

ok single line: '963'

Test #13:

score: 0
Accepted
time: 0ms
memory: 36680kb

input:

2 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

643

result:

ok single line: '643'

Test #14:

score: 0
Accepted
time: 6ms
memory: 36592kb

input:

3 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

704

result:

ok single line: '704'

Test #15:

score: 0
Accepted
time: 0ms
memory: 39104kb

input:

499 4
+-+-+-+-+
|.|...|.|
+.+-+.+.+
|.......|
+-+.+-+.+
|.....|.|
+-+-+.+-+
|.......|
+.+-+-+-+
|.....|.|
+-+-+.+.+
|.......|
+.+.+-+.+
|.|.|.|.|
+-+.+.+.+
|.|.|.|.|
+.+-+.+.+
|...|.|.|
+.+-+.+.+
|.....|.|
+-+.+.+.+
|...|...|
+.+.+.+-+
|.|.|.|.|
+.+-+-+.+
|...|...|
+.+.+.+-+
|.|...|.|
+-+.+.+.+
|......

output:

826

result:

ok single line: '826'

Test #16:

score: 0
Accepted
time: 7ms
memory: 35744kb

input:

499 5
+-+-+-+-+-+
|.|...|...|
+.+.+-+.+.+
|.....|.|.|
+-+.+-+.+-+
|.......|.|
+.+-+.+.+.+
|.|.|.|...|
+-+.+-+.+-+
|...|.|.|.|
+.+-+.+.+.+
|.........|
+-+.+.+.+.+
|.|.|.|.|.|
+.+-+.+-+.+
|...|...|.|
+-+.+.+.+.+
|.|...|.|.|
+.+-+.+-+-+
|.....|...|
+-+-+.+-+.+
|.|.|.....|
+.+.+.+.+.+
|.....|.|.|
+.+-+....

output:

855

result:

ok single line: '855'

Test #17:

score: 0
Accepted
time: 5ms
memory: 36924kb

input:

2 2
+-+-+
|.|.|
+.+.+
|...|
+-+-+

output:

3

result:

ok single line: '3'

Test #18:

score: 0
Accepted
time: 0ms
memory: 35456kb

input:

3 2
+-+-+
|.|.|
+.+.+
|...|
+.+-+
|...|
+-+-+

output:

6

result:

ok single line: '6'

Test #19:

score: 0
Accepted
time: 5ms
memory: 36348kb

input:

2 3
+-+-+-+
|.|...|
+.+-+.+
|.....|
+-+-+-+

output:

6

result:

ok single line: '6'

Test #20:

score: 0
Accepted
time: 0ms
memory: 35936kb

input:

3 3
+-+-+-+
|.|...|
+.+-+.+
|.|...|
+.+.+.+
|...|.|
+-+-+-+

output:

9

result:

ok single line: '9'

Test #21:

score: 0
Accepted
time: 27ms
memory: 55496kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

88013

result:

ok single line: '88013'

Test #22:

score: 0
Accepted
time: 15ms
memory: 56092kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

84655

result:

ok single line: '84655'

Test #23:

score: 0
Accepted
time: 27ms
memory: 56956kb

input:

499 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

83534

result:

ok single line: '83534'

Test #24:

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

input:

500 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

85862

result:

ok single line: '85862'

Test #25:

score: 0
Accepted
time: 23ms
memory: 57076kb

input:

499 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

82727

result:

ok single line: '82727'

Test #26:

score: 0
Accepted
time: 4ms
memory: 38048kb

input:

100 200
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

6917

result:

ok single line: '6917'

Test #27:

score: 0
Accepted
time: 3ms
memory: 37040kb

input:

97 202
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+...

output:

7130

result:

ok single line: '7130'

Test #28:

score: 0
Accepted
time: 4ms
memory: 37144kb

input:

198 101
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..........................................................................................

output:

6342

result:

ok single line: '6342'

Test #29:

score: 0
Accepted
time: 4ms
memory: 37616kb

input:

199 103
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|......................................................................................

output:

7093

result:

ok single line: '7093'

Test #30:

score: 0
Accepted
time: 0ms
memory: 37104kb

input:

2 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

501

result:

ok single line: '501'

Test #31:

score: 0
Accepted
time: 3ms
memory: 36640kb

input:

3 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

1012

result:

ok single line: '1012'

Test #32:

score: 0
Accepted
time: 6ms
memory: 35864kb

input:

499 4
+-+-+-+-+
|.......|
+-+.+-+-+
|.......|
+-+.+-+-+
|.......|
+-+.+-+-+
|.......|
+-+-+.+-+
|.......|
+.+-+-+-+
|.......|
+.+-+-+-+
|.......|
+-+-+-+.+
|.......|
+-+-+-+.+
|.......|
+.+-+-+-+
|.......|
+.+-+-+-+
|.......|
+-+-+-+.+
|.......|
+-+-+-+.+
|.......|
+.+-+-+-+
|.......|
+.+-+-+-+
|......

output:

1144

result:

ok single line: '1144'

Test #33:

score: 0
Accepted
time: 6ms
memory: 36220kb

input:

499 5
+-+-+-+-+-+
|.........|
+.+-+-+-+-+
|.........|
+-+-+-+.+-+
|.........|
+-+-+-+-+.+
|.........|
+-+-+.+-+-+
|.........|
+-+-+.+-+-+
|.........|
+-+.+-+-+-+
|.........|
+-+.+-+-+-+
|.........|
+-+-+.+-+-+
|.........|
+-+-+-+.+-+
|.........|
+-+-+-+-+.+
|.........|
+-+-+-+-+.+
|.........|
+-+-+....

output:

1273

result:

ok single line: '1273'

Test #34:

score: 0
Accepted
time: 68ms
memory: 56884kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

85163

result:

ok single line: '85163'

Test #35:

score: 0
Accepted
time: 59ms
memory: 57604kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

84679

result:

ok single line: '84679'

Test #36:

score: 0
Accepted
time: 60ms
memory: 57284kb

input:

499 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

86302

result:

ok single line: '86302'

Test #37:

score: 0
Accepted
time: 44ms
memory: 56280kb

input:

500 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

85720

result:

ok single line: '85720'

Test #38:

score: 0
Accepted
time: 56ms
memory: 57116kb

input:

499 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

78639

result:

ok single line: '78639'

Test #39:

score: 0
Accepted
time: 4ms
memory: 36900kb

input:

100 200
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

7005

result:

ok single line: '7005'

Test #40:

score: 0
Accepted
time: 8ms
memory: 38528kb

input:

97 202
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+...

output:

6640

result:

ok single line: '6640'

Test #41:

score: 0
Accepted
time: 4ms
memory: 37492kb

input:

198 101
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|....

output:

7616

result:

ok single line: '7616'

Test #42:

score: 0
Accepted
time: 4ms
memory: 38196kb

input:

199 103
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|.|....

output:

8025

result:

ok single line: '8025'

Test #43:

score: 0
Accepted
time: 0ms
memory: 35184kb

input:

2 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

761

result:

ok single line: '761'

Test #44:

score: 0
Accepted
time: 6ms
memory: 36084kb

input:

3 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

958

result:

ok single line: '958'

Test #45:

score: 0
Accepted
time: 5ms
memory: 35972kb

input:

499 4
+-+-+-+-+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|.|.|.|
+.+.+.+.+
|.|....

output:

1446

result:

ok single line: '1446'

Test #46:

score: 0
Accepted
time: 3ms
memory: 35416kb

input:

499 5
+-+-+-+-+-+
|.|.|.|.|.|
+.+.+.+.+.+
|.|.|.|.|.|
+.+.+.+.+.+
|.|.|.|.|.|
+.+.+.+.+.+
|.|.|.|.|.|
+.+.+.+.+.+
|.|.|.|.|.|
+.+.+.+.+.+
|.|.|.|.|.|
+.+.+.+.+.+
|.|.|.|.|.|
+.+.+.+.+.+
|.|.|.|.|.|
+.+.+.+.+.+
|.|.|.|.|.|
+.+.+.+.+.+
|.|.|.|.|.|
+.+.+.+.+.+
|.|.|.|.|.|
+.+.+.+.+.+
|.|.|.|.|.|
+.+.+....

output:

1599

result:

ok single line: '1599'

Test #47:

score: 0
Accepted
time: 51ms
memory: 56948kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

249999

result:

ok single line: '249999'

Test #48:

score: 0
Accepted
time: 38ms
memory: 60916kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

249999

result:

ok single line: '249999'

Test #49:

score: 0
Accepted
time: 42ms
memory: 57976kb

input:

499 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

249500

result:

ok single line: '249500'

Test #50:

score: 0
Accepted
time: 36ms
memory: 59544kb

input:

500 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

249500

result:

ok single line: '249500'

Test #51:

score: 0
Accepted
time: 40ms
memory: 57872kb

input:

499 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

249001

result:

ok single line: '249001'

Test #52:

score: 0
Accepted
time: 3ms
memory: 37132kb

input:

100 200
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

19999

result:

ok single line: '19999'

Test #53:

score: 0
Accepted
time: 7ms
memory: 37760kb

input:

97 202
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+...

output:

19594

result:

ok single line: '19594'

Test #54:

score: 0
Accepted
time: 4ms
memory: 36780kb

input:

198 101
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..........................................................................................

output:

19998

result:

ok single line: '19998'

Test #55:

score: 0
Accepted
time: 10ms
memory: 38448kb

input:

199 103
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|......................................................................................

output:

20497

result:

ok single line: '20497'

Test #56:

score: 0
Accepted
time: 7ms
memory: 39108kb

input:

4 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

1999

result:

ok single line: '1999'

Test #57:

score: 0
Accepted
time: 3ms
memory: 35972kb

input:

5 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

2500

result:

ok single line: '2500'

Test #58:

score: 0
Accepted
time: 0ms
memory: 36512kb

input:

499 6
+-+-+-+-+-+-+
|...........|
+-+-+-+-+-+.+
|.........|.|
+.+-+-+-+.+.+
|.|.....|.|.|
+.+.+-+.+.+.+
|.|.|...|.|.|
+.+.+.+-+.+.+
|.|.|...|.|.|
+.+.+-+.+.+.+
|.|.|...|.|.|
+.+.+.+-+.+.+
|.|.|...|.|.|
+.+.+-+.+.+.+
|.|.|...|.|.|
+.+.+.+-+.+.+
|.|.|...|.|.|
+.+.+-+.+.+.+
|.|.|...|.|.|
+.+.+.+-+.+.+
...

output:

2994

result:

ok single line: '2994'

Test #59:

score: 0
Accepted
time: 3ms
memory: 36176kb

input:

499 7
+-+-+-+-+-+-+-+
|.............|
+-+-+-+-+-+-+.+
|...........|.|
+.+-+-+-+-+.+.+
|.|.......|.|.|
+.+.+-+-+.+.+.+
|.|.|...|.|.|.|
+.+.+.+.+.+.+.+
|.|.|.|.|.|.|.|
+.+.+.+.+.+.+.+
|.|.|.|.|.|.|.|
+.+.+.+.+.+.+.+
|.|.|.|.|.|.|.|
+.+.+.+.+.+.+.+
|.|.|.|.|.|.|.|
+.+.+.+.+.+.+.+
|.|.|.|.|.|.|.|
+.+.+....

output:

3493

result:

ok single line: '3493'

Test #60:

score: 0
Accepted
time: 46ms
memory: 60608kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

50349

result:

ok single line: '50349'

Test #61:

score: 0
Accepted
time: 64ms
memory: 60256kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

89603

result:

ok single line: '89603'

Test #62:

score: 0
Accepted
time: 48ms
memory: 59780kb

input:

499 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

239186

result:

ok single line: '239186'

Test #63:

score: 0
Accepted
time: 51ms
memory: 59200kb

input:

500 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

191538

result:

ok single line: '191538'

Test #64:

score: 0
Accepted
time: 48ms
memory: 56872kb

input:

499 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

221145

result:

ok single line: '221145'

Test #65:

score: 0
Accepted
time: 8ms
memory: 37236kb

input:

100 200
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

17473

result:

ok single line: '17473'

Test #66:

score: 0
Accepted
time: 7ms
memory: 37428kb

input:

97 202
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+...

output:

6372

result:

ok single line: '6372'

Test #67:

score: 0
Accepted
time: 3ms
memory: 38568kb

input:

198 101
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|..........................................................................................

output:

7444

result:

ok single line: '7444'

Test #68:

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

input:

199 103
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|......................................................................................

output:

6107

result:

ok single line: '6107'

Test #69:

score: 0
Accepted
time: 0ms
memory: 36012kb

input:

4 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

1537

result:

ok single line: '1537'

Test #70:

score: 0
Accepted
time: 3ms
memory: 35296kb

input:

5 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

1502

result:

ok single line: '1502'

Test #71:

score: 0
Accepted
time: 0ms
memory: 39068kb

input:

499 6
+-+-+-+-+-+-+
|...........|
+-+-+-+-+-+.+
|.........|.|
+.+-+-+-+.+.+
|.|.....|.|.|
+.+.+-+.+.+.+
|.|.|...|.|.|
+.+.+.+-+.+.+
|.|.|...|.|.|
+.+.+-+.+.+.+
|.|.|...|.|.|
+.+.+.+-+.+.+
|.|.|...|.|.|
+.+.+-+.+.+.+
|.|.|...|.|.|
+.+.+.+-+.+.+
|.|.|...|.|.|
+.+.+-+.+.+.+
|.|.|...|.|.|
+.+.+.+-+.+.+
...

output:

2000

result:

ok single line: '2000'

Test #72:

score: 0
Accepted
time: 6ms
memory: 35404kb

input:

499 7
+-+-+-+-+-+-+-+
|.............|
+-+-+-+-+-+-+.+
|...........|.|
+.+-+-+-+-+.+.+
|.|.......|.|.|
+.+.+-+-+.+.+.+
|.|.|...|.|.|.|
+.+.+.+.+.+.+.+
|.|.|.|.|.|.|.|
+.+.+.+.+.+.+.+
|.|.|.|.|.|.|.|
+.+.+.+.+.+.+.+
|.|.|.|.|.|.|.|
+.+.+.+.+.+.+.+
|.|.|.|.|.|.|.|
+.+.+.+.+.+.+.+
|.|.|.|.|.|...|
+.+.+....

output:

1923

result:

ok single line: '1923'

Test #73:

score: 0
Accepted
time: 47ms
memory: 55132kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

4523

result:

ok single line: '4523'

Test #74:

score: 0
Accepted
time: 46ms
memory: 56012kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

4717

result:

ok single line: '4717'

Test #75:

score: 0
Accepted
time: 43ms
memory: 56332kb

input:

499 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

4026

result:

ok single line: '4026'

Test #76:

score: 0
Accepted
time: 36ms
memory: 55692kb

input:

500 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

4690

result:

ok single line: '4690'

Test #77:

score: 0
Accepted
time: 36ms
memory: 54804kb

input:

499 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

4787

result:

ok single line: '4787'

Test #78:

score: 0
Accepted
time: 9ms
memory: 38004kb

input:

100 200
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

1129

result:

ok single line: '1129'

Test #79:

score: 0
Accepted
time: 3ms
memory: 36648kb

input:

97 202
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+...

output:

888

result:

ok single line: '888'

Test #80:

score: 0
Accepted
time: 8ms
memory: 37272kb

input:

198 101
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|.........|.....|.........|.......|.|.....|.....|...|.|...|.....|.........|.|.|.|.|........

output:

1038

result:

ok single line: '1038'

Test #81:

score: 0
Accepted
time: 4ms
memory: 39756kb

input:

199 103
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|.....|.|.....|.....|...|.........|.....|...|.|.|...|.......|.|...|.|.|...|.....|......

output:

1355

result:

ok single line: '1355'

Test #82:

score: 0
Accepted
time: 3ms
memory: 35780kb

input:

4 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

777

result:

ok single line: '777'

Test #83:

score: 0
Accepted
time: 5ms
memory: 36456kb

input:

5 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

854

result:

ok single line: '854'

Test #84:

score: 0
Accepted
time: 0ms
memory: 35844kb

input:

499 6
+-+-+-+-+-+-+
|...|.......|
+.+-+.+-+.+-+
|...|.|.....|
+-+.+-+.+-+-+
|.|.....|.|.|
+.+-+.+-+.+.+
|...........|
+.+-+.+-+.+.+
|...|...|.|.|
+-+.+.+.+-+-+
|...|.|...|.|
+-+.+-+.+-+.+
|...|.|.....|
+-+.+.+-+.+-+
|...|.....|.|
+-+-+.+-+.+.+
|.......|...|
+-+.+-+.+-+.+
|.|.|...|.|.|
+.+.+.+.+.+.+
...

output:

902

result:

ok single line: '902'

Test #85:

score: 0
Accepted
time: 3ms
memory: 36804kb

input:

499 7
+-+-+-+-+-+-+-+
|.....|.|.....|
+-+-+.+.+.+.+.+
|.|.|.....|.|.|
+.+.+-+.+-+-+-+
|...|.........|
+.+.+.+.+-+-+-+
|.|...|...|.|.|
+-+.+.+-+-+.+.+
|.|.|.|...|...|
+.+-+.+.+-+-+.+
|.......|.....|
+-+.+-+-+-+.+-+
|.|.|...|.|...|
+.+.+.+-+.+.+.+
|.|.........|.|
+.+.+-+-+.+-+.+
|...|.|.|...|.|
+-+.+....

output:

963

result:

ok single line: '963'

Test #86:

score: 0
Accepted
time: 47ms
memory: 55292kb

input:

500 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

3031

result:

ok single line: '3031'

Test #87:

score: 0
Accepted
time: 36ms
memory: 55512kb

input:

499 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

3882

result:

ok single line: '3882'

Test #88:

score: 0
Accepted
time: 40ms
memory: 54576kb

input:

500 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

3126

result:

ok single line: '3126'

Test #89:

score: 0
Accepted
time: 30ms
memory: 54776kb

input:

499 499
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

3153

result:

ok single line: '3153'

Test #90:

score: 0
Accepted
time: 6ms
memory: 37836kb

input:

100 200
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

763

result:

ok single line: '763'

Test #91:

score: 0
Accepted
time: 8ms
memory: 36936kb

input:

97 202
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+...

output:

794

result:

ok single line: '794'

Test #92:

score: 0
Accepted
time: 4ms
memory: 36676kb

input:

198 101
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|.......|...|.|...|.|.....|.....|.....|...|.|...........|.|...|.|.........|.|.|...|........

output:

682

result:

ok single line: '682'

Test #93:

score: 0
Accepted
time: 4ms
memory: 37676kb

input:

199 103
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|.|.|...........|.....|.|...|.......|.....|...|...|...|.|.....|...|.|...|.|.|..........

output:

703

result:

ok single line: '703'

Test #94:

score: 0
Accepted
time: 3ms
memory: 36612kb

input:

4 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

521

result:

ok single line: '521'

Test #95:

score: 0
Accepted
time: 3ms
memory: 36792kb

input:

5 500
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-...

output:

528

result:

ok single line: '528'

Test #96:

score: 0
Accepted
time: 5ms
memory: 35900kb

input:

499 6
+-+-+-+-+-+-+
|.......|...|
+.+.+.+-+-+.+
|.|.|.......|
+.+.+.+.+.+-+
|.|.|.|.|...|
+.+.+-+.+-+-+
|.|...|.....|
+.+-+.+-+-+.+
|...|.....|.|
+.+.+-+.+-+.+
|.|...|...|.|
+.+.+-+.+-+-+
|.|...|...|.|
+.+.+.+-+-+.+
|.|.|.....|.|
+.+-+-+.+.+.+
|...|.|.|.|.|
+.+.+.+.+-+.+
|.|.|...|...|
+.+-+-+.+.+-+
...

output:

536

result:

ok single line: '536'

Test #97:

score: 0
Accepted
time: 3ms
memory: 35436kb

input:

499 7
+-+-+-+-+-+-+-+
|...|.....|.|.|
+.+-+-+-+.+.+.+
|.|.|.....|...|
+.+.+-+.+-+-+.+
|.|...|...|.|.|
+.+.+.+-+.+.+.+
|.|.|.|.......|
+.+-+.+-+-+.+.+
|...|.....|.|.|
+.+-+.+-+-+.+-+
|.....|.|.|...|
+.+-+-+.+.+.+.+
|.|.|.....|.|.|
+.+.+.+-+-+.+-+
|...|...|...|.|
+.+.+.+.+.+.+.+
|.|...|.|.|...|
+.+-+-...

output:

537

result:

ok single line: '537'

Test #98:

score: 0
Accepted
time: 9ms
memory: 35464kb

input:

50 50
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|...|...|.....|...|.|...|.|.......|.......|...|.|.|.|.|.......|.|.....|.|.|.....|.....|.|.|.|.|.....|
+.+.+-+.+-+.+.+.+-+.+.+-+.+-+-+.+-+.+-+.+-+.+-+.+.+.+.+.+.+-+-+.+-+.+.+.+.+-+-+.+-+.+-+.+....

output:

221

result:

ok single line: '221'

Test #99:

score: 0
Accepted
time: 0ms
memory: 35480kb

input:

49 50
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|...........|.|...|.......|...|.........|.|.|...|.....|.|.|.......|.|.|.|...|.|.|.........|.........|
+.+-+.+-+.+.+.+.+.+.+.+-+.+.+-+.+-+.+-+.+.+.+-+.+-+.+-+.+.+-+.+.+-+.+.+.+.+-+.+.+-+-+-+-+....

output:

258

result:

ok single line: '258'

Test #100:

score: 0
Accepted
time: 6ms
memory: 36384kb

input:

50 49
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|...|...|.|.....|.|...|...|.....|.|...........|.|.....|.|.....|.|.....|.......|.|.........|.|...|.|
+.+.+-+.+.+.+-+.+.+.+.+-+.+.+-+-+.+.+-+-+-+.+-+.+-+-+.+.+-+-+.+.+.+.+-+.+.+-+-+.+.+-+-+.+.+.+-...

output:

222

result:

ok single line: '222'

Test #101:

score: 0
Accepted
time: 4ms
memory: 36636kb

input:

49 49
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|.........|...|.............|...|...|.|.....|...|...|.....|...........|.|...|...|...|.......|.....|
+.+.+.+.+-+.+.+-+-+.+.+-+.+-+.+-+.+-+.+-+-+.+.+.+.+-+-+-+.+.+.+-+.+.+-+.+-+.+.+.+-+.+-+-+-+.+....

output:

267

result:

ok single line: '267'

Test #102:

score: 0
Accepted
time: 4ms
memory: 36812kb

input:

29 98
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|.......|.....|.|.......|.|.|.|...|.....|.|...|.........|.....|.|.....|.|.|.......|.|.....|........

output:

270

result:

ok single line: '270'

Test #103:

score: 0
Accepted
time: 0ms
memory: 36720kb

input:

97 32
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|...|.|...|...|...|.....|.|...........|.........|.|...|.......|.|
+.+.+.+-+.+.+-+-+.+.+.+-+.+.+-+-+-+-+-+-+-+.+-+-+.+-+.+.+-+-+.+.+
|.|.......|.|.......|.|...|...|.|...|...|.....|.|...|...|.......|
+.+.+-+-+.+.+.+.+-+.+-+-+.+.+-...

output:

294

result:

ok single line: '294'