QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#105783#5473. Move One CoinNicolas125841AC ✓53ms13236kbC++146.4kb2023-05-15 13:16:542023-05-15 13:16:59

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-05-15 13:16:59]
  • 评测
  • 测评结果:AC
  • 用时:53ms
  • 内存:13236kb
  • [2023-05-15 13:16:54]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define inf -1000000

struct point{
    int x, y, ox, oy;

    point(): x(0), y(0), ox(0), oy(0) {};
    point(int X, int Y, int OX, int OY): x(X), y(Y), ox(OX), oy(OY) {};

    bool operator==(const point &other){
        return x == other.x && y == other.y;
    }
};

void rotate90(vector<point> &pts){
    for(int i = 0; i < pts.size(); i++){
        int x = pts[i].x, y = pts[i].y;

        pts[i].x = -y;
        pts[i].y = x;
    }
}

void translate(vector<point> &pts, point am){
    for(int i = 0; i < pts.size(); i++){
        pts[i].x += am.x;
        pts[i].y += am.y;
    }
}

pair<point, point> comp(vector<point> &a, vector<point> &b){
    int l = 0, r = 0;
    bool ba = false, bb = false;
    point pa, pb;

    if(a[0].x != 0 || a[0].y != 0){
        l = 1;
        ba = true;
        pa = a[0];
    }

    if(b[0].x != 0 || b[0].y != 0){
        r = 1;
        bb = true;
        pb = b[0];
    }

    while(l < a.size() && r < b.size()){
        if(a[l] == b[r]){
            l++;
            r++;
        }else{
            if(r + 1 == b.size() || !(b[r+1] == a[l])){
                //TODO if(ba) return an invalid result because it's twice
                if(ba)
                    return make_pair(point{inf, inf, inf, inf}, point{inf, inf, inf, inf});

                ba = true;
                pa = a[l];

                l++;
            }else if(l + 1 == a.size() || !(b[r] == a[l+1])){
                //TODO if(bb) return an invalid result because it's twice
                if(bb)
                    return make_pair(point{inf, inf, inf, inf}, point{inf, inf, inf, inf});

                bb = true;
                pb = b[r];

                r++;
            }
        }
    }

    if(l < a.size()){
        if(ba)
            return make_pair(point{inf, inf, inf, inf}, point{inf, inf, inf, inf});

        ba = true;
        pa = a[l];

        l++;
    }

    if(r < b.size()){
        if(bb)
            return make_pair(point{inf, inf, inf, inf}, point{inf, inf, inf, inf});

        bb = true;
        pb = b[r];

        r++;
    }

    if(l != a.size() || r != b.size() || !ba || !bb){
        return make_pair(point{inf, inf, inf, inf}, point{inf, inf, inf, inf});
    }else{
        return make_pair(pa, pb);
    }
}

