P21465 [HackerEarth] There is a mysterious castle in Earthland. In this castle there are 'n' rooms and each room contains "saviour soul" which need to be freed to fight the evil and save earthland. Once the
提高
题目描述

There is a mysterious castle in Earthland. In this castle there are 'n' rooms and each room contains "saviour soul" which need to be freed to fight the evil and save earthland. Once the soul is freed it leads to destruction of the room, additionally there is a pathway where you and your friends are standing which is connected to each of the rooms. The castle is so mysterious that if room1 is connected to room2 means you can only go from room1 to room2 and not vice versa. The mystery doesn't end here, starting from a given room, say room(u) it is impossible to reach back to room(u) following any of the paths. Now you need to free all the saviours to save earthland and sacrifice yourself and friends for it. So determine the minimum of your friends who should accompany you for this holy task.

Note: You can visit any room from the pathway and after freeing the "saviour soul" you need to run to the next connected room if it exists, otherwise you die.

Input:

There are 't' test cases. For each test case you will be given 'n' - number of rooms and 'm' - number of connections between rooms. Next 'm' lines have two space separated integers say 'u' and 'v' which denotes a way to go from room(u) to room(v). All u,v pairs are distinct where, 1 ≤ u,v ≤ n.

Output:

Minimum number of friends who need to sacrifice their life for this noble cause along with you.

Constraints:

1 ≤ t ≤ 100,
1 ≤ n ≤ 1000,
1 ≤ m ≤ 1000,

SAMPLE INPUT
1
3 3
1 2
1 3
3 2

SAMPLE OUTPUT
0

Explanation

You don't need any friend to accompany. Your path is as follows: 1 -> 3 -> 2.

输入格式

见题面

输出格式

见题面

