Problem:


Score : 700 points

Problem Statement

Aoki is playing with a sequence of numbers a_{1}, a_{2}, ..., a_{N}. Every second, he performs the following operation :

Choose a positive integer k. For each element of the sequence v, Aoki may choose to replace v with its remainder when divided by k, or do nothing with v. The cost of this operation is 2^{k} (regardless of how many elements he changes).

Aoki wants to turn the sequence into b_{1}, b_{2}, ..., b_{N} (the order of the elements is important). Determine if it is possible for Aoki to perform this task and if yes, find the minimum cost required.

Constraints

1 \leq N \leq 50

0 \leq a_{i}, b_{i} \leq 50

All values in the input are integers.

Input

Input is given from Standard Input in the following format:

N
a_{1} a_{2} ... a_{N}
b_{1} b_{2} ... b_{N}

Output

Print the minimum cost required to turn the original sequence into b_{1}, b_{2}, ..., b_{N}. If the task is impossible, output -1 instead.

Sample Input 1

3
19 10 14
0 3 4

Sample Output 1

160

Here's a possible sequence of operations :

Choose k = 7. Replace 19 with 5, 10 with 3 and do nothing to 14. The sequence is now 5, 3, 14.

Choose k = 5. Replace 5 with 0, do nothing to 3 and replace 14 with 4. The sequence is now 0, 3, 4.

The total cost is 2^{7} + 2^{5} = 160.

Sample Input 2

3
19 15 14
0 0 0

Sample Output 2

2

Aoki can just choose k = 1 and turn everything into 0. The cost is 2^{1} = 2.

Sample Input 3

2
8 13
5 13

Sample Output 3

-1

The task is impossible because we can never turn 8 into 5 using the given operation.

Sample Input 4

4
2 0 1 8
2 0 1 8

Sample Output 4

0

Aoki doesn't need to do anything here. The cost is 0.

Sample Input 5

1
50
13

Sample Output 5

137438953472

Beware of overflow issues.



Sample input:
3
19 10 14
0 3 4


Sample output:
160

Submission status: Time Limit Exceeded

