QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#845981	#3172. Tomb Raider	Symbolize	AC ✓	126ms	111296kb	C++20	3.8kb	2025-01-06 20:46:42	2025-01-06 20:46:43

Judging History

This is the latest submission verdict.

[2025-01-06 20:46:43]
Judged

Verdict: AC
Time: 126ms
Memory: 111296kb

Show

[2025-01-06 20:46:42]
Submitted

answer

/*
	Luogd name: Symbolize
	Luogd uid: 672793
*/
#include<bits/stdc++.h>
#define int long long
#define pii pair<int,int>
#define x first
#define y second
#define rep1(i,l,r) for(register int i=l;i<=r;++i)
#define rep2(i,l,r) for(register int i=l;i>=r;--i)
#define rep3(i,x,y,z) for(register int i=x[y];~i;i=z[i])
#define rep4(i,x) for(auto i:x)
#define debug() puts("----------")
const int N=1e3+10;
const int M=2e6+10;
const int inf=0x3f3f3f3f3f3f3f3f;
using namespace std;
int n,m,v[M],col[M];
bool vis[M];
char mp[N][N];
vector<int> G[M],now; 
int read()
{
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return f*x;
}
int get(int i,int j){return (i-1)*m+j;}
pair<pii,int> view(int x,int y,int dx,int dy)
{
	if(x<=0) return view(x+1,y,1,0);
	if(y<=0) return view(x,y+1,0,1);
	if(x>=n+1) return view(x-1,y,-1,0);
	if(y>=m+1) return view(x,y-1,0,-1);
	if(mp[x][y]=='#') return {make_pair(make_pair(-1,-1),-1)};
	if(mp[x][y]=='H'||mp[x][y]=='V') return make_pair(make_pair(x,y),(!dx));
	if(mp[x][y]=='.') return view(x+dx,y+dy,dx,dy);
	if(mp[x][y]=='/')
	{
		if(dx==-1) return view(x,y+1,0,1);
		if(dx==1) return view(x,y-1,0,-1);
		if(dy==-1) return view(x+1,y,1,0);
		if(dy==1) return view(x-1,y,-1,0);
	}
	if(mp[x][y]=='\\')
	{
		if(dx==-1) return view(x,y-1,0,-1);
		if(dx==1) return view(x,y+1,0,1);
		if(dy==-1) return view(x-1,y,-1,0);
		if(dy==1) return view(x+1,y,1,0);		
	}
	return make_pair(make_pair(-1,-1),-1);
}
void dfs(int x,int res)
{
	now.push_back(x);
	col[x]=res;
	vis[x]=1;
	rep4(to,G[x])
	{
		if(!vis[to]) dfs(to,res^1);
		if(!(col[x]^col[to]))
		{
			puts("-1");
			exit(0);
		}
	}
	return;
}
signed main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	n=read();
	m=read();
	rep1(i,1,n) rep1(j,1,m) cin>>mp[i][j];
	rep1(i,1,n)
	{
		rep1(j,1,m)
		{
			if(mp[i][j]=='H'||mp[i][j]=='V')
			{
				if(mp[i][j]=='H') v[get(i,j)]=0,v[n*m+get(i,j)]=1;
				else v[get(i,j)]=1,v[n*m+get(i,j)]=0;
				G[get(i,j)].push_back(n*m+get(i,j));
				G[n*m+get(i,j)].push_back(get(i,j));
				auto gu=view(i-1,j,-1,0);
				auto gd=view(i+1,j,1,0);	
				auto gl=view(i,j-1,0,-1);
				auto gr=view(i,j+1,0,1);	
				int cnt=0;
				if(gd.y==-1||gu.y==-1) 
				{
					++cnt;
					v[n*m+get(i,j)]=inf;
				}
				else
				{
					G[n*m+get(i,j)].push_back(n*m*gu.y+get(gu.x.x,gu.x.y));
					G[get(gu.x.x,gu.x.y)+n*m*gu.y].push_back(get(i,j)+n*m);
					G[n*m+get(i,j)].push_back(n*m*gd.y+get(gd.x.x,gd.x.y));
					G[get(gd.x.x,gd.x.y)+n*m*gd.y].push_back(get(i,j)+n*m);
					if((get(i,j)==get(gu.x.x,gu.x.y)&&gu.y)||(get(i,j)==get(gd.x.x,gd.x.y)&&gd.y))
					{
						puts("-1");
						return 0;
					}
				}	
				if(gl.y==-1||gr.y==-1) 
				{
					++cnt;
					v[get(i,j)]=inf;
				}
				else
				{
					G[get(i,j)].push_back(n*m*gl.y+get(gl.x.x,gl.x.y));
					G[get(gl.x.x,gl.x.y)+n*m*gl.y].push_back(get(i,j));
					G[get(i,j)].push_back(n*m*gr.y+get(gr.x.x,gr.x.y));
					G[get(gr.x.x,gr.x.y)+n*m*gr.y].push_back(get(i,j));
					if((get(i,j)==get(gl.x.x,gl.x.y)&&!gl.y)||(get(i,j)==get(gr.x.x,gr.x.y)&&!gr.y))
					{
						puts("-1");
						return 0;
					}
				}
				if(cnt==2) 
				{
					puts("-1");
					return 0;
				}
			}
		}
	}
	int ans=0;
	rep1(i,1,n)
	{
		rep1(j,1,m)
		{
			if(mp[i][j]=='H'||mp[i][j]=='V')
			{
				if(!vis[get(i,j)])
				{
					now.clear();
					dfs(get(i,j),1);
					int sum0=0,sum1=0;
					rep4(x,now)
					{
						if(!col[x]) sum0+=v[x];
						else sum1+=v[x]; 
					}
					ans+=min(sum0,sum1);
				}
			}
		}
	}
	if(ans>=inf) puts("-1");
	else cout<<ans<<"\n"; 
	return 0;
}
/*
5 5
/.V.\
./.V.
..#..
.V.#.
\.V./
*/

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 4ms

