QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#850899#8355. T3rqoi031#70 256ms144132kbC++205.1kb2025-01-10 12:51:322025-01-10 12:51:33

Judging History

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

  • [2025-01-10 12:51:33]
  • 评测
  • 测评结果:70
  • 用时:256ms
  • 内存:144132kb
  • [2025-01-10 12:51:32]
  • 提交

answer

#include<stdio.h>
#include<algorithm>
#include<numeric>
#include<vector>
#include<tuple>
#include<cassert>
constexpr int N{300};
enum direction {
    U,D,L,R
};
char ch[4]{'U','D','L','R'};
int dx[4]{-1,1,0,0},dy[4]{0,0,-1,1};
int cnt[4][N+5];
int perm[N+5],aux[N+5],tag[N+5][N+5];
int fix[N+5][N+5];
int vis[N+5][N+5],cur[N+5][N+5];
int deg[N+5][N+5];
std::vector<std::tuple<int,int>> G[N+5][N+5];
std::vector<std::tuple<int,int>> opt;
int main() {
#ifndef ONLINE_JUDGE
    freopen("0.in","r",stdin);
#endif
    int n;
    scanf("%d",&n);
    for(int i=0;i!=4;i++) {
        for(int j=1;j<=n;j++) {
            scanf("%d",cnt[i]+j);
        }
    }
    for(int i=1;i<=n;i++) {
        if(cnt[U][i]+cnt[D][i]>n||cnt[L][i]+cnt[R][i]>n) {
            return puts("NO"),0;
        }
    }
    for(int i=1;i<=n;i++) {
        aux[i]=cnt[U][i]+cnt[D][i];
    }
    for(int i=1;i<=n;i++) {
        std::iota(perm+1,perm+n+1,1);
        std::sort(perm+1,perm+n+1,[&](const int &x,const int &y)->bool {
            return aux[x]<aux[y];
        });
        for(int j=1;j<=cnt[L][i]+cnt[R][i];j++) {
            ++aux[perm[j]];
            tag[i][perm[j]]=2;
        }
    }
    if(*std::max_element(aux+1,aux+n+1)!=n) {
        return puts("NO"),0;
    }
    for(int i=1;i<=n;i++) {
        int p{0};
        for(int c=0;c!=cnt[L][i];c+=(tag[i][++p]==2));
        for(int j=1;j<=p;j++) {
            if(tag[i][j]==2) {
                tag[i][j]=L;
            }
        }
        for(int j=p+1;j<=n;j++) {
            if(tag[i][j]==2) {
                tag[i][j]=R;
            }
        }
    }
    for(int i=1;i<=n;i++) {
        int p{0};
        for(int c=0;c!=cnt[U][i];c+=(tag[++p][i]==0));
        for(int j=1;j<=p;j++) {
            if(tag[j][i]==0) {
                tag[j][i]=U;
            }
        }
        for(int j=p+1;j<=n;j++) {
            if(tag[j][i]==0) {
                tag[j][i]=D;
            }
        }
    }
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) {
            fputc(ch[tag[i][j]],stderr);
        }
        fputc('\n',stderr);
    }
    for(int i=1;i<=n;i++) {
        std::fill(fix[i]+1,fix[i]+n+1,0);
    }
    const auto check([&]()->bool {
        for(int i=1;i<=n;i++) {
            std::fill(vis[i]+1,vis[i]+n+1,0);
            std::fill(cur[i]+1,cur[i]+n+1,0);
        }
        std::vector<std::tuple<int,int>> tmp;
        const auto dfs([&](const auto &self,const int &x,const int &y)->bool {
            vis[x][y]=cur[x][y]=1,fix[x][y]=0;
            tmp.emplace_back(x,y);
            int t{tag[x][y]};
            for(int _x=x+dx[t],_y=y+dy[t];1<=_x&&_x<=n&&1<=_y&&_y<=n;_x+=dx[t],_y+=dy[t]) {
                if(!fix[_x][_y]&&!vis[_x][_y]) {
                    if(self(self,_x,_y)) {
                        return true;
                    }
                }
                else if(cur[_x][_y]) {
                    tmp.emplace_back(_x,_y);
                    for(int i=tmp.size()-2;i!=-1;i--) {
                        if(tmp[i]==std::make_tuple(_x,_y)) {
                            break;
                        }
                        std::swap(tag[std::get<0>(tmp[i])][std::get<1>(tmp[i])],tag[std::get<0>(tmp[i+1])][std::get<1>(tmp[i+1])]);
                    }
                    return true;
                }
            }
            cur[x][y]=0,fix[x][y]=1;
            tmp.pop_back();
            return false;
        });
        for(int i=1;i<=n;i++) {
            for(int j=1;j<=n;j++) {
                if(!fix[i][j]&&!vis[i][j]) {
                    if(dfs(dfs,i,j)) {
                        return true;
                    }
                }
            }
        }
        return false;
    });
    while(check());
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) {
            fputc(ch[tag[i][j]],stderr);
        }
        fputc('\n',stderr);
    }
    for(int i=1;i<=n;i++) {
        assert(cnt[U][i]==std::count_if(tag+1,tag+n+1,[&](const auto &x)->bool {return x[i]==U;}));
        assert(cnt[D][i]==std::count_if(tag+1,tag+n+1,[&](const auto &x)->bool {return x[i]==D;}));
        assert(cnt[L][i]==std::count(tag[i]+1,tag[i]+n+1,L));
        assert(cnt[R][i]==std::count(tag[i]+1,tag[i]+n+1,R));
    }
    opt.clear();
    for(int i=1;i<=n;i++) {
        std::fill(deg[i]+1,deg[i]+n+1,0);
    }
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) {
            int &t{tag[i][j]};
            for(int x=i+dx[t],y=j+dy[t];1<=x&&x<=n&&1<=y&&y<=n;x+=dx[t],y+=dy[t]) {
                ++deg[i][j];
                G[x][y].emplace_back(i,j);
            }
        }
    }
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) {
            if(deg[i][j]==0) {
                opt.emplace_back(i,j);
            }
        }
    }
    for(int i=0;i!=opt.size();i++) {
        auto &[x,y](opt[i]);
        for(auto &[_x,_y]:G[x][y]) {
            if(!--deg[_x][_y]) {
                opt.emplace_back(_x,_y);
            }
        }
    }
    assert(opt.size()==n*n);
    for(auto &[x,y]:opt) {
        printf("%c%d\n",ch[tag[x][y]],tag[x][y]&2?x:y);
    }
    return 0;
}