Solution code:
class Solver:

    def __init__(self):
        # self.move_map = [{} for _ in range(51)]
        # self.calc_one_step()
        # self.expand()
        # self.compress()
        self.move_map = [{}, {0: {(1,)}}, {0: {(2,), (1,)}}, {0: {(3,), (1,)}, 1: {(2,)}}, {0: {(2,), (1,), (4,)}, 1: {(3,)}}, {0: {(5,), (3, 2), (1,)}, 1: {(2,), (4,)}, 2: {(3,)}}, {0: {(2,), (3,), (6,), (1,)}, 1: {(5,)}, 2: {(4,)}}, {0: {(7,), (5, 2), (1,), (4, 3)}, 1: {(2,), (3,), (6,)}, 2: {(5,)}, 3: {(4,)}}, {0: {(5, 3), (2,), (8,), (1,), (4,)}, 1: {(7,), (5, 2)}, 2: {(3,), (6,)}, 3: {(5,)}}, {0: {(5, 4), (1,), (3,), (9,), (5, 2), (7, 2)}, 1: {(5, 3), (2,), (8,), (4,)}, 2: {(7,)}, 3: {(6,)}, 4: {(5,)}}, {0: {(7, 3), (6, 4), (1,), (2,), (10,), (5,)}, 1: {(3,), (9,), (7, 2)}, 2: {(8,), (4,)}, 3: {(7,)}, 4: {(6,)}}, {0: {(3, 2), (8, 3), (1,), (9, 2), (7, 4), (11,), (4, 3), (6, 5), (7, 2)}, 1: {(2,), (10,), (5,), (7, 3), (6, 4)}, 2: {(3,), (9,)}, 3: {(8,), (4,)}, 4: {(7,)}, 5: {(6,)}}, {0: {(1,), (2,), (3,), (4,), (7, 5), (6,), (12,)}, 1: {(9, 2), (7, 4), (8, 3), (11,), (7, 2)}, 2: {(10,), (5,), (7, 3)}, 3: {(9,)}, 4: {(8,)}, 5: {(7,)}}, {0: {(7, 3), (1,), (9, 2), (11, 2), (7, 6), (8, 3, 2), (9, 4), (7, 4, 2), (13,), (10, 3), (8, 5), (7, 2), (5, 3)}, 1: {(2,), (3,), (4,), (7, 5), (6,), (12,)}, 2: {(7, 4), (8, 3), (11,)}, 3: {(10,), (5,)}, 4: {(9,)}, 5: {(8,)}, 6: {(7,)}}, {0: {(5, 4), (8, 3), (10, 4), (1,), (2,), (11, 3), (7,), (8, 6), (9, 5), (14,)}, 1: {(9, 2), (11, 2), (9, 4), (13,), (10, 3), (8, 5), (5, 3)}, 2: {(12,), (3,), (6,), (4,)}, 3: {(11,)}, 4: {(10,), (5,)}, 5: {(9,)}, 6: {(8,)}}, {0: {(15,), (13, 2), (11, 4), (1,), (9, 2), (11, 2), (3,), (9, 4, 2), (5,), (8, 7), (9, 6), (10, 3, 2), (8, 5, 2)}, 1: {(8, 3), (10, 4), (2,), (11, 3), (7,), (9, 5), (8, 6), (14,)}, 2: {(13,), (10, 3), (8, 5), (9, 4)}, 3: {(4,), (6,), (12,)}, 4: {(11,)}, 5: {(10,)}, 6: {(9,)}, 7: {(8,)}}, {0: {(1,), (13, 3), (11, 5), (2,), (8,), (10, 6), (4,), (16,), (9, 4, 3), (10, 3), (9, 7)}, 1: {(15,), (13, 2), (11, 4), (9, 2), (11, 2), (3,), (9, 4, 2), (5,), (9, 6)}, 2: {(7,), (9, 5), (14,), (11, 3), (10, 4)}, 3: {(13,), (9, 4)}, 4: {(6,), (12,)}, 5: {(11,)}, 6: {(10,)}, 7: {(9,)}}, {0: {(10, 4, 3), (7, 3), (13, 4), (11, 2), (9, 8), (12, 5), (9, 4), (1,), (10, 7), (9, 6, 2), (3, 2), (13, 2), (9, 5, 3), (6, 5), (15, 2), (9, 2), (11, 3), (11, 4, 2), (17,), (14, 3), (5, 2), (11, 6)}, 1: {(13, 3), (11, 5), (2,), (8,), (10, 6), (4,), (16,), (10, 3), (9, 7)}, 2: {(15,), (5,), (3,), (11, 4), (9, 6)}, 3: {(7,), (9, 5), (14,), (10, 4)}, 4: {(13,)}, 5: {(6,), (12,)}, 6: {(11,)}, 7: {(10,)}, 8: {(9,)}}, {0: {(10, 8), (11, 7), (10, 4), (1,), (2,), (14, 4), (3,), (13, 5), (9,), (7, 4), (6,), (18,)}, 1: {(7, 3), (13, 2), (15, 2), (10, 7), (13, 4), (11, 2), (11, 3), (12, 5), (11, 4, 2), (17,), (14, 3), (5, 2), (11, 6)}, 2: {(13, 3), (11, 5), (8,), (10, 6), (4,), (16,), (10, 3)}, 3: {(15,), (5,), (11, 4)}, 4: {(7,), (14,)}, 5: {(13,)}, 6: {(12,)}, 7: {(11,)}, 8: {(10,)}}, {0: {(11, 2), (13, 4, 2), (10, 6, 3), (10, 3), (1,), (13, 3), (14, 5), (11, 6, 2), (16, 3), (11, 5, 3), (17, 2), (15, 4), (10, 9), (5, 4), (13, 2), (11, 4), (12, 7), (13, 6), (14, 3, 2), (7, 5), (10, 7, 2), (8, 3), (15, 2), (11, 8), (4, 3), (7, 3, 2), (19,), (5, 2), (11, 3, 2)}, 1: {(10, 8), (11, 7), (10, 4), (2,), (14, 4), (3,), (13, 5), (9,), (7, 4), (6,), (18,)}, 2: {(7, 3), (10, 7), (13, 4), (11, 3), (12, 5), (17,), (14, 3), (11, 6)}, 3: {(11, 5), (8,), (16,), (10, 6), (4,)}, 4: {(15,), (5,)}, 5: {(7,), (14,)}, 6: {(13,)}, 7: {(12,)}, 8: {(11,)}, 9: {(10,)}}, {0: {(12, 8), (7, 3), (12, 5, 3), (1,), (2,), (7, 6), (11, 9), (11, 3), (11, 6, 3), (4,), (14, 6), (10,), (5,), (17, 3), (13, 7), (13, 4, 3), (14, 3), (20,)}, 1: {(8, 3), (13, 2), (11, 4), (14, 5), (15, 2), (13, 3), (11, 8), (16, 3), (12, 7), (11, 2), (13, 4, 2), (11, 5, 3), (11, 6, 2), (17, 2), (13, 6), (7, 5), (15, 4), (12, 5, 2), (19,)}, 2: {(11, 7), (14, 4), (3,), (13, 5), (9,), (7, 4), (6,), (18,)}, 3: {(12, 5), (13, 4), (17,), (11, 6)}, 4: {(8,), (16,), (11, 5)}, 5: {(15,)}, 6: {(7,), (14,)}, 7: {(13,)}, 8: {(12,)}, 9: {(11,)}}, {0: {(21,), (13, 4), (11, 2), (15, 4, 2), (8, 3, 2), (13, 8), (12, 5, 2), (11, 6, 4), (8, 5), (12, 9), (14, 5, 2), (11, 8, 2), (11, 10), (1,), (11, 5), (12, 5, 4), (11, 6, 2), (3,), (17, 2), (13, 3, 2), (7,), (13, 2), (12, 7, 2), (19, 2), (13, 6, 2), (17, 4), (16, 5), (15, 2), (16, 3, 2), (15, 6), (11, 4, 2)}, 1: {(20,), (12, 5, 3), (2,), (11, 9), (11, 3), (11, 6, 3), (4,), (14, 6), (10,), (5,), (17, 3), (13, 7), (14, 3), (12, 8)}, 2: {(8, 3), (11, 4), (14, 5), (13, 3), (11, 8), (16, 3), (12, 7), (13, 6), (15, 4), (19,)}, 3: {(11, 7), (14, 4), (13, 5), (9,), (6,), (18,)}, 4: {(12, 5), (17,), (11, 6)}, 5: {(8,), (16,)}, 6: {(15,)}, 7: {(14,)}, 8: {(13,)}, 9: {(12,)}, 10: {(11,)}}, {0: {(16, 6), (14, 4), (18, 4), (13, 5, 4), (12, 5), (11,), (9, 4), (15, 4, 3), (14, 5, 3), (1,), (13, 3), (16, 3), (19, 3), (8, 6), (12, 10), (6, 4), (17, 5), (22,), (12, 7, 3), (15, 7), (13, 6, 3), (8, 3), (2,), (13, 9), (14, 8)}, 1: {(21,), (13, 2), (16, 5), (15, 2), (13, 4), (12, 7, 2), (3,), (17, 2), (15, 4, 2), (19, 2), (15, 6), (13, 8), (7,), (13, 6, 2), (8, 5), (12, 9), (17, 4), (14, 5, 2)}, 2: {(12, 8), (14, 6), (4,), (10,), (5,), (17, 3), (13, 7), (14, 3), (20,)}, 3: {(15, 4), (13, 6), (12, 7), (19,), (14, 5)}, 4: {(18,), (6,), (9,), (13, 5)}, 5: {(17,)}, 6: {(8,), (16,)}, 7: {(15,)}, 8: {(14,)}, 9: {(13,)}, 10: {(12,)}}, {0: {(20, 3), (23,), (13, 4, 2), (19, 4), (21, 2), (13, 7, 3), (14, 5, 4), (17, 3), (15, 8), (14, 9), (10, 3), (7, 2), (16, 7), (14, 5, 2), (14, 6, 3), (17, 6), (1,), (18, 5), (17, 2), (12, 8, 3), (15, 4), (3, 2), (15, 6, 2), (13, 2), (17, 4, 2), (19, 2), (16, 5, 2), (12, 11), (8, 7), (13, 6, 2), (13, 10), (6, 5), (5, 3), (15, 2), (13, 6, 4), (13, 5), (13, 8, 2), (12, 7, 4), (4, 3), (14, 3), (9, 5), (12, 9, 2), (8, 5, 2)}, 1: {(16, 6), (14, 4), (18, 4), (12, 5), (11,), (9, 4), (14, 5, 3), (13, 3), (16, 3), (19, 3), (8, 6), (12, 10), (6, 4), (17, 5), (22,), (12, 7, 3), (15, 7), (13, 6, 3), (8, 3), (2,), (13, 9), (14, 8)}, 2: {(21,), (16, 5), (13, 4), (3,), (15, 6), (13, 8), (7,), (8, 5), (12, 9), (17, 4)}, 3: {(12, 8), (14, 6), (4,), (10,), (5,), (13, 7), (20,)}, 4: {(13, 6), (12, 7), (19,), (14, 5)}, 5: {(18,), (6,), (9,)}, 6: {(17,)}, 7: {(8,), (16,)}, 8: {(15,)}, 9: {(14,)}, 10: {(13,)}, 11: {(12,)}}, {0: {(14, 10), (1,), (17, 7), (14, 5), (2,), (8,), (3,), (13, 6, 5), (4,), (19, 5), (6,), (12,), (15, 9), (24,), (13, 11)}, 1: {(20, 3), (23,), (13, 4, 2), (21, 2), (19, 4), (13, 7, 3), (17, 3), (15, 8), (14, 9), (10, 3), (16, 7), (7, 2), (14, 6, 3), (17, 6), (18, 5), (17, 2), (15, 4), (15, 6, 2), (13, 2), (17, 4, 2), (19, 2), (16, 5, 2), (13, 6, 2), (13, 10), (5, 3), (15, 2), (13, 6, 4), (13, 5), (13, 8, 2), (14, 3), (9, 5)}, 2: {(17, 5), (16, 6), (22,), (13, 3), (14, 4), (16, 3), (18, 4), (11,), (19, 3), (9, 4), (15, 7), (13, 9), (14, 8), (13, 6, 3)}, 3: {(21,), (16, 5), (13, 4), (15, 6), (13, 8), (7,), (17, 4)}, 4: {(14, 6), (10,), (5,), (13, 7), (20,)}, 5: {(13, 6), (19,)}, 6: {(18,), (9,)}, 7: {(17,)}, 8: {(16,)}, 9: {(15,)}, 10: {(14,)}, 11: {(13,)}}, {0: {(17, 8), (16, 9), (13, 4), (21, 2), (14, 4, 3), (15, 4, 2), (17, 6, 2), (7, 2), (13, 12), (1,), (13, 3), (14, 8, 3), (16, 3), (16, 5, 4), (23, 2), (17, 2), (15, 7, 3), (5,), (17, 5, 3), (19, 3), (17, 3, 2), (14, 9, 2), (13, 10, 2), (20, 3, 2), (9, 7), (22, 3), (15, 6, 2), (13, 2), (19, 6), (13, 7, 3, 2), (14, 6, 3, 2), (19, 4, 2), (15, 10), (13, 6), (14, 3, 2), (19, 2), (21, 4), (16, 5, 2), (18, 4, 3), (13, 9, 3), (25,), (17, 4), (14, 11), (13, 8, 4), (9, 5, 2), (15, 8, 2), (15, 2), (18, 5, 2), (15, 6, 4), (11, 3), (13, 8, 2), (7, 4), (18, 7), (16, 6, 3), (9, 4, 3), (10, 3, 2), (13, 5, 2)}, 1: {(14, 10), (14, 5), (17, 7), (2,), (8,), (3,), (4,), (19, 5), (6,), (12,), (15, 9), (24,), (13, 11)}, 2: {(14, 6, 3), (17, 6), (20, 3), (23,), (18, 5), (19, 4), (13, 5), (13, 7, 3), (17, 3), (15, 8), (15, 4), (9, 5), (14, 3), (14, 9), (10, 3), (13, 10), (16, 7)}, 3: {(17, 5), (16, 6), (22,), (14, 4), (18, 4), (11,), (15, 7), (9, 4), (13, 9), (14, 8)}, 4: {(7,), (21,), (15, 6), (16, 5), (13, 8)}, 5: {(14, 6), (10,), (13, 7), (20,)}, 6: {(19,)}, 7: {(18,), (9,)}, 8: {(17,)}, 9: {(16,)}, 10: {(15,)}, 11: {(14,)}, 12: {(13,)}}, {0: {(20, 3), (14, 4), (9, 8), (10, 6), (18, 4), (16, 7, 3), (23, 3), (17, 5, 4), (17, 3), (9, 4), (15, 4, 3), (18, 8), (13,), (17, 6, 3), (10, 3), (26,), (16, 10), (1,), (19, 7), (15, 11), (21, 5), (14, 8, 4), (14, 9, 3), (11, 4), (15, 7, 4), (14, 6), (22, 4), (16, 6, 4), (7, 5), (19, 4, 3), (9, 5, 3), (16, 5), (17, 9), (2,), (15, 8, 3), (14, 12), (18, 5, 3), (15, 6, 5), (20, 6), (14, 3)}, 1: {(17, 8), (16, 9), (21, 2), (15, 4, 2), (17, 6, 2), (7, 2), (14, 8, 3), (16, 3), (23, 2), (17, 2), (15, 7, 3), (5,), (17, 5, 3), (19, 3), (14, 9, 2), (9, 7), (22, 3), (15, 6, 2), (19, 6), (19, 4, 2), (15, 10), (21, 4), (19, 2), (17, 4), (25,), (14, 11), (9, 5, 2), (15, 8, 2), (15, 2), (18, 5, 2), (15, 6, 4), (11, 3), (7, 4), (18, 7), (16, 6, 3)}, 2: {(14, 10), (14, 5), (17, 7), (8,), (3,), (4,), (19, 5), (6,), (12,), (15, 9), (24,)}, 3: {(17, 6), (23,), (18, 5), (19, 4), (15, 8), (15, 4), (9, 5), (14, 9), (16, 7)}, 4: {(17, 5), (16, 6), (22,), (11,), (15, 7), (14, 8)}, 5: {(7,), (21,), (15, 6)}, 6: {(10,), (20,)}, 7: {(19,)}, 8: {(18,), (9,)}, 9: {(17,)}, 10: {(16,)}, 11: {(15,)}, 12: {(14,)}}, {0: {(19, 8), (23, 4), (16, 9, 2), (14, 11, 2), (19, 4), (21, 2), (9,), (14, 13), (20, 7), (18, 5, 4), (17, 6, 2), (15, 10, 2), (21, 6), (7, 2), (15, 12), (1,), (11, 5), (10, 7), (22, 3, 2), (7, 6), (3,), (23, 2), (17, 2), (14, 8, 5), (15, 4), (7, 4, 2), (14, 9, 2), (15, 8, 4), (16, 6, 3, 2), (15, 7, 5), (17, 5), (16, 11), (15, 7, 3, 2), (17, 4, 2), (17, 10), (16, 6, 5), (19, 2), (19, 3, 2), (14, 8, 3, 2), (21, 4, 2), (27,), (14, 9, 4), (15, 2), (15, 8, 2), (16, 3, 2), (17, 6, 4), (22, 5), (15, 6), (17, 8, 2), (25, 2), (16, 7, 4), (5, 2), (19, 6, 2), (11, 3, 2)}, 1: {(20, 3), (14, 4), (10, 6), (18, 4), (16, 7, 3), (23, 3), (17, 3), (18, 8), (13,), (17, 6, 3), (10, 3), (26,), (16, 10), (19, 7), (15, 11), (21, 5), (14, 8, 4), (14, 9, 3), (11, 4), (15, 7, 4), (14, 6), (22, 4), (16, 6, 4), (7, 5), (16, 5), (17, 9), (2,), (15, 8, 3), (14, 12), (18, 5, 3), (20, 6), (14, 3)}, 2: {(22, 3), (14, 11), (17, 8), (19, 6), (16, 9), (14, 8, 3), (16, 3), (11, 3), (15, 10), (7, 4), (18, 7), (5,), (21, 4), (15, 7, 3), (19, 3), (16, 6, 3), (25,), (17, 4)}, 3: {(14, 10), (14, 5), (17, 7), (8,), (4,), (19, 5), (6,), (12,), (15, 9), (24,)}, 4: {(17, 6), (23,), (18, 5), (15, 8), (14, 9), (16, 7)}, 5: {(16, 6), (11,), (22,), (15, 7), (14, 8)}, 6: {(7,), (21,)}, 7: {(10,), (20,)}, 8: {(19,)}, 9: {(18,)}, 10: {(17,)}, 11: {(16,)}, 12: {(15,)}, 13: {(14,)}}, {0: {(16, 6), (15, 13), (19, 6, 3), (16, 9, 3), (22, 6), (20, 8), (15, 10, 3), (10, 8), (1,), (28,), (16, 3), (18, 5), (17, 11), (15, 7, 3), (19, 3), (7,), (18, 7, 3), (22, 3), (15, 8, 5), (17, 4, 3), (15, 7, 6), (25, 3), (14,), (5, 3), (16, 12), (18, 10), (23, 5), (19, 9), (2,), (21, 4, 3), (11, 3), (4,), (17, 6, 5), (17, 8, 3), (11, 6), (16, 7, 5)}, 1: {(23, 4), (19, 8), (16, 9, 2), (16, 7, 2), (21, 2), (19, 4), (9,), (20, 7), (17, 6, 2), (15, 10, 2), (21, 6), (15, 12), (11, 5), (10, 7), (3,), (23, 2), (17, 2), (15, 4), (18, 7, 2), (15, 8, 4), (15, 7, 5), (17, 5), (16, 11), (17, 4, 2), (17, 10), (19, 2), (21, 4, 2), (27,), (15, 8, 2), (15, 2), (17, 6, 4), (22, 5), (15, 6), (17, 8, 2), (25, 2), (16, 7, 4), (5, 2), (19, 6, 2)}, 2: {(20, 3), (10, 6), (18, 4), (16, 7, 3), (23, 3), (17, 3), (18, 8), (13,), (17, 6, 3), (10, 3), (26,), (16, 10), (19, 7), (15, 11), (21, 5), (11, 4), (15, 7, 4), (22, 4), (16, 5), (17, 9), (15, 8, 3), (20, 6)}, 3: {(17, 8), (19, 6), (16, 9), (15, 10), (18, 7), (5,), (21, 4), (25,), (17, 4)}, 4: {(17, 7), (8,), (19, 5), (6,), (12,), (15, 9), (24,)}, 5: {(23,), (17, 6), (15, 8), (16, 7)}, 6: {(11,), (22,), (15, 7)}, 7: {(21,)}, 8: {(10,), (20,)}, 9: {(19,)}, 10: {(18,)}, 11: {(17,)}, 12: {(16,)}, 13: {(15,)}}, {0: {(15, 11, 3), (20, 3), (16, 7, 2), (15, 10, 4), (21, 2), (16, 7, 3), (16, 9, 4), (12, 5), (23, 3), (20, 6, 3), (17, 3), (15, 4, 2), (10, 6, 3), (15, 10, 2), (27, 2), (8, 5), (10, 3), (17, 8, 4), (20, 7, 2), (17, 6), (1,), (13, 3), (25, 4), (24, 5), (26, 3), (21, 8), (23, 2), (17, 2), (21, 6, 2), (16, 11, 2), (20, 9), (22, 7), (18, 7, 2), (23, 6), (19, 10), (18, 8, 3), (15, 8, 4, 2), (10, 9), (17, 10, 2), (3, 2), (5, 4), (15, 6, 2), (15, 9, 5), (18, 7, 4), (16, 7, 4, 2), (15, 12, 2), (15, 8, 6), (19, 4, 2), (21, 5, 3), (19, 2), (21, 4), (15, 7), (18, 4, 3), (15, 14), (16, 5, 3), (6, 5), (17, 4), (10, 7, 2), (11, 7), (17, 9, 3), (22, 4, 3), (15, 8, 2), (15, 2), (9, 2), (19, 8, 2), (29,), (15, 8, 3), (16, 7, 6), (23, 4, 2), (19, 7, 3), (19, 5), (19, 6, 4), (17, 8, 2), (17, 7, 5), (17, 12), (25, 2), (11, 4, 3), (16, 13), (18, 11), (5, 2), (19, 6, 2)}, 1: {(16, 6), (15, 13), (19, 6, 3), (16, 9, 3), (22, 6), (20, 8), (15, 10, 3), (10, 8), (28,), (18, 5), (17, 11), (16, 3), (19, 3), (7,), (18, 7, 3), (22, 3), (15, 8, 5), (25, 3), (14,), (18, 10), (16, 12), (5, 3), (23, 5), (19, 9), (2,), (11, 3), (4,), (17, 8, 3), (11, 6), (16, 7, 5)}, 2: {(23, 4), (19, 8), (15, 12), (17, 5), (27,), (16, 11), (11, 5), (10, 7), (17, 10), (3,), (19, 4), (9,), (22, 5), (20, 7), (15, 6), (21, 6), (15, 4), (15, 8, 4), (16, 7, 4)}, 3: {(26,), (11, 4), (17, 9), (16, 10), (16, 5), (19, 7), (10, 6), (18, 4), (22, 4), (15, 11), (21, 5), (20, 6), (18, 8), (13,)}, 4: {(17, 8), (19, 6), (16, 9), (15, 10), (18, 7), (5,), (25,)}, 5: {(17, 7), (8,), (6,), (15, 9), (12,), (24,)}, 6: {(23,), (15, 8), (16, 7)}, 7: {(11,), (22,)}, 8: {(21,)}, 9: {(10,), (20,)}, 10: {(19,)}, 11: {(18,)}, 12: {(17,)}, 13: {(16,)}, 14: {(15,)}}, {0: {(13, 4), (18, 4), (21, 9), (16, 14), (18, 8, 4), (23, 7), (16, 7), (19, 11), (15,), (18, 12), (1,), (20, 6, 4), (16, 5, 4), (3,), (30,), (5,), (16, 10, 4), (11, 4), (19, 7, 4), (10,), (22, 4), (26, 4), (17, 13), (21, 5, 4), (11, 8), (2,), (6,), (22, 8), (17, 9, 4)}, 1: {(20, 3), (21, 2), (16, 9, 4), (12, 5), (23, 3), (20, 6, 3), (17, 3), (27, 2), (8, 5), (17, 8, 4), (16, 10, 3), (20, 7, 2), (17, 6), (25, 4), (13, 3), (26, 3), (24, 5), (23, 2), (21, 8), (17, 2), (21, 6, 2), (11, 5, 2), (16, 11, 2), (22, 7), (20, 9), (18, 7, 2), (23, 6), (19, 10), (18, 8, 3), (17, 5, 2), (17, 10, 2), (18, 7, 4), (19, 4, 2), (21, 5, 3), (21, 4), (19, 2), (16, 5, 3), (17, 4), (17, 9, 3), (11, 7), (9, 2), (23, 4, 2), (29,), (19, 8, 2), (19, 7, 3), (19, 5), (19, 6, 4), (17, 8, 2), (17, 7, 5), (17, 12), (22, 5, 2), (25, 2), (18, 11), (16, 13), (19, 6, 2)}, 2: {(16, 6), (19, 6, 3), (16, 9, 3), (22, 6), (20, 8), (28,), (18, 5), (17, 11), (16, 3), (19, 3), (7,), (18, 7, 3), (22, 3), (25, 3), (14,), (16, 12), (18, 10), (23, 5), (19, 9), (11, 3), (4,), (17, 8, 3), (11, 6)}, 3: {(23, 4), (19, 8), (17, 5), (16, 11), (27,), (11, 5), (17, 10), (19, 4), (9,), (22, 5), (20, 7), (21, 6)}, 4: {(26,), (16, 5), (17, 9), (16, 10), (19, 7), (21, 5), (20, 6), (18, 8), (13,)}, 5: {(18, 7), (16, 9), (17, 8), (25,), (19, 6)}, 6: {(17, 7), (8,), (24,), (12,)}, 7: {(23,)}, 8: {(11,), (22,)}, 9: {(21,)}, 10: {(20,)}, 11: {(19,)}, 12: {(18,)}, 13: {(17,)}, 14: {(16,)}}, {0: {(7, 3), (17, 7), (19, 4), (17, 5, 4), (27, 2), (19, 10, 2), (18, 11, 2), (16, 9, 6), (23, 5, 3), (16, 3), (24, 5, 2), (11, 6, 3), (17, 2), (19, 3), (21, 8, 2), (17, 3, 2), (17, 5, 2), (22, 3), (18, 10, 3), (21, 4, 2), (16, 10, 3, 2), (21, 2), (22, 9), (9, 4), (17, 8, 4, 2), (11, 7, 2), (16, 13, 2), (20, 7, 2), (1,), (13, 3, 2), (21, 5), (18, 7, 2), (22, 7, 2), (17, 4, 2), (12, 7), (11, 9), (20, 7, 4), (19, 2), (16, 12, 3), (18, 7, 6), (25, 3), (9, 2), (19, 8, 2), (11, 3), (18, 5, 3), (17, 8, 2), (19, 12), (19, 8, 4), (14, 3), (22, 6, 3), (16, 9, 3), (23, 8), (17, 8, 6), (12, 5, 2), (23, 6, 2), (25, 4, 2), (20, 6, 5), (19, 9, 3), (20, 6, 3, 2), (23, 3, 2), (23, 2), (21, 6, 2), (11, 5, 2), (16, 11, 2), (17, 9, 3, 2), (21, 6, 4), (20, 3, 2), (19, 6), (27, 4), (8, 7), (11, 5, 4), (16, 11, 4), (18, 8, 3, 2), (16, 5), (13, 5), (17, 9, 5), (20, 11), (21, 10), (16, 6, 3), (25, 2), (20, 8, 3), (8, 5, 2), (23, 4), (16, 9, 4, 2), (19, 5, 2), (17, 12, 2), (18, 8, 5), (17, 6, 2), (26, 3, 2), (16, 10, 5), (16, 15), (17, 14), (17, 10, 2), (18, 13), (19, 7, 5), (28, 3), (17, 10, 4), (19, 7, 3, 2), (29, 2), (18, 7, 4, 2), (24, 7), (22, 5, 4), (25, 6), (31,), (26, 5), (4, 3), (22, 5, 2), (17, 8, 3)}, 1: {(13, 4), (18, 4), (21, 9), (16, 14), (18, 8, 4), (23, 7), (16, 7), (19, 11), (15,), (18, 12), (20, 6, 4), (3,), (30,), (5,), (16, 10, 4), (11, 4), (19, 7, 4), (10,), (22, 4), (26, 4), (17, 13), (11, 8), (2,), (6,), (22, 8), (17, 9, 4)}, 2: {(20, 3), (16, 9, 4), (12, 5), (23, 3), (20, 6, 3), (17, 3), (8, 5), (17, 8, 4), (16, 10, 3), (17, 6), (25, 4), (13, 3), (24, 5), (26, 3), (21, 8), (22, 7), (20, 9), (23, 6), (19, 10), (18, 8, 3), (18, 7, 4), (21, 4), (17, 4), (17, 9, 3), (11, 7), (29,), (19, 7, 3), (19, 5), (17, 12), (18, 11), (16, 13)}, 3: {(16, 12), (16, 6), (23, 5), (19, 9), (28,), (18, 5), (17, 11), (4,), (22, 6), (7,), (20, 8), (14,), (11, 6), (18, 10)}, 4: {(19, 8), (17, 5), (16, 11), (27,), (11, 5), (17, 10), (9,), (22, 5), (20, 7), (21, 6)}, 5: {(26,), (17, 9), (16, 10), (19, 7), (20, 6), (18, 8), (13,)}, 6: {(18, 7), (16, 9), (17, 8), (25,)}, 7: {(8,), (24,), (12,)}, 8: {(23,)}, 9: {(11,), (22,)}, 10: {(21,)}, 11: {(20,)}, 12: {(19,)}, 13: {(18,)}, 14: {(17,)}, 15: {(16,)}}, {0: {(19, 5, 3), (32,), (17, 9, 6), (20, 3), (23, 3), (17, 3), (11, 7, 3), (17, 8, 7), (17, 12, 3), (26, 6), (17, 6, 3), (17, 15), (12, 5, 3), (23, 6, 3), (11, 10), (20, 12), (19, 10, 3), (25, 4, 3), (1,), (11, 5), (13, 3), (18, 8, 6), (18, 11, 3), (26, 3), (16,), (24, 5, 3), (27, 5), (29, 3), (22, 10), (18, 8, 3), (21, 8, 3), (17, 5), (17, 8, 4, 3), (21, 6, 5), (8,), (20, 9, 3), (22, 7, 3), (17, 4, 3), (25, 7), (13, 6), (20, 7, 5), (17, 10, 5), (19, 13), (21, 11), (19, 7, 6), (17, 9, 3), (2,), (21, 4, 3), (18, 14), (19, 7, 3), (22, 5), (4,), (23, 9), (18, 7), (20, 6), (9, 5), (19, 8, 5)}, 1: {(23, 4), (7, 3), (17, 7), (19, 5, 2), (23, 8), (21, 2), (19, 4), (17, 12, 2), (17, 8, 6), (22, 9), (18, 8, 5), (17, 6, 2), (9, 4), (12, 5, 2), (27, 2), (23, 6, 2), (11, 7, 2), (19, 10, 2), (25, 4, 2), (23, 5, 3), (19, 9, 3), (18, 11, 2), (20, 7, 2), (17, 8, 4, 2), (24, 5, 2), (11, 6, 3), (23, 2), (17, 2), (21, 6, 2), (21, 5), (19, 3), (21, 8, 2), (17, 14), (21, 6, 4), (22, 3), (17, 10, 2), (18, 13), (19, 7, 5), (22, 7, 2), (19, 6), (17, 4, 2), (12, 7), (11, 9), (20, 7, 4), (28, 3), (17, 10, 4), (19, 2), (18, 10, 3), (29, 2), (27, 4), (25, 3), (21, 4, 2), (24, 7), (9, 2), (19, 8, 2), (25, 6), (13, 5), (11, 3), (20, 11), (31,), (17, 9, 5), (26, 5), (18, 5, 3), (21, 10), (19, 12), (17, 8, 2), (19, 8, 4), (14, 3), (25, 2), (22, 6, 3), (20, 8, 3), (17, 8, 3)}, 2: {(15,), (11, 4), (18, 12), (11, 8), (19, 7, 4), (13, 4), (3,), (30,), (18, 4), (10,), (5,), (21, 9), (22, 4), (6,), (26, 4), (22, 8), (17, 9, 4), (17, 13), (18, 8, 4), (23, 7), (19, 11)}, 3: {(11, 7), (17, 6), (25, 4), (29,), (24, 5), (21, 8), (19, 5), (12, 5), (21, 4), (22, 7), (20, 9), (17, 12), (23, 6), (19, 10), (18, 11), (17, 8, 4), (17, 4)}, 4: {(23, 5), (19, 9), (28,), (18, 5), (17, 11), (22, 6), (7,), (20, 8), (14,), (11, 6), (18, 10)}, 5: {(19, 8), (27,), (17, 10), (9,), (20, 7), (21, 6)}, 6: {(26,), (13,), (19, 7), (18, 8), (17, 9)}, 7: {(17, 8), (25,)}, 8: {(24,), (12,)}, 9: {(23,)}, 10: {(11,), (22,)}, 11: {(21,)}, 12: {(20,)}, 13: {(19,)}, 14: {(18,)}, 15: {(17,)}}, {0: {(24, 5, 4), (18, 8, 5, 2), (17, 11, 3, 2), (19, 9, 3, 2), (21, 6), (27, 2), (19, 10, 2), (18, 11, 2), (28, 5), (22, 3, 2), (21, 8, 4), (24, 5, 2), (19, 14), (17, 2), (13, 7), (21, 8, 2), (21, 12), (18, 10, 3, 2), (17, 10, 4, 2), (26, 5, 2), (20, 8, 3, 2), (19, 10, 4), (33,), (23, 10), (19, 8, 4, 2), (12, 7, 2), (19, 4, 2), (7, 5), (19, 3, 2), (17, 14, 2), (9, 4, 2), (31, 2), (20, 11, 2), (7, 3, 2), (18, 10, 5), (17, 8), (18, 15), (20, 7, 4, 2), (21, 2), (25, 3, 2), (27, 6), (29, 4), (22, 7, 4), (20, 7, 2), (27, 4, 2), (1,), (14, 5), (19, 7), (18, 5), (18, 13, 2), (26, 7), (20, 7, 6), (22, 7, 2), (17, 7, 2), (19, 2), (23, 5), (9, 2), (19, 8, 2), (21, 10, 2), (19, 8, 6), (19, 9, 5), (11,), (12, 5, 2), (23, 6, 2), (20, 9, 4), (12, 9), (24, 9), (22, 6, 5), (25, 4), (12, 5, 4), (3,), (23, 2), (23, 6, 4), (23, 8, 2), (21, 4), (9, 6), (24, 7, 2), (17, 6, 4), (25, 2), (17, 9, 7), (19, 6, 2), (13, 5, 2), (17, 12, 4), (19, 12, 2), (19, 5, 2), (17, 12, 2), (17, 6, 2), (28, 3, 2), (25, 8), (17, 16), (18, 8, 7), (20, 8, 5), (19, 5, 4), (17, 9, 5, 2), (20, 13), (17, 10, 2), (22, 6, 3, 2), (14, 3, 2), (29, 2), (21, 5, 2), (17, 10, 6), (17, 4), (17, 11, 5), (23, 4, 2), (25, 6, 2), (18, 11, 4)}, 1: {(19, 5, 3), (32,), (17, 9, 6), (20, 3), (23, 3), (17, 3), (17, 12, 3), (26, 6), (17, 6, 3), (17, 15), (12, 5, 3), (23, 6, 3), (19, 10, 3), (20, 12), (18, 11, 3), (13, 3), (18, 8, 6), (26, 3), (16,), (24, 5, 3), (27, 5), (29, 3), (22, 10), (18, 8, 3), (21, 8, 3), (17, 5), (8,), (20, 9, 3), (22, 7, 3), (25, 7), (13, 6), (20, 7, 5), (17, 10, 5), (19, 13), (21, 11), (17, 9, 3), (2,), (18, 14), (22, 5), (4,), (23, 9), (18, 7), (20, 6), (9, 5), (19, 8, 5)}, 2: {(23, 4), (7, 3), (17, 7), (23, 8), (19, 4), (22, 9), (18, 8, 5), (9, 4), (19, 9, 3), (21, 5), (19, 3), (17, 14), (22, 3), (18, 13), (19, 6), (12, 7), (20, 7, 4), (28, 3), (17, 10, 4), (18, 10, 3), (27, 4), (25, 3), (24, 7), (25, 6), (13, 5), (20, 11), (17, 9, 5), (31,), (26, 5), (21, 10), (19, 12), (19, 8, 4), (17, 11, 3), (14, 3), (22, 6, 3), (20, 8, 3)}, 3: {(15,), (18, 12), (13, 4), (30,), (18, 4), (10,), (5,), (21, 9), (22, 4), (6,), (26, 4), (22, 8), (17, 9, 4), (17, 13), (18, 8, 4), (23, 7), (19, 11)}, 4: {(17, 6), (29,), (24, 5), (21, 8), (19, 5), (12, 5), (22, 7), (20, 9), (17, 12), (23, 6), (19, 10), (18, 11)}, 5: {(19, 9), (28,), (17, 11), (22, 6), (7,), (20, 8), (14,), (18, 10)}, 6: {(19, 8), (17, 10), (20, 7), (27,), (9,)}, 7: {(26,), (13,), (18, 8), (17, 9)}, 8: {(25,)}, 9: {(24,), (12,)}, 10: {(23,)}, 11: {(22,)}, 12: {(21,)}, 13: {(20,)}, 14: {(19,)}, 15: {(18,)}, 16: {(17,)}}, {0: {(7, 3), (21, 9, 4), (19, 6, 3), (34,), (13, 4), (19, 9, 6), (21, 10, 3), (18, 4), (19, 12, 3), (19, 8, 7), (12, 5), (19, 15), (20, 7), (13, 8), (22, 6), (18, 8), (30, 4), (21, 13), (23, 7, 4), (20, 8, 6), (19, 9, 3), (19, 11, 4), (22, 7, 5), (20, 9, 5), (22, 8, 4), (1,), (23, 11), (7, 6), (22, 9, 3), (24, 5), (27, 4, 3), (21, 8, 5), (26, 8), (18, 16), (19, 3), (18, 12, 4), (15, 4), (12, 10), (18, 13, 3), (28, 6), (24, 10), (9, 7), (22, 3), (6, 4), (5, 4), (10, 4), (26, 5, 3), (23, 6, 5), (19, 10, 5), (28, 3), (14, 6), (21, 5, 3), (22, 4), (18, 10, 3), (23, 8, 3), (19, 4, 3), (26, 4), (31, 3), (25, 3), (20, 14), (2,), (22, 12), (19, 5), (23, 4, 3), (27, 7), (19, 8, 4, 3), (25, 6, 3), (18, 10, 6), (17,), (9, 4, 3), (14, 3), (13, 5, 3), (20, 8, 3), (18, 11, 5), (29, 5), (25, 9), (20, 11, 3)}, 1: {(21, 10, 2), (19, 8, 6), (19, 12, 2), (18, 15), (21, 2), (27, 6), (19, 9, 5), (11,), (21, 6), (27, 2), (29, 4), (12, 9), (25, 8), (19, 10, 2), (18, 11, 2), (28, 5), (24, 9), (22, 7, 4), (23, 6, 2), (27, 4, 2), (20, 8, 5), (14, 5), (25, 4), (21, 8, 4), (19, 7), (18, 5), (3,), (19, 14), (23, 2), (18, 13, 2), (13, 7), (21, 8, 2), (26, 7), (21, 12), (20, 13), (26, 5, 2), (19, 10, 4), (22, 7, 2), (33,), (23, 10), (23, 6, 4), (19, 8, 4, 2), (12, 7, 2), (19, 4, 2), (23, 8, 2), (19, 2), (7, 5), (21, 4), (29, 2), (21, 5, 2), (9, 6), (24, 7, 2), (23, 5), (9, 2), (19, 8, 2), (23, 4, 2), (20, 9, 4), (25, 6, 2), (9, 4, 2), (18, 11, 4), (31, 2), (20, 11, 2), (25, 2), (18, 10, 5), (19, 6, 2), (13, 5, 2)}, 2: {(32,), (20, 3), (23, 3), (26, 6), (23, 6, 3), (19, 10, 3), (20, 12), (18, 11, 3), (13, 3), (26, 3), (16,), (29, 3), (27, 5), (22, 10), (21, 8, 3), (8,), (22, 7, 3), (20, 9, 3), (25, 7), (13, 6), (21, 11), (19, 13), (18, 14), (22, 5), (4,), (23, 9), (18, 7), (20, 6), (9, 5), (19, 8, 5)}, 3: {(23, 4), (18, 13), (24, 7), (19, 6), (12, 7), (25, 6), (13, 5), (23, 8), (20, 11), (31,), (19, 4), (26, 5), (22, 9), (27, 4), (21, 10), (9, 4), (21, 5), (19, 12), (19, 8, 4)}, 4: {(15,), (18, 12), (30,), (10,), (5,), (21, 9), (6,), (22, 8), (23, 7), (19, 11)}, 5: {(29,), (21, 8), (22, 7), (20, 9), (23, 6), (19, 10), (18, 11)}, 6: {(19, 9), (28,), (20, 8), (7,), (14,), (18, 10)}, 7: {(19, 8), (27,), (9,)}, 8: {(26,), (13,)}, 9: {(25,)}, 10: {(24,), (12,)}, 11: {(23,)}, 12: {(22,)}, 13: {(21,)}, 14: {(20,)}, 15: {(19,)}, 16: {(18,)}}, {0: {(18, 11, 6), (19, 4), (13, 7, 2), (27, 2), (21, 8, 6), (19, 10, 2), (22, 7, 4, 2), (25, 7, 3), (16, 3), (21, 8, 2), (19, 10, 6), (7,), (3, 2), (26, 5, 2), (12, 7, 2), (20, 9, 3), (12, 11), (24, 11), (25, 10), (21, 4, 2), (20, 11, 4), (26, 5, 4), (12, 7, 4), (31, 2), (23, 10, 2), (19, 8), (20, 3), (21, 2), (23, 3), (18, 11, 4, 2), (9, 4), (23, 12), (20, 9, 4, 2), (19, 10, 4, 2), (1,), (13, 3), (20, 13, 2), (22, 7, 6), (18, 13, 2), (19, 14, 2), (23, 6), (32, 3), (29, 4, 2), (33, 2), (22, 7, 2), (31, 4), (35,), (19, 2), (27, 5, 3), (21, 10, 4), (18, 13, 4), (9, 5, 3), (20, 12, 3), (8, 3), (9, 2), (19, 7, 2), (13, 9), (20, 15), (22, 5, 3), (21, 14), (21, 10, 2), (22, 13), (9, 8), (26, 7, 2), (20, 6, 3), (25, 4, 2), (19, 10, 3), (23, 8, 4), (18, 11, 3), (23, 5, 2), (22, 10, 3), (20, 9, 6), (26, 3), (23, 2), (21, 6, 2), (29, 3), (21, 11, 3), (9, 6, 2), (26, 6, 3), (23, 8, 2), (18, 17), (26, 9), (24, 7, 4), (27, 4), (19, 12, 4), (24, 7, 2), (29, 6), (19, 16), (19, 9, 5, 2), (19, 6, 4), (25, 2), (19, 6, 2), (13, 5, 2), (23, 4), (18, 15, 2), (23, 9, 3), (19, 12, 2), (11, 2), (13, 5, 4), (21, 12, 2), (14, 5, 2), (5,), (18, 10, 5, 2), (18, 14, 3), (21, 8, 4, 2), (25, 8, 2), (20, 8, 5, 2), (18, 7, 3), (25, 6, 4), (28, 5, 2), (22, 7, 3), (29, 2), (27, 6, 2), (21, 5, 2), (13, 6, 3), (21, 5, 4), (18, 5, 2), (25, 6, 2), (4, 3), (27, 8)}, 1: {(21, 9, 4), (19, 6, 3), (34,), (13, 4), (19, 9, 6), (21, 10, 3), (18, 4), (19, 12, 3), (12, 5), (19, 15), (20, 7), (13, 8), (22, 6), (30, 4), (18, 8), (21, 13), (23, 7, 4), (20, 8, 6), (19, 9, 3), (20, 9, 5), (19, 11, 4), (22, 7, 5), (22, 8, 4), (23, 11), (22, 9, 3), (24, 5), (21, 8, 5), (26, 8), (18, 16), (19, 3), (18, 12, 4), (15, 4), (12, 10), (18, 13, 3), (28, 6), (24, 10), (9, 7), (22, 3), (6, 4), (10, 4), (26, 5, 3), (19, 10, 5), (28, 3), (14, 6), (21, 5, 3), (22, 4), (18, 10, 3), (23, 8, 3), (12, 7, 3), (26, 4), (31, 3), (25, 3), (20, 14), (24, 7, 3), (2,), (22, 12), (19, 5), (27, 7), (25, 6, 3), (18, 10, 6), (17,), (14, 3), (13, 5, 3), (18, 11, 5), (20, 8, 3), (25, 9), (29, 5), (20, 11, 3)}, 2: {(18, 15), (27, 6), (19, 9, 5), (11,), (21, 6), (29, 4), (25, 8), (12, 9), (22, 7, 4), (20, 9, 4), (28, 5), (24, 9), (20, 8, 5), (14, 5), (25, 4), (21, 8, 4), (19, 7), (18, 5), (3,), (19, 14), (13, 7), (26, 7), (21, 12), (20, 13), (19, 10, 4), (33,), (23, 10), (21, 4), (9, 6), (23, 5), (18, 11, 4), (18, 10, 5)}, 3: {(20, 12), (32,), (8,), (18, 14), (22, 5), (4,), (25, 7), (13, 6), (23, 9), (16,), (18, 7), (20, 6), (27, 5), (21, 11), (19, 13), (9, 5), (26, 6), (22, 10)}, 4: {(18, 13), (24, 7), (19, 6), (12, 7), (25, 6), (13, 5), (23, 8), (20, 11), (31,), (26, 5), (22, 9), (21, 10), (21, 5), (19, 12)}, 5: {(15,), (18, 12), (30,), (10,), (21, 9), (6,), (22, 8), (23, 7), (19, 11)}, 6: {(29,), (21, 8), (22, 7), (20, 9), (19, 10), (18, 11)}, 7: {(20, 8), (18, 10), (19, 9), (14,), (28,)}, 8: {(27,), (9,)}, 9: {(26,), (13,)}, 10: {(25,)}, 11: {(24,), (12,)}, 12: {(23,)}, 13: {(22,)}, 14: {(21,)}, 15: {(20,)}, 16: {(19,)}, 17: {(18,)}}, {0: {(9,), (36,), (28, 8), (20, 8), (21, 8, 7), (1,), (23, 8, 5), (31, 5), (3,), (22, 14), (20, 9, 7), (22, 7), (21, 5), (18,), (19, 10, 7), (29, 7), (25, 11), (25, 6, 5), (19, 17), (22, 9, 5), (12,), (24, 7, 5), (13, 10), (21, 10, 5), (19, 12, 5), (21, 15), (2,), (19, 9, 8), (13, 5), (4,), (20, 11, 5), (26, 5), (6,), (26, 10), (19, 6, 5), (23, 13), (14, 8), (20, 16)}, 1: {(19, 4), (13, 7, 2), (27, 2), (21, 8, 6), (19, 10, 2), (25, 7, 3), (22, 9, 2), (16, 3), (21, 8, 2), (19, 10, 6), (7,), (20, 9, 3), (22, 9, 4), (24, 11), (25, 10), (21, 4, 2), (20, 11, 4), (31, 2), (23, 10, 2), (19, 8), (20, 3), (21, 2), (23, 3), (23, 12), (20, 9, 4, 2), (19, 10, 4, 2), (13, 3), (20, 13, 2), (19, 14, 2), (32, 3), (23, 6), (29, 4, 2), (33, 2), (31, 4), (24, 9, 2), (35,), (19, 2), (27, 5, 3), (21, 10, 4), (20, 12, 3), (8, 3), (19, 7, 2), (13, 9), (20, 15), (22, 5, 3), (21, 14), (21, 10, 2), (22, 13), (26, 7, 2), (20, 6, 3), (25, 4, 2), (19, 10, 3), (23, 8, 4), (23, 5, 2), (22, 10, 3), (20, 9, 6), (26, 3), (23, 2), (21, 6, 2), (29, 3), (21, 11, 3), (20, 9, 2), (26, 6, 3), (23, 8, 2), (26, 9), (24, 7, 4), (27, 4), (19, 12, 4), (24, 7, 2), (29, 6), (19, 16), (19, 9, 5, 2), (19, 6, 4), (25, 2), (19, 6, 2), (23, 4), (23, 9, 3), (19, 12, 2), (11, 2), (21, 12, 2), (14, 5, 2), (5,), (21, 8, 4, 2), (25, 8, 2), (25, 6, 4), (28, 5, 2), (29, 2), (27, 6, 2), (13, 6, 3), (25, 6, 2), (27, 8)}, 2: {(21, 9, 4), (19, 6, 3), (34,), (13, 4), (21, 10, 3), (19, 9, 6), (19, 12, 3), (19, 15), (20, 7), (13, 8), (22, 6), (30, 4), (21, 13), (23, 7, 4), (19, 11, 4), (19, 9, 3), (20, 9, 5), (22, 8, 4), (23, 11), (22, 9, 3), (24, 5), (21, 8, 5), (26, 8), (19, 3), (15, 4), (24, 10), (28, 6), (22, 3), (10, 4), (19, 10, 5), (28, 3), (14, 6), (22, 4), (23, 8, 3), (26, 4), (31, 3), (25, 3), (20, 14), (24, 7, 3), (22, 12), (19, 5), (27, 7), (25, 6, 3), (17,), (14, 3), (29, 5), (25, 9), (20, 11, 3)}, 3: {(27, 6), (19, 9, 5), (11,), (21, 6), (29, 4), (25, 8), (20, 9, 4), (28, 5), (24, 9), (14, 5), (25, 4), (21, 8, 4), (19, 7), (19, 14), (13, 7), (26, 7), (21, 12), (20, 13), (19, 10, 4), (33,), (23, 10), (21, 4), (23, 5)}, 4: {(32,), (20, 12), (8,), (22, 5), (25, 7), (13, 6), (23, 9), (16,), (20, 6), (27, 5), (21, 11), (19, 13), (26, 6), (22, 10)}, 5: {(24, 7), (19, 6), (25, 6), (23, 8), (20, 11), (31,), (22, 9), (21, 10), (19, 12)}, 6: {(15,), (30,), (10,), (21, 9), (22, 8), (23, 7), (19, 11)}, 7: {(29,), (19, 10), (20, 9), (21, 8)}, 8: {(19, 9), (14,), (28,)}, 9: {(27,)}, 10: {(26,), (13,)}, 11: {(25,)}, 12: {(24,)}, 13: {(23,)}, 14: {(22,)}, 15: {(21,)}, 16: {(20,)}, 17: {(19,)}}, {0: {(10, 4, 3), (31, 6), (23, 8, 4, 2), (13, 7, 4), (21, 13, 3), (19, 10, 6, 2), (22, 9, 4, 2), (21, 10, 3), (25, 12), (8, 3, 2), (26, 11), (26, 9, 2), (27, 2), (19, 10, 2), (8, 5), (23, 7), (19, 11, 4, 3), (19, 16, 2), (22, 9, 2), (29, 8), (20, 9, 3, 2), (10, 7), (25, 9, 3), (19, 3), (22, 9, 6), (22, 3), (31, 4, 2), (27, 7, 3), (19, 10, 4), (25, 7, 5), (19, 4, 2), (23, 8, 3), (20, 11, 6), (22, 4, 3), (24, 7, 3), (21, 14, 2), (24, 10, 3), (16, 3, 2), (33, 4), (23, 10, 4), (34, 3), (13, 8, 3), (31, 2), (23, 10, 2), (19, 5, 3), (26, 8, 3), (25, 10, 2), (21, 9, 7), (19, 12, 3), (21, 2), (15, 4, 3), (29, 4), (7, 2), (19, 18), (14, 6, 3), (27, 4, 2), (19, 11, 7), (1,), (20, 13, 2), (19, 14, 4), (22, 8, 7), (21, 8), (26, 4, 3), (23, 12, 2), (13, 3, 2), (19, 14, 2), (27, 5), (20, 13, 4), (30, 4, 3), (22, 13, 2), (33, 2), (11, 4), (24, 9, 2), (19, 7, 4), (27, 8, 2), (20, 12, 5), (19, 2), (15, 7), (24, 9, 4), (20, 12, 3, 2), (25, 3), (13, 9, 2), (19, 8, 2), (21, 10, 6), (23, 11, 3), (20, 11, 4, 2), (14, 3), (20, 9, 5, 3), (22, 6, 3), (20, 9, 8), (19, 10, 5, 3), (21, 11, 3, 2), (21, 10, 2), (13, 4, 3), (23, 5, 4), (22, 10, 5), (14, 9), (32, 3, 2), (20, 17), (23, 6, 2), (26, 7, 4), (20, 9, 4), (20, 6, 5), (19, 10, 3, 2), (26, 6, 3, 2), (19, 15, 3), (20, 6, 3, 2), (25, 4), (29, 5, 3), (22, 9, 3), (23, 3, 2), (22, 12, 3), (13, 6, 3, 2), (23, 2), (23, 8, 6), (21, 6, 2), (27, 10), (24, 5, 3), (21, 9, 4, 3), (20, 9, 6, 2), (26, 6, 5), (20, 3, 2), (21, 6, 4), (24, 7, 6), (20, 9, 2), (19, 6), (23, 8, 2), (37,), (21, 4), (21, 10, 4, 2), (29, 3, 2), (35, 2), (16, 5), (21, 11, 5), (28, 6, 3), (19, 12, 6), (25, 2), (20, 11, 3), (22, 10, 3, 2), (19, 12, 2), (22, 8, 4, 3), (29, 6, 2), (11, 2), (14, 5, 4), (17, 3), (24, 13), (21, 16), (21, 12, 2), (20, 7, 3), (23, 9, 3, 2), (28, 9), (26, 3, 2), (23, 9, 5), (25, 8, 2), (24, 7, 4, 2), (13, 11), (21, 12, 4), (27, 6, 4), (25, 7, 3, 2), (22, 15), (28, 3), (23, 14), (29, 2), (27, 6, 2), (28, 5, 4), (31, 3), (20, 15, 2), (19, 12, 4, 2), (19, 9), (25, 8, 4), (19, 13, 5), (23, 4, 2), (25, 6), (13, 6, 5), (22, 5), (19, 10, 8), (32, 5), (5, 2), (30, 7)}, 1: {(9,), (36,), (28, 8), (20, 8), (23, 8, 5), (31, 5), (3,), (22, 14), (20, 9, 7), (22, 7), (21, 5), (18,), (19, 10, 7), (29, 7), (25, 11), (19, 17), (22, 9, 5), (12,), (24, 7, 5), (13, 10), (19, 12, 5), (21, 10, 5), (21, 15), (2,), (13, 5), (4,), (20, 11, 5), (26, 5), (6,), (26, 10), (23, 13), (14, 8), (20, 16)}, 2: {(23, 4), (21, 14), (19, 8), (23, 9, 3), (22, 13), (20, 3), (19, 4), (20, 6, 3), (23, 3), (23, 12), (19, 10, 3), (25, 7, 3), (23, 8, 4), (22, 10, 3), (13, 3), (20, 9, 6), (16, 3), (26, 3), (5,), (19, 10, 6), (29, 3), (7,), (32, 3), (23, 6), (21, 11, 3), (26, 6, 3), (31, 4), (20, 9, 3), (35,), (22, 9, 4), (26, 9), (24, 7, 4), (27, 4), (24, 11), (21, 10, 4), (19, 12, 4), (20, 12, 3), (13, 6, 3), (29, 6), (25, 10), (8, 3), (19, 16), (20, 11, 4), (27, 8), (13, 9), (20, 15)}, 3: {(21, 9, 4), (34,), (13, 4), (19, 15), (20, 7), (13, 8), (22, 6), (30, 4), (21, 13), (19, 11, 4), (20, 9, 5), (22, 8, 4), (23, 11), (24, 5), (26, 8), (15, 4), (24, 10), (28, 6), (10, 4), (19, 10, 5), (14, 6), (22, 4), (26, 4), (20, 14), (22, 12), (19, 5), (27, 7), (17,), (29, 5), (25, 9)}, 4: {(28, 5), (24, 9), (20, 13), (23, 5), (33,), (14, 5), (23, 10), (19, 7), (27, 6), (19, 14), (13, 7), (11,), (26, 7), (21, 6), (25, 8), (21, 12)}, 5: {(32,), (20, 12), (8,), (25, 7), (13, 6), (23, 9), (16,), (20, 6), (21, 11), (19, 13), (26, 6), (22, 10)}, 6: {(24, 7), (23, 8), (20, 11), (31,), (22, 9), (21, 10), (19, 12)}, 7: {(15,), (30,), (10,), (21, 9), (22, 8), (19, 11)}, 8: {(29,), (19, 10), (20, 9)}, 9: {(14,), (28,)}, 10: {(27,)}, 11: {(26,), (13,)}, 12: {(25,)}, 13: {(24,)}, 14: {(23,)}, 15: {(22,)}, 16: {(21,)}, 17: {(20,)}, 18: {(19,)}}, {0: {(7, 3), (16, 6), (24, 5, 4), (21, 10, 4, 3), (22, 12, 4), (13, 4), (22, 10, 6), (26, 6), (28, 5), (10, 8), (23, 6, 3), (26, 7, 5), (11, 5), (16, 3), (22, 6, 4), (24, 14), (20, 9), (23, 8, 7), (15, 4), (26, 12), (29, 5, 4), (21, 6, 5), (28, 10), (21, 11, 6), (28, 6, 4), (20, 3), (29, 6, 3), (32, 6), (23, 3), (27, 11), (30, 4), (34, 4), (23, 9, 6), (1,), (14, 5), (13, 3), (22, 16), (23, 8, 4, 3), (22, 9, 4, 3), (8, 6), (32, 3), (35, 3), (10, 4), (21, 12, 5), (20, 7, 4), (27, 6, 5), (13, 6), (20, 12, 3), (20, 15, 3), (8, 3), (23, 5), (2,), (25, 8, 5), (23, 4, 3), (21, 17), (19,), (13, 7, 5), (24, 11, 3), (30, 8), (26, 9, 3), (27, 7, 4), (13, 12), (22, 10, 3), (26, 3), (23, 15), (29, 3), (21, 11, 3), (25, 9, 4), (14, 10), (25, 7, 6), (22, 9, 7), (31, 4, 3), (22, 4), (26, 4), (20, 14, 4), (5, 3), (13, 8, 4), (26, 8, 4), (20, 11, 7), (31, 7), (21, 9, 8), (21, 14, 3), (25, 13), (20, 6), (23, 10, 5), (21, 9, 4), (23, 9, 3), (29, 9), (25, 10, 3), (15, 8), (38,), (20, 11, 4, 3), (27, 4, 3), (23, 12, 3), (20, 18), (20, 13, 5), (23, 11, 4), (20, 12, 6), (33, 5), (14, 6, 4), (13, 9, 3), (24, 9, 5), (17, 4), (24, 7), (21, 10, 7), (22, 8)}, 1: {(31, 6), (23, 8, 4, 2), (13, 7, 4), (21, 13, 3), (22, 9, 4, 2), (21, 10, 3), (25, 12), (26, 11), (26, 9, 2), (27, 2), (8, 5), (23, 7), (22, 9, 2), (29, 8), (10, 7), (25, 9, 3), (22, 9, 6), (22, 3), (31, 4, 2), (27, 7, 3), (25, 7, 5), (23, 8, 3), (20, 11, 6), (24, 10, 3), (21, 14, 2), (33, 4), (23, 10, 4), (34, 3), (13, 8, 3), (31, 2), (23, 10, 2), (26, 8, 3), (25, 10, 2), (21, 9, 7), (21, 2), (29, 4), (7, 2), (14, 6, 3), (27, 4, 2), (20, 13, 2), (21, 8), (23, 12, 2), (20, 13, 4), (27, 5), (22, 13, 2), (33, 2), (11, 4), (24, 9, 2), (27, 8, 2), (20, 12, 5), (15, 7), (24, 9, 4), (25, 3), (13, 9, 2), (21, 10, 6), (23, 11, 3), (20, 11, 4, 2), (14, 3), (22, 6, 3), (21, 10, 2), (22, 10, 5), (14, 9), (23, 6, 2), (20, 17), (26, 7, 4), (25, 4), (29, 5, 3), (22, 9, 3), (22, 12, 3), (23, 2), (23, 8, 6), (21, 6, 2), (27, 10), (24, 5, 3), (21, 6, 4), (23, 8, 2), (37,), (21, 4), (21, 10, 4, 2), (35, 2), (16, 5), (21, 11, 5), (28, 6, 3), (25, 2), (20, 11, 3), (29, 6, 2), (11, 2), (17, 3), (24, 13), (21, 16), (21, 12, 2), (20, 7, 3), (28, 9), (23, 9, 5), (25, 8, 2), (13, 11), (21, 12, 4), (27, 6, 4), (22, 15), (28, 3), (23, 14), (29, 2), (27, 6, 2), (31, 3), (20, 15, 2), (25, 8, 4), (23, 4, 2), (25, 6), (22, 5), (32, 5), (5, 2), (30, 7)}, 2: {(9,), (36,), (28, 8), (20, 8), (23, 8, 5), (31, 5), (3,), (22, 14), (22, 7), (21, 5), (18,), (29, 7), (25, 11), (22, 9, 5), (12,), (13, 10), (21, 10, 5), (21, 15), (13, 5), (4,), (20, 11, 5), (26, 5), (6,), (26, 10), (23, 13), (14, 8), (20, 16)}, 3: {(23, 4), (21, 14), (29, 6), (25, 10), (23, 8, 4), (22, 13), (31, 4), (20, 11, 4), (35,), (22, 9, 4), (26, 9), (5,), (27, 4), (7,), (23, 12), (23, 6), (24, 11), (27, 8), (13, 9), (20, 15), (21, 10, 4)}, 4: {(28, 6), (29, 5), (25, 9), (34,), (23, 11), (22, 12), (24, 5), (14, 6), (27, 7), (26, 8), (20, 7), (17,), (13, 8), (22, 6), (20, 14), (24, 10), (21, 13)}, 5: {(24, 9), (20, 13), (33,), (23, 10), (27, 6), (13, 7), (11,), (26, 7), (21, 6), (25, 8), (21, 12)}, 6: {(32,), (20, 12), (8,), (25, 7), (23, 9), (16,), (21, 11), (22, 10)}, 7: {(31,), (22, 9), (23, 8), (21, 10), (20, 11)}, 8: {(15,), (10,), (21, 9), (30,)}, 9: {(29,)}, 10: {(14,), (28,)}, 11: {(27,)}, 12: {(26,), (13,)}, 13: {(25,)}, 14: {(24,)}, 15: {(23,)}, 16: {(22,)}, 17: {(21,)}, 18: {(20,)}}, {0: {(27, 10, 2), (20, 15, 4), (34, 3, 2), (26, 9, 4), (22, 12, 3, 2), (21, 9), (21, 13, 5), (26, 9, 2), (21, 6), (27, 2), (27, 7, 5), (29, 8, 2), (22, 9, 2), (21, 12, 4, 2), (31, 8), (24, 11, 4), (22, 3, 2), (17, 3, 2), (25, 9, 5), (21, 8, 2), (14, 9, 2), (14, 6, 3, 2), (20, 11, 8), (22, 9, 4), (20, 19), (20, 14, 5), (25, 12, 2), (26, 8, 5), (21, 18), (20, 11, 6, 2), (25, 9, 3, 2), (23, 10, 4, 2), (21, 4, 2), (23, 10, 6), (21, 14, 2), (22, 9, 8), (20, 11, 4), (27, 12), (31, 2), (24, 10, 5), (21, 14, 4), (20, 17, 2), (23, 10, 2), (25, 10, 2), (26, 8, 3, 2), (22, 9, 3, 2), (21, 2), (25, 3, 2), (27, 6), (25, 10, 4), (35, 4), (28, 6, 3, 2), (16, 7), (7, 2), (1,), (20, 13, 2), (24, 9, 4, 2), (24, 5), (22, 13, 4), (23, 12, 2), (29, 4, 2), (21, 13, 3, 2), (10, 9), (21, 10, 8), (33, 2), (22, 13, 2), (5, 4), (23, 12, 4), (20, 13, 6), (23, 11, 5), (20, 12, 7), (31, 4), (24, 9, 2), (14, 6, 5), (24, 15), (27, 8, 2), (23, 11, 3, 2), (25, 14), (21, 10, 4), (27, 8, 4), (24, 9, 6), (28, 11), (21, 10, 3, 2), (29, 10), (7, 4), (15, 9), (22, 12, 5), (21, 10, 2), (20, 13, 4, 2), (20, 7, 3, 2), (22, 10, 7), (23, 8), (23, 6, 2), (37, 2), (25, 4, 2), (22, 6, 5), (3,), (28, 9, 2), (23, 2), (32, 7), (26, 7, 6), (33, 6), (34, 5), (17, 5), (23, 6, 4), (27, 7, 3, 2), (22, 17), (20, 11, 3, 2), (25, 7), (26, 7, 4, 2), (27, 4), (8, 7), (21, 11, 7), (35, 2), (24, 13, 2), (21, 16, 2), (22, 9, 6, 2), (31, 6, 2), (33, 4, 2), (28, 6, 5), (25, 2), (23, 4), (31, 3, 2), (29, 6, 2), (11, 2), (22, 15, 2), (28, 3, 2), (29, 6, 4), (13,), (21, 12, 2), (24, 10, 3, 2), (23, 9, 7), (30, 9), (21, 12, 6), (25, 8, 2), (22, 6, 3, 2), (25, 8, 4, 2), (23, 16), (14, 3, 2), (20, 7, 5), (29, 2), (25, 8, 6), (39,), (20, 15, 2), (14, 11), (23, 14, 2), (25, 6, 2), (11, 4, 2), (21, 10, 6, 2), (5, 2), (29, 5), (11, 6)}, 1: {(7, 3), (16, 6), (24, 11, 3), (23, 9, 3), (20, 3), (29, 9), (22, 12, 4), (30, 8), (29, 6, 3), (25, 10, 3), (32, 6), (23, 3), (22, 10, 6), (15, 8), (38,), (27, 11), (30, 4), (26, 6), (34, 4), (26, 9, 3), (21, 13, 4), (28, 5), (10, 8), (23, 6, 3), (27, 7, 4), (24, 9, 5), (26, 7, 5), (14, 5), (11, 5), (23, 9, 6), (22, 10, 3), (16, 3), (22, 6, 4), (26, 3), (22, 16), (24, 14), (20, 9), (23, 15), (29, 3), (15, 4), (8, 6), (32, 3), (20, 18), (21, 11, 3), (26, 12), (25, 9, 4), (23, 12, 3), (20, 13, 5), (14, 10), (35, 3), (10, 4), (22, 9, 7), (22, 13, 3), (28, 10), (23, 11, 4), (21, 12, 5), (20, 7, 4), (20, 12, 6), (22, 4), (33, 5), (14, 6, 4), (26, 4), (21, 11, 6), (17, 4), (5, 3), (20, 12, 3), (20, 15, 3), (8, 3), (23, 5), (20, 14, 4), (31, 7), (24, 7), (26, 8, 4), (20, 11, 7), (2,), (25, 8, 5), (21, 14, 3), (21, 10, 7), (25, 13), (20, 6), (22, 8), (23, 10, 5), (21, 17), (19,), (28, 6, 4)}, 2: {(31, 6), (26, 8, 3), (21, 13, 3), (21, 10, 3), (25, 12), (17, 3), (26, 11), (24, 13), (21, 16), (22, 10, 5), (29, 4), (14, 9), (8, 5), (23, 7), (20, 17), (26, 7, 4), (14, 6, 3), (29, 8), (25, 4), (10, 7), (25, 9, 3), (22, 9, 3), (20, 7, 3), (28, 9), (23, 9, 5), (21, 8), (22, 12, 3), (27, 10), (20, 13, 4), (27, 5), (22, 9, 6), (22, 3), (11, 4), (27, 7, 3), (21, 12, 4), (22, 15), (28, 3), (20, 12, 5), (37,), (23, 14), (21, 4), (15, 7), (24, 9, 4), (31, 3), (20, 11, 6), (25, 3), (16, 5), (25, 8, 4), (21, 11, 5), (28, 6, 3), (24, 10, 3), (21, 10, 6), (25, 6), (23, 11, 3), (33, 4), (22, 5), (23, 10, 4), (34, 3), (32, 5), (14, 3), (22, 6, 3), (30, 7), (20, 11, 3)}, 3: {(9,), (36,), (28, 8), (20, 8), (31, 5), (22, 14), (22, 7), (21, 5), (18,), (29, 7), (25, 11), (22, 9, 5), (12,), (21, 10, 5), (21, 15), (4,), (20, 11, 5), (26, 5), (6,), (26, 10), (23, 13), (14, 8), (20, 16)}, 4: {(21, 14), (29, 6), (25, 10), (22, 13), (35,), (26, 9), (5,), (7,), (23, 12), (23, 6), (24, 11), (27, 8), (20, 15)}, 5: {(25, 9), (24, 10), (34,), (23, 11), (22, 12), (14, 6), (27, 7), (26, 8), (20, 7), (17,), (22, 6), (21, 13), (20, 14), (28, 6)}, 6: {(24, 9), (20, 13), (33,), (23, 10), (11,), (26, 7), (25, 8), (21, 12)}, 7: {(32,), (20, 12), (8,), (23, 9), (16,), (21, 11), (22, 10)}, 8: {(31,), (22, 9), (21, 10), (20, 11)}, 9: {(15,), (10,), (30,)}, 10: {(29,)}, 11: {(14,), (28,)}, 12: {(27,)}, 13: {(26,)}, 14: {(25,)}, 15: {(24,)}, 16: {(23,)}, 17: {(22,)}, 18: {(21,)}, 19: {(20,)}}, {0: {(21, 13, 3), (21, 10, 3), (22, 6), (22, 12, 6), (30, 7, 3), (25, 4, 3), (25, 9, 3), (28, 9, 3), (25, 15), (22, 3), (27, 7, 3), (8,), (29, 11), (24, 10, 3), (24, 13, 3), (25, 8, 4, 3), (34, 3), (21, 16, 3), (31, 6, 3), (33, 4, 3), (37, 3), (26, 8, 3), (22, 9), (22, 15, 3), (33, 7), (28, 12), (21, 10, 6, 3), (17, 6), (1,), (26, 7), (28, 6), (21, 12, 7), (21, 12, 4, 3), (14, 6), (10,), (27, 5, 3), (25, 3), (16, 5, 3), (25, 8, 7), (2,), (23, 11, 3), (14, 12), (25, 6, 3), (14, 3), (11, 4, 3), (22, 5, 3), (26, 14), (23, 10, 4, 3), (27, 10, 3), (29, 8, 3), (21, 11, 5, 3), (23, 17), (21, 13, 6), (22, 12, 3), (27, 7, 6), (15, 7, 3), (21, 8, 3), (20,), (14, 9, 3), (25, 9, 6), (24, 9, 4, 3), (25, 12, 3), (11, 7), (34, 6), (23, 10, 7), (21, 4, 3), (24, 16), (4,), (26, 8, 6), (22, 18), (22, 10, 5, 3), (31, 9), (23, 7, 3), (24, 10, 6), (32, 5, 3), (17, 3), (5,), (21, 19), (29, 4, 3), (21, 10, 9), (23, 9, 5, 3), (28, 3), (27, 13), (23, 11, 6), (31, 3), (40,), (26, 11, 3), (24, 9, 7)}, 1: {(27, 10, 2), (26, 9, 4), (21, 9), (26, 9, 2), (21, 13, 5), (21, 6), (27, 2), (27, 7, 5), (29, 8, 2), (21, 12, 4, 2), (31, 8), (24, 11, 4), (25, 9, 5), (21, 8, 2), (14, 9, 2), (25, 12, 2), (26, 8, 5), (21, 18), (23, 10, 4, 2), (23, 10, 6), (21, 4, 2), (21, 14, 2), (27, 12), (31, 2), (24, 10, 5), (21, 14, 4), (21, 11, 5, 2), (23, 10, 2), (32, 5, 2), (25, 10, 2), (21, 2), (27, 6), (25, 10, 4), (35, 4), (7, 2), (16, 7), (24, 9, 4, 2), (24, 5), (23, 12, 2), (22, 13, 4), (29, 4, 2), (23, 12, 4), (22, 13, 2), (33, 2), (21, 10, 8), (23, 11, 5), (31, 4), (24, 9, 2), (24, 15), (27, 8, 2), (22, 10, 5, 2), (25, 14), (21, 10, 4), (27, 8, 4), (24, 9, 6), (28, 11), (29, 10), (7, 4), (15, 9), (22, 12, 5), (21, 10, 2), (22, 10, 7), (23, 8), (23, 6, 2), (37, 2), (25, 4, 2), (23, 9, 5, 2), (3,), (28, 9, 2), (32, 7), (23, 2), (33, 6), (34, 5), (17, 5), (23, 6, 4), (22, 17), (25, 7), (27, 4), (21, 11, 7), (35, 2), (24, 13, 2), (21, 16, 2), (31, 6, 2), (33, 4, 2), (25, 2), (23, 4), (29, 6, 2), (11, 2), (22, 15, 2), (29, 6, 4), (13,), (21, 12, 2), (23, 9, 7), (30, 9), (21, 12, 6), (25, 8, 2), (25, 8, 4, 2), (23, 16), (29, 2), (16, 5, 2), (25, 8, 6), (39,), (14, 11), (27, 5, 2), (23, 14, 2), (25, 6, 2), (11, 4, 2), (22, 5, 2), (21, 10, 6, 2), (29, 5), (11, 6)}, 2: {(7, 3), (16, 6), (24, 11, 3), (23, 9, 3), (29, 9), (22, 12, 4), (30, 8), (29, 6, 3), (25, 10, 3), (32, 6), (23, 3), (22, 10, 6), (15, 8), (38,), (27, 11), (30, 4), (26, 6), (34, 4), (26, 9, 3), (21, 13, 4), (28, 5), (27, 7, 4), (23, 6, 3), (23, 9, 6), (14, 5), (11, 5), (22, 10, 3), (16, 3), (26, 3), (22, 16), (24, 14), (23, 15), (29, 3), (15, 4), (23, 12, 3), (32, 3), (21, 11, 3), (26, 12), (25, 9, 4), (14, 10), (35, 3), (22, 13, 3), (28, 10), (23, 11, 4), (21, 12, 5), (33, 5), (22, 4), (26, 4), (27, 8, 3), (24, 9, 5), (17, 4), (21, 11, 6), (26, 8, 4), (23, 5), (31, 7), (24, 7), (25, 8, 5), (21, 10, 7), (21, 14, 3), (25, 13), (22, 8), (23, 10, 5), (21, 17), (19,), (24, 10, 4)}, 3: {(31, 6), (25, 12), (26, 11), (24, 13), (21, 16), (22, 10, 5), (29, 4), (14, 9), (23, 7), (29, 8), (25, 4), (28, 9), (23, 9, 5), (21, 8), (27, 10), (27, 5), (11, 4), (21, 12, 4), (22, 15), (37,), (23, 14), (21, 4), (15, 7), (24, 9, 4), (16, 5), (25, 8, 4), (21, 11, 5), (21, 10, 6), (25, 6), (33, 4), (22, 5), (23, 10, 4), (32, 5), (30, 7)}, 4: {(21, 10, 5), (29, 7), (25, 11), (21, 15), (31, 5), (9,), (28, 8), (36,), (22, 14), (26, 5), (22, 7), (6,), (21, 5), (12,), (26, 10), (18,), (23, 13), (14, 8)}, 5: {(29, 6), (25, 10), (21, 14), (22, 13), (35,), (26, 9), (7,), (27, 8), (24, 11), (23, 6), (23, 12)}, 6: {(34,), (23, 11), (22, 12), (27, 7), (26, 8), (17,), (25, 9), (24, 10), (21, 13)}, 7: {(24, 9), (33,), (23, 10), (11,), (25, 8), (21, 12)}, 8: {(23, 9), (16,), (32,), (22, 10), (21, 11)}, 9: {(31,), (21, 10)}, 10: {(15,), (30,)}, 11: {(29,)}, 12: {(14,), (28,)}, 13: {(27,)}, 14: {(26,)}, 15: {(25,)}, 16: {(24,)}, 17: {(23,)}, 18: {(22,)}, 19: {(21,)}}, {0: {(34, 7), (7, 3), (27, 10, 2), (17, 7), (16, 9), (24, 17), (27, 5, 4), (23, 14, 4), (22, 19), (29, 8, 4), (27, 8, 4, 2), (31, 8, 2), (24, 11, 6), (26, 9, 2), (26, 9, 4, 2), (27, 2), (29, 8, 2), (23, 5, 3), (24, 10, 5, 2), (21, 13, 7), (32, 6, 3), (21, 8, 4), (7, 6), (31, 5), (16, 3), (27, 10, 4), (41,), (24, 5, 2), (11, 5, 3), (15, 11), (29, 5, 2), (19, 3), (21, 8, 2), (14, 9, 2), (17, 5, 2), (21, 18, 2), (31, 4, 2), (3, 2), (25, 9, 7), (15, 7, 4), (33, 6, 2), (25, 12, 4), (23, 15, 3), (25, 12, 2), (32, 5, 4), (22, 4, 3), (14, 9, 4), (21, 14, 2), (26, 8, 7), (15, 8, 3), (33, 4), (23, 9), (30, 11), (27, 11, 3), (23, 10, 4), (23, 12, 4, 2), (21, 11, 5, 4), (31, 2), (21, 11, 5, 2), (23, 10, 2), (21, 12, 5, 3), (24, 10, 4, 3), (25, 16), (24, 9, 8), (24, 10, 7), (21, 14, 6), (32, 5, 2), (25, 10, 2), (21, 2), (29, 9, 3), (21, 15, 5), (23, 3), (22, 8, 3), (24, 15, 2), (15, 4, 3), (32, 9), (29, 4), (34, 5, 2), (23, 7, 4), (7, 2), (15, 9, 2), (22, 13, 6), (27, 4, 2), (25, 10, 6), (1,), (14, 5, 3), (18, 5), (26, 4, 3), (23, 12, 2), (25, 11, 5), (21, 5), (14, 8, 5), (23, 6), (32, 3), (30, 4, 3), (23, 10, 5, 3), (22, 12, 5, 2), (33, 2), (11, 4), (35, 3), (25, 13, 3), (23, 10, 8), (24, 9, 2), (28, 10, 3), (23, 12, 6), (28, 5, 3), (38, 3), (27, 8, 2), (23, 11, 7), (22, 10, 5, 2), (24, 9, 4), (23, 13, 5), (25, 9, 5, 2), (30, 9, 2), (29, 10, 2), (27, 8, 6), (30, 7, 4), (23, 16, 2), (35, 4, 2), (22, 10, 9), (23, 18), (24, 11, 3), (28, 9, 4), (24, 11, 4, 2), (24, 14, 3), (24, 9, 5, 3), (34, 4, 3), (22, 12, 7), (21, 11, 9), (33, 8), (22, 12, 4, 3), (37, 2), (26, 9, 3), (21, 20), (25, 14, 2), (25, 4), (11, 6, 2), (22, 10, 3), (26, 3), (28, 9, 2), (23, 2), (21, 6, 2), (26, 8, 5, 2), (29, 3), (28, 13), (7, 4, 2), (24, 13, 4), (21, 11, 3), (14, 10, 3), (25, 9, 4, 3), (24, 9, 6, 2), (21, 13, 5, 2), (13, 2), (26, 10, 5), (26, 6, 3), (23, 8, 2), (21, 4), (30, 8, 3), (6, 5), (31, 10), (29, 6), (21, 16, 4), (35, 2), (22, 15, 4), (11, 8), (36, 5), (25, 10, 4, 2), (27, 12, 2), (21, 16, 2), (21, 14, 3), (21, 12, 8), (31, 6, 2), (21, 11, 6, 3), (21, 10), (16, 6, 3), (25, 2), (23, 11, 5, 2), (22, 10, 5, 4), (21, 12, 6, 2), (11, 2), (28, 8, 5), (22, 15, 2), (14, 13), (25, 10, 3), (12, 5), (26, 8, 4, 3), (25, 8), (21, 12, 2), (31, 6, 4), (22, 13, 4, 2), (21, 13, 4, 3), (26, 15), (22, 7, 5), (27, 14), (16, 5, 4), (21, 9, 2), (29, 7, 5), (29, 12), (23, 12, 3), (39, 2), (25, 6, 4), (21, 12, 4), (22, 13, 3), (23, 10, 6, 2), (22, 10, 6, 3), (21, 14, 4, 2), (22, 17, 2), (17, 4, 3), (29, 2), (16, 5, 2), (35, 6), (27, 8, 3), (27, 6, 2), (23, 11, 4, 3), (21, 17, 3), (27, 5, 2), (37, 4), (23, 14, 2), (33, 5, 3), (26, 12, 3), (22, 5, 4), (23, 4, 2), (25, 6, 2), (22, 14, 5), (27, 7), (26, 5), (22, 5, 2), (9, 5), (26, 9, 6)}, 1: {(26, 14), (26, 8, 3), (31, 9), (21, 13, 3), (27, 10, 3), (23, 7, 3), (32, 5, 3), (24, 10, 6), (22, 9), (17, 3), (22, 15, 3), (22, 6), (33, 7), (22, 12, 6), (28, 12), (30, 7, 3), (17, 6), (29, 8, 3), (21, 11, 5, 3), (23, 17), (25, 9, 3), (21, 13, 6), (22, 12, 3), (15, 7, 3), (5,), (28, 9, 3), (25, 15), (26, 7), (28, 6), (21, 12, 7), (20,), (22, 3), (21, 19), (21, 8, 3), (14, 9, 3), (8,), (25, 9, 6), (28, 3), (29, 11), (14, 6), (10,), (27, 13), (23, 11, 6), (31, 3), (27, 5, 3), (25, 3), (16, 5, 3), (25, 12, 3), (11, 7), (34, 6), (24, 10, 3), (2,), (23, 10, 7), (40,), (24, 16), (24, 13, 3), (23, 11, 3), (4,), (26, 8, 6), (14, 12), (26, 11, 3), (22, 18), (34, 3), (21, 16, 3), (25, 6, 3), (24, 9, 7), (14, 3), (31, 6, 3), (22, 10, 5, 3), (22, 5, 3), (37, 3)}, 2: {(23, 4), (22, 12, 5), (26, 9, 4), (22, 10, 7), (23, 8), (27, 6), (21, 9), (21, 13, 5), (25, 10, 4), (21, 6), (13,), (35, 4), (16, 7), (31, 8), (24, 11, 4), (30, 9), (3,), (24, 5), (32, 7), (22, 13, 4), (33, 6), (25, 9, 5), (21, 12, 6), (34, 5), (23, 12, 4), (17, 5), (23, 11, 5), (23, 16), (31, 4), (22, 17), (24, 15), (25, 7), (25, 14), (27, 4), (21, 11, 7), (39,), (26, 8, 5), (21, 18), (27, 8, 4), (14, 11), (23, 10, 6), (24, 9, 6), (28, 11), (27, 12), (29, 10), (7, 4), (24, 10, 5), (15, 9), (21, 14, 4), (29, 5), (11, 6)}, 3: {(16, 6), (29, 9), (22, 12, 4), (30, 8), (32, 6), (22, 10, 6), (15, 8), (38,), (27, 11), (30, 4), (26, 6), (34, 4), (21, 13, 4), (28, 5), (14, 5), (11, 5), (22, 16), (24, 14), (23, 15), (15, 4), (26, 12), (25, 9, 4), (14, 10), (28, 10), (23, 11, 4), (21, 12, 5), (33, 5), (22, 4), (26, 4), (24, 9, 5), (17, 4), (21, 11, 6), (26, 8, 4), (23, 5), (31, 7), (24, 7), (25, 13), (22, 8), (23, 10, 5), (21, 17), (19,), (24, 10, 4)}, 4: {(31, 6), (25, 12), (26, 11), (24, 13), (21, 16), (22, 10, 5), (14, 9), (23, 7), (29, 8), (28, 9), (21, 8), (27, 10), (27, 5), (22, 15), (37,), (23, 14), (15, 7), (16, 5), (21, 11, 5), (25, 6), (22, 5), (32, 5), (30, 7)}, 5: {(29, 7), (25, 11), (21, 15), (9,), (36,), (28, 8), (22, 14), (22, 7), (6,), (12,), (26, 10), (18,), (23, 13), (14, 8)}, 6: {(25, 10), (21, 14), (22, 13), (35,), (26, 9), (7,), (27, 8), (24, 11), (23, 12)}, 7: {(34,), (23, 11), (22, 12), (26, 8), (17,), (25, 9), (24, 10), (21, 13)}, 8: {(24, 9), (21, 12), (11,), (33,), (23, 10)}, 9: {(16,), (32,), (22, 10), (21, 11)}, 10: {(31,)}, 11: {(15,), (30,)}, 12: {(29,)}, 13: {(14,), (28,)}, 14: {(27,)}, 15: {(26,)}, 16: {(25,)}, 17: {(24,)}, 18: {(23,)}, 19: {(22,)}, 20: {(21,)}}, {0: {(30, 12), (21,), (17, 8), (32, 6, 4), (27, 11, 4), (27, 15), (22, 12, 4), (28, 9, 5), (19, 4), (23, 14, 5), (29, 13), (23, 7, 5), (23, 5, 4), (29, 8, 5), (30, 4), (26, 16), (34, 4), (23, 11, 8), (24, 9), (15, 12), (22, 20), (25, 13, 4), (31, 6, 5), (24, 18), (1,), (16, 10), (22, 8, 4), (34, 8), (24, 10, 8), (28, 10, 4), (3,), (26, 8), (27, 10, 5), (32, 10), (27, 5), (7,), (15, 4), (15, 8, 4), (22, 10), (25, 9, 4), (15, 7, 5), (26, 6, 4), (31, 11), (33, 5, 4), (26, 11, 5), (24, 13, 5), (37, 5), (25, 6, 5), (23, 11, 4), (11, 9), (23, 10, 9), (22, 16, 4), (25, 12, 5), (24, 7, 4), (22, 4), (16, 6, 4), (26, 4), (28, 5, 4), (11, 5, 4), (14,), (17, 4), (22, 12, 8), (23, 19), (38, 4), (24, 14, 4), (16, 5), (25, 17), (2,), (22, 15, 5), (25, 9, 8), (29, 9, 4), (30, 8, 4), (22, 5), (23, 10, 5, 4), (42,), (32, 5), (6,), (33, 9), (31, 7, 4), (30, 7, 5), (26, 12, 4), (24, 10, 4)}, 1: {(34, 7), (27, 10, 2), (17, 7), (16, 9), (24, 17), (23, 14, 4), (22, 19), (29, 8, 4), (27, 8, 4, 2), (31, 8, 2), (26, 9, 2), (24, 11, 6), (26, 9, 4, 2), (27, 2), (29, 8, 2), (23, 5, 3), (24, 10, 5, 2), (32, 6, 3), (16, 3), (31, 5), (11, 5, 3), (27, 10, 4), (41,), (29, 5, 2), (24, 5, 2), (15, 11), (19, 3), (15, 7, 2), (17, 5, 2), (31, 4, 2), (33, 6, 2), (15, 7, 4), (25, 9, 7), (25, 12, 4), (23, 15, 3), (25, 12, 2), (24, 7, 3), (15, 8, 3), (33, 4), (23, 9), (30, 11), (27, 11, 3), (23, 10, 4), (23, 12, 4, 2), (31, 2), (23, 10, 2), (25, 16), (24, 10, 7), (25, 10, 2), (29, 9, 3), (23, 7, 2), (22, 8, 3), (23, 3), (24, 15, 2), (32, 9), (29, 4), (34, 5, 2), (23, 7, 4), (15, 9, 2), (22, 13, 6), (27, 4, 2), (25, 10, 6), (18, 5), (25, 11, 5), (23, 12, 2), (32, 3), (23, 6), (23, 10, 5, 3), (22, 12, 5, 2), (33, 2), (11, 4), (35, 3), (25, 13, 3), (23, 10, 8), (28, 10, 3), (23, 12, 6), (28, 5, 3), (38, 3), (27, 8, 2), (23, 11, 7), (23, 13, 5), (25, 9, 5, 2), (30, 9, 2), (29, 10, 2), (27, 8, 6), (30, 7, 4), (23, 16, 2), (35, 4, 2), (23, 18), (24, 11, 3), (28, 9, 4), (24, 11, 4, 2), (24, 14, 3), (16, 7, 2), (22, 12, 7), (33, 8), (37, 2), (30, 7, 2), (26, 9, 3), (25, 14, 2), (25, 4), (11, 6, 2), (25, 7, 2), (26, 3), (28, 9, 2), (23, 2), (29, 3), (28, 13), (24, 13, 4), (13, 2), (26, 10, 5), (26, 6, 3), (23, 8, 2), (30, 8, 3), (31, 10), (29, 6), (35, 2), (22, 15, 4), (36, 5), (11, 8), (25, 10, 4, 2), (27, 12, 2), (31, 6, 2), (16, 6, 3), (25, 2), (23, 11, 5, 2), (11, 2), (28, 8, 5), (22, 15, 2), (25, 10, 3), (12, 5), (25, 8), (31, 6, 4), (22, 13, 4, 2), (26, 15), (22, 7, 5), (27, 14), (29, 7, 5), (29, 12), (32, 7, 2), (23, 12, 3), (39, 2), (25, 6, 4), (23, 10, 6, 2), (22, 13, 3), (22, 17, 2), (29, 2), (35, 6), (27, 8, 3), (27, 6, 2), (31, 7, 3), (37, 4), (23, 14, 2), (33, 5, 3), (26, 12, 3), (23, 4, 2), (25, 6, 2), (22, 14, 5), (27, 7), (26, 5), (9, 5), (26, 9, 6)}, 2: {(26, 14), (31, 9), (23, 7, 3), (27, 10, 3), (24, 10, 6), (22, 9), (17, 3), (22, 15, 3), (33, 7), (22, 6), (22, 12, 6), (28, 12), (30, 7, 3), (17, 6), (29, 8, 3), (23, 17), (25, 9, 3), (22, 12, 3), (15, 7, 3), (5,), (28, 9, 3), (25, 15), (26, 7), (28, 6), (20,), (22, 3), (8,), (25, 9, 6), (28, 3), (29, 11), (27, 13), (10,), (23, 11, 6), (31, 3), (25, 3), (25, 12, 3), (11, 7), (34, 6), (24, 10, 3), (23, 10, 7), (23, 14, 3), (40,), (24, 16), (26, 11, 3), (24, 13, 3), (4,), (23, 11, 3), (22, 18), (34, 3), (25, 6, 3), (31, 6, 3), (37, 3)}, 3: {(23, 4), (22, 12, 5), (26, 9, 4), (23, 8), (27, 6), (25, 10, 4), (13,), (35, 4), (16, 7), (31, 8), (24, 11, 4), (30, 9), (24, 5), (32, 7), (22, 13, 4), (33, 6), (25, 9, 5), (34, 5), (23, 12, 4), (17, 5), (23, 11, 5), (23, 16), (31, 4), (22, 17), (24, 15), (25, 7), (27, 4), (25, 14), (39,), (27, 8, 4), (23, 10, 6), (28, 11), (29, 10), (27, 12), (24, 10, 5), (15, 9), (29, 5), (11, 6)}, 4: {(16, 6), (29, 9), (30, 8), (32, 6), (15, 8), (38,), (27, 11), (26, 6), (28, 5), (11, 5), (22, 16), (24, 14), (23, 15), (26, 12), (28, 10), (33, 5), (23, 5), (31, 7), (24, 7), (25, 13), (22, 8), (23, 10, 5), (19,)}, 5: {(31, 6), (29, 8), (28, 9), (25, 6), (25, 12), (22, 15), (37,), (27, 10), (26, 11), (15, 7), (24, 13), (23, 14), (30, 7), (23, 7)}, 6: {(29, 7), (25, 11), (9,), (36,), (28, 8), (22, 14), (22, 7), (12,), (26, 10), (18,), (23, 13)}, 7: {(25, 10), (22, 13), (35,), (26, 9), (27, 8), (23, 12), (24, 11)}, 8: {(34,), (23, 11), (22, 12), (17,), (25, 9), (24, 10)}, 9: {(11,), (33,), (23, 10)}, 10: {(16,), (32,)}, 11: {(31,)}, 12: {(15,), (30,)}, 13: {(29,)}, 14: {(28,)}, 15: {(27,)}, 16: {(26,)}, 17: {(25,)}, 18: {(24,)}, 19: {(23,)}, 20: {(22,)}}, {0: {(16, 9, 2), (24, 17, 2), (31, 6), (40, 3), (29, 8, 6), (27, 10, 2), (24, 5, 4), (25, 10, 6, 2), (41, 2), (26, 9, 4), (13, 4), (39, 4), (17, 5, 4), (22, 12, 5, 4), (31, 8, 2), (24, 7, 3, 2), (26, 9, 2), (26, 7, 3), (27, 2), (33, 6, 4), (30, 13), (29, 8, 2), (28, 5), (36, 5, 2), (27, 10, 6), (11, 8, 2), (24, 11, 4), (24, 10, 9), (23, 18, 2), (11, 5), (30, 7, 3), (24, 10, 5, 2), (23, 12, 3, 2), (22, 12, 7, 2), (24, 5, 2), (24, 10, 5, 4), (35, 6, 2), (29, 5, 2), (28, 9, 3), (26, 17), (15, 7, 2), (24, 16, 3), (25, 12, 6), (17, 5, 2), (24, 13, 4, 2), (29, 5, 4), (22, 3), (15, 8, 5), (25, 10, 8), (26, 5, 2), (33, 6, 2), (23, 10), (22, 16, 5), (26, 15, 2), (31, 9, 3), (15, 7, 4, 2), (28, 11, 4), (15, 7, 6), (25, 12, 2), (24, 7, 5), (19, 3, 2), (23, 15, 5), (29, 9, 5), (28, 9, 4, 2), (22, 14, 5, 2), (16, 3, 2), (24, 13, 3), (27, 10, 4, 2), (26, 9, 3, 2), (28, 15), (34, 3), (31, 2), (29, 14), (33, 7, 3), (26, 14, 3), (38, 5), (37, 3), (22, 12, 6, 3), (15, 13), (20, 3), (24, 15, 4), (23, 9, 2), (25, 10, 2), (25, 11, 5, 2), (23, 7, 2), (22, 15, 3), (25, 10, 4), (24, 15, 2), (22, 19, 2), (34, 5, 2), (25, 13, 5), (10, 3), (35, 4), (27, 14, 2), (17, 6, 3), (22, 8, 5), (15, 9, 2), (11, 10), (36, 7), (28, 10, 5), (25, 11, 7), (1,), (22, 8, 3, 2), (37, 6), (23, 7, 6), (27, 16), (23, 12, 2), (32, 9, 2), (43,), (22, 7), (16, 6, 3, 2), (29, 4, 2), (23, 12, 4), (9, 7), (33, 2), (29, 10, 4), (29, 7), (34, 5, 4), (34, 9), (28, 12, 3), (31, 4), (26, 11, 6), (12, 7), (23, 13, 7), (15, 9, 4), (23, 16, 4), (22, 18, 3), (23, 14, 4, 2), (23, 11, 5, 4), (17, 7, 2), (38, 3, 2), (23, 12, 8), (25, 3), (24, 14, 5), (26, 10, 5, 2), (8, 3), (23, 5), (23, 11, 7, 2), (23, 14, 3), (30, 9, 2), (29, 10, 2), (23, 11, 3), (25, 16, 2), (23, 16, 2), (16, 7, 4), (25, 14, 4), (22, 6, 3), (25, 9), (30, 7, 6), (22, 13, 8), (27, 11, 3, 2), (16, 7, 2), (35, 3, 2), (24, 14, 3, 2), (22, 13, 6, 2), (23, 12, 6, 2), (35, 8), (28, 9, 6), (37, 4, 2), (30, 9, 4), (23, 11, 9), (12, 5, 2), (11, 6, 4), (32, 3, 2), (23, 6, 2), (37, 2), (30, 7, 2), (25, 4, 2), (26, 12, 3, 2), (25, 10, 3, 2), (26, 6, 3, 2), (29, 11, 3), (23, 8, 4), (25, 14, 2), (11, 6, 2), (22, 9, 3), (25, 7, 2), (23, 3, 2), (28, 9, 2), (22, 12, 3), (23, 2), (15, 7, 3), (28, 10, 3, 2), (26, 10, 7), (26, 6, 5), (23, 11, 6, 3), (16, 11), (24, 19), (13, 2), (27, 12, 4), (31, 10, 2), (22, 15, 4, 2), (25, 18), (24, 13, 6), (16, 6, 5), (27, 7, 2), (23, 8, 2), (23, 20), (25, 7, 4), (27, 4), (22, 12, 9), (25, 12, 4, 2), (25, 15, 3), (25, 12, 3), (5, 3), (29, 3, 2), (35, 2), (23, 15, 3, 2), (30, 8, 5), (34, 7, 2), (28, 6, 3), (27, 12, 2), (19, 5), (18, 7), (22, 15, 6), (33, 4, 2), (25, 2), (26, 9, 6, 2), (31, 5, 2), (28, 8, 7), (29, 8, 4, 2), (23, 4), (23, 11, 5, 2), (29, 12, 2), (24, 11, 3, 2), (28, 8, 5, 2), (29, 6, 2), (23, 7, 3), (11, 2), (24, 10, 7, 2), (22, 15, 2), (23, 13, 5, 2), (17, 3), (11, 7, 3), (30, 7, 4, 2), (34, 6, 3), (33, 8, 2), (27, 13, 3), (32, 7, 4), (32, 6, 3, 2), (26, 3, 2), (31, 12), (31, 7, 3, 2), (32, 7, 2), (25, 8, 2), (39, 2), (22, 21), (15, 8, 3, 2), (27, 6, 4), (25, 13, 3, 2), (22, 17, 2), (23, 7, 4, 2), (30, 8, 3, 2), (28, 3), (24, 11, 8), (33, 5), (32, 11), (29, 2), (27, 6, 2), (33, 10), (31, 3), (22, 14, 7), (23, 14, 2), (9, 5, 2), (24, 10, 6, 3), (17, 9), (18, 5, 2), (26, 11, 3), (25, 6), (31, 8, 4), (31, 7, 5), (26, 9, 8), (29, 9, 3, 2), (11, 4, 2), (22, 17, 4), (4, 3), (26, 12, 5), (27, 8), (22, 13, 3, 2), (32, 6, 5), (23, 14, 6)}, 1: {(30, 12), (21,), (17, 8), (32, 6, 4), (27, 11, 4), (27, 15), (28, 9, 5), (22, 12, 4), (19, 4), (23, 14, 5), (29, 13), (23, 7, 5), (29, 8, 5), (30, 4), (26, 16), (34, 4), (23, 11, 8), (15, 12), (24, 9), (22, 20), (25, 13, 4), (16, 10), (24, 18), (22, 8, 4), (34, 8), (24, 10, 8), (28, 10, 4), (3,), (26, 8), (27, 10, 5), (32, 10), (27, 5), (7,), (15, 4), (15, 8, 4), (22, 10), (15, 7, 5), (26, 6, 4), (31, 11), (24, 13, 5), (26, 11, 5), (37, 5), (23, 11, 4), (11, 9), (22, 16, 4), (25, 12, 5), (24, 7, 4), (22, 4), (16, 6, 4), (26, 4), (14,), (17, 4), (22, 12, 8), (23, 19), (38, 4), (24, 14, 4), (16, 5), (25, 17), (2,), (22, 15, 5), (29, 9, 4), (30, 8, 4), (22, 5), (42,), (32, 5), (6,), (33, 9), (31, 7, 4), (30, 7, 5), (26, 12, 4), (24, 10, 4)}, 2: {(34, 7), (17, 7), (16, 9), (24, 17), (23, 14, 4), (22, 19), (29, 8, 4), (24, 11, 6), (32, 6, 3), (16, 3), (31, 5), (27, 10, 4), (41,), (15, 11), (19, 3), (15, 7, 4), (25, 12, 4), (23, 15, 3), (24, 7, 3), (15, 8, 3), (33, 4), (23, 9), (30, 11), (27, 11, 3), (25, 16), (24, 10, 7), (29, 9, 3), (22, 8, 3), (23, 3), (32, 9), (29, 4), (23, 7, 4), (22, 13, 6), (25, 10, 6), (18, 5), (25, 11, 5), (32, 3), (23, 6), (11, 4), (35, 3), (25, 13, 3), (28, 10, 3), (23, 12, 6), (38, 3), (23, 11, 7), (23, 13, 5), (30, 7, 4), (23, 18), (24, 11, 3), (28, 9, 4), (24, 14, 3), (22, 12, 7), (33, 8), (26, 9, 3), (25, 4), (26, 3), (29, 3), (28, 13), (24, 13, 4), (26, 10, 5), (26, 6, 3), (30, 8, 3), (31, 10), (29, 6), (22, 15, 4), (36, 5), (11, 8), (16, 6, 3), (28, 8, 5), (25, 10, 3), (12, 5), (25, 8), (26, 15), (27, 14), (29, 12), (23, 12, 3), (22, 13, 3), (35, 6), (31, 7, 3), (37, 4), (26, 12, 3), (22, 14, 5), (27, 7), (26, 5), (9, 5), (26, 9, 6)}, 3: {(26, 14), (31, 9), (24, 10, 6), (22, 9), (33, 7), (22, 6), (22, 12, 6), (28, 12), (17, 6), (23, 17), (5,), (25, 15), (26, 7), (28, 6), (20,), (8,), (29, 11), (27, 13), (10,), (23, 11, 6), (11, 7), (34, 6), (40,), (24, 16), (4,), (22, 18)}, 4: {(22, 12, 5), (23, 8), (27, 6), (13,), (16, 7), (31, 8), (30, 9), (24, 5), (32, 7), (33, 6), (34, 5), (17, 5), (23, 11, 5), (23, 16), (22, 17), (24, 15), (25, 7), (25, 14), (39,), (28, 11), (29, 10), (27, 12), (24, 10, 5), (15, 9), (29, 5), (11, 6)}, 5: {(16, 6), (31, 7), (24, 7), (29, 9), (28, 10), (30, 8), (22, 16), (32, 6), (25, 13), (24, 14), (15, 8), (38,), (27, 11), (23, 15), (22, 8), (26, 6), (19,), (26, 12)}, 6: {(29, 8), (28, 9), (22, 15), (25, 12), (37,), (27, 10), (26, 11), (15, 7), (24, 13), (23, 14), (30, 7), (23, 7)}, 7: {(25, 11), (9,), (28, 8), (36,), (22, 14), (12,), (26, 10), (18,), (23, 13)}, 8: {(25, 10), (22, 13), (35,), (26, 9), (23, 12), (24, 11)}, 9: {(34,), (23, 11), (22, 12), (24, 10), (17,)}, 10: {(11,), (33,)}, 11: {(16,), (32,)}, 12: {(31,)}, 13: {(15,), (30,)}, 14: {(29,)}, 15: {(28,)}, 16: {(27,)}, 17: {(26,)}, 18: {(25,)}, 19: {(24,)}, 20: {(23,)}, 21: {(22,)}}, {0: {(25, 12, 4, 3), (16, 6), (25, 14, 5), (37, 7), (25, 11, 8), (27, 17), (28, 9, 7), (37, 4, 3), (26, 6), (30, 9, 5), (23, 7), (12, 5, 3), (23, 6, 3), (25, 4, 3), (36, 8), (29, 8, 4, 3), (23, 8, 5), (16, 3), (23, 11, 10), (19, 3), (23, 13, 5, 3), (27, 7, 3), (30, 14), (27, 12, 5), (25, 7, 5), (31, 10, 3), (24, 13, 7), (23, 15, 3), (15, 14), (26, 18), (24, 7, 3), (26, 11, 4, 3), (15, 8, 3), (32, 12), (27, 11, 3), (34, 7, 3), (35, 9), (31, 5, 3), (30, 8, 6), (33, 4, 3), (12, 8), (29, 12, 3), (29, 9, 3), (29, 6, 3), (32, 6), (23, 3), (1,), (38, 6), (33, 8, 3), (25, 19), (24, 5), (25, 10, 6, 3), (32, 7, 5), (23, 21), (32, 3), (30, 11, 3), (25, 8, 3), (23, 11, 5), (25, 13, 3), (35, 3), (28, 10, 3), (27, 6, 5), (38, 3), (15, 7), (24, 11, 9), (9, 5, 3), (24, 13, 4, 3), (2,), (34, 10), (31, 8, 5), (18, 5, 3), (44,), (24, 11, 3), (31, 7, 6), (24, 14, 3), (15, 11, 3), (23, 14, 7), (16, 9, 3), (24, 17, 3), (29, 8, 7), (9, 8), (26, 12, 6), (28, 9, 4, 3), (28, 8), (24, 11, 6, 3), (31, 13), (11,), (27, 10, 4, 3), (33, 6, 5), (27, 10, 7), (36, 5, 3), (26, 3), (23, 18, 3), (25, 11, 5, 3), (35, 6, 3), (29, 3), (34, 5), (17, 5), (25, 12, 7), (24, 7, 6), (19, 6), (17, 10), (15, 8, 6), (25, 10, 9), (26, 5, 3), (26, 9), (26, 15, 3), (28, 11, 5), (30, 8, 3), (41, 3), (13, 5), (4,), (39, 5), (23, 15, 6), (23, 14, 4, 3), (29, 9, 6), (23, 9, 3), (26, 10, 5, 3), (23, 11, 7, 3), (24, 15, 5), (25, 10, 3), (27, 11, 6), (28, 13, 3), (18, 8), (27, 14, 3), (25, 13, 6), (23, 12, 6, 3), (23, 12, 3), (32, 9, 3), (28, 10, 6), (24, 10), (29, 4, 3), (23, 13, 8), (15, 9, 5), (22,), (28, 16), (29, 10, 5), (17, 7, 3), (26, 11, 7), (23, 16, 5), (29, 15), (24, 20), (16, 12), (31, 7, 3), (23, 12, 9), (26, 12, 3), (24, 14, 6), (26, 10, 8), (30, 7), (29, 5), (16, 7, 5)}, 1: {(16, 9, 2), (24, 17, 2), (40, 3), (31, 6), (29, 8, 6), (27, 10, 2), (25, 10, 6, 2), (41, 2), (13, 4), (15, 11, 2), (39, 4), (31, 8, 2), (26, 7, 3), (27, 2), (33, 6, 4), (30, 13), (29, 8, 2), (28, 5), (36, 5, 2), (27, 10, 6), (24, 11, 4), (23, 18, 2), (35, 6, 2), (28, 9, 3), (26, 17), (24, 16, 3), (25, 12, 6), (24, 13, 4, 2), (15, 8, 5), (25, 10, 8), (26, 5, 2), (33, 6, 2), (23, 10), (26, 15, 2), (31, 9, 3), (28, 11, 4), (25, 12, 2), (24, 7, 5), (28, 11, 2), (23, 15, 5), (29, 9, 5), (28, 9, 4, 2), (24, 11, 6, 2), (27, 10, 4, 2), (24, 13, 3), (28, 15), (34, 3), (31, 2), (29, 14), (33, 7, 3), (38, 5), (37, 3), (27, 11, 5), (26, 14, 3), (15, 13), (20, 3), (25, 10, 2), (24, 15, 4), (23, 9, 2), (25, 11, 5, 2), (25, 10, 4), (24, 15, 2), (25, 13, 5), (17, 6, 3), (10, 3), (35, 4), (27, 14, 2), (15, 9, 2), (36, 7), (28, 10, 5), (25, 11, 7), (37, 6), (27, 16), (32, 9, 2), (23, 12, 2), (43,), (29, 4, 2), (23, 12, 4), (9, 7), (33, 2), (29, 10, 4), (29, 7), (34, 9), (28, 12, 3), (31, 4), (26, 11, 6), (12, 7), (15, 9, 4), (23, 13, 7), (23, 16, 4), (23, 14, 4, 2), (17, 7, 2), (24, 14, 5), (25, 3), (23, 12, 8), (26, 10, 5, 2), (8, 3), (23, 5), (26, 11, 2), (23, 11, 7, 2), (23, 14, 3), (30, 9, 2), (29, 10, 2), (23, 11, 3), (25, 16, 2), (23, 16, 2), (16, 7, 4), (25, 14, 4), (25, 9), (16, 7, 2), (23, 12, 6, 2), (35, 8), (28, 9, 6), (37, 4, 2), (30, 9, 4), (23, 11, 9), (12, 5, 2), (23, 6, 2), (37, 2), (25, 4, 2), (29, 11, 3), (23, 8, 4), (25, 14, 2), (25, 7, 2), (28, 9, 2), (23, 2), (26, 10, 7), (23, 11, 6, 3), (16, 11), (24, 19), (13, 2), (27, 12, 4), (31, 10, 2), (25, 18), (24, 13, 6), (27, 7, 2), (23, 8, 2), (23, 20), (25, 7, 4), (27, 4), (25, 12, 4, 2), (25, 15, 3), (25, 12, 3), (5, 3), (35, 2), (30, 8, 5), (34, 7, 2), (28, 6, 3), (27, 12, 2), (19, 5), (18, 7), (33, 4, 2), (25, 2), (31, 5, 2), (29, 8, 4, 2), (23, 4), (29, 12, 2), (29, 6, 2), (23, 13, 5, 2), (17, 3), (34, 6, 3), (33, 8, 2), (27, 13, 3), (32, 7, 4), (31, 12), (32, 7, 2), (30, 11, 2), (25, 8, 2), (26, 11, 4, 2), (39, 2), (27, 6, 4), (28, 3), (24, 11, 8), (33, 5), (32, 11), (29, 2), (27, 6, 2), (33, 10), (31, 3), (23, 14, 2), (9, 5, 2), (17, 9), (18, 5, 2), (31, 8, 4), (25, 6), (26, 11, 3), (31, 7, 5), (26, 12, 5), (27, 8), (24, 11, 2), (23, 14, 6)}, 2: {(30, 12), (21,), (17, 8), (27, 11, 4), (27, 15), (28, 9, 5), (19, 4), (23, 14, 5), (29, 13), (29, 8, 5), (30, 4), (26, 16), (34, 4), (23, 11, 8), (15, 12), (24, 9), (25, 13, 4), (16, 10), (24, 18), (34, 8), (28, 10, 4), (3,), (26, 8), (27, 10, 5), (32, 10), (27, 5), (7,), (15, 4), (15, 8, 4), (31, 11), (24, 13, 5), (26, 11, 5), (37, 5), (23, 11, 4), (25, 12, 5), (24, 7, 4), (26, 4), (14,), (17, 4), (23, 19), (38, 4), (24, 14, 4), (16, 5), (25, 17), (29, 9, 4), (30, 8, 4), (42,), (32, 5), (6,), (33, 9), (31, 7, 4), (26, 12, 4)}, 3: {(34, 7), (25, 16), (28, 9, 4), (17, 7), (16, 9), (24, 17), (23, 14, 4), (12, 5), (29, 8, 4), (33, 8), (24, 11, 6), (32, 9), (29, 4), (25, 8), (26, 15), (25, 10, 6), (27, 14), (25, 4), (18, 5), (31, 5), (27, 10, 4), (41,), (25, 11, 5), (15, 11), (29, 12), (28, 13), (23, 6), (26, 11, 4), (24, 13, 4), (26, 10, 5), (25, 12, 4), (23, 12, 6), (23, 11, 7), (35, 6), (23, 13, 5), (31, 10), (29, 6), (37, 4), (36, 5), (33, 4), (23, 9), (30, 11), (27, 7), (26, 5), (9, 5), (23, 18)}, 4: {(26, 14), (17, 6), (34, 6), (31, 9), (23, 17), (8,), (40,), (24, 16), (29, 11), (27, 13), (10,), (5,), (33, 7), (25, 15), (26, 7), (23, 11, 6), (28, 12), (28, 6), (20,)}, 5: {(31, 8), (23, 16), (28, 11), (30, 9), (29, 10), (27, 12), (32, 7), (27, 6), (25, 7), (24, 15), (23, 8), (33, 6), (25, 14), (15, 9), (39,), (13,), (16, 7)}, 6: {(31, 7), (24, 7), (29, 9), (28, 10), (30, 8), (25, 13), (24, 14), (15, 8), (38,), (27, 11), (23, 15), (19,), (26, 12)}, 7: {(29, 8), (28, 9), (25, 12), (37,), (27, 10), (26, 11), (24, 13), (23, 14)}, 8: {(25, 11), (9,), (36,), (12,), (26, 10), (18,), (23, 13)}, 9: {(25, 10), (23, 12), (24, 11), (35,)}, 10: {(34,), (23, 11), (17,)}, 11: {(33,)}, 12: {(16,), (32,)}, 13: {(31,)}, 14: {(15,), (30,)}, 15: {(29,)}, 16: {(28,)}, 17: {(27,)}, 18: {(26,)}, 19: {(25,)}, 20: {(24,)}, 21: {(23,)}}, {0: {(16, 9, 2), (24, 17, 2), (27, 10, 2), (26, 12, 7), (34, 3, 2), (23, 8, 4, 2), (41, 2), (13, 4, 2), (23, 14, 4), (16, 9, 4), (24, 17, 4), (8, 3, 2), (18, 5, 4), (31, 8, 2), (23, 18, 4), (27, 2), (15,), (36, 5, 2), (35, 6, 4), (29, 8), (23, 18, 2), (23, 14, 8), (23, 13, 7, 2), (25, 12, 8), (27, 10, 4), (35, 6, 2), (36, 5, 4), (23, 14, 6, 2), (17, 3, 2), (17, 6, 3, 2), (23, 13, 5, 4), (31, 4, 2), (28, 11, 6), (26, 5, 2), (16, 7, 4, 2), (27, 10, 8), (25, 12, 4), (35, 10), (26, 15, 2), (12, 7, 2), (25, 7, 4, 2), (29, 14, 2), (30, 8, 5, 2), (26, 15, 4), (25, 12, 2), (23, 20, 2), (26, 11, 6, 2), (23, 12, 8, 2), (28, 11, 2), (25, 10), (28, 17), (17, 9, 2), (24, 11, 6, 2), (26, 5, 4), (23, 15, 7), (33, 4), (33, 10, 2), (29, 9, 7), (23, 12, 4, 2), (31, 2), (25, 13, 5, 2), (27, 16, 2), (24, 15, 6), (24, 21), (16, 13), (23, 10, 2), (25, 11, 5, 2), (23, 9, 2), (23, 22), (27, 11, 7), (25, 3, 2), (9,), (27, 6), (27, 14, 4), (23, 16, 4, 2), (24, 15, 2), (24, 15, 4, 2), (39, 4, 2), (34, 6, 3, 2), (29, 4), (28, 6, 3, 2), (27, 14, 2), (28, 13, 4), (26, 11, 8), (28, 12, 3, 2), (25, 15, 3, 2), (29, 9, 5, 2), (27, 4, 2), (1,), (38, 5, 2), (25, 13, 7), (19, 7), (43, 2), (17, 11), (23, 12, 2), (32, 9, 2), (28, 10, 7), (23, 9, 4), (18, 7, 2), (26, 11, 4), (25, 12, 6, 2), (32, 9, 4), (28, 11, 4, 2), (33, 2), (29, 7, 2), (29, 11, 3, 2), (13, 6), (27, 8, 2), (17, 7, 2), (29, 10, 6), (31, 9, 3, 2), (26, 10, 5, 4), (24, 13, 6, 2), (23, 16, 6), (26, 10, 5, 2), (29, 16), (26, 11, 2), (23, 12, 10), (24, 14, 7), (31, 14), (16, 7, 6), (29, 10, 2), (30, 9, 2), (33, 5, 2), (25, 16, 2), (23, 16, 2), (25, 20), (17, 7, 4), (26, 19), (35, 4, 2), (10, 3, 2), (25, 14, 4, 2), (28, 9, 6, 2), (28, 9, 4), (24, 11, 4, 2), (26, 7, 3, 2), (30, 9, 6), (16, 7, 2), (25, 14, 6), (23, 12, 6, 2), (32, 13), (23, 12, 6, 4), (24, 11, 6, 4), (12, 5, 2), (23, 6, 2), (37, 2), (25, 16, 4), (24, 13, 8), (27, 7, 4), (25, 11, 7, 2), (25, 14, 2), (23, 5, 2), (25, 4), (12, 5, 4), (29, 10, 4, 2), (25, 7, 2), (3,), (28, 9, 2), (23, 2), (25, 9, 2), (23, 8, 6), (31, 8, 4, 2), (24, 19, 2), (16, 11, 2), (33, 6), (30, 9, 4, 2), (32, 7, 4, 2), (25, 11, 5, 4), (31, 10, 4), (45,), (24, 13, 4), (37, 8), (20, 3, 2), (24, 11, 8, 2), (33, 7, 3, 2), (13, 2), (38, 7), (25, 7, 6), (23, 6, 4), (31, 10, 2), (26, 11, 3, 2), (39, 6), (27, 7, 2), (23, 8, 2), (23, 14, 3, 2), (26, 17, 2), (27, 13, 3, 2), (27, 12, 6), (24, 16, 3, 2), (36, 7, 2), (28, 9, 8), (35, 2), (31, 7), (34, 7, 2), (27, 12, 2), (31, 5, 4), (40, 3, 2), (31, 6, 2), (30, 8, 7), (34, 7, 4), (26, 10, 7, 2), (25, 2), (31, 12, 2), (31, 5, 2), (29, 12, 2), (31, 3, 2), (33, 12), (29, 6, 2), (19, 5, 2), (27, 11, 5, 2), (34, 11), (23, 13, 5, 2), (28, 3, 2), (29, 6, 4), (35, 8, 2), (32, 7, 6), (33, 8, 2), (27, 12, 4, 2), (23, 11), (29, 12, 4), (25, 12, 3, 2), (5,), (41, 4), (32, 7, 2), (30, 11, 2), (37, 3, 2), (25, 8, 2), (24, 14, 5, 2), (39, 2), (25, 18, 2), (24, 11, 10), (28, 15, 2), (30, 11, 4), (24, 13, 3, 2), (28, 5, 2), (33, 8, 4), (27, 10, 6, 2), (29, 2), (28, 10, 5, 2), (37, 6, 2), (37, 4), (32, 11, 2), (25, 8, 4), (23, 14, 2), (24, 7), (23, 4, 2), (27, 18), (18, 5, 2), (25, 6, 2), (23, 15, 5, 2), (28, 9, 3, 2), (26, 14, 3, 2), (31, 8, 6), (24, 11, 2), (34, 9, 2)}, 1: {(16, 6), (25, 14, 5), (37, 7), (25, 11, 8), (27, 17), (28, 9, 7), (26, 6), (30, 9, 5), (23, 7), (12, 5, 3), (23, 6, 3), (36, 8), (23, 8, 5), (16, 3), (19, 3), (23, 13, 5, 3), (27, 7, 3), (30, 14), (27, 12, 5), (25, 7, 5), (31, 10, 3), (24, 13, 7), (23, 15, 3), (26, 18), (32, 12), (34, 7, 3), (27, 11, 3), (35, 9), (31, 5, 3), (30, 8, 6), (12, 8), (29, 12, 3), (29, 9, 3), (29, 6, 3), (32, 6), (23, 3), (38, 6), (33, 8, 3), (25, 19), (24, 5), (32, 7, 5), (23, 21), (32, 3), (30, 11, 3), (25, 8, 3), (25, 13, 3), (35, 3), (28, 10, 3), (38, 3), (24, 11, 9), (2,), (34, 10), (18, 5, 3), (31, 8, 5), (44,), (24, 11, 3), (24, 14, 3), (23, 14, 7), (16, 9, 3), (24, 17, 3), (26, 12, 6), (28, 8), (24, 11, 6, 3), (31, 13), (11,), (27, 10, 7), (36, 5, 3), (26, 3), (23, 18, 3), (25, 11, 5, 3), (35, 6, 3), (29, 3), (34, 5), (17, 5), (25, 12, 7), (19, 6), (17, 10), (26, 5, 3), (26, 9), (26, 15, 3), (28, 11, 5), (30, 8, 3), (41, 3), (13, 5), (4,), (39, 5), (23, 15, 6), (29, 9, 6), (23, 9, 3), (26, 10, 5, 3), (24, 15, 5), (27, 11, 6), (28, 13, 3), (18, 8), (27, 14, 3), (25, 13, 6), (23, 12, 6, 3), (32, 9, 3), (28, 10, 6), (23, 12, 3), (24, 10), (23, 13, 8), (22,), (28, 16), (29, 10, 5), (17, 7, 3), (26, 11, 7), (23, 16, 5), (29, 15), (16, 12), (24, 20), (23, 12, 9), (26, 12, 3), (24, 14, 6), (26, 10, 8), (30, 7), (29, 5), (16, 7, 5)}, 2: {(40, 3), (31, 6), (13, 4), (39, 4), (26, 7, 3), (30, 13), (27, 10, 6), (28, 5), (24, 11, 4), (28, 9, 3), (26, 17), (24, 16, 3), (25, 12, 6), (23, 10), (31, 9, 3), (28, 11, 4), (23, 15, 5), (29, 9, 5), (24, 13, 3), (28, 15), (34, 3), (29, 14), (33, 7, 3), (27, 11, 5), (26, 14, 3), (38, 5), (37, 3), (20, 3), (24, 15, 4), (25, 13, 5), (17, 6, 3), (10, 3), (35, 4), (36, 7), (28, 10, 5), (25, 11, 7), (37, 6), (27, 16), (43,), (23, 12, 4), (29, 10, 4), (29, 7), (34, 9), (28, 12, 3), (31, 4), (26, 11, 6), (23, 13, 7), (12, 7), (23, 16, 4), (24, 14, 5), (25, 3), (23, 12, 8), (8, 3), (23, 5), (23, 14, 3), (16, 7, 4), (25, 14, 4), (25, 9), (35, 8), (28, 9, 6), (30, 9, 4), (29, 11, 3), (23, 8, 4), (26, 10, 7), (27, 12, 4), (16, 11), (24, 19), (25, 18), (24, 13, 6), (23, 20), (25, 7, 4), (27, 4), (25, 15, 3), (25, 12, 3), (30, 8, 5), (28, 6, 3), (19, 5), (18, 7), (23, 4), (17, 3), (34, 6, 3), (27, 13, 3), (32, 7, 4), (31, 12), (28, 3), (24, 11, 8), (33, 5), (32, 11), (33, 10), (31, 3), (17, 9), (31, 8, 4), (26, 11, 3), (25, 6), (26, 12, 5), (27, 8), (23, 14, 6)}, 3: {(30, 12), (21,), (17, 8), (27, 11, 4), (27, 15), (28, 9, 5), (19, 4), (23, 14, 5), (29, 13), (30, 4), (26, 16), (34, 4), (24, 9), (25, 13, 4), (16, 10), (24, 18), (34, 8), (28, 10, 4), (26, 8), (27, 10, 5), (32, 10), (27, 5), (7,), (31, 11), (26, 11, 5), (24, 13, 5), (37, 5), (25, 12, 5), (26, 4), (14,), (17, 4), (38, 4), (23, 19), (24, 14, 4), (16, 5), (25, 17), (23, 15, 4), (29, 9, 4), (30, 8, 4), (42,), (32, 5), (6,), (33, 9), (26, 12, 4)}, 4: {(34, 7), (25, 16), (17, 7), (16, 9), (24, 17), (12, 5), (33, 8), (24, 11, 6), (32, 9), (25, 8), (26, 15), (27, 14), (18, 5), (31, 5), (41,), (25, 11, 5), (29, 12), (28, 13), (23, 6), (26, 10, 5), (23, 12, 6), (35, 6), (23, 13, 5), (31, 10), (29, 6), (36, 5), (23, 9), (30, 11), (27, 7), (26, 5), (23, 18)}, 5: {(34, 6), (17, 6), (26, 14), (31, 9), (23, 17), (8,), (40,), (24, 16), (29, 11), (27, 13), (10,), (33, 7), (26, 7), (25, 15), (28, 12), (28, 6), (20,)}, 6: {(31, 8), (23, 16), (28, 11), (30, 9), (29, 10), (27, 12), (32, 7), (25, 7), (24, 15), (23, 8), (25, 14), (39,), (13,), (16, 7)}, 7: {(29, 9), (28, 10), (30, 8), (25, 13), (24, 14), (38,), (27, 11), (23, 15), (19,), (26, 12)}, 8: {(28, 9), (25, 12), (37,), (27, 10), (26, 11), (24, 13), (23, 14)}, 9: {(25, 11), (36,), (12,), (26, 10), (18,), (23, 13)}, 10: {(23, 12), (24, 11), (35,)}, 11: {(34,), (17,)}, 12: {(33,)}, 13: {(16,), (32,)}, 14: {(31,)}, 15: {(30,)}, 16: {(29,)}, 17: {(28,)}, 18: {(27,)}, 19: {(26,)}, 20: {(25,)}, 21: {(24,)}, 22: {(23,)}}, {0: {(40, 3), (35, 4, 3), (23,), (14, 4), (27, 5, 4), (19, 4), (43, 3), (30, 9, 7), (25, 14, 7), (26, 7, 3), (27, 7, 5), (25, 16, 5), (24, 13, 9), (25, 9, 3), (31, 5), (13, 7), (27, 11, 5, 3), (24, 16, 3), (16, 11, 3), (24, 19, 3), (31, 10, 5), (29, 17), (29, 11, 6), (31, 9, 3), (26, 12, 5, 3), (31, 15), (27, 12, 4, 3), (30, 16), (27, 12, 7), (25, 21), (24, 11), (32, 5, 4), (36, 7, 3), (18, 10), (24, 14, 5, 3), (25, 12, 5, 4), (24, 13, 3), (34, 3), (31, 6, 3), (33, 7, 3), (27, 10, 6, 3), (25, 15, 6), (26, 14, 3), (31, 12, 3), (19, 8), (37, 3), (19, 5, 3), (34, 7, 5), (38, 8), (20, 3), (28, 10, 5, 3), (30, 13, 3), (31, 11, 4), (37, 5, 4), (30, 4), (26, 16, 4), (10, 3), (34, 4), (16, 7), (29, 6, 5), (37, 9), (17, 6), (1,), (26, 12, 8), (18, 5), (39, 7), (25, 11, 5), (16, 10, 4), (24, 18, 4), (8, 6), (28, 6), (6, 4), (27, 10, 5, 4), (27, 13, 6), (28, 12, 3), (25, 18, 3), (28, 15, 3), (30, 11, 5), (28, 5, 3), (30, 12, 4), (33, 8, 5), (24, 9, 4), (25, 3), (8, 3), (37, 6, 3), (2,), (33, 13), (25, 8, 5), (32, 11, 3), (7, 4), (25, 6, 3), (17, 12), (26, 12, 4), (31, 8, 7), (26, 11, 6, 3), (28, 18), (29, 13, 4), (34, 9, 3), (30, 8), (13, 4, 3), (16, 9, 5), (24, 17, 5), (41, 5), (24, 22), (16, 14), (17, 8, 4), (25, 13, 5, 3), (24, 16, 6), (29, 11, 3), (26, 20), (33, 9, 4), (35, 6, 5), (26, 7, 6), (32, 7), (25, 12, 9), (24, 15, 4, 3), (31, 4, 3), (29, 9, 5, 3), (34, 8, 4), (28, 11, 7), (27, 19), (25, 7), (27, 10, 9), (12, 7, 3), (21, 4), (26, 4), (29, 14, 3), (25, 15, 3), (26, 15, 5), (25, 12, 3), (17, 9, 3), (36, 10), (26, 8, 4), (34, 6), (32, 10, 4), (25, 12, 6, 3), (28, 11, 4, 3), (36, 5), (29, 9, 4), (26, 14, 6), (31, 9, 6), (26, 11, 5, 4), (20, 6), (26, 10), (46,), (27, 16, 3), (24, 13, 6, 3), (24, 15, 7), (27, 11, 4), (25, 13, 8), (10, 6), (12, 5), (17, 3), (27, 14, 5), (33, 7, 6), (39, 4, 3), (25, 13, 4), (27, 13, 3), (27, 11, 8), (28, 13, 5), (26, 11, 9), (25, 14, 4, 3), (32, 14), (16, 5, 4), (27, 4, 3), (28, 9), (35, 11), (28, 10, 4), (38, 5, 3), (28, 12, 6), (34, 12), (12, 10), (29, 9, 8), (29, 7, 3), (18, 7, 3), (32, 9, 5), (24, 14, 8), (25, 11, 7, 3), (29, 10, 4, 3), (28, 3), (31, 8, 4, 3), (29, 10, 7), (40, 6), (31, 3), (30, 9, 4, 3), (17, 4), (38, 4), (33, 5, 3), (42, 4), (27, 15, 4), (26, 11, 3), (24, 13, 5, 4), (26, 5), (17, 7, 5), (28, 10, 8), (25, 11, 10)}, 1: {(16, 9, 2), (24, 17, 2), (27, 10, 2), (26, 12, 7), (41, 2), (13, 4, 2), (16, 9, 4), (24, 17, 4), (31, 8, 2), (27, 2), (15,), (35, 6, 4), (29, 8), (27, 10, 4), (25, 12, 8), (35, 6, 2), (31, 4, 2), (28, 11, 6), (27, 10, 8), (26, 15, 2), (35, 10), (12, 7, 2), (25, 12, 4), (29, 14, 2), (26, 15, 4), (25, 12, 2), (26, 11, 6, 2), (28, 11, 2), (25, 10), (28, 17), (17, 9, 2), (33, 4), (33, 10, 2), (29, 9, 7), (31, 2), (25, 13, 5, 2), (27, 16, 2), (24, 15, 6), (16, 13), (24, 21), (27, 11, 7), (9,), (27, 6), (27, 14, 4), (24, 15, 2), (24, 15, 4, 2), (39, 4, 2), (29, 4), (28, 13, 4), (27, 14, 2), (26, 11, 8), (29, 9, 5, 2), (27, 4, 2), (38, 5, 2), (25, 13, 7), (19, 7), (43, 2), (17, 11), (32, 9, 2), (28, 10, 7), (18, 7, 2), (26, 11, 4), (25, 12, 6, 2), (32, 9, 4), (28, 11, 4, 2), (33, 2), (29, 7, 2), (13, 6), (17, 7, 2), (29, 10, 6), (27, 8, 2), (24, 13, 6, 2), (29, 16), (26, 11, 2), (24, 14, 7), (31, 14), (33, 5, 2), (30, 9, 2), (29, 10, 2), (25, 16, 2), (25, 20), (17, 7, 4), (26, 19), (35, 4, 2), (25, 14, 4, 2), (30, 9, 6), (25, 14, 6), (32, 13), (37, 2), (25, 16, 4), (24, 13, 8), (27, 7, 4), (25, 11, 7, 2), (25, 14, 2), (29, 10, 4, 2), (25, 4), (3,), (31, 8, 4, 2), (25, 9, 2), (16, 11, 2), (24, 19, 2), (33, 6), (30, 9, 4, 2), (31, 10, 4), (45,), (24, 13, 4), (37, 8), (13, 2), (38, 7), (31, 10, 2), (39, 6), (27, 7, 2), (26, 17, 2), (27, 12, 6), (36, 7, 2), (35, 2), (31, 7), (34, 7, 2), (27, 12, 2), (31, 6, 2), (34, 7, 4), (25, 2), (31, 12, 2), (29, 12, 2), (33, 12), (29, 6, 2), (19, 5, 2), (27, 11, 5, 2), (34, 11), (29, 6, 4), (35, 8, 2), (33, 8, 2), (26, 12, 5, 2), (27, 12, 4, 2), (29, 12, 4), (5,), (41, 4), (24, 14, 5, 2), (30, 11, 2), (25, 8, 2), (39, 2), (25, 18, 2), (28, 15, 2), (30, 11, 4), (28, 5, 2), (33, 8, 4), (27, 10, 6, 2), (29, 2), (28, 10, 5, 2), (37, 6, 2), (37, 4), (32, 11, 2), (25, 8, 4), (24, 7), (27, 18), (25, 6, 2), (31, 8, 6), (34, 9, 2)}, 2: {(16, 6), (25, 14, 5), (24, 14, 3), (16, 9, 3), (24, 17, 3), (29, 12, 3), (37, 7), (25, 11, 8), (29, 9, 3), (26, 12, 6), (28, 8), (29, 6, 3), (32, 6), (24, 15, 5), (27, 17), (11,), (31, 13), (27, 11, 6), (28, 13, 3), (18, 8), (26, 6), (30, 9, 5), (29, 10, 5), (27, 10, 7), (27, 14, 3), (36, 8), (38, 6), (33, 8, 3), (16, 3), (25, 19), (24, 5), (26, 3), (25, 13, 6), (19, 3), (35, 6, 3), (29, 3), (32, 9, 3), (28, 10, 6), (32, 3), (34, 5), (24, 10), (30, 11, 3), (17, 5), (25, 8, 3), (25, 12, 7), (27, 7, 3), (22,), (35, 3), (30, 14), (19, 6), (17, 10), (28, 16), (27, 12, 5), (25, 13, 3), (31, 10, 3), (26, 9), (24, 13, 7), (38, 3), (28, 10, 3), (26, 15, 3), (17, 7, 3), (26, 11, 7), (28, 11, 5), (29, 15), (24, 14, 6), (26, 18), (16, 12), (24, 20), (26, 12, 3), (41, 3), (13, 5), (4,), (32, 12), (34, 10), (34, 7, 3), (35, 9), (39, 5), (27, 11, 3), (31, 8, 5), (44,), (29, 9, 6), (30, 7), (29, 5), (12, 8)}, 3: {(31, 6), (24, 15, 4), (13, 4), (39, 4), (35, 8), (30, 9, 4), (25, 13, 5), (35, 4), (30, 13), (27, 10, 6), (28, 5), (36, 7), (28, 10, 5), (25, 11, 7), (37, 6), (31, 12), (27, 16), (43,), (26, 17), (25, 12, 6), (16, 11), (29, 7), (24, 19), (29, 10, 4), (34, 9), (27, 12, 4), (31, 4), (25, 18), (12, 7), (26, 11, 6), (24, 13, 6), (28, 11, 4), (33, 5), (32, 11), (27, 4), (33, 10), (24, 14, 5), (29, 9, 5), (17, 9), (31, 8, 4), (25, 6), (19, 5), (18, 7), (28, 15), (26, 12, 5), (29, 14), (27, 8), (25, 14, 4), (25, 9), (38, 5), (27, 11, 5)}, 4: {(30, 12), (21,), (17, 8), (27, 15), (29, 13), (26, 16), (24, 9), (16, 10), (24, 18), (34, 8), (26, 8), (27, 10, 5), (32, 10), (27, 5), (7,), (31, 11), (26, 11, 5), (24, 13, 5), (37, 5), (25, 12, 5), (14,), (16, 5), (25, 17), (42,), (32, 5), (6,), (33, 9)}, 5: {(34, 7), (29, 6), (26, 15), (25, 16), (27, 14), (17, 7), (16, 9), (24, 17), (41,), (30, 11), (27, 7), (33, 8), (29, 12), (35, 6), (32, 9), (28, 13), (25, 8), (31, 10)}, 6: {(26, 14), (31, 9), (8,), (40,), (24, 16), (29, 11), (27, 13), (10,), (33, 7), (26, 7), (25, 15), (28, 12), (20,)}, 7: {(31, 8), (28, 11), (30, 9), (29, 10), (27, 12), (24, 15), (25, 14), (39,), (13,)}, 8: {(29, 9), (28, 10), (25, 13), (24, 14), (38,), (27, 11), (19,), (26, 12)}, 9: {(37,), (27, 10), (26, 11), (24, 13), (25, 12)}, 10: {(12,), (18,), (25, 11), (36,)}, 11: {(35,)}, 12: {(34,), (17,)}, 13: {(33,)}, 14: {(16,), (32,)}, 15: {(31,)}, 16: {(30,)}, 17: {(29,)}, 18: {(28,)}, 19: {(27,)}, 20: {(26,)}, 21: {(25,)}, 22: {(24,)}}, {0: {(24, 17, 2), (27, 12, 5, 3), (27, 14, 4, 2), (37, 10), (41, 2), (13, 4), (32, 11, 4), (39, 4), (20, 7), (37, 7, 3), (27, 2), (24, 16, 7), (24, 17, 6), (16, 9, 6), (33, 9, 5), (29, 8, 2), (26, 19, 2), (25, 12, 10), (17, 8, 5), (31, 8), (32, 6, 3), (30, 7, 3), (28, 11, 6, 2), (10, 7), (26, 15, 4, 2), (16, 3), (36, 8, 3), (24, 13, 6, 4), (19, 3), (25, 13, 6, 3), (24, 13, 4, 2), (33, 12, 2), (27, 12, 6, 2), (22, 3), (24, 13, 5), (3, 2), (34, 8, 5), (27, 7, 3), (33, 6, 2), (32, 15), (12, 7, 2), (33, 14), (31, 10, 3), (29, 14, 2), (28, 11, 4), (34, 13), (7, 5), (26, 18, 3), (24, 13, 8, 2), (12, 11), (25, 12, 2), (26, 11, 6, 2), (17, 13), (26, 8, 5), (44, 3), (32, 10, 5), (28, 11, 2), (29, 14, 4), (26, 14, 7), (45, 2), (26, 15, 6), (31, 9, 7), (24, 10, 3), (24, 15, 8), (34, 7, 3), (33, 10, 2), (32, 9, 4, 2), (12, 7, 4), (17, 9, 4), (31, 2), (40, 7), (13, 5, 3), (27, 16, 2), (41, 6), (33, 10, 4), (25, 13, 9), (42, 5), (27, 14, 6), (19, 6, 3), (29, 15, 3), (27, 16, 4), (24, 15, 4), (25, 10, 2), (30, 14, 3), (29, 12, 3), (33, 7), (38, 5, 4), (30, 9, 6, 2), (27, 11, 9), (25, 16, 4, 2), (35, 4), (24, 21, 2), (27, 14, 2), (24, 17, 4, 2), (28, 11, 8), (1,), (14, 5), (33, 8, 3), (43, 2), (31, 14, 2), (26, 11, 10), (28, 13, 6), (27, 17, 3), (28, 12, 7), (12, 8, 3), (25, 12, 6, 4), (26, 11, 7, 3), (21, 5), (27, 5), (26, 7), (18, 7, 2), (32, 3), (29, 4, 2), (29, 7, 4), (25, 12, 6, 2), (24, 14, 9), (33, 2), (33, 5, 4), (29, 10, 4), (25, 8, 3), (25, 13, 3), (35, 3), (18, 7, 4), (29, 7, 2), (31, 4), (17, 10, 3), (35, 10, 2), (34, 7, 4, 2), (34, 11, 2), (32, 9, 6), (28, 10, 3), (39, 5, 3), (38, 3), (27, 8, 2), (24, 20, 3), (17, 7, 2), (28, 17, 2), (16, 12, 3), (28, 13, 4, 2), (17, 7, 4, 2), (13, 6, 2), (30, 11, 4, 2), (27, 8, 4), (25, 14, 8), (27, 15, 5), (26, 11, 2), (37, 8, 2), (31, 7, 2), (9, 2), (29, 10, 2), (11, 3), (17, 7, 6), (27, 11, 7, 2), (30, 17), (25, 16, 2), (19, 7, 2), (24, 15, 5, 3), (28, 10, 9), (25, 14, 4), (27, 7, 4, 2), (18, 11), (17, 11, 2), (34, 10, 3), (24, 14, 3), (16, 9, 3), (24, 17, 3), (24, 14, 5, 4), (25, 16, 6), (37, 4, 2), (30, 9, 4), (29, 10, 8), (25, 12, 7, 3), (28, 11, 5, 3), (37, 2), (26, 9, 3), (25, 4, 2), (24, 14, 7, 2), (38, 9), (27, 20), (25, 14, 2), (29, 5, 3), (31, 10, 6), (26, 3), (24, 13, 10), (27, 7, 6), (28, 10, 5, 4), (27, 10), (24, 19, 2), (17, 5, 3), (24, 5, 3), (16, 11, 2), (29, 3), (30, 9, 8), (24, 13, 7, 3), (25, 9, 4), (29, 11, 7), (26, 17, 4), (27, 12, 4), (13, 2), (37, 5), (26, 6, 3), (31, 10, 2), (28, 10, 7, 2), (27, 7, 2), (27, 11, 6, 3), (26, 17, 2), (25, 12, 5), (26, 15, 3), (36, 7, 2), (27, 4), (8, 7), (25, 12, 4, 2), (25, 14, 5, 3), (16, 11, 4), (24, 19, 4), (6, 5), (24, 7, 2), (29, 6), (35, 2), (28, 8, 3), (16, 5), (26, 12, 6, 3), (34, 7, 2), (25, 12, 8, 2), (41, 3), (31, 16), (27, 12, 2), (25, 17, 5), (31, 6, 2), (16, 6, 3), (38, 7, 2), (33, 4, 2), (25, 15, 7), (25, 2), (31, 12, 2), (24, 14, 6, 3), (36, 7, 4), (16, 9, 4, 2), (29, 10, 5, 3), (32, 12, 3), (29, 12, 2), (35, 12), (34, 7, 6), (31, 12, 4), (31, 10, 4, 2), (29, 10, 6, 2), (29, 9), (31, 11, 5), (33, 8, 4, 2), (25, 20, 2), (30, 9, 5, 3), (27, 11, 5, 4), (13, 8), (27, 12, 8), (28, 13, 3), (35, 8, 2), (25, 14, 6, 2), (26, 11, 4, 2), (39, 8), (31, 6, 4), (28, 19), (29, 12, 6), (28, 10, 6, 3), (34, 5, 3), (33, 8, 2), (26, 12, 9), (29, 18), (27, 14, 3), (35, 8, 4), (26, 11, 6, 4), (38, 6, 3), (27, 18, 2), (26, 12, 5, 4), (31, 13, 3), (16, 10, 5), (24, 18, 5), (19, 5, 4), (24, 23), (16, 15), (32, 9, 3), (30, 11, 2), (25, 8, 2), (25, 22), (18, 8, 3), (39, 2), (27, 13, 7), (47,), (26, 11, 5), (26, 21), (25, 11), (25, 18, 2), (25, 6, 4), (33, 8, 6), (29, 16, 2), (25, 13, 5, 4), (25, 8, 4, 2), (39, 6, 2), (17, 7, 3), (30, 12, 5), (41, 4, 2), (25, 18, 4), (35, 9, 3), (26, 11, 8, 2), (29, 2), (30, 11, 6), (35, 6), (27, 6, 2), (28, 5, 4), (25, 8, 6), (25, 13, 7, 2), (24, 9, 5), (37, 6, 2), (32, 11, 2), (19, 9), (43, 4), (15, 2), (26, 12, 3), (29, 12, 4, 2), (28, 15, 4), (25, 6, 2), (37, 6, 4), (34, 9, 4), (32, 5), (4, 3), (5, 2), (24, 15, 6, 2), (36, 11), (29, 13, 5)}, 1: {(40, 3), (23,), (14, 4), (19, 4), (43, 3), (30, 9, 7), (25, 14, 7), (27, 7, 5), (25, 16, 5), (24, 13, 9), (25, 9, 3), (31, 5), (13, 7), (27, 11, 5, 3), (24, 16, 3), (16, 11, 3), (24, 19, 3), (31, 10, 5), (29, 17), (29, 11, 6), (31, 9, 3), (26, 12, 5, 3), (31, 15), (30, 16), (27, 12, 7), (25, 21), (24, 11), (36, 7, 3), (18, 10), (24, 14, 5, 3), (24, 13, 3), (34, 3), (31, 6, 3), (34, 7, 5), (26, 14, 3), (31, 12, 3), (19, 8), (37, 3), (19, 5, 3), (25, 15, 6), (38, 8), (20, 3), (28, 10, 5, 3), (30, 13, 3), (31, 11, 4), (30, 4), (26, 16, 4), (10, 3), (34, 4), (16, 7), (37, 9), (17, 6), (26, 12, 8), (18, 5), (39, 7), (16, 10, 4), (24, 18, 4), (8, 6), (28, 6), (6, 4), (27, 13, 6), (28, 12, 3), (25, 18, 3), (28, 15, 3), (30, 11, 5), (28, 5, 3), (30, 12, 4), (33, 8, 5), (24, 9, 4), (25, 3), (8, 3), (37, 6, 3), (2,), (33, 13), (32, 11, 3), (25, 8, 5), (7, 4), (25, 6, 3), (17, 12), (26, 12, 4), (26, 11, 6, 3), (28, 18), (34, 9, 3), (29, 13, 4), (30, 8), (16, 9, 5), (24, 17, 5), (41, 5), (16, 14), (24, 22), (17, 8, 4), (25, 13, 5, 3), (24, 16, 6), (29, 11, 3), (26, 20), (33, 9, 4), (32, 7), (25, 12, 9), (34, 8, 4), (28, 11, 7), (27, 19), (25, 7), (12, 7, 3), (21, 4), (26, 4), (29, 14, 3), (25, 15, 3), (26, 15, 5), (25, 12, 3), (17, 9, 3), (36, 10), (26, 8, 4), (34, 6), (32, 10, 4), (25, 12, 6, 3), (36, 5), (26, 14, 6), (31, 9, 6), (20, 6), (26, 10), (46,), (27, 16, 3), (24, 13, 6, 3), (24, 15, 7), (27, 11, 4), (25, 13, 8), (10, 6), (12, 5), (17, 3), (27, 14, 5), (27, 11, 8), (27, 13, 3), (25, 13, 4), (28, 13, 5), (26, 11, 9), (32, 14), (28, 10, 4), (28, 9), (35, 11), (38, 5, 3), (28, 12, 6), (34, 12), (12, 10), (29, 7, 3), (18, 7, 3), (32, 9, 5), (24, 14, 8), (28, 3), (29, 10, 7), (40, 6), (31, 3), (17, 4), (38, 4), (33, 5, 3), (42, 4), (27, 15, 4), (26, 11, 3), (26, 5), (17, 7, 5), (28, 10, 8)}, 2: {(26, 12, 7), (33, 12), (30, 9, 6), (25, 14, 6), (32, 13), (34, 11), (9,), (27, 6), (16, 9, 4), (24, 17, 4), (27, 11, 7), (27, 14, 4), (29, 4), (25, 16, 4), (28, 13, 4), (26, 11, 8), (15,), (24, 13, 8), (27, 7, 4), (29, 8), (25, 4), (25, 13, 7), (19, 7), (17, 11), (3,), (25, 12, 8), (29, 12, 4), (28, 10, 7), (5,), (33, 6), (41, 4), (31, 10, 4), (45,), (26, 11, 4), (24, 13, 4), (37, 8), (32, 9, 4), (28, 11, 6), (38, 7), (30, 11, 4), (25, 12, 4), (35, 10), (39, 6), (33, 8, 4), (13, 6), (29, 10, 6), (27, 12, 6), (26, 15, 4), (29, 16), (25, 10), (37, 4), (28, 17), (31, 7), (24, 7), (25, 8, 4), (24, 14, 7), (31, 14), (27, 18), (33, 4), (25, 20), (34, 7, 4), (24, 15, 6), (17, 7, 4), (16, 13), (24, 21), (26, 19)}, 3: {(16, 6), (25, 14, 5), (37, 7), (26, 12, 6), (28, 8), (24, 15, 5), (32, 6), (31, 13), (11,), (27, 17), (27, 11, 6), (18, 8), (26, 6), (30, 9, 5), (38, 6), (36, 8), (25, 19), (24, 5), (25, 13, 6), (28, 10, 6), (34, 5), (24, 10), (17, 5), (25, 12, 7), (22,), (19, 6), (30, 14), (17, 10), (28, 16), (29, 10, 5), (27, 12, 5), (26, 9), (26, 11, 7), (24, 13, 7), (28, 11, 5), (29, 15), (16, 12), (26, 18), (24, 20), (13, 5), (4,), (34, 10), (32, 12), (24, 14, 6), (39, 5), (35, 9), (44,), (30, 7), (29, 5), (12, 8)}, 4: {(31, 6), (35, 8), (25, 13, 5), (30, 13), (28, 5), (36, 7), (28, 10, 5), (37, 6), (31, 12), (27, 16), (43,), (26, 17), (25, 12, 6), (16, 11), (29, 7), (24, 19), (34, 9), (25, 18), (26, 11, 6), (12, 7), (24, 13, 6), (33, 5), (32, 11), (33, 10), (24, 14, 5), (17, 9), (25, 6), (19, 5), (18, 7), (28, 15), (26, 12, 5), (29, 14), (27, 8), (25, 9), (38, 5), (27, 11, 5)}, 5: {(24, 9), (30, 12), (21,), (17, 8), (31, 11), (16, 10), (24, 18), (25, 17), (27, 15), (34, 8), (42,), (26, 8), (6,), (29, 13), (32, 10), (7,), (26, 16), (33, 9), (14,)}, 6: {(34, 7), (26, 15), (25, 16), (27, 14), (17, 7), (16, 9), (24, 17), (41,), (30, 11), (27, 7), (33, 8), (29, 12), (32, 9), (28, 13), (25, 8), (31, 10)}, 7: {(26, 14), (31, 9), (8,), (40,), (24, 16), (29, 11), (27, 13), (10,), (25, 15), (28, 12), (20,)}, 8: {(28, 11), (30, 9), (29, 10), (27, 12), (24, 15), (25, 14), (39,), (13,)}, 9: {(28, 10), (25, 13), (24, 14), (38,), (27, 11), (19,), (26, 12)}, 10: {(37,), (26, 11), (24, 13), (25, 12)}, 11: {(12,), (18,), (36,)}, 12: {(35,)}, 13: {(34,), (17,)}, 14: {(33,)}, 15: {(16,), (32,)}, 16: {(31,)}, 17: {(30,)}, 18: {(29,)}, 19: {(28,)}, 20: {(27,)}, 21: {(26,)}, 22: {(25,)}, 23: {(24,)}}, {0: {(34, 7), (27, 11, 5), (30, 13, 5), (36, 7, 5), (33, 10, 5), (17, 7), (27, 21), (29, 19), (27, 14, 7), (31, 12, 5), (27, 16, 5), (25, 13, 10), (26, 11), (32, 11, 5), (25, 16, 7), (25, 13, 5), (24,), (30, 18), (29, 10, 9), (27, 12, 9), (25, 23), (28, 5), (31, 6, 5), (29, 12, 7), (1,), (25, 12, 11), (30, 9), (28, 11, 9), (3,), (35, 8, 5), (33, 15), (27, 11, 10), (31, 10, 7), (29, 7, 5), (16,), (28, 13, 7), (25, 9, 5), (26, 12, 10), (19, 10), (17, 14), (33, 8, 7), (43, 5), (26, 17, 5), (28, 10), (25, 6, 5), (8,), (38, 10), (18, 7, 5), (31, 17), (33, 5), (48,), (28, 20), (32, 9, 7), (25, 18, 5), (12,), (30, 11, 7), (25, 12, 6, 5), (25, 8, 7), (41, 7), (29, 14, 5), (27, 8, 5), (37, 11), (35, 13), (2,), (25, 14, 9), (26, 22), (26, 15, 7), (17, 9, 5), (4,), (19, 5), (27, 7), (28, 15, 5), (6,), (37, 6, 5), (34, 9, 5), (26, 12, 5), (13, 9), (34, 14), (38, 5), (39, 9)}, 1: {(27, 14, 4, 2), (27, 12, 5, 3), (37, 10), (41, 2), (13, 4), (32, 11, 4), (39, 4), (20, 7), (37, 7, 3), (27, 2), (26, 19, 2), (25, 12, 10), (33, 9, 5), (29, 8, 2), (17, 8, 5), (31, 8), (32, 6, 3), (30, 7, 3), (28, 11, 6, 2), (10, 7), (26, 15, 4, 2), (36, 8, 3), (19, 3), (25, 13, 6, 3), (33, 12, 2), (27, 12, 6, 2), (22, 3), (34, 8, 5), (33, 6, 2), (32, 15), (33, 14), (31, 10, 3), (29, 14, 2), (28, 11, 4), (34, 13), (7, 5), (26, 18, 3), (25, 12, 2), (17, 13), (26, 8, 5), (44, 3), (32, 10, 5), (29, 14, 4), (28, 11, 2), (26, 14, 7), (45, 2), (26, 15, 6), (31, 9, 7), (33, 10, 2), (32, 9, 4, 2), (17, 9, 4), (40, 7), (31, 2), (13, 5, 3), (27, 16, 2), (41, 6), (33, 10, 4), (25, 13, 9), (42, 5), (27, 14, 6), (19, 6, 3), (29, 15, 3), (27, 16, 4), (25, 10, 2), (29, 12, 3), (30, 14, 3), (33, 7), (27, 11, 9), (25, 16, 4, 2), (35, 4), (27, 14, 2), (28, 11, 8), (14, 5), (33, 8, 3), (43, 2), (31, 14, 2), (28, 12, 7), (28, 13, 6), (27, 17, 3), (25, 12, 6, 4), (21, 5), (27, 5), (26, 7), (29, 7, 4), (32, 3), (18, 7, 2), (29, 4, 2), (25, 12, 6, 2), (33, 2), (25, 8, 3), (29, 10, 4), (25, 13, 3), (35, 3), (18, 7, 4), (17, 10, 3), (31, 4), (29, 7, 2), (35, 10, 2), (34, 11, 2), (32, 9, 6), (39, 5, 3), (38, 3), (27, 8, 2), (28, 13, 4, 2), (28, 17, 2), (13, 6, 2), (30, 11, 4, 2), (27, 8, 4), (25, 14, 8), (27, 15, 5), (37, 8, 2), (31, 7, 2), (9, 2), (29, 10, 2), (11, 3), (27, 11, 7, 2), (30, 17), (19, 7, 2), (25, 16, 2), (25, 14, 4), (18, 11), (17, 11, 2), (34, 10, 3), (26, 12, 7, 2), (28, 16, 3), (25, 16, 6), (37, 4, 2), (29, 10, 8), (25, 12, 7, 3), (28, 11, 5, 3), (37, 2), (26, 9, 3), (25, 4, 2), (38, 9), (27, 20), (25, 14, 2), (29, 5, 3), (31, 10, 6), (26, 3), (27, 10), (17, 5, 3), (29, 3), (25, 9, 4), (29, 11, 7), (26, 17, 4), (27, 12, 4), (13, 2), (37, 5), (31, 10, 2), (26, 6, 3), (27, 11, 6, 3), (26, 17, 2), (26, 15, 3), (25, 12, 5), (36, 7, 2), (27, 4), (25, 12, 4, 2), (25, 14, 5, 3), (29, 6), (35, 2), (28, 8, 3), (26, 12, 6, 3), (25, 12, 8, 2), (41, 3), (31, 16), (27, 12, 2), (25, 17, 5), (31, 6, 2), (38, 7, 2), (33, 4, 2), (25, 15, 7), (25, 2), (31, 12, 2), (36, 7, 4), (29, 10, 5, 3), (32, 12, 3), (29, 12, 2), (35, 12), (31, 12, 4), (31, 10, 4, 2), (29, 9), (31, 11, 5), (33, 8, 4, 2), (25, 20, 2), (26, 16, 5), (13, 8), (28, 13, 3), (35, 8, 2), (27, 12, 8), (25, 14, 6, 2), (39, 8), (31, 6, 4), (28, 19), (29, 12, 6), (34, 5, 3), (33, 8, 2), (26, 12, 9), (29, 18), (27, 14, 3), (35, 8, 4), (38, 6, 3), (27, 18, 2), (31, 13, 3), (32, 9, 3), (30, 11, 2), (25, 8, 2), (25, 22), (18, 8, 3), (39, 2), (33, 8, 6), (47,), (27, 13, 7), (26, 21), (25, 11), (25, 6, 4), (25, 18, 2), (29, 16, 2), (29, 10, 6, 2), (25, 8, 4, 2), (39, 6, 2), (30, 12, 5), (41, 4, 2), (35, 9, 3), (25, 18, 4), (29, 2), (30, 11, 6), (35, 6), (27, 6, 2), (25, 8, 6), (25, 13, 7, 2), (37, 6, 2), (32, 11, 2), (19, 9), (43, 4), (15, 2), (26, 12, 3), (29, 12, 4, 2), (28, 15, 4), (25, 6, 2), (37, 6, 4), (34, 9, 4), (32, 5), (25, 16, 3), (5, 2), (29, 13, 5), (36, 11)}, 2: {(40, 3), (23,), (14, 4), (19, 4), (43, 3), (25, 14, 7), (25, 16, 5), (25, 9, 3), (31, 5), (13, 7), (31, 10, 5), (29, 17), (29, 11, 6), (31, 9, 3), (31, 15), (30, 16), (27, 12, 7), (25, 21), (36, 7, 3), (18, 10), (34, 3), (31, 6, 3), (25, 15, 6), (26, 14, 3), (31, 12, 3), (19, 8), (37, 3), (38, 8), (20, 3), (30, 13, 3), (31, 11, 4), (30, 4), (26, 16, 4), (10, 3), (34, 4), (35, 8, 3), (37, 9), (17, 6), (26, 12, 8), (18, 5), (39, 7), (29, 12, 5), (28, 6), (27, 13, 6), (28, 12, 3), (25, 18, 3), (28, 15, 3), (30, 11, 5), (30, 12, 4), (33, 8, 5), (25, 3), (37, 6, 3), (33, 13), (32, 11, 3), (25, 8, 5), (7, 4), (25, 6, 3), (17, 12), (26, 12, 4), (28, 18), (34, 9, 3), (29, 13, 4), (30, 8), (41, 5), (17, 8, 4), (29, 11, 3), (26, 20), (33, 9, 4), (32, 7), (25, 12, 9), (34, 8, 4), (28, 11, 7), (27, 19), (25, 7), (21, 4), (26, 4), (29, 14, 3), (25, 15, 3), (26, 15, 5), (25, 12, 3), (17, 9, 3), (36, 10), (26, 8, 4), (34, 6), (32, 10, 4), (25, 12, 6, 3), (36, 5), (26, 14, 6), (31, 9, 6), (20, 6), (26, 10), (46,), (27, 16, 3), (27, 11, 4), (25, 13, 8), (10, 6), (17, 3), (27, 14, 5), (27, 11, 8), (27, 13, 3), (25, 13, 4), (28, 13, 5), (32, 14), (28, 9), (35, 11), (28, 12, 6), (34, 12), (29, 7, 3), (18, 7, 3), (32, 9, 5), (28, 3), (29, 10, 7), (27, 8, 3), (40, 6), (31, 3), (17, 4), (38, 4), (42, 4), (27, 15, 4), (26, 5)}, 3: {(26, 12, 7), (33, 12), (25, 14, 6), (34, 11), (32, 13), (9,), (27, 6), (27, 11, 7), (27, 14, 4), (29, 4), (25, 16, 4), (28, 13, 4), (15,), (29, 8), (25, 4), (25, 13, 7), (19, 7), (17, 11), (29, 12, 4), (25, 12, 8), (5,), (33, 6), (41, 4), (31, 10, 4), (45,), (37, 8), (32, 9, 4), (28, 11, 6), (38, 7), (30, 11, 4), (25, 12, 4), (39, 6), (35, 10), (33, 8, 4), (13, 6), (29, 10, 6), (27, 12, 6), (26, 15, 4), (29, 16), (25, 10), (37, 4), (28, 17), (31, 7), (25, 8, 4), (31, 14), (27, 18), (33, 4), (25, 20), (26, 19)}, 4: {(25, 14, 5), (37, 7), (26, 12, 6), (28, 8), (32, 6), (31, 13), (11,), (27, 17), (27, 11, 6), (18, 8), (26, 6), (38, 6), (36, 8), (25, 19), (25, 13, 6), (34, 5), (17, 5), (25, 12, 7), (22,), (19, 6), (30, 14), (17, 10), (28, 16), (29, 10, 5), (27, 12, 5), (26, 9), (28, 11, 5), (29, 15), (26, 18), (13, 5), (34, 10), (32, 12), (39, 5), (35, 9), (44,), (30, 7), (29, 5)}, 5: {(31, 6), (35, 8), (30, 13), (36, 7), (37, 6), (31, 12), (27, 16), (43,), (26, 17), (25, 12, 6), (29, 7), (34, 9), (25, 18), (32, 11), (33, 10), (17, 9), (25, 6), (18, 7), (28, 15), (29, 14), (27, 8), (25, 9)}, 6: {(31, 11), (21,), (17, 8), (30, 12), (25, 17), (34, 8), (27, 15), (42,), (26, 8), (33, 9), (32, 10), (29, 13), (7,), (26, 16), (14,)}, 7: {(26, 15), (25, 16), (27, 14), (41,), (30, 11), (33, 8), (29, 12), (32, 9), (28, 13), (25, 8), (31, 10)}, 8: {(26, 14), (31, 9), (40,), (29, 11), (27, 13), (10,), (25, 15), (28, 12), (20,)}, 9: {(28, 11), (29, 10), (27, 12), (25, 14), (39,), (13,)}, 10: {(25, 13), (19,), (38,), (27, 11), (26, 12)}, 11: {(37,), (25, 12)}, 12: {(18,), (36,)}, 13: {(35,)}, 14: {(34,), (17,)}, 15: {(33,)}, 16: {(32,)}, 17: {(31,)}, 18: {(30,)}, 19: {(29,)}, 20: {(28,)}, 21: {(27,)}, 22: {(26,)}, 23: {(25,)}}, {0: {(31, 6), (28, 19, 2), (37, 7, 5), (28, 8, 3, 2), (14, 4, 3), (43, 3), (27, 19, 3), (33, 6, 4), (29, 8, 2), (32, 9, 3, 2), (22, 3, 2), (35, 6, 2), (35, 12, 2), (15, 4), (41, 5, 3), (27, 12, 6, 2), (25, 18, 4, 2), (30, 12, 4, 3), (29, 12, 5, 3), (29, 14, 2), (36, 8, 5), (28, 11, 2), (45, 2), (27, 17, 3, 2), (33, 4), (34, 3), (29, 15, 5), (27, 16, 2), (40, 6, 3), (26, 14, 3), (31, 12, 3), (26, 23), (25, 13, 11), (30, 13, 3), (28, 11, 10), (25, 10, 4), (27, 16, 4, 2), (29, 4), (41, 6, 2), (27, 14, 2), (20, 7, 2), (27, 4, 2), (1,), (31, 18), (33, 13, 3), (26, 4, 3), (26, 21, 2), (10, 9), (29, 7, 2), (19, 7, 4), (34, 11, 2), (32, 9, 5, 3), (27, 8, 2), (13, 6, 2), (25, 3), (29, 11, 7, 2), (28, 12, 6, 3), (25, 13, 6, 5), (32, 14, 3), (25, 14, 10), (25, 16, 2), (35, 10, 4), (25, 14, 4, 2), (47, 2), (35, 3, 2), (32, 9, 6, 2), (33, 14, 2), (26, 7, 2), (33, 8), (25, 15, 6, 3), (34, 15), (25, 16, 3, 2), (32, 3, 2), (37, 2), (31, 10, 8), (25, 14, 2), (25, 4), (36, 5, 3), (34, 10, 5), (33, 10, 4, 2), (26, 6, 5), (41, 3, 2), (38, 7, 4), (29, 14, 3), (17, 9, 3), (21, 4, 3), (36, 7, 6), (39, 5), (27, 16, 3), (25, 20, 4), (33, 7, 2), (31, 9), (17, 3), (32, 12, 5), (37, 7, 3, 2), (35, 8, 6), (26, 12, 7, 4), (39, 2), (25, 11, 2), (30, 11, 4), (39, 6, 2), (28, 3), (25, 13, 7, 4), (29, 2), (27, 8, 3), (18, 7, 4, 2), (26, 15, 3, 2), (25, 13, 7, 2), (28, 15, 6), (34, 9, 6), (26, 14, 7, 2), (25, 9, 4, 2), (22, 5), (19, 8, 3), (25, 14, 7, 3), (17, 10, 3, 2), (39, 8, 2), (11, 3, 2), (25, 16, 6, 2), (31, 8, 2), (28, 11, 6, 4), (28, 11, 6, 2), (41, 8), (31, 4, 2), (44, 3, 2), (36, 13), (27, 22), (29, 20), (31, 16, 2), (28, 18, 3), (31, 2), (19, 6, 5), (28, 11, 8, 2), (26, 15, 5, 3), (20, 3), (33, 10, 6), (29, 18, 2), (17, 12, 3), (9, 4), (17, 6, 3), (10, 3), (28, 13, 4), (34, 11, 4), (30, 14, 5), (5, 4), (26, 15, 6, 2), (26, 14, 9), (28, 12, 3), (35, 10, 2), (32, 11, 4, 2), (25, 13, 4, 3), (18, 7, 6), (31, 14, 4), (28, 17, 2), (37, 8, 4), (27, 14, 8), (13, 6, 4), (31, 7, 2), (25, 14, 6, 4), (26, 17, 4, 2), (17, 11, 4), (25, 16, 5, 3), (35, 4, 2), (33, 9, 4, 3), (34, 4, 3), (13, 7, 3), (20, 6, 3), (27, 20, 2), (26, 12, 3, 2), (30, 7, 3, 2), (32, 13, 4), (36, 8, 3, 2), (28, 16, 5), (30, 11, 5, 3), (25, 16, 8), (17, 8, 4, 3), (13, 2), (25, 9, 6), (26, 17, 2), (25, 15, 3), (26, 12, 6, 5), (29, 3, 2), (31, 13, 3, 2), (30, 13, 6), (27, 12, 2), (13, 8, 2), (30, 11, 6, 2), (36, 7, 4, 2), (28, 8, 5), (25, 20, 2), (31, 12, 6), (31, 12, 4, 2), (25, 8), (27, 12, 10), (27, 12, 4, 2), (32, 12, 3, 2), (29, 12, 4), (26, 3, 2), (30, 19), (27, 13, 6, 3), (25, 18, 2), (18, 13), (27, 6, 4), (27, 18, 4), (31, 10, 3, 2), (34, 9, 4, 2), (32, 11, 2), (15, 2), (25, 19, 5), (5, 2), (29, 5), (25, 14, 5), (40, 3), (26, 15, 8), (41, 2), (27, 8, 4, 2), (49,), (46, 3), (18, 11, 2), (11, 5), (33, 12, 4), (28, 9, 3), (39, 7, 3), (26, 12, 8, 3), (26, 18, 3, 2), (27, 14, 3, 2), (19, 3, 2), (10, 7, 2), (29, 14, 6), (31, 5, 3), (37, 3), (28, 13, 3, 2), (28, 12, 7, 2), (28, 16, 3, 2), (27, 16, 6), (27, 11), (39, 4, 2), (27, 12, 7, 3), (28, 12, 9), (29, 7, 6), (43, 2), (31, 14, 2), (28, 17, 4), (44, 5), (38, 6, 3, 2), (25, 15, 7, 2), (30, 4, 3), (32, 7, 3), (35, 14), (33, 2), (25, 18, 3), (37, 12), (17, 10, 5), (39, 10), (38, 3, 2), (32, 9, 8), (37, 8, 2), (26, 12, 6, 3, 2), (32, 11, 3), (29, 10), (27, 8, 6), (31, 10, 6, 2), (18, 5, 3), (31, 7, 4), (17, 11, 2), (31, 11, 4, 3), (26, 9, 5), (25, 14, 8, 2), (29, 11, 3), (36, 11, 2), (34, 10, 3, 2), (28, 13, 5, 3), (25, 15, 9), (35, 11, 3), (31, 10, 4), (29, 11, 6, 3), (17, 5), (30, 17, 2), (32, 17), (36, 7, 2), (43, 4, 2), (29, 15, 3, 2), (42, 4, 3), (35, 2), (27, 14, 6, 2), (28, 6, 3), (25, 24), (13, 5), (30, 11, 8), (25, 2), (27, 15, 4, 3), (29, 12, 2), (29, 6, 2), (29, 14, 4, 2), (27, 12, 6, 4), (18, 8, 5), (25, 14, 6, 2), (35, 8, 2), (34, 6, 3), (27, 13, 3), (27, 18, 2), (26, 12, 11), (19, 6, 3, 2), (29, 16, 4), (35, 9, 5), (25, 13, 3, 2), (34, 12, 3), (27, 6, 2), (31, 3), (31, 10, 5, 3), (25, 21, 3), (27, 10, 2), (13, 4, 2), (25, 12), (40, 7, 2), (29, 8, 4), (30, 14, 3, 2), (27, 2), (26, 19, 2), (25, 7, 3), (25, 9, 3), (20, 9), (7,), (33, 12, 2), (26, 14, 6, 3), (33, 6, 2), (32, 10, 4, 3), (27, 12, 5), (36, 7, 3), (27, 14, 5, 3), (13, 10), (25, 22, 2), (29, 12, 3, 2), (26, 16, 4, 3), (26, 9, 3, 2), (33, 10, 2), (26, 18, 5), (28, 11, 7, 3), (17, 9, 6), (25, 10, 2), (29, 7, 4, 2), (27, 14, 4), (23, 3), (10, 6, 3), (35, 8, 3), (37, 6), (18, 7, 2), (28, 13, 8), (28, 11, 4, 2), (17, 9, 4, 2), (28, 15, 3), (25, 13, 8, 3), (9, 2), (19, 7, 2), (34, 9, 3), (35, 9, 3, 2), (26, 12, 7, 2), (38, 4, 3), (31, 15, 3), (25, 16, 4), (19, 11), (43, 6), (17, 15), (26, 6, 3, 2), (45, 4), (28, 15, 4, 2), (26, 17, 6), (35, 8, 4, 2), (34, 5), (38, 8, 3), (31, 10, 2), (26, 5, 3), (29, 12, 6, 2), (19, 4, 3), (37, 9, 3), (30, 8, 3), (34, 8, 4, 3), (27, 13, 7, 2), (18, 8, 3, 2), (29, 13, 4, 3), (29, 11, 9), (27, 12, 8, 2), (38, 7, 2), (31, 12, 2), (26, 8, 4, 3), (32, 6, 3, 2), (40, 9), (30, 16, 3), (37, 10, 2), (41, 4), (30, 11, 2), (29, 7, 3), (18, 7, 3), (25, 13, 6, 3, 2), (29, 16, 2), (29, 12, 8), (33, 16), (17, 4, 3), (38, 6, 5), (25, 18, 6), (37, 4), (38, 11), (27, 13, 9), (25, 6), (28, 21), (26, 19, 4), (39, 6, 4), (30, 7, 5), (32, 6, 5), (32, 11, 6), (26, 12, 4, 3)}, 1: {(34, 7), (30, 13, 5), (36, 7, 5), (33, 10, 5), (17, 7), (27, 21), (29, 19), (27, 14, 7), (31, 12, 5), (27, 16, 5), (25, 13, 10), (26, 11), (32, 11, 5), (25, 16, 7), (25, 13, 5), (24,), (30, 18), (27, 12, 9), (25, 23), (28, 5), (29, 12, 7), (30, 9), (28, 11, 9), (3,), (35, 8, 5), (33, 15), (29, 7, 5), (31, 10, 7), (16,), (28, 13, 7), (25, 9, 5), (26, 12, 10), (19, 10), (17, 14), (43, 5), (26, 17, 5), (28, 10), (8,), (38, 10), (18, 7, 5), (31, 17), (33, 5), (48,), (28, 20), (32, 9, 7), (25, 18, 5), (12,), (30, 11, 7), (41, 7), (29, 14, 5), (27, 8, 5), (37, 11), (35, 13), (2,), (25, 14, 9), (26, 22), (26, 15, 7), (17, 9, 5), (4,), (19, 5), (27, 7), (28, 15, 5), (6,), (26, 12, 5), (34, 9, 5), (13, 9), (34, 14), (38, 5), (39, 9)}, 2: {(37, 10), (13, 4), (32, 11, 4), (39, 4), (20, 7), (37, 7, 3), (33, 9, 5), (30, 7, 3), (31, 8), (17, 8, 5), (32, 6, 3), (10, 7), (36, 8, 3), (19, 3), (25, 13, 6, 3), (22, 3), (34, 8, 5), (32, 15), (33, 14), (31, 10, 3), (28, 11, 4), (34, 13), (26, 18, 3), (17, 13), (26, 8, 5), (44, 3), (32, 10, 5), (29, 14, 4), (26, 14, 7), (26, 15, 6), (17, 9, 4), (40, 7), (41, 6), (25, 13, 9), (33, 10, 4), (42, 5), (27, 14, 6), (19, 6, 3), (29, 15, 3), (27, 16, 4), (29, 12, 3), (30, 14, 3), (33, 7), (35, 4), (28, 11, 8), (14, 5), (28, 12, 7), (28, 13, 6), (27, 17, 3), (21, 5), (27, 5), (26, 7), (29, 7, 4), (32, 3), (25, 13, 3), (35, 3), (18, 7, 4), (17, 10, 3), (31, 4), (32, 9, 6), (38, 3), (27, 8, 4), (25, 14, 8), (27, 15, 5), (11, 3), (30, 17), (25, 14, 4), (18, 11), (34, 10, 3), (28, 16, 3), (25, 16, 6), (26, 9, 3), (38, 9), (27, 20), (31, 10, 6), (26, 3), (27, 10), (29, 3), (25, 9, 4), (29, 11, 7), (26, 17, 4), (27, 12, 4), (37, 5), (26, 6, 3), (26, 15, 3), (27, 4), (29, 6), (28, 8, 3), (26, 12, 6, 3), (41, 3), (31, 16), (25, 17, 5), (25, 15, 7), (36, 7, 4), (32, 12, 3), (35, 12), (31, 12, 4), (29, 9), (31, 11, 5), (26, 16, 5), (13, 8), (28, 13, 3), (27, 12, 8), (39, 8), (28, 19), (29, 12, 6), (26, 12, 9), (29, 18), (27, 14, 3), (35, 8, 4), (38, 6, 3), (31, 13, 3), (32, 9, 3), (25, 22), (18, 8, 3), (27, 13, 7), (47,), (26, 21), (25, 11), (30, 12, 5), (35, 9, 3), (25, 18, 4), (30, 11, 6), (35, 6), (19, 9), (43, 4), (26, 12, 3), (28, 15, 4), (34, 9, 4), (32, 5), (25, 16, 3), (36, 11), (29, 13, 5)}, 3: {(19, 8), (28, 18), (38, 8), (29, 13, 4), (25, 13, 8), (23,), (14, 4), (10, 6), (19, 4), (30, 8), (25, 14, 7), (31, 11, 4), (27, 14, 5), (41, 5), (30, 4), (26, 16, 4), (17, 8, 4), (34, 4), (37, 9), (25, 13, 4), (25, 16, 5), (17, 6), (26, 20), (33, 9, 4), (28, 13, 5), (32, 14), (18, 5), (31, 5), (28, 9), (39, 7), (35, 11), (32, 7), (26, 12, 8), (28, 12, 6), (13, 7), (29, 12, 5), (34, 12), (28, 6), (31, 10, 5), (29, 17), (32, 9, 5), (29, 11, 6), (27, 13, 6), (34, 8, 4), (28, 11, 7), (31, 15), (27, 19), (25, 7), (30, 11, 5), (30, 12, 4), (21, 4), (30, 16), (26, 4), (27, 12, 7), (40, 6), (25, 21), (26, 15, 5), (17, 4), (18, 10), (38, 4), (36, 10), (34, 6), (26, 8, 4), (42, 4), (32, 10, 4), (36, 5), (33, 13), (27, 15, 4), (26, 14, 6), (26, 5), (20, 6), (17, 12), (26, 10), (46,), (26, 12, 4), (25, 15, 6)}, 4: {(26, 12, 7), (33, 12), (25, 14, 6), (34, 11), (32, 13), (9,), (27, 6), (15,), (29, 8), (25, 13, 7), (19, 7), (17, 11), (5,), (33, 6), (45,), (37, 8), (28, 11, 6), (38, 7), (39, 6), (35, 10), (13, 6), (27, 12, 6), (29, 16), (25, 10), (28, 17), (31, 7), (31, 14), (27, 18), (25, 20), (26, 19)}, 5: {(37, 7), (26, 12, 6), (28, 8), (32, 6), (31, 13), (11,), (27, 17), (18, 8), (26, 6), (38, 6), (36, 8), (25, 19), (25, 13, 6), (22,), (19, 6), (30, 14), (17, 10), (28, 16), (26, 9), (29, 15), (26, 18), (34, 10), (32, 12), (35, 9), (44,), (30, 7)}, 6: {(36, 7), (29, 7), (17, 9), (34, 9), (25, 18), (18, 7), (35, 8), (32, 11), (31, 12), (43,), (28, 15), (27, 16), (26, 17), (33, 10), (29, 14), (27, 8), (25, 9), (30, 13)}, 7: {(31, 11), (21,), (17, 8), (30, 12), (25, 17), (34, 8), (27, 15), (42,), (26, 8), (33, 9), (32, 10), (29, 13), (26, 16), (14,)}, 8: {(26, 15), (25, 16), (27, 14), (41,), (30, 11), (29, 12), (32, 9), (28, 13), (31, 10)}, 9: {(26, 14), (40,), (29, 11), (27, 13), (10,), (25, 15), (28, 12), (20,)}, 10: {(39,), (13,), (27, 12), (25, 14), (28, 11)}, 11: {(25, 13), (19,), (38,), (26, 12)}, 12: {(37,)}, 13: {(18,), (36,)}, 14: {(35,)}, 15: {(34,), (17,)}, 16: {(33,)}, 17: {(32,)}, 18: {(31,)}, 19: {(30,)}, 20: {(29,)}, 21: {(28,)}, 22: {(27,)}, 23: {(26,)}, 24: {(25,)}}, {0: {(35, 4, 3), (13, 7, 4), (27, 13, 7, 3), (31, 19), (14, 4), (19, 4), (27, 14, 6, 3), (27, 12, 8, 3), (33, 14, 3), (18, 5, 4), (28, 13, 6, 3), (37, 7, 3), (22, 6), (26, 7, 3), (17, 9, 4, 3), (26, 6), (27, 20, 3), (30, 11, 6, 3), (35, 15), (31, 10, 9), (30, 7, 3), (34, 10, 6), (20, 6, 4), (34, 8), (36, 8, 3), (37, 13), (36, 5, 4), (31, 15, 4), (28, 16, 6), (37, 9, 4), (19, 3), (26, 20, 4), (39, 11), (26, 17, 7), (26, 14, 6, 4), (29, 14, 4, 3), (26, 12), (27, 15, 8), (22, 3), (31, 12, 4, 3), (29, 12, 5, 4), (30, 17, 3), (26, 10, 4), (35, 11, 4), (31, 10, 3), (27, 12, 4, 3), (26, 18, 3), (38, 8, 4), (50,), (43, 4, 3), (25,), (44, 3), (47, 3), (34, 13, 3), (26, 5, 4), (30, 8, 4), (27, 13, 6, 4), (36, 10, 4), (30, 13, 7), (31, 11, 8), (13, 8, 3), (30, 11, 9), (33, 7, 3), (14, 8), (28, 6, 4), (43, 7), (17, 8), (26, 24), (28, 8, 6), (29, 15, 3), (34, 9, 4, 3), (29, 12, 3), (30, 14, 3), (26, 14, 7, 3), (29, 9, 3), (28, 22), (29, 6, 3), (30, 12, 5, 3), (32, 6), (31, 11, 4), (32, 10, 5, 3), (31, 10, 5, 4), (34, 6, 4), (32, 9), (30, 4), (26, 16, 4), (31, 12, 7), (31, 13, 6), (34, 4), (36, 7), (32, 12, 6), (1,), (38, 6), (18, 8, 6), (14, 5, 3), (27, 12, 11), (21, 8), (27, 17, 3), (26, 8), (30, 12, 8), (26, 16, 5, 3), (35, 9, 6), (32, 3), (37, 10, 3), (35, 8, 7), (27, 8, 4, 3), (29, 7), (35, 3), (30, 16, 4), (17, 10, 3), (30, 20), (29, 12, 9), (38, 3), (10,), (21, 5, 3), (30, 12, 4), (27, 5, 3), (34, 16), (28, 12, 6, 4), (34, 12, 4), (28, 11), (28, 15, 7), (2,), (34, 9, 7), (11, 3), (36, 14), (26, 16, 8), (19, 12), (19, 8, 4), (38, 12), (30, 7, 6), (37, 7, 6), (34, 10, 3), (39, 8, 3), (28, 9, 4), (32, 11, 7), (29, 13, 4), (26, 15, 9), (28, 16, 3), (27, 10, 3), (27, 14, 5, 4), (13, 4, 3), (40, 7, 3), (41, 5, 4), (31, 8, 3), (26, 9, 3), (19, 9, 3), (29, 13, 8), (26, 15, 5, 4), (33, 9, 4), (46, 4), (26, 3), (33, 17), (28, 12, 7, 3), (35, 6, 3), (29, 3), (35, 12, 3), (42, 8), (33, 9, 8), (27, 16, 4, 3), (19, 6), (31, 4, 3), (44, 6), (39, 7, 4), (36, 8, 6), (26, 15, 3), (28, 18, 4), (21, 4), (27, 12, 7, 4), (33, 9, 5, 3), (26, 4), (31, 11, 5, 3), (40, 6, 4), (28, 8, 3), (32, 10, 4), (17, 6, 4), (41, 3), (26, 15, 6, 3), (31, 5, 4), (18, 7), (29, 15, 6), (31, 16, 3), (29, 14, 7), (26, 18, 6), (32, 11, 4, 3), (17, 9, 7), (23, 4), (32, 10, 8), (32, 12, 3), (18, 10, 4), (37, 5, 3), (17, 12, 4), (32, 15, 3), (29, 11, 7, 3), (33, 13, 4), (32, 5, 3), (41, 9), (33, 10, 7), (31, 10, 6, 3), (28, 13, 3), (26, 17, 4, 3), (27, 17, 6), (17, 16), (29, 18, 3), (27, 16, 7), (39, 4, 3), (41, 6, 3), (27, 14, 3), (32, 7, 4), (20, 7, 3), (27, 4, 3), (30, 14, 6), (31, 13, 3), (5,), (29, 13, 5, 3), (26, 21, 3), (18, 8, 3), (13, 11), (27, 23), (28, 13, 9), (27, 15, 5, 3), (28, 13, 5, 4), (29, 21), (35, 9, 3), (30, 11, 5, 4), (28, 15, 4, 3), (38, 9, 3), (33, 10, 4, 3), (17, 10, 6), (17, 4), (38, 4), (35, 8, 4, 3), (42, 4), (27, 15, 4), (18, 14), (27, 14, 9), (32, 18), (29, 11, 6, 4), (27, 8, 7), (42, 5, 3), (26, 9, 6), (29, 12, 6, 3), (17, 13, 3), (11, 6)}, 1: {(40, 3), (31, 6), (27, 10, 2), (26, 15, 8), (28, 19, 2), (41, 2), (37, 7, 5), (13, 4, 2), (43, 3), (40, 7, 2), (26, 16, 5, 2), (29, 8, 4), (27, 8, 4, 2), (31, 8, 2), (49,), (46, 3), (27, 19, 3), (27, 2), (33, 6, 4), (18, 11, 2), (26, 19, 2), (29, 8, 2), (11, 5), (41, 8), (35, 6, 2), (33, 12, 4), (28, 9, 3), (20, 9), (35, 12, 2), (7,), (15, 4), (39, 7, 3), (41, 5, 3), (33, 12, 2), (27, 12, 6, 2), (31, 4, 2), (26, 14, 6, 3), (33, 6, 2), (29, 12, 5, 3), (27, 12, 5), (36, 13), (29, 14, 2), (18, 10, 3), (36, 8, 5), (27, 14, 5, 3), (13, 10), (27, 22), (45, 2), (29, 20), (31, 16, 2), (29, 14, 6), (33, 4), (33, 10, 2), (34, 3), (28, 18, 3), (31, 2), (31, 5, 3), (29, 15, 5), (27, 16, 2), (40, 6, 3), (26, 18, 5), (26, 14, 3), (37, 3), (31, 12, 3), (17, 9, 6), (32, 5, 2), (26, 15, 5, 3), (20, 3), (37, 5, 2), (26, 23), (28, 12, 7, 2), (33, 10, 6), (30, 13, 3), (27, 14, 4), (23, 3), (29, 18, 2), (27, 11), (9, 4), (17, 12, 3), (27, 16, 6), (39, 4, 2), (29, 4), (17, 6, 3), (41, 6, 2), (28, 12, 9), (28, 13, 4), (35, 8, 3), (27, 14, 2), (27, 16, 4, 2), (20, 7, 2), (34, 11, 4), (27, 4, 2), (31, 18), (31, 11, 5, 2), (37, 6), (43, 2), (31, 14, 2), (33, 13, 3), (28, 17, 4), (33, 9, 5, 2), (44, 5), (26, 21, 2), (30, 14, 5), (28, 13, 8), (32, 7, 3), (35, 14), (17, 9, 4, 2), (33, 2), (26, 15, 6, 2), (26, 14, 9), (28, 12, 3), (19, 7, 4), (37, 12), (35, 10, 2), (34, 11, 2), (28, 15, 3), (32, 11, 4, 2), (27, 8, 2), (31, 14, 4), (17, 10, 5), (39, 10), (28, 17, 2), (13, 6, 2), (37, 8, 4), (29, 11, 7, 2), (27, 14, 8), (13, 6, 4), (37, 8, 2), (9, 2), (32, 11, 3), (31, 7, 2), (28, 12, 6, 3), (29, 10), (32, 14, 3), (27, 8, 6), (17, 11, 4), (31, 10, 6, 2), (18, 5, 3), (42, 5, 2), (19, 7, 2), (35, 10, 4), (31, 7, 4), (26, 17, 4, 2), (35, 4, 2), (17, 11, 2), (34, 9, 3), (47, 2), (29, 13, 5, 2), (33, 14, 2), (13, 7, 3), (26, 9, 5), (20, 6, 3), (26, 7, 2), (33, 8), (27, 20, 2), (34, 15), (31, 15, 3), (26, 10, 3), (37, 2), (19, 11), (43, 6), (17, 15), (31, 10, 8), (27, 15, 5, 2), (32, 13, 4), (29, 11, 3), (36, 11, 2), (36, 5, 3), (27, 12, 7, 3), (45, 4), (28, 15, 4, 2), (34, 10, 5), (28, 13, 5, 3), (33, 10, 4, 2), (26, 17, 6), (28, 16, 5), (30, 11, 5, 3), (35, 11, 3), (31, 10, 4), (34, 5), (35, 8, 4, 2), (29, 11, 6, 3), (38, 8, 3), (17, 5), (30, 17, 2), (13, 2), (31, 10, 2), (26, 5, 3), (38, 7, 4), (26, 17, 2), (32, 17), (29, 12, 6, 2), (43, 4, 2), (37, 9, 3), (29, 14, 3), (30, 8, 3), (27, 13, 7, 2), (17, 9, 3), (35, 2), (27, 14, 6, 2), (29, 11, 9), (28, 6, 3), (30, 13, 6), (27, 12, 8, 2), (27, 12, 2), (13, 5), (13, 8, 2), (30, 11, 8), (39, 5), (38, 7, 2), (30, 11, 6, 2), (33, 10, 3), (31, 12, 2), (27, 16, 3), (33, 7, 2), (29, 12, 2), (31, 9), (29, 6, 2), (28, 8, 5), (29, 14, 4, 2), (27, 12, 6, 4), (18, 8, 5), (17, 3), (36, 10, 3), (31, 12, 6), (35, 8, 2), (31, 12, 4, 2), (14, 5, 2), (34, 6, 3), (27, 13, 3), (27, 12, 10), (27, 12, 4, 2), (27, 18, 2), (32, 12, 5), (29, 12, 4), (40, 9), (30, 16, 3), (37, 10, 2), (35, 8, 6), (41, 4), (30, 19), (30, 11, 2), (29, 16, 4), (27, 13, 6, 3), (39, 2), (35, 9, 5), (18, 13), (30, 11, 4), (29, 16, 2), (29, 12, 8), (27, 6, 4), (33, 16), (39, 6, 2), (28, 3), (34, 12, 3), (29, 2), (27, 18, 4), (27, 6, 2), (21, 5, 2), (27, 8, 3), (31, 3), (28, 15, 6), (34, 9, 4, 2), (27, 5, 2), (37, 4), (34, 9, 6), (32, 11, 2), (26, 14, 7, 2), (15, 2), (31, 10, 5, 3), (38, 11), (27, 13, 9), (30, 12, 5, 2), (32, 10, 5, 2), (22, 5), (19, 8, 3), (28, 21), (26, 19, 4), (39, 6, 4), (30, 7, 5), (39, 8, 2), (29, 5), (32, 11, 6)}, 2: {(34, 7), (30, 13, 5), (33, 10, 5), (17, 7), (27, 21), (29, 19), (27, 14, 7), (31, 12, 5), (27, 16, 5), (32, 11, 5), (26, 11), (24,), (30, 18), (27, 12, 9), (28, 5), (29, 12, 7), (30, 9), (3,), (35, 8, 5), (33, 15), (31, 10, 7), (16,), (28, 13, 7), (19, 10), (17, 14), (43, 5), (26, 17, 5), (28, 10), (8,), (38, 10), (31, 17), (33, 5), (48,), (28, 20), (12,), (30, 11, 7), (41, 7), (29, 14, 5), (27, 8, 5), (35, 13), (37, 11), (26, 22), (26, 15, 7), (17, 9, 5), (4,), (19, 5), (27, 7), (28, 15, 5), (6,), (34, 9, 5), (13, 9), (34, 14), (38, 5), (39, 9)}, 3: {(33, 10, 4), (42, 5), (27, 14, 6), (37, 10), (35, 12), (31, 12, 4), (27, 16, 4), (29, 9), (13, 4), (31, 11, 5), (32, 11, 4), (39, 4), (20, 7), (26, 16, 5), (13, 8), (33, 7), (27, 12, 8), (35, 4), (39, 8), (28, 19), (33, 9, 5), (29, 12, 6), (38, 9), (31, 8), (29, 18), (14, 5), (27, 20), (35, 8, 4), (31, 10, 6), (28, 12, 7), (28, 13, 6), (27, 10), (21, 5), (27, 5), (26, 7), (29, 11, 7), (27, 13, 7), (47,), (26, 17, 4), (26, 21), (27, 12, 4), (37, 5), (32, 15), (31, 4), (30, 12, 5), (33, 14), (34, 13), (27, 4), (30, 11, 6), (35, 6), (17, 13), (32, 10, 5), (29, 14, 4), (29, 6), (27, 8, 4), (27, 15, 5), (19, 9), (43, 4), (26, 14, 7), (26, 15, 6), (31, 16), (28, 15, 4), (34, 9, 4), (30, 17), (32, 5), (17, 9, 4), (40, 7), (41, 6), (18, 11), (36, 11), (29, 13, 5)}, 4: {(19, 8), (28, 18), (38, 8), (23,), (30, 8), (27, 14, 5), (41, 5), (37, 9), (17, 6), (26, 20), (28, 13, 5), (32, 14), (18, 5), (31, 5), (28, 9), (39, 7), (35, 11), (32, 7), (28, 12, 6), (13, 7), (29, 12, 5), (34, 12), (28, 6), (31, 10, 5), (29, 17), (29, 11, 6), (27, 13, 6), (31, 15), (27, 19), (30, 11, 5), (30, 16), (27, 12, 7), (40, 6), (26, 15, 5), (18, 10), (36, 10), (34, 6), (36, 5), (33, 13), (26, 14, 6), (26, 5), (20, 6), (17, 12), (26, 10), (46,)}, 5: {(33, 12), (34, 11), (32, 13), (9,), (27, 6), (15,), (29, 8), (19, 7), (17, 11), (33, 6), (45,), (37, 8), (38, 7), (39, 6), (35, 10), (13, 6), (27, 12, 6), (29, 16), (28, 17), (31, 7), (31, 14), (27, 18), (26, 19)}, 6: {(22,), (36, 8), (17, 10), (30, 14), (28, 16), (37, 7), (26, 9), (34, 10), (32, 12), (28, 8), (35, 9), (11,), (31, 13), (27, 17), (44,), (18, 8), (29, 15), (30, 7), (26, 18)}, 7: {(17, 9), (34, 9), (35, 8), (31, 12), (32, 11), (28, 15), (43,), (27, 16), (26, 17), (33, 10), (29, 14), (27, 8), (30, 13)}, 8: {(31, 11), (21,), (30, 12), (27, 15), (42,), (33, 9), (32, 10), (29, 13), (26, 16), (14,)}, 9: {(26, 15), (27, 14), (41,), (30, 11), (29, 12), (28, 13), (31, 10)}, 10: {(26, 14), (40,), (29, 11), (27, 13), (28, 12), (20,)}, 11: {(39,), (13,), (27, 12)}, 12: {(19,), (38,)}, 13: {(37,)}, 14: {(18,), (36,)}, 15: {(35,)}, 16: {(34,), (17,)}, 17: {(33,)}, 18: {(32,)}, 19: {(31,)}, 20: {(30,)}, 21: {(29,)}, 22: {(28,)}, 23: {(27,)}, 24: {(26,)}}]
        self.best_cost = float('inf')

    @staticmethod
    def cost(a):
        return sum(2 ** i for i in a)

    @staticmethod
    def prod(now, aa, bb):
        for a in aa:
            for b in bb:
                now.add(a + b)
        return now

    def calc_one_step(self):
        for i in range(51):
            for j in range(1, i + 1):
                m = i % j
                if m not in self.move_map[i]:
                    self.move_map[i][m] = {(j,)}
                else:
                    self.move_map[i][m].add((j,))

    def expand(self):
        for i in range(51):
            self.move_map[i] = self._expand(i)

    def _expand(self, n):
        new = self.move_map[n].copy()
        for m, a in self.move_map[n].items():
            for mm, aa in self.move_map[m].items():
                if mm not in new:
                    new[mm] = aa
                else:
                    self.prod(new[mm], a, aa)
        return new

    def compress(self):
        for i in range(51):
            for j in self.move_map[i]:
                self.move_map[i][j] = self._compress(self.move_map[i][j])

    @staticmethod
    def _compress(path_set):
        new = set()
        for path in sorted(path_set, key=len):
            for short_path in new:
                if path[-len(short_path):] == short_path:
                    break
            else:
                new.add(path)
        return new

    def solve(self, start, goal):
        path_list = []
        for s, g in zip(start, goal):
            if s == g:
                continue
            path = self.move_map[s].get(g)
            if path is None:
                self.best_cost = -1
                return
            path_list.append(path)
        self._solve(0, path_list, [])

    def _solve(self, cost, path_list, divs):
        if not path_list:
            if cost < self.best_cost:
                self.best_cost = cost
            return
        for one, new_list in self.iter_one(path_list):
            d = divs + [one]
            c = cost + 2 ** one
            if c >= self.best_cost:
                break
            elif not new_list and c < self.best_cost:
                self.best_cost = c
            else:
                self._solve(c, new_list, d)

    def iter_one(self, path_list):
        ones = set()
        for path_set in path_list:
            for path in path_set:
                ones.add(path[0])
        for one in sorted(ones):
            new_list = []
            for path_set in path_list:
                new_set = set()
                for path in path_set:
                    if path[0] == one:
                        path = path[1:]
                        if not path:
                            break
                    new_set.add(path)
                else:
                    new_list.append(new_set)
            yield one, new_list


def main():
    solver = Solver()
    # print(solver.move_map)
    int(input())
    start = list(map(int, input().split()))
    goal = list(map(int, input().split()))
    solver.solve(start, goal)
    print(solver.best_cost)


if __name__ == '__main__':
    main()