QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#95576#5473. Move One CoinPetroTarnavskyi#AC ✓1654ms71624kbC++173.2kb2023-04-10 16:16:292023-04-10 16:16:30

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-10 16:16:30]
  • 评测
  • 测评结果:AC
  • 用时:1654ms
  • 内存:71624kb
  • [2023-04-10 16:16:29]
  • 提交

answer

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

	#define SZ(a) (int)a.size()
	#define ALL(a) a.begin(), a.end()
	#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
	#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
	#define MP make_pair
	#define PB push_back
	#define F first
	#define S second

	typedef long long LL;
	typedef pair<int, int> PII;
	typedef vector<int> VI;

	typedef unsigned long long ULL;

	const int MAX = 1 << 11;
	const int N = 1 << 10;
	const int P = 1'000'000'007;
	const int Q = 1'000'000'009;

	ULL pwP[MAX], pwQ[MAX];

	vector<string> r() {
		int n, m;
		cin >> n >> m;
		vector<string> res(n);
		for (string& s : res) {
			cin >> s;
		}
		return res;
	}

	unordered_map<ULL, pair<int, int>> getHashes(const vector<string>& s, ULL& h, multiset<int>& is, multiset<int>& js) {
		unordered_map<ULL, pair<int, int>> res;
		FOR(i, 0, SZ(s)) {
			FOR(j, 0, SZ(s[i])) {
				if (s[i][j] == 'o') {
					is.insert(i);
					js.insert(j);
					h += pwP[i] * pwQ[j];
				}
			}
		}
		FOR(i, 0, SZ(s)) {
			FOR(j, 0, SZ(s[i])) {
				if (s[i][j] == 'o') {
					is.erase(is.find(i));
					js.erase(js.find(j));
					res[is.empty() ? 0 : (h - pwP[i] * pwQ[j]) * pwP[N - *is.begin()] * pwQ[N - *js.begin()]] = {i, j};
					is.insert(i);
					js.insert(j);
				}
			}
		}
		return res;
	}

	vector<string> rotate(const vector<string>& s) {
		vector<string> res(SZ(s[0]), string(SZ(s), 'x'));
		FOR(i, 0, SZ(s)) {
			FOR(j, 0, SZ(s[i])) {
				res[j][SZ(s) - 1 - i] = s[i][j];
			}
		}
		return res;
	}

	int main()
	{
		ios::sync_with_stdio(false);
		cin.tie(0);
		pwP[0] = pwQ[0] = 1;
		FOR(i, 1, MAX) {
			pwP[i] = pwP[i - 1] * P;
			pwQ[i] = pwQ[i - 1] * Q;
		}
		vector<string> src = r(), dst = r();
		ULL fhDst = 0;
		multiset<int> isDst, jsDst;
		unordered_map<ULL, pair<int, int>> hDst = getHashes(dst, fhDst, isDst, jsDst);
		FOR(t, 0, 4) {
			ULL fhSrc = 0;
			multiset<int> isSrc, jsSrc;
			unordered_map<ULL, pair<int, int>> hSrc = getHashes(src, fhSrc, isSrc, jsSrc);
			for (auto [h, ij] : hSrc) {
				auto [i, j] = ij;
				isSrc.erase(isSrc.find(i));
				jsSrc.erase(jsSrc.find(j));
				int mnI = isSrc.empty() ? N : *isSrc.begin(), mnJ = jsSrc.empty() ? N : *jsSrc.begin();
				if (hDst.count(h)) {
					FOR(row, -N / 2, N) {
						FOR(col, -N / 2, N)	{
							if (row == i && col == j) {
								continue;
							}
							//if ((h + pwP[row] * pwQ[col]) * pwP[N - *isSrc.begin()] * pwQ[N - *jsSrc.begin()] == fhDst)
							int nmnI = min(mnI, row), nmnJ = min(mnJ, col);
							ULL h1 = (fhSrc - pwP[i] * pwQ[j]) * pwP[N - nmnI] * pwQ[N - nmnJ] + pwP[N - nmnI + row] * pwQ[N - nmnJ + col];
							ULL h2 = fhDst * pwP[N - *isDst.begin()] * pwQ[N - *jsDst.begin()];
							if (h1 == h2) {
								int n = SZ(src), m = SZ(src[0]);
								int x0 = i, y0 = j, x1 = row, y1 = col;
								FOR(l, 0, 4 - t) {
									x0 = n - 1 - x0;
									swap(x0, y0);
									x1 = n - 1 - x1;
									swap(x1, y1);
									swap(n, m);
								}
								cout << y0 << " " << x0 << " " << y1 << " " << x1 << "\n";
								return 0;
							}
						}
					}
				}
				isSrc.insert(i);
				jsSrc.insert(j);
			}
			src = rotate(src);
		}
		assert(false);
		return 0;
	}

