QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#851370#8355. T3HuTao36 20ms39668kbC++147.5kb2025-01-10 18:19:462025-01-10 18:19:46

Judging History

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

  • [2025-01-10 18:19:46]
  • 评测
  • 测评结果:36
  • 用时:20ms
  • 内存:39668kb
  • [2025-01-10 18:19:46]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

const int N = 605;

int n;
int u[N], d[N], l[N], r[N];

template<const int N, const int M>
struct Dinic{
    int s, t;
    int la[N], cur[N], ne[M], en[M], w[M], idx = 1;
    int dis[N], q[N], hh, tt;
    
    inline void AddEdge(int a, int b, int c)
    {
        ne[ ++ idx] = la[a];
        la[a] = idx;
        en[idx] = b;
        w[idx] = c;
    }
    inline void Add(int a, int b, int c)
    {
        AddEdge(a, b, c);
        AddEdge(b, a, 0);
    }
    inline bool BFS()
    {
        memset(dis, -1, sizeof dis);
        dis[s] = 0;
        q[hh = tt = 0] = s;
        while(hh <= tt)
        {
            int u = q[hh ++ ];
            if(u == t) return 1;
            cur[u] = la[u];
            for(int i = la[u]; i; i = ne[i])
            {
                int v = en[i];
                if(w[i] && dis[v] == -1)
                {
                    dis[v] = dis[u] + 1;
                    q[ ++ tt] = v;
                }
            }
        }
        return 0;
    }
    inline int DFS(int u, int f)
    {
        if(u == t || !f) return f;
        int res = 0;
        for(int &i = cur[u]; i; i = ne[i])
        {
            int v = en[i];
            if(dis[v] == dis[u] + 1 && w[i])
            {
                int d = DFS(v, min(f, w[i]));
                if(!d) dis[v] = -1;
                f -= d, res += d;
                w[i] -= d, w[i ^ 1] += d;
                if(!f) break;
            }
        }
        return res;
    }
    inline int MaxFlow()
    {
        int res = 0;
        while(BFS()) res += DFS(s, 1e9);
        return res;     
    }
};
Dinic<N * N + N * 2, 6 * N * N + 4 * N> G;

struct Point{
    int x, y;
    Point() {}
    Point(int _x, int _y) : x(_x), y(_y) {}
    inline void Go(char dir)
    {
        if(dir == 'U') x -- ;
        if(dir == 'D') x ++ ;
        if(dir == 'L') y -- ;
        if(dir == 'R') y ++ ;
    }
    inline bool Inside()
    {
        return 1 <= x && x <= n && 1 <= y && y <= n;
    }
};
template<typename T>
struct Array2{
    T a[N][N] = {};
    inline T* operator [](const int &i) {return a[i];}
    inline T& operator [](const Point &i) {return a[i.x][i.y];}
};

Array2<char> a;
Array2<int> pos;
Array2<Point> cur;
Point sta[N * N], sta0[N * N];
int tt, tt0;

inline bool DFS(Point x)
{
    sta[ ++ tt] = x;
    sta0[ ++ tt0] = x;
    pos[x] = tt;
    for(Point &y = cur[x]; y.Inside(); y.Go(a[x]))
    {
        if(a[y] == a[x]) continue;
        if(!pos[y])
        {
            if(DFS(y)) return 1;
        }
        else if(pos[y] > 0)
        {
            Point yy = y, y = yy;
            char d0 = a[x];
            for(int i = tt; i > pos[y]; i -- )
            {
                a[sta[i]] = a[sta[i - 1]];
                cur[sta[i]] = sta[i];
            }
            a[y] = d0, cur[y] = y;
            return 1;
        }
    }
    tt -- ;
    pos[x] = -1;
    return 0;
}

int vis[N][N], mark[N][N];
pair<int, int> q[N * N];
string ans[N * N];
inline bool Topo()
{
    int hh = 1, tt = 0;
    memset(vis, 0, sizeof vis);
    memset(mark, 0, sizeof mark);
    for(int i = 1; i <= n; i ++ )
        for(int j = 1; j <= n; j ++ )
        {
            if(!vis[i][j] && a[i][j] == 'U' && (i == 1 || vis[i - 1][j])) q[ ++ tt] = {i, j}, mark[i][j] = 1;
            if(!vis[i][j] && a[i][j] == 'D' && (i == n || vis[i + 1][j])) q[ ++ tt] = {i, j}, mark[i][j] = 1;
            if(!vis[i][j] && a[i][j] == 'L' && (j == 1 || vis[i][j - 1])) q[ ++ tt] = {i, j}, mark[i][j] = 1;
            if(!vis[i][j] && a[i][j] == 'R' && (j == n || vis[i][j + 1])) q[ ++ tt] = {i, j}, mark[i][j] = 1;
        }
    while(hh <= tt)
    {
        int i = q[hh].first, j = q[hh].second;
        vis[i][j] = 1;
        if(a[i][j] == 'U' || a[i][j] == 'D') ans[hh] = a[i][j] + to_string(j);
        else ans[hh] = a[i][j] + to_string(i);
        hh ++ ;
        // printf("!%d %d\n", i, j);
        for(int k = 1; k <= n; k ++ )
            if(!vis[k][j])
            {
                if(a[k][j] == 'U' && !mark[k][j]) q[ ++ tt] = {k, j}, mark[k][j] = 1;
                break;
            }
        for(int k = n; k >= 1; k -- )
            if(!vis[k][j])
            {
                if(a[k][j] == 'D' && !mark[k][j]) q[ ++ tt] = {k, j}, mark[k][j] = 1;
                break;
            }
        for(int k = 1; k <= n; k ++ )
            if(!vis[i][k])
            {
                if(a[i][k] == 'L' && !mark[i][k]) q[ ++ tt] = {i, k}, mark[i][k] = 1;
                break;
            }
        for(int k = n; k >= 1; k -- )
            if(!vis[i][k])
            {
                if(a[i][k] == 'R' && !mark[i][k]) q[ ++ tt] = {i, k}, mark[i][k] = 1;
                break;
            }
    }
    // for(int i = 1; i <= n; i ++ )
    // {
    //     for(int j = 1; j <= n; j ++ )
    //         printf("%d", vis[i][j]);
    //     puts("");
    // }
    // exit(0);
    return tt == n * n;
}

