Problem: You are given two positive integers a and b. There are two possible operations: 

  1. multiply one of the numbers by some prime p; 
  2. divide one of the numbers on its prime factor p. 



What is the minimum number of operations required to obtain two integers having the same number of divisors? You are given several such pairs, you need to find the answer for each of them.

Input

The first line contains a single integer t (1 ≤ t ≤ 10^5) — the number of pairs of integers for which you are to find the answer.

Each of the next t lines contain two integers a_i and b_i (1 ≤ a_i, b_i ≤ 10^6).

Output

Output t lines — the i-th of them should contain the answer for the pair a_i, b_i.

Example

Input

8
9 10
100 17
220 70
17 19
4 18
32 20
100 32
224 385


Output

1
3
1
0
1
0
1
1

Note

These are the numbers with equal number of divisors, which are optimal to obtain in the sample test case: 

  * (27, 10), 4 divisors 
  * (100, 1156), 9 divisors 
  * (220, 140), 12 divisors 
  * (17, 19), 2 divisors 
  * (12, 18), 6 divisors 
  * (50, 32), 6 divisors 
  * (224, 1925), 12 divisors 



Note that there can be several optimal pairs of numbers.

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6;
const string result =
    "bcbdcbedcbfedcbgfedcbhgfedcbcbbcdefgdcbbcdefbedcbbcdecbfedcbbcddcbgfedcbbc"
    "edcbhgfedcbbfedcbedcccdefcbbcdefedcccdedcbbcdbgfedcccdedcbbccbhgfedcccfedc"
    "bbdcbihgfedccgfedcbedcbgfeddddeedcccdcbbcdhgfeddddfedcccdcbbcbihgfedddgfed"
    "ccedcbbcbjihgfeddhgfedcfedcbdcbihgfeeeegfedddedccccbbcjihgfeeehgfeddfedccd"
    "cbbbcbabcdefbbcdefcdefgefghghdcbabcdecbbcdeccdefdefgfgbedcbabcddcbbcdcccde"
    "ddefefcbfedcbabcedcbbcdcccddddeeedcbgfedcbabfedcbbedcccddddeeedcbhgfedcbag"
    "fedcbfedccedddeefedcbedcbbcdecbabcdbbcdecdefefcbbcdefedcbbcddcbabccbbcdccd"
    "ededcbbcdbgfedcbbcedcbabdcbbccccdddedcbbccbhgfedcbbfedcbaedcbbdcccddfedcbb"
    "dcbihgfedcbgfedcbfedcbedccddgfedcbedcbgfedcccdedcbbccbabcbbcdcdedcccdcbbcd"
    "hgfedcccfedcbbdcbabcbbcccfedcccdcbbcbihgfedccgfedcbedcbadcbbccgfedccedcbbc"
    "bihgfedddgfedccedcbbcbabbbgfedddedccccbbjihgfeddhgfedcfedcbdcbacbhgfeddfed"
    "ccdcbbedcbabcddcbbcdcccdeddefefcbabcdbbcdecdeeffedcbabcedcbbcdcccddddeeedc"
    "babccbbcdccddebgfedcbabfedcbbedcccddddeeedcbabdcbbccccddcbhgfedcbagfedcbfe"
    "dccedddeefedcbaedcbbdccdddcbgfedcbbcedcbabdcbbccccdddedcbbccbabcbbccdcbbch"
    "gfedcbbfedcbaedcbbdcccddfedcbbdcbabcbbccdcbbbihgfedcbgfedcbfedcbedccddgfed"
    "cbedcbadcbccedcbcbihgfedccgfedcbedcbadcbbccgfedccedcbbcbabbedcccbbgfedcbab"
    "fedcbbedcccddddeeedcbabdcbbccccddcbabbbcchgfedcbagfedcbfedccedddeefedcbaed"
    "cbbdccdddcbacbbcbdcbcdefgcbcdefcdefgefghghbcdefgcdefgefgghdefgefggfgedcbcd"
    "efdcbcdeccdefdefgfgcbcdefbcdefdeffgcdefdeffefbfedcbcdeedcbcddccdeddefefdcb"
    "cdecbcdecdeefbcdecdeedecbgfedcbcdfedcbcedccddddeeeedcbcddcbcdccddecbcdbcdd"
    "cddcbhgfedcbcgfedcbfedccedddeefedcbcedcbcdccdddcbccbccbcedcbihgfedcbhgfedc"
    "gfedcfeddeegfedcbfedcbedcddedcbdcbccbfedcbfedccdefdcbcdecbcdecdefefdccdefb"
    "cdefcdeefcdefdefeefcbbcdegfedccdeedcbcddcbcdccdedeedccdecbcdebcddeccdecded"
    "dedcbbcdbhgfedccdfedcbcedcbcdccdddfedccddcbcdcbccddccdbcdccdedcbbccbihgfed"
    "ccgfedcbfedcbedccddgfedccedcbcdcbccedcccbcbccfedcbbdcbjihgfedchgfedcgfedcf"
    "edcedhgfedcfedcbedcdcfedcdcbcdcgfedcbedcbhgfedddefedccddcbcdcbcdcdfedddedc"
    "cdebcdcddddecdeddeedcccdcbbcdihgfedddgfedccedcbcdcbcccgfedddedccdcbcbceddd"
    "ccdcddfedcccdcbbcbjihgfeddhgfedcfedcbedcbdchgfeddfedccdcbcbfedddccbddgfedc"
    "cedcbbcbjihgfeeehgfeddfedccdcbccbhgfeeefeddddccbcfeeedddceegfedddedccccbbf"
    "edcbcdeedcbcddccdeddefefdcbcdecbcdecdeefbcdecdeedecbabcdbbcdecdeegfedcbcdf"
    "edcbcedccddddeeeedcbcddcbcdccddecbcdbcddcddcbabccbbcdccddbhgfedcbcgfedcbfe"
    "dccedddeefedcbcedcbcdccdddcbccbccbcedcbabdcbbccccdcbihgfedcbhgfedcgfedcfed"
    "deegfedcbfedcbedcddedcbdcbccbfedcbaedcbbdccddcbhgfedccdfedcbcedcbcdccdddfe"
    "dccddcbcdcbccddccdbcdccdedcbbccbabcbbcccbbcihgfedccgfedcbfedcbedccddgfedcc"
    "edcbcdcbccedcccbcbccfedcbbdcbabcbbcdcbbbjihgfedchgfedcgfedcfedcedhgfedcfed"
    "cbedcdcfedcdcbcdcgfedcbedcbadcbcedcbcbjihgfeddhgfedcfedcbedcbdchgfeddfedcc"
    "dcbcbfedddccbddgfedccedcbbcbabedcccbbhgfedcbcgfedcbfedccedddeefedcbcedcbcd"
    "ccdddcbccbccbcedcbabdcbbccccdcbabbbccihgfedcbhgfedcgfedcfeddeegfedcbfedcbe"
    "dcddedcbdcbccbfedcbaedcbbdccddcbacbbcbgfedcdeffedcdeedcdeddefefedcdefdcdef"
    "cdeefcdefdefeefdcbcdecbcdecdeebcdecdeedehgfedcdegfedcdfedcdeddeeefedcdeedc"
    "dedcddedcdecdeddeedcbcddcbcdccddcbcdbcddcdbihgfedcdhgfedcgfedcfeddeegfedcd"
    "fedcdedcddedcddcdccdfedcbcedcbcdccddcbccbccbccbjihgfedcihgfedhgfedgfedfehg"
    "fedcgfedcfededfedcedcddcgfedcbfedcbedcdedcbdcbccbdcbihgfeddegfedcdfedcdedc"
    "dddgfeddeedcdedcdcdeddecdeddefedccddcbcdcbccdccdbcdccdcbbcjihgfeddhgfedcgf"
    "edcfedcedhgfeddfedcdedcdcfedddcdcddgfedccedcbcdcbcedcccbcbccdcbbbihgfedcdh"
    "gfedcgfedcfeddeegfedcdfedcdedcddedcddcdccdfedcbcedcbcdccddcbccbccbccbabbbj"
    "ihgfedeihgfedhgfedgfedfehgfedegfedefededfedeededdegfedcdfedcdedcdedcddcdcc"
    "ddcbccbbdcbcdefgbabcdebcdefdefgfgcbcdefbcdefdeffgcdefdeffefbcdefgcdefgefgg"
    "defgefggfgefghfgghedcbcdefcbabcdbbcdecdefefcbbcdeabcdecdeefbcdecdeedecbcde"
    "fbcdefdeffcdefdeffefdefgeffgbfedcbcdedcbabccbbcdccdededcbbcdbabcdbcddecbcd"
    "bcddcddcbcdecbcdecdeebcdecdeedecdefdeefcbgfedcbcdedcbabdcbbccccdddedcbbccb"
    "abcbbccdcbbcabccbcedcbcddcbcdccddcbcdbcddcddcdecddedcbhgfedcbcfedcbaedcbbd"
    "cccddfedcbbdcbabcbbccdcbbbabbcbfedcbcedcbcdccddcbccbccbcedcddccdedcbihgfed"
    "cbgfedcbfedcbedccddgfedcbedcbadcbccedcbcbabcbgfedcbfedcbedcdedcbdcbccbfedc"
    "eddefedcbfedccdefdcbbcdbabcdbcdededcccdebbcdebcddeccdecdeddedccdefbcdefcde"
    "ecdefdefeefdefgeffgcbbcdegfedccdeedcbbccbabcbbcdcdedcccdcbbcdabccddccdbcdc"
    "cdedccdecbcdebcddccdecdeddecdefdeefdcbbcdbhgfedccdfedcbbdcbabcbbcccfedcccd"
    "cbbcbabbcdcccbbcbccfedccddcbcdcbccdccdbcdccddcdecddeedcbbccbihgfedccgfedcb"
    "edcbadcbbccgfedccedcbbcbabbedcccbbadcgfedccedcbcdcbcedcccbcbccedcddccdfedc"
    "bbdcbhgfedddefedcccdcbbcbabcbcfedddddcccdbbcbcedddccdcddfedddedccdebcdcddd"
    "ecdeddeddefdeefedcccdcbbcihgfedddgfedccedcbbcbabbbgfedddedccccbbabedddcccb"
    "ddgfedddedccdcbcbedddccdcddeddecddefedcccdcbbbjihgfeddhgfedcfedcbdcbacbhgf"
    "eddfedccdcbbafedddccbedhgfeddfedccdcbcfedddccbddfedddcddgfedccedcbcbjihgfe"
    "eehgfeddfedccdcbbbahgfeeefeddddccbbfeeedddceehgfeeefeddddccbfeeedddceefeee"
    "ddeegfedddedcccbbfedcbcdedcbabccbbcdccdededcbbcdbabcdbcddecbcdbcddcddcbcde"
    "cbcdecdeebcdecdeedecdefdeefcbabcdbbcdcdeegfedcbcdedcbabdcbbccccdddedcbbccb"
    "abcbbccdcbbcabccbcedcbcddcbcdccddcbcdbcddcddcdecddedcbabccbbcccddbhgfedcbc"
    "fedcbaedcbbdcccddfedcbbdcbabcbbccdcbbbabbcbfedcbcedcbcdccddcbccbccbcedcddc"
    "cdedcbabdcbbcccdcbihgfedcbgfedcbfedcbedccddgfedcbedcbadcbccedcbcbabcbgfedc"
    "bfedcbedcdedcbdcbccbfedceddefedcbaedcbdccddcbhgfedccdfedcbbdcbabcbbcccfedc"
    "ccdcbbcbabbcdcccbbcbccfedccddcbcdcbccdccdbcdccddcdecddeedcbbccbabbbcccbbci"
    "hgfedccgfedcbedcbadcbbccgfedccedcbbcbabbedcccbbadcgfedccedcbcdcbcedcccbcbc"
    "cedcddccdfedcbbdcbacbbcdcbbbhgfedcbcfedcbaedcbbdcccddfedcbbdcbabcbbccdcbbb"
    "abbcbfedcbcedcbcdccddcbccbccbcedcddccdedcbabdcbbcccdcbabbbihgfedcbgfedcbfe"
    "dcbedccddgfedcbedcbadcbccedcbcbabcbgfedcbfedcbedcdedcbdcbccbfedceddefedcba"
    "edcbdccddcbacbbgfedcdefedcbcddcbcdccdedeedccdecbcdebcddedcdecdeddedcbcdeba"
    "bcdbcddcbcdbcddcdbcdecddedcbcdecbcdcdeebcdecddehgfedcdefedcbcedcbcdccdddfe"
    "dccddcbcdcbccddccdbcdccdedcbcdcbabcbbcccbbcabccbccbcdbccdedcbcddcbcccddcbc"
    "dbccdbihgfedcdgfedcbfedcbedccddgfedccedcbcdcbccedcccbcbdcfedcbcdcbabcbbcdc"
    "bbbabbcbdcbccbbcfedcbcedcbdccddcbccbbccbjihgfedchgfedcgfedcfedcedhgfedcfed"
    "cbedcdcfedcdcbcdcgfedcbedcbadcbcedcbcbabcbedcbdccdgfedcbfedcedcdedcbdccbdc"
    "bihgfeddegfedccedcbcdcbcccgfedddedccdcbcbcedddccdcddfedccddcbbcbabbdcccbbc"
    "bccdccdbccdfedccddcbccbccdccdbccdcbbcjihgfeddhgfedcfedcbedcbdchgfeddfedccd"
    "cbcbfedddccbedgfedccedcbbcbabedcccbbadcedcccbccgfedccedcbdcbcedcccbccdcbbb"
    "ihgfedcdgfedcbfedcbedccddgfedccedcbcdcbccedcccbcbdcfedcbcdcbabcbbcdcbbbabb"
    "cbdcbccbbcfedcbcedcbdccddcbccbbccbabbbgfedcdefedcbcdcbabcbbcdcdedccdecbbcd"
    "abccddccdbcdccdedcdefcbcdebcdddcdecdeddecdefdeefdcbcdebabcbcddcbcdbccdbcde"
    "cddhgfedcdefedcbcdcbabcbbcccfedccddcbbcbabbcedcccbcbdcfedcdedcbcdcbccdccdb"
    "cdccddcdecddeedcbcdcbabbbcccbbcabbccbcdbccbihgfedcdgfedcbedcbadcbbccgfedcc"
    "edcbbcbabbedcccbbadcgfedcdedcbcdcbcedcccbcbdcedcddccdfedcbcdcbacbbcdcbbbac"
    "bdcbccbbcbihgfeddegfedccedcbbcbabbbgfedddedccccbbabfedddccbedgfeddeedccdcb"
    "cbedddccdcddeddecddefedccddcbbbabbdcccbbccdccdbcccbbihgfedcdgfedcbedcbadcb"
    "bccgfedccedcbbcbabbedcccbbadcgfedcdedcbcdcbcedcccbcbdcedcddccdfedcbcdcbacb"
    "bcdcbbbacbdcbccbbcbabedcbcdefcbcdefcdefgefghghcbcdefcdefgefgghcdefefggefcc"
    "defgdefghfghhdefgfghhfgefghghghbcdefgdefgfghhdefgfgfgefghghgefgggfedcbcded"
    "cbcdeccdefdefgfgdcbcdebcdefdeffgbcdedeffdedccdefcdefgefggcdefefggefdefgfgf"
    "gcbcdefcdefefggcdefefefdefgfgfdefffbgfedcbcdedcbcddccdeddefefedcbcdcbcdecd"
    "eefcbcdcdeecdedccdedcdefdeffccdedeffdeddefefefdcbcdeccdedeffbcdededecdefef"
    "ecdeeecbhgfedcbcfedcbcedccddddeeefedcbcdcbcdccddedcbcbcddbcfedccdedcdeddee"
    "dccdcdeecdeddededeedcbcddccdddeecbcdcdcddcdededdcddddcbihgfedcbgfedcbfedcc"
    "edddeegfedcbedcbcdccddedcbcbcccbgfedccfedcdeddeedccdcddccfeddeddefedcbcedc"
    "cdddedcbcccbcedcdddcedcdcedcbjihgfedchgfedcgfedcfeddeehgfedcfedcbedcddfedc"
    "dcbcdchgfedcgfedcfedefedcedcddcgfedfeefgfedcbfedceddeedcbdccbfedceddfededf"
    "edcbgfedccdeedcbcdcbcdecdefefedccdecbcdecdeefccdecdeedeedcdefccdefdeffcdef"
    "deffefdefgeffgdcbcdebcdedeffbcdededecdefefecdeeecbbcdehgfedccdfedcbcdcbcdc"
    "cdedefedccddcbcdbcddedccdbcddcdfedcdedccdecdeedcdecdeededdefdeefedcbcdcbcd"
    "cdeecbcdcdcdccdededbcddddcbbcdbihgfedccgfedcbedcbcdccdddgfedccedcbccbccded"
    "cccbccccgfedcdedccddcddedcdccddcdeddedddefedcbcdcbcccdddcbcbcbcdccdcdccbcc"
    "cedcbbccbjihgfedchgfedcfedcbedccddhgfedcfedcbdcbccfedcdcbbdchgfedcfedccedc"
    "dfedcdcccdcfeddeddegfedcbedcbdccdedcbcbcbedccdccdcbcbfedcbbdcbihgfedddgfed"
    "ccedcbccbcdcdgfedddedccdcbccdedddccdcddgfeddeedcdeccddeddecdeddeedefdeeffe"
    "dccddcbcbcdddccdbccddcdecddcbcccedcccdcbbcjihgfeddhgfedcfedcbdcbccchgfeddf"
    "edccdcbbcfedddccbddhgfeddfedcddcccfedddcdcddfededddegfedccedcbcbccedcccbcc"
    "edcdcccdcbbbfedcccdcbbbkjihgfeeihgfedgfedcedcbcbihgfeegfeddedccbgfeeeddcee"
    "ihgfeegfeddedccgfeeeddceegfeeedeehgfeddfedcdcbbfedddcddfedddcdedcccgfeddde"
    "dcccbgfedcbcdedcbcddccdeddefefedcbcdcbcdecdeefcbcdcdeecdedccdedcdefdeffccd"
    "edeffdeddefefefdcbcdeccdedeffbcdededecdefefecdeeecbabcdbbcdcdehgfedcbcfedc"
    "bcedccddddeeefedcbcdcbcdccddedcbcbcddbcfedccdedcdeddeedccdcdeecdeddededeed"
    "cbcddccdddeecbcdcdcddcdededccddddcbabccbbcccdbihgfedcbgfedcbfedccedddeegfe"
    "dcbedcbcdccddedcbcbcccbgfedccfedcdeddeedccdcddccfeddeddefedcbcedccdddedcbc"
    "ccbcedcdddcdccdcedcbabdcbbccdcbjihgfedchgfedcgfedcfeddeehgfedcfedcbedcddfe"
    "dcdcbcdchgfedcgfedcfedefedcedcddcgfedfeefgfedcbfedceddeedcbdccbfedceddedcd"
    "cfedcbaedcbdcddcbihgfedccgfedcbedcbcdccdddgfedccedcbccbccdedcccbccccgfedcd"
    "edccddcddedcdccddcdeddedddefedcbcdcbcccdddcbcbcbcdccdcdccbcccedcbbccbabbbc"
    "cbbcjihgfedchgfedcfedcbedccddhgfedcfedcbdcbccfedcdcbbdchgfedcfedccedcdfedc"
    "dcccdcfeddeddegfedcbedcbdccdedcbcbcbedccdccdcbcbfedcbbdcbacbcdcbbbihgfedcb"
    "gfedcbfedccedddeegfedcbedcbcdccddedcbcbcccbgfedccfedcdeddeedccdcddccfedded"
    "defedcbcedccdddedcbcccbcedcdddcdccdcedcbabdcbbccdcbabbbhgfedcdefedccdedcde"
    "ddefeffedcdedccdecdeefdcdecdeedeedcbcdcbcdecdeecbcdcdeecdccdededeedccdedcd"
    "edeffccdededebcdededcdeeedcbcdecbcdcdebcdecddihgfedcdgfedccfedcdeddeeegfed"
    "cdedccddcddeedcdccddcdfedcbcdcbcdccdddcbcbcddbcdccdcdcdfedccdedcdddeedccdc"
    "dcdcbcdcdcdcdddedcbcddcbcccdcbcdbccbjihgfedchgfedcgfedcfeddeehgfedcfedcced"
    "cddfedcdcccdcgfedcbedcbcdccdedcbcbcccbedccdccdgfedccfedceddeedccdcccdcbccc"
    "bedcdcfedcbcedcbdcddcbccbbcbjihgfeddhgfedcfedccedcdddhgfeddfedcddcccdfeddd"
    "cdcddgfedccedcbccbccedcccbccccedcdcccdgfedcdedccdcddedcdcccddcbcbcbdccccfe"
    "dccddcbccbcdccdbcccbbkjihgfedihgfedgfedcfedcedihgfedgfedcedcdcgfededccedhg"
    "fedcfedcbdcbcfedcdcbbdcfedcdcddhgfedcfedcedcdfedcdcdcedcbcbcedcdcgfedccedc"
    "bdccedcccbcdcbbjihgfedchgfedcgfedcfeddeehgfedcfedccedcddfedcdcccdcgfedcbed"
    "cbcdccdedcbcbcccbedccdccdgfedccfedceddeedccdcccdcbcccbedcdcfedcbcedcbdcddc"
    "bccbbcbabbhgfedcdefedcbcdcbcdccdedefedccddcbcdbcddedccdbcddcdfedcdedccdecd"
    "eedcdecdeededdefdeefedcbcdcbcdcdeecbcdcdcdccdededbcddddcbcdebabcbcdcbcdbcc"
    "bcdcddihgfedcdgfedcbedcbcdccdddgfedccedcbccbccdedcccbccdcgfedcdedccddcdded"
    "cdccddcdeddedddefedcbcdcbcccdddcbcbcbcdccdcdccbcccedcbcdcbabbbccbbcabbcbcb"
    "ccbjihgfedchgfedcfedcbedccddhgfedcfedcbdcbccfedcdcbbdchgfedcfedccedcdfedcd"
    "cccdcfeddeddegfedcbedcbdccdedcbcbcbedccdccdcbcbfedcbcdcbacbcdcbbbacdcbcbbc"
    "bjihgfeddhgfedcfedcbdcbccchgfeddfedccdcbbcfedddccbedhgfeddfedcddcccfedddcd"
    "cddfededddegfedccedcbcbccedcccbccedcdcccdcbbbfedccddcbbbabdcccbbcdccbcccbb"
    "ihgfedcdgfedcdedcdeddefefgfedcdedcdecdeefedcdcdeecdgfeddeeddefdeffeddedeff"
    "deeeefefeffedcdedcdedeffdcdedededdefefecdeeeedcbcdcbcdcdecbcdcdcccddedbcdd"
    "jihgfedchgfedcfedcdeddeeehgfedcfedcddcddefedcdcdddchgfeddfeddeedeefeddddee"
    "ddfeeeeeefgfedcdedcdddeeedcdcdcdeddededdcdddfedcbcdcbcccddcbcbcbdcccdccbcc"
    "bdcbabcdecbbcdebcdefdefgfgbabcdebcdefdeffgbcdedeffdecbcdefcdefgefggcdefefg"
    "gefdefgfgfgcccdefcdefefggcdefefefdefgfgfdefffbcdefgdefgfghdefgfgfefgghgefg"
    "gfgedcbabcddcbbcdcbcdecdefefcbabcdbbcdecdeefabcdcdeecddcbcdeccdefdeffbcded"
    "effdecdefefefdcbcdebcdedeffbcdededecdefefecdeeecbcdefcdefefgcdefefedeffgfd"
    "effefbfedcbabcedcbbcdcbcdccdededcbabccbbcdbcddebabcbcddbcedcbcddccdecdeecb"
    "cdcdeecddcdededeedcbcdcbcdcdeecbcdcdcdccdededbcddddcbcdeccdedefbcdededcdee"
    "fecdeedecbgfedcbabfedcbbedcbcdccdddedcbabdcbbccbccdcbabbbccabfedcbcedccddc"
    "dddcbcccddbcedcdddcdfedcbcdcbcccdddcbcbcbcdccdcdccbcccedcbcddccdcdecbcdcdc"
    "dcddeddcddcddcbhgfedcbagfedcbfedcbedccddfedcbaedcbbdcbccdcbacbbbbagfedcbfe"
    "dccedcdedcbdccccbfedceddegfedcbedcbdccdedcbcbcbedccdccdcbcbfedcbcedccdcddc"
    "bcccbedcddcedccdcedcbfedcbbcddcbabccbbcdbcdededcbbcdbabcdbcddebbcdbcddcddc"
    "bcdecbcdecdeebcdecdeedecdefdeefcbabcdbbcdcdeeabcdcdcdbcdededccddddcbcdebcd"
    "edefbcdededcdeefecdeedecbbcdgfedcbbcedcbabdcbbccbcdcdedcbbccbabcbbccdcbbca"
    "bccbcedcbcddcbcdccddcbcdbcddcddcdecddedcbabccbbcbcddbabcbcbccbcdcdccbccced"
    "cbcdcbcdcdecbcdcdcccddedbcddcddcbbcbhgfedcbbfedcbaedcbbdcbcccfedcbbdcbabcb"
    "bbcdcbbbabbbbfedcbcedcbcdcccdcbccbccbcedcddccdedcbabdcbbcbcccbabbbabdcbccc"
    "bdcbbbfedcbcdcbcccddcbcbcbdcccdccbccdcedcbbcbihgfedcbgfedcbfedcbedcbdcgfed"
    "cbedcbadcbcbedcbcbabcbgfedcbfedcbedcdedcbdcbccbfedceddefedcbaedcbdcbcdcbac"
    "bbaedcbdccedcccgfedcbedcbdccedcbcbcedcdccdcbcedfedcbdcbhgfedcccfedcbbdcbab"
    "cbbcbcfedcccdcbbcbabbcdcccbbcbccfedccddcbcdcbccdccdbcdccddcdecddeedcbbccba"
    "bbbcccbbcabbccbcdbccbabbbfedccddcbcbcddccdbccdcdcddcbccdcedcbccbbcihgfedcc"
    "gfedcbedcbadcbbcbgfedccedcbbcbabbedcccbbaccgfedccedcbcdcbcedcccbcbccedcddc"
    "cdfedcbbdcbacbbbdcbbbabbdcbccbbcbabagfedccedcbcbcedcccbcedccccdcbbedfedcbd"
    "cbbbfedcbabcedcbbcdcbcdccdededcbabccbbcdbcddebabcbcddbcedcbcddccdecdeecbcd"
    "cdeecddcdedededcbccdcbcdcdeebccdcdcdcddededbcddddcbcdeccdedefbcdededcdeefe"
    "cdeedecbabcbbcdcdgfedcbabfedcbbedcbcdccdddedcbabdcbbccbccdcbabbbccabfedcbc"
    "edccddcdddcbcccddbcedcdddcdedcbbcdcbcccddcbbcbcbcdccdcdccbcccedcbcddccdcde"
    "cbcdcdcdcddedccddcddcbabcbbcbcbhgfedcbagfedcbfedcbedccddfedcbaedcbbdcbccdc"
    "bacbbbbagfedcbfedccedcdedcbdccccbfedceddefedcbbedcbdccddcbbcbbbedccdccdcbc"
    "bfedcbcedccdcddcbcccbedcddcdcccdcedcbadcbbcbcbhgfedcbbfedcbaedcbbdcbcccfed"
    "cbbdcbabcbbbcdcbbbabbbbfedcbcedcbcdcccdcbccbccbcedcddccdedcbabdcbbcbcccbab"
    "bbabdcbcccbcbcbcfedcbcdcbcccddcbcbcbdcccdccbccdcedcbbcbabbbcbbihgfedcbgfed"
    "cbfedcbedcbdcgfedcbedcbadcbcbedcbcbabcbgfedcbfedcbedcdedcbdcbccbfedceddefe"
    "dcbaedcbdcbcdcbacbbaedcbdccdcbcbgfedcbedcbdccedcbcbcedcdccdcbcedfedcbdcbac"
    "bdcbbhgfedcbagfedcbfedcbedccddfedcbaedcbbdcbccdcbacbbbbagfedcbfedccedcdedc"
    "bdccccbfedceddefedcbcedcbdccddcbccbbcedcddccdcbcbfedcbcedccdcddcbcccbedcdd"
    "cdcccdcedcbadcbbcbcbabbgfedcbcdfedcbcedccddcdedeedcbcddcbcdccddecbcdbcddcd"
    "dcbabccbbcdbcddbabcbcddbccbcdcdcdedcbcddccdcdeecbcdcdcdcccdcdccddddedccded"
    "cdedefccdededbcddedcdeededcbcdcbcdcdbcdcddhgfedcbcgfedcbfedccedcdddfedcbce"
    "dcbcdcccddcbccbccbcedcbabdcbbccbcccbabbbccabdcbcccbcfedcbcedccdcdddcbcccbc"
    "dcbcbcbdccccfedccdedcdddedccdcdccbccdcdcddddedcbcdcbccccbcbccbihgfedcbhgfe"
    "dcgfedcfedcedgfedcbfedcbedcdcedcbdcbccbfedcbaedcbbdcbcdcbacbbbbaedcbdccdgf"
    "edcbfedcedcdedcbdccbedcbcbcedcdcgfedccfedceddedccdccdcbccbedcdedfedcbedcbd"
    "cdcbcbbcbihgfedccgfedcbfedcbedccdcgfedccedcbcdcbccedcccbcbccfedcbbdcbabcbb"
    "bdcbbbabbbbdcbccbbcfedcbcedcbdcccdcbccbbccbabbbadcbcbgfedcdedccdcdedcdcccd"
    "cbbcbdcccedfedccdcbccbdccbcccbbgfedcbcdedcbabdcbbccbcdcdedcbbccbabcbbccdcb"
    "bcabccbcedcbcddcbcdccddcbcdbcddcddcdecddedcbabccbbcbcddbabcbcbccbcdcdccccc"
    "cedcbcdcbcdcdecbcdcdcccddedbcddcddcbcdbabcbccbcbccbcdchgfedcbcfedcbaedcbbd"
    "cbcccfedcbbdcbabcbbbcdcbbbabbcbfedcbcedcbcdcccdcbccbccbcedcddccdedcbabdcbb"
    "cbcccbabbbabdcbcccbdcbbbfedcbcdcbcccddcbcbcbdcccdccbccdcedcbccbabbbcbbabbc"
    "bcbbihgfedccgfedcbedcbadcbbcbgfedccedcbbcbabbedcccbbadcgfedccedcbcdcbcedcc"
    "cbcbccedcddccdfedcbbdcbacbbbdcbbbabbdcbccbbcbabagfedccedcbcbcedcccbcedcccc"
    "dcbbedfedcbdcbbbadcbbbbdccbcbhgfedcbcfedcbcedccddcdedefedcbcdcbcdccddedcbc"
    "bcddbcfedccdedcdeddeedccdcdeecdeddededeedcbcddccdcdeecbcdcdcddcdededdcdddd"
    "cbabccbbcbcdbabcbcbcbccdcccccbcedcbccbcdcdcbccdcccddbcdihgfedcbgfedcbfedcc"
    "edcdddgfedcbedcbcdcccdedcbcbcccbgfedccfedcdedddedccdcddccfeddeddefedcbcedc"
    "cdcdddcbcccbcedcdddcedcccedcbabdcbbcbccbabbbadcbccbdcbbcbfedcbdcbcccdcbbcb"
    "dccccbcbgfedcbabfedcbbedcbcdccdcdedcbabdcbbccbccdcbabbbccabfedcbcedccddcdd"
    "dcbcccddbcedcdddcdfedcccdcbcccdddcccbcccdcddcddcbcccedcbcddccdcdecbcdcdcdc"
    "ddeddcddcddcbabcbbcbcbabbcbcbcccccbcedcbcdefcbcdefabcdecdefefcbcdefbcdefcd"
    "eefcdefdefeefcbcdefcdefgdeffcdefefgfefdefgfgfgdcdefgbcdedeffcdefdeefdefgef"
    "fcdeeecdefghcdefefgdefgeffefgfggdeffefbcdefdefgdedefeffdeffefefgefedcbcded"
    "cbcdebabcdbcdededcbcdecbcdebcddebcdecdeddedcbcdebcdefcdeebcdedefedecdefefe"
    "fcbcdefabcdcdeebcdecddecdefdeebcddddcdefgbcdedefcdefdeedefeffcdeedecbcdecd"
    "efcdcdedeecdeededefdbgfedcbcdedcbcdcbabcbbcdcdedcbcdcbbcdabccdcbcdbcdccded"
    "cbcdcbcdebcddcbcdcdedcdccdedededcbcdebabcbcddcbcdbccdbcdecddabcccedcdefcbc"
    "dcdeccdecddcdedeebcddcddcbcdccdebcbcdcddbcddcdcdeccbhgfedcbcfedcbcdcbabcbb"
    "cccfedcbcdcbbcbabbcdcbccbcbbcfedcbcdcbcdcbccdcbcbcdcbcdccdcdcdedcbcdcbabbb"
    "cccbbcabbccbcdbccbabbbfedcdedcbcbcddccdbccdcdcddcbccdcedcbccbcdabcbcbcccbc"
    "cdcbcdbdcbihgfedcbgfedcbedcbadcbbccgfedcbedcbbcbabbedcbcbbacbgfedcbedcbcdc"
    "bcedcbcbcbcbedccdccdfedcbcdcbacbbcdcbbbacbdcbccbbcbabagfedcdedcbcbcedcccbc"
    "edccccdcbbedfedcbdcbcbadcbcbbdcbbcbadccedcbgfedccdeedcbcdcbbcdabcdcdedccde"
    "cbcdebcdcdccdecdeddeedccdecbcdecdedccdecdeedecdefdeefdcbcdebbcdbcddbcdecdd"
    "ebcdededbcdcdedcdefccdecdecdefdeecdeefecdeddedccdebcdecdcdedeecdedcdddedcb"
    "bcdhgfedccdfedcbcdcbbcbabcbcfedccddcbcdbbcbcdccdbcdccdfedccddcbcdbcdcdccdb"
    "cddcddcdecddeedcbcdcbbcabcccbcdbccdcbcdcdcbbcbcfedcdedccdbcddcdecdddcddedc"
    "cdcddedccdcbcdbcccdcddccdcbcccdcdcbbcbihgfedccgfedcbedcbbcbabbbgfedccedcbc"
    "cbbabedcccbcbccgfedccedcbccbcbedcccbccccedcdcccdfedcbcdcbbbabbdcbcbbbcdcbc"
    "bcbcbbabgfedcdedcccbcedcdcccedccdcdccbedfedccdcbcbbdccbccdccbcbbdccedcbbcb"
    "jihgfedchgfedcfedcbdcbacbhgfedcfedcbdcbbafedcdcbbdchgfedcfedcbdcbcfedcdcbb"
    "dcfedcdcddgfedcbedcbcbabedcbcbcbedcbcbcdcbbbhgfedcfedcdcbfedcdcdfeddcdedcc"
    "fegfedcedcbcbedccbcedccdcbeddfedcbdcbihgfedddgfedccedcbccbbcabgfedddedccdc"
    "bcbcedddccdcddgfedddedccdcbccedddccdcddeddecddefedccddcbcbbcbdccdbccddccdb"
    "cccbcbcgfeddeedcdccceddecddeddcdddcdcedfedcddccdbcdcdcdddcdccccddcedcbccbb"
    "cjihgfeddhgfedcfedcbdcbbbahgfeddfedccdcbbbfedddccbddhgfeddfedccdcbbfedddcc"
    "bddfedddcddgfedccedcbcbbaedcccbccedcccbcdcbbbhgfeddfedcdcbfedddcdfeddcdedc"
    "cfegfedcedcccbedccccedccdcbeddfedcbdcbbbgfedcbcdedcbcdcbabcbbcdcdedcbcdcbb"
    "cdabccdcbcdbcdccdedcbcdcbcdebcddcbcdcdedcdccdedededcbcdebabcbcddcbcdbccdbc"
    "decddabcccedcdefcbcdcdeccdecddcdedeebcddcddcbcdccdebcbcdcddbcddcdcdeccbabc"
    "bbcdcdhgfedcbcfedcbcdcbabcbbcccfedcbcdcbbcbabbcdcbccbcbbcfedcbcdcbcdcbccdc"
    "bcbcdcbcdccdcdcdedcbcdcbabbbcccbbcabbccbcdbccbabbbfedcdedcbcbcddccdbccdcdc"
    "ddcbccdcedcbccbcdabcbcbcccbccccbcdbdcbabcbbcbcbihgfedcbgfedcbedcbadcbbccgf"
    "edcbedcbbcbabbedcbcbbacbgfedcbedcbcdcbcedcbcbcbcbedccdccdfedcbcdcbacbbcdcb"
    "bbacbdcbccbbcbabagfedcdedcbcbcedcccbcedccccdcbbedfedcbdcbcbadcbcbbdcbbcbad"
    "ccedcbadcbbcbcbihgfedccgfedcbedcbbcbabbbgfedccedcbccbbabedcccbcbccgfedcced"
    "cbccbcbedcccbccccedcdcccdfedcbcdcbbbabbdcbcbbbcdcbcbcbcbbabgfedcdedcccbced"
    "cdcccedccdcdccbedfedccdcbcbbdccbccdccbcbbdccedcbbcbabbbcbbihgfedcbgfedcbed"
    "cbadcbbccgfedcbedcbbcbabbedcbcbbacbgfedcbedcbcdcbcedcbcbcbcbedccdccdfedcbc"
    "dcbacbbcdcbbbacbdcbccbbcbabagfedcdedcbcbcedcccbcedccccdcbbedfedcbdcbcbadcb"
    "cbbdcbbcbadccedcbadcbbcbcbabhgfedcdefedccddcbcdcbcdcdfedcdedccdebcdcddcdec"
    "deddeedcbcdcbcdeabcccbcdbcdccdcbcdcdcdedccdecbcdbcdddcdecddeccdebccbcdcdfe"
    "ddefdcdecdeddefdeecdecddcdeddeedcdedcdecdcdedeebcddcdddeddcbcdcbcdcdbcdcdi"
    "hgfedcdgfedccedcbcdcbcccgfedcdedccdcbcbcedcddcdccdfedcbcdcbcdbabbdcbccbcbb"
    "cdcbcbcbcfedccddcbccbccdccdbccdcbcdabbcbcbcgfeddeedcdccdeddecdddcdbccdcdce"
    "dfedcddccdbcdcdcddcbccdccddcedcbcdcbcbccbcbcbjihgfedchgfedcfedcbedcbdchgfe"
    "dcfedccdcbcbfedcdccbdcgfedcbedcbccbabedcbcbbacbedcbcbccgfedccedcbdcbcedccc"
    "bdcdcbcbacdcbcbhgfeddfedcdccfedddcdedccbcedccfegfedcedcccbedcdccdcbcdcbedd"
    "fedcbedcbcbdcbcbcbjihgfeddhgfedcfedccdcbccbhgfeddfedcddccbcfedddcdcddgfedc"
    "cedcbccbbaedcccbcbccedcccbccgfedcdedcccbcbedcdcccddcbcbbbdccbchgfedefedddc"
    "cfededddedcccceddcfegfeddedcdcceddcdddccbdcceddfedccdcbccbdccbccbbhgfedcde"
    "fedcbcdcbcdbabcbcfedccddcbcdcbcbcdccdbcdccdfedcdedcbcdbcdcdccdbcddcddcdecd"
    "deedcbcdcbcdabcccbcdbccdcbcdcdcccdbcfedcdedcdebcddcdecdddcddedcdecdeedcdec"
    "bcdcddcdcddcdecbcdcdddcbcdbabcbccbcbcbcdcihgfedcdgfedcbedcbccbabbbgfedcced"
    "cbccbbabedcccbcbdcgfedcdedcbccbcbedcccbccccedcdcccdfedcbcdcbcbabbdcbccbbcd"
    "cbcbcbcbcabgfedcdedcdcbcedcdcccedccdcdcdbedfedcddcbcccdccbccdcdbcbcdcdedcb"
    "ccbabbbcbbabcbcbbihgfedcdgfedcdedcbccbcdcdgfedcdedccdcbccdedcdccdccdgfedcd"
    "edcdeccddedcdcdedcdeddededefedcdedcbcbcdddccdbccddcdecddcbcccedcbcdcbcdabc"
    "cbcdbcccbccdcdcdbcdfedcddcdebcdcdcdddcddcdcbccedcbccbcdcdcbcccccddbcjihgfe"
    "dchgfedcfedcbdcbccchgfedcfedccdcbbcfedcdccbdchgfedcfedcddcccfedcdcdcdcfedd"
    "dddegfedcdedcbcbccedcccbccedcdcccdcbbbfedcbcdcbcbabdcbccbbdcbbcbcbcadcgfed"
    "cedcdcbedccccedccdcbcbdfedcbdcbcccdcbbbdccccbbhgfedcbcfedcbcdcbabcbbcbcfed"
    "cbcdcbbcbabbcdcbccbcbbcfedcbcdcbcdcbccdcbcbcdcbcdccdcdcdedcbcdcbabbbcccbbc"
    "abbccbcdbccbabbbfedcdedcbcbcddccdbccdcdcddcbccdcedcbccbcdabcbcbcccbccdcbcd"
    "bdcbabcbbcbcbabbbcbccccbcfedcdefgdccdefbcdefdefgfgcbcdefcdefgdeffgcdefefgf"
    "efbabcdebcdefdeffbcdedeffdecdefefefcbcdefcdefefggcdefefefcdefefedefffdcdef"
    "gdefgfghdefgfgfdeffgfefggfgcdefgdefgefdeffgfcdeedefeffbcdefdefgfgdefffdeff"
    "effgegfedcdefedccdecbcdecdefefdcbcdeccdefcdeefbcdedefedecbabcdbbcdecdeeabc"
    "dcdeecdbcdedededcbcdebcdedeffbcdededebcdededcdeeeedcdefcdefefgcdefefecdeef"
    "edeffefdcdefcdefdecdeefebcddcdedeecbcdecdefefcdeeecdeedeefdbhgfedcdefedccd"
    "dcbcdccdedeedcbcddccdebcddecbcdcdedcddcbabccbbcdccddbabcbcddbccbcdcdcdedcb"
    "cdcbcdcdeecbcdcdcdcbcdcdcbcdddfedcdedcdedefccdededbcddedcdeedeedcdeccdecdb"
    "cddedabccbcdcdddcbcdccdedebcdddbcddcddeccbihgfedcdgfedccedcbcdccdddfedcbce"
    "dccdcbccddcbcccdcbcedcbabdcbbccccdcbabbbccabdcbcccbcfedcbcdcbcccdddcbcbcbc"
    "dcbcccbcbcccgfedcdedcdcdedccdcdccbccdcdcddedfedcddccdbccbccdcbabbcbcdccedc"
    "bcdccdcdcbccccbccdccdbdcbjihgfedchgfedcfedcbedccddgfedcbfedccdcbccedcbdccb"
    "cbfedcbaedcbbdccddcbacbbcbaedcbdccdgfedcbedcbdccdedcbcbcbedcbdccdcbcbhgfed"
    "cfedcdcdedccdccdcbccbedccfegfedcedcccbdcbccbcbabdcbeddfedcbedccdcdcbcbdcbc"
    "eddccedcbhgfeddeffedcdedccdebcdedeedccdecbcdecdedeccdecdeededcbbcdbabcdbcd"
    "dbbcdbcddcdbcdecddeedccdecbcdcdeebcdecddeabcdcdcbcdddfeddefdcdedefcdefdeeb"
    "cddedcdeedeeddefcdefdecdedeebcdccdddeedccdebcdedecdedeccddcddedcbbcdihgfed"
    "degfedcdedccdcbcdcdfedccddcbcdccdcddccdbcddcdedcbbccbabcbbcccbbcabccbccbcd"
    "bccdfedccddcbcbcddcbcdbccdbabcbcbcbcccgfeddeedcdcdedcdecddcbccdcdcddedfedd"
    "edcdecdccdcddbbcbcccdddedccdcbcdcdccdcdcbccbccdcdcbbcbjihgfeddhgfedcfedccd"
    "cbcccgfedccedcbcdccbcedcccbccccfedcbbdcbabcbbcdcbbbabbbbdcbccbbcgfedccedcb"
    "cbccdcbccbbccbabbbadcbbbhgfeddfedcdcdedcdcccdcbbcbedccfegfeddedcdccdccbccc"
    "bbadcbeddfedccdcbcccdccbcdcbbcbdccedcbbcbjihgfeeehgfeddfedcddccdbcgfeddded"
    "ccdcbccdedddccdcddfedcccdcbbcbabbdcccbbcbccdccdbccdgfedddedcccbccdccdbccdc"
    "bbcabbdccbchgfeeefedddcdeddecdddccbcceddcfegfedeeddecddcdcddcbcbdcceddfedc"
    "ddccdbccbcccbabbcbdccedccccbbkjihgfeeihgfedgfedcedcccbhgfeddfedccdcbccfedd"
    "dccbddgfedccedcbbcbabedcccbbaccedcccbcchgfeddfedcdcbbedcccbccdcbbbabedccbi"
    "hgfeegfededcfedddcdedccbcfeddgfhgfedfedddcedccccdcbbedcfeegfedcedcccbdcbcb"
    "cbabdceddfedccdcbbhgfedcdefedccddcbcdccdedeedcbcddccdebcddecbcdcdedcddcbab"
    "ccbbcdccddbabcbcddbccbcdcdcdedcbcdcbcdcdeecbcdcdcdbccdddcbcdddfedcdedcdede"
    "fccdededbcddedcdeedeedcdeccdecdbcddedabccbcdcdddcbcdccdedebcdddbcddcddeccb"
    "abcbbccdihgfedcdgfedccedcbcdccdddfedcbcedccdcbccddcbcccdcbcedcbabdcbbccccd"
    "cbabbbccabdcbcccbcfedcbcdcbcccdddcbcbcbccbbcccbcbcccgfedcdedcdcdedccdcdccb"
    "ccdcdcddedfedcddccdbccbccdcbabbcbcdccedcbcdccdcdcbccccbcccccdbdcbabcbbccbj"
    "ihgfedchgfedcfedcbedccddgfedcbfedccdcbccedcbdccbcbfedcbaedcbbdccddcbacbbcb"
    "aedcbdccdgfedcbedcbdccdedcbcbcbdcbbccbdcbcbhgfedcfedcdcdedccdccdcbccbedccf"
    "egfedcedcccbdcbccbcbabdcbeddfedcbedccdcdcbcbdcbcdcdccedcbadcbcccbjihgfeddh"
    "gfedcfedccdcbcccgfedccedcbcdccbcedcccbccccfedcbbdcbabcbbcdcbbbabbbbdcbccbb"
    "cgfedccedcbcbccdcbccbbccbabbbadcbbbhgfeddfedcdcdedcdcccdcbbcbedccfegfedded"
    "cdccdccbcccbbadcbeddfedccdcbcccdccbccbcbcbdccedcbbcbabbcbbihgfedefgfeddeed"
    "cdedcdedefedcdeedcdecdededcdecdeedeedcbcddcbcdbcddcbcdbcddcdbabcbcbcfedcde"
    "dccdcdeedcdecddecbcdcdcccdddgfedefeddedefddefdeeccddedddeeeefedefddefdecde"
    "deebcdccdddeeedcdedcdedecdedebcddcddeddcbcdcbccdbcdcjihgfedehgfeddfedcdedc"
    "dddgfedcdfedcddcdcdedcddcddcdfedcbcedcbccbccdcbccbccbccbabbbabgfedcdedccdc"
    "ddedcdcccddcbcbcbdcccchgfedefeddddeeddeddddcccdcedddfegfedeeddecddcdcddcbc"
    "bdcceddfedcdedcdcddcdcdcbccdcddcedcbcdcbbccbcbbihgfedefgfedcdedccdcbcdcdfe"
    "dcdedcbcdccdcddccdbcddcdedcbcdcbabcbbcccbbcabccbccbcdbccdfedcdedcbcbcddcbc"
    "dbccdbabcbcbcbcccgfedefedcdcdedcdecddcbccdcdcddedfeddedcdecdddecddccdbcdcd"
    "ededccdcbcdcddcdcdcdccbccdcdcbcdbabbccbcbbcjihgfedehgfedcfedccdcbcccgfedcd"
    "edcbcdccbcedcccbccdcfedcbcdcbabcbbcdcbbbabbcbdcbccbbcgfedcdedcbcbccdcbccbb"
    "ccbabbbadcbbbhgfedefedcdcdedcdcccdcbbcbedccfegfeddedcdccdcdbcccbcadcbedefe"
    "dccdcbcccdccbcdcbbcbdcdedcbccbabbcbbacbbjihgfedehgfeddfedcddcdedegfedcdedc"
    "dedcddeedcdcdedcdfedcbcdcbcdccdddcbcbcddbcdccdcdcdgfedcdedcdcdeedccdcdcdcb"
    "cdcdcdcdddfedcdedccdbcdcbcdcdcbabbcbcbccdcgfedeeddecddcddedcbccdcdcddfedcd"
    "dcdededcddddcddcdbccedcbccbccdcbccccbcfedcdefgdcbcdeccdefdefgfgdccdefbcdef"
    "deffgcdefdeffefcbcdefcdefgefggcdefefggefdefgfgfgcbcdefcdefefggcdefefefdefg"
    "fgfdefffdcdefgdefgfghdefgfgfefgghgefggfgddefgcdefefdefeffdeffdefeffcddefde"
    "fgfgdefffefggeffgebcdefdeffgdeffefeffgfedcdefedcbcddccdeddefefedccdecbcdec"
    "deefccdecdeededcbcdeccdefdeffbcdedeffdecdefefefdcbcdeccdedeffbcdededecdefe"
    "fecdeeeedcdefcdefefgcdefefedeffgfdeffefdcdefbcdedecdedeecdeecdedeedccdecde"
    "fefcdeeedeffdeefdcbcdecdeefcdeededeebhgfedcdefedcbcedccddddeeefedccddcbcdc"
    "cddedccdbcddcdedcbcddccdeddeecbcdcdeecddcdededeedcbcddccdddeecbcdcdcddcded"
    "edccdddfedcdedcdedefdcdededcdeefecdeedeedcdecbcdcdccdcddbcddbcdcddedccddcd"
    "edeccdddcdeecddecdcbcdccddebcddcdcddcbihgfedcdgfedcbfedccedddeegfedccedcbc"
    "dccddedcccbccccfedcbcedccddddedcbcccddbcedcdddcdfedcbcedccdddedcbcccbcedcd"
    "ddcdccdcgfedcdedcdddeedcdcdcdcddeddcddedfedcddcbcccdccbcccbcccbcdcdfedcced"
    "cddddccccdcdddcddcedcbcdccddcbccdcdccdcbhgfeddeffedccddcbcdccdedefedddedcc"
    "debcddedddecdeddeedccdecbcdecdeeccdecdeedecdefdeefedccdecbcdcdeeccdecddebc"
    "dededbcdddfeddefdcdedefddefdeecdeefecdeedeedcdeccdecdcdedeecdedcdddeddcbcd"
    "ccdedebcdddcdeedddecdccdebcddecdeddecddcbbcihgfeddegfedccedcbcdccdddgfeddd"
    "edccdcbccdedddccdcddfedccddcbcdccdddccdbcddcddcdecddefedccddcbcccdddccdbcc"
    "dcbcdcdccbcccgfeddeedcdcdeeddecdddcddeddcddedfedcddccdbcdcdcddccdccccddced"
    "cbcdccdcdcbcccdcddcccdbedccdcbccdccdccdbccdcbbbjihgfeddhgfedcfedcbedccddhg"
    "feddfedccdcbccfedddccbddgfedccedcbcdccdedcccbccccedcddccdgfedccedcbdccdedc"
    "ccbccdcbcccbdcbcbhgfeddfedcdcdfedddcdedccdcedccfegfedcedcccbedccccdccbdcbe"
    "ddfedcbedccdcdcbcbedccdcdccfedccdcbccdccbdccbdedcbcbjihgfeeehgfeddfedccdcb"
    "ccchgfeeefeddddccbcfeeedddceegfedddedccdcbccedddccdcddeddecddegfedddedcccb"
    "ccedddccdddccdbccdccbchgfeeefedddcdfeeeddeeddcddeddcfegfeddedcdcceddcdddcd"
    "cdcceddfedccdcbcccdccbccbcccbdccfeddddccbcdddcdcccdedcccbbhgfedcdefedcbced"
    "ccddddeeefedccddcbcdccddedccdbcddcdedcbcddccdeddeecbcdcdeecddcdededeedcbcd"
    "dccdddeecbcdcdcdccdededcddedfedcdedcdedefdcdededcdeefecdeedeedcdecbcdcdccd"
    "cddbcddbcdcddedcdddcdedecddddcdeecddeddcbcdccddebcddcdcddcbabbbccihgfedcdg"
    "fedcbfedccedddeegfedccedcbcdccddedcccbccccfedcbcedccddddedcbcccddbcedcdddc"
    "dfedcbcedccdddedcbcccbcdccdddcdccdcgfedcdedcdddeedcdcdcdcddeddcddedfedcddc"
    "bcccdccbcccbcccbcdcdfedccedcddddccccdcdddcddcedcbcdccddcbccdccccdcbacbbcbj"
    "ihgfedchgfedcgfedcfeddeehgfedcfedcbedcddfedcdcbcdcgfedcbfedcceddeedcbdccdc"
    "bfedceddegfedcbfedceddeedcbdccbedccddcedcdchgfedcfedcedefedcdcdedcddcedcdf"
    "egfedcedcbdcedccbcdcbcdcceddgfedcfedcededcdcedcdededdfedcbedcdddcbceddcded"
    "cbdcbccbjihgfeddhgfedcfedcbedccddhgfeddfedccdcbccfedddccbddgfedccedcbcdccd"
    "edcccbccccedcddccdgfedccedcbdccdedcccbccdcbcccbdcbcbhgfeddfedcdcdfedddcded"
    "ccdcedccfegfedcedcccbedccccdccbdcbeddfedcbedccdcdcbcbdcccdcdccfedccdcbccdc"
    "cbdccbdedcbcbabcbbihgfedefgfedcdfedcdeddeeegfeddeedcdedcddeeddecdeddefedcd"
    "edcbcdccdddccdbcddcdcbcdcdcdfedcdeedcdddeedcdecddecbcdcdcdcdddgfedefeddede"
    "fedefdeedcddedddeeeefeddedcdecdddedeecdeccdddedfedcddcdededcdddcdddcddeced"
    "cdecbccdccdcbcbccdcbccbccbcdcjihgfedehgfedcgfedcfeddeehgfeddfedcdedcddfedd"
    "dcdcddgfedcdedcbcdccdedcccbccccdcbcccbcgfedcdfedceddeedcddccddcbcccbedcdch"
    "gfedefeddedefededddedccdcedddfegfeddedcddceddcdddcdbdccedegfedcedcdddedccc"
    "dcccdceddfedcddcbccdccbcbcbdedcbdcbccbcbbihgfedefgfedcdedcbcdccdddgfeddeed"
    "ccdcbccdedddccdcddfedcdedcbcdccdddccdbcddcddcdecddefedcdedcbcccdddccdbccdc"
    "bcdcdccbcccgfedefedcdcdeeddecdddcddeddcddedfedcddcdebcdcdcddddecddcdecedcb"
    "cdccdcdcbcccdcddcdcdbedccdcbccddcdccdbccdcbcbabbcbcbbcjihgfedehgfedcfedcde"
    "ddeeehgfeddfedcddcddefedddcddddgfedcdedcdeddeeedcdcdeecdeddededegfedcdedcd"
    "ddeeedcdcdcddcdededdcdddfedcdedcbcccddccdbcccbccdccbccdcgfedeedcdcdeddcddd"
    "cdddcddddfedcdeddededcdddedeeddcdcfedcddcddedcddddcdbedcbcbcccbccccbedcbcd"
    "efcbabcdbbcdecdefefcbbcdeabcdecdeefbcdecdeedecbcdefbcdefdeffcdefdeffefdefg"
    "effgbabcdebcdedeffbcdededecdefefecdeeecbcdefcdefefgcdefefedeffgfdeffefdcde"
    "fbcdedecdedeedefecdedeeddcdecdefefcdeeedeffdeefdcddefdeffgdeffefeffbcdedef"
    "fdeffefeffedcbcdedcbabccbbcdccdededcbbcdbabcdbcddecbcdbcddcddcbcdecbcdecde"
    "ebcdecdeedecdefdeefcbabcdbbcdcdeeabcdcdcdbcdededbcddddcbcdebcdedefbcdededc"
    "deefecdeedecbcdeabcdcdbcdcddcdedbcdcdddcbcdbcdedebcdddcdeecddecdccdecdeefc"
    "deededeecbcdcdeecdeededebgfedcbcdedcbabdcbbccccdddedcbbccbabcbbccdcbbcabcc"
    "bcedcbcddcbcdccddcbcdbcddcddcdecddedcbabccbbcccddbabcbcbccbcdcdccbcccedcbc"
    "dcbcdcdecbcdcdcccddedbcddcddcbcdbabcbccbcbccbcdcabcbccedcbccbcdcdcbcccccdd"
    "bccdbedccddcddeccddddcdddcbcccddbcddcdcdcbhgfedcbcfedcbaedcbbdcccddfedcbbd"
    "cbabcbbccdcbbbabbcbfedcbcedcbcdccddcbccbccbcedcddccdedcbabdcbbcccdcbabbbab"
    "dcbcccbdcbcbfedcbcdcbcccddcbcbcbdcccdccbccdcedcbccbabbbcbbabbcbcbbabcbdfed"
    "cbdcbcccdcbbbdccccbdccfedccedcdddccceddcdedcbdccdcbccdcdcdcbgfedccdeedcbbc"
    "cbabcbbcdcdedcccdcbbcdabccddccdbcdccdedccdecbcdebcddccdecdeddecdefdeefdcbb"
    "cdbabcbcddbbcdbccdbcdecddabcccedccdecbcdcdeccdecddcdedeebcddcddcbcdbbcdbcb"
    "cdcddcdedbcccdccbabcbbcdcdabcccbcddcccdbdcbcdccddebcddcdcdddccdbcddcdeddec"
    "dcbbchgfedccdfedcbbdcbabcbbcccfedcccdcbbcbabbcdcccbbcbccfedccddcbcdcbccdcc"
    "dbcdccddcdecddeedcbbccbabbbcccbbcabbccbcdbccbabbbfedccddcbcbcddccdbccdcdcd"
    "dcbccdcedcbccbbcabcbcbccccdcbbbccbdcbabcbbcbcbabbbcbcccbbcaedcbcdcccdcbccd"
    "ccccedcccbccccdccdbcdcbbbihgfedccgfedcbedcbadcbbccgfedccedcbbcbabbedcccbba"
    "dcgfedccedcbcdcbcedcccbcbccedcddccdfedcbbdcbacbbcdcbbbabbdcbccbbcbabagfedc"
    "cedcbcbcedcccbcedccccdcbbedfedcbdcbbbadcbbbbdccbcbadccedcbadcbbcbcbabadcbc"
    "dccbbfedcbedcdcdcbceddcdfedcdcbcdccbdccdedcbcbihgfedddgfedccedcbbcbabbbgfe"
    "dddedccccbbabedddcccbddgfedddedccdcbcbedddccdcddeddecddefedcccdcbbbabbdccc"
    "bbccdccdbcccbbabgfedddedcccbcedddccdeddcdddccbedfedccdcbcbbdccbccdcdccbbdc"
    "cedcbbcbabbbcbbabcbcbbacbbfedccdcbccdccbdccbdfedddccbdddcddcdedcccbbgfedcb"
    "cdedcbabdcbbccccdddedcbbccbabcbbccdcbbcabccbcedcbcddcbcdccddcbcdbcddcddcde"
    "cddedcbabccbbcccddbabcbcbccbcdcdcbccdcedcbcdcbcdcdecbcdcdcccddedbcddcddcbc"
    "dbabcbccbcbccbcdcabcbccdcbcccbcdcdbcccccdddbccdcedcddcbccdccdccdbccdcbcccd"
    "dbcddcdcdcbabbbcchgfedcbcfedcbaedcbbdcccddfedcbbdcbabcbbccdcbbbabbcbfedcbc"
    "edcbcdccddcbccbccbcedcddccdedcbabdcbbcccdcbabbbabdcbcccbcbbcbfedcbcdcbcccd"
    "dcbcbcbdcccdccbccdcedcbccbabbbcbbabbcbcbbabcbcedcbbdcbccccbbbbdccccbccbfed"
    "ccdcbccdccbdccbdedcbdccdcbccdcccdcbacbbcbhgfedcdefedcbcedcbcdccdddfedccddc"
    "bcdcbccddccdbcdccdedcbcdcbabcbbcccbbcabccbccbcdbccdedcbcddcbcccddcbcdbccdb"
    "abcbcbcbcccfedcdedccdcdedcdecddcbccdcccddddedccdcbcdbcdcdcddccdbbcccdcedcb"
    "ccbcdcdcbcccccccbccdbdcbcdbabbccbcbbcabbedcdcbccccdcbcbcdcbccbccbcihgfedcd"
    "gfedcbfedcbedccddgfedccedcbcdcbccedcccbcbdcfedcbcdcbabcbbcdcbbbabbcbdcbccb"
    "bcfedcbcedcbdccddcbccbbccbabbbadcbcbgfedcdedccdcdedcdcccdcbbcbdcccedfedccd"
    "cbccbdccbcccbcacbbdcdfedcbdcbcccdcbbbdcbbcbdccedcbccbabbcbbacbbacfedcdcbcd"
    "ccbcbcdedcbdcbccbbhgfedcdefedcbcdcbabcbbcccfedccddcbbcbabbcedcccbcbdcfedcd"
    "edcbcdcbccdccdbcdccddcdecddeedcbcdcbabbbcccbbcabbccbcdbccbabbbfedcdedcbcbc"
    "ddccdbccdcdcddcbccdcedcbccbcdabcbcbccdcdcccbcdbdcbabcbbcbcbabbbcbccccbcaed"
    "cbccbccdcbccccbccedcccbccdcdccdbcdcbcbabbcbbcfedcdefgdcbcdeccdefdefgfgdccd"
    "efbcdefdeffgcdefdeffefdcdefgcdefgefggdefgefggfgefghfgghcbcdefcdefefggcdefe"
    "fefdefgfgfdefffcbcdefcdefefgcdefefedeffgfdeffefdcdefcdefefdefeffefgfdefdee"
    "eddefdefgfgdefffefggefefedeefgdeffgefgffgeffcdefefggefggfgffbcdedeffdeefeg"
    "fedcdefedcbcddccdeddefefedccdecbcdecdeefdcdecdeedeedcdefdcdefdeffcdefdeffe"
    "fdefgeffgdcbcdeccdedeffbcdededecdefefecdeeedcbcdeccdedefbcdededcdeefecdeed"
    "edccdebcdedecdedeedefecdecddedcdecdefefcdeeedeffdedededdefcdeefdefeefdeedc"
    "dedeffdeffefeecbcdcdeecddedbhgfedcdefedcbcedccddddeeefedccddcbcdccddedccdb"
    "cddcdfedcdeedcdeddeedcdecdeedeedefdeefedcbcddccdddeecbcdcdcddcdededdcddded"
    "cbcddccdddecbcdcdcdcddedccddcdedccdcbcdcddcdcddcdedbcdbccfedcddcdededcdddd"
    "deecdcdcfeddedcddeddeddecddedcdddeecdeededddcbcccddbccdccbihgfedcdgfedcbfe"
    "dccedddeegfedccedcbcdccddedcccbccdcgfedcdfedcdeddeedcddcddcdfedeeddefedcbc"
    "edccdddedcbcccbcedcdddcedcdcfedcbcedccddedcbcccbedcddcdccddcfedccdcbcccdcc"
    "bccdcdccbccbdgfedcedcdddedccceddddcdcdgfeddedcddeddceddcefedceddedcddedede"
    "dcbdccdcbdcddcbhgfeddeffedccddcbcdccdedefedddedccdebcddeeddecdeddefeddefdc"
    "defcdeeddefdefeefdefgeffgedccdecbcdcdeeccdecddecdefdeebcdddedccdecbcdcdecc"
    "decddcdedeebcddcdedcdeccdecdcdedeedefecddcdddcbcdccdedebcdddcdeeddddcedcde"
    "ddedecdeededededdecdeedefeefdddccdbcddcddeccbbcihgfeddegfedccedcbcdccdddgf"
    "edddedccdcbccdedddccdcddgfeddeedcdedcddeddecdeddeedefdeeffedccddcbcccdddcc"
    "dbccddcdecddcbcccfedccddcbcccddccdbccdcdcddcbccdcfedcddccdbcdcdcddddedcccc"
    "ccedcbcdccdcdcbcccdcdddcccbfedcdeddcddcddeddddfedddcddddeddeccedcccbcccccd"
    "bdcbbbjihgfeeehgfeddfedccdcbccchgfeeefeddddccbcfeeedddceehgfeeefeddedcdcfe"
    "eeddedeefeefdeefgfedddedcccbccedddccddeddecdddccbcgfedddedcccbcedddccdeddc"
    "dddccbedgfeddedcdcceddcddededdccdcdfedccdcbcccdccbcdcdccbcbcgfeddedcddeddc"
    "eddcdgfeeeddceeedeeddfedddccbddddcedcccbhgfedcdefedcbcedccddddeeefedccddcb"
    "cdccddedccdbcddcdfedcdeedcdeddeedcdecdeedeedefdeefedcbcddccdddeecbcdcdcddc"
    "dededcddededcbcddccdddecbcdcdcdcddedcddecdedccdcbcdcddcdcddcdedbcdbccedcdd"
    "dcdedecdddddeeecdcddfedeedcddeddeddecdcedcdddeecdeededddcbcccddbccddcbabbb"
    "cihgfedcdgfedcbfedccedddeegfedccedcbcdccddedcccbccdcgfedcdfedcdeddeedcddcd"
    "dcdfedeeddefedcbcedccdddedcbcccbcedcdddcdccdcfedcbcedccddedcbcccbedcddcdcc"
    "ddcfedccdcbcccdccbccdcdccbccbdfedccedcddddcccceddddcdccgfeddedcddeddceddcd"
    "fedceddedcddedddedcbdccdcbdccdcbacbcbihgfedefgfedcdfedcdeddeeegfeddeedcded"
    "cddeeddecdeddefedcdedcbcdccdddccdbcddcddcdecddefedcdeedcdddeedcdecddecbcdc"
    "dcdcdddfedcdeedcdddedcdecddcbccdcdcddddfeddedcdecdededeedcdccddcddfedcddcd"
    "ededcdddddddcdcdcedcdecbccddcdccdbcbfededcddddedcdccedcddcddcdbccdcbccbcbc"
    "ihgfedefgfedcdedcbcdccdddgfeddeedccdcbccdfedddcdcedgfedefedcdedcddeddecded"
    "deedefdeeffedcdedcbcccdddccdbccddcdecddcbcccfedcdedcbcccddccdbccdcdcddcbcc"
    "dcfedcddccdbcdcdcddededdccddcedcbcdccdcdcbcccdcddddcdbfedcddcdcddcddddcdcf"
    "edddcddededdeccedcdcbccdccdbdcbcbabcbbgfedcdefedcdefddefgefghghedcdefcdefg"
    "efgghcdefefggefdcdefgbcdefdeffcdefdeffefdefgeffgcbcdefcdefefggcdefefefcdef"
    "efedefffbabcdebcdedefbcdededcdeefecdeedecbcdecdefefcdeefedefedefcdddcdefde"
    "fgfgdefffdeffefdeeedefgcdeefdefeefdeedefgdeffefgfefeecdefefggefdeebcdedefd"
    "eeehgfedcdefedcdeeddefeefgfgfedcdedcdefdeffgdcdedeffdeedcdefcbcdecdeeccdec"
    "deedecdefdeefdcbcdeccdedeffbcdededebcdededcdeeecbabcdbbcdcdeabcdcdcbcddedb"
    "cddcddcbcdccdedebcddedcdedcdebccedcdecdefefcdeeecdeedecdddcdefbcddecdeddec"
    "ddedefcdeedefededddcdedeffdecddcbcdcdecdddbihgfedcdgfedcdfeddeeeefffgfedcd"
    "edcdeddeefedcdcdeecdfedcdedcbcdccdddccdbcddcddcdecddeedcbcddccdddeecbcdcdc"
    "dcbcdcdcdcddddcbabccbbcccdbabcbcbcbccdccbccbcedcbcdccdddcbccdcccdcbcdabbfe"
    "dcddcdededcddddcddcdbccedcdecbccddcdccdbccfededcddddedcdccedcdddeecdbccdcb"
    "cccdbccccbjihgfedchgfedcgfeddfeeeffhgfedcfedcdeddeefedcdcdddcgfedcdedcbcdc"
    "cdedcccbccccedcddccdfedcbcedccdddedcbcccbcdcbcccbedcdcedcbabdcbbccdcbabbba"
    "dcbccbdcbccbfedcbedccdddcbccbdccbcbcbacgfedcedcdddedcccedccdccbdfedcddcbcc"
    "dccbdccbdgfededcdeddcdcddfedceddedccbdedcbdcdcbdddcbihgfeddegfedcdedcdedde"
    "fefgfeddeedcdecdeefeddecdeedefeddefdccdebcdddddecdeddeddefdeefedccdecbcdcd"
    "eeccdecddeccdecddbcddddcbbcdbabcbcdbbcdbccbcdcddabccbcedccdcbcdcdccdcddcde"
    "dbcdbccedcdedcdedecdedebcddcdccdeddefccdcdddedcdcdcfededdeddefededcedcdcde"
    "ecdcdcdccdbcdcddccbbcjihgfeddhgfedcfedcdeddeeehgfeddfedcddcddefedddcddddgf"
    "eddeedccdcbccedddccdcddeddecddefedccddcbcccdddccdbccddccdbcccbcccedcbbccba"
    "bbbccbbcabbcbcbccbabbcbfedccdcbcccdccbccdcdccbcbbcfedcdedcdcddcdcdcbccdccb"
    "cfeddedccbceddcdccccgfededdcededddcbfedcdcdddcccbedcccbccccbdcbbbihgfedcdg"
    "fedcdfeddeeeefffgfedcdedcdeddeefedcdcdeecdfedcdedcbcdccdddccdbcddcddcdecdd"
    "eedcbcddccdddeecbcdcdcdcbcdcdcccddddcbabccbbcccdbabcbcbcbccdcbccdbcedcbcdc"
    "cdddcbccdcccdcbcdabbfedcddcdededcdddcdddcdbccedcdecbccddcdccdbcbfededcdddd"
    "edcdccedcdddeecdbccdcbcccdbccdcbabbbjihgfedehgfeddgfedefeefffhgfedefeddeed"
    "eeffededdeedegfedcdedcdedcddedcdcdedcddcdebccdfedcdeedcdddeedcdecddecbcdcd"
    "cdcdddedcbcddcbcccdcbcdbccbabbcbcbccccfedcdedcddddcdcddcbccccdbccgfedeedde"
    "deedededcddcdbccfedcddcdcddcddcdbcagfededededeedecbfeddedeeddcdcedcddcdcdb"
    "cdcbccbbfedcbcdeedccdecddefeefgfgdcbcdebcdefdeffgbcdedeffdecbcdefabcdecdee"
    "bcdecdeedecdefdeefdcddefbcdedeffcdefdeefbcdededcdeeecbcdefcdefefgcdefefecd"
    "eefedeffefcbcdecdefefcdeefedefddeededdcdefcdefefdefefcdeedeefedcdefbcddecd"
    "eddecddedefcdeedefedededededeffdecddcdefefgefdebcdededegfedcbcdfedccddcdde"
    "deefffedcbcdcbcdecdeefcbcdcdeecddcbcdebabcdbcddcbcdbcddcdbcdecddeedccdecbc"
    "dcdeebcdecddeabcdcdcbcddddcbcdeccdedefbcdededbcddedcdeededcbcdccdedebcdded"
    "cdeccddcdcdccdebcdedecdedebcddcddedcbcdeabccdbcdccdbccdcdebcddcdedcdcdedcd"
    "cdeecdbccdcdedefdecdcbcdcdcdbhgfedcbcgfedccedcddddeeeffedcbcdcbcdccddedcbc"
    "bcddbcedcbcdcbabcbbcccbbcabccbccbcdbccdfedccddcbcccddcbcdbccdbabcbcbcbccce"
    "dcbcddccdddecbcdcdccbccdcdcddcdedcbcdccdddcbccdcdcdbcccbcbedccdcbcdcddcdcd"
    "cbccbccdcdcbcdbabbccbcbbcabbedcdcbccccdcbcbceddcccddbcabbedcdddecdbcdcbccc"
    "bccbhgfedccdfedcbcedccdcddeeefedccddcbcdbcddedccdbcddcdedccdecbbcdabccdccd"
    "bcdccdccdecddeedcbcddccdbcddcbcdcdcdbbcdbccccdcdedccdecbcdcdeccdecddccdcdd"
    "bcddcdedccdcbcdcdccdcddbcdcbcdcdceddddccdecdbcdddabccbccdddccdebbcbcccdcbc"
    "bccedcdccdccdedcdcddcbcccddbcbccedcdcdecdcddccdbccdcbbihgfedccgfedcbfedccd"
    "cdddegfedccedcbccbccdedcccbccccfedccddcbbcbabbdcccbbcbccdccdbccdfedcbcedcc"
    "cbccdcbcbcbccbbcabbdccbcfedccddcbcccddccdbccdccbcccbccdcfedccdcbcccdccbccc"
    "bcbcbccccfeddcdccdbccbcccbabbcbdccedccdcbbabdccbcbbbcfedcdccbdcdcccccedcbd"
    "ccccbbbcfedcdcddcccedcccbccdcbbhgfedcbcgfedccedcddddeeeffedcbcdcbcdccddedc"
    "bcbcddbcedcbcdcbabcbbcccbbcabccbccbcdbccdfedcdddcbcccddcbcdbccdbabcbcbcbcc"
    "cedcbcddccdddecbcdcdccbccdcccddcdedcbcdccdddcbccdcccdbcdcbcbedccdcbcdcdccd"
    "cdbcccbccdcdcbcdbabbccbcbbcabbedcdcbccccdcbcbcedcdccddbcabbedcdddecdbcdcbc"
    "ccbccbabbedcbabcddcbbcdcccdeddefefcbabcdbbcdecdeefabcdcdeecddcbcdebcdefdef"
    "fbcdedeffdecdefefefdcccdecddeeeffccdededecdefefedeefecbcdefcdefefgcdefefed"
    "effgfdeffefbabcdbcdedebcddedcdeecdedeccbcdecdefefcdeeedeffdeefddcdefcdeefd"
    "efeefdeeeddedeffdeffefefedcdddeecddeededeeefdeefcdefefefbcddedfedcbabcedcb"
    "bcdcccddddeeedcbabccbbcdccddebabcbcddbcedcbcdcbcdecdeecbcdcdeecdccdededeed"
    "cbcddccdddeecbcdcdcdbcdededcddeddcbcdeccdedefbcdededcdeefecdeedecbabcbbcdc"
    "dabccdcbcddbcdcdbdcbcdccdedebcdddcdeecddecdccdebcddecdeddecddedcdcdeecdeed"
    "ededcbcccddbccddedcdddecddedcdededecbccdcbgfedcbabfedcbbedcccddddeeedcbabd"
    "cbbccccddcbabbbccabfedcbcdcbcdccdddcbcbcddbcdccdcdcdfedcbcedccdddedcbcccbc"
    "cbcdcdcdccdcedcbcddccdddecbcdcdcdcddeddcddcddcbabcbbcccbabbcbcbcccbcbcaedc"
    "bcdccdddcbcccdcddcccdbedccdcbccddcdccdbccfedcdcdddcddcdcdedcbdccdcbbccfedc"
    "ededccdedcdddcddcbccbcbgfedcbbcedcbabdcbbccccdddedcbbccbabcbbccdcbbcabccbc"
    "edcbcddcbcdbcddcbcdbcddcddcdecddedcbabccbbcccddbabcbcbccbcdcdccccdcedcbcdc"
    "bcdcdecbcdcdcccddedbcddcddcbbcbabcbcbbcbccbcdcabcbcbedccccbcdcdcccccbcddbc"
    "cdcedccdccdcdccddcdcdddcbcccddbcddcdddcbabbbccabbccdcbcccdbccdedcdcdcddccb"
    "cccbbgfedcbabfedcbbedcccddddeeedcbabdcbbccccddcbabbbccabfedcbcdcbcdccdddcb"
    "cbcddbcdccdcdcdedcbccdccdddeecbcccdcccbcdcdcdcdddedcbcddccdddecbcdcdcdcdde"
    "dcddecddcbabcbbcccbabbcbcbccbcdbcaedcbcdccdddcbcccccddcdcdbedcbccbccdcbccc"
    "cbccedccdcddccddcdcddcbcccddbcbccedcdddecdcdedcdddcddcbccbcbabfedcbcdeedcc"
    "decbcdecdefefdcbcdeccdefcdeefbcdedefedeedcdefcdefgdeffcdefefgfefdefgfgfgdc"
    "ddefbcdedeffcdefdeefdefgeffcdeeedcdefgcdefefgdefgeffefgfggdeffefcbcdecdefd"
    "ecdeefedeffdeeefdcbcdecdefefcdeeedeffdeefddcdefdeffgdeffefeffedefdeffefgff"
    "gefeddecdeedeefdeeefdefeffedefgeffgcdeefebcdddgfedcbcdfedccddcbcdccdedeedc"
    "bcddccdebcddecbcdcdedcdfedcdedcdefcdeedcdedefededdefefefedccdecbcdcdeedcde"
    "cddecdefdeebcdddedcdefdcdedefcdefdeedefeffcdeededcbcdccdecdbcddedcdeecddde"
    "cdcbcdccdedebcdddcdeecddecedcdecdeefcdeededeeeddecdeedefeefdedccdbcddcddec"
    "eddecdedeededefdeefdcddedcbcccbhgfedcbcgfedccedcbcdccdddfedcbcedccdcbccddc"
    "bcccdcbcgfedcdedcdedcddedcdcdedcdeddededefedccddcbcccdddccdbccddcdecddcbcc"
    "cfedcdeedcdcdedcdecddededeedcddddedcbcdccdbccbccdcdcdddcccdbedcbcdccdcdcbc"
    "ccdcdddccdbfedcddcddedcddddcddfedddcddededdecdedcccbccdccdbfedddcdeddcfede"
    "eddeedcddcdcbcbcbhgfedccdfedcbcedccdcbcdcdfedccddcbcdccdcddccdbcddcdfedcde"
    "edcdecdeddcdecdeedeedefdeefedcbcddccdbcddcbcdcdcddcdededccdcdfedcdedcdecde"
    "dcdededddeefecdeddeedccdcbcdcdccdcddcdedbcdcdcedccdcbcdcdccdcdcdedbccdcfed"
    "dedcddeddeddecddedcdddedcdeedededcbcccdcbccdcedcddddcdddfedededeeddcdddccb"
    "ccbbfedccdefdcbcdebabcdbcdedeedcdefcbcdebcddeccdecdeddedccdefbcdefcdeecdef"
    "defeefdefgeffgcbcdefabcdcdeebcdecddecdefdeebcddddcdefgbcdedefcdefdeedefeff"
    "cdeedecbcdecdefcdcdedeedefededefdbabcdbcdedebcdddcdeecddeccbcdecdeefcdeede"
    "deedcdecdeedefeefdedcdebcddcddecedefcdedeedeefgdeefdeeeeecdeeebcddgfedccde"
    "edcbcdcbabcbbcdcdedccdecbbcdabccddccdbcdccdedccdecbcdebcdddcdecdeddecdefde"
    "efdcbcdebabcbcddcbcdbccdbcdecddabcccedcdefcbcdcdeccdecddcdedeebcddcddcbcdc"
    "cdebcbcdcddcdedcdcdeccbabcbbcdcdabcccbcddbccdbdcbcdccddebcddcdcdddccdbcddc"
    "deddecdcbcdabccbccdbdcdebcdcddcedefcddeeddddddcdddcbccbgfeddefgedcdefcbcde"
    "cdefefedcdefdcdefcdeefcdefdefeefdcbcdeccdefdeffbcdedeffdecdefefefdccdefbcd"
    "edeffcdefdeefddefefecdeeeeddefgcdefefgdefgeffdeffgfdeffefdcdefdefgdedefeff"
    "cdeedeeefecbcdecdefefcdeeedeffdeefdcbcdecdeefcdeededeedcdedeffdeffefefedef"
    "cdeedededfefgdefefeefeefdeefeedeeddeefecdeebchgfeddeffedcdedcbcdccdedefedc"
    "dedccdebcddedcdecdeddeedcbcddccdecdeecbcdcdeecddcdededeedccdecbcdcdeedcdec"
    "ddeccdededbcdddfeddefdcdedefddefdeecdeefecdeedeedcdeddefcdcdedeebcddcddded"
    "dcbcdccdedebcdddcdeecddecdcbcdccddebcddcdcddedcdcdeecdeedededcdebcddcdcdce"
    "defcdededdeddecddeedcddceddeddcddcbbgfedefghedcdefdcdefdefgfgdcbcdeccdefde"
    "ffgbcdedeffdecbabcdbbcdecdeeabcdcdeecdbcdedededcbcdeccdedeffbcdededeccdede"
    "dddeeedccdefbcdedefcdefdeecdeefecdeededcdefcdefefcdeefebcddcdedeecbcdecdef"
    "efcdeeecdeedededbabcdbcddebcddcdcddcbcdcdeecdeedededcdedeffdecddedefdefefd"
    "eeddecddeedcddceededdeefcdbc";
