QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#209087#5270. Easily Distinguishable Triangles275307894aAC ✓17ms4900kbC++141.2kb2023-10-10 09:41:392023-10-10 09:41:40

Judging History

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

  • [2023-10-10 09:41:40]
  • 评测
  • 测评结果:AC
  • 用时:17ms
  • 内存:4900kb
  • [2023-10-10 09:41:39]
  • 提交

answer

#include<bits/stdc++.h>
#define Gc() getchar() 
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;using LL=__int128;
const int N=1e3+5,M=N*4,K=600+5,mod=998244353,Mod=mod-1;const db eps=1e-6;const ll INF=1e15+7;mt19937 rnd(263082);
int n,m;char s[N][N];ll ans;
void Do(){
	int i,j,h;for(i=1;i<=n;i++) {
		for(j=1;j<=n;j++){
			if(s[i][j]^'?') continue;
			for(h=j+1;h<=n;h++) if(s[i][h]^'?') break;
			h--;
			int w=(s[i][j-1]=='#')+(s[i][h+1]=='#');
			// cerr<<i<<' '<<j<<' '<<h<<'\n';
			if(w==2) ans=0;
			else if(!w) ans=ans*(h-j+2)%mod;
			j=h;
		}
	}
}
void Solve(){
	int i,j,h;scanf("%d",&n);
	for(i=1;i<=n;i++) scanf("%s",s[i]+1);
	ans=1;
	Do();
	for(i=1;i<=n;i++) for(j=1;j<i;j++) swap(s[i][j],s[j][i]);
	Do();
	printf("%lld\n",ans);
}
int main(){
	int t=1;
	// scanf("%d",&t);
	while(t--) Solve();
	cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3744kb

input:

2
.?
?#

output:

4

result:

ok 1 number(s): "4"

Test #2:

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

input:

3
#??
#??
?##

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

input:

3
.#.
#?#
.#.

output:

0

result:

ok 1 number(s): "0"

Test #4:

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

input:

1
.

output:

1

result:

ok 1 number(s): "1"

Test #5:

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

input:

1
#

output:

1

result:

ok 1 number(s): "1"

Test #6:

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

input:

1
?

output:

4

result:

ok 1 number(s): "4"

Test #7:

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

input:

2
?.
?.

output:

12

result:

ok 1 number(s): "12"

Test #8:

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

input:

3
?.?
.#?
?.?

output:

256

result:

ok 1 number(s): "256"

Test #9:

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

input:

5
?????
.?.#.
???#?
?##??
?.?.?

output:

12288

result:

ok 1 number(s): "12288"

Test #10:

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

input:

10
...###???.
?.???.??#.
??.?????..
.#..?.????
???...?..?
.???.?..??
??.????.??
.????.?.??
#.????.?#?
?.##???#??

output:

0

result:

ok 1 number(s): "0"

Test #11:

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

input:

10
..?.??????
.?.?.?.?..
???#????.?
??#.??.??.
?..???.?#.
.????.?.??
?...?.#???
?.?..???.?
?.?..??.??
###..#.??#

output:

453983775

result:

ok 1 number(s): "453983775"

Test #12:

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

input:

100
.........?...........................................?...?.....?...................#??..??......?...
......?....................................?...?..?...?...?..??......?...?#......?............?.?.?.
.....??........??............?........?..............?...?..?.............................?......

output:

882086962

result:

ok 1 number(s): "882086962"

Test #13:

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

input:

1000
?..???.?.......?.????.??.???.....??.????.??.??.?.?..??.?....?.??.?.??..?.?.?.?..??...?.?.???..?.#..??...?.??..????..???...??.....??.???.?.???.??.??.?....???.?????...?????..?..?..??.?.?.?...?.?????....?..?.??..??....??.?.??....?..?.??...???..??...?.???????..?....?.?.???..??.?..???..?..????.?.???...

output:

74184164

result:

ok 1 number(s): "74184164"

Test #14:

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

input:

1000
..........................................................................................................................................................................................................................................................................................................

output:

1

result:

ok 1 number(s): "1"

Test #15:

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

input:

1000
#######################################################################################################################################################################################################################################################################################################...

output:

1

result:

ok 1 number(s): "1"

Test #16:

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

input:

1000
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

219193901

result:

ok 1 number(s): "219193901"

Test #17:

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

input:

1000
.#####.###..##...#....#####..#.#.##.#...#.##.......#.###########.###..#.##..#..#######.####....#.....#.##.....#....###....#####..##.#####.#.#####.#.#.#..#.##.#.#.##..##.##.#...#....####.#####.#.#.##.#####.##.#.##..##.#.#######....##...##..#.###.#..#..##..#.#...###.#..#...#.#...###......#.#...##...

output:

1

result:

ok 1 number(s): "1"

Test #18:

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

input:

1000
#?#?##?####?#??#???##??##?#?##?###?###????###?????###?#?###?##?####?##?#?#???###???#??##???###?###?#?##?##??#?##?###???##????#####???#####?#???#####?#?#?#??#?#???#???#??#######???#?#??###?##?????#????###?##???????##???###?#???##???#?######??#?#??#????##??###??###?#######?##?#???##?##???#??##?##...

output:

0

result:

ok 1 number(s): "0"

Test #19:

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

input:

1000
??.???.??..???....?...?..???.??.?...??.?.?.?....?....???.????.?..?.???..???.?.???....?...?.?.?.????.?...?..?.?.?...??.?..??.?.?.?.?..???.??..???????????..???...?...?..?..?.???...?.?.??..?.?..?..????...??.??...?..??....?.???....???.??...??...?.....??..??...??...??..?...??...??..???....??.....?.?...

output:

411081010

result:

ok 1 number(s): "411081010"

Test #20:

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

input:

1000
???????????.???????????????.?.????????????.???????????????????????.???.???????????????..??.???????????????????????.??????.??????.????.???.??????????.????????????????.????.????????????????????.?????????????.?.??????????????????????.?????????????????????????????????????.???????????.?????????.????...

output:

283085945

result:

ok 1 number(s): "283085945"

Test #21:

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

input:

1000
??????????????.?????????????.??????????????????????????????????????????????????????????????????????????????????????????.????.??????????????????????????????????????.???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

845505829

result:

ok 1 number(s): "845505829"

Test #22:

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

input:

1000
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

290495287

result:

ok 1 number(s): "290495287"

Test #23:

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

input:

1000
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

329366395

result:

ok 1 number(s): "329366395"

Test #24:

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

input:

1000
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

148797428

result:

ok 1 number(s): "148797428"

Test #25:

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

input:

653
????.?.?.????.?????..?????#???????.?????#???.?.??????.??????.???????.???#???..?????#?????.???.?.???.???????.????.???????#.??????##???.??#.?.??.????????.????????#??????.???.????????#?.??.#???.?????????????##????????.??.?#??.??????????????????###???????.#??????????.#????.?.?????.??????????????????...

output:

333100622

result:

ok 1 number(s): "333100622"

Test #26:

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

input:

1000
#??.????#?????????????????????????.#?????????????.???.???????.????#.?????????.????#??.?????????##?????????????????????.????.?.??????.????#??.???#??.#????..?????????????????#???????..??.?????###???.?????????????#???????.?#?.??##..???????.#?.?.??.?????????????.??????????.?.?#??.?#?.???????#.?????...

output:

783725733

result:

ok 1 number(s): "783725733"

Test #27:

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

input:

373
.????..#.?#???.???.?????????#?.??#?.??????????.????#???..?#.??#?.???.??????????#???????.?.?.??.??????.?.?????#???.????..???.?????????.??#??.#??????.??.##..??.??????#???.???.?#???????..????????.?????????.???.##?.???#???.??##???????????????????.#????.?#?????????????????????????.?.??.???.?.????????...

output:

663414612

result:

ok 1 number(s): "663414612"

Test #28:

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

input:

1000
###?...#.?#.?#..?#??.#???.?????.??????#???????????.#.?.?.?.?????????????.?.?..???#??.????#????.???????????.??#???????.???.?.???#?.???.???##?.?#.#????.??.???.??????.??.?..???#?.##.?.?.#.?.??#???????????????.???#.?.??????.??????##.??????????#.???.?.#?.??????.#.?.??????????#????.#?.?????????????.?...

output:

580221572

result:

ok 1 number(s): "580221572"

Test #29:

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

input:

501
#.?.??.#.??..?.??????.??#??..??.???#?..??#????.?#.?????##.????.###.??#???.??????????###.?#?????.?..??.#????.???.?.???.?????#.?#.????..##.????..???#.???#????..????#.?.???#.??#?.??.?.??#????.?..?#?.#.##.??????.?????.?.????..??#??.#..?#.?????##?.##..?????#?.#??????.?#?..???????#.??..????????#??????...

output:

932879967

result:

ok 1 number(s): "932879967"

Test #30:

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

input:

1000
#.?????#.?#?.??..???.??????#??.??.?.?.#???.?????###??.?##??..??#.???.?????##.?#??.????#??.??#....?###??????.##.#.#??..?..??.?#??.?#?.????#???.#?.??????##??.????.????.??.????.????.?.?##.??.???.??.???.#??.??##.??##??.?#???????..#..????????##?.?#?.#.????.???#..#.???#????.?#.?#??..???#??.?#????????...

output:

105267212

result:

ok 1 number(s): "105267212"

Test #31:

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

input:

629
??#?..#.#.?.?.?.##.?#.#???.??##?.?##?.?..?????##?.##.?#####.#??.??..??##?.???#.?.#..#?.###???..????.?#?..##?..?.#?.###.?.??#????.#..??###.???.????.?.?###.?###?.??????.?.????.???#?????.?.#.?###?.??#.?###?.???.??.##.??????.??.???##.?.?.?###?...?.?.?#??.???##?.#.??#??...#.??####.?.??.?.#?.???.#.?#....

output:

352165579

result:

ok 1 number(s): "352165579"

Test #32:

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

input:

1000
.?#?.??#??.?.#?.?#?.??.#??.?.#####.#?.##..??.???#???.??..????.?#..#???..?#?..??##???..??????#.?#.???...##?..?#?..?#.??.?.##.?..???.??.?#.#.???..#??...??##.?..??.#.?#.#.?.????.????##.#.???.??#??.#???.??????.?.??#??.???#???.??.?##???.#????????.??.?##??.??#?.?.#?.??##.##?.?.??#?.#?.#??...??#????.....

output:

791485202

result:

ok 1 number(s): "791485202"

Test #33:

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

input:

309
????.??????????.#.????#.??#??.??.???.???#???..???#???..?.?#..?.???????.??.??.?????????.#???????.???.??..????#?.?.?.???????.?.???.??.???.??????.???#?.?????..?.??#?.????.??????????..?#??.?.?.????.?.??????.?????#???????????????..???.##???..?.??.?.?.??????#??????.?.????.??#???..???#???.??????..???.?...

output:

147352727

result:

ok 1 number(s): "147352727"

Test #34:

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

input:

1000
??????#???????.#?.?????...??...???????.????????#???.??.???.??.???##.??..?.???#??.??....?????.?.?.?????????##...???..?#...???.???????##?????.?.#??????????????????????.?????.?.??????.????#.#?.??.?.??.???#..?????#????..?.?????#.??#?.??.??#..?.????.?#.?????.???#????.??????#?.??##..?..?????.?#??..??...

output:

237888114

result:

ok 1 number(s): "237888114"

Test #35:

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

input:

437
#..??????????.???#.?.??#.??.??..??.?##..?#..#.?#...????...??????.?.????..#??.?..?.???#.#??????????????????..##.????#??.?##.??##?????.????#??????.??#?.#?.#???.?#????.??....#?.??..?.##??.??.????.????..#?.#..?.#????..?...??.?..?.???#??.#?????..??.?#.???????.???.?.##?..??.???.?.??????#?.???##???.??....

output:

635064633

result:

ok 1 number(s): "635064633"

Test #36:

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

input:

1000
?##??.??#???.#?????.??.#.??.?.????..??#?...???##..???#.?.###???.????.????#??..##?.?.??#??.??#?????.??.?.?????.????.?#..?#?.?##?.?##?????.?.#??..??..??#??..##???.?????#?.##?.??????###??????????.#???...?.????.???#.#.?#...??????#?.?.?.?.?#.?.###?...????.?.??.?.??..#??.##.??.?.?#..????...???????###...

output:

167395452

result:

ok 1 number(s): "167395452"

Test #37:

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

input:

861
.##??.###?..?#??.#?.?.?.?.??#????.??#.??#..??.?.??#..??#..?.????###.?.?..????#?.???.#?.?.????.?#####.?..?#??.????.??#.??...???..?.?.??#?????.#.?.???##???.......??#..#.????.?##.###.?##?.#?.?.#?.????#?.???.#.#.??????.?.##.??#?..???#???.#?..?#.??.?.??#.?###????..?##????.??????..?###.?..?#.?#?.?????...

output:

608860292

result:

ok 1 number(s): "608860292"

Test #38:

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

input:

1000
?.?..?.?#?.#.???#????.??#??..??#.?#?.?..????#?.#????.??#.#?.??#???????.?#???..???####????.???.?##.?##.??#?.?..#??.?????.?#??.???#???.?.?.?##??.???.?.?#????????.?..##.??.??..?....??.??????.???.????.##??.#????.??.????#??....??????..?????#?.?##.###??.?####.#?..?#??.#.???.?##??.#.?#.?.???#.?.####?....

output:

542489178

result:

ok 1 number(s): "542489178"

Test #39:

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

input:

285
.?##.?##.##..??.?#####?.####....?.#?.#.#.?#.????#??????.#?.?.?#.??#.????#??.?##?.????..?#??.?..?#??..?#..?##..?...##..#.?..##???.?????#.?#?.?#??.?.??##???.....???..??.?...?##??.?..###??.####?.?##.?.?.#.?.#.?..?..###??.##??.?#.???.#.##...??.?.###?.??##.?.?##???.#.#.?.?#.??...#?..??##?.
?#..#??.?....

output:

245977859

result:

ok 1 number(s): "245977859"

Test #40:

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

input:

1000
??##??.?.?....#??.?#.???##????.????#.?.?.#?.??.#?.##?.?##..?###??..?...##?.##.?#.#.#.#.#??.??.#??..??.?.???.#??..??.#?.?????.##?.????##.???#....?#..#.#.?##.#.#.?#.?#....##??.#??..###?.??#.?##??.#?.##????.?.?.?##.###?.??##?.?#.??..?#.#?.???#???.#.?.??#?.#.?#..##.?###???.##...#.?..#?..?##?.#.?###...

output:

60167919

result:

ok 1 number(s): "60167919"

Test #41:

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

input:

477
??#?..???.#??.?.?.?.?.???.#...#??.????.?#?...???.?.#??.?.?.?????????????#???.?????..?#???????..?????..??????.??..?.??.??.???????..?#??????...?...??.?.?.???????.??????##?.???...#?...?.?.?..???#?..?.....?..???#.?..??#.??...??????.##?..?#..?.?#.#.????....##?.?..?#????????.??#.???#?????.??#???.????....

output:

374654830

result:

ok 1 number(s): "374654830"

Test #42:

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

input:

1000
.?....?.?#?.?.???.#??.????????...???.#.???#.?#???.??.#.??##??.???#...?..#?.??..?.?.??.##??.??????#?.?.????????#..??.?.?#?.?#?.##?.???..?????.?.??#.??..?.???.?#?.??.?.????##?????.???...?.?.??????#.#?..??..?..#..??????.???.??.??.?#???..?##..?.#??.???...?..#?..?##.???????#?.??.?.?#?.??.??.?#..#......

output:

539027202

result:

ok 1 number(s): "539027202"

Test #43:

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

input:

605
#.?#??????.#.????..##?.??.???.???#....?#?..?#?.???#?.?...#?.#??...#.?#.??.??..#.??#..????????.??#..?#...?##?.?#???...?..????##..?#??.??.?.#.?#?..?#?..###?.???#.??..#??.??.?#.#???..????.?#..?.?...?..?#....?#?.??????????##??.?.??..?.??##.?.#..?...????.?.?.?.?.????.?.?...????????.??#?..??#.?.??###?...

output:

237663713

result:

ok 1 number(s): "237663713"

Test #44:

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

input:

1000
.##.?##.##?.#?.???#..?.??#?.###????.##.......?????#.??.?.#?...#?.????.?..?.?..?##.??.??.?#.????.?.#?.#??.?...?????..#?.??.?.???.?.????#?????.#..##.#.?....#???.#?..???.??.???#.#?...??#.?.???.?#...#.?.??#???.?????#.?.??#?..###.?.????#???..??.#.??..?#.?#.??.??.?.???#.#?..?..?.??.?..?##??????..?.?....

output:

98816482

result:

ok 1 number(s): "98816482"

Test #45:

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

input:

325
.#?.?.?????.??..#.??.?.?##.#??.#.?#..#.?.??#.###.#?.???..?#??.######...#?.??.#..?#.?#.??#??.??...#.##.?..?.#...??#??.?.#????..?.???.?.#.??##.#.#...?..?#..?.??.????..##.#.?#..?#?.?##.??#.?#..??#?.#.#?.???.....#..#..??#.?#.#..??.#.???.##?.?##??.##?.??#.?#..??.#.#?..?.??????#.?#??.#..??#.#??.#??.?....

output:

406888362

result:

ok 1 number(s): "406888362"

Test #46:

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

input:

1000
..?##??.###?...?#.#?.#..?.?#?.?.?.?###.????.??..#..###?..#.?.?.?#????.#.?.#?..?.?#?..?.#...??.##..?..?..???.??#??..??.?.??#.###?.?.?##.?.?###?.?#...#..?.?.#.?##?..?.??##?.##..?.##.###.###?...?.??#??.??#.??????##??......?#?.#?.#??...?.?#..?##?.?.#.?.?.??...?.??#?..#...??#..?.?.??.?.?.##??..?##.....

output:

343712117

result:

ok 1 number(s): "343712117"

Test #47:

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

input:

453
...#.#?.?.#..###?.#.?##?.#.?#.?.#??....#.#???.#.?...#.?##..#.#.#?..?..?#.#?.???#.##.?.??#?...?#?.??.?#.#..???#..##?.?.##.#???.#?..??#.###..?#.?#?.?.#.##?..?.?##.?#.??.?..#.??#?.###?.?##...?#..?##..##.?#..#.#...?.?.?#...?###..?.#.?#..#.????###.#..??###???.?##.?...######.#.?.?.#.???#.####.????##.#...

output:

566128872

result:

ok 1 number(s): "566128872"

Test #48:

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

input:

1000
..#?....####.#?.?###?.?.????#..?##..#?.#.###.?#..#.#..?#####.#.##..?#..??#??...??#..####...?...??..???.?#?.?.???.???##?..#.....##.#??.###.?.#.?.#.#?.?....??#?.###...#....#...#.????#.#?.#.#.?#.?.#.???##...??#.?.##.??.#.#.?..?#?.??#.?.??.??..?#??..##.#?.##?.#.##....##.?#.#....?.##?.?.###.?#?.?##....

output:

316920556

result:

ok 1 number(s): "316920556"

Test #49:

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

input:

134
???.#?.?..????..????..???..?#?.?.?.??#??..??...??.??.?#...?#??.???#????.?..#...?#.?????????.?.#?.??????.?...?.?....#....?#...?.?.???..
?#.????..??.????.??..???????????..#??...?.?.?.?#.#??...?..???.?.?.#?...#?.?.?..#.?..???#?.#..????.??.....??.?..?#??..?#.????#?..#?..?.
?#??..??.????..??...?.?......

output:

580715970

result:

ok 1 number(s): "580715970"

Test #50:

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

input:

1000
??.??.?#????...??#.?##?.?.??#????...?...??.?...?.?..?...?.?....??...?..??.???.?.????..?..?.???#??..#??...?.?.??..??.??????.???..?.?.????...???.?....???????....??..??.?#????...?.??.????.??.?.?.???.?..???.#???..??.?...??.??#..?.??.....??..?#?..??.....????..?...?.........#?.?..?.#??.?????.?#????.?...

output:

246110752

result:

ok 1 number(s): "246110752"

Test #51:

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

input:

262
#..??..?..###..?.?#??.??..?#..?...???#.#..?..?....?.??...?#?.#.?......?..?.?.#???..?..???.?.???#...#???.???????.?...?#?......#..???...??..??..???.??.?#?.??.?.????###??.??.??#.?.....#.#..##?.?#..?.?#?...?.?.?.#..??..???.?..???..???##.##.?#..???.?..?.#????.#??.#?.
..?##?.?.?#???.?...?????.##...?.....

output:

464019932

result:

ok 1 number(s): "464019932"

Test #52:

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

input:

1000
###?.#.#???..?#.??..?.#??.?.??.##..??..?..???#.?..?#.#.?.#.??#.#???.?.?#?.??..??..#???...#.?....#.#?.?#???????..#.#..#...#.??.??.#...???#.???......?.#?.?.?.?#.?#...?..??...?...?????.?#..#?.???....?.#??????.?#.#??.??#??????..#???...?#.?#.#?..?##.?.?..?.#??.....??#..?#??...????.#?.?.#..?.???#..??...

output:

547740315

result:

ok 1 number(s): "547740315"

Test #53:

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

input:

390
.#.#.?.?.?..?##......??.?....#.?...#?..?#?.?#?..?..?.?.....#?...#..?.?#.#?.?.?..??....?.#.?.?#..?##.??.#..#.?.##.?.#??.?....#.?#..?#?....#?.?..??.#.??...#.#?.?#.?....#.##.??###.??#?.....?#?..?#..?###...?.?.....##.?#.??..#..#....??.?.##..?..##?...??#..#.?#.#.??##.#.?.#?....###..?#...##..?.?##..#?...

output:

842588007

result:

ok 1 number(s): "842588007"

Test #54:

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

input:

1000
#.????#.###.....##.?.?.?.??#.##?.......#.?.?#??.?#???.??.###.?..????.#..#?.?....#..?#.#.#.#?...?.??...#.#?..###.###??..?#.????##.?#.##???..?.#.?.?###.???..?#?.?.#.?.?#####???.##..#??.#...?.#...#..#.##.?#.?##??.?.?..?.#?.?..#..??....?#?.....##.#..##.#??..?#.....##.#.?#.?#....#..#?...?.#??.#.#..?...

output:

983088081

result:

ok 1 number(s): "983088081"

Test #55:

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

input:

814
..#....#.?..#?.#..##.#..#.##.?##.###..##.#.###.?.?##?..#.#?...?.##..##.?#.....?#.?.??##.#..?.###?..?.??......?#?.#?.#.?.??...##?.#?.###...#...??#..#.?#.?.#..#?...#.?..???###?..#..###...?.#.##.??.##?...#...?#.?....##.#.#.?...#.#.#.#..##??.##..####...?#.?#?.#.##.#.##.?.#.#.#.##..#?.#?.##...#.##.?....

output:

693226393

result:

ok 1 number(s): "693226393"

Test #56:

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

input:

1000
#.#.#.?####..?##??.#.#?...#?.#.#?.?#.#...#.?.??##.#.#.?###?........?##?...#?..#.?#.?.##.#.#.#.?..?###.##.?#.?#..?#.?..?.#?.?##.##.?....#.##?.??..?#.?.?#?..#??.?.#.#.#......###?..#.?#........##.??...?.##..?...??###..?.#.#.#?.?#?.#.#...?#?.##?....##......##??...?.?.??....#..??#...####.?..?##...??...

output:

519222055

result:

ok 1 number(s): "519222055"