QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#338029 | #5572. Gridlandia | ucup-team1198# | AC ✓ | 8ms | 4244kb | C++20 | 1.6kb | 2024-02-25 17:03:56 | 2024-02-25 17:03:56 |
Judging History
answer
#include <map>
#include <set>
#include <array>
#include <cmath>
#include <deque>
#include <bitset>
#include <random>
#include <string>
#include <vector>
#include <cassert>
#include <complex>
#include <iomanip>
#include <iostream>
#include <algorithm>
#include <unordered_map>
#include <unordered_set>
using namespace std;
void solve(int l, int r, int p, vector<vector<char>>& tab) {
if (r - l == 0) {
return;
} else if (r - l == 1) {
if (p == 0) {
tab[l][l] = 'U';
return;
} else {
tab[l - 1][l] = 'D';
tab[l][l] = 'D';
}
return;
} else if ((r - l) % 2 == 0) {
for (int i = l; i < r; i += 2) {
tab[l][i] = 'U';
tab[r - 1][i + 1] = 'D';
}
for (int j = l; j < r; j += 2) {
tab[j + 1][l] = 'L';
tab[j][r - 1] = 'R';
}
solve(l + 1, r - 1, 0, tab);
} else {
for (int i = l; i < r; i += 2) {
tab[l][i] = 'U';
tab[r - 1][i] = 'D';
}
for (int j = l + 1; j < r; j += 2) {
tab[j][l] = 'L';
tab[j][r - 1] = 'R';
}
solve(l + 1, r - 1, 1, tab);
}
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n;
cin >> n;
vector<vector<char>> tab(n, vector<char>(n, '.'));
solve(0, n, 0, tab);
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
cout << tab[i][j];
}
cout << '\n';
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3600kb
input:
1
output:
U
result:
ok answer = 1
Test #2:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
2
output:
UR LD
result:
ok answer = 4
Test #3:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
3
output:
UDU LDR D.D
result:
ok answer = 8
Test #4:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
4
output:
U.UR LUR. .LDR LD.D
result:
ok answer = 12
Test #5:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
5
output:
U.U.U LUDUR .LDR. LD.DR D.D.D
result:
ok answer = 18
Test #6:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
6
output:
U.U.UR LU.UR. .LUR.R L.LDR. .LD.DR LD.D.D
result:
ok answer = 24
Test #7:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
7
output:
U.U.U.U LU.U.UR .LUDUR. L.LDR.R .LD.DR. LD.D.DR D.D.D.D
result:
ok answer = 32
Test #8:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
8
output:
U.U.U.UR LU.U.UR. .LU.UR.R L.LUR.R. .L.LDR.R L.LD.DR. .LD.D.DR LD.D.D.D
result:
ok answer = 40
Test #9:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
9
output:
U.U.U.U.U LU.U.U.UR .LU.U.UR. L.LUDUR.R .L.LDR.R. L.LD.DR.R .LD.D.DR. LD.D.D.DR D.D.D.D.D
result:
ok answer = 50
Test #10:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
10
output:
U.U.U.U.UR LU.U.U.UR. .LU.U.UR.R L.LU.UR.R. .L.LUR.R.R L.L.LDR.R. .L.LD.DR.R L.LD.D.DR. .LD.D.D.DR LD.D.D.D.D
result:
ok answer = 60
Test #11:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
11
output:
U.U.U.U.U.U LU.U.U.U.UR .LU.U.U.UR. L.LU.U.UR.R .L.LUDUR.R. L.L.LDR.R.R .L.LD.DR.R. L.LD.D.DR.R .LD.D.D.DR. LD.D.D.D.DR D.D.D.D.D.D
result:
ok answer = 72
Test #12:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
12
output:
U.U.U.U.U.UR LU.U.U.U.UR. .LU.U.U.UR.R L.LU.U.UR.R. .L.LU.UR.R.R L.L.LUR.R.R. .L.L.LDR.R.R L.L.LD.DR.R. .L.LD.D.DR.R L.LD.D.D.DR. .LD.D.D.D.DR LD.D.D.D.D.D
result:
ok answer = 84
Test #13:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
13
output:
U.U.U.U.U.U.U LU.U.U.U.U.UR .LU.U.U.U.UR. L.LU.U.U.UR.R .L.LU.U.UR.R. L.L.LUDUR.R.R .L.L.LDR.R.R. L.L.LD.DR.R.R .L.LD.D.DR.R. L.LD.D.D.DR.R .LD.D.D.D.DR. LD.D.D.D.D.DR D.D.D.D.D.D.D
result:
ok answer = 98
Test #14:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
14
output:
U.U.U.U.U.U.UR LU.U.U.U.U.UR. .LU.U.U.U.UR.R L.LU.U.U.UR.R. .L.LU.U.UR.R.R L.L.LU.UR.R.R. .L.L.LUR.R.R.R L.L.L.LDR.R.R. .L.L.LD.DR.R.R L.L.LD.D.DR.R. .L.LD.D.D.DR.R L.LD.D.D.D.DR. .LD.D.D.D.D.DR LD.D.D.D.D.D.D
result:
ok answer = 112
Test #15:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
15
output:
U.U.U.U.U.U.U.U LU.U.U.U.U.U.UR .LU.U.U.U.U.UR. L.LU.U.U.U.UR.R .L.LU.U.U.UR.R. L.L.LU.U.UR.R.R .L.L.LUDUR.R.R. L.L.L.LDR.R.R.R .L.L.LD.DR.R.R. L.L.LD.D.DR.R.R .L.LD.D.D.DR.R. L.LD.D.D.D.DR.R .LD.D.D.D.D.DR. LD.D.D.D.D.D.DR D.D.D.D.D.D.D.D
result:
ok answer = 128
Test #16:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
16
output:
U.U.U.U.U.U.U.UR LU.U.U.U.U.U.UR. .LU.U.U.U.U.UR.R L.LU.U.U.U.UR.R. .L.LU.U.U.UR.R.R L.L.LU.U.UR.R.R. .L.L.LU.UR.R.R.R L.L.L.LUR.R.R.R. .L.L.L.LDR.R.R.R L.L.L.LD.DR.R.R. .L.L.LD.D.DR.R.R L.L.LD.D.D.DR.R. .L.LD.D.D.D.DR.R L.LD.D.D.D.D.DR. .LD.D.D.D.D.D.DR LD.D.D.D.D.D.D.D
result:
ok answer = 144
Test #17:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
17
output:
U.U.U.U.U.U.U.U.U LU.U.U.U.U.U.U.UR .LU.U.U.U.U.U.UR. L.LU.U.U.U.U.UR.R .L.LU.U.U.U.UR.R. L.L.LU.U.U.UR.R.R .L.L.LU.U.UR.R.R. L.L.L.LUDUR.R.R.R .L.L.L.LDR.R.R.R. L.L.L.LD.DR.R.R.R .L.L.LD.D.DR.R.R. L.L.LD.D.D.DR.R.R .L.LD.D.D.D.DR.R. L.LD.D.D.D.D.DR.R .LD.D.D.D.D.D.DR. LD.D.D.D.D.D.D.DR D.D.D.D.D.D....
result:
ok answer = 162
Test #18:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
18
output:
U.U.U.U.U.U.U.U.UR LU.U.U.U.U.U.U.UR. .LU.U.U.U.U.U.UR.R L.LU.U.U.U.U.UR.R. .L.LU.U.U.U.UR.R.R L.L.LU.U.U.UR.R.R. .L.L.LU.U.UR.R.R.R L.L.L.LU.UR.R.R.R. .L.L.L.LUR.R.R.R.R L.L.L.L.LDR.R.R.R. .L.L.L.LD.DR.R.R.R L.L.L.LD.D.DR.R.R. .L.L.LD.D.D.DR.R.R L.L.LD.D.D.D.DR.R. .L.LD.D.D.D.D.DR.R L.LD.D.D.D.D.D....
result:
ok answer = 180
Test #19:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
19
output:
U.U.U.U.U.U.U.U.U.U LU.U.U.U.U.U.U.U.UR .LU.U.U.U.U.U.U.UR. L.LU.U.U.U.U.U.UR.R .L.LU.U.U.U.U.UR.R. L.L.LU.U.U.U.UR.R.R .L.L.LU.U.U.UR.R.R. L.L.L.LU.U.UR.R.R.R .L.L.L.LUDUR.R.R.R. L.L.L.L.LDR.R.R.R.R .L.L.L.LD.DR.R.R.R. L.L.L.LD.D.DR.R.R.R .L.L.LD.D.D.DR.R.R. L.L.LD.D.D.D.DR.R.R .L.LD.D.D.D.D.DR.R. ...
result:
ok answer = 200
Test #20:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
20
output:
U.U.U.U.U.U.U.U.U.UR LU.U.U.U.U.U.U.U.UR. .LU.U.U.U.U.U.U.UR.R L.LU.U.U.U.U.U.UR.R. .L.LU.U.U.U.U.UR.R.R L.L.LU.U.U.U.UR.R.R. .L.L.LU.U.U.UR.R.R.R L.L.L.LU.U.UR.R.R.R. .L.L.L.LU.UR.R.R.R.R L.L.L.L.LUR.R.R.R.R. .L.L.L.L.LDR.R.R.R.R L.L.L.L.LD.DR.R.R.R. .L.L.L.LD.D.DR.R.R.R L.L.L.LD.D.D.DR.R.R. .L.L.L...
result:
ok answer = 220
Test #21:
score: 0
Accepted
time: 4ms
memory: 4084kb
input:
980
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 481180
Test #22:
score: 0
Accepted
time: 7ms
memory: 4224kb
input:
981
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 482162
Test #23:
score: 0
Accepted
time: 8ms
memory: 4112kb
input:
982
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 483144
Test #24:
score: 0
Accepted
time: 8ms
memory: 4220kb
input:
983
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 484128
Test #25:
score: 0
Accepted
time: 7ms
memory: 4120kb
input:
984
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 485112
Test #26:
score: 0
Accepted
time: 7ms
memory: 4220kb
input:
985
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 486098
Test #27:
score: 0
Accepted
time: 8ms
memory: 4220kb
input:
986
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 487084
Test #28:
score: 0
Accepted
time: 8ms
memory: 4084kb
input:
987
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 488072
Test #29:
score: 0
Accepted
time: 7ms
memory: 4224kb
input:
988
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 489060
Test #30:
score: 0
Accepted
time: 8ms
memory: 4112kb
input:
989
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 490050
Test #31:
score: 0
Accepted
time: 4ms
memory: 4220kb
input:
990
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 491040
Test #32:
score: 0
Accepted
time: 5ms
memory: 4116kb
input:
991
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 492032
Test #33:
score: 0
Accepted
time: 8ms
memory: 4104kb
input:
992
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 493024
Test #34:
score: 0
Accepted
time: 8ms
memory: 4084kb
input:
993
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 494018
Test #35:
score: 0
Accepted
time: 8ms
memory: 4108kb
input:
994
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 495012
Test #36:
score: 0
Accepted
time: 8ms
memory: 4176kb
input:
995
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 496008
Test #37:
score: 0
Accepted
time: 8ms
memory: 4132kb
input:
996
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 497004
Test #38:
score: 0
Accepted
time: 8ms
memory: 4244kb
input:
997
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 498002
Test #39:
score: 0
Accepted
time: 4ms
memory: 4152kb
input:
998
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 499000
Test #40:
score: 0
Accepted
time: 5ms
memory: 4236kb
input:
999
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 500000
Test #41:
score: 0
Accepted
time: 5ms
memory: 4084kb
input:
1000
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 501000
Test #42:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
113
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR .LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 6498
Test #43:
score: 0
Accepted
time: 3ms
memory: 3824kb
input:
844
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 357012
Test #44:
score: 0
Accepted
time: 3ms
memory: 3740kb
input:
629
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 198450
Test #45:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
303
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 46208
Test #46:
score: 0
Accepted
time: 7ms
memory: 4148kb
input:
985
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 486098
Test #47:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
111
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR .LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 6272
Test #48:
score: 0
Accepted
time: 7ms
memory: 4104kb
input:
964
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 465612
Test #49:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
35
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR .LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR. L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.R .L.LU.U.U.U.U.U.U.U.U.U.U.U.U.UR.R. L.L.LU.U.U.U.U.U.U.U.U.U.U.U.UR.R.R .L.L.LU.U.U.U.U.U.U.U.U.U.U.UR.R.R. L.L.L.LU.U.U.U.U.U.U.U.U.U.UR.R.R.R .L.L.L.LU.U....
result:
ok answer = 648
Test #50:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
159
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U...
result:
ok answer = 12800
Test #51:
score: 0
Accepted
time: 3ms
memory: 3904kb
input:
515
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 133128
Test #52:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
82
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR. .LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.R L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 3444
Test #53:
score: 0
Accepted
time: 5ms
memory: 3884kb
input:
779
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 304200
Test #54:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
54
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR. .LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.R L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.R. .L.LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR.R.R L.L.LU.U.U.U.U.U.U.U.U.U....
result:
ok answer = 1512
Test #55:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
178
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.UR LU.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 16020
Test #56:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
492
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 121524
Test #57:
score: 0
Accepted
time: 2ms
memory: 3740kb
input:
400
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 80400
Test #58:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
567
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 161312
Test #59:
score: 0
Accepted
time: 5ms
memory: 3908kb
input:
785
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 308898
Test #60:
score: 0
Accepted
time: 3ms
memory: 3740kb
input:
643
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 207368
Test #61:
score: 0
Accepted
time: 3ms
memory: 4084kb
input:
932
output:
U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U.U....
result:
ok answer = 435244