int main() {
  vector<int> primes, minp(N + 1);
  for (int i = 2; i <= N; ++i) {
    if (!minp[i]) {
      minp[i] = i;
      primes.push_back(i);
    }
    for (auto p : primes) {
      if (i * p > N) {
        break;
      }
      minp[i * p] = p;
      if (i % p == 0) {
        break;
      }
    }
  }
  vector<vector<int>> powers;
  map<vector<int>, int> id;
  vector<int> current(7);
  function<void(int, int, int)> dfs = [&](int x, int value, int maxe) {
    id[current] = powers.size();
    powers.push_back(current);
    for (int e = 1; e <= maxe; ++e) {
      value *= primes[x];
      if (value > N) {
        break;
      }
      current[x] = e;
      dfs(x + 1, value, e);
      current[x] = 0;
    }
  };
  vector<int> a(60), b(60);
  function<bool(int, int, int, long long, long long, int)> check =
      [&](int x, int maxa, int maxb, long long valuea, long long valueb,
          int limit) {
        if (!a[x] && !b[x] && valuea == valueb) {
          return true;
        }
        if (!a[x] && !b[x] && !valuea && !valueb) {
          return false;
        }
        for (int ea = max(a[x] - limit, 0); ea <= min(a[x] + limit, maxa);
             ++ea) {
          int temp = limit - abs(a[x] - ea);
          for (int eb = max(b[x] - temp, 0); eb <= min(b[x] + temp, maxb);
               ++eb) {
            if (check(x + 1, ea, eb, valuea * (ea + 1), valueb * (eb + 1),
                      temp - abs(b[x] - eb))) {
              return true;
            }
          }
        }
        return false;
      };
  dfs(0, 1, 20);
  vector<vector<int>> answer(powers.size(), vector<int>(powers.size()));
  int pointer = 0;
  for (int i = 0; i < powers.size(); ++i) {
    for (int j = 0; j < i; ++j) {
      answer[i][j] = result[pointer++] - 'a';
    }
  }
  int q;
  cin >> q;
  while (q--) {
    int x, y;
    cin >> x >> y;
    vector<int> ex(7), ey(7);
    int px = 0, py = 0;
    while (x != 1) {
      int p = minp[x], e = 0;
      while (x % p == 0) {
        x /= p;
        ++e;
      }
      ex.push_back(e);
    }
    sort(ex.begin(), ex.end(), greater<int>());
    while (y != 1) {
      int p = minp[y], e = 0;
      while (y % p == 0) {
        y /= p;
        ++e;
      }
      ey.push_back(e);
    }
    sort(ey.begin(), ey.end(), greater<int>());
    ex.resize(7);
    ey.resize(7);
    int idx = id[ex], idy = id[ey];
    if (idx < idy) {
      swap(idx, idy);
    }
    cout << answer[idx][idy] << endl;
  }
  return 0;
}