astar.txt

None->(1, 1):48

visited=[]

queue={Cell(1, 2): (1, 47, 48)}


Cell(1, 1)->(1, 2):47

visited=[Cell(1, 1)]

queue={Cell(1, 3): (2, 46, 48)}


Cell(1, 2)->(1, 3):46

visited=[Cell(1, 1), Cell(1, 2)]

queue={Cell(1, 4): (3, 45, 48), Cell(2, 3): (3, 45, 48)}


Cell(1, 3)->(2, 3):45

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3)]

queue={Cell(1, 4): (3, 45, 48), Cell(2, 4): (4, 44, 48), Cell(3, 3): (4, 44, 48)}


Cell(2, 3)->(3, 3):44

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3)]

queue={Cell(3, 2): (5, 45, 50), Cell(1, 4): (3, 45, 48), Cell(2, 4): (4, 44, 48), Cell(3, 4): (5, 43, 48)}


Cell(3, 3)->(3, 4):43

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 4): (6, 42, 48)}


Cell(3, 4)->(4, 4):42

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(5, 4): (7, 41, 48)}


Cell(4, 4)->(5, 4):41

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(6, 4): (8, 40, 48)}


Cell(5, 4)->(6, 4):40

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(6, 5): (9, 39, 48), Cell(7, 4): (9, 39, 48)}


Cell(6, 4)->(7, 4):39

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(6, 5): (9, 39, 48), Cell(7, 5): (10, 38, 48)}


Cell(7, 4)->(7, 5):38

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(8, 5): (11, 37, 48)}


Cell(7, 5)->(8, 5):37

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(8, 6): (12, 36, 48), Cell(9, 5): (12, 36, 48)}


Cell(8, 5)->(9, 5):36

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(8, 6): (12, 36, 48), Cell(9, 6): (13, 35, 48)}


Cell(9, 5)->(9, 6):35

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 6): (14, 34, 48)}


Cell(9, 6)->(10, 6):34

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(11, 6): (15, 33, 48)}


Cell(10, 6)->(11, 6):33

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(11, 7): (16, 32, 48), Cell(12, 6): (16, 32, 48)}


Cell(11, 6)->(12, 6):32

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(11, 7): (16, 32, 48), Cell(12, 7): (17, 31, 48)}


Cell(12, 6)->(12, 7):31

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 7): (18, 30, 48)}


Cell(12, 7)->(13, 7):30

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 7): (19, 29, 48)}


Cell(13, 7)->(14, 7):29

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 7): (20, 28, 48)}


Cell(14, 7)->(15, 7):28

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(16, 7): (21, 27, 48)}


Cell(15, 7)->(16, 7):27

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(17, 7): (22, 26, 48)}


Cell(16, 7)->(17, 7):26

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(17, 8): (23, 25, 48), Cell(18, 7): (23, 25, 48)}


Cell(17, 7)->(18, 7):25

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(17, 8): (23, 25, 48), Cell(18, 8): (24, 24, 48), Cell(19, 7): (24, 24, 48)}


Cell(18, 7)->(19, 7):24

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(17, 8): (23, 25, 48), Cell(18, 8): (24, 24, 48), Cell(19, 8): (25, 23, 48)}


Cell(19, 7)->(19, 8):23

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(17, 8): (23, 25, 48)}


Cell(17, 7)->(17, 8):25

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(18, 8): (24, 24, 48), Cell(17, 9): (24, 24, 48)}


Cell(17, 8)->(17, 9):24

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(18, 8): (24, 24, 48), Cell(17, 10): (25, 23, 48), Cell(18, 9): (25, 23, 48)}


Cell(17, 9)->(18, 9):23

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(17, 10): (25, 23, 48), Cell(18, 10): (26, 22, 48)}


Cell(18, 9)->(18, 10):22

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(18, 11): (27, 21, 48), Cell(19, 10): (27, 21, 48)}


Cell(18, 10)->(19, 10):21

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(18, 11): (27, 21, 48), Cell(19, 11): (28, 20, 48)}


Cell(19, 10)->(19, 11):20

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48), Cell(19, 12): (29, 19, 48)}


Cell(19, 11)->(19, 12):19

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48), Cell(14, 8): (20, 28, 48), Cell(15, 8): (21, 27, 48)}


Cell(15, 7)->(15, 8):27

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(14, 8): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(13, 8): (19, 29, 48)}


Cell(13, 7)->(13, 8):29

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48), Cell(14, 8): (20, 28, 48)}


Cell(13, 8)->(14, 8):28

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(11, 7): (18, 32, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(10, 7): (15, 33, 48)}


Cell(10, 6)->(10, 7):33

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(11, 7): (16, 32, 48)}


Cell(10, 7)->(11, 7):32

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48), Cell(11, 8): (17, 31, 48)}


Cell(11, 7)->(11, 8):31

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(8, 6): (14, 36, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(7, 6): (11, 37, 48)}


Cell(7, 5)->(7, 6):37

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(8, 6): (12, 36, 48), Cell(7, 7): (12, 36, 48)}


Cell(7, 6)->(7, 7):36

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(6, 7): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48), Cell(8, 6): (12, 36, 48)}


Cell(7, 6)->(8, 6):36

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(6, 7): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(3, 5): (6, 42, 48), Cell(4, 5): (7, 41, 48)}


Cell(4, 4)->(4, 5):41

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(6, 7): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(4, 6): (8, 40, 48)}


Cell(4, 5)->(4, 6):40

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(3, 6): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(6, 7): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(4, 7): (9, 39, 48), Cell(5, 6): (9, 39, 48)}


Cell(4, 6)->(5, 6):39

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(3, 6): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(6, 7): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(4, 7): (9, 39, 48), Cell(6, 6): (10, 38, 48), Cell(5, 7): (10, 38, 48)}


Cell(5, 6)->(5, 7):38

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(3, 6): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(4, 7): (11, 39, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(6, 6): (10, 38, 48), Cell(6, 7): (11, 37, 48), Cell(5, 8): (11, 37, 48)}


Cell(5, 7)->(5, 8):37

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(3, 6): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(4, 7): (11, 39, 50), Cell(4, 8): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48), Cell(6, 6): (10, 38, 48), Cell(6, 7): (11, 37, 48)}


Cell(5, 7)->(6, 7):37

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(3, 6): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(4, 7): (11, 39, 50), Cell(4, 8): (12, 38, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(1, 4): (3, 45, 48)}


Cell(1, 3)->(1, 4):45

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(3, 6): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(4, 7): (11, 39, 50), Cell(4, 8): (12, 38, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(2, 4): (4, 44, 48), Cell(1, 5): (4, 44, 48)}


Cell(1, 4)->(1, 5):44

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4)]

queue={Cell(3, 2): (5, 45, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(3, 6): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(4, 7): (11, 39, 50), Cell(4, 8): (12, 38, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(2, 4): (4, 44, 48), Cell(2, 5): (5, 43, 48)}


Cell(1, 5)->(2, 5):43

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(3, 6): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(4, 7): (11, 39, 50), Cell(4, 8): (12, 38, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(3, 5): (6, 42, 48), Cell(2, 6): (6, 42, 48)}


Cell(2, 5)->(2, 6):42

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(4, 7): (11, 39, 50), Cell(4, 8): (12, 38, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(3, 5): (6, 42, 48), Cell(3, 6): (7, 41, 48)}


Cell(2, 6)->(3, 6):41

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(4, 7): (11, 39, 50), Cell(4, 8): (12, 38, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(3, 7): (8, 40, 48)}


Cell(3, 6)->(3, 7):40

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(4, 8): (12, 38, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(4, 7): (9, 39, 48)}


Cell(3, 7)->(4, 7):39

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50), Cell(4, 8): (10, 38, 48)}


Cell(4, 7)->(4, 8):38

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7)]

queue={Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50), Cell(18, 11): (29, 21, 50)}


Cell(19, 11)->(18, 11):21

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8)]

queue={Cell(17, 11): (30, 22, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 10): (27, 23, 50)}


Cell(18, 10)->(17, 10):23

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11)]

queue={Cell(16, 10): (28, 24, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 11): (28, 22, 50)}


Cell(17, 10)->(17, 11):22

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10)]

queue={Cell(16, 10): (28, 24, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 12): (29, 21, 50)}


Cell(17, 11)->(17, 12):21

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11)]

queue={Cell(16, 10): (28, 24, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 13): (30, 20, 50)}


Cell(17, 12)->(17, 13):20

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 14): (31, 19, 50)}


Cell(17, 13)->(17, 14):19

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 15): (32, 18, 50), Cell(18, 14): (32, 18, 50)}


Cell(17, 14)->(18, 14):18

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 15): (32, 18, 50), Cell(18, 15): (33, 17, 50), Cell(19, 14): (33, 17, 50)}


Cell(18, 14)->(19, 14):17

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 15): (32, 18, 50), Cell(18, 15): (33, 17, 50), Cell(19, 15): (34, 16, 50)}


Cell(19, 14)->(19, 15):16

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 15): (35, 17, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 15): (32, 18, 50), Cell(19, 16): (35, 15, 50)}


Cell(19, 15)->(19, 16):15

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 15): (35, 17, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 15): (32, 18, 50), Cell(19, 17): (36, 14, 50)}


Cell(19, 16)->(19, 17):14

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 15): (35, 17, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 15): (32, 18, 50), Cell(19, 18): (37, 13, 50)}


Cell(19, 17)->(19, 18):13

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 15): (35, 17, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 15): (32, 18, 50), Cell(19, 19): (38, 12, 50)}


Cell(19, 18)->(19, 19):12

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 15): (35, 17, 52), Cell(18, 19): (39, 13, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 15): (32, 18, 50), Cell(19, 20): (39, 11, 50)}


Cell(19, 19)->(19, 20):11

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 15): (35, 17, 52), Cell(18, 19): (39, 13, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 15): (32, 18, 50), Cell(19, 21): (40, 10, 50)}


Cell(19, 20)->(19, 21):10

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 15): (35, 17, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(17, 15): (32, 18, 50)}


Cell(17, 14)->(17, 15):18

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50), Cell(18, 15): (33, 17, 50)}


Cell(17, 15)->(18, 15):17

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50), Cell(18, 8): (26, 24, 50)}


Cell(18, 9)->(18, 8):24

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15)]

queue={Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50), Cell(18, 6): (24, 26, 50), Cell(19, 6): (25, 25, 50)}


Cell(19, 7)->(19, 6):25

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8)]

queue={Cell(18, 6): (26, 26, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(16, 6): (22, 28, 50), Cell(17, 6): (23, 27, 50)}


Cell(17, 7)->(17, 6):27

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6)]

queue={Cell(16, 6): (24, 28, 52), Cell(17, 5): (24, 28, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50), Cell(18, 6): (24, 26, 50)}


Cell(17, 6)->(18, 6):26

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6)]

queue={Cell(16, 6): (24, 28, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(14, 6): (20, 30, 50), Cell(15, 6): (21, 29, 50)}


Cell(15, 7)->(15, 6):29

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6)]

queue={Cell(14, 6): (22, 30, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50), Cell(16, 6): (22, 28, 50)}


Cell(15, 6)->(16, 6):28

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6)]

queue={Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50), Cell(11, 5): (16, 34, 50), Cell(12, 5): (17, 33, 50)}


Cell(12, 6)->(12, 5):33

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6)]

queue={Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50), Cell(9, 4): (13, 37, 50)}


Cell(9, 5)->(9, 4):37

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5)]

queue={Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50), Cell(6, 5): (11, 39, 50), Cell(6, 6): (12, 38, 50)}


Cell(6, 7)->(6, 6):38

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4)]

queue={Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(6, 3): (9, 41, 50), Cell(7, 3): (10, 40, 50)}


Cell(7, 4)->(7, 3):40

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6)]

queue={Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50), Cell(8, 3): (11, 39, 50)}


Cell(7, 3)->(8, 3):39

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3)]

queue={Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50), Cell(3, 5): (8, 42, 50)}


Cell(3, 6)->(3, 5):42

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3)]

queue={Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50), Cell(2, 4): (6, 44, 50)}


Cell(2, 5)->(2, 4):44

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5)]

queue={Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(3, 2): (5, 45, 50)}


Cell(3, 3)->(3, 2):45

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4)]

queue={Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52), Cell(4, 2): (6, 44, 50)}


Cell(3, 2)->(4, 2):44

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2)]

queue={Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 21): (41, 11, 52)}


Cell(19, 21)->(18, 21):11

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2)]

queue={Cell(17, 21): (42, 12, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 22): (42, 10, 52)}


Cell(18, 21)->(18, 22):10

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21)]

queue={Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(18, 23): (43, 9, 52)}


Cell(18, 22)->(18, 23):9

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22)]

queue={Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(19, 23): (44, 8, 52)}


Cell(18, 23)->(19, 23):8

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23)]

queue={Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(19, 24): (45, 7, 52)}


Cell(19, 23)->(19, 24):7

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23)]

queue={Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52), Cell(19, 25): (46, 6, 52)}


Cell(19, 24)->(19, 25):6

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24)]

queue={Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52), Cell(18, 19): (39, 13, 52)}


Cell(19, 19)->(18, 19):13

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25)]

queue={Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52), Cell(16, 13): (31, 21, 52), Cell(16, 14): (32, 20, 52)}


Cell(17, 14)->(16, 14):20

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19)]

queue={Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52), Cell(16, 10): (28, 24, 52)}


Cell(17, 10)->(16, 10):24

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14)]

queue={Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52), Cell(17, 5): (24, 28, 52), Cell(18, 5): (25, 27, 52)}


Cell(18, 6)->(18, 5):27

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10)]

queue={Cell(17, 5): (26, 28, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(16, 5): (23, 29, 52)}


Cell(16, 6)->(16, 5):29

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5)]

queue={Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52), Cell(17, 5): (24, 28, 52)}


Cell(16, 5)->(17, 5):28

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5)]

queue={Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52), Cell(14, 6): (22, 30, 52)}


Cell(15, 6)->(14, 6):30

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5)]

queue={Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52), Cell(12, 4): (18, 34, 52)}


Cell(12, 5)->(12, 4):34

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6)]

queue={Cell(11, 4): (19, 35, 54), Cell(12, 3): (19, 35, 54), Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52), Cell(11, 5): (18, 34, 52)}


Cell(12, 5)->(11, 5):34

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6), Cell(12, 4)]

queue={Cell(11, 4): (19, 35, 54), Cell(12, 3): (19, 35, 54), Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54), Cell(6, 3): (11, 41, 52), Cell(6, 5): (13, 39, 52)}


Cell(6, 6)->(6, 5):39

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6), Cell(12, 4), Cell(11, 5)]

queue={Cell(11, 4): (19, 35, 54), Cell(12, 3): (19, 35, 54), Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54), Cell(6, 3): (11, 41, 52)}


Cell(7, 3)->(6, 3):41

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6), Cell(12, 4), Cell(11, 5), Cell(6, 5)]

queue={Cell(11, 4): (19, 35, 54), Cell(12, 3): (19, 35, 54), Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 25): (47, 7, 54)}


Cell(19, 25)->(18, 25):7

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6), Cell(12, 4), Cell(11, 5), Cell(6, 5), Cell(6, 3)]

queue={Cell(11, 4): (19, 35, 54), Cell(12, 3): (19, 35, 54), Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 26): (48, 6, 54)}


Cell(18, 25)->(18, 26):6

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6), Cell(12, 4), Cell(11, 5), Cell(6, 5), Cell(6, 3), Cell(18, 25)]

queue={Cell(17, 26): (49, 7, 56), Cell(11, 4): (19, 35, 54), Cell(12, 3): (19, 35, 54), Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 27): (49, 5, 54)}


Cell(18, 26)->(18, 27):5

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6), Cell(12, 4), Cell(11, 5), Cell(6, 5), Cell(6, 3), Cell(18, 25), Cell(18, 26)]

queue={Cell(17, 26): (49, 7, 56), Cell(17, 27): (50, 6, 56), Cell(11, 4): (19, 35, 54), Cell(12, 3): (19, 35, 54), Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 28): (50, 4, 54)}


Cell(18, 27)->(18, 28):4

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6), Cell(12, 4), Cell(11, 5), Cell(6, 5), Cell(6, 3), Cell(18, 25), Cell(18, 26), Cell(18, 27)]

queue={Cell(17, 26): (49, 7, 56), Cell(17, 27): (50, 6, 56), Cell(17, 28): (51, 5, 56), Cell(11, 4): (19, 35, 54), Cell(12, 3): (19, 35, 54), Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 29): (51, 3, 54), Cell(19, 28): (51, 3, 54)}


Cell(18, 28)->(19, 28):3

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6), Cell(12, 4), Cell(11, 5), Cell(6, 5), Cell(6, 3), Cell(18, 25), Cell(18, 26), Cell(18, 27), Cell(18, 28)]

queue={Cell(17, 26): (49, 7, 56), Cell(17, 27): (50, 6, 56), Cell(17, 28): (51, 5, 56), Cell(11, 4): (19, 35, 54), Cell(12, 3): (19, 35, 54), Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(18, 29): (51, 3, 54), Cell(19, 29): (52, 2, 54)}


Cell(19, 28)->(19, 29):2

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6), Cell(12, 4), Cell(11, 5), Cell(6, 5), Cell(6, 3), Cell(18, 25), Cell(18, 26), Cell(18, 27), Cell(18, 28), Cell(19, 28)]

queue={Cell(17, 26): (49, 7, 56), Cell(17, 27): (50, 6, 56), Cell(17, 28): (51, 5, 56), Cell(18, 29): (53, 3, 56), Cell(11, 4): (19, 35, 54), Cell(12, 3): (19, 35, 54), Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(19, 30): (53, 1, 54)}


Cell(19, 29)->(19, 30):1

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6), Cell(12, 4), Cell(11, 5), Cell(6, 5), Cell(6, 3), Cell(18, 25), Cell(18, 26), Cell(18, 27), Cell(18, 28), Cell(19, 28), Cell(19, 29)]

queue={Cell(17, 26): (49, 7, 56), Cell(17, 27): (50, 6, 56), Cell(17, 28): (51, 5, 56), Cell(18, 29): (53, 3, 56), Cell(18, 30): (54, 2, 56), Cell(11, 4): (19, 35, 54), Cell(12, 3): (19, 35, 54), Cell(14, 5): (23, 31, 54), Cell(16, 13): (33, 21, 54), Cell(15, 14): (33, 21, 54), Cell(17, 21): (42, 12, 54), Cell(17, 22): (43, 11, 54), Cell(19, 31): (54, 0, 54)}


Cell(19, 30)->(19, 31):0

visited=[Cell(1, 1), Cell(1, 2), Cell(1, 3), Cell(2, 3), Cell(3, 3), Cell(3, 4), Cell(4, 4), Cell(5, 4), Cell(6, 4), Cell(7, 4), Cell(7, 5), Cell(8, 5), Cell(9, 5), Cell(9, 6), Cell(10, 6), Cell(11, 6), Cell(12, 6), Cell(12, 7), Cell(13, 7), Cell(14, 7), Cell(15, 7), Cell(16, 7), Cell(17, 7), Cell(18, 7), Cell(19, 7), Cell(19, 8), Cell(17, 8), Cell(17, 9), Cell(18, 9), Cell(18, 10), Cell(19, 10), Cell(19, 11), Cell(19, 12), Cell(15, 8), Cell(13, 8), Cell(14, 8), Cell(10, 7), Cell(11, 7), Cell(11, 8), Cell(7, 6), Cell(7, 7), Cell(8, 6), Cell(4, 5), Cell(4, 6), Cell(5, 6), Cell(5, 7), Cell(5, 8), Cell(6, 7), Cell(1, 4), Cell(1, 5), Cell(2, 5), Cell(2, 6), Cell(3, 6), Cell(3, 7), Cell(4, 7), Cell(4, 8), Cell(18, 11), Cell(17, 10), Cell(17, 11), Cell(17, 12), Cell(17, 13), Cell(17, 14), Cell(18, 14), Cell(19, 14), Cell(19, 15), Cell(19, 16), Cell(19, 17), Cell(19, 18), Cell(19, 19), Cell(19, 20), Cell(19, 21), Cell(17, 15), Cell(18, 15), Cell(18, 8), Cell(19, 6), Cell(17, 6), Cell(18, 6), Cell(15, 6), Cell(16, 6), Cell(12, 5), Cell(9, 4), Cell(6, 6), Cell(7, 3), Cell(8, 3), Cell(3, 5), Cell(2, 4), Cell(3, 2), Cell(4, 2), Cell(18, 21), Cell(18, 22), Cell(18, 23), Cell(19, 23), Cell(19, 24), Cell(19, 25), Cell(18, 19), Cell(16, 14), Cell(16, 10), Cell(18, 5), Cell(16, 5), Cell(17, 5), Cell(14, 6), Cell(12, 4), Cell(11, 5), Cell(6, 5), Cell(6, 3), Cell(18, 25), Cell(18, 26), Cell(18, 27), Cell(18, 28), Cell(19, 28), Cell(19, 29), Cell(19, 30)]