assign meeting room

mail@pastecode.io avatar
unknown
plain_text
a year ago
36 kB
1
Indexable
Never
Assigning a Meeting Room 
In our company, there is a popular meeting room. Many meetings are reserved to use this room with starting time and finishing time, and the place can’t hold two meetings at the same time if the time is overlapped. Thus only one of the same time-framed meetings can be held in here and the others should give up. However, it is not overlapped for the same starting time of a meeting and the finishing time of another meeting.
When the number of meetings, starting time and finishing time of each meetings are given, you want to hold as many meetings as possible.
In a given number of meetings and each given starting/finishing time, you want to hold as many meetings as possible. Create a program that can assign meetings to the meeting room as many as it can.

Time limit: 1 second (java: 2 seconds)

[Input]
Several test cases can be included in the inputs. T, the number of cases is given in the first row of the inputs. After that, the test cases as many as T (T ≤ 20) are given in a row. 
N, the number of meetings is given in the first row of each test case (1 ≤ N ≤ 500).
Numbers of each meeting, starting time, and finishing time are given separately from the second row to the number of N. (Each number is natural numbers below 500) 

[Output]
For each test case, you should print "Case #T" in the first line where T means the case number. For each test case, you should output the maximum number of meetings which can assign in the first row of each test case. 

[I/O Example] 
Input 
2
6
1 1 10
2 5 6
3 13 15
4 14 17
5 8 14
6 3 12
15
1 4 8
2 2 5
3 2 6
4 4 6
5 2 3
6 1 6
7 4 7
8 3 5
9 3 8
10 1 2
11 1 7
12 2 4
13 5 6
14 4 5
15 7 8

Output
Case #1
3
Case #2
5 


