input=[28.8 39 23.8;
29 48 23.9;
29 57 23.8;
29.2 66 24.1;
29.7 81 24.3;
30.1 88 24.7;
30.6 96 25;
31 104 25.2;
31.1 112 25.5;
31.8 128 25.8;
32.5 141 24;
32.6 163 25.5;
33.4 205 25.8;
34.1 214 26.2;
35 219 26.4;
35.8 228 17.8;
36.3 235 25.2;
36.3 242 20.8;
37.2 250 20.3;
37.8 256 21.1;
38.6 268 21.4;
39.2 278 21.5;
38.7 285 21.2;
41 290 22.2;
38.7 304 20.9;
39 322 17.1;
41.3 336 9.1;
41 349 16.2;
41.1 365 13.2;
41 365 11.9;
41.7 374 6.7;
43.4 360 20.3;
43.7 381 20.6;
44.1 385 21.2;
44.1 446 20.2;
45.7 499 20.8;
45.3 544 22.8;
46.1 560 22.3;
47.6 591 20.4;
48.4 605 22.1;
50.7 626 21.7;
49 651 19.7;
51.1 665 20.5;
51.3 682 20.4;
51.9 714 19.5;
48.8 754 19.9;
51.8 773 20.3;
51.2 805 20.4;
52.2 825 20.4;
52.2 816 20.7;
51.9 796 18.6;
52.8 800 18.9;
50.9 827 19;
50.3 862 19.1;
51.3 850 19.2;
52 869 17.8;
51.5 898 19.2;
53.1 913 19.6;
56.1 918 20.2;
55.2 925 20.6;
57.1 926 19.6;
54.9 928 13.1;
55.4 943 19;
55.6 935 19.3;
56.4 932 19.9;
55.9 937 20.5;
56.4 904 17.1;
54.7 916 15.9;
53.9 952 16.3;
55.9 905 19;
55.2 945 17.1;
55.9 787 17.3;
53.5 641 17.9;
53.1 876 14.5;
53.5 930 18.9;
49.3 926 19.3;
50.7 900 18.7;
48.5 935 19.3;
48.1 930 18.9;
46.8 344 18.3;
45.3 866 17.2;
46.1 937 19.6;
48.4 880 20.4;
47 943 17.3;
48.6 318 18.3;
46.4 884 18.5;
47 559 19.5;
47 888 15.8;
44.4 874 11.1;
45.3 844 17;
45.5 794 16.8;
45 905 16.7;
42.3 839 18.2;
43.4 905 18.3;
44.2 903 17.1;
44.2 905 18.3;
43 908 13;
43 898 14.8;
42.9 886 15.7;
43.4 875 16.9;
43 875 17;
42.5 874 13.8;
42.6 874 14.6;
42.9 862 14.8;
43.9 463 15.6;
42.9 317 15.3;
42.6 814 14.7;
43 802 15.6;
43 789 14.4;
42.6 721 12.3;
43.1 668 11.5;
42.6 307 13.1;
41.9 299 13;
41.7 331 13.1;
41.8 577 14.6;
41.9 550 15.2;
42.4 550 15.4;
43 527 14.8;
43.5 517 15;
44 492 14.8;
43.8 503 15.1;
43.7 405 14.2;
43.5 311 15.5;
40.7 274 14.2;
38.2 282 14.6;
38.1 333 11.6;
38.2 307 11.7;
38.2 307 12.4;
38.1 260 12.4;
38 268 12.9;
37.9 284 14.9;
38.2 281 20.3;
38.2 265 19.4;
38.2 258 13.9;
38.1 259 17.6;
37.9 247 17.8;
38.1 244 18.4;
37.8 232 18.8;
37.6 219 18.9;
37.5 215 18.3;
37.5 205 19;
37.6 214 19;
38 203 14.7;
37.5 145 16.5;
37.8 132 16.9;
37.8 119 16.1;
37.5 112 14.4;
37.4 104 17;
37.2 94 17.7;
36.8 83 17.9;
36.6 79 17.3;
36.4 70 17.9;
36.3 61 18.6;
36.3 54 18.5;
36 52 16.3;
36 43 17.3;
35.8 30 17.3;
35.7 20 16.6;
29.4 35 22;
29.4 47 22.1;
29.5 56 22.1;
29.7 60 22.3;
29.7 64 22.3;
29.8 70 22.3;
30.1 81 22.8;
30.4 88 22.8;
30.6 98 22.3;
31.3 108 22.8;
31.4 114 23.1;
32 123 23.7;
32.7 132 23.8;
33 133 23.8;
33.4 133 24.3;
33.6 137 22.3;
33.7 133 22.3;
33.8 150 20.8;
34.2 222 20.1;
34.8 239 20.7;
36.3 252 21.4;
37.2 261 20.7;
38.4 272 21.8;
37.9 274 21.9;
38.1 283 21.1;
38.9 291 24.1;
40.2 296 24.1;
40.7 311 24.1;
41.1 335 23.8;
40.3 344 24.1;
40.5 360 24.2;
41.5 377 24.3;
41.1 390 23.2;
41.8 405 15.7;
42.9 430 10;
43.1 455 22.4;
44.2 478 21.3;
44.1 506 22;
45 530 21.8;
46.3 548 21.8;
46.3 581 19.3;
46.7 594 22;
47.2 619 22.1;
47.8 634 21.7;
49 653 21.2;
49.3 668 20.8;
49.4 721 23.1;
50.3 738 21.3;
50.3 789 21.3;
51.9 813 22;
50.9 822 20.4;
50 842 19.2;
51.8 850 21.8;
51.5 862 17.7;
50.7 855 18.2;
51.1 867 18.2;
49.8 878 18.2;
52.7 886 19.3;
51.4 888 18.9;
54.2 895 20.2;
51.8 901 21.3;
52.2 908 22.4;
53.5 913 23.1;
54.9 918 23.6;
56.9 924 18.3;
54.4 930 21.3;
55.4 933 22.1;
53.9 930 23.1;
57.1 926 23.7;
57.7 933 24.4;
53.1 922 20.4;
48.8 930 22.3;
51.8 918 22.3;
50.3 931 21.8;
48.2 919 22.3;
52.1 895 18.5;
49.9 911 11.5;
51.5 923 21.6;
52.8 933 22.2;
53.9 946 22.8;
55.6 909 23.7;
55.9 949 22.6;
55.2 874 17.1;
56.1 826 21.9;
55.4 719 19.3;
52.7 349 16.6;
50.7 351 18.7;
50 626 18.7;
48.8 870 14.7;
49.8 917 6.3;
51.1 928 7.5;
52.4 937 6.3;
49.8 910 17;
52.4 937 18;
52.5 890 18;
48.4 896 17.8;
50.9 880 15.3;
46.4 872 11.1;
46.3 834 12.2;
45.9 800 13.6;
45.9 811 16.4;
44.6 837 16.3;
42.6 825 15.2;
42.5 705 14.9;
42.6 749 12.6;
43.1 664 13.6;
44.6 396 13.8;
43.7 326 15.2;
44.5 507 15.9;
44.4 644 15.6;
43.5 651 16.4;
44.6 620 14.7;
44.6 595 14.3;
45.1 327 15.6;
44.1 283 15.6;
43.4 258 15.9;
42.3 241 15.7;
41.8 244 16.8;
41.9 390 16.7;
41.5 346 16;
41.8 265 16.5;
42.2 255 17.1;
42.2 233 17.6;
42.2 253 17.1;
42.9 254 17.4;
41.1 299 17.1;
42.2 335 16.5;
42.1 291 17.4;
41 300 17.3;
41.5 306 16.3;
41.7 266 18.5;
41.8 214 18.3;
40.8 203 19.2;
40.7 208 19.9;
39.9 203 20.1;
39.5 202 20.1;
38.9 169 19.1;
38.7 205 19.2;
38.7 220 20;
38.7 221 21.3;
38.9 209 20.9;
38.9 208 21.3;
38.9 146 21.1;
39 136 21.1;
38.9 123 21.3;
38.9 116 20.9;
38.9 114 20.9;
38.6 110 21;
38.1 98 21.1;
38.2 88 20.7;
38.2 90 21.2;
38.1 87 21.4;
37.9 83 21.5;
37.9 83 21.9;
37.9 85 21.5;
37.9 75 21.6;
37.8 61 21.7;
37 50 21.3;
37 36 21.7;
37 25 21.7;
37.2 13 21.7;
30.4 43 24.2;
30.5 54 24.3;
30.6 64 24.5;
30.8 70 24.6;
31.1 71 24.7;
31.3 77 24.9;
31.4 81 25.1;
31.7 92 25.2;
31.8 101 25.3;
32 110 25.3;
32.1 118 25.3;
32.6 128 25.2;
32.9 136 23.9;
33.2 150 24.2;
33.6 203 24.3;
33.8 212 24.6;
34.5 223 24.9;
35 230 25.2;
35.7 236 25.2;
36 245 25.3;
36.6 254 23.8;
36.9 263 24.9;
37.6 271 25.6;
38.6 278 25.7;
38.6 284 27;
38.9 291 27.1;
39.5 298 27.2;
40 309 27.2;
40.3 317 27.4;
40.5 331 27.7;
41.7 339 27.9;
41.9 351 28.2;
43.4 368 28.3;
44.3 380 27.8;
44.2 389 25;
45.7 410 21.2;
44.6 438 20.4;
45 469 17;
45.3 496 14.5;
44.5 524 14.4;
45.9 550 8.9;
46.7 567 19.9;
47.2 588 18.6;
47.4 605 22.4;
46.7 643 21.6;
45.9 630 18.3;
45.9 682 19;
47.6 675 18.6;
49 700 18.8;
49.3 731 20.3;
48.6 777 18.9;
47.9 777 19.7;
46.7 829 20.4;
47.6 665 20;
44.7 392 20.4;
42.6 674 19.5;
42.4 344 19.9;
43.5 828 19.3;
43.1 828 21.2;
41.5 833 18.3;
42.2 721 16.9;
41.3 721 15.4;
41.1 784 17.4;
41.1 840 17.5;
42.2 882 17.7;
44.5 888 19.1;
42.9 925 18.7;
44.7 892 17;
46.3 892 17.5;
46.3 613 18.2;
45.3 915 18.9;
44.2 924 18.8;
45.1 368 18.9;
43 761 18.1;
42.2 761 17.5;
43.7 463 18.2;
42.3 868 18.2;
43.5 920 18.9;
44.5 928 19.3;
45.1 922 19;
43.9 639 20;
44.4 933 20.3;
43.5 928 20.5;
43 333 20.8;
41.1 926 21.3;
41.3 956 20.5;
44.7 952 18.3;
42.6 863 19.9;
42.2 844 19.7;
42.5 933 20.2;
44.1 740 19.1;
44.2 840 19.1;
42.6 888 20.1;
42.6 941 20.5;
43.4 918 19.4;
43.7 911 19.5;
43.7 830 20.1;
43.5 892 19.9;
45 888 20.8;
43.7 854 20.1;
42.6 299 20;
42.3 884 19.8;
43.1 870 21.2;
42.2 855 22.1;
42.9 368 23.4;
42.9 327 23.7;
43.1 335 22.1;
42.9 721 22.3;
41.9 689 22.9;
41.3 622 21.7;
42.2 410 20.8;
41.7 303 21.6;
41.5 390 21.5;
41 591 21.3;
40.5 461 21.7;
41.7 458 22.5;
41 402 22.7;
41 376 21.8;
40.3 359 22.4;
40.7 355 23;
40.2 331 22.3;
39.7 324 22.3;
39.7 312 22.8;
40.2 290 23.1;
40 289 22.9;
40.5 286 23.2;
39.9 271 23;
39.5 265 22.6;
39.9 262 23.7;
40.5 251 22.4;
39.2 237 22.6;
38.7 228 23.2;
38.3 215 23.6;
37.8 215 22.7;
37.8 209 21.4;
37.9 202 21.2;
37.2 132 21.6;
36.7 116 21.6;
36.4 101 21.8;
36.1 84 22.3;
35.8 70 22.4;
35.5 40 22.4;
35.3 30 22.4;
29.2 88 22.1;
29.3 101 21.5;
29.4 108 15.9;
29.4 126 15.6;
29.7 146 16.6;
29.9 202 17.7;
30.1 217 18.6;
30.2 224 19;
30.5 233 19.3;
31 240 19.1;
31.7 254 18.8;
32 266 20.6;
32.2 274 19.6;
32.6 293 19.9;
32.6 299 19.4;
33 313 20;
34.1 336 20.8;
34.1 348 20.9;
35.4 372 20.9;
34.8 405 20.8;
35.7 425 20.6;
36 466 20.5;
36.7 492 20.3;
37.6 509 20.4;
36.4 537 20.2;
37.5 560 17.7;
38.1 581 19;
38.4 602 19.5;
39.5 630 19.4;
38.7 650 19.2;
40.8 696 19.3;
40.4 714 19.3;
42.6 805 19.9;
43.7 825 19.1;
42.6 828 19.8;
42.2 860 19.9;
41.3 886 20.1;
41.8 895 20.4;
43.2 890 20;
42.2 898 20.1;
43 911 19.9;
46.7 913 20.1;
43.1 943 20.1;
46.4 939 20.4;
43.9 946 20.7;
45.5 966 21.5;
43.7 937 21.3;
45.3 742 21.4;
43