Cruise Control

Problem Number: 
149
Type of Problem: 
Problem Category: 
Input: 
Random Input
Critical Input
0
Critical Input: 
30 50 L 452 4356 L 12 8553 R 752 5241 R 244 2173 L 760 2516 L 440 6088 R 373 456 L 303 4032 R 77 9771 R 664 8321 R 125 8288 R 272 2875 R 576 5008 R 250 7114 L 745 302 L 14 4799 L 243 8987 R 500 3587 R 111 6815 L 193 6016 L 596 3200 R 485 6524 R 453 8968 R 902 7488 R 939 9846 L 164 7021 R 857 9259 R 569 4435 L 720 684 R 26 5754 R 378 220 R 324 2797 R 668 6171 L 250 9883 L 934 4400 R 503 3134 R 7 9551 R 652 6645 R 878 7803 L 248 1532 L 802 7316 L 18 7080 L 292 6028 R 648 1896 R 981 2465 R 410 9467 L 936 2708 L 830 9313 L 331 1107 R 585 623 50 L 717 9911 R 923 6452 L 845 916 R 317 8320 L 330 8683 R 863 997 L 707 378 L 743 8528 R 482 6840 L 649 9468 L 355 36 R 212 3059 R 611 1162 L 107 1214 R 212 9038 R 33 144 R 931 8836 L 488 6369 L 242 1510 R 327 3725 L 791 8053 L 379 8243 R 55 2305 R 560 2319 L 387 7257 L 939 60 L 250 9297 R 992 1584 L 125 1882 R 212 3862 L 605 6431 R 557 1731 L 414 9586 R 871 1228 R 951 4415 L 552 2325 L 544 3023 R 649 6063 L 567 5017 R 318 2076 R 492 1555 R 595 8040 R 262 3065 R 366 539 R 708 5254 L 740 8343 L 247 653 L 238 443 L 81 6192 R 113 9481 50 L 653 1765 R 954 8428 R 194 705 L 662 5234 R 671 713 R 190 6595 L 358 76 L 833 8998 R 568 2871 L 446 4559 L 3 768 R 116 1851 L 513 47 R 582 9262 R 612 7517 R 276 1023 L 684 7920 L 315 799 R 976 9710 L 945 9642 R 317 9535 L 773 6773 R 668 3883 L 980 5955 L 270 1959 R 819 7976 L 131 3370 R 52 141 R 385 7176 R 216 6734 L 186 6911 L 160 6709 L 629 981 R 799 7650 R 810 3162 L 182 6359 L 276 2968 L 495 7550 L 86 7810 L 57 9741 L 946 8177 L 806 8897 L 5 3949 R 98 4535 L 341 8135 R 342 6743 L 406 2352 R 231 4361 R 727 1906 L 75 4491 50 L 978 5197 R 874 8602 L 874 8570 R 306 6349 L 874 8586 L 13 3795 R 306 7331 L 79 5099 R 9 3852 L 306 6361 R 978 5106 L 79 5076 L 306 6335 L 978 5130 L 306 7323 R 21 3708 R 15 3773 L 978 5124 R 978 5211 L 306 6340 L 306 7339 R 79 5071 R 978 5117 L 874 8646 L 874 8577 R 874 8597 R 978 5223 L 21 3707 L 306 6371 R 17 3763 R 978 5206 R 978 5111 R 978 5163 R 306 6387 R 978 5137 L 978 5181 R 874 8614 L 874 8625 L 978 5152 L 79 5083 R 874 8637 L 306 6393 R 79 5093 R 306 6379 R 978 5168 L 978 5186 L 16 3776 R 978 5146 R 978 5175 L 9 3850 50 L 60 5528 L 8 4422 R 16 4255 L 60 5521 L 60 5577 R 880 6008 R 60 5587 L 483 6368 L 142 6050 L 880 5936 R 588 7361 R 60 5606 R 880 5973 L 372 9752 R 483 6361 R 588 7389 R 60 5547 L 588 7368 R 60 5539 L 60 5558 R 158 4438 R 476 5166 L 588 7400 L 20 4160 L 483 6355 R 60 5571 R 588 7337 R 60 5594 R 158 4430 L 880 6002 R 880 5990 R 60 5565 L 679 6286 L 880 5962 L 588 7382 L 588 7373 R 880 5925 L 142 6038 L 880 5981 L 158 4444 L 880 5951 L 880 5945 R 12 4327 L 14 4285 L 588 7352 R 8 4424 L 880 5968 R 20 4159 R 15 4278 R 588 7345 50 L 500 112 L 500 4 L 500 229 R 1 5018 R 500 139 L 1 5036 R 500 49 L 500 130 R 500 0 R 500 283 L 500 22 L 1 5006 R 500 202 L 1 5078 L 500 247 L 500 31 R 500 220 L 500 157 R 1 5054 L 1 5072 L 500 121 R 500 292 R 1 5090 L 500 265 R 1 5012 L 1 5024 R 500 211 R 500 238 R 500 148 L 500 193 L 500 184 L 500 94 L 1 5030 R 500 76 L 1 5066 L 1 5060 L 1 5084 R 1 5042 L 500 67 L 500 58 L 500 175 R 500 85 L 500 103 R 500 274 R 500 40 L 1 5048 R 500 256 R 500 13 R 1 5000 R 500 166 50 L 756 6274 R 543 8500 L 818 4873 R 813 2909 L 18 4480 L 813 2916 L 555 8831 L 543 8491 R 107 4042 R 16 4812 R 365 7351 L 797 5337 R 48 4652 R 131 1801 L 908 2470 R 385 9495 R 365 7338 L 15 4980 R 15 4970 R 86 453 R 385 7395 R 365 7357 L 233 5372 L 908 2461 R 335 9449 R 131 1813 L 329 6150 R 555 8860 R 385 9507 R 107 4047 R 809 5344 L 555 8820 R 131 1839 L 335 9461 L 329 6145 L 661 8146 R 555 8850 L 385 7390 L 131 1830 L 365 7363 L 131 1789 L 233 5365 R 656 4944 R 365 7345 R 131 1823 R 48 4664 L 555 8843 R 86 465 R 809 5354 R 555 8872 50 L 576 1296 R 459 8326 L 795 2942 R 795 2953 L 459 8337 L 13 6112 R 795 2907 R 459 8385 R 576 1287 R 576 1239 R 459 8378 R 576 1265 L 795 2886 L 576 1303 R 795 2917 L 795 2929 R 576 1228 R 38 6944 L 576 1271 L 459 8347 L 70 2281 R 795 2897 R 571 548 L 571 542 R 459 8373 L 795 2936 L 459 8310 L 459 8396 L 70 2276 L 576 1312 L 576 1255 R 571 557 L 459 8364 R 10 6221 L 576 1281 R 795 2878 L 576 1209 L 576 1317 L 11 6190 R 459 8405 R 459 8305 L 459 8415 R 38 6937 R 576 1219 R 459 8317 R 459 8358 R 795 2872 R 576 1249 R 10 6229 L 38 6931 50 L 869 1583 R 952 5776 R 637 2065 L 638 3258 L 740 5107 L 740 5080 R 758 1168 R 548 8834 L 1 4857 L 438 8526 R 740 5070 R 638 3263 L 783 1332 R 638 3289 L 638 3237 L 231 6685 R 1 4847 L 438 8537 R 141 371 R 952 5788 L 548 8827 L 1000 4851 L 638 3281 R 740 5092 R 576 5923 L 637 2082 R 783 1322 R 952 5766 L 638 3248 R 1 4861 R 231 6669 R 460 6511 R 758 1162 L 783 1337 R 740 5101 L 758 1157 L 638 3229 L 548 8816 R 231 6678 L 231 6652 R 638 3272 L 196 4738 R 231 6662 L 579 8617 L 231 6640 L 438 8553 R 576 5933 R 637 2076 L 438 8547 L 952 5795 50 L 979 3337 L 216 3156 R 979 3326 L 390 7885 L 15 3592 L 216 3167 L 979 3331 R 216 3115 R 15 3612 L 216 3124 R 366 25 R 979 3303 R 280 126 R 979 3319 L 366 78 R 390 7849 R 216 3149 L 703 6543 L 280 131 L 216 3143 L 390 7873 L 2 4597 L 366 31 L 390 7905 R 280 138 R 366 59 R 979 3294 L 979 3355 L 639 8941 L 390 7893 L 1 4611 R 366 50 L 366 71 L 390 7839 L 216 3138 R 102 9441 R 216 3104 R 280 154 L 979 3347 R 1000 4601 L 15 3601 L 390 7914 L 366 13 R 979 3308 R 1 4607 R 216 3132 L 216 3097 R 366 42 L 390 7861 R 280 143 50 R 124 8380 R 577 5682 R 876 7284 L 302 9633 R 907 7772 L 970 7148 R 315 8995 L 970 7136 R 924 3141 L 859 3201 L 577 5700 R 525 9952 L 577 5668 L 302 9628 R 842 365 L 783 133 R 13 4848 L 302 9644 L 577 9954 R 315 8985 L 237 2914 L 237 2957 L 577 5690 R 315 5023 R 818 813 L 876 7312 R 124 8359 R 315 5002 L 783 140 L 302 9617 R 876 7307 L 315 5011 R 188 1859 L 185 708 L 315 9001 R 859 3195 R 818 818 L 842 359 L 575 595 L 13 4859 L 237 2949 R 188 1870 L 124 8368 L 525 9959 R 876 7294 L 876 7300 L 577 5676 R 237 2925 R 302 9655 L 237 2937 50 L 509 8685 L 381 3637 L 381 3654 L 887 4654 L 762 8704 R 440 3236 L 440 3258 R 448 9468 L 509 8699 L 509 8633 L 509 8735 L 509 8729 L 381 3666 L 448 9502 L 448 9431 R 126 3409 L 440 3267 L 126 3439 L 448 9450 L 440 3228 R 707 4652 R 509 8759 L 448 9479 L 448 9497 L 448 9425 R 448 9441 R 448 9487 R 509 8655 L 440 3218 R 887 4647 R 509 8674 R 509 8754 R 440 3253 L 440 3207 L 126 3399 L 440 3248 L 509 8747 L 448 9511 L 707 4645 L 381 3648 L 509 8691 L 126 3391 L 448 9457 R 126 3416 L 126 3427 R 509 8717 R 509 8662 L 126 3451 R 509 8708 L 509 8644 50 L 1000 0 R 749 140 R 332 1692 L 280 6973 R 208 5190 L 153 9254 R 482 8890 L 332 1680 R 749 9584 R 21 2903 L 332 1711 R 280 6981 L 979 6249 R 332 1745 R 145 360 R 16 8345 R 663 2919 L 315 2341 R 220 8162 R 153 9243 R 664 384 L 280 6967 R 999 10000 R 145 353 L 384 476 R 355 9908 L 384 488 L 332 1734 R 21 2914 L 749 156 L 315 2332 R 332 1704 L 664 392 L 749 161 R 332 1716 L 749 9573 L 749 132 L 145 332 R 749 150 R 332 1752 L 999 10000 R 979 6241 R 749 9564 L 318 6317 L 236 9635 L 979 6261 L 145 341 R 509 8981 L 332 1725 L 318 6310 50 L 823 794 R 401 8601 L 999 10000 L 668 6650 L 401 8624 L 600 4748 L 823 820 L 668 6703 R 445 6535 L 600 4766 L 600 4814 R 111 8063 R 600 4740 L 401 8658 R 600 4826 L 111 8056 L 401 8631 L 111 8046 L 783 1939 L 600 4723 R 600 4831 R 401 8592 L 445 6510 R 401 8653 R 445 6505 L 823 805 L 401 8612 L 668 6659 R 445 6546 L 111 8068 R 1000 0 L 445 6517 R 823 810 R 668 6691 R 668 6684 R 668 6714 L 600 4728 R 445 6529 L 600 4789 L 600 4846 L 401 8641 R 823 786 L 600 4837 L 600 4802 R 600 4777 R 600 4756 R 600 4795 R 668 6679 R 999 10000 L 668 6670 50 R 28 7150 R 691 3594 R 772 1477 R 602 2740 L 28 7111 R 489 1520 R 489 1562 L 602 2796 R 197 2797 L 356 4188 R 489 1548 R 28 7121 L 356 4193 R 602 2784 R 715 1982 L 28 7093 L 350 3299 L 772 1442 R 489 1537 L 691 3605 L 602 2771 R 602 2763 R 314 4750 R 734 9847 R 772 1470 R 602 2749 R 28 7128 R 645 7602 R 314 4742 L 28 7162 R 489 1532 L 995 5850 L 489 1556 R 28 7140 R 28 7103 L 602 2729 R 656 825 R 602 2754 R 802 8685 L 772 1462 L 995 5856 R 715 1974 L 786 8813 L 6 4013 L 602 2779 L 645 7611 L 772 1454 R 734 9836 R 602 2805 R 6 4003 50 L 265 3125 L 593 7604 L 821 1857 L 265 3120 R 821 1837 L 734 5869 L 593 7599 R 821 1819 R 825 1579 L 608 7882 R 251 2955 L 608 7892 R 593 7588 R 118 7004 L 772 4382 L 144 9843 L 821 1812 R 593 7613 L 847 7162 R 130 5867 L 118 6993 R 31 2168 L 265 3164 R 821 1863 L 950 3371 R 734 5884 L 144 9849 R 847 7146 L 871 520 R 608 7908 R 821 1827 L 54 379 L 265 3145 L 144 9855 R 734 5857 R 608 7900 L 265 3137 L 608 7870 R 847 7152 R 821 1845 L 772 4373 R 593 7623 L 5 5694 L 265 3154 R 31 2158 L 31 2174 L 5 5702 R 734 5874 R 593 7633 L 54 385 50 L 261 7560 L 947 4815 L 947 4823 R 655 766 R 856 5150 L 472 5107 R 567 8692 R 288 5244 R 459 7699 L 368 1692 L 655 758 L 261 7550 L 792 380 L 472 5096 L 631 6599 R 472 5121 L 889 498 L 472 5132 L 655 796 R 889 484 L 459 7693 R 631 6588 L 856 5167 R 655 789 L 261 7571 L 889 464 R 856 5158 L 655 771 L 655 823 R 655 803 L 631 6609 R 459 7684 L 348 259 R 472 5126 R 889 475 L 261 7545 L 947 4810 L 811 1572 L 655 778 R 792 369 R 47 4869 L 472 5114 L 655 813 R 567 8687 L 288 5250 R 889 493 L 5 1817 L 5 1829 R 745 4654 R 288 5235 50 L 329 8284 L 445 8905 R 364 2451 L 124 6597 L 969 7360 L 663 1428 R 541 3959 L 291 1274 R 329 8291 L 738 2574 R 541 3932 R 558 7937 L 153 8111 R 364 2442 R 445 8915 L 924 1896 R 445 8882 R 541 3948 R 938 3570 R 445 8898 R 811 7737 R 797 7609 R 924 1880 R 588 8018 L 620 7970 R 811 7730 R 620 7978 L 107 8369 R 938 3556 R 663 1423 R 738 2547 L 558 7925 L 924 1886 L 738 2557 L 107 8358 L 455 855 R 938 3564 R 541 3922 L 446 3545 L 445 8889 L 797 7602 L 588 8036 L 738 2562 R 663 1413 R 588 8030 R 364 2463 R 620 7963 R 153 8121 L 797 7592 L 541 3943 50 R 373 1133 R 667 5138 L 823 4162 L 196 2797 R 413 5862 L 484 171 L 667 5149 L 895 1043 L 555 2320 L 196 2781 R 484 183 L 413 5889 R 823 4172 R 555 2259 L 413 5884 R 484 193 L 555 2279 L 895 1031 L 555 2272 R 555 2248 R 373 1113 L 413 5935 R 667 5172 L 373 1122 L 823 4177 R 196 2775 L 667 5179 L 196 2765 L 667 5162 L 413 5879 R 484 203 L 413 5918 R 413 5924 L 196 2817 L 555 2265 R 484 162 L 413 5873 L 196 2807 R 667 5167 R 555 2300 R 823 4167 R 667 5155 R 196 2786 L 895 1048 R 413 5897 L 474 406 R 555 2308 R 413 5907 L 555 2291 L 424 5629 50 L 459 6010 R 431 7255 R 459 5966 R 744 9768 R 459 5879 R 744 9813 L 459 5899 L 812 6509 L 459 5957 R 812 6502 R 744 9757 L 459 5921 L 744 9787 R 459 5937 L 459 5913 R 431 7277 R 459 5946 R 459 5856 R 744 9749 R 781 5820 R 781 5793 L 903 356 L 744 9820 L 903 374 R 744 9743 L 744 9799 R 431 7310 L 431 7304 R 459 5906 R 459 5844 R 459 5992 R 781 5811 R 459 5884 R 459 5872 R 459 5932 R 431 7282 L 431 7260 R 459 5894 R 459 5982 R 459 5972 L 431 7293 R 903 368 L 903 351 R 744 9806 R 431 7265 R 459 5863 L 459 6001 R 781 5802 R 744 9738 R 744 9780 50 R 875 7491 L 876 5061 R 876 5052 L 957 1629 R 957 1668 L 219 3672 R 956 6273 R 219 3664 R 957 1674 L 957 1698 R 957 1647 L 595 19 L 219 3654 R 957 1692 R 327 3074 L 219 3626 R 994 8439 L 601 2587 R 994 8397 R 601 2572 R 219 3616 R 219 3641 R 957 1609 R 327 3087 R 994 8429 R 875 7483 L 994 8409 R 876 5042 R 219 3678 R 327 3055 R 219 3605 R 219 3621 L 601 2601 R 994 8423 R 601 2577 R 601 2595 R 327 3079 L 957 1617 R 957 1640 L 219 3610 L 177 9071 R 957 1682 R 957 1659 L 327 3069 R 219 3647 L 327 3062 L 994 8418 L 219 3631 R 994 8446 R 876 5072 50 R 276 9343 R 110 9954 R 329 3967 R 278 474 R 276 9354 R 106 7263 R 92 9037 R 508 4316 R 134 4973 L 508 4355 L 325 1788 R 134 2342 L 92 9020 L 278 459 L 278 504 R 276 9374 L 278 464 R 278 516 R 276 9382 R 134 2336 L 508 4334 L 134 9053 L 508 4321 R 106 7234 L 278 482 R 276 9366 L 278 493 L 134 9058 L 111 1216 L 92 9032 R 329 3957 L 508 4329 R 134 2385 L 106 7223 L 106 7251 R 508 4339 L 92 9026 R 325 1772 L 325 1781 L 276 9401 L 134 2354 R 106 7228 R 278 524 R 110 9965 L 134 2375 L 110 9970 R 106 7239 R 134 2363 R 276 9391 R 508 4345 50 R 154 6714 L 154 6748 L 664 9710 R 154 6642 L 530 7498 L 993 1609 R 154 6853 L 154 6824 R 664 9759 R 154 6769 R 993 1603 R 154 6818 L 594 7568 R 154 6753 L 530 7487 L 154 6859 R 594 7545 L 594 7533 L 154 6703 L 154 6666 R 154 6811 R 154 6764 R 154 6776 R 154 6631 R 154 6654 R 154 6721 R 154 6694 L 154 6868 R 594 7557 R 993 1593 R 154 6782 R 530 7475 L 154 6806 L 664 9750 L 154 6729 R 664 9740 R 154 6648 L 154 6794 L 154 6833 R 154 6682 R 530 7466 R 594 7562 R 154 6673 L 154 6739 L 154 6878 L 664 9724 L 154 6841 L 154 6885 L 664 9719 R 664 9731 50 L 645 9936 L 327 6285 L 412 7616 L 690 91 R 412 7544 R 412 7624 L 690 101 L 412 7564 R 854 7283 R 327 6291 L 883 903 R 883 877 R 412 7586 R 412 7558 L 630 7241 R 690 84 R 854 7288 L 835 7489 L 175 7797 R 630 7252 R 412 7610 L 58 886 R 835 7477 L 412 7630 L 412 7576 R 627 7928 L 412 7532 R 412 7538 R 883 891 L 132 8265 R 645 9930 R 412 7591 R 412 7569 L 844 5133 L 412 7511 L 883 871 R 412 7521 R 883 886 R 412 7550 L 883 860 R 854 7300 R 175 7811 R 683 5732 L 175 7804 R 630 7224 R 883 851 L 854 7309 R 630 7233 R 412 7601 R 690 113 50 L 5 2848 R 754 9069 L 296 4931 R 180 8884 L 84 3665 R 5 2854 L 180 8929 R 296 4906 R 180 8921 R 296 4918 L 296 5082 R 296 4986 R 84 3643 L 180 8901 R 70 8802 R 180 8910 L 84 3655 L 296 4959 L 70 8787 R 296 4926 L 143 6671 L 180 8871 R 296 5002 L 296 4940 L 296 4968 L 296 5072 L 296 5020 L 296 4975 L 5 2843 L 84 3637 L 84 3682 L 579 4733 R 143 6659 L 84 3660 R 296 5065 L 296 5027 R 180 8878 L 296 5048 R 180 8938 L 296 4951 R 84 3673 L 296 5054 R 84 3687 R 296 4996 L 368 5449 L 296 5037 R 296 4896 R 70 8796 R 296 5010 R 180 8889 50 R 834 3134 R 834 3142 L 268 255 L 705 9956 L 840 42 L 608 7359 R 608 7371 R 268 239 R 268 6129 R 661 1856 R 809 620 L 268 293 R 661 1807 R 268 263 L 268 6157 L 268 288 L 661 1796 L 608 7340 L 834 3149 R 834 3125 R 61 8004 R 809 637 R 268 283 R 268 6175 L 277 4858 R 419 8342 R 608 7389 R 608 7350 L 661 1846 R 268 6146 R 453 1163 R 268 6163 R 608 7396 R 901 3987 L 608 7402 R 809 625 L 608 7380 R 268 271 R 661 1830 R 661 1788 R 268 6140 L 268 6187 L 268 245 L 661 1824 L 277 4869 L 661 1840 R 277 4846 R 661 1812 R 809 614 R 277 4840 50 L 434 3788 R 352 6882 R 255 7751 R 350 7684 L 821 6805 L 352 6846 R 181 5949 L 352 6854 R 130 742 L 81 9464 L 297 2295 L 434 3808 R 394 1730 R 892 1183 L 130 760 R 130 780 L 551 9000 L 255 7761 R 434 3818 L 255 7771 L 551 8983 R 352 6864 L 551 8989 L 879 8285 R 328 5361 L 130 765 L 255 7782 R 434 3748 L 434 3770 L 88 3533 R 434 3759 R 434 3813 L 297 2307 R 224 552 R 967 9204 R 434 3780 R 88 3544 L 224 564 R 967 9211 L 224 540 L 352 6876 R 130 791 R 892 1176 L 181 5939 R 10 8150 R 879 8294 R 88 3555 L 130 750 L 130 774 L 434 3800 50 R 211 4466 R 78 2912 R 304 6584 L 638 1887 L 681 6894 R 211 4414 R 545 3999 R 895 3948 L 318 5455 L 211 4456 L 90 7103 R 15 6681 L 90 7094 L 211 4404 L 211 4369 L 211 4423 L 461 8314 L 15 6695 R 15 6690 L 90 7085 R 233 7339 L 664 2657 R 211 4386 R 461 8325 L 545 4009 L 304 6578 R 326 7553 R 211 4446 R 638 1896 L 211 4380 L 211 4435 L 664 2685 R 318 5460 R 664 2693 L 15 6672 R 664 2668 L 854 3540 L 664 2673 L 211 4397 L 318 5465 R 638 1905 R 78 2922 R 289 4050 L 318 5472 R 574 8482 R 304 6594 L 289 4062 L 461 8302 R 545 3992 R 15 6707 50 R 277 6090 L 277 6052 L 623 1209 L 63 3823 R 63 3870 R 623 1195 L 277 6067 L 53 5196 L 44 6265 L 63 3832 R 179 9908 R 63 3860 R 566 2191 L 277 6057 R 100 4546 R 63 3813 L 730 3450 R 44 6274 L 874 1017 R 566 2203 L 623 1188 R 874 1001 L 91 9087 R 730 3444 L 44 6247 L 777 1122 R 63 3805 R 44 6254 L 566 2186 L 53 5185 R 478 5552 R 277 6097 R 874 992 R 63 3844 L 730 3426 L 478 5564 L 63 3850 R 63 3799 R 179 9914 R 44 6238 R 566 2197 R 100 4536 R 91 9096 L 277 6082 L 874 1011 L 730 3462 R 623 1202 R 63 3855 L 277 6077 R 730 3436 50 L 464 8800 R 166 6192 L 163 7609 R 348 9555 L 163 7593 L 718 4483 L 718 4501 R 77 7053 L 77 7083 L 718 4513 R 311 486 L 690 2833 R 311 477 L 814 8568 L 315 5203 R 718 4489 L 153 3869 L 163 7583 R 311 497 R 464 8805 R 205 6246 L 177 4341 L 315 5194 R 287 6279 L 718 4473 L 690 2838 L 464 8792 L 225 6419 L 150 4253 R 77 7076 R 608 9315 R 77 7064 R 163 7577 L 464 8813 R 718 4494 R 177 4346 R 690 2843 L 718 4522 R 150 4265 R 150 4285 L 690 2848 R 464 8822 L 690 2859 R 690 2865 L 439 9448 R 315 5186 R 150 4276 R 163 7602 R 287 6286 R 177 4357
Random Input: 
30 2 L 5 10 L 100 0 3 L 100 0 R 100 0 L 50 505 6 L 30 0 R 30 2 L 10 39 R 10 42 L 25 13 L 15 29 4 L 4 0 L 2 29 L 1 35 L 1 44 6 R 361 294 L 398 851 R 787 7401 L 672 7630 L 709 3986 R 161 4312 6 L 747 7536 R 557 9113 L 292 3837 R 75 6077 R 570 5424 R 544 1717 6 L 463 8052 L 279 6475 R 723 7480 R 168 4950 L 930 5856 L 232 7502 6 L 15 4778 L 16 4673 R 959 6347 L 423 9887 L 15 4768 R 18 4467 6 L 14 6415 R 918 8124 L 15 6276 R 17 5998 L 79 7498 L 14 6407 6 L 51 6630 L 1 1623 L 1 1637 L 878 6003 R 1 1633 R 1000 1627 6 L 1 9376 L 2 9362 R 1 9372 R 131 4985 L 407 9924 R 1000 9366 6 L 611 3140 L 384 3145 L 320 3510 L 952 2700 L 347 7858 R 384 3138 6 R 422 3099 L 836 5838 L 422 3106 L 130 3097 R 130 3104 L 771 8577 6 R 999 10000 L 1000 0 R 301 7219 L 999 10000 R 376 7200 R 242 7828 6 L 922 7053 L 999 10000 R 999 10000 L 648 5617 L 153 2468 R 1000 0 6 L 251 1214 L 453 3328 L 997 9116 R 997 9107 L 203 6364 R 234 3037 6 R 539 3225 R 289 8393 L 832 4005 R 36 7869 R 454 2046 L 614 1669 6 L 20 5334 L 948 9584 L 393 6398 R 20 5343 R 898 1238 R 312 6623 6 R 478 5466 R 190 7704 L 945 9794 R 266 2062 R 173 9044 L 257 2415 6 L 563 3934 L 687 700 L 674 1038 R 143 2741 R 174 893 R 256 5563 6 R 986 6791 R 91 3516 L 865 8440 R 91 3508 L 249 9096 L 316 7738 6 R 949 6275 R 949 6284 L 833 6792 R 497 5909 R 264 8175 R 604 4872 6 R 794 4463 L 594 1023 R 88 6842 R 631 8482 R 620 9890 R 673 7443 6 L 864 8260 R 28 2667 R 37 7447 R 452 4173 L 864 8266 L 619 3650 6 R 916 4598 R 719 5841 R 98 3242 L 785 8075 R 599 7630 R 117 8730 6 L 612 5827 L 169 3812 R 530 8680 L 530 8675 R 631 3087 L 961 8238 6 R 274 9800 R 507 5561 L 625 7762 R 338 1296 L 507 5553 R 869 2495 6 R 354 3301 R 524 3339 R 354 3309 L 881 533 L 982 7898 R 719 7706 6 L 213 6031 R 554 6915 R 213 6039 R 118 183 R 224 8969 L 697 397 6 R 74 7462 R 634 4414 L 397 322 L 535 6647 L 657 1846 R 835 5150
Problem Id: 
149