P15880 [HackerEarth] Chintu loves to eat candies. He went to a nearby shop to buy n candies.Each candy costs Re 1. But there he finds that he is short by Rs x. So he asked his friend Mintu to lend him some m
普及
题目描述

Chintu loves to eat candies. He went to a nearby shop to buy n candies.Each candy costs Re 1. But there he finds that he is short by Rs x. So he asked his friend Mintu to lend him some money. Mintu has got Rs n. Mintu being a Math geek agrees to lend him money only on a condition if there are k integers below x that are relatively prime to x. Since Chintu desperately wants to have to those candies so he decides not to tell Mintu the correct amount x but some other amount y(y ≤ n). Chintu being not good in Maths asks for your help in finding that value y.

Input:
First line contains number of test cases T, next T lines contains three numbers n, x and k. n denotes number of candies Chintu wants to buy, x denotes amount by which Chintu is short of and k denotes the number of integers less than x that are relatively prime to x.

Output:
For each test case, print the maximum amount y which Chintu tells Mintu such that there are k integers below y that are relatively prime to y and also Chintu is able to buy desired amount of candies. If no value satisfies the condition then print -1.

Constraints:
1 ≤ T ≤1000

10< n ≤10000

1 ≤ x,k ≤n

SAMPLE INPUT
3
20 10 5
40 12 8
35 5 21

SAMPLE OUTPUT
-1
30
-1

Explanation

Case 2: Chintu needs Rs 12 more so that he can have 40 candies. The number 30 is the only number less than 40 which has 8 numbers (1,7,11,13,17,19,23 and 29) less than itself which are co-prime to it. Also if he asks for Rs 30 then he will be able to buy the required number of candies.

Case 1: There is no number less than 20 and greater than 10 such that there are 5 numbers less than it which are co-prime to it.

输入格式

见题面

输出格式

见题面