详细

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 1ms
memory: 5836kb

input:

1
0
1
0
0

output:

D1

result:

ok OK

Test #2:

score: 11
Accepted
time: 1ms
memory: 5796kb

input:

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

output:

U3
L2
R2
D1
D3
R2
R3
D2
R1

result:

ok OK

Test #3:

score: 11
Accepted
time: 1ms
memory: 6132kb

input:

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

output:

L1
U3
D1
R1
U3
D1
L3
R2
L3

result:

ok OK

Test #4:

score: 11
Accepted
time: 1ms
memory: 3772kb

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: 1ms
memory: 5804kb

input:

2
1 0
0 0
0 0
1 2

output:

U1
R1
R2
R2

result:

ok OK

Test #6:

score: 11
Accepted
time: 1ms
memory: 5876kb

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: 5720kb

input:

2
0 0
2 0
1 0
1 0

output:

NO

result:

ok OK

Test #8:

score: 11
Accepted
time: 1ms
memory: 6160kb

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: 0ms
memory: 4096kb

input:

2
1 1
0 0
0 0
2 0

output:

R1
R1
U2
U1

result:

ok OK

Test #10:

score: 11
Accepted
time: 1ms
memory: 6156kb

input:

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

output:

U1
U3
D1
D2
R3
L1
U1
D3
L2

result:

ok OK

Subtask #2:

score: 15
Accepted

Test #11:

score: 15
Accepted
time: 172ms
memory: 144132kb

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:

L1
U8
U10
U12
U21
U23
U38
U73
U80
U94
U103
U131
U142
U183
U199
U213
U216
U226
U228
U232
U246
U253
U270
U272
U280
U287
L2
L3
L4
L5
L6
L7
L8
L9
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
L20
L21
L22
L23
L24
L25
L26
L27
L28
L29
L30
L32
L33
L34
L35
L36
L37
L39
L40
L41
L42
L43
L44
L45
L47
L48
L49
L50
L51
L5...

result:

ok OK

Test #12:

score: 15
Accepted
time: 143ms
memory: 123296kb

input:

277
53 51 63 63 45 55 51 56 53 55 59 51 54 60 48 59 62 45 51 55 61 55 57 51 52 61 47 59 61 52 50 51 44 59 61 59 45 47 66 55 71 59 55 66 63 56 50 56 55 53 53 51 58 55 48 60 67 54 58 49 48 52 63 52 61 66 52 64 57 61 50 61 58 58 48 56 76 56 49 55 57 52 44 62 59 55 50 47 53 52 69 51 56 55 64 52 49 59 55...

output:

L1
U3
U4
U17
U21
U26
U29
U35
U39
U41
U44
U45
U57
U63
U65
U66
U68
U70
U72
U77
U84
U91
U95
U106
U107
U118
U138
U141
U145
U151
U156
U157
U159
U164
U165
U167
U174
U178
U179
U183
U191
U220
U221
U222
U223
U224
U233
U236
U237
U239
U241
U251
U252
U253
U256
U262
U264
U268
U272
U274
U275
U276
L2
L3
L4
L5
L6
L...

result:

ok OK

Test #13:

score: 15
Accepted
time: 191ms
memory: 131748kb

input:

282
100 80 83 92 99 86 81 73 90 97 79 88 78 90 93 75 80 95 88 75 73 86 84 76 86 80 89 87 84 81 78 84 75 86 76 81 85 101 69 88 80 86 86 97 83 83 71 94 82 98 79 79 82 84 96 83 90 82 69 82 90 80 85 89 99 76 94 87 85 78 74 93 69 85 87 75 87 95 77 77 86 71 88 73 91 88 72 86 85 78 88 82 82 96 90 79 79 82 ...

output:

U1
U4
U5
U9
U10
U12
U14
U15
U18
U19
U27
U38
U40
U44
U48
U50
U55
U57
U61
U64
U65
U67
U72
U75
U78
U83
U85
U86
U91
U94
U95
U99
U100
U102
U104
U109
U110
U113
U118
U120
U123
U124
U129
U130
U132
U134
U136
U137
U142
U148
U150
U154
U156
U158
U160
U165
U167
U171
U172
U175
U176
U177
U179
U180
U183
U185
U186
U...

result:

ok OK

Test #14:

score: 15
Accepted
time: 203ms
memory: 139032kb

input:

287
98 119 107 123 117 117 121 115 127 128 115 133 111 117 110 96 91 113 110 110 114 105 114 109 98 108 120 129 113 103 99 119 104 123 100 111 117 118 125 126 124 123 114 105 121 108 128 107 124 126 118 116 114 125 119 103 111 119 129 120 121 109 113 108 109 122 119 119 116 119 113 122 124 117 126 1...

output:

L1
U2
U4
U5
U6
U7
U9
U10
U12
U14
U27
U28
U32
U34
U37
U38
U39
U40
U41
U42
U45
U47
U49
U50
U51
U54
U55
U58
U59
U60
U61
U66
U67
U68
U70
U72
U73
U75
U76
U77
U78
U79
U85
U86
U90
U91
U94
U95
U97
U98
U100
U101
U109
U113
U114
U115
U116
U119
U120
U121
U122
U123
U125
U127
U128
U129
U132
U136
U137
U140
U146
U1...

result:

ok OK

Test #15:

score: 15
Accepted
time: 173ms
memory: 111984kb

input:

