QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#383807#966. Increasing or DecreasingKLPP#AC ✓3ms3900kbC++231.4kb2024-04-09 17:43:572024-04-09 17:43:58

Judging History

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

  • [2024-04-09 17:43:58]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:3900kb
  • [2024-04-09 17:43:57]
  • 提交

answer

#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
 
using namespace std;
using namespace __gnu_pbds;
typedef long long int lld;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
#define rep(i,a,b) for(int i=a;i<b;i++)
#define trav(a,v) for(auto a:v)

void solve(){
	int n;
	cin>>n;
	vector<lld> A(n);
	vector<lld> B(n);
	rep(i,0,n)cin>>A[i];
	rep(i,0,n)cin>>B[i];
	vector<tuple<int,int,int> >op;
	op.push_back({0,n-1,0});
	vector<lld> C;
	sort(A.begin(),A.end());
	rep(i,0,n-1){
		int idx=-1;
		rep(j,i,n){
			if(A[j]==B[i]){
				idx=j;
			}
		}
		//rep(j,0,n)cout<<A[j]<<" ";
		//cout<<endl;
		//cout<<idx<<endl;
		C.clear();
		rep(j,0,n)C.push_back(A[j]);
		sort(C.begin()+i,C.begin()+idx+1);
		
		if(C[i]==B[i]){
			sort(A.begin()+i,A.begin()+idx+1);
			op.push_back({i,idx,0});
		}else{
			sort(A.begin()+i,A.begin()+idx+1);
			reverse(A.begin()+i,A.begin()+idx+1);
			//rep(j,0,n)cout<<A[j]<<" ";
			//cout<<endl;
			assert(A[i]==B[i]);
			op.push_back({i,idx,1});
		}
	}
	assert((int)op.size()<=n);
	cout<<op.size()<<"\n";
	trav(a,op){
		cout<<get<0>(a)+1<<" "<<get<1>(a)+1<<" ";
		if(get<2>(a)==0)cout<<"I\n";
		else cout<<"D\n";
	}
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int tt=1;
	//cin>>tt;
	while(tt--){
		solve();
	}
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3868kb

input:

5
2 4 5 1 3
5 4 3 2 1

output:

5
1 5 I
1 5 D
2 2 I
3 3 I
4 4 I

result:

ok OK

Test #2:

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

input:

5
5 4 3 2 1
3 2 5 1 4

output:

5
1 5 I
1 3 D
2 2 I
3 5 D
4 5 I

result:

ok OK

Test #3:

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

input:

5
3 1 4 5 2
3 1 4 5 2

output:

5
1 5 I
1 3 D
2 3 I
3 4 D
4 5 D

result:

ok OK

Test #4:

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

input:

10
1 9 2 8 6 7 5 4 3 10
7 1 9 8 3 2 4 10 6 5

output:

10
1 10 I
1 7 D
2 7 I
3 9 D
4 4 I
5 8 I
6 9 I
7 7 I
8 10 D
9 9 I

result:

ok OK

Test #5:

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

input:

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

output:

12
1 12 I
1 9 D
2 7 I
3 11 D
4 11 I
5 10 D
6 11 D
7 12 D
8 11 I
9 12 I
10 10 I
11 12 D

result:

ok OK

Test #6:

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

input:

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

output:

13
1 13 I
1 4 D
2 4 I
3 11 D
4 8 I
5 12 D
6 6 I
7 9 I
8 9 D
9 12 I
10 13 D
11 12 I
12 12 I

result:

ok OK

Test #7:

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

input:

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

output:

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

result:

ok OK

Test #8:

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

input:

44
44 31 5 17 15 8 22 39 6 24 20 26 7 34 43 4 40 10 41 37 16 28 23 38 3 25 36 12 1 9 19 13 2 30 11 14 18 33 42 21 29 35 32 27
38 7 23 36 24 22 41 19 15 1 6 28 16 31 10 32 21 43 9 37 13 12 34 44 35 3 26 11 40 8 25 39 33 20 4 2 30 14 17 27 5 18 29 42

output:

44
1 44 I
1 38 D
2 32 I
3 18 D
4 31 D
5 16 I
6 17 I
7 41 D
8 24 I
9 28 I
10 41 I
11 15 D
12 31 D
13 20 I
14 34 D
15 28 I
16 35 D
17 22 I
18 43 D
19 38 I
20 35 D
21 33 I
22 34 I
23 33 D
24 44 D
25 28 I
26 43 I
27 36 D
28 33 I
29 42 D
30 40 I
31 35 D
32 40 D
33 33 I
34 37 I
35 42 I
36 44 I
37 43 D
38 ...

result:

ok OK

Test #9:

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

input:

1
1
1

output:

1
1 1 I

result:

ok OK

Test #10:

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

input:

2
1 2
1 2

output:

2
1 2 I
1 1 I

result:

ok OK

Test #11:

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

input:

2
1 2
2 1

output:

2
1 2 I
1 2 D

result:

ok OK

Test #12:

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

input:

100
61 98 7 18 45 73 74 69 93 100 25 21 71 5 33 4 95 16 62 67 56 39 30 35 76 40 14 70 17 79 81 10 46 96 27 53 32 3 68 87 94 99 8 51 72 78 29 37 20 44 65 52 88 91 59 19 58 90 38 64 11 24 86 13 80 63 42 28 97 43 26 84 41 50 15 36 75 9 48 77 34 82 12 47 57 6 83 49 31 23 2 92 85 60 66 89 1 54 55 22
8 98...

output:

100
1 100 I
1 8 D
2 98 D
3 96 I
4 90 D
5 28 I
6 77 I
7 26 D
8 38 D
9 34 I
10 86 I
11 78 D
12 84 D
13 73 I
14 88 I
15 46 D
16 43 I
17 21 D
18 27 D
19 34 D
20 44 I
21 47 D
22 89 I
23 68 D
24 81 D
25 78 I
26 96 D
27 45 I
28 97 I
29 94 D
30 41 I
31 82 I
32 50 D
33 79 D
34 77 I
35 59 D
36 64 D
37 37 I
38...

result:

ok OK

Test #13:

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

input:

112
27 87 103 67 82 29 111 58 38 32 52 90 26 34 69 11 37 99 42 108 17 100 22 84 35 41 45 98 74 10 104 21 49 85 70 66 19 68 105 54 95 76 96 64 5 72 36 39 101 48 73 65 92 102 46 53 7 56 88 63 43 18 97 57 83 110 23 4 59 94 106 6 50 8 3 78 62 20 112 14 91 107 12 40 51 33 28 80 86 25 47 9 75 79 24 60 2 8...

output:

112
1 112 I
1 103 D
2 96 I
3 13 D
4 45 D
5 53 D
6 80 D
7 67 I
8 40 D
9 66 D
10 106 D
11 107 D
12 95 I
13 28 D
14 18 I
15 112 D
16 106 I
17 93 D
18 44 I
19 65 I
20 85 I
21 96 D
22 49 I
23 42 D
24 34 I
25 103 D
26 58 I
27 66 I
28 52 D
29 108 I
30 39 D
31 49 D
32 101 D
33 61 I
34 53 D
35 88 I
36 90 I
3...

result:

ok OK

Test #14:

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

input:

14
8 12 9 1 10 7 11 2 5 3 14 6 13 4
7 9 13 14 5 12 6 10 4 8 3 1 11 2

output:

14
1 14 I
1 7 D
2 9 D
3 13 D
4 14 D
5 10 I
6 10 D
7 10 I
8 9 D
9 11 I
10 10 I
11 12 I
12 14 I
13 14 D

result:

ok OK

Test #15:

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

input:

482
253 303 49 13 393 1 272 270 443 252 404 398 58 63 267 69 232 218 209 444 400 80 442 134 66 309 40 351 83 468 38 460 477 224 296 56 84 112 77 453 144 301 331 307 258 333 39 60 48 350 106 187 221 147 259 16 346 68 418 457 236 432 140 386 274 329 384 462 383 343 261 175 212 452 397 91 57 223 163 27...

output:

482
1 482 I
1 392 D
2 158 I
3 47 D
4 301 I
5 480 D
6 25 I
7 303 I
8 156 D
9 86 I
10 257 D
11 455 I
12 44 D
13 339 D
14 314 I
15 224 D
16 181 I
17 162 D
18 407 D
19 221 I
20 414 D
21 329 I
22 206 D
23 36 I
24 250 D
25 55 I
26 167 I
27 140 D
28 87 I
29 253 D
30 432 D
31 268 I
32 222 D
33 472 I
34 97 D...

result:

ok OK

Test #16:

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

input:

493
449 88 278 208 395 465 168 12 230 55 24 271 211 428 177 236 218 2 454 64 448 85 80 244 247 297 143 216 366 158 469 332 348 306 228 61 440 119 232 326 202 171 91 141 130 453 423 191 77 331 52 31 488 408 463 410 347 11 224 41 163 108 452 174 32 313 466 36 373 23 338 397 266 356 265 362 105 132 272...

output:

493
1 493 I
1 307 D
2 227 I
3 384 D
4 139 I
5 172 I
6 124 D
7 215 I
8 440 D
9 345 I
10 151 D
11 214 D
12 221 D
13 169 I
14 119 D
15 196 I
16 325 D
17 133 I
18 383 I
19 144 D
20 53 I
21 490 D
22 472 I
23 185 D
24 432 D
25 438 D
26 397 I
27 242 D
28 305 D
29 254 I
30 483 I
31 296 D
32 464 D
33 82 I
34...

result:

ok OK

Test #17:

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

input:

491
148 7 194 85 248 221 225 474 82 88 484 441 199 36 180 64 47 267 378 334 445 13 14 270 26 237 406 263 323 259 52 220 393 87 338 2 209 400 80 214 29 451 184 228 131 350 166 415 76 310 193 287 233 83 370 255 141 302 419 156 277 164 75 301 356 319 234 385 208 30 469 274 249 353 31 119 475 229 100 28...

output:

491
1 491 I
1 188 D
2 44 I
3 20 D
4 359 D
5 394 D
6 232 I
7 92 D
8 486 D
9 360 I
10 319 D
11 263 I
12 151 D
13 290 I
14 412 I
15 288 D
16 163 I
17 463 I
18 273 D
19 408 D
20 40 I
21 425 D
22 282 I
23 83 D
24 316 I
25 81 D
26 76 I
27 214 D
28 216 D
29 125 I
30 327 I
31 385 I
32 251 D
33 95 I
34 427 D...

result:

ok OK

Test #18:

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

input:

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

output:

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

result:

ok OK

Test #19:

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

input:

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

output:

19
1 19 I
1 6 D
2 11 D
3 13 D
4 8 I
5 9 I
6 12 I
7 13 I
8 12 D
9 17 D
10 16 I
11 14 D
12 16 D
13 14 I
14 18 D
15 18 I
16 17 D
17 19 D
18 18 I

result:

ok OK

Test #20:

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

input:

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

output:

15
1 15 I
1 3 D
2 9 D
3 5 I
4 7 I
5 14 D
6 12 I
7 14 I
8 10 D
9 13 D
10 10 I
11 14 D
12 14 I
13 15 D
14 15 I

result:

ok OK

Test #21:

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

input:

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

output:

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

result:

ok OK

Test #22:

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

input:

490
258 207 453 18 263 424 243 237 428 2 487 227 228 479 271 360 421 323 333 91 355 214 183 315 432 443 148 306 469 31 39 461 363 272 158 94 43 192 489 438 340 179 458 382 253 246 132 451 486 198 108 45 128 403 395 3 416 466 371 374 362 101 233 348 322 191 87 100 404 240 164 465 250 58 182 262 474 3...

output:

490
1 490 I
1 220 D
2 430 D
3 124 I
4 401 I
5 30 D
6 34 D
7 71 D
8 462 D
9 225 I
10 212 D
11 44 I
12 389 I
13 17 D
14 225 D
15 342 D
16 25 I
17 50 I
18 400 I
19 282 D
20 54 I
21 172 I
22 358 D
23 404 I
24 261 D
25 128 I
26 56 D
27 373 D
28 63 I
29 46 D
30 393 D
31 408 I
32 306 D
33 380 D
34 460 I
35...

result:

ok OK

Test #23:

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

input:

494
264 483 325 111 434 404 170 238 122 57 190 229 237 470 253 309 182 51 8 22 27 363 322 299 78 65 347 15 128 23 355 462 226 343 290 61 4 59 101 64 207 174 132 240 281 84 87 270 12 134 354 199 437 74 71 213 357 201 277 494 451 50 256 2 151 41 371 235 54 280 402 289 55 360 310 399 249 25 491 137 92 ...

output:

494
1 494 I
1 173 D
2 37 I
3 191 D
4 415 D
5 464 D
6 478 D
7 46 I
8 286 I
9 251 D
10 439 I
11 189 D
12 411 D
13 160 I
14 215 I
15 266 I
16 407 I
17 36 D
18 255 D
19 484 D
20 106 I
21 330 I
22 73 D
23 66 I
24 25 D
25 107 D
26 362 I
27 276 D
28 80 I
29 255 I
30 141 D
31 140 I
32 84 D
33 76 I
34 226 D
...

result:

ok OK

Test #24:

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

input:

500
419 158 448 142 61 464 6 90 39 141 174 461 177 34 292 437 436 16 211 377 329 344 491 197 113 58 10 335 402 457 117 52 88 78 463 230 416 224 231 428 91 309 465 56 110 307 48 53 137 264 261 368 475 260 171 389 275 83 64 326 424 86 222 313 341 340 324 423 150 101 256 72 45 237 352 195 407 26 213 31...

output:

500
1 500 I
1 313 D
2 104 I
3 478 D
4 464 I
5 279 D
6 63 I
7 184 I
8 171 D
9 224 I
10 53 D
11 429 D
12 16 I
13 191 I
14 318 I
15 198 D
16 315 D
17 238 I
18 213 D
19 317 D
20 222 I
21 173 D
22 391 I
23 355 D
24 91 I
25 341 I
26 280 D
27 454 D
28 168 I
29 350 I
30 412 I
31 380 D
32 123 I
33 448 I
34 2...

result:

ok OK

Test #25:

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

input:

500
125 110 482 347 459 246 128 355 311 336 370 156 93 265 405 213 240 122 35 85 282 443 38 136 89 19 435 181 216 492 6 32 196 471 429 455 342 29 3 270 385 463 268 211 23 260 168 103 352 391 172 458 113 158 134 60 149 9 48 146 182 120 59 313 36 432 238 99 280 79 401 142 65 118 114 90 367 148 488 371...

output:

500
1 500 I
1 423 D
2 132 I
3 402 I
4 94 D
5 59 I
6 287 D
7 325 D
8 388 D
9 272 I
10 316 I
11 249 D
12 67 I
13 448 D
14 226 I
15 87 D
16 228 I
17 195 D
18 492 D
19 330 I
20 143 D
21 216 D
22 453 I
23 124 D
24 130 D
25 249 D
26 324 D
27 429 D
28 80 I
29 102 I
30 197 I
31 192 D
32 414 I
33 486 I
34 49...

result:

ok OK

Test #26:

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

input:

500
306 322 490 316 457 14 154 378 268 372 341 374 63 430 126 323 233 478 66 492 278 207 28 6 4 415 9 179 121 494 462 38 439 170 238 21 214 489 174 36 433 57 488 148 441 403 454 420 398 105 71 92 265 335 3 295 20 144 375 357 39 251 361 35 222 479 409 272 466 56 283 353 308 343 185 394 108 456 87 337...

output:

500
1 500 I
1 153 D
2 83 I
3 394 D
4 340 I
5 52 D
6 168 D
7 193 D
8 295 D
9 339 D
10 459 D
11 181 I
12 452 I
13 299 D
14 420 D
15 313 I
16 463 D
17 316 I
18 304 D
19 250 I
20 467 D
21 322 I
22 397 I
23 270 D
24 470 D
25 422 I
26 180 D
27 280 D
28 418 D
29 194 I
30 306 I
31 382 I
32 146 D
33 148 D
34...

result:

ok OK

Test #27:

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

input:

500
454 63 39 471 277 254 64 180 344 457 256 377 152 342 494 416 124 499 214 319 272 105 297 109 82 138 178 149 296 230 52 491 364 179 219 407 76 183 470 164 118 327 16 200 210 433 163 374 88 72 43 220 412 53 130 242 66 252 112 367 369 190 42 234 221 308 361 305 119 481 338 70 324 288 400 106 176 26...

output:

500
1 500 I
1 419 D
2 275 I
3 434 D
4 84 I
5 42 D
6 298 I
7 116 D
8 150 D
9 334 I
10 150 D
11 329 D
12 483 D
13 74 I
14 41 D
15 129 I
16 59 D
17 391 I
18 279 D
19 495 D
20 431 I
21 81 D
22 290 D
23 366 D
24 69 I
25 470 I
26 161 D
27 89 I
28 93 I
29 441 D
30 398 I
31 406 I
32 193 D
33 149 I
34 436 I
...

result:

ok OK

Test #28:

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

input:

223
187 118 48 21 184 167 175 188 29 113 73 200 165 199 189 169 171 204 119 15 90 30 85 91 22 206 100 79 197 152 24 52 35 99 161 164 36 64 98 220 222 177 18 6 34 61 62 137 162 38 142 110 168 7 47 63 84 121 124 27 11 170 78 57 59 123 33 129 185 178 210 89 74 146 221 13 96 150 69 183 138 212 66 163 23...

output:

223
1 223 I
1 197 D
2 100 I
3 205 D
4 221 D
5 153 I
6 13 D
7 140 D
8 133 I
9 209 I
10 57 D
11 219 I
12 66 D
13 46 I
14 144 D
15 29 I
16 160 D
17 77 I
18 155 I
19 131 D
20 143 D
21 57 I
22 61 I
23 218 D
24 144 I
25 84 D
26 90 D
27 53 I
28 130 D
29 208 I
30 170 D
31 49 I
32 176 D
33 159 I
34 146 D
35 ...

result:

ok OK

Test #29:

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

input:

239
209 78 22 185 186 174 84 40 107 83 203 88 237 85 119 161 55 162 14 125 35 100 1 149 129 62 135 97 176 94 121 208 230 222 111 114 163 72 60 168 189 159 206 81 223 99 224 91 80 54 187 177 216 126 165 239 19 45 69 164 102 89 46 12 180 47 155 79 217 140 87 225 154 66 214 139 199 32 18 184 74 201 7 1...

output:

239
1 239 I
1 148 D
2 164 D
3 91 I
4 200 D
5 221 D
6 89 I
7 7 I
8 205 I
9 28 D
10 159 D
11 79 I
12 193 D
13 89 I
14 51 D
15 64 D
16 122 I
17 118 D
18 115 I
19 30 D
20 238 D
21 176 I
22 159 D
23 126 I
24 238 I
25 234 D
26 174 I
27 204 I
28 239 D
29 88 I
30 85 D
31 226 I
32 101 D
33 147 D
34 114 I
35 ...

result:

ok OK

Test #30:

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

input:

350
93 203 90 25 251 235 17 282 230 91 60 220 38 143 302 214 222 174 212 166 126 141 32 31 83 326 173 8 181 40 334 99 292 77 127 125 346 62 280 57 261 265 51 129 144 169 325 102 341 299 175 207 140 121 151 44 231 255 216 252 310 52 290 130 13 164 217 64 80 179 105 124 195 50 132 92 320 95 240 49 213...

output:

350
1 350 I
1 44 D
2 86 D
3 145 D
4 311 D
5 86 I
6 200 I
7 194 D
8 286 I
9 70 D
10 334 D
11 146 I
12 68 D
13 219 I
14 279 I
15 91 D
16 296 I
17 164 D
18 44 I
19 48 I
20 137 I
21 193 D
22 101 I
23 320 I
24 186 D
25 330 I
26 116 D
27 321 D
28 214 I
29 82 D
30 203 D
31 147 I
32 174 I
33 332 I
34 324 D
...

result:

ok OK

Test #31:

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

input:

456
428 382 88 192 279 248 395 363 450 233 386 37 94 313 244 109 427 389 79 43 453 130 219 429 124 242 189 293 238 137 92 288 9 280 409 283 420 65 53 456 21 237 401 433 221 11 247 208 194 235 56 144 170 446 376 121 266 404 246 139 259 200 55 432 278 195 218 399 362 373 122 348 149 44 27 212 116 413 ...

output:

456
1 456 I
1 376 D
2 251 I
3 192 D
4 338 I
5 273 D
6 232 I
7 413 D
8 219 I
9 270 I
10 304 I
11 135 D
12 361 I
13 432 D
14 215 I
15 18 D
16 395 I
17 306 D
18 83 I
19 237 I
20 110 D
21 323 D
22 103 I
23 242 I
24 445 D
25 309 I
26 411 I
27 262 D
28 286 D
29 362 D
30 278 I
31 429 I
32 104 D
33 114 D
34...

result:

ok OK

Test #32:

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

input:

500
181 231 375 96 347 254 389 108 97 310 208 498 1 193 66 495 173 342 229 301 371 478 286 318 325 290 297 487 317 489 10 159 61 305 482 283 187 71 46 265 167 2 458 296 127 219 357 281 360 266 288 257 89 336 16 328 341 422 295 426 199 450 493 339 390 17 453 138 372 470 62 213 123 415 58 386 152 92 4...

output:

500
1 500 I
1 44 D
2 371 D
3 97 I
4 461 D
5 10 I
6 214 I
7 32 D
8 99 D
9 456 I
10 481 D
11 416 I
12 209 D
13 362 D
14 185 I
15 303 I
16 335 I
17 162 D
18 135 I
19 97 D
20 451 I
21 228 D
22 271 D
23 284 D
24 315 D
25 288 I
26 413 D
27 300 I
28 469 I
29 412 D
30 338 I
31 154 D
32 342 I
33 107 D
34 289...

result:

ok OK

Test #33:

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

input:

500
275 136 122 371 62 82 261 134 141 39 339 171 395 10 277 309 152 422 473 265 145 183 216 471 65 156 494 40 186 396 103 423 157 117 306 194 211 269 51 478 296 175 143 182 424 441 57 437 210 46 463 112 25 324 153 433 392 208 89 329 16 234 318 281 291 297 41 242 412 227 332 376 350 487 84 368 162 85...

output:

500
1 500 I
1 256 D
2 207 I
3 5 D
4 464 D
5 285 I
6 385 I
7 377 D
8 169 I
9 381 D
10 494 D
11 292 I
12 241 D
13 67 I
14 264 D
15 315 I
16 247 D
17 485 I
18 93 D
19 58 I
20 232 D
21 491 I
22 477 D
23 463 I
24 321 D
25 446 D
26 76 I
27 423 I
28 188 D
29 305 D
30 303 I
31 498 D
32 323 I
33 167 D
34 53 ...

result:

ok OK

Test #34:

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

input:

500
232 40 402 471 393 391 27 92 350 162 160 230 159 164 450 326 254 173 137 329 155 344 119 497 431 327 468 48 103 385 280 8 427 491 462 398 294 208 211 410 134 409 260 318 439 122 339 375 442 115 352 340 319 408 169 143 91 148 114 166 268 261 82 493 183 98 32 224 151 96 9 248 67 332 215 188 316 22...

output:

500
1 500 I
1 195 D
2 67 I
3 453 D
4 322 I
5 127 D
6 44 I
7 279 D
8 110 I
9 254 I
10 351 I
11 455 D
12 115 I
13 102 D
14 307 I
15 320 I
16 451 I
17 364 D
18 146 I
19 240 I
20 296 I
21 150 D
22 237 D
23 350 I
24 120 D
25 341 D
26 264 I
27 409 D
28 131 I
29 142 I
30 458 D
31 358 I
32 233 D
33 439 I
34...

result:

ok OK

Test #35:

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

input:

500
333 172 177 418 380 187 151 125 370 112 315 480 493 377 94 468 176 26 123 270 417 262 287 276 408 420 202 65 358 429 319 64 174 149 347 75 322 96 20 25 178 437 257 197 207 133 136 428 195 494 193 256 496 442 90 361 46 364 249 85 179 492 407 302 409 3 127 102 51 156 330 131 58 73 148 215 212 411 ...

output:

500
1 500 I
1 391 D
2 384 I
3 219 D
4 90 I
5 117 I
6 205 I
7 60 D
8 442 D
9 45 I
10 309 I
11 18 D
12 216 D
13 75 I
14 312 I
15 61 D
16 101 D
17 436 I
18 287 D
19 408 D
20 67 I
21 461 D
22 193 I
23 35 D
24 315 I
25 267 D
26 285 D
27 485 D
28 331 I
29 51 D
30 265 D
31 63 I
32 383 I
33 252 D
34 54 I
35...

result:

ok OK

Test #36:

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

input:

500
222 218 472 461 162 318 161 226 155 205 113 381 446 477 343 223 353 363 227 316 15 373 46 441 324 467 385 364 229 302 2 330 3 476 36 328 357 370 202 148 124 57 24 184 260 425 125 214 197 29 410 219 9 484 352 58 109 416 216 334 22 142 422 389 1 150 55 83 356 279 174 354 108 278 42 182 344 400 38 ...

output:

500
1 500 I
1 224 D
2 139 I
3 450 D
4 481 D
5 296 I
6 27 D
7 296 D
8 143 I
9 362 I
10 485 D
11 103 I
12 91 D
13 484 I
14 92 D
15 57 I
16 218 D
17 359 D
18 131 I
19 86 D
20 321 I
21 399 D
22 49 I
23 369 I
24 292 D
25 323 D
26 314 I
27 326 D
28 219 I
29 65 D
30 340 D
31 37 I
32 268 I
33 468 D
34 360 I...

result:

ok OK

Test #37:

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

input:

499
83 473 358 181 91 326 460 370 47 104 79 271 364 133 68 46 368 50 157 70 229 359 192 209 365 219 21 287 107 171 197 45 398 411 425 37 13 73 258 23 232 149 120 95 371 36 122 165 82 138 62 489 203 170 401 333 454 465 86 273 257 217 353 430 349 242 240 89 220 292 212 275 166 435 169 441 493 147 274 ...

output:

499
1 499 I
1 490 D
2 191 I
3 382 I
4 311 D
5 453 I
6 291 D
7 15 I
8 446 D
9 364 I
10 299 D
11 126 I
12 210 I
13 129 D
14 40 I
15 153 D
16 171 D
17 266 I
18 361 D
19 182 I
20 404 I
21 465 I
22 298 D
23 126 I
24 186 I
25 108 D
26 301 D
27 213 I
28 111 D
29 286 I
30 406 D
31 41 I
32 403 I
33 337 D
34 ...

result:

ok OK

Test #38:

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

input:

499
222 290 449 30 447 228 135 267 204 115 192 399 166 310 3 311 45 498 411 80 249 184 497 117 486 64 493 93 106 304 327 224 152 255 241 312 370 213 76 31 185 462 53 182 487 132 211 401 352 439 464 416 295 298 375 179 195 412 133 322 6 137 482 269 319 199 129 393 243 417 402 21 361 81 288 256 388 15...

output:

499
1 499 I
1 278 D
2 76 I
3 473 D
4 219 I
5 447 I
6 431 D
7 331 I
8 36 D
9 162 D
10 126 I
11 186 D
12 316 D
13 168 I
14 285 I
15 277 D
16 115 I
17 415 I
18 198 D
19 86 I
20 350 D
21 369 D
22 102 I
23 297 I
24 275 D
25 99 I
26 315 I
27 450 I
28 36 D
29 257 D
30 339 D
31 262 I
32 434 D
33 399 I
34 35...

result:

ok OK

Test #39:

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

input:

499
83 199 37 484 349 256 415 170 431 2 469 381 128 32 276 209 158 492 366 346 280 91 121 322 378 374 326 452 294 55 220 244 84 242 479 9 69 56 477 401 453 63 362 74 287 277 435 491 392 382 186 224 62 279 110 33 31 178 333 420 291 376 457 331 356 370 390 8 427 157 107 385 109 85 423 299 187 314 44 2...

output:

499
1 499 I
1 17 D
2 221 D
3 161 I
4 437 D
5 152 I
6 17 D
7 272 I
8 29 D
9 134 D
10 289 I
11 44 D
12 218 D
13 24 I
14 492 D
15 497 D
16 33 I
17 130 I
18 340 I
19 193 D
20 113 I
21 459 I
22 78 D
23 56 I
24 62 I
25 194 D
26 72 I
27 264 D
28 348 D
29 224 I
30 230 I
31 262 I
32 219 D
33 153 I
34 258 D
3...

result:

ok OK

Test #40:

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

input:

500
21 33 427 151 78 40 143 125 462 470 482 214 127 165 423 160 409 86 146 373 249 412 54 22 164 331 405 433 38 277 329 233 311 173 281 302 349 340 257 92 493 375 484 481 299 495 58 322 184 494 318 124 49 35 323 79 73 446 367 338 278 296 141 336 434 350 186 266 500 391 140 113 410 149 436 467 419 24...

output:

500
1 500 I
1 1 I
2 2 I
3 3 I
4 4 I
5 5 I
6 6 I
7 7 I
8 8 I
9 9 I
10 10 I
11 11 I
12 12 I
13 13 I
14 14 I
15 15 I
16 16 I
17 17 I
18 18 I
19 19 I
20 20 I
21 21 I
22 22 I
23 23 I
24 24 I
25 25 I
26 26 I
27 27 I
28 28 I
29 29 I
30 30 I
31 31 I
32 32 I
33 33 I
34 34 I
35 35 I
36 36 I
37 37 I
38 38 I
39...

result:

ok OK

Test #41:

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

input:

500
414 268 230 85 96 383 296 181 223 165 115 472 35 290 241 218 77 2 295 216 389 207 110 189 379 18 59 402 72 289 176 228 284 449 369 375 299 20 76 38 315 192 431 49 173 198 435 273 5 94 221 178 13 160 262 385 233 371 55 43 222 455 352 322 16 279 288 425 52 362 27 266 243 426 310 250 339 346 269 20...

output:

500
1 500 I
1 500 D
2 2 I
3 3 I
4 4 I
5 5 I
6 6 I
7 7 I
8 8 I
9 9 I
10 10 I
11 11 I
12 12 I
13 13 I
14 14 I
15 15 I
16 16 I
17 17 I
18 18 I
19 19 I
20 20 I
21 21 I
22 22 I
23 23 I
24 24 I
25 25 I
26 26 I
27 27 I
28 28 I
29 29 I
30 30 I
31 31 I
32 32 I
33 33 I
34 34 I
35 35 I
36 36 I
37 37 I
38 38 I
...

result:

ok OK

Test #42:

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

input:

500
32 8 128 483 73 406 140 459 326 80 467 469 479 39 442 126 394 120 374 193 225 224 314 64 77 33 447 165 277 65 101 471 150 231 20 381 219 130 58 17 62 6 158 390 24 230 177 477 484 384 335 331 413 99 42 319 358 455 154 43 257 327 23 267 342 405 376 284 466 203 247 186 174 403 66 443 365 288 92 465...

output:

500
1 500 I
1 362 D
2 235 I
3 167 D
4 72 I
5 497 D
6 419 I
7 299 D
8 445 I
9 239 D
10 196 I
11 194 D
12 451 I
13 370 D
14 481 I
15 306 D
16 212 I
17 455 D
18 400 I
19 372 D
20 277 I
21 235 D
22 337 I
23 334 D
24 442 I
25 338 D
26 258 I
27 231 D
28 192 I
29 191 D
30 303 I
31 242 D
32 227 I
33 359 D
3...

result:

ok OK

Test #43:

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

input:

500
70 231 484 380 30 276 79 341 141 135 363 382 93 88 106 68 438 188 381 240 137 82 275 202 112 36 479 425 476 10 372 354 242 489 6 433 410 317 41 105 460 429 131 279 375 487 117 13 303 459 455 52 204 32 77 376 164 143 463 171 419 91 218 146 274 291 118 247 126 423 175 488 445 223 259 462 280 45 33...

output:

500
1 500 I
1 500 D
2 500 I
3 500 D
4 500 I
5 500 D
6 500 I
7 500 D
8 500 I
9 500 D
10 500 I
11 500 D
12 500 I
13 500 D
14 500 I
15 500 D
16 500 I
17 500 D
18 500 I
19 500 D
20 500 I
21 500 D
22 500 I
23 500 D
24 500 I
25 500 D
26 500 I
27 500 D
28 500 I
29 500 D
30 500 I
31 500 D
32 500 I
33 500 D
...

result:

ok OK

Test #44:

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

input:

499
377 490 96 217 180 159 143 443 179 441 323 449 130 87 140 314 422 389 8 60 328 273 3 456 357 294 25 332 23 368 16 360 433 442 133 7 477 366 439 255 448 209 58 284 169 172 253 231 459 111 188 295 374 409 352 471 50 413 119 142 421 373 54 70 313 383 457 139 120 320 82 356 262 288 312 319 458 347 3...

output:

499
1 499 I
1 1 I
2 2 I
3 3 I
4 4 I
5 5 I
6 6 I
7 7 I
8 8 I
9 9 I
10 10 I
11 11 I
12 12 I
13 13 I
14 14 I
15 15 I
16 16 I
17 17 I
18 18 I
19 19 I
20 20 I
21 417 D
22 416 I
23 23 I
24 24 I
25 25 I
26 26 I
27 27 I
28 28 I
29 29 I
30 30 I
31 31 I
32 32 I
33 33 I
34 34 I
35 35 I
36 36 I
37 37 I
38 38 I
...

result:

ok OK

Test #45:

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

input:

498
181 143 71 82 276 323 31 189 362 478 56 302 64 237 245 166 278 459 258 75 167 297 174 421 209 67 45 203 269 12 94 420 467 147 118 488 91 265 142 352 313 230 65 37 214 439 130 379 277 140 155 326 440 367 441 346 484 246 59 30 391 354 96 104 469 475 192 312 381 481 50 223 267 85 298 163 314 327 42...

output:

498
1 498 I
1 498 D
2 2 I
3 3 I
4 4 I
5 5 I
6 6 I
7 7 I
8 8 I
9 9 I
10 10 I
11 11 I
12 12 I
13 13 I
14 14 I
15 15 I
16 16 I
17 17 I
18 18 I
19 19 I
20 20 I
21 21 I
22 22 I
23 23 I
24 24 I
25 25 I
26 26 I
27 27 I
28 28 I
29 29 I
30 30 I
31 31 I
32 32 I
33 33 I
34 34 I
35 35 I
36 36 I
37 37 I
38 38 I
...

result:

ok OK

Test #46:

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

input:

497
145 116 370 322 223 444 208 226 480 454 277 199 54 217 281 167 375 327 207 496 241 224 439 263 41 470 381 86 299 58 235 290 7 374 99 168 177 291 324 53 117 408 329 292 200 130 442 75 438 195 166 21 367 373 325 333 4 423 80 123 314 28 157 298 78 171 342 312 264 109 285 70 62 198 50 244 239 467 46...

output:

497
1 497 I
1 366 D
2 352 I
3 297 D
4 373 D
5 388 D
6 217 I
7 132 D
8 112 I
9 461 D
10 294 I
11 167 D
12 361 I
13 484 D
14 281 I
15 187 D
16 187 I
17 206 D
18 362 I
19 164 D
20 421 I
21 375 D
22 452 I
23 427 D
24 378 I
25 428 D
26 278 I
27 225 D
28 370 I
29 343 D
30 241 I
31 136 D
32 308 I
33 213 D
...

result:

ok OK

Test #47:

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

input:

496
249 445 105 311 229 295 250 94 132 50 449 262 131 468 52 253 143 23 286 188 278 219 306 399 79 139 356 19 440 78 66 8 181 263 283 243 142 176 199 462 209 387 46 117 49 41 164 437 173 320 159 196 127 96 384 435 277 2 179 489 484 59 15 171 319 180 126 103 182 417 345 358 473 467 352 77 234 420 343...

output:

496
1 496 I
1 496 D
2 496 I
3 496 D
4 496 I
5 496 D
6 496 I
7 496 D
8 496 I
9 496 D
10 205 I
11 205 D
12 495 I
13 495 D
14 495 I
15 495 D
16 495 I
17 495 D
18 495 I
19 495 D
20 495 I
21 495 D
22 495 I
23 495 D
24 495 I
25 495 D
26 495 I
27 495 D
28 495 I
29 495 D
30 495 I
31 495 D
32 495 I
33 495 D
...

result:

ok OK

Test #48:

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

input:

499
119 143 337 273 376 166 125 308 258 66 3 61 455 480 280 362 233 375 178 12 390 128 243 91 435 151 483 451 222 473 196 478 201 389 265 321 17 22 185 361 450 489 396 102 488 326 208 259 234 342 161 296 206 498 444 403 485 314 336 320 172 212 379 210 388 113 358 292 416 115 2 147 414 48 486 429 127...

output:

499
1 499 I
1 278 D
2 277 I
3 3 I
4 4 I
5 31 D
6 30 I
7 7 I
8 498 D
9 495 I
10 10 I
11 11 I
12 315 D
13 314 I
14 14 I
15 15 I
16 16 I
17 17 I
18 190 D
19 189 I
20 114 D
21 113 I
22 22 I
23 23 I
24 24 I
25 25 I
26 26 I
27 27 I
28 28 I
29 29 I
30 30 I
31 497 I
32 36 D
33 37 D
34 38 D
35 39 D
36 40 D
3...

result:

ok OK

Test #49:

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

input:

499
71 220 84 214 486 320 132 171 35 7 427 336 472 173 72 144 466 77 65 300 61 286 441 393 21 498 372 155 312 323 436 493 262 473 314 157 68 417 319 93 484 379 423 207 28 458 96 39 384 16 433 153 333 304 394 218 27 255 37 59 187 248 120 219 373 67 358 14 52 261 263 128 122 435 119 197 349 102 328 32...

output:

499
1 499 I
1 499 D
2 2 I
3 3 I
4 4 I
5 5 I
6 6 I
7 7 I
8 398 I
9 397 D
10 314 I
11 313 D
12 12 I
13 13 I
14 14 I
15 15 I
16 16 I
17 17 I
18 18 I
19 19 I
20 20 I
21 85 I
22 84 D
23 23 I
24 24 I
25 25 I
26 26 I
27 27 I
28 28 I
29 29 I
30 30 I
31 31 I
32 32 I
33 33 I
34 34 I
35 35 I
36 36 I
37 37 I
38...

result:

ok OK

Test #50:

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

input:

500
29 453 158 232 289 412 261 75 365 392 191 44 360 206 363 280 236 136 99 361 174 86 100 214 478 303 103 170 216 227 341 91 384 297 373 95 12 233 388 239 177 487 125 379 491 234 113 270 269 70 82 203 218 340 213 317 15 486 226 351 114 1 419 123 97 245 181 4 287 137 56 352 424 324 429 484 166 308 4...

output:

500
1 500 I
1 484 D
2 464 I
3 337 D
4 279 I
5 429 D
6 245 I
7 76 D
8 371 I
9 209 D
10 58 I
11 125 I
12 83 D
13 290 D
14 199 I
15 313 D
16 303 I
17 171 D
18 69 I
19 354 D
20 302 I
21 150 D
22 134 I
23 356 D
24 276 I
25 368 D
26 360 I
27 430 D
28 225 I
29 448 D
30 358 I
31 301 D
32 313 D
33 117 I
34 3...

result:

ok OK

Test #51:

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

input:

444
109 130 209 8 97 434 93 205 235 215 336 101 429 21 442 332 265 146 98 379 5 44 49 191 364 195 350 320 422 53 278 227 384 346 151 244 160 62 280 177 360 213 401 361 344 25 342 75 19 341 13 131 262 409 197 391 123 377 167 86 12 231 152 294 273 281 121 334 404 115 369 356 353 220 126 308 102 307 18...

output:

444
1 444 I
1 444 D
2 444 I
3 444 D
4 444 I
5 444 D
6 444 I
7 444 D
8 444 I
9 444 D
10 444 I
11 444 D
12 444 I
13 444 D
14 444 I
15 444 D
16 444 I
17 444 D
18 444 I
19 444 D
20 444 I
21 444 D
22 444 I
23 444 D
24 444 I
25 344 D
26 344 I
27 443 D
28 443 I
29 443 D
30 443 I
31 443 D
32 443 I
33 443 D
...

result:

ok OK

Test #52:

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

input:

120
65 39 59 24 114 81 120 106 62 82 86 20 103 64 74 93 40 108 112 37 101 119 63 51 58 34 68 90 94 115 104 32 4 7 47 10 102 30 107 33 56 75 118 109 78 3 27 76 77 5 89 8 41 111 57 22 49 46 117 70 28 17 13 35 6 96 92 12 31 83 97 52 54 79 110 88 21 23 85 38 14 73 116 25 19 43 29 50 113 26 87 95 80 72 9...

output:

120
1 120 I
1 105 D
2 88 I
3 115 D
4 79 I
5 46 D
6 46 I
7 45 D
8 96 I
9 77 D
10 59 I
11 38 D
12 61 I
13 89 D
14 80 I
15 69 D
16 81 I
17 59 D
18 57 I
19 41 D
20 108 I
21 68 D
22 64 I
23 78 D
24 39 I
25 119 D
26 99 I
27 54 D
28 102 I
29 98 D
30 119 I
31 109 D
32 97 I
33 95 D
34 66 I
35 59 D
36 83 I
37...

result:

ok OK

Test #53:

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

input:

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

output:

20
1 20 I
1 12 D
2 3 I
3 14 D
4 12 I
5 6 D
6 10 D
7 18 D
8 17 I
9 13 D
10 10 I
11 20 D
12 19 I
13 17 D
14 17 I
15 17 D
16 20 I
17 18 D
18 19 D
19 20 D

result:

ok OK

Test #54:

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

input:

10
9 1 3 7 2 5 8 4 10 6
7 5 10 3 6 1 9 2 8 4

output:

10
1 10 I
1 7 D
2 3 I
3 10 D
4 8 I
5 6 D
6 10 I
7 10 D
8 10 I
9 10 D

result:

ok OK

Test #55:

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

input:

490
15 338 223 89 365 25 235 14 35 117 149 201 470 396 289 279 258 486 389 44 402 339 32 386 343 173 321 432 27 393 121 225 132 283 17 257 399 42 439 454 430 304 265 39 431 64 377 11 189 112 136 252 394 218 391 358 480 224 159 316 465 440 376 210 256 299 204 320 352 133 334 160 319 401 205 255 18 40...

output:

490
1 490 I
1 2 D
2 490 D
3 9 I
4 17 I
5 28 I
6 31 I
7 37 I
8 40 I
9 42 I
10 43 I
11 44 I
12 47 I
13 50 I
14 51 I
15 69 I
16 81 I
17 86 I
18 101 I
19 102 I
20 108 I
21 110 I
22 118 I
23 122 I
24 140 I
25 143 I
26 144 I
27 146 I
28 147 I
29 152 I
30 158 I
31 166 I
32 179 I
33 186 I
34 193 I
35 196 I
...

result:

ok OK

Test #56:

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

input:

491
452 330 81 407 169 219 86 281 321 291 365 180 140 92 431 333 41 59 371 315 104 132 217 423 199 145 96 76 339 176 404 392 277 292 94 177 414 196 272 17 120 99 184 150 153 12 409 476 429 280 286 293 195 457 463 428 487 256 334 236 446 173 303 299 373 227 385 382 42 181 193 239 464 360 65 475 349 1...

output:

491
1 491 I
1 490 D
2 487 I
3 3 I
4 4 I
5 11 D
6 12 D
7 25 D
8 26 D
9 28 D
10 41 D
11 56 D
12 57 D
13 58 D
14 63 D
15 70 D
16 71 D
17 72 D
18 73 D
19 74 D
20 76 D
21 79 D
22 82 D
23 87 D
24 88 D
25 89 D
26 90 D
27 98 D
28 99 D
29 111 D
30 124 D
31 127 D
32 139 D
33 140 D
34 146 D
35 148 D
36 151 D
3...

result:

ok OK

Test #57:

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

input:

492
83 414 376 145 278 357 14 148 420 394 51 446 270 111 272 333 7 422 292 102 406 321 489 464 276 405 294 396 212 438 251 24 50 453 38 444 492 336 267 240 462 362 246 485 454 158 202 471 437 80 277 262 8 22 69 290 118 33 306 328 331 340 174 486 23 273 411 30 201 395 193 139 44 188 271 63 307 87 76 ...

output:

492
1 492 I
1 2 D
2 478 D
3 23 I
4 24 I
5 28 I
6 43 I
7 44 I
8 48 I
9 50 I
10 54 I
11 61 I
12 78 I
13 80 I
14 81 I
15 89 I
16 95 I
17 154 I
18 158 I
19 174 I
20 179 I
21 182 I
22 191 I
23 192 I
24 193 I
25 195 I
26 204 I
27 207 I
28 219 I
29 220 I
30 222 I
31 226 I
32 228 I
33 229 I
34 232 I
35 243 ...

result:

ok OK

Test #58:

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

input:

493
205 151 91 417 353 155 154 462 309 129 405 104 37 461 244 354 199 419 251 261 372 27 400 142 299 485 460 136 51 362 370 348 134 179 457 180 332 424 243 475 139 478 440 281 89 67 384 121 162 200 398 473 22 391 236 30 17 437 43 164 270 269 210 468 119 257 52 128 61 122 414 350 158 349 321 355 333 ...

output:

493
1 493 I
1 492 D
2 490 I
3 4 D
4 5 D
5 6 D
6 8 D
7 9 D
8 10 D
9 11 D
10 12 D
11 13 D
12 14 D
13 16 D
14 17 D
15 18 D
16 19 D
17 20 D
18 21 D
19 22 D
20 23 D
21 24 D
22 28 D
23 29 D
24 31 D
25 32 D
26 33 D
27 34 D
28 35 D
29 36 D
30 37 D
31 38 D
32 39 D
33 40 D
34 41 D
35 42 D
36 45 D
37 46 D
38 4...

result:

ok OK

Test #59:

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

input:

494
72 11 108 127 325 21 456 317 202 276 428 223 429 157 312 366 274 371 100 239 246 241 89 301 30 412 262 321 451 340 356 210 185 58 351 266 35 296 285 397 441 342 449 330 336 408 399 347 484 333 81 313 460 252 60 200 310 442 398 343 24 388 311 307 116 190 415 364 122 96 46 405 308 104 34 494 253 2...

output:

494
1 494 I
1 2 D
2 494 D
3 3 I
4 4 I
5 5 I
6 6 I
7 8 I
8 9 I
9 10 I
10 11 I
11 12 I
12 13 I
13 14 I
14 15 I
15 17 I
16 18 I
17 20 I
18 22 I
19 23 I
20 26 I
21 27 I
22 28 I
23 29 I
24 32 I
25 33 I
26 35 I
27 36 I
28 37 I
29 38 I
30 39 I
31 40 I
32 41 I
33 42 I
34 44 I
35 45 I
36 46 I
37 47 I
38 48 I...

result:

ok OK

Test #60:

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

input:

495
197 133 70 343 251 185 32 440 363 207 83 300 26 404 46 153 456 280 188 103 127 160 377 405 172 281 102 228 428 317 113 213 462 229 243 68 431 398 95 444 453 28 50 469 55 318 38 225 257 331 330 287 31 181 383 272 121 263 104 326 486 350 361 464 259 379 57 200 155 470 60 183 238 252 11 219 319 435...

output:

495
1 495 I
1 494 D
2 494 I
3 3 I
4 5 D
5 6 D
6 10 D
7 12 D
8 13 D
9 15 D
10 17 D
11 19 D
12 20 D
13 23 D
14 30 D
15 33 D
16 35 D
17 38 D
18 40 D
19 41 D
20 44 D
21 46 D
22 49 D
23 50 D
24 51 D
25 55 D
26 58 D
27 60 D
28 61 D
29 63 D
30 64 D
31 65 D
32 66 D
33 68 D
34 69 D
35 70 D
36 71 D
37 73 D
38...

result:

ok OK

Test #61:

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

input:

496
107 123 80 415 288 360 281 117 221 488 1 303 57 330 357 235 104 264 79 225 242 157 293 448 45 449 228 277 286 165 483 58 273 37 71 282 111 358 227 241 84 355 347 323 75 27 12 34 20 160 170 26 44 290 102 233 2 271 296 337 231 161 5 168 106 178 384 413 35 424 456 270 205 215 307 9 367 454 204 285 ...

output:

496
1 496 I
1 2 D
2 496 D
3 4 I
4 6 I
5 7 I
6 8 I
7 9 I
8 10 I
9 11 I
10 13 I
11 14 I
12 15 I
13 16 I
14 17 I
15 18 I
16 19 I
17 20 I
18 22 I
19 23 I
20 25 I
21 26 I
22 27 I
23 28 I
24 29 I
25 31 I
26 32 I
27 33 I
28 34 I
29 35 I
30 37 I
31 38 I
32 40 I
33 41 I
34 42 I
35 43 I
36 44 I
37 45 I
38 46 ...

result:

ok OK

Test #62:

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

input:

497
418 438 160 119 324 464 106 69 478 339 138 209 476 398 320 97 360 206 114 321 275 327 199 35 95 266 23 484 56 22 32 96 363 216 128 325 25 329 77 342 144 200 456 269 162 335 359 356 294 431 316 191 393 1 437 29 94 365 481 136 48 180 364 204 384 113 234 127 59 81 205 4 86 202 302 26 255 471 140 42...

output:

497
1 497 I
1 496 D
2 495 I
3 3 I
4 4 I
5 5 I
6 6 I
7 8 D
8 10 D
9 11 D
10 12 D
11 13 D
12 14 D
13 15 D
14 16 D
15 17 D
16 21 D
17 23 D
18 25 D
19 27 D
20 29 D
21 30 D
22 32 D
23 36 D
24 37 D
25 38 D
26 39 D
27 41 D
28 42 D
29 43 D
30 44 D
31 45 D
32 46 D
33 47 D
34 48 D
35 49 D
36 50 D
37 53 D
38 5...

result:

ok OK

Test #63:

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

input:

498
337 348 33 467 489 400 209 251 258 232 308 84 91 159 279 222 373 322 185 464 175 19 332 50 72 359 315 427 21 353 42 220 338 46 286 316 151 227 374 76 252 428 180 62 108 154 18 246 48 16 319 105 215 454 443 423 240 491 442 238 236 17 124 148 272 298 6 198 324 426 362 224 290 413 343 402 158 75 73...

output:

498
1 498 I
1 2 D
2 497 D
3 24 I
4 52 I
5 80 I
6 92 I
7 103 I
8 184 I
9 342 I
10 426 I
11 432 I
12 482 I
13 497 I
14 15 D
15 16 D
16 17 D
17 18 D
18 19 D
19 20 D
20 21 D
21 22 D
22 23 D
23 24 D
24 25 D
25 26 D
26 27 D
27 28 D
28 29 D
29 30 D
30 31 D
31 32 D
32 33 D
33 34 D
34 35 D
35 36 D
36 37 D
37...

result:

ok OK

Test #64:

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

input:

499
313 398 354 274 248 90 160 392 175 152 148 364 295 5 33 379 40 395 394 363 265 461 143 80 257 346 171 422 372 71 21 44 419 279 102 289 95 224 158 12 297 2 293 93 466 357 103 228 137 452 455 94 98 246 333 474 281 127 230 353 291 325 278 409 25 120 456 416 180 254 460 304 189 64 83 32 11 498 240 2...

output:

499
1 499 I
1 498 D
2 498 I
3 6 D
4 7 D
5 8 D
6 10 D
7 11 D
8 12 D
9 13 D
10 14 D
11 16 D
12 17 D
13 19 D
14 20 D
15 21 D
16 22 D
17 23 D
18 24 D
19 25 D
20 26 D
21 27 D
22 28 D
23 29 D
24 30 D
25 31 D
26 34 D
27 36 D
28 37 D
29 38 D
30 39 D
31 40 D
32 43 D
33 44 D
34 46 D
35 47 D
36 48 D
37 50 D
38...

result:

ok OK

Test #65:

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

input:

499
35 299 195 112 272 213 123 254 62 105 408 452 311 434 310 293 438 397 109 232 320 303 496 81 180 116 75 466 459 275 422 394 416 399 410 142 246 389 37 118 262 323 340 454 227 103 126 446 231 210 348 291 359 467 20 269 298 284 17 380 345 245 68 175 9 485 305 334 308 125 403 473 187 363 72 102 82 ...

output:

499
1 499 I
1 2 D
2 497 D
3 14 I
4 16 I
5 39 I
6 46 I
7 50 I
8 54 I
9 68 I
10 80 I
11 81 I
12 84 I
13 95 I
14 98 I
15 100 I
16 105 I
17 108 I
18 109 I
19 110 I
20 123 I
21 129 I
22 131 I
23 139 I
24 141 I
25 142 I
26 153 I
27 157 I
28 165 I
29 168 I
30 186 I
31 197 I
32 198 I
33 202 I
34 213 I
35 21...

result:

ok OK

Test #66:

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

input:

500
140 56 115 462 144 405 53 112 388 19 459 286 90 267 234 265 150 75 420 380 296 356 222 334 121 460 273 13 147 194 346 304 100 58 442 464 428 160 15 478 240 495 404 136 377 26 437 245 173 335 162 138 242 307 45 343 195 83 120 325 389 200 70 104 132 284 101 436 223 337 199 319 470 253 238 145 419 ...

output:

500
1 500 I
1 499 D
2 498 I
3 3 I
4 6 D
5 8 D
6 13 D
7 16 D
8 17 D
9 20 D
10 21 D
11 22 D
12 23 D
13 31 D
14 33 D
15 34 D
16 35 D
17 38 D
18 40 D
19 44 D
20 47 D
21 48 D
22 50 D
23 53 D
24 56 D
25 58 D
26 59 D
27 60 D
28 62 D
29 63 D
30 64 D
31 69 D
32 72 D
33 73 D
34 75 D
35 84 D
36 85 D
37 90 D
38...

result:

ok OK

Test #67:

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

input:

500
255 471 114 92 118 466 453 325 283 175 452 272 459 387 312 390 407 434 139 232 237 297 416 303 481 365 82 75 102 463 121 415 352 141 281 213 30 87 207 73 323 400 112 460 49 214 351 180 249 234 144 329 50 211 433 263 15 265 28 381 301 64 391 24 184 335 16 119 461 128 274 46 317 62 404 488 358 143...

output:

500
1 500 I
1 2 D
2 500 D
3 6 I
4 7 I
5 8 I
6 9 I
7 10 I
8 13 I
9 14 I
10 18 I
11 19 I
12 26 I
13 28 I
14 34 I
15 36 I
16 37 I
17 39 I
18 41 I
19 42 I
20 51 I
21 54 I
22 55 I
23 57 I
24 61 I
25 63 I
26 65 I
27 66 I
28 69 I
29 70 I
30 72 I
31 73 I
32 74 I
33 77 I
34 78 I
35 81 I
36 84 I
37 90 I
38 94...

result:

ok OK