int main()
{
    scanf("%d", &n);
    for(int i = 1; i <= n; i ++ ) scanf("%d", &u[i]);
    for(int i = 1; i <= n; i ++ ) scanf("%d", &d[i]);
    for(int i = 1; i <= n; i ++ ) scanf("%d", &l[i]);
    for(int i = 1; i <= n; i ++ ) scanf("%d", &r[i]);
    
    G.s = n * n + n * 2 + 1, G.t = G.s + 1;
    for(int i = 1; i <= n; i ++ )
        for(int j = 1; j <= n; j ++ )
        {
            G.Add(G.s, (i - 1) * n + j, 1);
            G.Add((i - 1) * n + j, j + n * n, 1);
            G.Add((i - 1) * n + j, i + n * n + n, 1);
        }
    for(int i = 1; i <= n; i ++ )
    {
        G.Add(i + n * n, G.t, u[i] + d[i]);
        G.Add(i + n * n + n, G.t, l[i] + r[i]);
    }
    if(G.MaxFlow() != n * n) return puts("NO"), 0;
    for(int i = 1; i <= n; i ++ )
        for(int j = 1; j <= n; j ++ )
        {
            if(G.w[((i - 1) * n + j - 1) * 6 + 5]) a[i][j] = 'U';
            else a[i][j] = 'L';
        }
    
    for(int i = 1; i <= n; i ++ )
    {
        int cc = 0;
        for(int j = 1; j <= n && cc < u[i]; j ++ )
            if(a[j][i] == 'U' || a[j][i] == 'D')
            {
                a[j][i] = 'U';
                cc ++ ;
            }
        cc = 0;
        for(int j = n; j >= 1 && cc < d[i]; j -- )
            if(a[j][i] == 'U' || a[j][i] == 'D')
            {
                a[j][i] = 'D';
                cc ++ ;
            }
        cc = 0;
        for(int j = 1; j <= n && cc < l[i]; j ++ )
            if(a[i][j] == 'L' || a[i][j] == 'R')
            {
                a[i][j] = 'L';
                cc ++ ;
            }
        cc = 0;
        for(int j = n; j >= 1 && cc < r[i]; j -- )
            if(a[i][j] == 'L' || a[i][j] == 'R')
            {
                a[i][j] = 'R';
                cc ++ ;
            }
    }

    // for(int i = 1; i <= n; i ++ ) printf("%s\n", a[i] + 1);
    // puts("");
    for(int i = 1; i <= n; i ++ )
        for(int j = 1; j <= n; j ++ )
        {
            for(int k = 1; k <= n; k ++ )
                for(int l = 1; l <= n; l ++ )
                    cur[k][l] = Point(k, l);
            while(DFS(Point(i, j)))
            {
                for(int i = 1; i <= tt0; i ++ ) pos[sta0[i]] = 0;
                tt = tt0 = 0;
            }
            for(int i = 1; i <= tt0; i ++ ) pos[sta0[i]] = 0;
            tt = tt0 = 0;
        }
    // for(int i = 1; i <= n; i ++ ) printf("%s\n", a[i] + 1);
    
    Topo();
    for(int i = 1; i <= n * n; i ++ ) printf("%s\n", ans[i].c_str());

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 0ms
memory: 37824kb

input:

1
0
1
0
0

output:

D1

result:

ok OK

Test #2:

score: 11
Accepted
time: 0ms
memory: 37264kb

input:

3
0 0 1
1 1 1
0 1 0
1 2 1

output:

U3
L2
R2
D2
D3
R1
R2
R3
D1

result:

ok OK

Test #3:

score: 11
Accepted
time: 0ms
memory: 39364kb

input:

3
0 0 2
2 0 0
1 0 2
1 1 0

output:

L1
U3
D1
U3
R1
D1
L3
R2
L3

result:

ok OK

Test #4:

score: 11
Accepted
time: 2ms
memory: 37396kb

input:

3
0 0 0
0 1 0
1 0 0
1 3 3

output:

L1
R1
R2
R3
R2
R3
R2
D2
R3

result:

ok OK

Test #5:

score: 11
Accepted
time: 4ms
memory: 37320kb

input:

2
1 0
0 0
0 0
1 2

output:

U1
R1
R2
R2

result:

ok OK

Test #6:

score: 11
Accepted
time: 3ms
memory: 39656kb

input:

3
0 1 0
1 1 0
0 2 2
1 1 0

output:

U2
R1
L2
R2
L3
D2
L2
D1
L3

result:

ok OK

Test #7:

score: 11
Accepted
time: 0ms
memory: 26548kb

input:

2
0 0
2 0
1 0
1 0

output:

NO

result:

ok OK

Test #8:

score: 11
Accepted
time: 0ms
memory: 39308kb

input:

3
0 0 1
0 1 2
1 2 0
0 0 2

output:

L1
U3
L2
D3
L2
D3
R3
D2
R3

result:

ok OK

Test #9:

score: 11
Accepted
time: 3ms
memory: 39360kb

input:

2
1 1
0 0
0 0
2 0

output:

R1
U2
R1
U1

result:

ok OK

Test #10:

score: 11
Accepted
time: 0ms
memory: 35568kb

input:

3
2 0 1
1 1 1
1 1 0
0 0 1

output:

U1
U3
D1
D2
R3
U1
L1
D3
L2

result:

ok OK

Subtask #2:

score: 0
Time Limit Exceeded

Test #11:

score: 0
Time Limit Exceeded

input:

290
28 35 25 29 26 23 36 36 24 39 27 36 24 26 31 28 30 27 25 32 37 26 38 20 31 30 30 35 33 24 25 27 20 26 32 26 33 38 25 29 27 34 25 31 21 22 33 33 24 24 31 31 26 31 25 28 33 27 30 27 24 30 29 26 32 36 20 31 28 23 22 23 37 32 32 27 33 30 27 42 25 31 25 25 26 32 25 35 28 27 33 26 35 39 23 22 26 29 35...

output:


result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #21:

score: 0
Time Limit Exceeded

input:

289
30 29 31 35 25 34 26 28 25 25 44 26 33 30 27 30 33 37 26 27 43 28 28 40 31 36 21 26 35 28 31 29 41 25 30 25 35 28 38 24 26 26 24 24 25 27 18 44 31 24 37 28 26 31 27 32 29 24 24 32 20 35 26 39 30 28 33 30 27 28 37 35 29 22 27 27 31 30 25 31 31 22 30 34 33 31 30 29 41 26 38 36 28 28 21 22 31 34 32...

output:


result:


Subtask #4:

score: 25
Accepted

Test #31:

score: 25
Accepted
time: 4ms
memory: 35648kb

input:

1
1
0
0
0

output:

U1

result:

ok OK

Test #32:

score: 25
Accepted
time: 3ms
memory: 37368kb

input:

2
0 1
0 1
0 0
1 1

output:

U2
D2
R1
R2

result:

ok OK

Test #33:

score: 25
Accepted
time: 4ms
memory: 37604kb

input:

3
0 1 0
0 1 2
2 1 0
0 1 1

output:

L1
U2
L2
D2
D3
L1
D3
R3
R2

result:

ok OK

Test #34:

score: 25
Accepted
time: 4ms
memory: 37312kb

input:

9
2 1 3 4 3 3 2 3 2
2 4 2 1 1 2 4 2 2
4 0 3 3 1 1 2 3 2
0 2 2 2 2 4 1 2 4

output:

U1
U5
U6
U7
U8
L3
L4
L5
R6
R7
L8
R8
L9
D3
D7
D8
R9
U1
L1
U5
U6
U7
U8
L3
L4
R6
R8
D1
L9
D3
D7
D9
R9
U2
L1
U6
U8
L3
L4
R6
D1
D2
D7
D9
R5
R9
L1
R6
D2
R5
R9
L1
D2
D7
D4
U9
D2
L8
U9
R2
D5
L8
R3
U4
R2
D6
R3
U4
U3
D6
U4
U3
U4
U3
L6
L7
L7
D8
R4
R4
U5

result:

ok OK

Test #35:

score: 25
Accepted
time: 3ms
memory: 37412kb

input:

18
5 5 2 7 4 3 4 2 7 4 5 0 3 4 3 3 7 1
5 6 6 5 2 7 6 6 0 3 4 3 6 3 4 5 3 7
4 4 5 6 2 8 2 3 4 3 4 7 6 6 6 5 1 4
10 5 7 4 5 6 7 4 6 2 4 3 5 3 8 2 7 6

output:

L1
U13
U14
U16
U17
R1
R2
L3
R3
L4
L6
L7
L8
R12
R13
R14
R15
R16
L17
R17
L18
D4
D5
D6
D7
D8
D11
D13
D14
R18
U1
L1
U13
U14
U16
U17
R1
L3
U18
L4
L6
L7
R12
R13
R14
R15
R16
R17
D1
L18
D4
D5
D6
D7
D8
D11
D13
D18
R18
U1
U2
L1
U13
U14
U16
U17
U15
R1
L3
L4
L6
R12
R13
R14
R15
R17
D1
D2
L18
D4
D6
D7
D8
D11
D18
...

result:

ok OK

Test #36:

score: 25
Accepted
time: 6ms
memory: 39332kb

input:

29
7 7 6 10 6 6 5 10 8 10 10 7 5 9 5 4 7 7 12 7 12 7 8 6 6 7 7 10 5
4 6 4 8 6 11 5 7 8 6 9 6 6 10 11 4 5 6 6 8 6 7 11 8 8 6 7 11 7
8 8 10 12 9 7 10 6 9 8 6 5 11 10 8 7 9 3 8 5 8 5 8 7 4 6 8 6 6
8 10 6 7 5 10 6 8 5 8 8 8 7 10 6 4 5 6 8 8 7 4 4 5 7 7 8 10 6

output:

U1
U2
U3
U4
U5
U6
U7
U19
U20
U21
U22
U23
U28
R1
R2
R3
L4
R4
R5
L6
R6
L7
R7
L8
L9
L10
L11
L12
L13
L14
L15
L16
L17
L18
R20
R21
R22
R23
L24
R24
R25
R26
L27
R27
L28
R28
L29
D7
D8
D9
D10
D11
D12
D13
D14
D15
D16
D17
D19
D20
D21
D22
D23
D28
R29
U1
U2
U3
U4
L1
U19
U20
U21
U22
U23
U28
R1
L4
L6
L7
U29
L8
L9
L...

result:

ok OK

Test #37:

score: 25
Accepted
time: 19ms
memory: 35736kb

input:

40
9 9 10 8 8 6 9 8 10 4 10 4 7 8 9 11 11 7 7 8 8 7 13 14 14 14 13 9 16 6 12 12 9 17 5 11 4 10 12 15
10 15 13 6 8 16 10 13 11 17 9 14 8 17 4 10 11 11 8 8 9 13 9 9 6 11 9 5 7 16 11 11 12 8 13 12 11 12 5 10
10 7 9 11 11 8 9 16 7 9 7 12 7 10 12 9 14 17 15 8 9 10 6 8 10 11 11 11 13 10 15 8 16 12 9 13 8 ...

output:

U1
U2
U3
U4
U5
U6
U23
U24
U25
U26
U27
U29
U30
U31
U32
U33
U34
U36
R1
R2
L8
L11
L12
L15
L16
L17
L18
L19
L20
L21
R28
R29
L30
R30
L31
R31
L32
R32
L33
R33
L34
R34
L35
R35
L36
R36
L37
R37
L38
R38
L39
R39
L40
D11
D12
D13
D14
D15
D16
D17
D18
D19
D20
D21
D22
D24
D25
D26
D27
D29
D30
D31
D32
D34
D36
R40
U1
U2...

result:

ok OK

Test #38:

score: 25
Accepted
time: 20ms
memory: 39372kb

input:

40
13 12 13 9 14 7 10 11 14 13 13 10 11 11 12 9 10 7 12 8 13 7 6 9 10 12 10 6 5 12 10 8 12 8 12 7 12 9 2 9
9 8 8 9 5 11 11 9 12 11 12 13 11 9 9 14 11 13 11 9 9 13 12 9 6 14 18 9 14 6 13 12 8 10 8 12 6 7 13 9
8 5 12 8 12 11 9 12 6 7 11 8 8 9 11 11 16 6 5 12 10 8 6 6 13 12 14 7 13 8 11 9 10 11 9 9 10 ...

output:

U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U21
U22
U23
U24
U26
U27
U29
U30
U31
U32
U33
U35
R1
R2
R3
R4
L6
L8
L9
L11
L12
L13
L14
L15
L16
L17
L18
R23
R24
R25
R26
R27
R28
L29
R29
R30
R31
R32
R33
R34
L35
R35
L36
R36
L37
R37
L38
R38
L39
R39
L40
D4
D5
D10
D11
D12
D13
D14
D15
D16
D17
D18
D19
D20
D21
D22
D23
D2...

result:

ok OK

Test #39:

score: 25
Accepted
time: 0ms
memory: 39364kb

input:

17
0 1 2 0 1 0 1 1 0 2 0 1 2 0 0 2 1
0 1 2 2 0 3 1 1 2 0 1 0 0 1 1 2 0
8 7 9 9 4 8 7 9 8 9 7 8 8 5 9 7 12
6 8 6 5 11 9 10 8 7 7 8 8 5 7 7 8 4

output:

L1
U3
U7
U17
L2
R2
L3
R3
L4
R4
L5
R5
L6
R6
L7
R7
L8
R8
L9
R9
L10
R10
L11
R11
L12
R12
L13
R13
L14
R14
L15
R15
L16
R16
L17
D6
R17
L1
R1
L2
R2
L3
R3
L4
R4
L5
R5
L6
R6
L7
R7
L8
R8
L9
R9
L10
R10
L11
R11
L12
R12
L13
L15
L17
R17
L1
R1
L2
R2
L3
R3
R4
L5
R5
L6
R6
L7
R7
L8
R8
L9
R9
L10
R10
L11
R11
L12
U16
R12...

result:

ok OK

Test #40:

score: 25
Accepted
time: 7ms
memory: 37464kb

input:

39
18 21 22 15 21 21 20 15 19 20 19 15 15 23 14 19 21 20 21 18 17 17 17 20 19 16 17 16 20 20 20 20 14 17 15 15 14 18 16
20 13 15 18 12 11 18 16 17 16 16 21 22 13 23 18 16 17 15 18 18 17 19 18 15 21 19 17 16 14 15 16 23 18 19 23 19 17 18
2 4 1 0 2 1 2 3 0 4 4 1 3 1 1 0 2 4 2 2 3 2 3 2 1 4 0 1 6 1 1 1...

output:

U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
U21
U22
U23
U24
U25
U26
U27
U28
U33
U34
U35
U36
U37
U38
U39
L10
R10
R11
R12
R14
D1
D2
D3
D4
D5
D7
D8
D9
D10
D11
D12
D13
D14
D15
D16
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D39
U1
U2...

result:

ok OK

Test #41:

score: 25
Accepted
time: 18ms
memory: 39468kb

input:

40
17 18 21 17 19 18 18 17 22 14 20 17 18 23 19 18 24 18 20 13 14 14 15 16 23 20 22 19 18 15 19 19 17 21 14 17 21 12 19 24
18 16 16 19 18 16 20 19 15 19 17 15 18 16 17 17 13 16 15 24 22 23 20 21 15 16 11 18 16 21 17 19 18 13 21 18 14 27 18 15
3 6 0 2 3 2 2 2 1 1 1 2 1 2 3 2 1 0 3 1 1 1 1 4 4 3 2 0 3...

output:

U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
U21
U22
U23
U24
U25
U26
U27
U28
U36
U37
U38
U39
U40
L9
R9
L26
L34
L38
D1
D3
D4
D5
D7
D8
D9
D10
D11
D12
D13
D14
D15
D16
D17
D20
D21
D22
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D39
D40
U1
U2
U3
U4
U5
U6
U7
U8
U9...

result:

ok OK

Test #42:

score: 25
Accepted
time: 6ms
memory: 39668kb

input:

40
2 1 2 2 2 2 0 0 3 1 3 2 2 4 4 3 2 3 1 4 2 2 2 5 1 4 1 1 3 1 3 3 4 1 2 0 1 3 2 2
2 3 1 1 1 2 3 1 3 0 2 0 0 1 3 1 5 4 0 2 5 1 3 1 1 2 2 0 3 3 2 1 1 2 1 2 2 1 5 6
17 20 20 16 17 21 23 17 19 24 14 19 15 21 13 15 21 22 22 21 20 18 18 14 21 17 17 16 18 22 25 24 24 16 18 21 15 20 17 24
20 17 13 21 20 17...

output:

U1
U9
U11
R1
L2
R2
R3
L4
R4
L5
R5
L6
R6
L7
R7
L8
R8
L9
R9
L10
R10
L11
R11
L12
R12
L13
R13
L14
R14
L15
R15
L16
R16
L17
R17
L18
R18
L19
R19
L20
R20
L21
R21
L22
R22
L23
R23
L24
R24
L25
R25
L26
R26
L27
R27
L28
R28
L29
L30
L31
L32
L33
L34
L35
L36
R37
R38
L39
R39
L40
D3
D9
D11
R40
L1
U9
U11
R1
U1
L2
R2
R3...

result:

ok OK

Test #43:

score: 25
Accepted
time: 9ms
memory: 35692kb

input:

40
15 19 19 19 24 23 9 13 16 24 22 20 24 19 16 15 19 19 24 21 15 14 15 19 19 22 14 22 20 16 19 26 18 16 24 21 22 15 21 16
17 15 18 17 14 14 28 25 18 15 14 17 15 17 20 20 18 19 13 15 21 20 20 16 17 16 24 16 17 22 17 11 14 20 13 15 15 23 17 19
1 1 4 1 1 1 3 0 1 0 1 1 4 1 2 2 4 0 3 2 2 3 3 2 3 2 2 1 1 ...

output:

U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
U21
U22
U23
U24
U25
U26
U27
U28
U29
U30
U31
U32
U33
U35
U36
U37
U38
U39
U40
L6
L7
R10
L11
R11
R12
L21
L29
L34
L38
D1
D2
D3
D4
D5
D6
D7
D8
D10
D11
D12
D13
D14
D15
D17
D18
D19
D20
D21
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36...

result:

ok OK

Test #44:

score: 25
Accepted
time: 0ms
memory: 26552kb

input:

5
2 0 1 2 0
1 1 0 0 3
1 4 1 0 1
3 4 1 0 0

output:

NO

result:

ok OK

Test #45:

score: 25
Accepted
time: 8ms
memory: 37796kb

input:

37
9 9 4 11 9 14 9 16 11 16 14 15 10 10 7 17 20 10 9 7 8 9 11 10 8 8 8 4 8 9 10 6 13 10 9 6 10
10 2 4 8 8 8 9 11 9 14 7 13 8 10 6 11 13 15 8 9 9 13 7 9 7 9 4 4 15 11 5 9 8 12 10 12 7
8 5 8 10 8 6 6 8 7 10 9 11 7 13 9 9 4 7 4 11 10 18 14 11 9 9 6 10 3 14 12 7 4 8 9 7 6
8 11 10 9 3 12 6 7 8 5 6 8 15 5...

output:

U1
U2
U4
U5
U6
U7
U8
U9
U10
U17
U21
U22
U23
U24
U25
U26
U29
U30
U33
U34
U37
R2
R3
R4
R5
R6
R7
L8
R8
L9
R9
L10
R10
L11
R11
L12
R12
L13
L14
L15
L16
L17
L18
R23
L26
R30
L31
R31
R32
L33
R33
L34
R34
L35
R35
L36
R36
L37
D6
D9
D10
D11
D12
D13
D14
D15
D16
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
D29
D30
D33
...

result:

ok OK

Test #46:

score: 25
Accepted
time: 15ms
memory: 37636kb

input:

40
9 7 10 11 10 11 12 15 11 7 8 8 9 10 17 11 13 17 8 8 7 8 12 15 14 10 13 15 9 13 12 17 3 11 9 6 5 5 4 7
9 10 15 12 8 9 15 12 16 5 6 6 10 10 9 11 11 12 8 6 7 5 6 14 12 9 7 6 8 6 13 8 9 7 13 10 8 13 15 17
6 5 10 19 9 11 11 7 6 14 13 9 10 8 10 7 5 6 9 10 11 8 4 8 12 15 12 11 10 14 9 13 6 11 11 14 16 1...

output:

U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U13
U18
U23
U24
U25
U26
U27
U28
U29
U30
U31
U32
U35
R1
R2
R3
L4
R4
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
L20
L21
L22
L27
R29
R30
R31
R32
R33
L34
R34
L35
R35
L36
R36
L37
R37
L38
R38
L39
R39
L40
D9
D13
D14
D15
D16
D17
D18
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32...

result:

ok OK

Test #47:

score: 25
Accepted
time: 17ms
memory: 37572kb

input:

40
11 8 7 7 11 10 14 17 9 3 5 6 8 7 8 9 12 11 10 10 11 4 3 10 10 13 5 6 11 6 8 9 12 9 9 6 10 11 8 15
9 17 8 13 13 10 10 6 10 11 10 9 10 9 4 10 9 8 6 5 13 10 13 10 10 6 11 9 12 9 5 12 9 10 10 8 13 7 6 16
18 7 12 5 6 19 11 9 12 10 12 16 11 10 4 13 10 8 10 5 14 7 7 9 9 15 17 6 9 5 9 15 15 12 12 13 14 8...

output:

L1
U21
U23
U24
U25
U26
U29
U32
U33
U37
U40
L6
L7
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
L20
R26
R27
R28
R29
R30
R31
R32
R33
R34
L35
L36
L37
L38
L39
L40
D10
D11
D12
D13
D14
D15
D16
D17
D18
D21
D23
D24
D25
D26
D29
D32
D33
D40
U1
L1
U21
U23
U24
U25
U26
U29
U32
U33
U37
U40
R1
L6
L7
L10
L11
L12
L13
L14
...

result:

ok OK

Test #48:

score: 25
Accepted
time: 15ms
memory: 39328kb

input:

40
12 11 8 6 4 16 11 11 12 9 9 8 13 9 14 6 13 11 9 10 9 11 9 12 6 12 4 13 11 11 12 9 8 6 6 10 7 13 7 8
14 11 10 11 9 13 14 9 9 11 10 7 14 14 12 10 10 8 10 10 12 10 9 14 13 11 11 9 8 9 6 5 13 9 10 10 12 11 16 11
12 6 6 13 11 11 9 11 4 13 9 12 5 7 11 10 7 17 7 8 9 9 11 12 8 6 10 15 9 4 9 4 11 9 10 9 1...

output:

U1
U2
U21
U22
U24
U25
U26
U27
U28
U29
U30
U31
U33
U38
R1
R2
R3
R4
L5
R5
R6
L7
R7
L8
R8
L10
L12
L14
R28
R29
R30
L31
R31
R32
L33
R33
R34
L35
R35
L36
R36
L37
R37
L38
R38
L39
R39
L40
D11
D12
D13
D14
D22
D24
D25
D26
D27
D28
D29
D30
D33
D38
R40
U1
U2
L1
U21
U22
U24
U25
U26
U27
U28
U29
U30
U31
U33
U38
R1
R...

result:

ok OK

Test #49:

score: 25
Accepted
time: 0ms
memory: 31572kb

input:

39
0 0 0 0 2 7 1 4 1 3 3 2 3 4 6 5 5 4 10 7 7 4 4 6 4 3 12 8 9 7 4 9 6 4 12 7 6 14 10
8 11 9 13 14 15 14 11 13 14 7 7 12 16 9 12 18 11 13 13 17 13 17 14 19 14 17 21 20 16 24 13 20 19 21 16 19 17 17
17 31 18 17 27 12 17 15 14 20 16 16 16 13 12 11 25 12 20 19 16 18 14 15 10 10 8 12 8 17 9 7 8 12 15 14...

output:

NO

result:

ok OK

Test #50:

score: 25
Accepted
time: 8ms
memory: 39668kb

input:

40
0 0 1 2 1 0 2 3 2 3 2 5 2 2 4 3 5 2 4 2 9 6 2 9 5 6 8 14 5 8 4 7 13 10 10 6 4 12 22 5
13 12 5 9 15 12 7 14 15 15 14 14 11 13 10 13 11 10 11 14 12 17 18 17 12 14 24 17 29 26 16 19 16 21 10 20 13 13 13 14
28 27 16 19 14 22 20 14 12 21 20 24 20 17 14 27 13 16 11 16 7 17 11 12 9 12 15 17 19 21 11 15 ...

output:

L1
U34
U39
R1
L2
R2
L3
L4
R4
L6
R6
R7
L9
R9
L10
R10
L11
R11
L12
R12
L13
R13
L14
R14
L16
L18
L20
L22
L23
L24
L25
R25
L26
R26
L27
L28
R28
L29
R29
L30
L31
L32
L33
L36
R37
D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
D11
D12
D14
D15
D16
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D...

result:

ok OK

Test #51:

score: 25
Accepted
time: 7ms
memory: 37336kb

input:

40
0 1 1 0 0 1 4 3 3 2 1 1 2 6 8 1 5 6 9 6 6 7 5 5 13 7 4 9 7 11 7 7 5 3 8 6 9 11 9 11
10 8 15 9 10 6 6 14 13 9 14 8 13 8 19 15 17 16 13 21 12 22 16 13 17 21 17 16 12 19 15 15 19 18 15 15 18 17 16 22
22 33 15 18 6 19 22 18 22 23 22 19 17 22 10 13 17 19 14 10 16 16 15 13 24 18 20 21 9 6 13 12 8 10 11...

output:

L1
U20
U22
U23
U25
U26
U30
U38
U39
U40
L2
L3
L4
L5
L7
L8
L9
L10
L11
L12
L13
L14
L16
L17
L18
L19
L20
L21
L22
L23
L24
L25
L26
L27
L28
L29
L30
R34
L36
R36
L37
R37
R39
D1
D2
D4
D5
D6
D7
D8
D9
D10
D11
D12
D13
D14
D15
D16
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
D30
L1
U30
U40
R1
L2
L3
L4
L5
L7
L8
L9
L10
L...

result:

ok OK

Test #52:

score: 25
Accepted
time: 0ms
memory: 29716kb

input:

39
3 8 12 26 16 9 12 7 24 10 14 6 2 0 6 15 1 22 1 0 16 23 10 17 4 1 15 15 17 8 14 2 5 15 5 13 6 11 7
21 6 14 9 19 2 1 11 9 19 7 10 7 0 4 32 21 6 2 13 20 16 4 8 8 12 10 22 5 10 20 10 17 3 3 14 10 19 2
13 11 6 28 12 5 6 12 17 13 7 19 5 0 3 0 12 4 2 10 10 3 12 8 0 16 3 3 12 11 2 7 8 20 9 7 1 3 5
4 15 7...

output:

NO

result:

ok OK

Test #53:

score: 25
Accepted
time: 0ms
memory: 26792kb

input:

40
6 12 18 3 5 11 9 7 15 17 9 4 6 7 1 6 10 11 14 13 21 14 8 8 22 15 0 13 20 9 20 4 4 16 14 14 15 5 6 24
22 6 12 3 6 30 11 1 13 1 18 7 8 2 7 12 17 7 27 3 21 19 7 18 3 10 4 3 19 1 14 10 13 20 25 4 10 8 7 14
0 0 10 10 3 3 9 5 0 12 8 3 20 17 19 7 0 4 11 2 3 12 4 11 1 13 17 21 14 9 7 16 1 20 10 13 15 17 ...

output:

NO

result:

ok OK

Test #54:

score: 25
Accepted
time: 13ms
memory: 37688kb

input:

40
3 5 3 4 11 13 10 1 15 5 4 5 16 14 10 13 27 14 4 4 7 7 21 16 0 15 10 5 10 0 26 14 22 20 10 14 10 15 20 2
9 6 3 20 21 21 25 12 0 7 3 13 1 24 10 4 11 4 12 9 0 14 17 22 19 21 4 14 10 2 14 4 1 12 13 6 2 19 11 14
3 18 8 6 11 0 21 1 13 14 18 11 21 3 10 10 5 6 6 10 0 22 8 18 17 3 9 13 15 1 21 17 2 14 0 2...

output:

U1
U4
U5
U6
U7
U9
U12
U13
U14
U15
U16
U17
U18
U19
U22
U23
U24
U26
U27
U28
U29
U31
U32
U33
U34
U35
U36
U38
U39
R1
L2
R2
L3
R3
R4
L7
R7
L8
R8
L9
R9
L10
R10
L11
R11
L12
R12
L13
R13
R14
R15
L16
R16
L17
R17
L18
R18
L20
R20
L22
L23
L24
L25
L26
L27
R27
L28
L29
L31
L32
L34
R35
L36
R36
L37
R37
L38
R38
R39
L4...

result:

ok OK

Test #55:

score: 25
Accepted
time: 13ms
memory: 39612kb

input:

40
15 18 14 21 1 7 0 19 22 17 12 3 11 1 16 13 20 16 15 7 16 12 11 11 25 8 14 0 3 2 11 9 5 3 2 22 19 12 0 13
24 16 3 15 9 12 10 9 5 23 8 19 4 20 2 14 5 0 8 12 7 13 9 10 2 0 4 14 7 6 2 6 17 6 6 18 4 18 10 3
12 11 2 14 12 18 12 13 20 5 5 14 0 7 17 5 10 13 18 19 16 1 3 17 11 0 20 21 5 2 11 9 4 6 6 6 6 7...

output:

U1
U2
U3
U4
U5
U6
U8
U9
U10
U11
U16
U17
U19
U21
U22
U23
U24
U25
U27
U33
U36
U37
U38
U40
R2
R5
R6
R7
R8
R9
R10
R11
R12
R13
R14
L20
R20
R26
R27
R31
R32
R33
R34
R35
R36
R37
R38
R39
D1
D10
D25
D33
D36
D38
R40
U1
U2
L1
U10
U22
U25
U27
U33
U36
U37
U38
R1
U40
R2
R5
R6
R7
R8
R9
R10
R11
R12
R13
R14
R26
R27
R...

result:

ok OK

Test #56:

score: 25
Accepted
time: 0ms
memory: 29948kb

input:

26
8 5 9 3 2 10 0 7 6 2 5 11 13 1 7 2 10 7 12 3 9 14 12 9 3 3
4 0 6 8 9 1 9 11 2 3 5 7 2 5 12 4 2 10 12 6 12 15 3 11 2 12
2 0 8 4 5 9 3 0 0 3 10 5 2 7 0 13 11 0 6 14 8 9 4 13 16 0
2 15 12 13 5 3 4 7 5 8 7 2 7 1 11 12 12 0 2 14 4 13 3 3 9 4

output:

NO

result:

ok OK

Test #57:

score: 25
Accepted
time: 4ms
memory: 37316kb

input:

26
3 6 0 7 8 8 7 4 0 2 9 13 16 3 1 8 12 12 7 17 14 6 3 3 1 2
10 9 14 7 7 0 6 4 9 1 1 0 5 5 9 7 1 1 9 1 6 16 2 5 6 15
1 7 9 16 6 11 4 12 7 2 6 3 8 2 10 14 5 1 9 6 4 4 13 12 2 11
11 11 7 4 9 4 5 9 3 0 4 6 1 1 12 12 12 1 2 6 10 9 9 1 10 4

output:

U1
U2
U4
U5
U6
U13
U16
U17
U18
U19
U20
U21
U22
R1
L2
R2
R3
L4
L8
L11
L12
R15
L16
R16
L17
L20
L21
L22
L23
R23
L24
R24
L25
R25
D1
D5
D11
D13
D16
D17
D18
D19
D20
D21
D22
R26
U13
U16
U17
U18
U19
U20
U21
U22
R1
U1
L2
R2
U26
R3
L4
L8
R15
L16
R16
L21
L22
L23
R23
L25
R25
D1
L26
D5
D13
D16
D19
D21
D22
D26
R2...

result:

ok OK

Test #58:

score: 25
Accepted
time: 13ms
memory: 35632kb

input:

39
18 14 0 2 9 10 5 12 11 16 0 18 16 3 1 10 18 10 2 13 4 22 6 9 9 4 12 12 5 13 5 10 6 5 16 1 3 10 7
17 18 11 0 5 11 0 3 16 17 17 11 17 17 14 12 1 11 17 0 0 1 6 5 2 0 17 16 16 19 21 4 4 5 11 5 2 21 24
15 4 13 12 3 2 19 16 14 9 3 13 15 3 0 8 1 18 6 12 2 14 0 19 18 16 8 7 17 13 10 0 1 7 9 14 8 8 0
1 4 ...

output:

U1
U2
U5
U6
U8
U9
U10
U12
U13
U14
U18
U19
U22
U25
U27
U28
U29
U30
U31
U35
U36
U38
U39
R3
L4
R4
R24
R25
R26
L27
R27
L30
L36
R38
D1
D2
D3
D5
D6
D8
D9
D10
D11
D12
D13
D14
D15
D16
D17
D18
D19
D22
D23
D24
D25
D27
D28
D29
D30
D31
D35
R39
U1
U2
L1
U5
U6
U8
U9
U10
U12
U13
U14
U18
U19
U22
U25
U27
U28
U29
U30...

result:

ok OK

Test #59:

score: 25
Accepted
time: 8ms
memory: 39368kb

input:

40
11 12 12 24 11 2 13 4 18 19 8 10 1 18 2 18 21 1 8 13 11 12 14 15 9 10 3 16 2 1 20 1 14 6 2 19 7 21 29 4
9 13 2 10 14 7 5 12 10 11 6 12 9 16 25 7 16 4 4 13 17 20 5 3 21 3 4 2 11 18 0 10 9 0 2 4 5 10 4 4
19 3 25 1 12 6 16 6 13 15 2 14 20 10 4 9 0 22 9 5 14 4 15 7 1 20 19 18 7 0 3 6 19 2 16 0 10 22 ...

output:

L1
U14
U17
U20
U21
U22
U25
U33
U36
U38
U39
R1
L2
R2
L3
R3
R4
R5
R6
L7
R7
R8
L9
R9
L10
R10
R11
L12
R12
L13
R13
L14
R14
R15
L16
R16
R17
L18
R18
L19
R19
L20
R20
R21
R22
R23
L25
L27
R32
L33
R33
R34
L35
R35
R36
R37
L38
R38
R39
L40
D2
D4
D5
D9
D10
D12
D13
D14
D15
D16
D17
D18
D19
D20
D21
D22
D25
D33
D36
D3...

result:

ok OK

Test #60:

score: 25
Accepted
time: 11ms
memory: 39632kb

input:

40
12 4 10 22 4 13 7 12 15 7 5 2 2 6 21 13 6 11 0 0 2 9 9 6 10 20 18 12 7 5 1 15 16 6 14 20 18 19 16 13
21 3 8 2 21 8 11 27 7 0 16 15 0 0 7 13 14 12 9 4 2 1 3 13 9 14 22 17 10 17 1 13 13 25 7 5 8 1 22 2
4 4 14 3 9 19 1 12 2 7 18 13 13 11 13 15 17 1 0 0 7 14 4 11 18 20 5 6 1 11 14 6 4 1 10 12 11 12 1...

output:

U1
U3
U4
U5
U6
U7
U8
U9
U11
U12
U15
U16
U18
U24
U25
U26
U27
U28
U30
U32
U33
U34
U35
U36
U37
U38
U39
U40
R2
R3
L6
R6
R7
R8
R9
R10
R11
R12
R13
R14
R15
R16
R17
R18
R19
R20
R21
R22
R23
R24
L25
L30
L33
L35
L37
R37
L38
R38
R39
D1
D8
D9
D15
D16
D22
D24
D25
D26
D27
D28
D30
D32
D33
D34
D39
R40
U1
L1
U3
U4
U5...

result:

ok OK

Test #61:

score: 25
Accepted
time: 3ms
memory: 28732kb

input:

40
0 11 7 13 2 11 13 10 15 8 9 14 15 6 16 0 7 2 7 15 19 10 1 14 10 12 7 12 5 4 6 1 9 4 4 0 19 7 12 6
5 8 24 1 17 12 4 12 4 12 18 28 11 2 7 21 1 20 7 4 24 23 3 2 7 19 2 12 0 25 9 0 24 3 14 15 4 8 18 2
0 11 5 18 10 17 7 13 1 14 17 14 4 3 11 13 17 7 1 10 6 14 9 16 22 11 0 11 10 14 9 2 15 21 9 5 6 14 7 ...

output:

NO

result:

ok OK

Test #62:

score: 25
Accepted
time: 17ms
memory: 39632kb

input:

40
2 17 3 2 9 4 8 12 3 10 17 9 21 18 16 20 22 2 7 1 16 9 5 14 11 14 2 6 2 10 4 9 9 7 5 13 5 1 16 7
1 17 9 13 12 15 15 6 17 10 9 21 9 0 1 3 8 20 20 11 6 3 13 15 5 1 20 6 9 20 8 16 3 15 15 18 8 2 10 0
6 19 1 16 19 10 16 2 14 4 4 5 4 12 5 21 13 10 12 13 6 23 6 15 4 0 20 17 23 10 1 12 4 0 12 13 23 12 10...

output:

L1
U2
U3
U13
U17
U19
U21
U24
U27
U30
U32
U34
U35
U36
U39
R1
L2
R2
L3
R3
L4
R4
L5
R5
L6
R6
L7
R7
L8
R8
L9
R9
R10
R11
L12
R12
L13
R13
L14
R14
L15
R15
L16
R16
L17
R17
L18
R18
L19
R19
L20
R20
L21
R21
L22
R22
L23
R23
L24
R24
L25
R25
R26
L27
R27
L28
L29
R29
L30
R30
L31
R31
L32
L33
L35
L36
L37
L38
R38
L39
...

result:

ok OK

Test #63:

score: 25
Accepted
time: 0ms
memory: 29492kb

input:

40
2 5 20 6 23 20 13 8 7 19 8 2 11 6 23 3 15 1 6 15 12 4 3 0 15 8 0 13 0 13 5 2 13 20 6 8 20 6 10 4
10 5 23 1 12 5 2 13 4 5 17 13 6 2 23 2 4 7 9 2 15 16 7 13 1 2 18 9 13 17 6 7 11 14 18 11 2 11 8 22
2 4 8 20 17 25 6 6 7 17 6 13 3 6 0 7 6 2 11 25 7 8 13 10 17 10 11 3 16 27 21 19 7 6 0 12 11 14 0 19
2...

output:

NO

result:

ok OK

Test #64:

score: 25
Accepted
time: 14ms
memory: 39432kb

input:

40
5 5 4 5 4 10 5 2 1 4 6 4 4 22 13 3 10 10 3 15 12 1 5 7 1 2 11 5 13 0 11 13 7 15 18 7 17 16 14 15
6 10 13 17 23 10 9 20 22 16 7 19 9 9 13 5 8 5 2 21 20 0 5 1 1 24 6 0 16 1 14 24 24 5 6 13 21 15 7 10
12 9 5 14 6 6 16 1 0 20 22 15 10 22 11 9 16 7 7 22 3 17 2 9 17 14 13 12 16 14 18 5 7 14 0 0 8 0 15 ...

output:

L1
U31
U32
U33
U35
U37
U38
R1
L2
L3
L4
L5
L6
L7
R7
L8
R9
L11
R11
L13
R13
L14
R14
L16
R16
L20
R20
L22
R22
L24
R24
L25
L26
R26
L27
L28
L29
L30
L31
R31
L32
L33
L34
R35
L37
L39
R39
L40
D31
D32
D33
D35
D37
D38
R40
L1
U31
U32
U33
U35
U37
U38
U40
R1
L7
R7
U1
L11
L13
L14
L16
L20
L22
L24
L25
L26
R26
L27
L28
...

result:

ok OK

Test #65:

score: 25
Accepted
time: 6ms
memory: 35604kb

input:

39
39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
U21
U22
U23
U24
U25
U26
U27
U28
U29
U30
U31
U32
U33
U34
U35
U36
U37
U38
U39
U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
U21
U22
U23
U24
U25
U26
U27
U28
U29
U30
U31
U32
U33
U34
U35
U36
U37
U38
U39
U1
U2
...

result:

ok OK

Test #66:

score: 25
Accepted
time: 3ms
memory: 39664kb

input:

40
40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0...

output:

U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
U21
U22
U23
U24
U25
U26
U27
U28
U29
U30
U31
U32
U33
U34
U35
U36
U37
U38
U39
U40
U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
U21
U22
U23
U24
U25
U26
U27
U28
U29
U30
U31
U32
U33
U34
U35
U36
U37
U38
U39
U4...

result:

ok OK

Test #67:

score: 25
Accepted
time: 3ms
memory: 29656kb

input:

40
0 0 0 0 0 40 0 0 0 0 0 0 0 0 40 0 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 0 0 40 0 40 0 0 40 40
40 0 0 0 40 0 0 0 0 0 0 0 40 40 40 0 0 40 40 0 0 0 40 0 40 0 40 40 0 0 0 0 0 40 40 0 0 40 0 0
0 0 40 0 0 40 0 40 0 0 0 40 40 0 0 0 0 0 40 0 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 40 0 40 0 40
0 0 0 0 0 0 40 0 40 0 0 0 ...

output:

NO

result:

ok OK

Test #68:

score: 25
Accepted
time: 13ms
memory: 37860kb

input:

39
11 9 10 9 9 9 9 10 9 9 10 9 10 9 12 9 9 9 10 9 10 10 9 9 9 11 12 9 9 10 9 11 9 10 10 11 10 11 9
10 10 10 10 10 10 10 10 10 10 9 10 9 9 9 10 9 11 9 9 10 11 10 9 11 9 9 9 11 9 11 10 9 12 12 9 9 9 9
9 10 9 10 10 9 10 9 10 9 10 10 10 10 9 12 9 9 9 12 9 9 10 9 9 10 10 9 9 9 9 9 9 10 11 11 9 9 10
9 10 ...

output:

U1
U2
U3
U4
U5
U6
U7
U8
U21
U22
U23
U24
U25
U26
U27
U29
U31
U32
U34
U35
U36
R1
R2
R3
L4
L6
L7
L9
L11
L12
L13
L14
L15
L16
L17
L18
R22
R23
R24
R25
R26
R27
R28
R29
R30
R31
R32
R33
L34
R34
L35
R35
L36
R36
L37
R37
L38
R38
L39
D4
D5
D6
D9
D10
D11
D12
D13
D14
D15
D16
D17
D18
D19
D20
D21
D22
D32
D34
D35
R39...

result:

ok OK

Test #69:

score: 25
Accepted
time: 9ms
memory: 39472kb

input:

40
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...

output:

L1
U21
U22
U23
U24
U25
U26
U27
U28
U29
U30
U31
U32
U33
U34
U35
U36
U37
U38
U39
U40
L2
L3
L4
L5
L6
L7
L8
L9
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
L20
R21
R22
R23
R24
R25
R26
R27
R28
R29
R30
R31
R32
R33
R34
R35
R36
R37
R38
R39
D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
D11
D12
D13
D14
D15
D16
D17
D18
D19
D20
R4...

result:

ok OK

Test #70:

score: 25
Accepted
time: 0ms
memory: 35976kb

input:

39
0 19 0 19 0 19 19 0 0 0 0 0 19 19 0 0 19 19 0 0 19 0 0 19 0 0 19 0 19 19 0 19 19 19 19 0 19 19 19
19 0 19 0 19 0 0 19 19 19 19 19 0 0 19 19 0 0 19 19 0 19 19 0 19 19 19 19 0 0 19 0 0 0 0 19 0 0 0
0 0 0 0 0 19 19 0 19 19 19 0 19 19 19 0 19 19 19 0 0 19 19 19 0 19 0 0 0 0 19 19 0 19 0 19 19 0 0
19 ...

output:

U2
U4
U6
U7
U13
U14
U17
U21
U24
U27
U29
U30
U32
U33
U34
U35
U37
U38
R1
L6
L7
L9
L10
L11
L13
L14
L15
L17
L18
L19
R21
L22
L23
L24
R25
L26
R27
R28
R29
R30
L31
L32
R33
L34
R35
L36
L37
R38
D1
D3
D5
D8
D9
D10
D11
D12
D15
D16
D19
D20
D27
R39
U2
U4
U6
U7
U13
U14
U17
U21
U24
U27
U29
U30
U32
U33
U34
U35
U37
U...

result:

ok OK

Test #71:

score: 25
Accepted
time: 4ms
memory: 39364kb

input:

40
20 20 20 0 0 20 0 20 20 0 20 0 20 0 20 0 0 0 20 0 0 0 20 0 0 20 0 20 0 20 20 20 0 20 20 20 0 0 0 20
0 0 0 20 20 0 20 0 0 20 0 20 0 20 0 20 20 20 0 20 20 20 0 20 20 0 20 0 20 0 0 0 20 0 0 0 20 20 20 0
20 20 20 0 20 0 20 20 0 0 0 20 0 20 20 20 0 0 0 20 0 0 20 0 20 20 20 20 0 20 0 20 0 0 20 0 0 0 0 ...

output:

L1
U23
U26
U28
U30
U31
U32
U34
U35
U36
U40
L2
L3
L5
L7
L8
L12
L14
L15
L16
L20
R21
R22
L23
R24
L25
L26
L27
L28
R29
L30
R31
L32
R33
R34
L35
R36
R37
R38
R39
L40
D4
D5
D7
D10
D12
D14
D16
D17
D18
D20
D21
D22
D24
D25
D27
D29
D33
D37
D38
D39
L1
U23
U26
U28
U30
U31
U32
U34
U35
U36
U40
L2
U1
L3
L5
L7
L8
L12
...

result:

ok OK

Test #72:

score: 25
Accepted
time: 5ms
memory: 39368kb

input:

40
20 20 0 0 0 20 0 0 20 0 0 0 20 20 20 0 0 0 20 20 0 0 0 20 0 20 20 0 0 0 0 20 20 20 0 20 20 20 20 20
0 0 20 20 20 0 20 20 0 20 20 20 0 0 0 20 20 20 0 0 20 20 20 0 20 0 0 20 20 20 20 0 0 0 20 0 0 0 0 0
0 0 0 20 0 0 0 20 0 20 20 20 20 20 0 0 20 0 20 20 0 0 20 0 20 0 0 20 20 0 0 20 20 0 20 20 20 0 20...

output:

U1
U2
U6
U9
U13
U14
U15
U19
U20
U24
U26
U27
U32
U33
U34
U36
U37
U38
U39
U40
L4
L8
L10
L11
L12
L13
L14
L17
L19
L20
R21
R22
L23
R24
L25
R26
R27
L28
L29
R30
R31
L32
L33
R34
L35
L36
L37
R38
L39
D3
D4
D5
D7
D8
D10
D11
D12
D16
D17
D18
R40
U1
U2
U6
U9
U13
U14
U15
U19
U20
U24
U26
U27
U32
U33
U34
U36
U37
U38...

result:

ok OK

Test #73:

score: 25
Accepted
time: 0ms
memory: 35740kb

input:

40
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

L1
L2
L3
L4
L5
L6
L7
L8
L9
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
L20
R21
R22
R23
R24
R25
R26
R27
R28
R29
R30
R31
R32
R33
R34
R35
R36
R37
R38
R39
R40
L1
L2
L3
L4
L5
L6
L7
L8
L9
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
U1
L20
R21
R22
R23
R24
R25
R26
R27
R28
R29
R30
R31
R32
R33
R34
R35
R36
R37
R38
R39...

result:

ok OK

Test #74:

score: 25
Accepted
time: 3ms
memory: 39392kb

input:

40
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

L1
U21
U22
U23
U24
U25
U26
U27
U28
U29
U30
U31
U32
U33
U34
U35
U36
U37
U38
U39
U40
L2
L3
L4
L5
L6
L7
L8
L9
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
L20
R21
R22
R23
R24
R25
R26
R27
R28
R29
R30
R31
R32
R33
R34
R35
R36
R37
R38
R39
D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
D11
D12
D13
D14
D15
D16
D17
D18
D19
D20
R4...

result:

ok OK

Test #75:

score: 25
Accepted
time: 10ms
memory: 37312kb

input:

40
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

L1
L2
L3
L4
L5
L6
L7
L8
L9
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
L20
R21
R22
R23
R24
R25
R26
R27
R28
R29
R30
R31
R32
R33
R34
R35
R36
R37
R38
R39
R40
L1
L2
L3
L4
L5
L6
L7
L8
L9
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
U1
L20
R21
R22
R23
R24
R25
R26
R27
R28
R29
R30
R31
R32
R33
R34
R35
R36
R37
R38
R39...

result:

ok OK

Test #76:

score: 25
Accepted
time: 5ms
memory: 39360kb

input:

40
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

L1
U21
U22
U23
U24
U25
U26
U27
U28
U29
U30
U31
U32
U33
U34
U35
U36
U37
U38
U39
U40
L2
L3
L4
L5
L6
L7
L8
L9
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
L20
R21
R22
R23
R24
R25
R26
R27
R28
R29
R30
R31
R32
R33
R34
R35
R36
R37
R38
R39
D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
D11
D12
D13
D14
D15
D16
D17
D18
D19
D20
R4...

result:

ok OK

Subtask #5:

score: 0
Time Limit Exceeded

Test #77:

score: 0
Time Limit Exceeded

input:

299
72 66 62 73 80 85 70 93 79 88 77 72 67 70 73 84 77 62 80 77 88 63 69 76 73 91 64 76 75 65 74 71 71 68 81 80 74 77 69 75 73 87 90 82 86 79 76 83 69 72 73 73 75 78 76 80 66 76 67 75 72 71 77 63 80 68 82 63 74 67 74 72 73 76 71 72 66 78 74 65 69 80 76 71 72 74 77 70 85 60 65 89 66 64 77 63 78 82 80...

output:


result: