QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#68506#5112. Where Am I?nocriz#AC ✓41ms10932kbC++1710.1kb2022-12-16 22:13:202022-12-16 22:13:22

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-16 22:13:22]
  • 评测
  • 测评结果:AC
  • 用时:41ms
  • 内存:10932kb
  • [2022-12-16 22:13:20]
  • 提交

answer

//    苔花如米小,也学牡丹开。 
//    Zhikun Wang (nocriz)
//    敢问路在何方 路在脚下

#include <bits/stdc++.h>
using namespace std;
 
using ll = long long; using db = long double; using str = string;
using pi = pair<int,int>; using pl = pair<ll,ll>; using pd = pair<db,db>;
using vi = vector<int>; using vb = vector<bool>; using vl = vector<ll>;
using vd = vector<db>; using vs = vector<str>;
using vpi = vector<pi>; using vpl = vector<pl>; using vpd = vector<pd>;

#define tcT template<class T
#define tcTU tcT, class U
tcT> using V = vector<T>;  tcT, size_t SZ> using AR = array<T,SZ>; tcT> using PR = pair<T,T>;

#define mp make_pair 
#define f first
#define s second
#define sz(x) int((x).size())
#define bg(x) begin(x)
#define all(x) bg(x), end(x)
#define rall(x) x.rbegin(), x.rend() 
#define sor(x) sort(all(x)) 
#define rsz resize
#define ins insert 
#define ft front()
#define bk back()
#define pb push_back
#define eb emplace_back 
#define pf push_front
#define lb lower_bound
#define ub upper_bound

tcT> int lwb(V<T>& a, const T& b) { return int(lb(all(a),b)-bg(a)); }

#define FOR(i,a,b) for (int i = (a); i < (b); ++i)
#define F0R(i,a) FOR(i,0,a)
#define ROF(i,a,b) for (int i = (b)-1; i >= (a); --i)
#define R0F(i,a) ROF(i,0,a)
#define each(a,x) for (auto& a: x)

const int MOD = 998244353;
const ll INF = 1e18; // not too close to LLONG_MAX
const db PI = acos((db)-1);
const int dx[4] = {-1, 0, 1, 0}, dy[4] = {0,1,0,-1}; // for every grid problem!!
mt19937 rng((uint32_t)chrono::steady_clock::now().time_since_epoch().count()); 
template<class T> using pqg = priority_queue<T,vector<T>,greater<T>>;

