# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1226755 | SpyrosAliv | Magic Show (APIO24_show) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "Alice.h"
using namespace std;
#define ll long long
vector<int> setA = {3187, 1191, 3594, 4443, 2401, 469, 707, 3755, 165, 3913, 3880, 4336, 362, 3239, 4649, 3338, 1417, 1195, 644, 2974, 1576, 2756, 421, 2319, 1186, 1983, 3141, 1688, 4474, 4681, 3169, 913, 4684, 2256, 3123, 3672, 4896, 1270, 3054, 3447, 67, 673, 3269, 4494, 3279, 3137, 107, 4536, 3901, 271, 1269, 1312, 4765, 4624, 4861, 203, 1387, 1442, 2472, 3597, 4956, 390, 142, 3725, 4399, 741, 718, 34, 1547, 1775, 26, 782, 711, 1638, 2709, 435, 543, 1896, 4977, 1315, 1194, 1273, 1223, 2730, 2884, 45, 3059, 2979, 4636, 2759, 2206, 1668, 2661, 4022, 1836, 556, 2096, 2280, 2631, 909, 537, 2152, 3472, 1024, 2045, 3138, 4111, 4050, 639, 4069, 1979, 49, 62, 507, 4067, 68, 3384, 688, 4007, 1097, 4186, 4897, 3828, 800, 2637, 4047, 1449, 3401, 2991, 3362, 2113, 783, 2064, 3408, 4753, 1241, 1003, 4488, 2123, 1899, 3651, 4758, 4004, 770, 1832, 3772, 4081, 1202, 3941, 2037, 3856, 2582, 2614, 4791, 2850, 162, 4079, 2221, 4888, 3506, 1767, 136, 1874, 3367, 1346, 746, 277, 771, 415, 4098, 2153, 4734, 2313, 3735, 1873, 4882, 2515, 1859, 2243, 383, 2939, 2996, 347, 4406, 3469, 1338, 122, 4401, 2960, 3893, 1817, 4930, 2942, 4645, 3532, 4927, 71, 705, 666, 4338, 902, 2095, 61, 4587, 2782, 4263, 1845, 1513, 3684, 3543, 4021, 1203, 4965, 280, 1089, 4565, 404, 46, 1095, 1927, 2468, 1396, 989, 4964, 2376, 1634, 3531, 3278, 3915, 607, 2150, 4539, 2195, 4639, 863, 2049, 652, 478, 1947, 3636, 452, 3012, 3034, 3979, 512, 1721, 2859, 3342, 3122, 3765, 2040, 896, 760, 4371, 2902, 1206, 1486, 508, 4413, 1287, 2302, 4567, 3293, 3366, 1354, 678, 2571, 1616, 3789, 1993, 4076, 96, 371, 1048, 3861, 1579, 2554, 2485, 4002, 2425, 1058, 2907, 2703, 938, 318, 1171, 1799, 3113, 2903, 3433, 4207, 3819, 918, 2977, 3243, 1780, 1067, 2162, 985, 4360, 2770, 4499, 597, 1989, 1455, 3890, 3579, 3873, 2061, 2080, 4993, 514, 4034, 1645, 4631, 1531, 1606, 2714, 1759, 2316, 2028, 4265, 454, 1323, 4545, 2751, 3888, 2993, 3399, 4570, 738, 249, 1293, 2989, 204, 412, 3225, 1824, 1358, 2620, 2799, 3603, 3443, 4849, 4337, 1161, 3405, 2182, 4285, 1955, 4375, 2671, 3613, 3233, 3028, 4657, 2758, 3803, 4633, 3368, 3717, 2870, 1290, 4708, 1962, 3617, 4060, 2898, 301, 812, 1629, 681, 2428, 2820, 3838, 4110, 850, 519, 2854, 2460, 3119, 1311, 4383, 1974, 4606, 311, 496, 172, 1833, 2584, 581, 17, 4516, 2312, 889, 891, 253, 906, 2621, 3376, 1820, 3457, 56, 3153, 2222, 4879, 4218, 881, 2101, 2006, 4627, 4932, 2509, 1074, 2297, 337, 4735, 4419, 1937, 3195, 2477, 2426, 4295, 4495, 2332, 3295, 2910, 97, 3568, 3997, 3372, 536, 295, 1587, 4999, 3936, 1390, 2294, 484, 4687, 1434, 2731, 491, 4346, 4340, 2998, 2959, 326, 622, 4203, 510, 4697, 2801, 2409, 1652, 910, 980, 1139, 3375, 3558, 2047, 2324, 1964, 1489, 1102, 4842, 2386, 2370, 4667, 1109, 811, 4243, 306, 272, 2314, 1546, 243, 2525, 3899, 1006, 4586, 2198, 3219, 275, 3601, 4944, 2125, 4913, 1470, 3021, 4790, 1675, 3455, 1157, 4968, 1468, 3305, 1357, 4520, 3858, 4167, 2286, 2277, 1341, 4414, 3846, 3981, 307, 2403, 2585, 3869, 263, 1077, 3486, 4579, 1522, 1146, 890, 227, 1051, 3664, 844, 120, 2568, 2115, 2228, 3658, 417, 3502, 3549, 1641, 3822, 4625, 1078, 864, 3970, 2863, 710, 1790, 2410, 2146, 82, 2144, 3985, 1928, 1725, 159, 254, 1339, 2718, 3208, 3557, 1556, 1043, 461, 3493, 1592, 4392, 2894, 4270, 2394, 884, 368, 2895, 2609, 822, 3483, 2811, 842, 2558, 4062, 814, 1902, 1655, 4073, 2837, 1310, 3235, 1253, 3456, 617, 3263, 76, 2077, 1696, 4736, 2304, 1520, 4608, 144, 2786, 2769, 4005, 4156, 3752, 2456, 3077, 4640, 2689, 219, 4819, 3566, 4070, 3067, 1548, 2557, 3596, 1801, 4537, 729, 3168, 3110, 3476, 4557, 4217, 453, 1137, 3337, 2680, 3864, 4302, 3402, 4370, 3014, 3741, 4251, 3112, 4253, 4099, 1248, 4441, 2094, 1750, 2035, 4805, 674, 447, 15, 4792, 1628, 813, 4172, 3643, 3676, 4550, 4902, 2533, 4298, 4806, 1494, 4166, 4733, 1608, 4580, 1627, 1422, 361, 3546, 4107, 4772, 2606, 2289, 2388, 1847, 862, 3702, 2937, 2501, 2188, 1262, 548, 422, 2639, 4679, 2387, 4824, 690, 2752, 1819, 2439, 3868, 2882, 4743, 3207, 4855, 689, 3897, 4963, 1508, 2341, 925, 511, 330, 2744, 2535, 4153, 1197, 236, 121, 551, 1192, 4725, 2662, 4528, 3380, 2632, 888, 113, 2329, 2750, 2075, 206, 2337, 2405, 2384, 1049, 2097, 9, 486, 438, 3335, 3251, 571, 2901, 1265, 4439, 3798, 1275, 63, 278, 2484, 1108, 4193, 4128, 3821, 821, 4610, 3030, 3177, 4314, 929, 1706, 3097, 3264, 1944, 1226, 4199, 89, 4777, 2056, 3854, 3850, 1796, 4191, 1151, 363, 3582, 3947, 99, 2192, 2912, 4646, 37, 110, 175, 3830, 298, 4822, 3785, 2707, 3000, 244, 3398, 3935, 3843, 1101, 427, 895, 2457, 679, 3013, 2928, 2189, 2975, 1325, 1381, 4838, 4171, 4961, 2298, 1745, 1222, 2862, 4674, 3660, 4347, 2218, 214, 1307, 3902, 2307, 3475, 2556, 1772, 4605, 1794, 2880, 2601, 4194, 1593, 3369, 141, 4954, 735, 1907, 1059, 3626, 4387, 4305, 3064, 1602, 4202, 1597, 4504, 2414, 3763, 693, 3061, 1943, 1764, 356, 4043, 3062, 1960, 4132, 4632, 2777, 921, 282, 1020, 649, 2919, 246, 3647, 856, 4830, 3350, 2159, 2825, 2059, 3326, 2749, 4114, 384, 2761, 2354, 1297, 1735, 1215, 2446, 2202, 2684, 4289, 1386, 3170, 4426, 367, 1789, 499, 2964, 2118, 1865, 1703, 4482, 1904, 2197, 4468, 4142, 2745, 260, 3954, 29, 329, 152, 185, 480, 4941, 3250, 4378, 3960, 3700, 3984, 4181, 664, 1168, 4267, 4100, 532, 1347, 3715, 2693, 501, 1042, 1905, 3533, 732, 4246, 2660, 3292, 658, 150, 736, 3357, 4214, 1582, 2527, 4238, 4332, 2958, 2349, 3791, 1577, 1418, 1148, 1774, 4372, 3800, 917, 3639, 2918, 341, 2805, 4857, 4825, 772, 434, 2534, 2106, 720, 4642, 504, 635, 137, 4984, 619, 2623, 2165, 3811, 621, 3211, 1889, 3240, 2015, 834, 1976, 4556, 220, 602, 4998, 1893, 4810, 3807, 2635, 4044, 2988, 1032, 4409, 2296, 176, 1169, 2194, 4866, 4787, 3132, 494, 1452, 820, 592, 2104, 1005, 290, 2475, 2789, 4814, 3959, 3423, 2411, 4086, 775, 4616, 1898, 400, 284, 3328, 3556, 148, 3743, 801, 1573, 1001, 2823, 3675, 369, 27, 3117, 3035, 258, 3764, 2512, 868, 2036, 4918, 958, 3299, 4820, 521, 2258, 3771, 2357, 114, 102, 3836, 1069, 655, 3659, 4078, 4231, 2559, 4662, 3577, 3619, 2229, 2330, 261, 4797, 3026, 4324, 2941, 2652, 4485, 4860, 4750, 2688, 2617, 3678, 4654, 4463, 3005, 1566, 810, 2600, 1292, 4915, 3542, 4410, 4373, 4353, 4364, 4035, 561, 4891, 1133, 672, 1963, 4756, 1869, 2295, 724, 2261, 2260, 403, 3827, 358, 4261, 530, 2852, 31, 505, 4178, 1009, 2149, 1028, 302, 930, 446, 3050, 2315, 3804, 3271, 3551, 2604, 1900, 1827, 2830, 4240, 3363, 4937, 1155, 3157, 2580, 2220, 1918, 4206, 2419, 196, 1913, 662, 4489, 73, 524, 1742, 3429, 1584, 352, 4832, 1431, 2981, 1172, 4460, 3336, 4628, 3287, 3534, 4796, 2792, 2864, 3020, 2482, 4584, 3210, 3595, 4152, 2674, 828, 3105, 39, 936, 3605, 712, 2846, 580, 1154, 4707, 355, 4334, 1720, 3453, 4077, 134, 3756, 3396, 3512, 2874, 4543, 575, 983, 1263, 1958, 2278, 887, 4486, 777, 2616, 588, 4411, 4458, 2626, 3797, 3172, 2519, 498, 717, 156, 1242, 4850, 4612, 4695, 2161, 659, 866, 3045, 2068, 4702, 2404, 926, 3786, 4491, 3427, 402, 2180, 4162, 569, 2141, 934, 3957, 927, 2207, 2250, 3191, 4296, 485, 3894, 1004, 4585, 111, 2812, 4390, 716, 3347, 1071, 1999, 995, 3404, 796, 4051, 4039, 51, 1276, 1114, 2434, 2249, 4477, 2567, 1200, 2190, 3462, 3284, 3273, 35, 1091, 3814, 1366, 4386, 1700, 3677, 1957, 609, 2504, 4223, 1678, 4724, 900, 2948, 3961, 706, 905, 4049, 2317, 1406, 2834, 1178, 75, 3213, 2578, 247, 217, 2572, 334, 316, 3654, 1288, 3853, 2083, 2013, 2323, 4883, 4561, 2436, 1724, 2531, 3339, 4779, 3349, 2020, 3008, 380, 2788, 1053, 3016, 2651, 4976, 1709, 1992, 3599, 4180, 2798, 354, 1257, 1887, 3322, 1586, 3438, 2969, 1565, 4225, 2936, 385, 2267, 2776, 2768, 16, 3300, 1846, 4844, 2946, 4402, 2563, 1567, 859, 629, 4637, 1400, 535, 386, 1421, 2489, 4339, 3898, 4859, 4970, 1553, 3151, 2079, 755, 1916, 2506, 2640, 3788, 289, 3434, 3734, 829, 4345, 948, 4562, 3360, 2962, 4741, 1443, 276, 656, 3255, 841, 4803, 4333, 2829, 3247, 3951, 3400, 3845, 4571, 695, 4233, 474, 4275, 2109, 4416, 1786, 1701, 2168, 1360, 2038, 4216, 4876, 2540, 4575, 3949, 4894, 1765, 1110, 2787, 993, 3832, 1837, 1392, 1862, 4287, 1283, 4113, 74, 4988, 704, 1509, 1802, 730, 513, 1570, 4776, 2283, 4350, 1768, 4393, 1432, 3877, 809, 3049, 3198, 3498, 3043, 1639, 167, 3633, 766, 1123, 213, 4665, 1965, 3163, 149, 4615, 4936, 865, 1969, 4292, 4759, 4211, 2741, 4421, 429, 1858, 288, 2576, 1084, 95, 3926, 2422, 3889, 2773, 4040, 853, 2748, 2342, 2508, 745, 4696, 3289, 1912, 2178, 2851, 1308, 163, 106, 3995, 1617, 1657, 3308, 4435, 549, 4920, 2610, 3517, 3388, 3691, 3758, 4210, 4388, 1562, 4273, 1008, 1255, 58, 2355, 867, 3514, 1906, 1654, 572, 598, 1052, 4774, 959, 2360, 4599, 2299, 3640, 1199, 694, 3313, 2920, 2331, 1805, 3732, 2429, 1653, 2724, 2827, 1419, 2909, 2676, 2163, 3329, 1954, 2282, 4588, 3592, 1863, 4061, 3471, 364, 3106, 2350, 808, 1061, 4473, 3848, 1950, 4823, 1766, 4428, 2669, 3753, 3544, 4747, 713, 2587, 4325, 1207, 966, 2570, 3069, 4871, 785, 4424, 4975, 4080, 3216, 259, 2841, 3653, 2599, 542, 4160, 4763, 2888, 1228, 2442, 2727, 2372, 4164, 1002, 1111, 442, 4613, 737, 4949, 3620, 4244, 3188, 2358, 1746, 3258, 1019, 3272, 898, 4663, 4938, 2982, 560, 2754, 179, 4344, 1010, 893, 1575, 1956, 414, 294, 3485, 3944, 3162, 3581, 2001, 4149, 33, 2755, 1949, 229, 1359, 1299, 3265, 739, 2763, 4312, 3386, 1713, 4087, 2658, 4980, 126, 4137, 3914, 4224, 2899, 2549, 420, 2973, 1719, 4785, 1760, 3716, 4847, 882, 3538, 4566, 3624, 2255, 4966, 2070, 459, 2736, 1187, 1603, 44, 2, 589, 3154, 3090, 500, 3238, 1618, 1535, 992, 3862, 2084, 2536, 3310, 488, 2481, 325, 1017, 2336, 2433, 3290, 3356, 1732, 3499, 424, 4848, 3237, 4530, 3011, 436, 1920, 4685, 3681, 3539, 945, 3708, 3685, 1842, 4922, 4018, 279, 2240, 1112, 3352, 315, 4201, 751, 2872, 815, 2843, 3841, 2233, 3353, 1503, 138, 4258, 4602, 1711, 2932, 559, 1708, 3698, 4136, 321, 4071, 1130, 1350, 1699, 4800, 2683, 331, 433, 3459, 3934, 754, 1430, 2738, 64, 1382, 3778, 3477, 3497, 1806, 3710, 3971, 4048, 554, 43, 4059, 1850, 4813, 1661, 3126, 4058, 3851, 2377, 4084, 1506, 4467, 807, 1723, 4630, 1988, 4909, 3746, 1219, 1055, 3425, 48, 2211, 372, 1068, 1871, 4019, 1855, 1212, 3744, 2450, 2023, 1751, 3975, 1568, 4427, 5000, 2648, 4754, 3616, 1901, 3919, 1572, 1037, 1787, 4155, 4148, 4140, 2476, 1076, 557, 1981, 4101, 4589, 3244, 4170, 4431, 3721, 216, 3635, 1096, 4479, 3190, 3521, 1413, 931, 4133, 1761, 2259, 3057, 3882, 1552, 4648, 1356, 1150, 703, 348, 1537, 2333, 1075, 4798, 2757, 218, 3044, 1160, 3842, 1633, 3520, 3697, 4856, 3632, 3923, 4638, 4729, 2321, 2210, 2986, 4082, 892, 803, 2523, 3392, 1436, 2868, 1809, 4362, 2579, 4906, 3414, 264, 123, 3343, 4448, 1779, 3589, 1163, 3351, 1939, 1122, 759, 4527, 462, 4914, 1995, 4444, 3783, 365, 3041, 3158, 3618, 2007, 1773, 1337, 1727, 2695, 4163, 2488, 1664, 4380, 1022, 170, 797, 3, 4226, 398, 1581, 2913, 3669, 2935, 2522, 579, 1968, 1757, 195, 2417, 1295, 4989, 2347, 1829, 4257, 4995, 4343, 4227, 4784, 4548, 2502, 4176, 4512, 773, 1971, 4230, 2701, 915, 3249, 1588, 322, 1491, 1294, 928, 2021, 682, 753, 2708, 1332, 880, 2205, 1514, 1281, 3217, 4943, 4376, 2147, 979, 3680, 1611, 20, 709, 2392, 4508, 3767, 1660, 2999, 456, 187, 2048, 25, 3572, 4621, 128, 133, 2063, 4115, 1555, 4837, 873, 1065, 1910, 397, 207, 3973, 3943, 786, 590, 1261, 897, 3490, 1147, 3787, 2356, 2002, 1136, 471, 4816, 2624, 937, 396, 3436, 518, 4868, 3440, 3441, 1499, 4215, 53, 4982, 1185, 4893, 223, 2514, 2427, 4204, 1945, 586, 4212, 1363, 3332, 3588, 3133, 2832, 2513, 180, 2949, 1856, 314, 669, 757, 1935, 1116, 1551, 1594, 3218, 3075, 3990, 2618, 4197, 3507, 4351, 2273, 98, 2518, 4278, 2930, 805, 4698, 599, 3102, 2359, 1403, 502, 2520, 3297, 3023, 4852, 2467, 2269, 4277, 4453, 3364, 4661, 1621, 3891, 901, 3253, 2461, 3929, 2449, 1174, 297, 2454, 3428, 1526, 1599, 2739, 2014, 3648, 4925, 3768, 3422, 526, 4260, 1238, 1728, 4316, 654, 2252, 42, 3969, 349, 4892, 3200, 2950, 1128, 3139, 4097, 2012, 2507, 4748, 3359, 2732, 3604, 1369, 487, 636, 2102, 401, 2088, 1998, 4328, 1031, 4690, 377, 2110, 4889, 637, 2069, 4032, 2383, 2696, 700, 3334, 1466, 3205, 4173, 574, 1271, 147, 4865, 956, 1984, 843, 1812, 2521, 3906, 2677, 2124, 2722, 1336, 2431, 2699, 2293, 1302, 840, 38, 1135, 2399, 3252, 173, 2668, 3694, 3199, 2560, 4948, 2891, 4704, 3994, 1389, 2877, 201, 2462, 520, 308, 1437, 2511, 2819, 2546, 3086, 1072, 1564, 346, 4374, 2246, 1093, 4321, 4024, 1385, 1811, 1985, 3730, 849, 4591, 974, 3720, 4478, 1225, 969, 3033, 4064, 1695, 235, 1808, 2067, 2120, 4875, 1162, 795, 2867, 2608, 3413, 4425, 2371, 3032, 3638, 594, 6, 3682, 3938, 3501, 3863, 3874, 3699, 503, 620, 2987, 1685, 3094, 1620, 1134, 3096, 847, 1712, 1368, 2602, 1463, 2276, 685, 3341, 209, 779, 490, 1086, 722, 2025, 879, 2499, 3081, 1538, 3092, 541, 2915, 4650, 4799, 4323, 3726, 4933, 1940, 2424, 1303, 1177, 608, 1589, 1519, 1987, 567, 4438, 3465, 4313, 855, 4529, 72, 3159, 3513, 1614, 4247, 1451, 2432, 506, 239, 3547, 2605, 3296, 4437, 4815, 4655, 3575, 2187, 2128, 30, 1861, 4939, 1630, 2138, 823, 475, 3261, 517, 2816, 3886, 4701, 2066, 634, 265, 2839, 1517, 3766, 2645, 4652, 1717, 2655, 1025, 3509, 3131, 104, 968, 2517, 4972, 1062, 4205, 4761, 540, 1875, 1770, 2378, 4869, 3437, 4974, 2790, 3449, 2231, 3952, 4689, 1054, 47, 1689, 2100, 1035, 1973, 2381, 81, 4762, 2170, 2052, 91, 4723, 4809, 3031, 4304, 1141, 3625, 2961, 595, 3955, 3802, 576, 10, 1841, 1876, 1465, 1659, 904, 1894, 691, 4046, 2176, 538, 2345, 3525, 2107, 726, 444, 1153, 4907, 1826, 2510, 2179, 285, 3895, 151, 3419, 1743, 13, 342, 4483, 604, 920, 2103, 3748, 1267, 1427, 4549, 4008, 2619, 441, 1279, 366, 463, 1333, 4916, 3657, 4147, 3344, 2129, 2268, 483, 2204, 4476, 3780, 66, 4480, 252, 2423, 1734, 4766, 2892, 2389, 4700, 3285, 1642, 2090, 1756, 2459, 250, 3065, 4929, 1183, 1036, 2682, 2893, 184, 2665, 3373, 4130, 69, 2747, 953, 3924, 2900, 4885, 160, 951, 824, 2065, 93, 3976, 2024, 129, 1210, 161, 154, 1523, 228, 3288, 3663, 2060, 1753, 3481, 2352, 2491, 3302, 4394, 3775, 3966, 4417, 2092, 522, 4526, 2154, 744, 3391, 1331, 3692, 2226, 1060, 3327, 2672, 4352, 1755, 4299, 2351, 3171, 1704, 2690, 2550, 2374, 408, 2926, 2840, 2010, 3953, 852, 3644, 1530, 3416, 3958, 680, 657, 2503, 1388, 2802, 1793, 692, 1800, 4726, 4415, 3569, 460, 274, 1412, 998, 4264, 1752, 3930, 1785, 4525, 4705, 3812, 3574, 1232, 2375, 3751, 3606, 2172, 3197, 1816, 2244, 4895, 3666, 2679, 1327, 4182, 1229, 861, 4356, 4908, 4867, 642, 3466, 1180, 4469, 4644, 2151, 2099, 4290, 4795, 313, 4208, 3733, 4739, 1461, 4751, 59, 1854, 4863, 4094, 3479, 2706, 4342, 4950, 3571, 158, 4569, 4683, 4036, 1240, 2629, 3346, 3719, 1731, 878, 1924, 477, 4603};
vector<int> setB = {457, 1682, 2444, 2583, 2253, 3270, 1490, 3870, 1615, 2653, 2715, 3540, 955, 2311, 1305, 146, 1105, 4490, 684, 1694, 4669, 3683, 4430, 1106, 650, 1040, 1026, 3174, 1643, 3875, 1208, 3662, 2667, 676, 4003, 2876, 4793, 1478, 641, 1314, 4582, 2866, 1018, 1126, 350, 7, 2335, 2685, 1264, 3993, 4634, 4677, 2711, 1064, 4361, 3161, 101, 4870, 2691, 1477, 4773, 4092, 4330, 768, 4157, 1930, 3991, 2500, 4511, 3304, 135, 3865, 379, 756, 103, 1100, 1268, 12, 189, 3173, 3857, 1050, 4308, 4368, 1230, 1321, 4326, 2105, 3570, 4737, 4075, 2418, 4899, 2657, 2797, 2845, 4497, 4945, 2300, 565, 3552, 3689, 497, 2004, 3560, 2119, 2369, 686, 2746, 3696, 653, 2076, 3988, 267, 2248, 4169, 4165, 4746, 523, 643, 802, 4986, 3522, 1244, 4611, 4175, 3066, 1345, 2042, 1670, 4366, 1929, 3815, 1521, 2458, 3104, 562, 2779, 2379, 2032, 2325, 3275, 3124, 1687, 1393, 4452, 3837, 1707, 4533, 787, 4635, 4174, 1458, 8, 1246, 3446, 3204, 3140, 1409, 3761, 4802, 3911, 661, 1840, 54, 345, 1472, 4248, 3222, 3317, 1450, 3965, 4722, 2955, 2363, 3315, 85, 1951, 1120, 2897, 357, 584, 3668, 3358, 431, 2406, 3983, 2087, 3709, 677, 1348, 192, 838, 353, 4510, 3536, 3840, 3526, 4535, 1797, 4432, 3196, 1300, 238, 2430, 2062, 731, 719, 83, 4808, 1830, 2649, 419, 3312, 4641, 1063, 1080, 534, 1473, 4732, 4719, 197, 2917, 1495, 4731, 3781, 2607, 3940, 981, 1895, 2670, 4327, 1730, 2771, 286, 4006, 4878, 1170, 1457, 1213, 1092, 2577, 4315, 4303, 4016, 3701, 4237, 2997, 964, 631, 4831, 723, 1446, 2921, 1182, 1557, 4623, 4038, 3491, 1453, 1254, 2654, 1090, 1814, 2225, 2209, 1574, 922, 450, 3844, 961, 923, 2353, 4335, 4781, 2985, 2564, 1544, 2373, 1334, 3076, 2251, 2817, 1188, 3679, 4307, 1803, 4310, 2093, 4851, 2137, 4555, 24, 991, 1953, 4144, 3688, 4124, 4493, 647, 1747, 3834, 3777, 3508, 1435, 3724, 4031, 1152, 4656, 947, 3478, 4126, 4228, 2628, 4472, 2929, 1636, 1132, 3770, 1936, 4680, 2967, 3460, 668, 3494, 1516, 3703, 100, 3714, 4745, 3294, 1792, 2177, 3912, 515, 241, 1209, 3370, 1667, 3622, 3933, 339, 4242, 472, 3950, 2238, 4135, 3160, 2698, 4544, 2320, 2713, 28, 4952, 4547, 4673, 2473, 2466, 1776, 2447, 3598, 3420, 4010, 3415, 2208, 509, 632, 2114, 3381, 4498, 4578, 2078, 4074, 4331, 875, 952, 2443, 1870, 4839, 3125, 3409, 3473, 790, 963, 1402, 2923, 4440, 701, 2835, 3946, 3377, 1532, 2193, 116, 399, 1669, 4574, 4283, 762, 1948, 4422, 2480, 1986, 3046, 1454, 3114, 4185, 4534, 3145, 3918, 3956, 2308, 1145, 1903, 3686, 4890, 4693, 4297, 870, 200, 3321, 3782, 4268, 4564, 2142, 2292, 3879, 1882, 3412, 1697, 4449, 648, 406, 1515, 2199, 2760, 3306, 596, 1016, 3922, 2613, 4306, 2135, 1911, 3397, 1676, 3176, 3424, 1545, 670, 2305, 3448, 2441, 4309, 3610, 375, 1107, 3942, 836, 3155, 3095, 2157, 2861, 4395, 3234, 80, 2642, 4083, 3849, 2391, 2800, 2288, 1298, 3146, 547, 3866, 4884, 4379, 4116, 2169, 4658, 827, 188, 2638, 4011, 2173, 2469, 3231, 2970, 625, 2085, 4272, 1716, 3904, 1424, 3591, 1885, 2421, 492, 916, 593, 92, 3403, 2686, 3309, 3504, 2574, 3164, 4282, 2196, 1309, 2815, 448, 2821, 1784, 3916, 194, 603, 1397, 130, 2108, 3214, 2569, 2055, 4146, 4518, 3839, 283, 3580, 2303, 3291, 4559, 1487, 2886, 1646, 4506, 4065, 4145, 962, 2733, 3340, 4744, 675, 1410, 3345, 4618, 3673, 4872, 4987, 3818, 3009, 1996, 761, 202, 3528, 3120, 2530, 3128, 699, 2666, 4935, 832, 4703, 1534, 819, 4286, 1559, 3482, 3130, 3825, 3609, 440, 2215, 4461, 817, 4622, 1448, 2934, 3963, 2344, 3896, 4887, 1469, 4279, 3867, 1164, 4161, 740, 4239, 1374, 1848, 359, 65, 3226, 3303, 1227, 3750, 2416, 2395, 1236, 1822, 4688, 309, 988, 2000, 778, 3794, 1433, 451, 3209, 125, 871, 2322, 2368, 3175, 2541, 3127, 587, 2705, 2914, 1804, 2659, 1384, 198, 1585, 1371, 3921, 2844, 1498, 4274, 418, 1322, 4940, 1571, 4229, 2400, 4864, 3962, 1892, 1376, 2528, 1012, 3426, 2214, 2803, 3495, 4030, 4254, 3053, 1543, 1306, 467, 3454, 1259, 1484, 423, 894, 291, 1744, 2074, 982, 1289, 3464, 943, 2925, 1014, 3707, 1647, 4660, 4276, 1398, 2664, 2448, 552, 1673, 3421, 1447, 3529, 651, 4, 4718, 3704, 1328, 911, 378, 4706, 4481, 4898, 2272, 2627, 4129, 1224, 4934, 2046, 555, 3314, 1590, 924, 4853, 1691, 2505, 715, 3576, 1610, 439, 1166, 4138, 4234, 4594, 3859, 2005, 245, 3220, 4770, 3907, 2804, 1414, 3590, 3737, 1420, 4675, 4408, 1407, 3374, 4041, 4647, 950, 1460, 1115, 3728, 343, 2011, 2553, 3713, 3627, 2453, 1835, 3060, 3621, 1601, 1702, 2031, 1125, 4812, 1705, 3260, 3001, 1540, 1762, 1041, 2019, 3742, 2184, 4513, 1569, 2537, 3262, 4794, 4433, 464, 1527, 4317, 3103, 2980, 303, 215, 1021, 1961, 3142, 2486, 3817, 323, 1256, 3179, 618, 2487, 224, 3165, 1884, 2262, 2916, 627, 2795, 1189, 1972, 3661, 2367, 1247, 2890, 1878, 1249, 3939, 3015, 1318, 1117, 4505, 210, 2767, 4262, 2972, 2822, 769, 4835, 3212, 205, 1635, 4801, 1033, 14, 1823, 2879, 4122, 4668, 2139, 663, 883, 3093, 1144, 3091, 2720, 3585, 1853, 545, 1739, 4597, 1890, 3390, 405, 2740, 2022, 564, 4045, 2328, 1815, 4311, 4232, 1788, 3615, 3040, 4710, 2306, 1124, 4106, 825, 2438, 2126, 4821, 1335, 3810, 2385, 4540, 2710, 4397, 2643, 4026, 1429, 3773, 4053, 4978, 4222, 3361, 2544, 2398, 237, 4455, 1683, 2681, 4783, 2200, 3331, 79, 1441, 2420, 2470, 725, 2538, 482, 1658, 3450, 4757, 2242, 854, 2908, 4881, 3078, 2435, 208, 3116, 2555, 2611, 4919, 1748, 3058, 3792, 1843, 742, 1234, 3068, 2057, 4412, 613, 2201, 3394, 4103, 4057, 4659, 1934, 2603, 2131, 2191, 2156, 3693, 2230, 2984, 4542, 1502, 3320, 3565, 2543, 839, 3972, 2463, 2551, 2963, 3948, 4300, 2009, 4404, 3395, 3480, 2717, 124, 1158, 3227, 3442, 3439, 4500, 1286, 2396, 4221, 3977, 4294, 370, 4020, 3027, 2415, 4400, 816, 1919, 573, 721, 4552, 3389, 1563, 2338, 3311, 1023, 4420, 23, 4845, 3602, 683, 2596, 3884, 3079, 2112, 2167, 1073, 1782, 2227, 360, 3385, 3545, 1781, 3687, 2565, 1471, 4502, 1868, 3277, 232, 1651, 131, 2127, 1994, 391, 3674, 1915, 3769, 1813, 1474, 1373, 3796, 2310, 3451, 2235, 876, 2656, 4836, 3325, 4522, 470, 3215, 145, 3071, 3371, 1233, 2968, 4692, 1825, 935, 591, 4236, 781, 3824, 932, 1404, 4946, 610, 2781, 2857, 2995, 2612, 3561, 1011, 2953, 4123, 4369, 3180, 3072, 2241, 1554, 1070, 2856, 4519, 2735, 4874, 1260, 747, 999, 3793, 4971, 1891, 1304, 4910, 2547, 3932, 3355, 3964, 1326, 3745, 4384, 1492, 869, 2562, 1640, 4942, 2393, 2848, 3779, 199, 4992, 3256, 728, 4590, 320, 1119, 4653, 4072, 2148, 4711, 4671, 2922, 1479, 4531, 3430, 1481, 2762, 4139, 4991, 1671, 2595, 1946, 1834, 4595, 4728, 1245, 582, 4451, 2634, 1475, 2838, 2133, 702, 1908, 4357, 3036, 3731, 3136, 2597, 2213, 614, 3729, 4104, 109, 3301, 1990, 191, 1672, 2646, 310, 1408, 4475, 1880, 4293, 2263, 1867, 1149, 468, 1235, 4593, 2700, 1539, 3037, 4742, 4445, 2965, 2008, 4967, 4558, 1970, 4001, 2175, 3121, 516, 4862, 4626, 2091, 4025, 1272, 4833, 1932, 3101, 4301, 4768, 4617, 2257, 4841, 1897, 193, 3022, 3281, 3184, 4190, 413, 2633, 4672, 1991, 4904, 2212, 1365, 2675, 4694, 1542, 1909, 1684, 1613, 835, 1692, 3298, 4553, 115, 2033, 2017, 2911, 1426, 233, 2889, 1088, 1274, 2185, 1637, 455, 830, 112, 994, 3790, 3885, 1278, 546, 1266, 734, 3757, 4994, 2496, 4158, 2956, 3003, 328, 373, 2082, 1459, 4196, 2591, 2887, 2361, 1301, 1319, 3379, 4281, 986, 758, 2440, 4563, 443, 2327, 19, 2412, 251, 2590, 4134, 671, 874, 305, 409, 851, 3282, 2818, 3149, 2451, 3564, 1525, 1528, 1926, 3268, 1379, 1778, 4917, 3908, 4515, 2301, 1595, 612, 3920, 4398, 4068, 3892, 3107, 605, 914, 3968, 1320, 939, 784, 3230, 1340, 3855, 1045, 1607, 1625, 2575, 944, 3945, 585, 2051, 248, 3144, 3333, 1131, 1082, 1578, 495, 3852, 140, 606, 2966, 1252, 2650, 2687, 1355, 1677, 2039, 4358, 2826, 1921, 1941, 2380, 4951, 1693, 1159, 1549, 727, 848, 525, 2264, 4195, 3711, 1099, 987, 351, 240, 2483, 41, 1377, 4551, 2573, 2493, 174, 3365, 1467, 3656, 3406, 1416, 4359, 1156, 4159, 2054, 1193, 4470, 912, 1810, 2734, 4714, 226, 3202, 2237, 1738, 1488, 1681, 615, 2030, 767, 2455, 1922, 3229, 3883, 4318, 4969, 4389, 4056, 4873, 2143, 3847, 3257, 3266, 1046, 4609, 1529, 667, 1179, 2978, 428, 255, 164, 389, 1378, 1364, 3878, 1190, 2058, 3100, 4377, 4786, 476, 3193, 3655, 1143, 1662, 3881, 3073, 2678, 2712, 3808, 3242, 4213, 3246, 2098, 1445, 1665, 4154, 317, 1771, 4727, 181, 3784, 2552, 942, 1648, 3224, 3192, 743, 4291, 273, 1997, 2931, 3074, 978, 3637, 845, 570, 1626, 338, 2121, 4329, 750, 4009, 1375, 1609, 4886, 1591, 3871, 1330, 4143, 4911, 77, 2408, 4568, 4179, 846, 3496, 976, 1280, 2938, 4245, 4789, 1604, 1783, 1428, 3820, 3109, 791, 941, 908, 2130, 3488, 1313, 2542, 1511, 954, 3593, 3417, 798, 3259, 1536, 3143, 1917, 3150, 3887, 2026, 965, 299, 970, 2994, 1714, 4572, 2290, 4442, 1791, 3004, 410, 1877, 493, 4990, 4712, 1583, 2737, 2726, 393, 1000, 975, 3007, 4459, 1952, 3831, 3989, 4554, 2464, 445, 465, 2831, 2437, 4775, 169, 1277, 1113, 4095, 60, 2778, 4391, 4843, 4931, 2524, 3055, 550, 395, 1726, 4256, 2775, 1844, 479, 4322, 3801, 3631, 2766, 3276, 2881, 2362, 3241, 4507, 266, 4604, 4220, 1103, 3739, 1015, 1632, 2976, 2050, 3135, 1038, 4560, 1504, 2265, 4926, 3042, 4960, 1718, 3650, 804, 2164, 4462, 2382, 336, 3118, 4858, 1211, 2034, 4465, 3705, 3524, 789, 1444, 1886, 4367, 2271, 1485, 1605, 4740, 4788, 1740, 1959, 1883, 4271, 3458, 1056, 3511, 3047, 2245, 1184, 4828, 1483, 489, 108, 4523, 1512, 4434, 3608, 1342, 1710, 4354, 1690, 1383, 3776, 3432, 221, 3348, 919, 1231, 1039, 2615, 949, 118, 70, 1828, 1881, 3583, 3600, 990, 2140, 2364, 1622, 3523, 714, 1631, 2806, 3559, 1291, 2878, 2927, 1440, 3813, 2266, 3611, 4682, 3628, 4252, 626, 4846, 4029, 1879, 1966, 473, 1729, 1510, 2081, 132, 4651, 3418, 4778, 3307, 1480, 4492, 40, 3586, 2343, 2940, 4266, 3286, 2160, 3641, 1047, 4592, 3378, 3706, 3083, 3553, 3759, 1218, 153, 2945, 4620, 2933, 4709, 2947, 3835, 1165, 2793, 2729, 628, 638, 2592, 2498, 4054, 4501, 1087, 563, 1612, 4912, 3937, 1423, 52, 1282, 166, 4713, 3727, 4817, 2239, 1258, 5, 4013, 2774, 296, 4189, 2174, 568, 3530, 2641, 645, 3082, 3487, 430, 1296, 3749, 335, 57, 697, 2247, 4996, 2111, 3183, 3903, 4666, 2836, 3646, 437, 36, 1138, 1518, 155, 2236, 2865, 1324, 2807, 4717, 1933, 960, 4581, 3645, 3578, 2971, 3563, 4532, 1411, 2673, 4464, 2842, 2116, 4629, 2855, 3070, 665, 1763, 1596, 3186, 1496, 2796, 1353, 11, 2791, 973, 481, 3115, 4541, 1013, 3203, 3280, 2808, 2813, 2589, 3652, 287, 1561, 4112, 558, 4184, 387, 3671, 2858, 262, 1807, 4131, 4348, 4962, 3562, 3435, 1316, 4601, 2183, 1914, 2494, 3799, 269, 818, 1541, 3774, 1201, 4600, 4418, 2186, 1352, 4192, 1367, 1524, 3029, 3614, 3182, 3316, 4664, 4509, 4096, 3056, 2957, 3998, 2545, 1438, 2495, 763, 4959, 1439, 3718, 2581, 1176, 1980, 2018, 4923, 3228, 2158, 2274, 764, 3670, 2847, 2071, 4108, 1094, 3665, 3221, 831, 324, 4686, 3407, 1860, 566, 1758, 1967, 1749, 4466, 4168, 806, 1507, 2702, 698, 3754, 1351, 3649, 3738, 3612, 2883, 1923, 2784, 2814, 2593, 1370, 774, 1698, 4769, 1030, 2904, 3467, 2465, 4120, 3018, 4429, 3489, 1482, 3826, 1715, 4764, 2849, 2326, 3931, 1851, 4691, 708, 2044, 2764, 4088, 2366, 3330, 3201, 190, 2875, 2586, 4055, 1391, 4905, 1216, 3452, 1501, 327, 3747, 3909, 4436, 1558, 4577, 2334, 3152, 748, 22, 1394, 616, 4119, 4834, 4118, 2692, 2625, 3129, 4396, 2853, 2598, 293, 1888, 2490, 2753, 3809, 2281, 1284, 3795, 3982, 4382, 281, 946, 4349, 231, 3555, 4288, 2529, 3484, 4363, 4514, 2532, 1674, 3323, 2479, 2284, 984, 4319, 3519, 1598, 4017, 3690, 1849, 687, 2043, 2548, 2155, 2339, 4093, 2413, 2132, 1464, 4052, 4454, 4085, 270, 1127, 1624, 907, 1818, 2594, 1362, 2860, 2234, 3099, 3535, 1982, 4014, 1140, 1118, 4255, 3410, 432, 1415, 2873, 3537, 3052, 4517, 3038, 3048, 2407, 1686, 3573, 967, 4767, 4198, 2348, 230, 2566, 374, 1250, 4063, 2588, 4985, 1666, 972, 2346, 2719, 3607, 2924, 86, 528, 1205, 333, 583, 1196, 4320, 3088, 2833, 1395, 425, 3925, 2492, 4771, 3510, 3760, 3411, 4484, 416, 4365, 2224, 3567, 1214, 2053, 2828, 3762, 3829, 319, 1220, 2073, 1798, 4981, 4187, 611, 4780, 1493, 640, 1931, 1085, 139, 2765, 1656, 2275, 833, 2622, 2630, 1550, 792, 2954, 3194, 268, 997, 3634, 940, 257, 2906, 2871, 799, 4183, 2136, 4583, 4576, 178, 2285, 2869, 211, 3623, 3461, 1741, 600, 3587, 2478, 1649, 903, 4716, 1007, 2117, 3629, 1361, 4177, 971, 4720, 4983, 857, 3999, 4877, 4000, 3181, 3002, 3185, 749, 382, 623, 2145, 3527, 837, 1066, 2716, 3910, 4341, 3274, 2203, 3087, 2644, 292, 4901, 4447, 4958, 4607, 3319, 794, 2992, 3816, 4403, 1650, 1401, 4121, 332, 2885, 4596, 3267, 1754, 2089, 4125, 1722, 1243, 234, 4811, 4280, 3025, 4921, 1977, 3548, 177, 3805, 4037, 4091, 55, 4827, 4524, 4973, 3695, 4573, 899, 527, 4807, 826, 4738, 2539, 4015, 3927, 1175, 2254, 2365, 4012, 1343, 2232, 4730, 87, 4997, 957, 94, 4854, 4900, 2270, 394, 3833, 2086, 4818, 407, 1736, 3468, 2728, 3393, 1181, 78, 3722, 1198, 3051, 4721, 2223, 2694, 222, 1938, 2704, 793, 2134, 3387, 1129, 3917, 4503, 1239, 1121, 1476, 4089, 1079, 2810, 3134, 2952, 4105, 4209, 171, 4829, 157, 2452, 4782, 752, 3987, 1462, 119, 2497, 2824, 2217, 225, 788, 3723, 624, 4150, 2990, 4028, 4496, 458, 3382, 4141, 3178, 2219, 3905, 3039, 1044, 4027, 2390, 886, 3148, 3085, 3584, 4407, 4538, 539, 2944, 4979, 4446, 2951, 426, 3024, 2725, 1217, 3992, 3111, 2309, 885, 3823, 4102, 2474, 733, 3354, 2216, 3236, 4955, 4760, 1405, 1600, 1380, 4033, 168, 578, 3318, 996, 4947, 466, 2122, 3500, 4188, 3515, 1925, 2983, 4840, 2943, 4259, 2794, 3080, 2402, 3189, 1372, 3245, 2029, 4924, 2287, 4219, 2721, 646, 696, 4450, 300, 32, 242, 3254, 3516, 4715, 529, 183, 1317, 633, 4670, 544, 3084, 381, 1057, 4200, 1500, 1081, 2526, 186, 533, 2636, 3166, 3736, 1505, 3712, 1029, 1623, 3967, 3147, 3156, 4678, 2772, 3167, 3063, 1872, 3667, 2743, 1221, 4471, 872, 2896, 1, 212, 4284, 2905, 2697, 1769, 1399, 1173, 4381, 4385, 3283, 4423, 2016, 3108, 977, 4405, 3019, 4241, 2003, 3505, 2783, 2041, 3006, 1237, 3010, 1831, 660, 3550, 2072, 2647, 3017, 2340, 4250, 117, 1098, 1942, 4023, 531, 3630, 860, 1680, 1580, 1285, 3986, 4109, 2471, 776, 1737, 392, 765, 4752, 1733, 4249, 105, 182, 2171, 1560, 4269, 601, 1456, 1167, 4235, 3324, 577, 90, 2397, 3444, 3463, 4127, 2785, 127, 2027, 1204, 858, 3872, 1533, 449, 1975, 1864, 304, 2723, 2561, 1344, 3740, 1349, 4066, 4643, 4749, 143, 4117, 1839, 3900, 3470, 3383, 1852, 18, 4928, 3232, 3928, 2780, 4598, 4880, 4151, 630, 2809, 933, 4699, 1027, 3445, 3474, 2318, 4457, 3503, 1083, 2166, 1034, 376, 3876, 4546, 2742, 3996, 3492, 4042, 3098, 1251, 3980, 2516, 3223, 3860, 3206, 2291, 1425, 4614, 3431, 2279, 1795, 3554, 1142, 4090, 1497, 340, 1978, 1329, 388, 84, 2663, 2445, 4355, 3978, 4826, 1866, 4957, 1821, 4487, 2181, 4903, 1619, 3806, 3089, 344, 4676, 3541, 1838, 50, 256, 4521, 312, 4755, 21, 88, 780, 4619, 1679, 1644, 877, 3248, 3974, 4456, 411, 1104, 4804, 4953, 1857, 3642, 3518, 1777, 553, 1663};
vector<pair<int,int>> Alice() {
int n = 5000;
ll x = setN(n);
vector<pair<int, int>> edges;
ll a = sqrtl(x);
if (a * a == x) {
for (int i = 1; i <= n; i++) {
if (i == a) continue;
edges.push_back({i, a});
}
return edges;
}
else {
ll b = x - a * a;
for (auto num: setA) {
if (num == a || num == b) continue;
edges.push_back({num, a});
}
for (auto num: setB) {
if (num == a || num == b) continue;
edges.push_back({num, b});
}
edges.push_back({a, b});
return edges;
}
}
#include <bits/stdc++.h>
#include "Bob.h"
using namespace std;
#define ll long long
vector<int> setA = {3187, 1191, 3594, 4443, 2401, 469, 707, 3755, 165, 3913, 3880, 4336, 362, 3239, 4649, 3338, 1417, 1195, 644, 2974, 1576, 2756, 421, 2319, 1186, 1983, 3141, 1688, 4474, 4681, 3169, 913, 4684, 2256, 3123, 3672, 4896, 1270, 3054, 3447, 67, 673, 3269, 4494, 3279, 3137, 107, 4536, 3901, 271, 1269, 1312, 4765, 4624, 4861, 203, 1387, 1442, 2472, 3597, 4956, 390, 142, 3725, 4399, 741, 718, 34, 1547, 1775, 26, 782, 711, 1638, 2709, 435, 543, 1896, 4977, 1315, 1194, 1273, 1223, 2730, 2884, 45, 3059, 2979, 4636, 2759, 2206, 1668, 2661, 4022, 1836, 556, 2096, 2280, 2631, 909, 537, 2152, 3472, 1024, 2045, 3138, 4111, 4050, 639, 4069, 1979, 49, 62, 507, 4067, 68, 3384, 688, 4007, 1097, 4186, 4897, 3828, 800, 2637, 4047, 1449, 3401, 2991, 3362, 2113, 783, 2064, 3408, 4753, 1241, 1003, 4488, 2123, 1899, 3651, 4758, 4004, 770, 1832, 3772, 4081, 1202, 3941, 2037, 3856, 2582, 2614, 4791, 2850, 162, 4079, 2221, 4888, 3506, 1767, 136, 1874, 3367, 1346, 746, 277, 771, 415, 4098, 2153, 4734, 2313, 3735, 1873, 4882, 2515, 1859, 2243, 383, 2939, 2996, 347, 4406, 3469, 1338, 122, 4401, 2960, 3893, 1817, 4930, 2942, 4645, 3532, 4927, 71, 705, 666, 4338, 902, 2095, 61, 4587, 2782, 4263, 1845, 1513, 3684, 3543, 4021, 1203, 4965, 280, 1089, 4565, 404, 46, 1095, 1927, 2468, 1396, 989, 4964, 2376, 1634, 3531, 3278, 3915, 607, 2150, 4539, 2195, 4639, 863, 2049, 652, 478, 1947, 3636, 452, 3012, 3034, 3979, 512, 1721, 2859, 3342, 3122, 3765, 2040, 896, 760, 4371, 2902, 1206, 1486, 508, 4413, 1287, 2302, 4567, 3293, 3366, 1354, 678, 2571, 1616, 3789, 1993, 4076, 96, 371, 1048, 3861, 1579, 2554, 2485, 4002, 2425, 1058, 2907, 2703, 938, 318, 1171, 1799, 3113, 2903, 3433, 4207, 3819, 918, 2977, 3243, 1780, 1067, 2162, 985, 4360, 2770, 4499, 597, 1989, 1455, 3890, 3579, 3873, 2061, 2080, 4993, 514, 4034, 1645, 4631, 1531, 1606, 2714, 1759, 2316, 2028, 4265, 454, 1323, 4545, 2751, 3888, 2993, 3399, 4570, 738, 249, 1293, 2989, 204, 412, 3225, 1824, 1358, 2620, 2799, 3603, 3443, 4849, 4337, 1161, 3405, 2182, 4285, 1955, 4375, 2671, 3613, 3233, 3028, 4657, 2758, 3803, 4633, 3368, 3717, 2870, 1290, 4708, 1962, 3617, 4060, 2898, 301, 812, 1629, 681, 2428, 2820, 3838, 4110, 850, 519, 2854, 2460, 3119, 1311, 4383, 1974, 4606, 311, 496, 172, 1833, 2584, 581, 17, 4516, 2312, 889, 891, 253, 906, 2621, 3376, 1820, 3457, 56, 3153, 2222, 4879, 4218, 881, 2101, 2006, 4627, 4932, 2509, 1074, 2297, 337, 4735, 4419, 1937, 3195, 2477, 2426, 4295, 4495, 2332, 3295, 2910, 97, 3568, 3997, 3372, 536, 295, 1587, 4999, 3936, 1390, 2294, 484, 4687, 1434, 2731, 491, 4346, 4340, 2998, 2959, 326, 622, 4203, 510, 4697, 2801, 2409, 1652, 910, 980, 1139, 3375, 3558, 2047, 2324, 1964, 1489, 1102, 4842, 2386, 2370, 4667, 1109, 811, 4243, 306, 272, 2314, 1546, 243, 2525, 3899, 1006, 4586, 2198, 3219, 275, 3601, 4944, 2125, 4913, 1470, 3021, 4790, 1675, 3455, 1157, 4968, 1468, 3305, 1357, 4520, 3858, 4167, 2286, 2277, 1341, 4414, 3846, 3981, 307, 2403, 2585, 3869, 263, 1077, 3486, 4579, 1522, 1146, 890, 227, 1051, 3664, 844, 120, 2568, 2115, 2228, 3658, 417, 3502, 3549, 1641, 3822, 4625, 1078, 864, 3970, 2863, 710, 1790, 2410, 2146, 82, 2144, 3985, 1928, 1725, 159, 254, 1339, 2718, 3208, 3557, 1556, 1043, 461, 3493, 1592, 4392, 2894, 4270, 2394, 884, 368, 2895, 2609, 822, 3483, 2811, 842, 2558, 4062, 814, 1902, 1655, 4073, 2837, 1310, 3235, 1253, 3456, 617, 3263, 76, 2077, 1696, 4736, 2304, 1520, 4608, 144, 2786, 2769, 4005, 4156, 3752, 2456, 3077, 4640, 2689, 219, 4819, 3566, 4070, 3067, 1548, 2557, 3596, 1801, 4537, 729, 3168, 3110, 3476, 4557, 4217, 453, 1137, 3337, 2680, 3864, 4302, 3402, 4370, 3014, 3741, 4251, 3112, 4253, 4099, 1248, 4441, 2094, 1750, 2035, 4805, 674, 447, 15, 4792, 1628, 813, 4172, 3643, 3676, 4550, 4902, 2533, 4298, 4806, 1494, 4166, 4733, 1608, 4580, 1627, 1422, 361, 3546, 4107, 4772, 2606, 2289, 2388, 1847, 862, 3702, 2937, 2501, 2188, 1262, 548, 422, 2639, 4679, 2387, 4824, 690, 2752, 1819, 2439, 3868, 2882, 4743, 3207, 4855, 689, 3897, 4963, 1508, 2341, 925, 511, 330, 2744, 2535, 4153, 1197, 236, 121, 551, 1192, 4725, 2662, 4528, 3380, 2632, 888, 113, 2329, 2750, 2075, 206, 2337, 2405, 2384, 1049, 2097, 9, 486, 438, 3335, 3251, 571, 2901, 1265, 4439, 3798, 1275, 63, 278, 2484, 1108, 4193, 4128, 3821, 821, 4610, 3030, 3177, 4314, 929, 1706, 3097, 3264, 1944, 1226, 4199, 89, 4777, 2056, 3854, 3850, 1796, 4191, 1151, 363, 3582, 3947, 99, 2192, 2912, 4646, 37, 110, 175, 3830, 298, 4822, 3785, 2707, 3000, 244, 3398, 3935, 3843, 1101, 427, 895, 2457, 679, 3013, 2928, 2189, 2975, 1325, 1381, 4838, 4171, 4961, 2298, 1745, 1222, 2862, 4674, 3660, 4347, 2218, 214, 1307, 3902, 2307, 3475, 2556, 1772, 4605, 1794, 2880, 2601, 4194, 1593, 3369, 141, 4954, 735, 1907, 1059, 3626, 4387, 4305, 3064, 1602, 4202, 1597, 4504, 2414, 3763, 693, 3061, 1943, 1764, 356, 4043, 3062, 1960, 4132, 4632, 2777, 921, 282, 1020, 649, 2919, 246, 3647, 856, 4830, 3350, 2159, 2825, 2059, 3326, 2749, 4114, 384, 2761, 2354, 1297, 1735, 1215, 2446, 2202, 2684, 4289, 1386, 3170, 4426, 367, 1789, 499, 2964, 2118, 1865, 1703, 4482, 1904, 2197, 4468, 4142, 2745, 260, 3954, 29, 329, 152, 185, 480, 4941, 3250, 4378, 3960, 3700, 3984, 4181, 664, 1168, 4267, 4100, 532, 1347, 3715, 2693, 501, 1042, 1905, 3533, 732, 4246, 2660, 3292, 658, 150, 736, 3357, 4214, 1582, 2527, 4238, 4332, 2958, 2349, 3791, 1577, 1418, 1148, 1774, 4372, 3800, 917, 3639, 2918, 341, 2805, 4857, 4825, 772, 434, 2534, 2106, 720, 4642, 504, 635, 137, 4984, 619, 2623, 2165, 3811, 621, 3211, 1889, 3240, 2015, 834, 1976, 4556, 220, 602, 4998, 1893, 4810, 3807, 2635, 4044, 2988, 1032, 4409, 2296, 176, 1169, 2194, 4866, 4787, 3132, 494, 1452, 820, 592, 2104, 1005, 290, 2475, 2789, 4814, 3959, 3423, 2411, 4086, 775, 4616, 1898, 400, 284, 3328, 3556, 148, 3743, 801, 1573, 1001, 2823, 3675, 369, 27, 3117, 3035, 258, 3764, 2512, 868, 2036, 4918, 958, 3299, 4820, 521, 2258, 3771, 2357, 114, 102, 3836, 1069, 655, 3659, 4078, 4231, 2559, 4662, 3577, 3619, 2229, 2330, 261, 4797, 3026, 4324, 2941, 2652, 4485, 4860, 4750, 2688, 2617, 3678, 4654, 4463, 3005, 1566, 810, 2600, 1292, 4915, 3542, 4410, 4373, 4353, 4364, 4035, 561, 4891, 1133, 672, 1963, 4756, 1869, 2295, 724, 2261, 2260, 403, 3827, 358, 4261, 530, 2852, 31, 505, 4178, 1009, 2149, 1028, 302, 930, 446, 3050, 2315, 3804, 3271, 3551, 2604, 1900, 1827, 2830, 4240, 3363, 4937, 1155, 3157, 2580, 2220, 1918, 4206, 2419, 196, 1913, 662, 4489, 73, 524, 1742, 3429, 1584, 352, 4832, 1431, 2981, 1172, 4460, 3336, 4628, 3287, 3534, 4796, 2792, 2864, 3020, 2482, 4584, 3210, 3595, 4152, 2674, 828, 3105, 39, 936, 3605, 712, 2846, 580, 1154, 4707, 355, 4334, 1720, 3453, 4077, 134, 3756, 3396, 3512, 2874, 4543, 575, 983, 1263, 1958, 2278, 887, 4486, 777, 2616, 588, 4411, 4458, 2626, 3797, 3172, 2519, 498, 717, 156, 1242, 4850, 4612, 4695, 2161, 659, 866, 3045, 2068, 4702, 2404, 926, 3786, 4491, 3427, 402, 2180, 4162, 569, 2141, 934, 3957, 927, 2207, 2250, 3191, 4296, 485, 3894, 1004, 4585, 111, 2812, 4390, 716, 3347, 1071, 1999, 995, 3404, 796, 4051, 4039, 51, 1276, 1114, 2434, 2249, 4477, 2567, 1200, 2190, 3462, 3284, 3273, 35, 1091, 3814, 1366, 4386, 1700, 3677, 1957, 609, 2504, 4223, 1678, 4724, 900, 2948, 3961, 706, 905, 4049, 2317, 1406, 2834, 1178, 75, 3213, 2578, 247, 217, 2572, 334, 316, 3654, 1288, 3853, 2083, 2013, 2323, 4883, 4561, 2436, 1724, 2531, 3339, 4779, 3349, 2020, 3008, 380, 2788, 1053, 3016, 2651, 4976, 1709, 1992, 3599, 4180, 2798, 354, 1257, 1887, 3322, 1586, 3438, 2969, 1565, 4225, 2936, 385, 2267, 2776, 2768, 16, 3300, 1846, 4844, 2946, 4402, 2563, 1567, 859, 629, 4637, 1400, 535, 386, 1421, 2489, 4339, 3898, 4859, 4970, 1553, 3151, 2079, 755, 1916, 2506, 2640, 3788, 289, 3434, 3734, 829, 4345, 948, 4562, 3360, 2962, 4741, 1443, 276, 656, 3255, 841, 4803, 4333, 2829, 3247, 3951, 3400, 3845, 4571, 695, 4233, 474, 4275, 2109, 4416, 1786, 1701, 2168, 1360, 2038, 4216, 4876, 2540, 4575, 3949, 4894, 1765, 1110, 2787, 993, 3832, 1837, 1392, 1862, 4287, 1283, 4113, 74, 4988, 704, 1509, 1802, 730, 513, 1570, 4776, 2283, 4350, 1768, 4393, 1432, 3877, 809, 3049, 3198, 3498, 3043, 1639, 167, 3633, 766, 1123, 213, 4665, 1965, 3163, 149, 4615, 4936, 865, 1969, 4292, 4759, 4211, 2741, 4421, 429, 1858, 288, 2576, 1084, 95, 3926, 2422, 3889, 2773, 4040, 853, 2748, 2342, 2508, 745, 4696, 3289, 1912, 2178, 2851, 1308, 163, 106, 3995, 1617, 1657, 3308, 4435, 549, 4920, 2610, 3517, 3388, 3691, 3758, 4210, 4388, 1562, 4273, 1008, 1255, 58, 2355, 867, 3514, 1906, 1654, 572, 598, 1052, 4774, 959, 2360, 4599, 2299, 3640, 1199, 694, 3313, 2920, 2331, 1805, 3732, 2429, 1653, 2724, 2827, 1419, 2909, 2676, 2163, 3329, 1954, 2282, 4588, 3592, 1863, 4061, 3471, 364, 3106, 2350, 808, 1061, 4473, 3848, 1950, 4823, 1766, 4428, 2669, 3753, 3544, 4747, 713, 2587, 4325, 1207, 966, 2570, 3069, 4871, 785, 4424, 4975, 4080, 3216, 259, 2841, 3653, 2599, 542, 4160, 4763, 2888, 1228, 2442, 2727, 2372, 4164, 1002, 1111, 442, 4613, 737, 4949, 3620, 4244, 3188, 2358, 1746, 3258, 1019, 3272, 898, 4663, 4938, 2982, 560, 2754, 179, 4344, 1010, 893, 1575, 1956, 414, 294, 3485, 3944, 3162, 3581, 2001, 4149, 33, 2755, 1949, 229, 1359, 1299, 3265, 739, 2763, 4312, 3386, 1713, 4087, 2658, 4980, 126, 4137, 3914, 4224, 2899, 2549, 420, 2973, 1719, 4785, 1760, 3716, 4847, 882, 3538, 4566, 3624, 2255, 4966, 2070, 459, 2736, 1187, 1603, 44, 2, 589, 3154, 3090, 500, 3238, 1618, 1535, 992, 3862, 2084, 2536, 3310, 488, 2481, 325, 1017, 2336, 2433, 3290, 3356, 1732, 3499, 424, 4848, 3237, 4530, 3011, 436, 1920, 4685, 3681, 3539, 945, 3708, 3685, 1842, 4922, 4018, 279, 2240, 1112, 3352, 315, 4201, 751, 2872, 815, 2843, 3841, 2233, 3353, 1503, 138, 4258, 4602, 1711, 2932, 559, 1708, 3698, 4136, 321, 4071, 1130, 1350, 1699, 4800, 2683, 331, 433, 3459, 3934, 754, 1430, 2738, 64, 1382, 3778, 3477, 3497, 1806, 3710, 3971, 4048, 554, 43, 4059, 1850, 4813, 1661, 3126, 4058, 3851, 2377, 4084, 1506, 4467, 807, 1723, 4630, 1988, 4909, 3746, 1219, 1055, 3425, 48, 2211, 372, 1068, 1871, 4019, 1855, 1212, 3744, 2450, 2023, 1751, 3975, 1568, 4427, 5000, 2648, 4754, 3616, 1901, 3919, 1572, 1037, 1787, 4155, 4148, 4140, 2476, 1076, 557, 1981, 4101, 4589, 3244, 4170, 4431, 3721, 216, 3635, 1096, 4479, 3190, 3521, 1413, 931, 4133, 1761, 2259, 3057, 3882, 1552, 4648, 1356, 1150, 703, 348, 1537, 2333, 1075, 4798, 2757, 218, 3044, 1160, 3842, 1633, 3520, 3697, 4856, 3632, 3923, 4638, 4729, 2321, 2210, 2986, 4082, 892, 803, 2523, 3392, 1436, 2868, 1809, 4362, 2579, 4906, 3414, 264, 123, 3343, 4448, 1779, 3589, 1163, 3351, 1939, 1122, 759, 4527, 462, 4914, 1995, 4444, 3783, 365, 3041, 3158, 3618, 2007, 1773, 1337, 1727, 2695, 4163, 2488, 1664, 4380, 1022, 170, 797, 3, 4226, 398, 1581, 2913, 3669, 2935, 2522, 579, 1968, 1757, 195, 2417, 1295, 4989, 2347, 1829, 4257, 4995, 4343, 4227, 4784, 4548, 2502, 4176, 4512, 773, 1971, 4230, 2701, 915, 3249, 1588, 322, 1491, 1294, 928, 2021, 682, 753, 2708, 1332, 880, 2205, 1514, 1281, 3217, 4943, 4376, 2147, 979, 3680, 1611, 20, 709, 2392, 4508, 3767, 1660, 2999, 456, 187, 2048, 25, 3572, 4621, 128, 133, 2063, 4115, 1555, 4837, 873, 1065, 1910, 397, 207, 3973, 3943, 786, 590, 1261, 897, 3490, 1147, 3787, 2356, 2002, 1136, 471, 4816, 2624, 937, 396, 3436, 518, 4868, 3440, 3441, 1499, 4215, 53, 4982, 1185, 4893, 223, 2514, 2427, 4204, 1945, 586, 4212, 1363, 3332, 3588, 3133, 2832, 2513, 180, 2949, 1856, 314, 669, 757, 1935, 1116, 1551, 1594, 3218, 3075, 3990, 2618, 4197, 3507, 4351, 2273, 98, 2518, 4278, 2930, 805, 4698, 599, 3102, 2359, 1403, 502, 2520, 3297, 3023, 4852, 2467, 2269, 4277, 4453, 3364, 4661, 1621, 3891, 901, 3253, 2461, 3929, 2449, 1174, 297, 2454, 3428, 1526, 1599, 2739, 2014, 3648, 4925, 3768, 3422, 526, 4260, 1238, 1728, 4316, 654, 2252, 42, 3969, 349, 4892, 3200, 2950, 1128, 3139, 4097, 2012, 2507, 4748, 3359, 2732, 3604, 1369, 487, 636, 2102, 401, 2088, 1998, 4328, 1031, 4690, 377, 2110, 4889, 637, 2069, 4032, 2383, 2696, 700, 3334, 1466, 3205, 4173, 574, 1271, 147, 4865, 956, 1984, 843, 1812, 2521, 3906, 2677, 2124, 2722, 1336, 2431, 2699, 2293, 1302, 840, 38, 1135, 2399, 3252, 173, 2668, 3694, 3199, 2560, 4948, 2891, 4704, 3994, 1389, 2877, 201, 2462, 520, 308, 1437, 2511, 2819, 2546, 3086, 1072, 1564, 346, 4374, 2246, 1093, 4321, 4024, 1385, 1811, 1985, 3730, 849, 4591, 974, 3720, 4478, 1225, 969, 3033, 4064, 1695, 235, 1808, 2067, 2120, 4875, 1162, 795, 2867, 2608, 3413, 4425, 2371, 3032, 3638, 594, 6, 3682, 3938, 3501, 3863, 3874, 3699, 503, 620, 2987, 1685, 3094, 1620, 1134, 3096, 847, 1712, 1368, 2602, 1463, 2276, 685, 3341, 209, 779, 490, 1086, 722, 2025, 879, 2499, 3081, 1538, 3092, 541, 2915, 4650, 4799, 4323, 3726, 4933, 1940, 2424, 1303, 1177, 608, 1589, 1519, 1987, 567, 4438, 3465, 4313, 855, 4529, 72, 3159, 3513, 1614, 4247, 1451, 2432, 506, 239, 3547, 2605, 3296, 4437, 4815, 4655, 3575, 2187, 2128, 30, 1861, 4939, 1630, 2138, 823, 475, 3261, 517, 2816, 3886, 4701, 2066, 634, 265, 2839, 1517, 3766, 2645, 4652, 1717, 2655, 1025, 3509, 3131, 104, 968, 2517, 4972, 1062, 4205, 4761, 540, 1875, 1770, 2378, 4869, 3437, 4974, 2790, 3449, 2231, 3952, 4689, 1054, 47, 1689, 2100, 1035, 1973, 2381, 81, 4762, 2170, 2052, 91, 4723, 4809, 3031, 4304, 1141, 3625, 2961, 595, 3955, 3802, 576, 10, 1841, 1876, 1465, 1659, 904, 1894, 691, 4046, 2176, 538, 2345, 3525, 2107, 726, 444, 1153, 4907, 1826, 2510, 2179, 285, 3895, 151, 3419, 1743, 13, 342, 4483, 604, 920, 2103, 3748, 1267, 1427, 4549, 4008, 2619, 441, 1279, 366, 463, 1333, 4916, 3657, 4147, 3344, 2129, 2268, 483, 2204, 4476, 3780, 66, 4480, 252, 2423, 1734, 4766, 2892, 2389, 4700, 3285, 1642, 2090, 1756, 2459, 250, 3065, 4929, 1183, 1036, 2682, 2893, 184, 2665, 3373, 4130, 69, 2747, 953, 3924, 2900, 4885, 160, 951, 824, 2065, 93, 3976, 2024, 129, 1210, 161, 154, 1523, 228, 3288, 3663, 2060, 1753, 3481, 2352, 2491, 3302, 4394, 3775, 3966, 4417, 2092, 522, 4526, 2154, 744, 3391, 1331, 3692, 2226, 1060, 3327, 2672, 4352, 1755, 4299, 2351, 3171, 1704, 2690, 2550, 2374, 408, 2926, 2840, 2010, 3953, 852, 3644, 1530, 3416, 3958, 680, 657, 2503, 1388, 2802, 1793, 692, 1800, 4726, 4415, 3569, 460, 274, 1412, 998, 4264, 1752, 3930, 1785, 4525, 4705, 3812, 3574, 1232, 2375, 3751, 3606, 2172, 3197, 1816, 2244, 4895, 3666, 2679, 1327, 4182, 1229, 861, 4356, 4908, 4867, 642, 3466, 1180, 4469, 4644, 2151, 2099, 4290, 4795, 313, 4208, 3733, 4739, 1461, 4751, 59, 1854, 4863, 4094, 3479, 2706, 4342, 4950, 3571, 158, 4569, 4683, 4036, 1240, 2629, 3346, 3719, 1731, 878, 1924, 477, 4603};
vector<int> setB = {457, 1682, 2444, 2583, 2253, 3270, 1490, 3870, 1615, 2653, 2715, 3540, 955, 2311, 1305, 146, 1105, 4490, 684, 1694, 4669, 3683, 4430, 1106, 650, 1040, 1026, 3174, 1643, 3875, 1208, 3662, 2667, 676, 4003, 2876, 4793, 1478, 641, 1314, 4582, 2866, 1018, 1126, 350, 7, 2335, 2685, 1264, 3993, 4634, 4677, 2711, 1064, 4361, 3161, 101, 4870, 2691, 1477, 4773, 4092, 4330, 768, 4157, 1930, 3991, 2500, 4511, 3304, 135, 3865, 379, 756, 103, 1100, 1268, 12, 189, 3173, 3857, 1050, 4308, 4368, 1230, 1321, 4326, 2105, 3570, 4737, 4075, 2418, 4899, 2657, 2797, 2845, 4497, 4945, 2300, 565, 3552, 3689, 497, 2004, 3560, 2119, 2369, 686, 2746, 3696, 653, 2076, 3988, 267, 2248, 4169, 4165, 4746, 523, 643, 802, 4986, 3522, 1244, 4611, 4175, 3066, 1345, 2042, 1670, 4366, 1929, 3815, 1521, 2458, 3104, 562, 2779, 2379, 2032, 2325, 3275, 3124, 1687, 1393, 4452, 3837, 1707, 4533, 787, 4635, 4174, 1458, 8, 1246, 3446, 3204, 3140, 1409, 3761, 4802, 3911, 661, 1840, 54, 345, 1472, 4248, 3222, 3317, 1450, 3965, 4722, 2955, 2363, 3315, 85, 1951, 1120, 2897, 357, 584, 3668, 3358, 431, 2406, 3983, 2087, 3709, 677, 1348, 192, 838, 353, 4510, 3536, 3840, 3526, 4535, 1797, 4432, 3196, 1300, 238, 2430, 2062, 731, 719, 83, 4808, 1830, 2649, 419, 3312, 4641, 1063, 1080, 534, 1473, 4732, 4719, 197, 2917, 1495, 4731, 3781, 2607, 3940, 981, 1895, 2670, 4327, 1730, 2771, 286, 4006, 4878, 1170, 1457, 1213, 1092, 2577, 4315, 4303, 4016, 3701, 4237, 2997, 964, 631, 4831, 723, 1446, 2921, 1182, 1557, 4623, 4038, 3491, 1453, 1254, 2654, 1090, 1814, 2225, 2209, 1574, 922, 450, 3844, 961, 923, 2353, 4335, 4781, 2985, 2564, 1544, 2373, 1334, 3076, 2251, 2817, 1188, 3679, 4307, 1803, 4310, 2093, 4851, 2137, 4555, 24, 991, 1953, 4144, 3688, 4124, 4493, 647, 1747, 3834, 3777, 3508, 1435, 3724, 4031, 1152, 4656, 947, 3478, 4126, 4228, 2628, 4472, 2929, 1636, 1132, 3770, 1936, 4680, 2967, 3460, 668, 3494, 1516, 3703, 100, 3714, 4745, 3294, 1792, 2177, 3912, 515, 241, 1209, 3370, 1667, 3622, 3933, 339, 4242, 472, 3950, 2238, 4135, 3160, 2698, 4544, 2320, 2713, 28, 4952, 4547, 4673, 2473, 2466, 1776, 2447, 3598, 3420, 4010, 3415, 2208, 509, 632, 2114, 3381, 4498, 4578, 2078, 4074, 4331, 875, 952, 2443, 1870, 4839, 3125, 3409, 3473, 790, 963, 1402, 2923, 4440, 701, 2835, 3946, 3377, 1532, 2193, 116, 399, 1669, 4574, 4283, 762, 1948, 4422, 2480, 1986, 3046, 1454, 3114, 4185, 4534, 3145, 3918, 3956, 2308, 1145, 1903, 3686, 4890, 4693, 4297, 870, 200, 3321, 3782, 4268, 4564, 2142, 2292, 3879, 1882, 3412, 1697, 4449, 648, 406, 1515, 2199, 2760, 3306, 596, 1016, 3922, 2613, 4306, 2135, 1911, 3397, 1676, 3176, 3424, 1545, 670, 2305, 3448, 2441, 4309, 3610, 375, 1107, 3942, 836, 3155, 3095, 2157, 2861, 4395, 3234, 80, 2642, 4083, 3849, 2391, 2800, 2288, 1298, 3146, 547, 3866, 4884, 4379, 4116, 2169, 4658, 827, 188, 2638, 4011, 2173, 2469, 3231, 2970, 625, 2085, 4272, 1716, 3904, 1424, 3591, 1885, 2421, 492, 916, 593, 92, 3403, 2686, 3309, 3504, 2574, 3164, 4282, 2196, 1309, 2815, 448, 2821, 1784, 3916, 194, 603, 1397, 130, 2108, 3214, 2569, 2055, 4146, 4518, 3839, 283, 3580, 2303, 3291, 4559, 1487, 2886, 1646, 4506, 4065, 4145, 962, 2733, 3340, 4744, 675, 1410, 3345, 4618, 3673, 4872, 4987, 3818, 3009, 1996, 761, 202, 3528, 3120, 2530, 3128, 699, 2666, 4935, 832, 4703, 1534, 819, 4286, 1559, 3482, 3130, 3825, 3609, 440, 2215, 4461, 817, 4622, 1448, 2934, 3963, 2344, 3896, 4887, 1469, 4279, 3867, 1164, 4161, 740, 4239, 1374, 1848, 359, 65, 3226, 3303, 1227, 3750, 2416, 2395, 1236, 1822, 4688, 309, 988, 2000, 778, 3794, 1433, 451, 3209, 125, 871, 2322, 2368, 3175, 2541, 3127, 587, 2705, 2914, 1804, 2659, 1384, 198, 1585, 1371, 3921, 2844, 1498, 4274, 418, 1322, 4940, 1571, 4229, 2400, 4864, 3962, 1892, 1376, 2528, 1012, 3426, 2214, 2803, 3495, 4030, 4254, 3053, 1543, 1306, 467, 3454, 1259, 1484, 423, 894, 291, 1744, 2074, 982, 1289, 3464, 943, 2925, 1014, 3707, 1647, 4660, 4276, 1398, 2664, 2448, 552, 1673, 3421, 1447, 3529, 651, 4, 4718, 3704, 1328, 911, 378, 4706, 4481, 4898, 2272, 2627, 4129, 1224, 4934, 2046, 555, 3314, 1590, 924, 4853, 1691, 2505, 715, 3576, 1610, 439, 1166, 4138, 4234, 4594, 3859, 2005, 245, 3220, 4770, 3907, 2804, 1414, 3590, 3737, 1420, 4675, 4408, 1407, 3374, 4041, 4647, 950, 1460, 1115, 3728, 343, 2011, 2553, 3713, 3627, 2453, 1835, 3060, 3621, 1601, 1702, 2031, 1125, 4812, 1705, 3260, 3001, 1540, 1762, 1041, 2019, 3742, 2184, 4513, 1569, 2537, 3262, 4794, 4433, 464, 1527, 4317, 3103, 2980, 303, 215, 1021, 1961, 3142, 2486, 3817, 323, 1256, 3179, 618, 2487, 224, 3165, 1884, 2262, 2916, 627, 2795, 1189, 1972, 3661, 2367, 1247, 2890, 1878, 1249, 3939, 3015, 1318, 1117, 4505, 210, 2767, 4262, 2972, 2822, 769, 4835, 3212, 205, 1635, 4801, 1033, 14, 1823, 2879, 4122, 4668, 2139, 663, 883, 3093, 1144, 3091, 2720, 3585, 1853, 545, 1739, 4597, 1890, 3390, 405, 2740, 2022, 564, 4045, 2328, 1815, 4311, 4232, 1788, 3615, 3040, 4710, 2306, 1124, 4106, 825, 2438, 2126, 4821, 1335, 3810, 2385, 4540, 2710, 4397, 2643, 4026, 1429, 3773, 4053, 4978, 4222, 3361, 2544, 2398, 237, 4455, 1683, 2681, 4783, 2200, 3331, 79, 1441, 2420, 2470, 725, 2538, 482, 1658, 3450, 4757, 2242, 854, 2908, 4881, 3078, 2435, 208, 3116, 2555, 2611, 4919, 1748, 3058, 3792, 1843, 742, 1234, 3068, 2057, 4412, 613, 2201, 3394, 4103, 4057, 4659, 1934, 2603, 2131, 2191, 2156, 3693, 2230, 2984, 4542, 1502, 3320, 3565, 2543, 839, 3972, 2463, 2551, 2963, 3948, 4300, 2009, 4404, 3395, 3480, 2717, 124, 1158, 3227, 3442, 3439, 4500, 1286, 2396, 4221, 3977, 4294, 370, 4020, 3027, 2415, 4400, 816, 1919, 573, 721, 4552, 3389, 1563, 2338, 3311, 1023, 4420, 23, 4845, 3602, 683, 2596, 3884, 3079, 2112, 2167, 1073, 1782, 2227, 360, 3385, 3545, 1781, 3687, 2565, 1471, 4502, 1868, 3277, 232, 1651, 131, 2127, 1994, 391, 3674, 1915, 3769, 1813, 1474, 1373, 3796, 2310, 3451, 2235, 876, 2656, 4836, 3325, 4522, 470, 3215, 145, 3071, 3371, 1233, 2968, 4692, 1825, 935, 591, 4236, 781, 3824, 932, 1404, 4946, 610, 2781, 2857, 2995, 2612, 3561, 1011, 2953, 4123, 4369, 3180, 3072, 2241, 1554, 1070, 2856, 4519, 2735, 4874, 1260, 747, 999, 3793, 4971, 1891, 1304, 4910, 2547, 3932, 3355, 3964, 1326, 3745, 4384, 1492, 869, 2562, 1640, 4942, 2393, 2848, 3779, 199, 4992, 3256, 728, 4590, 320, 1119, 4653, 4072, 2148, 4711, 4671, 2922, 1479, 4531, 3430, 1481, 2762, 4139, 4991, 1671, 2595, 1946, 1834, 4595, 4728, 1245, 582, 4451, 2634, 1475, 2838, 2133, 702, 1908, 4357, 3036, 3731, 3136, 2597, 2213, 614, 3729, 4104, 109, 3301, 1990, 191, 1672, 2646, 310, 1408, 4475, 1880, 4293, 2263, 1867, 1149, 468, 1235, 4593, 2700, 1539, 3037, 4742, 4445, 2965, 2008, 4967, 4558, 1970, 4001, 2175, 3121, 516, 4862, 4626, 2091, 4025, 1272, 4833, 1932, 3101, 4301, 4768, 4617, 2257, 4841, 1897, 193, 3022, 3281, 3184, 4190, 413, 2633, 4672, 1991, 4904, 2212, 1365, 2675, 4694, 1542, 1909, 1684, 1613, 835, 1692, 3298, 4553, 115, 2033, 2017, 2911, 1426, 233, 2889, 1088, 1274, 2185, 1637, 455, 830, 112, 994, 3790, 3885, 1278, 546, 1266, 734, 3757, 4994, 2496, 4158, 2956, 3003, 328, 373, 2082, 1459, 4196, 2591, 2887, 2361, 1301, 1319, 3379, 4281, 986, 758, 2440, 4563, 443, 2327, 19, 2412, 251, 2590, 4134, 671, 874, 305, 409, 851, 3282, 2818, 3149, 2451, 3564, 1525, 1528, 1926, 3268, 1379, 1778, 4917, 3908, 4515, 2301, 1595, 612, 3920, 4398, 4068, 3892, 3107, 605, 914, 3968, 1320, 939, 784, 3230, 1340, 3855, 1045, 1607, 1625, 2575, 944, 3945, 585, 2051, 248, 3144, 3333, 1131, 1082, 1578, 495, 3852, 140, 606, 2966, 1252, 2650, 2687, 1355, 1677, 2039, 4358, 2826, 1921, 1941, 2380, 4951, 1693, 1159, 1549, 727, 848, 525, 2264, 4195, 3711, 1099, 987, 351, 240, 2483, 41, 1377, 4551, 2573, 2493, 174, 3365, 1467, 3656, 3406, 1416, 4359, 1156, 4159, 2054, 1193, 4470, 912, 1810, 2734, 4714, 226, 3202, 2237, 1738, 1488, 1681, 615, 2030, 767, 2455, 1922, 3229, 3883, 4318, 4969, 4389, 4056, 4873, 2143, 3847, 3257, 3266, 1046, 4609, 1529, 667, 1179, 2978, 428, 255, 164, 389, 1378, 1364, 3878, 1190, 2058, 3100, 4377, 4786, 476, 3193, 3655, 1143, 1662, 3881, 3073, 2678, 2712, 3808, 3242, 4213, 3246, 2098, 1445, 1665, 4154, 317, 1771, 4727, 181, 3784, 2552, 942, 1648, 3224, 3192, 743, 4291, 273, 1997, 2931, 3074, 978, 3637, 845, 570, 1626, 338, 2121, 4329, 750, 4009, 1375, 1609, 4886, 1591, 3871, 1330, 4143, 4911, 77, 2408, 4568, 4179, 846, 3496, 976, 1280, 2938, 4245, 4789, 1604, 1783, 1428, 3820, 3109, 791, 941, 908, 2130, 3488, 1313, 2542, 1511, 954, 3593, 3417, 798, 3259, 1536, 3143, 1917, 3150, 3887, 2026, 965, 299, 970, 2994, 1714, 4572, 2290, 4442, 1791, 3004, 410, 1877, 493, 4990, 4712, 1583, 2737, 2726, 393, 1000, 975, 3007, 4459, 1952, 3831, 3989, 4554, 2464, 445, 465, 2831, 2437, 4775, 169, 1277, 1113, 4095, 60, 2778, 4391, 4843, 4931, 2524, 3055, 550, 395, 1726, 4256, 2775, 1844, 479, 4322, 3801, 3631, 2766, 3276, 2881, 2362, 3241, 4507, 266, 4604, 4220, 1103, 3739, 1015, 1632, 2976, 2050, 3135, 1038, 4560, 1504, 2265, 4926, 3042, 4960, 1718, 3650, 804, 2164, 4462, 2382, 336, 3118, 4858, 1211, 2034, 4465, 3705, 3524, 789, 1444, 1886, 4367, 2271, 1485, 1605, 4740, 4788, 1740, 1959, 1883, 4271, 3458, 1056, 3511, 3047, 2245, 1184, 4828, 1483, 489, 108, 4523, 1512, 4434, 3608, 1342, 1710, 4354, 1690, 1383, 3776, 3432, 221, 3348, 919, 1231, 1039, 2615, 949, 118, 70, 1828, 1881, 3583, 3600, 990, 2140, 2364, 1622, 3523, 714, 1631, 2806, 3559, 1291, 2878, 2927, 1440, 3813, 2266, 3611, 4682, 3628, 4252, 626, 4846, 4029, 1879, 1966, 473, 1729, 1510, 2081, 132, 4651, 3418, 4778, 3307, 1480, 4492, 40, 3586, 2343, 2940, 4266, 3286, 2160, 3641, 1047, 4592, 3378, 3706, 3083, 3553, 3759, 1218, 153, 2945, 4620, 2933, 4709, 2947, 3835, 1165, 2793, 2729, 628, 638, 2592, 2498, 4054, 4501, 1087, 563, 1612, 4912, 3937, 1423, 52, 1282, 166, 4713, 3727, 4817, 2239, 1258, 5, 4013, 2774, 296, 4189, 2174, 568, 3530, 2641, 645, 3082, 3487, 430, 1296, 3749, 335, 57, 697, 2247, 4996, 2111, 3183, 3903, 4666, 2836, 3646, 437, 36, 1138, 1518, 155, 2236, 2865, 1324, 2807, 4717, 1933, 960, 4581, 3645, 3578, 2971, 3563, 4532, 1411, 2673, 4464, 2842, 2116, 4629, 2855, 3070, 665, 1763, 1596, 3186, 1496, 2796, 1353, 11, 2791, 973, 481, 3115, 4541, 1013, 3203, 3280, 2808, 2813, 2589, 3652, 287, 1561, 4112, 558, 4184, 387, 3671, 2858, 262, 1807, 4131, 4348, 4962, 3562, 3435, 1316, 4601, 2183, 1914, 2494, 3799, 269, 818, 1541, 3774, 1201, 4600, 4418, 2186, 1352, 4192, 1367, 1524, 3029, 3614, 3182, 3316, 4664, 4509, 4096, 3056, 2957, 3998, 2545, 1438, 2495, 763, 4959, 1439, 3718, 2581, 1176, 1980, 2018, 4923, 3228, 2158, 2274, 764, 3670, 2847, 2071, 4108, 1094, 3665, 3221, 831, 324, 4686, 3407, 1860, 566, 1758, 1967, 1749, 4466, 4168, 806, 1507, 2702, 698, 3754, 1351, 3649, 3738, 3612, 2883, 1923, 2784, 2814, 2593, 1370, 774, 1698, 4769, 1030, 2904, 3467, 2465, 4120, 3018, 4429, 3489, 1482, 3826, 1715, 4764, 2849, 2326, 3931, 1851, 4691, 708, 2044, 2764, 4088, 2366, 3330, 3201, 190, 2875, 2586, 4055, 1391, 4905, 1216, 3452, 1501, 327, 3747, 3909, 4436, 1558, 4577, 2334, 3152, 748, 22, 1394, 616, 4119, 4834, 4118, 2692, 2625, 3129, 4396, 2853, 2598, 293, 1888, 2490, 2753, 3809, 2281, 1284, 3795, 3982, 4382, 281, 946, 4349, 231, 3555, 4288, 2529, 3484, 4363, 4514, 2532, 1674, 3323, 2479, 2284, 984, 4319, 3519, 1598, 4017, 3690, 1849, 687, 2043, 2548, 2155, 2339, 4093, 2413, 2132, 1464, 4052, 4454, 4085, 270, 1127, 1624, 907, 1818, 2594, 1362, 2860, 2234, 3099, 3535, 1982, 4014, 1140, 1118, 4255, 3410, 432, 1415, 2873, 3537, 3052, 4517, 3038, 3048, 2407, 1686, 3573, 967, 4767, 4198, 2348, 230, 2566, 374, 1250, 4063, 2588, 4985, 1666, 972, 2346, 2719, 3607, 2924, 86, 528, 1205, 333, 583, 1196, 4320, 3088, 2833, 1395, 425, 3925, 2492, 4771, 3510, 3760, 3411, 4484, 416, 4365, 2224, 3567, 1214, 2053, 2828, 3762, 3829, 319, 1220, 2073, 1798, 4981, 4187, 611, 4780, 1493, 640, 1931, 1085, 139, 2765, 1656, 2275, 833, 2622, 2630, 1550, 792, 2954, 3194, 268, 997, 3634, 940, 257, 2906, 2871, 799, 4183, 2136, 4583, 4576, 178, 2285, 2869, 211, 3623, 3461, 1741, 600, 3587, 2478, 1649, 903, 4716, 1007, 2117, 3629, 1361, 4177, 971, 4720, 4983, 857, 3999, 4877, 4000, 3181, 3002, 3185, 749, 382, 623, 2145, 3527, 837, 1066, 2716, 3910, 4341, 3274, 2203, 3087, 2644, 292, 4901, 4447, 4958, 4607, 3319, 794, 2992, 3816, 4403, 1650, 1401, 4121, 332, 2885, 4596, 3267, 1754, 2089, 4125, 1722, 1243, 234, 4811, 4280, 3025, 4921, 1977, 3548, 177, 3805, 4037, 4091, 55, 4827, 4524, 4973, 3695, 4573, 899, 527, 4807, 826, 4738, 2539, 4015, 3927, 1175, 2254, 2365, 4012, 1343, 2232, 4730, 87, 4997, 957, 94, 4854, 4900, 2270, 394, 3833, 2086, 4818, 407, 1736, 3468, 2728, 3393, 1181, 78, 3722, 1198, 3051, 4721, 2223, 2694, 222, 1938, 2704, 793, 2134, 3387, 1129, 3917, 4503, 1239, 1121, 1476, 4089, 1079, 2810, 3134, 2952, 4105, 4209, 171, 4829, 157, 2452, 4782, 752, 3987, 1462, 119, 2497, 2824, 2217, 225, 788, 3723, 624, 4150, 2990, 4028, 4496, 458, 3382, 4141, 3178, 2219, 3905, 3039, 1044, 4027, 2390, 886, 3148, 3085, 3584, 4407, 4538, 539, 2944, 4979, 4446, 2951, 426, 3024, 2725, 1217, 3992, 3111, 2309, 885, 3823, 4102, 2474, 733, 3354, 2216, 3236, 4955, 4760, 1405, 1600, 1380, 4033, 168, 578, 3318, 996, 4947, 466, 2122, 3500, 4188, 3515, 1925, 2983, 4840, 2943, 4259, 2794, 3080, 2402, 3189, 1372, 3245, 2029, 4924, 2287, 4219, 2721, 646, 696, 4450, 300, 32, 242, 3254, 3516, 4715, 529, 183, 1317, 633, 4670, 544, 3084, 381, 1057, 4200, 1500, 1081, 2526, 186, 533, 2636, 3166, 3736, 1505, 3712, 1029, 1623, 3967, 3147, 3156, 4678, 2772, 3167, 3063, 1872, 3667, 2743, 1221, 4471, 872, 2896, 1, 212, 4284, 2905, 2697, 1769, 1399, 1173, 4381, 4385, 3283, 4423, 2016, 3108, 977, 4405, 3019, 4241, 2003, 3505, 2783, 2041, 3006, 1237, 3010, 1831, 660, 3550, 2072, 2647, 3017, 2340, 4250, 117, 1098, 1942, 4023, 531, 3630, 860, 1680, 1580, 1285, 3986, 4109, 2471, 776, 1737, 392, 765, 4752, 1733, 4249, 105, 182, 2171, 1560, 4269, 601, 1456, 1167, 4235, 3324, 577, 90, 2397, 3444, 3463, 4127, 2785, 127, 2027, 1204, 858, 3872, 1533, 449, 1975, 1864, 304, 2723, 2561, 1344, 3740, 1349, 4066, 4643, 4749, 143, 4117, 1839, 3900, 3470, 3383, 1852, 18, 4928, 3232, 3928, 2780, 4598, 4880, 4151, 630, 2809, 933, 4699, 1027, 3445, 3474, 2318, 4457, 3503, 1083, 2166, 1034, 376, 3876, 4546, 2742, 3996, 3492, 4042, 3098, 1251, 3980, 2516, 3223, 3860, 3206, 2291, 1425, 4614, 3431, 2279, 1795, 3554, 1142, 4090, 1497, 340, 1978, 1329, 388, 84, 2663, 2445, 4355, 3978, 4826, 1866, 4957, 1821, 4487, 2181, 4903, 1619, 3806, 3089, 344, 4676, 3541, 1838, 50, 256, 4521, 312, 4755, 21, 88, 780, 4619, 1679, 1644, 877, 3248, 3974, 4456, 411, 1104, 4804, 4953, 1857, 3642, 3518, 1777, 553, 1663};
ll Bob(vector<pair<int,int>> V){
int n = 5000;
vector<int> conn(n+1);
for (auto [u, v]: V) {
conn[u] = v;
conn[v] = u;
}
int majA = 0, majB = 0;
vector<int> cnt(n+1, 0);
for (auto x: setA) {
cnt[conn[x]]++;
}
int majA = 1;
for (int i = 2; i <= n; i++) {
if (cnt[i] >= cnt[majA]) majA = i;
}
cnt.assign(n+1, 0);
for (auto x: setB) {
cnt[conn[x]]++;
}
int majB = 1;
for (int i = 2; i <= n; i++) {
if (cnt[i] >= cnt[majB]) majB = i;
}
if (majA == majB) {
ll ret = majA;
return ret * ret;
}
else {
ll ret = majA;
ll fin = ret * ret + (1LL) * majB;
return fin;
}
}