#include "Anna.h"
#include <vector>
using namespace std;
namespace
{
  const vector<int> tab[8][8] =
      {{{2}, {0}, {32}, {8}, {30, 31, 36, 37}, {13, 14, 15, 18}, {26, 27, 28, 29}, {8, 10, 11, 12}}, {{21}, {19}, {30}, {29}, {117, 119, 123, 125}, {106, 107, 109, 110}, {85, 87, 93, 94}, {55, 59, 77, 78}}, {{25}, {9}, {24}, {8}, {96, 97, 100, 102}, {56, 57, 60, 63}, {28, 31, 50, 54}, {18, 20, 22, 25}}, {{336, 161, 185, 501, 177, 29, 319, 433}, {479, 130, 503, 368, 128, 447, 365, 313}, {160, 289, 504, 491, 406, 407, 176, 478}, {480, 425, 208, 417, 401, 13, 297, 448}, {1264, 1807, 2137, 1318, 1011, 1612, 767, 1033, 2218, 3192, 1456, 2392, 849, 2017, 2267, 4010, 2503, 1793, 1516, 1897, 1346, 359, 3557, 570, 719, 2348, 58, 771, 685, 1004, 1032, 3795, 1091, 1622, 2512, 2152, 2673, 3643, 3524, 660, 3297, 2087, 2379, 2338, 2251, 993, 1359, 648, 1903, 2891, 3101, 3315, 2854, 1425, 3432, 1206, 962, 3957, 3985, 3590, 2871, 2375, 2634, 3701}, {2823, 3963, 2583, 2031, 620, 994, 770, 3410, 663, 2534, 1023, 2481, 2301, 1263, 3479, 3341, 2295, 2785, 783, 3189, 3703, 2850, 2263, 2271, 3901, 1912, 3114, 3722, 1222, 3411, 2339, 963, 2417, 2753, 3518, 752, 1791, 3355, 23, 2786, 3621, 679, 3988, 3047, 2974, 622, 1716, 2561, 1600, 101, 2517, 1144, 2103, 3687, 3980, 1407, 3842, 2500, 3387, 409, 2090, 2246, 1039, 2722}, {4072, 1896, 927, 146, 2231, 3419, 3117, 3305, 960, 3661, 3588, 1761, 2081, 977, 3104, 3797, 979, 4039, 3166, 711, 630, 2569, 145, 1964, 1828, 2449, 2605, 2365, 3058, 2422, 2764, 2921, 2628, 3473, 1363, 3466, 1464, 1398, 3828, 2862, 727, 2297, 3491, 3559, 2336, 2573, 2178, 2469, 3799, 117, 2681, 3175, 3994, 1436, 3395, 1247, 3558, 1224, 3154, 3879, 734, 2775, 2012, 2599}, {2651, 2706, 2092, 1388, 318, 2071, 3560, 2631, 2970, 716, 2653, 2128, 3662, 3452, 735, 402, 3375, 1184, 1025, 2477, 3228, 1295, 3398, 3337, 2700, 2523, 2998, 27, 147, 2846, 118, 1731, 1103, 357, 309, 2511, 1252, 4036, 3720, 1916, 2293, 3429, 2958, 3034, 3108, 3884, 2093, 717, 3402, 2391, 2733, 1711, 3547, 3243, 3556, 4026, 4022, 1129, 950, 3249, 913, 1347, 833, 915}}, {{30, 375, 169, 467, 249, 367, 372, 233}, {450, 395, 349, 495, 449, 312, 415, 427}, {188, 508, 490, 418, 302, 334, 294, 170}, {424, 352, 193, 212, 441, 196, 489, 192}, {2513, 3457, 1132, 3133, 1544, 756, 745, 1983, 2855, 759, 3237, 3110, 3312, 3111, 2730, 3531, 2474, 151, 1292, 2463, 4062, 3373, 2757, 3881, 3586, 2211, 59, 1689, 895, 1283, 762, 1794, 2372, 1107, 3371, 4065, 1160, 806, 3970, 3439, 2466, 3587, 2139, 996, 2275, 1796, 876, 2959, 1747, 2807, 3943, 1257, 2426, 2470, 2261, 3804, 2004, 1676, 4012, 3885, 2975, 3591, 3573, 1681}, {3448, 2629, 1756, 1284, 886, 3726, 535, 2723, 1313, 747, 654, 30, 2518, 2926, 2886, 1945, 3183, 4023, 3239, 3057, 2143, 3813, 119, 2903, 3106, 1010, 2509, 2467, 3853, 4068, 1366, 2738, 4070, 3217, 1148, 623, 2696, 659, 643, 695, 2130, 317, 1721, 1576, 976, 3707, 3489, 2153, 369, 1713, 3052, 3386, 3322, 2995, 1512, 754, 412, 3998, 3784, 2455, 2397, 2994, 2822, 4034}, {998, 1836, 156, 943, 2935, 3369, 2524, 2407, 2377, 921, 4087, 1640, 1270, 1679, 3822, 3589, 2082, 2342, 682, 1871, 3750, 725, 3118, 3855, 2510, 3454, 407, 1900, 2622, 2359, 150, 2762, 3303, 3389, 3063, 3919, 2468, 2983, 1641, 1409, 854, 1487, 2277, 1428, 1100, 2215, 2545, 3874, 3886, 3740, 4037, 715, 3717, 2080, 2714, 2387, 1471, 1505, 55, 2646, 1833, 2281, 738, 655}, {674, 2025, 3614, 2940, 2140, 1314, 3584, 1884, 2514, 3273, 2736, 3159, 2597, 3399, 3946, 2366, 3445, 2368, 1289, 1520, 2247, 911, 671, 2982, 634, 2904, 1356, 414, 2207, 675, 1455, 2204, 835, 1172, 2485, 2101, 743, 3155, 415, 1017, 2189, 1007, 2351, 4060, 1153, 751, 2399, 2716, 2590, 3310, 902, 1183, 2226, 1391, 1987, 892, 1804, 26, 3616, 3335, 2371, 733, 1583, 2787}}, {{469, 287, 466, 116, 435, 381, 337, 325}, {284, 426, 470, 301, 493, 429, 226, 369}, {419, 380, 436, 234, 292, 471, 379, 388}, {377, 228, 273, 360, 141, 488, 320, 209}, {2527, 3852, 2635, 2363, 3563, 2131, 2327, 3710, 3553, 2701, 995, 1830, 2084, 2083, 1528, 2135, 2557, 732, 53, 2088, 670, 1151, 1769, 3107, 2151, 2347, 1096, 2285, 3323, 1631, 2167, 2386, 1937, 314, 279, 2409, 3514, 3622, 2858, 1526, 961, 1433, 690, 2224, 718, 3676, 1827, 286, 881, 3693, 3319, 2993, 3338, 3706, 3116, 1969, 2501, 2171, 1663, 931, 3969, 283, 3945, 1315}, {2343, 1204, 2154, 3530, 2182, 1986, 2947, 1692, 3180, 574, 1321, 698, 1439, 3932, 879, 3299, 3806, 1167, 2619, 2411, 3025, 2553, 3343, 3437, 3723, 2109, 687, 2095, 4071, 2242, 1839, 2533, 2943, 2525, 755, 1457, 4073, 959, 3689, 1695, 1135, 1200, 2686, 763, 1400, 1921, 3562, 3340, 2344, 3470, 1217, 2964, 2537, 1743, 1798, 2091, 2652, 2778, 1452, 2451, 916, 2532, 2999, 1780}, {3729, 1712, 3235, 2089, 1071, 3134, 3971, 2350, 2452, 3173, 1667, 1580, 3870, 2465, 668, 1169, 615, 2936, 3754, 3788, 3578, 1385, 3613, 158, 2519, 766, 3431, 1604, 3307, 1177, 2265, 3781, 2711, 2698, 3333, 2075, 2924, 1092, 1420, 702, 1660, 1571, 1484, 3035, 635, 1201, 3242, 2396, 1249, 2209, 1519, 2851, 2129, 3262, 3130, 1152, 1862, 2562, 803, 2362, 737, 1776, 1090, 1001}, {2633, 3579, 3917, 1868, 373, 1404, 3209, 3685, 1503, 311, 3251, 618, 2887, 953, 3059, 3794, 3062, 2179, 1647, 2038, 2618, 639, 774, 2644, 2929, 3316, 2183, 1260, 1922, 2237, 3407, 3258, 2540, 3394, 3415, 3476, 2268, 3414, 1775, 2594, 159, 2279, 2169, 3552, 2516, 2934, 3724, 3301, 2678, 1276, 3708, 2647, 651, 3730, 3190, 2955, 1748, 966, 3413, 2273, 3158, 841, 3490, 538}}, {{505, 417, 303, 383, 489, 209, 286, 317}, {431, 297, 511, 314, 242, 298, 502, 482}, {432, 378, 288, 162, 180, 416, 306, 404}, {296, 464, 481, 364, 313, 157, 385, 236}, {2423, 2384, 1196, 2385, 750, 315, 2889, 2565, 1088, 2450, 1161, 3048, 857, 3250, 2264, 638, 1494, 1362, 3374, 1996, 401, 1180, 1684, 3098, 652, 1932, 1216, 650, 1089, 863, 4052, 3796, 838, 3814, 3934, 3555, 4035, 641, 3498, 2687, 3646, 2978, 3433, 3446, 153, 1759, 4064, 2346, 1974, 3941, 2563, 3749, 3642, 3182, 703, 2370, 3790, 753, 2234, 1110, 739, 3618, 1209, 699}, {924, 619, 930, 2702, 3019, 2830, 2374, 1948, 3314, 1036, 3049, 403, 3982, 2987, 1468, 2779, 991, 2765, 3044, 2665, 851, 1929, 3849, 3015, 3525, 2349, 1876, 1174, 3899, 375, 2725, 411, 1656, 3678, 374, 2357, 1348, 1238, 1316, 1826, 742, 1910, 3318, 4086, 2809, 1119, 4014, 707, 1825, 2229, 758, 3176, 2388, 1000, 1524, 705, 631, 1504, 1097, 2950, 1999, 3002, 686, 3191}, {720, 1672, 2390, 3831, 649, 2592, 3162, 2161, 3554, 2085, 1156, 3115, 3326, 840, 2791, 3397, 2946, 2345, 697, 2875, 1551, 3869, 3960, 815, 1967, 1608, 2567, 3112, 2630, 2790, 3500, 4001, 2107, 567, 673, 61, 721, 2979, 3370, 730, 1801, 714, 1935, 945, 2683, 3854, 689, 667, 1766, 848, 2475, 2253, 62, 3102, 678, 2337, 404, 2381, 2028, 2341, 1027, 2575, 653, 2566}, {625, 1188, 3405, 2773, 709, 761, 3477, 2593, 2133, 2249, 2502, 1208, 2373, 3468, 3248, 2086, 2405, 647, 946, 2213, 3738, 1231, 832, 3306, 1740, 2199, 2645, 2141, 1279, 3824, 3978, 571, 1620, 2719, 3702, 2549, 2831, 1282, 2721, 2693, 2595, 3207, 1142, 2718, 2472, 2743, 3751, 3396, 3623, 3181, 3502, 1327, 1887, 4094, 2781, 3758, 2649, 1860, 2818, 847, 3774, 2507, 3484, 3246}}, {{465, 28, 453, 413, 343, 92, 509, 31}, {459, 483, 485, 487, 340, 423, 293, 439}, {316, 376, 248, 366, 252, 308, 444, 304}, {300, 189, 361, 336, 353, 77, 505, 181}, {3365, 3163, 2919, 992, 1094, 1535, 2191, 1272, 2763, 1644, 2535, 406, 1009, 2132, 1919, 2460, 2780, 1423, 3362, 1212, 1199, 1384, 3829, 2505, 1539, 2560, 947, 1615, 2839, 3629, 2382, 1606, 2490, 3317, 3372, 1532, 1164, 2269, 1220, 3357, 3770, 683, 3949, 2476, 2598, 2536, 2493, 2047, 3024, 2194, 1462, 3597, 1350, 3663, 694, 1977, 2727, 1256, 1465, 3619, 2380, 3196, 2464, 3817}, {681, 3798, 2986, 802, 2221, 2424, 1128, 856, 154, 691, 1940, 410, 3285, 645, 3760, 3014, 3447, 1417, 2471, 2024, 3996, 4017, 1878, 723, 3099, 2255, 1286, 2726, 3339, 2689, 3198, 2110, 2165, 1068, 1923, 1548, 3958, 2574, 3561, 3342, 3882, 542, 4053, 2015, 2155, 1106, 975, 2331, 3206, 1192, 1683, 3620, 3959, 3275, 3964, 2615, 2369, 1449, 113, 155, 3291, 1951, 665, 1953}, {2094, 2149, 539, 3838, 3645, 677, 2521, 3390, 2142, 657, 1654, 724, 3065, 2684, 834, 1225, 3704, 3509, 1268, 3847, 103, 1064, 1939, 1158, 2902, 688, 2134, 3944, 1441, 731, 1248, 666, 3648, 1059, 3330, 2421, 2166, 1190, 1215, 3403, 692, 2951, 2972, 2515, 934, 2106, 3211, 2454, 1718, 2383, 1430, 1727, 2340, 3046, 4030, 2663, 2746, 2074, 2078, 2961, 2703, 4085, 3109, 3598}, {1513, 2520, 3877, 3731, 282, 3582, 2637, 3830, 4069, 4038, 2003, 2508, 3815, 1324, 3018, 1014, 2906, 850, 2793, 2679, 1736, 3157, 2389, 2601, 899, 3809, 1628, 2954, 3599, 2819, 2243, 1254, 3131, 3989, 3177, 2596, 3119, 4021, 3755, 2541, 2506, 1702, 3761, 1961, 3505, 1460, 3541, 2473, 3478, 1375, 636, 898, 148, 746, 1281, 2564, 3845, 3742, 1228, 1795, 2504, 2016, 1782, 3367}}};
  ;
  bool flg;
  int id[8][8], x[12], y[12], v[8][8][64], X[1 << 12], Y[1 << 12], p[1 << 12];
  vector<int> a[8][8], b[8][8];
  inline void init()
  {
    if (flg)
      return;
    flg = 1;
    for (int i = 0, cnt = 0; i < 8; ++i)
      for (int j = 0; j < 8; ++j)
        if (i < 3 && j < 4)
          x[cnt] = i, y[cnt] = j, id[i][j] = cnt++;
        else
          id[i][j] = -1;
    for (int x = 0; x < 8; ++x)
      for (int y = 0; y < 8; ++y)
      {
        for (int i = 0; i < 3; ++i)
          for (int j = 0; j < 4; ++j)
            if (i - x && j - y)
              a[x][y].push_back(id[i][j]);
            else
              b[x][y].push_back(id[i][j]);
        for (int cnt = 0, S; auto i : tab[x][y])
        {
          for (int j = S = 0; j < (int)a[x][y].size(); ++j)
            if ((i >> j) & 1)
              S |= 1 << a[x][y][j];
          for (int j = 0, T; j < 1 << b[x][y].size(); ++j)
          {
            T = S;
            for (int k = 0; k < (int)b[x][y].size(); ++k)
              if ((j >> k) & 1)
                T |= 1 << b[x][y][k];
            X[T] = x;
            Y[T] = y;
            p[T] = cnt;
          }
          v[x][y][cnt++] = S;
        }
      }
  }
}
void Anna(int X, int Y, int N, string S)
{
  init();
  int t;
  long long val = 0;
  for (int i = 0; i < N; ++i)
    if (S[i] == 'B')
      val |= 1ll << i;
  t = v[X][Y][val & ((1 << (a[X][Y].size() - 6)) - 1)];
  val >>= a[X][Y].size() - 6;
  for (int i = 0; i < 8; ++i)
    for (int j = 0; j < 8; ++j)
      if (i - X && j - Y)
      {
        if (id[i][j] < 0)
          Paint(i, j, val & 1), val >>= 1;
        else
          Paint(i, j, (t >> id[i][j]) & 1);
      }
}

#include "Anna.h"
#include <vector>
using namespace std;
namespace
{
  const vector<int> tab[8][8] =
      {{{2}, {0}, {32}, {8}, {30, 31, 36, 37}, {13, 14, 15, 18}, {26, 27, 28, 29}, {8, 10, 11, 12}}, {{21}, {19}, {30}, {29}, {117, 119, 123, 125}, {106, 107, 109, 110}, {85, 87, 93, 94}, {55, 59, 77, 78}}, {{25}, {9}, {24}, {8}, {96, 97, 100, 102}, {56, 57, 60, 63}, {28, 31, 50, 54}, {18, 20, 22, 25}}, {{336, 161, 185, 501, 177, 29, 319, 433}, {479, 130, 503, 368, 128, 447, 365, 313}, {160, 289, 504, 491, 406, 407, 176, 478}, {480, 425, 208, 417, 401, 13, 297, 448}, {1264, 1807, 2137, 1318, 1011, 1612, 767, 1033, 2218, 3192, 1456, 2392, 849, 2017, 2267, 4010, 2503, 1793, 1516, 1897, 1346, 359, 3557, 570, 719, 2348, 58, 771, 685, 1004, 1032, 3795, 1091, 1622, 2512, 2152, 2673, 3643, 3524, 660, 3297, 2087, 2379, 2338, 2251, 993, 1359, 648, 1903, 2891, 3101, 3315, 2854, 1425, 3432, 1206, 962, 3957, 3985, 3590, 2871, 2375, 2634, 3701}, {2823, 3963, 2583, 2031, 620, 994, 770, 3410, 663, 2534, 1023, 2481, 2301, 1263, 3479, 3341, 2295, 2785, 783, 3189, 3703, 2850, 2263, 2271, 3901, 1912, 3114, 3722, 1222, 3411, 2339, 963, 2417, 2753, 3518, 752, 1791, 3355, 23, 2786, 3621, 679, 3988, 3047, 2974, 622, 1716, 2561, 1600, 101, 2517, 1144, 2103, 3687, 3980, 1407, 3842, 2500, 3387, 409, 2090, 2246, 1039, 2722}, {4072, 1896, 927, 146, 2231, 3419, 3117, 3305, 960, 3661, 3588, 1761, 2081, 977, 3104, 3797, 979, 4039, 3166, 711, 630, 2569, 145, 1964, 1828, 2449, 2605, 2365, 3058, 2422, 2764, 2921, 2628, 3473, 1363, 3466, 1464, 1398, 3828, 2862, 727, 2297, 3491, 3559, 2336, 2573, 2178, 2469, 3799, 117, 2681, 3175, 3994, 1436, 3395, 1247, 3558, 1224, 3154, 3879, 734, 2775, 2012, 2599}, {2651, 2706, 2092, 1388, 318, 2071, 3560, 2631, 2970, 716, 2653, 2128, 3662, 3452, 735, 402, 3375, 1184, 1025, 2477, 3228, 1295, 3398, 3337, 2700, 2523, 2998, 27, 147, 2846, 118, 1731, 1103, 357, 309, 2511, 1252, 4036, 3720, 1916, 2293, 3429, 2958, 3034, 3108, 3884, 2093, 717, 3402, 2391, 2733, 1711, 3547, 3243, 3556, 4026, 4022, 1129, 950, 3249, 913, 1347, 833, 915}}, {{30, 375, 169, 467, 249, 367, 372, 233}, {450, 395, 349, 495, 449, 312, 415, 427}, {188, 508, 490, 418, 302, 334, 294, 170}, {424, 352, 193, 212, 441, 196, 489, 192}, {2513, 3457, 1132, 3133, 1544, 756, 745, 1983, 2855, 759, 3237, 3110, 3312, 3111, 2730, 3531, 2474, 151, 1292, 2463, 4062, 3373, 2757, 3881, 3586, 2211, 59, 1689, 895, 1283, 762, 1794, 2372, 1107, 3371, 4065, 1160, 806, 3970, 3439, 2466, 3587, 2139, 996, 2275, 1796, 876, 2959, 1747, 2807, 3943, 1257, 2426, 2470, 2261, 3804, 2004, 1676, 4012, 3885, 2975, 3591, 3573, 1681}, {3448, 2629, 1756, 1284, 886, 3726, 535, 2723, 1313, 747, 654, 30, 2518, 2926, 2886, 1945, 3183, 4023, 3239, 3057, 2143, 3813, 119, 2903, 3106, 1010, 2509, 2467, 3853, 4068, 1366, 2738, 4070, 3217, 1148, 623, 2696, 659, 643, 695, 2130, 317, 1721, 1576, 976, 3707, 3489, 2153, 369, 1713, 3052, 3386, 3322, 2995, 1512, 754, 412, 3998, 3784, 2455, 2397, 2994, 2822, 4034}, {998, 1836, 156, 943, 2935, 3369, 2524, 2407, 2377, 921, 4087, 1640, 1270, 1679, 3822, 3589, 2082, 2342, 682, 1871, 3750, 725, 3118, 3855, 2510, 3454, 407, 1900, 2622, 2359, 150, 2762, 3303, 3389, 3063, 3919, 2468, 2983, 1641, 1409, 854, 1487, 2277, 1428, 1100, 2215, 2545, 3874, 3886, 3740, 4037, 715, 3717, 2080, 2714, 2387, 1471, 1505, 55, 2646, 1833, 2281, 738, 655}, {674, 2025, 3614, 2940, 2140, 1314, 3584, 1884, 2514, 3273, 2736, 3159, 2597, 3399, 3946, 2366, 3445, 2368, 1289, 1520, 2247, 911, 671, 2982, 634, 2904, 1356, 414, 2207, 675, 1455, 2204, 835, 1172, 2485, 2101, 743, 3155, 415, 1017, 2189, 1007, 2351, 4060, 1153, 751, 2399, 2716, 2590, 3310, 902, 1183, 2226, 1391, 1987, 892, 1804, 26, 3616, 3335, 2371, 733, 1583, 2787}}, {{469, 287, 466, 116, 435, 381, 337, 325}, {284, 426, 470, 301, 493, 429, 226, 369}, {419, 380, 436, 234, 292, 471, 379, 388}, {377, 228, 273, 360, 141, 488, 320, 209}, {2527, 3852, 2635, 2363, 3563, 2131, 2327, 3710, 3553, 2701, 995, 1830, 2084, 2083, 1528, 2135, 2557, 732, 53, 2088, 670, 1151, 1769, 3107, 2151, 2347, 1096, 2285, 3323, 1631, 2167, 2386, 1937, 314, 279, 2409, 3514, 3622, 2858, 1526, 961, 1433, 690, 2224, 718, 3676, 1827, 286, 881, 3693, 3319, 2993, 3338, 3706, 3116, 1969, 2501, 2171, 1663, 931, 3969, 283, 3945, 1315}, {2343, 1204, 2154, 3530, 2182, 1986, 2947, 1692, 3180, 574, 1321, 698, 1439, 3932, 879, 3299, 3806, 1167, 2619, 2411, 3025, 2553, 3343, 3437, 3723, 2109, 687, 2095, 4071, 2242, 1839, 2533, 2943, 2525, 755, 1457, 4073, 959, 3689, 1695, 1135, 1200, 2686, 763, 1400, 1921, 3562, 3340, 2344, 3470, 1217, 2964, 2537, 1743, 1798, 2091, 2652, 2778, 1452, 2451, 916, 2532, 2999, 1780}, {3729, 1712, 3235, 2089, 1071, 3134, 3971, 2350, 2452, 3173, 1667, 1580, 3870, 2465, 668, 1169, 615, 2936, 3754, 3788, 3578, 1385, 3613, 158, 2519, 766, 3431, 1604, 3307, 1177, 2265, 3781, 2711, 2698, 3333, 2075, 2924, 1092, 1420, 702, 1660, 1571, 1484, 3035, 635, 1201, 3242, 2396, 1249, 2209, 1519, 2851, 2129, 3262, 3130, 1152, 1862, 2562, 803, 2362, 737, 1776, 1090, 1001}, {2633, 3579, 3917, 1868, 373, 1404, 3209, 3685, 1503, 311, 3251, 618, 2887, 953, 3059, 3794, 3062, 2179, 1647, 2038, 2618, 639, 774, 2644, 2929, 3316, 2183, 1260, 1922, 2237, 3407, 3258, 2540, 3394, 3415, 3476, 2268, 3414, 1775, 2594, 159, 2279, 2169, 3552, 2516, 2934, 3724, 3301, 2678, 1276, 3708, 2647, 651, 3730, 3190, 2955, 1748, 966, 3413, 2273, 3158, 841, 3490, 538}}, {{505, 417, 303, 383, 489, 209, 286, 317}, {431, 297, 511, 314, 242, 298, 502, 482}, {432, 378, 288, 162, 180, 416, 306, 404}, {296, 464, 481, 364, 313, 157, 385, 236}, {2423, 2384, 1196, 2385, 750, 315, 2889, 2565, 1088, 2450, 1161, 3048, 857, 3250, 2264, 638, 1494, 1362, 3374, 1996, 401, 1180, 1684, 3098, 652, 1932, 1216, 650, 1089, 863, 4052, 3796, 838, 3814, 3934, 3555, 4035, 641, 3498, 2687, 3646, 2978, 3433, 3446, 153, 1759, 4064, 2346, 1974, 3941, 2563, 3749, 3642, 3182, 703, 2370, 3790, 753, 2234, 1110, 739, 3618, 1209, 699}, {924, 619, 930, 2702, 3019, 2830, 2374, 1948, 3314, 1036, 3049, 403, 3982, 2987, 1468, 2779, 991, 2765, 3044, 2665, 851, 1929, 3849, 3015, 3525, 2349, 1876, 1174, 3899, 375, 2725, 411, 1656, 3678, 374, 2357, 1348, 1238, 1316, 1826, 742, 1910, 3318, 4086, 2809, 1119, 4014, 707, 1825, 2229, 758, 3176, 2388, 1000, 1524, 705, 631, 1504, 1097, 2950, 1999, 3002, 686, 3191}, {720, 1672, 2390, 3831, 649, 2592, 3162, 2161, 3554, 2085, 1156, 3115, 3326, 840, 2791, 3397, 2946, 2345, 697, 2875, 1551, 3869, 3960, 815, 1967, 1608, 2567, 3112, 2630, 2790, 3500, 4001, 2107, 567, 673, 61, 721, 2979, 3370, 730, 1801, 714, 1935, 945, 2683, 3854, 689, 667, 1766, 848, 2475, 2253, 62, 3102, 678, 2337, 404, 2381, 2028, 2341, 1027, 2575, 653, 2566}, {625, 1188, 3405, 2773, 709, 761, 3477, 2593, 2133, 2249, 2502, 1208, 2373, 3468, 3248, 2086, 2405, 647, 946, 2213, 3738, 1231, 832, 3306, 1740, 2199, 2645, 2141, 1279, 3824, 3978, 571, 1620, 2719, 3702, 2549, 2831, 1282, 2721, 2693, 2595, 3207, 1142, 2718, 2472, 2743, 3751, 3396, 3623, 3181, 3502, 1327, 1887, 4094, 2781, 3758, 2649, 1860, 2818, 847, 3774, 2507, 3484, 3246}}, {{465, 28, 453, 413, 343, 92, 509, 31}, {459, 483, 485, 487, 340, 423, 293, 439}, {316, 376, 248, 366, 252, 308, 444, 304}, {300, 189, 361, 336, 353, 77, 505, 181}, {3365, 3163, 2919, 992, 1094, 1535, 2191, 1272, 2763, 1644, 2535, 406, 1009, 2132, 1919, 2460, 2780, 1423, 3362, 1212, 1199, 1384, 3829, 2505, 1539, 2560, 947, 1615, 2839, 3629, 2382, 1606, 2490, 3317, 3372, 1532, 1164, 2269, 1220, 3357, 3770, 683, 3949, 2476, 2598, 2536, 2493, 2047, 3024, 2194, 1462, 3597, 1350, 3663, 694, 1977, 2727, 1256, 1465, 3619, 2380, 3196, 2464, 3817}, {681, 3798, 2986, 802, 2221, 2424, 1128, 856, 154, 691, 1940, 410, 3285, 645, 3760, 3014, 3447, 1417, 2471, 2024, 3996, 4017, 1878, 723, 3099, 2255, 1286, 2726, 3339, 2689, 3198, 2110, 2165, 1068, 1923, 1548, 3958, 2574, 3561, 3342, 3882, 542, 4053, 2015, 2155, 1106, 975, 2331, 3206, 1192, 1683, 3620, 3959, 3275, 3964, 2615, 2369, 1449, 113, 155, 3291, 1951, 665, 1953}, {2094, 2149, 539, 3838, 3645, 677, 2521, 3390, 2142, 657, 1654, 724, 3065, 2684, 834, 1225, 3704, 3509, 1268, 3847, 103, 1064, 1939, 1158, 2902, 688, 2134, 3944, 1441, 731, 1248, 666, 3648, 1059, 3330, 2421, 2166, 1190, 1215, 3403, 692, 2951, 2972, 2515, 934, 2106, 3211, 2454, 1718, 2383, 1430, 1727, 2340, 3046, 4030, 2663, 2746, 2074, 2078, 2961, 2703, 4085, 3109, 3598}, {1513, 2520, 3877, 3731, 282, 3582, 2637, 3830, 4069, 4038, 2003, 2508, 3815, 1324, 3018, 1014, 2906, 850, 2793, 2679, 1736, 3157, 2389, 2601, 899, 3809, 1628, 2954, 3599, 2819, 2243, 1254, 3131, 3989, 3177, 2596, 3119, 4021, 3755, 2541, 2506, 1702, 3761, 1961, 3505, 1460, 3541, 2473, 3478, 1375, 636, 898, 148, 746, 1281, 2564, 3845, 3742, 1228, 1795, 2504, 2016, 1782, 3367}}};
  ;
  bool flg;
  int id[8][8], x[12], y[12], v[8][8][64], X[1 << 12], Y[1 << 12], p[1 << 12];
  vector<int> a[8][8], b[8][8];
  inline void init()
  {
    if (flg)
      return;
    flg = 1;
    for (int i = 0, cnt = 0; i < 8; ++i)
      for (int j = 0; j < 8; ++j)
        if (i < 3 && j < 4)
          x[cnt] = i, y[cnt] = j, id[i][j] = cnt++;
        else
          id[i][j] = -1;
    for (int x = 0; x < 8; ++x)
      for (int y = 0; y < 8; ++y)
      {
        for (int i = 0; i < 3; ++i)
          for (int j = 0; j < 4; ++j)
            if (i - x && j - y)
              a[x][y].push_back(id[i][j]);
            else
              b[x][y].push_back(id[i][j]);
        for (int cnt = 0, S; auto i : tab[x][y])
        {
          for (int j = S = 0; j < (int)a[x][y].size(); ++j)
            if ((i >> j) & 1)
              S |= 1 << a[x][y][j];
          for (int j = 0, T; j < 1 << b[x][y].size(); ++j)
          {
            T = S;
            for (int k = 0; k < (int)b[x][y].size(); ++k)
              if ((j >> k) & 1)
                T |= 1 << b[x][y][k];
            X[T] = x;
            Y[T] = y;
            p[T] = cnt;
          }
          v[x][y][cnt++] = S;
        }
      }
  }
}
string Bruno(int N, vector<vector<int>> T)
{
  init();
  int S = 0;
  string res;
  for (int i = 0; i < 3; ++i)
    for (int j = 0; j < 4; ++j)
      S |= T[i][j] << id[i][j];
  int x = X[S], y = Y[S];
  long long val = p[S];
  for (int i = 0, cnt = a[x][y].size() - 6; i < 8; ++i)
    for (int j = 0; j < 8; ++j)
      if (i - x && j - y && id[i][j] < 0)
        val |= ((long long)T[i][j]) << (cnt++);
  for (int i = 0; i < N; ++i)
    res += ((val >> i) & 1) ? "B" : "A";
  return res;
}