constexpr int pct(int x) { return __builtin_popcount(x); } // # of bits set
constexpr int bits(int x) { return x == 0 ? 0 : 31-__builtin_clz(x); } // floor(log2(x)) 
constexpr int p2(int x) { return 1<<x; }
constexpr int msk2(int x) { return p2(x)-1; }
ll cdiv(ll a, ll b) { return a/b+((a^b)>0&&a%b); } // divide a by b rounded up
ll fdiv(ll a, ll b) { return a/b-((a^b)<0&&a%b); } // divide a by b rounded down
tcT> bool ckmin(T& a, const T& b) { return b < a ? a = b, 1 : 0; }
tcT> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; }
tcTU> T fstTrue(T lo, T hi, U f) { hi ++; assert(lo <= hi); while (lo < hi) { T mid = lo+(hi-lo)/2; f(mid) ? hi = mid : lo = mid+1; } return lo; }
tcTU> T lstTrue(T lo, T hi, U f) { lo --; assert(lo <= hi); while (lo < hi) { T mid = lo+(hi-lo+1)/2; f(mid) ? lo = mid : hi = mid-1; } return lo; }
tcT> void remDup(vector<T>& v) { sort(all(v)); v.erase(unique(all(v)),end(v)); }
tcTU> void erase(T& t, const U& u) { auto it = t.find(u); assert(it != end(t)); t.erase(it); } 
#define tcTUU tcT, class ...U
inline namespace Helpers { tcT, class = void> struct is_iterable : false_type {}; tcT> struct is_iterable<T, void_t<decltype(begin(declval<T>())), decltype(end(declval<T>())) > > : true_type {}; tcT> constexpr bool is_iterable_v = is_iterable<T>::value; tcT, class = void> struct is_readable : false_type {}; tcT> struct is_readable<T, typename std::enable_if_t< is_same_v<decltype(cin >> declval<T&>()), istream&> > > : true_type {}; tcT> constexpr bool is_readable_v = is_readable<T>::value; tcT, class = void> struct is_printable : false_type {}; tcT> struct is_printable<T, typename std::enable_if_t< is_same_v<decltype(cout << declval<T>()), ostream&> > > : true_type {}; tcT> constexpr bool is_printable_v = is_printable<T>::value;}
inline namespace Input { tcT> constexpr bool needs_input_v = !is_readable_v<T> && is_iterable_v<T>; tcTUU> void re(T& t, U&... u); tcTU> void re(pair<T,U>& p); tcT> typename enable_if<is_readable_v<T>,void>::type re(T& x) { cin >> x; } tcT> void re(complex<T>& c) { T a,b; re(a,b); c = {a,b}; } tcT> typename enable_if<needs_input_v<T>,void>::type re(T& i); tcTU> void re(pair<T,U>& p) { re(p.f,p.s); } tcT> typename enable_if<needs_input_v<T>,void>::type re(T& i) { each(x,i) re(x); } tcTUU> void re(T& t, U&... u) { re(t); re(u...); }}
inline namespace ToString {  tcT> constexpr bool needs_output_v = !is_printable_v<T> && is_iterable_v<T>;  tcT> typename enable_if<is_printable_v<T>,str>::type ts(T v) {   stringstream ss; ss << fixed << setprecision(15) << v;   return ss.str(); }  tcT> str bit_vec(T t) {   str res = "{"; F0R(i,sz(t)) res += ts(t[i]);   res += "}"; return res; }  str ts(V<bool> v) { return bit_vec(v); }  template<size_t SZ> str ts(bitset<SZ> b) { return bit_vec(b); }   tcTU> str ts(pair<T,U> p);  tcT> typename enable_if<needs_output_v<T>,str>::type ts(T v);   tcTU> str ts(pair<T,U> p) { return "("+ts(p.f)+", "+ts(p.s)+")"; }  tcT> typename enable_if<is_iterable_v<T>,str>::type ts_sep(T v, str sep) {   bool fst = 1; str res = "";   for (const auto& x: v) {    if (!fst) res += sep;    fst = 0; res += ts(x);   }   return res;  }  tcT> typename enable_if<needs_output_v<T>,str>::type ts(T v) {   return "{"+ts_sep(v,", ")+"}"; }  template<int, class T> typename enable_if<!needs_output_v<T>,vs>::type     ts_lev(const T& v) { return {ts(v)}; }  template<int lev, class T> typename enable_if<needs_output_v<T>,vs>::type     ts_lev(const T& v) {   if (lev == 0 || !sz(v)) return {ts(v)};   vs res;   for (const auto& t: v) {    if (sz(res)) res.bk += ",";    vs tmp = ts_lev<lev-1>(t);    res.ins(end(res),all(tmp));   }   F0R(i,sz(res)) {    str bef = " "; if (i == 0) bef = "{";    res[i] = bef+res[i];   }   res.bk += "}";   return res;  } }
inline namespace Output { template<class T> void pr_sep(ostream& os, str, const T& t) { os << ts(t); } template<class T, class... U> void pr_sep(ostream& os, str sep, const T& t, const U&... u) {pr_sep(os,sep,t); os << sep; pr_sep(os,sep,u...); } template<class ...T> void pr(const T&... t) { pr_sep(cout,"",t...); } void ps() { cout << "\n"; } template<class ...T> void ps(const T&... t) { pr_sep(cout," ",t...); ps(); } template<class ...T> void dbg_out(const T&... t) { pr_sep(cerr," | ",t...); cerr << endl; }void loc_info(int line, str names) { cerr << "Line(" << line << ") -> [" << names << "]: "; } template<int lev, class T> void dbgl_out(const T& t) { cerr << "\n\n" << ts_sep(ts_lev<lev>(t),"\n") << "\n" << endl; } }
#ifdef LOCAL
	#define dbg(...) loc_info(__LINE__,#__VA_ARGS__), dbg_out(__VA_ARGS__)
	#define dbgl(lev,x) loc_info(__LINE__,#x), dbgl_out<lev>(x)
#else 
	#define dbg(...) 0
	#define dbgl(lev,x) 0
#endif
void decrement() {} // subtract one from each
tcTUU> void decrement(T& t, U&... u) { --t; decrement(u...); }
#define ints(...) int __VA_ARGS__; re(__VA_ARGS__);
#define int1(...) ints(__VA_ARGS__); decrement(__VA_ARGS__);

