QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#469748#1646. Disk Sortprime-idealAC ✓4ms4204kbC++203.0kb2024-07-09 22:59:352024-07-09 22:59:35

Judging History

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

  • [2024-07-09 22:59:35]
  • 评测
  • 测评结果:AC
  • 用时:4ms
  • 内存:4204kb
  • [2024-07-09 22:59:35]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define RN return
#define forw(_,l,r) for(auto _=(l);_<(r);++_)
#define fors(_,r,l) for(auto _=(r);_>(l);--_)
// #define DEBUG if((cout<<"line:"<<__LINE__<<'\n'), 1)
#define DEBUG if(0)
// #define int ll
#define fastio cin.tie(0);cout.tie(0);ios::sync_with_stdio(false);

void read(){}
template<typename T,typename...Types>
void read(T& x, Types&...args){
  x=0; char c=' '; bool sgn=0;
  while(isspace(c))c=getchar();
  if(c=='-')c=getchar(),sgn=1;
  while(isdigit(c))x=10*x+c-'0',c=getchar();
  if(sgn)x=-x;
  read(args...);
}

// const int MOD=1e9+7, NUM=3010;
// struct fn{
//   int n; fn(int n=0):n(n){}
//   fn operator+(fn b){int r=n+b.n;RN r>=MOD?r-MOD:r;}
// }dp[NUM]={};

typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
typedef vector<int> vi;

const int NUM=1010;
typedef vector<pii> vpii;
vector<pii> recipe[3][3][3];
vector<pii> ret;
struct game{
  vi rod[NUM];
  int n,empty;
  set<pii> c2pos[NUM]={};
  set<int> hs2c[3][3][3]={};
  game(){
    auto& r=recipe[2];
    r[2][2]={{1,4},{2,4},{3,4},{1,2},{1,3}};
    r[2][1]={{1,4},{2,4},{3,1},{3,4},{3,2}};
    r[2][0]={{1,4},{2,4},{3,1},{3,2},{3,4}};
    r[1][1]={{1,4},{2,1},{2,4},{3,2},{3,4},{3,2}};
    r[1][0]={{1,4},{2,1},{2,4},{3,2},{3,2},{3,4}};
    read(n);
    forw(i,1,n+1)rod[i].resize(3);
    forw(i,0,3)forw(j,1,n+1)read(rod[j][2-i]);
    empty=n+1;
    forw(i,0,3)forw(j,1,n+1){
      c2pos[rod[j][i]].insert({i,j});
    }
    forw(i,1,n+1)update(i);
  }
  void update(int col,bool up=1){
    vi v; set<int> ys;
    for(auto [h,_]:c2pos[col]){
      v.push_back(h);
      ys.insert(_);
    }if(ys.size()==1)RN;
    sort(v.begin(),v.end());
    auto& tmp=hs2c[v[2]][v[1]][v[0]];
    if(up)tmp.insert(col);
    else tmp.erase(col);
  }
  void move(int f,int t){
    int topc=rod[f].back(),fh=rod[f].size()-1;
    auto&pos=c2pos[topc];
    update(topc,0);
    pos.erase({fh,f});
    rod[f].pop_back();
    rod[t].push_back(topc);
    int th=rod[t].size()-1;
    pos.insert({th,t});
    update(topc);
  }
  void move(vpii& recipe,vector<int>& id){
    id.push_back(empty);
    int pile[]={0,3,3,3,0};
    for(auto [f,t]:recipe){
      pile[f]--,pile[t]++;
      f=id[f],t=id[t];
      if(f==t)continue;
      ret.push_back({f,t});
      // cout<<f<<' '<<t<<'\n';
      move(f,t);
    }
    forw(i,1,5){
      if(pile[i]==0){empty=id[i];break;}
    }

  }
  bool move(){
    fors(i,2,0)fors(j,i,-1){
      auto&colors=hs2c[2][i][j];
      if(!colors.empty()){
        int col=*colors.begin();
        auto&pos3=c2pos[col];
        vi v={0}; for(auto [_,x]:pos3)v.push_back(x);
        reverse(v.begin()+1,v.end());
        move(recipe[2][i][j],v);
        RN 1;
      }
    }RN 0;
  }
};