memory: 9712kb

input:

5 5
/.V.\
./.V.
..#..
.V.#.
\.V./

output:

result:

ok single line: '3'

Test #2:

score: 0

Accepted

time: 0ms

memory: 9712kb

input:

2 5
V...\
H...V

output:

-1

result:

ok single line: '-1'

Test #3:

score: 0

Accepted

time: 0ms

memory: 9652kb

input:

2 2
VV
VV

output:

result:

ok single line: '0'

Test #4:

score: 0

Accepted

time: 0ms

memory: 9660kb

input:

4 3
/.\
H..
\H.
..H

output:

result:

ok single line: '1'

Test #5:

score: 0

Accepted

time: 4ms

memory: 9652kb

input:

5 5
.....
.H.V.
.....
.H.H.
.....

output:

result:

ok single line: '1'

Test #6:

score: 0

Accepted

time: 4ms

memory: 9660kb

input:

4 12
./.....\/.\.
.V\#/V./.#V\
/H/#\H../#H/
\........./.

output:

-1

result:

ok single line: '-1'

Test #7:

score: 0

Accepted

time: 4ms

memory: 9660kb

input:

4 12
./.....\/.\.
.V\#/V./.#V\
/H/#\H../#H/
\\......../.

output:

result:

ok single line: '3'

Test #8:

score: 0

Accepted

time: 0ms

memory: 7592kb

input:

2 2
#H
V#

output:

-1

result:

ok single line: '-1'

Test #9:

score: 0

Accepted

time: 0ms

memory: 9644kb

input:

2 2
V.
\#

output:

result:

ok single line: '1'

Test #10:

score: 0

Accepted

time: 0ms

memory: 7600kb

input:

2 2
V#
\#

output:

-1

result:

ok single line: '-1'

Test #11:

score: 0

Accepted

time: 4ms

memory: 7548kb

input:

3 5
V.#.\
./\..
\/\./

output:

-1

result:

ok single line: '-1'

Test #12:

score: 0