int main(){
    cin.tie(NULL)->sync_with_stdio(false);

    int h, w;
    cin >> h >> w;

    vector<point> points;
    string line;
    for(int i = 0; i < h; i++){
        cin >> line;

        for(int j = 0; j < w; j++)
            if(line[j] == 'o')
                points.emplace_back(j, i, j, i);
    }

    sort(points.begin(), points.end(), [](const point &a, const point &b){
        if(a.x == b.x)
            return a.y < b.y;
        return a.x < b.x;
    });

    cin >> h >> w;

    vector<point> tpoints;
    for(int i = 0; i < h; i++){
        cin >> line;

        for(int j = 0; j < w; j++)
            if(line[j] == 'o')
                tpoints.emplace_back(j, i, j, i);
    }

    sort(tpoints.begin(), tpoints.end(), [](const point &a, const point &b){
        if(a.x == b.x)
            return a.y < b.y;
        return a.x < b.x;
    });

    bool found = false;

    translate(points, point{-points[0].x, -points[0].y, 0, 0});
    translate(tpoints, point{-tpoints[0].x, -tpoints[0].y, 0, 0});

    // for(int i = 0; i < points.size(); i++){
    //     cout << points[i].ox << " " << points[i].oy << "\n";
    // }

    for(int i = 0; i < 4; i++){
        if(found)
            break;

        pair<point, point> res = comp(points, tpoints);

        if(res.first.x != inf){
            found = true;
            
            int dx = res.first.ox - res.first.x;
            int dy = res.first.oy - res.first.y;

            cout << res.first.ox << " " << res.first.oy << "\n" << res.second.x + dx << " " << res.second.y + dy << "\n";
        }

        if(found)
            break;

        translate(tpoints, point{-tpoints[1].x, -tpoints[1].y, 0, 0});

        // cout << "SMALL INV\n";

        res = comp(points, tpoints);

        if(res.first.x != inf){
            found = true;

            int dx = res.first.ox - res.first.x;
            int dy = res.first.oy - res.first.y;

            cout << res.first.ox << " " << res.first.oy << "\n" << res.second.x + dx << " " << res.second.y + dy << "\n";
        }
        
        rotate90(tpoints);

        sort(tpoints.begin(), tpoints.end(), [](const point &a, const point &b){
            if(a.x == b.x)
                return a.y < b.y;
            return a.x < b.x;
        });

        translate(tpoints, point{-tpoints[0].x, -tpoints[0].y, 0, 0});
        
        // cout << "ROTATE:\n";

        // for(int i = 0; i < tpoints.size(); i++){
        //     cout << tpoints[i].x << " " << tpoints[i].y << "\n";
        // }
    }

    translate(points, point{-points[1].x, -points[1].y, 0, 0});

    // cout << "BIG INV\n";
    
    for(int i = 0; i < 4; i++){
        if(found)
            break;

        pair<point, point> res = comp(points, tpoints);

        if(res.first.x != inf){
            found = true;

            int dx = res.first.ox - res.first.x;
            int dy = res.first.oy - res.first.y;

            cout << res.first.ox << " " << res.first.oy << "\n" << res.second.x + dx << " " << res.second.y + dy << "\n";
        }

        if(found)
            break;

        translate(tpoints, point{-tpoints[1].x, -tpoints[1].y, 0, 0});

        // cout << "SMALL INV\n";

        res = comp(points, tpoints);

        if(res.first.x != inf){
            found = true;

            int dx = res.first.ox - res.first.x;
            int dy = res.first.oy - res.first.y;

            cout << res.first.ox << " " << res.first.oy << "\n" << res.second.x + dx << " " << res.second.y + dy << "\n";
        }
        
        rotate90(tpoints);

        sort(tpoints.begin(), tpoints.end(), [](const point &a, const point &b){
            if(a.x == b.x)
                return a.y < b.y;
            return a.x < b.x;
        });
        
        translate(tpoints, point{-tpoints[0].x, -tpoints[0].y, 0, 0});

        // cout << "ROTATE\n";
    }

    if(!found)
        cout << points.size() << " " << points.size() << " " << points.size() << " " << points.size() << "\n";
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3312kb

input:

2 3
xox
ooo
4 2
ox
ox
ox
ox

output:

1 0
3 1

result:

ok OK! rot=1

Test #2:

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

input:

3 3
xox
oxo
xox
4 4
oxxx
xxox
xoxo
xxxx

output:

1 2
-1 -1

result:

ok OK! rot=0

Test #3:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

498 498
0 0

result:

ok OK! rot=0

Test #4:

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

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0
498 498

result:

ok OK! rot=0

Test #5:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

499 0
996 -498

result:

ok OK! rot=2

Test #6:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 499
497 1

result:

ok OK! rot=0

Test #7:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

1 498
499 0

result:

ok OK! rot=1

Test #8:

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

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0
498 498

result:

ok OK! rot=1

Test #9:

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

input:

500 500
xooxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

1 0
-497 -498

result:

ok OK! rot=0

Test #10:

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

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0
498 498

result:

ok OK! rot=0

Test #11:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

499 1
997 -497

result:

ok OK! rot=1

Test #12:

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

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0
498 498

result:

ok OK! rot=1

Test #13:

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

input:

500 500
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

70 419
483 173

result:

ok OK! rot=0

Test #14:

score: 0
Accepted
time: 17ms
memory: 7540kb

input:

302 302
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxoxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

256 0
0 180

result:

ok OK! rot=0

Test #15:

score: 0
Accepted
time: 26ms
memory: 7388kb

input:

302 302
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxoxxxx...

output:

287 0
0 63

result:

ok OK! rot=1

Test #16:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxoxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

250 0
250 500

result:

ok OK! rot=0

Test #17:

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

input:

499 499
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

498 0
249 249

result:

ok OK! rot=3

Test #18:

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

input:

3 3
oxo
xox
oxo
3 4
oxox
xxxo
oxox

output:

1 1
3 1

result:

ok OK! rot=0

Test #19:

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

input:

3 3
oxo
xox
oxo
4 3
xox
oxo
xxx
oxo

output:

1 1
1 -1

result:

ok OK! rot=0

Test #20:

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

input:

500 500
oooxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

499 499
-497 -498

result:

ok OK! rot=0

Test #21:

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

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0
996 997

result:

ok OK! rot=0

Test #22:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 499
976 -477

result:

ok OK! rot=0

Test #23:

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

input:

1 2
oo
1 3
oxo

output:

1 0
2 0

result:

ok OK! rot=0

Test #24:

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

input:

1 2
oo
2 2
ox
xo

output:

1 0
1 1

result:

ok OK! rot=0

Test #25:

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

input:

10 10
oooxxxxoxx
xoxoxxxxxx
xooxxooxoo
ooxoxoxxoo
oooooxxoxx
xxxoxxoxox
oxoxxxxxox
xoxoxoxxoo
xooxxxxoxx
xxxxxxxoxx
10 10
xooxxxxoxx
xoxoxxxxxx
xooxxooxoo
ooxoxoxxoo
oooooxxoxx
xxxoxxoxox
oxooxxxxox
xoxoxoxxoo
xooxxxxoxx
xxxxxxxoxx

output:

0 0
3 6

result:

ok OK! rot=0

Test #26:

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

input:

11 9
xoxxoxoox
xxxxxxoxx
xoxoxxoxx
oxoooxooo
oxxxxxxxx
xxoxoxoxx
xxooxxxxo
oxooxooox
xxoxxxxxx
oxxoxxxox
xxxxxooxx
9 11
xoxoxxooxxx
xxxxxxxxoxo
xxooooxoxxx
xoxooxxooxx
xxxxooxoxxx
oxxoxxxxxxx
oxxoxoxoooo
xoxoxxxoxxo
xxxxoxxoxxx

output:

4 0
4 6

result:

ok OK! rot=3

Test #27:

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

input:

8 13
xxxxoxxxxxxxx
oxxxoxxxxxxxo
oxxxoxxxxxxxo
oxoxxxxxoxxxx
xoxxxxooxxxxx
xoxxoooxxxxxx
xoxxxxoxxoxxo
xoxxxxoxxxxox
8 13
xxxxxooxxxxox
oxxoxxoxxxxox
xxxxxxoooxxox
xxxxxooxxxxox
xxxxoxxxxxoxo
oxxxxxxxoxxxo
oxxxxxxxoxxxo
xxxxxxxxoxxxx

output:

11 7
7 7

result:

ok OK! rot=2

Test #28:

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

input:

7 16
xoxoxoxooxoxoxoo
xxxxoxxxoxxooxxx
xooxoxxooxxxoxox
oxxoxxxxxxoooxxx
xxxxoxxoxxxxxoxx
xxoxxxxoxoxoxxxx
xoooooxooxoxoxxx
7 16
xxxoooxxoxooooox
xxxxoxoxoxxxxoxx
xxoxxxxxoxxoxxxx
xxxoooxxxxxxoxxo
xoxoxxxooxxoxoox
xxxooxxoxxxoxxxx
ooxoxoxooxoxoxox

output:

8 6
11 6

result:

ok OK! rot=2

Test #29:

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

input:

14 7
xxxxxox
oxooxxx
xxooxox
xxxooxx
oxxoxxx
xooxxox
xxxoxxx
oxxoxxx
oooxxox
xoxoxxx
xxxoxox
ooxxxxx
xxooxox
ooxxxxo
14 6
oxxxoo
oxooxx
xxxxoo
oxoxxx
xxoxox
oxxooo
xxoxxo
xxoxxx
oxxoox
xxoxxo
xooxxx
oxooxx
xxooxo
oxxxxx

output:

6 13
5 13

result:

ok OK! rot=2

Test #30:

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

input:

4 10
oooxxoxxox
xoxxxoxxxo
oxxxxxxxxx
oxxoxxxxox
12 4
xxxo
xxxx
ooxx
xxoo
xxxo
oxxx
xxxx
xxoo
xxxx
xxxx
oxxo
xxox

output:

0 0
-2 0

result:

ok OK! rot=3

Test #31:

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

input:

9 9
xxxoxxoxo
xxxxoxxxx
xoxxxoxox
xxooxxxxo
xxxxoxoxx
oooxooxox
xxxxxxxox
oxxxoxxox
ooooxxxxo
10 9
oxxxxoooo
xoxxoxxxo
xoxxxxxxx
xoxooxooo
xxoxoxxxx
oxxxxooxx
xoxoxxxox
xxxxoxxxx
oxoxxxxxx
xxxxxoxxx

output:

3 0
3 -1

result:

ok OK! rot=2

Test #32:

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

input:

12 9
xxoxoxxxx
xxxxxxxxx
xoxxxxxxx
xxoxxxxxx
ooxxxoxxx
xxxxoxoxo
xxxoxxxxx
xxxxxoxxx
xooxxxxxx
oxxxooxxx
xoxoxxxxx
xoxxoxoxx
8 12
xxxxxxoxxxxx
xxxxxoxxxxxo
xxxxoxxoxoxx
oxxxxoxxxoxo
xxxxxxoxxxox
oxxoxxxxoxxx
xxoxoxxxoxoo
xxxxoxxxxoxx

output:

8 5
7 6

result:

ok OK! rot=1

Test #33:

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

input:

50 50
oxxooxoooxoooxxoooxxxooxxooxxooxooxooooxoxxxooxxxx
xxoooooxooxxxxxooxxxxxoxooooxooxxxoxxxxoxxoooooxox
ooooooooxxxooxxooxoooxoxoxoooxxxxoxoxoxooooooxooxo
xooooxoxxxoxoxxxxoxoxoxxoxooxxooxxoooxooxxoxxxoxox
xoxxxxoxxxxoxxxooooooxoooxoxoxxoooooooxoooooooxoxx
xoxoxooxxxoxooxoxxooxxxxxxxxxxoxooxxxoo...

output:

17 25
40 36

result:

ok OK! rot=0

Test #34:

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

input:

50 50
xxxoxoxxxooxxoxooxoooxoxxooooxoxooooxxoxxxxxxoxooo
xoxxxoxxoxxxoxxxoxoooxxxoxxxoxooxoxoxooooxooooxxoo
oxoxxoooxxooooxxxxooxxoxxoooxxxoxoxooxxoxoxxoxxxxx
xxoxxoooxxoooxxxxxxooxxxoooooxooxoxooxxooooxxxoxxo
ooxxoxoxoooxxoooxoxooxxoxoxxxoxxoxooxxxxooooxooxox
xoxxxooooxooxxxoxxxxxooxxxoooooxxoxooxx...

output:

8 9
28 18

result:

ok OK! rot=1

Test #35:

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

input:

50 50
ooxooxxxoxoooooxoxoxooxoooooooxxoooxoxoooooxxxoxoo
xoxoxxxoxxxooxoooxxoooooooooxoxooooxoooooooxxxoxoo
xxxxxooxooxxxxxxxxxooooxooxxxxoxxoxxoxoooxxxxxxoox
ooxoxoxxxxxxxoxoxoxooxxoooxooxxooxooxxoxoxxooooxoo
oxoxoxxxxooxoxoxoxxoooooxxooxoxxoxooooxoxxxooooxox
oxxxoxxxxxoooxxxoooxxxxxoooooxoxooxooox...

output:

39 4
23 13

result:

ok OK! rot=0

Test #36:

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

input:

50 50
xxoxxoxoxooooxooooxoxxooxooxoooxoxoooxoxooxxoxxxxx
xxooxooooxooxooooooooxoxxxxxooooxooooooxxxoooxxoxo
xxxoooxxxooxxxoxoooxoxoooooxooxoxxxxxoooxxoxoxxoox
ooxxxooxxoxxxoooxxxoxoxxxooooxoxoooxoxoooxxoxooooo
oxoxoooooxxxooxxoxooxoooooxoxxxooxoxoxxxoxxxxooxxx
ooooooxxxxoooxxxoxoxooxoxoxxoxxoooxxxxx...

output:

20 49
47 45

result:

ok OK! rot=2

Test #37:

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

input:

50 50
ooooxxoxxxxxoooxoooooxoxoxxxxxooxxooxoxooxxoooxoxx
xoooxoxoxooxxoxxxooooooxxoxxxoxxxooxoxoxoxooooxxxo
xoxoxooxoxxooxoxoooxxooxxoxooxoxoxxooxoxooooxoxooo
oooooooooxxoxxooxoooooxxoooxooxooxxoxooxxooxoxxooo
xxxoxoxxoxooxoooxooxxoxoxxooxxoxoxoxxoxoxoxoxxooox
xooxxooxxxoxxoxoxoxxxxxoxooxxxoooxxoxxx...

output:

49 32
35 22

result:

ok OK! rot=0

Test #38:

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

input:

50 50
oxxxxxooxxoxxxxoxoxooxxooooxxoxooxoxoxooxooxxoxxox
xxooxooxoxxoxxoxxoxxxoooxoxxoxoxooxoxxxoxxxoxooxxx
oooxxxxoxxxoxxoxxxxooxxoooxoxoxoxooxoxxxoxxxoxooxo
oxooxxxoxooxooooxoxxxxoxxooxoxoxxxooooxooxxoxooxxo
oxxoxooxooxxxxxxoooxxxxooxoooxxxxoxxoxxooxoxxooxxo
xooooooooxxoxoxoooxooxoxxoxxxxxxoxoooxo...

output:

49 23
40 40

result:

ok OK! rot=2

Test #39:

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

input:

50 50
oxoooxxoooxoxoxoxxxooxxxoxxxoxoxoxooxxxxoxoxooooxx
ooxoooxoxxxoxoooxxoxxxoxooxoxoxxoxxoooxxxxoxooxoox
xxoxxoooxoooooxoxxooxoxxooxxxxoxooxxxxxooxoxxxxxxo
ooxxoxooxxxoxoxooxoxoxxoooxoxxoxoxooooxxxxooooxoxo
ooxooxxxxoooooooxxoxxoooxooxoooxxoxxooxxxoooxoxoox
xoooooooxxoxoxoooxxxooxoxxxooxxxxxoxoxo...

output:

31 23
52 11

result:

ok OK! rot=3

Test #40:

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

input:

50 50
ooxxoxoxxoxoxoxooxoxxxoxoxxooooxxooxxooooxxxxxxoox
oxxxxooooxxxoxxxxoxxooxxoxooxooxxxooxxxxooooxxxxxx
oooxoxoxoxoooxoooxxxoooxxooooxxxoxoxoooxoxxoxxoooo
ooxxxoxxoxxoxooxoxoxxoxxxoooxxxxxxxooxxxxxoxxxxoxx
oxxoxxxooxxoxoxxxxxxoxoxxxoxxxxooxxxxooxxoxxxxxoxo
xooooxoooooxxooxoxxxoxooxxxoxooxxxoxxxx...

output:

35 9
52 3

result:

ok OK! rot=1

Test #41:

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

input:

50 50
xooxxoxxoooxxxxoxxxoooxoxoooxoxxxooxxxxooxxxxoooox
ooxxoxoxxxxxxxoooooooooxooooxoooxoxoxoxxooxooxxoox
xxooxxoxoxxooooxxxxxxxxoxxxxoxooxoxxxxoxxooxxxooxx
xxooooxxxxoxxoxxooxoxoooxoxxoxoxxxxoxooxxxxxxoxoox
xoooxoxxoxooooxooxoxxxooxxxxxxooooooxxxooooxxxxoxo
ooxxoxxxxxooxooxxoxoxooxxxoooxoxoxooxox...

output:

4 22
43 -3

result:

ok OK! rot=1

Test #42:

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

input:

50 50
oooooooxooxxoxxoxxxoxxoxooooxoxoxxxxoooxoxoxxooxxx
oooxoxooxxxoooooxoooxoxxoxxxoxoxxxoooxoxoxxoooxooo
oxxxxxoxxoxoxxxoxoxxooxoxxxxxooxxxxoxoxxoooxoxxxox
ooxoxxxxoxooxoxxooxooooooxoooxooooxxooooxxxxxoooxx
xxxxxxxxxxoooooooxooxooxooxooooxxxooooooxoxxoxoxox
xxoxoxxooxooxxxooxoxoxxoxoxxoxoxooxooxo...

output:

0 12
52 18

result:

ok OK! rot=2

Test #43:

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

input:

50 50
oxxoxxxoxxxooxooxxxxoxxooxxxoxoxxooooxxxoxxxoxooox
xxoxoxooooxoxxooxooooooxooooxoooxoxoxxoxxoxoooxooo
xxoooxoxoxooxxoxxoxxxxxoooxxxoxxxoooxoxoooxxxooxxo
ooxooxxooxxxooxoooooxxxxxoxxoooooxoxooooooooxxxoxx
xoxoxoxxxxxoxoxoxxooxxxooxxxoxooooxxoxxoooooxooxoo
xooxxxxxoxxxxxxxxxoxooxooxoooxxoxoooooo...

output:

20 49
52 -2

result:

ok OK! rot=0

Test #44:

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

input:

50 50
xooxxooxxoxoxxoxoxxooxxxxoxoxooxoooooooxxooxxooxoo
oooxxoxoxoxooxxooxooooxooxooooxxxxoooxooxxooxoooox
oxxxoxxxxoxxoxxoxxoxxxxxoxxooxoooxoooxxxoxoxoooxoo
ooxooxoxoxxxooooooxoooooxoxooxooxxxxxxxoxxxxxoxooo
oxxooxxxxooxxxxxoxxoooxxxxoxxxxxxxxooxoxxoxooxoxxo
xooxxooxoooxxooxoxoxxxxxxxxxxxxooooooox...

output:

22 49
10 -3

result:

ok OK! rot=1

Test #45:

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

input:

250 250
oxxoxxxxxxxxoxoooxxxxoooxoxxxoxxoxoxxoxoooxxxxoxxoooooxoooxxoooxxoxxoooxxooxxoxoooooooxoxxooxoxooooxooooxooxxxoooooxoxxxxxooxxoooxooxoxoooxxxoooxxxooooxxoxooxxoxxooxxxxoooxxooxxooooxxxxxxooxxxooooxoooxoxxoxoxxoxxxxoxoooxxoooxoxooooxoxxoxxxoooxoxooooo
xoooooxoxxooxoooooxoxoooooooxxooxoooxxoxo...

output:

178 249
-250 305

result:

ok OK! rot=1

Test #46:

score: 0
Accepted
time: 17ms
memory: 4372kb

input:

250 250
oooxoxxxooooooxxxxxoxxoxxoxoxoooooooooxoxxxxoooxxxoxoooxoxoxooooxxoooxxoxoxoxoooxoooxxxxoooooxxxoxxoxxxoooxoooxxooxoxoxxooxxoxoxxxooxoxxoooxooooxxxxxxxoxxooxoxxxxoxoooxoxxoxoxxxxoxooxxxooxoooxooooxoxxoooxooxxxoxxxoooxxoxxxoxoxooxxoxxxoooxoxoxxoooxxxx
xxoxoxxoooxoxooxxoxooxxxoxxxooxxxooooxooo...

output:

155 249
-250 50

result:

ok OK! rot=3

Test #47:

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

input:

250 250
oxxooxooxxoooooooxxxxoxooxxxooxoxxxxoxoxxxoxxxxooxoxooxxxxxxxxooooooxoooooxoxxoxooxoooxxoxooxoxxoxoxxooxoooooooxoxoooxoooxxoxoxoooooxxxooxoxxoxxooooxooxooxoxxxxoxoooxoooxoxooxxxxxooooxooxxxoooxooxxoooxoxxxxoxoxooxxooooxxxoxxooooxxooxoxxooxxooooxoooox
xxxooxoooooxxoxxoxxxoxoooxoxxxxxxooxoxxxo...

output:

249 154
260 -250

result:

ok OK! rot=3

Test #48:

score: 0
Accepted
time: 25ms
memory: 7936kb

input:

500 500
xooxoxooxoxooxoxoxxxxxoooooxoxxxoxoooxooxxoxxxoxxxoxoooxxooooxxxoxxxooooxooooxoxxxoxoooxxxoxxxooxxoxxoooxoxoxoxxoooxoxxooxxoxoxoxxxxxxoxoxxxxxoooxxxxxxoxxooxoxxxoooxxxooxxoxoooxoxooooxoooxooxooxooxoooxooooxoxoxxxxxoxxxxoooxxoooooxoooxoxooxoxoxooxoxxoxoxoxooooxoxoxxxooxxxxxxxoxxxooxooxooxxxoo...

output:

188 120
390 104

result:

ok OK! rot=0

Test #49:

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

input:

500 500
xxoxoxoxoxooxxxxxxoooxxoxxoxxxoxoxooooxxoxoxoooooxoooxxxoxxxooooxoxoxxxxxoxxoxoooxoxxxoxxoxoxooxxxxoxxxoxooxxxooooxxxoxxooxxxooxxxxooooooxoxoxoxoxoooxxoooxxooooxxxxoxoxooxxxoooxooooooooxoooooooooooxooxooooooxoxooooxoxxooxxooooooooxooooooxooxoxooooxooooxoooxoxxxooxoxxoooooooxxxooooxoooxoxoooo...

output:

98 295
62 338

result:

ok OK! rot=3

Test #50:

score: 0
Accepted
time: 41ms
memory: 7912kb

input:

500 500
xoxooxxooxxooxooxxoxxxoooxxooooxooxxooxxxxxxxxoxxooxoooooxxooxxxoxxxxoxxoxxxooooooxxxoxxxoxxoxxxxoxxoxxoxooxooxxoxxxoooxxoooxxxooooooxooxxxxoxxooxxxooxxxoooxoxxxxxxoxxxoxxxxxooxooxxxxxoxoxxooxxooxoxxxoxxooxxooooxxxoxxxoxooxxxxoxoxxxoxoooooooooooxooxoxxoxoxoooxxxxxxxxxxoxoooxoxxoxoooxoxxxxxxx...

output:

26 16
409 159

result:

ok OK! rot=2

Test #51:

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

input:

10 10
xxxxxxxxox
xxxxxxxxxo
xxxxxxxoxx
xxxxxxoxxx
xxxxoxxxxx
xxxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xoxxxxxxxx
oxxxxxxxxx
10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxoxxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx

output:

4 4
5 4

result:

ok OK! rot=2

Test #52:

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

input:

10 10
xoxxxxxxxx
oxxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xxxxxxxxxx
xxxxoxxxxx
xxxxxxxoxx
xxxxxxoxxx
xxxxxxxxox
xxxxxxxxxo
10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxoxxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx

output:

4 5
4 4

result:

ok OK! rot=1

Test #53:

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

input:

10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxxoxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx
10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxoxxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx

output:

5 5
4 5

result:

ok OK! rot=0

Test #54:

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

input:

10 10
oxxxxxxxxx
xoxxxxxxxx
xxxoxxxxxx
xxoxxxxxxx
xxxxxoxxxx
xxxxxxxxxx
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxo
xxxxxxxxox
10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxoxxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx

output:

5 4
5 5

result:

ok OK! rot=3

Test #55:

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

input:

10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxoxxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx
10 10
xxxxxxxxox
xxxxxxxxxo
xxxxxxxoxx
xxxxxxoxxx
xxxxoxxxxx
xxxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xoxxxxxxxx
oxxxxxxxxx

output:

4 5
5 5

result:

ok OK! rot=2

Test #56:

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

input:

10 10
oxxxxxxxxx
xoxxxxxxxx
xxxoxxxxxx
xxoxxxxxxx
xxxxxxxxxx
xxxxxoxxxx
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxo
xxxxxxxxox
10 10
xxxxxxxxox
xxxxxxxxxo
xxxxxxxoxx
xxxxxxoxxx
xxxxoxxxxx
xxxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xoxxxxxxxx
oxxxxxxxxx

output:

5 5
5 4

result:

ok OK! rot=1

Test #57:

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

input:

9 11
xxxooxxoxox
oxoxxxxxxxx
xxxoxooooxx
xxooxxooxox
oxxoxoxxxxx
xxxxxxxoxxo
ooooxoxoxxo
oxxoxxxoxox
xxxoxxoxxxx
11 9
xxxxxooxx
oxxoxxxox
xxoxxxxxx
oxooxooox
xxoooxxxo
xxoxoxoxx
oxxxxxxxx
oxoooxooo
xoxoxxoxx
xxxxxxoxx
xoxxxxoox

output:

0 4
6 4

result:

ok OK! rot=1

Test #58:

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

input:

11 9
xxxxxooxx
oxxoxxxox
xxoxxxxxx
oxooxooox
xxooxxxxo
xxoxoxoxx
oxxxxxxxx
oxoooxooo
xoxoxxoxx
xxxxxxoxx
xoxxoxoox
9 11
xxxxoxxoxxx
xoxoxxxoxxo
oxxoxoxoooo
oxxoxxxxxxx
xxxxooxoxxx
xoxooxxooxx
xxooooxoxxx
xxxxxxxxoxo
xoxoxxooxxx

output:

4 10
4 4

result:

ok OK! rot=1

Test #59:

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

input:

11 9
xooxoxxox
xxoxxxxxx
xxoxxoxox
oooxoooxo
xxxxxxxxo
xxoxoxoxx
oxxxxooxx
xoooxooxo
xxxxxxoxx
xoxxxoxxo
xxooxxxxx
9 11
xxxooxxoxox
oxoxxxxxxxx
xxxoxooooxx
xxooxxooxox
xxxoxooxxxx
xxxxxxxoxxo
ooooxoxoxxo
oxxoxxxoxox
xxxoxxoxxxx

output:

4 0
4 6

result:

ok OK! rot=1

Test #60:

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

input:

9 11
xxxoxxoxxxx
oxxoxxxoxox
ooooxoxoxxo
xxxxxxxoxxo
oxxoxoxxxxx
xxooxxooxox
xxxoxooooxx
oxoxxxxxxxx
xxxooxxoxox
11 9
xoxxxxoox
xxxxxxoxx
xoxoxxoxx
oxoooxooo
oxxxxxxxx
xxoxoxoxx
xxoooxxxo
oxooxooox
xxoxxxxxx
oxxoxxxox
xxxxxooxx

output:

0 4
6 4

result:

ok OK! rot=3

Test #61:

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

input:

9 11
xoxoxxooxxx
xxxxxxxxoxo
xxooooxoxxx
xoxooxxooxx
xxxxxoxoxxo
oxxoxxxxxxx
oxxoxoxoooo
xoxoxxxoxxo
xxxxoxxoxxx
11 9
xxooxxxxx
xoxxxoxxo
xxxxxxoxx
xoooxooxo
oxxxoooxx
xxoxoxoxx
xxxxxxxxo
oooxoooxo
xxoxxoxox
xxoxxxxxx
xooxxxxox

output:

10 4
4 4

result:

ok OK! rot=3

Test #62:

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

input:

10 4
xoxx
oxxo
xxxx
xxxx
ooxx
xxxx
xxxo
oxxx
ooxx
oxoo
4 12
oxxooxxoxxox
xxxoxxxoxxxo
xxoxxxxxxxxx
xxoxxoxxxxox

output:

0 9
0 11

result:

ok OK! rot=3

Test #63:

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

input:

10 4
ooxo
xxoo
xxxo
oxxx
xxxx
xxoo
xxxx
xxxx
oxxo
xxox
4 12
xoxxxxoxxoxx
xxxxxxxxxoxx
oxxxoxxxoxxx
xoxxoxxooxxo

output:

3 0
3 -2

result:

ok OK! rot=3

Test #64:

score: 0
Accepted
time: 18ms
memory: 5444kb

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0
499 749

result:

ok OK! rot=0

Test #65:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 499
749 0

result:

ok OK! rot=0

Test #66:

score: 0
Accepted
time: 16ms
memory: 5380kb

input:

500 500
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

499 499
0 -250

result:

ok OK! rot=0

Test #67:

score: 0
Accepted
time: 17ms
memory: 5372kb

input:

500 500
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

499 0
-250 499

result:

ok OK! rot=0