[(10, 1), (4, 7), (1, 4), (1, 9), (2, 8), (6, 8), (10, 4), (10, 6), (10, 8), (8, 8), (5, 11), (5, 15), (2, 12), (2, 19), (3, 18), (8, 13), (8, 11), (9, 11), (9, 15), (5, 19), (3, 21), (3, 29), (8, 24), (8, 25), (9, 26), (9, 23), (10, 24), (10, 30), (6, 30), (3, 30), (3, 31), (3, 34), (4, 35), (4, 34), (7, 37), (8, 36), (9, 37), (8, 38), (2, 38), (3, 39), (3, 41), (10, 41), (10, 43), (9, 44), (9, 43), (3, 49), (3, 50), (6, 50), (8, 50), (9, 50), (8, 51), (10, 53), (7, 53), (7, 57), (8, 58), (8, 55), (8, 54), (9, 55), (10, 55), (10, 59), (8, 61), (8, 69), (8, 70), (6, 70), (6, 67), (6, 66), (2, 62), (2, 66), (2, 68), (2, 69), (4, 71), (4, 77), (6, 77), (6, 76), (6, 73), (7, 73), (7, 72), (9, 74), (9, 75), (8, 76), (8, 81), (5, 84), (7, 84), (10, 87), (9, 87), (8, 88), (5, 85), (1, 85), (1, 90), (2, 89), (2, 91), (3, 92), (3, 98), (8, 98), (6, 100), (10, 100), (9, 99), (9, 97), (8, 96), (10, 94), (11, 95), (11, 91), (13, 91), (20, 91), (13, 98), (12, 99), (17, 99), (17, 96), (18, 96), (18, 98), (21, 98), (21, 91), (22, 91), (24, 93), (28, 97), (28, 94), (30, 94), (29, 95), (29, 97), (29, 100), (31, 98), (33, 96), (31, 96), (35, 92), (35, 100), (38, 100), (37, 99), (38, 99), (38, 93), (39, 93), (41, 95), (43, 93), (47, 93), (49, 93), (43, 99), (49, 99), (49, 94), (50, 93), (50, 96), (50, 100), (51, 99), (54, 96), (57, 99), (55, 99), (52, 99), (52, 100), (55, 100), (58, 100), (58, 93), (59, 94), (61, 94), (62, 93), (66, 93), (65, 94), (63, 94), (63, 100), (64, 99), (64, 95), (67, 95), (70, 98), (71, 98), (77, 98), (77, 95), (78, 95), (74, 91), (80, 91), (80, 97), (78, 99), (80, 99), (80, 98), (81, 98), (86, 98), (84, 96), (81, 96), (84, 93), (83, 92), (85, 92), (89, 92), (87, 94), (89, 94), (91, 94), (91, 91), (92, 92), (92, 98), (94, 96), (97, 99), (99, 99), (100, 98), (98, 98), (98, 96), (92, 90), (92, 86), (96, 90), (96, 85), (99, 88), (100, 87), (96, 83), (96, 84), (93, 81), (92, 81), (92, 80), (92, 79), (91, 79), (91, 75), (92, 74), (92, 76), (96, 80), (97, 79), (97, 74), (98, 73), (98, 70), (95, 70), (95, 68), (94, 68), (92, 68), (92, 70), (91, 69), (91, 68), (91, 65), (93, 63), (96, 60), (92, 60), (93, 59), (91, 57), (91, 51), (92, 52), (100, 60), (100, 59), (93, 52), (99, 52), (97, 50), (100, 50), (100, 46), (97, 49), (96, 49), (95, 48), (95, 41), (94, 42), (94, 46), (93, 46), (93, 40), (92, 40), (92, 34), (91, 34), (92, 33), (92, 31), (96, 35), (94, 37), (97, 37), (99, 37), (99, 30), (99, 21), (91, 29), (91, 22), (92, 23), (92, 24), (92, 26), (92, 27), (93, 26), (93, 22), (95, 20), (92, 17), (95, 17), (95, 12), (93, 12), (92, 12), (94, 14), (91, 14), (92, 13), (91, 12), (93, 10), (93, 4), (95, 4), (95, 10), (100, 5), (96, 5), (96, 3), (92, 3), (92, 10), (91, 9), (90, 9), (89, 8), (86, 8), (86, 9), (84, 7), (89, 7), (86, 4), (87, 3), (86, 3), (83, 6), (80, 9), (78, 9), (78, 5), (74, 1), (74, 6), (76, 6), (77, 6), (77, 8), (71, 8), (72, 9), (70, 9), (68, 9), (68, 8), (70, 6), (67, 6), (66, 6), (63, 6), (64, 7), (65, 8), (64, 9), (60, 9), (59, 8), (57, 10), (55, 8), (59, 4), (57, 4), (54, 4), (54, 10), (51, 10), (51, 6), (50, 6), (50, 7), (48, 7), (44, 7), (44, 8), (44, 10), (42, 8), (42, 4), (44, 2), (42, 2), (40, 4), (37, 7), (35, 7), (35, 4), (36, 4), (34, 2), (32, 4), (33, 4), (32, 5), (34, 5), (30, 9), (26, 5), (29, 5), (26, 2), (26, 4), (23, 1), (23, 5), (23, 6), (23, 9), (25, 7), (25, 11), (30, 11), (30, 16), (27, 13), (27, 15), (28, 16), (28, 18), (26, 20), (26, 19), (24, 19), (24, 21), (25, 22), (26, 21), (30, 25), (26, 29), (24, 29), (25, 30), (23, 30), (22, 29), (22, 30), (23, 31), (23, 32), (28, 37), (26, 37), (24, 35), (21, 38), (25, 38), (26, 39), (26, 38), (30, 38), (27, 41), (24, 41), (24, 48), (23, 47), (22, 47), (22, 43), (22, 42), (21, 43), (21, 49), (27, 49), (27, 51), (26, 51), (25, 51), (25, 57), (24, 58), (24, 54), (21, 51), (21, 58), (22, 57), (25, 60), (24, 61), (24, 64), (24, 68), (29, 63), (30, 62), (30, 64), (29, 64), (29, 70), (27, 70), (25, 70), (26, 71), (28, 71), (28, 75), (26, 73), (26, 77), (30, 77), (30, 78), (27, 78), (27, 80), (28, 79), (31, 79), (32, 80), (32, 74), (33, 74), (34, 75), (37, 75), (36, 76), (34, 78), (35, 78), (39, 74), (41, 74), (41, 73), (41, 71), (42, 72), (42, 74), (44, 72), (43, 72), (42, 71), (46, 71), (46, 72), (51, 77), (51, 73), (54, 73), (55, 74), (55, 76), (54, 76), (56, 78), (56, 73), (59, 76), (59, 74), (61, 76), (61, 74), (65, 78), (67, 76), (69, 76), (70, 75), (63, 75), (63, 72), (62, 71), (70, 71), (71, 72), (71, 77), (79, 77), (76, 80), (77, 80), (79, 80), (79, 78), (80, 79), (80, 75), (73, 75), (73, 70), (78, 65), (72, 65), (73, 66), (73, 69), (72, 69), (72, 67), (71, 68), (71, 64), (74, 61), (73, 60), (73, 59), (74, 60), (74, 56), (73, 55), (73, 56), (71, 54), (77, 54), (77, 53), (80, 53), (77, 50), (74, 47), (77, 44), (73, 44), (73, 45), (72, 45), (72, 42), (80, 42), (79, 41), (75, 41), (75, 40), (80, 35), (79, 35), (75, 39), (71, 39), (74, 36), (71, 36), (71, 35), (71, 32), (78, 32), (78, 30), (73, 25), (73, 29), (72, 30), (72, 28), (72, 25), (72, 23), (71, 23), (71, 24), (71, 25), (70, 26), (68, 28), (66, 28), (66, 23), (63, 26), (65, 26), (65, 27), (63, 27), (64, 28), (61, 28), (60, 28), (54, 28), (54, 27), (57, 27), (57, 24), (60, 24), (59, 23), (59, 22), (51, 22), (51, 25), (50, 26), (50, 25), (46, 25), (45, 26), (42, 29), (43, 29), (49, 29), (48, 30), (46, 30), (44, 30), (45, 31), (46, 32), (44, 32), (42, 34), (44, 34), (48, 34), (50, 32), (50, 40), (47, 40), (42, 40), (43, 41), (47, 45), (50, 45), (50, 47), (50, 48), (47, 48), (42, 48), (43, 49), (42, 50), (43, 50), (43, 51), (43, 58), (46, 55), (48, 55), (48, 52), (49, 53), (49, 55), (50, 56), (50, 54), (50, 52), (51, 52), (51, 53), (52, 54), (53, 55), (54, 56), (57, 56), (57, 52), (58, 53), (58, 58), (59, 58), (59, 50), (60, 50), (55, 45), (53, 43), (53, 41), (55, 41), (54, 42), (59, 42), (60, 41), (56, 41), (57, 40), (59, 40), (60, 40), (51, 31), (53, 31), (55, 33), (59, 33), (59, 32), (60, 32), (60, 37), (61, 37), (63, 35), (66, 35), (63, 32), (62, 32), (63, 31), (69, 31), (69, 39), (69, 40), (62, 40), (63, 41), (61, 43), (61, 45), (61, 50), (68, 50), (65, 47), (70, 42), (70, 44), (69, 44), (69, 48), (69, 51), (67, 51), (64, 51), (64, 59), (64, 60), (66, 58), (65, 58), (66, 57), (67, 56), (69, 56), (69, 61), (68, 62), (68, 61), (63, 61), (63, 62), (63, 65), (66, 68), (65, 68), (61, 64), (61, 63), (60, 64), (59, 64), (54, 69), (54, 62), (56, 64), (57, 63), (60, 63), (60, 61), (52, 61), (52, 65), (50, 67), (50, 69), (45, 69), (47, 67), (43, 67), (44, 66), (42, 64), (42, 66), (41, 65), (41, 63), (40, 63), (40, 66), (36, 70), (36, 63), (36, 62), (37, 63), (37, 67), (39, 65), (39, 61), (35, 61), (36, 60), (36, 51), (35, 51), (35, 57), (32, 57), (32, 52), (34, 54), (34, 53), (33, 52), (34, 52), (32, 50), (32, 47), (40, 47), (39, 46), (32, 46), (32, 44), (32, 43), (38, 43), (38, 41), (35, 41), (35, 40), (38, 40), (38, 36), (38, 33), (37, 34), (37, 38), (31, 38), (34, 35), (38, 31), (37, 31), (38, 30), (40, 30), (32, 22), (34, 22), (35, 22), (36, 22), (36, 25), (40, 29), (40, 23), (39, 22), (37, 20), (37, 17), (37, 14), (37, 12), (40, 12), (40, 16), (38, 16), (38, 20), (39, 19), (39, 17), (41, 17), (41, 16), (44, 16), (44, 15), (46, 17), (48, 15), (48, 20), (49, 19), (50, 19), (50, 15), (51, 16), (52, 15), (53, 16), (58, 16), (55, 13), (53, 11), (55, 11), (58, 11), (60, 11), (60, 17), (61, 16), (61, 17), (61, 19), (63, 19), (63, 16), (65, 14), (61, 14), (61, 12), (63, 12), (70, 12), (71, 13), (72, 13), (73, 12), (73, 20), (80, 20), (75, 15), (76, 15), (79, 12), (79, 17), (80, 18), (81, 19), (81, 11), (85, 11), (85, 17), (87, 15), (90, 15), (90, 17), (86, 17), (85, 18), (87, 18), (84, 21), (89, 26), (89, 29), (86, 26), (85, 25), (83, 23), (83, 30), (87, 30), (87, 29), (88, 29), (88, 31), (83, 36), (83, 31), (81, 31), (81, 33), (82, 34), (82, 36), (83, 37), (82, 37), (82, 39), (82, 41), (84, 43), (87, 43), (90, 46), (90, 50), (84, 44), (84, 46), (81, 43), (81, 45), (86, 50), (87, 51), (90, 51), (89, 52), (89, 56), (82, 56), (82, 60), (85, 60), (85, 58), (86, 58), (89, 58), (86, 61), (89, 61), (86, 64), (82, 64), (82, 70), (84, 68), (89, 68), (90, 69), (90, 70), (85, 70), (84, 71), (88, 75), (86, 75), (82, 75), (82, 74), (82, 71), (81, 72), (81, 77), (83, 79), (85, 79), (85, 81), (85, 82), (90, 82), (88, 84), (86, 84), (85, 83), (83, 81), (82, 82), (83, 82), (83, 85), (80, 85), (76, 81), (76, 85), (76, 86), (77, 87), (77, 85), (78, 86), (79, 87), (78, 88), (78, 89), (70, 89), (63, 82), (62, 83), (62, 84), (64, 86), (65, 85), (67, 87), (62, 87), (63, 86), (62, 85), (60, 83), (60, 81), (54, 87), (55, 88), (56, 88), (56, 89), (55, 89), (53, 89), (53, 87), (52, 87), (50, 89), (47, 89), (42, 89), (49, 82), (48, 82), (46, 82), (45, 83), (46, 84), (41, 89), (41, 88), (40, 88), (38, 90), (38, 87), (40, 85), (39, 85), (39, 83), (37, 85), (37, 84), (31, 84), (33, 82), (30, 82), (23, 82), (30, 89), (23, 89), (22, 88), (27, 88), (24, 85), (24, 87), (23, 87), (23, 85), (20, 88), (19, 89), (19, 90), (16, 90), (13, 87), (14, 86), (17, 89), (17, 86), (16, 87), (16, 84), (16, 80), (12, 80), (12, 74), (18, 74), (18, 75), (18, 77), (18, 80), (19, 79), (20, 79), (20, 75), (15, 70), (18, 67), (18, 61), (17, 62), (16, 63), (16, 68), (12, 64), (15, 64), (15, 61), (16, 61), (16, 60), (13, 60), (11, 58), (19, 58), (20, 58), (20, 53), (18, 53), (18, 56), (13, 56), (18, 51), (19, 50), (19, 45), (16, 48), (18, 48), (18, 49), (17, 50), (15, 48), (13, 46), (13, 44), (15, 42), (17, 40), (20, 40), (20, 35), (16, 35), (18, 37), (18, 36), (19, 37), (19, 39), (16, 36), (14, 36), (14, 30), (13, 29), (19, 29), (18, 30), (19, 30), (20, 29), (20, 25), (17, 28), (17, 23), (12, 23), (15, 20), (11, 16), (13, 16), (13, 12), (12, 13), (12, 11), (13, 11), (14, 12), (14, 15), (17, 15), (17, 10), (14, 7), (12, 5), (13, 5), (20, 5), (20, 1), (19, 2), (13, 2), (12, 2)]
...*====*...........................................................................*====*..........
....\..*...*======*..................*.......................*===*=**...............|...*=*.........
.....\.|....\....*..*=======***==*...|*=*.......**............\......\..............|......*=====*..
......*|.....\../../......./.|...**..|..|....../.|.............\......*=====*.......|............|..
...../.|..*===*/..*......./..|....\..|..|...../..|..............\...........|......**............|..
..../..*./..../../......./...*.....\.|..|..../...*...............**==*..*==**...../|.\...........|.*
.../.././..../../......./....|......*|..|.../....|..*===*............|.**......../.*..\..........|/|
../../.*..*=*../.......**....|.....*.*..|../.....**.|**==*..*=======**..\..*====*...\..*.......*.*.|
./../..|..*===*.......*==*...|......*...|.**.....*.\|.*..../.............**..........\*......./.*=*|
*..*=*=*...............*=====*..........*=*.........*.*===*...........................*......*.....*
\..............*.........................................*................................*===*.....
.*..*.....*=*..|\.....*..................................|\....*.........*=====*..........|.......*.
.*..*\....**===*.\.../|.....*..............*=*.........*.|.*...|\........|.....|......*...*......*|.
.|..|.*....*==*...\./.|.....|*=====*....../...\......./|.|.|...|.\.......|.....|.....*.\..|...../.|.
.|..|..\......|....*..|.....|......|.....*.....*...../.|.|.|*==*..\..*...|.....|......\.\.|..../..|.
.|..|...\.....|.......|.....|.....**..../......*\.../..|.|.**.*====*/.\..|.....*===*==*\.*|.../...|.
.|..|....*====*.......*====*|.....|\\..*....../|.*./...|.|...*...../...\.|...........*==*||../.*==*.
.|..|...................../.|*....|**\.|...../.**.*.*==*.|..*=====*.....\**=*==*.........||./..*=*..
.*..|..................../..**....|.*=*|....*====*..|....*...............\....*.........**|/.....|..
*===*...................*===*.....*====*............*====*................*===*........*..*......|..
.....................................*....*=====*.*======*............................/...*======*..
............................**....../|...**===*.|..\....*............................/.*..*.........
*===**==*....................***.../.|........*.|...\....\.......................*..*=*|*..\........
.\...../..........*=*.......*|..\.*..|..*======*|....*===*\.*==*===*.............|\.*=*||...*.......
..\...*===*.......|..*......|*...\.\.*..|.......|.*=====*..*....../..*...........|.\.\.||....\......
.*=**.....|.......***.......*.....\.***.|.......|.*............../...|*.*===*....|..\.\||.....\.....
..\.|\....|.*=*.../..\...../.......\||..*.......*=*............./....*|..\..|*=*.|...\.*|......\....
...\|.\...|..\.*=*....\.../.........*|./......................./.....|*===*.||*..|....\.|....*==*...
....*..\..|...\........\./...........|/.......................**=====*......|||..|.....\|....|*=*==*
........*.*====*........*............*.......................*=*............**|..*......*....*..../.
......./.............................*........................................*..|.*...........*.*..
...**./..............*............../|....**=**==*.*====*................*=====*.|/|........../|/...
../*|/...............|\............/.|....|..||...\*\...|................*.......*.|........./.*....
.*..*................*.\..........*..|....|..||....***..|.................*..*.....|......../.......
..\*==*..............*..\......../...|.**.|..||...*=====*...*.............|./*.....|.......*=======*
...*..|..............*==*\....../....|.||.|..||...*========*|**======*....|*/......|...............|
......*....*=*==*==*.....\\...*/.*===*.||.|..||.............|.*===*./.....*/.......**.............*|
...../.....|...*===*\.....\\.**.*==*===**=*..||.............|...././....../......../..*==*..*=====**
..../......|...|*=*..*.....\\|...............*|.............*===*./......*........*=*/../...*.......
...*.......*===*|.....*=====**................*...............*==*.......|..........*..*.....\......
../............**.............................................*=*.....*=**.............**.....*.....
.*.*===*.......|............*....*.....*.......*.*.............*=*....**=*............./*..../......
.|/.....\......|.........../*.../|.....|*......|***======*......\.*...|*/.............//|...*.....*.
.*....**=*....**........../.|*.*.*.....|.\.....|......../........*|...|*.............//.|...|..../|.
......|........\.........*..||*|.|.....|..\....|......./..........|.*.|...........*.//..|...|.../.|.
......|.........*.......*...|*.*.|.....|...\...|......*...........|/|.**.........*.*/...|...|../..|.
......|......../........|...||...|.....*....*..*......|...........*.|...\........|./....*...*./...|.
......*.......*====*....|...|*...*.....|....|..|...*==*.............|....\.......*/.....|...|/....|.
......|...........*.....|...*.../......|....|..|....*=*.............|.....\......*......|...**====*.
.....**.......*===*.....**.....*=======*....*=**...*=*=*..........*=*......\............*...*==*===*
.....*===*.....*.....*==*.....*....................**............/......*===*........../..........*.
.........|....*......|........|\.....................*......*===*.......|.............*........../**
.........|*....*.....|........*.\.......*=*...........*.....|...........|.............*=*......./.||
...*=====*|\...|.....|....**...\.\......|*.\...........*....|*======*...*..*..........*.|......*..||
...|...*..*.*..|.....|....||....*.\.....*|..*..........|....|.\..../.....*=*\......../.**.......\.**
...|../.\.|..\.|.....|....||....|..\....*|...\.........|....|..*../.....*====*....../..**........\||
...*./...*|...\|.....|.*==*|....|...\..*||....\....*===*....|.*../.......\........./..............*|
...|/.../.*....*.....|.|...|....|....\.|||.....\....*====*..|.|./.........\......./.........*======*
...*...*..|..........**|...|...**.....\*|*......\*=======*..|.|*.........*=*...../...........*......
........*.*=====*......*...*...*====*..**........*..........*=**..........\.....*=*..........|......
........|..*=*.**=*........*........*.....*=*====*............**.........*=*.......\.........*......
........|..|.|....|........|...*.../...*./.......|..............\.....*...\.......***.*.....*.......
.....*..|..*.|.*==*......**|..**..*....|*........|..........**==*\....|*==*\.....*..\*|.....|*=====*
.....|*.*..|.|/........./||*..|.\.|....|.........|*=======**|....\\...|...|.\.....\..*|.....||*===*.
.....|.*...|.*........./.**...|..\|....|......*..||......*/.|.....\*..|...|..*.....\*.|.....|*|.....
.....*.....|..........*====*..|...*....|...../.\.||.....**..|......*..|...|./.......\\|.....*.|.....
.....*.....|...............|..|........|..../...\|*....*....|.........|...|*.........\*.......*.....
.....|.**..|...............*..|........|.../.....*|....|....**........|...||..........\........\....
.....|/.|..|............../...*=======**../*===*==*....*====*.........|...|*...........\........\...
.....*..*..*.............*...............*=*..........................*...*.............*........*..
.......*|...*.........***......*==**..*..............*.........*===*...*====*...........|........*..
.......|*...*.........*=*==*=*.|...|./|..*==*........|\......./.*.*=*.......|...........|........|..
.......|...*=======*....*===*..|...|/.|..|.**........|**..**./..|*==**====*.|...........|........|..
*====*.|...........|.....\.....|...*..|..|.|..*......|.*===**...|.../.....|.|...........|.*......|..
.\...|.|......*....|......\....|......***|.|./.\.....|..........|../......|.|...........|.|\.....|..
..\..*.|......*\...|.......\...|.....//.||.|/...\....|..........|./.......|.|..**===**..|.|.\....|..
...\.*=*...../..\..|........\..|....//..||.*.....*..**..........|/........|.|./*.\..*=*.|.|..\*==*..
....*===*.../....\.|.........*=*...//...||........\.|...........*.........|.|/.|..\..*.**.|...*...*.
........|..*====*.\|..............*/....*|.........\|.....................|.**=*...\..*...|....../|.
........*........*.*..............*......*..........*.....................*===*.....*.....*=====***.
......./..*=======*...........*=*.........*=*..........................*====*.......|..........*.*..
....../...|...................|..*=**=*=*..\.\.........*===*...*=====**==**..\...*..|........./|.|..
.....*....|...........*======**====**....\..\.\........|...|...|..../.....|...*.**==*......*./.|.|..
..../.*...|.........*..\.....|..../.......**=*.\.......|...|...|...*..*...|...|..\.........|*..*.|..
.../..|\..*=====**./.\..*....|.../........|.\...\......|.*=*...|...|.*.\..|...*=***........*....\|..
..**..|**....../*|/...\..*...|../.........|..\...*.....|.*..*..*...|.|..\.*......|.*.......|.....*..
..*.\.||......*.|*.....\..\.**./..........*...\...*....|.|./|./....|.|...\|......|.|.......|.*......
.....\||......|.|.......\..\*=*............\...\..|....|.|/.|/.....|.|....*......|.*.......|/|......
......**......|.|........*==*...............\...\.|*===*.*..*......*.|...........|/........*.*......
........*.....*=*............................*===**.................**...........*...........|......
........*..*.*.......*======*....*................*=====*.......*==**.....*===*...........*==*......
..*======*/**|..*.....**=**/..*=**=====*...........*.....\.*.../...*=*...*=*..***....*===*.*=====*..
..|*=====*.*\|..|\...*===*/....\.......*=====*.....*\.....*|..*....|........\...*.....\...\...../...
..||.......|.*..|.\./..../......\...*....*===*.....|\\.....|./.....*.........\...\.....\...\...*....
..|*=====*.*====*..*..../........\./|...*======*...|.\\....|/......*=*........\...\.....\...\...\...
..*=*.../............../..........*.|...........*..|..\\...*.........|.........*..***====*...\...\..
....|../............../.............*...........**.|...\\............|...*====*....\.\........\...*.
....|./............../..............|........../.|\|....\\...........*==*...........\.\........*=*|.
....|/..............*========*======*........./..|.*.....\\..........................\.*.........|*.
....*........................................*===*........**..........................*..........*..