10
50
1 42 468
2 455 479
3 449 463
4 455 462
5 2 496
6 183 328
7 47 392
8 395 403
9 154 383
10 97 396
11 58 370
12 313 395
13 453 455
14 137 341
15 67 377
16 339 445
17 100 127
18 54 119
19 123 430
20 372 431
21 347 387
22 122 425
23 453 487
24 61 162
25 17 356
26 136 351
27 171 442
28 165 467
29 1 108
30 302 338
31 38 384
32 90 423
33 447 484
34 156 351
35 2 337
36 65 97
37 12 349
38 170 485
39 442 500
40 449 468
41 194 484
42 168 422
43 101 118
44 100 117
45 316 452
46 21 57
47 414 490
48 248 251
49 210 249
50 250 290
100
1 363 486
2 154 344
3 144 315
4 194 449
5 211 459
6 249 297
7 99 282
8 480 499
9 33 152
10 222 477
11 453 477
12 460 497
13 28 30
14 10 438
15 267 450
16 194 196
17 358 417
18 357 489
19 113 456
20 255 317
21 92 287
22 14 314
23 346 413
24 29 333
25 366 483
26 482 488
27 368 486
28 163 481
29 304 425
30 244 473
31 322 433
32 356 493
33 143 223
34 417 475
35 61 171
36 236 334
37 112 261
38 277 286
39 301 303
40 222 467
41 269 352
42 5 19
43 45 120
44 123 301
45 448 488
46 178 475
47 176 429
48 434 463
49 124 238
50 32 196
51 186 265
52 421 425
53 299 441
54 272 330
55 31 214
56 339 366
57 268 478
58 221 440
59 344 358
60 365 478
61 209 388
62 202 351
63 251 429
64 254 385
65 296 336
66 17 73
67 441 486
68 467 473
69 388 464
70 158 484
71 422 439
72 264 460
73 186 222
74 231 435
75 16 284
76 331 399
77 230 235
78 168 494
79 377 463
80 259 382
81 301 414
82 472 489
83 266 498
84 140 491
85 446 498
86 400 468
87 142 241
88 374 493
89 345 393
90 80 171
91 459 499
92 471 490
93 111 165
94 63 120
95 334 476
96 70 304
97 153 248
98 355 472
99 225 414
100 296 486
150
1 309 444
2 235 240
3 335 408
4 338 370
5 341 423
6 172 452
7 227 270
8 223 401
9 433 465
10 128 443
11 487 488
12 132 308
13 180 258
14 414 449
15 463 483
16 195 326
17 465 466
18 364 426
19 161 325
20 175 301
21 419 464
22 432 496
23 208 372
24 246 306
25 143 405
26 446 494
27 166 352
28 246 255
29 445 453
30 456 461
31 119 248
32 212 374
33 370 378
34 469 471
35 463 492
36 415 489
37 342 438
38 417 461
39 159 193
40 445 471
41 234 417
42 325 430
43 409 454
44 195 410
45 404 474
46 290 315
47 311 410
48 258 373
49 108 477
50 292 456
51 319 484
52 308 371
53 425 474
54 391 395
55 288 350
56 358 393
57 106 180
58 466 496
59 392 408
60 348 391
61 162 431
62 184 458
63 252 295
64 372 379
65 398 418
66 436 496
67 152 333
68 168 446
69 162 337
70 125 347
71 308 330
72 142 300
73 358 499
74 122 148
75 332 415
76 385 462
77 307 436
78 167 318
79 107 328
80 301 330
81 259 358
82 329 460
83 427 462
84 195 375
85 112 461
86 264 498
87 236 414
88 136 488
89 169 338
90 463 493
91 326 414
92 184 491
93 159 435
94 265 437
95 383 470
96 358 385
97 282 473
98 282 294
99 226 326
100 416 472
101 109 340
102 414 441
103 109 119
104 205 305
105 275 316
106 350 364
107 296 409
108 370 473
109 479 494
110 250 443
111 464 467
112 328 408
113 163 259
114 404 419
115 278 445
116 386 400
117 157 192
118 437 476
119 213 248
120 343 482
121 278 476
122 350 411
123 302 356
124 480 491
125 316 326
126 371 397
127 162 403
128 207 308
129 185 408
130 265 338
131 157 213
132 371 428
133 261 492
134 384 477
135 327 402
136 424 427
137 442 450
138 244 298
139 478 486
140 316 333
141 270 392
142 443 466
143 275 310
144 389 392
145 102 228
146 202 269
147 144 294
148 1 80
149 20 75
150 76 99
200
1 433 498
2 456 475
3 2 201
4 191 198
5 20 79
6 192 341
7 410 484
8 149 493
9 314 335
10 371 498
11 336 393
12 471 480
13 102 194
14 151 498
15 107 160
16 329 490
17 160 450
18 185 381
19 59 468
20 409 478
21 374 391
22 24 433
23 463 496
24 177 400
25 25 66
26 154 173
27 464 474
28 103 152
29 185 447
30 58 130
31 27 375
32 112 470
33 373 450
34 398 488
35 357 456
36 154 395
37 418 448
38 486 490
39 394 433
40 77 368
41 103 383
42 451 480
43 442 448
44 199 423
45 157 456
46 69 115
47 451 456
48 478 499
49 315 423
50 346 389
51 314 427
52 199 451
53 102 462
54 480 482
55 153 477
56 462 490
57 11 166
58 349 449
59 37 397
60 38 195
61 340 485
62 69 118
63 96 127
64 349 407
65 449 487
66 90 421
67 131 314
68 466 488
69 472 494
70 378 483
71 48 166
72 464 465
73 463 469
74 312 434
75 84 154
76 7 96
77 356 375
78 371 477
79 326 333
80 66 441
81 26 63
82 346 463
83 11 337
84 18 203
85 441 494
86 391 475
87 478 482
88 19 316
89 56 137
90 186 423
91 13 19
92 419 480
93 190 488
94 183 421
95 135 153
96 360 471
97 306 488
98 317 324
99 171 180
100 471 479
101 107 136
102 458 494
103 91 463
104 346 458
105 116 339
106 145 373
107 449 491
108 418 422
109 416 496
110 82 313
111 476 482
112 371 488
113 46 306
114 361 490
115 389 464
116 488 491
117 300 394
118 114 182
119 424 480
120 129 499
121 14 140
122 116 122
123 104 327
124 43 339
125 329 400
126 159 392
127 44 444
128 335 350
129 378 392
130 138 414
131 131 317
132 331 436
133 301 378
134 113 190
135 155 164
136 143 196
137 27 361
138 159 312
139 316 468
140 86 368
141 450 459
142 488 496
143 344 389
144 101 320
145 393 455
146 319 334
147 404 491
148 304 491
149 449 480
150 313 491
151 379 423
152 369 442
153 378 470
154 176 381
155 64 465
156 462 463
157 364 471
158 332 370
159 189 499
160 403 412
161 183 478
162 177 377
163 69 116
164 339 358
165 434 491
166 151 178
167 90 144
168 181 394
169 91 494
170 363 462
171 451 498
172 71 141
173 177 384
174 142 160
175 116 387
176 312 341
177 60 498
178 334 422
179 176 500
180 480 482
181 458 494
182 177 477
183 486 499
184 10 380
185 378 432
186 180 376
187 119 450
188 447 468
189 37 394
190 45 367
191 84 309
192 65 168
193 130 431
194 432 475
195 336 359
196 370 390
197 178 319
198 248 251
199 210 249
200 250 290
250
1 55 476
2 27 90
3 54 67
4 443 487
5 12 110
6 348 391
7 381 382
8 199 278
9 483 499
10 106 163
11 248 447
12 484 494
13 215 445
14 370 392
15 275 416
16 233 430
17 352 458
18 320 453
19 194 242
20 70 449
21 328 386
22 339 363
23 290 410
24 179 424
25 136 401
26 485 499
27 37 122
28 45 98
29 307 428
30 244 367
31 283 439
32 351 485
33 170 309
34 223 479
35 355 489
36 92 299
37 413 447
38 197 334
39 69 262
40 164 187
41 105 386
42 343 344
43 269 435
44 326 412
45 200 252
46 119 371
47 155 452
48 72 490
49 459 473
50 413 470
51 164 230
52 448 452
53 314 393
54 31 473
55 378 495
56 196 441
57 294 410
58 188 361
59 82 172
60 75 448
61 245 490
62 397 471
63 260 284
64 321 387
65 328 357
66 159 453
67 215 467
68 74 261
69 460 470
70 207 223
71 243 464
72 291 448
73 74 131
74 98 377
75 325 335
76 41 172
77 333 465
78 45 367
79 484 492
80 102 331
81 79 370
82 142 401
83 460 474
84 342 384
85 378 386
86 473 478
87 376 406
88 54 172
89 1 241
90 481 499
91 417 490
92 32 245
93 59 111
94 99 420
95 130 428
96 400 480
97 177 301
98 327 354
99 189 331
100 94 307
101 450 472
102 139 242
103 22 189
104 197 271
105 340 361
106 249 483
107 113 379
108 220 398
109 48 470
110 404 467
111 412 438
112 275 318
113 463 496
114 123 382
115 487 488
116 455 480
117 440 449
118 434 449
119 386 409
120 262 494
121 316 329
122 307 466
123 384 479
124 296 341
125 344 401
126 189 495
127 464 483
128 382 472
129 128 138
130 14 269
131 304 496
132 262 443
133 372 380
134 165 235
135 459 485
136 325 436
137 485 491
138 444 455
139 47 473
140 441 494
141 98 188
142 231 361
143 461 479
144 459 492
145 37 218
146 367 422
147 373 445
148 8 202
149 389 443
150 245 269
151 369 419
152 316 485
153 170 196
154 254 352
155 68 315
156 34 152
157 240 291
158 438 494
159 93 272
160 230 394
161 298 485
162 4 496
163 352 393
164 429 491
165 30 391
166 164 275
167 5 174
168 60 219
169 406 412
170 23 464
171 139 150
172 59 246
173 352 421
174 307 369
175 52 259
176 238 483
177 109 123
178 84 407
179 87 190
180 377 424
181 259 337
182 302 407
183 101 314
184 442 450
185 146 286
186 408 418
187 348 469
188 429 480
189 342 490
190 469 491
191 396 411
192 473 477
193 381 398
194 152 436
195 34 73
196 277 329
197 42 126
198 79 297
199 320 327
200 163 259
201 89 109
202 378 480
203 488 498
204 206 387
205 359 378
206 331 488
207 96 483
208 264 290
209 149 216
210 249 311
211 451 498
212 398 455
213 305 486
214 250 293
215 214 484
216 162 365
217 164 358
218 149 211
219 409 438
220 415 500
221 362 370
222 164 257
223 93 141
224 328 336
225 194 398
226 58 275
227 335 379
228 327 350
229 333 485
230 245 293
231 135 323
232 136 414
233 463 474
234 485 486
235 378 497
236 456 466
237 480 493
238 330 397
239 350 416
240 407 417
241 14 450
242 102 345
243 238 286
244 231 286
245 396 481
246 227 471
247 195 248
248 239 437
249 325 365
250 432 484
300
1 416 491
2 120 332
3 148 296
4 437 467
5 247 334
6 266 362
7 392 395
8 196 414
9 310 322
10 349 401
11 312 464
12 437 439
13 408 477
14 175 313
15 479 498
16 402 405
17 168 332
18 275 479
19 153 227
20 311 482
21 390 489
22 153 359
23 281 371
24 373 464
25 228 312
26 164 259
27 201 474
28 363 391
29 238 267
30 335 341
31 118 334
32 358 368
33 184 476
34 167 333
35 221 245
36 178 315
37 454 481
38 444 457
39 402 452
40 411 426
41 393 484
42 249 450
43 365 446
44 345 436
45 215 293
46 113 432
47 486 490
48 267 482
49 446 488
50 165 401
51 250 482
52 251 493
53 228 454
54 403 467
55 360 445
56 213 365
57 226 490
58 112 289
59 389 453
60 249 313
61 170 352
62 425 454
63 376 466
64 131 442
65 268 422
66 445 487
67 147 458
68 274 365
69 290 465
70 196 440
71 487 494
72 204 370
73 445 454
74 148 219
75 309 488
76 291 492
77 107 297
78 349 352
79 171 358
80 182 497
81 179 399
82 320 415
83 263 385
84 171 299
85 357 408
86 147 159
87 456 493
88 204 405
89 237 317
90 455 475
91 330 357
92 270 338
93 221 347
94 272 318
95 180 481
96 420 463
97 342 421
98 428 477
99 464 468
100 150 155
101 396 406
102 432 495
103 128 420
104 461 498
105 302 484
106 315 443
107 418 476
108 286 398
109 139 183
110 185 497
111 386 489
112 193 380
113 473 477
114 106 481
115 295 445
116 409 452
117 231 482
118 106 188
119 129 136
120 372 396
121 356 447
122 131 145
123 172 264
124 439 470
125 180 259
126 260 291
127 270 491
128 227 236
129 179 275
130 150 476
131 156 372
132 133 386
133 397 415
134 242 395
135 156 286
136 347 498
137 246 464
138 405 440
139 290 454
140 172 252
141 318 406
142 145 330
143 489 491
144 119 339
145 228 265
146 462 470
147 237 353
148 188 208
149 435 441
150 369 472
151 274 488
152 330 355
153 440 471
154 417 434
155 392 487
156 317 363
157 403 485
158 115 271
159 334 407
160 211 219
161 116 215
162 102 192
163 423 490
164 489 490
165 130 308
166 395 402
167 338 461
168 430 482
169 437 487
170 224 283
171 404 446
172 310 355
173 393 418
174 238 448
175 140 379
176 211 266
177 387 459
178 458 476
179 434 469
180 173 199
181 384 478
182 186 358
183 252 346
184 327 415
185 468 482
186 484 499
187 442 475
188 204 485
189 231 295
190 206 420
191 261 488
192 109 372
193 267 293
194 108 354
195 242 437
196 106 303
197 130 412
198 299 479
199 379 422
200 382 469
201 334 429
202 474 479
203 371 444
204 209 261
205 167 276
206 312 345
207 182 272
208 338 435
209 335 432
210 486 490
211 106 228
212 165 304
213 251 281
214 399 402
215 433 469
216 419 480
217 201 278
218 240 248
219 294 445
220 235 398
221 366 480
222 345 372
223 279 493
224 212 305
225 306 405
226 387 432
227 138 465
228 384 499
229 452 478
230 118 345
231 259 269
232 454 469
233 229 258
234 263 361
235 353 490
236 446 473
237 466 497
238 479 487
239 127 265
240 402 479
241 127 288
242 259 386
243 280 340
244 401 419
245 341 393
246 244 457
247 479 493
248 205 352
249 177 221
250 361 444
251 469 492
252 116 282
253 409 499
254 455 457
255 280 442
256 330 377
257 476 485
258 426 457
259 107 141
260 318 493
261 426 435
262 489 492
263 382 465
264 484 490
265 389 411
266 316 368
267 164 326
268 156 266
269 382 447
270 136 159
271 372 410
272 177 366
273 220 370
274 375 425
275 438 463
276 226 358
277 244 355
278 405 474
279 262 475
280 327 364
281 357 395
282 295 329
283 331 494
284 254 384
285 489 495
286 188 274
287 378 456
288 100 132
289 116 122
290 437 494
291 400 417
292 112 230
293 238 448
294 366 382
295 203 393
296 467 493
297 463 492
298 1 80
299 20 75
300 76 99
350
1 156 343
2 461 462
3 41 167
4 343 492
5 21 116
6 146 436
7 108 413
8 2 468
9 173 329
10 101 430
11 355 384
12 391 396
13 56 59
14 184 321
15 446 453
16 473 488
17 64 348
18 455 480
19 368 448
20 447 449
21 157 354
22 200 389
23 374 486
24 304 378
25 381 495
26 127 416
27 183 422
28 349 466
29 120 390
30 487 493
31 385 424
32 68 301
33 417 450
34 162 383
35 427 470
36 95 464
37 115 352
38 112 341
39 440 456
40 349 433
41 98 161
42 460 467
43 437 488
44 143 367
45 3 194
46 9 180
47 74 488
48 44 398
49 317 402
50 14 21
51 124 473
52 21 433
53 54 325
54 134 166
55 31 168
56 307 369
57 37 329
58 410 450
59 371 394
60 38 364
61 442 465
62 308 423
63 88 299
64 354 412
65 152 406
66 22 152
67 163 195
68 185 456
69 161 189
70 60 433
71 341 496
72 450 497
73 133 352
74 319 446
75 159 195
76 317 429
77 450 466
78 340 471
79 84 179
80 377 482
81 446 459
82 149 473
83 177 320
84 138 436
85 143 168
86 404 478
87 455 490
88 357 388
89 198 492
90 193 330
91 78 362
92 463 497
93 484 490
94 40 180
95 55 153
96 370 446
97 394 416
98 490 491
99 182 358
100 363 375
101 329 344
102 370 482
103 431 492
104 385 400
105 113 387
106 170 194
107 37 109
108 190 426
109 437 471
110 428 464
111 144 163
112 362 373
113 105 171
114 89 122
115 466 500
116 453 467
117 172 452
118 168 404
119 17 41
120 54 75
121 370 407
122 146 500
123 119 431
124 84 159
125 337 385
126 432 488
127 25 69
128 115 158
129 376 478
130 304 329
131 166 368
132 31 392
133 480 492
134 444 495
135 103 121
136 417 465
137 74 467
138 405 446
139 29 350
140 148 455
141 145 351
142 154 444
143 63 384
144 10 90
145 44 488
146 176 413
147 66 480
148 468 473
149 456 476
150 161 185
151 462 470
152 453 478
153 175 383
154 172 302
155 487 497
156 61 397
157 312 367
158 110 356
159 322 326
160 409 455
161 20 431
162 369 492
163 20 354
164 359 378
165 441 490
166 325 404
167 401 463
168 403 424
169 402 444
170 490 499
171 59 379
172 399 412
173 88 444
174 105 417
175 450 459
176 426 435
177 301 304
178 370 489
179 99 359
180 321 488
181 165 453
182 41 479
183 397 417
184 88 338
185 118 460
186 343 456
187 56 438
188 387 415
189 126 447
190 53 136
191 4 437
192 167 457
193 394 426
194 435 482
195 379 392
196 134 197
197 4 451
198 408 436
199 13 168
200 90 166
201 434 474
202 352 389
203 48 92
204 115 126
205 148 371
206 422 489
207 400 441
208 69 392
209 379 486
210 148 321
211 385 498
212 45 204
213 105 366
214 405 464
215 39 180
216 110 443
217 171 359
218 152 445
219 90 486
220 196 390
221 409 423
222 457 474
223 45 334
224 427 432
225 130 203
226 397 430
227 443 498
228 383 456
229 314 407
230 200 465
231 441 489
232 44 321
233 349 355
234 456 489
235 303 342
236 125 351
237 47 487
238 388 402
239 346 382
240 484 490
241 59 185
242 482 488
243 12 491
244 473 497
245 142 305
246 186 334
247 5 338
248 184 334
249 313 422
250 185 371
251 28 89
252 401 424
253 462 495
254 200 317
255 470 488
256 481 500
257 398 444
258 398 421
259 52 361
260 368 379
261 398 453
262 191 324
263 425 479
264 394 434
265 366 469
266 374 445
267 396 460
268 66 302
269 48 107
270 326 365
271 484 488
272 171 346
273 177 200
274 173 186
275 436 453
276 462 484
277 306 346
278 457 487
279 453 492
280 90 104
281 119 368
282 134 431
283 131 322
284 474 492
285 3 24
286 56 457
287 31 62
288 46 301
289 349 454
290 113 183
291 357 462
292 22 161
293 371 430
294 422 485
295 161 169
296 408 411
297 44 49
298 70 345
299 180 465
300 328 412
301 15 448
302 310 385
303 348 428
304 417 440
305 479 485
306 380 399
307 374 486
308 364 431
309 106 483
310 12 313
311 317 449
312 144 498
313 115 408
314 108 419
315 169 425
316 71 184
317 466 484
318 112 350
319 144 384
320 168 314
321 337 485
322 200 471
323 350 357
324 76 93
325 153 384
326 28 500
327 122 136
328 341 480
329 114 407
330 26 337
331 382 440
332 390 408
333 306 428
334 446 453
335 301 399
336 16 70
337 305 491
338 404 447
339 19 468
340 377 480
341 142 426
342 191 356
343 376 428
344 172 411
345 97 325
346 84 99
347 351 404
348 248 251
349 210 249
350 250 290
400
1 336 415
2 63 418
3 361 433
4 204 462
5 133 136
6 448 471
7 109 395
8 139 228
9 16 78
10 286 319
11 411 480
12 6 255
13 232 345
14 118 411
15 113 375
16 318 371
17 142 268
18 92 118
19 469 487
20 489 492
21 98 100
22 412 494
23 391 423
24 456 475
25 459 467
26 226 295
27 297 325
28 212 298
29 307 461
30 302 466
31 146 307
32 289 397
33 79 263
34 15 227
35 356 394
36 214 219
37 380 473
38 201 326
39 190 495
40 28 196
41 401 493
42 240 449
43 97 114
44 60 140
45 346 411
46 338 350
47 14 413
48 84 215
49 472 482
50 417 498
51 357 444
52 339 393
53 302 451
54 40 452
55 242 346
56 446 475
57 378 467
58 49 428
59 135 350
60 437 469
61 466 481
62 396 426
63 55 113
64 325 439
65 16 367
66 7 172
67 141 465
68 102 387
69 466 484
70 272 278
71 229 435
72 302 354
73 371 409
74 31 449
75 73 142
76 221 417
77 124 319
78 196 485
79 50 475
80 272 386
81 429 461
82 149 279
83 212 402
84 297 488
85 401 490
86 256 399
87 52 374
88 88 220
89 354 416
90 129 384
91 131 360
92 166 340
93 434 439
94 257 383
95 437 457
96 210 226
97 286 422
98 387 491
99 370 408
100 24 414
101 217 286
102 204 349
103 464 493
104 231 500
105 299 387
106 233 489
107 204 415
108 47 269
109 427 432
110 137 192
111 146 346
112 130 417
113 425 431
114 68 150
115 390 402
116 32 256
117 447 458
118 292 395
119 130 384
120 164 283
121 73 437
122 166 313
123 25 346
124 67 203
125 254 259
126 386 481
127 334 360
128 487 500
129 376 450
130 367 463
131 422 459
132 472 474
133 468 494
134 206 405
135 64 405
136 446 500
137 392 455
138 418 423
139 318 352
140 348 353
141 432 488
142 319 422
143 108 364
144 378 489
145 48 215
146 357 476
147 383 407
148 61 253
149 36 62
150 181 381
151 292 340
152 179 452
153 26 441
154 50 126
155 13 105
156 164 381
157 361 431
158 473 477
159 164 178
160 47 423
161 438 476
162 381 414
163 477 480
164 427 430
165 204 352
166 407 489
167 136 472
168 422 481
169 214 467
170 320 467
171 149 360
172 26 185
173 489 498
174 366 368
175 131 356
176 96 357
177 116 263
178 58 151
179 10 66
180 296 448
181 218 277
182 56 176
183 347 445
184 97 375
185 259 403
186 216 442
187 427 445
188 298 413
189 455 497
190 52 207
191 407 477
192 346 419
193 470 496
194 116 195
195 108 466
196 63 140
197 359 461
198 203 496
199 303 436
200 429 467
201 104 251
202 211 342
203 244 407
204 69 269
205 213 251
206 410 478
207 317 466
208 474 479
209 8 326
210 371 403
211 116 424
212 336 345
213 136 190
214 176 257
215 225 357
216 199 261
217 321 467
218 488 492
219 214 430
220 76 251
221 402 411
222 257 291
223 172 265
224 287 413
225 393 449
226 27 251
227 157 197
228 279 487
229 208 304
230 434 494
231 95 395
232 295 328
233 72 335
234 362 401
235 323 457
236 17 211
237 198 478
238 273 411
239 131 409
240 326 390
241 310 392
242 460 468
243 255 468
244 416 440
245 417 443
246 170 441
247 98 387
248 314 471
249 121 210
250 432 472
251 383 421
252 196 382
253 359 366
254 396 431
255 82 103
256 361 494
257 241 257
258 173 194
259 330 350
260 454 487
261 386 396
262 378 483
263 241 376
264 177 440
265 59 66
266 343 470
267 183 288
268 1 267
269 284 291
270 192 496
271 37 464
272 350 456
273 58 422
274 372 417
275 224 239
276 349 398
277 185 500
278 471 494
279 79 258
280 152 183
281 158 207
282 341 479
283 57 125
284 126 474
285 191 337
286 220 283
287 402 459
288 97 163
289 347 482
290 484 485
291 470 499
292 264 291
293 369 375
294 303 449
295 387 427
296 188 236
297 68 478
298 282 421
299 186 459
300 180 309
301 428 441
302 418 491
303 459 477
304 141 191
305 294 368
306 388 446
307 94 495
308 247 453
309 376 426
310 252 356
311 115 379
312 412 434
313 31 226
314 287 436
315 368 384
316 485 486
317 350 447
318 154 197
319 140 395
320 425 462
321 186 248
322 126 285
323 186 454
324 233 498
325 226 357
326 227 231
327 452 470
328 325 387
329 353 472
330 351 426
331 291 368
332 309 313
333 472 476
334 404 496
335 63 336
336 51 153
337 142 221
338 414 468
339 16 164
340 343 475
341 420 431
342 129 396
343 94 334
344 188 486
345 141 273
346 229 272
347 54 197
348 164 409
349 337 498
350 443 500
351 129 367
352 211 496
353 338 355
354 35 493
355 163 227
356 105 375
357 99 384
358 65 382
359 126 171
360 428 468
361 235 492
362 320 461
363 53 301
364 153 435
365 208 391
366 48 491
367 311 485
368 164 315
369 155 299
370 333 376
371 481 499
372 182 365
373 138 261
374 145 468
375 191 420
376 116 298
377 48 166
378 11 389
379 270 314
380 189 245
381 270 351
382 367 429
383 484 495
384 32 199
385 26 145
386 395 426
387 39 60
388 460 500
389 16 23
390 233 349
391 305 472
392 121 210
393 469 486
394 124 363
395 69 423
396 131 402
397 258 348
398 460 485
399 48 156
400 82 101
450
1 171 217
2 415 485
3 419 444
4 285 455
5 165 185
6 409 479
7 133 431
8 381 396
9 178 279
10 418 491
11 321 369
12 196 242
13 211 255
14 405 499
15 461 480
16 414 473
17 101 331
18 172 499
19 243 300
20 386 492
21 236 264
22 383 452
23 169 433
24 242 382
25 299 342
26 354 440
27 176 305
28 402 455
29 335 456
30 188 496
31 466 490
32 194 241
33 407 447
34 449 482
35 249 290
36 101 268
37 125 217
38 475 486
39 465 482
40 225 328
41 365 441
42 343 446
43 338 403
44 144 186
45 486 498
46 440 466
47 144 284
48 171 472
49 340 387
50 475 493
51 381 396
52 163 403
53 427 461
54 135 300
55 207 272
56 279 318
57 273 279
58 429 487
59 357 382
60 221 440
61 441 447
62 116 288
63 347 394
64 110 431
65 353 365
66 357 471
67 427 440
68 410 490
69 262 425
70 421 495
71 476 478
72 294 423
73 223 446
74 437 456
75 469 484
76 231 256
77 135 368
78 349 408
79 295 415
80 212 254
81 262 334
82 155 363
83 364 484
84 161 248
85 440 478
86 274 373
87 339 366
88 468 487
89 429 488
90 442 496
91 449 493
92 139 294
93 432 434
94 107 372
95 347 396
96 102 272
97 130 308
98 459 473
99 155 344
100 318 434
101 132 283
102 434 453
103 145 426
104 246 428
105 171 380
106 483 491
107 202 392
108 274 330
109 409 471
110 277 440
111 358 454
112 393 406
113 125 250
114 154 340
115 112 453
116 445 457
117 386 446
118 390 496
119 474 494
120 175 359
121 308 479
122 456 482
123 259 456
124 252 436
125 259 406
126 442 479
127 360 416
128 417 473
129 107 278
130 273 381
131 233 332
132 395 440
133 461 486
134 471 497
135 433 496
136 416 452
137 426 431
138 379 446
139 398 470
140 116 287
141 284 386
142 245 439
143 165 421
144 474 488
145 234 435
146 401 488
147 121 240
148 392 428
149 369 463
150 160 305
151 130 231
152 130 405
153 397 418
154 156 296
155 249 318
156 463 487
157 190 297
158 419 489
159 203 244
160 375 470
161 119 439
162 428 466
163 156 158
164 136 320
165 142 176
166 289 342
167 121 487
168 489 495
169 340 420
170 140 467
171 406 456
172 309 393
173 293 409
174 218 485
175 439 494
176 267 321
177 246 303
178 386 388
179 312 464
180 445 485
181 151 292
182 212 238
183 379 401
184 149 488
185 374 409
186 454 492
187 416 459
188 469 479
189 337 483
190 294 313
191 355 461
192 117 461
193 175 395
194 487 488
195 263 488
196 179 437
197 145 331
198 110 497
199 131 308
200 247 302
201 488 491
202 343 398
203 362 489
204 220 449
205 427 480
206 447 466
207 183 355
208 458 471
209 200 477
210 416 487
211 352 383
212 183 432
213 439 458
214 393 409
215 125 465
216 340 358
217 121 372
218 327 457
219 260 407
220 161 357
221 153 271
222 237 243
223 388 398
224 442 477
225 247 485
226 283 494
227 281 407
228 142 432
229 219 327
230 345 391
231 291 483
232 351 370
233 362 452
234 197 215
235 397 488
236 445 477
237 281 468
238 404 477
239 376 441
240 162 194
241 164 194
242 213 238
243 158 205
244 159 173
245 157 319
246 129 445
247 406 497
248 241 425
249 250 299
250 139 156
251 143 292
252 190 358
253 389 400
254 484 485
255 190 454
256 160 388
257 418 470
258 329 372
259 293 295
260 476 477
261 149 350
262 188 260
263 471 488
264 406 468
265 213 320
266 151 223
267 486 496
268 389 461
269 335 484
270 115 452
271 194 474
272 319 399
273 487 498
274 324 472
275 238 451
276 397 499
277 470 476
278 242 499
279 244 429
280 101 328
281 397 498
282 437 450
283 422 449
284 110 391
285 191 453
286 330 442
287 153 464
288 475 497
289 437 486
290 133 138
291 188 220
292 442 470
293 487 490
294 258 418
295 105 468
296 260 287
297 195 228
298 425 435
299 295 301
300 235 315
301 167 231
302 161 310
303 247 481
304 205 288
305 341 397
306 471 474
307 219 316
308 434 445
309 143 276
310 211 288
311 142 439
312 270 359
313 132 145
314 319 468
315 161 471
316 346 352
317 416 478
318 109 373
319 349 492
320 378 487
321 201 302
322 130 216
323 197 425
324 352 420
325 139 469
326 193 268
327 378 456
328 257 300
329 309 347
330 244 309
331 466 496
332 333 421
333 252 428
334 378 439
335 325 358
336 394 475
337 289 471
338 434 485
339 264 420
340 445 471
341 136 459
342 480 491
343 468 472
344 345 471
345 439 498
346 232 257
347 326 464
348 174 218
349 315 454
350 113 354
351 328 461
352 242 258
353 236 243
354 313 317
355 192 406
356 311 409
357 410 437
358 461 475
359 264 416
360 261 343
361 389 434
362 214 247
363 195 363
364 195 268
365 436 485
366 292 394
367 312 484
368 306 361
369 112 399
370 377 452
371 480 483
372 355 484
373 234 322
374 313 494
375 303 304
376 139 229
377 103 447
378 221 228
379 159 366
380 332 498
381 201 479
382 478 480
383 251 387
384 271 361
385 261 498
386 199 473
387 108 309
388 150 208
389 181 367
390 405 436
391 207 221
392 348 435
393 335 350
394 465 476
395 154 425
396 365 436
397 229 398
398 293 449
399 191 434
400 224 315
401 332 487
402 323 342
403 382 416
404 472 491
405 398 403
406 125 367
407 142 408
408 161 498
409 438 452
410 245 428
411 175 319
412 163 348
413 480 497
414 296 490
415 468 481
416 119 125
417 134 186
418 395 496
419 422 463
420 425 455
421 155 454
422 250 360
423 413 416
424 444 481
425 220 334
426 215 280
427 339 416
428 121 322
429 436 451
430 242 485
431 234 235
432 242 263
433 304 312
434 280 478
435 451 495
436 411 425
437 287 473
438 259 485
439 311 355
440 257 294
441 296 342
442 292 427
443 125 240
444 351 404
445 132 421
446 257 355
447 393 478
448 1 80
449 20 75
450 76 99
500
1 399 460
2 300 369
3 172 461
4 394 465
5 376 396
6 23 447
7 347 454
8 187 455
9 424 494
10 42 341
11 358 466
12 423 456
13 126 155
14 119 188
15 127 408
16 192 423
17 185 191
18 402 411
19 409 445
20 73 415
21 85 94
22 340 387
23 370 432
24 41 105
25 359 499
26 148 154
27 25 186
28 135 440
29 374 404
30 184 435
31 123 332
32 377 411
33 181 361
34 58 383
35 121 343
36 58 313
37 351 416
38 141 470
39 335 405
40 466 473
41 378 405
42 130 496
43 187 426
44 29 126
45 125 145
46 410 437
47 132 474
48 406 487
49 117 340
50 19 316
51 86 464
52 449 497
53 93 332
54 321 413
55 161 403
56 66 379
57 99 356
58 153 298
59 5 311
60 440 453
61 476 486
62 5 384
63 392 395
64 152 160
65 174 481
66 49 495
67 84 180
68 85 299
69 85 440
70 165 476
71 351 370
72 139 383
73 190 474
74 190 199
75 128 482
76 80 492
77 175 183
78 164 401
79 306 500
80 138 441
81 41 73
82 482 492
83 172 346
84 109 487
85 374 465
86 84 153
87 342 375
88 12 348
89 84 460
90 143 319
91 73 444
92 315 477
93 361 448
94 160 396
95 106 353
96 131 135
97 128 366
98 429 463
99 43 375
100 337 407
101 374 391
102 192 488
103 162 489
104 432 471
105 396 405
106 60 421
107 449 480
108 108 446
109 16 168
110 192 418
111 311 416
112 141 353
113 86 151
114 451 467
115 373 464
116 137 305
117 69 409
118 125 153
119 389 471
120 320 456
121 459 498
122 78 395
123 19 187
124 385 495
125 472 480
126 314 461
127 352 456
128 467 496
129 377 379
130 411 475
131 175 362
132 38 196
133 456 481
134 414 431
135 30 460
136 404 421
137 166 179
138 450 457
139 138 480
140 79 170
141 409 494
142 173 386
143 108 194
144 339 368
145 27 69
146 23 151
147 393 435
148 200 372
149 328 366
150 92 390
151 199 380
152 70 305
153 439 477
154 378 430
155 370 448
156 408 432
157 474 496
158 415 487
159 168 440
160 349 499
161 319 405
162 72 101
163 122 334
164 487 500
165 316 326
166 305 498
167 397 473
168 155 348
169 384 439
170 143 369
171 360 366
172 318 492
173 90 377
174 457 478
175 168 337
176 469 482
177 432 495
178 35 198
179 407 427
180 173 350
181 136 444
182 341 498
183 414 481
184 455 500
185 196 377
186 64 135
187 457 466
188 466 481
189 391 499
190 146 444
191 458 498
192 169 358
193 41 117
194 180 470
195 5 468
196 315 486
197 27 168
198 85 196
199 101 491
200 102 407
201 37 106
202 118 162
203 442 451
204 25 108
205 44 175
206 436 443
207 7 485
208 413 473
209 456 457
210 432 459
211 360 362
212 75 301
213 146 183
214 383 404
215 16 60
216 112 382
217 183 496
218 318 483
219 197 483
220 44 48
221 116 363
222 355 372
223 477 491
224 397 464
225 97 451
226 432 455
227 176 185
228 481 484
229 145 454
230 59 394
231 364 369
232 342 464
233 169 436
234 136 440
235 149 429
236 488 499
237 328 363
238 145 368
239 19 466
240 139 393
241 37 419
242 116 148
243 307 475
244 103 327
245 454 492
246 76 337
247 78 147
248 187 310
249 381 426
250 419 484
251 456 500
252 195 295
253 337 353
254 53 402
255 352 414
256 434 454
257 116 161
258 356 496
259 356 372
260 92 198
261 331 452
262 181 452
263 401 436
264 192 362
265 379 381
266 82 144
267 398 453
268 373 479
269 196 497
270 350 380
271 322 401
272 84 473
273 478 486
274 407 451
275 459 474
276 69 138
277 6 94
278 375 409
279 426 431
280 418 447
281 346 451
282 140 485
283 119 450
284 94 165
285 439 474
286 428 461
287 154 338
288 423 426
289 456 500
290 160 171
291 415 499
292 353 448
293 303 314
294 179 316
295 476 486
296 32 139
297 417 435
298 308 460
299 29 113
300 48 75
301 359 438
302 41 396
303 165 392
304 151 175
305 342 418
306 373 493
307 163 400
308 13 89
309 64 419
310 470 484
311 78 445
312 129 193
313 490 500
314 421 463
315 419 452
316 320 462
317 169 438
318 11 111
319 18 107
320 178 330
321 415 486
322 400 493
323 307 428
324 57 459
325 138 395
326 420 440
327 86 488
328 480 483
329 350 431
330 61 340
331 330 480
332 146 378
333 69 117
334 81 186
335 173 201
336 26 185
337 11 151
338 58 81
339 302 374
340 171 198
341 424 469
342 64 440
343 308 482
344 359 484
345 55 161
346 84 189
347 418 455
348 446 486
349 68 116
350 139 465
351 48 152
352 361 439
353 21 185
354 196 300
355 457 460
356 358 379
357 119 296
358 109 358
359 418 423
360 395 445
361 168 400
362 33 297
363 64 357
364 50 414
365 34 176
366 447 473
367 437 478
368 13 395
369 74 500
370 27 454
371 61 476
372 336 443
373 417 475
374 325 386
375 385 435
376 76 406
377 184 195
378 399 452
379 184 313
380 419 456
381 196 487
382 49 111
383 373 443
384 389 499
385 473 488
386 129 342
387 180 356
388 468 474
389 422 444
390 490 495
391 332 492
392 184 491
393 73 166
394 122 137
395 448 493
396 348 431
397 470 476
398 34 78
399 35 111
400 395 439
401 311 421
402 117 387
403 3 471
404 419 464
405 180 443
406 186 302
407 37 455
408 440 478
409 85 469
410 24 182
411 19 483
412 428 491
413 487 489
414 79 362
415 174 338
416 329 331
417 101 486
418 479 484
419 386 456
420 18 174
421 75 462
422 305 403
423 178 331
424 58 329
425 452 476
426 331 463
427 326 394
428 436 450
429 198 408
430 344 460
431 446 493
432 124 472
433 365 421
434 35 387
435 336 432
436 326 496
437 24 107
438 483 498
439 485 488
440 130 456
441 53 500
442 383 468
443 398 443
444 351 352
445 35 429
446 10 56
447 121 177
448 426 464
449 308 384
450 16 196
451 406 414
452 413 476
453 325 405
454 24 422
455 146 345
456 332 398
457 467 472
458 382 472
459 483 493
460 439 442
461 141 314
462 343 402
463 322 339
464 447 450
465 194 389
466 64 104
467 332 336
468 435 488
469 95 408
470 404 427
471 400 435
472 476 486
473 451 462
474 190 349
475 149 415
476 42 346
477 100 358
478 93 461
479 475 496
480 200 383
481 27 88
482 322 499
483 477 497
484 43 103
485 188 192
486 390 466
487 341 469
488 79 494
489 317 373
490 419 479
491 471 474
492 335 374
493 159 351
494 352 418
495 90 129
496 382 385
497 435 456
498 248 251
499 210 249
500 250 290