样例输入
1000 1785 1278 17 4503 963 40 6136 3726 2 5252 4099 92 6625 6379 89 4543 2129 75 3153 1493 70 1446 48 87 381 186 16 5746 4337 36 7490 3178 92 2276 1073 53 5653 4502 66 3453 1950 81 7803 5374 99 9857 5521 81 7843 4422 78 9649 4721 13 6237 3750 48 1864 644 15 8038 4597 87 7151 2032 77 2740 880 2 7890 7176 16 4949 240 28 829 761 86 1031 139 54 3195 2257 7 5632 4941 85 5818 1525 24 1078 676 17 904 740 71 3031 1972 14 8390 7532 61 9592 4091 44 1595 1152 41 958 131 24 902 749 25 2599 1160 21 9758 4169 88 3351 803 79 2412 1522 81 5634 5579 37 7621 1994 65 3729 3082 87 8075 6793 59 8822 998 64 9605 909 97 3066 641 95 3601 1330 44 608 211 70 6186 5531 93 7398 936 48 4774 3263 51 4971 3341 68 1774 256 56 1587 10 11 9609 854 39 2954 1703 42 9086 4611 41 8372 4104 92 2338 137 60 3338 2279 13 9470 1775 68 5534 954 11 8746 7204 38 6606 4995 64 7268 6272 60 1034 267 23 7663 5674 93 175 41 5 2873 880 83 2896 380 13 605 462 14 1367 129 62 9811 7562 33 9892 706 66 4831 4568 24 7330 3096 62 728 551 91 1671 942 15 6523 543 37 1158 973 1 6674 283 33 8156 3676 43 1774 599 71 3769 349 84 4681 4631 11 8899 3604 46 9247 3804 92 7148 2443 16 2629 188 23 6083 6053 81 8260 7057 16 3751 3698 41 6590 3987 39 7788 7122 61 1026 120 64 481 43 49 5180 1946 38 8478 7004 20 5137 507 90 1514 810 49 9413 2846 65 2931 790 31 5812 2479 66 3636 3151 20 365 210 47 4409 554 1 3418 3243 99 3971 1946 14 5758 7 36 101 1 89 9082 6890 12 9739 7535 18 1568 717 17 7901 4913 72 3477 3319 12 1372 839 32 7387 3418 9 1385 1286 88 6701 4794 32 404 375 85 3536 1349 14 9711 3922 5 1276 724 91 874 88 16 6510 3002 11 673 474 79 1607 817 59 987 478 44 1177 1092 73 6429 3873 93 1320 1278 7 5403 1493 12 1006 207 30 8168 5676 69 9202 5518 94 8978 7575 83 777 15 41 286 108 85 2214 408 28 810 515 92 1140 617 13 5135 4790 92 6920 6240 14 4466 94 53 3291 2771 65 5161 3190 10 4804 3884 86 4252 1722 54 2317 1889 25 4939 211 50 4891 4151 71 9959 3304 49 5643 5259 60 4297 2326 83 2050 1030 31 8668 4206 7 5963 1030 23 4999 958 29 3171 760 42 3075 64 8 8965 4885 33 9760 1453 34 1094 501 56 2432 2141 2 7983 4382 23 3158 2130 95 1137 948 36 5154 3704 11 126 82 70 2358 963 74 6609 1457 32 8995 6194 72 1465 830 44 4096 2131 88 3951 3818 76 5013 4342 59 6479 4350 23 153 127 25 9301 1332 2 687 439 39 1918 1619 76 9012 5906 6 6913 2606 5 431 10 21 9481 3375 44 7526 897 27 1201 695 56 1093 536 27 7902 1230 40 1698 307 41 7921 1470 48 4801 4222 80 6411 3138 86 5557 292 87 1319 1114 94 2209 1012 52 6904 4056 60 9368 5636 1 4888 3082 99 6930 6733 80 4760 1265 1 56 33 4 7380 5445 26 2444 498 84 917 350 75 2943 2145 5 110 35 63 8363 1031 61 7321 3737 73 9522 3924 18 1030 465 83 9221 995 2 6188 3298 29 3128 316 67 9578 7299 44 4006 2416 6 3050 972 43 1403 1311 17 2974 673 94 6424 1622 97 5949 3683 43 4182 128 15 4192 2979 67 3385 90 74 5657 3285 1 2918 2506 87 4483 1335 95 3537 1376 33 9499 8180 7 6479 5697 11 4204 98 59 8344 232 7 6151 3612 71 6535 1689 44 1444 853 29 4014 876 46 3653 2500 94 2840 2425 46 8882 5103 41 7453 2445 72 7118 3876 94 5270 1214 71 4076 59 62 4082 1966 44 7247 1541 54 8520 6875 78 7027 4767 39 578 162 63 194 148 80 1691 172 52 4016 2263 37 4336 2930 49 1148 171 88 4649 924 93 1623 1428 7 2595 1784 96 4880 924 66 6433 2412 45 3422 867 14 2364 1765 79 3110 2708 52 6744 2357 18 2386 587 19 9102 6981 16 448 24 60 1860 104 74 7471 7426 79 7439 1892 51 4530 2736 31 4048 1458 93 1186 890 34 9635 3023 87 1493 118 31 4211 699 65 6149 138 24 2704 2518 80 8592 5646 94 3395 1306 79 4270 2449 16 8900 1632 43 4538 2403 99 2207 304 79 1452 317 86 6124 354 50 232 36 27 5746 1535 77 9031 4494 1 2983 2314 35 8422 3923 30 6123 5357 93 8187 3121 54 5119 5085 84 1164 902 99 9040 3364 44 8041 6294 40 3040 2624 2 3240 3101 49 1050 791 37 8098 4224 57 841 81 59 8219 2927 35 788 33 4 9545 5060 31 2472 745 91 9594 7216 97 2005 1674 59 7884 5793 32 619 530 17 394 294 27 8565 698 62 2247 1633 20 4665 1006 79 2528 1059 18 7523 6854 81 6285 4663 1 9736 7242 4 4188 1370 68 2412 1171 73 268 108 63 8912 8016 6 7096 5297 88 3887 1044 76 3252 1010 51 789 69 89 3786 441 28 5638 3644 26 1291 670 2 9178 7579 42 8811 8799 44 5111 4770 45 7065 3621 61 479 350 18 7777 4654 99 3661 2347 47 7417 6048 84 8629 6893 33 945 465 20 8048 1093 90 8711 6878 82 1778 801 90 599 134 41 4230 3115 30 4699 2643 60 4822 3554 35 9116 3631 3 5042 852 90 6074 4077 22 9644 6664 81 1280 1028 39 8486 2806 83 3632 714 17 1171 788 74 7956 1671 28 385 17 97 4328 1617 84 6279 3985 19 7206 3024 23 5080 2062 34 5888 4856 14 7855 5366 46 4464 1253 53 3074 713 9 1710 1513 48 4553 3458 60 8159 886 5 3373 2205 24 7250 4501 66 2519 2491 78 5988 2592 11 2056 1103 83 8819 3901 60 3423 2853 35 6226 2504 24 8553 4175 87 1067 482 9 681 570 39 3212 1863 28 1042 775 42 7768 230 26 1768 85 91 6275 1791 87 711 24 77 6057 3760 77 2898 1441 77 6130 5972 92 9588 300 68 7547 4454 41 3812 1535 93 4894 628 56 6946 3891 87 5798 1117 79 102 91 25 7221 463 15 9953 1242 25 3024 666 39 7878 5976 41 2825 1580 11 7655 5354 47 8021 296 17 2937 477 94 3697 894 95 3551 483 99 392 255 98 6323 4502 9 8949 4169 46 7013 6166 71 6882 5856 4 9791 3210 25 2301 448 85 5830 5363 14 1581 482 50 7409 23 6 3053 2885 61 8830 3498 52 6660 3202 26 1424 623 66 3526 3020 7 257 39 2 6450 4478 20 9273 297 45 4740 3149 30 6212 4576 92 3853 2072 23 5719 4388 29 5271 446 55 4636 487 56 310 234 96 6438 330 97 7977 6134 85 3549 3022 65 5607 179 74 5086 2769 78 5571 118 87 4422 1280 58 5313 3906 66 5941 2393 12 9508 8000 44 511 23 33 9383 4092 27 2341 1665 62 9928 6203 42 8509 5180 86 499 26 51 9459 7576 65 3097 1518 11 2165 435 57 2733 2726 22 9625 2320 16 2812 865 47 4405 3969 48 123 83 11 35 8 14 5827 4762 35 7113 4670 35 5952 4917 93 4717 2117 34 8210 3779 36 1474 916 6 9628 5351 3 8678 7187 86 9209 3910 29 9465 3034 60 5893 873 29 6101 5045 2 9477 7808 24 9529 6093 98 6680 3187 15 4001 433 40 3867 3787 70 3379 1838 35 6919 4207 95 1414 970 30 9978 4697 2 7539 824 7 9976 6074 20 5147 3514 73 1972 1965 31 1593 764 92 6511 925 2 9800 3099 77 9329 5106 59 2539 905 89 3648 334 70 9228 4777 61 1912 1144 77 5982 41 95 8588 5241 98 9125 894 84 307 166 18 796 565 85 174 154 20 8032 1368 38 3189 1427 93 2600 2281 71 9338 4739 49 5592 3219 42 7635 944 5 5813 2405 19 522 481 66 1235 920 50 8997 820 77 5031 3022 37 356 88 15 6562 4618 88 1644 1253 69 2924 2177 74 5241 35 99 2021 899 69 5369 1153 26 7558 634 34 2820 753 45 992 603 76 4228 3225 31 7477 6239 10 9664 615 10 5223 4647 14 5405 3292 35 827 628 97 5474 3856 92 3398 2891 96 7726 4512 6 8024 3320 7 7048 2538 17 4677 1279 2 7442 853 66 2818 2620 61 3562 2637 85 6241 1566 71 6186 4995 38 1418 123 3 4369 3151 34 1984 527 55 7774 4368 71 5916 3006 80 3466 963 82 6306 2843 8 4700 1118 21 587 233 67 4390 2627 13 6613 3765 56 6232 5191 93 5390 1396 44 2218 1104 11 9285 9017 33 9278 9060 62 9777 7910 91 8255 1084 70 8450 1472 84 2915 2793 92 7705 5179 28 3743 790 84 471 405 25 1566 1057 49 4731 1019 86 3556 2626 36 5986 374 42 7682 3583 70 5204 1226 27 5590 575 76 761 222 17 9686 8352 79 8571 615 61 816 577 92 7388 5307 9 6157 670 89 4543 4037 11 1615 18 33 8500 3670 98 5732 862 64 2637 120 99 9675 4585 72 2116 2029 46 9838 8847 41 8965 4897 20 4120 3492 92 4259 3229 39 5749 3761 9 6052 2935 13 3841 1388 12 4804 3876 80 5319 130 45 69 64 17 2169 166 28 916 370 87 8626 5232 15 2377 2139 69 4790 3418 35 1289 581 61 5013 2378 77 3327 2 91 5748 5012 39 1252 638 73 2381 1037 6 8917 1184 81 1499 1355 1 1893 111 22 5620 47 20 2827 2173 21 8821 7960 52 1808 790 60 3117 2367 86 9452 843 43 4198 1163 24 3433 3356 65 62 22 38 2417 1996 37 824 145 84 4308 4022 92 5985 1286 15 9430 4349 33 8895 1554 50 2554 581 31 9948 4062 22 7109 4603 58 4162 3357 95 9569 8358 25 3142 764 21 7235 3722 91 6766 5020 96 8995 6793 84 5855 5480 80 6609 1769 40 6542 646 84 3745 3629 67 9712 4416 23 7430 6583 71 2709 617 4 9658 6338 80 7417 5654 59 6174 2175 87 8602 7260 69 1893 206 98 337 141 56 8218 4341 43 7418 3369 97 2176 1697 94 1359 715 76 2059 745 79 7797 6785 63 5164 3899 63 7280 224 48 5012 1240 77 9399 7119 72 8782 5631 71 3769 1995 55 7379 1008 41 7488 3463 75 2315 1617 81 51 15 15 7955 3219 86 7893 7160 3 1255 891 42 4350 270 73 7018 6204 25 5485 3117 49 1812 127 80 8277 6045 42 9234 4229 29 4593 3898 13 9115 2631 13 2793 778 89 222 218 51 67 54 33 3490 1024 97 7570 2432 37 4084 2129 7 8312 2648 52 7089 4963 99 3351 2082 7 3049 2887 48 5400 3630 37 2937 2924 72 1238 588 80 4581 257 52 4138 1471 96 2971 335 27 6151 4748 76 2636 1518 12 8150 7712 86 3322 742 4 9058 5905 75 1614 614 31 9643 7074 97 5989 3563 42 393 6 81 7188 4908 41 4648 3040 75 7371 6641 67 2616 148 30 7055 4043 20 3630 1171 97 1333 687 88 5312 2346 37 6935 6490 88 1594 1534 85 866 591 47 4794 3600 78 2421 2162 56 4345 3006 52 1242 981 38 6208 3891 79 2006 378 1 3613 3224 86 9050 6829 17 9200 3406 79 693 680 6 3781 1731 19 95 31 72 9346 1226 10 1692 1685 82 9569 2391 79 1194 107 70 9808 3016 72 3006 14 43 5435 1270 7 6008 4518 94 4380 2820 81 459 96 71 3546 1269 27 6211 1612 81 5236 2591 55 7978 4730 25 1016 970 84 4738 2403 33 4298 3497 79 6517 2166 1 6636 1988 26 2833 783 86 1864 143 27 6027 327 58 1643 1364 30 7638 3728 54 6424 4200 57 1039 882 54 5071 3263 87 4360 3773 47 585 535 89 6001 1886 32 34 8 7 6677 3968 25 6069 1893 67 5262 996 34 893 546 94 551 304 92 6184 617 59 705 347 45 1793 717 91 5971 5458 67 2429 1810 61 8705 5877 68 3979 3906 40 492 121 82 5892 4909 45 8684 2655 44 5482 3017 31 921 115 7 7302 3612 75 229 156 77 2798 1324 60 5064 3938 18 5757 5328 50 3883 1271 5 3828 1146 40 8681 7585 98 2466 2377 60 3121 347 36 8020 6470 33 7604 5077 26 1856 213 31 5055 4899 27 2382 2332 56 8143 3849 70 4778 1131 59 5066 2993 82 3932 319 98 8372 6542 19 5506 708 37 3914 3171 38 4908 1205 43 4455 4020 30 7264 4778 68 1665 727 65 2802 2466 24 3390 2643 1 3316 2911 82 928 766 9 6801 5401 12 3874 780 23 1090 556 1 413 391 61 3740 2395 90 3611 1117 52 4928 4332 64 7017 6060 31 7494 5043 93 7009 2831 17 1110 614 44 5622 940 82 7802 128 45 2949 1090 11 394 366 89 6013 3052 91 6719 238 58 406 370 12 7966 2178 98 5429 4945 7 6612 170 47 3399 1134 80 6783 3402 96 614 186 53 6876 3061 85 9126 5221 37 3332 3179 40 3205 1680 99 2462 921 21 7089 559 49 8888 8006 84 7587 6293 12 3668 986 85 1642 692 46 3661 997 13 4181 599 35 5622 2021 56 4913 4587 3 6262 342 74 304 36 93 3274 184 37 1513 1099 71 7656 6805 24 5317 666 62 2962 2874 78 1020 879 51 901 383 42 4719 3837 15 8906 7545 85 7520 3740 92 7726 4874 73 4101 3759 5 2053 1400 48 4372 1597 8 524 504 77 5890 3663 6 5803 2971 63 1356 838 48 5458 79 75 7338 3401 92 3754 2792 23 5823 5234 64 9386 3906 75 415 85 95 1006 101 25 443 191 48 2833 70 57 6953 4075 76 550 489 37 8263 7159 75 4137 1699 65 7307 1478 80 3916 618 57 3999 332 79 4914 3266 4 7610 5032 76 649 28 63 8373 5825 58 5437 2680 26 9377 8775 22 395 40 54 6619 5333 64 4454 2199 93 7511 4194 95 3586 58 21 6166 6164 41 8458 6347 33 773 528 77 9554 4318 26 375 116 27 1027 825 40 573 277 66 3989 2333 90 5332 411 46 1783 892 13 3112 1780 30 434 22 35 9197 6142 36 9186 5368 58 7532 6149 92 745 264 13 9859 4303 68 4668 424 66 2635 2288 79 479 306 8 6964 803 92 4175 603 2 3359 994 73 4797 3969 61 9573 454 18 2405 1414 52 2908 809 77 5105 774 46 1909 1812 5 7173 149 64 6424 3531 11 2024 17 90 2515 894 22 5330 569 15 1091 875 51 7982 6637 33 1463 560 23 9304 7333 1 4794 4348 20 7787 4879 28 8549 3297 4 2748 498 78 3246 776 12 4547 2259 98 8981 6174 96 8695 5771 57 3835 82 57 2993 968 34 4439 311 47 3447 748 74 795 15 27 3656 728 55 3100 996 61 5498 1065 59 7984 2112 64 7806 6183 54 4440 2692 25 2431 11 38 745 606 80 8510 6917 36 9611 1305 60 883 832 50 9557 4594 38 2610 1349 50 2806 1588 56 9805 2954 19 7723 748 86 6531 2133 99 2978 684 65 1391 434 48 3427 2406 98 9990 307 40 356 322 78 1058 796 5 150 81 20 1035 509 66 7300 5414 98 9573 676 53 5992 3122 65 3964 2180 8 5124 1390 70 8138 6171 98 2814 1432 39 199 195 71 2230 2077 36 3284 3026 35 387 139 49 2594 1183 17 3502 81 54 7369 6529 44 2302 95 64 3361 1441 38 2766 2560 32 520 454 87 1766 134 51 7582 2731 30 2856 2526 72 6751 4045 98 7582 2147 52 6973 5178 52 4133 1006 99 2132 1814 57 8835 5178 78 5905 3954 47 9948 9676 61 166 23 48 9691 5824 14 7416 4417 12 5078 920 99 2776 1131 34 3344 1519 58 7959 3097 36 6182 3641 65 2497 581 87 754 460 1 8698 2024 24 6638 5477 32 3051 1133 68 4548 3748 54 3539 2814 87 9908 6659 86 4366 1206 49 806 406 57 8790 7249 16 1306 238 16 2944 1118 98
样例输出
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1