QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#345684#7659. Highway Combinatoricshht2005AC ✓1473ms436496kbC++141.2kb2024-03-07 11:49:172024-03-07 11:49:17

Judging History

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

  • [2024-03-07 11:49:17]
  • 评测
  • 测评结果:AC
  • 用时:1473ms
  • 内存:436496kb
  • [2024-03-07 11:49:17]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N = 210, mod = 1e9 + 7;
int f[N], a[N], val[10000010], n, cnt;
char s[N];
unordered_map<int, int>q;
vector<int>v[10000010];
int inv(int a) {
	int b = mod - 2, ans = 1;
	while(b) {
		if(b & 1)ans = 1ll * ans * a % mod;
		a = 1ll * a * a % mod;
		b >>= 1;
	}
	return ans;
}
void dfs(int x, int las, int mul, int y) {
	if(!q[mul]) {
		q[mul] = ++cnt;
		val[cnt] = mul;
		for(int i = 1; i < x; i++)
			v[cnt].push_back(a[i]);
	} else return;
	for(int i = las; y + i <= 80; i++) {
		a[x] = i;
		dfs(x + 1, i,1ll * mul * f[i] % mod, y + i + 1);
	}
}
int main() {
	f[2] = 2;
	f[3] = 3;
	for(int i = 4; i <= 200; i++)
		f[i] = (f[i - 1] + f[i - 2]) % mod;
	cin >> n;
	dfs(1, 2, 1, 0);
	for(int i = 1; i <= cnt; i++) {
		int t = 1ll * n * inv(val[i]) % mod;
		if(q.find(t) != q.end()) {
			int m = 0;
			for(int j : v[i]) {
				for(int k = 1; k <= j; k++)
					s[++m] = '.';
				s[++m] = '#';
			}
			t = q[t];
			for(int j : v[t]) {
				for(int k = 1; k <= j; k++)
					s[++m] = '.';
				s[++m] = '#';
			}
			if(n == 1) s[1] = '.';
			printf("%s\n%s\n", s + 1, s + 1);
			return 0;
		}
	}
	if(n == 0) {
		puts(".##\n##.");
	}
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1123ms
memory: 436324kb

input:

10

output:

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

result:

ok res = 10

Test #2:

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

input:

27

output:

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

result:

ok res = 27

Test #3:

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

input:

1000000006

output:

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

result:

ok res = 1000000006

Test #4:

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

input:

1000000000

output:

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

result:

ok res = 1000000000

Test #5:

score: 0
Accepted
time: 1330ms
memory: 436404kb

input:

0

output:

.##
##.

result:

ok res = 0

Test #6:

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

input:

1

output:

.
.

result:

ok res = 1

Test #7:

score: 0
Accepted
time: 1148ms
memory: 436328kb

input:

7

output:

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

result:

ok res = 7

Test #8:

score: 0
Accepted
time: 1104ms
memory: 436376kb

input:

144000001

output:

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

result:

ok res = 144000001

Test #9:

score: 0
Accepted
time: 1385ms
memory: 436300kb

input:

46750697

output:

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

result:

ok res = 46750697

Test #10:

score: 0
Accepted
time: 1152ms
memory: 436380kb

input:

12345678

output:

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

result:

ok res = 12345678

Test #11:

score: 0
Accepted
time: 1110ms
memory: 436324kb

input:

102334155

output:

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

result:

ok res = 102334155

Test #12:

score: 0
Accepted
time: 1060ms
memory: 436412kb

input:

165580141

output:

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

result:

ok res = 165580141

Test #13:

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

input:

8390086

output:

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

result:

ok res = 8390086

Test #14:

score: 0
Accepted
time: 1172ms
memory: 436464kb

input:

210345902

output:

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

result:

ok res = 210345902

Test #15:

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

input:

755204270

output:

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

result:

ok res = 755204270

Test #16:

score: 0
Accepted
time: 1116ms
memory: 436364kb

input:

349361645

output:

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

result:

ok res = 349361645

Test #17:

score: 0
Accepted
time: 1102ms
memory: 436352kb

input:

529309711

output:

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

result:

ok res = 529309711

Test #18:

score: 0
Accepted
time: 1137ms
memory: 436380kb

input:

878671356

output:

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

result:

ok res = 878671356

Test #19:

score: 0
Accepted
time: 1195ms
memory: 436380kb

input:

141851555

output:

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

result:

ok res = 141851555

Test #20:

score: 0
Accepted
time: 1110ms
memory: 436468kb

input:

245606600

output:

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

result:

ok res = 245606600

Test #21:

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

input:

387458156

output:

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

result:

ok res = 387458156

Test #22:

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

input:

447800885

output:

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

result:

ok res = 447800885

Test #23:

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

input:

981661739

output:

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

result:

ok res = 981661739

Test #24:

score: 0
Accepted
time: 1098ms
memory: 436388kb

input:

999999929

output:

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

result:

ok res = 999999929

Test #25:

score: 0
Accepted
time: 1192ms
memory: 436312kb

input:

35345813

output:

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

result:

ok res = 35345813

Test #26:

score: 0
Accepted
time: 1127ms
memory: 436420kb

input:

33810803

output:

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

result:

ok res = 33810803

Test #27:

score: 0
Accepted
time: 1117ms
memory: 436356kb

input:

966289935

output:

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

result:

ok res = 966289935

Test #28:

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

input:

29521716

output:

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

result:

ok res = 29521716

Test #29:

score: 0
Accepted
time: 1125ms
memory: 436352kb

input:

64472472

output:

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

result:

ok res = 64472472

Test #30:

score: 0
Accepted
time: 1228ms
memory: 436360kb

input:

158427805

output:

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

result:

ok res = 158427805

Test #31:

score: 0
Accepted
time: 1108ms
memory: 436404kb

input:

476648214

output:

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

result:

ok res = 476648214

Test #32:

score: 0
Accepted
time: 1186ms
memory: 436256kb

input:

460753020

output:

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

result:

ok res = 460753020

Test #33:

score: 0
Accepted
time: 1060ms
memory: 436492kb

input:

846275927

output:

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

result:

ok res = 846275927

Test #34:

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

input:

436044186

output:

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

result:

ok res = 436044186

Test #35:

score: 0
Accepted
time: 1093ms
memory: 436328kb

input:

4714726

output:

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

result:

ok res = 4714726

Test #36:

score: 0
Accepted
time: 1072ms
memory: 436468kb

input:

405106993

output:

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

result:

ok res = 405106993

Test #37:

score: 0
Accepted
time: 1261ms
memory: 436424kb

input:

395136214

output:

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

result:

ok res = 395136214

Test #38:

score: 0
Accepted
time: 1126ms
memory: 436260kb

input:

318600029

output:

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

result:

ok res = 318600029

Test #39:

score: 0
Accepted
time: 1473ms
memory: 436408kb

input:

446626687

output:

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

result:

ok res = 446626687

Test #40:

score: 0
Accepted
time: 1214ms
memory: 436224kb

input:

152602867

output:

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

result:

ok res = 152602867

Test #41:

score: 0
Accepted
time: 1236ms
memory: 436380kb

input:

989466381

output:

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

result:

ok res = 989466381

Test #42:

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

input:

936862096

output:

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

result:

ok res = 936862096

Test #43:

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

input:

716629682

output:

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

result:

ok res = 716629682

Test #44:

score: 0
Accepted
time: 1119ms
memory: 436308kb

input:

777283759

output:

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

result:

ok res = 777283759

Test #45:

score: 0
Accepted
time: 1223ms
memory: 436384kb

input:

791644428

output:

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

result:

ok res = 791644428

Test #46:

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

input:

653877186

output:

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

result:

ok res = 653877186

Test #47:

score: 0
Accepted
time: 1031ms
memory: 436356kb

input:

927194288

output:

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

result:

ok res = 927194288

Test #48:

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

input:

926281794

output:

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

result:

ok res = 926281794

Test #49:

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

input:

244063801

output:

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

result:

ok res = 244063801

Test #50:

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

input:

536539457

output:

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

result:

ok res = 536539457

Test #51:

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

input:

462293418

output:

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

result:

ok res = 462293418

Test #52:

score: 0
Accepted
time: 1075ms
memory: 436424kb

input:

36920527

output:

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

result:

ok res = 36920527

Test #53:

score: 0
Accepted
time: 1189ms
memory: 436316kb

input:

172808412

output:

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

result:

ok res = 172808412

Test #54:

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

input:

702785565

output:

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

result:

ok res = 702785565

Test #55:

score: 0
Accepted
time: 1119ms
memory: 436384kb

input:

364908069

output:

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

result:

ok res = 364908069

Test #56:

score: 0
Accepted
time: 1048ms
memory: 436496kb

input:

700033068

output:

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

result:

ok res = 700033068

Test #57:

score: 0
Accepted
time: 1094ms
memory: 436496kb

input:

971419570

output:

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

result:

ok res = 971419570

Test #58:

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

input:

215988289

output:

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

result:

ok res = 215988289

Test #59:

score: 0
Accepted
time: 1139ms
memory: 436360kb

input:

233354450

output:

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

result:

ok res = 233354450

Test #60:

score: 0
Accepted
time: 1098ms
memory: 436420kb

input:

460230232

output:

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

result:

ok res = 460230232

Test #61:

score: 0
Accepted
time: 1108ms
memory: 436312kb

input:

169672436

output:

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

result:

ok res = 169672436

Test #62:

score: 0
Accepted
time: 1180ms
memory: 436260kb

input:

116851312

output:

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

result:

ok res = 116851312

Test #63:

score: 0
Accepted
time: 1140ms
memory: 436320kb

input:

654952096

output:

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

result:

ok res = 654952096

Test #64:

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

input:

456784940

output:

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

result:

ok res = 456784940

Test #65:

score: 0
Accepted
time: 1063ms
memory: 436300kb

input:

903918017

output:

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

result:

ok res = 903918017

Test #66:

score: 0
Accepted
time: 1232ms
memory: 436276kb

input:

242185681

output:

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

result:

ok res = 242185681

Test #67:

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

input:

931841631

output:

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

result:

ok res = 931841631

Test #68:

score: 0
Accepted
time: 1119ms
memory: 436364kb

input:

705201940

output:

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

result:

ok res = 705201940

Test #69:

score: 0
Accepted
time: 1118ms
memory: 436352kb

input:

388071742

output:

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

result:

ok res = 388071742

Test #70:

score: 0
Accepted
time: 1266ms
memory: 436276kb

input:

675160794

output:

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

result:

ok res = 675160794

Test #71:

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

input:

12451783

output:

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

result:

ok res = 12451783

Test #72:

score: 0
Accepted
time: 1134ms
memory: 436496kb

input:

275972627

output:

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

result:

ok res = 275972627

Test #73:

score: 0
Accepted
time: 1057ms
memory: 436404kb

input:

89200061

output:

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

result:

ok res = 89200061

Test #74:

score: 0
Accepted
time: 1163ms
memory: 436348kb

input:

873057364

output:

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

result:

ok res = 873057364

Test #75:

score: 0
Accepted
time: 1154ms
memory: 436420kb

input:

469614007

output:

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

result:

ok res = 469614007

Test #76:

score: 0
Accepted
time: 1118ms
memory: 436492kb

input:

223340210

output:

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

result:

ok res = 223340210

Test #77:

score: 0
Accepted
time: 1141ms
memory: 436420kb

input:

822198166

output:

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

result:

ok res = 822198166

Test #78:

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

input:

455915168

output:

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

result:

ok res = 455915168

Test #79:

score: 0
Accepted
time: 1292ms
memory: 436484kb

input:

194086925

output:

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

result:

ok res = 194086925

Test #80:

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

input:

360828081

output:

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

result:

ok res = 360828081

Test #81:

score: 0
Accepted
time: 1128ms
memory: 436360kb

input:

474052493

output:

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

result:

ok res = 474052493