Accepted

time: 0ms

memory: 7540kb

input:

2 2
/#
H/

output:

-1

result:

ok single line: '-1'

Test #13:

score: 0

Accepted

time: 4ms

memory: 9652kb

input:

1 1
H

output:

result:

ok single line: '0'

Test #14:

score: 0

Accepted

time: 2ms

memory: 9596kb

input:

2 1
V
#

output:

result:

ok single line: '1'

Test #15:

score: 0

Accepted

time: 3ms

memory: 7672kb

input:

1 2
#H

output:

result:

ok single line: '1'

Test #16:

score: 0

Accepted

time: 0ms

memory: 9640kb

input:

5 5
V\#VH
H/#\/
#####
/\#/V
VH#\H

output:

result:

ok single line: '4'

Test #17:

score: 0

Accepted

time: 4ms

memory: 9644kb

input:

4 5
/.\/#
.///\
.\V/.
\.../

output:

result:

ok single line: '1'

Test #18:

score: 0

Accepted

time: 3ms

memory: 7608kb

input:

3 3
/\#
\.\
#\H

output:

-1

result:

ok single line: '-1'

Test #19:

score: 0

Accepted

time: 3ms

memory: 7672kb

input:

3 3
/\#
\V\
#\/

output:

-1

result:

ok single line: '-1'

Test #20:

score: 0

Accepted

time: 0ms

memory: 7672kb

input:

4 4
/..\
./\.
.H./
\./#

output:

-1

result:

ok single line: '-1'

Test #21:

score: 0

Accepted

time: 0ms

memory: 9660kb

input:

4 6
/.\...
....H\
..HHH.
\..../

output:

-1

result:

ok single line: '-1'

Test #22:

score: 0

Accepted

time: 3ms

memory: 7604kb

input:

4 4
/\/\
\/H/
/H/\
\/\/

output:

-1

result:

ok single line: '-1'

Test #23:

score: 0

Accepted

time: 4ms

memory: 9588kb

input:

6 6
../\..
..HH..
/H..V\
\H..H/
..HV..
..\/..

output:

result:

ok single line: '2'

Test #24:

score: 0

Accepted

time: 2ms

memory: 9656kb

input:

6 6
../\..
..HH#.
/H..V\
\H..H/
..HV#.
..\/..

output:

result:

ok single line: '4'

Test #25:

score: 0

Accepted

time: 0ms

memory: 9708kb

input:

6 6
../\..
..HH..
/H..V\
\H#.H/
..HV..
..\/..

output:

result:

ok single line: '4'

Test #26:

score: 0

Accepted

time: 0ms

memory: 9660kb

input:

3 2
V\
V.
\/

output:

-1

result:

ok single line: '-1'

Test #27:

score: 0

Accepted

time: 0ms

memory: 9664kb

input:

5 4
V.V\
/../
\..\
/../
V.V.

output:

-1

result:

ok single line: '-1'

Test #28:

score: 0

Accepted

time: 4ms

memory: 9772kb

input:

3 2
V#
..
VV

output:

-1

result:

ok single line: '-1'

Test #29:

score: 0

Accepted

time: 4ms

memory: 9648kb

input:

4 4
#V..
.VV.
..VV
...#

output:

-1

result:

ok single line: '-1'

Test #30:

score: 0

Accepted

time: 4ms

memory: 9708kb

input:

4 5
#V...
.VV\.
...VV
#...V

output:

-1

result:

ok single line: '-1'

Test #31:

score: 0

Accepted

time: 4ms

memory: 9772kb

input:

4 7
#V.../\
.VV..//
....//.
...VV.#

output:

-1

result:

ok single line: '-1'

Test #32:

score: 0

Accepted

time: 4ms

memory: 9660kb

input:

4 4
/\.H
\/#.
##//
V./V

output:

result:

ok single line: '2'

Test #33:

score: 0

Accepted

time: 0ms

memory: 9656kb

input:

4 4
H/\V
/VH\
\HH/
V\/H

output:

result:

ok single line: '1'

Test #34:

score: 0

Accepted

time: 4ms

memory: 9656kb

input:

2 4
/V\\
\\.V

output:

result:

ok single line: '1'

Test #35:

score: 0

Accepted

time: 0ms

memory: 9712kb

input:

2 3
/V\
\.V

output:

-1

result:

ok single line: '-1'

Test #36:

score: 0

Accepted

time: 15ms

memory: 28168kb

input:

500 500
V...V.....H.......H.......V.......................H...V.H.......V.....H.V...V.........V.......H.........V...................H.....................H.H.................................V.................H.......V.........V...V.H.V.H.....H.......V.........V.V.V.....V...................H.......V....

output:

result:

ok single line: '6264'

Test #37:

score: 0

Accepted

time: 16ms

memory: 21608kb

input:

500 500
.......................................................................................................................................................................................................................................................................................................

output:

result:

ok single line: '297'

Test #38:

score: 0

Accepted

time: 4ms

memory: 9800kb

input:

22 22
V/VVHVVHHHHHVVVVHVHHH\
HV/HHVHHHVVHVVHHHVVV\V
HHV/HHVVHHHHVHVVHVH\HH
VVHV/VHVHHVHHHHVHV\VVH
VVVVH/HHVHVVHHHVV\VHVV
VVHHVH/HVHHHVVVV\VVHHV
VHHHVVV/VVVVHVV\HHVVHH
HHVHVVVV/VVVHH\HHVHHHH
VVHHHHVVV/HVH\VVHVHVHV
HVHVHHHHHH/V\HVVHHHVVH
...........\HVVHHHVVVH
VVHVVVVHVV\/VVVVVHHVVV
HVVVVVVVV\HH/VHVVV...

output:

result:

ok single line: '201'

Test #39:

score: 0

Accepted

time: 126ms

memory: 110816kb

input:

500 500
V/HHVHHHVVVVVHVVVVHVVHHVVHVHVVHVHHHHHVHHVVHHVHVHHVVVHVVVVHHVHHHVVHHHVHVVVHHVVHHHHHVVVHVHVHVVHVHVVVVVVVVHVVVVVVVVHHHVVVVHVHHVHVVHHHHVHVHVHHVHVVHHVHHVVVVHVVVHHHHHVVHVVHVVHVHVVVHHVHHHVHHVHVVVHVVHVVHHVVVVHVVHVHHVVHHHHHVVVHVVVVVVHVVVVHHHHVVHVVVHHHHHVHVVHHHHHVVHVVVHHHVHVVVVHVVVHVHHVVHVHHVHHVHVVVHV...

output:

result:

ok single line: '124323'

Test #40:

score: 0

Accepted

time: 95ms

memory: 85464kb

input:

377 497
V/HVVHHHVVVVVHHVVVHHHHVHVHHHVVVVHVVVHVHHHVHHHHVHVHVVVHHVHHVHHHVHVHVHVHHHHHVVHVVVVHVVHHHVVHVHHVVHVHVHVVHVVVVHVHVHVVHVHHVVHVHVHVHVVHVVHVVVHHHHHHHVVHHVVHVVVHVVVVHHVVHVVHHVVVVHVHHVHHVVHVVVHHVHVHHVHHHVVVVVHVHVHVVVHHHHHHHHVVVHHVVVHHVHHHVHHHVVHHVVHHVVHVHVHVVVVHVHHVHVVHHVHHVVHVHHHVVHHVHVVVHVHVVHHHHH...

output:

result:

ok single line: '93082'

Test #41:

score: 0

Accepted

time: 119ms

memory: 111296kb

input:

500 500
HHHHVVVHHHHHVHHVHVHHVVHVVHVHHHHHHVVVVVVVVVVHVHVVHHVVVVHHVVHVVVVVHVHVVHHVHVHVVHHHHVHHVVHHHVHVVVHHVHVVHVVVVVHHHHHHVHHHVVHVVVHVHHHVHHVVHVHVVHVHVVVVHVHVHVHVHHHHVVVVVVVVVVHVVHHHHHHHHHHHVHHVHHHVVVVVHHHVHVVHHVVVVHVVHVVVVVVVVVHHVVHVVHHHHHHVHVVHHHHHVHHHHVHHVVVVHHHHVVHVVHHHVVHVVHVHHHVVVVVVVVHHVVVVHVHV...