template<int MOD, int RT> struct mint {
	static const int mod = MOD;
	static constexpr mint rt() { return RT; } // primitive root for FFT
	int v; explicit operator int() const { return v; } // explicit -> don't silently convert to int
	mint() { v = 0; }
	mint(ll _v) { v = int((-MOD < _v && _v < MOD) ? _v : _v % MOD);
		if (v < 0) v += MOD; }
	friend bool operator==(const mint& a, const mint& b) { 
		return a.v == b.v; }
	friend bool operator!=(const mint& a, const mint& b) { 
		return !(a == b); }
	friend bool operator<(const mint& a, const mint& b) { 
		return a.v < b.v; }
	friend void re(mint& a) { ll x; re(x); a = mint(x); }
	friend str ts(mint a) { return ts(a.v); }
   
	mint& operator+=(const mint& m) { 
		if ((v += m.v) >= MOD) v -= MOD; 
		return *this; }
	mint& operator-=(const mint& m) { 
		if ((v -= m.v) < 0) v += MOD; 
		return *this; }
	mint& operator*=(const mint& m) { 
		v = int((ll)v*m.v%MOD); return *this; }
	mint& operator/=(const mint& m) { return (*this) *= inv(m); }
	friend mint pow(mint a, ll p) {
		mint ans = 1; assert(p >= 0);
		for (; p; p /= 2, a *= a) if (p&1) ans *= a;
		return ans; }
	friend mint inv(const mint& a) { assert(a.v != 0); 
		return pow(a,MOD-2); }
		
	mint operator-() const { return mint(-v); }
	mint& operator++() { return *this += 1; }
	mint& operator--() { return *this -= 1; }
	friend mint operator+(mint a, const mint& b) { return a += b; }
	friend mint operator-(mint a, const mint& b) { return a -= b; }
	friend mint operator*(mint a, const mint& b) { return a *= b; }
	friend mint operator/(mint a, const mint& b) { return a /= b; }
};

typedef mint<MOD,5> mi; // 5 is primitive root for both common mods
typedef vector<mi> vmi;
typedef pair<mi,mi> pmi;
typedef vector<pmi> vpmi;

vmi facs_1926 = {1};
mi fac(int n){
	if(n<0)return 0;
	while(facs_1926.size()<n+10)
		facs_1926.pb(facs_1926.back()*facs_1926.size());
	return facs_1926[n];
}

mi C(int n,int m){
	if(n<0 || m<0 || n-m<0)return 0;
	return fac(n)/fac(m)/fac(n-m);
}

int m, n;

int totans = 0;
int mans = 0,x[100010],y[100010];
vector<pi> M;

vector<int> cv[110][110];

void cslog(int ans, pi P){
	totans+=ans;
	if(ans > mans){
		mans = ans;
		M.clear();
	}
	if(ans == mans){
		M.pb(mp(n-1-P.f,P.s));
	}
}

void dfs(int c, int cstep, vector<pi> V){

	if(V.size() == 0) return;
	if(V.size() == 1) {
		cslog(cstep, V[0]);
		return;
	}
	map< int, vector<pi> > mm;
	for( auto ct: V ){
		mm[cv[ct.f][ct.s][c]].pb(ct);
	}

	//dbg(c,cstep,mm);
	int la = cstep;
	int cmx = (*mm.rbegin()).f;
	for( auto ct : mm) {
		if(ct.f == cmx && ct.s.size() == 1){
			cslog(la, ct.s[0]);
			return;
		}
		dfs(c+1, ct.f, ct.s);
		la = ct.f;
	}

}