265
144 139 128 130 134 135 140 122 129 143 129 132 132 135 120 135 146 138 129 132 111 123 154 138 128 124 125 135 134 141 130 127 146 123 131 133 122 142 140 146 140 141 128 119 133 134 137 148 123 134 142 127 124 137 130 132 136 128 142 126 134 126 138 137 133 141 119 137 146 137 136 126 141 127 ...

output:

U1
U2
U5
U6
U7
U10
U14
U16
U17
U18
U23
U24
U28
U29
U30
U33
U38
U39
U40
U41
U42
U46
U47
U48
U50
U51
U54
U57
U59
U61
U63
U64
U66
U68
U69
U70
U71
U73
U76
U78
U83
U84
U85
U87
U88
U89
U90
U91
U92
U93
U94
U95
U97
U98
U100
U103
U104
U106
U108
U109
U114
U115
U116
U119
U121
U122
U123
U132
U133
U135
U139
U140...

result:

ok OK

Test #16:

score: 15
Accepted
time: 2ms
memory: 3960kb

input:

286
235 245 221 241 222 248 226 244 228 207 234 229 241 261 209 231 222 203 225 230 256 224 236 243 222 246 235 243 247 234 241 255 232 234 211 258 249 238 252 237 240 221 244 223 212 240 259 261 235 264 238 205 224 223 238 222 199 225 222 217 236 220 212 204 230 253 221 214 195 216 219 239 220 233 ...

output:

NO

result:

ok OK

Test #17:

score: 15
Accepted
time: 190ms
memory: 113700kb

input:

268
187 183 183 184 179 189 177 173 176 186 183 182 187 175 185 218 176 191 195 183 182 197 182 195 195 183 185 193 205 182 192 179 183 176 190 185 195 182 189 189 196 184 194 184 199 189 190 190 191 201 197 196 190 186 186 197 188 190 188 171 191 186 181 188 170 188 176 188 190 190 187 181 190 187 ...

output:

U1
U3
U4
U6
U10
U13
U15
U16
U18
U19
U20
U22
U24
U25
U27
U28
U29
U31
U35
U36
U37
U39
U40
U41
U42
U43
U44
U45
U46
U47
U48
U49
U50
U51
U52
U53
U54
U55
U56
U57
U58
U59
U61
U62
U64
U66
U68
U69
U70
U71
U73
U74
U75
U76
U77
U79
U80
U82
U84
U85
U86
U88
U89
U90
U91
U93
U95
U99
U100
U102
U103
U104
U105
U106
U1...

result:

ok OK

Test #18:

score: 15
Accepted
time: 199ms
memory: 105068kb

input:

261
204 204 215 204 209 212 197 219 216 205 210 208 216 205 207 203 217 203 209 208 211 207 210 213 200 206 213 208 214 205 200 220 206 210 213 209 206 207 207 201 212 213 212 206 225 210 196 221 205 217 202 206 212 205 196 218 205 209 194 206 199 204 219 204 222 208 208 210 195 208 215 211 201 206 ...

output:

U1
U2
U3
U4
U5
U6
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
U21
U22
U23
U24
U26
U27
U28
U29
U30
U32
U33
U34
U35
U36
U37
U38
U39
U41
U42
U43
U44
U45
U46
U48
U49
U50
U52
U53
U54
U56
U57
U58
U60
U62
U63
U64
U65
U66
U67
U68
U70
U71
U72
U74
U76
U77
U78
U79
U80
U81
U83
U84
U86
U87
U90
U91
U92
U93
...

result:

ok OK

Test #19:

score: 15
Accepted
time: 256ms
memory: 129336kb

input:

281
251 252 254 244 260 254 254 245 251 258 258 253 256 263 249 256 252 253 247 253 250 249 243 248 264 246 246 264 242 256 245 258 257 251 252 247 252 259 251 253 252 246 255 261 255 249 251 250 255 255 257 246 251 254 250 255 256 258 256 257 254 254 252 254 263 258 262 253 255 250 250 254 245 264 ...

output:

U1
U2
U3
U5
U6
U7
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
U21
U22
U24
U25
U27
U28
U30
U32
U33
U34
U35
U36
U37
U38
U39
U40
U41
U42
U43
U44
U45
U46
U47
U48
U49
U50
U51
U52
U53
U54
U55
U56
U57
U58
U59
U60
U61
U62
U63
U64
U65
U66
U67
U68
U69
U70
U71
U72
U74
U75
U76
U77
U78
U79
U80
U82
U83
U84
U85...

result:

ok OK

Test #20:

score: 15
Accepted
time: 71ms
memory: 93364kb

input:

253
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 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:

L1
L2
L3
L4
L5
L6
L7
L8
L9
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
L20
L21
L22
L23
L24
L25
L26
L27
L28
L29
L30
L31
L32
L33
L34
L35
L36
L37
L38
L39
L40
L41
L42
L43
L44
L45
L46
L47
L48
L49
L50
L51
L52
L53
L54
L55
L56
L57
L58
L59
L60
L61
L62
L63
L64
L65
L66
L67
L68
L69
L70
L71
L72
L73
L74
L75
L76
L77
L...

result:

ok OK

Subtask #3:

score: 19
Accepted

Test #21:

score: 19
Accepted
time: 161ms
memory: 102696kb

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:

L1
U11
U18
U21
U24
U26
U33
U39
U48
U51
U64
U71
U89
U91
U92
U108
U128
U133
U138
U143
U147
U166
U171
U187
U194
U220
U221
U242
U254
U255
U259
U285
R1
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
R17
L18
R18
L19
R19
L20
R20
L21
R21
R22
L23
R...

result:

ok OK

Test #22:

score: 19
Accepted
time: 143ms
memory: 101888kb

input:

283
56 62 53 64 57 64 52 61 46 71 63 66 56 63 59 52 46 54 61 58 56 63 61 55 53 52 58 53 66 57 65 57 53 62 53 59 44 60 68 51 55 61 45 53 53 43 51 44 63 62 52 57 42 56 64 43 48 68 64 62 56 48 46 52 56 61 64 72 37 63 64 48 53 64 55 61 57 56 78 60 50 50 55 59 66 43 62 69 52 52 65 57 50 52 57 54 44 58 58...

