QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#817437 | #6615. Cross the Maze | ucup-team2172 | AC ✓ | 5ms | 7380kb | C++23 | 3.9kb | 2024-12-16 23:04:55 | 2024-12-16 23:04:56 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, n) for (auto i = a; i <= (n); ++i)
#define sz(a) (int)(a).size()
using vi = vector<int>;
template<class Cap = int, Cap Cap_MAX = numeric_limits<Cap>::max()>
struct Dinic{
int n;
struct E { int to; Cap a; };
vector<E> es;
vector<vi> g;
vi dis;
Dinic(int n): n(n), g(n) {}
int addEdge(int u, int v, Cap c, bool dir = 1) {
int ret = sz(es);
g[u].push_back(sz(es)); es.push_back({v, c});
g[v].push_back(sz(es)); es.push_back({u, dir ? 0 : c});
return ret;
}
Cap MaxFlow(int src, int sink) {
auto revbfs = [&]() {
dis.assign(n, -1);
dis[sink] = 0;
vi que{sink};
rep(ind, 0, sz(que) - 1) {
int now = que[ind];
for (auto i: g[now]) {
int v = es[i].to;
if (es[i ^ 1].a > 0 && dis[v] == -1) {
dis[v] = dis[now] + 1;
que.push_back(v);
if (v == src) return 1;
}
}
}
return 0;
};
vi cur;
auto dfs = [&] (auto &dfs, int now, Cap flow) {
if (now == sink) return flow;
Cap res = 0;
for (int &ind = cur[now]; ind < sz(g[now]); ind++) {
int i = g[now][ind];
auto [v, c] = es[i];
if (c > 0 && dis[v] == dis[now] - 1) {
Cap x = dfs(dfs, v, min(flow - res, c));
res += x;
es[i].a -= x;
es[i ^ 1].a += x;
}
if (res == flow) break;
}
return res;
} ;
Cap ans = 0;
while (revbfs()) {
cur.assign(n, 0);
ans += dfs(dfs, src, Cap_MAX);
}
return ans;
}
};
const int maxn = 205;
int n, a, b, tot = 0;
int sx[maxn], sy[maxn], ex[maxn], ey[maxn];
int rope[maxn];
char op[1000005];
const int dx[5] = {-1, 0, 1, 0, 0};
const int dy[5] = {0, -1, 0, 1, 0};
const char OP[] = "DRULS";
char buf[maxn];
void findPath(int u, int t, int &id, int &len, Dinic<int> &flow) {
if (u >= tot - n && u <= tot - 1) {
id = u - (tot - n);
return;
}
for (auto i: flow.g[u]) {
auto [v, c] = flow.es[i];
if (v > u && !c) {
if (op[i]) buf[len++] = op[i];
++flow.es[i].a;
findPath(v, t, id, len, flow);
return;
}
}
assert(-1);
}
int main(){
scanf("%d%d%d", &n, &a, &b);
int s = tot++, t = tot++;
int T_max = 200;
vector<vector<vector<int> > > in, out;
in.resize(T_max), out.resize(T_max);
for (int i = 0; i < T_max; ++i) {
in[i].resize(a + 1), out[i].resize(a + 1);
for (int x = 1; x <= a; ++x) {
in[i][x].resize(b + 1), out[i][x].resize(b + 1);
for (int y = 1; y <= b; ++y)
in[i][x][y] = tot++, out[i][x][y] = tot++;
}
}
for (int i = 0; i < n; ++i) {
scanf("%d%d", sx + i, sy + i);
}
for (int i = 0; i < n; ++i) {
scanf("%d%d", ex + i, ey + i);
rope[i] = tot++;
} // [tot - n, tot - 1]
Dinic<int> flow(tot);
int cnt = 0;
for (int i = 0; i < T_max; ++i) {
// add the i-th layer
if (i == 0) {
for (int j = 0; j < n; ++j) {
assert(sx[j] >= 1 && sx[j] <= a && sy[j] >= 1 && sy[j] <= b);
flow.addEdge(s, in[i][sx[j]][sy[j]], 1);
flow.addEdge(rope[j], t, 1);
}
}
for (int x = 1; x <= a; ++x)
for (int y = 1; y <= b; ++y) {
if (i != 0) {
for (int k = 0; k < 5; ++k) {
int nx = x + dx[k], ny = y + dy[k];
if (nx >= 1 && nx <= a && ny >= 1 && ny <= b) {
int id = flow.addEdge(out[i - 1][nx][ny], in[i][x][y], 1);
op[id] = OP[k];
}
}
}
flow.addEdge(in[i][x][y], out[i][x][y], 1);
}
for (int j = 0; j < n; ++j)
flow.addEdge(out[i][ex[j]][ey[j]], rope[j], 1);
cnt += flow.MaxFlow(s, t);
if (cnt == n) {
printf("%d\n", i);
for (int j = 0; j < n; ++j) {
int id = -1, len = 0;
findPath(in[0][sx[j]][sy[j]], t, id, len, flow);
assert(id != -1);
printf("%d %d %d %d ", sx[j], sy[j], ex[id], ey[id]);
for (int k = 0; k < len; ++k) putchar(buf[k]);
for (int k = len; k < i; ++k) putchar('P');
puts("");
}
return 0;
}
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 4248kb
input:
3 4 4 1 1 1 4 4 4 1 3 2 3 2 4
output:
2 1 1 1 3 RR 1 4 2 3 LD 4 4 2 4 UU
result:
ok answer 2
Test #2:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
3 2 2 1 1 1 2 2 2 1 1 2 1 2 2
output:
1 1 1 2 1 D 1 2 1 1 L 2 2 2 2 P
result:
ok answer 1
Test #3:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
2 3 3 1 1 1 3 1 2 2 2
output:
2 1 1 1 2 RP 1 3 2 2 DL
result:
ok answer 2
Test #4:
score: 0
Accepted
time: 2ms
memory: 5164kb
input:
2 10 10 2 9 3 8 10 5 10 10
output:
10 2 9 10 10 RDDDDDDDDP 3 8 10 5 LLLDDDDDDD
result:
ok answer 10
Test #5:
score: 0
Accepted
time: 1ms
memory: 5192kb
input:
6 10 10 4 9 4 2 3 6 10 1 10 10 4 1 6 8 5 10 6 3 5 1 2 9 3 2
output:
5 4 9 6 8 RDLLD 4 2 3 2 UPPPP 3 6 2 9 URRRP 10 1 5 1 UUUUU 10 10 5 10 UUUUU 4 1 6 3 DRRDP
result:
ok answer 5
Test #6:
score: 0
Accepted
time: 1ms
memory: 5036kb
input:
8 10 10 5 1 6 8 6 3 6 4 3 10 9 5 6 7 4 1 3 8 7 3 1 2 8 6 5 8 7 6 9 4 4 1
output:
4 5 1 4 1 UPPP 6 8 5 8 UPPP 6 3 7 3 DPPP 6 4 7 6 RRDP 3 10 3 8 LLPP 9 5 9 4 LPPP 6 7 8 6 LDDP 4 1 1 2 UUUR
result:
ok answer 4
Test #7:
score: 0
Accepted
time: 1ms
memory: 5132kb
input:
1 10 10 8 3 8 4
output:
1 8 3 8 4 R
result:
ok answer 1
Test #8:
score: 0
Accepted
time: 1ms
memory: 5068kb
input:
1 10 10 10 1 6 6
output:
9 10 1 6 6 UUUURRRRR
result:
ok answer 9
Test #9:
score: 0
Accepted
time: 1ms
memory: 5144kb
input:
8 10 10 7 8 4 6 10 9 4 7 4 3 10 6 3 3 2 7 3 7 2 10 3 8 1 9 6 1 3 10 10 2 6 4
output:
7 7 8 3 8 UUUUPPP 4 6 2 10 URURRRP 10 9 10 2 LLLLLLL 4 7 3 10 URRRPPP 4 3 6 1 LLDDPPP 10 6 6 4 LLUUUUP 3 3 3 7 RRRRPPP 2 7 1 9 RURPPPP
result:
ok answer 7
Test #10:
score: 0
Accepted
time: 1ms
memory: 4964kb
input:
1 10 10 10 3 2 6
output:
11 10 3 2 6 UUUUUUUURRR
result:
ok answer 11
Test #11:
score: 0
Accepted
time: 1ms
memory: 5264kb
input:
3 10 10 7 8 4 4 3 1 7 10 6 7 2 4
output:
5 7 8 7 10 RRPPP 4 4 6 7 RRRDD 3 1 2 4 URRRP
result:
ok answer 5
Test #12:
score: 0
Accepted
time: 1ms
memory: 5164kb
input:
9 10 10 6 4 1 7 2 1 5 6 10 8 3 5 9 9 9 2 4 9 5 3 3 2 6 9 2 2 9 4 7 8 2 8 1 1 4 8
output:
5 6 4 3 2 ULUUL 1 7 2 8 RDPPP 2 1 1 1 UPPPP 5 6 5 3 LLLPP 10 8 7 8 UUUPP 3 5 2 2 LLLUP 9 9 6 9 UUUPP 9 2 9 4 RRPPP 4 9 4 8 LPPPP
result:
ok answer 5
Test #13:
score: 0
Accepted
time: 0ms
memory: 5216kb
input:
2 10 10 9 8 3 3 5 8 4 9
output:
7 9 8 5 8 UUUUPPP 3 3 4 9 RRRRRRD
result:
ok answer 7
Test #14:
score: 0
Accepted
time: 1ms
memory: 4980kb
input:
8 10 10 10 5 8 4 2 8 2 4 10 8 6 6 1 7 10 1 8 6 10 5 10 2 5 9 8 10 10 4 3 9 4 2
output:
4 10 5 10 5 PPPP 8 4 10 4 DDPP 2 8 5 9 RDDD 2 4 4 2 LLDD 10 8 8 10 UURR 6 6 8 6 DDPP 1 7 3 9 RRDD 10 1 10 2 RPPP
result:
ok answer 4
Test #15:
score: 0
Accepted
time: 1ms
memory: 5084kb
input:
1 10 10 1 9 2 10
output:
2 1 9 2 10 RD
result:
ok answer 2
Test #16:
score: 0
Accepted
time: 2ms
memory: 5304kb
input:
8 10 10 5 10 3 8 2 8 3 5 4 2 8 2 7 9 3 4 8 9 9 6 3 6 10 2 4 10 10 6 6 5 5 5
output:
6 5 10 8 9 LDDDPP 3 8 3 6 LLPPPP 2 8 4 10 RRDDPP 3 5 6 5 DDDPPP 4 2 10 2 DDDDDD 8 2 10 6 DDRRRR 7 9 9 6 DLLLDP 3 4 5 5 RDDPPP
result:
ok answer 6
Test #17:
score: 0
Accepted
time: 2ms
memory: 5000kb
input:
1 10 10 8 6 1 8
output:
9 8 6 1 8 UUUUUUURR
result:
ok answer 9
Test #18:
score: 0
Accepted
time: 1ms
memory: 4980kb
input:
10 10 10 7 10 4 4 9 10 5 7 10 7 4 1 1 5 6 7 6 4 5 3 5 7 1 9 1 6 8 3 5 1 10 8 2 6 4 2 3 10 3 1
output:
5 7 10 3 10 UUUUP 4 4 4 2 LLPPP 9 10 10 8 LLDPP 5 7 1 6 UUULU 10 7 5 7 UUUUU 4 1 3 1 UPPPP 1 5 1 9 RRRRP 6 7 2 6 UUUUL 6 4 8 3 LDDPP 5 3 5 1 LLPPP
result:
ok answer 5
Test #19:
score: 0
Accepted
time: 2ms
memory: 5076kb
input:
7 10 10 4 5 1 5 6 5 9 6 5 5 9 3 1 10 10 6 6 2 5 1 2 7 8 1 7 10 6 3
output:
6 4 5 6 3 LLDDPP 1 5 2 7 RRDPPP 6 5 6 2 LLLPPP 9 6 10 6 DPPPPP 5 5 5 1 LLLLPP 9 3 8 1 ULLPPP 1 10 7 10 DDDDDD
result:
ok answer 6
Test #20:
score: 0
Accepted
time: 2ms
memory: 5412kb
input:
6 10 10 9 7 4 1 9 1 7 9 2 6 9 5 5 1 4 1 2 10 4 10 3 1 1 7
output:
8 9 7 4 10 UUUUURRR 4 1 4 1 PPPPPPPP 9 1 3 1 UUUUUUPP 7 9 2 10 UUURUUPP 2 6 1 7 URPPPPPP 9 5 5 1 UUUULLLL
result:
ok answer 8
Test #21:
score: 0
Accepted
time: 1ms
memory: 5284kb
input:
10 10 10 7 7 8 6 10 3 6 2 10 8 1 10 9 5 1 2 8 3 10 9 8 9 8 10 6 4 7 8 4 3 3 5 3 9 6 1 8 7 10 2
output:
5 7 7 7 8 RPPPP 8 6 8 7 RPPPP 10 3 10 2 LPPPP 6 2 6 1 LPPPP 10 8 8 9 UURPP 1 10 3 9 LDDPP 9 5 6 4 UUULP 1 2 3 5 RDDRR 8 3 4 3 UUUUP 10 9 8 10 UURPP
result:
ok answer 5
Test #22:
score: 0
Accepted
time: 2ms
memory: 5264kb
input:
10 10 10 2 9 1 2 3 9 6 9 3 3 9 2 2 4 5 8 1 6 4 9 1 10 6 10 3 6 2 5 4 2 7 3 10 2 9 1 2 9 5 8
output:
8 2 9 1 10 URPPPPPP 1 2 4 2 DDDPPPPP 3 9 2 9 UPPPPPPP 6 9 6 10 RPPPPPPP 3 3 10 2 DDDDLDDD 9 2 9 1 LPPPPPPP 2 4 2 5 RPPPPPPP 5 8 7 3 LLLLLDDP 1 6 3 6 DDPPPPPP 4 9 5 8 LDPPPPPP
result:
ok answer 8
Test #23:
score: 0
Accepted
time: 0ms
memory: 5128kb
input:
10 10 10 10 6 9 2 7 7 7 3 6 8 5 4 2 10 1 1 5 9 4 6 5 1 9 9 9 1 7 6 3 2 4 8 7 7 9 7 3 1 6 10
output:
4 10 6 9 7 URPP 9 2 9 1 LPPP 7 7 7 6 LPPP 7 3 5 1 UULL 6 8 7 7 LDPP 5 4 3 2 LLUU 2 10 6 10 DDDD 1 1 3 1 DDPP 5 9 9 9 DDDD 4 6 4 8 RRPP
result:
ok answer 4
Test #24:
score: 0
Accepted
time: 0ms
memory: 5152kb
input:
10 1 100 1 17 1 49 1 12 1 37 1 83 1 44 1 75 1 78 1 72 1 3 1 75 1 47 1 55 1 81 1 6 1 59 1 17 1 68 1 28 1 24
output:
13 1 17 1 24 RRRRRRRPPPPPP 1 49 1 55 RRRRRRPPPPPPP 1 12 1 17 RRRRRPPPPPPPP 1 37 1 28 LLLLLLLLLPPPP 1 83 1 81 LLPPPPPPPPPPP 1 44 1 47 RRRPPPPPPPPPP 1 75 1 75 PPPPPPPPPPPPP 1 78 1 68 LLLLLLLLLLPPP 1 72 1 59 LLLLLLLLLLLLL 1 3 1 6 RRRPPPPPPPPPP
result:
ok answer 13
Test #25:
score: 0
Accepted
time: 2ms
memory: 5340kb
input:
10 1 100 1 43 1 75 1 59 1 42 1 26 1 33 1 88 1 7 1 24 1 95 1 68 1 31 1 39 1 74 1 66 1 67 1 28 1 70 1 86 1 58
output:
25 1 43 1 68 RRRRRRRRRRRRRRRRRRRRRRRRR 1 75 1 70 LLLLLPPPPPPPPPPPPPPPPPPPP 1 59 1 67 RRRRRRRRPPPPPPPPPPPPPPPPP 1 42 1 66 RRRRRRRRRRRRRRRRRRRRRRRRP 1 26 1 28 RRPPPPPPPPPPPPPPPPPPPPPPP 1 33 1 58 RRRRRRRRRRRRRRRRRRRRRRRRR 1 88 1 74 LLLLLLLLLLLLLLPPPPPPPPPPP 1 7 1 31 RRRRRRRRRRRRRRRRRRRRRRRRP 1 24 1 39 ...
result:
ok answer 25
Test #26:
score: 0
Accepted
time: 2ms
memory: 5184kb
input:
10 1 100 1 88 1 38 1 43 1 99 1 63 1 24 1 44 1 31 1 47 1 52 1 6 1 14 1 55 1 15 1 82 1 57 1 73 1 74 1 97 1 51
output:
23 1 88 1 82 LLLLLLPPPPPPPPPPPPPPPPP 1 38 1 15 LLLLLLLLLLLLLLLLLLLLLLL 1 43 1 57 RRRRRRRRRRRRRRPPPPPPPPP 1 99 1 97 LLPPPPPPPPPPPPPPPPPPPPP 1 63 1 74 RRRRRRRRRRRPPPPPPPPPPPP 1 24 1 6 LLLLLLLLLLLLLLLLLLPPPPP 1 44 1 51 RRRRRRRPPPPPPPPPPPPPPPP 1 31 1 14 LLLLLLLLLLLLLLLLLPPPPPP 1 47 1 55 RRRRRRRRPPPPPPPP...
result:
ok answer 23
Test #27:
score: 0
Accepted
time: 0ms
memory: 7380kb
input:
10 100 1 6 1 96 1 41 1 76 1 97 1 72 1 94 1 82 1 23 1 40 1 31 1 33 1 84 1 77 1 41 1 24 1 39 1 68 1 8 1 82 1
output:
35 6 1 8 1 DDPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP 96 1 68 1 UUUUUUUUUUUUUUUUUUUUUUUUUUUUPPPPPPP 41 1 33 1 UUUUUUUUPPPPPPPPPPPPPPPPPPPPPPPPPPP 76 1 41 1 UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU 97 1 77 1 UUUUUUUUUUUUUUUUUUUUPPPPPPPPPPPPPPP 72 1 39 1 UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUPP 94 1 84 1 UUUUUUUUUUPPP...
result:
ok answer 35
Test #28:
score: 0
Accepted
time: 4ms
memory: 7204kb
input:
10 100 1 19 1 23 1 29 1 11 1 44 1 87 1 68 1 56 1 35 1 34 1 34 1 63 1 40 1 90 1 8 1 69 1 81 1 41 1 18 1 82 1
output:
28 19 1 18 1 UPPPPPPPPPPPPPPPPPPPPPPPPPPP 23 1 40 1 DDDDDDDDDDDDDDDDDPPPPPPPPPPP 29 1 41 1 DDDDDDDDDDDDPPPPPPPPPPPPPPPP 11 1 8 1 UUUPPPPPPPPPPPPPPPPPPPPPPPPP 44 1 69 1 DDDDDDDDDDDDDDDDDDDDDDDDDPPP 87 1 90 1 DDDPPPPPPPPPPPPPPPPPPPPPPPPP 68 1 81 1 DDDDDDDDDDDDDPPPPPPPPPPPPPPP 56 1 82 1 DDDDDDDDDDDDDDD...
result:
ok answer 28
Test #29:
score: 0
Accepted
time: 5ms
memory: 7320kb
input:
10 100 1 42 1 4 1 64 1 31 1 92 1 45 1 60 1 24 1 8 1 35 1 57 1 70 1 42 1 17 1 72 1 51 1 56 1 87 1 52 1 88 1
output:
34 42 1 70 1 DDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPPP 4 1 17 1 DDDDDDDDDDDDDPPPPPPPPPPPPPPPPPPPPP 64 1 87 1 DDDDDDDDDDDDDDDDDDDDDDDPPPPPPPPPPP 31 1 51 1 DDDDDDDDDDDDDDDDDDDDPPPPPPPPPPPPPP 92 1 88 1 UUUUPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP 45 1 57 1 DDDDDDDDDDDDPPPPPPPPPPPPPPPPPPPPPP 60 1 72 1 DDDDDDDDDDDDPPPPPP...
result:
ok answer 34
Test #30:
score: 0
Accepted
time: 1ms
memory: 5284kb
input:
50 10 10 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 3 1 3 2 3 3 3 4 3 5 3 6 3 7 3 8 3 9 3 10 4 1 4 2 4 3 4 4 4 5 4 6 4 7 4 8 4 9 4 10 5 1 5 2 5 3 5 4 5 5 5 6 5 7 5 8 5 9 5 10 6 1 6 2 6 3 6 4 6 5 6 6 6 7 6 8 6 9 6 10 7 1 7 2 7 3 7 4 7 5 7 6 7 7 7 8 7 9 7 10 8 1 ...
output:
5 1 1 6 1 DDDDD 1 2 6 2 DDDDD 1 3 6 3 DDDDD 1 4 6 4 DDDDD 1 5 6 5 DDDDD 1 6 6 6 DDDDD 1 7 6 7 DDDDD 1 8 6 8 DDDDD 1 9 6 9 DDDDD 1 10 6 10 DDDDD 2 1 7 1 DDDDD 2 2 7 2 DDDDD 2 3 7 3 DDDDD 2 4 7 4 DDDDD 2 5 7 5 DDDDD 2 6 7 6 DDDDD 2 7 7 7 DDDDD 2 8 7 8 DDDDD 2 9 7 9 DDDDD 2 10 7 10 DDDDD 3 1 8 1 DDDDD ...
result:
ok answer 5
Test #31:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
1 1 2 1 1 1 2
output:
1 1 1 1 2 R
result:
ok answer 1
Test #32:
score: 0
Accepted
time: 3ms
memory: 6216kb
input:
1 1 100 1 1 1 100
output:
99 1 1 1 100 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
result:
ok answer 99
Test #33:
score: 0
Accepted
time: 0ms
memory: 4700kb
input:
2 2 50 1 1 2 50 1 50 2 1
output:
1 1 1 2 1 D 2 50 1 50 U
result:
ok answer 1
Test #34:
score: 0
Accepted
time: 1ms
memory: 4900kb
input:
2 1 100 1 23 1 54 1 67 1 26
output:
13 1 23 1 26 RRRPPPPPPPPPP 1 54 1 67 RRRRRRRRRRRRR
result:
ok answer 13
Test #35:
score: 0
Accepted
time: 1ms
memory: 5188kb
input:
2 2 50 1 21 1 41 2 36 1 11
output:
10 1 21 1 11 LLLLLLLLLL 1 41 2 36 LLLLLDPPPP
result:
ok answer 10
Test #36:
score: 0
Accepted
time: 0ms
memory: 4976kb
input:
2 3 33 3 17 2 13 1 23 1 24
output:
11 3 17 1 24 UURRRRRRRPP 2 13 1 23 URRRRRRRRRR
result:
ok answer 11
Test #37:
score: 0
Accepted
time: 0ms
memory: 4840kb
input:
2 4 25 3 15 2 22 1 22 1 11
output:
6 3 15 1 11 UULLLL 2 22 1 22 UPPPPP
result:
ok answer 6
Test #38:
score: 0
Accepted
time: 1ms
memory: 5228kb
input:
2 5 20 2 18 5 2 5 7 3 8
output:
11 2 18 3 8 LLLLLLLLLLD 5 2 5 7 RRRRRPPPPPP
result:
ok answer 11
Test #39:
score: 0
Accepted
time: 1ms
memory: 5004kb
input:
2 6 16 5 12 6 4 1 11 5 15
output:
12 5 12 5 15 RRRPPPPPPPPP 6 4 1 11 UUUUURRRRRRR
result:
ok answer 12
Test #40:
score: 0
Accepted
time: 1ms
memory: 4752kb
input:
2 7 14 3 14 7 1 1 12 6 4
output:
4 3 14 1 12 UULL 7 1 6 4 URRR
result:
ok answer 4
Test #41:
score: 0
Accepted
time: 1ms
memory: 5128kb
input:
2 8 12 8 4 1 4 5 12 2 6
output:
11 8 4 5 12 UUURRRRRRRR 1 4 2 6 RRDPPPPPPPP
result:
ok answer 11
Test #42:
score: 0
Accepted
time: 2ms
memory: 4996kb
input:
2 9 11 1 7 3 4 4 3 7 6
output:
7 1 7 7 6 LDDDDDD 3 4 4 3 LDPPPPP
result:
ok answer 7
Test #43:
score: 0
Accepted
time: 0ms
memory: 5128kb
input:
2 10 10 4 5 10 7 4 2 2 10
output:
11 4 5 4 2 LLLPPPPPPPP 10 7 2 10 UUUUUUUURRR
result:
ok answer 11
Test #44:
score: 0
Accepted
time: 3ms
memory: 7036kb
input:
5 100 1 94 1 75 1 91 1 13 1 65 1 76 1 89 1 86 1 92 1 19 1
output:
11 94 1 92 1 UUPPPPPPPPP 75 1 86 1 DDDDDDDDDDD 91 1 89 1 UUPPPPPPPPP 13 1 19 1 DDDDDDPPPPP 65 1 76 1 DDDDDDDDDDD
result:
ok answer 11
Test #45:
score: 0
Accepted
time: 2ms
memory: 5876kb
input:
5 50 2 33 1 12 2 39 1 36 1 19 2 6 1 41 2 32 2 34 2 9 2
output:
10 33 1 32 2 URPPPPPPPP 12 2 6 1 UUUUUULPPP 39 1 41 2 RDDPPPPPPP 36 1 34 2 UURPPPPPPP 19 2 9 2 UUUUUUUUUU
result:
ok answer 10
Test #46:
score: 0
Accepted
time: 2ms
memory: 5440kb
input:
5 33 3 33 3 4 1 23 1 23 3 27 1 32 2 4 1 20 2 21 3 28 1
output:
4 33 3 32 2 ULPP 4 1 4 1 PPPP 23 1 20 2 UUUR 23 3 21 3 UUPP 27 1 28 1 DPPP
result:
ok answer 4
Test #47:
score: 0
Accepted
time: 2ms
memory: 5224kb
input:
5 25 4 23 3 22 3 9 4 18 3 1 3 23 4 9 2 7 3 19 3 13 2
output:
6 23 3 23 4 RPPPPP 22 3 19 3 UUUPPP 9 4 9 2 LLPPPP 18 3 13 2 UUUUUL 1 3 7 3 DDDDDD
result:
ok answer 6
Test #48:
score: 0
Accepted
time: 0ms
memory: 5276kb
input:
5 20 5 11 5 15 3 16 5 12 2 15 2 20 2 8 2 19 1 3 2 15 5
output:
9 11 5 8 2 UUULLLPPP 15 3 20 2 LDDDDDPPP 16 5 15 5 UPPPPPPPP 12 2 3 2 UUUUUUUUU 15 2 19 1 LDDDDPPPP
result:
ok answer 9
Test #49:
score: 0
Accepted
time: 2ms
memory: 5352kb
input:
5 16 6 13 2 5 2 2 6 16 2 3 4 3 4 2 3 14 2 1 4 1 2
output:
12 13 2 2 3 UUUUUUUUUUUR 5 2 1 2 UUUUPPPPPPPP 2 6 1 4 ULLPPPPPPPPP 16 2 14 2 UUPPPPPPPPPP 3 4 3 4 PPPPPPPPPPPP
result:
ok answer 12
Test #50:
score: 0
Accepted
time: 1ms
memory: 5312kb
input:
5 14 7 4 3 1 1 3 3 3 4 13 7 3 3 8 3 12 7 1 5 2 7
output:
4 4 3 8 3 DDDD 1 1 1 5 RRRR 3 3 3 3 PPPP 3 4 2 7 URRR 13 7 12 7 UPPP
result:
ok answer 4
Test #51:
score: 0
Accepted
time: 1ms
memory: 5008kb
input:
5 12 8 12 7 11 8 1 7 4 8 11 4 7 6 5 8 6 3 10 4 2 1
output:
7 12 7 10 4 UULLLPP 11 8 5 8 UUUUUUP 1 7 2 1 LLLLLLD 4 8 7 6 DLLDDPP 11 4 6 3 UUUUULP
result:
ok answer 7
Test #52:
score: 0
Accepted
time: 1ms
memory: 5012kb
input:
5 11 9 3 3 1 1 10 6 1 4 10 4 7 3 2 6 4 5 6 7 1 4
output:
5 3 3 4 5 RRDPP 1 1 1 4 RRRPP 10 6 6 7 UUUUR 1 4 2 6 RRDPP 10 4 7 3 UUULP
result:
ok answer 5
Test #53:
score: 0
Accepted
time: 1ms
memory: 5112kb
input:
5 10 10 2 2 1 3 9 9 7 4 6 5 9 5 6 5 10 6 2 5 1 10
output:
7 2 2 2 5 RRRPPPP 1 3 1 10 RRRRRRR 9 9 10 6 LLLDPPP 7 4 9 5 RDDPPPP 6 5 6 5 PPPPPPP
result:
ok answer 7
Test #54:
score: 0
Accepted
time: 0ms
memory: 4988kb
input:
10 1 100 1 67 1 1 1 86 1 24 1 75 1 82 1 55 1 84 1 26 1 40 1 4 1 62 1 73 1 77 1 5 1 14 1 42 1 98 1 48 1 38
output:
19 1 67 1 48 LLLLLLLLLLLLLLLLLLL 1 1 1 4 RRRPPPPPPPPPPPPPPPP 1 86 1 98 RRRRRRRRRRRRPPPPPPP 1 24 1 5 LLLLLLLLLLLLLLLLLLL 1 75 1 62 LLLLLLLLLLLLLPPPPPP 1 82 1 77 LLLLLPPPPPPPPPPPPPP 1 55 1 42 LLLLLLLLLLLLLPPPPPP 1 84 1 73 LLLLLLLLLLLPPPPPPPP 1 26 1 14 LLLLLLLLLLLLPPPPPPP 1 40 1 38 LLLLLLLRRRRRPPPPPPP
result:
ok answer 19
Test #55:
score: 0
Accepted
time: 2ms
memory: 5060kb
input:
10 2 50 2 47 1 48 1 33 1 22 1 10 2 5 1 49 1 11 2 11 1 47 2 48 2 42 1 48 2 17 1 23 1 12 2 23 1 6 2 29 1 32
output:
15 2 47 2 42 LLLLLPPPPPPPPPP 1 48 2 48 DPPPPPPPPPPPPPP 1 33 2 29 LLLLDPPPPPPPPPP 1 22 1 23 RPPPPPPPPPPPPPP 1 10 2 17 RRRRRRRDPPPPPPP 2 5 1 6 URPPPPPPPPPPPPP 1 49 1 48 LPPPPPPPPPPPPPP 1 11 1 12 RPPPPPPPPPPPPPP 2 11 2 23 RRRRRRRRRRRRPPP 1 47 1 32 LLLLLLLLLLLLLLL
result:
ok answer 15
Test #56:
score: 0
Accepted
time: 1ms
memory: 4984kb
input:
10 3 33 1 16 1 4 1 30 2 8 1 8 2 16 3 33 2 12 2 20 1 15 2 10 3 10 3 28 3 33 1 18 2 11 3 9 2 2 2 6 3 31
output:
9 1 16 1 18 RRPPPPPPP 1 4 2 2 LLDPPPPPP 1 30 3 31 RDDPPPPPP 2 8 2 6 LLPPPPPPP 1 8 3 9 RRDLDPPPP 2 16 2 11 LLLLLPPPP 3 33 3 33 PPPPPPPPP 2 12 3 10 LLDPPPPPP 2 20 3 28 RRRRRRRRD 1 15 2 10 LLLLLDPPP
result:
ok answer 9
Test #57:
score: 0
Accepted
time: 1ms
memory: 5032kb
input:
10 4 25 4 13 2 1 1 6 2 2 2 15 3 12 3 19 4 18 4 23 4 10 3 3 4 4 2 13 2 6 2 18 2 4 1 22 3 7 4 15 1 24
output:
6 4 13 2 13 UUPPPP 2 1 3 3 RRDPPP 1 6 4 4 DLLDDP 2 2 2 4 RRPPPP 2 15 4 15 DDPPPP 3 12 3 7 LLLLLP 3 19 1 22 UURRRP 4 18 2 18 UUPPPP 4 23 1 24 UUURPP 4 10 2 6 ULLLUL
result:
ok answer 6
Test #58:
score: 0
Accepted
time: 1ms
memory: 5140kb
input:
10 5 20 3 4 2 18 4 11 3 16 5 13 5 20 1 7 5 4 3 14 2 1 1 9 2 11 3 7 1 12 2 6 5 8 1 20 4 2 3 17 3 1
output:
6 3 4 3 7 RRRPPP 2 18 1 20 URRPPP 4 11 1 9 UUULLP 3 16 2 11 ULLLLL 5 13 5 8 LLLLLP 5 20 3 17 UULLLP 1 7 2 6 LDPPPP 5 4 4 2 ULLPPP 3 14 1 12 UULLPP 2 1 3 1 DPPPPP
result:
ok answer 6
Test #59:
score: 0
Accepted
time: 0ms
memory: 4964kb
input:
10 6 16 6 15 6 10 4 13 5 10 2 7 2 16 1 11 5 9 2 1 1 1 4 6 4 2 2 2 6 3 2 16 2 14 4 14 2 9 2 11 2 4
output:
7 6 15 4 14 UULPPPP 6 10 6 3 LLLLLLL 4 13 2 14 RUUPPPP 5 10 2 9 UUULPPP 2 7 2 4 LLLPPPP 2 16 2 16 PPPPPPP 1 11 2 11 DPPPPPP 5 9 4 6 ULLLPPP 2 1 4 2 RDDPPPP 1 1 2 2 RDPPPPP
result:
ok answer 7
Test #60:
score: 0
Accepted
time: 0ms
memory: 4864kb
input:
10 7 14 7 4 4 10 4 8 6 12 2 13 1 5 4 1 2 9 5 4 6 14 6 11 3 7 7 5 3 9 2 4 7 1 3 12 6 13 2 7 4 5
output:
3 7 4 7 5 RPP 4 10 3 9 ULP 4 8 3 7 ULP 6 12 6 11 LPP 2 13 3 12 LDP 1 5 2 4 LDP 4 1 7 1 DDD 2 9 2 7 LLP 5 4 4 5 URP 6 14 6 13 LPP
result:
ok answer 3
Test #61:
score: 0
Accepted
time: 1ms
memory: 5176kb
input:
10 8 12 1 12 5 2 5 1 4 4 8 10 3 11 5 10 1 11 7 4 8 2 2 8 3 7 8 4 4 11 5 8 7 11 1 12 6 4 7 7 7 1
output:
4 1 12 1 12 PPPP 5 2 6 4 RRDP 5 1 7 1 DDPP 4 4 3 7 URRR 8 10 7 11 URPP 3 11 4 11 DPPP 5 10 5 8 LLPP 1 11 2 8 LLLD 7 4 7 7 RRRP 8 2 8 4 RRPP
result:
ok answer 4
Test #62:
score: 0
Accepted
time: 1ms
memory: 4996kb
input:
10 9 11 5 4 4 4 9 10 5 6 8 11 3 9 3 1 2 7 9 6 6 3 6 8 8 8 2 9 5 9 7 4 7 7 4 5 9 7 4 7 2 7
output:
5 5 4 6 8 RRRRD 4 4 4 7 RRRPP 9 10 9 7 LLLPP 5 6 5 9 RRRPP 8 11 8 8 LLLPP 3 9 2 9 UPPPP 3 1 4 5 RRRRD 2 7 2 7 PPPPP 9 6 7 7 RUUPP 6 3 7 4 RDPPP
result:
ok answer 5
Test #63:
score: 0
Accepted
time: 0ms
memory: 5272kb
input:
10 10 10 2 9 10 7 4 6 4 10 2 8 8 2 1 1 2 3 7 6 8 8 4 8 8 7 5 9 5 7 7 1 7 7 8 1 7 6 6 6 4 10
output:
7 2 9 5 9 DDDPPPP 10 7 8 7 UUPPPPP 4 6 5 7 RDPPPPP 4 10 4 10 PPPPPPP 2 8 4 8 DDPPPPP 8 2 8 1 LPPPPPP 1 1 7 1 DDDDDDP 2 3 6 6 RRRDDDD 7 6 7 6 PPPPPPP 8 8 7 7 LUPPPPP
result:
ok answer 7
Test #64:
score: 0
Accepted
time: 3ms
memory: 7076kb
input:
20 100 1 77 1 38 1 67 1 91 1 60 1 34 1 32 1 56 1 76 1 57 1 22 1 26 1 49 1 61 1 86 1 16 1 79 1 21 1 28 1 73 1 32 1 90 1 8 1 58 1 70 1 28 1 65 1 85 1 20 1 84 1 93 1 98 1 2 1 19 1 96 1 95 1 49 1 47 1 17 1 42 1
output:
17 77 1 90 1 DDDDDDDDDDDDDPPPP 38 1 42 1 DDDDPPPPPPPPPPPPP 67 1 84 1 DDDDDDDDDDDDDDDDD 91 1 98 1 DDDDDDDPPPPPPPPPP 60 1 70 1 DDDDDDDDDDPPPPPPP 34 1 32 1 UUPPPPPPPPPPPPPPP 32 1 19 1 UUUUUUUUUUUUUPPPP 56 1 49 1 UUUUUUUPPPPPPPPPP 76 1 93 1 DDDDDDDDDDDDDDDDD 57 1 58 1 DPPPPPPPPPPPPPPPP 22 1 17 1 UUUUUPP...
result:
ok answer 17
Test #65:
score: 0
Accepted
time: 0ms
memory: 6196kb
input:
20 50 2 8 1 23 2 17 2 46 1 38 1 47 1 33 1 45 2 24 1 16 1 18 1 44 1 25 1 13 1 40 1 15 1 45 1 32 1 27 1 26 1 5 1 38 1 16 1 15 2 19 2 16 2 47 2 27 2 37 1 8 1 28 2 21 2 26 1 8 2 14 2 19 1 10 1 22 2 29 2 10 2
output:
17 8 1 8 1 PPPPPPPPPPPPPPPPP 23 2 8 2 UUUUUUUUUUUUUUUPP 17 2 5 1 UUUUUUUUUUUULPPPP 46 1 37 1 UUUUUUUUUPPPPPPPP 38 1 26 1 UUUUUUUUUUUUPPPPP 47 1 47 2 RPPPPPPPPPPPPPPPP 33 1 22 2 UUUURUUUUUUUPPPPP 45 2 29 2 UUUUUUUUUUUUUUUUP 24 1 15 2 UURUUUUUUUPPPPPPP 16 1 16 1 PPPPPPPPPPPPPPPPP 18 1 10 1 UUUUUUUUPPP...
result:
ok answer 17
Test #66:
score: 0
Accepted
time: 2ms
memory: 5452kb
input:
20 33 3 32 1 20 2 18 2 32 2 3 2 23 3 2 2 8 3 8 1 28 2 23 1 17 1 7 3 16 1 27 1 1 2 24 1 19 3 30 2 28 1 5 1 25 2 30 2 17 3 4 2 12 1 12 3 4 1 13 2 19 2 8 2 19 1 21 1 9 3 31 3 10 1 33 1 15 3 22 2 10 3
output:
7 32 1 33 1 DPPPPPP 20 2 13 2 UUUUUUU 18 2 12 1 UUUUUUL 32 2 31 3 URPPPPP 3 2 5 1 DLDPPPP 23 3 17 3 UUUUUUP 2 2 4 1 DDLPPPP 8 3 10 3 DDPPPPP 8 1 8 2 RPPPPPP 28 2 25 2 UUUPPPP 23 1 19 2 UUUURPP 17 1 10 1 UUUUUUU 7 3 9 3 DDPPPPP 16 1 12 3 URUUURP 27 1 22 2 UUUUURP 1 2 4 2 DDDPPPP 24 1 19 1 UUUUUPP 19 ...
result:
ok answer 7
Test #67:
score: 0
Accepted
time: 2ms
memory: 5388kb
input:
20 25 4 23 2 8 2 24 3 12 2 11 4 13 3 13 1 23 3 2 2 20 2 10 4 17 1 24 2 25 2 2 1 6 1 3 4 5 2 9 3 10 1 21 4 10 3 9 2 21 1 23 4 25 1 2 4 20 4 12 2 8 2 3 2 16 1 22 2 16 3 24 4 7 3 20 1 19 2 9 3 19 3
output:
7 23 2 21 1 UULPPPP 8 2 7 3 RUPPPPP 24 3 24 4 RPPPPPP 12 2 19 2 DDDDDDD 11 4 16 3 LDDDDDP 13 3 19 3 DDDDDDP 13 1 20 1 DDDDDDD 23 3 23 4 RPPPPPP 2 2 9 2 DDDDDDD 20 2 20 4 RRPPPPP 10 4 10 3 SLPPPPP 17 1 21 4 DDDRRRD 24 2 22 2 UUPPPPP 25 2 25 1 LPPPPPP 2 1 3 2 RDPPPPP 6 1 12 2 DDDRDDD 3 4 2 4 UPPPPPP 5...
result:
ok answer 7
Test #68:
score: 0
Accepted
time: 2ms
memory: 5180kb
input:
20 20 5 16 1 5 2 7 4 12 5 10 5 16 5 9 1 1 3 11 5 12 1 15 5 15 3 6 3 8 1 14 1 3 3 11 3 7 1 4 2 10 4 19 2 15 3 6 2 13 1 2 1 14 4 8 4 11 5 9 1 13 3 3 4 5 5 18 4 7 4 8 1 3 5 5 4 14 5 17 5 18 3
output:
4 16 1 19 2 RDDD 5 2 6 2 DPPP 7 4 5 5 URUP 12 5 14 4 DDLP 10 5 14 5 DDDD 16 5 18 4 DLDP 9 1 9 1 PPPP 1 3 2 1 LLDP 11 5 11 5 PPPP 12 1 13 1 DPPP 15 5 17 5 DDPP 15 3 18 3 DDDP 6 3 5 4 URPP 8 1 8 1 PPPP 14 1 15 3 DRRP 3 3 3 5 RRPP 11 3 13 3 DDPP 7 1 7 4 RRRP 4 2 3 4 URRP 10 4 8 4 UUPP
result:
ok answer 4
Test #69:
score: 0
Accepted
time: 2ms
memory: 5176kb
input:
20 16 6 6 5 5 6 1 2 3 6 8 5 14 3 1 1 4 1 5 2 10 1 13 1 6 3 13 5 1 4 2 5 8 2 2 1 16 2 12 2 14 6 14 1 2 5 10 1 16 1 12 3 3 2 1 6 13 1 12 1 13 3 7 2 1 1 10 4 10 3 16 3 11 3 3 3 15 2 4 4 3 4
output:
6 6 5 10 4 LDDDDP 5 6 4 4 LULPPP 1 2 3 2 DDPPPP 3 6 1 6 UUPPPP 8 5 11 3 LDDDLP 14 3 16 3 DDPPPP 1 1 1 1 PPPPPP 4 1 3 3 RRUPPP 5 2 10 1 DDLDDD 10 1 16 1 DDDDDD 13 1 14 1 DPPPPP 6 3 10 3 DDDDPP 13 5 13 1 LLLLPP 1 4 3 4 DDPPPP 2 5 2 5 PPPPPP 8 2 12 3 RDDDDP 2 1 7 2 DDRDDD 16 2 15 2 UPPPPP 12 2 12 1 LPP...
result:
ok answer 6
Test #70:
score: 0
Accepted
time: 1ms
memory: 5064kb
input:
20 14 7 3 6 3 1 12 6 10 6 6 1 13 2 8 2 12 3 1 2 11 5 5 4 7 4 4 1 11 4 5 3 1 3 6 6 12 1 11 7 11 2 11 1 9 5 7 4 7 6 8 4 14 5 11 4 11 5 12 2 6 3 13 4 4 5 5 1 9 7 6 2 1 1 11 6 11 7 6 5 4 1
output:
4 3 6 4 5 LDPP 3 1 6 2 DRDD 12 6 11 6 UPPP 10 6 9 7 URPP 6 1 7 4 RRRD 13 2 12 2 UPPP 8 2 8 4 RRPP 12 3 13 4 RDPP 1 2 4 1 LDDD 11 5 14 5 DDDP 5 4 6 5 RDPP 7 4 9 5 RDDP 4 1 5 1 DPPP 11 4 11 5 RPPP 5 3 6 3 DPPP 1 3 1 1 LLPP 6 6 7 6 DPPP 12 1 11 1 UPPP 11 7 11 7 PPPP 11 2 11 4 RRPP
result:
ok answer 4
Test #71:
score: 0
Accepted
time: 1ms
memory: 5036kb
input:
20 12 8 6 6 12 1 3 6 7 6 8 4 4 5 5 1 5 5 10 3 9 4 8 2 5 8 7 4 5 3 12 2 8 5 10 7 6 4 6 7 8 6 7 6 7 3 5 1 2 3 1 3 12 1 3 2 3 4 1 2 11 2 3 1 3 3 5 8 2 7 12 4 9 7 2 4 9 8 8 4 7 1
output:
5 6 6 3 4 UUULL 12 1 12 1 PPPPP 3 6 1 3 ULLLU 7 6 7 6 PPPPP 8 4 7 1 ULLLP 4 5 3 2 ULLLP 5 1 3 1 UUPPP 5 5 2 3 UULUL 10 3 11 2 LDPPP 9 4 8 4 UPPPP 8 2 5 1 ULUUP 5 8 5 8 PPPPP 7 4 2 4 UUUUU 5 3 1 2 UUUUL 12 2 12 4 RRPPP 8 5 7 3 ULLPP 10 7 9 8 URPPP 6 4 3 3 UULUP 6 7 2 7 UUUUP 8 6 9 7 RDPPP
result:
ok answer 5
Test #72:
score: 0
Accepted
time: 0ms
memory: 5016kb
input:
20 11 9 4 3 8 7 5 9 7 1 4 8 10 4 6 6 8 6 9 9 11 2 11 5 4 5 9 6 11 8 10 3 4 7 7 8 5 5 8 5 1 8 2 4 3 1 4 3 6 4 4 2 4 5 10 9 8 7 6 1 7 3 1 9 11 8 9 7 1 6 1 1 10 4 11 2 5 6 11 9 11 6
output:
5 4 3 1 1 LULUU 8 7 8 7 PPPPP 5 9 1 9 UUUUP 7 1 3 1 UUUUP 4 8 4 5 LLLPP 10 4 10 4 PPPPP 6 6 6 1 LLLLL 8 6 11 6 DDDPP 9 9 10 9 DPPPP 11 2 11 2 PPPPP 11 5 11 8 RRRPP 4 5 2 4 LUUPP 9 6 9 7 RPPPP 11 8 11 9 RPPPP 10 3 7 3 UUUPP 4 7 4 3 LLLLP 7 8 5 6 UULLP 5 5 4 2 LULLP 8 5 6 4 UULPP 1 8 1 6 LLPPP
result:
ok answer 5
Test #73:
score: 0
Accepted
time: 1ms
memory: 5144kb
input:
20 10 10 7 9 3 1 1 8 1 7 9 9 8 4 2 5 4 2 4 4 2 4 8 3 8 2 4 6 6 10 8 1 3 6 9 2 5 2 9 3 10 8 6 9 5 2 4 2 5 3 9 6 10 5 7 3 7 5 7 6 7 7 2 4 1 6 10 2 6 5 3 2 2 8 7 2 2 6 2 10 4 3
output:
3 7 9 7 7 LLP 3 1 3 2 RPP 1 8 2 10 DRR 1 7 1 6 LPP 9 9 9 6 LLL 8 4 7 6 URR 2 5 2 6 RPP 4 2 4 2 PPP 4 4 4 3 LPP 2 4 2 4 PPP 8 3 7 5 URR 8 2 5 2 UUU 4 6 6 5 LDD 6 10 6 9 LPP 8 1 7 3 URR 3 6 2 8 RUR 9 2 10 2 DPP 5 2 5 3 RDU 9 3 7 2 UUL 10 8 10 5 LLL
result:
ok answer 3
Test #74:
score: 0
Accepted
time: 1ms
memory: 4892kb
input:
30 1 100 1 85 1 59 1 11 1 17 1 95 1 98 1 38 1 47 1 5 1 92 1 33 1 30 1 26 1 50 1 8 1 86 1 64 1 49 1 93 1 35 1 21 1 77 1 65 1 54 1 60 1 56 1 70 1 6 1 44 1 55 1 48 1 84 1 75 1 26 1 53 1 6 1 80 1 49 1 31 1 51 1 72 1 41 1 45 1 83 1 73 1 93 1 8 1 16 1 24 1 20 1 37 1 14 1 39 1 85 1 43 1 42 1 34 1 87 1 86 1...
output:
8 1 85 1 83 LLPPPPPP 1 59 1 53 LLLLLLPP 1 11 1 16 RRRRRPPP 1 17 1 20 RRRPPPPP 1 95 1 87 LLLLLLLL 1 98 1 93 LLLLLPPP 1 38 1 39 RPPPPPPP 1 47 1 42 LLLLLPPP 1 5 1 8 RRRPPPPP 1 92 1 86 LLLLLLPP 1 33 1 34 RPPPPPPP 1 30 1 31 RPPPPPPP 1 26 1 26 PPPPPPPP 1 50 1 45 LLLLLPPP 1 8 1 14 RRRRRRPP 1 86 1 84 LLPPPP...
result:
ok answer 8
Test #75:
score: 0
Accepted
time: 1ms
memory: 4928kb
input:
30 2 50 2 40 2 29 2 44 1 23 2 48 1 31 1 15 1 38 1 9 2 3 1 30 2 7 2 13 2 19 1 7 2 20 1 46 1 50 2 11 2 14 1 33 2 1 2 38 2 22 1 47 1 36 2 17 2 36 2 35 2 28 1 17 2 27 2 50 2 5 1 21 2 1 2 31 1 35 2 36 1 13 1 28 2 33 2 29 2 26 1 38 2 41 1 2 2 16 1 40 2 39 1 27 2 13 2 17 2 44 2 19 2 35 2 2 1 14 2 46 1 36
output:
6 2 40 1 35 ULLLLL 2 29 2 29 PPPPPP 2 44 1 40 LLLULP 1 23 1 27 RRRRPP 2 48 2 46 LLPPPP 1 31 2 31 DPPPPP 1 15 1 14 LPPPPP 1 38 1 38 PPPPPP 1 9 1 13 RRRRPP 2 3 2 2 LPPPPP 1 30 1 28 LLPPPP 2 7 2 5 LLPPPP 2 13 2 17 RRRRPP 2 19 2 19 SPPPPP 1 7 1 2 LLLLLP 2 20 1 21 URPPPP 1 46 2 41 DLLLLL 1 50 2 50 DPPPPP...
result:
ok answer 6
Test #76:
score: 0
Accepted
time: 1ms
memory: 4868kb
input:
30 3 33 1 14 2 12 3 24 2 29 1 30 1 22 1 29 1 9 3 28 3 7 3 11 1 17 1 23 2 21 2 6 3 6 1 21 1 20 3 15 1 8 3 21 3 32 2 23 2 17 3 9 2 20 3 31 1 27 1 6 1 5 2 25 1 33 2 4 1 4 3 3 2 5 1 20 3 19 3 26 3 24 1 7 1 31 2 15 3 18 3 8 3 25 3 4 3 29 3 6 2 21 3 30 3 32 3 23 2 20 2 2 1 17 3 15 1 1 2 14 1 13
output:
5 1 14 1 13 LPPPP 2 12 3 8 LLLLD 3 24 3 24 PPPPP 2 29 3 29 DPPPP 1 30 1 33 RRRPP 1 22 1 17 LLLLL 1 29 1 31 RRPPP 1 9 1 7 LLPPP 3 28 3 26 LLPPP 3 7 3 4 LLLPP 3 11 3 6 LLLLL 1 17 2 14 LLLDP 1 23 3 23 DDPPP 2 21 2 21 PPPPP 2 6 2 2 LLLLP 3 6 3 3 LLLPP 1 21 2 20 LDPPP 1 20 1 20 PPPPP 3 15 3 15 PPPPP 1 8 ...
result:
ok answer 5
Test #77:
score: 0
Accepted
time: 1ms
memory: 4832kb
input:
30 4 25 4 1 1 7 3 12 3 4 4 9 3 22 3 7 1 20 2 17 4 21 4 4 1 14 1 1 2 22 1 25 2 4 1 13 3 18 3 20 4 3 1 3 2 2 2 21 3 14 1 6 4 16 1 2 1 24 1 4 4 14 1 22 4 7 2 4 3 13 2 10 1 8 4 6 1 16 3 18 1 7 4 4 3 6 2 24 3 24 1 10 1 4 2 25 4 14 3 8 1 21 2 19 1 5 1 20 2 11 1 3 4 10 4 2 3 15 2 16 3 19
output:
3 4 1 4 2 RPP 1 7 1 10 RRR 3 12 2 10 ULL 3 4 4 6 RRD 4 9 4 10 RPP 3 22 3 24 RRP 3 7 3 8 RPP 1 20 1 20 PPP 2 17 3 15 LLD 4 21 3 19 ULL 4 4 4 7 RRR 1 14 1 16 RRP 1 1 1 3 RRP 2 22 1 22 UPP 1 25 2 25 DPP 2 4 3 6 RRD 1 13 2 11 DLL 3 18 3 18 PPP 3 20 2 19 LUP 4 3 4 4 RPP 1 3 1 4 RPP 2 2 2 4 RRP 2 21 1 21 ...
result:
ok answer 3
Test #78:
score: 0
Accepted
time: 1ms
memory: 4968kb
input:
30 5 20 1 9 4 18 5 11 4 11 3 10 4 5 3 9 1 15 2 12 5 3 1 18 3 17 5 20 1 20 5 17 1 7 3 6 2 8 1 3 2 13 5 6 2 19 1 12 1 2 3 11 5 14 3 8 3 18 4 7 5 8 4 6 4 1 2 7 5 14 3 10 5 18 2 14 5 19 1 1 4 9 4 2 2 5 3 8 2 11 5 4 5 1 5 9 2 4 4 13 1 15 5 5 2 10 2 16 5 7 1 13 3 17 2 20 3 7 2 15 4 4
output:
4 1 9 2 7 LLDP 4 18 5 18 DPPP 5 11 5 9 LLPP 4 11 4 9 LLPP 3 10 3 7 LLLP 4 5 4 2 LLLP 3 9 3 8 LPPP 1 15 2 14 LDPP 2 12 2 10 LLPP 5 3 5 1 LLPP 1 18 1 15 LLLP 3 17 2 16 ULPP 5 20 5 19 LPPP 1 20 2 20 DPPP 5 17 5 14 LLLP 1 7 2 4 LLLD 3 6 4 4 LLDP 2 8 2 5 LLLP 1 3 1 1 LLPP 2 13 2 11 LLPP 5 6 5 4 LLPP 2 19...
result:
ok answer 4
Test #79:
score: 0
Accepted
time: 1ms
memory: 5072kb
input:
30 6 16 5 13 5 2 1 5 2 11 6 5 4 9 2 1 1 12 1 8 1 13 5 5 3 15 6 13 5 1 5 12 1 3 1 4 4 11 5 4 6 16 6 2 1 11 4 14 5 10 4 13 3 5 2 9 3 9 4 1 3 11 1 12 6 5 5 3 1 16 3 9 3 13 1 11 6 4 5 8 2 7 1 5 6 3 6 14 1 7 6 13 2 13 6 10 1 9 5 10 3 4 3 11 6 16 2 4 4 10 5 2 3 8 5 4 4 4 6 8 4 11
output:
3 5 13 6 13 DPP 5 2 5 4 RRP 1 5 1 7 RRP 2 11 3 11 DPP 6 5 6 8 RRR 4 9 5 8 LDP 2 1 2 4 RRR 1 12 1 12 PPP 1 8 2 7 LDP 1 13 2 13 DPP 5 5 6 4 LDP 3 15 1 16 UUR 6 13 6 14 RPP 5 1 5 3 RRP 5 12 5 10 LLP 1 3 1 5 RRP 1 4 3 4 DDP 4 11 4 10 LPP 5 4 4 4 UPP 6 16 6 16 PPP 6 2 6 3 RPP 1 11 1 11 PPP 4 14 3 13 ULP ...
result:
ok answer 3
Test #80:
score: 0
Accepted
time: 1ms
memory: 4896kb
input:
30 7 14 7 2 7 11 1 6 5 4 2 10 3 11 7 9 5 2 5 14 5 13 2 3 3 10 7 8 2 2 4 9 5 10 2 6 6 8 2 7 3 12 7 4 1 1 6 13 6 5 6 9 6 14 1 3 4 11 4 5 5 8 2 11 2 9 1 6 5 10 3 1 7 2 2 14 6 14 7 4 4 2 4 4 7 1 2 8 3 11 5 11 1 5 4 12 3 7 5 4 3 6 5 8 3 14 7 3 6 9 6 11 5 12 3 9 4 13 3 5 1 1
output:
3 7 2 7 2 PPP 7 11 6 11 UPP 1 6 1 6 PPP 5 4 7 3 LDD 2 10 2 8 LLP 3 11 2 11 UPP 7 9 6 9 UPP 5 2 7 1 LDD 5 14 3 14 UUP 5 13 4 13 UPP 2 3 4 2 LDD 3 10 3 11 RPP 7 8 5 8 UUP 2 2 3 1 LDP 4 9 2 9 UUP 5 10 5 11 RPP 2 6 3 6 DPP 6 8 5 10 URR 2 7 3 5 DLL 3 12 2 14 URR 7 4 7 4 PPP 1 1 1 1 PPP 6 13 5 12 ULP 6 5 ...
result:
ok answer 3
Test #81:
score: 0
Accepted
time: 1ms
memory: 4852kb
input:
30 8 12 8 4 4 9 7 8 2 12 8 6 8 1 4 5 3 2 4 8 7 9 4 10 6 9 2 3 5 10 8 12 8 8 1 4 6 11 6 10 5 3 3 1 4 7 8 10 2 7 2 5 7 4 3 6 7 2 6 5 2 4 3 9 3 12 6 11 2 10 2 6 4 2 4 1 3 8 1 7 5 12 8 10 8 2 4 6 4 12 2 7 5 7 2 1 1 10 3 6 2 2 8 7 4 11 7 12 1 6 7 11 6 12 6 9 7 6 8 6 8 11
output:
3 8 4 8 6 RRP 4 9 2 10 UUR 7 8 6 9 URP 2 12 3 12 DPP 8 6 8 7 RPP 8 1 8 2 RPP 4 5 4 6 RPP 3 2 2 2 UPP 4 8 4 11 RRR 7 9 7 11 RRP 4 10 1 10 UUU 6 9 6 11 RRP 2 3 2 6 RRR 5 10 4 12 RUR 8 12 7 12 UPP 8 8 8 10 RRP 1 4 1 6 RRP 6 11 5 12 RUP 6 10 6 12 RRP 5 3 4 1 ULL 3 1 2 1 UPP 4 7 3 9 URR 8 10 8 11 RPP 2 7...
result:
ok answer 3
Test #82:
score: 0
Accepted
time: 1ms
memory: 5056kb
input:
30 9 11 3 1 2 10 8 8 9 6 2 1 9 11 5 10 2 8 1 7 7 6 3 9 9 1 3 6 4 2 3 8 9 8 1 10 9 3 7 11 4 4 4 5 5 8 9 7 5 2 6 6 1 11 3 2 8 11 8 9 7 8 2 2 7 3 2 5 5 4 7 5 3 6 6 7 8 4 1 4 8 10 8 2 6 8 1 6 1 2 4 8 6 10 1 5 4 7 6 11 8 7 9 1 9 3 3 8 2 8 5 3 6 9 4 3 5 10 3 11 4 1
output:
3 3 1 4 1 DPP 2 10 3 8 LLD 8 8 6 7 UUL 9 6 8 4 ULL 2 1 1 2 URP 9 11 8 10 ULP 5 10 5 10 PPP 2 8 1 6 ULL 1 7 1 4 LLL 7 6 7 3 LLL 3 9 4 8 DLP 9 1 9 1 PPP 3 6 1 5 UUL 4 2 4 3 RPP 3 8 3 6 LLP 9 8 6 8 UUU 1 10 2 8 LLD 9 3 9 3 PPP 7 11 6 10 ULP 4 4 5 3 DLP 4 5 2 5 UUP 5 8 4 7 ULP 9 7 8 7 UPP 5 2 8 2 DDD 6 ...
result:
ok answer 3
Test #83:
score: 0
Accepted
time: 1ms
memory: 4996kb
input:
30 10 10 9 4 1 8 5 8 8 4 8 3 10 2 4 1 5 2 9 7 4 5 8 9 7 7 8 10 7 5 2 8 6 3 8 5 7 2 9 5 6 7 8 1 6 10 4 2 1 1 1 9 2 6 4 3 2 10 6 5 6 8 1 9 7 4 10 6 8 1 5 10 3 4 5 4 7 3 1 3 1 2 10 1 10 3 4 10 3 6 3 2 1 1 1 6 2 6 7 7 6 9 8 3 6 2 4 3 6 5 1 5 10 5 6 4 9 3 5 1 4 9
output:
3 9 4 10 3 DLP 1 8 2 6 LLD 5 8 4 9 URP 8 4 7 3 ULP 8 3 9 3 DPP 10 2 10 1 LPP 4 1 5 1 DPP 5 2 3 2 UUP 9 7 10 6 LDP 4 5 3 4 ULP 8 9 7 7 ULL 7 7 7 4 LLL 8 10 5 10 UUU 7 5 6 4 ULP 2 8 3 6 LLD 6 3 4 3 UUP 8 5 8 3 LLP 7 2 6 2 UPP 9 5 10 5 DPP 6 7 6 5 LLP 8 1 8 1 PPP 6 10 4 10 UUP 4 2 1 2 UUU 1 1 1 1 PPP 1...
result:
ok answer 3
Test #84:
score: 0
Accepted
time: 0ms
memory: 7084kb
input:
40 100 1 11 1 51 1 65 1 63 1 1 1 31 1 4 1 66 1 7 1 43 1 42 1 59 1 83 1 40 1 85 1 77 1 45 1 41 1 29 1 37 1 13 1 23 1 98 1 91 1 62 1 30 1 81 1 22 1 72 1 49 1 12 1 47 1 88 1 73 1 28 1 79 1 84 1 54 1 76 1 18 1 91 1 28 1 20 1 89 1 76 1 25 1 12 1 79 1 66 1 70 1 49 1 37 1 17 1 24 1 95 1 64 1 98 1 48 1 84 1...
output:
10 11 1 10 1 UPPPPPPPPP 51 1 58 1 DDDDDDDPPP 65 1 70 1 DDDDDPPPPP 63 1 73 1 DDDDDDDDDD 1 1 1 1 PPPPPPPPPP 31 1 33 1 DDPPPPPPPP 4 1 2 1 UUPPPPPPPP 66 1 76 1 DDDDDDDDDD 7 1 3 1 UUUUPPPPPP 43 1 45 1 DDPPPPPPPP 42 1 48 1 DDDDDDPPPP 59 1 66 1 DDDDDDDPPP 83 1 91 1 DDDDDDDDPP 40 1 37 1 UUUPPPPPPP 85 1 95 1...
result:
ok answer 10
Test #85:
score: 0
Accepted
time: 2ms
memory: 5904kb
input:
40 50 2 28 1 32 2 20 2 49 2 43 2 1 1 49 1 28 2 48 2 40 1 30 2 47 2 25 1 5 2 33 1 46 1 12 2 8 2 21 2 14 2 47 1 16 1 13 2 14 1 10 1 15 2 15 1 41 1 39 2 17 1 18 2 25 2 26 2 9 2 23 2 3 2 35 2 26 1 8 1 4 2 41 1 47 1 9 1 6 1 46 2 8 2 25 2 43 1 5 2 21 1 40 2 36 1 42 2 48 2 25 1 48 1 44 2 45 1 47 2 30 1 6 2...
output:
9 28 1 36 1 DDDDDDDDP 32 2 39 1 DDDLDDDDP 20 2 27 2 DDDDDDDPP 49 2 48 2 UPPPPPPPP 43 2 42 2 UPPPPPPPP 1 1 1 2 RPPPPPPPP 49 1 48 1 UPPPPPPPP 28 2 36 2 DDDDDDDDP 48 2 47 2 UPPPPPPPP 40 1 43 1 DDDPPPPPP 30 2 38 1 DDDDDDLDD 47 2 46 2 UPPPPPPPP 25 1 30 1 DDDDDPPPP 5 2 2 1 UUULPPPPP 33 1 41 1 DDDDDDDDP 46...
result:
ok answer 9
Test #86:
score: 0
Accepted
time: 2ms
memory: 5604kb
input:
40 33 3 23 3 14 1 32 2 28 2 21 3 26 1 9 2 9 1 7 3 19 3 14 3 12 1 3 3 4 2 16 3 33 1 29 1 11 3 8 3 5 2 29 3 25 3 3 2 27 1 5 1 1 3 25 2 9 3 28 3 16 1 22 3 4 3 17 3 30 1 23 1 24 1 24 2 26 3 4 1 1 1 24 2 22 3 30 2 2 3 4 3 6 3 6 1 11 2 33 3 10 1 7 1 11 3 20 3 14 3 14 1 26 2 15 1 1 3 2 1 10 2 8 1 23 1 13 2...
output:
8 23 3 15 3 UUUUUUUU 14 1 14 1 PPPPPPPP 32 2 32 2 PPPPPPPP 28 2 26 2 UUPPPPPP 21 3 14 3 UUUUUUUP 26 1 24 2 RUUPPPPP 9 2 10 2 DPPPPPPP 9 1 8 1 UPPPPPPP 7 3 6 3 UPPPPPPP 19 3 13 2 UULUUUUP 14 3 11 2 UUULPPPP 12 1 11 1 UPPPPPPP 3 3 2 3 UPPPPPPP 4 2 4 3 RPPPPPPP 16 3 12 3 UUUUPPPP 33 1 33 3 RRPPPPPP 29 ...
result:
ok answer 8
Test #87:
score: 0
Accepted
time: 2ms
memory: 5336kb
input:
40 25 4 9 1 5 4 25 1 1 2 2 3 24 3 19 1 8 2 19 3 5 3 8 1 8 4 8 3 15 3 7 3 18 4 5 1 25 4 12 4 24 2 23 3 3 1 19 4 5 2 13 4 17 4 18 3 11 1 23 4 17 2 18 1 14 4 25 3 3 4 6 2 7 2 21 1 24 4 20 4 9 4 22 4 4 2 15 4 25 1 9 4 19 1 8 4 16 2 10 4 14 1 16 1 17 3 21 1 17 1 19 3 9 1 23 1 18 1 21 3 24 3 6 3 20 3 9 2 ...
output:
4 9 1 12 1 DDDP 5 4 9 4 DDDD 25 1 25 1 PPPP 1 2 1 1 LPPP 2 3 4 3 DDPP 24 3 21 3 UUUP 19 1 19 1 PPPP 8 2 9 2 DPPP 19 3 17 3 UUPP 5 3 6 3 DPPP 8 1 10 1 DDPP 8 4 10 4 DDPP 8 3 9 3 DPPP 15 3 16 1 LLDP 7 3 8 4 RDPP 18 4 18 4 PPPP 5 1 6 1 DPPP 25 4 22 4 UUUP 12 4 15 4 SDDD 24 2 23 1 ULPP 23 3 20 3 UUUP 3 ...
result:
ok answer 4
Test #88:
score: 0
Accepted
time: 0ms
memory: 5068kb
input:
40 20 5 2 2 13 3 6 2 15 1 2 3 12 2 9 1 13 1 10 5 4 5 14 1 17 1 10 1 2 5 8 3 16 5 6 5 5 3 4 2 11 2 9 3 7 2 18 5 4 3 6 3 7 4 12 4 17 2 9 4 20 1 3 4 8 4 16 4 12 5 9 2 13 5 11 3 1 4 17 4 1 2 8 4 19 4 3 5 15 4 14 4 17 3 13 3 17 4 15 2 11 5 9 5 1 3 20 3 11 3 3 2 1 1 9 4 12 3 2 4 4 2 2 2 6 4 17 5 4 4 12 1 ...
output:
2 2 2 3 2 DP 13 3 13 3 PP 6 2 6 1 LP 15 1 16 2 RD 2 3 2 2 LP 12 2 14 2 DD 9 1 9 1 SP 13 1 12 1 UP 10 5 9 5 UP 4 5 3 5 UP 14 1 15 2 RD 17 1 17 2 RP 10 1 10 1 PP 2 5 2 5 PP 8 3 8 1 LL 16 5 17 5 DP 6 5 6 5 PP 5 3 7 3 DD 4 2 4 2 PP 11 2 12 2 DP 9 3 9 2 LP 7 2 7 2 PP 18 5 19 4 LD 4 3 4 4 RP 6 3 6 2 LP 7 ...
result:
ok answer 2
Test #89:
score: 0
Accepted
time: 2ms
memory: 5156kb
input:
40 16 6 10 6 7 5 5 1 8 1 7 3 16 3 9 1 15 6 16 2 7 2 12 5 4 5 11 3 4 2 9 3 9 4 10 2 15 5 2 1 5 4 2 4 1 6 2 2 6 3 6 5 14 6 7 4 1 2 8 4 11 5 13 5 11 4 10 3 5 2 1 4 15 2 2 5 1 3 12 6 4 6 1 4 7 2 2 4 11 6 9 4 9 6 4 3 5 4 8 6 9 5 1 3 14 3 11 1 11 5 16 2 8 5 2 1 12 3 16 5 8 3 12 2 15 4 3 6 6 3 11 3 15 5 7 ...
output:
3 10 6 9 6 UPP 7 5 8 6 DRP 5 1 7 1 DDP 8 1 11 1 DDD 7 3 8 3 DPP 16 3 16 2 LPP 9 1 12 1 DDD 15 6 16 5 LDP 16 2 16 3 RPP 7 2 9 1 LDD 12 5 12 5 PPP 4 5 6 5 DDP 11 3 14 3 DDD 4 2 4 1 LPP 9 3 11 3 DDP 9 4 11 5 RDD 10 2 13 2 DDD 15 5 16 4 LDP 2 1 2 1 PPP 5 4 8 4 DDD 2 4 4 3 LDD 1 6 3 6 DDP 2 2 3 2 DPP 6 3...
result:
ok answer 3
Test #90:
score: 0
Accepted
time: 1ms
memory: 4960kb
input:
40 14 7 6 4 3 6 6 2 5 6 7 4 7 5 3 3 13 4 9 5 12 3 9 6 8 6 10 6 9 2 4 2 14 5 11 6 11 3 5 2 5 1 2 6 4 4 4 6 9 1 8 3 13 1 3 1 4 5 12 5 12 6 4 7 13 7 8 4 11 2 14 7 7 2 11 7 6 5 1 2 1 3 2 7 5 4 12 2 2 1 14 4 2 6 5 1 14 2 2 4 10 4 1 2 7 2 11 3 6 1 9 7 5 2 13 6 7 5 14 3 9 5 7 4 14 7 2 2 7 1 10 5 6 4 9 1 12...
output:
3 6 4 5 4 UPP 3 6 2 7 URP 6 2 5 2 UPP 5 6 6 7 RDP 7 4 7 3 LPP 7 5 7 5 PPP 3 3 3 3 PPP 13 4 14 3 LDP 9 5 9 5 PPP 12 3 14 2 LDD 9 6 9 7 RPP 8 6 6 6 UUP 10 6 10 4 LLP 9 2 7 2 UUP 4 2 2 2 UUP 14 5 14 4 LPP 11 6 10 5 ULP 11 3 11 3 PPP 5 2 5 1 LPP 5 1 6 1 DPP 2 6 1 6 UPP 4 4 2 4 UUP 4 6 2 6 UUP 9 1 9 1 PP...
result:
ok answer 3
Test #91:
score: 0
Accepted
time: 0ms
memory: 5088kb
input:
40 12 8 2 3 10 7 4 5 10 1 11 6 2 7 8 5 8 4 4 7 12 2 3 6 5 5 4 4 7 4 8 7 4 1 3 7 9 4 10 3 5 2 3 1 6 6 5 3 2 4 1 1 11 1 6 5 6 2 5 1 12 6 9 6 4 3 3 5 9 3 3 2 6 8 12 7 7 3 1 7 7 1 5 6 10 5 5 1 4 3 2 3 9 7 12 2 2 2 6 5 1 6 9 3 3 5 10 8 4 4 4 6 12 5 10 4 4 7 2 6 7 6 7 3 3 3 2 7 12 6 9 2 8 1 8 5 12 4 1 1 7...
output:
2 2 3 2 3 PP 10 7 10 8 RP 4 5 6 5 DD 10 1 9 2 UR 11 6 11 5 LP 2 7 2 7 PP 8 5 9 6 DR 8 4 9 5 RD 4 7 4 8 RP 12 2 12 4 RR 3 6 2 6 UP 5 5 5 6 RP 4 4 4 6 RR 7 4 7 4 PP 8 7 9 8 RD 4 1 4 3 RR 3 7 4 7 DP 9 4 10 5 DR 10 3 11 3 DP 5 2 5 4 RR 3 1 2 1 UP 6 6 7 6 DP 5 3 4 4 UR 2 4 3 4 DP 1 1 1 1 PP 11 1 12 2 RD ...
result:
ok answer 2
Test #92:
score: 0
Accepted
time: 1ms
memory: 5028kb
input:
40 11 9 3 4 5 7 6 3 4 8 7 8 4 4 2 7 7 1 8 5 1 8 5 4 10 3 2 8 3 2 11 6 4 7 7 5 1 6 10 2 5 6 11 8 2 4 9 8 8 6 4 5 3 5 9 4 2 1 4 6 1 2 6 7 3 7 2 2 2 9 8 3 2 5 4 2 5 5 8 7 3 8 9 2 5 5 8 3 4 8 5 2 7 5 1 9 1 4 2 1 10 7 3 3 4 3 8 9 4 4 4 6 8 7 3 1 7 2 8 4 11 6 10 9 2 6 7 7 7 4 5 6 9 5 11 7 6 5 8 2 3 6 9 4 ...
output:
3 3 4 3 3 LPP 5 7 8 7 DDD 6 3 6 3 PPP 4 8 7 8 DDD 7 8 8 9 RDP 4 4 4 3 LPP 2 7 4 6 DLD 7 1 7 2 RPP 8 5 8 4 LPP 1 8 1 9 RPP 5 4 7 4 DDP 10 3 8 3 UUP 2 8 4 8 DDP 3 2 4 2 DPP 11 6 11 6 PPP 4 7 7 7 DDD 7 5 9 5 DDP 1 6 2 6 DPP 10 2 9 2 UPP 5 6 7 6 DDP 11 8 11 7 LPP 2 4 4 4 DDP 9 8 10 9 RDP 8 6 8 6 PPP 4 5...
result:
ok answer 3
Test #93:
score: 0
Accepted
time: 1ms
memory: 5072kb
input:
40 10 10 9 6 10 8 2 10 7 1 4 1 4 9 5 5 1 10 8 5 5 1 6 10 10 7 8 4 1 9 8 10 8 7 2 1 2 9 4 10 1 3 9 8 10 5 2 2 8 2 1 1 9 7 9 4 6 4 2 7 5 3 8 3 10 10 6 6 6 8 5 8 3 10 1 4 3 6 3 5 9 2 5 7 8 10 10 5 10 7 10 1 4 9 10 10 4 7 3 8 2 4 6 10 3 2 10 2 10 3 5 6 2 1 7 9 3 5 6 5 9 2 8 2 4 4 7 5 7 1 9 4 5 9 4 1 7 2...
output:
3 9 6 9 4 LLP 10 8 10 8 PPP 2 10 3 8 LLD 7 1 9 1 DDP 4 1 5 2 RDP 4 9 5 9 DPP 5 5 7 5 SDD 1 10 2 8 LLD 8 5 8 5 SPP 5 1 7 1 DDP 6 10 6 10 PPP 10 7 10 7 PPP 8 4 9 2 LLD 1 9 1 6 LLL 8 10 8 10 PPP 8 7 7 7 UPP 2 1 4 1 DDP 2 9 4 8 LDD 4 10 4 7 LLL 1 3 2 4 RDP 9 8 9 8 PPP 10 5 10 5 PPP 2 2 3 2 DPP 8 2 10 2 ...
result:
ok answer 3
Test #94:
score: 0
Accepted
time: 2ms
memory: 5160kb
input:
50 1 100 1 86 1 2 1 25 1 77 1 98 1 59 1 57 1 76 1 38 1 55 1 43 1 64 1 54 1 91 1 16 1 13 1 93 1 26 1 9 1 78 1 42 1 89 1 32 1 23 1 14 1 69 1 63 1 94 1 7 1 46 1 84 1 71 1 41 1 65 1 48 1 17 1 8 1 22 1 39 1 99 1 72 1 73 1 5 1 31 1 83 1 44 1 100 1 15 1 75 1 10 1 42 1 75 1 19 1 43 1 100 1 77 1 40 1 87 1 61...
output:
10 1 86 1 77 LLLLLLLLLP 1 2 1 2 PPPPPPPPPP 1 25 1 31 RRRRRRPPPP 1 77 1 71 LLLLLLPPPP 1 98 1 93 LLLLLPPPPP 1 59 1 59 PPPPPPPPPP 1 57 1 47 LLLLLLLLLL 1 76 1 69 LLLLLLLPPP 1 38 1 36 LLPPPPPPPP 1 55 1 51 LLLLPPPPPP 1 43 1 41 LLPPPPPPPP 1 64 1 57 LLLLLLLPPP 1 54 1 52 LLPPPPPPPP 1 91 1 85 LLLLLLPPPP 1 16 ...
result:
ok answer 10
Test #95:
score: 0
Accepted
time: 1ms
memory: 5060kb
input:
50 2 50 2 29 2 27 1 19 2 24 2 38 1 41 1 44 1 47 1 35 2 8 1 45 2 20 1 7 1 13 2 48 2 36 2 11 2 7 2 49 1 48 2 1 1 34 2 33 1 12 1 31 2 35 1 16 1 15 2 14 2 50 1 1 2 16 2 32 1 49 2 39 1 40 1 38 1 23 2 46 1 5 1 25 1 26 1 42 1 33 1 10 1 39 1 37 2 43 1 21 1 9 2 17 1 16 2 43 2 49 2 28 2 13 1 49 1 17 1 24 1 27...
output:
6 2 29 1 24 LLLULL 2 27 1 23 ULLLLP 1 19 1 17 LLPPPP 2 24 2 19 LLLLLP 2 38 2 37 LPPPPP 1 41 1 41 PPPPPP 1 44 1 43 LPPPPP 1 47 1 46 LPPPPP 1 35 1 30 LLLLLP 2 8 2 9 RPPPPP 1 45 1 45 PPPPPP 2 20 2 20 PPPPPP 1 7 1 8 RPPPPP 1 13 2 13 DPPPPP 2 48 2 46 LLPPPP 2 36 2 31 LLLLLP 2 11 2 11 PPPPPP 2 7 2 10 RRRP...
result:
ok answer 6
Test #96:
score: 0
Accepted
time: 1ms
memory: 5064kb
input:
50 3 33 2 20 1 33 1 14 2 25 3 6 2 5 1 18 3 24 2 26 1 13 3 9 2 22 2 30 3 30 1 10 1 6 3 19 3 31 2 15 3 4 1 4 3 32 1 17 3 28 3 17 3 21 1 25 3 14 2 4 1 30 3 15 3 22 2 3 2 10 3 16 3 2 1 9 2 28 1 11 2 6 1 8 3 10 2 17 3 18 2 2 2 9 1 1 3 26 1 20 1 19 1 2 3 16 3 1 1 32 2 11 2 28 2 5 2 1 3 7 1 11 3 9 1 24 1 6...
output:
4 2 20 2 22 SRRP 1 33 1 33 PPPP 1 14 1 14 PPPP 2 25 2 28 RRRP 3 6 3 7 RPPP 2 5 2 9 RRRR 1 18 1 21 RRRP 3 24 2 27 URRR 2 26 2 30 RRRR 1 13 1 13 PPPP 3 9 3 8 LPPP 2 22 2 25 RRRP 2 30 1 32 RURP 3 30 2 33 URRR 1 10 1 11 RPPP 1 6 1 7 RPPP 3 19 3 23 RRRR 3 31 3 33 RRPP 2 15 2 14 LPPP 3 4 3 5 RPPP 1 4 1 4 ...
result:
ok answer 4
Test #97:
score: 0
Accepted
time: 0ms
memory: 4940kb
input:
50 4 25 2 15 2 1 3 15 4 15 3 20 2 14 3 13 1 11 4 19 1 21 2 9 1 14 2 24 3 18 3 3 1 20 2 10 4 25 1 10 2 20 2 18 4 22 4 23 4 12 1 1 3 7 4 1 4 14 1 12 1 3 1 9 1 22 1 18 1 17 1 23 2 22 2 2 4 17 2 16 1 2 3 5 3 25 1 16 4 5 4 16 4 9 3 9 1 13 4 3 2 5 2 15 4 16 2 25 3 16 3 1 2 20 4 14 4 13 3 17 1 16 2 11 4 19...
output:
3 2 15 2 15 PPP 2 1 2 2 RPP 3 15 3 16 RPP 4 15 4 12 LLL 3 20 3 19 LPP 2 14 2 12 LLP 3 13 3 13 PPP 1 11 2 10 DLP 4 19 4 19 PPP 1 21 1 22 RPP 2 9 2 9 PPP 1 14 1 14 SPP 2 24 2 24 PPP 3 18 3 17 LPP 3 3 3 5 RRP 1 20 2 20 DPP 2 10 3 10 DPP 4 25 3 25 UPP 1 10 1 10 PPP 2 20 2 19 LPP 2 18 2 18 PPP 4 22 4 21 ...
result:
ok answer 3
Test #98:
score: 0
Accepted
time: 0ms
memory: 5004kb
input:
50 5 20 4 11 1 18 3 13 3 17 2 14 4 17 1 8 2 5 2 12 2 20 1 2 1 5 4 6 3 3 3 4 3 2 2 3 1 20 2 6 1 19 3 7 5 20 3 11 5 17 5 11 2 16 1 1 4 13 5 14 3 19 3 18 4 4 1 9 5 18 5 1 4 15 4 5 4 10 4 3 5 16 2 1 2 18 3 14 3 10 1 4 2 9 5 3 3 8 5 5 5 8 4 10 1 14 1 5 1 11 4 9 4 12 4 2 1 12 4 11 3 20 4 6 2 16 4 18 3 7 2...
output:
3 4 11 4 11 PPP 1 18 1 17 LPP 3 13 2 13 UPP 3 17 2 17 UPP 2 14 1 14 UPP 4 17 4 17 PPP 1 8 3 8 DDP 2 5 3 7 RRD 2 12 1 12 UPP 2 20 3 20 DPP 1 2 1 2 PPP 1 5 1 6 RPP 4 6 4 8 RRP 3 3 2 3 UPP 3 4 4 5 RDP 3 2 3 2 PPP 2 3 1 3 UPP 1 20 2 20 DPP 2 6 2 8 RRP 1 19 2 19 DPP 3 7 3 10 RRR 5 20 5 20 PPP 3 11 3 12 R...
result:
ok answer 3
Test #99:
score: 0
Accepted
time: 1ms
memory: 4920kb
input:
50 6 16 1 4 3 11 4 3 5 5 2 13 4 14 2 14 3 10 2 8 5 10 4 9 2 16 1 8 3 1 1 14 3 13 6 6 3 9 6 4 2 11 2 2 3 7 6 13 4 11 3 16 5 13 4 7 1 16 1 2 5 9 3 12 1 10 5 15 5 16 2 15 5 11 5 4 1 15 4 6 2 1 4 1 4 15 3 14 1 12 4 13 3 15 4 5 5 7 5 6 2 7 3 16 6 5 5 13 5 9 6 13 6 16 4 2 3 9 3 11 6 9 1 10 4 1 3 15 4 7 4 ...
output:
4 1 4 1 4 PPPP 3 11 3 9 LLPP 4 3 4 2 LPPP 5 5 6 2 LLLD 2 13 3 11 LLDP 4 14 4 13 LPPP 2 14 2 11 LLLP 3 10 4 7 LDLL 2 8 2 6 LSLP 5 10 5 6 LLLL 4 9 4 6 LLLP 2 16 3 16 DPPP 1 8 1 5 LLLP 3 1 3 1 PPPP 1 14 1 10 LLLL 3 13 4 11 LLDP 6 6 6 3 LLLP 3 9 2 7 ULLP 6 4 6 4 PPPP 2 11 2 10 LPPP 2 2 3 2 DPPP 3 7 5 5 ...
result:
ok answer 4
Test #100:
score: 0
Accepted
time: 1ms
memory: 5132kb
input:
50 7 14 2 9 7 11 3 7 5 9 1 7 1 5 2 13 1 4 3 11 2 12 5 14 4 4 4 3 4 13 3 3 4 11 7 14 6 12 6 13 5 10 3 1 4 9 2 4 6 8 3 8 4 1 6 3 1 6 5 13 7 9 5 3 2 10 3 10 4 10 3 6 4 2 7 5 5 7 2 2 5 6 6 11 6 1 6 9 2 5 5 2 5 4 2 1 5 8 2 3 4 8 3 1 3 7 6 1 7 14 7 6 7 5 6 2 3 4 4 7 4 1 6 5 2 7 4 5 6 14 7 8 1 13 5 5 5 10 ...
output:
2 2 9 2 11 RR 7 11 7 13 RR 3 7 2 7 UP 5 9 5 10 RP 1 7 1 7 PP 1 5 2 6 RD 2 13 2 14 RP 1 4 1 4 PP 3 11 2 12 RU 2 12 1 13 UR 5 14 6 14 DP 4 4 4 5 RP 4 3 3 3 UP 4 13 2 13 UU 3 3 3 4 RP 4 11 4 11 PP 7 14 7 14 PP 6 12 6 12 PP 6 13 4 13 UU 5 10 5 11 RP 3 1 3 1 PP 4 9 3 9 UP 2 4 2 4 PP 6 8 7 8 DP 3 8 3 7 LP...
result:
ok answer 2
Test #101:
score: 0
Accepted
time: 1ms
memory: 4920kb
input:
50 8 12 6 7 5 5 3 2 4 9 6 10 8 10 8 9 1 5 5 2 7 12 5 7 2 9 4 10 2 8 1 2 7 5 6 1 2 11 3 5 4 1 5 6 2 12 2 6 7 4 5 12 8 11 1 11 4 12 5 9 1 3 7 2 7 10 4 11 7 6 8 4 1 10 4 7 8 1 1 4 7 11 5 11 3 4 2 4 6 8 4 2 1 7 6 3 1 6 3 1 5 4 5 8 2 3 3 9 4 8 8 12 5 11 3 10 5 1 5 2 2 8 6 2 6 3 1 11 7 5 1 9 2 4 7 12 4 9 ...
output:
3 6 7 6 6 LPP 5 5 6 5 DPP 3 2 4 2 DPP 4 9 4 8 LPP 6 10 5 9 ULP 8 10 7 11 URP 8 9 8 6 LLL 1 5 1 6 RPP 5 2 5 3 RPP 7 12 7 12 PPP 5 7 4 7 UPP 2 9 1 9 UPP 4 10 3 10 UPP 2 8 2 8 PPP 1 2 2 2 DPP 7 5 7 3 LLP 6 1 6 2 RPP 2 11 2 11 PPP 3 5 2 5 UPP 4 1 5 1 DPP 5 6 5 7 RPP 2 12 1 12 UPP 2 6 2 6 PPP 7 4 6 4 UPP...
result:
ok answer 3
Test #102:
score: 0
Accepted
time: 1ms
memory: 4916kb
input:
50 9 11 3 11 7 6 4 8 3 9 9 6 2 10 8 1 4 7 9 9 3 1 7 10 1 7 5 8 2 11 7 4 9 5 9 3 6 10 9 11 2 6 2 7 8 3 1 1 9 7 2 8 7 5 5 11 2 5 1 2 5 10 2 3 7 3 9 4 1 9 6 7 3 4 5 1 1 5 1 6 5 7 5 5 7 11 5 9 5 6 6 6 7 8 2 4 4 9 1 3 8 4 4 5 6 6 5 3 6 4 9 9 5 9 7 8 1 10 9 10 6 3 2 2 1 8 6 11 1 3 9 1 7 11 1 4 1 7 2 6 6 5...
output:
2 3 11 5 11 DD 7 6 7 6 PP 4 8 3 8 UP 3 9 3 10 RP 9 6 9 7 RP 2 10 1 10 UP 8 1 9 1 DP 4 7 2 7 UU 9 9 9 9 PP 3 1 3 1 PP 7 10 7 10 PP 1 7 1 7 PP 5 8 5 9 RP 2 11 4 11 DD 7 4 6 4 UP 9 5 9 6 RP 9 3 9 4 RP 6 10 8 10 DD 9 11 9 10 LP 2 6 2 6 PP 2 7 1 8 UR 8 3 6 3 UU 1 1 1 1 PP 9 7 9 8 RP 2 8 2 8 PP 7 5 7 4 LP...
result:
ok answer 2
Test #103:
score: 0
Accepted
time: 1ms
memory: 4940kb
input:
50 10 10 7 4 8 5 10 2 6 7 8 10 9 5 7 6 8 7 7 3 9 8 6 1 10 7 3 5 4 10 9 7 10 6 8 3 7 7 5 1 9 3 1 3 2 7 7 2 6 2 10 4 7 9 2 8 5 2 2 9 3 7 1 4 3 9 3 10 8 8 5 3 7 1 8 9 1 8 2 10 9 10 1 10 9 1 2 6 10 5 5 4 6 5 10 1 5 7 10 8 10 3 8 6 8 8 7 8 7 1 10 9 2 4 7 5 10 5 7 9 6 1 10 6 10 2 7 4 4 1 3 7 2 3 6 10 2 6 ...
output:
2 7 4 7 5 RP 8 5 9 5 DP 10 2 10 2 PP 6 7 5 7 UP 8 10 6 10 UU 9 5 8 5 UP 7 6 8 6 DP 8 7 8 7 PP 7 3 7 4 RP 9 8 9 8 PP 6 1 6 1 PP 10 7 10 8 RP 3 5 2 4 UL 4 10 5 9 LD 9 7 9 7 PP 10 6 10 7 RP 8 3 8 4 RP 7 7 7 7 PP 5 1 3 1 UU 9 3 8 3 UP 1 3 2 2 DL 2 7 2 6 LP 7 2 7 1 LP 6 2 6 4 RR 10 4 10 5 RP 7 9 7 8 LP 2...
result:
ok answer 2
Test #104:
score: 0
Accepted
time: 0ms
memory: 7232kb
input:
60 100 1 65 1 1 1 55 1 98 1 4 1 96 1 91 1 64 1 88 1 62 1 99 1 12 1 18 1 87 1 84 1 6 1 22 1 59 1 66 1 61 1 89 1 24 1 10 1 80 1 9 1 54 1 40 1 78 1 90 1 75 1 74 1 27 1 51 1 56 1 60 1 70 1 86 1 35 1 95 1 41 1 29 1 67 1 30 1 69 1 44 1 34 1 39 1 48 1 85 1 92 1 3 1 58 1 77 1 49 1 43 1 47 1 73 1 16 1 83 1 6...
output:
18 65 1 50 1 UUUUUUUUUUUUUUUPPP 1 1 1 1 PPPPPPPPPPPPPPPPPP 55 1 37 1 UUUUUUUUUUUUUUUUUU 98 1 96 1 UUPPPPPPPPPPPPPPPP 4 1 5 1 DPPPPPPPPPPPPPPPPP 96 1 94 1 UUPPPPPPPPPPPPPPPP 91 1 91 1 PPPPPPPPPPPPPPPPPP 64 1 52 1 UUUUUUUUUUUUPPPPPP 88 1 88 1 PPPPPPPPPPPPPPPPPP 62 1 45 1 UUUUUUUUUUUUUUUUUP 99 1 99 1 P...
result:
ok answer 18
Test #105:
score: 0
Accepted
time: 2ms
memory: 5868kb
input:
60 50 2 6 1 2 2 1 2 41 2 20 1 2 1 4 2 48 1 37 1 43 2 40 1 42 1 6 2 36 1 48 2 32 1 7 1 33 1 30 2 27 2 40 2 12 2 17 2 15 2 10 2 11 2 49 2 8 1 28 1 42 2 13 1 46 2 24 2 15 1 46 1 50 1 21 2 29 1 47 2 39 1 35 2 1 1 30 1 37 2 14 2 25 1 25 2 24 1 26 2 45 1 7 2 38 1 3 2 29 2 19 2 12 1 28 2 19 1 49 1 35 1 38 ...
output:
5 6 1 5 1 UPPPP 2 2 4 2 DDPPP 1 2 3 2 DDPPP 41 2 40 2 UPPPP 20 1 18 1 UUPPP 2 1 3 1 DPPPP 4 2 4 1 LPPPP 48 1 48 1 PPPPP 37 1 33 2 UUURU 43 2 39 2 UUUUP 40 1 39 1 UPPPP 42 1 40 1 UUPPP 6 2 6 2 PPPPP 36 1 32 1 UUUUP 48 2 49 2 DPPPP 32 1 28 1 UUUUP 7 1 7 1 PPPPP 33 1 29 1 UUUUP 30 2 26 2 UUUUP 27 2 22 ...
result:
ok answer 5
Test #106:
score: 0
Accepted
time: 0ms
memory: 5436kb
input:
60 33 3 11 2 19 3 30 1 33 3 31 3 1 1 2 1 28 2 15 3 23 2 10 1 12 2 30 2 25 2 25 3 15 2 12 1 9 3 8 1 7 1 16 3 13 3 12 3 9 2 28 3 29 3 6 3 27 3 4 2 6 2 22 3 19 1 3 3 9 1 26 1 3 1 11 1 30 3 26 3 24 1 15 1 32 2 13 1 21 2 17 2 7 3 14 2 5 2 8 2 13 2 18 3 29 2 20 3 20 1 6 1 24 2 27 1 32 3 33 1 20 2 22 1 26 ...
output:
4 11 2 13 3 RDDP 19 3 19 3 PPPP 30 1 30 1 PPPP 33 3 33 2 LPPP 31 3 31 1 LLPP 1 1 4 2 RDDD 2 1 2 1 PPPP 28 2 28 2 PPPP 15 3 17 3 DDPP 23 2 23 3 RPPP 10 1 11 3 RRDP 12 2 13 2 DPPP 30 2 30 2 PPPP 25 2 26 2 DPPP 25 3 25 3 PPPP 15 2 18 2 DDDP 12 1 15 1 DDDP 9 3 10 3 DPPP 8 1 7 1 UPPP 7 1 8 1 DPPP 16 3 18...
result:
ok answer 4
Test #107:
score: 0
Accepted
time: 2ms
memory: 5500kb
input:
60 25 4 22 4 10 3 22 1 4 2 16 4 24 2 22 3 17 1 5 4 15 2 16 3 21 3 10 1 25 1 9 3 1 1 20 3 8 1 19 1 18 4 20 4 21 4 10 4 18 2 24 1 12 2 11 1 3 2 11 2 23 3 4 4 20 2 8 3 8 4 13 1 21 1 7 4 6 2 11 3 15 3 3 1 22 2 16 1 25 3 3 4 6 3 1 3 17 3 16 2 6 1 19 2 23 1 12 4 15 4 2 2 5 2 3 3 13 3 19 4 23 4 1 1 3 3 6 4...
output:
3 22 4 19 4 UUU 10 3 8 4 UUR 22 1 22 1 PPP 4 2 4 2 PPP 16 4 13 4 UUU 24 2 24 2 PPP 22 3 21 3 UPP 17 1 17 1 SPP 5 4 2 4 UUU 15 2 12 2 UUU 16 3 17 3 DPP 21 3 18 3 UUU 10 1 9 1 UPP 25 1 25 2 RPP 9 3 9 3 PPP 1 1 1 1 PPP 20 3 20 3 PPP 8 1 7 1 UPP 19 1 18 1 UPP 18 4 15 4 UUU 20 4 17 4 UUU 21 4 21 4 PPP 10...
result:
ok answer 3
Test #108:
score: 0
Accepted
time: 2ms
memory: 5300kb
input:
60 20 5 6 2 15 5 3 1 2 5 15 2 3 2 10 2 6 5 1 3 9 1 15 3 13 4 11 4 5 1 9 2 17 3 18 1 9 5 3 3 20 2 4 2 4 3 1 1 5 2 17 2 3 5 7 3 7 5 2 1 9 3 7 4 15 1 8 2 6 4 8 3 14 5 10 4 19 4 16 5 14 1 7 2 20 4 18 4 11 1 12 5 12 3 8 4 17 4 16 4 12 4 2 4 2 2 4 4 10 5 2 3 6 3 8 1 4 5 19 5 8 5 20 4 19 2 16 2 3 2 12 4 9 ...
output:
4 6 2 6 2 PPPP 15 5 16 5 DPPP 3 1 4 1 DPPP 2 5 1 5 UPPP 15 2 16 2 DPPP 3 2 3 2 PPPP 10 2 11 3 RDPP 6 5 8 5 DDPP 1 3 1 4 RPPP 9 1 11 2 RDDP 15 3 17 1 DLLD 13 4 15 5 DRDP 11 4 14 3 LDDD 5 1 6 1 DPPP 9 2 9 2 PPPP 17 3 19 3 DDPP 18 1 19 1 DPPP 9 5 9 5 PPPP 3 3 3 3 PPPP 20 2 20 2 PPPP 4 2 7 3 RDDD 4 3 4 ...
result:
ok answer 4
Test #109:
score: 0
Accepted
time: 2ms
memory: 5120kb
input:
60 16 6 1 3 7 1 13 3 10 5 4 2 14 3 6 4 1 4 8 3 12 2 10 3 5 6 2 4 7 3 11 1 6 1 13 2 16 3 5 3 13 5 3 1 2 1 2 5 15 1 2 6 14 5 9 5 15 4 8 2 5 5 4 1 8 6 8 1 13 6 3 5 14 2 2 2 3 6 6 5 1 5 16 6 10 2 3 4 9 6 11 4 10 4 6 3 8 5 11 2 7 2 1 6 7 6 15 2 4 3 16 5 3 2 16 2 12 4 4 4 7 4 1 3 16 5 12 3 3 3 8 5 15 1 9 ...
output:
3 1 3 2 3 DPP 7 1 9 1 DDP 13 3 14 3 DPP 10 5 12 4 DLD 4 2 6 2 DDP 14 3 15 3 DPP 6 4 6 4 PPP 1 4 1 3 LPP 8 3 9 3 DPP 12 2 14 2 DDP 10 3 12 3 DDP 5 6 7 6 DDP 2 4 3 4 DPP 7 3 7 1 LLP 11 1 13 1 DDP 6 1 8 1 DDP 13 2 14 1 LDP 16 3 16 3 PPP 5 3 6 3 DPP 13 5 15 6 RDD 3 1 4 1 DPP 2 1 2 1 PPP 2 5 2 5 PPP 15 1...
result:
ok answer 3
Test #110:
score: 0
Accepted
time: 0ms
memory: 5128kb
input:
60 14 7 14 1 3 5 8 5 7 7 2 4 9 4 14 3 11 7 6 2 1 4 9 6 3 6 12 3 7 4 12 2 13 6 14 4 13 1 2 1 1 6 11 3 12 6 4 2 11 2 14 7 2 2 7 6 11 5 6 4 9 1 10 7 4 3 10 1 14 5 4 7 14 6 10 3 7 3 12 4 5 4 4 1 8 7 4 5 3 1 6 3 6 7 8 2 2 5 9 7 10 6 13 3 13 2 3 3 7 1 9 2 8 4 12 1 7 5 6 5 10 4 12 7 7 6 6 4 6 1 8 3 7 1 13 ...
output:
3 14 1 14 2 RPP 3 5 3 5 PPP 8 5 8 5 PPP 7 7 4 7 UUU 2 4 2 6 RRP 9 4 8 4 UPP 14 3 12 3 UUP 11 7 12 7 DPP 6 2 3 2 UUU 1 4 1 4 PPP 9 6 7 6 UUP 3 6 3 6 PPP 12 3 11 3 UPP 7 4 6 5 URP 12 2 9 2 UUU 13 6 11 6 UUP 14 4 14 4 PPP 13 1 10 1 UUU 2 1 2 1 PPP 1 6 1 5 LPP 11 3 9 3 UUP 12 6 10 6 UUP 4 2 1 2 UUU 11 2...
result:
ok answer 3
Test #111:
score: 0
Accepted
time: 0ms
memory: 5036kb
input:
60 12 8 11 4 6 6 9 3 10 8 7 5 9 2 5 8 11 8 8 8 9 6 5 1 12 4 9 8 7 2 2 1 7 4 8 6 8 5 12 1 1 8 12 8 4 8 2 7 7 7 12 7 9 4 7 3 6 1 4 1 2 8 11 7 2 5 8 7 11 2 1 6 4 4 2 4 8 4 6 2 4 2 10 6 7 1 5 6 12 6 3 6 5 2 4 7 9 1 2 6 4 6 10 2 3 2 3 1 8 3 12 5 10 4 4 3 1 2 6 4 6 7 1 4 2 3 6 6 4 2 7 1 10 6 12 7 4 4 11 3...
output:
2 11 4 11 3 LP 6 6 6 6 PP 9 3 10 3 DP 10 8 10 8 PP 7 5 6 5 UP 9 2 9 2 PP 5 8 6 8 DP 11 8 11 7 LP 8 8 8 8 PP 9 6 9 6 PP 5 1 4 2 UR 12 4 12 4 PP 9 8 9 7 LP 7 2 8 2 DP 2 1 1 1 UP 7 4 6 4 UP 8 6 8 7 RP 8 5 8 5 PP 12 1 12 1 PP 1 8 1 8 PP 12 8 11 8 UP 4 8 5 8 DP 2 7 3 7 DP 7 7 7 8 RP 12 7 12 7 PP 9 4 11 4...
result:
ok answer 2
Test #112:
score: 0
Accepted
time: 1ms
memory: 4992kb
input:
60 11 9 1 5 1 1 6 1 5 7 10 8 3 2 5 4 5 5 10 6 1 9 11 8 6 8 8 3 7 6 9 9 2 8 1 7 8 7 10 1 3 6 5 6 4 1 2 7 3 4 8 6 5 9 10 3 10 7 5 3 8 2 6 3 10 2 1 8 9 3 6 7 4 6 7 1 4 9 3 5 3 8 9 6 6 9 11 3 4 7 2 9 9 8 4 8 4 2 5 8 2 5 10 5 2 3 6 5 5 1 7 2 9 1 7 8 7 4 1 2 8 9 4 6 7 9 6 3 10 5 3 5 6 8 7 8 10 7 9 5 11 2 ...
output:
2 1 5 1 4 LP 1 1 2 1 DP 6 1 7 2 DR 5 7 5 7 PP 10 8 11 9 RD 3 2 3 3 RP 5 4 6 4 DP 5 5 4 5 UP 10 6 10 8 RR 1 9 1 9 PP 11 8 11 8 PP 6 8 7 8 DP 8 3 8 4 RP 7 6 8 6 DP 9 9 9 9 PP 2 8 1 8 UP 1 7 1 6 LP 8 7 8 7 PP 10 1 11 1 DP 3 6 3 6 PP 5 6 6 6 DP 4 1 4 1 PP 2 7 2 6 LP 3 4 4 4 DP 8 6 9 7 RD 5 9 5 9 PP 10 3...
result:
ok answer 2
Test #113:
score: 0
Accepted
time: 1ms
memory: 5028kb
input:
60 10 10 3 1 10 10 7 3 3 4 10 5 9 7 6 1 4 1 3 5 1 6 7 8 2 10 5 6 1 3 8 4 4 5 3 9 10 6 2 3 8 9 8 6 8 8 6 8 8 10 3 10 7 4 2 6 7 7 1 10 10 8 1 4 9 9 10 1 3 3 3 8 4 3 6 3 7 10 2 2 1 2 8 7 5 3 7 1 2 9 6 5 7 6 2 8 8 5 4 9 9 5 3 7 10 2 1 5 2 7 9 3 9 4 8 2 5 10 2 1 9 8 5 8 6 3 9 4 5 1 8 3 8 1 1 3 3 5 6 6 2 ...
output:
2 3 1 2 2 UR 10 10 10 10 PP 7 3 7 3 PP 3 4 5 4 DD 10 5 9 5 UP 9 7 9 6 LP 6 1 6 2 RP 4 1 5 1 DP 3 5 3 4 LP 1 6 2 6 DP 7 8 6 8 UP 2 10 2 9 LP 5 6 5 5 LP 1 3 1 3 PP 8 4 8 3 LP 4 5 4 5 PP 3 9 3 7 LL 10 6 10 5 LP 2 3 2 3 PP 8 9 8 8 LP 8 6 6 6 UU 8 8 8 6 LL 6 8 5 8 UP 8 10 9 10 DP 3 10 5 10 DD 7 4 7 4 PP ...
result:
ok answer 2
Test #114:
score: 0
Accepted
time: 3ms
memory: 6884kb
input:
70 100 1 100 1 38 1 87 1 80 1 90 1 60 1 61 1 15 1 40 1 20 1 12 1 66 1 88 1 92 1 11 1 64 1 34 1 28 1 55 1 26 1 72 1 1 1 76 1 3 1 98 1 67 1 69 1 7 1 44 1 24 1 30 1 56 1 79 1 93 1 47 1 29 1 46 1 5 1 49 1 77 1 74 1 73 1 25 1 99 1 33 1 19 1 18 1 51 1 86 1 48 1 9 1 70 1 52 1 4 1 94 1 50 1 14 1 91 1 27 1 2...
output:
5 100 1 99 1 UPPPP 38 1 38 1 PPPPP 87 1 85 1 UUPPP 80 1 76 1 UUUUP 90 1 88 1 UUPPP 60 1 58 1 UUPPP 61 1 61 1 PPPPP 15 1 17 1 DDPPP 40 1 37 1 UUUPP 20 1 23 1 DDDPP 12 1 10 1 UUPPP 66 1 63 1 UUUPP 88 1 86 1 UUPPP 92 1 90 1 UUPPP 11 1 11 1 PPPPP 64 1 60 1 UUUUP 34 1 34 1 PPPPP 28 1 31 1 DDDPP 55 1 57 1...
result:
ok answer 5
Test #115:
score: 0
Accepted
time: 2ms
memory: 5828kb
input:
70 50 2 29 2 49 2 25 1 30 1 40 1 6 1 4 2 12 1 22 1 11 2 29 1 28 2 17 1 17 2 27 2 36 2 46 2 44 2 38 1 3 2 45 2 44 1 34 2 5 1 30 2 13 2 14 1 47 1 48 2 40 2 34 1 35 2 1 2 18 1 24 2 23 2 18 2 8 2 15 2 31 1 33 1 21 1 37 2 42 1 2 2 24 1 12 2 25 2 45 1 16 2 41 2 23 1 15 1 14 2 32 2 46 1 16 1 10 2 22 2 42 2...
output:
4 29 2 30 2 DPPP 49 2 49 1 LPPP 25 1 25 1 PPPP 30 1 32 1 DDPP 40 1 39 1 UPPP 6 1 3 1 UUUP 4 2 2 1 UULP 12 1 8 1 UUUU 22 1 19 1 UUUP 11 2 8 2 UUUP 29 1 31 1 DDPP 28 2 29 2 DPPP 17 1 15 1 UUPP 17 2 15 2 UUPP 27 2 26 2 UPPP 36 2 37 1 LDPP 46 2 46 2 PPPP 44 2 44 1 LPPP 38 1 38 1 PPPP 3 2 1 1 LUUP 45 2 4...
result:
ok answer 4
Test #116:
score: 0
Accepted
time: 0ms
memory: 5508kb
input:
70 33 3 16 3 31 1 5 2 23 2 4 1 28 2 19 3 29 3 22 2 1 3 20 2 25 2 12 3 3 3 31 2 19 1 16 1 17 2 8 1 5 1 28 1 14 2 32 2 6 2 31 3 5 3 13 3 32 1 12 2 21 1 14 3 1 2 15 2 17 1 6 1 20 3 21 3 7 1 11 3 13 1 27 1 29 1 20 1 2 3 22 1 18 1 26 2 24 1 23 3 1 1 21 2 15 1 33 2 3 1 6 3 13 2 26 3 30 2 12 1 17 3 22 3 27...
output:
2 16 3 14 3 UU 31 1 31 1 PP 5 2 6 3 RD 23 2 24 2 DP 4 1 6 1 DD 28 2 28 2 PP 19 3 19 2 LP 29 3 30 3 DP 22 2 22 1 LP 1 3 1 3 PP 20 2 20 2 PP 25 2 26 2 DP 12 3 11 3 UP 3 3 5 3 DD 31 2 32 2 DP 19 1 19 1 PP 16 1 16 1 PP 17 2 16 2 UP 8 1 10 1 DD 5 1 5 2 RP 28 1 28 1 PP 14 2 15 2 DP 32 2 33 1 LD 6 2 6 2 PP...
result:
ok answer 2
Test #117:
score: 0
Accepted
time: 2ms
memory: 5152kb
input:
70 25 4 14 1 4 1 2 1 22 1 17 4 24 2 5 4 19 2 15 3 17 1 21 2 5 1 10 4 14 3 8 1 6 1 10 2 24 3 3 1 22 3 3 2 7 4 21 4 25 2 16 2 11 3 25 1 20 2 23 4 5 2 11 2 7 1 3 3 6 2 14 2 12 4 16 4 20 3 16 1 15 2 1 1 20 4 8 4 13 3 13 4 16 3 23 3 19 3 8 3 4 2 18 1 21 1 18 2 17 2 19 1 11 4 25 4 22 4 21 3 4 3 13 1 25 3 ...
output:
2 14 1 14 1 PP 4 1 3 1 UP 2 1 2 1 PP 22 1 23 1 DP 17 4 17 4 PP 24 2 23 2 UP 5 4 5 4 PP 19 2 19 2 PP 15 3 15 4 RP 17 1 17 1 PP 21 2 21 1 LP 5 1 5 1 PP 10 4 9 3 LU 14 3 15 3 DP 8 1 8 1 PP 6 1 6 2 RP 10 2 9 2 UP 24 3 24 3 PP 3 1 2 2 UR 22 3 22 3 PP 3 2 2 3 UR 7 4 7 4 PP 21 4 21 4 PP 25 2 24 2 UP 16 2 1...
result:
ok answer 2
Test #118:
score: 0
Accepted
time: 1ms
memory: 5124kb
input:
70 20 5 20 2 9 3 1 1 2 1 2 2 5 2 12 2 14 4 6 1 20 5 3 1 3 2 11 4 1 4 3 5 14 1 17 1 7 1 7 5 18 4 7 4 1 2 17 5 6 3 13 4 16 4 7 2 5 5 5 1 12 5 13 1 19 2 14 2 8 5 10 1 8 1 14 3 15 4 12 3 3 4 18 2 10 5 4 3 7 3 18 5 15 2 9 2 12 4 13 2 16 5 11 1 18 1 15 3 4 5 18 3 13 5 6 4 2 3 9 5 20 3 2 5 8 4 5 4 15 1 19 ...
output:
2 20 2 20 2 PP 9 3 9 3 PP 1 1 2 1 DP 2 1 3 1 DP 2 2 3 3 RD 5 2 6 2 DP 12 2 12 2 PP 14 4 14 4 PP 6 1 7 1 DP 20 5 20 5 PP 3 1 4 1 DP 3 2 4 2 DP 11 4 11 4 PP 1 4 1 2 LL 3 5 5 5 DD 14 1 14 1 PP 17 1 19 1 DD 7 1 6 1 UP 7 5 8 5 DP 18 4 19 4 DP 7 4 7 4 PP 1 2 1 1 LP 17 5 18 5 DP 6 3 6 3 PP 13 4 15 4 DD 16 ...
result:
ok answer 2
Test #119:
score: 0
Accepted
time: 1ms
memory: 5188kb
input:
70 16 6 3 6 3 4 1 2 16 4 8 1 11 4 9 4 10 4 8 2 13 6 6 4 7 4 9 5 4 1 1 6 5 1 16 6 8 3 12 4 10 3 14 5 6 5 13 5 4 4 11 6 1 4 10 6 7 6 10 5 5 3 11 1 12 2 2 2 14 3 6 2 2 6 8 4 16 5 15 6 11 5 1 3 12 1 7 1 12 6 4 2 13 4 3 3 2 3 15 5 1 5 15 4 14 1 12 5 14 6 6 1 10 1 9 1 4 5 13 3 7 3 5 5 3 2 11 3 4 3 2 4 15 ...
output:
2 3 6 4 5 LD 3 4 3 4 PP 1 2 1 2 PP 16 4 16 2 LL 8 1 10 1 DD 11 4 12 4 DP 9 4 9 5 RP 10 4 11 3 LD 8 2 8 2 PP 13 6 14 6 DP 6 4 6 3 LP 7 4 7 5 RP 9 5 9 6 RP 4 1 3 1 UP 1 6 1 6 PP 5 1 5 1 PP 16 6 16 6 PP 8 3 10 3 DD 12 4 13 4 DP 10 3 12 3 DD 14 5 14 4 LP 6 5 6 5 PP 13 5 14 5 DP 4 4 5 4 DP 11 6 11 5 LP 1...
result:
ok answer 2
Test #120:
score: 0
Accepted
time: 1ms
memory: 5092kb
input:
70 14 7 9 3 11 5 6 6 1 6 1 3 9 2 4 1 14 3 9 5 13 2 6 2 12 1 5 5 7 3 7 6 5 2 10 3 4 4 5 1 12 6 13 1 3 3 1 2 12 4 13 6 11 3 8 5 8 3 2 5 1 7 10 5 12 2 2 6 12 3 9 1 10 7 6 7 6 1 2 4 8 2 9 4 3 4 10 6 5 7 11 4 2 3 2 2 3 2 12 5 8 4 7 5 14 6 11 6 6 4 12 7 8 6 13 5 7 4 4 2 11 2 1 5 1 4 7 2 6 5 3 7 3 1 2 7 2 ...
output:
2 9 3 9 3 PP 11 5 11 5 PP 6 6 6 6 PP 1 6 1 6 PP 1 3 1 3 PP 9 2 9 1 LP 4 1 4 1 PP 14 3 14 2 LP 9 5 9 6 RP 13 2 13 2 PP 6 2 6 3 RP 12 1 12 1 PP 5 5 5 5 PP 7 3 7 3 PP 7 6 7 7 RP 5 2 6 2 DP 10 3 10 2 LP 4 4 4 5 RP 5 1 6 1 DP 12 6 13 6 DP 13 1 13 1 PP 3 3 4 4 DR 1 2 1 2 PP 12 4 12 4 PP 13 6 14 6 DP 11 3 ...
result:
ok answer 2
Test #121:
score: 0
Accepted
time: 1ms
memory: 5040kb
input:
70 12 8 4 6 2 7 12 6 8 4 10 8 6 6 3 3 4 1 12 5 9 6 2 1 6 1 6 8 11 4 11 5 6 2 9 3 3 7 5 6 5 2 3 1 11 2 4 4 1 5 7 1 10 2 1 4 10 3 1 6 10 6 2 3 10 5 1 3 12 2 6 4 1 8 12 1 12 3 9 8 1 1 8 2 2 4 12 4 4 8 9 5 8 7 2 6 11 6 2 8 7 4 8 6 12 7 2 2 8 1 3 2 9 7 6 7 6 3 9 2 1 7 4 7 5 1 3 8 11 1 7 3 11 8 8 5 7 2 3 ...
output:
2 4 6 5 6 DP 2 7 3 7 DP 12 6 12 8 RR 8 4 9 4 DP 10 8 10 8 PP 6 6 7 6 DP 3 3 5 3 DD 4 1 5 2 DR 12 5 12 5 PP 9 6 9 6 PP 2 1 3 1 DP 6 1 7 1 DP 6 8 6 8 PP 11 4 11 4 PP 11 5 11 5 PP 6 2 8 2 DD 9 3 10 3 DP 3 7 4 7 DP 5 6 6 7 DR 5 2 5 4 RR 3 1 5 1 DD 11 2 11 3 RP 4 4 5 5 DR 1 5 2 5 DP 7 1 8 1 DP 10 2 11 2 ...
result:
ok answer 2
Test #122:
score: 0
Accepted
time: 1ms
memory: 5088kb
input:
70 11 9 1 7 9 5 4 1 1 5 11 2 3 8 4 8 11 4 3 6 1 9 9 4 8 8 1 1 2 8 1 6 3 9 8 3 4 5 10 8 7 2 9 2 6 8 8 7 11 8 6 5 10 5 7 7 10 7 9 7 6 3 11 1 7 4 8 9 2 3 3 5 11 7 2 7 8 1 6 6 7 8 3 1 10 1 10 3 4 6 11 3 10 4 6 4 5 7 1 2 10 2 8 6 2 1 4 2 4 3 7 5 3 2 9 9 5 1 10 9 11 9 8 5 2 9 5 9 7 1 7 9 6 2 6 7 1 3 11 5 ...
output:
2 1 7 1 8 RP 9 5 9 5 PP 4 1 5 1 DP 1 5 2 5 DP 11 2 10 2 UP 3 8 3 8 PP 4 8 4 8 PP 11 4 11 4 PP 3 6 4 6 DP 1 9 1 9 PP 9 4 9 4 PP 8 8 9 8 DP 1 1 1 1 PP 2 8 2 8 PP 1 6 2 7 RD 3 9 3 9 PP 8 3 7 3 UP 4 5 5 5 DP 10 8 10 7 LP 7 2 7 2 PP 9 2 9 1 LP 6 8 5 8 UP 8 7 8 7 PP 11 8 11 8 PP 6 5 6 6 RP 10 5 10 6 RP 7 ...
result:
ok answer 2
Test #123:
score: 0
Accepted
time: 0ms
memory: 4972kb
input:
70 10 10 7 9 3 1 6 2 9 10 8 7 2 4 5 9 10 6 3 9 7 8 4 4 2 6 5 4 6 1 8 9 7 6 10 8 9 7 1 10 6 8 3 4 8 4 1 2 1 5 7 4 6 3 2 5 2 9 3 7 6 5 6 10 5 5 3 10 1 7 9 2 8 5 4 2 3 2 5 10 10 3 1 9 5 7 6 9 9 6 5 8 7 3 1 4 9 8 7 7 2 7 10 4 9 4 1 3 6 6 4 3 3 6 1 6 9 5 3 8 7 5 8 8 7 10 5 6 1 8 6 7 9 9 7 2 7 1 4 8 8 6 8...
output:
2 7 9 7 9 PP 3 1 3 1 PP 6 2 5 2 UP 9 10 10 10 DP 8 7 8 5 LL 2 4 2 3 LP 5 9 4 8 LU 10 6 10 5 LP 3 9 2 9 UP 7 8 5 8 UU 4 4 3 4 UP 2 6 2 5 LP 5 4 4 3 LU 6 1 5 1 UP 8 9 8 10 RP 7 6 5 6 UU 10 8 10 9 RP 9 7 10 7 DP 1 10 1 10 PP 6 8 6 7 LP 3 4 3 3 LP 8 4 8 2 LL 1 2 2 1 LD 1 5 1 3 LL 7 4 8 3 LD 6 3 6 2 LP 2...
result:
ok answer 2
Test #124:
score: 0
Accepted
time: 0ms
memory: 4972kb
input:
80 1 100 1 41 1 75 1 13 1 62 1 25 1 89 1 45 1 40 1 10 1 81 1 100 1 26 1 97 1 30 1 42 1 96 1 19 1 80 1 38 1 61 1 11 1 68 1 44 1 84 1 98 1 49 1 20 1 83 1 27 1 37 1 93 1 52 1 23 1 14 1 86 1 67 1 43 1 99 1 56 1 53 1 88 1 28 1 87 1 95 1 74 1 50 1 79 1 64 1 18 1 54 1 12 1 36 1 94 1 31 1 82 1 63 1 91 1 51 ...
output:
9 1 41 1 33 LLLLLLLLP 1 75 1 73 LLPPPPPPP 1 13 1 9 LLLLPPPPP 1 62 1 57 LLLLLPPPP 1 25 1 20 LLLLLPPPP 1 89 1 89 PPPPPPPPP 1 45 1 38 LLLLLLLPP 1 40 1 34 LLLLLLPPP 1 10 1 1 LLLLLLLLL 1 81 1 81 PPPPPPPPP 1 100 1 100 PPPPPPPPP 1 26 1 17 LLLLLLLLL 1 97 1 92 LLLLLPPPP 1 30 1 23 LLLLLLLPP 1 42 1 35 LLLLLLLP...
result:
ok answer 9
Test #125:
score: 0
Accepted
time: 1ms
memory: 5064kb
input:
80 2 50 1 34 2 37 2 2 2 19 1 37 2 3 2 31 1 45 2 44 1 22 1 44 2 17 2 6 2 21 2 29 2 36 1 48 1 30 1 13 1 43 1 18 1 50 1 23 2 8 1 2 1 28 2 15 1 20 2 23 1 11 1 8 2 48 1 31 1 17 1 21 1 9 1 35 1 16 2 47 2 12 2 42 2 11 2 26 2 49 2 18 2 9 1 33 2 35 2 30 2 40 1 49 2 38 1 42 1 41 1 25 2 50 2 24 1 5 2 28 2 20 1...
output:
2 1 34 1 35 RP 2 37 2 37 PP 2 2 2 2 PP 2 19 2 18 LP 1 37 1 39 RR 2 3 2 3 PP 2 31 2 33 RR 1 45 1 47 RR 2 44 2 44 PP 1 22 1 22 PP 1 44 2 45 RD 2 17 2 16 LP 2 6 2 5 LP 2 21 2 22 RP 2 29 2 31 RR 2 36 2 36 PP 1 48 1 48 PP 1 30 1 31 RP 1 13 2 13 DP 1 43 1 45 RR 1 18 1 18 PP 1 50 1 50 PP 1 23 1 23 PP 2 8 2...
result:
ok answer 2
Test #126:
score: 0
Accepted
time: 1ms
memory: 4876kb
input:
80 3 33 1 16 2 8 2 30 3 33 2 21 2 11 1 5 2 6 2 7 3 24 1 14 3 5 2 23 2 10 2 9 1 6 2 28 1 7 2 3 3 26 1 27 2 29 3 25 2 19 1 31 1 24 3 19 1 11 2 15 3 13 1 33 1 22 1 12 1 32 3 30 3 10 2 32 2 13 2 17 2 16 3 14 1 23 2 1 2 25 2 33 2 22 3 15 2 26 3 12 2 24 1 15 2 31 1 9 3 17 1 25 2 27 1 19 2 12 1 18 1 17 1 8...
output:
2 1 16 1 16 PP 2 8 2 6 LL 2 30 2 30 PP 3 33 3 33 PP 2 21 2 23 RR 2 11 2 11 PP 1 5 1 4 LP 2 6 2 4 LL 2 7 2 7 PP 3 24 3 25 RP 1 14 1 15 RP 3 5 3 5 PP 2 23 2 25 RR 2 10 2 10 PP 2 9 2 9 PP 1 6 1 5 LP 2 28 1 29 RU 1 7 1 6 LP 2 3 2 3 PP 3 26 3 27 RP 1 27 1 28 RP 2 29 1 30 UR 3 25 3 26 RP 2 19 2 21 RR 1 31...
result:
ok answer 2
Test #127:
score: 0
Accepted
time: 1ms
memory: 4812kb
input:
80 4 25 1 2 1 3 1 13 2 11 4 21 1 7 4 15 2 9 2 21 2 13 4 4 3 2 2 20 4 8 4 3 4 14 2 12 3 25 3 19 1 25 1 21 4 5 3 3 2 6 2 14 1 18 1 17 4 7 1 22 3 24 2 15 4 17 2 7 4 19 4 11 3 7 4 18 1 24 2 19 2 22 3 8 4 13 4 25 2 1 4 23 3 10 4 12 3 4 3 20 3 22 2 2 4 16 2 25 2 23 1 23 2 16 3 5 4 9 3 12 1 11 1 15 1 1 2 2...
output:
2 1 2 1 3 RP 1 3 1 4 RP 1 13 2 12 LD 2 11 2 9 LL 4 21 4 21 PP 1 7 1 7 PP 4 15 4 14 LP 2 9 2 8 LP 2 21 2 21 PP 2 13 2 11 LL 4 4 4 2 LL 3 2 3 2 PP 2 20 2 20 PP 4 8 4 7 LP 4 3 4 3 PP 4 14 4 13 LP 2 12 2 10 LL 3 25 3 25 PP 3 19 3 17 LL 1 25 1 25 PP 1 21 1 21 PP 4 5 4 5 PP 3 3 2 3 UP 2 6 2 6 PP 2 14 3 13...
result:
ok answer 2
Test #128:
score: 0
Accepted
time: 1ms
memory: 4952kb
input:
80 5 20 1 17 3 8 4 12 2 19 1 10 2 14 4 7 4 3 2 8 3 14 5 20 1 20 3 18 5 18 1 2 4 10 5 3 4 19 5 13 4 2 1 3 1 8 3 13 5 9 3 16 2 9 4 8 3 1 4 11 2 16 1 19 4 14 2 20 3 19 1 1 3 2 2 12 5 11 4 17 5 4 3 7 1 12 2 2 3 5 2 11 3 11 1 13 1 7 5 6 4 1 1 16 3 10 4 4 3 20 2 13 4 18 3 17 3 15 2 1 5 2 3 12 1 5 5 15 2 5...
output:
1 1 17 1 18 R 3 8 3 7 L 4 12 5 12 D 2 19 2 19 P 1 10 1 10 P 2 14 2 14 P 4 7 4 7 P 4 3 4 3 P 2 8 2 9 R 3 14 3 14 P 5 20 4 20 U 1 20 1 20 P 3 18 3 18 P 5 18 5 18 P 1 2 1 3 R 4 10 5 10 D 5 3 5 3 P 4 19 5 19 D 5 13 5 14 R 4 2 4 2 P 1 3 1 4 R 1 8 1 8 P 3 13 4 13 D 5 9 5 9 P 3 16 4 16 D 2 9 1 9 U 4 8 5 8 ...
result:
ok answer 1
Test #129:
score: 0
Accepted
time: 1ms
memory: 4972kb
input:
80 6 16 5 14 4 10 5 6 4 7 2 2 2 8 6 5 3 15 5 12 4 3 3 7 1 14 2 4 3 14 1 8 2 14 3 8 1 2 1 12 6 12 4 5 4 9 2 16 6 16 6 4 4 11 4 8 5 2 5 13 3 16 2 1 2 9 6 7 3 6 6 9 5 3 5 11 4 14 6 11 1 6 5 8 2 3 6 13 5 1 3 1 5 5 4 13 3 4 2 5 6 15 2 10 2 12 1 9 1 4 6 3 3 11 1 10 3 2 4 4 4 15 6 8 1 5 1 3 1 11 2 11 4 16 ...
output:
1 5 14 6 14 D 4 10 3 10 U 5 6 4 6 U 4 7 3 7 U 2 2 2 2 P 2 8 1 8 U 6 5 6 4 L 3 15 3 15 P 5 12 5 13 R 4 3 4 2 L 3 7 2 7 U 1 14 1 15 R 2 4 2 4 P 3 14 3 14 P 1 8 1 7 L 2 14 1 14 U 3 8 2 8 U 1 2 1 1 L 1 12 1 13 R 6 12 6 12 P 4 5 4 5 P 4 9 3 9 U 2 16 3 16 D 6 16 6 16 P 6 4 6 3 L 4 11 4 11 P 4 8 3 8 U 5 2 ...
result:
ok answer 1
Test #130:
score: 0
Accepted
time: 1ms
memory: 4836kb
input:
80 7 14 7 13 3 14 4 1 4 9 2 8 3 10 7 7 6 8 6 12 5 3 2 1 4 5 7 8 3 1 7 3 4 12 4 14 6 14 7 1 1 3 2 5 1 8 5 2 2 11 7 10 5 12 3 3 3 8 2 10 3 13 4 3 7 2 2 12 1 7 1 2 6 13 3 11 3 4 2 9 4 8 1 1 2 14 3 2 4 11 1 12 3 6 6 1 6 5 4 4 3 5 1 9 5 6 1 10 7 9 1 6 7 4 2 6 7 11 5 7 1 11 5 10 6 6 4 10 5 4 7 5 2 4 1 13 ...
output:
1 7 13 6 13 U 3 14 2 14 U 4 1 4 1 P 4 9 4 9 P 2 8 2 8 P 3 10 3 10 P 7 7 7 6 L 6 8 6 7 L 6 12 6 11 L 5 3 5 3 P 2 1 2 2 R 4 5 4 5 P 7 8 7 7 L 3 1 3 2 R 7 3 7 3 P 4 12 4 12 P 4 14 4 14 P 6 14 6 14 P 7 1 7 1 P 1 3 1 4 R 2 5 2 5 P 1 8 1 8 P 5 2 6 2 D 2 11 2 12 R 7 10 7 9 L 5 12 5 12 P 3 3 3 3 P 3 8 3 7 L...
result:
ok answer 1
Test #131:
score: 0
Accepted
time: 1ms
memory: 4980kb
input:
80 8 12 2 9 3 2 4 6 8 5 4 5 1 6 7 7 6 9 8 11 4 2 8 10 3 12 8 12 6 4 2 4 1 7 6 3 6 8 7 10 7 6 8 9 5 8 7 3 5 4 4 4 8 8 6 11 7 5 7 4 2 7 3 7 5 11 6 7 1 5 7 9 2 2 8 1 6 6 2 8 3 4 1 12 3 10 6 12 5 1 3 8 5 10 7 1 8 3 4 9 2 1 5 6 6 2 2 5 5 2 2 3 5 5 3 11 3 9 4 1 3 1 8 7 8 6 2 10 2 11 5 9 4 7 7 12 1 10 4 11...
output:
1 2 9 2 10 R 3 2 2 2 U 4 6 4 7 R 8 5 8 5 P 4 5 4 6 R 1 6 1 6 P 7 7 7 8 R 6 9 6 10 R 8 11 8 11 P 4 2 4 2 P 8 10 8 10 P 3 12 3 12 P 8 12 8 12 P 6 4 6 5 R 2 4 1 4 U 1 7 1 8 R 6 3 5 3 U 6 8 6 9 R 7 10 7 10 P 7 6 7 6 P 8 9 8 9 P 5 8 6 8 D 7 3 7 4 R 5 4 5 5 R 4 4 4 5 R 8 8 8 8 P 6 11 7 11 D 7 5 7 5 P 7 4 ...
result:
ok answer 1
Test #132:
score: 0
Accepted
time: 1ms
memory: 4888kb
input:
80 9 11 7 2 1 4 8 8 6 9 1 2 8 3 1 11 8 6 1 8 7 8 4 7 3 2 2 9 6 3 9 10 4 8 8 10 3 9 9 2 2 3 8 2 9 5 6 11 2 11 6 4 7 3 3 8 7 1 5 8 7 10 4 6 9 6 3 4 5 9 7 9 5 5 9 3 9 4 6 6 5 1 2 2 6 7 1 9 4 4 2 10 5 11 3 10 3 11 2 4 3 7 4 11 8 1 9 9 5 7 4 1 1 7 9 11 8 5 1 10 2 8 3 1 7 5 6 5 4 9 3 3 9 7 2 6 9 8 2 7 1 1...
output:
1 7 2 7 3 R 1 4 1 5 R 8 8 7 8 U 6 9 6 8 L 1 2 1 2 P 8 3 8 4 R 1 11 1 11 P 8 6 8 6 P 1 8 1 8 P 7 8 7 7 L 4 7 4 7 P 3 2 2 2 U 2 9 2 10 R 6 3 6 3 P 9 10 9 9 L 4 8 4 8 P 8 10 8 10 P 3 9 3 9 P 9 2 8 2 U 2 3 2 4 R 8 2 8 3 R 9 5 9 5 P 6 11 6 10 L 2 11 2 11 P 6 4 6 4 P 7 3 7 4 R 3 8 3 8 P 7 1 7 1 P 5 8 5 8 ...
result:
ok answer 1
Test #133:
score: 0
Accepted
time: 1ms
memory: 4908kb
input:
80 10 10 4 5 10 2 4 1 1 10 2 1 7 5 1 9 5 9 9 1 5 6 5 10 8 2 5 4 7 8 7 1 9 2 10 4 2 9 4 7 6 10 8 7 6 6 5 7 7 7 3 4 4 4 5 5 4 10 7 4 7 9 8 8 3 1 3 2 9 4 6 4 1 1 6 1 9 9 10 8 10 3 3 5 8 6 1 4 3 10 5 1 6 3 10 1 1 5 6 7 3 8 4 3 6 2 10 10 8 10 3 6 2 8 8 9 10 7 10 6 9 8 1 7 3 7 2 10 6 8 7 6 9 6 2 6 2 2 1 6...
output:
1 4 5 4 5 P 10 2 10 3 R 4 1 3 1 U 1 10 1 9 L 2 1 2 2 R 7 5 6 5 U 1 9 1 8 L 5 9 5 9 P 9 1 9 1 P 5 6 4 6 U 5 10 5 10 P 8 2 8 3 R 5 4 5 3 L 7 8 7 8 P 7 1 6 1 U 9 2 9 2 P 10 4 10 5 R 2 9 2 9 P 4 7 4 7 P 6 10 6 10 P 8 7 8 7 P 6 6 6 6 P 5 7 5 7 P 7 7 7 7 P 3 4 3 4 P 4 4 4 4 P 5 5 5 4 L 4 10 4 10 P 7 4 7 4...
result:
ok answer 1
Test #134:
score: 0
Accepted
time: 3ms
memory: 6844kb
input:
90 100 1 89 1 74 1 85 1 59 1 91 1 88 1 93 1 78 1 63 1 52 1 37 1 28 1 51 1 42 1 79 1 4 1 81 1 31 1 25 1 60 1 2 1 40 1 99 1 48 1 54 1 72 1 68 1 29 1 87 1 6 1 9 1 71 1 47 1 46 1 12 1 15 1 65 1 36 1 50 1 64 1 5 1 69 1 11 1 35 1 21 1 73 1 95 1 83 1 44 1 26 1 97 1 57 1 39 1 70 1 67 1 77 1 96 1 100 1 66 1 ...
output:
4 89 1 89 1 PPPP 74 1 70 1 UUUU 85 1 85 1 PPPP 59 1 59 1 PPPP 91 1 91 1 PPPP 88 1 88 1 PPPP 93 1 93 1 PPPP 78 1 74 1 UUUU 63 1 63 1 PPPP 52 1 51 1 UPPP 37 1 34 1 UUUP 28 1 25 1 UUUP 51 1 52 1 DPPP 42 1 40 1 UUPP 79 1 79 1 PPPP 4 1 5 1 DPPP 81 1 81 1 PPPP 31 1 29 1 UUPP 25 1 22 1 UUUP 60 1 60 1 PPPP ...
result:
ok answer 4
Test #135:
score: 0
Accepted
time: 2ms
memory: 5932kb
input:
90 50 2 30 2 22 1 22 2 31 2 29 2 39 2 11 2 2 1 26 2 1 2 44 1 17 2 41 1 35 1 44 2 14 1 25 1 3 1 15 1 45 2 35 2 23 2 36 2 19 1 26 1 49 2 6 1 29 1 40 2 19 2 2 2 27 1 34 2 16 2 32 2 49 1 9 2 43 1 11 1 13 2 28 1 37 1 10 2 5 1 8 2 20 1 34 1 12 1 36 1 32 1 30 1 18 2 21 1 21 2 24 2 5 2 33 1 39 1 18 1 7 2 15...
output:
1 30 2 30 2 P 22 1 22 1 P 22 2 21 2 U 31 2 31 2 P 29 2 29 2 P 39 2 39 1 L 11 2 10 2 U 2 1 2 1 P 26 2 25 2 U 1 2 1 1 L 44 1 45 1 D 17 2 16 2 U 41 1 42 1 D 35 1 35 1 P 44 2 44 2 P 14 1 14 1 P 25 1 24 1 U 3 1 3 1 P 15 1 15 1 P 45 2 45 2 P 35 2 35 2 P 23 2 22 2 U 36 2 37 2 D 19 1 19 1 P 26 1 25 1 U 49 2...
result:
ok answer 1
Test #136:
score: 0
Accepted
time: 0ms
memory: 5272kb
input:
90 33 3 5 3 5 2 3 1 25 1 10 1 7 3 1 2 32 3 9 3 18 1 22 3 16 3 4 2 26 3 19 3 19 1 7 2 23 2 13 2 8 1 20 3 14 1 6 2 26 2 23 3 29 3 29 2 6 1 31 2 24 2 11 3 7 1 21 2 25 3 15 3 6 3 28 3 12 2 14 3 32 1 30 1 18 2 24 3 17 2 1 1 32 2 31 1 18 3 1 3 28 1 15 2 33 2 2 3 2 2 9 1 23 1 22 1 16 1 14 2 12 3 28 2 9 2 3...
output:
1 5 3 4 3 U 5 2 4 2 U 3 1 3 1 P 25 1 24 1 U 10 1 10 1 P 7 3 7 3 P 1 2 1 2 P 32 3 31 3 U 9 3 8 3 U 18 1 19 1 D 22 3 21 3 U 16 3 16 3 P 4 2 3 2 U 26 3 25 3 U 19 3 19 3 P 19 1 18 1 U 7 2 6 2 U 23 2 23 2 P 13 2 12 2 U 8 1 8 1 P 20 3 20 2 L 14 1 13 1 U 6 2 5 2 U 26 2 26 2 P 23 3 22 3 U 29 3 28 3 U 29 2 2...
result:
ok answer 1
Test #137:
score: 0
Accepted
time: 0ms
memory: 5160kb
input:
90 25 4 13 1 2 4 17 1 22 4 16 1 21 3 8 1 9 3 13 3 18 4 23 4 22 1 20 2 8 2 17 4 1 3 9 1 22 3 13 4 12 3 14 1 1 1 9 4 22 2 7 1 11 1 16 2 25 3 5 3 19 2 5 4 1 4 6 2 11 4 15 2 8 3 25 1 15 4 11 3 5 2 16 3 20 1 18 1 11 2 18 3 21 2 8 4 6 4 10 3 20 4 21 1 4 1 23 2 2 1 14 3 20 3 2 3 15 1 24 1 12 2 4 3 19 3 24 ...
output:
1 13 1 12 1 U 2 4 2 4 P 17 1 17 1 P 22 4 22 4 P 16 1 16 2 R 21 3 21 3 P 8 1 7 1 U 9 3 8 3 U 13 3 13 4 R 18 4 17 4 U 23 4 23 4 P 22 1 22 1 P 20 2 19 2 U 8 2 7 2 U 17 4 17 3 L 1 3 1 3 P 9 1 8 1 U 22 3 22 3 P 13 4 12 4 U 12 3 11 3 U 14 1 14 1 P 1 1 1 2 R 9 4 8 4 U 22 2 21 2 U 7 1 6 1 U 11 1 10 1 U 16 2...
result:
ok answer 1
Test #138:
score: 0
Accepted
time: 1ms
memory: 5004kb
input:
90 20 5 2 5 8 4 16 4 7 3 6 2 8 3 12 4 10 2 12 5 18 2 12 3 16 1 2 1 19 5 19 3 14 4 13 2 15 2 17 1 20 5 15 3 7 1 4 4 8 5 6 3 18 4 1 3 16 5 17 2 11 4 2 2 18 5 13 1 3 1 1 5 20 1 14 1 3 4 14 3 15 5 7 2 12 1 7 5 5 4 2 3 19 2 19 1 9 1 7 4 14 2 10 5 8 2 8 1 16 3 6 1 15 1 11 5 16 2 5 2 2 4 13 5 11 1 9 4 18 3...
output:
1 2 5 2 5 P 8 4 7 4 U 16 4 16 4 P 7 3 6 3 U 6 2 6 2 P 8 3 7 3 U 12 4 11 4 U 10 2 10 2 P 12 5 12 5 P 18 2 18 2 P 12 3 12 3 P 16 1 16 1 P 2 1 3 1 D 19 5 18 5 U 19 3 19 3 P 14 4 13 4 U 13 2 12 2 U 15 2 14 2 U 17 1 18 1 D 20 5 19 5 U 15 3 14 3 U 7 1 7 1 P 4 4 4 3 L 8 5 8 5 P 6 3 5 3 U 18 4 18 4 P 1 3 2 ...
result:
ok answer 1
Test #139:
score: 0
Accepted
time: 1ms
memory: 5000kb
input:
90 16 6 14 5 1 1 4 6 9 2 11 2 14 2 5 6 5 5 7 1 2 6 13 2 8 4 1 4 15 5 16 6 7 3 11 3 13 3 3 3 2 1 1 6 16 2 13 1 12 6 2 2 8 3 14 6 14 3 9 1 10 1 7 4 11 6 2 5 8 6 6 5 1 3 8 1 10 6 7 6 3 4 5 3 4 2 9 5 12 5 3 1 15 4 7 2 6 6 3 5 11 1 12 3 15 3 10 5 15 6 9 3 5 4 3 6 8 2 4 5 11 4 5 1 6 1 13 4 2 3 14 1 3 2 15...
output:
1 14 5 15 5 D 1 1 1 1 P 4 6 4 6 P 9 2 9 2 P 11 2 11 2 P 14 2 14 2 P 5 6 5 6 P 5 5 6 5 D 7 1 8 1 D 2 6 2 6 P 13 2 13 2 P 8 4 8 4 P 1 4 1 4 P 15 5 14 5 U 16 6 16 6 P 7 3 8 3 D 11 3 11 3 P 13 3 13 3 P 3 3 3 3 P 2 1 2 1 P 1 6 1 6 P 16 2 16 1 L 13 1 14 1 D 12 6 12 6 P 2 2 2 2 P 8 3 9 3 D 14 6 14 6 P 14 3...
result:
ok answer 1
Test #140:
score: 0
Accepted
time: 0ms
memory: 5120kb
input:
90 14 7 14 4 10 7 13 6 12 3 6 5 14 2 11 4 11 3 13 1 14 1 8 7 10 6 2 7 11 7 2 4 11 6 7 5 9 4 7 6 12 5 12 4 3 2 3 4 1 2 1 3 4 1 9 1 2 6 12 6 13 7 3 1 10 4 12 7 14 7 14 5 14 3 6 6 10 3 3 3 7 2 6 7 6 4 9 6 13 5 3 6 3 5 5 3 3 7 5 1 7 4 7 7 4 3 14 6 1 6 9 5 11 5 12 1 4 6 9 7 4 4 10 2 5 2 9 2 8 4 2 3 9 3 1...
output:
1 14 4 14 4 P 10 7 10 7 P 13 6 13 6 P 12 3 12 3 P 6 5 6 5 P 14 2 14 2 P 11 4 11 3 L 11 3 11 2 L 13 1 13 1 P 14 1 14 1 P 8 7 8 7 P 10 6 10 5 L 2 7 2 7 P 11 7 11 6 L 2 4 2 4 P 11 6 11 5 L 7 5 7 5 P 9 4 9 3 L 7 6 7 6 P 12 5 12 5 P 12 4 12 4 P 3 2 3 2 P 3 4 3 4 P 1 2 1 2 P 1 3 1 4 R 4 1 4 1 P 9 1 9 1 P ...
result:
ok answer 1
Test #141:
score: 0
Accepted
time: 1ms
memory: 5132kb
input:
90 12 8 12 2 3 3 2 4 5 8 9 5 8 8 5 4 11 1 3 8 6 8 8 6 5 5 11 2 8 4 5 1 4 1 6 1 2 8 9 6 9 1 7 8 12 6 9 4 7 7 7 1 9 3 4 3 12 1 2 5 11 8 3 7 6 2 2 1 2 3 8 7 3 1 6 3 10 8 4 2 3 4 1 8 1 7 1 2 8 5 9 2 12 5 7 3 11 6 12 4 1 3 11 7 4 4 5 3 12 7 7 5 10 5 10 2 10 4 11 4 1 6 11 5 10 6 3 2 6 5 8 3 2 7 10 7 4 6 4...
output:
1 12 2 12 2 P 3 3 3 4 R 2 4 2 4 P 5 8 5 8 P 9 5 9 5 P 8 8 8 8 P 5 4 4 4 U 11 1 11 1 P 3 8 3 8 P 6 8 6 8 P 8 6 8 6 P 5 5 5 5 P 11 2 11 2 P 8 4 8 4 P 5 1 4 1 U 4 1 3 1 U 6 1 5 1 U 2 8 2 8 P 9 6 9 6 P 9 1 9 1 P 7 8 7 8 P 12 6 12 6 P 9 4 9 4 P 7 7 6 7 U 7 1 6 1 U 9 3 8 3 U 4 3 4 3 P 12 1 12 1 P 2 5 2 5 ...
result:
ok answer 1
Test #142:
score: 0
Accepted
time: 1ms
memory: 4868kb
input:
90 11 9 2 8 5 4 7 3 7 8 1 5 5 2 2 6 8 8 9 4 6 4 9 7 1 6 3 2 1 7 4 7 6 6 2 1 8 2 11 2 11 5 9 2 6 7 10 9 2 9 4 9 1 1 4 4 6 1 10 3 6 5 7 7 11 1 3 7 10 8 8 4 9 1 11 9 1 2 11 8 1 3 1 9 9 3 9 6 7 2 5 8 3 3 7 9 8 6 3 5 4 3 10 5 6 2 5 3 4 1 5 5 11 6 4 2 2 7 5 1 2 2 3 1 7 5 10 7 8 3 8 7 2 5 4 5 3 6 10 1 11 4...
output:
1 2 8 3 8 D 5 4 5 4 P 7 3 7 3 P 7 8 7 8 P 1 5 2 5 D 5 2 5 2 P 2 6 2 7 R 8 8 8 9 R 9 4 8 4 U 6 4 6 4 P 9 7 9 8 R 1 6 1 6 P 3 2 3 2 P 1 7 1 8 R 4 7 4 8 R 6 6 6 6 P 2 1 2 1 P 8 2 8 2 P 11 2 11 2 P 11 5 11 5 P 9 2 9 2 P 6 7 6 7 P 10 9 9 9 U 2 9 2 9 P 4 9 4 9 P 1 1 1 1 P 4 4 4 4 P 6 1 6 1 P 10 3 11 3 D 6...
result:
ok answer 1
Test #143:
score: 0
Accepted
time: 1ms
memory: 4936kb
input:
90 10 10 4 5 9 9 4 10 2 2 6 9 1 1 6 1 1 4 7 7 6 2 9 5 9 6 8 7 5 4 10 7 9 10 6 5 8 1 4 3 6 10 9 3 10 4 2 3 3 5 9 8 1 3 3 8 7 2 2 7 5 7 8 2 7 9 10 5 5 6 1 5 3 3 3 2 6 3 7 5 8 8 10 2 10 1 8 10 10 3 7 10 5 9 1 6 4 4 7 8 7 6 3 10 2 8 1 10 5 5 3 7 4 6 10 10 2 10 5 3 8 3 10 6 1 7 5 2 2 9 6 6 6 4 7 4 4 1 9 ...
output:
1 4 5 4 5 P 9 9 8 9 U 4 10 4 10 P 2 2 2 2 P 6 9 5 9 U 1 1 1 1 P 6 1 7 1 D 1 4 1 4 P 7 7 6 7 U 6 2 6 1 L 9 5 9 5 P 9 6 9 7 R 8 7 8 8 R 5 4 4 4 U 10 7 10 7 P 9 10 9 10 P 6 5 6 5 P 8 1 8 1 P 4 3 4 3 P 6 10 5 10 U 9 3 9 3 P 10 4 10 4 P 2 3 1 3 U 3 5 3 5 P 9 8 9 9 R 1 3 1 2 L 3 8 3 8 P 7 2 7 2 P 2 7 2 7 ...
result:
ok answer 1
Test #144:
score: 0
Accepted
time: 1ms
memory: 4724kb
input:
99 1 100 1 62 1 15 1 97 1 31 1 78 1 51 1 48 1 89 1 4 1 16 1 47 1 33 1 88 1 87 1 55 1 22 1 11 1 44 1 43 1 73 1 7 1 74 1 1 1 36 1 20 1 92 1 95 1 64 1 85 1 61 1 42 1 75 1 3 1 49 1 82 1 72 1 70 1 77 1 17 1 28 1 30 1 90 1 9 1 57 1 58 1 98 1 25 1 76 1 13 1 19 1 14 1 23 1 40 1 71 1 96 1 27 1 50 1 94 1 32 1...
output:
1 1 62 1 61 L 1 15 1 14 L 1 97 1 97 P 1 31 1 30 L 1 78 1 78 P 1 51 1 50 L 1 48 1 47 L 1 89 1 89 P 1 4 1 4 P 1 16 1 15 L 1 47 1 46 L 1 33 1 32 L 1 88 1 88 P 1 87 1 87 P 1 55 1 54 L 1 22 1 21 L 1 11 1 11 P 1 44 1 43 L 1 43 1 42 L 1 73 1 73 P 1 7 1 7 P 1 74 1 74 P 1 1 1 1 P 1 36 1 35 L 1 20 1 19 L 1 92...
result:
ok answer 1
Test #145:
score: 0
Accepted
time: 1ms
memory: 4884kb
input:
99 2 50 2 18 1 20 2 6 2 9 1 3 2 30 2 4 1 33 2 43 2 21 1 31 2 24 1 10 1 42 1 4 1 45 2 28 1 27 1 24 2 47 1 47 1 13 2 40 1 18 1 22 1 36 2 5 2 16 1 37 1 49 1 50 2 31 2 32 1 17 1 14 1 19 2 35 1 44 2 29 2 23 1 12 1 6 2 17 1 9 2 8 1 7 2 11 2 38 2 10 2 26 2 44 1 8 1 40 1 34 1 26 2 36 2 22 1 32 2 48 2 27 2 4...
output:
1 2 18 2 18 P 1 20 1 20 P 2 6 2 6 P 2 9 2 9 P 1 3 1 3 P 2 30 2 30 P 2 4 2 4 P 1 33 1 32 L 2 43 2 43 P 2 21 2 21 P 1 31 1 30 L 2 24 2 24 P 1 10 1 10 P 1 42 1 41 L 1 4 1 4 P 1 45 1 44 L 2 28 2 28 P 1 27 1 26 L 1 24 1 24 P 2 47 2 47 P 1 47 1 47 P 1 13 1 13 P 2 40 2 40 P 1 18 1 18 P 1 22 1 22 P 1 36 1 3...
result:
ok answer 1
Test #146:
score: 0
Accepted
time: 0ms
memory: 4800kb
input:
98 3 33 2 19 3 20 3 10 1 33 1 17 1 7 3 8 1 3 3 6 3 7 3 18 1 22 2 3 3 30 3 31 3 3 1 26 1 21 1 27 1 31 3 17 2 12 3 13 2 26 2 28 3 15 2 1 2 30 2 18 1 1 3 11 3 33 3 21 1 30 2 20 1 28 1 32 2 4 2 7 1 11 1 18 2 17 3 12 1 14 1 10 2 9 3 16 3 22 3 26 1 4 3 23 1 20 1 8 2 32 3 32 1 19 2 10 1 13 1 29 2 8 3 4 2 2...
output:
1 2 19 2 19 P 3 20 3 21 R 3 10 3 11 R 1 33 1 33 P 1 17 1 17 P 1 7 1 7 P 3 8 3 9 R 1 3 1 3 P 3 6 3 7 R 3 7 3 8 R 3 18 3 19 R 1 22 1 22 P 2 3 2 3 P 3 30 3 30 P 3 31 3 31 P 3 3 3 3 P 1 26 1 26 P 1 21 1 21 P 1 27 1 27 P 1 31 1 31 P 3 17 3 18 R 2 12 2 12 P 3 13 3 14 R 2 26 2 26 P 2 28 2 28 P 3 15 3 16 R ...
result:
ok answer 1
Test #147:
score: 0
Accepted
time: 0ms
memory: 4892kb
input:
99 4 25 1 25 3 11 1 2 4 1 4 19 3 5 4 5 1 12 2 1 3 4 1 23 2 18 4 15 4 13 4 11 2 23 3 1 2 7 4 6 4 20 2 16 1 17 2 10 4 18 3 3 2 22 2 6 3 8 1 19 4 12 3 20 4 2 1 21 3 17 4 16 3 16 4 23 3 15 3 12 1 18 4 10 3 9 1 15 3 21 1 6 3 18 1 20 1 13 4 17 3 2 2 19 2 4 1 4 3 14 3 25 3 19 4 8 4 9 1 11 4 3 3 7 4 4 2 14 ...
output:
1 1 25 1 25 P 3 11 3 11 P 1 2 1 1 L 4 1 4 1 P 4 19 4 19 P 3 5 3 5 P 4 5 4 5 P 1 12 1 11 L 2 1 2 1 P 3 4 3 4 P 1 23 1 22 L 2 18 2 18 P 4 15 4 15 P 4 13 4 13 P 4 11 4 11 P 2 23 1 23 U 3 1 3 1 P 2 7 2 7 P 4 6 4 6 P 4 20 4 20 P 2 16 2 16 P 1 17 1 16 L 2 10 2 10 P 4 18 4 18 P 3 3 3 3 P 2 22 2 22 P 2 6 2 ...
result:
ok answer 1
Test #148:
score: 0
Accepted
time: 1ms
memory: 4944kb
input:
99 5 20 4 11 2 13 1 20 2 18 2 6 2 17 4 12 4 1 5 6 2 4 4 4 1 9 5 18 2 8 5 19 5 3 4 15 1 4 1 13 5 17 4 19 3 19 5 4 4 10 3 15 1 3 3 3 5 14 3 17 2 10 4 13 3 13 5 11 4 3 1 11 4 14 1 10 4 9 3 9 4 18 4 7 3 18 5 8 3 10 3 6 5 16 4 8 1 7 5 7 3 20 5 13 2 3 5 15 2 7 3 11 4 20 1 17 3 16 3 8 1 14 4 16 1 15 3 5 2 ...
output:
1 4 11 4 11 P 2 13 2 13 P 1 20 1 20 P 2 18 2 18 P 2 6 2 6 P 2 17 2 17 P 4 12 4 12 P 4 1 4 1 P 5 6 5 6 P 2 4 2 4 P 4 4 4 4 P 1 9 1 9 P 5 18 5 18 P 2 8 2 9 R 5 19 5 19 P 5 3 5 3 P 4 15 4 15 P 1 4 1 4 P 1 13 1 13 P 5 17 5 17 P 4 19 4 19 P 3 19 3 19 P 5 4 5 4 P 4 10 4 10 P 3 15 3 15 P 1 3 1 3 P 3 3 3 3 ...
result:
ok answer 1
Test #149:
score: 0
Accepted
time: 1ms
memory: 4768kb
input:
95 6 16 2 8 1 4 6 7 1 10 5 3 5 13 2 15 6 12 4 12 1 13 2 6 4 2 2 2 4 6 2 10 2 11 5 2 5 14 3 14 3 9 5 8 6 1 1 12 1 11 6 13 6 5 4 9 5 10 6 2 5 4 1 3 3 10 4 3 5 9 4 4 1 9 6 10 1 1 1 7 3 15 4 14 3 3 3 2 2 5 2 3 3 11 2 1 4 8 5 5 4 16 6 6 1 8 4 5 6 14 1 2 3 7 4 13 3 12 1 5 1 6 6 8 2 13 3 8 3 16 2 16 2 4 5 ...
output:
1 2 8 2 8 P 1 4 1 4 P 6 7 6 7 P 1 10 1 10 P 5 3 5 3 P 5 13 5 13 P 2 15 2 15 P 6 12 6 12 P 4 12 4 12 P 1 13 1 13 P 2 6 2 6 P 4 2 4 2 P 2 2 2 2 P 4 6 4 6 P 2 10 2 10 P 2 11 2 11 P 5 2 5 2 P 5 14 5 14 P 3 14 3 14 P 3 9 3 9 P 5 8 5 8 P 6 1 6 1 P 1 12 1 12 P 1 11 1 11 P 6 13 6 13 P 6 5 6 5 P 4 9 4 10 R 5...
result:
ok answer 1
Test #150:
score: 0
Accepted
time: 1ms
memory: 4896kb
input:
97 7 14 7 1 6 6 1 7 3 8 5 1 6 1 6 5 4 1 1 5 4 3 3 7 3 9 4 11 6 4 1 6 6 13 7 5 6 14 4 14 6 12 2 1 7 7 5 6 5 5 6 10 4 7 5 2 6 2 4 5 4 6 7 6 3 10 1 13 7 3 3 13 7 12 7 2 1 11 4 8 4 9 7 4 3 14 5 3 7 13 6 11 3 11 1 3 1 12 4 2 6 9 2 2 2 4 7 8 2 11 3 1 1 8 1 10 3 3 4 12 5 8 4 4 1 14 3 5 1 1 4 13 3 4 2 3 1 2...
output:
1 7 1 7 1 P 6 6 6 6 P 1 7 1 7 P 3 8 3 9 R 5 1 5 1 P 6 1 6 1 P 6 5 6 5 P 4 1 4 1 P 1 5 1 5 P 4 3 4 3 P 3 7 3 8 R 3 9 3 10 R 4 11 4 11 P 6 4 6 4 P 1 6 1 6 P 6 13 6 13 P 7 5 7 5 P 6 14 6 14 P 4 14 4 14 P 6 12 6 12 P 2 1 2 1 P 7 7 7 7 P 5 6 5 6 P 5 5 5 5 P 6 10 6 10 P 4 7 4 7 P 5 2 5 2 P 6 2 6 2 P 4 5 4...
result:
ok answer 1
Test #151:
score: 0
Accepted
time: 1ms
memory: 4940kb
input:
95 8 12 3 4 7 8 6 7 2 7 7 10 3 12 8 10 4 1 8 1 5 10 7 9 2 12 3 11 6 12 5 3 5 8 8 9 7 4 6 8 1 12 7 6 4 2 6 5 4 10 5 5 1 1 2 5 1 2 6 4 8 6 5 2 6 2 1 10 2 1 6 10 4 7 6 3 8 3 8 7 4 8 4 12 1 3 3 1 4 5 3 5 8 4 4 9 4 4 8 2 2 10 1 8 8 5 3 2 8 11 7 2 5 6 2 3 1 9 3 6 4 3 2 11 6 1 2 6 7 11 1 6 3 7 4 6 3 10 7 5...
output:
1 3 4 3 4 P 7 8 7 8 P 6 7 6 7 P 2 7 2 7 P 7 10 7 10 P 3 12 3 11 L 8 10 8 10 P 4 1 4 1 P 8 1 8 1 P 5 10 5 10 P 7 9 7 9 P 2 12 2 12 P 3 11 3 10 L 6 12 5 12 U 5 3 5 3 P 5 8 5 8 P 8 9 8 9 P 7 4 7 4 P 6 8 6 8 P 1 12 1 12 P 7 6 7 6 P 4 2 4 2 P 6 5 6 5 P 4 10 4 10 P 5 5 5 5 P 1 1 1 1 P 2 5 2 5 P 1 2 1 2 P ...
result:
ok answer 1
Test #152:
score: 0
Accepted
time: 0ms
memory: 4876kb
input:
98 9 11 6 3 1 1 9 4 7 10 9 6 4 9 6 10 9 8 4 7 9 2 1 5 3 10 8 2 6 4 9 10 1 4 5 7 8 9 5 4 5 11 5 6 2 1 6 5 6 8 1 3 1 7 4 11 3 9 8 5 9 11 4 10 3 2 9 7 1 2 6 7 2 5 2 6 5 9 5 1 1 10 6 1 2 7 9 5 6 6 8 8 9 1 2 11 7 3 2 8 3 5 8 3 8 6 1 8 4 5 8 7 3 6 7 5 3 1 5 5 2 2 1 6 7 2 4 4 5 10 1 9 8 1 5 3 5 2 3 8 4 1 4...
output:
1 6 3 6 3 P 1 1 1 1 P 9 4 9 4 P 7 10 7 10 P 9 6 9 6 P 4 9 4 9 P 6 10 6 10 P 9 8 9 8 P 4 7 4 7 P 9 2 9 2 P 1 5 1 5 P 3 10 3 10 P 8 2 8 2 P 6 4 6 4 P 9 10 9 10 P 1 4 1 4 P 5 7 5 7 P 8 9 8 9 P 5 4 5 4 P 5 11 5 11 P 5 6 5 6 P 2 1 2 1 P 6 5 6 5 P 6 8 6 8 P 1 3 1 3 P 1 7 1 7 P 4 11 4 11 P 3 9 3 8 L 8 5 8 ...
result:
ok answer 1
Test #153:
score: 0
Accepted
time: 0ms
memory: 5016kb
input:
99 10 10 9 10 9 2 6 5 7 2 10 7 5 5 1 9 5 10 1 7 1 10 7 6 9 8 10 10 2 2 7 9 5 4 3 4 5 9 9 9 5 3 10 2 3 3 8 7 6 3 6 10 10 9 10 5 7 4 7 5 5 1 1 2 3 2 2 6 2 3 6 8 3 5 8 1 8 4 4 9 2 5 2 10 2 8 3 6 9 7 1 8 6 4 4 10 6 2 5 6 7 3 9 3 2 7 1 6 8 5 3 7 9 5 9 1 6 1 7 7 4 5 3 10 1 4 5 2 10 8 3 8 7 8 4 6 4 2 8 10 ...
output:
1 9 10 9 10 P 9 2 9 2 P 6 5 6 5 P 7 2 7 1 L 10 7 10 7 P 5 5 5 5 P 1 9 1 9 P 5 10 5 10 P 1 7 1 7 P 1 10 1 10 P 7 6 7 6 P 9 8 9 8 P 10 10 10 10 P 2 2 2 2 P 7 9 7 9 P 5 4 5 4 P 3 4 3 4 P 5 9 5 9 P 9 9 9 9 P 5 3 5 3 P 10 2 10 2 P 3 3 3 3 P 8 7 8 7 P 6 3 6 3 P 6 10 6 10 P 10 9 10 9 P 10 5 10 5 P 7 4 7 4 ...
result:
ok answer 1