int main() {

	int c = 0, ct = 1, cct = 1;

	for(int i=1;i<100000;i++){
		x[i] = x[i-1] + dx[c];
		y[i] = y[i-1] + dy[c];
		ct -= 1;
		if(ct == 0) {
			c = (c+1)%4;
			if(c%2 == 0){
				cct+=1;
			}
			ct = cct;
		}
	}

	re(m, n);

	for(int i=0;i<n;i++){
		str C;
		re(C);
		for(int j=0;j<m;j++) {
			if(C[j] == 'X'){
				for(int k=0;k<50000;k++){
					int nx = i-x[k], ny = j-y[k];
					if( 0<=nx && nx<n && 0<=ny && ny<m){
						cv[nx][ny].pb(k);
					}
				}
			}
		}
	}
	vector<pi> V;

	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			sort(all(cv[i][j]));
	//		dbg(i,j,cv[i][j]);
			V.pb( mp( i,  j) );
		}
	}
	dfs(0,0,V);

	printf("%.3lf\n",(double)totans/n/m);
	ps(mans);
	sort(all(M));
	int cnt = 0;
	for(auto ct:M){
		pr('(',ct.s+1,',',ct.f+1,')');
		cnt +=1;
		if(cnt!=M.size()){
			pr(' ');
		}else{
			pr('\n');
		}
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1 1
X

output:

0.000
0
(1,1)

result:

ok correct!

Test #2:

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

input:

2 1
.X

output:

0.000
0
(1,1) (2,1)

result:

ok correct!

Test #3:

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

input:

2 1
X.

output:

0.000
0
(1,1) (2,1)

result:

ok correct!

Test #4:

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

input:

1 2
.
X

output:

0.000
0
(1,1) (1,2)

result:

ok correct!

Test #5:

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

input:

1 2
X
.

output:

0.000
0
(1,1) (1,2)

result:

ok correct!

Test #6:

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

input:

2 1
XX

output:

3.000
3
(1,1) (2,1)

result:

ok correct!

Test #7:

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

input:

3 3
XXX
X.X
XXX

output:

3.111
5
(3,1) (3,2)

result:

ok correct!

Test #8:

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

input:

100 100
..X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X..
....................................................................................................
X............................................................................................

output:

4757.947
9704
(50,1) (50,100)

result:

ok correct!

Test #9:

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

input:

100 100
X...................................................................................................
....................................................................................................
.............................................................................................

output:

19735.320
39599
(100,1) (100,2)

result:

ok correct!

Test #10:

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

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

19865.670
39500
(100,1) (100,2)

result:

ok correct!

Test #11:

score: 0
Accepted
time: 32ms
memory: 10484kb

input:

100 100
X...................................................................................................
.X..................................................................................................
..X..........................................................................................

output:

11855.639
39302
(100,99) (99,100)

result:

ok correct!

Test #12:

score: 0
Accepted
time: 38ms
memory: 10508kb

input:

100 100
...................................................................................................X
..................................................................................................X.
.............................................................................................

output:

11854.610
39104
(1,99) (2,100)

result:

ok correct!

Test #13:

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

input:

20 73
...........X........
.X..................
....................
X.....X........X....
......X........X....
....................
....................
.X..................
....................
...........X........
.X..................
X...................
.......X........X...
.X....X........X....
...

output:

50.098
80
(7,6) (16,6) (20,12) (7,15) (16,15) (7,24) (16,24) (7,33) (16,33) (7,42) (16,42) (19,46) (12,47) (20,47) (7,51) (16,51) (12,56) (19,56) (7,60) (16,60) (20,65) (20,67) (7,69) (16,69)

result:

ok correct!

Test #14:

score: 0
Accepted
time: 20ms
memory: 6900kb

input:

65 57
..............X..................................................
.................................................................
.........................................................X.......
........X.........X..............................................
..X.....X........................

output:

100.711
742
(1,1) (2,1)

result:

ok correct!

Test #15:

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

input:

56 59
........................................................
........................................................
........................................................
........................................................
........................................................
X...........

output:

494.498
1503
(56,38) (56,39)

result:

ok correct!

Test #16:

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

input:

46 83
..........X...X.................X.............
..............................X...............
...X..........................................
.....................................X........
...X...........................X...X..........
.X............................................
...............

output:

122.545
387
(1,19) (19,32)

result:

ok correct!

Test #17:

score: 0
Accepted
time: 14ms
memory: 6516kb

input:

51 57
........................X..........................
............................X......................
....................X.............X................
..................................................X
...................................................
.........................X...........

output:

103.487
334
(10,57) (11,57)

result:

ok correct!

Test #18:

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

input:

64 91
................................................................
................................................................
................................................................
................................................................
.....................................

output:

480.573
1215
(64,71) (63,91)

result:

ok correct!

Test #19:

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

input:

75 40
.............................................X............X................
....................X..............................X.......................
...........................................X...........X...........X.......
...........................................X.....X......X............

output:

79.149
319
(1,39) (1,40)

result:

ok correct!

Test #20:

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

input:

97 54
.............X...................................................................................
..................................X..............................................................
....X............................................................................................
...

output:

383.808
1084
(93,9) (51,51)

result:

ok correct!

Test #21:

score: 0
Accepted
time: 15ms
memory: 6196kb

input:

89 49
...............X...........X.............................................................
.............................................................X..X...........X............
.................................X.......................................................
...........................

output:

161.070
520
(89,1) (2,41)

result:

ok correct!

Test #22:

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

input:

80 55
.............................................................X..................
................................................................................
.................................................................XX.............
..............................................X.......

output:

176.083
611
(80,2) (79,37)

result:

ok correct!

Test #23:

score: 0
Accepted
time: 8ms
memory: 5316kb

input:

61 59
...........X.................................................
.............................................................
.......................................................X.....
.............................................................
...............................X.................

output:

291.706
860
(1,1) (1,50)

result:

ok correct!

Test #24:

score: 0
Accepted
time: 12ms
memory: 5688kb

input:

48 74
....X.X.X.......................................
...............X.....X...X......................
..........................................X.....
................................................
................................................
.......X........................................
...

output:

152.162
512
(48,9) (48,67)

result:

ok correct!

Test #25:

score: 0
Accepted
time: 34ms
memory: 10080kb

input:

100 96
.................................................................X..................................
.............................X......................................................................
..............................................................................................

output:

212.396
1031
(1,67) (1,68)

result:

ok correct!

Test #26:

score: 0
Accepted
time: 21ms
memory: 7112kb

input:

94 84
..............................................................................................
..............................................................................................
..............................................................................................
............

output:

357.121
2687
(1,83) (1,84)

result:

ok correct!

Test #27:

score: 0
Accepted
time: 24ms
memory: 8708kb

input:

86 80
...........................................................X..........X...............
......................................................................................
X.....................................................................................
....................................

output:

225.856
975
(84,1) (85,1)

result:

ok correct!

Test #28:

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

input:

81 57
.X............X..................................................................
.................................................................................
.....................................X.........X.............X...................
...................................................

output:

139.734
647
(24,1) (81,4)

result:

ok correct!

Test #29:

score: 0
Accepted
time: 11ms
memory: 6580kb

input:

65 85
.................................................................
.................................................................
.................................................................
...................X.............................................
.................................

output:

738.974
3378
(5,45) (5,56)

result:

ok correct!

Test #30:

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

input:

76 98
............................................................................
............................................................................
............................................................................
..................................................................

output:

1550.391
4192
(76,34) (76,96)

result:

ok correct!

Test #31:

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

input:

62 67
..............................................................
..............................................................
.........................X....................................
...................................................X..........
.............................................

output:

648.650
2420
(16,1) (1,13)

result:

ok correct!

Test #32:

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

input:

50 98
..........................................X.......
.................................X...............X
..................................................
..................................................
.............................................X....
..........................................

output:

207.338
895
(1,97) (1,98)

result:

ok correct!

Test #33:

score: 0
Accepted
time: 32ms
memory: 8884kb

input:

74 97
....................X.....................................................
..........................................................................
..........................................................................
................................X.......................................

output:

193.030
1078
(74,70) (71,93)

result:

ok correct!

Test #34:

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

input:

62 77
..............................................................
..............................................................
..............................................................
..............................................................
.............................................

output:

2021.070
4937
(46,73) (8,77)

result:

ok correct!

Test #35:

score: 0
Accepted
time: 12ms
memory: 5780kb

input:

47 74
...............................................
...............................................
...............................................
.....................X.........................
...............................................
............................................X..
.........

output:

142.154
673
(1,74) (2,74)

result:

ok correct!

Test #36:

score: 0
Accepted
time: 15ms
memory: 6692kb

input:

47 71
...........X....X..............................
...............................................
...............................................
...........X...................................
.............................................X.
..X...........XX............X..................
.........

output:

102.814
334
(44,4) (47,37)

result:

ok correct!

Test #37:

score: 0
Accepted
time: 19ms
memory: 6700kb

input:

51 65
.........X..........X..............................
.................................X....X.........X..
................................................X..
...................................................
...................................................
.....................................

output:

81.670
314
(1,64) (1,65)

result:

ok correct!

Test #38:

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

input:

40 93
.......X................................
........................................
........................................
........................................
.X......................................
..................X.....................
........................................
..........

output:

300.308
1326
(39,93) (40,93)

result:

ok correct!

Test #39:

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

input:

87 99
.......................................................................................
.......................................................................................
.......................................................................................
.................................

output:

474.069
2063
(1,1) (49,1)

result:

ok correct!

Test #40:

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

input:

46 94
..............................................
..............................................
..............................................
..............................................
..............................................
..............................................
...............

output:

2555.367
5914
(46,1) (46,2)

result:

ok correct!

Test #41:

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

input:

93 60
.............................................................................................
.............................................................................................
.............................................................................................
...............

output:

2389.200
11288
(21,60) (22,60)

result:

ok correct!

Test #42:

score: 0
Accepted
time: 14ms
memory: 8128kb

input:

98 61
.............................................X................................X...................
...................................................................X.............X................
..................................................................................X................

output:

225.089
803
(10,61) (11,61)

result:

ok correct!

Test #43:

score: 0
Accepted
time: 30ms
memory: 9564kb

input:

94 95
..............................................................................................
.......................................................X......................................
............X................................................X.......................X........
............

output:

213.688
941
(33,89) (33,90)

result:

ok correct!

Test #44:

score: 0
Accepted
time: 21ms
memory: 6932kb

input:

94 72
..............................................................................................
..............................................................................................
..............................................................................................
............

output:

1330.090
4671
(60,71) (38,72)

result:

ok correct!

Test #45:

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

input:

46 44
....X...X..............................X...X..
................................X..X......X...
..............X.........X.....................
......................X...........X...........
......................X.X........X.X...X......
.............X..........X.....................
.X.............

output:

67.355
645
(1,1) (2,1)

result:

ok correct!

Test #46:

score: 0
Accepted
time: 15ms
memory: 6580kb

input:

65 51
.................................................................
.........................X.......................................
........X..............X.........................................
....X...............X............................................
.................................

output:

80.041
332
(64,34) (65,34)

result:

ok correct!

Test #47:

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

input:

51 82
...................................................
...............X...........X.........X.............
..............................X....................
...................................................
...................................................
.......................X.............

output:

100.466
360
(49,3) (51,62)

result:

ok correct!

Test #48:

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

input:

87 60
.......................................................................................
........................................................................X..............
.......................................................................................
.................................

output:

302.790
799
(87,29) (87,58)

result:

ok correct!

Test #49:

score: 0
Accepted
time: 9ms
memory: 5604kb

input:

53 44
...................................X.................
.....................................................
............................X....X...................
...X.................................................
.....................................................
....................X......

output:

150.347
930
(52,44) (53,44)

result:

ok correct!

Test #50:

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

input:

94 97
..............................................................................................
.......................................X......................X...............................
..............................................................................................
............

output:

690.646
3826
(1,96) (1,97)

result:

ok correct!

Test #51:

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

input:

70 68
......................................................................
.....................X...........................X....................
........X...........................X...........................X.....
......................................................................
.............

output:

356.975
1620
(23,68) (51,68)

result:

ok correct!

Test #52:

score: 0
Accepted
time: 12ms
memory: 6512kb

input:

100 91
....................................................................................................
....................................................................................................
..............................................................................................

output:

1705.102
4664
(100,44) (100,90)

result:

ok correct!

Test #53:

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

input:

88 84
........................................................................................
........................................................................................
........................................................................................
..............................

output:

2976.142
8305
(68,1) (69,1)

result:

ok correct!

Test #54:

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

input:

48 44
................................................
................................................
..........X...........X.........................
...X............................................
...........................X....................
.........X......................................
...

output:

140.188
466
(8,7) (1,20)

result:

ok correct!

Test #55:

score: 0
Accepted
time: 22ms
memory: 8076kb

input:

98 60
......................................X.....X.....................................................
......................................X..............................X............................
............X......................................................X...............................

output:

179.279
713
(98,56) (98,57)

result:

ok correct!

Test #56:

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

input:

58 41
...............................X...............X..........
..X..................X....X...............................
..........................................................
.....................X.............................X......
..............................X.................X............

output:

75.130
228
(2,1) (49,27)

result:

ok correct!

Test #57:

score: 0
Accepted
time: 24ms
memory: 7396kb

input:

95 48
....X.......X.......................X..............X........................X...........X......
........X...............................X...............................X......................
........................XX...............................X.....................................
.........

output:

115.941
390
(15,48) (79,48)

result:

ok correct!

Test #58:

score: 0
Accepted
time: 9ms
memory: 6588kb

input:

51 62
...................................................
..............................X.........X..........
................................................X..
.......................X...........................
..............................................X....
.....................................

output:

127.050
432
(7,1) (51,6)

result:

ok correct!

Test #59:

score: 0
Accepted
time: 30ms
memory: 9280kb

input:

86 98
.......X......X.......................................................................
......................................................................................
......................................................................................
....................................

output:

215.501
732
(66,70) (68,72)

result:

ok correct!

Test #60:

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

input:

91 94
...........................................................................................
...........................................................................................
...........................................................................................
.....................

output:

309.110
1541
(78,1) (90,8)

result:

ok correct!

Test #61:

score: 0
Accepted
time: 11ms
memory: 5848kb

input:

74 45
..........................................................................
..........................................................................
....X.............X..........................................X............
.X................X..........................X............X.............

output:

164.878
772
(1,7) (1,8)

result:

ok correct!

Test #62:

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

input:

54 73
.....X.......X........................................
.............X........................................
...............X......................................
................................X.....................
..............................................X.......
......................

output:

106.013
560
(1,1) (1,2)

result:

ok correct!

Test #63:

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

input:

91 56
...........................................................................................
..............................X.............................X..............................
.....................................................................X.....................
.....................

output:

423.715
1455
(63,19) (24,20)

result:

ok correct!

Test #64:

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

input:

1 2
X
X

output:

1.000
1
(1,1) (1,2)

result:

ok correct!

Test #65:

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

input:

1 3
X
.
.

output:

0.667
1
(1,1) (1,2)

result:

ok correct!

Test #66:

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

input:

1 3
.
X
.

output:

0.667
1
(1,1) (1,3)

result:

ok correct!

Test #67:

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

input:

1 3
X
X
.

output:

0.667
1
(1,2) (1,3)

result:

ok correct!

Test #68:

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

input:

1 3
.
.
X

output:

3.333
5
(1,2) (1,3)

result:

ok correct!

Test #69:

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

input:

1 3
X
.
X

output:

6.667
10
(1,1) (1,3)

result:

ok correct!

Test #70:

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

input:

1 3
.
X
X

output:

0.667
1
(1,1) (1,2)

result:

ok correct!

Test #71:

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

input:

1 3
X
X
X

output:

3.667
5
(1,1) (1,2)

result:

ok correct!

Test #72:

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

input:

1 4
X
.
.
.

output:

5.250
10
(1,1) (1,2)

result:

ok correct!

Test #73:

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

input:

1 4
.
X
.
.

output:

2.750
5
(1,1) (1,4)

result:

ok correct!

Test #74:

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

input:

1 4
X
X
.
.

output:

1.000
1
(1,1) (1,2) (1,3) (1,4)

result:

ok correct!

Test #75:

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

input:

1 4
.
.
X
.

output:

2.750
5
(1,3) (1,4)

result:

ok correct!

Test #76:

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

input:

1 4
X
.
X
.

output:

7.500
10
(1,2) (1,4)

result:

ok correct!

Test #77:

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

input:

1 4
.
X
X
.

output:

1.000
1
(1,1) (1,2) (1,3) (1,4)

result:

ok correct!

Test #78:

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

input:

1 4
X
X
X
.

output:

2.750
5
(1,2) (1,3)

result:

ok correct!

Test #79:

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

input:

1 4
.
.
.
X

output:

10.250
18
(1,3) (1,4)

result:

ok correct!

Test #80:

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

input:

1 4
X
.
.
X

output:

14.000
27
(1,1) (1,4)

result:

ok correct!

Test #81:

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

input:

1 4
.
X
.
X

output:

5.500
10
(1,1) (1,3)

result:

ok correct!

Test #82:

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

input:

1 4
X
X
.
X

output:

2.750
5
(1,1) (1,4)

result:

ok correct!

Test #83:

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

input:

1 4
.
.
X
X

output:

3.000
5
(1,3) (1,4)

result:

ok correct!

Test #84:

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

input:

1 4
X
.
X
X

output:

2.750
5
(1,2) (1,4)

result:

ok correct!

Test #85:

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

input:

1 4
.
X
X
X

output:

2.750
5
(1,1) (1,2)

result:

ok correct!

Test #86:

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

input:

1 4
X
X
X
X

output:

6.500
10
(1,2) (1,3)

result:

ok correct!

Test #87:

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

input:

2 2
X.
..

output:

3.750
7
(2,1) (2,2)

result:

ok correct!

Test #88:

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

input:

2 2
.X
..

output:

1.250
2
(1,1) (1,2)

result:

ok correct!

Test #89:

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

input:

2 2
XX
..

output:

2.500
3
(1,2) (2,2)

result:

ok correct!

Test #90:

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

input:

2 2
..
X.

output:

4.250
6
(2,1) (2,2)

result:

ok correct!

Test #91:

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

input:

2 2
X.
X.

output:

3.500
6
(2,1) (2,2)

result:

ok correct!

Test #92:

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

input:

2 2
.X
X.

output:

1.500
2
(1,1) (2,2)

result:

ok correct!

Test #93:

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

input:

2 2
XX
X.

output:

1.750
3
(1,2) (2,2)

result:

ok correct!

Test #94:

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

input:

2 2
..
.X

output:

2.750
4
(1,2) (2,2)

result:

ok correct!

Test #95:

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

input:

2 2
X.
.X

output:

2.500
4
(2,1) (1,2)

result:

ok correct!

Test #96:

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

input:

2 2
.X
.X

output:

1.500
2
(1,1) (1,2)

result:

ok correct!

Test #97:

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

input:

2 2
XX
.X

output:

1.750
3
(1,2) (2,2)

result:

ok correct!

Test #98:

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

input:

2 2
..
XX

output:

3.500
4
(1,2) (2,2)

result:

ok correct!

Test #99:

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

input:

2 2
X.
XX

output:

2.250
4
(2,1) (1,2)

result:

ok correct!

Test #100:

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

input:

2 2
.X
XX

output:

1.250
2
(1,1) (2,2)

result:

ok correct!

Test #101:

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

input:

2 2
XX
XX

output:

2.500
3
(1,2) (2,2)

result:

ok correct!

Test #102:

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

input:

3 1
X..

output:

4.667
7
(2,1) (3,1)

result:

ok correct!

Test #103:

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

input:

3 1
.X.

output:

2.000
3
(1,1) (3,1)

result:

ok correct!

Test #104:

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

input:

3 1
XX.

output:

2.000
3
(1,1) (2,1)

result:

ok correct!

Test #105:

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

input:

3 1
..X

output:

2.000
3
(1,1) (2,1)

result:

ok correct!

Test #106:

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

input:

3 1
X.X

output:

9.333
14
(1,1) (3,1)

result:

ok correct!

Test #107:

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

input:

3 1
.XX

output:

2.000
3
(2,1) (3,1)

result:

ok correct!

Test #108:

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

input:

3 1
XXX

output:

5.667
7
(1,1) (2,1)

result:

ok correct!

Test #109:

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

input:

4 1
X...

output:

12.750
22
(3,1) (4,1)

result:

ok correct!

Test #110:

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

input:

4 1
.X..

output:

4.250
7
(3,1) (4,1)

result:

ok correct!

Test #111:

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

input:

4 1
XX..

output:

5.000
7
(3,1) (4,1)

result:

ok correct!

Test #112:

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

input:

4 1
..X.

output:

4.250
7
(1,1) (4,1)

result:

ok correct!

Test #113:

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

input:

4 1
X.X.

output:

8.500
14
(1,1) (3,1)

result:

ok correct!

Test #114:

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

input:

4 1
.XX.

output:

3.000
3
(1,1) (2,1) (3,1) (4,1)

result:

ok correct!

Test #115:

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

input:

4 1
XXX.

output:

4.250
7
(1,1) (2,1)

result:

ok correct!

Test #116:

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

input:

4 1
...X

output:

7.750
14
(1,1) (2,1)

result:

ok correct!

Test #117:

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

input:

4 1
X..X

output:

18.000
33
(1,1) (4,1)

result:

ok correct!

Test #118:

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

input:

4 1
.X.X

output:

10.500
14
(2,1) (4,1)

result:

ok correct!

Test #119:

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

input:

4 1
XX.X

output:

4.250
7
(2,1) (4,1)

result:

ok correct!

Test #120:

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

input:

4 1
..XX

output:

3.000
3
(1,1) (2,1) (3,1) (4,1)

result:

ok correct!

Test #121:

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

input:

4 1
X.XX

output:

4.250
7
(1,1) (4,1)

result:

ok correct!

Test #122:

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

input:

4 1
.XXX

output:

4.250
7
(2,1) (3,1)

result:

ok correct!

Test #123:

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

input:

4 1
XXXX

output:

9.500
14
(2,1) (3,1)

result:

ok correct!

Test #124:

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

input:

100 1
X...................................................................................................

output:

13274.590
38710
(99,1) (100,1)

result:

ok correct!

Test #125:

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

input:

100 1
...................................................................................................X

output:

13076.630
38318
(1,1) (2,1)

result:

ok correct!

Test #126:

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

input:

100 1
..................................................X.................................................

output:

3356.010
9751
(1,1) (100,1)

result:

ok correct!

Test #127:

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

input:

100 1
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

output:

3457.500
9950
(50,1) (51,1)

result:

ok correct!

Test #128:

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

input:

100 1
X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.

output:

3554.940
9950
(49,1) (51,1)

result:

ok correct!

Test #129:

score: 0
Accepted
time: 9ms
memory: 5088kb

input:

100 2
X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.
.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X

output:

3451.070
9751
(49,1) (51,1)

result:

ok correct!

Test #130:

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

input:

1 100
X
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

output:

12977.650
38122
(1,1) (1,2)

result:

ok correct!

Test #131:

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

input:

1 100
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
X

output:

13175.610
38514
(1,99) (1,100)

result:

ok correct!

Test #132:

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

input:

1 100
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
X
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

output:

3306.030
9653
(1,99) (1,100)

result:

ok correct!

Test #133:

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

input:

1 100
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X

output:

3406.500
9850
(1,50) (1,51)

result:

ok correct!

Test #134:

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

input:

1 100
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.
X
.

output:

3503.020
9850
(1,50) (1,52)

result:

ok correct!

Test #135:

score: 0
Accepted
time: 9ms
memory: 4844kb

input:

2 100
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
X.
.X
...

output:

3401.110
9654
(2,49) (2,51)

result:

ok correct!

Test #136:

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

input:

10 10
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX

output:

58.080
95
(5,10) (6,10)

result:

ok correct!

Test #137:

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

input:

100 100
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
....................................................................................................
.............................................................................................

output:

13878.927
38908
(99,1) (100,1)

result:

ok correct!

Test #138:

score: 0
Accepted
time: 37ms
memory: 10768kb

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

14059.272
39302
(99,100) (100,100)

result:

ok correct!

Test #139:

score: 0
Accepted
time: 32ms
memory: 10792kb

input:

100 100
X...................................................................................................
X...................................................................................................
X............................................................................................

output:

14132.282
39500
(100,1) (100,2)

result:

ok correct!

Test #140:

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

input:

100 100
...................................................................................................X
...................................................................................................X
.............................................................................................

output:

13951.433
39104
(1,99) (1,100)

result:

ok correct!

Test #141:

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

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

19733.340
39302
(99,100) (100,100)

result:

ok correct!

Test #142:

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

input:

100 100
...................................................................................................X
....................................................................................................
.............................................................................................

output:

19601.010
39104
(1,99) (1,100)

result:

ok correct!

Test #143:

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

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

5001.490
10098
(99,100) (100,100)

result:

ok correct!

Test #144:

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

input:

20 20
.XX......XX.....XXXX
..X.....X..X....X...
.....X..............
X..XX.X..XX......XX.
X..........X........
...X..X............X
.X...X..........XXXX
.X...XX..XX....X....
X.X.XX...X.......X.X
XXXXX....X........X.
.X.XX.X..XX...X.X...
X.......X..XXX.....X
.X..X..X.X......X...
.........X....X...X.
...

output:

12.812
31
(13,5) (15,18)

result:

ok correct!

Test #145:

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

input:

50 50
..................................................
..................X...............X...............
..................................................
....X...X........................X........X..X....
.................X................................
..........................................

output:

60.831
195
(28,1) (1,35)

result:

ok correct!

Test #146:

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

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

227.535
1062
(96,95) (55,100)

result:

ok correct!

Extra Test:

score: 0
Extra Test Passed