QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#801071#9841. Elegant TetrisSGColinAC ✓1ms3992kbC++201.7kb2024-12-06 18:12:422024-12-06 18:12:44

Judging History

This is the latest submission verdict.

  • [2024-12-06 18:12:44]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3992kb
  • [2024-12-06 18:12:42]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;

inline int rd() {
    int x = 0;
    bool f = 0;
    char c = getchar();
    for (; !isdigit(c); c = getchar()) f |= (c == '-');
    for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
    return f ? -x : x;
}

#define N 1007

char s[N];

struct node {
    char c; 
    int rot, pos;
};

vector<node> res;

inline void print() {
    printf("%d\n", (int)res.size());
    for (auto i : res) printf("%c %d %d\n", i.c, i.rot, i.pos);
}

int main() {
    int w = rd(), h = rd(), pos = 0;
    for (int i = 1; i <= h; ++i) {
        scanf("%s", s + 1);
        for (int j = 1; j <= w; ++j) 
            if (s[j] == '#') pos = j;
        if (pos) break; 
    }
    if (!pos) pos = 1;
    pos = min(pos, w - 3);
    res.push_back((node){'I', 1, pos});
    if (w == 4) {print(); return 0;}

    res.push_back((node){'O', 0, pos + 1});
    // bottom, left, and right
    for (int i = pos - 2; i > 0; i -= 2) res.push_back((node){'S', 0, i});
    for (int i = pos + 3; i + 2 <= w; i += 2) res.push_back((node){'Z', 0, i});

    if (pos != 1) res.push_back((node){'T', 3, 1});
    if (pos + 3 != w) res.push_back((node){'T', 1, w - 1});


    int i;
    for (i = pos + 4; i + 2 <= w; i += 2);
    i -= 2;
    for (; i >= pos + 4; i -= 2) res.push_back((node){'S', 0, i});
    for (i = pos - 3; i > 0; i -= 2);
    i += 2;
    for (; i <= pos - 3; i += 2) res.push_back((node){'Z', 0, i});
    
    if (pos != 1) res.push_back((node){'T', 0, pos - 1});
    else res.push_back((node){'J', 2, 1});

    if (pos + 3 != w) res.push_back((node){'T', 0, pos + 2});
    else res.push_back((node){'L', 2, pos + 2});
    
    print();
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3868kb

input:

5 2
#....
.#..#

output:

5
I 1 1
O 0 2
T 1 4
J 2 1
T 0 3

result:

ok 5 actions

Test #2:

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

input:

5 4
#....
###..
####.
#..#.

output:

5
I 1 1
O 0 2
T 1 4
J 2 1
T 0 3

result:

ok 5 actions

Test #3:

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

input:

4 0

output:

1
I 1 1

result:

ok 1 actions

Test #4:

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

input:

4 14
#...
#...
.#.#
###.
....
....
.#..
###.
....
..#.
...#
###.
....
....

output:

1
I 1 1

result:

ok 1 actions

Test #5:

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

input:

4 14
.#..
##.#
#.##
....
..##
....
#...
.###
.##.
#...
.#..
.#.#
#...
.#..

output:

1
I 1 1

result:

ok 1 actions

Test #6:

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

input:

5 15
#....
.##..
..#..
.#..#
...#.
.#...
##...
..#.#
###.#
.....
#....
.####
#.###
.....
##.##

output:

5
I 1 1
O 0 2
T 1 4
J 2 1
T 0 3

result:

ok 5 actions

Test #7:

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

input:

5 15
.#...
...#.
.##..
##..#
.####
.###.
###.#
..###
.....
###.#
.####
...##
.....
###.#
###.#

output:

5
I 1 2
O 0 3
T 3 1
T 0 1
L 2 4

result:

ok 5 actions

Test #8:

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

input:

5 14
..#..
###.#
....#
.....
.##.#
####.
####.
....#
.#.##
##...
.....
.....
###.#
#..##

output:

5
I 1 2
O 0 3
T 3 1
T 0 1
L 2 4

result:

ok 5 actions

Test #9:

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

input:

5 15
...#.
.####
....#
##...
####.
...#.
...#.
..##.
.#...
....#
...#.
#...#
.....
#.#..
.##..

output:

5
I 1 2
O 0 3
T 3 1
T 0 1
L 2 4

result:

ok 5 actions

Test #10:

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

input:

5 13
....#
..##.
...##
#.###
#.##.
.....
.....
..###
.#...
##.##
#.#..
.....
.###.

output:

5
I 1 2
O 0 3
T 3 1
T 0 1
L 2 4

result:

ok 5 actions

Test #11:

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

input:

6 13
#.....
##.###
..##..
..#.##
...#..
#..#.#
#.#.##
...#.#
..###.
#.....
#.....
....##
###.##

output:

6
I 1 1
O 0 2
Z 0 4
T 1 5
J 2 1
T 0 3

result:

ok 6 actions

Test #12:

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

input:

6 14
.#....
##.##.
.####.
......
......
#.##.#
#.####
.#####
##.###
..#.#.
.##.##
...#..
#.###.
##.###

output:

6
I 1 2
O 0 3
T 3 1
T 1 5
T 0 1
T 0 4

result:

ok 6 actions

Test #13:

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

input:

6 14
..#...
##.###
.#.#.#
##.###
###...
#.####
#.##.#
.#...#
......
.##.##
.#....
.#####
.#####
...##.

output:

6
I 1 3
O 0 4
S 0 1
T 3 1
T 0 2
L 2 5

result:

ok 6 actions

Test #14:

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

input:

6 15
....#.
#..###
.....#
......
..#...
......
##.##.
.#.#..
#####.
#.....
.....#
###...
####.#
####.#
.#....

output:

6
I 1 3
O 0 4
S 0 1
T 3 1
T 0 2
L 2 5

result:

ok 6 actions

Test #15:

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

input:

6 15
.....#
##..#.
......
#...##
#####.
......
.#####
#####.
....#.
#..###
..####
#.....
##.##.
.####.
#....#

output:

6
I 1 3
O 0 4
S 0 1
T 3 1
T 0 2
L 2 5

result:

ok 6 actions

Test #16:

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

input:

14 14
#.............
#########.#.##
###.#####.####
##########.#..
..............
.########..###
....#.##....##
##.#.....#.#.#
#####.########
#######...#.##
...##...#..##.
###.##########
.......#.#.##.
###...#..#..#.

output:

14
I 1 1
O 0 2
Z 0 4
Z 0 6
Z 0 8
Z 0 10
Z 0 12
T 1 13
S 0 11
S 0 9
S 0 7
S 0 5
J 2 1
T 0 3

result:

ok 14 actions

Test #17:

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

input:

14 13
.#............
.#..#.##..#...
....#...#...##
..#..####.#...
#.#.####.#####
.#..##.#.##...
.#####.#####.#
####...#.###..
.#....#....#.#
#....##...#...
.##.#.####.#.#
...#..#.#...##
..#...........

output:

14
I 1 2
O 0 3
Z 0 5
Z 0 7
Z 0 9
Z 0 11
T 3 1
T 1 13
S 0 12
S 0 10
S 0 8
S 0 6
T 0 1
T 0 4

result:

ok 14 actions

Test #18:

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

input:

14 14
..#...........
..............
...#..#.#####.
####.#########
..###....#..#.
#.......#.....
#.#...#.....#.
#####.#.#.#.#.
#.#####.###..#
#########.###.
##.###.#######
###.###.####.#
#####.#######.
...#...#...#..

output:

14
I 1 3
O 0 4
S 0 1
Z 0 6
Z 0 8
Z 0 10
Z 0 12
T 3 1
T 1 13
S 0 11
S 0 9
S 0 7
T 0 2
T 0 5

result:

ok 14 actions

Test #19:

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

input:

14 13
...#..........
..#.####....#.
#####.########
.#.##.##.##.#.
........#.#...
#######.######
###########.##
.###.#######.#
..........#...
...#.#..##.#.#
..............
........#..#..
######..##..##

output:

14
I 1 4
O 0 5
S 0 2
Z 0 7
Z 0 9
Z 0 11
T 3 1
T 1 13
S 0 12
S 0 10
S 0 8
Z 0 1
T 0 3
T 0 6

result:

ok 14 actions

Test #20:

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

input:

14 13
....#.........
.............#
..##...##.#...
.........#....
#####.###.####
#.###..###..#.
.##.#.#.#...#.
.....#........
#.#.#..#.###.#
.#............
#...##.#.#....
##.##..#..##.#
...#######....

output:

14
I 1 5
O 0 6
S 0 3
S 0 1
Z 0 8
Z 0 10
Z 0 12
T 3 1
T 1 13
S 0 11
S 0 9
Z 0 2
T 0 4
T 0 7

result:

ok 14 actions

Test #21:

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

input:

14 14
.......#......
.####.########
........####..
##########.###
..............
#####.##..##.#
..............
#..#.#.##.#...
.###.##.#.####
#######.##.##.
..............
##.###.#######
##.###.#####.#
.###.#..#..#.#

output:

14
I 1 8
O 0 9
S 0 6
S 0 4
S 0 2
Z 0 11
T 3 1
T 1 13
S 0 12
Z 0 1
Z 0 3
Z 0 5
T 0 7
T 0 10

result:

ok 14 actions

Test #22:

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

input:

14 15
........#.....
.....###...#..
#..#.#####.###
#..#...##...##
##..###.####.#
.#.##..#...#..
#.####..#...#.
.#..##.####.#.
...........##.
#...##....##..
.#...#........
#.#..#.#.#.#..
##....###.#.##
..##.#.#..##..
#.....#.#####.

output:

14
I 1 9
O 0 10
S 0 7
S 0 5
S 0 3
S 0 1
Z 0 12
T 3 1
T 1 13
Z 0 2
Z 0 4
Z 0 6
T 0 8
T 0 11

result:

ok 14 actions

Test #23:

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

input:

14 13
...........#..
...#.##....###
#....#######..
#.#.#...####.#
#...#..###..#.
#####.###.#.##
.#.###.###..#.
########.#####
###.......#.#.
#..##..###..##
....#.#...#...
#####..##..###
#.###.#.######

output:

14
I 1 11
O 0 12
S 0 9
S 0 7
S 0 5
S 0 3
S 0 1
T 3 1
Z 0 2
Z 0 4
Z 0 6
Z 0 8
T 0 10
L 2 13

result:

ok 14 actions

Test #24:

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

input:

14 13
............#.
#######.####.#
..............
......#.......
...#..........
..#..###....##
..............
#.............
#####.#####.##
.......#....#.
##.##...##..##
#.......#.....
###....#.#.###

output:

14
I 1 11
O 0 12
S 0 9
S 0 7
S 0 5
S 0 3
S 0 1
T 3 1
Z 0 2
Z 0 4
Z 0 6
Z 0 8
T 0 10
L 2 13

result:

ok 14 actions

Test #25:

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

input:

14 15
.............#
##...#..##..##
.###....#.##..
.#.#.##..##.##
#.##.#####.###
..#...........
.....####..###
#.....#.#.....
..#...#.......
#######.##.#..
##...###.#####
#...#..####.##
........#.#.#.
.#.#####.#.###
######.##..###

output:

14
I 1 11
O 0 12
S 0 9
S 0 7
S 0 5
S 0 3
S 0 1
T 3 1
Z 0 2
Z 0 4
Z 0 6
Z 0 8
T 0 10
L 2 13

result:

ok 14 actions

Test #26:

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

input:

15 15
#..............
#...##....#.###
#######.#..###.
#..............
.........#...#.
###..#...#.##..
.......#..#....
......#........
..#..##...#....
#.#############
#..............
#..###.##.###.#
.#..........#..
.#.##.#..#.....
...#.#...###.##

output:

15
I 1 1
O 0 2
Z 0 4
Z 0 6
Z 0 8
Z 0 10
Z 0 12
T 1 14
S 0 13
S 0 11
S 0 9
S 0 7
S 0 5
J 2 1
T 0 3

result:

ok 15 actions

Test #27:

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

input:

15 14
.#.............
##..#########.#
.##############
.......#.....#.
.#.......#...#.
.#######.#####.
##..#.#####...#
##.##.###.#####
..##.#.#.#..#..
#......#.##....
..##...###...#.
......#.#....##
.##..###.#####.
#######..######

output:

15
I 1 2
O 0 3
Z 0 5
Z 0 7
Z 0 9
Z 0 11
Z 0 13
T 3 1
T 1 14
S 0 12
S 0 10
S 0 8
S 0 6
T 0 1
T 0 4

result:

ok 15 actions

Test #28:

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

input:

15 15
..#............
#.##..####.#.##
.....#.....#.#.
#....##........
.......#....###
.............#.
#..########...#
.#.#..#.###.#.#
...............
.......#...#...
..#####.#.##.##
####.##########
###.####.#.###.
..#.#...#...##.
##..#.#####.###

output:

15
I 1 3
O 0 4
S 0 1
Z 0 6
Z 0 8
Z 0 10
Z 0 12
T 3 1
T 1 14
S 0 13
S 0 11
S 0 9
S 0 7
T 0 2
T 0 5

result:

ok 15 actions

Test #29:

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

input:

15 14
...#...........
...............
############.##
#.#####..####.#
..###..#....#..
#####.###.#####
.....#......#..
....#.....###..
......#.#..#...
#.#.#..#.....##
...............
...............
#####.##.#####.
..#....#.###...

output:

15
I 1 4
O 0 5
S 0 2
Z 0 7
Z 0 9
Z 0 11
Z 0 13
T 3 1
T 1 14
S 0 12
S 0 10
S 0 8
Z 0 1
T 0 3
T 0 6

result:

ok 15 actions

Test #30:

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

input:

15 15
....#..........
.#####.########
#....#.......#.
#.#########..##
#.###....#.....
......#....#...
#.#.#..##.#####
...............
#..#.#.#.....#.
#######.##..#.#
#.##.#####.####
####..###.###..
...#.....##...#
###########.#..
##.#..#..###..#

output:

15
I 1 5
O 0 6
S 0 3
S 0 1
Z 0 8
Z 0 10
Z 0 12
T 3 1
T 1 14
S 0 13
S 0 11
S 0 9
Z 0 2
T 0 4
T 0 7

result:

ok 15 actions

Test #31:

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

input:

15 15
.......#.......
##...#.#...#...
#####.#.#######
.#..######..#..
...##.###...###
...............
.###...........
#####.##.##..##
.####.#.######.
..#..#.#..#....
##.##.##.##.###
.#....###.##.##
#####.#########
#.###.###.#####
......#..##..#.

output:

15
I 1 8
O 0 9
S 0 6
S 0 4
S 0 2
Z 0 11
Z 0 13
T 3 1
T 1 14
S 0 12
Z 0 1
Z 0 3
Z 0 5
T 0 7
T 0 10

result:

ok 15 actions

Test #32:

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

input:

15 14
........#......
...#.#..#......
.###.#####...##
...#...........
######.#...#..#
...#.#.#.#.....
...##.#####.###
.##.....###..##
####.#####.####
.........##....
...............
##.#.##.#.##.##
...............
.....#...###...

output:

15
I 1 9
O 0 10
S 0 7
S 0 5
S 0 3
S 0 1
Z 0 12
T 3 1
T 1 14
S 0 13
Z 0 2
Z 0 4
Z 0 6
T 0 8
T 0 11

result:

ok 15 actions

Test #33:

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

input:

15 15
............#..
...#....#..#.#.
..###.##.######
######.########
###.###.#..####
.#.#.#..##...#.
..#.###..####..
...............
.#.#.......##.#
###..###..##.##
#..#....###...#
...##.####.#..#
#..............
.........#.....
.#......#.....#

output:

15
I 1 12
O 0 13
S 0 10
S 0 8
S 0 6
S 0 4
S 0 2
T 3 1
Z 0 1
Z 0 3
Z 0 5
Z 0 7
Z 0 9
T 0 11
L 2 14

result:

ok 15 actions

Test #34:

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

input:

15 14
.............#.
#........#.....
..#.###..##.##.
.#..###....###.
#.#####.###.###
##.#####.#.##.#
...............
.######.###.##.
##.###..#...#..
######.########
#.#####.####..#
....#.#........
..#......#.....
###.##.####....

output:

15
I 1 12
O 0 13
S 0 10
S 0 8
S 0 6
S 0 4
S 0 2
T 3 1
Z 0 1
Z 0 3
Z 0 5
Z 0 7
Z 0 9
T 0 11
L 2 14

result:

ok 15 actions

Test #35:

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

input:

15 15
..............#
.#...##.###....
##.#...########
#...##.#.###.#.
#####.####.####
...............
.###..#.#...###
#.#.....#.#.###
.###.####.#.#..
##..####.######
........#......
#######.#.##.##
.#..#####.##.##
#.#...###.#.##.
...............

output:

15
I 1 12
O 0 13
S 0 10
S 0 8
S 0 6
S 0 4
S 0 2
T 3 1
Z 0 1
Z 0 3
Z 0 5
Z 0 7
Z 0 9
T 0 11
L 2 14

result:

ok 15 actions

Test #36:

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

input:

994 14
#.......................................................................................................................................................................................................................................................................................................

output:

994
I 1 1
O 0 2
Z 0 4
Z 0 6
Z 0 8
Z 0 10
Z 0 12
Z 0 14
Z 0 16
Z 0 18
Z 0 20
Z 0 22
Z 0 24
Z 0 26
Z 0 28
Z 0 30
Z 0 32
Z 0 34
Z 0 36
Z 0 38
Z 0 40
Z 0 42
Z 0 44
Z 0 46
Z 0 48
Z 0 50
Z 0 52
Z 0 54
Z 0 56
Z 0 58
Z 0 60
Z 0 62
Z 0 64
Z 0 66
Z 0 68
Z 0 70
Z 0 72
Z 0 74
Z 0 76
Z 0 78
Z 0 80
Z 0 82
Z 0 84
...

result:

ok 994 actions

Test #37:

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

input:

994 13
.#......................................................................................................................................................................................................................................................................................................

output:

994
I 1 2
O 0 3
Z 0 5
Z 0 7
Z 0 9
Z 0 11
Z 0 13
Z 0 15
Z 0 17
Z 0 19
Z 0 21
Z 0 23
Z 0 25
Z 0 27
Z 0 29
Z 0 31
Z 0 33
Z 0 35
Z 0 37
Z 0 39
Z 0 41
Z 0 43
Z 0 45
Z 0 47
Z 0 49
Z 0 51
Z 0 53
Z 0 55
Z 0 57
Z 0 59
Z 0 61
Z 0 63
Z 0 65
Z 0 67
Z 0 69
Z 0 71
Z 0 73
Z 0 75
Z 0 77
Z 0 79
Z 0 81
Z 0 83
Z 0 85
...

result:

ok 994 actions

Test #38:

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

input:

994 13
........................................................................................................................................................................................................................................................................................................

output:

994
I 1 666
O 0 667
S 0 664
S 0 662
S 0 660
S 0 658
S 0 656
S 0 654
S 0 652
S 0 650
S 0 648
S 0 646
S 0 644
S 0 642
S 0 640
S 0 638
S 0 636
S 0 634
S 0 632
S 0 630
S 0 628
S 0 626
S 0 624
S 0 622
S 0 620
S 0 618
S 0 616
S 0 614
S 0 612
S 0 610
S 0 608
S 0 606
S 0 604
S 0 602
S 0 600
S 0 598
S 0 596
...

result:

ok 994 actions

Test #39:

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

input:

994 15
........................................................................................................................................................................................................................................................................................................

output:

994
I 1 991
O 0 992
S 0 989
S 0 987
S 0 985
S 0 983
S 0 981
S 0 979
S 0 977
S 0 975
S 0 973
S 0 971
S 0 969
S 0 967
S 0 965
S 0 963
S 0 961
S 0 959
S 0 957
S 0 955
S 0 953
S 0 951
S 0 949
S 0 947
S 0 945
S 0 943
S 0 941
S 0 939
S 0 937
S 0 935
S 0 933
S 0 931
S 0 929
S 0 927
S 0 925
S 0 923
S 0 921
...

result:

ok 994 actions

Test #40:

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

input:

994 13
........................................................................................................................................................................................................................................................................................................

output:

994
I 1 991
O 0 992
S 0 989
S 0 987
S 0 985
S 0 983
S 0 981
S 0 979
S 0 977
S 0 975
S 0 973
S 0 971
S 0 969
S 0 967
S 0 965
S 0 963
S 0 961
S 0 959
S 0 957
S 0 955
S 0 953
S 0 951
S 0 949
S 0 947
S 0 945
S 0 943
S 0 941
S 0 939
S 0 937
S 0 935
S 0 933
S 0 931
S 0 929
S 0 927
S 0 925
S 0 923
S 0 921
...

result:

ok 994 actions

Test #41:

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

input:

995 13
#.......................................................................................................................................................................................................................................................................................................

output:

995
I 1 1
O 0 2
Z 0 4
Z 0 6
Z 0 8
Z 0 10
Z 0 12
Z 0 14
Z 0 16
Z 0 18
Z 0 20
Z 0 22
Z 0 24
Z 0 26
Z 0 28
Z 0 30
Z 0 32
Z 0 34
Z 0 36
Z 0 38
Z 0 40
Z 0 42
Z 0 44
Z 0 46
Z 0 48
Z 0 50
Z 0 52
Z 0 54
Z 0 56
Z 0 58
Z 0 60
Z 0 62
Z 0 64
Z 0 66
Z 0 68
Z 0 70
Z 0 72
Z 0 74
Z 0 76
Z 0 78
Z 0 80
Z 0 82
Z 0 84
...

result:

ok 995 actions

Test #42:

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

input:

995 13
.#......................................................................................................................................................................................................................................................................................................

output:

995
I 1 2
O 0 3
Z 0 5
Z 0 7
Z 0 9
Z 0 11
Z 0 13
Z 0 15
Z 0 17
Z 0 19
Z 0 21
Z 0 23
Z 0 25
Z 0 27
Z 0 29
Z 0 31
Z 0 33
Z 0 35
Z 0 37
Z 0 39
Z 0 41
Z 0 43
Z 0 45
Z 0 47
Z 0 49
Z 0 51
Z 0 53
Z 0 55
Z 0 57
Z 0 59
Z 0 61
Z 0 63
Z 0 65
Z 0 67
Z 0 69
Z 0 71
Z 0 73
Z 0 75
Z 0 77
Z 0 79
Z 0 81
Z 0 83
Z 0 85
...

result:

ok 995 actions

Test #43:

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

input:

995 15
........................................................................................................................................................................................................................................................................................................

output:

995
I 1 573
O 0 574
S 0 571
S 0 569
S 0 567
S 0 565
S 0 563
S 0 561
S 0 559
S 0 557
S 0 555
S 0 553
S 0 551
S 0 549
S 0 547
S 0 545
S 0 543
S 0 541
S 0 539
S 0 537
S 0 535
S 0 533
S 0 531
S 0 529
S 0 527
S 0 525
S 0 523
S 0 521
S 0 519
S 0 517
S 0 515
S 0 513
S 0 511
S 0 509
S 0 507
S 0 505
S 0 503
...

result:

ok 995 actions

Test #44:

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

input:

995 15
........................................................................................................................................................................................................................................................................................................

output:

995
I 1 992
O 0 993
S 0 990
S 0 988
S 0 986
S 0 984
S 0 982
S 0 980
S 0 978
S 0 976
S 0 974
S 0 972
S 0 970
S 0 968
S 0 966
S 0 964
S 0 962
S 0 960
S 0 958
S 0 956
S 0 954
S 0 952
S 0 950
S 0 948
S 0 946
S 0 944
S 0 942
S 0 940
S 0 938
S 0 936
S 0 934
S 0 932
S 0 930
S 0 928
S 0 926
S 0 924
S 0 922
...

result:

ok 995 actions

Test #45:

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

input:

995 14
........................................................................................................................................................................................................................................................................................................

output:

995
I 1 992
O 0 993
S 0 990
S 0 988
S 0 986
S 0 984
S 0 982
S 0 980
S 0 978
S 0 976
S 0 974
S 0 972
S 0 970
S 0 968
S 0 966
S 0 964
S 0 962
S 0 960
S 0 958
S 0 956
S 0 954
S 0 952
S 0 950
S 0 948
S 0 946
S 0 944
S 0 942
S 0 940
S 0 938
S 0 936
S 0 934
S 0 932
S 0 930
S 0 928
S 0 926
S 0 924
S 0 922
...

result:

ok 995 actions

Test #46:

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

input:

996 13
........................................................................................................................................................................................................................................................................................................

output:

996
I 1 845
O 0 846
S 0 843
S 0 841
S 0 839
S 0 837
S 0 835
S 0 833
S 0 831
S 0 829
S 0 827
S 0 825
S 0 823
S 0 821
S 0 819
S 0 817
S 0 815
S 0 813
S 0 811
S 0 809
S 0 807
S 0 805
S 0 803
S 0 801
S 0 799
S 0 797
S 0 795
S 0 793
S 0 791
S 0 789
S 0 787
S 0 785
S 0 783
S 0 781
S 0 779
S 0 777
S 0 775
...

result:

ok 996 actions

Test #47:

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

input:

997 14
....................................................................................................#........................................................................................................................................................................................#..........

output:

997
I 1 794
O 0 795
S 0 792
S 0 790
S 0 788
S 0 786
S 0 784
S 0 782
S 0 780
S 0 778
S 0 776
S 0 774
S 0 772
S 0 770
S 0 768
S 0 766
S 0 764
S 0 762
S 0 760
S 0 758
S 0 756
S 0 754
S 0 752
S 0 750
S 0 748
S 0 746
S 0 744
S 0 742
S 0 740
S 0 738
S 0 736
S 0 734
S 0 732
S 0 730
S 0 728
S 0 726
S 0 724
...

result:

ok 997 actions

Test #48:

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

input:

998 14
...............#...........................................#..........#..........................#.......#.#..............#.#................................................#................................................#...........#....#.#..............#.......................................

output:

998
I 1 964
O 0 965
S 0 962
S 0 960
S 0 958
S 0 956
S 0 954
S 0 952
S 0 950
S 0 948
S 0 946
S 0 944
S 0 942
S 0 940
S 0 938
S 0 936
S 0 934
S 0 932
S 0 930
S 0 928
S 0 926
S 0 924
S 0 922
S 0 920
S 0 918
S 0 916
S 0 914
S 0 912
S 0 910
S 0 908
S 0 906
S 0 904
S 0 902
S 0 900
S 0 898
S 0 896
S 0 894
...

result:

ok 998 actions

Test #49:

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

input:

999 13
................#...#..#.......#...#.#.......#...#...........##...#.........#.............#..#.........#.##............#...#...#.#......#...##.....#........#.....#.#..........#..........#....#.......#......#.....#...........#...#...#.................#...#....#.......................#........#...

output:

999
I 1 969
O 0 970
S 0 967
S 0 965
S 0 963
S 0 961
S 0 959
S 0 957
S 0 955
S 0 953
S 0 951
S 0 949
S 0 947
S 0 945
S 0 943
S 0 941
S 0 939
S 0 937
S 0 935
S 0 933
S 0 931
S 0 929
S 0 927
S 0 925
S 0 923
S 0 921
S 0 919
S 0 917
S 0 915
S 0 913
S 0 911
S 0 909
S 0 907
S 0 905
S 0 903
S 0 901
S 0 899
...

result:

ok 999 actions

Test #50:

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

input:

1000 13
.......##.###.##..#..####.####...###.###.##.#.##.#.##..####.######.###...#.#.##.#.#...#####...##.#..####.#.###...##..#.###..##.##########..#..#.##..###.#.#.#####.###..####..###.##.####.#.####..###..#..##.#.##.#####..####..#.#..##.#.#.#####..#....####...##....#.###.#####.##.####.#.#####.#####...

output:

1000
I 1 997
O 0 998
S 0 995
S 0 993
S 0 991
S 0 989
S 0 987
S 0 985
S 0 983
S 0 981
S 0 979
S 0 977
S 0 975
S 0 973
S 0 971
S 0 969
S 0 967
S 0 965
S 0 963
S 0 961
S 0 959
S 0 957
S 0 955
S 0 953
S 0 951
S 0 949
S 0 947
S 0 945
S 0 943
S 0 941
S 0 939
S 0 937
S 0 935
S 0 933
S 0 931
S 0 929
S 0 927...

result:

ok 1000 actions

Test #51:

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

input:

1000 14
#########.#####################################.########.#####.#.##############################.############################.###########.####.##################################.#####################################################.#######.#####################################.###############...

output:

1000
I 1 997
O 0 998
S 0 995
S 0 993
S 0 991
S 0 989
S 0 987
S 0 985
S 0 983
S 0 981
S 0 979
S 0 977
S 0 975
S 0 973
S 0 971
S 0 969
S 0 967
S 0 965
S 0 963
S 0 961
S 0 959
S 0 957
S 0 955
S 0 953
S 0 951
S 0 949
S 0 947
S 0 945
S 0 943
S 0 941
S 0 939
S 0 937
S 0 935
S 0 933
S 0 931
S 0 929
S 0 927...

result:

ok 1000 actions

Test #52:

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

input:

996 15
........................................................................................................................................................................................................................................................#...............................................

output:

996
I 1 715
O 0 716
S 0 713
S 0 711
S 0 709
S 0 707
S 0 705
S 0 703
S 0 701
S 0 699
S 0 697
S 0 695
S 0 693
S 0 691
S 0 689
S 0 687
S 0 685
S 0 683
S 0 681
S 0 679
S 0 677
S 0 675
S 0 673
S 0 671
S 0 669
S 0 667
S 0 665
S 0 663
S 0 661
S 0 659
S 0 657
S 0 655
S 0 653
S 0 651
S 0 649
S 0 647
S 0 645
...

result:

ok 996 actions

Test #53:

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

input:

997 14
.................................................................................................................................................................#.......................................................................................................................#..............

output:

997
I 1 753
O 0 754
S 0 751
S 0 749
S 0 747
S 0 745
S 0 743
S 0 741
S 0 739
S 0 737
S 0 735
S 0 733
S 0 731
S 0 729
S 0 727
S 0 725
S 0 723
S 0 721
S 0 719
S 0 717
S 0 715
S 0 713
S 0 711
S 0 709
S 0 707
S 0 705
S 0 703
S 0 701
S 0 699
S 0 697
S 0 695
S 0 693
S 0 691
S 0 689
S 0 687
S 0 685
S 0 683
...

result:

ok 997 actions

Test #54:

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

input:

998 15
.........#..............#............#..............#.....#............#.......................................#................#....#................#.......#...................................................#...............#.........#.........................................#....#............

output:

998
I 1 995
O 0 996
S 0 993
S 0 991
S 0 989
S 0 987
S 0 985
S 0 983
S 0 981
S 0 979
S 0 977
S 0 975
S 0 973
S 0 971
S 0 969
S 0 967
S 0 965
S 0 963
S 0 961
S 0 959
S 0 957
S 0 955
S 0 953
S 0 951
S 0 949
S 0 947
S 0 945
S 0 943
S 0 941
S 0 939
S 0 937
S 0 935
S 0 933
S 0 931
S 0 929
S 0 927
S 0 925
...

result:

ok 998 actions

Test #55:

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

input:

999 15
.............#...............#...................#....#...........#..........#..##..#....#....#.........#......##...........................#.................#.................#.....#..#...............#.............#......#....#....#............#..#..#.........#......#.......#............#.#....

output:

999
I 1 986
O 0 987
S 0 984
S 0 982
S 0 980
S 0 978
S 0 976
S 0 974
S 0 972
S 0 970
S 0 968
S 0 966
S 0 964
S 0 962
S 0 960
S 0 958
S 0 956
S 0 954
S 0 952
S 0 950
S 0 948
S 0 946
S 0 944
S 0 942
S 0 940
S 0 938
S 0 936
S 0 934
S 0 932
S 0 930
S 0 928
S 0 926
S 0 924
S 0 922
S 0 920
S 0 918
S 0 916
...

result:

ok 999 actions

Test #56:

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

input:

1000 15
#..#.###....#....#.####.#...##..#....#.###..#.#####..#....##....##.#.#..########.#.#...###.##...#..#.##.##.#.##.##...##.....##.#..##.##...#####..#.#.###.#.####....##..#..##.##.#..##..###...#.#....#..#####..####..###..#...#..##.....###...####.##.#...##.###.#..###..####...#####..###...#..........

output:

1000
I 1 997
O 0 998
S 0 995
S 0 993
S 0 991
S 0 989
S 0 987
S 0 985
S 0 983
S 0 981
S 0 979
S 0 977
S 0 975
S 0 973
S 0 971
S 0 969
S 0 967
S 0 965
S 0 963
S 0 961
S 0 959
S 0 957
S 0 955
S 0 953
S 0 951
S 0 949
S 0 947
S 0 945
S 0 943
S 0 941
S 0 939
S 0 937
S 0 935
S 0 933
S 0 931
S 0 929
S 0 927...

result:

ok 1000 actions

Test #57:

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

input:

4 15
#...
.##.
..##
#.##
..#.
#.#.
....
..#.
....
#.##
.###
###.
#..#
..#.
....

output:

1
I 1 1

result:

ok 1 actions

Test #58:

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

input:

4 15
.#..
.###
.###
....
#.#.
###.
.#..
##..
#..#
....
....
#...
....
#.##
....

output:

1
I 1 1

result:

ok 1 actions

Test #59:

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

input:

4 15
..#.
##.#
..#.
....
....
..#.
#.##
###.
.###
#...
....
##..
###.
#...
....

output:

1
I 1 1

result:

ok 1 actions

Test #60:

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

input:

4 15
...#
.###
.###
..#.
#...
#..#
..#.
....
..#.
#..#
...#
###.
..#.
....
..#.

output:

1
I 1 1

result:

ok 1 actions

Test #61:

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

input:

5 15
#....
.#...
####.
##.#.
.....
.###.
#..##
.##..
..#..
.....
##...
.###.
.....
.....
#.#.#

output:

5
I 1 1
O 0 2
T 1 4
J 2 1
T 0 3

result:

ok 5 actions

Test #62:

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

input:

5 15
.#...
.#.##
###..
.####
..##.
#...#
.#..#
#.#..
#.#.#
#.#..
##.##
#.###
.###.
.#...
..#.#

output:

5
I 1 2
O 0 3
T 3 1
T 0 1
L 2 4

result:

ok 5 actions

Test #63:

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

input:

5 15
..#..
.....
.#...
#.#.#
.....
###.#
#..#.
.###.
.....
.....
.....
.##.#
###.#
....#
.##..

output:

5
I 1 2
O 0 3
T 3 1
T 0 1
L 2 4

result:

ok 5 actions

Test #64:

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

input:

5 15
...#.
#.#..
.....
#.###
#..##
#.##.
.....
.....
#..##
#.#..
.....
#....
.#..#
..#.#
...#.

output:

5
I 1 2
O 0 3
T 3 1
T 0 1
L 2 4

result:

ok 5 actions

Test #65:

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

input:

5 15
....#
###..
#.#.#
.....
.#...
.....
.....
...#.
.###.
..#.#
..##.
#.###
.####
..##.
.....

output:

5
I 1 2
O 0 3
T 3 1
T 0 1
L 2 4

result:

ok 5 actions

Test #66:

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

input:

6 15
#.....
#.....
#..###
.#.#..
...##.
#.###.
.....#
#.#...
......
......
....#.
......
......
#.##.#
.#..#.

output:

6
I 1 1
O 0 2
Z 0 4
T 1 5
J 2 1
T 0 3

result:

ok 6 actions

Test #67:

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

input:

6 15
.#....
#.####
#...#.
#####.
.#..##
####.#
.#....
#.#.##
......
......
.#.#..
......
...#.#
..##.#
.##..#

output:

6
I 1 2
O 0 3
T 3 1
T 1 5
T 0 1
T 0 4

result:

ok 6 actions

Test #68:

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

input:

6 15
..#...
.##.##
.#.###
#.####
#.##.#
......
.##...
#.....
......
##.###
##.#..
#.####
####.#
#.####
#####.

output:

6
I 1 3
O 0 4
S 0 1
T 3 1
T 0 2
L 2 5

result:

ok 6 actions

Test #69:

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

input:

6 15
...#..
###...
#.#...
.#..##
##.#.#
......
.##...
.####.
##.##.
###.##
......
##..#.
..#...
.....#
......

output:

6
I 1 3
O 0 4
S 0 1
T 3 1
T 0 2
L 2 5

result:

ok 6 actions

Test #70:

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

input:

6 15
....#.
#.#...
####..
##..#.
#.####
.....#
#...#.
......
###..#
##..#.
...#..
....#.
#.###.
####..
....#.

output:

6
I 1 3
O 0 4
S 0 1
T 3 1
T 0 2
L 2 5

result:

ok 6 actions

Test #71:

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

input:

6 15
.....#
.#....
.##...
#.##..
##.###
...#.#
#.#.#.
.##..#
.##.##
.#.##.
#.#..#
..#.#.
......
......
##....

output:

6
I 1 3
O 0 4
S 0 1
T 3 1
T 0 2
L 2 5

result:

ok 6 actions

Test #72:

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

input:

978 15
#.......................................................................................................................................................................................................................................................................................................

output:

978
I 1 1
O 0 2
Z 0 4
Z 0 6
Z 0 8
Z 0 10
Z 0 12
Z 0 14
Z 0 16
Z 0 18
Z 0 20
Z 0 22
Z 0 24
Z 0 26
Z 0 28
Z 0 30
Z 0 32
Z 0 34
Z 0 36
Z 0 38
Z 0 40
Z 0 42
Z 0 44
Z 0 46
Z 0 48
Z 0 50
Z 0 52
Z 0 54
Z 0 56
Z 0 58
Z 0 60
Z 0 62
Z 0 64
Z 0 66
Z 0 68
Z 0 70
Z 0 72
Z 0 74
Z 0 76
Z 0 78
Z 0 80
Z 0 82
Z 0 84
...

result:

ok 978 actions

Test #73:

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

input:

978 15
.#......................................................................................................................................................................................................................................................................................................

output:

978
I 1 2
O 0 3
Z 0 5
Z 0 7
Z 0 9
Z 0 11
Z 0 13
Z 0 15
Z 0 17
Z 0 19
Z 0 21
Z 0 23
Z 0 25
Z 0 27
Z 0 29
Z 0 31
Z 0 33
Z 0 35
Z 0 37
Z 0 39
Z 0 41
Z 0 43
Z 0 45
Z 0 47
Z 0 49
Z 0 51
Z 0 53
Z 0 55
Z 0 57
Z 0 59
Z 0 61
Z 0 63
Z 0 65
Z 0 67
Z 0 69
Z 0 71
Z 0 73
Z 0 75
Z 0 77
Z 0 79
Z 0 81
Z 0 83
Z 0 85
...

result:

ok 978 actions

Test #74:

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

input:

978 15
..#.....................................................................................................................................................................................................................................................................................................

output:

978
I 1 3
O 0 4
S 0 1
Z 0 6
Z 0 8
Z 0 10
Z 0 12
Z 0 14
Z 0 16
Z 0 18
Z 0 20
Z 0 22
Z 0 24
Z 0 26
Z 0 28
Z 0 30
Z 0 32
Z 0 34
Z 0 36
Z 0 38
Z 0 40
Z 0 42
Z 0 44
Z 0 46
Z 0 48
Z 0 50
Z 0 52
Z 0 54
Z 0 56
Z 0 58
Z 0 60
Z 0 62
Z 0 64
Z 0 66
Z 0 68
Z 0 70
Z 0 72
Z 0 74
Z 0 76
Z 0 78
Z 0 80
Z 0 82
Z 0 84
...

result:

ok 978 actions

Test #75:

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

input:

978 15
...#....................................................................................................................................................................................................................................................................................................

output:

978
I 1 4
O 0 5
S 0 2
Z 0 7
Z 0 9
Z 0 11
Z 0 13
Z 0 15
Z 0 17
Z 0 19
Z 0 21
Z 0 23
Z 0 25
Z 0 27
Z 0 29
Z 0 31
Z 0 33
Z 0 35
Z 0 37
Z 0 39
Z 0 41
Z 0 43
Z 0 45
Z 0 47
Z 0 49
Z 0 51
Z 0 53
Z 0 55
Z 0 57
Z 0 59
Z 0 61
Z 0 63
Z 0 65
Z 0 67
Z 0 69
Z 0 71
Z 0 73
Z 0 75
Z 0 77
Z 0 79
Z 0 81
Z 0 83
Z 0 85
...

result:

ok 978 actions

Test #76:

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

input:

978 15
........................................................................................................................................................................................................................................................................................................

output:

978
I 1 490
O 0 491
S 0 488
S 0 486
S 0 484
S 0 482
S 0 480
S 0 478
S 0 476
S 0 474
S 0 472
S 0 470
S 0 468
S 0 466
S 0 464
S 0 462
S 0 460
S 0 458
S 0 456
S 0 454
S 0 452
S 0 450
S 0 448
S 0 446
S 0 444
S 0 442
S 0 440
S 0 438
S 0 436
S 0 434
S 0 432
S 0 430
S 0 428
S 0 426
S 0 424
S 0 422
S 0 420
...

result:

ok 978 actions

Test #77:

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

input:

978 15
........................................................................................................................................................................................................................................................................................................

output:

978
I 1 975
O 0 976
S 0 973
S 0 971
S 0 969
S 0 967
S 0 965
S 0 963
S 0 961
S 0 959
S 0 957
S 0 955
S 0 953
S 0 951
S 0 949
S 0 947
S 0 945
S 0 943
S 0 941
S 0 939
S 0 937
S 0 935
S 0 933
S 0 931
S 0 929
S 0 927
S 0 925
S 0 923
S 0 921
S 0 919
S 0 917
S 0 915
S 0 913
S 0 911
S 0 909
S 0 907
S 0 905
...

result:

ok 978 actions

Test #78:

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

input:

978 15
........................................................................................................................................................................................................................................................................................................

output:

978
I 1 975
O 0 976
S 0 973
S 0 971
S 0 969
S 0 967
S 0 965
S 0 963
S 0 961
S 0 959
S 0 957
S 0 955
S 0 953
S 0 951
S 0 949
S 0 947
S 0 945
S 0 943
S 0 941
S 0 939
S 0 937
S 0 935
S 0 933
S 0 931
S 0 929
S 0 927
S 0 925
S 0 923
S 0 921
S 0 919
S 0 917
S 0 915
S 0 913
S 0 911
S 0 909
S 0 907
S 0 905
...

result:

ok 978 actions

Test #79:

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

input:

978 15
........................................................................................................................................................................................................................................................................................................

output:

978
I 1 975
O 0 976
S 0 973
S 0 971
S 0 969
S 0 967
S 0 965
S 0 963
S 0 961
S 0 959
S 0 957
S 0 955
S 0 953
S 0 951
S 0 949
S 0 947
S 0 945
S 0 943
S 0 941
S 0 939
S 0 937
S 0 935
S 0 933
S 0 931
S 0 929
S 0 927
S 0 925
S 0 923
S 0 921
S 0 919
S 0 917
S 0 915
S 0 913
S 0 911
S 0 909
S 0 907
S 0 905
...

result:

ok 978 actions

Test #80:

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

input:

978 15
........................................................................................................................................................................................................................................................................................................

output:

978
I 1 975
O 0 976
S 0 973
S 0 971
S 0 969
S 0 967
S 0 965
S 0 963
S 0 961
S 0 959
S 0 957
S 0 955
S 0 953
S 0 951
S 0 949
S 0 947
S 0 945
S 0 943
S 0 941
S 0 939
S 0 937
S 0 935
S 0 933
S 0 931
S 0 929
S 0 927
S 0 925
S 0 923
S 0 921
S 0 919
S 0 917
S 0 915
S 0 913
S 0 911
S 0 909
S 0 907
S 0 905
...

result:

ok 978 actions

Test #81:

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

input:

979 15
#.......................................................................................................................................................................................................................................................................................................

output:

979
I 1 1
O 0 2
Z 0 4
Z 0 6
Z 0 8
Z 0 10
Z 0 12
Z 0 14
Z 0 16
Z 0 18
Z 0 20
Z 0 22
Z 0 24
Z 0 26
Z 0 28
Z 0 30
Z 0 32
Z 0 34
Z 0 36
Z 0 38
Z 0 40
Z 0 42
Z 0 44
Z 0 46
Z 0 48
Z 0 50
Z 0 52
Z 0 54
Z 0 56
Z 0 58
Z 0 60
Z 0 62
Z 0 64
Z 0 66
Z 0 68
Z 0 70
Z 0 72
Z 0 74
Z 0 76
Z 0 78
Z 0 80
Z 0 82
Z 0 84
...

result:

ok 979 actions

Test #82:

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

input:

979 15
.#......................................................................................................................................................................................................................................................................................................

output:

979
I 1 2
O 0 3
Z 0 5
Z 0 7
Z 0 9
Z 0 11
Z 0 13
Z 0 15
Z 0 17
Z 0 19
Z 0 21
Z 0 23
Z 0 25
Z 0 27
Z 0 29
Z 0 31
Z 0 33
Z 0 35
Z 0 37
Z 0 39
Z 0 41
Z 0 43
Z 0 45
Z 0 47
Z 0 49
Z 0 51
Z 0 53
Z 0 55
Z 0 57
Z 0 59
Z 0 61
Z 0 63
Z 0 65
Z 0 67
Z 0 69
Z 0 71
Z 0 73
Z 0 75
Z 0 77
Z 0 79
Z 0 81
Z 0 83
Z 0 85
...

result:

ok 979 actions

Test #83:

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

input:

979 15
..#.....................................................................................................................................................................................................................................................................................................

output:

979
I 1 3
O 0 4
S 0 1
Z 0 6
Z 0 8
Z 0 10
Z 0 12
Z 0 14
Z 0 16
Z 0 18
Z 0 20
Z 0 22
Z 0 24
Z 0 26
Z 0 28
Z 0 30
Z 0 32
Z 0 34
Z 0 36
Z 0 38
Z 0 40
Z 0 42
Z 0 44
Z 0 46
Z 0 48
Z 0 50
Z 0 52
Z 0 54
Z 0 56
Z 0 58
Z 0 60
Z 0 62
Z 0 64
Z 0 66
Z 0 68
Z 0 70
Z 0 72
Z 0 74
Z 0 76
Z 0 78
Z 0 80
Z 0 82
Z 0 84
...

result:

ok 979 actions

Test #84:

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

input:

979 15
...#....................................................................................................................................................................................................................................................................................................

output:

979
I 1 4
O 0 5
S 0 2
Z 0 7
Z 0 9
Z 0 11
Z 0 13
Z 0 15
Z 0 17
Z 0 19
Z 0 21
Z 0 23
Z 0 25
Z 0 27
Z 0 29
Z 0 31
Z 0 33
Z 0 35
Z 0 37
Z 0 39
Z 0 41
Z 0 43
Z 0 45
Z 0 47
Z 0 49
Z 0 51
Z 0 53
Z 0 55
Z 0 57
Z 0 59
Z 0 61
Z 0 63
Z 0 65
Z 0 67
Z 0 69
Z 0 71
Z 0 73
Z 0 75
Z 0 77
Z 0 79
Z 0 81
Z 0 83
Z 0 85
...

result:

ok 979 actions

Test #85:

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

input:

979 15
........................................................................................................................................................................................................................................................................................................

output:

979
I 1 490
O 0 491
S 0 488
S 0 486
S 0 484
S 0 482
S 0 480
S 0 478
S 0 476
S 0 474
S 0 472
S 0 470
S 0 468
S 0 466
S 0 464
S 0 462
S 0 460
S 0 458
S 0 456
S 0 454
S 0 452
S 0 450
S 0 448
S 0 446
S 0 444
S 0 442
S 0 440
S 0 438
S 0 436
S 0 434
S 0 432
S 0 430
S 0 428
S 0 426
S 0 424
S 0 422
S 0 420
...

result:

ok 979 actions

Test #86:

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

input:

979 15
........................................................................................................................................................................................................................................................................................................

output:

979
I 1 976
O 0 977
S 0 974
S 0 972
S 0 970
S 0 968
S 0 966
S 0 964
S 0 962
S 0 960
S 0 958
S 0 956
S 0 954
S 0 952
S 0 950
S 0 948
S 0 946
S 0 944
S 0 942
S 0 940
S 0 938
S 0 936
S 0 934
S 0 932
S 0 930
S 0 928
S 0 926
S 0 924
S 0 922
S 0 920
S 0 918
S 0 916
S 0 914
S 0 912
S 0 910
S 0 908
S 0 906
...

result:

ok 979 actions

Test #87:

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

input:

979 15
........................................................................................................................................................................................................................................................................................................

output:

979
I 1 976
O 0 977
S 0 974
S 0 972
S 0 970
S 0 968
S 0 966
S 0 964
S 0 962
S 0 960
S 0 958
S 0 956
S 0 954
S 0 952
S 0 950
S 0 948
S 0 946
S 0 944
S 0 942
S 0 940
S 0 938
S 0 936
S 0 934
S 0 932
S 0 930
S 0 928
S 0 926
S 0 924
S 0 922
S 0 920
S 0 918
S 0 916
S 0 914
S 0 912
S 0 910
S 0 908
S 0 906
...

result:

ok 979 actions

Test #88:

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

input:

979 15
........................................................................................................................................................................................................................................................................................................

output:

979
I 1 976
O 0 977
S 0 974
S 0 972
S 0 970
S 0 968
S 0 966
S 0 964
S 0 962
S 0 960
S 0 958
S 0 956
S 0 954
S 0 952
S 0 950
S 0 948
S 0 946
S 0 944
S 0 942
S 0 940
S 0 938
S 0 936
S 0 934
S 0 932
S 0 930
S 0 928
S 0 926
S 0 924
S 0 922
S 0 920
S 0 918
S 0 916
S 0 914
S 0 912
S 0 910
S 0 908
S 0 906
...

result:

ok 979 actions

Test #89:

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

input:

979 15
........................................................................................................................................................................................................................................................................................................

output:

979
I 1 976
O 0 977
S 0 974
S 0 972
S 0 970
S 0 968
S 0 966
S 0 964
S 0 962
S 0 960
S 0 958
S 0 956
S 0 954
S 0 952
S 0 950
S 0 948
S 0 946
S 0 944
S 0 942
S 0 940
S 0 938
S 0 936
S 0 934
S 0 932
S 0 930
S 0 928
S 0 926
S 0 924
S 0 922
S 0 920
S 0 918
S 0 916
S 0 914
S 0 912
S 0 910
S 0 908
S 0 906
...

result:

ok 979 actions

Extra Test:

score: 0
Extra Test Passed