int main()
{
  // fastio;
  game g;
  while(g.move());
  if(g.empty!=g.n+1)forw(i,0,3)ret.push_back({g.n+1,g.empty});
  cout<<ret.size()<<'\n';
  for(auto [f,t]:ret)cout<<f<<' '<<t<<'\n';
  RN 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3588kb

input:

4
2 3 1 4
2 1 1 4
2 3 3 4

output:

8
3 5
3 5
2 3
2 5
2 3
5 2
5 2
5 2

result:

ok n=4

Test #2:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

2
1 2
1 2
1 2

output:

0

result:

ok n=2

Test #3:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

3
2 2 1
1 3 3
1 2 3

output:

11
2 4
1 4
2 1
2 4
3 2
1 3
1 2
1 2
4 1
4 1
4 1

result:

ok n=3

Test #4:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

3
2 1 3
2 1 1
2 3 3

output:

9
2 4
3 2
3 4
2 3
2 4
2 3
4 2
4 2
4 2

result:

ok n=3

Test #5:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

3
1 3 2
2 3 3
2 1 1

output:

13
2 4
3 2
3 4
2 3
2 4
2 3
3 2
1 2
3 1
3 2
4 3
4 3
4 3

result:

ok n=3

Test #6:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

3
3 1 1
2 3 2
3 1 2

output:

11
3 4
2 4
2 3
2 4
3 2
1 2
1 3
1 2
4 1
4 1
4 1

result:

ok n=3

Test #7:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

3
3 2 1
2 3 2
1 1 3

output:

13
2 4
3 2
3 4
1 3
1 4
1 3
3 1
2 1
2 3
2 1
4 2
4 2
4 2

result:

ok n=3

Test #8:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

3
1 2 3
2 1 2
1 3 3

output:

14
2 4
3 2
3 4
1 3
1 4
1 3
3 1
3 1
2 3
2 1
2 3
4 2
4 2
4 2

result:

ok n=3

Test #9:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

3
1 3 1
3 2 2
2 3 1

output:

13
3 4
1 4
3 1
3 4
1 3
2 1
2 3
1 2
1 2
1 3
4 1
4 1
4 1

result:

ok n=3

Test #10:

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

input:

3
2 3 1
3 1 3
2 2 1

output:

14
2 4
3 2
3 4
1 3
1 4
1 3
2 1
2 1
3 2
3 2
3 1
4 3
4 3
4 3

result:

ok n=3

Test #11:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

3
1 3 2
3 1 3
1 2 2

output:

14
2 4
3 2
3 4
1 3
1 4
1 3
3 1
3 1
2 3
2 1
2 3
4 2
4 2
4 2

result:

ok n=3

Test #12:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

3
1 2 3
3 1 1
2 3 2

output:

17
1 4
3 1
3 4
2 3
2 4
2 3
3 2
1 2
1 3
1 2
2 1
3 2
3 1
3 1
4 3
4 3
4 3

result:

ok n=3

Test #13:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

3
3 1 2
1 3 1
3 2 2

output:

14
2 4
3 2
3 4
1 3
1 4
1 3
3 1
3 1
2 3
2 1
2 3
4 2
4 2
4 2

result:

ok n=3

Test #14:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

3
1 2 3
3 3 1
1 2 2

output:

15
3 4
2 3
2 4
1 2
1 4
1 2
2 1
3 2
3 1
2 3
2 1
2 3
4 2
4 2
4 2

result:

ok n=3

Test #15:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

3
3 1 2
2 2 3
3 1 1

output:

15
3 4
2 3
2 4
1 2
1 4
1 2
2 1
3 2
3 1
2 3
2 1
2 3
4 2
4 2
4 2

result:

ok n=3

Test #16:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

3
1 3 2
2 2 3
1 3 1

output:

14
3 4
2 3
2 4
1 2
1 4
1 2
2 1
2 1
3 2
3 2
3 1
4 3
4 3
4 3

result:

ok n=3

Test #17:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

3
1 3 2
3 2 3
1 1 2

output:

14
2 4
3 2
3 4
1 3
1 4
1 3
3 1
3 1
2 3
2 3
2 1
4 2
4 2
4 2

result:

ok n=3

Test #18:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

4
2 2 3 1
2 3 3 4
1 4 4 1

output:

20
2 5
1 5
1 2
1 5
5 1
4 1
4 5
4 1
3 4
3 4
2 3
2 4
2 3
5 2
3 2
3 5
3 2
5 3
5 3
5 3

result:

ok n=4

Test #19:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

4
3 3 1 1
2 3 4 4
2 1 4 2

output:

12
2 5
1 5
2 5
2 1
4 2
3 2
1 2
4 3
4 1
5 4
5 4
5 4

result:

ok n=4

Test #20:

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

input:

4
4 4 1 3
3 1 3 1
2 2 2 4

output:

18
2 5
1 5
4 2
4 1
4 5
3 4
1 4
2 3
2 4
2 1
3 2
3 2
1 3
1 2
1 3
5 1
5 1
5 1

result:

ok n=4

Test #21:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

4
2 1 1 4
4 3 3 1
3 4 2 2

output:

19
3 5
2 5
4 3
4 5
4 2
2 4
1 4
3 2
3 1
3 4
1 3
2 1
2 3
1 2
1 2
1 3
5 1
5 1
5 1

result:

ok n=4

Test #22:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

4
3 1 2 4
3 1 2 3
2 1 4 4

output:

17
1 5
4 1
4 5
1 4
1 5
1 4
4 1
3 1
3 4
3 1
4 3
1 4
1 3
1 3
5 1
5 1
5 1

result:

ok n=4

Test #23:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

4
4 4 2 1
1 2 3 3
4 3 2 1

output:

17
2 5
1 5
1 2
1 5
4 1
2 1
4 2
4 1
3 4
2 3
2 4
3 2
3 2
3 4
5 3
5 3
5 3

result:

ok n=4

Test #24:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

4
1 3 3 3
1 4 4 1
4 2 2 2

output:

18
4 5
3 5
2 5
4 3
4 2
3 4
1 4
1 3
1 4
4 1
3 4
3 1
2 3
2 1
2 3
5 2
5 2
5 2

result:

ok n=4

Test #25:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

4
1 4 2 3
3 2 4 1
1 4 3 2

output:

20
1 5
4 1
4 5
1 4
1 4
1 5
3 1
2 3
2 1
4 2
4 2
4 1
2 4
2 4
3 2
3 2
3 4
5 3
5 3
5 3

result:

ok n=4

Test #26:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

4
1 1 2 2
4 4 1 3
2 3 3 4

output:

18
2 5
1 5
3 2
3 5
3 1
4 3
2 3
1 4
1 2
1 3
4 1
4 1
2 4
2 4
2 1
5 2
5 2
5 2

result:

ok n=4

Test #27:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

4
1 3 4 2
2 1 1 3
4 3 2 4

output:

20
1 5
3 1
3 5
2 3
2 5
2 3
3 2
4 3
4 2
3 4
3 2
3 4
4 3
4 3
1 4
1 3
1 4
5 1
5 1
5 1

result:

ok n=4

Test #28:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

4
1 3 1 4
1 4 4 3
2 3 2 2

output:

23
3 5
1 5
1 3
1 5
4 1
3 4
3 1
2 3
2 1
2 3
3 2
4 3
4 2
3 4
3 2
3 4
5 3
4 3
4 5
4 3
5 4
5 4
5 4

result:

ok n=4

Test #29:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

4
3 1 4 2
4 2 1 3
2 4 3 1

output:

19
2 5
3 2
3 5
4 3
4 3
4 5
3 4
1 4
3 1
3 4
1 3
2 1
2 3
1 2
1 2
1 3
5 1
5 1
5 1

result:

ok n=4

Test #30:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

4
4 3 2 1
3 1 3 2
1 2 4 4

output:

18
2 5
3 2
3 5
1 3
1 5
1 3
4 1
3 1
2 4
2 1
2 3
4 2
3 2
4 2
4 3
5 4
5 4
5 4

result:

ok n=4

Test #31:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

4
2 2 1 4
1 3 4 2
3 4 1 3

output:

18
2 5
1 5
4 2
4 5
4 1
3 4
1 3
1 4
3 1
3 1
3 4
2 3
1 3
2 1
2 3
5 2
5 2
5 2

result:

ok n=4

Test #32:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

4
1 1 3 4
4 4 3 2
2 3 2 1

output:

18
2 5
1 5
4 2
4 1
4 5
2 4
2 4
1 2
1 4
1 2
2 1
2 1
3 2
3 2
3 1
5 3
5 3
5 3

result:

ok n=4

Test #33:

score: 0
Accepted
time: 1ms
memory: 3908kb

input:

100
3 27 45 51 89 9 75 53 78 85 48 72 45 79 77 53 81 39 52 65 57 47 48 19 4 24 97 13 54 1 55 52 25 58 10 58 54 95 90 43 88 5 68 60 89 83 36 29 90 26 20 14 25 6 42 98 31 6 76 15 36 36 45 69 2 72 94 99 65 94 18 25 80 74 61 70 39 38 66 84 30 85 28 91 64 80 68 51 78 13 69 83 40 91 99 59 52 13 100 34
17 ...

output:

511
98 101
90 101
28 101
98 90
98 28
72 98
53 98
33 98
72 53
72 33
62 72
61 72
47 72
62 61
62 47
63 62
13 62
3 62
63 13
63 3
97 63
32 63
19 63
97 32
97 19
91 97
64 97
19 97
91 64
91 19
89 91
32 91
9 91
89 32
89 9
90 89
81 89
80 90
80 89
80 81
82 80
81 80
10 80
82 81
82 10
10 82
6 82
41 10
41 82
41 6...

result:

ok n=100

Test #34:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

150
70 149 101 101 9 44 65 150 96 37 134 114 77 129 112 63 148 121 63 150 102 124 92 98 145 121 43 52 63 86 81 132 108 81 88 124 89 143 46 51 104 55 61 138 147 121 11 88 109 17 82 138 107 142 131 36 52 116 132 58 67 71 118 35 1 85 44 65 127 128 50 33 108 80 100 7 67 5 93 100 91 33 70 140 83 19 79 29...

output:

746
145 151
117 151
88 151
145 117
145 88
115 145
88 145
27 145
115 88
115 27
133 115
67 115
6 115
133 67
133 6
29 133
19 133
16 133
29 19
29 16
89 29
68 29
7 29
89 68
89 7
108 89
48 89
35 89
108 48
108 35
106 108
80 108
75 108
106 80
106 75
46 106
26 106
18 106
46 26
46 18
124 46
5 46
66 124
66 46
...

result:

ok n=150

Test #35:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

200
20 133 6 180 65 73 78 82 153 9 81 162 100 169 133 45 89 12 147 42 81 103 140 116 17 155 193 114 86 85 7 141 101 154 191 147 106 123 61 171 110 160 172 146 58 105 109 74 74 32 101 141 148 2 124 150 129 128 107 77 158 46 149 14 32 87 53 195 36 150 32 48 62 50 94 103 130 120 131 72 134 117 18 148 1...

output:

1001
71 201
65 201
50 201
71 65
71 50
106 71
49 71
48 71
106 49
106 48
171 106
103 106
7 106
171 103
171 7
123 171
21 171
11 171
123 21
123 11
76 123
22 123
21 123
76 22
76 21
157 76
154 76
47 76
157 154
157 47
186 157
98 157
78 157
186 98
186 78
98 186
86 186
38 186
98 86
98 38
188 98
163 98
58 98
...

result:

ok n=200

Test #36:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

250
41 198 184 193 43 216 113 230 120 196 197 177 184 21 122 1 22 12 90 120 133 11 19 51 179 114 78 9 164 52 71 92 79 236 189 145 226 172 231 139 83 34 225 31 81 2 175 25 70 79 73 162 8 132 136 210 15 137 169 194 104 28 131 137 148 97 14 104 249 133 28 85 184 47 87 208 6 172 53 60 81 13 149 185 163 ...

output:

1245
153 251
123 251
24 251
153 123
153 24
211 153
173 153
114 153
211 173
211 114
178 211
155 211
114 211
178 155
178 114
219 178
141 178
101 178
219 141
219 101
141 219
50 219
33 219
141 50
141 33
139 141
81 141
45 141
139 81
139 45
234 139
184 139
19 139
234 184
234 19
248 234
217 234
54 234
248 ...

result:

ok n=250

Test #37:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

300
22 67 218 62 94 142 255 102 198 110 13 267 64 10 58 95 91 252 257 164 7 248 245 57 10 134 116 49 76 187 37 54 196 139 167 185 260 82 292 87 175 104 141 209 21 285 220 62 292 133 241 52 290 96 258 251 295 2 297 55 282 227 146 1 93 23 126 51 242 295 211 27 197 277 43 89 215 105 236 100 149 169 118...

output:

1496
276 301
216 301
206 301
276 216
276 206
300 276
285 276
210 276
300 285
300 210
275 300
156 300
52 300
275 156
275 52
106 275
92 275
5 275
106 92
106 5
254 106
174 106
83 106
254 174
254 83
271 254
241 254
216 254
271 241
271 216
297 271
226 271
122 271
297 226
297 122
277 297
123 297
82 297
27...

result:

ok n=300

Test #38:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

350
323 35 181 34 58 115 234 92 69 350 207 307 43 208 187 317 210 60 106 202 73 315 288 207 339 44 135 56 204 105 253 299 129 163 292 254 278 50 1 13 56 245 345 256 16 295 120 60 130 33 101 241 329 193 30 243 48 61 300 44 221 310 259 180 28 243 164 128 34 7 88 252 135 2 79 105 299 282 249 16 315 15 ...

output:

1747
230 351
128 351
118 351
230 128
230 118
252 230
215 230
123 230
252 215
252 123
287 252
80 252
45 252
287 80
287 45
299 287
69 287
4 287
299 69
299 4
240 299
60 299
26 299
240 60
240 26
130 240
48 240
18 240
130 48
130 18
242 130
235 130
143 130
242 235
242 143
335 242
158 242
4 242
335 158
335...

result:

ok n=350

Test #39:

score: 0
Accepted
time: 2ms
memory: 3772kb

input:

400
178 124 185 173 326 78 51 261 316 374 302 399 79 165 86 231 48 334 192 356 117 341 146 37 243 68 87 157 203 55 13 246 398 274 345 269 101 180 66 319 95 301 90 102 286 222 29 326 174 279 259 189 243 220 3 52 114 313 193 348 330 51 256 56 247 198 178 94 248 40 89 350 368 274 44 253 139 229 346 306...

output:

1996
381 401
144 401
132 401
381 144
381 132
304 381
160 381
47 381
304 160
304 47
176 304
137 304
70 304
176 137
176 70
329 176
259 176
104 176
329 259
329 104
349 329
228 329
167 329
349 228
349 167
250 349
212 349
188 349
250 212
250 188
375 250
319 250
14 250
375 319
375 14
298 375
67 375
1 375
...

result:

ok n=400

Test #40:

score: 0
Accepted
time: 2ms
memory: 3736kb

input:

450
271 121 396 206 140 263 361 153 412 200 21 241 272 151 291 109 77 36 328 128 154 342 66 377 72 338 4 421 38 177 219 100 184 273 347 319 252 1 234 323 93 118 109 171 67 41 179 334 144 63 173 180 80 133 53 31 95 417 284 203 260 380 419 145 135 335 141 351 438 398 447 32 196 41 86 443 198 256 226 1...

output:

2249
190 451
166 451
38 451
190 166
190 38
380 190
260 190
23 190
380 260
380 23
204 380
94 380
38 380
204 94
204 38
312 204
306 204
253 204
312 306
312 253
416 312
109 312
90 312
416 109
416 90
425 416
297 416
91 416
425 297
425 91
225 425
122 425
44 425
225 122
225 44
202 225
56 225
44 225
202 56
...

result:

ok n=450

Test #41:

score: 0
Accepted
time: 2ms
memory: 3832kb

input:

500
85 82 57 358 371 464 287 252 253 146 406 368 408 376 119 42 3 138 374 220 154 44 73 96 60 239 5 456 141 373 62 35 349 372 423 191 16 173 480 315 363 96 437 210 269 269 53 128 143 24 370 329 179 282 37 490 229 468 68 431 47 195 319 50 147 499 447 437 378 183 438 297 147 318 368 32 404 440 258 82 ...

output:

2489
303 501
205 501
202 501
303 205
303 202
436 303
131 303
16 303
436 131
436 16
378 436
230 436
1 436
378 230
378 1
429 378
368 378
218 378
429 368
429 218
490 429
462 429
49 429
490 462
490 49
178 490
73 490
65 490
178 73
178 65
437 178
422 178
182 178
437 422
437 182
498 437
464 437
38 437
498 ...

result:

ok n=500

Test #42:

score: 0
Accepted
time: 2ms
memory: 3836kb

input:

600
551 231 383 57 332 290 536 308 321 495 339 559 281 81 584 589 543 476 226 149 215 145 255 544 242 239 242 32 228 526 401 474 93 261 171 566 539 448 271 437 15 140 470 596 438 106 122 252 473 511 280 52 422 526 228 287 439 436 455 111 489 558 108 315 363 343 230 385 451 22 426 54 53 8 448 29 475 ...

output:

2996
309 601
85 601
84 601
309 85
309 84
464 309
450 309
320 309
464 450
464 320
567 464
351 464
247 464
567 351
567 247
365 567
310 567
4 567
365 310
365 4
430 365
160 365
88 365
430 160
430 88
467 430
143 430
63 430
467 143
467 63
547 467
525 467
138 467
547 525
547 138
436 547
298 547
235 547
436...

result:

ok n=600

Test #43:

score: 0
Accepted
time: 3ms
memory: 4020kb

input:

700
574 354 691 504 500 92 108 548 225 19 679 132 482 362 114 160 315 116 2 528 444 536 391 643 13 694 229 493 340 387 447 557 554 563 123 611 657 310 111 424 6 195 29 259 64 453 648 166 204 38 635 301 424 212 595 698 67 4 59 324 237 541 232 267 317 159 318 560 473 603 527 188 70 506 129 539 562 692...

output:

3496
598 701
574 701
156 701
598 574
598 156
571 598
503 598
322 598
571 503
571 322
658 571
477 571
215 571
658 477
658 215
452 658
398 658
39 658
452 398
452 39
594 452
339 452
117 452
594 339
594 117
588 594
269 594
27 594
588 269
588 27
586 588
413 588
195 588
586 413
586 195
345 586
282 586
200...

result:

ok n=700

Test #44:

score: 0
Accepted
time: 3ms
memory: 3896kb

input:

800
507 243 71 143 262 363 147 513 586 668 45 258 384 583 204 772 44 699 216 799 394 770 474 434 160 753 247 237 260 336 723 35 465 633 187 190 757 624 712 418 283 119 143 730 743 447 429 509 393 359 628 439 119 41 719 248 540 746 503 486 459 80 737 664 706 227 247 385 373 101 743 708 35 387 500 733...

output:

3993
686 801
568 801
180 801
686 568
686 180
709 686
663 686
280 686
709 663
709 280
617 709
503 709
236 709
617 503
617 236
704 617
461 617
229 617
704 461
704 229
475 704
453 704
210 704
475 453
475 210
792 475
523 475
224 475
792 523
792 224
497 792
319 792
15 792
497 319
497 15
619 497
322 497
2...

result:

ok n=800

Test #45:

score: 0
Accepted
time: 3ms
memory: 3968kb

input:

900
253 580 817 355 741 571 746 2 411 811 823 648 329 71 749 458 809 503 745 820 447 693 29 233 375 426 636 692 379 812 210 584 804 868 394 719 480 27 844 37 888 690 224 223 823 616 236 815 863 250 616 81 221 151 323 286 365 47 132 103 760 50 432 76 891 460 230 772 365 814 129 827 578 546 689 767 36...

output:

4490
880 901
513 901
8 901
880 513
880 8
889 880
778 880
184 880
889 778
889 184
718 889
534 889
272 889
718 534
718 272
439 718
344 718
152 718
439 344
439 152
759 439
281 439
267 439
759 281
759 267
860 759
657 759
323 759
860 657
860 323
896 860
709 860
652 860
896 709
896 652
565 896
380 896
82 ...

result:

ok n=900

Test #46:

score: 0
Accepted
time: 4ms
memory: 4204kb

input:

1000
2 557 224 815 836 545 814 227 319 77 257 151 608 557 596 780 326 530 715 757 99 436 634 157 298 963 797 813 720 81 876 222 613 497 588 378 918 641 499 315 654 420 890 191 400 177 853 805 739 949 111 248 139 503 260 451 194 903 109 51 898 357 399 319 843 749 192 737 277 597 263 169 297 606 672 7...

output:

5005
950 1001
520 1001
349 1001
950 520
950 349
843 950
528 950
203 950
843 528
843 203
526 843
437 843
182 843
526 437
526 182
544 526
480 526
381 526
544 480
544 381
313 544
194 544
90 544
313 194
313 90
576 313
456 313
53 313
576 456
576 53
324 576
202 576
182 576
324 202
324 182
554 324
271 324
...

result:

ok n=1000

Test #47:

score: 0
Accepted
time: 4ms
memory: 3980kb

input:

1000
458 499 788 228 21 486 731 727 803 992 431 178 364 407 276 187 410 949 110 252 247 100 915 882 333 696 665 981 501 532 333 740 915 592 714 890 512 167 10 626 320 810 162 292 124 797 284 903 70 554 279 426 999 468 270 304 884 6 985 230 363 818 580 41 907 794 285 83 30 643 993 98 545 407 827 775 ...

output:

4992
632 1001
570 1001
564 1001
632 570
632 564
307 632
215 632
179 632
307 215
307 179
622 307
573 307
518 307
622 573
622 518
963 622
779 622
111 622
963 779
963 111
582 963
266 963
255 963
582 266
582 255
634 582
368 582
158 582
634 368
634 158
552 634
387 634
60 634
552 387
552 60
994 552
909 55...

result:

ok n=1000

Test #48:

score: 0
Accepted
time: 0ms
memory: 4204kb

input:

1000
423 154 972 517 91 737 523 674 577 770 851 622 537 839 393 73 394 608 452 875 848 459 793 303 369 368 498 959 440 187 172 339 613 441 813 386 264 773 236 766 455 788 598 182 32 88 739 140 405 880 157 997 456 76 520 814 209 41 733 717 183 939 112 745 37 89 628 975 462 918 651 758 715 869 859 395...

output:

4995
957 1001
657 1001
402 1001
957 657
957 402
767 957
654 957
229 957
767 654
767 229
925 767
768 767
470 767
925 768
925 470
877 925
194 925
162 925
877 194
877 162
752 877
374 877
349 877
752 374
752 349
909 752
689 752
369 752
909 689
909 369
366 909
331 909
148 909
366 331
366 148
920 366
861 ...

result:

ok n=1000

Test #49:

score: 0
Accepted
time: 4ms
memory: 3996kb

input:

1000
892 959 509 726 859 49 656 869 822 960 737 371 241 329 321 812 635 166 272 531 281 622 920 648 234 732 170 834 853 138 693 543 67 407 535 737 789 960 992 337 12 399 830 1 958 776 843 244 671 596 309 628 563 600 144 554 722 933 910 465 520 429 711 130 930 844 419 302 487 41 80 440 739 919 552 47...

output:

4998
996 1001
804 1001
70 1001
996 804
996 70
675 996
618 996
271 996
675 618
675 271
561 675
458 675
355 675
561 458
561 355
741 561
183 561
135 561
741 183
741 135
708 741
294 741
64 741
708 294
708 64
452 708
265 708
255 708
452 265
452 255
485 452
446 452
443 452
485 446
485 443
529 485
443 485
...

result:

ok n=1000

Test #50:

score: 0
Accepted
time: 3ms
memory: 4124kb

input:

1000
338 460 422 439 510 241 27 252 727 625 417 152 913 498 676 912 613 529 324 669 240 688 608 968 353 815 671 879 174 437 933 47 742 917 100 551 951 528 412 914 235 867 736 502 132 441 762 222 822 975 557 586 292 429 207 627 783 136 525 886 764 693 257 928 990 350 49 84 458 234 50 691 398 889 84 1...

output:

5006
948 1001
864 1001
614 1001
948 864
948 614
919 948
341 948
126 948
919 341
919 126
944 919
539 919
238 919
944 539
944 238
922 944
896 944
58 944
922 896
922 58
723 922
667 922
494 922
723 667
723 494
830 723
635 723
150 723
830 635
830 150
640 830
243 830
163 830
640 243
640 163
697 640
176 64...

result:

ok n=1000

Test #51:

score: 0
Accepted
time: 4ms
memory: 3864kb

input:

1000
861 708 804 598 206 302 887 457 39 488 30 187 97 454 224 358 344 870 672 376 507 726 49 992 22 278 310 948 717 836 966 646 747 103 586 271 881 826 702 156 704 731 614 180 54 539 634 362 14 845 663 216 939 586 389 778 933 853 745 572 703 50 683 504 387 554 957 85 260 560 758 544 328 700 135 123 ...

output:

5004
787 1001
275 1001
49 1001
787 275
787 49
439 787
316 787
123 787
439 316
439 123
659 439
479 439
23 439
659 479
659 23
941 659
758 659
626 659
941 758
941 626
997 941
226 941
133 941
997 226
997 133
773 997
593 997
44 997
773 593
773 44
631 773
464 773
318 773
631 464
631 318
893 631
429 631
39...

result:

ok n=1000

Test #52:

score: 0
Accepted
time: 4ms
memory: 3908kb

input:

1000
131 280 46 631 52 130 109 464 499 546 829 732 193 159 342 138 815 784 98 570 832 33 579 520 329 95 306 109 989 805 554 11 496 834 394 890 174 533 844 597 601 41 536 723 402 952 594 687 549 216 359 464 170 802 46 931 142 955 644 719 611 503 415 265 344 135 680 924 96 662 23 877 716 526 647 584 5...

output:

4987
965 1001
689 1001
71 1001
965 689
965 71
944 965
518 965
401 965
944 518
944 401
990 944
972 944
429 944
990 972
990 429
815 990
659 990
22 990
815 659
815 22
653 815
184 815
42 815
653 184
653 42
900 653
480 653
202 653
900 480
900 202
998 900
778 900
712 900
998 778
998 712
840 998
828 998
59...

result:

ok n=1000

Test #53:

score: 0
Accepted
time: 3ms
memory: 3912kb

input:

1000
460 959 903 365 499 16 906 809 155 239 562 170 195 482 718 584 495 288 110 543 481 210 249 909 295 49 168 692 479 411 892 789 801 656 396 362 301 260 486 255 345 762 330 755 72 424 749 649 705 739 602 581 621 470 553 960 969 39 155 198 385 639 32 510 81 934 546 645 83 15 909 91 203 538 188 337 ...

output:

4996
664 1001
587 1001
69 1001
664 587
664 69
658 664
430 664
204 664
658 430
658 204
759 658
689 658
413 658
759 689
759 413
954 759
891 759
275 759
954 891
954 275
720 954
473 954
106 954
720 473
720 106
787 720
761 720
579 720
787 761
787 579
807 787
441 787
88 787
807 441
807 88
876 807
869 807
...

result:

ok n=1000

Test #54:

score: 0
Accepted
time: 4ms
memory: 4188kb

input:

1000
739 461 479 852 10 622 282 578 654 507 784 781 594 685 298 286 234 26 274 17 471 563 996 302 697 740 979 86 338 651 635 110 312 266 654 77 959 139 123 912 833 582 545 12 730 312 450 787 451 846 266 705 618 851 135 325 856 110 615 105 636 294 642 111 907 108 444 873 597 943 951 843 308 938 311 8...

output:

4992
348 1001
296 1001
83 1001
348 296
348 83
682 348
403 348
219 348
682 403
682 219
811 682
401 682
151 682
811 401
811 151
950 811
875 811
240 811
950 875
950 240
974 950
365 950
346 950
974 365
974 346
269 974
175 974
89 974
269 175
269 89
872 269
812 269
734 269
872 812
872 734
812 872
481 872
...

result:

ok n=1000

Test #55:

score: 0
Accepted
time: 2ms
memory: 4112kb

input:

999
498 787 600 642 266 182 552 894 857 191 125 238 252 340 29 269 280 738 572 736 383 859 127 781 541 272 42 240 393 15 77 594 979 346 201 155 462 141 746 707 447 892 258 208 670 137 408 186 843 167 947 467 203 478 453 309 204 629 207 431 751 805 52 664 680 610 593 578 250 546 161 47 701 253 649 28...

output:

2709
965 1000
965 1000
449 965
449 965
449 1000
965 449
822 449
965 822
965 449
164 965
775 164
775 965
775 965
95 775
794 95
794 775
794 775
644 794
644 794
829 644
829 644
829 794
701 829
644 829
644 701
644 829
390 644
380 390
380 644
380 644
359 380
359 380
260 359
260 359
260 380
359 260
82 260...

result:

ok n=999

Test #56:

score: 0
Accepted
time: 3ms
memory: 3820kb

input:

999
74 340 374 724 30 836 57 979 345 501 684 461 720 453 111 423 371 436 85 896 506 940 380 711 322 639 865 808 464 626 772 184 774 714 512 707 43 810 628 337 615 562 555 348 43 542 29 85 966 250 266 650 26 830 21 159 643 379 230 885 721 405 378 390 963 639 338 58 859 94 220 550 94 970 843 731 702 9...

output:

3575
636 1000
405 1000
405 636
405 1000
794 405
401 405
794 405
794 401
659 794
55 794
55 659
55 794
928 55
195 55
195 928
195 55
180 195
53 195
53 180
53 195
833 53
47 53
833 53
833 47
918 833
494 833
918 833
918 494
525 918
384 918
525 918
525 384
45 525
37 525
37 45
37 525
834 37
306 37
306 834
3...

result:

ok n=999

Test #57:

score: 0
Accepted
time: 2ms
memory: 3844kb

input:

999
166 112 686 203 178 63 889 20 945 756 991 704 359 588 671 723 805 129 626 955 586 898 417 223 270 271 915 689 892 606 560 777 433 694 674 180 342 338 483 58 999 214 222 472 192 63 527 515 258 239 563 835 416 750 600 661 664 772 467 942 363 474 509 932 989 168 902 386 542 371 106 568 127 64 188 3...

output:

1987
556 1000
523 1000
556 1000
556 523
944 556
694 556
694 944
694 556
956 694
174 694
174 956
174 694
841 174
497 174
841 174
841 497
613 841
8 841
8 613
8 841
914 8
638 8
638 914
638 8
546 638
500 638
500 546
500 638
404 500
364 500
404 500
404 364
611 404
120 404
611 404
611 120
934 611
263 611
...

result:

ok n=999

Test #58:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

999
498 715 120 366 413 173 607 134 497 816 448 59 302 461 136 787 94 616 831 87 347 990 866 125 747 815 572 718 706 763 151 592 695 97 809 346 667 146 415 674 208 696 150 403 633 428 710 789 182 272 970 699 478 513 342 223 988 535 456 860 459 684 152 528 762 981 943 948 708 842 536 467 117 872 350 ...

output:

3754
471 1000
471 1000
284 471
284 1000
284 471
471 284
131 284
131 471
131 284
146 131
244 146
244 131
146 244
146 131
146 244
657 146
657 146
429 657
429 146
429 657
657 429
592 429
592 657
592 429
495 592
708 495
708 592
495 708
495 592
495 708
99 495
99 495
90 99
90 495
90 99
607 90
99 90
607 90...

result:

ok n=999

Test #59:

score: 0
Accepted
time: 3ms
memory: 4120kb

input:

999
879 118 757 809 179 981 787 133 491 736 595 251 30 924 614 795 681 820 750 205 190 356 335 676 270 885 219 773 813 686 751 760 89 448 440 311 836 938 31 456 892 330 194 958 884 575 658 817 781 695 987 185 195 734 607 802 39 756 323 275 979 5 296 958 281 888 234 999 87 38 791 21 361 486 968 648 9...

output:

3628
911 1000
253 1000
741 911
741 253
741 1000
911 741
253 741
253 911
253 741
908 253
680 253
844 908
844 680
844 253
908 844
680 844
908 844
908 680
847 908
322 908
115 847
115 322
115 908
847 115
322 115
322 847
322 115
227 322
221 322
287 227
287 221
287 322
227 287
221 287
221 227
221 287
947 ...

result:

ok n=999

Test #60:

score: 0
Accepted
time: 3ms
memory: 3932kb

input:

999
6 921 74 287 175 401 544 798 423 863 961 714 912 361 488 995 92 744 62 665 999 122 633 319 172 408 813 76 602 165 43 748 58 337 594 300 36 224 281 489 854 954 463 706 392 946 11 449 164 439 750 751 464 336 14 764 773 708 993 409 25 284 733 555 77 950 33 60 518 808 811 529 858 227 685 190 853 138...

output:

3711
275 1000
803 275
803 1000
468 803
468 1000
468 803
648 468
971 648
971 468
585 971
585 468
585 971
416 585
869 416
869 585
444 869
444 585
444 869
812 444
453 812
453 444
201 453
201 444
201 453
259 201
423 259
423 201
264 423
264 201
264 423
55 264
953 55
953 264
834 953
834 264
834 953
140 83...

result:

ok n=999

Test #61:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

999
542 232 727 205 717 809 985 753 41 551 354 597 10 948 993 256 865 549 448 193 553 673 491 106 739 332 420 927 118 302 324 432 678 955 434 664 394 416 594 547 73 693 114 675 604 515 516 771 254 989 31 362 6 804 111 433 874 827 12 175 235 108 90 314 965 522 599 195 562 826 953 800 110 365 732 694 ...

output:

2679
945 1000
945 1000
933 945
933 945
933 1000
945 933
891 933
945 891
945 933
641 945
641 945
540 641
540 641
540 945
876 540
641 540
641 876
641 540
379 641
379 641
949 379
949 379
949 641
379 949
353 949
379 353
379 949
147 379
147 379
978 147
978 147
978 379
157 978
147 978
147 157
147 978
743 ...

result:

ok n=999

Test #62:

score: 0
Accepted
time: 2ms
memory: 4148kb

input:

999
404 199 209 114 986 829 778 724 669 974 95 643 742 316 331 915 516 842 719 698 52 545 216 225 865 885 813 917 208 185 60 359 776 188 976 328 169 835 276 617 156 165 54 627 874 39 113 572 383 751 689 97 624 201 36 81 590 657 746 203 294 474 626 152 180 344 377 555 783 843 445 204 493 477 782 653 ...

output:

3158
727 1000
727 1000
680 727
680 1000
680 727
781 680
727 680
727 781
727 680
381 727
381 727
147 381
147 727
147 381
381 147
148 147
381 148
381 147
329 381
354 329
354 381
329 354
329 381
329 354
658 329
354 329
354 658
354 329
85 354
527 85
527 354
85 527
85 354
85 527
903 85
527 85
527 903
527...

result:

ok n=999

Test #63:

score: 0
Accepted
time: 2ms
memory: 4040kb

input:

999
146 902 167 855 788 870 988 493 529 583 565 232 543 567 545 82 118 486 269 596 422 233 850 603 121 294 966 885 758 514 7 179 656 986 521 414 773 461 767 684 666 317 708 687 617 161 13 328 548 531 639 648 23 206 149 644 338 887 849 449 109 962 495 795 394 126 662 797 63 559 437 436 411 305 673 84...

output:

1822
903 1000
903 1000
832 903
832 1000
832 903
892 832
940 892
940 832
892 940
892 832
892 940
848 892
848 892
528 848
528 892
528 848
164 528
581 164
581 528
164 581
164 528
164 581
992 164
992 164
754 992
754 164
754 992
293 754
293 754
55 293
55 754
55 293
593 55
593 55
558 593
558 55
558 593
91...

result:

ok n=999

Test #64:

score: 0
Accepted
time: 2ms
memory: 3880kb

input:

999
450 836 318 457 356 672 300 841 688 674 689 540 944 781 60 808 178 153 807 780 991 671 838 731 96 683 142 89 425 706 135 65 469 245 813 357 992 287 383 325 351 126 147 729 48 209 515 516 396 481 535 770 707 681 3 773 261 321 455 862 241 698 649 17 398 538 768 308 700 806 382 613 889 185 184 763 ...

output:

2682
512 1000
194 512
194 1000
194 1000
699 194
699 194
665 699
665 699
665 194
699 665
16 665
699 16
699 665
55 699
55 699
73 55
73 55
73 699
643 73
55 73
55 643
55 73
645 55
645 55
56 645
56 645
56 55
645 56
261 56
645 261
645 56
369 645
69 369
69 645
642 69
642 69
642 645
705 642
705 642
778 705
...

result:

ok n=999

Test #65:

score: 0
Accepted
time: 3ms
memory: 3952kb

input:

999
949 615 106 528 751 540 737 200 282 991 280 993 653 495 283 964 636 724 386 655 594 540 294 194 982 219 408 154 925 732 313 800 958 182 101 538 357 7 374 640 37 951 48 209 832 65 658 900 530 766 9 212 327 691 411 973 828 308 505 105 327 501 35 442 54 245 806 379 700 218 464 561 923 328 667 925 4...

output:

3911
846 1000
585 1000
846 1000
846 585
827 846
339 846
339 827
339 846
717 339
665 339
717 339
717 665
604 717
163 717
604 717
604 163
567 604
426 604
567 604
567 426
973 567
716 567
973 567
973 716
911 973
621 973
621 911
621 973
973 621
165 621
165 973
165 621
934 165
617 165
934 165
934 617
682 ...

result:

ok n=999

Test #66:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

999
664 416 230 32 205 369 668 170 377 609 838 574 945 834 937 239 688 108 497 455 385 443 433 616 567 439 261 969 123 246 47 447 552 684 554 958 908 564 201 257 885 522 494 276 42 514 884 805 10 106 535 380 88 199 304 654 583 800 451 453 408 129 658 648 461 882 191 307 285 851 603 212 160 992 299 9...

output:

3712
270 1000
603 270
603 1000
459 603
459 1000
459 603
954 459
668 954
668 459
208 668
208 459
208 668
167 208
651 167
651 208
365 651
365 208
365 651
623 365
768 623
768 365
244 768
244 365
244 768
195 244
980 195
980 244
312 980
312 244
312 980
612 312
484 612
484 312
258 484
258 312
258 484
884 ...

result:

ok n=999

Test #67:

score: 0
Accepted
time: 3ms
memory: 4084kb

input:

999
32 401 45 275 663 916 145 294 373 332 802 162 734 418 376 629 555 851 920 658 347 130 149 763 400 288 75 848 313 448 581 82 971 837 888 875 322 243 366 7 897 867 58 932 470 539 835 47 677 959 685 25 852 516 20 185 205 429 155 235 585 260 773 428 24 530 394 752 785 650 452 68 737 671 553 21 274 8...

output:

3708
474 1000
69 474
69 1000
23 69
23 1000
23 69
916 23
231 916
231 23
80 231
80 23
80 231
297 80
464 297
464 80
420 464
420 80
420 464
966 420
994 966
994 420
133 994
133 420
133 994
40 133
884 40
884 133
41 884
41 133
41 884
187 41
930 187
930 41
738 930
738 41
738 930
773 738
772 773
772 738
651 ...

result:

ok n=999

Test #68:

score: 0
Accepted
time: 2ms
memory: 4080kb

input:

999
391 566 47 952 147 302 948 648 457 244 676 562 744 397 85 208 968 725 705 314 614 56 201 899 574 44 898 935 664 446 494 219 328 78 249 934 564 338 867 148 72 787 929 761 488 845 531 583 346 499 102 995 126 158 627 822 139 362 310 987 537 119 229 428 604 836 703 266 934 340 419 646 725 237 475 14...

output:

3501
590 1000
517 1000
591 590
591 517
591 1000
799 591
387 591
415 799
415 387
415 591
881 415
386 415
273 881
273 386
273 415
552 273
163 273
943 552
943 163
943 273
795 943
243 943
511 795
511 243
511 943
156 511
109 511
698 156
698 109
698 511
527 698
343 698
45 527
45 343
45 698
841 45
690 45
5...

result:

ok n=999

Test #69:

score: 0
Accepted
time: 3ms
memory: 3948kb

input:

999
993 182 625 15 190 419 220 919 531 598 851 225 337 165 730 369 941 272 588 611 923 742 940 416 643 113 302 727 292 24 51 439 481 159 361 594 289 332 214 517 330 94 156 70 472 387 907 831 480 963 577 461 379 623 670 192 164 849 322 218 424 504 633 829 195 423 674 4 397 281 761 765 106 685 603 61 ...

output:

3722
549 1000
992 549
992 1000
122 992
122 1000
122 992
228 122
518 228
518 122
71 518
71 122
71 518
259 71
930 259
930 71
579 930
579 71
579 930
809 579
294 809
294 579
100 294
100 579
100 294
885 100
202 885
202 100
63 202
63 100
63 202
801 63
104 801
104 63
32 104
32 63
32 104
830 32
859 830
859 ...

result:

ok n=999

Test #70:

score: 0
Accepted
time: 2ms
memory: 3864kb

input:

999
134 878 500 275 113 90 266 806 53 700 775 679 587 222 387 615 848 819 646 558 261 309 106 851 493 122 837 767 403 709 413 553 441 618 129 200 298 993 485 89 353 351 439 301 271 892 119 614 606 808 677 575 873 639 182 36 562 154 579 957 246 797 462 429 404 939 837 507 940 113 821 4 963 430 29 146...

output:

3333
833 1000
595 1000
833 595
833 1000
787 833
72 833
72 787
72 833
270 72
154 72
270 154
270 72
640 270
332 270
332 640
332 270
774 332
147 332
147 774
147 332
411 147
133 147
411 133
411 147
957 411
206 411
206 957
206 411
507 206
434 206
434 507
434 206
438 434
200 434
438 200
438 434
915 438
75...

result:

ok n=999

Test #71:

score: 0
Accepted
time: 3ms
memory: 3928kb

input:

999
989 410 655 823 758 442 79 828 626 545 142 494 597 829 301 875 776 778 424 532 611 703 139 938 997 965 419 407 413 121 581 294 32 597 207 881 720 343 824 585 966 988 112 583 796 105 595 148 695 637 101 732 94 897 640 448 289 877 524 860 294 788 570 454 174 440 970 661 476 134 71 583 799 768 91 2...

output:

3496
641 1000
120 1000
519 641
519 120
519 1000
847 519
782 519
560 847
560 782
560 519
678 560
438 560
851 678
851 438
851 560
431 851
267 851
489 431
489 267
489 851
289 489
102 489
167 289
167 102
167 489
606 167
291 167
461 606
461 291
461 167
481 461
389 461
636 481
636 389
636 461
706 636
654 ...

result:

ok n=999

Test #72:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

999
141 733 377 962 341 500 392 907 233 501 539 574 522 879 520 227 871 284 212 510 531 935 23 558 506 150 319 422 965 692 48 370 928 979 981 185 497 693 440 786 730 151 623 533 618 98 315 25 135 141 479 591 850 205 278 143 254 146 981 688 858 92 386 701 976 852 445 392 831 344 618 33 973 873 616 86...

output:

3505
341 1000
100 1000
83 341
83 100
83 1000
768 83
203 83
3 768
3 203
3 83
935 3
330 3
345 935
345 330
345 3
520 345
242 345
435 520
435 242
435 345
636 435
411 435
795 636
795 411
795 435
637 795
194 795
927 637
927 194
927 795
529 927
508 927
369 529
369 508
369 927
564 369
23 369
805 564
805 23
...

result:

ok n=999

Test #73:

score: 0
Accepted
time: 2ms
memory: 3952kb

input:

1000
707 579 844 199 114 349 526 806 828 839 224 239 275 891 778 523 598 837 363 604 81 687 798 661 765 635 629 364 256 33 320 27 427 723 557 968 717 188 279 149 125 846 145 203 790 34 351 671 504 997 605 607 649 507 658 647 962 96 64 575 480 425 516 407 144 849 615 343 907 634 376 202 373 720 471 7...

output:

3237
847 1001
201 1001
421 847
421 201
421 1001
889 421
115 421
928 889
928 115
928 421
585 928
263 928
487 585
487 263
487 928
959 487
369 487
871 959
871 369
871 487
645 871
84 871
944 645
944 84
944 871
858 944
704 944
61 858
61 704
61 944
307 61
106 61
383 307
383 106
383 61
947 383
449 383
88 9...

result:

ok n=1000

Test #74:

score: 0
Accepted
time: 3ms
memory: 4152kb

input:

1000
544 968 173 162 206 918 281 605 917 990 326 147 989 261 815 261 678 270 410 538 10 586 191 817 663 225 557 204 166 617 942 896 560 127 930 348 870 623 922 319 163 655 805 241 627 4 635 118 550 666 598 614 223 165 994 734 490 656 103 72 299 29 394 53 322 756 804 471 916 600 269 96 624 67 760 504...

output:

3691
915 1001
46 1001
814 915
814 46
814 1001
544 814
46 814
46 544
46 814
211 46
79 46
477 211
477 79
477 46
307 477
79 477
79 307
79 477
860 79
430 79
807 860
807 430
807 79
430 807
420 807
860 430
860 807
860 420
919 860
21 860
797 919
797 21
797 860
66 797
21 797
21 66
21 797
469 21
349 21
225 4...

result:

ok n=1000

Test #75:

score: 0
Accepted
time: 2ms
memory: 4100kb

input:

1000
374 873 466 660 262 334 239 343 531 373 360 522 652 450 597 318 228 887 622 616 779 682 657 494 115 286 110 337 789 709 688 664 496 648 623 394 923 375 642 85 209 764 955 482 717 680 190 126 798 245 3 350 306 685 337 759 681 391 967 823 390 594 619 64 273 326 335 370 508 241 135 450 499 583 885...

output:

2503
689 1001
230 1001
230 689
230 1001
697 230
205 230
697 205
697 230
390 697
175 697
390 175
390 697
888 390
574 390
888 574
888 390
802 888
291 888
291 802
291 888
945 291
515 291
945 515
945 291
832 945
152 945
152 832
152 945
630 152
112 152
112 630
112 152
799 112
615 112
615 799
615 112
700 ...

result:

ok n=1000

Test #76:

score: 0
Accepted
time: 3ms
memory: 4200kb

input:

1000
238 654 50 760 392 245 58 406 850 524 623 122 541 339 56 903 868 920 861 159 385 854 237 51 1 807 939 451 692 870 225 157 478 445 268 119 464 313 210 894 740 585 648 420 783 828 26 19 43 93 165 396 933 257 310 63 678 65 604 598 89 584 440 555 10 271 709 734 262 23 870 907 626 608 155 813 311 77...

output:

4159
957 1001
611 1001
957 1001
957 611
907 957
573 957
573 907
573 957
865 573
511 573
865 573
865 511
921 865
47 865
921 865
921 47
355 921
171 921
171 355
171 921
848 171
813 171
813 848
813 171
584 813
102 813
584 813
584 102
793 584
664 584
793 584
793 664
198 793
7 793
198 793
198 7
334 198
13...

result:

ok n=1000

Test #77:

score: 0
Accepted
time: 2ms
memory: 3912kb

input:

1000
709 860 28 399 779 205 831 526 537 483 456 734 416 604 204 43 763 143 735 719 435 933 502 242 628 618 949 872 856 374 8 271 667 517 500 681 855 716 438 618 372 893 591 871 315 984 19 297 11 327 17 23 899 747 867 299 937 853 206 296 847 279 680 578 229 481 449 91 424 67 85 84 661 749 301 471 583...

output:

2503
945 1001
105 1001
720 945
720 105
720 1001
711 720
536 720
387 711
387 536
387 720
891 387
812 387
745 891
745 812
745 387
682 745
134 745
339 682
339 134
339 745
803 339
652 339
58 803
58 652
58 339
396 58
51 58
830 396
830 51
830 58
537 830
47 830
175 537
175 47
175 830
966 175
52 175
782 966...

result:

ok n=1000

Test #78:

score: 0
Accepted
time: 3ms
memory: 3932kb

input:

1000
58 918 986 262 230 684 149 842 512 245 118 127 646 457 872 917 373 973 430 305 604 613 91 97 555 501 571 848 302 82 573 209 323 516 591 48 253 957 158 283 70 135 467 762 442 488 443 714 128 22 404 221 244 431 491 220 297 752 76 924 712 240 390 865 858 148 794 268 941 595 905 479 355 935 356 121...

output:

3921
914 1001
792 1001
100 914
100 1001
100 792
415 100
187 100
160 415
160 100
160 187
522 160
224 160
477 522
477 160
477 224
180 477
50 477
378 180
378 477
378 50
701 378
529 378
296 701
296 378
296 529
915 296
161 296
111 915
111 296
111 161
922 111
439 111
220 922
220 111
220 439
615 220
270 22...

result:

ok n=1000

Test #79:

score: 0
Accepted
time: 3ms
memory: 3932kb

input:

1000
425 324 230 605 880 795 15 488 483 454 287 675 535 539 766 47 246 480 989 166 561 761 49 867 949 92 333 381 278 633 301 678 824 882 958 547 465 251 658 667 152 316 192 423 524 585 860 707 75 551 999 779 477 497 275 435 387 583 617 245 283 467 544 595 272 371 851 903 195 313 772 861 37 913 879 6...

output:

3999
116 1001
694 116
694 1001
603 694
603 1001
603 694
694 603
116 603
490 694
490 603
490 116
952 490
299 952
299 490
95 299
95 490
95 299
395 95
299 95
952 395
952 299
952 95
395 952
299 952
395 299
395 952
336 395
556 336
556 395
8 556
8 395
8 556
594 8
556 8
336 594
336 556
336 8
594 336
556 33...

result:

ok n=1000

Test #80:

score: 0
Accepted
time: 3ms
memory: 3980kb

input:

1000
407 126 802 875 600 201 726 979 193 468 3 316 669 987 31 262 893 301 656 545 893 90 649 1 872 552 27 815 733 427 181 265 971 374 200 745 924 253 92 243 114 915 715 791 224 257 682 679 720 608 612 456 119 271 189 740 283 924 221 356 61 188 990 334 860 664 840 542 354 554 607 130 594 154 838 736 ...

output:

4145
319 1001
24 1001
738 319
738 1001
738 24
750 738
222 738
705 750
705 738
705 222
552 705
396 705
179 552
179 705
179 396
799 179
681 179
113 799
113 179
113 681
895 113
397 113
166 895
166 113
166 397
802 166
101 166
673 802
673 166
673 101
870 673
248 673
47 870
47 673
47 248
425 47
139 47
50 ...

result:

ok n=1000

Test #81:

score: 0
Accepted
time: 3ms
memory: 3936kb

input:

1000
64 279 219 490 75 655 561 522 571 16 669 772 291 619 670 719 656 852 148 710 452 597 6 121 601 686 113 809 204 894 487 609 994 273 964 563 577 637 938 850 622 873 858 989 554 884 146 86 973 292 207 615 107 58 158 99 960 535 586 67 729 736 814 38 524 51 136 317 643 199 160 878 379 683 825 59 732...

output:

3907
818 1001
239 1001
239 818
239 1001
767 239
197 239
767 239
767 197
917 767
397 767
397 917
397 767
817 397
487 397
817 397
817 487
919 817
163 817
163 919
163 817
810 163
266 163
810 163
810 266
854 810
302 810
302 854
302 810
606 302
66 302
606 302
606 66
434 606
271 606
434 606
434 271
928 43...

result:

ok n=1000

Test #82:

score: 0
Accepted
time: 3ms
memory: 3932kb

input:

1000
883 737 909 791 505 794 25 15 541 401 515 646 333 452 837 74 472 994 999 588 710 139 664 425 993 933 118 320 387 259 268 714 13 839 328 510 711 992 576 494 645 71 768 315 363 876 941 750 397 21 693 782 525 786 868 34 513 586 37 537 419 923 550 226 767 916 780 849 456 870 913 424 381 902 138 147...

output:

3906
662 1001
137 1001
252 662
252 1001
252 137
464 252
180 252
213 464
213 252
213 180
753 213
740 213
643 753
643 213
643 740
732 643
632 643
294 732
294 643
294 632
177 294
172 294
772 177
772 294
772 172
797 772
277 772
879 797
879 772
879 277
537 879
187 879
998 537
998 879
998 187
473 998
287 ...

result:

ok n=1000

Test #83:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

1000
766 594 83 159 488 958 905 902 171 528 371 410 849 954 254 338 113 685 325 201 119 388 511 282 225 3 47 466 171 929 891 561 30 786 664 198 725 991 870 976 386 1 434 918 906 591 54 131 350 40 516 280 221 938 799 586 179 70 907 566 465 96 736 441 788 170 791 316 638 513 603 619 982 130 527 305 64...

output:

3503
97 1001
26 1001
97 26
97 1001
505 97
438 97
505 438
505 97
826 505
197 505
197 826
197 505
903 197
816 197
816 903
816 197
903 816
630 816
496 903
496 630
496 816
475 496
248 496
248 475
248 496
437 248
309 248
309 437
309 248
617 309
161 309
617 161
617 309
415 617
240 617
415 240
415 617
703 ...

result:

ok n=1000

Test #84:

score: 0
Accepted
time: 3ms
memory: 3948kb

input:

1000
416 85 151 918 832 660 832 58 44 529 274 457 859 702 353 442 4 454 161 114 223 2 852 218 333 465 757 488 935 562 289 684 99 796 371 776 950 461 17 540 575 770 386 521 57 896 729 63 648 601 981 554 387 597 695 845 785 636 531 202 338 273 348 738 744 602 409 451 167 632 242 186 398 883 576 943 23...

output:

3953
467 1001
22 1001
171 467
171 1001
171 22
978 171
838 171
84 978
84 171
84 838
383 84
254 84
325 383
325 84
325 254
173 325
39 325
834 173
834 325
834 39
677 834
576 834
572 677
572 834
572 576
552 572
468 572
794 552
794 572
794 468
775 794
526 794
350 775
350 794
350 526
867 350
407 350
215 86...

result:

ok n=1000

Test #85:

score: 0
Accepted
time: 3ms
memory: 3936kb

input:

1000
966 379 480 418 364 226 982 433 264 494 871 868 439 73 203 274 241 773 155 875 894 190 325 626 516 485 984 578 638 16 51 34 749 807 795 740 274 36 499 483 522 592 13 829 379 38 721 311 954 303 407 407 425 176 727 244 468 260 638 530 734 783 161 59 611 242 797 137 523 766 798 91 958 410 523 156 ...

output:

3629
872 1001
722 1001
561 872
561 1001
561 722
611 561
84 561
197 611
197 561
197 84
987 197
714 197
652 987
652 197
652 714
595 652
101 652
764 595
764 652
764 101
736 764
640 764
322 736
322 764
322 640
262 322
202 322
672 262
672 322
672 202
940 672
905 672
791 940
791 672
791 905
790 791
181 79...

result:

ok n=1000

Test #86:

score: 0
Accepted
time: 3ms
memory: 3972kb

input:

1000
94 445 940 42 770 887 482 619 208 132 639 675 843 923 711 811 748 44 297 293 644 852 643 133 330 870 495 931 40 948 408 886 764 175 651 896 67 200 737 785 153 663 891 612 711 849 188 269 35 721 524 164 884 893 18 873 424 411 462 5 606 738 882 141 516 832 667 915 763 224 238 318 659 777 700 454 ...

output:

4154
312 1001
60 1001
60 312
60 1001
768 60
195 60
768 60
768 195
734 768
495 768
734 768
734 495
770 734
614 734
614 770
614 734
742 614
296 614
742 614
742 296
974 742
749 742
974 742
974 749
468 974
246 974
246 468
246 974
584 246
512 246
584 246
584 512
842 584
474 584
474 842
474 584
642 474
31...

result:

ok n=1000

Test #87:

score: 0
Accepted
time: 2ms
memory: 4148kb

input:

1000
14 935 851 885 942 921 804 754 826 79 591 173 6 874 379 43 348 362 579 835 795 16 857 543 762 157 676 380 689 918 619 615 143 497 453 11 298 542 774 773 487 112 737 13 584 126 430 289 613 713 817 976 505 638 602 508 890 411 998 277 442 147 448 49 477 849 718 423 383 134 878 117 315 605 991 278 ...

output:

3503
979 1001
676 1001
676 979
676 1001
973 676
545 676
973 545
973 676
876 973
763 973
876 763
876 973
709 876
423 876
709 423
709 876
892 709
821 709
821 892
821 709
963 821
689 821
963 689
963 821
909 963
16 963
16 909
16 963
530 16
64 16
530 64
530 16
919 530
809 530
919 809
919 530
731 919
208 ...

result:

ok n=1000

Test #88:

score: 0
Accepted
time: 3ms
memory: 3928kb

input:

1000
136 662 431 714 444 709 173 680 736 475 754 598 995 517 108 552 662 117 367 226 580 438 31 990 557 213 583 773 443 673 163 683 349 386 868 170 318 466 798 930 737 474 555 399 890 402 614 82 12 763 6 651 282 753 994 74 82 980 626 449 271 283 796 636 886 847 733 842 876 671 124 413 651 68 35 544 ...

output:

3872
991 1001
454 1001
239 991
239 454
239 1001
991 239
454 239
573 991
573 239
573 454
779 573
408 573
905 779
905 408
905 573
779 905
408 905
538 779
538 905
538 408
839 538
49 538
917 839
917 49
917 538
839 917
49 917
759 839
759 917
759 49
965 759
118 759
631 965
631 118
631 759
965 631
118 631
...

result:

ok n=1000

Test #89:

score: 0
Accepted
time: 3ms
memory: 3820kb

input:

1000
177 116 761 507 903 509 98 754 202 560 123 336 645 634 806 882 985 596 864 122 764 688 895 582 273 475 112 311 860 941 505 549 929 356 737 630 934 319 178 911 9 600 753 931 878 669 976 624 728 826 439 806 149 641 837 345 328 307 236 933 964 370 219 900 50 410 704 276 398 224 492 115 591 581 317...

output:

3753
747 1001
311 1001
720 747
720 1001
720 311
796 720
416 720
532 796
532 720
532 416
219 532
41 532
655 219
655 532
655 41
169 655
158 655
601 169
601 655
601 158
442 601
184 601
834 442
834 601
834 184
982 834
622 834
689 982
689 834
689 622
955 689
875 689
952 955
952 689
952 875
722 952
461 95...

result:

ok n=1000

Test #90:

score: 0
Accepted
time: 3ms
memory: 3932kb

input:

1000
696 481 531 60 587 609 671 227 125 879 495 874 154 269 488 815 783 607 359 432 825 781 360 77 209 61 124 237 315 481 764 588 19 484 257 852 621 558 579 74 671 285 821 515 196 659 952 771 550 105 947 872 246 33 374 149 499 760 87 867 23 164 988 403 40 926 209 510 586 300 990 440 769 512 718 252 ...

output:

3753
435 1001
86 1001
319 435
319 86
319 1001
860 319
603 319
483 860
483 603
483 319
523 483
189 483
684 523
684 189
684 483
214 684
33 684
581 214
581 33
581 684
763 581
345 581
719 763
719 345
719 581
883 719
186 719
829 883
829 186
829 719
723 829
697 829
868 723
868 697
868 829
585 868
54 868
5...

result:

ok n=1000

Test #91:

score: 0
Accepted
time: 3ms
memory: 3952kb

input:

1000
702 248 969 823 726 452 346 177 450 467 609 360 938 359 218 581 840 244 569 884 707 755 794 552 881 210 430 454 482 960 164 27 458 879 538 959 17 791 453 978 700 142 674 395 773 768 994 382 288 732 43 407 501 903 180 152 792 116 820 935 617 386 684 202 709 503 613 718 628 228 686 990 885 133 71...

output:

3532
382 1001
676 382
676 1001
547 676
547 1001
547 676
932 547
676 547
664 932
664 547
664 676
932 664
676 664
932 676
932 664
676 932
382 932
676 382
676 932
76 676
739 76
739 676
546 739
546 676
546 739
598 546
642 598
642 546
608 642
608 546
608 642
869 608
642 608
491 869
491 608
491 642
869 49...

result:

ok n=1000

Test #92:

score: 0
Accepted
time: 3ms
memory: 3940kb

input:

1000
118 472 876 881 229 335 842 642 351 224 421 338 960 925 81 572 10 918 598 812 718 515 574 815 275 890 183 28 584 242 394 21 486 451 998 370 358 589 949 131 946 28 38 733 248 859 796 714 662 56 991 692 600 578 646 398 854 288 493 443 23 233 606 360 959 278 736 960 70 879 791 446 985 456 322 936 ...

output:

4047
528 1001
273 1001
20 528
20 273
20 1001
609 20
564 20
922 609
922 564
922 20
731 922
175 922
569 731
569 175
569 922
964 569
100 569
195 964
195 100
195 569
784 195
394 195
90 784
90 394
90 195
527 90
404 90
915 527
915 404
915 90
42 915
28 915
989 42
989 28
989 915
811 989
716 989
302 811
302 ...

result:

ok n=1000

Test #93:

score: 0
Accepted
time: 3ms
memory: 3988kb

input:

1000
912 34 223 397 676 22 804 373 839 66 883 511 809 482 920 483 616 945 768 441 405 434 49 228 474 264 568 186 714 477 150 863 399 31 195 946 401 584 184 20 1 224 817 969 727 924 572 86 62 235 953 690 818 564 430 883 535 730 102 445 229 418 717 296 763 574 255 455 826 469 498 497 881 260 859 26 42...

output:

4293
684 1001
579 1001
684 1001
684 579
975 684
40 684
975 684
975 40
562 975
492 975
562 975
562 492
758 562
6 562
6 758
6 562
700 6
326 6
326 700
326 6
877 326
34 326
877 326
877 34
114 877
2 877
2 114
2 877
449 2
146 2
449 2
449 146
834 449
521 449
521 834
521 449
296 521
82 521
82 296
82 521
248...

result:

ok n=1000

Test #94:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

1000
383 88 307 758 280 806 370 485 973 301 811 531 864 606 929 104 533 844 133 669 551 816 881 85 166 271 940 975 401 229 48 453 972 524 120 903 857 627 486 859 804 171 244 7 309 469 978 52 390 100 726 86 713 452 308 896 462 846 722 518 167 174 674 320 954 203 582 742 419 647 444 77 975 467 753 401...

output:

4177
599 1001
44 1001
44 599
44 1001
875 44
347 44
875 44
875 347
634 875
604 875
604 634
604 875
649 604
376 604
649 604
649 376
959 649
146 649
959 649
959 146
864 959
647 959
864 959
864 647
935 864
699 864
935 864
935 699
438 935
72 935
72 438
72 935
718 72
585 72
718 72
718 585
934 718
253 718
...

result:

ok n=1000

Test #95:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

1000
437 389 190 245 963 42 317 55 237 668 204 992 572 24 806 515 364 798 907 192 95 760 151 653 376 842 296 827 329 652 898 158 508 776 968 818 290 449 738 511 911 231 580 529 580 880 371 72 830 477 220 714 526 485 252 967 940 601 459 533 354 808 54 804 396 693 986 182 427 558 688 289 809 767 782 6...

output:

3964
671 1001
610 1001
671 1001
671 610
604 671
142 671
604 671
604 142
973 604
701 604
973 604
973 701
862 973
14 973
14 862
14 973
646 14
494 14
494 646
494 14
695 494
241 494
241 695
241 494
677 241
354 241
677 241
677 354
358 677
205 677
358 677
358 205
863 358
304 358
863 358
863 304
384 863
6 ...

result:

ok n=1000

Test #96:

score: 0
Accepted
time: 3ms
memory: 3952kb

input:

1000
662 174 723 353 510 467 495 226 660 1 514 893 477 846 707 793 233 821 858 872 670 182 392 877 787 243 49 644 104 335 735 473 809 874 749 349 104 733 974 6 67 84 400 840 786 246 566 764 908 282 508 783 761 145 173 342 617 111 971 493 350 175 712 190 496 382 975 907 442 919 24 985 432 560 550 938...

output:

4027
170 1001
10 1001
753 170
753 1001
753 10
908 753
170 753
10 753
908 170
908 10
859 908
90 908
582 859
582 908
582 90
859 582
121 582
90 582
859 121
859 90
668 859
372 859
474 668
474 859
474 372
668 474
372 474
229 474
668 372
668 229
927 668
786 668
195 927
195 668
195 786
927 195
786 195
656 ...

result:

ok n=1000

Test #97:

score: 0
Accepted
time: 3ms
memory: 3948kb

input:

1000
742 708 653 504 662 627 164 696 215 214 78 979 571 730 528 308 556 411 713 465 18 626 950 315 525 49 322 116 295 604 727 230 633 879 411 282 756 602 442 230 707 407 5 784 57 772 191 801 683 47 623 144 752 42 214 904 41 43 799 591 14 915 629 142 644 380 147 238 924 629 17 930 890 864 712 478 155...

output:

4025
592 1001
502 1001
78 592
78 1001
78 502
536 78
487 78
266 536
266 78
266 487
875 266
644 266
715 875
715 266
715 644
469 715
194 715
267 469
267 715
267 194
204 267
61 267
297 204
297 267
297 61
994 297
853 297
117 994
117 297
117 853
888 117
719 117
218 888
218 117
218 719
495 218
213 218
302 ...

result:

ok n=1000

Test #98:

score: 0
Accepted
time: 3ms
memory: 3948kb

input:

1000
666 976 820 58 833 676 900 146 407 682 100 816 190 29 506 11 388 43 281 505 556 806 575 462 941 792 651 968 548 196 952 953 367 696 366 864 74 783 689 800 497 464 478 853 155 760 341 923 335 398 140 765 963 230 458 891 399 585 287 522 344 528 831 55 50 338 901 126 7 361 825 386 940 958 348 669 ...

output:

4082
756 1001
756 1001
597 756
597 756
597 1001
756 597
572 597
121 756
121 572
121 597
333 121
535 333
535 121
428 535
428 535
428 121
535 428
333 428
333 535
333 428
843 333
993 843
993 333
111 993
111 993
111 333
993 111
843 111
843 993
843 111
79 843
935 79
935 843
811 935
811 935
811 843
476 81...

result:

ok n=1000

Test #99:

score: 0
Accepted
time: 3ms
memory: 3968kb

input:

1000
808 425 67 578 802 823 636 884 839 940 903 540 584 587 906 352 917 833 567 861 85 319 565 366 225 398 31 545 903 999 842 118 776 13 316 153 314 115 366 684 775 345 150 528 946 805 946 868 493 362 165 867 639 815 222 231 637 248 129 242 718 801 280 251 446 139 787 689 417 908 984 723 901 939 56 ...

output:

4205
856 1001
785 1001
171 1001
856 785
856 171
528 856
193 856
121 856
528 193
528 121
762 528
696 528
97 528
762 696
762 97
503 762
243 762
130 762
503 243
503 130
794 503
772 503
436 503
794 772
794 436
314 794
191 794
27 794
314 191
314 27
715 314
281 314
168 314
715 281
715 168
848 715
210 715
...

result:

ok n=1000

Test #100:

score: 0
Accepted
time: 3ms
memory: 3932kb

input:

1000
679 885 980 317 17 825 748 668 377 961 293 514 686 622 146 77 51 97 514 765 908 349 146 31 948 812 757 323 977 621 495 740 367 16 992 52 650 893 175 389 93 911 194 581 424 314 292 142 855 939 388 199 887 640 929 56 595 531 540 636 505 532 927 605 749 558 316 966 114 972 809 86 216 32 324 437 94...

output:

4064
157 1001
34 1001
714 157
714 1001
714 34
920 714
171 714
159 920
159 714
159 171
566 159
503 159
909 566
909 159
909 503
152 909
74 909
765 152
765 909
765 74
277 765
263 765
433 277
433 765
433 263
879 433
405 433
783 879
783 433
783 405
897 783
521 783
873 897
873 783
873 521
771 873
56 873
4...

result:

ok n=1000

Test #101:

score: 0
Accepted
time: 3ms
memory: 3888kb

input:

1000
13 818 787 199 197 515 820 619 786 215 456 869 729 733 829 172 27 240 654 629 335 876 496 955 586 867 693 837 507 844 574 669 329 962 148 598 243 926 964 161 144 804 109 926 83 446 192 66 198 746 226 38 884 410 986 689 223 652 780 547 378 859 60 463 480 775 178 527 878 794 976 558 775 278 624 8...

output:

4046
351 1001
111 1001
451 351
451 111
451 1001
692 451
649 451
91 692
91 649
91 451
560 91
275 91
302 560
302 275
302 91
321 302
17 302
403 321
403 17
403 302
956 403
931 403
308 956
308 931
308 403
930 308
350 308
416 930
416 350
416 308
503 416
372 416
790 503
790 372
790 416
948 790
197 790
769 ...

result:

ok n=1000

Test #102:

score: 0
Accepted
time: 3ms
memory: 3924kb

input:

996
762 675 828 149 156 561 778 81 299 390 211 726 30 452 370 849 57 596 694 882 413 574 365 658 26 219 79 303 918 400 303 648 895 601 986 605 49 255 109 904 847 227 506 450 709 298 564 974 700 150 875 413 820 431 479 155 20 54 133 172 970 16 629 876 472 949 163 978 45 417 144 335 581 802 754 851 85...

output:

3952
714 997
694 997
297 714
297 997
297 694
727 297
269 297
791 727
791 297
791 269
153 791
57 791
885 153
885 791
885 57
140 885
25 885
229 140
229 885
229 25
945 229
13 229
948 945
948 229
948 13
989 948
785 948
707 989
707 948
707 785
947 707
136 707
337 947
337 707
337 136
419 337
135 337
570 4...

result:

ok n=996

Test #103:

score: 0
Accepted
time: 0ms
memory: 3932kb

input:

996
681 903 409 692 284 546 429 723 532 480 739 882 405 135 755 870 841 706 371 157 931 170 850 796 381 243 497 615 325 531 570 233 279 326 436 369 163 433 819 179 164 834 217 577 786 290 343 550 747 72 956 670 67 674 24 511 492 334 631 8 47 552 822 665 106 209 897 151 576 470 714 891 512 528 473 59...

output:

3579
991 997
413 991
413 997
166 413
166 413
166 997
808 166
413 166
808 413
808 166
692 808
413 808
413 692
413 808
229 413
975 229
975 413
229 975
229 975
229 413
975 229
751 229
776 975
776 751
776 229
751 776
673 776
975 751
975 673
975 776
701 975
235 701
235 975
701 235
701 235
701 975
544 701...

result:

ok n=996

Test #104:

score: 0
Accepted
time: 3ms
memory: 4116kb

input:

996
213 2 114 186 85 517 988 992 519 431 652 721 376 829 513 388 401 639 766 918 504 149 152 980 7 118 818 825 800 439 489 966 682 287 414 567 939 930 952 773 233 8 93 220 457 15 595 722 292 464 306 762 182 60 282 558 157 925 940 676 678 605 207 825 510 784 574 657 604 396 869 391 259 389 189 339 31...

output:

4090
638 997
2 997
678 638
678 2
678 997
730 678
2 678
650 730
650 678
650 2
924 650
671 650
143 924
143 671
143 650
671 143
175 143
326 671
326 143
326 175
837 326
25 326
887 837
887 25
887 326
104 887
25 887
982 104
982 887
982 25
149 982
46 982
69 149
69 46
69 982
582 69
46 69
746 582
746 69
746 ...

result:

ok n=996

Test #105:

score: 0
Accepted
time: 3ms
memory: 3936kb

input:

996
307 568 755 14 319 303 631 697 199 696 599 738 683 209 610 505 621 869 167 724 836 860 296 50 973 803 320 799 658 457 690 754 465 360 185 974 431 152 659 32 838 118 109 709 421 426 318 349 763 150 778 294 510 518 386 308 133 47 725 570 537 305 618 243 837 146 375 760 761 812 797 763 437 274 650 ...

output:

3618
784 997
614 997
480 997
784 614
784 480
883 784
848 784
391 784
883 848
883 391
280 883
218 883
4 883
280 218
280 4
961 280
428 280
237 280
961 428
961 237
746 961
369 961
152 961
746 369
746 152
937 746
723 746
121 746
937 723
937 121
962 937
955 937
707 937
962 955
962 707
905 962
739 962
289...

result:

ok n=996

Test #106:

score: 0
Accepted
time: 3ms
memory: 3920kb

input:

996
438 394 702 20 795 174 769 414 159 415 591 590 332 409 366 415 388 31 145 661 9 230 895 389 642 317 405 676 551 153 706 149 766 699 811 129 93 66 145 898 581 361 342 602 224 803 40 607 472 463 222 116 184 20 205 990 932 687 858 181 505 664 593 38 431 287 508 179 568 305 878 368 379 442 627 411 2...

output:

4184
562 997
404 997
145 997
562 404
562 145
881 562
691 562
684 562
881 691
881 684
698 881
552 881
21 881
698 552
698 21
579 698
54 698
4 698
579 54
579 4
638 579
508 579
341 579
638 508
638 341
633 638
455 638
194 638
633 455
633 194
592 633
587 633
569 633
592 587
592 569
852 592
559 592
18 592
...

result:

ok n=996

Test #107:

score: 0
Accepted
time: 3ms
memory: 3924kb

input:

996
918 523 837 665 196 33 451 564 118 653 412 505 460 385 829 565 854 396 417 190 152 382 210 674 745 696 492 309 798 680 99 812 516 792 995 474 641 862 229 156 615 855 885 74 566 286 483 442 586 449 267 99 37 536 326 434 401 467 886 502 825 507 993 791 125 462 929 478 382 750 992 403 483 979 219 3...

output:

3974
774 997
538 997
538 774
538 997
774 538
273 538
774 538
774 273
273 774
259 774
489 273
489 774
489 259
688 489
455 489
688 455
688 489
455 688
82 688
455 688
455 82
277 455
82 455
515 277
515 455
515 82
789 515
684 515
684 789
684 515
789 684
720 684
789 684
789 720
720 789
403 789
184 720
184...

result:

ok n=996

Test #108:

score: 0
Accepted
time: 3ms
memory: 3928kb

input:

996
390 292 553 827 146 834 544 145 767 571 708 518 388 380 301 285 768 952 663 662 358 206 15 527 168 148 52 271 302 438 793 144 200 919 439 306 325 238 571 183 463 120 699 447 167 116 943 507 437 787 626 165 247 944 411 355 250 578 593 589 469 929 357 803 706 979 630 387 649 921 625 763 691 989 33...

output:

4492
743 997
486 997
486 743
486 997
914 486
163 486
163 914
163 486
873 163
155 163
180 873
180 163
180 155
514 180
78 180
78 514
78 180
438 78
166 78
166 438
166 78
542 166
296 166
542 166
542 296
237 542
23 542
237 542
237 23
847 237
164 237
847 237
847 164
980 847
493 847
958 980
958 847
958 493...

result:

ok n=996

Test #109:

score: 0
Accepted
time: 3ms
memory: 3972kb

input:

996
699 166 387 421 111 935 776 483 112 837 774 166 244 540 304 106 197 980 203 825 333 520 590 609 987 239 862 380 421 120 750 422 864 956 305 750 969 551 710 288 800 636 578 589 812 912 436 147 114 905 271 661 914 526 465 93 300 838 505 411 728 884 455 304 773 741 488 647 323 583 690 921 662 524 3...

output:

4286
795 997
669 997
211 997
795 669
795 211
731 795
266 795
160 795
731 266
731 160
977 731
763 731
337 731
977 763
977 337
852 977
821 977
639 977
852 821
852 639
604 852
246 852
231 852
604 246
604 231
681 604
567 604
408 604
681 567
681 408
840 681
663 681
644 681
840 663
840 644
359 840
348 840...

result:

ok n=996

Test #110:

score: 0
Accepted
time: 3ms
memory: 3928kb

input:

996
378 342 192 939 385 117 942 154 590 707 916 37 907 293 723 375 547 110 719 592 410 706 26 363 468 273 896 471 487 250 730 279 988 527 759 435 303 118 329 96 317 837 930 74 679 111 683 372 785 606 719 479 647 41 280 600 575 497 503 614 740 311 395 173 540 180 726 117 626 277 262 28 648 264 931 77...

output:

3957
359 997
129 997
157 359
157 997
157 129
129 157
51 157
19 157
129 51
129 19
783 129
175 129
597 783
597 129
597 175
671 597
608 597
175 597
671 608
671 175
577 671
23 671
799 577
799 671
799 23
918 799
441 799
23 799
918 441
918 23
718 918
634 918
110 718
110 918
110 634
634 110
429 110
325 110...

result:

ok n=996

Test #111:

score: 0
Accepted
time: 3ms
memory: 3952kb

input:

996
355 208 313 47 376 955 789 832 122 29 930 86 968 506 767 342 984 419 854 134 242 624 689 534 970 926 963 97 603 691 982 148 876 19 830 917 755 281 1 700 378 141 367 460 909 831 881 747 741 175 901 189 288 398 197 800 224 315 554 569 507 672 776 416 859 263 576 413 915 297 813 541 794 619 965 634...

output:

3926
818 997
635 997
303 818
303 635
303 997
668 303
162 303
349 668
349 162
349 303
843 349
161 349
750 843
750 161
750 349
347 750
213 750
317 347
317 213
317 750
993 317
10 317
228 993
228 10
228 317
485 228
338 228
273 485
273 338
273 228
563 273
402 273
957 563
957 402
957 273
801 957
584 957
7...

result:

ok n=996

Test #112:

score: 0
Accepted
time: 3ms
memory: 3976kb

input:

996
95 567 732 518 345 302 618 332 86 909 254 100 53 155 470 5 943 213 681 540 817 313 695 449 636 267 990 329 560 292 341 560 88 750 870 313 986 588 79 119 222 216 505 963 34 806 413 577 371 932 455 83 938 976 492 878 450 918 532 820 543 584 230 487 983 394 245 189 693 304 938 233 196 334 379 384 5...

output:

4288
604 997
227 997
466 604
466 997
466 227
867 466
16 466
66 867
66 466
66 16
985 66
744 66
130 985
130 66
130 744
536 130
276 130
425 536
425 130
425 276
985 425
205 425
61 985
61 425
61 205
670 61
139 61
237 670
237 61
237 139
516 237
114 237
553 516
553 237
553 114
804 553
361 553
913 804
913 5...

result:

ok n=996

Test #113:

score: 0
Accepted
time: 3ms
memory: 4124kb

input:

996
347 196 234 441 908 946 640 187 181 943 925 794 86 330 458 78 456 612 332 311 634 283 457 338 58 229 311 223 934 89 583 750 28 121 250 802 799 19 842 237 735 539 636 158 229 243 208 446 351 453 722 906 212 87 497 597 905 861 427 966 471 731 366 124 198 588 863 565 431 946 823 718 954 704 544 509...

output:

4334
968 997
474 997
474 968
474 997
194 474
165 474
165 194
165 474
918 165
706 165
706 918
706 165
440 706
347 706
347 440
347 706
522 347
360 347
522 347
522 360
815 522
669 522
815 522
815 669
856 815
245 815
245 856
245 815
748 245
298 245
298 748
298 245
274 298
256 298
274 298
274 256
757 274...

result:

ok n=996

Test #114:

score: 0
Accepted
time: 3ms
memory: 3932kb

input:

996
370 556 920 373 400 504 511 49 200 53 234 469 431 597 215 391 801 501 102 246 712 309 576 917 728 189 242 339 838 900 9 808 97 263 951 716 87 518 946 520 554 2 891 527 190 32 110 889 943 360 583 970 11 151 490 506 478 145 396 385 697 868 526 911 836 337 447 447 208 431 716 607 645 625 774 300 30...

output:

4478
219 997
53 997
539 219
539 997
539 53
785 539
622 539
764 785
764 539
764 622
291 764
90 764
31 291
31 764
31 90
691 31
358 31
963 691
963 31
963 358
849 963
273 963
609 849
609 963
609 273
629 609
612 609
876 629
876 609
876 612
781 876
8 876
684 781
684 876
684 8
611 684
432 684
822 611
822 6...

result:

ok n=996

Test #115:

score: 0
Accepted
time: 3ms
memory: 3944kb

input:

996
996 764 539 443 731 298 940 590 657 480 931 272 814 233 573 604 299 802 764 629 850 320 839 805 493 155 909 73 102 322 468 583 718 948 20 397 144 110 833 94 843 56 975 836 190 605 855 708 164 342 254 200 465 790 851 212 918 342 591 840 222 454 884 515 608 646 158 568 610 972 60 401 291 317 126 7...

output:

3951
936 997
455 997
148 997
936 455
936 148
858 936
478 936
161 936
858 478
858 161
876 858
833 858
500 858
876 833
876 500
834 876
813 876
429 876
834 813
834 429
679 834
543 834
84 834
679 543
679 84
527 679
489 679
268 679
527 489
527 268
977 527
886 527
871 527
977 886
977 871
835 977
413 977
3...

result:

ok n=996

Test #116:

score: 0
Accepted
time: 3ms
memory: 4156kb

input:

996
219 178 42 665 427 579 281 125 853 176 346 740 116 430 147 701 426 910 282 387 264 702 237 502 767 718 942 857 238 978 826 812 596 545 201 576 76 397 264 569 634 386 352 520 157 730 739 801 655 173 637 388 224 531 406 500 860 131 846 159 242 32 732 692 13 890 14 134 827 611 744 131 127 631 278 7...

output:

3918
925 997
246 997
246 925
246 997
630 246
508 246
630 246
630 508
460 630
420 630
420 460
420 630
995 420
456 420
995 420
995 456
568 995
80 995
568 995
568 80
603 568
248 568
603 568
603 248
964 603
710 603
710 964
710 603
929 710
574 710
574 929
574 710
225 574
164 574
164 225
164 574
525 164
3...

result:

ok n=996

Test #117:

score: 0
Accepted
time: 3ms
memory: 3960kb

input:

996
316 442 172 267 491 54 738 595 600 150 22 56 3 754 286 531 239 319 951 33 793 392 254 379 201 452 557 515 772 707 634 514 206 987 397 560 323 67 126 324 265 811 854 181 598 967 962 526 759 80 601 492 717 992 902 423 852 924 774 696 956 344 750 792 423 333 927 241 377 128 602 316 148 447 308 963 ...

output:

4392
724 997
590 997
181 724
181 997
181 590
636 181
339 181
474 636
474 181
474 339
684 474
11 474
121 684
121 474
121 11
854 121
162 121
741 854
741 121
741 162
990 741
842 741
99 990
99 741
99 842
994 99
510 99
876 994
876 99
876 510
706 876
561 876
154 706
154 876
154 561
353 154
257 154
723 353...

result:

ok n=996

Test #118:

score: 0
Accepted
time: 3ms
memory: 3924kb

input:

996
837 107 104 431 751 507 525 23 329 87 126 147 575 897 489 586 540 560 120 726 254 624 367 188 164 423 108 99 276 703 602 391 792 241 764 673 692 221 347 267 4 651 367 494 838 269 80 316 162 204 873 121 750 977 971 364 10 37 832 971 602 901 210 478 851 749 799 778 43 88 452 521 628 395 737 971 55...

output:

4129
489 997
448 997
228 997
489 448
489 228
950 489
478 489
57 489
950 478
950 57
531 950
513 950
512 950
531 513
531 512
480 531
419 531
374 531
480 419
480 374
634 480
580 480
334 480
634 580
634 334
941 634
705 634
58 634
941 705
941 58
518 941
476 941
358 941
518 476
518 358
940 518
887 518
397...

result:

ok n=996

Test #119:

score: 0
Accepted
time: 3ms
memory: 3972kb

input:

996
522 180 19 427 429 200 577 544 130 251 817 128 898 151 465 90 407 254 586 420 270 672 208 358 978 148 63 654 98 902 450 882 281 678 887 224 963 749 752 43 520 689 816 387 363 347 521 739 706 610 243 33 33 212 211 964 749 683 984 280 562 770 461 235 497 967 454 44 100 9 257 168 442 972 629 894 11...

output:

4223
682 997
317 997
990 682
990 317
990 997
948 990
496 990
734 948
734 496
734 990
491 734
351 734
562 491
562 351
562 734
564 562
171 562
710 564
710 171
710 562
178 710
3 710
525 178
525 3
525 710
828 525
109 525
892 828
892 109
892 525
833 892
595 892
552 833
552 595
552 892
477 552
198 552
425...

result:

ok n=996

Test #120:

score: 0
Accepted
time: 3ms
memory: 4072kb

input:

996
705 701 995 175 783 32 12 663 731 900 707 838 517 301 873 274 859 389 154 727 541 373 824 12 86 161 836 670 826 603 570 877 91 124 968 621 716 164 667 81 993 484 301 467 945 505 176 327 753 899 650 103 818 850 593 117 553 64 352 606 476 842 323 888 691 216 31 473 645 435 894 381 638 705 895 45 3...

output:

4298
821 997
153 997
525 821
525 997
525 153
639 525
400 525
153 525
639 400
639 153
921 639
770 639
357 921
357 639
357 770
770 357
563 357
89 357
770 563
770 89
300 770
82 770
224 300
224 770
224 82
790 224
500 224
82 224
790 500
790 82
708 790
393 790
37 708
37 790
37 393
954 37
791 37
393 37
954...

result:

ok n=996

Test #121:

score: 0
Accepted
time: 3ms
memory: 3968kb

input:

996
71 355 301 681 358 586 438 175 574 546 845 451 53 512 8 898 31 190 726 333 743 812 673 583 7 582 419 149 117 342 182 173 311 700 219 65 565 344 710 376 506 425 474 989 101 139 23 411 673 915 885 499 420 777 953 834 100 154 449 672 771 677 332 667 51 434 367 332 107 634 444 296 655 449 276 874 69...

output:

4274
979 997
919 997
819 997
979 919
979 819
537 979
447 979
80 979
537 447
537 80
470 537
412 537
106 537
470 412
470 106
629 470
260 470
229 470
629 260
629 229
923 629
889 629
135 629
923 889
923 135
280 923
96 923
17 923
280 96
280 17
847 280
788 280
702 280
847 788
847 702
953 847
679 847
144 8...

result:

ok n=996

Test #122:

score: 0
Accepted
time: 3ms
memory: 3972kb

input:

994
48 471 712 933 989 426 749 45 399 370 693 907 945 777 403 440 322 843 983 324 588 470 110 445 881 925 297 938 473 153 667 96 351 481 427 90 107 239 747 205 193 638 736 707 46 227 37 197 248 67 639 767 85 253 168 363 35 689 127 81 986 143 523 862 450 125 88 647 165 110 128 961 924 684 959 539 755...

output:

4348
839 995
110 995
242 839
242 995
242 110
934 242
231 242
977 934
977 242
977 231
382 977
90 977
106 382
106 977
106 90
846 106
57 106
549 846
549 106
549 57
409 549
100 549
171 409
171 549
171 100
959 171
1 171
296 959
296 171
296 1
783 296
113 296
466 783
466 296
466 113
422 466
50 466
575 422
...

result:

ok n=994

Test #123:

score: 0
Accepted
time: 3ms
memory: 3952kb

input:

994
715 705 268 550 793 524 321 267 704 457 320 47 280 316 284 587 431 451 338 466 664 972 477 501 770 626 195 143 721 686 258 196 405 257 255 481 434 453 879 656 792 444 234 203 537 982 716 603 795 600 51 470 678 126 410 198 1 201 426 719 301 38 728 280 916 58 37 453 922 305 646 156 947 554 990 521...

output:

4427
863 995
280 995
603 863
603 995
603 280
900 603
501 603
808 900
808 603
808 501
648 808
622 808
876 648
876 808
876 622
745 876
552 876
267 745
267 876
267 552
731 267
222 267
690 731
690 267
690 222
254 690
135 690
836 254
836 690
836 135
261 836
91 836
592 261
592 836
592 91
676 592
67 592
75...

result:

ok n=994

Test #124:

score: 0
Accepted
time: 3ms
memory: 4124kb

input:

1000
749 66 377 301 570 30 538 851 178 456 606 740 265 565 783 964 134 353 148 134 231 150 218 566 133 517 184 997 395 77 480 671 635 181 457 744 166 963 145 438 22 76 591 443 103 180 621 553 280 193 536 654 885 587 880 237 398 10 261 94 789 365 353 833 770 89 204 677 826 167 401 535 526 683 100 254...

output:

4422
859 1001
127 1001
607 859
607 127
607 1001
752 607
281 607
867 752
867 281
867 607
974 867
742 867
268 974
268 742
268 867
324 268
81 268
530 324
530 81
530 268
468 530
386 530
741 468
741 386
741 530
963 741
636 741
103 963
103 636
103 741
974 103
41 103
974 41
974 103
742 974
41 974
765 742
7...

result:

ok n=1000

Test #125:

score: 0
Accepted
time: 3ms
memory: 3992kb

input:

999
459 806 43 681 87 210 370 896 158 24 632 813 995 282 204 321 334 229 946 913 213 733 23 380 430 337 574 197 918 666 303 348 463 338 616 162 759 660 86 797 501 469 386 679 987 811 136 10 226 105 359 740 237 850 544 505 245 319 327 525 701 132 615 317 641 939 761 578 324 781 936 614 808 481 741 52...

output:

4621
852 1000
917 852
917 1000
624 917
624 1000
624 917
917 624
397 624
984 917
984 624
984 397
397 984
26 984
397 26
397 984
852 397
26 397
487 852
487 397
487 26
917 487
26 487
852 917
852 487
852 26
140 852
26 852
26 140
26 852
852 26
204 26
140 852
140 26
140 204
330 140
126 330
126 140
40 126
4...

result:

ok n=999

Test #126:

score: 0
Accepted
time: 3ms
memory: 4196kb

input:

1000
44 561 896 570 50 460 84 329 108 760 786 161 108 342 405 708 943 613 914 324 340 483 632 465 234 724 257 765 77 67 636 350 581 574 509 313 903 256 444 192 543 706 283 951 632 908 199 588 500 107 292 12 695 560 493 936 188 303 901 567 706 624 218 388 808 38 743 737 209 406 86 346 652 349 11 535 ...

output:

4602
963 1001
803 1001
52 963
52 1001
52 803
650 52
410 52
593 650
593 52
593 410
751 593
669 593
644 751
644 593
644 669
742 644
571 644
514 742
514 644
514 571
426 514
262 514
139 426
139 514
139 262
818 139
66 139
138 818
138 139
138 66
343 138
80 138
506 343
506 138
506 80
861 506
777 506
780 86...

result:

ok n=1000