詳細信息

Test #1:

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

input:

2 3
xox
ooo
4 2
ox
ox
ox
ox

output:

1 0 -1 1

result:

ok OK! rot=1

Test #2:

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

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: 5ms
memory: 4016kb

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

498 498 0 0

result:

ok OK! rot=0

Test #4:

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

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 498 498

result:

ok OK! rot=0

Test #5:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

497 1 0 499

result:

ok OK! rot=0

Test #6:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 499 497 1

result:

ok OK! rot=0

Test #7:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 498 -498 996

result:

ok OK! rot=3

Test #8:

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

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 498 498

result:

ok OK! rot=1

Test #9:

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

input:

500 500
xooxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

1 0 -497 -498

result:

ok OK! rot=0

Test #10:

score: 0
Accepted
time: 6ms
memory: 4072kb

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 498 498

result:

ok OK! rot=0

Test #11:

score: 0
Accepted
time: 6ms
memory: 4144kb

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

498 1 0 499

result:

ok OK! rot=3

Test #12:

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

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 498 498

result:

ok OK! rot=1

Test #13:

score: 0
Accepted
time: 814ms
memory: 71624kb

input:

500 500
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

70 419 483 173

result:

ok OK! rot=0

Test #14:

score: 0
Accepted
time: 243ms
memory: 29196kb

input:

302 302
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxoxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

256 0 0 180

result:

ok OK! rot=0

Test #15:

score: 0
Accepted
time: 1078ms
memory: 29780kb

input:

302 302
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxoxxxx...

output:

287 0 0 63

result:

ok OK! rot=1

Test #16:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxoxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

250 0 250 500

result:

ok OK! rot=0

Test #17:

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

input:

499 499
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

498 0 249 249

result:

ok OK! rot=3

Test #18:

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

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: 1ms
memory: 3544kb

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: 2ms
memory: 4048kb

input:

500 500
oooxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

499 499 -497 -498

result:

ok OK! rot=0

Test #21:

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

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 996 997

result:

ok OK! rot=0

Test #22:

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

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 499 976 -477

result:

ok OK! rot=0

Test #23:

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

input:

1 2
oo
1 3
oxo

output:

1 0 -2 0

result:

ok OK! rot=0

Test #24:

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

input:

1 2
oo
2 2
ox
xo

output:

1 0 -1 -1

result:

ok OK! rot=0

Test #25:

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

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: 3ms
memory: 3552kb

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: 3ms
memory: 3468kb

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: 1ms
memory: 3472kb

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: 3ms
memory: 3484kb

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: 0ms
memory: 3520kb

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: 3ms
memory: 3512kb

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: 0ms
memory: 3508kb

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: 6ms
memory: 3832kb

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: 6ms
memory: 3828kb

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: 5ms
memory: 3844kb

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: 3ms
memory: 3844kb

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: 2ms
memory: 3888kb

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: 7ms
memory: 3928kb

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: 3852kb

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: 5ms
memory: 3928kb

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: 9ms
memory: 3932kb

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: 7ms
memory: 3932kb

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: 6ms
memory: 3832kb

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: 6ms
memory: 3840kb

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: 253ms
memory: 12284kb

input:

250 250
oxxoxxxxxxxxoxoooxxxxoooxoxxxoxxoxoxxoxoooxxxxoxxoooooxoooxxoooxxoxxoooxxooxxoxoooooooxoxxooxoxooooxooooxooxxxoooooxoxxxxxooxxoooxooxoxoooxxxoooxxxooooxxoxooxxoxxooxxxxoooxxooxxooooxxxxxxooxxxooooxoooxoxxoxoxxoxxxxoxoooxxoooxoxooooxoxxoxxxoooxoxooooo
xoooooxoxxooxoooooxoxoooooooxxooxoooxxoxo...

output:

178 249 -250 305

result:

ok OK! rot=1

Test #46:

score: 0
Accepted
time: 146ms
memory: 11956kb

input:

250 250
oooxoxxxooooooxxxxxoxxoxxoxoxoooooooooxoxxxxoooxxxoxoooxoxoxooooxxoooxxoxoxoxoooxoooxxxxoooooxxxoxxoxxxoooxoooxxooxoxoxxooxxoxoxxxooxoxxoooxooooxxxxxxxoxxooxoxxxxoxoooxoxxoxoxxxxoxooxxxooxoooxooooxoxxoooxooxxxoxxxoooxxoxxxoxoxooxxoxxxoooxoxoxxoooxxxx
xxoxoxxoooxoxooxxoxooxxxoxxxooxxxooooxooo...

output:

155 249 -250 50

result:

ok OK! rot=3

Test #47:

score: 0
Accepted
time: 142ms
memory: 12160kb

input:

250 250
oxxooxooxxoooooooxxxxoxooxxxooxoxxxxoxoxxxoxxxxooxoxooxxxxxxxxooooooxoooooxoxxoxooxoooxxoxooxoxxoxoxxooxoooooooxoxoooxoooxxoxoxoooooxxxooxoxxoxxooooxooxooxoxxxxoxoooxoooxoxooxxxxxooooxooxxxoooxooxxoooxoxxxxoxoxooxxooooxxxoxxooooxxooxoxxooxxooooxoooox
xxxooxoooooxxoxxoxxxoxoooxoxxxxxxooxoxxxo...

output:

249 154 260 -250

result:

ok OK! rot=3

Test #48:

score: 0
Accepted
time: 449ms
memory: 37428kb

input:

500 500
xooxoxooxoxooxoxoxxxxxoooooxoxxxoxoooxooxxoxxxoxxxoxoooxxooooxxxoxxxooooxooooxoxxxoxoooxxxoxxxooxxoxxoooxoxoxoxxoooxoxxooxxoxoxoxxxxxxoxoxxxxxoooxxxxxxoxxooxoxxxoooxxxooxxoxoooxoxooooxoooxooxooxooxoooxooooxoxoxxxxxoxxxxoooxxoooooxoooxoxooxoxoxooxoxxoxoxoxooooxoxoxxxooxxxxxxxoxxxooxooxooxxxoo...

output:

188 120 390 104

result:

ok OK! rot=0

Test #49:

score: 0
Accepted
time: 1069ms
memory: 38916kb

input:

500 500
xxoxoxoxoxooxxxxxxoooxxoxxoxxxoxoxooooxxoxoxoooooxoooxxxoxxxooooxoxoxxxxxoxxoxoooxoxxxoxxoxoxooxxxxoxxxoxooxxxooooxxxoxxooxxxooxxxxooooooxoxoxoxoxoooxxoooxxooooxxxxoxoxooxxxoooxooooooooxoooooooooooxooxooooooxoxooooxoxxooxxooooooooxooooooxooxoxooooxooooxoooxoxxxooxoxxoooooooxxxooooxoooxoxoooo...

output:

98 295 62 338

result:

ok OK! rot=3

Test #50:

score: 0
Accepted
time: 1654ms
memory: 38504kb

input:

500 500
xoxooxxooxxooxooxxoxxxoooxxooooxooxxooxxxxxxxxoxxooxoooooxxooxxxoxxxxoxxoxxxooooooxxxoxxxoxxoxxxxoxxoxxoxooxooxxoxxxoooxxoooxxxooooooxooxxxxoxxooxxxooxxxoooxoxxxxxxoxxxoxxxxxooxooxxxxxoxoxxooxxooxoxxxoxxooxxooooxxxoxxxoxooxxxxoxoxxxoxoooooooooooxooxoxxoxoxoooxxxxxxxxxxoxoooxoxxoxoooxoxxxxxxx...

output:

26 16 409 159

result:

ok OK! rot=2

Test #51:

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

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: 0ms
memory: 3508kb

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: 3ms
memory: 3504kb

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: 3524kb

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: 1ms
memory: 3476kb

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: 3ms
memory: 3524kb

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: 0ms
memory: 3528kb

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: 3ms
memory: 3480kb

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: 3ms
memory: 3524kb

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: 0ms
memory: 3520kb

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: 3ms
memory: 3516kb

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: 3ms
memory: 3464kb

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: 3464kb

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: 162ms
memory: 17672kb

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 499 749

result:

ok OK! rot=0

Test #65:

score: 0
Accepted
time: 132ms
memory: 17564kb

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 499 749 0

result:

ok OK! rot=0

Test #66:

score: 0
Accepted
time: 163ms
memory: 17648kb

input:

500 500
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

499 499 0 -250

result:

ok OK! rot=0

Test #67:

score: 0
Accepted
time: 214ms
memory: 17672kb

input:

500 500
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

499 0 -250 499

result:

ok OK! rot=0