output:

result:

ok single line: '124838'

Test #42:

score: 0

Accepted

time: 94ms

memory: 93372kb

input:

500 500
HV..VHVVHV..V.VVV.VHH.V...VVH.HV.VVVH.VV.VVHVHHHV.HHHVVVVHHHVV.V.V.H.HHVV.H.VVVH...VV.H.VVHHVVVHHV.HV.VV..HHH.VHVV..VVHVVVHHHHVV..H.HV.VH.HHV.V.V..VHH.H.HVVHHHHHVHVVH.VHV..VHVVHHHVHH.HHHV.VHVHHV.HHVVVVH..HV.VHVVVVVHVVHHVVH.V.HVHVVHVVVH.V.HH.VVV.VV.VV...H..VHV.HVVHVVVVV.H.V.H.VV.VHVVHH.HV.VV....

output:

result:

ok single line: '99969'

Test #43:

score: 0

Accepted

time: 24ms

memory: 30792kb

input:

500 500
.............................H...................................................................H..............V........................................H........H...................................V...........................H....V...............................V..H............................

output:

result:

ok single line: '3492'

Test #44:

score: 0

Accepted

time: 16ms

memory: 30324kb

input:

500 499
...........................H.........H..................................................................................................................V........................................................................................................H...............................V.....

output:

result:

ok single line: '1178'

Test #45:

score: 0

Accepted

time: 19ms

memory: 24044kb

input:

500 500
...........................................................H........................................................................................................................................................................................V..........................V.......................

output:

result:

ok single line: '307'

Test #46:

score: 0

Accepted

time: 51ms

memory: 51688kb

input:

500 500
/.H.......VHV..H.HVH....V..V.V.H.V........V...V..H.........V.H...VVV....V..V.H...V........H.....HV...VVHV..V............V..VV....V.H....V.HV...H.......V........HHV..V....V...V.......HVH...V...HH...V...V.HH...V...VV..V....H.H......V....H.....V..V..V....V..HH...H...V.H..V.HV..HH.H..H...HVH..HH...

output:

result:

ok single line: '37291'

Test #47:

score: 0

Accepted

time: 14ms

memory: 26808kb

input:

500 500
/...............................................................................................H......................................................................................................................................................................................................

output:

result:

ok single line: '1202'

Test #48:

score: 0

Accepted

time: 15ms

memory: 24228kb

input:

499 499
.....................#....#...#...#.....#..................#.................#....#..#.................................#..#...............#..#.#.#.....#......#.............#..#.......#...#................................#..#...#..#.#.................#...#........#....#......#....#.....#.#......

output:

result:

ok single line: '282'

Test #49:

score: 0

Accepted

time: 60ms

memory: 39316kb

input:

499 499
..............#....#...##..#......#.......#.#...#.#......#...............#....................#...............#...........#.......#....#........#......#......#.........#.#.#...#.....#....#.#.#..#..........#.........##...#......#..#..#.......#.....#...........#.#...#............#...#...#..#.....

output:

result:

ok single line: '29350'

Test #50:

score: 0

Accepted

time: 8ms

memory: 24924kb

input:

500 500
/V.....................................................................................................................................................................................................................................................................................................

output:

result:

ok single line: '734'

Test #51:

score: 0

Accepted

time: 7ms

memory: 23120kb

input:

500 500
/......................................................................................................................................................................................................................................................................................................

output:

result:

ok single line: '288'

Test #52:

score: 0

Accepted

time: 59ms

memory: 68428kb

input:

