QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #100769 | #5243. Bakterie [A] | LeafSeek | 10 ✓ | 2262ms | 4056kb | C++14 | 92.8kb | 2023-04-27 22:51:25 | 2023-04-27 22:51:25 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 426ms
memory: 4040kb
input:
191 200 ........................................................................................................................................................................................................ ..............................................................................................
output:
0/1
result:
ok single line: '0/1'
Test #2:
score: 0
Accepted
time: 272ms
memory: 4020kb
input:
200 200 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1/1
result:
ok single line: '1/1'
Test #3:
score: 0
Accepted
time: 352ms
memory: 3928kb
input:
200 193 ..OO.OO..OO.O...O..OOO......O.OO..OOOOO.O..OO.O....OOOOOO.O..O...OOOOOOOOO..O..OOO.O.OO.O..O.O...O.OOO.O.O...OO..OOOO.O.OO.OO...O....O.O.OOOOOO...O.O.OOO....O.O....OOO....O.OOO......OOOOOO..OOO O....O...OOOO..OO..OOOO.O..O.OOOO.OO..O.O.O.......O...OOO...O..O.O..O.OO..OO.O.O...OO..O.OOOOO..OO...
output:
19253/4
result:
ok single line: '19253/4'
Test #4:
score: 0
Accepted
time: 297ms
memory: 4000kb
input:
200 200 O.OO..OOOOOOOOOOOO..O..O.O.OO..OO..O..OO.OOO..OOOOOOO...OOOOO.OO.O..OOO.OOOO.O.OO..O.OOO.....OO.OOOOO.OO..O.OOOOOOO.O..O.O.O.OO.OOO.O.OO..OOOO.OO.OO...OOOO.OOOOO.OO.OO.OO.OO..OO..O.OO.OOOO.OOOOOO...OO ..OO.OOOOOOOOOOOO..OO..OOOO.OOOOOO...OO.O..O.OO.OO.OOO.O.O...O..OOO.O.O.O.OO.OOO.OOO...O.O....
output:
51121/12
result:
ok single line: '51121/12'
Test #5:
score: 0
Accepted
time: 499ms
memory: 4032kb
input:
200 193 O...OO.OOO...O.OOO.OO..OOOO..OOO.O.O.O..O.O..O...OO.O...O..O...OO.O....O.O...O......OOO..OO.O...O....O....OOO..O.OOOO.O.O.OO....OO..O..OO............O...O.......OO..O.O.OO....O..O..O..OO.....O. .O.OO.O..OO.O..O..O..OO.OOO.O..OO..O.OO....OOO...OO....................O....O.O..O...O.......O.......
output:
56461/12
result:
ok single line: '56461/12'
Test #6:
score: 0
Accepted
time: 258ms
memory: 3932kb
input:
198 191 OOOOOOOOOOOO.OOOOOOOOOOOOOO.OO.OOOOOOOOOOOOOOOOOOOOOOO.OOOOOOO.OO.O.OOOOOOOOOOOO...OOO.O.OOOOOOOOOOOOOOOOO.OOOOOOOOO.OOOOOOO.OOOOOOOOO.OOOOOOOOOOOOOOO.OOOOOOO.OOOOOOOOOOOO.OOOOOO.OOO.OOOOO.OO O.O.OOOOOOOOOOOOOOOOOOOO.OOOOOOO.OOOOOOOOOOOOOOOOOOOOOOOOOOOO.OOO.OOOO.OOOO.OOOOOOOOOOOOOOOOOOO..OOO...
output:
26107/12
result:
ok single line: '26107/12'
Test #7:
score: 0
Accepted
time: 7ms
memory: 3960kb
input:
1 1 .
output:
0/1
result:
ok single line: '0/1'
Test #8:
score: 0
Accepted
time: 7ms
memory: 3968kb
input:
1 1 O
output:
1/1
result:
ok single line: '1/1'
Subtask #2:
score: 1
Accepted
Test #9:
score: 1
Accepted
time: 425ms
memory: 3992kb
input:
196 200 ........................................................................................................................................................................................................ ..............................................................................................
output:
2/1
result:
ok single line: '2/1'
Test #10:
score: 0
Accepted
time: 259ms
memory: 3996kb
input:
200 190 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
7/2
result:
ok single line: '7/2'
Test #11:
score: 0
Accepted
time: 340ms
memory: 3916kb
input:
200 193 .O...O.OOO..O.O.OOOOOO.O......OOO.OO.O.....O.O.OO.OO...OO.....OO.OOO.OO.OOOO.O...OOOOOOO...O.OOO..O...OO....OOO...O....OOO.OOO.O.O...O..O.O..OOO....OO..O.O..OOO.O..OO....OOOOOO...OOO..O..OOOOOO O.O..O.OO..O.O.OOO...O.O..O..O...OO.O....O.O....O.OO....OO...O.O..OO.OO.O....O.OO.OO.OOOO.O......O...
output:
4711/1
result:
ok single line: '4711/1'
Test #12:
score: 0
Accepted
time: 282ms
memory: 4024kb
input:
198 193 .OO.O.O...OOO..O.OOO.OO.OOOOOOO.OO.OO.OO.OOOO..OOOOO.O.O.OOOOOOOOOOOOO..O.OOOO..OOOOO..OOOOOOO.O.OOO..OO.OOOOO.OOO.O.OOOO..OO.OO.OOO.OOO.OO.OOO...OO.OO.OOO..OO.O.OOO.O.O.OOOO.O..O.O.OO.OOOOOO.O .OOO.OOOOO.OOO.OOOOO.OO.OOO.OOO.O.OO.O.O.O.O.O.O..O.OO..O.OOO.OO.O.OOOOOOO...O.OOOOOOOO.....OO..OO...
output:
96143/24
result:
ok single line: '96143/24'
Test #13:
score: 0
Accepted
time: 501ms
memory: 3952kb
input:
197 198 .....O......O....O..OO.O.O...O..OO........O.OOO.O.O..........O.O....O..O....OO.....OOO..OO.O...OO..O......OO....O.O..OOO..OO...O......O.O..OOO...O.....O..O.O..O.OO.O...O.O......O..O.....O.......O..O OOO..O.O......O.....O..O..OO.OO...OO...........O..OO.OOOO.O.O.OO..O..OO.OO.O...O.....O..OOO.O...
output:
14587/3
result:
ok single line: '14587/3'
Test #14:
score: 0
Accepted
time: 269ms
memory: 3956kb
input:
200 199 OOOOOOOOOOOOO.OOOOOO.OOOOOOOO.OOOOOOOO.OO.OO.OOOOOOOOOOOO.OOO.OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO.OOOO.OOOOOO.OOOOOOOOOOOOOOOO.OOOO.OOOOOOOOOOOOO.OOOOOOOOOOO.OOOOOOOOOOOOOOOOOOOOOOOOOO.OOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOO.O.OOOOOOOOOOOOOO.OOOOOO.OOOOOOOOO.OOO.OOOOOOOOOOOOOOOOOOOOOOOOOOO.O...
output:
18781/8
result:
ok single line: '18781/8'
Test #15:
score: 0
Accepted
time: 5ms
memory: 3996kb
input:
1 1 ?
output:
1/2
result:
ok single line: '1/2'
Subtask #3:
score: 1
Accepted
Test #16:
score: 1
Accepted
time: 9ms
memory: 3912kb
input:
1 199 .????.?..???...??.?.?..????..?..?.....???.?..?........???.?.?...?.??...???.?.?......?..??????????..?.?.??.?.???.?.?..?....?..?.?..????.?...?.?????..?..??.?.???.?...?...??.????......??????.?...?.???.?
output:
63/2
result:
ok single line: '63/2'
Test #17:
score: 0
Accepted
time: 11ms
memory: 3944kb
input:
1 200 OOOOO?O??O?O?OO?OO?O???OO????OO???O?OOO?O?O??O?OOO??OO??OO?O?O?O?????OO??OO?OOO?OO??OOOO?O??O??O??O??O?OOO??OOOOO??OOOO??OO?OOO?OOO?OOO?OO??OOO????O???OO??OOO??OO?O??OO?OOO?OO?O???OOOO?OOO????O???OO?O
output:
481/16
result:
ok single line: '481/16'
Test #18:
score: 0
Accepted
time: 7ms
memory: 3872kb
input:
1 195 OO?...O...??O..???O?O.O.?O..???O?O?.?..O..O?....O?...?OO.?.O.?...OO..O???.O?O..OO?.?OO..?..O?.O..?..?..??..?O..O.?..O..?O.O...?O??.???.O.OO??O.??..???.OO..O??O.????..??O.OO????OOOOOO??...O?O.O.?O
output:
295/8
result:
ok single line: '295/8'
Test #19:
score: 0
Accepted
time: 9ms
memory: 3952kb
input:
1 198 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
output:
597/16
result:
ok single line: '597/16'
Test #20:
score: 0
Accepted
time: 10ms
memory: 3956kb
input:
1 198 .????.OOO????.OOO?O?.??O???????OOO....?O.OO??????..O.???O?.?.O?.???????O????.?.????.?...??.??..?.???.???.????????.???.O????????O??O???.?????.??O???.??.????O?O?O?.????.?..OO?.?.???.?????.???.?????..?
output:
583/16
result:
ok single line: '583/16'
Test #21:
score: 0
Accepted
time: 10ms
memory: 3952kb
input:
1 196 ?.??O?.?????O?O??????O??.???.???????????O???O????.???.O???..????O?O??????OO.?..O???OO???.???OOO???..????O?O???.???.O??..??OO??OO?????O??.O?????????????.?.????O??.?..??.???????????O???.???.????O?.?
output:
589/16
result:
ok single line: '589/16'
Test #22:
score: 0
Accepted
time: 6ms
memory: 3888kb
input:
1 200 ?????O???...???O????????.????O??.????????OO??????O???O?O??????????.????????.???????????????????O.??O??O?????????????O?????..??O???O.?O???????????.???O???..???O??????????O?.????.????.O??????????????.??
output:
149/4
result:
ok single line: '149/4'
Test #23:
score: 0
Accepted
time: 10ms
memory: 4004kb
input:
1 195 ????????.?????OO?O???.?????O???O???O?????O???O?????O?????????O??????.????O?????????????O????????????????.????????O????O?????????O???????????????????.????.??????O????????O???O???????O..??????O???O
output:
147/4
result:
ok single line: '147/4'
Test #24:
score: 0
Accepted
time: 7ms
memory: 3916kb
input:
1 2 ?.
output:
1/2
result:
ok single line: '1/2'
Test #25:
score: 0
Accepted
time: 4ms
memory: 3908kb
input:
1 2 .?
output:
1/2
result:
ok single line: '1/2'
Test #26:
score: 0
Accepted
time: 8ms
memory: 3952kb
input:
1 2 ??
output:
1/2
result:
ok single line: '1/2'
Test #27:
score: 0
Accepted
time: 7ms
memory: 3868kb
input:
1 2 ?O
output:
1/2
result:
ok single line: '1/2'
Test #28:
score: 0
Accepted
time: 7ms
memory: 4008kb
input:
1 2 O?
output:
1/2
result:
ok single line: '1/2'
Subtask #4:
score: 1
Accepted
Test #29:
score: 1
Accepted
time: 9ms
memory: 3964kb
input:
2 200 ???.?.??...?.?..?..??..???...?......?.?.???.?..?.?.??....????..?.?.?..?.?..?...?.???.?.?..?.????.?.?.?..??...?.?..??.?...?...?..?????...?????????..?...?.????.?.?..???.??????.?..??.?.?..??.?.???..???.. ..?.?...?..??....?.?????.?..?.??..??.??.?.....????.?.?....?.????.????..?.??.?..?.?..?.??..?.....
output:
29989/512
result:
ok single line: '29989/512'
Test #30:
score: 0
Accepted
time: 14ms
memory: 3988kb
input:
2 196 ...O?.O.OO??....??O...O?OOOO?...?O.?.?O..?..O.?O??...??OO?O.??O?.O..?O.?O.?OOO.OO?O..O?O..??OO.O.O?.???..?O...O.?OOOO..O.O.???O??.OO???O..?O.O..?....??.????O?OOO.??O?...??..?O.O.?...?.O?.O?O.....O OO.O.O..O??O..OO?O.?.OO?OO??.???O.??OO?...O?..?O.OO???O....?O.O?O???OO??..OO.?.?...??.?O??.O??OOO...
output:
12349/192
result:
ok single line: '12349/192'
Test #31:
score: 0
Accepted
time: 14ms
memory: 4024kb
input:
2 200 O?????O??????O..??.?O??.??.OO?O?O?????.??..?.?O??.?OO?OO.?.O??.?????O.???.OO??..?.??????.????OO?O??.O?????O??O?OO?O??O??..????..?O?.???.?.??????.??O?..???.?????????????..??O.O??O?O.??.?O?O?.???O..?O?? .???.?O??O.O??.??..??????..?O???O.O?????.?O???O??.???O?.??O?O??????O..??O?????.O?????O????O.?...
output:
92033/1536
result:
ok single line: '92033/1536'
Test #32:
score: 0
Accepted
time: 14ms
memory: 3968kb
input:
2 200 ????O..??????.??.O????O????.??.????????.???O??O?.????O?.O???O????????.??.?.?????O.????????.?OO?O??????.???.??O.?O???O???.?...?????O????????O?O????????.?????????????O???????.??????..O.?O?????.????O??.O ???.?O???.?OO..?.?O.?O???O???????O??????..????OO??..??.??.???O???O.?OO??.O??????????????????O...
output:
93427/1536
result:
ok single line: '93427/1536'
Test #33:
score: 0
Accepted
time: 13ms
memory: 4016kb
input:
2 196 O?????????????.?O?O??.?????O??????.??O????????????????.?.O?O??.??.O????O?????????.O??????????????????O????????????????????.?????????.?O????????.O?????????????O????O?.?????????O???????????O???????? ???????????????????????O???O??.???????????O?????.?????O?O????????.?O?O?????.??????.???O???O??O.??...
output:
15491/256
result:
ok single line: '15491/256'
Test #34:
score: 0
Accepted
time: 14ms
memory: 3956kb
input:
2 199 ???O.?.OO?.O?O.O????O??OO?OO??.?O???OOOO.???.OOOO.?OO??.O???O??OO??O?O?O.??O?O?O.O???O?.?.??OO.??O.O.O?.??O?OO.?????O?..O??.OO.O??O.?...?O?..???OOO??O?OOO?.?.?OO.O.?O????OO.?????O?.O?O?.O?O.?O?O???OO .?O?O??OO.O???O?OO?O??O??O?.??..O?O?O???O?.O.??..O.?..O??O.?O????OO?O??..?O?O??.O.O.O?O??OOO.O...
output:
17155/256
result:
ok single line: '17155/256'
Test #35:
score: 0
Accepted
time: 11ms
memory: 3956kb
input:
2 200 O????O???????O?.??O?O.?.??OO.?O?????O?O??????????.???????OO?O?.OOO.????O.?O???O???O????O???O???.OO..O?????O????OOO???????O???O.O????.O?OO..O??O????O???????O????OO????O?O.??..O??..?O??.?OOOO?..?????.O? ??????.?O???..??.?OO??OO?O??.O??O?OOOOO???O..?.??????.???O.???.???O?..?.??O?O???OO?OO?O?O??.?...
output:
184261/3072
result:
ok single line: '184261/3072'
Test #36:
score: 0
Accepted
time: 7ms
memory: 4020kb
input:
2 1 ? .
output:
1/2
result:
ok single line: '1/2'
Test #37:
score: 0
Accepted
time: 7ms
memory: 3956kb
input:
2 1 ? ?
output:
1/2
result:
ok single line: '1/2'
Test #38:
score: 0
Accepted
time: 7ms
memory: 3952kb
input:
2 1 ? O
output:
1/2
result:
ok single line: '1/2'
Subtask #5:
score: 1
Accepted
Test #39:
score: 1
Accepted
time: 10ms
memory: 3956kb
input:
2 196 OO?O???O???O??OO?O?O???O???OOO??OOO??O?O??O?OOOOOOOOOOO???OOO??OO?OOO?OO?O??OOOOO?OOOOO??OOO???OOO?OOO?O??O????O?O?OO?OO?O?O?O?O?OO????O??OOOO?O?O??OO?OO?OOOO???O???O?????O?O???OOOOOO??O??O?OOO?OO O????O?OOO?O??O?O??O?O?O??O???OOO?OO?OOOO?OO????????OO?OOOOO??OO?O??O?OO??O?OOO???O??O??O??O??O??...
output:
71233/1536
result:
ok single line: '71233/1536'
Test #40:
score: 0
Accepted
time: 12ms
memory: 3984kb
input:
2 199 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? ??????????????????????????????????????????????????????????????????????????????????????????????...
output:
46211/768
result:
ok single line: '46211/768'
Test #41:
score: 0
Accepted
time: 8ms
memory: 3924kb
input:
2 199 ???.O.?????.??.?O???????.O??.O...???.O.???????.O.?.?.???????O?O??.????O????.??..??.?O???.O??O???OO?O?????..??O???????.?????O?????O?????.?O?O??O??????.O????????O????.????????O.??O.?.O??O.?.??.??.???O. ?O????O????O????..????.O.O???????O??.????O.??O?OO?????????O??.?.????O?O??O?.?.??O?.??..O?O.OOO...
output:
178793/3072
result:
ok single line: '178793/3072'
Test #42:
score: 0
Accepted
time: 14ms
memory: 3924kb
input:
2 196 ???????..????..?O????.?.???.?????????????OO.????.???.???O?O????OO?.?O???O??.?????.?O..?.???????????O???OO?.???.O?.????..????????????..O?.?.??.?O?????????????.??.??.OO.????.???????O?O?????O?????.?? O????????.?????.?.??????.??????.??O???O???????O??????.??O??.?O?O.????O.???.????????.O???.??????O?...
output:
45245/768
result:
ok single line: '45245/768'
Test #43:
score: 0
Accepted
time: 13ms
memory: 4024kb
input:
2 195 ?????O?????????????O?????????????????????????????..???O????????????.?????O??O..?O?????.?.????OO?????????O????????.?????????????????????????????????????????...O?.??????.??.?????O?.?????.?????????O ??????????.??????????.????????.?O.???????????.???????O.?????????O?????????.???O?????????????O????....
output:
90481/1536
result:
ok single line: '90481/1536'
Test #44:
score: 0
Accepted
time: 14ms
memory: 3876kb
input:
2 196 ?O??O?.OOO???O???.O?????????O.?O??OO?O???OO???O???O???OO?O???????OO????.?O?O?.O?O.???O???.??OO???.?????OO????O?O.?.????O???O?O??O??????O.O.??OO?OO??O.?OO????O..?.?OO???O??O?O??????.OO??.O.?O??.O?? ?O?O.?O???O??O??O??OOOOOO.O.O??OOO??O?O?OO??.?..???O???OO.?????O?OO?.OO?OO?OO.??.?.O?O??OO?O?O?.?...
output:
58941/1024
result:
ok single line: '58941/1024'
Test #45:
score: 0
Accepted
time: 14ms
memory: 3896kb
input:
2 200 .?O.O?..?.O?O.?O?O?????OO???????.?OO.???.??..?O?OO??.??OOOOO.?.O?O??O?.??.?O?O.OOO??O?O.?.O..O?.OO?OOOO?O????OOOO?.??.OOO?O??..OOO?O?..?OO??O?OO???.?O?O????O?O.?.?.?O?OOOO?O?.O.OOO????O???O.??.OOO???O OOO?.???....?OOOO?.?O.OOO?OO.?O.O?O?O.?O?.???????.O?.?OO?O??O??OOOO??O?OO??OO.OO.?OO?OO??..O?...
output:
94877/1536
result:
ok single line: '94877/1536'
Test #46:
score: 0
Accepted
time: 3ms
memory: 3960kb
input:
2 1 . ?
output:
1/2
result:
ok single line: '1/2'
Test #47:
score: 0
Accepted
time: 2ms
memory: 3888kb
input:
2 1 O ?
output:
1/2
result:
ok single line: '1/2'
Subtask #6:
score: 1
Accepted
Test #48:
score: 1
Accepted
time: 13ms
memory: 3988kb
input:
25 23 ..?......??...?.?????.? ???..?..?.??.??..????.. ..?...??....???.??.???? ..?..?..??.?.?.???.??.. .....?..?..??.?...?.?.? ..????..?????..?..??.?. ?...?....??............ ?..?.??.??..?.??..?.?.? .???.?.??.??.?.???.?.?? ....???????.??..???.?.. .?....?..?.???....??.?. ???.?...?....?.????.??? ??.??....
output:
105041/1536
result:
ok single line: '105041/1536'
Test #49:
score: 0
Accepted
time: 16ms
memory: 3896kb
input:
25 24 O.OO?...O..O?.??.??OOOOO ?O?O??.??OO?O??.O.O?O?OO O...O.O.??O?????.?..?OO? ..?.??..?O.O.O?.O?O?.O?. O?.O.O?.O...OO.??O.O..?? .?.O?O.O??.?.O??.?.O??.. O?O???..O.O.O?.OO.??O.?. ?....?.?.??..O?O.OO..?.O O.?.?OOO?????O??..O?...O .OOOO??.?O..OOO....?.?.O ..?.O.?OOO..??..??.???O? ?O?OO.O?O?OO????.O?...
output:
350279/4096
result:
ok single line: '350279/4096'
Test #50:
score: 0
Accepted
time: 21ms
memory: 3900kb
input:
25 25 ???????.???.?.?O???OO?.O? ????O??????O?.???O?O????? ?O???O??.O..???.OO...???? OO.?O?OO?????.????O???..O ?O???.O??O?.O...????.O??. O.????.O???.O????O?OO.O?? ?O????O????O?O?.O??.?.??O .????..??.?O??????O??OO?. ??????OO??.?.O.??O????O.? ???.?????O????O..O??????? O??????OO???..??..??????? OO??.??....
output:
63818273999/805306368
result:
ok single line: '63818273999/805306368'
Test #51:
score: 0
Accepted
time: 18ms
memory: 3904kb
input:
25 24 O..O?????.?..??O????.??O ?????????O.????O?O?O?O?? .?O?..??????????????O..O O.???.???O?OO?.?????..?? ????.???.??.???.???.???? ???O???.???.?.??OOO?O??? ?OO?????.O?????OOO???.?? ????????O??OO.?????????? .???O??O??O?O???????.O?? ???????.?.????..????O??O .???O.O.????.????O??O.?? ?????O????O???????....
output:
82298845797/1073741824
result:
ok single line: '82298845797/1073741824'
Test #52:
score: 0
Accepted
time: 16ms
memory: 3920kb
input:
24 23 ?O.O.??O.???O.???.?OO?O .??.?OO.?OO??OO?O??OOO? ...O?O?.OO?O?????O.??OO O..?O?.??O?O.?O??O???O? O????O.?.?.O?O??O.???.? ?OO??O????OOO???O?O?OO? ??.O????O?O..?O??O.?.?? OO?O?.??O?O.?O?O??.O?OO ???.???O?.O??.OOOOO?OO. ??OO?O.??.O???OO?????OO ?.?OO??O?????O?OO?O???? O?..?..?O?O??.OOOO??O?O ??O..?...
output:
1572605821/25165824
result:
ok single line: '1572605821/25165824'
Test #53:
score: 0
Accepted
time: 29ms
memory: 3900kb
input:
25 23 ?O????????????????????? ????????????????O????.? ??????????????????????? ??????????????????????? ?????????????.????????? ????O???????.?????????? ??????????????O???????? ???O???????.??????????? ????????????.?????????? ????????????????.?O.??? .???????.?????????????? ??????????O???.???????? ??????...
output:
475856399305/6442450944
result:
ok single line: '475856399305/6442450944'
Subtask #7:
score: 1
Accepted
Test #54:
score: 1
Accepted
time: 13ms
memory: 3964kb
input:
25 24 O?O??OO??OOOO??O?OOOOO?? ?????O?????O?OOOO???O?OO O?OO?OO?O?OO??O?OOOO???O OO?OOO?O?O?OOOOOOO?OO??? OOO?OO??O??O?O?OOOOO??OO OO??OO??O?O?????O??O?O?? OOOOOO??OOO?O?OOOO?OO??? O????OO????OOOOOOO??O??? ??OO?OO??OOO?O?O?O??OO?? O??O?OO??O?O?OO?OOO????O OO??????O???O??OO???O??O ?O??O?OOOOO?OOOOO?O...
output:
1392816311/25165824
result:
ok single line: '1392816311/25165824'
Test #55:
score: 0
Accepted
time: 33ms
memory: 3900kb
input:
25 23 ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????????????????????? ??????...
output:
19688339971/268435456
result:
ok single line: '19688339971/268435456'
Test #56:
score: 0
Accepted
time: 21ms
memory: 3928kb
input:
25 25 ?OOOOO?.?..????.????.???? OO.?.?.??O?..??????.???O? ?O?O???..??O?????.O.OO??? ???????O??O???O??????O?.. ?O??.?O?OO????O?O?.?O?.?. ?OO?O?O??..????.?.??.?.?O O?.??O.???.O?????OOO.???? ?.O??OO?.??.??.?OO?O.O?OO ???????????OO..O?.???.??? O??.????..?????????O????O ??O???.?.?.??O????OO?.??? O??.????...
output:
32110379161/402653184
result:
ok single line: '32110379161/402653184'
Test #57:
score: 0
Accepted
time: 27ms
memory: 3892kb
input:
25 25 ?????????????O.?????O?.?? ?.??O??????.????????O???? ??.?????O???????????????? ???..??????????????????.? ?????O????.???.???????.?? ??.O.???????????????????? ?????????????????O?.????? ??O?????????..??????????? ????O?.??????OOO?????O??O ?????????.O??.??????????? ?OO?????O?.?????????????? ????????...
output:
519373747417/6442450944
result:
ok single line: '519373747417/6442450944'
Test #58:
score: 0
Accepted
time: 18ms
memory: 4028kb
input:
25 25 O???.??O?O?O??.O??????.?? OOO??????OO.????OO??????O ..O?O???O??O???.O?O?O??O? O??OO.?????.O?O??O?..?.O? ?.O????OOOOO.?O?O????OOO? OO?.???O???????O.??O?O.OO ??O??????O????.?O?????O?O OO??????O???.O.OO.O?????O ?O???OO???O?O??..OO?.??O? OO.??.?????????O??O?O???O ???OOO.?OOOO?O.OO????O.?? ????OO?O...
output:
10403711983/134217728
result:
ok single line: '10403711983/134217728'
Test #59:
score: 0
Accepted
time: 25ms
memory: 3964kb
input:
23 23 ??????????????????????? ????????????????.?????? ??????????????????????? ??????????????????????? ???????????????.??????. ???????.??????????.???? ???????????.??????????? ??????????????????????? ??????????????????????? ??????.???????????????? ??????.?????.??.??????? ??????????????????????? ??????...
output:
145719156681/2147483648
result:
ok single line: '145719156681/2147483648'
Subtask #8:
score: 1
Accepted
Test #60:
score: 1
Accepted
time: 226ms
memory: 4004kb
input:
200 100 .??.....?.?..?.??.?.?..?......?.??...??..?...???...??..??...?.?...??..?.....???..?...??.........???. ??....?...?.........??...??.?..???.......?.?.?....??.....??..??..?.....???.??.....?...?....?.?.?..?. ???....??.???.....?.?....??...??....??..?.??..??...??...???.?.?..?.??..???.??.?.?.......?....
output:
167213137/98304
result:
ok single line: '167213137/98304'
Test #61:
score: 0
Accepted
time: 175ms
memory: 3956kb
input:
65 197 ?OO?.??OO.??OO.?O?O.OOOO.????.O?OO.?O?O.OOO?.OO?O.OOO?.OO??.???O.OOOO.OOOO.O?O?.?O?O.??OO.OOOO.?O??.OOOO.O???.?OOO.?OOO.?OOO.OOOO.O???.??O?.????.OO?O.OO?O.?OO?.??OO.?O?O.OO??.?O?O.?O?O.O???.?O?O.?? OO??.O?OO.OOO?.O??O.????.??OO.?O?O.???O.OO??.??OO.???O.OOO?.????.O?OO.OO?O.OOO?.OOOO.?OO?.O?OO....
output:
214849187/196608
result:
ok single line: '214849187/196608'
Test #62:
score: 0
Accepted
time: 126ms
memory: 3996kb
input:
65 100 ??OO.O....O?.O.O.O?..O.O.O....?O.O.??O?..?.O...??..OO?...?..???..O???.??.O...O...O...OO.....?O.OOOO. O.O?.?OO?.O.O..O?.?.OO.O.?O.O...?..O?...?.?..OOO..?.O?.O?...?O?O.?.O?..O??.?O?....O?.?..O.????.O.... ..O..??O..?.??..OOO..O.?.???O.?OOO.?.?O..O...O.?O..???.?..O.O.O.....?.?O??.O?...??.O......O...
output:
16106233/24576
result:
ok single line: '16106233/24576'
Test #63:
score: 0
Accepted
time: 226ms
memory: 3932kb
input:
97 200 ????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????. ????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.??...
output:
12139525/6144
result:
ok single line: '12139525/6144'
Test #64:
score: 0
Accepted
time: 146ms
memory: 4000kb
input:
100 66 ???...???.O.?O.??O?.?OO?.?..?.?O??.??....???...??..???.?O??.????.. ????.?..?.?O??.O?O?.O?O?.?O.?.O??...???...OO.???..????.OOO?..?.O.. ????.????.?O?O.?.??..?O?.??.O.???O.??O..??OO.???O.?OO..O..O.???..? ????.????.?.?..??O?.?.?O.??O?.?O?..?.?..????.?.?O.??O?.?O.O.O.O?.? ............................
output:
133110659/196608
result:
ok single line: '133110659/196608'
Test #65:
score: 0
Accepted
time: 416ms
memory: 3992kb
input:
200 100 ????.????.O?.O.????.????..??O.?O??.????.?.??.OOO?.?.??.?O?O.???O.????.???O.?O?O.??O..?OO?.?O.?.?O?O. O???.????.O?...????.????.??.?.??OO..???.OO??.????..O??.?O.O.O???.?.??.???..O???.?..?.??O?.????..?O.. ???..????.O?.?.????.??.?..?O..O???.????.????.??OO.??.?.????.????.??.O.???O.????.????.O???....
output:
398737559/196608
result:
ok single line: '398737559/196608'
Test #66:
score: 0
Accepted
time: 248ms
memory: 3980kb
input:
200 63 ??.?.??.?..???.????.?O??.?O??.????.?O??.?.??.???...?O?.????.??? ??.?.????.????.????.???O.?O??.?O??.?.??.?O??.????.???..??.?.?.? ????.????.O???.OO??.????.??O?.????.????.???O..???.????.????.??? ??...????.????.??O?.?.??.????.O.??.????.?.??.??.?.????..???.??? ........................................
output:
253606619/196608
result:
ok single line: '253606619/196608'
Test #67:
score: 0
Accepted
time: 187ms
memory: 3936kb
input:
97 98 ???O.??O?.?O.O.?OO?.????.?O?O.?.O?..?.O.??.?..OO?.?O??.?O??.O.O?..OOO.O?O...??O.?.??.?O?O.?O?O.O?. .???.???O.OO?....??.??O?.??OO...?O.??...?....?.O..?.O..??O?.O???.O??..OO...OOOO.???O.?.O?.O?O?.OO. ?O.?.?OO?.O???.?OO?.O??..?O?..????.?OO?.?O??.O?O?.O.OO.??O?.??...O.?O.?.?O.????.?..?.???..???..O...
output:
62931989/65536
result:
ok single line: '62931989/65536'
Test #68:
score: 0
Accepted
time: 231ms
memory: 4000kb
input:
197 63 ?O?O.?.OO.????.????.O..O.??O..OO??.OO?O.OO?...??O.OO??.O.??..?? ?.OO.?.O?.??O?.????.O???.O.O?.OO??.OO?O.O??..????.OOO?..?O?..O. O?O?.??OO.?.O?.O?.O.OO?O.O???.????.??.?.O??O.?O??.????.??O?.??O OO??.O?OO..O?O.O?O?.OO.?.?OO?.???O.O??..?O?O..???.O?.?.?O.O.?.? ........................................
output:
40520533/32768
result:
ok single line: '40520533/32768'
Test #69:
score: 0
Accepted
time: 289ms
memory: 4040kb
input:
100 200 ????.????.????.????.????.??.?.????.????.???..????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.?.??.????.????. ????.????.????.????.????.????.???..????..???.????.????.??.?.????.????.????.????.???O.????.?...
output:
99472939/49152
result:
ok single line: '99472939/49152'
Test #70:
score: 0
Accepted
time: 464ms
memory: 3936kb
input:
200 200 ????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????. ????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.????.?...
output:
3104675/768
result:
ok single line: '3104675/768'
Test #71:
score: 0
Accepted
time: 858ms
memory: 4044kb
input:
200 200 ??.?.???O..???.O???..???.OO??.?O?O.?O??.?O?..????.O???.???..????.????.OO??.????.???..?O??.?OO?.?.O?.????.?.??..??O.????.O?O?.????.????.???O.O???.?.??.?O??.O???.????..?.?.??.?.???O.O?O?.??OO.O???.???.. .???.????..???.????.??O?.O??..?O??.?O...????.????.????..O?...OO?.????.??O?.O.?O.?O??..O?O.?...
output:
784001117/196608
result:
ok single line: '784001117/196608'
Test #72:
score: 0
Accepted
time: 10ms
memory: 4032kb
input:
200 1 . . ? O . ? ? . O . ? ? . ? . . ? ? . . . ? ? . . ? ? ? ? . ? ? ? ? . . ? ? O . ? . . ? . O ? . ? . ? O ? ? . ? . . O . ? ? . ? . ? ? ? O . O ? ? ? . O . ? ? . ? ? ? ? . ? ? ? . . ? ? . . . . ? O ? . ? . . ? . ? . ? ? . ? ? ? ? . ? O . ? . O ? ? ? . O ? . O . ? ? ? ? . ? ? ? ? . O ? . ? . ? ? ...
output:
38/1
result:
ok single line: '38/1'
Subtask #9:
score: 1
Accepted
Test #73:
score: 1
Accepted
time: 449ms
memory: 4040kb
input:
200 197 .?????.????.?.?.???.???.?.?.??...?.?..???..??....???..??..???......??.??.?.??..??.?...?....???..???.?.?????????.?...?....?...?......??.?????.??.?.?..??.?..?.?...?..?..?..??.??...??....??..???..???? ?.?...?.??.?.???...??..?..??...?..??..??....??.??.?..?.?..??....?...?.???......?.????.?......?...
output:
2417236141865/536870912
result:
ok single line: '2417236141865/536870912'
Test #74:
score: 0
Accepted
time: 532ms
memory: 3952kb
input:
198 200 O.?????.?.OO?...??..OO?O.?...?.O?OO??O...??.?O?OOO.?O.?..?O?O...??OO..?.OO?.??OOO?...O??????O?..??OOOO?..O..OO?O.OO?OO??.O??.?O?O?...O?O?.O?OOO...??.?O...?OO.?O.O?...OO?O...?.?OO..???.O.?O.?.O?OO...?. ?.O?.??OOOO?OO?OO.??O.O?.?.O?.O.??O???O..??O.O?.???....OO..?OO?.?OOOO.?...O.O??O??OO.OO.?.?...
output:
5132730969/1048576
result:
ok single line: '5132730969/1048576'
Test #75:
score: 0
Accepted
time: 832ms
memory: 3928kb
input:
200 200 ????O....??.O..O??????OO????O???.???O.?OO?????.OO?O?.?O????????O?.????????O?.???.?.OO?.???O??.????O.????.?OO?O???O???O??O???..????..???O....?..?.??.O?.??.?OO?.?O??O?O?????O??.OO?O?????????..?OO??????? ???..O??..???O.O...?.O?O.??O?.??????O??O????.?.???.O.OO.???.???O??????OO????..?O??.??OO?O??...
output:
7932151911799/1610612736
result:
ok single line: '7932151911799/1610612736'
Test #76:
score: 0
Accepted
time: 1432ms
memory: 3988kb
input:
200 200 ??????????O???????O???????????.O???.???????.????.?????OO.????????????????.?????O??????????.???????O????????O????????????O??????O???.???????O??.?????.?.???????O??O?????.?????O?????O????O????.??????O??? ????????????????.??????????O????????????.?O??????????.O?.??.?????O???????????????????.????O...
output:
63311601060583/12884901888
result:
ok single line: '63311601060583/12884901888'
Test #77:
score: 0
Accepted
time: 607ms
memory: 3924kb
input:
198 200 ?.?O?.....O???O???OO.O?.?O?O?..?O??O???.OO.?OOOO???????O??.OOO?OO.?O?????O.?O??O?O?.?.?.??.O???O???O??OO????.O.O.OO????O???O?O..???O??O?O?O????..??O?OOOOO.OO?O?.?O?O.O????OO?..?O.O????????O????O?OO?O? ??O?O??O????O???O?O??.O?OO.?O?O?.?OO?O..?.????OO???OO?O???O??.O??O????OO.O????????O?????.??...
output:
3632697587873/805306368
result:
ok single line: '3632697587873/805306368'
Test #78:
score: 0
Accepted
time: 2262ms
memory: 3956kb
input:
200 200 ???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????????????????????????????????????????...
output:
7924002959257/1610612736
result:
ok single line: '7924002959257/1610612736'
Test #79:
score: 0
Accepted
time: 971ms
memory: 3928kb
input:
200 200 ??...?????O???O??????.???.??.???O?????O??O.?.?.?O.??.?????O?O.???O??O????.?.O??..?..O???.????.??OO...??.???O?..???OO.?????..?..?O???.O???O??...????????????O????????..?.?.??O??????O?????????.?.O??O?.?. ????????..??.?????.?..??.??.?.?..???????????.????.??O???..?O.???.???..O?.????..O??.????????...
output:
10744399547679/2147483648
result:
ok single line: '10744399547679/2147483648'
Test #80:
score: 0
Accepted
time: 1818ms
memory: 3916kb
input:
200 200 ????????????????????.?????????????????????????????.??O???O.?????????????????????????????????????????O.???????????????.???????.????????????????????????O?????????????????..????????????O????????????????? ??O???????????????????.?????.?.???O?O????????O?????O??????????????????????????????.????????...
output:
63298011895859/12884901888
result:
ok single line: '63298011895859/12884901888'
Subtask #10:
score: 1
Accepted
Test #81:
score: 1
Accepted
time: 395ms
memory: 4040kb
input:
199 198 O?OO?O?OOO????????O?OO??OOOO??????????OO?OO?????OOOOOO?OO?O?O??O?O??O???OOOO??OO?O?O?OOOOOOOO??????O?O???????O?OO??OOO??O??OO?O?O??OO??O?OOOO???OOOOO??OO?OOO??OOOOOO?O?OOOO???O??O??O??O?O?OO??OO?OOO ????????OO??????O?OO?OO?OO?OOOOO?OO?O???O?OO?O?O?????OOO?OOOO???O?O??OO?O??OOO?O?O?OOO?????O?...
output:
985884556323/268435456
result:
ok single line: '985884556323/268435456'
Test #82:
score: 0
Accepted
time: 2244ms
memory: 4056kb
input:
199 200 ???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? ???????????????????????????????????????????????????????????????????????????????????????????...
output:
2628160071543/536870912
result:
ok single line: '2628160071543/536870912'
Test #83:
score: 0
Accepted
time: 1007ms
memory: 4004kb
input:
198 198 ?.???????????.???O.O?O?????.????O??????.?.???????O???O..??.O??????.?.OO?O??O.?O??.??.???????????????????.??O????O?????????O.?O???????.??????O??.??.???????O?O??O?O?.????OO.?O????O?O??.??????O????O??? ???????.???.OO????O???..???O??.???O?????.??OO??O?OO???????.??O?.?O?.?O.??.?.???OO?.???.???.??...
output:
62302499556175/12884901888
result:
ok single line: '62302499556175/12884901888'
Test #84:
score: 0
Accepted
time: 565ms
memory: 3996kb
input:
198 200 OO?OOOO?O.??O.O????.?O?O??O?O?.O??O.???O????O?OO?OO?.?O?O?.??O.O?O?OO??O?.O??O??OOO??.?O.???O?O..OOOO.??OO...OO?OO.??OO???O.??O?OOOOOOO.??.?OO??????O?.OO??.?OO???O?O?...?.??.OOOOO???O??.????O.?.???.OO ?..??.???..?.??.??O?..?O.O?O??O??O?O.O.OOO??OO??O??.?..???..OO?O??.?.?OO.????O????O??.O?O.....
output:
2454484342357/536870912
result:
ok single line: '2454484342357/536870912'
Test #85:
score: 0
Accepted
time: 1979ms
memory: 4004kb
input:
200 200 ???????????????????????.???????O??????????????????????????????????????????????????????????????????.??????????????????O???????.?O????????????????????????????O???.??????????????????????????????????????? ???????????O??????????????.?????O??????????.???????????????????????????????????????????????...
output:
21118503995183/4294967296
result:
ok single line: '21118503995183/4294967296'
Test #86:
score: 0
Accepted
time: 961ms
memory: 3956kb
input:
200 200 OO??OO?????????????O??O??O??..?.???O???O??????OO??O???.??O????O?..?O?O.???????.???????????OO????O?????..?O??????O?OO????????????O???OOO?.?.??O???.?O?O??O???.?.??.????O??????????.????????.???OO??????O? O??OO???.??????OO.?????.?.???????O?O??????????.???O.?.?O?.??????.O??O?????.??...???O??.????...
output:
20438188071913/4294967296
result:
ok single line: '20438188071913/4294967296'
Test #87:
score: 0
Accepted
time: 2115ms
memory: 4020kb
input:
200 200 ???????????????????????????O????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????.??????????????????????????????????????????????? ???????????????????????????????????????????????????????????????????????????????????????????...
output:
5283431802731/1073741824
result:
ok single line: '5283431802731/1073741824'
Test #88:
score: 0
Accepted
time: 1658ms
memory: 4008kb
input:
200 200 .???.?????????O????.??O?.??????????O?.?????O?O???????????????O???????????.?????????????????????????????.????????.??.??????O???????????????..????????????.?????????????.????????????????O????????.??????O ??O??????.?????????O??O????????.?????????.O?????????.?????????????.??????????????????????.?...
output:
1319256028881/268435456
result:
ok single line: '1319256028881/268435456'
Extra Test:
score: 0
Extra Test Passed