Untitled
unknown
plain_text
a year ago
36 kB
4
Indexable
Never
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