样例输入
7 600 51 581 345 343 392 483 183 538 401 577 258 108 127 285 155 400 439 130 588 215 124 193 396 503 297 73 375 457 430 204 564 58 561 364 360 146 318 166 380 492 250 341 363 450 527 137 446 124 244 170 483 482 220 2 377 16 132 355 321 538 223 428 564 546 394 159 160 392 288 377 363 91 407 394 535 83 491 150 343 432 121 363 529 512 591 236 44 485 2 485 580 270 503 143 284 304 502 470 467 459 108 26 379 504 871 499 22 173 337 424 489 353 85 194 445 258 493 276 99 40 431 406 488 216 396 203 122 348 4 39 490 495 318 389 474 209 277 287 185 370 423 471 452 36 167 454 304 257 206 44 325 407 397 87 149 385 150 447 453 105 292 425 291 202 280 322 33 51 246 119 345 168 415 83 370 387 159 337 217 364 402 82 187 12 3 96 18 312 445 156 54 412 406 270 489 3 344 173 330 203 501 178 175 300 256 5 309 249 65 11 337 191 396 446 217 177 503 438 74 66 437 351 146 476 124 259 416 166 342 369 299 331 446 165 457 497 113 3 482 191 7 366 179 11 137 182 143 154 262 394 259 193 121 1 472 124 469 365 492 366 80 351 212 147 396 363 475 403 204 227 476 278 489 13 154 203 13 419 213 36 57 409 139 370 473 302 72 196 229 478 265 357 233 198 118 308 24 434 382 191 132 501 143 314 193 503 166 421 219 459 52 412 476 393 50 411 379 441 262 273 2 202 174 484 470 410 228 54 276 62 403 311 66 228 481 234 140 87 430 188 281 323 244 267 365 170 423 51 55 55 134 503 270 96 211 334 111 57 391 483 466 431 106 161 455 225 186 15 51 222 217 345 359 139 500 64 482 92 337 163 14 246 25 461 441 18 415 456 173 324 215 402 281 36 98 79 377 364 265 312 28 196 312 155 261 139 317 459 493 327 393 65 414 167 71 411 331 166 314 348 254 466 60 332 330 246 476 385 42 101 463 5 97 113 10 347 436 91 447 309 420 387 215 39 41 74 135 337 140 53 485 473 123 301 69 471 99 205 367 309 328 484 283 175 145 412 128 95 458 386 417 189 209 87 426 317 333 294 385 416 460 39 480 231 197 243 154 237 461 409 404 69 237 105 22 93 451 351 498 41 64 449 500 355 179 100 170 73 356 221 222 15 267 308 402 479 18 285 476 262 176 194 250 337 408 179 223 255 201 32 471 265 111 312 255 279 34 411 128 461 333 349 334 238 450 347 348 32 276 475 467 361 420 199 74 207 129 467 199 326 458 368 391 309 117 87 499 146 390 330 460 56 120 231 160 358 247 6 445 154 289 461 326 54 226 418 60 257 319 321 22 209 190 111 156 167 228 446 312 323 230 9 366 411 205 3 413 374 331 451 318 70 27 467 21 77 40 145 407 502 52 165 51 496 237 340 147 279 227 141 37 395 444 410 52 5 227 385 77 471 247 163 119 451 104 292 290 359 192 13 339 415 23 503 383 475 343 465 279 43 41 19 306 137 312 347 257 310 468 168 391 47 418 470 23 409 274 297 115 35 400 6 82 427 96 414 401 147 132 204 477 317 256 497 488 45 480 429 203 214 344 225 363 208 179 11 215 41 424 458 272 449 274 403 393 418 255 67 234 215 132 134 168 404 63 63 215 311 21 128 162 78 405 5 266 257 244 268 382 369 74 295 282 129 317 318 27 204 116 206 305 88 255 135 326 57 326 293 422 320 383 220 392 213 356 42 140 195 220 39 237 372 416 416 441 324 425 213 278 82 464 135 279 364 302 438 415 499 29 322 270 167 398 329 194 380 37 440 296 237 106 469 19 503 242 12 300 498 373 353 426 299 201 262 100 365 471 69 421 378 316 400 198 157 299 374 363 281 432 377 295 287 288 6 465 132 16 365 203 273 339 346 288 31 376 50 463 91 331 426 341 318 443 317 431 288 188 140 216 102 150 123 480 466 37 442 342 122 322 289 223 19 386 135 192 439 174 61 336 260 371 190 201 400 338 466 425 266 99 227 100 459 469 84 41 384 419 257 408 233 216 303 474 466 481 98 441 421 464 306 445 401 33 127 49 303 427 499 414 51 357 414 271 485 74 176 356 297 488 298 139 188 318 358 435 433 12 80 147 331 335 349 315 419 389 500 273 363 437 97 431 364 347 9 114 5 483 459 422 438 356 444 33 236 408 174 13 461 160 386 394 86 228 203 124 427 332 429 344 280 233 382 332 253 463 220 176 175 87 359 80 405 360 344 243 31 134 401 345 278 310 463 448 48 168 406 415 435 438 300 239 236 340 361 183 120 89 485 280 138 37 11 72 142 315 116 74 318 417 407 437 476 365 223 188 159 459 182 110 297 308 457 71 8 65 259 455 211 152 182 393 120 270 255 15 395 94 322 452 393 449 271 194 446 254 436 156 489 24 182 46 178 110 460 486 3 500 87 69 158 117 447 481 116 430 250 56 482 459 160 173 273 425 421 409 210 45 487 91 441 373 81 299 217 238 8 411 217 46 147 295 198 203 488 127 337 203 116 90 42 317 91 301 381 304 458 285 20 147 488 361 389 253 324 196 171 457 238 253 105 279 61 35 218 447 374 151 249 100 452 380 225 323 284 425 442 347 202 431 183 318 382 152 69 392 479 85 30 488 88 121 7 500 435 133 183 426 356 451 201 501 71 151 195 485 365 250 88 66 410 489 154 454 310 64 438 301 257 119 9 90 481 177 501 320 138 166 388 222 244 270 209 291 208 141 278 57 86 75 180 431 341 419 218 109 449 448 22 136 293 463 373 152 280 279 17 214 226 17 35 22 110 361 362 37 398 15 190 427 97 235 306 138 316 117 351 71 31 395 367 78 441 447 79 218 31 136 153 446 273 312 41 229 61 29 54 329 297 396 307 66 434 471 115 20 437 217 475 72 358 496 181 381 66 219 170 210 264 203 47 374 471 334 63 184 257 453 251 107 279 325 324 145 253 313 35 403 232 6 497 31 413 487 298 20 440 50 108 290 197 229 344 150 315 138 141 341 424 437 78 67 190 123 70 402 258 180 152 186 60 141 406 317 433 79 211 106 184 486 333 277 496 430 426 211 455 45 328 461 381 219 98 406 387 253 33 391 388 378 311 496 91 340 380 371 15 232 277 305 349 256 245 286 46 163 139 478 290 304 482 247 436 375 324 254 140 6 261 390 305 119 390 424 104 157 28 68 472 444 216 479 148 373 212 158 236 348 358 257 149 336 180 340 249 168 317 233 430 123 427 234 117 464 405 129 167 52 129 94 224 359 450 247 347 182 61 128 80 176 499 5 144 277 170 272 80 194 355 266 334 164 123 40 207 394 240 27 183 271 190 421 408 323 11 167 424 500 311 228 153 428 410 441 159 174 360 26 13 472 382 384 140 422 180 75 138 169 305 303 160 274 311 412 42 14 96 349 394 192 293 349 415 407 21 208 229 82 167 26 198 504 236 54 348 396 239 272 64 16 467 42 276 157 77 394 1 260 243 148 241 62 3 499 230 192 89 223 255 213 494 353 353 385 180 465 204 155 310 38 263 136 379 365 85 112 370 115 426 378 156 360 434 53 228 236 498 238 248 309 288 290 44 90 136 409 230 88 102 300 137 113 248 466 388 367 495 101 187 18 122 181 232 106 451 192 470 390 113 357 29 459 38 372 151 468 331 330 322 314 321 297 386 368 392 474 375 146 378 437 206 260 120 300 329 356 52 448 132 372 271 363 456 62 463 288 115 211 296 84 392 218 308 127 376 363 338 339 245 374 70 286 319 3 423 350 458 103 114 68 394 119 14 71 455 20 330 199 182 251 204 94 70 271 408 116 39 488 232 333 489 368 240 274 315 109 390 433 345 9 60 163 168 344 118 17 400 412 32 233 241 395 206 15 262 99 147 101 87 351 315 235 113 226 249 412 2 247 104 166 465 468 29 139 141 268 311 60 171 87 80 492 355 268 487 83 118 410 239 106 407 339 293 149 115 298 197 343 165 159 119 63 102 446 418 497 179 122 48 370 38 148 32 429 269 368 98 403 293 189 131 348 362 69 172 326 123 367 252 330 369 468 235 104 330 50 200 474 60 167 335 240 207 62 439 114 94 181 113 303 482 431 194 166 321 237 495 88 70 115 411 241 355 245 343 113 321 251 303 67 128 113 242 104 50 71 313 295 774 579 704 276 349 609 505 294 657 357 137 568 28 586 187 362 13 27 79 264 97 216 574 27 167 48 134 466 63 768 86 267 225 603 10 266 547 510 655 106 212 767 378 345 207 614 654 596 748 773 473 94 741 685 535 509 496 360 194 399 405 204 69 498 421 468 726 678 238 438 572 32 143 742 635 574 85 676 535 185 63 645 567 30 379 579 623 771 237 260 306 395 170 726 263 758 372 288 49 53 383 282 271 222 186 743 500 103 226 560 657 451 617 365 214 186 664 553 605 153 7 136 520 230 741 705 605 396 141 323 745 81 484 180 563 500 298 318 488 410 772 563 64 72 655 505 193 218 752 228 530 505 134 244 13 766 493 44 20 504 13 438 321 448 131 519 223 98 141 165 238 713 137 713 661 227 434 477 664 356 410 245 218 249 644 181 176 347 728 450 300 547 739 359 42 639 37 129 624 752 103 335 572 24 188 521 511 736 435 328 654 626 7 719 281 571 488 190 234 205 518 519 420 441 462 454 44 448 485 673 74 262 283 738 404 253 38 1 538 313 581 737 110 341 258 215 328 523 646 369 591 343 309 393 670 21 113 686 94 504 305 193 769 740 475 375 605 523 693 191 396 436 752 190 428 155 165 123 504 374 246 678 521 299 378 720 75 345 331 636 114 720 471 76 292 351 174 171 137 536 415 55 544 449 20 124 56 6 100 20 206 318 185 690 224 192 323 591 520 592 419 514 181 544 505 413 112 547 648 401 176 560 388 106 169 138 505 299 439 664 275 508 406 220 544 351 46 447 78 120 563 640 161 132 264 259 525 250 181 637 535 428 508 667 79 62 292 251 682 73 592 375 471 632 290 133 78 760 757 2 192 449 591 552 331 463 487 460 490 695 216 124 246 768 550 467 338 160 668 431 268 218 200 19 555 720 620 549 76 42 171 433 524 388 242 64 371 17 615 510 183 263 470 752 667 248 394 402 35 105 557 240 239 336 388 280 228 315 626 84 241 56 136 269 762 284 207 643 458 519 299 84 510 302 193 327 57 404 541 192 711 373 277 211 749 154 374 86 310 246 92 635 754 461 64 425 168 735 431 331 727 466 639 466 657 605 462 196 516 565 356 649 381 658 691 285 110 28 304 491 164 43 619 411 718 774 45 63 161 14 624 191 761 535 54 153 419 179 574 81 480 699 642 322 765 125 356 68 201 443 473 20 16 773 744 654 234 120 315 208 437 767 261 700 355 751 719 283 710 605 625 665 158 119 557 131 315 3 436 646 287 708 300 95 174 144 314 717 392 585 234 396 10 731 133 713 300 489 326 758 468 102 216 754 494 582 439 544 669 212 318 193 619 259 387 391 527 239 495 402 176 244 347 729 302 731 22 561 57 274 585 244 264 751 523 627 60 99 524 275 197 156 438 679 636 456 463 381 275 40 664 727 340 650 581 599 504 552 249 760 591 236 11 567 510 497 683 752 237 667 166 676 199 264 747 395 255 199 403 102 252 586 745 316 299 378 234 738 409 745 129 463 763 370 361 503 406 113 625 231 36 278 425 57 255 694 180 131 383 58 497 175 356 580 685 297 472 707 576 648 161 561 36 300 429 273 712 186 535 627 567 676 498 399 445 660 33 565 543 351 591 724 670 496 50 527 449 184 713 712 181 663 764 537 103 309 695 180 292 56 23 474 234 11 295 557 556 652 71 22 47 159 678 430 231 248 439 410 551 447 578 624 358 396 472 685 750 462 300 708 549 611 143 403 404 219 125 651 732 575 729 232 31 389 394 368 440 215 651 201 492 191 105 278 255 289 466 232 358 393 761 86 715 383 592 626 650 448 58 774 394 32 42 769 489 557 395 464 674 121 312 514 315 659 450 332 728 205 168 444 549 751 613 641 353 635 595 235 422 93 617 361 639 576 692 441 631 367 637 89 588 642 82 637 132 555 400 303 34 331 670 105 24 37 465 622 342 334 750 33 20 627 774 51 290 425 289 283 713 320 51 301 44 165 403 743 500 161 216 48 351 75 319 342 627 771 311 237 250 715 641 164 499 113 77 612 577 459 268 61 68 544 514 48 75 696 105 160 260 574 430 489 634 438 425 247 381 559 559 270 764 426 654 184 544 92 550 295 503 256 18 510 570 251 445 139 766 100 99 216 15 421 435 294 187 351 267 643 624 231 218 6 338 166 168 87 362 676 762 756 190 159 501 476 701 586 220 664 228 110 290 96 593 525 290 501 464 541 174 730 590 466 518 602 96 117 130 319 105 34 202 356 106 253 642 30 705 233 115 486 534 126 348 207 452 274 469 662 172 439 240 414 246 273 519 682 731 446 741 217 671 327 583 349 290 87 422 719 9 60 555 321 489 311 488 367 598 729 566 638 171 759 330 39 34 578 721 225 711 27 419 75 328 224 413 500 356 246 361 139 76 23 55 176 532 565 167 319 70 355 633 656 331 395 358 107 493 551 646 560 443 635 405 578 420 369 484 208 507 459 381 107 422 525 167 249 637 346 170 299 534 51 155 654 128 716 209 643 52 239 383 304 710 352 65 449 330 707 357 537 612 492 263 331 508 17 530 425 663 252 477 407 253 688 410 615 585 88 196 157 318 519 222 495 507 119 669 580 491 46 570 443 287 455 461 214 387 233 58 466 496 138 381 201 528 370 92 495 464 371 393 22 275 173 458 221 345 532 61 31 498 54 540 427 208 314 473 273 277 381 51 534 337 391 104 317 188 310 58 190 395 129 361 362 488 5 178 177 261 506 201 149 342 35 109 468 544 268 205 273 143 7 463 500 192 540 258 168 450 218 505 61 91 328 138 509 516 249 354 265 20 440 255 253 553 472 365 435 472 422 147 397 511 339 380 149 116 77 43 364 514 114 500 555 109 35 415 292 464 457 526 425 339 382 48 192 389 147 376 523 234 250 344 141 536 144 340 115 378 435 212 274 531 86 518 445 97 294 312 14 240 13 488 316 164 21 124 549 291 204 330 358 566 63 128 38 285 270 270 227 282 147 238 568 396 54 470 517 170 87 221 412 368 386 315 203 62 443 301 80 198 173 415 179 405 95 92 200 178 232 101 331 517 557 7 381 371 312 534 449 87 80 381 431 314 288 366 84 508 404 254 10 413 265 520 243 334 280 412 69 424 225 340 304 234 405 389 138 493 402 308 520 380 17 304 563 154 255 419 281 206 42 60 559 416 492 230 265 556 488 520 384 413 551 315 330 511 379 402 466 286 241 520 454 366 186 514 88 38 53 242 285 328 307 224 442 345 395 569 562 334 553 1 64 482 444 220 345 349 537 48 418 485 423 191 296 118 537 210 145 184 396 441 172 275 389 257 509 100 195 545 340 302 552 549 478 424 106 530 7 103 64 34 98 169 501 308 401 510 133 175 324 280 117 207 339 496 13 62 89 512 192 8 530 406 217 32 313 423 131 267 163 39 69 51 327 184 402 444 290 325 531 173 404 102 133 405 366 211 269 272 385 175 230 503 384 267 401 401 137 121 52 455 253 56 502 509 407 321 438 144 378 270 141 104 36 49 28 208 115 289 504 488 203 325 245 457 48 248 461 354 404 93 83 387 305 545 106 230 360 119 451 395 232 101 156 18 185 8 355 471 364 75 29 185 498 266 551 549 235 373 21 139 21 398 242 221 100 112 439 173 101 342 390 154 327 82 302 351 548 212 40 57 463 563 76 377 150 499 428 16 304 271 341 407 58 27 365 76 18 123 173 4 283 101 564 92 291 388 269 562 162 395 107 387 377 86 441 518 454 162 104 395 166 383 97 539 342 305 106 384 162 173 196 77 312 271 269 10 351 546 267 220 202 69 258 286 377 333 4 462 322 171 484 43 74 463 185 319 2 56 63 103 111 29 512 51 314 380 20 282 474 565 179 197 30 499 291 309 196 40 157 212 551 348 276 473 292 496 322 247 329 454 374 506 320 552 228 554 314 276 151 118 99 390 405 41 31 196 378 124 152 162 279 465 392 40 8 38 268 375 467 379 512 450 397 533 414 508 94 362 220 184 508 441 379 433 464 19 476 259 510 265 314 422 242 65 396 42 12 511 315 196 532 333 485 189 462 3 47 9 563 374 101 383 213 165 229 488 88 259 86 173 493 101 213 190 465 550 444 105 438 221 219 564 98 435 51 180 148 424 42 243 300 195 203 348 166 470 14 232 142 437 332 328 232 426 242 179 180 452 299 301 114 367 73 545 129 9 38 123 531 148 378 12 517 149 88 192 237 263 128 154 548 354 551 308 20 310 270 147 568 162 166 216 522 107 280 10 121 207 34 362 535 398 228 340 378 390 337 99 114 414 118 56 362 252 272 352 507 526 181 86 190 182 425 49 113 49 117 444 382 55 354 155 10 78 200 449 133 82 267 17 430 86 438 541 5 203 325 461 191 418 180 452 432 20 213 359 281 484 339 411 308 115 49 260 352 98 86 53 570 221 242 535 201 159 420 410 432 428 283 415 220 445 211 220 339 463 527 344 531 277 6 106 121 254 78 49 185 495 552 212 144 506 206 30 266 53 269 391 549 132 174 356 132 517 235 542 59 431 258 107 450 285 473 191 272 445 108 130 249 437 294 489 402 218 280 342 128 43 504 538 71 366 190 177 420 471 43 399 158 44 302 402 366 142 466 438 175 289 371 462 104 299 335 412 377 163 245 74 172 109 312 60 402 158 41 362 440 341 199 377 384 68 48 450 403 41 18 339 278 154 49 94 390 467 38 52 179 117 391 176 191 239 261 84 361 44 13 341 109 134 430 359 443 377 458 421 46 173 370 74 15 347 324 336 199 290 250 348 71 217 460 228 465 657 187 529 566 446 636 230 166 117 133 292 53 307 220 244 238 632 577 648 431 517 177 406 78 581 337 539 379 634 132 558 235 218 657 243 95 564 244 321 641 170 294 343 624 619 399 541 295 150 532 555 386 117 619 245 313 77 341 235 633 532 481 611 395 169 129 312 317 302 242 431 129 644 1 649 624 423 569 468 609 395 133 479 67 218 604 374 623 368 394 266 643 118 137 566 557 245 215 473 441 536 116 519 41 79 242 446 517 273 358 294 264 316 539 121 25 457 130 368 456 545 253 611 42 392 597 431 348 398 394 225 638 487 457 598 571 413 441 46 580 217 338 588 87 453 116 337 462 460 217 98 592 547 324 516 655 123 357 346 70 29 547 305 70 595 171 313 538 80 347 342 577 621 296 484 594 139 185 103 76 250 368 221 22 13 356 222 16 123 168 87 43 128 148 474 505 547 422 102 174 5 37 182 246 441 142 319 184 460 339 621 335 412 366 294 302 498 96 59 235 284 82 384 194 565 470 5 318 19 437 38 551 323 76 229 124 590 397 476 641 315 167 552 56 122 364 170 375 138 191 120 111 324 270 618 304 170 404 482 246 234 59 326 457 454 618 251 68 411 473 239 400 26 161 130 168 513 223 570 520 218 381 257 641 29 122 548 173 429 564 128 14 20 402 71 426 342 252 268 569 626 230 334 49 108 316 576 181 326 336 212 537 569 77 495 3 240 625 146 273 639 164 292 231 410 235 560 103 369 605 228 452 223 469 554 113 610 626 578 403 505 562 327 248 235 492 375 544 306 425 255 111 617 386 364 247 534 174 584 633 287 344 2 162 393 635 82 639 626 96 307 544 257 548 58 639 162 311 6 84 80 58 9 8 39 72 67 15 122 19 105 5 127 100 134 82 77 11 122 145 132 142 90 128 155 105 98 65 146 121 151 92 128 24 135 23 126 2 20 99 3 78 133 58 47 108 49 9 53 5 10 116 5 47 35 103 143 146 85 11 132 136 79 56 149 27 143 31 93 104 153 17 60 129 29 108 75 1 157 28 82 146 25 22 38 130 141 23 133 99 43 12 77 16 86 130 115 3 60 145 130 17 96 60 92 96 49 141 93 94 58 59 19 108 53 33 151 99 66 2 26 96 1 119 106 139 115 102 18 72 51 108 118 89 63 69 98 61 39 62 93 73 14 130 96 146 152 122 85 162 38 82 8 11 1 33 108 107 144 91 121 53 99 148 111 112 148 24 67 88 134 102 126 74 39 10 63 130 26 80 19 123 51 138 124 98 124 101 58 56 17 152 29 115 81 154 3 148 156 74 84 61 97 79 148 156 116 161 3 146 117 36 130 66 11 151 35 98 18 82 113 23 46 118 89 17 68 145 129 97 76 82 99 120 68 106 141 73 63 149 69 54 160 67 55 138 6 64 144 19 20 36 32 23 84 33 77 10 121 55 67 68 139 43 52 104 100 44 66 41 113 71 60 100 43 147 2 147 126 155 61 67 141 156 92 124 96 128 50 115 46 131 7 128 42 100 113 65 80 40 157 125 44 6 108 57 115 2 24 149 124 41 150 37 111 121 4 100 55 39 157 106 93 135 138 103 61 40 125 143 65 43 72 100 143 17 88 116 31 6 17 54 72 16 121 99 99 114 131 115 54 49 22 140 81 123 140 27 75 47 18 123 26 95 19 149 71 142 79 133 146 137 28 135 48 99 24 88 142 30 43 30 125 86 81 50 156 53 56 30 105 62 159 162 124 110 155 71 59 142 112 17 150 56 26 136 106 161 65 115 160 10 36 64 162 158 85 155 134 95 25 54 145 95 104 39 57 114 3 90 65 37 14 71 155 65 136 14 46 36 52 58 58 122 13 17 110 102 135 57 60 152 1 59 7 112 23 78 78 43 101 73 80 88 76 73 110 27 50 60 16 33 9 80 9 23 152 15 107 140 141 162 144 121 31 89 19 158 19 104 160 52 116 43 32 40 52 135 26 45 58 65 38 29 138 140 50 154 69 31 64 67 120 56 24 74 109 123 37 42 40 119 68 102 47 109 54 82 101 87 128 47 158 56 114 23 129 1 105 135 119 110 119 116 144 73 16 101 21 132 31 35 80 51 150 63 32 126 50 41 27 137 112 89 59 128 63 36 49 105 120 110 15 110 99 83 76 158 10 23 18 70 76 122 67 154 141 52 142 27 54 45 104 149 144 133 30 110 158 10 147 30 91 142 111 48 160 7 8 71 107 138 40 128 104 75 74 10 33 51
样例输出
0 141 147 245 874 722 66 205 179 626 321 484