QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#292624#7659. Highway Combinatoricshy233AC ✓1463ms102588kbC++141.7kb2023-12-28 09:47:252023-12-28 09:47:27

Judging History

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

  • [2023-12-28 09:47:27]
  • 评测
  • 测评结果:AC
  • 用时:1463ms
  • 内存:102588kb
  • [2023-12-28 09:47:25]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1000005;
const ll mod=1e9+7;
inline int rd()
{
    int x=0; bool f=1;
    char ch=getchar();
    for(;!isdigit(ch);ch=getchar())
        if(ch=='-') f=0;
    for(;isdigit(ch);ch=getchar())
        x=x*10+(ch^48);
    return f?x:-x;
}
ll fp(ll a,ll b=mod-2)
{
	ll ans=1;
	for(;b;b>>=1,a=a*a%mod)
		if(b&1)
			ans=ans*a%mod;
	return ans;
}
ll f[N];
ll invf[N]; 
map<ll,int> mp;
int cnt=0;
void dfs(int s,int u,ll now)
{
//	cout<<s<<' '<<u<<' '<<now<<endl;
	for(int i=3;i<=min(s,u);i++)
	{
		if(f[i]==0) continue;
		ll res=now*f[i]%mod;
		if(mp.find(res)!=mp.end()) continue;
//	
//		++cnt;
//		if(cnt%10000==0) cout<<cnt<<endl;
//		
		mp[res]=i;
		dfs(s-i,i,res);
	}
}
char s[N][2];
int main()
{
	int n=rd();
	if(n==0)
	{
		printf("##.\n.##\n");
		return 0;
	}
	else if(n==1)
	{
		printf("#\n#\n");
		return 0;
	}
	f[1]=1;
	for(int i=2;i<=100;i++)
		f[i]=(f[i-1]+f[i-2])%mod;
	for(int i=3;i<=100;i++)
		invf[i]=fp(f[i]);
	mp[1]=0;
	dfs(80,80,1);
//	cout<<"end"<<endl;
	ll sl=0,sr=0;
	for(auto [s,lst]:mp)
	{
		ll x=n*fp(s)%mod;
		if(mp.find(x)!=mp.end())
		{
			sl=s,sr=x;
			break;
		}
	}
//	cout<<sl<<' '<<sr<<endl;
	int len=0;
	while(sl!=1)
	{
		int x=mp[sl];
		for(int i=1;i<x;i++)
			++len,s[len][0]=s[len][1]='.';
		++len,s[len][0]=s[len][1]='#';
		sl=sl*fp(f[x])%mod;
	}
	while(sr!=1)
	{
		int x=mp[sr];
		for(int i=1;i<x;i++)
			++len,s[len][0]=s[len][1]='.';
		++len,s[len][0]=s[len][1]='#';
		sr=sr*fp(f[x])%mod;
	}
	for(int i=1;i<=len;i++)
		putchar(s[i][0]);
	putchar('\n');
	for(int i=1;i<=len;i++)
		putchar(s[i][1]);
//	putchar('\n');
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1071ms
memory: 102504kb

input:

10

output:

..#....#
..#....#

result:

ok res = 10

Test #2:

score: 0
Accepted
time: 1054ms
memory: 102564kb

input:

27

output:

...#...#...#
...#...#...#

result:

ok res = 27

Test #3:

score: 0
Accepted
time: 1067ms
memory: 102560kb

input:

1000000006

output:

......#......#..........#.............#..............#.................#..#..#..#.......#...............#...............#.....................#
......#......#..........#.............#..............#.................#..#..#..#.......#...............#...............#.....................#

result:

ok res = 1000000006

Test #4:

score: 0
Accepted
time: 1082ms
memory: 102576kb

input:

1000000000

output:

..#..#..#..#..#..#..#..#..#....#....#....#....#....#....#....#....#....#
..#..#..#..#..#..#..#..#..#....#....#....#....#....#....#....#....#....#

result:

ok res = 1000000000

Test #5:

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

input:

0

output:

##.
.##

result:

ok res = 0

Test #6:

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

input:

1

output:

#
#

result:

ok res = 1

Test #7:

score: 0
Accepted
time: 1065ms
memory: 102500kb

input:

7

output:

......#......#........#.........#............#............#....................#..#...#...#.........#.........#..........#...........................#
......#......#........#.........#............#............#....................#..#...#...#.........#.........#..........#...........................#

result:

ok res = 7

Test #8:

score: 0
Accepted
time: 1101ms
memory: 102572kb

input:

144000001

output:

..#..#..#..#..#..#...#...#....#.......#.......#..........#.....................#..#..#..#..#..#..#..#..#..#....#....#....#....#........#......................#
..#..#..#..#..#..#...#...#....#.......#.......#..........#.....................#..#..#..#..#..#..#..#..#..#....#....#....#....#........#.......

result:

ok res = 144000001

Test #9:

score: 0
Accepted
time: 1083ms
memory: 102588kb

input:

46750697

output:

....#....#....#.......#........#............#..............................#....#.......#....................#.......................................#
....#....#....#.......#........#............#..............................#....#.......#....................#.......................................#

result:

ok res = 46750697

Test #10:

score: 0
Accepted
time: 1120ms
memory: 102492kb

input:

12345678

output:

..#........#........#..............#..............#.................#..#..#..#..#..#..#..#....#.........#..........................#
..#........#........#..............#..............#.................#..#..#..#..#..#..#..#....#.........#..........................#

result:

ok res = 12345678

Test #11:

score: 0
Accepted
time: 1085ms
memory: 102556kb

input:

102334155

output:

.......................................#
.......................................#

result:

ok res = 102334155

Test #12:

score: 0
Accepted
time: 1123ms
memory: 102496kb

input:

165580141

output:

........................................#
........................................#

result:

ok res = 165580141

Test #13:

score: 0
Accepted
time: 1080ms
memory: 102380kb

input:

8390086

output:

.......................................................................#
.......................................................................#

result:

ok res = 8390086

Test #14:

score: 0
Accepted
time: 1178ms
memory: 102492kb

input:

210345902

output:

....#....#....#....#....#....#....#....#......#.......#......................#...#...#....#....#.............#................#...........................#
....#....#....#....#....#....#....#....#......#.......#......................#...#...#....#....#.............#................#....................

result:

ok res = 210345902

Test #15:

score: 0
Accepted
time: 1047ms
memory: 102496kb

input:

755204270

output:

..#..#....#....#....#....#....#......#......#.......#.......................#..#..#...#...#...#....#....#....#.......#..........#.........................#
..#..#....#....#....#....#....#......#......#.......#.......................#..#..#...#...#...#....#....#....#.......#..........#..................

result:

ok res = 755204270

Test #16:

score: 0
Accepted
time: 1130ms
memory: 102492kb

input:

349361645

output:

..#......#................#.......................#...........................#...#......#.......#........#........#.............#.......................#
..#......#................#.......................#...........................#...#......#.......#........#........#.............#..................

result:

ok res = 349361645

Test #17:

score: 0
Accepted
time: 1157ms
memory: 102380kb

input:

529309711

output:

..#..#..#..#..#..#..#.......#..............#..............#...#...#...#....#......#......#.......#........#......................#
..#..#..#..#..#..#..#.......#..............#..............#...#...#...#....#......#......#.......#........#......................#

result:

ok res = 529309711

Test #18:

score: 0
Accepted
time: 1067ms
memory: 102380kb

input:

878671356

output:

..#..#..#....#....#....#....#....#......#......#.......#.......#...............#..#....#......#.........#.........#.............#..............#...............#
..#..#..#....#....#....#....#....#......#......#.......#.......#...............#..#....#......#.........#.........#.............#.............

result:

ok res = 878671356

Test #19:

score: 0
Accepted
time: 1062ms
memory: 102380kb

input:

141851555

output:

..#..#..#..#......#.......#.......#.......#..........#.................#..#...#...#...#...#........#........#.........................................#
..#..#..#..#......#.......#.......#.......#..........#.................#..#...#...#...#...#........#........#.........................................#

result:

ok res = 141851555

Test #20:

score: 0
Accepted
time: 1133ms
memory: 102520kb

input:

245606600

output:

..#..#..#..#..#...#....#....#........................#........................#.......#........#........#..........#.................#........................#
..#..#..#..#..#...#....#....#........................#........................#.......#........#........#..........#.................#.........

result:

ok res = 245606600

Test #21:

score: 0
Accepted
time: 1282ms
memory: 102568kb

input:

387458156

output:

..#..#...#....#.......#........#........#........#........#................#..#..#..#...#...#........#........#........#........#......................#
..#..#...#....#.......#........#........#........#........#................#..#..#..#...#...#........#........#........#........#.....................

result:

ok res = 387458156

Test #22:

score: 0
Accepted
time: 1254ms
memory: 102416kb

input:

447800885

output:

..#..#..#...#...#......#......#............#............#...............#..#..#..#..#..#..#..#..#..#..#..#..#..#...#...#....#.........#................#
..#..#..#...#...#......#......#............#............#...............#..#..#..#..#..#..#..#..#..#..#..#..#..#...#...#....#.........#...............

result:

ok res = 447800885

Test #23:

score: 0
Accepted
time: 1300ms
memory: 102496kb

input:

981661739

output:

..#..#..#...#...#...#....#........#.........#.........#..........#.............#..#....#.......#.........#.........#..........#............................#
..#..#..#...#...#...#....#........#.........#.........#..........#.............#..#....#.......#.........#.........#..........#...................

result:

ok res = 981661739

Test #24:

score: 0
Accepted
time: 1203ms
memory: 102524kb

input:

999999929

output:

..#................#.......................#............................#..#..#....#....#......#......#.......#...................#....................#
..#................#.......................#............................#..#..#....#....#......#......#.......#...................#...................

result:

ok res = 999999929

Test #25:

score: 0
Accepted
time: 1302ms
memory: 102376kb

input:

35345813

output:

...#......#......#..........#..........#..................................#....#..........#...............#................#............................#
...#......#......#..........#..........#..................................#....#..........#...............#................#.........................

result:

ok res = 35345813

Test #26:

score: 0
Accepted
time: 1279ms
memory: 102520kb

input:

33810803

output:

...#...#...#..............#..............#...............#................#..#..#..#..#..#..#...#...#....#....#....#....#........#.........#............#
...#...#...#..............#..............#...............#................#..#..#..#..#..#..#...#...#....#....#....#....#........#.........#.........

result:

ok res = 33810803

Test #27:

score: 0
Accepted
time: 1254ms
memory: 102500kb

input:

966289935

output:

..#....#....#....#....#....#..........#............#..........................#..#..#..#...#........#........#.................#.................#
..#....#....#....#....#....#..........#............#..........................#..#..#..#...#........#........#.................#.................#

result:

ok res = 966289935

Test #28:

score: 0
Accepted
time: 1183ms
memory: 102428kb

input:

29521716

output:

..#......#......#.......#.........#................#.................#..#..#..#......#........#........#........#.................#.................#
..#......#......#.......#.........#................#.................#..#..#..#......#........#........#........#.................#.................#

result:

ok res = 29521716

Test #29:

score: 0
Accepted
time: 1178ms
memory: 102520kb

input:

64472472

output:

...#...#.........#..............#.......................#..#......#......#......#......#.........#.................................#
...#...#.........#..............#.......................#..#......#......#......#......#.........#.................................#

result:

ok res = 64472472

Test #30:

score: 0
Accepted
time: 1325ms
memory: 102388kb

input:

158427805

output:

..#..#...#......#..........................#...................................#..#...#...#...#...#...#...#...#...#.........#..........#.......................#
..#..#...#......#..........................#...................................#..#...#...#...#...#...#...#...#...#.........#..........#......

result:

ok res = 158427805

Test #31:

score: 0
Accepted
time: 1360ms
memory: 102492kb

input:

476648214

output:

....#....#........#..........#..........#.............................#..#..#....#....#....#....#.......#..........#..........#.................#
....#....#........#..........#..........#.............................#..#..#....#....#....#....#.......#..........#..........#.................#

result:

ok res = 476648214

Test #32:

score: 0
Accepted
time: 1091ms
memory: 102504kb

input:

460753020

output:

..#.........#..........#..........#................................#...#...#........#......................#....................................#
..#.........#..........#..........#................................#...#...#........#......................#....................................#

result:

ok res = 460753020

Test #33:

score: 0
Accepted
time: 1206ms
memory: 102444kb

input:

846275927

output:

..#...#...#........#....................#...........................#.....#..........#.............#..............#..............#..................#
..#...#...#........#....................#...........................#.....#..........#.............#..............#..............#..................#

result:

ok res = 846275927

Test #34:

score: 0
Accepted
time: 1272ms
memory: 102380kb

input:

436044186

output:

..#..#..#..#..#............#.......................................#..#..#..#..#..#....#....#.............#.............#....................#
..#..#..#..#..#............#.......................................#..#..#..#..#..#....#....#.............#.............#....................#

result:

ok res = 436044186

Test #35:

score: 0
Accepted
time: 1302ms
memory: 102560kb

input:

4714726

output:

..#..#..#...#...#...#....#....#...................#.....................#..#..#..#..#..#..#..#......#......#.................#......................#
..#..#..#...#...#...#....#....#...................#.....................#..#..#..#..#..#..#..#......#......#.................#......................#

result:

ok res = 4714726

Test #36:

score: 0
Accepted
time: 1039ms
memory: 102500kb

input:

405106993

output:

..#...#...#...#...#......#......#........#.................#...................#..#..#...#...#....#....#....#....#...................#.........................#
..#...#...#...#...#......#......#........#.................#...................#..#..#...#...#....#....#....#....#...................#........

result:

ok res = 405106993

Test #37:

score: 0
Accepted
time: 1076ms
memory: 102384kb

input:

395136214

output:

..#...#...#...#.......#........#.........#.........#.........#..............#....#......#.........#.....................#........................#
..#...#...#...#.......#........#.........#.........#.........#..............#....#......#.........#.....................#........................#

result:

ok res = 395136214

Test #38:

score: 0
Accepted
time: 1091ms
memory: 100400kb

input:

318600029

output:

..#..#..#...#...#...#...#.............#......................#..#......#........#........#............#................#................#
..#..#..#...#...#...#...#.............#......................#..#......#........#........#............#................#................#

result:

ok res = 318600029

Test #39:

score: 0
Accepted
time: 1066ms
memory: 102504kb

input:

446626687

output:

....#....#....#.......#.........#................#..................#...#....#......#......#..........#..........#.............#..................#
....#....#....#.......#.........#................#..................#...#....#......#......#..........#..........#.............#..................#

result:

ok res = 446626687

Test #40:

score: 0
Accepted
time: 1107ms
memory: 102496kb

input:

152602867

output:

..#..#...#....#......#......#........#..#.......#..........#.....................#...................................#
..#..#...#....#......#......#........#..#.......#..........#.....................#...................................#

result:

ok res = 152602867

Test #41:

score: 0
Accepted
time: 1114ms
memory: 102564kb

input:

989466381

output:

...#...#...#...#...#....#....#......#......#.........#...................#...#...#......#............................#.................................#
...#...#...#...#...#....#....#......#......#.........#...................#...#...#......#............................#................................

result:

ok res = 989466381

Test #42:

score: 0
Accepted
time: 1106ms
memory: 102432kb

input:

936862096

output:

..#..#..#........#...............#................#............................#..#..#..#..#..#..#..#......#........#.........#.............#..................#
..#..#..#........#...............#................#............................#..#..#..#..#..#..#..#......#........#.........#...............

result:

ok res = 936862096

Test #43:

score: 0
Accepted
time: 1083ms
memory: 102384kb

input:

716629682

output:

..#..#..#...#......#.......#.............#.............#.....................#............#............#...................#.....................#
..#..#..#...#......#.......#.............#.............#.....................#............#............#...................#.....................#

result:

ok res = 716629682

Test #44:

score: 0
Accepted
time: 1099ms
memory: 102500kb

input:

777283759

output:

...#....#......#..........#..........#..............#...................#..#...#.......#.........#.........#.........#............#..................#
...#....#......#..........#..........#..............#...................#..#...#.......#.........#.........#.........#............#..................#

result:

ok res = 777283759

Test #45:

score: 0
Accepted
time: 1055ms
memory: 102500kb

input:

791644428

output:

...#...#...#...#...#......#.......#.......#....#.......#.............#..............#.................#..................#
...#...#...#...#...#......#.......#.......#....#.......#.............#..............#.................#..................#

result:

ok res = 791644428

Test #46:

score: 0
Accepted
time: 1068ms
memory: 102524kb

input:

653877186

output:

..#..#..#..#...#...#...#...#...#....#........#........#..........#...#...........#................#.................#............................#
..#..#..#..#...#...#...#...#...#....#........#........#..........#...#...........#................#.................#............................#

result:

ok res = 653877186

Test #47:

score: 0
Accepted
time: 1085ms
memory: 100480kb

input:

927194288

output:

..#..#...#........#..........#..........#..........#............#............#..#...#...#...#....#....#....#....#....#........#........#........#............#
..#..#...#........#..........#..........#..........#............#............#..#...#...#...#....#....#....#....#....#........#........#........

result:

ok res = 927194288

Test #48:

score: 0
Accepted
time: 1087ms
memory: 100512kb

input:

926281794

output:

....#.............#..............#...................#.........................#...#....#....#....#....#.......#.......#........#.........#....................#
....#.............#..............#...................#.........................#...#....#....#....#....#.......#.......#........#.........#...

result:

ok res = 926281794

Test #49:

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

input:

244063801

output:

..#..#..#...#...#...#...#...#......#.......#.......#...............#....#......#..........#..........#..............#...........................#
..#..#..#...#...#...#...#...#......#.......#.......#...............#....#......#..........#..........#..............#...........................#

result:

ok res = 244063801

Test #50:

score: 0
Accepted
time: 1081ms
memory: 102500kb

input:

536539457

output:

..#..#...#...#...#...#....#....#.......#..............................#..#....#....#....#....#....#........#........#...............#
..#..#...#...#...#...#....#....#.......#..............................#..#....#....#....#....#....#........#........#...............#

result:

ok res = 536539457

Test #51:

score: 0
Accepted
time: 1079ms
memory: 102564kb

input:

462293418

output:

..#....#....#....#........#..........#...............#....................#..#..#..#..#..#..#..#...#...#..............#................#..................#
..#....#....#....#........#..........#...............#....................#..#..#..#..#..#..#..#...#...#..............#................#...........

result:

ok res = 462293418

Test #52:

score: 0
Accepted
time: 1070ms
memory: 102448kb

input:

36920527

output:

..#..#...#...#.......#........#..............#..............#..................#....#....#....#....#....#....#....#....#....#......#.........#.............#
..#..#...#...#.......#........#..............#..............#..................#....#....#....#....#....#....#....#....#....#......#.........#....

result:

ok res = 36920527

Test #53:

score: 0
Accepted
time: 1046ms
memory: 102492kb

input:

172808412

output:

..#...#.......#........#.........#.........#............#...................#....................................#
..#...#.......#........#.........#.........#............#...................#....................................#

result:

ok res = 172808412

Test #54:

score: 0
Accepted
time: 1047ms
memory: 102496kb

input:

702785565

output:

..#...#...#...#....#....#....#....#....#....#.........#...................#.............................#
..#...#...#...#....#....#....#....#....#....#.........#...................#.............................#

result:

ok res = 702785565

Test #55:

score: 0
Accepted
time: 1074ms
memory: 102432kb

input:

364908069

output:

......#.........#.................#..................#....................#......#.......#........#.........#............#...........................#
......#.........#.................#..................#....................#......#.......#........#.........#............#...........................#

result:

ok res = 364908069

Test #56:

score: 0
Accepted
time: 1084ms
memory: 102444kb

input:

700033068

output:

..#..#..#.......#........#.........#.............#...........................#...#...#....#....#....#....#......#.........#.........#.............#
..#..#..#.......#........#.........#.............#...........................#...#...#....#....#....#....#......#.........#.........#.............#

result:

ok res = 700033068

Test #57:

score: 0
Accepted
time: 1097ms
memory: 102504kb

input:

971419570

output:

..#..#..#..#......#........#........#............#..................#....................#.........................#
..#..#..#..#......#........#........#............#..................#....................#.........................#

result:

ok res = 971419570

Test #58:

score: 0
Accepted
time: 1463ms
memory: 102380kb

input:

215988289

output:

..........#.............#.............#...............#.......................#..#..#...#..................#..................................................#
..........#.............#.............#...............#.......................#..#..#...#..................#...................................

result:

ok res = 215988289

Test #59:

score: 0
Accepted
time: 1122ms
memory: 102552kb

input:

233354450

output:

..#..#..#...#....#......#......#.........#.................................#..#..#..#..#...#.........#.........#...............#.........................#
..#..#..#...#....#......#......#.........#.................................#..#..#..#..#...#.........#.........#...............#....................

result:

ok res = 233354450

Test #60:

score: 0
Accepted
time: 1077ms
memory: 102496kb

input:

460230232

output:

....#....#....#....#....#....#.......#....#.......#.............#.......................#...........................#
....#....#....#....#....#....#.......#....#.......#.............#.......................#...........................#

result:

ok res = 460230232

Test #61:

score: 0
Accepted
time: 1073ms
memory: 102492kb

input:

169672436

output:

....#.......#..............#........................#.........................#..#..#..#....#....#....#....#.........#.........#............#.................#
....#.......#..............#........................#.........................#..#..#..#....#....#....#....#.........#.........#...............

result:

ok res = 169672436

Test #62:

score: 0
Accepted
time: 1064ms
memory: 102436kb

input:

116851312

output:

...#...#.......#.......#.......#..........#..........#............#............#...#....#......#......#.......#........#........#........#.............#
...#...#.......#.......#.......#..........#..........#............#............#...#....#......#......#.......#........#........#........#............

result:

ok res = 116851312

Test #63:

score: 0
Accepted
time: 1050ms
memory: 102572kb

input:

654952096

output:

...#...#.......#.......#........#....................................#..#..#.......#........#.........#............#.............#...................#
...#...#.......#.......#........#....................................#..#..#.......#........#.........#............#.............#...................#

result:

ok res = 654952096

Test #64:

score: 0
Accepted
time: 1138ms
memory: 102576kb

input:

456784940

output:

..#...#...#...#...#....#....#....#........#..........#......................#.....#......#......#..........#..........#..................#..................#
..#...#...#...#...#....#....#....#........#..........#......................#.....#......#......#..........#..........#..................#.......

result:

ok res = 456784940

Test #65:

score: 0
Accepted
time: 1081ms
memory: 102580kb

input:

903918017

output:

..#..#..#..#...#.......#.......#.......#.......#.......#............#......................#
..#..#..#..#...#.......#.......#.......#.......#.......#............#......................#

result:

ok res = 903918017

Test #66:

score: 0
Accepted
time: 1067ms
memory: 102568kb

input:

242185681

output:

...#...#...#....#......#.......#............#............#...#...#....#......#.......#........#............#.............#...............#
...#...#...#....#......#.......#............#............#...#...#....#......#.......#........#............#.............#...............#

result:

ok res = 242185681

Test #67:

score: 0
Accepted
time: 1046ms
memory: 102384kb

input:

931841631

output:

.......#.........#.........#..........#..................#....................#..#..#..#...#.........#............#......................#
.......#.........#.........#..........#..................#....................#..#..#..#...#.........#............#......................#

result:

ok res = 931841631

Test #68:

score: 0
Accepted
time: 1089ms
memory: 102444kb

input:

705201940

output:

...#...#....#......#......#......#........#............#....................#..#..#..#..#...#...#...#...#............#.................#..................#
...#...#....#......#......#......#........#............#....................#..#..#..#..#...#...#...#...#............#.................#...........

result:

ok res = 705201940

Test #69:

score: 0
Accepted
time: 1088ms
memory: 102440kb

input:

388071742

output:

..#..#.......#..........#..............#................#.................#.....#.......#............#..............#...............#.....................#
..#..#.......#..........#..............#................#.................#.....#.......#............#..............#...............#..............

result:

ok res = 388071742

Test #70:

score: 0
Accepted
time: 1100ms
memory: 102496kb

input:

675160794

output:

..#........#........#..............#...............#................#.....#.............#.............#....................#........................#
..#........#........#..............#...............#................#.....#.............#.............#....................#........................#

result:

ok res = 675160794

Test #71:

score: 0
Accepted
time: 1058ms
memory: 102448kb

input:

12451783

output:

....#.......#........#.........#...............#.......................#..#..#..#..#..#..#..#..#..#..#..#..#..#..#...#......#.......#..............#
....#.......#........#.........#...............#.......................#..#..#..#..#..#..#..#..#..#..#..#..#..#..#...#......#.......#..............#

result:

ok res = 12451783

Test #72:

score: 0
Accepted
time: 1046ms
memory: 102516kb

input:

275972627

output:

...#...#...#......#.......#..........#..........#..........................#..#..#..#...#....#.........#.........#..............#........................#
...#...#...#......#.......#..........#..........#..........................#..#..#..#...#....#.........#.........#..............#...................

result:

ok res = 275972627

Test #73:

score: 0
Accepted
time: 1083ms
memory: 102384kb

input:

89200061

output:

...#....#.........#.........#.........#..........#............#...............#..#..#..#..#..#..#..#....#......#.......#..........#..........#................#
...#....#.........#.........#.........#..........#............#...............#..#..#..#..#..#..#..#....#......#.......#..........#............

result:

ok res = 89200061

Test #74:

score: 0
Accepted
time: 1082ms
memory: 102560kb

input:

873057364

output:

..#...#...#....#......#......#......#........#............#....................#..#..#....#....#....#....#....#....#.......#.................#.................#
..#...#...#....#......#......#......#........#............#....................#..#..#....#....#....#....#....#....#.......#..................

result:

ok res = 873057364

Test #75:

score: 0
Accepted
time: 1099ms
memory: 100484kb

input:

469614007

output:

.......#.......#..........#..........#.............#.....................#..#..#....#....#........#..........#................#................#
.......#.......#..........#..........#.............#.....................#..#..#....#....#........#..........#................#................#

result:

ok res = 469614007

Test #76:

score: 0
Accepted
time: 1096ms
memory: 102428kb

input:

223340210

output:

..#..#...#...#...#...#...#.........#................#.........................#..#..#....#......#........#........#.........#..........#..........#..........#
..#..#...#...#...#...#...#.........#................#.........................#..#..#....#......#........#........#.........#..........#........

result:

ok res = 223340210

Test #77:

score: 0
Accepted
time: 1112ms
memory: 102384kb

input:

822198166

output:

..#....#....#.........................#...........................#..#..#...#...#..............#...............#........................#
..#....#....#.........................#...........................#..#..#...#...#..............#...............#........................#

result:

ok res = 822198166

Test #78:

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

input:

455915168

output:

..#..#...#..............#...................#...................#..#..#....#....#....#.......#.........#........................#
..#..#...#..............#...................#...................#..#..#....#....#....#.......#.........#........................#

result:

ok res = 455915168

Test #79:

score: 0
Accepted
time: 1103ms
memory: 102504kb

input:

194086925

output:

...#...#...#....#............#............#....................................#..#..#...#....#....#.......#.......#.......#..........#.....................#
...#...#...#....#............#............#....................................#..#..#...#....#....#.......#.......#.......#..........#..........

result:

ok res = 194086925

Test #80:

score: 0
Accepted
time: 1095ms
memory: 102388kb

input:

360828081

output:

..#....#.................#.................#..................................#...#....#......#.......#........#.................#
..#....#.................#.................#..................................#...#....#......#.......#........#.................#

result:

ok res = 360828081

Test #81:

score: 0
Accepted
time: 1068ms
memory: 102436kb

input:

474052493

output:

..#..#..#..#..#..#..#..#..#..#..#....#..............#......................#..#..#..#....#........#........#.........#..........#..........#..............#
..#..#..#..#..#..#..#..#..#..#..#....#..............#......................#..#..#..#....#........#........#.........#..........#..........#.......

result:

ok res = 474052493