QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#105783 | #5473. Move One Coin | Nicolas125841 | AC ✓ | 53ms | 13236kb | C++14 | 6.4kb | 2023-05-15 13:16:54 | 2023-05-15 13:16:59 |
Judging History
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