QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#345684 | #7659. Highway Combinatorics | hht2005 | AC ✓ | 1473ms | 436496kb | C++14 | 1.2kb | 2024-03-07 11:49:17 | 2024-03-07 11:49:17 |
Judging History
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