QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#152883#5476. Remodeling the Dungeonntu_vjudge_1AC ✓79ms43256kbC++173.1kb2023-08-28 22:18:502023-08-28 22:18:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 11860kb

input:

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

output:

6

result:

ok single line: '6'

Test #2:

score: 0
Accepted
time: 1ms
memory: 12016kb

input:

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

output:

4

result:

ok single line: '4'

Test #3:

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

input:

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

output:

15

result:

ok single line: '15'

Test #4:

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

input:

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

output:

4693

result:

ok single line: '4693'

Test #5:

score: 0
Accepted
time: 53ms
memory: 23724kb

input:

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

output:

4191

result:

ok single line: '4191'

Test #6:

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

input:

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

output:

3846

result:

ok single line: '3846'

Test #7:

score: 0
Accepted
time: 57ms
memory: 24064kb

input:

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

output:

4856

result:

ok single line: '4856'

Test #8:

score: 0
Accepted
time: 58ms
memory: 24236kb

input:

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

output:

5829

result:

ok single line: '5829'

Test #9:

score: 0
Accepted
time: 1ms
memory: 12468kb

input:

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

output:

1147

result:

ok single line: '1147'

Test #10:

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

input:

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

output:

1388

result:

ok single line: '1388'

Test #11:

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

input:

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

output:

1046

result:

ok single line: '1046'

Test #12:

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

input:

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

output:

963

result:

ok single line: '963'

Test #13:

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

input:

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

output:

643

result:

ok single line: '643'

Test #14:

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

input:

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

output:

704

result:

ok single line: '704'

Test #15:

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

input:

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

output:

826

result:

ok single line: '826'

Test #16:

score: 0
Accepted
time: 1ms
memory: 12012kb

input:

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

output:

855

result:

ok single line: '855'

Test #17:

score: 0
Accepted
time: 2ms
memory: 11816kb

input:

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

output:

3

result:

ok single line: '3'

Test #18:

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

input:

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

output:

6

result:

ok single line: '6'

Test #19:

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

input:

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

output:

6

result:

ok single line: '6'

Test #20:

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

input:

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

output:

9

result:

ok single line: '9'

Test #21:

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

input:

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

output:

88013

result:

ok single line: '88013'

Test #22:

score: 0
Accepted
time: 33ms
memory: 31164kb

input:

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

output:

84655

result:

ok single line: '84655'

Test #23:

score: 0
Accepted
time: 33ms
memory: 31056kb

input:

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

output:

83534

result:

ok single line: '83534'

Test #24:

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

input:

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

output:

85862

result:

ok single line: '85862'

Test #25:

score: 0
Accepted
time: 32ms
memory: 30108kb

input:

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

output:

82727

result:

ok single line: '82727'

Test #26:

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

input:

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

output:

6917

result:

ok single line: '6917'

Test #27:

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

input:

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

output:

7130

result:

ok single line: '7130'

Test #28:

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

input:

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

output:

6342

result:

ok single line: '6342'

Test #29:

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

input:

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

output:

7093

result:

ok single line: '7093'

Test #30:

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

input:

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

output:

501

result:

ok single line: '501'

Test #31:

score: 0
Accepted
time: 1ms
memory: 13788kb

input:

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

output:

1012

result:

ok single line: '1012'

Test #32:

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

input:

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

output:

1144

result:

ok single line: '1144'

Test #33:

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

input:

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

output:

1273

result:

ok single line: '1273'

Test #34:

score: 0
Accepted
time: 49ms
memory: 31104kb

input:

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

output:

85163

result:

ok single line: '85163'

Test #35:

score: 0
Accepted
time: 65ms
memory: 31684kb

input:

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

output:

84679

result:

ok single line: '84679'

Test #36:

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

input:

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

output:

86302

result:

ok single line: '86302'

Test #37:

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

input:

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

output:

85720

result:

ok single line: '85720'

Test #38:

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

input:

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

output:

78639

result:

ok single line: '78639'

Test #39:

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

input:

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

output:

7005

result:

ok single line: '7005'

Test #40:

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

input:

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

output:

6640

result:

ok single line: '6640'

Test #41:

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

input:

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

output:

7616

result:

ok single line: '7616'

Test #42:

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

input:

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

output:

8025

result:

ok single line: '8025'

Test #43:

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

input:

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

output:

761

result:

ok single line: '761'

Test #44:

score: 0
Accepted
time: 1ms
memory: 12548kb

input:

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

output:

958

result:

ok single line: '958'

Test #45:

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

input:

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

output:

1446

result:

ok single line: '1446'

Test #46:

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

input:

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

output:

1599

result:

ok single line: '1599'

Test #47:

score: 0
Accepted
time: 52ms
memory: 37060kb

input:

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

output:

249999

result:

ok single line: '249999'

Test #48:

score: 0
Accepted
time: 52ms
memory: 43256kb

input:

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

output:

249999

result:

ok single line: '249999'

Test #49:

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

input:

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

output:

249500

result:

ok single line: '249500'

Test #50:

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

input:

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

output:

249500

result:

ok single line: '249500'

Test #51:

score: 0
Accepted
time: 63ms
memory: 37068kb

input:

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

output:

249001

result:

ok single line: '249001'

Test #52:

score: 0
Accepted
time: 2ms
memory: 14644kb

input:

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

output:

19999

result:

ok single line: '19999'

Test #53:

score: 0
Accepted
time: 1ms
memory: 14084kb