500 500
VHHVHHVVVHVVVVVHVHVHHVVHHHHHHVVHVVHHHVHVVVHHHVHVVHHVVVHHHHVHVVVHVHVVHHHVVVVHHVHHHVVHHVHHVHHVHVHVVHHVHHVHVVVVHVVHVHHVHVVVVHHHHHHVVHHHVHHVVVHHVHVVHVHVHHVHHHVHVVVVHVHVVHVHVVVVVVVHHHHHHHHHVVHVVHHHHVHVVHVHVHVVHVHHHVHHHHHHVHVVVVVHHVVHHHVHVVHHHHVVVVHHHHHHHH\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\...

output:

result:

ok single line: '62231'

Test #53:

score: 0

Accepted

time: 52ms

memory: 44868kb

input:

498 498
HVVHHVVHVVHHVVHHHHHHHHVHHHVHHVVHHVVHHHHHVVHHHVHVVHVHHVHVHVVVVHHHHHVHVHHVHVHHVHHHHVHHVVVHHVHHHVHVHVVVHHVHHHHVVVHHHVHVHVHHVHHVVVVVVHHVVVHHVHHHHHVVVHVHVVVHHHHHVHVVHVHVHH.................................................................................................................................

output:

result:

ok single line: '41225'

Test #54:

score: 0

Accepted

time: 81ms

memory: 65508kb

input:

500 500
V/H\V/V/V\V/H\V/V/H/V/V\V\H\H/H\V\H\V\H/H/H/V/H/V\V/H\V\H\H\V/H/H\H\H/H/H/H\H/H/V\H\H\V/H\H\H\H\V\V/V/H/H/V/H\H\H/H\V/V/H/V/H/H\V\V\V/H\H\V/H\V\H/V/H/V/V/H\H/V/H\H/H\H/V\H\H\H\V/V\V/V/V/V\H\V/V/V\H\H\V/H\V/V\V/H\V/H\V\V/V/H/V\V/V\H/H\V\H\V\V\V/H\H\H/V\V/H/H\H\V/V\H/H/H/V/H/V/H/H/V/V\H/V\H/V\...

output:

result:

ok single line: '62463'

Test #55:

score: 0

Accepted

time: 72ms

memory: 66080kb

input:

500 500
VV\\VV//HV\\VH//VH\\VH//HV\\VV\\VH//HV\\VV//VV//VH//HH//HV//VV//VH\\VH//VH//HH//VV\\VV\\VH//VV\\HH\\HV//HH\\HH\\VV\\HH\\HV//VV\\HV\\VV\\HV//VH\\VV//VV\\HV\\HH\\VV//HH\\HH//HH//VH\\VH//HH//VV\\HV\\VV//VH//HH\\HH//VH//HV\\HH\\HV//VV\\VV//HH\\VH//HV\\HH\\VH//HH//VV//VV\\VH\\VV\\HV\\VV\\VH\\VV\\...

output:

result:

ok single line: '62355'

Test #56:

score: 0

Accepted

time: 46ms

memory: 66800kb

input:

500 500
VHVHHVVHVHHVVVHVHHVVVHHHHHVVHHVHVVHHVVHHVHVHHHHHHH\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\VHHVHHHVHHVVVVHHVVHHVHHVHVVVHHVVHVVHVHHVHHHVHHHVHH\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\VHVHHHVHVHVHHHVHVVVHVHHHVVVHVVVVVHHVVVHVHVVHVHHVVV\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\...

output:

result:

ok single line: '62448'

Test #57:

score: 0

Accepted

time: 9ms

memory: 24292kb

input:

500 500
VV.....................................................................................................................................................................................................................................................................................................

output:

result:

ok single line: '498'

Test #58:

score: 0

Accepted

time: 3ms

memory: 20056kb

input:

500 500
HV.....................................................................................................................................................................................................................................................................................................

output:

-1

result:

ok single line: '-1'

Test #59:

score: 0

Accepted

time: 25ms

memory: 27652kb

input:

500 500
HHVVHVVVVHHHVHHVVVHHVVHHVVVHVVVVHHHHVVVHVVHVVVVVVV.....................................................................................................................................................................................................................................................