output:

L1
U4
U6
U10
U11
U12
U22
U29
U31
U39
U49
U55
U58
U59
U67
U68
U70
U71
U74
U79
U85
U88
U91
U100
U104
U105
U110
U119
U142
U145
U146
U149
U160
U171
U173
U176
U184
U188
U199
U210
U211
U214
U223
U227
U230
U233
U236
U239
U252
U253
U260
R1
L2
R2
L3
R3
L4
R4
L5
R5
L6
R6
L7
R7
L8
R8
L9
R9
L10
R10
L11
R11
L12
...

result:

ok OK

Test #23:

score: 19
Accepted
time: 146ms
memory: 98476kb

input:

272
89 85 79 73 83 99 83 77 75 85 87 87 76 93 85 87 86 91 86 82 77 73 80 79 79 88 88 77 81 77 78 89 84 91 79 87 89 78 92 77 81 86 85 78 102 85 70 86 81 89 73 66 77 86 75 83 77 86 79 85 90 78 80 84 74 76 78 75 83 81 88 77 77 78 81 80 76 86 79 87 89 82 79 86 77 82 91 90 82 66 96 89 78 84 100 80 88 81 ...

output:

U1
U6
U11
U12
U14
U16
U17
U18
U19
U26
U27
U32
U34
U36
U37
U39
U45
U48
U50
U54
U58
U61
U71
U80
U81
U84
U87
U88
U91
U92
U95
U97
U99
U100
U103
U105
U107
U109
U117
U120
U121
U124
U125
U130
U132
U141
U144
U145
U147
U148
U151
U155
U160
U162
U166
U167
U169
U171
U172
U175
U176
U186
U187
U188
U196
U197
U204
...

result:

ok OK

Test #24:

score: 19
Accepted
time: 208ms
memory: 123400kb

input:

293
116 105 112 108 113 115 120 108 122 119 116 119 118 111 123 122 107 116 114 121 112 118 104 124 110 119 104 127 99 123 105 108 122 123 127 120 102 122 135 113 126 139 115 106 125 117 105 122 108 117 107 111 111 95 124 131 128 99 111 110 115 120 115 121 112 128 124 114 118 118 102 109 130 123 105...

output:

L1
U7
U9
U10
U12
U15
U16
U20
U24
U26
U28
U30
U33
U34
U35
U36
U38
U39
U41
U42
U45
U48
U55
U56
U57
U62
U64
U66
U67
U73
U74
U79
U84
U85
U88
U89
U90
U91
U92
U93
U96
U98
U101
U102
U103
U104
U110
U111
U113
U116
U120
U127
U130
U131
U134
U140
U141
U143
U146
U147
U152
U153
U154
U156
U158
U159
U160
U162
U165
...

result:

ok OK

Test #25:

score: 19
Accepted
time: 160ms
memory: 93920kb

input:

259
134 137 126 126 135 120 150 126 129 131 139 132 139 134 135 112 135 119 132 133 128 127 123 129 127 125 132 127 121 126 124 121 126 124 119 129 139 118 130 131 132 121 121 130 145 133 127 131 131 123 132 117 124 127 144 120 119 125 118 133 128 133 140 132 127 119 136 128 123 136 133 132 134 127 ...

output:

U1
U2
U5
U7
U10
U11
U12
U13
U14
U15
U17
U19
U20
U27
U37
U40
U41
U45
U46
U48
U49
U51
U55
U60
U62
U63
U64
U67
U70
U71
U72
U73
U76
U77
U78
U80
U81
U82
U86
U88
U89
U90
U91
U92
U94
U96
U97
U107
U109
U113
U114
U117
U119
U120
U121
U123
U125
U128
U130
U132
U139
U140
U141
U144
U146
U149
U150
U154
U157
U158
U...

result:

ok OK

Test #26:

score: 19
Accepted
time: 0ms
memory: 3724kb

input:

278
263 255 245 237 232 249 262 256 219 227 217 256 228 224 239 224 221 256 255 218 235 221 203 220 232 228 237 238 268 225 237 231 241 258 236 248 246 231 230 241 252 215 228 255 249 214 213 218 228 248 205 229 245 70 86 73 77 67 70 73 73 81 84 83 93 78 71 56 80 98 71 79 77 84 74 89 54 80 73 80 75 ...

output:

NO

result:

ok OK

Test #27:

score: 19
Accepted
time: 188ms
memory: 112424kb

input:

272
190 190 198 197 197 192 190 184 191 182 194 188 197 193 190 176 188 210 177 196 192 186 191 181 169 182 189 183 188 172 193 199 194 189 191 193 195 188 194 193 173 190 193 202 204 197 177 191 183 194 184 176 193 195 179 190 187 190 194 188 201 192 182 191 184 193 202 186 194 187 198 189 188 186 ...

output:

U1
U2
U3
U4
U5
U6
U7
U9
U11
U12
U13
U14
U15
U18
U20
U21
U23
U27
U31
U32
U33
U34
U35
U36
U37
U39
U40
U42
U43
U44
U45
U46
U48
U50
U53
U54
U56
U58
U59
U60
U61
U62
U64
U66
U67
U69
U71
U72
U73
U76
U77
U80
U81
U82
U83
U84
U85
U86
U87
U88
U89
U90
U91
U92
U93
U94
U97
U98
U99
U100
U102
U106
U108
U109
U110
U1...

result:

ok OK

Test #28:

score: 19
Accepted
time: 199ms
memory: 118860kb

input:

277
222 221 224 218 221 215 228 221 227 224 225 219 229 220 220 216 230 227 224 224 222 232 220 215 214 222 234 219 216 222 227 227 217 217 221 214 225 209 216 220 216 227 207 215 222 226 231 223 230 220 220 234 213 219 236 223 227 221 214 220 225 226 228 223 218 216 216 228 220 224 217 218 219 214 ...

output:

U1
U2
U3
U4
U5
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
U21
U22
U23
U26
U27
U28
U29
U30
U31
U32
U33
U34
U35
U37
U40
U41
U42
U45
U46
U47
U48
U49
U50
U51
U52
U54
U55
U56
U57
U58
U60
U61
U62
U63
U64
U65
U68
U69
U70
U71
U72
U73
U76
U77
U78
U80
U82
U83
U84
U85
U86
U87
U88
U90
U92
U94
U95
U96
...

result:

ok OK

Test #29:

score: 19
Accepted
time: 240ms
memory: 141912kb

input:

292
268 263 259 268 254 270 263 262 254 263 266 269 260 264 261 257 269 254 256 269 268 267 261 270 265 265 265 264 260 264 267 263 268 268 266 269 265 255 261 268 266 266 263 265 248 264 255 259 263 262 257 267 260 265 257 270 257 263 267 268 264 269 259 272 254 262 263 252 260 264 267 260 269 259 ...

output:

U1
U2
U3
U4
U6
U7
U8
U10
U11
U12
U13
U14
U15
U16
U17
U20
U21
U22
U23
U24
U25
U26
U27
U28
U29
U30
U31
U32
U33
U34
U35
U36
U37
U39
U40
U41
U42
U43
U44
U46
U48
U49
U50
U52
U53
U54
U55
U56
U57
U58
U59
U60
U61
U62
U63
U64
U66
U67
U69
U70
U71
U72
U73
U74
U75
U76
U77
U78
U79
U80
U81
U82
U83
U84
U85
U86
U87...

result:

ok OK

Test #30:

score: 19
Accepted
time: 128ms
memory: 97100kb

input:

287
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 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:

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
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
R29
L30
R30
L31
R31
L32
R32
L33
R33
L34
R34
L35
R35
L36
R36
L37
R37
L38
R38
L39
R39
L40
R4...

result:

ok OK

Subtask #4:

score: 25
Accepted

Test #31:

score: 25
Accepted
time: 1ms
memory: 5840kb

input:

1
1
0
0
0

output:

U1

result:

ok OK

Test #32:

score: 25
Accepted
time: 1ms
memory: 5936kb

input:

2
0 1
0 1
0 0
1 1

output:

U2
D2
R1
R2

result:

ok OK

Test #33:

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

input:

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

output:

L1
L2
R2
D2
D3
L1
D3
R3
U2

result:

ok OK

Test #34:

score: 25
Accepted
time: 1ms
memory: 5896kb

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:

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

result:

ok OK

Test #35:

score: 25
Accepted
time: 2ms
memory: 6128kb

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:

U1
U2
U4
U17
R1
R2
L3
R3
R4
L6
R6
L8
L9
R9
R11
L12
L13
R13
L15
R15
R17
L18
D10
D12
D13
D14
D15
D16
D17
D18
U1
L1
U2
U4
U17
R1
R3
U18
R6
R9
R11
L12
R13
R15
R17
D1
L18
D10
D18
R18
U1
L1
U3
U2
U4
R2
R1
R3
U17
R5
R6
R9
L12
R13
R15
D17
R17
D1
D2
L18
D10
D18
D11
R18
U1
L1
L2
L3
U2
U4
R2
R1
R3
U16
R5
U17
R...

result:

ok OK

Test #36:

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

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:

L1
U4
U6
U8
U9
U10
U11
U14
U15
U19
U20
U21
U23
U28
R1
L2
R2
L3
R3
L4
R4
L5
R5
L6
R6
L7
R7
L8
L9
R9
L10
R10
R13
L14
R14
L15
L17
R17
L19
R19
R21
L22
L24
R24
R26
L27
R27
L29
D2
D14
D15
D16
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
D27
D28
D29
L1
U4
U6
U8
U9
U10
U11
U14
U19
U21
U23
U28
R1
L2
L3
L4
L5
L7
U...

result:

ok OK

Test #37:

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

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:

L1
U2
U3
U6
U8
U14
U17
U23
U24
U26
U27
U29
U30
U31
U32
U34
U36
U38
U40
L2
L3
L4
L7
L9
L11
R11
R13
L14
L15
R15
R17
L18
L19
R19
L21
R21
L23
R23
L26
R26
R27
L28
R28
L29
L31
R31
L33
R33
L35
R35
R37
L38
L39
D1
D19
D20
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D39
R40
U2
L1
U...

result:

ok OK

Test #38:

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

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
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U21
U22
U26
U27
U31
U32
U33
U35
R1
R2
R3
R5
L6
R6
L8
R8
L9
R10
R11
L12
L13
R13
L15
R15
L17
R17
R18
L19
R20
L21
L23
R23
L25
R25
R26
L27
L28
R29
L31
R31
L33
R33
R34
L35
L37
R37
L39
R39
D1
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
...

result:

ok OK

Test #39:

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

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
U16
R1
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
L16
R16
L17
D14
R17
L1
U3
U16
R1
L2
R3
L4
L5
R5
L6
R6
L7
R7
L8
R8
L9
R9
L10
R10
R11
L12
R12
L13
R13
L14
R14
U17
L15
L16
L17
R17
L1
R2
R1
L2
U2
R3
L4
L5
R5
L6
R6
L7
R7
L8
R8
L9
R9
L10
R10
R11
L12
...

result:

ok OK

Test #40:

score: 25
Accepted
time: 2ms
memory: 6408kb

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
U5
U7
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
U38
U39
R3
R8
R12
R21
L29
R31
D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
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
U...

result:

ok OK

Test #41:

score: 25
Accepted
time: 2ms
memory: 6384kb

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
U3
U4
U5
U7
U8
U9
U11
U13
U14
U15
U16
U17
U19
U20
U21
U22
U23
U24
U25
U26
U28
U29
U30
U31
U32
U33
U35
U36
U37
U38
U39
U40
L2
L8
L15
L29
L31
R34
D1
D2
D3
D4
D5
D6
D7
D8
D9
D11
D13
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D39
D40
L1
U3
U4
U5
U7
U8
U9
U...

result:

ok OK

Test #42:

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

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:

L1
U15
U17
U40
L2
L3
R3
L4
L5
R5
L6
R6
L7
R7
L8
L9
R9
L10
R10
L11
R11
L12
R12
R14
L15
R15
L16
R16
L17
R17
L18
R18
L19
R19
L20
R20
L21
L22
R22
R23
L24
R24
L25
R25
L26
R26
L27
R27
L28
R28
L29
R29
L30
L31
R31
L32
R32
R33
L34
R34
L35
R35
L36
R36
L37
R37
L38
R38
L39
L40
D33
D34
D35
R40
L1
R1
U40
L2
L3
L4...

result:

ok OK

Test #43:

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

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:

L1
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
L2
L3
R6
L7
R7
L11
R14
L17
R21
L25
L30
R32
D1
D2
D3
D9
D10
D11
D12
D13
D14
D15
D16
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D3...

result:

ok OK

Test #44:

score: 25
Accepted
time: 1ms
memory: 3716kb

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: 0ms
memory: 6276kb

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
U4
U6
U7
U8
U9
U10
U11
U12
U14
U16
U17
U18
U22
U23
U24
U29
U30
U33
U34
U35
R1
R2
L3
R3
L4
R4
L7
R7
R9
L10
L12
R12
L13
R13
R15
L16
R17
L18
R18
L20
L21
R21
R22
L23
R23
L25
L26
R26
L28
R28
R30
L31
R31
L32
L34
R34
L36
R36
D1
D6
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D...

result:

ok OK

Test #46:

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

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:

L1
U3
U4
U5
U6
U7
U8
U9
U13
U14
U15
U16
U17
U18
U23
U24
U25
U26
U27
U28
U30
U31
U32
U35
U39
U40
L2
L3
L4
R4
L7
L10
L11
R11
L12
L13
L14
R14
R16
R18
L19
L20
L21
R21
R22
L25
R25
R26
L27
R27
L29
L30
R30
L32
R32
L34
L35
R35
R36
L37
R37
R39
L40
D21
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D...

result:

ok OK

Test #47:

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

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
U2
U5
U7
U8
U17
U21
U29
U33
U37
U40
L6
L7
L11
L12
L14
L16
L17
L19
L21
L24
L26
R26
L27
R27
L30
R30
L32
R32
L33
R33
R34
L35
R35
L36
R37
L38
L40
D21
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D39
R40
U1
L1
U2
U5
U7
U8
U17
U21
U29
U33
U37
R1
U40
L17
L19
L21
L26
R26
L27
R27
L32
R3...

result:

ok OK

Test #48:

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

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
U6
U7
U9
U13
U14
U15
U17
U24
U26
U28
U38
U39
R1
R2
R4
R5
R7
R9
R12
L15
R15
L16
R17
L18
R18
L20
R20
L22
R22
L24
R24
L26
L27
R27
R28
L30
R31
L33
R33
L35
R35
L37
R37
R38
L39
R39
L40
D21
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D39
D40
U1
L1
U2
U6
U7
U9
U13
U14
U15
U17
U24
U26
U28
U38
U39
R1
U4...

result:

ok OK

Test #49:

score: 25
Accepted
time: 1ms
memory: 3620kb

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: 5ms
memory: 6376kb

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
U29
U39
R1
L2
R2
L3
R3
L4
R4
L5
L6
R6
L7
R7
L8
R8
L9
L10
R10
L11
R11
L12
R12
L13
R13
L14
R14
L15
L16
R16
L17
L18
R18
L19
L20
R20
L22
L24
R24
L27
L29
R29
R31
L32
L33
R34
L38
D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
D11
D14
D15
D16
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D...

result:

ok OK

Test #51:

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

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
U15
U20
U22
U25
U26
U30
U37
U38
U40
L2
L3
L4
L5
L6
L7
L8
L9
L10
L11
L12
L13
L14
L15
L16
L17
L18
L19
L20
L21
R21
L22
L23
R23
L24
L25
R25
L27
R28
L30
L32
R32
L36
L38
R39
D1
D16
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D39
D40
L1
U30
R1
U40
L2
L3
L4
L5
...

result:

ok OK

Test #52:

score: 25
Accepted
time: 1ms
memory: 3940kb

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: 1ms
memory: 3612kb

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: 0ms
memory: 6688kb

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:

L1
U4
U5
U6
U7
U8
U9
U12
U13
U14
U15
U16
U17
U18
U19
U22
U23
U24
U26
U27
U28
U29
U31
U32
U33
U34
U35
U36
U38
U39
U40
L2
R2
L3
L4
R4
L5
R5
L7
R7
L8
R8
L9
R9
L10
R10
L11
R11
L12
R12
L13
R13
L15
R15
L16
R16
L17
R17
L18
R18
L19
R19
R20
L22
L24
L25
R25
L27
R27
L29
R29
L31
R31
L32
R32
L33
L34
R35
L36
R36
...

result:

ok OK

Test #55:

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

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
U4
U6
U8
U9
U10
U11
U12
U14
U15
U16
U17
U19
U20
U21
U22
U23
U24
U25
U33
U36
U37
U38
R1
R2
R6
R7
R8
R9
R11
R12
R13
R14
R17
R19
R20
R22
R25
R27
R28
R29
R31
R32
R34
R35
R38
L40
D10
D20
D25
D27
D36
D37
R40
U1
L1
U2
U4
U8
U9
U10
U16
U25
U36
U38
R1
R2
U40
R6
R7
R8
R9
R11
R12
R13
R14
R17
R19
R20
R22
...

result:

ok OK

Test #56:

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

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: 0ms
memory: 6072kb

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
U7
U12
U13
U16
U19
U20
U21
U22
U26
L2
L3
L4
L6
R6
L8
R9
L12
L15
R15
L16
R16
L17
R17
R20
L21
R22
L23
R23
L24
R25
L26
D14
D17
D18
D19
D20
D21
D22
D23
D24
D25
D26
U5
U13
U16
U19
U20
U21
U22
R1
U26
L2
L4
U1
R6
L8
R9
R15
L16
R16
L17
R17
R20
R22
R23
L24
R25
D1
L26
D14
D26
R26
U13
U19
U20
U21
U...