input:

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

output:

19594

result:

ok single line: '19594'

Test #54:

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

input:

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

output:

19998

result:

ok single line: '19998'

Test #55:

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

input:

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

output:

20497

result:

ok single line: '20497'

Test #56:

score: 0
Accepted
time: 1ms
memory: 12476kb

input:

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

output:

1999

result:

ok single line: '1999'

Test #57:

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

input:

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

output:

2500

result:

ok single line: '2500'

Test #58:

score: 0
Accepted
time: 1ms
memory: 12536kb

input:

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

output:

2994

result:

ok single line: '2994'

Test #59:

score: 0
Accepted
time: 1ms
memory: 12188kb

input:

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

output:

3493

result:

ok single line: '3493'

Test #60:

score: 0
Accepted
time: 54ms
memory: 42880kb

input:

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

output:

50349

result:

ok single line: '50349'

Test #61:

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

input:

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

output:

89603

result:

ok single line: '89603'

Test #62:

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

input:

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

output:

239186

result:

ok single line: '239186'

Test #63:

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

input:

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

output:

191538

result:

ok single line: '191538'

Test #64:

score: 0
Accepted
time: 57ms
memory: 36004kb

input:

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

output:

221145

result:

ok single line: '221145'

Test #65:

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

input:

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

output:

17473

result:

ok single line: '17473'

Test #66:

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

input:

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

output:

6372

result:

ok single line: '6372'

Test #67:

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

input:

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

output:

7444

result:

ok single line: '7444'

Test #68:

score: 0
Accepted
time: 2ms
memory: 15972kb

input:

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

output:

6107

result:

ok single line: '6107'

Test #69:

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

input:

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

output:

1537

result:

ok single line: '1537'

Test #70:

score: 0
Accepted
time: 1ms
memory: 14004kb

input:

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

output:

1502

result:

ok single line: '1502'

Test #71:

score: 0
Accepted
time: 1ms
memory: 11944kb

input:

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

output:

2000

result:

ok single line: '2000'

Test #72:

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

input:

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

output:

1923

result:

ok single line: '1923'

Test #73:

score: 0
Accepted
time: 69ms
memory: 23928kb

input:

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

output:

4523

result:

ok single line: '4523'

Test #74:

score: 0
Accepted
time: 63ms
memory: 22788kb

input:

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

output:

4717

result:

ok single line: '4717'

Test #75:

score: 0
Accepted
time: 71ms
memory: 22864kb

input:

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

output:

4026

result:

ok single line: '4026'

Test #76:

score: 0
Accepted
time: 63ms
memory: 23376kb

input:

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

output:

4690

result:

ok single line: '4690'

Test #77:

score: 0
Accepted
time: 69ms
memory: 23384kb

input:

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

output:

4787

result:

ok single line: '4787'

Test #78:

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

input:

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

output:

1129

result:

ok single line: '1129'

Test #79:

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

input:

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

output:

888

result:

ok single line: '888'

Test #80:

score: 0
Accepted
time: 1ms
memory: 12512kb

input:

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

output:

1038

result:

ok single line: '1038'

Test #81:

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

input:

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

output:

1355

result:

ok single line: '1355'

Test #82:

score: 0
Accepted
time: 1ms
memory: 13908kb

input:

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

output:

777

result:

ok single line: '777'

Test #83:

score: 0
Accepted
time: 1ms
memory: 13876kb

input:

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

output:

854

result:

ok single line: '854'

Test #84:

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

input:

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

output:

902

result:

ok single line: '902'

Test #85:

score: 0
Accepted
time: 2ms
memory: 13888kb

input:

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

output:

963

result:

ok single line: '963'

Test #86:

score: 0
Accepted
time: 79ms
memory: 22480kb

input:

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

output:

3031

result:

ok single line: '3031'

Test #87:

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

input:

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

output:

3882

result:

ok single line: '3882'

Test #88:

score: 0
Accepted
time: 62ms
memory: 22872kb

input:

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

output:

3126

result:

ok single line: '3126'

Test #89:

score: 0
Accepted
time: 61ms
memory: 22320kb

input:

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

output:

3153

result:

ok single line: '3153'

Test #90:

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

input:

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

output:

763

result:

ok single line: '763'

Test #91:

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

input:

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

output:

794

result:

ok single line: '794'

Test #92:

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

input:

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

output:

682

result:

ok single line: '682'

Test #93:

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

input:

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

output:

703

result:

ok single line: '703'

Test #94:

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

input:

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

output:

521

result:

ok single line: '521'

Test #95:

score: 0
Accepted
time: 1ms
memory: 12308kb

input:

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

output:

528

result:

ok single line: '528'

Test #96:

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

input:

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

output:

536

result:

ok single line: '536'

Test #97:

score: 0
Accepted
time: 1ms
memory: 13940kb

input:

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

output:

537

result:

ok single line: '537'

Test #98:

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

input:

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

output:

221

result:

ok single line: '221'

Test #99:

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

input:

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

output:

258

result:

ok single line: '258'

Test #100:

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

input:

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

output:

222

result:

ok single line: '222'

Test #101:

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

input:

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

output:

267

result:

ok single line: '267'

Test #102:

score: 0
Accepted
time: 1ms
memory: 13820kb

input:

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

output:

270

result:

ok single line: '270'

Test #103:

score: 0
Accepted
time: 1ms
memory: 12740kb

input:

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

output:

294

result:

ok single line: '294'