13 1 250 250 10 167 184 30728 0 2147483647 114 118 13452 0 2147483647 167 152 25384 0 2147483647 83 140 11620 0 2147483647 70 86 6020 0 2147483647 143 166 23738 0 2147483647 120 160 19200 0 2147483647 66 148 9768 0 2147483647 87 141 12267 0 2147483647 69 165 11385 0 2147483647 1 250 250 20 120 133 15960 0 2147483647 135 186 25110 0 2147483647 86 75 6450 0 2147483647 103 73 7519 0 2147483647 66 85 5610 0 2147483647 135 97 13095 0 2147483647 91 175 15925 0 2147483647 131 176 23056 0 2147483647 71 176 12496 0 2147483647 153 72 11016 0 2147483647 87 148 12876 0 2147483647 168 107 17976 0 2147483647 118 90 10620 0 2147483647 140 109 15260 0 2147483647 132 159 20988 0 2147483647 152 93 14136 0 2147483647 135 68 9180 0 2147483647 121 158 19118 0 2147483647 68 94 6392 0 2147483647 155 76 11780 0 2147483647 1 250 250 30 66 80 5280 0 2147483647 164 107 17548 0 2147483647 64 184 11776 0 2147483647 121 86 10406 0 2147483647 163 135 22005 0 2147483647 85 98 8330 0 2147483647 81 102 8262 0 2147483647 103 186 19158 0 2147483647 152 106 16112 0 2147483647 176 139 24464 0 2147483647 111 118 13098 0 2147483647 69 169 11661 0 2147483647 146 133 19418 0 2147483647 112 112 12544 0 2147483647 133 160 21280 0 2147483647 63 129 8127 0 2147483647 163 152 24776 0 2147483647 110 155 17050 0 2147483647 96 136 13056 0 2147483647 92 142 13064 0 2147483647 84 143 12012 0 2147483647 119 133 15827 0 2147483647 71 71 5041 0 2147483647 146 84 12264 0 2147483647 93 86 7998 0 2147483647 89 86 7654 0 2147483647 101 146 14746 0 2147483647 172 73 12556 0 2147483647 73 169 12337 0 2147483647 99 99 9801 0 2147483647 1 250 250 50 139 103 14317 0 2147483647 166 99 16434 0 2147483647 88 74 6512 0 2147483647 174 139 24186 0 2147483647 128 109 13952 0 2147483647 175 179 31325 0 2147483647 62 82 5084 0 2147483647 178 87 15486 0 2147483647 121 77 9317 0 2147483647 125 97 12125 0 2147483647 73 84 6132 0 2147483647 69 97 6693 0 2147483647 122 159 19398 0 2147483647 66 69 4554 0 2147483647 111 118 13098 0 2147483647 165 86 14190 0 2147483647 71 83 5893 0 2147483647 163 162 26406 0 2147483647 67 132 8844 0 2147483647 121 152 18392 0 2147483647 68 150 10200 0 2147483647 138 124 17112 0 2147483647 141 105 14805 0 2147483647 183 122 22326 0 2147483647 171 63 10773 0 2147483647 101 64 6464 0 2147483647 103 95 9785 0 2147483647 110 107 11770 0 2147483647 184 158 29072 0 2147483647 85 97 8245 0 2147483647 86 92 7912 0 2147483647 127 155 19685 0 2147483647 92 147 13524 0 2147483647 106 97 10282 0 2147483647 177 108 19116 0 2147483647 164 150 24600 0 2147483647 68 84 5712 0 2147483647 62 151 9362 0 2147483647 123 134 16482 0 2147483647 158 178 28124 0 2147483647 70 140 9800 0 2147483647 173 117 20241 0 2147483647 147 136 19992 0 2147483647 141 145 20445 0 2147483647 84 164 13776 0 2147483647 144 141 20304 0 2147483647 92 103 9476 0 2147483647 156 98 15288 0 2147483647 160 111 17760 0 2147483647 127 131 16637 0 2147483647 1 500 500 10 198 205 40590 0 2147483647 179 155 27745 0 2147483647 364 236 85904 0 2147483647 272 147 39984 0 2147483647 352 145 51040 0 2147483647 343 245 84035 0 2147483647 132 174 22968 0 2147483647 164 250 41000 0 2147483647 282 356 100392 0 2147483647 342 151 51642 0 2147483647 1 500 500 20 313 305 95465 0 2147483647 292 222 64824 0 2147483647 330 253 83490 0 2147483647 212 256 54272 0 2147483647 132 189 24948 0 2147483647 149 296 44104 0 2147483647 294 137 40278 0 2147483647 225 345 77625 0 2147483647 345 220 75900 0 2147483647 337 177 59649 0 2147483647 189 300 56700 0 2147483647 234 321 75114 0 2147483647 335 272 91120 0 2147483647 354 244 86376 0 2147483647 149 169 25181 0 2147483647 355 165 58575 0 2147483647 260 220 57200 0 2147483647 210 241 50610 0 2147483647 194 372 72168 0 2147483647 287 134 38458 0 2147483647 1 500 500 30 348 220 76560 0 2147483647 255 184 46920 0 2147483647 191 249 47559 0 2147483647 212 194 41128 0 2147483647 348 322 112056 0 2147483647 171 369 63099 0 2147483647 206 327 67362 0 2147483647 221 277 61217 0 2147483647 250 202 50500 0 2147483647 205 226 46330 0 2147483647 193 280 54040 0 2147483647 364 311 113204 0 2147483647 264 24 59136 0 2147483647 244 347 84668 0 2147483647 270 338 91260 0 2147483647 224 236 52864 0 2147483647 168 177 29736 0 2147483647 285 347 98895 0 2147483647 315 294 92610 0 2147483647 247 219 54093 0 2147483647 315 302 95130 0 2147483647 129 147 18963 0 2147483647 268 273 73164 0 2147483647 350 352 123200 0 2147483647 186 258 47988 0 2147483647 365 374 136510 0 2147483647 145 259 37555 0 2147483647 284 184 52256 0 2147483647 129 198 25542 0 2147483647 146 351 51246 0 2147483647 1 500 500 50 277 242 67034 0 2147483647 233 177 41241 0 2147483647 182 216 39312 0 2147483647 147 134 19698 0 2147483647 213 127 27051 0 2147483647 315 212 66780 0 2147483647 261 175 45675 0 2147483647 210 281 59010 0 2147483647 243 256 62208 0 2147483647 159 314 49926 0 2147483647 217 147 31899 0 2147483647 260 349 90740 0 2147483647 222 199 44178 0 2147483647 296 127 37592 0 2147483647 263 302 79426 0 2147483647 226 250 56500 0 2147483647 264 344 90816 0 2147483647 237 179 42423 0 2147483647 245 137 33565 0 2147483647 137 328 44936 0 2147483647 321 154 49434 0 2147483647 200 174 34800 0 2147483647 270 128 34560 0 2147483647 299 179 53521 0 2147483647 165 370 61050 0 2147483647 198 182 36036 0 2147483647 155 295 45725 0 2147483647 278 219 60882 0 2147483647 184 155 28520 0 2147483647 187 270 50490 0 2147483647 208 293 60944 0 2147483647 261 204 53244 0 2147483647 344 168 57792 0 2147483647 213 135 28755 0 2147483647 362 162 58644 0 2147483647 362 374 135388 0 2147483647 237 322 76314 0 2147483647 281 308 86548 0 2147483647 155 344 53320 0 2147483647 210 163 34230 0 2147483647 325 225 73125 0 2147483647 360 225 81000 0 2147483647 346 347 120062 0 2147483647 131 144 18864 0 2147483647 284 284 80656 0 2147483647 262 228 59736 0 2147483647 146 178 25988 0 2147483647 254 164 41656 0 2147483647 332 238 79016 0 2147483647 313 304 95152 0 2147483647 1 1000 1000 10 310 426 132060 0 2147483647 673 468 314964 0 2147483647 426 463 197238 0 2147483647 325 498 161850 0 2147483647 555 540 299700 0 2147483647 292 455 132860 0 2147483647 343 341 116963 0 2147483647 362 491 177742 0 2147483647 305 688 209840 0 2147483647 459 607 278613 0 2147483647 1 1000 1000 20 730 300 219000 0 2147483647 269 717 192873 0 2147483647 463 369 170847 0 2147483647 642 464 297888 0 2147483647 453 329 149037 0 2147483647 455 667 303485 0 2147483647 506 482 243892 0 2147483647 560 362 202720 0 2147483647 483 260 125580 0 2147483647 693 345 239085 0 2147483647 381 510 194310 0 2147483647 456 586 267216 0 2147483647 457 453 207021 0 2147483647 707 658 465206 0 2147483647 639 650 415350 0 2147483647 691 359 248069 0 2147483647 434 700 303800 0 2147483647 576 291 167616 0 2147483647 728 739 537992 0 2147483647 545 742 404390 0 2147483647 1 1000 1000 30 541 745 403045 0 2147483647 344 301 103544 0 2147483647 413 294 121422 0 2147483647 266 341 90706 0 2147483647 543 388 210684 0 2147483647 367 701 257267 0 2147483647 526 707 371882 0 2147483647 286 706 201916 0 2147483647 614 289 177446 0 2147483647 348 592 206016 0 2147483647 673 431 290063 0 2147483647 475 362 171950 0 2147483647 562 439 246718 0 2147483647 530 638 338140 0 2147483647 609 375 228375 0 2147483647 540 274 147960 0 2147483647 486 634 308124 0 2147483647 272 377 102544 0 2147483647 623 306 190638 0 2147483647 266 714 189924 0 2147483647 341 336 114576 0 2147483647 340 296 100640 0 2147483647 531 479 254349 0 2147483647 571 589 336319 0 2147483647 674 496 334304 0 2147483647 560 497 278320 0 2147483647 509 389 198001 0 2147483647 650 332 215800 0 2147483647 474 285 135090 0 2147483647 419 503 210757 0 2147483647 1 1000 1000 50 572 665 380380 0 2147483647 482 640 308480 0 2147483647 264 594 156816 0 2147483647 349 566 197534 0 2147483647 276 660 182160 0 2147483647 745 422 314390 0 2147483647 434 622 269948 0 2147483647 446 433 193118 0 2147483647 668 506 338008 0 2147483647 405 635 257175 0 2147483647 486 320 155520 0 2147483647 554 549 304146 0 2147483647 392 491 192472 0 2147483647 459 528 242352 0 2147483647 426 579 246654 0 2147483647 728 359 261352 0 2147483647 644 465 299460 0 2147483647 382 323 123386 0 2147483647 268 32 94336 0 2147483647 324 512 165888 0 2147483647 277 426 118002 0 2147483647 254 685 173990 0 2147483647 483 532 256956 0 2147483647 678 414 280692 0 2147483647 546 590 322140 0 2147483647 716 640 458240 0 2147483647 542 400 216800 0 2147483647 634 596 377864 0 2147483647 497 696 345912 0 2147483647 417 300 125100 0 2147483647 290 605 175450 0 2147483647 321 520 166920 0 2147483647 543 290 157470 0 2147483647 599 269 161131 0 2147483647 467 679 317093 0 2147483647 583 421 245443 0 2147483647 729 723 527067 0 2147483647 465 590 274350 0 2147483647 614 585 359190 0 2147483647 446 327 145842 0 2147483647 734 616 452144 0 2147483647 479 606 290274 0 2147483647 656 278 182368 0 2147483647 537 355 190635 0 2147483647 604 519 313476 0 2147483647 746 596 444616 0 2147483647 439 281 123359 0 2147483647 339 405 137295 0 2147483647 273 526 143598 0 2147483647 625 568 355000 0 2147483647 1 3000 3000 32 365 185 67525 0 2147483647 378 200 75600 0 2147483647 410 165 67650 0 2147483647 425 148 62900 0 2147483647 425 296 125800 0 2147483647 439 116 50924 0 2147483647 464 1006 466784 0 2147483647 520 205 106600 0 2147483647 520 350 182000 0 2147483647 540 530 286200 0 2147483647 549 1413 775737 0 2147483647 549 1882 1033218 0 2147483647 553 496 274288 0 2147483647 555 755 419025 0 2147483647 555 496 275280 0 2147483647 555 659 365745 0 2147483647 567 473 268191 0 2147483647 572 592 338624 0 2147483647 572 975 557700 0 2147483647 572 1175 672100 0 2147483647 572 1575 900900 0 2147483647 572 1390 795080 0 2147483647 572 1490 852280 0 2147483647 572 1590 909480 0 2147483647 572 1690 966680 0 2147483647 572 1890 1081080 0 2147483647 610 625 381250 0 2147483647 660 490 323400 0 2147483647 690 447 308430 0 2147483647 949 445 422305 0 2147483647 949 478 453622 0 2147483647 970 463 449110 0 2147483647