output:

result:

ok single line: '12462'

Test #60:

score: 0

Accepted

time: 20ms

memory: 25136kb

input:

500 500
VHVHVVVVVVVHHHVHVHVHVHVHHHHHHVHVHHHHVVVVVVHVVVHVHH.....................................................................................................................................................................................................................................................

output:

-1

result:

ok single line: '-1'

Test #61:

score: 0

Accepted

time: 13ms

memory: 20060kb

input:

500 500
#HH/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...

output:

result:

ok single line: '241'

Test #62:

score: 0

Accepted

time: 3ms

memory: 15748kb

input:

500 500
#VH/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...

output:

-1

result:

ok single line: '-1'

Test #63:

score: 0

Accepted

time: 10ms

memory: 13772kb

input:

500 500
.......................................................................................................................................................................................................................................................................................................

output:

result:

ok single line: '0'

Test #64:

score: 0

Accepted

time: 6ms

memory: 9664kb

input:

499 499
/........................................................................................................................................................................................................................................................\.............................................

output:

-1

result:

ok single line: '-1'

Test #65:

score: 0

Accepted

time: 6ms

memory: 20592kb

input:

500 500
H/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...

output:

result:

ok single line: '244'

Test #66:

score: 0

Accepted

time: 7ms

memory: 15820kb

input:

500 500
\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...

output:

result:

ok single line: '2'

Test #67:

score: 0

Accepted

time: 13ms

memory: 21868kb

input:

500 500
./\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...

output:

result:

ok single line: '239'

Test #68:

score: 0

Accepted

time: 11ms

memory: 24048kb

input:

500 500
./\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...

output:

result:

ok single line: '228'

Test #69:

score: 0

Accepted

time: 8ms

memory: 22012kb

input:

500 500
./\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...

output:

result:

ok single line: '240'

Test #70:

score: 0

Accepted

time: 66ms

memory: 66952kb

input:

500 500
HHHHVVVVVHHHVHVHHHVHHHHHVVVHVHVHHHVVHHVHHHHHVHHHVVVVVHVVVVVVVVVVVHHVVVVHVVVVVHVHHVVHVHHVHHHVVHVHHHVHHHVVVVVVVVHHVVVVVVVHHVVHHHHHHHHVVVVVVVVVHHHVVVHVVHVHVVVVHHVHVHHVVVHHHVVHHHVHVHVHHHHVHVHVHHVVVVHHHVVHHHVHHHHVHHVVHVHVHVHVVVHHVHHHVVVVVVVHHVVHVVVHVHVHH/\HHHHVHVVHVHHHVHVVHHHHHHVVHHHVHHHVVVVHHVHV...

output:

-1

result:

ok single line: '-1'

Test #71:

score: 0

Accepted

time: 52ms

memory: 58848kb

input:

500 500
VVHV/\VVVHVVHH/\HHHVVVHV/\VHHVVHHH/\HVVVVVHH/\HVHHVVVV/\HVVHVHVV/\VVVHHHVV/\HVVHHVHV/\VHHHHHHH/\VVVVHHHH/\HHHHHVVV/\VHVVVHHH/\VHVHHHVV/\VVHHVVVV/\VHVHVVHV/\HHHVVVVH/\HHVVVVVH/\VVVVVVVH/\VVHHHVVH/\VHVHHHHH/\HVHHVVHH/\VHVVHHHH/\HVHVHHHV/\HVHHVVHV/\VHVVVVVV/\VVHVHVHV/\VVHHVHVH/\VHHHVHHH/\HHVHHV...

output:

-1

result:

ok single line: '-1'

Test #72:

score: 0

Accepted

time: 12ms

memory: 19708kb

input:

500 500
.......................................................................................................................................................................................................................................................................................................

output:

result:

ok single line: '161'

Test #73:

score: 0

Accepted

time: 8ms

memory: 19764kb

input:

500 500
.......................................................................................................................................................................................................................................................................................................

output:

-1

result:

ok single line: '-1'