result:

ok OK

Test #58:

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

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
U6
U8
U9
U10
U12
U13
U14
U16
U17
U18
U19
U22
U27
U28
U29
U30
U31
U32
U35
U38
U39
R24
R26
R27
R29
L30
R30
L34
R34
L36
R36
L38
R38
D1
D2
D3
D5
D6
D8
D9
D10
D11
D16
D18
D19
D22
D23
D24
D25
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D39
U1
L1
U2
U6
U8
U9
U10
U12
U13
U14
U16
U17
U18
U19
U22
U2...

result:

ok OK

Test #59:

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

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
U4
U9
U10
U14
U17
U21
U22
U25
U38
U39
R1
R2
L3
R3
R4
L5
R5
R6
L7
R7
R8
L9
R9
L10
R10
L12
R12
R13
R14
R15
L16
R16
R17
L18
R18
R19
L20
R20
L21
R21
R22
L23
R23
R24
R25
L26
R26
L27
L29
R29
R31
L32
R32
L33
R33
L35
R35
R37
L38
R38
L40
D2
D11
D17
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D32
D33
D35
D36
D...

result:

ok OK

Test #60:

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

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
U17
U18
U24
U25
U26
U27
U28
U30
U32
U33
U34
U35
U36
U37
U38
U39
R1
R3
R4
R5
L6
R6
R8
R9
R10
R11
R12
R13
R14
R15
R16
R18
R22
R24
R25
R26
R28
L30
R30
L32
R33
L35
L37
R37
L38
R38
L40
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
R40
L1
U1
U3
U4
...

result:

ok OK

Test #61:

score: 25
Accepted
time: 1ms
memory: 3684kb

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: 0ms
memory: 6292kb

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
U7
U11
U12
U13
U16
U17
U18
U19
U24
U30
U32
U36
U39
R1
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
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
L32
L33
R33
L35
L36
R36
L37
...

result:

ok OK

Test #63:

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

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: 2ms
memory: 6316kb

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
U14
U20
U21
U32
U37
U38
R1
L2
L3
L4
L5
L6
L7
R7
L8
L10
L11
R11
L12
L13
L14
R14
L15
L16
R16
L17
L20
R20
L21
L22
R22
L23
L24
R24
L25
L26
R26
L27
R27
R28
L29
L31
R31
L34
R34
R35
R39
L40
D21
D32
D33
D34
D35
D40
L1
U14
U20
U21
U32
U37
U38
R1
U40
L3
L4
L5
L6
L7
R7
U1
L10
L11
R11
L12
L13
L14
R14
L15
L16...

result:

ok OK

Test #65:

score: 25
Accepted
time: 2ms
memory: 4572kb

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: 0ms
memory: 6652kb

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: 1ms
memory: 3720kb

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: 0ms
memory: 6308kb

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
U3
U7
U8
U11
U13
U15
U16
U18
U21
U22
U25
U26
U27
U29
U31
U32
U34
U35
U36
U38
R1
R2
R3
R4
L5
L7
R7
L9
R9
L11
R11
L13
R13
L15
R15
R16
L17
L19
R19
R20
L21
L23
R23
L24
R24
L25
R26
L28
R28
L30
R31
L33
R33
L35
R35
R36
L37
R38
L39
D20
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D...

result:

ok OK

Test #69:

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

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:

U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
R1
L2
R3
L4
R5
L6
R7
L8
R9
L10
R11
L12
R13
L14
R15
L16
R17
L18
R19
L20
R21
L22
R23
L24
R25
L26
R27
L28
R29
L30
R31
L32
R33
L34
R35
L36
R37
L38
R39
L40
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D39
D4...

result:

ok OK

Test #70:

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

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
U18
U27
R1
R3
R5
L6
L7
R8
L9
R9
L10
L11
R12
L13
L14
L15
R16
L17
L18
L19
R20
R21
L23
L24
R25
L26
R27
R28
R29
R30
L32
R33
L34
R35
L36
L37
R38
D1
D3
D5
D8
D9
D10
D11
D12
D15
D16
D19
D20
D22
D23
D25
D26
D27
D28
D31
D36
R39
U2
U4
U6
U7
U13
U14
U17
U18
U27
R1
U39
R3
R5
L6
R8
L9
R9
...

result:

ok OK

Test #71:

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

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:

U1
U2
U3
U6
U8
U9
U11
U13
U15
U19
U23
U26
U28
U30
U31
U32
U34
U35
U36
U40
L2
R4
L5
R6
L7
L8
R9
R10
R11
L12
R13
L14
L15
L16
R17
R18
R19
L20
R21
R22
L23
R24
L25
L26
L27
L28
R29
L30
R31
L32
R33
R34
L35
R36
R37
R38
R39
L40
D21
D22
D24
D25
D27
D29
D33
D37
D38
D39
L1
U23
U26
U28
U30
U31
U32
U34
U35
U36
U4...

result:

ok OK

Test #72:

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

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
R1
R3
L4
R5
R7
L8
R9
L10
L12
L13
L14
R15
R16
L17
R18
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
D21
D22
D23
D25
D28
D29
D30
D31
D35
R40
U1
U2
U6
U9
U13
U14
U15
U19
U20
R1
U40
R3
L4
R5
R7
L...

result:

ok OK

Test #73:

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

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:

U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
L2
L4
L6
L8
L10
L12
L14
L16
L18
L20
R21
R23
R25
R27
R29
R31
R33
R35
R37
R39
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D39
D40
L1
L2
U1
L4
L6
L8
L10
L12
L14
L16
L18
L20
R21
R23
R25
R27
R29
R31
R33
R35...

result:

ok OK

Test #74:

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

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: 0ms
memory: 6564kb

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:

U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U11
U12
U13
U14
U15
U16
U17
U18
U19
U20
L2
L4
L6
L8
L10
L12
L14
L16
L18
L20
R21
R23
R25
R27
R29
R31
R33
R35
R37
R39
D21
D22
D23
D24
D25
D26
D27
D28
D29
D30
D31
D32
D33
D34
D35
D36
D37
D38
D39
D40
L1
L2
U1
L4
L6
L8
L10
L12
L14
L16
L18
L20
R21
R23
R25
R27
R29
R31
R33
R35...

result:

ok OK

Test #76:

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

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: 30
Accepted
time: 214ms
memory: 95080kb

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:

U1
U2
U5
U6
U8
U9
U10
U14
U15
U16
U17
U20
U21
U26
U29
U33
U35
U36
U37
U38
U40
U43
U44
U45
U46
U47
U48
U49
U53
U55
U62
U65
U67
U72
U74
U76
U78
U82
U83
U89
U91
U92
U93
U97
U98
U101
U103
U104
U105
U107
U108
U109
U114
U115
U116
U117
U118
U121
U122
U124
U128
U129
U130
U132
U133
U134
U135
U139
U140
U142
U...

result:

ok OK

Test #78:

score: 30
Accepted
time: 204ms
memory: 92652kb

input:

300
50 82 64 70 82 88 91 71 74 74 84 63 85 72 75 85 79 63 85 69 68 78 65 71 69 75 74 83 74 76 67 74 70 91 75 79 75 56 69 88 80 71 71 92 80 67 88 70 81 67 74 71 78 72 70 67 74 65 74 71 83 74 67 75 77 69 68 84 93 99 78 81 73 63 69 78 76 67 64 81 74 72 73 85 72 65 80 91 78 75 83 78 79 81 72 93 74 66 76...

output:

L1
U2
U5
U6
U7
U13
U16
U17
U19
U23
U24
U28
U30
U33
U34
U37
U40
U41
U42
U43
U44
U45
U46
U47
U53
U61
U69
U70
U76
U80
U81
U84
U88
U89
U90
U91
U92
U94
U95
U96
U98
U99
U104
U105
U106
U107
U108
U111
U114
U117
U120
U125
U127
U128
U130
U132
U134
U137
U141
U142
U144
U146
U148
U153
U155
U158
U160
U163
U168
U1...

result:

ok OK

Test #79:

score: 30
Accepted
time: 183ms
memory: 89796kb

input:

300
130 143 132 145 136 154 143 132 121 140 133 120 134 142 131 134 138 139 138 113 137 135 136 137 135 130 130 133 118 137 144 134 128 138 131 118 141 139 147 128 140 127 141 139 143 144 125 131 146 123 126 131 132 135 142 150 135 132 136 134 142 141 132 139 143 135 135 130 144 135 137 119 134 143 ...

output:

U1
U2
U3
U4
U5
U6
U7
U8
U9
U10
U12
U14
U16
U17
U18
U19
U21
U22
U23
U24
U25
U26
U27
U28
U29
U30
U31
U32
U33
U34
U35
U36
U37
U38
U39
U40
U41
U42
U43
U44
U45
U46
U47
U49
U50
U51
U52
U54
U55
U56
U57
U59
U60
U61
U62
U63
U64
U65
U66
U67
U68
U69
U70
U71
U73
U74
U75
U77
U78
U79
U81
U82
U83
U84
U85
U86
U87
U...

result:

ok OK

Test #80:

score: 30
Accepted
time: 212ms
memory: 100584kb

input:

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

output:

L1
U190
U199
U203
U207
U208
U212
U215
U217
U218
U219
U220
U221
U222
U224
U225
U226
U228
U229
U230
U231
U232
U233
U234
U236
U238
U239
U242
U243
U246
U247
U248
U249
U250
U255
U256
U257
U259
U260
U261
U262
U263
U264
U265
U266
U267
U268
U269
U270
U271
U272
U273
U274
U275
U276
U277
U278
U279
U280
U281
U2...

result:

ok OK

Test #81:

score: 30
Accepted
time: 1ms
memory: 3684kb

input:

300
12 138 106 117 47 141 89 55 98 129 98 10 9 84 70 90 87 33 95 125 44 73 132 65 103 50 62 101 80 12 126 125 132 63 142 75 63 70 3 14 36 1 115 161 123 48 38 93 23 45 34 116 18 38 155 40 127 8 155 121 36 146 7 32 126 134 92 108 139 85 123 142 84 1 147 115 125 66 92 102 20 98 128 47 85 110 50 52 2 37...

output:

NO

result:

ok OK

Test #82:

score: 30
Accepted
time: 0ms
memory: 3620kb

input:

300
118 67 68 144 16 12 18 63 48 79 52 94 1 67 62 34 75 104 121 123 78 137 121 28 109 2 41 34 139 89 64 95 5 96 61 117 41 154 71 117 13 83 9 106 143 135 100 60 97 41 35 77 49 72 31 24 52 43 61 74 11 100 118 48 112 103 112 95 71 11 52 57 57 95 154 128 71 121 139 126 77 10 127 123 130 63 109 72 24 58 ...

output:

NO

result:

ok OK

Test #83:

score: 30
Accepted
time: 164ms
memory: 107504kb

input:

300
75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75...

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
U41
U42
U43
U44
U45
U46
U47
U48
U49
U50
U51
U52
U53
U54
U55
U56
U57
U58
U59
U60
U61
U62
U63
U64
U65
U66
U67
U68
U69
U70
U71
U72
U73
U74
U75
U76
U77
U...

result:

ok OK

Test #84:

score: 0
Time Limit Exceeded

input:

300
150 0 0 0 150 0 150 0 150 150 0 150 150 150 0 0 0 150 150 0 150 0 150 150 150 0 0 0 150 0 150 0 0 0 150 150 0 150 150 0 150 150 0 0 0 150 0 0 0 150 150 0 150 150 150 150 150 0 0 0 0 0 0 0 150 150 150 150 0 150 150 150 0 0 150 150 0 150 0 150 150 0 0 150 150 0 0 150 150 150 150 0 150 150 0 150 15...

output:


result: