Test Cases¶

%reload_ext autoreload
%autoreload 2
from pathfinding import grid, utils
from pathfinding.grid import viz

polygons = [
    [(5, 32), (31, 64), (67, 65), (69, 33), (45, 8)],
    [(60, 3), (80, 1), (85, 7), (83, 14)],
    [(80, 32), (102, 12), (132, 8), (148, 45), (92, 28)],
    [(90, 35), (100, 70), (130, 40)],
    [(75, 60), (60, 80), (73, 94), (95, 80)],
    [(100, 80), (130, 97), (180, 70), (160, 40)],
    [(150, 30), (190, 30), (170, 45)],
    [(150, 10), (190, 5), (150, 5)],
    [(140, 20), (165, 18), (160, 25), (140, 25)],
    [(170, 20), (198, 10), (190, 28), (165, 25)],
    [(167, 50), (198, 45), (190, 60)],
    [(80, 50), (90, 50), (90, 40)],
    [(70, 50), (80, 50), (70, 40)],
    [(40, 80), (30, 99), (20, 50)]
]
maze, start, end = grid.generate(200, 100, polygons), (2, 2), (197, 97)

img_array = viz.generate_image(maze, start, end)
utils.render_image(img_array)

polygons = [[(140, 91), (137, 91), (137, 92), (140, 92)], [(144, 91), (141, 91), (141, 92), (144, 92)], [(143, 87), (143, 90), (144, 90), (144, 87)], [(139, 87), (142, 87), (142, 88), (139, 88)], [(139, 83), (139, 86), (140, 86), (140, 83)], [(139, 79), (139, 82), (140, 82), (140, 79)], [(144, 79), (141, 79), (141, 80), (144, 80)], [(143, 75), (143, 78), (144, 78), (144, 75)], [(148, 75), (145, 75), (145, 76), (148, 76)], [(147, 71), (147, 74), (148, 74), (148, 71)], [(152, 71), (149, 71), (149, 72), (152, 72)], [(151, 76), (151, 73), (152, 73), (152, 76)], [(156, 75), (153, 75), (153, 76), (156, 76)], [(155, 71), (155, 74), (156, 74), (156, 71)], [(155, 67), (155, 70), (156, 70), (156, 67)], [(155, 63), (155, 66), (156, 66), (156, 63)], [(155, 59), (155, 62), (156, 62), (156, 59)], [(160, 59), (157, 59), (157, 60), (160, 60)], [(159, 64), (159, 61), (160, 61), (160, 64)], [(159, 68), (159, 65), (160, 65), (160, 68)], [(159, 72), (159, 69), (160, 69), (160, 72)], [(164, 71), (161, 71), (161, 72), (164, 72)], [(168, 71), (165, 71), (165, 72), (168, 72)], [(172, 71), (169, 71), (169, 72), (172, 72)], [(171, 67), (171, 70), (172, 70), (172, 67)], [(171, 63), (171, 66), (172, 66), (172, 63)], [(176, 63), (173, 63), (173, 64), (176, 64)], [(175, 68), (175, 65), (176, 65), (176, 68)], [(175, 72), (175, 69), (176, 69), (176, 72)], [(175, 76), (175, 73), (176, 73), (176, 76)], [(175, 80), (175, 77), (176, 77), (176, 80)], [(175, 84), (175, 81), (176, 81), (176, 84)], [(175, 88), (175, 85), (176, 85), (176, 88)], [(171, 87), (174, 87), (174, 88), (171, 88)], [(171, 83), (171, 86), (172, 86), (172, 83)], [(167, 83), (170, 83), (170, 84), (167, 84)], [(163, 83), (166, 83), (166, 84), (163, 84)], [(163, 79), (163, 82), (164, 82), (164, 79)], [(163, 75), (163, 78), (164, 78), (164, 75)], [(168, 75), (165, 75), (165, 76), (168, 76)], [(167, 80), (167, 77), (168, 77), (168, 80)], [(172, 79), (169, 79), (169, 80), (172, 80)], [(171, 75), (171, 78), (172, 78), (172, 75)], [(71, 20), (71, 17), (72, 17), (72, 20)], [(67, 19), (70, 19), (70, 20), (67, 20)], [(63, 19), (66, 19), (66, 20), (63, 20)], [(63, 24), (63, 21), (64, 21), (64, 24)], [(59, 23), (62, 23), (62, 24), (59, 24)], [(55, 23), (58, 23), (58, 24), (55, 24)], [(55, 19), (55, 22), (56, 22), (56, 19)], [(60, 19), (57, 19), (57, 20), (60, 20)], [(59, 15), (59, 18), (60, 18), (60, 15)], [(59, 11), (59, 14), (60, 14), (60, 11)], [(55, 11), (58, 11), (58, 12), (55, 12)], [(51, 11), (54, 11), (54, 12), (51, 12)], [(51, 16), (51, 13), (52, 13), (52, 16)], [(51, 20), (51, 17), (52, 17), (52, 20)], [(47, 19), (50, 19), (50, 20), (47, 20)], [(43, 19), (46, 19), (46, 20), (43, 20)], [(39, 19), (42, 19), (42, 20), (39, 20)], [(39, 24), (39, 21), (40, 21), (40, 24)], [(44, 23), (41, 23), (41, 24), (44, 24)], [(43, 28), (43, 25), (44, 25), (44, 28)], [(43, 32), (43, 29), (44, 29), (44, 32)], [(48, 31), (45, 31), (45, 32), (48, 32)], [(52, 31), (49, 31), (49, 32), (52, 32)], [(51, 27), (51, 30), (52, 30), (52, 27)], [(51, 23), (51, 26), (52, 26), (52, 23)], [(47, 23), (50, 23), (50, 24), (47, 24)], [(47, 28), (47, 25), (48, 25), (48, 28)], [(191, 76), (191, 73), (192, 73), (192, 76)], [(187, 75), (190, 75), (190, 76), (187, 76)], [(187, 71), (187, 74), (188, 74), (188, 71)], [(187, 67), (187, 70), (188, 70), (188, 67)], [(192, 67), (189, 67), (189, 68), (192, 68)], [(191, 63), (191, 66), (192, 66), (192, 63)], [(196, 63), (193, 63), (193, 64), (196, 64)], [(195, 59), (195, 62), (196, 62), (196, 59)], [(195, 55), (195, 58), (196, 58), (196, 55)], [(191, 55), (194, 55), (194, 56), (191, 56)], [(187, 55), (190, 55), (190, 56), (187, 56)], [(187, 51), (187, 54), (188, 54), (188, 51)], [(192, 51), (189, 51), (189, 52), (192, 52)], [(191, 47), (191, 50), (192, 50), (192, 47)], [(187, 47), (190, 47), (190, 48), (187, 48)], [(183, 47), (186, 47), (186, 48), (183, 48)], [(183, 52), (183, 49), (184, 49), (184, 52)], [(183, 56), (183, 53), (184, 53), (184, 56)], [(179, 55), (182, 55), (182, 56), (179, 56)], [(175, 55), (178, 55), (178, 56), (175, 56)], [(175, 51), (175, 54), (176, 54), (176, 51)], [(180, 51), (177, 51), (177, 52), (180, 52)], [(179, 47), (179, 50), (180, 50), (180, 47)], [(179, 43), (179, 46), (180, 46), (180, 43)], [(184, 43), (181, 43), (181, 44), (184, 44)], [(188, 43), (185, 43), (185, 44), (188, 44)], [(187, 39), (187, 42), (188, 42), (188, 39)], [(183, 39), (186, 39), (186, 40), (183, 40)], [(179, 39), (182, 39), (182, 40), (179, 40)], [(175, 39), (178, 39), (178, 40), (175, 40)], [(175, 35), (175, 38), (176, 38), (176, 35)], [(171, 35), (174, 35), (174, 36), (171, 36)], [(171, 40), (171, 37), (172, 37), (172, 40)], [(171, 44), (171, 41), (172, 41), (172, 44)], [(167, 43), (170, 43), (170, 44), (167, 44)], [(163, 43), (166, 43), (166, 44), (163, 44)], [(163, 39), (163, 42), (164, 42), (164, 39)], [(159, 39), (162, 39), (162, 40), (159, 40)], [(159, 44), (159, 41), (160, 41), (160, 44)], [(155, 43), (158, 43), (158, 44), (155, 44)], [(155, 48), (155, 45), (156, 45), (156, 48)], [(151, 47), (154, 47), (154, 48), (151, 48)], [(147, 47), (150, 47), (150, 48), (147, 48)], [(147, 43), (147, 46), (148, 46), (148, 43)], [(147, 39), (147, 42), (148, 42), (148, 39)], [(152, 39), (149, 39), (149, 40), (152, 40)], [(151, 44), (151, 41), (152, 41), (152, 44)], [(75, 43), (75, 46), (76, 46), (76, 43)], [(80, 43), (77, 43), (77, 44), (80, 44)], [(79, 39), (79, 42), (80, 42), (80, 39)], [(79, 35), (79, 38), (80, 38), (80, 35)], [(75, 35), (78, 35), (78, 36), (75, 36)], [(75, 40), (75, 37), (76, 37), (76, 40)], [(71, 39), (74, 39), (74, 40), (71, 40)], [(67, 39), (70, 39), (70, 40), (67, 40)], [(63, 39), (66, 39), (66, 40), (63, 40)], [(59, 39), (62, 39), (62, 40), (59, 40)], [(55, 39), (58, 39), (58, 40), (55, 40)], [(55, 35), (55, 38), (56, 38), (56, 35)], [(55, 31), (55, 34), (56, 34), (56, 31)], [(55, 27), (55, 30), (56, 30), (56, 27)], [(60, 27), (57, 27), (57, 28), (60, 28)], [(64, 27), (61, 27), (61, 28), (64, 28)], [(68, 27), (65, 27), (65, 28), (68, 28)], [(67, 23), (67, 26), (68, 26), (68, 23)], [(72, 23), (69, 23), (69, 24), (72, 24)], [(76, 23), (73, 23), (73, 24), (76, 24)], [(75, 19), (75, 22), (76, 22), (76, 19)], [(80, 19), (77, 19), (77, 20), (80, 20)], [(84, 19), (81, 19), (81, 20), (84, 20)], [(83, 24), (83, 21), (84, 21), (84, 24)], [(88, 23), (85, 23), (85, 24), (88, 24)], [(92, 23), (89, 23), (89, 24), (92, 24)], [(96, 23), (93, 23), (93, 24), (96, 24)], [(95, 28), (95, 25), (96, 25), (96, 28)], [(91, 27), (94, 27), (94, 28), (91, 28)], [(87, 27), (90, 27), (90, 28), (87, 28)], [(87, 32), (87, 29), (88, 29), (88, 32)], [(87, 36), (87, 33), (88, 33), (88, 36)], [(92, 35), (89, 35), (89, 36), (92, 36)], [(91, 31), (91, 34), (92, 34), (92, 31)], [(96, 31), (93, 31), (93, 32), (96, 32)], [(95, 36), (95, 33), (96, 33), (96, 36)], [(95, 40), (95, 37), (96, 37), (96, 40)], [(95, 44), (95, 41), (96, 41), (96, 44)], [(95, 48), (95, 45), (96, 45), (96, 48)], [(91, 47), (94, 47), (94, 48), (91, 48)], [(91, 52), (91, 49), (92, 49), (92, 52)], [(96, 51), (93, 51), (93, 52), (96, 52)], [(100, 51), (97, 51), (97, 52), (100, 52)], [(99, 47), (99, 50), (100, 50), (100, 47)], [(104, 47), (101, 47), (101, 48), (104, 48)], [(103, 52), (103, 49), (104, 49), (104, 52)], [(103, 56), (103, 53), (104, 53), (104, 56)], [(103, 60), (103, 57), (104, 57), (104, 60)], [(103, 64), (103, 61), (104, 61), (104, 64)], [(99, 63), (102, 63), (102, 64), (99, 64)], [(95, 63), (98, 63), (98, 64), (95, 64)], [(91, 63), (94, 63), (94, 64), (91, 64)], [(91, 59), (91, 62), (92, 62), (92, 59)], [(91, 55), (91, 58), (92, 58), (92, 55)], [(96, 55), (93, 55), (93, 56), (96, 56)], [(95, 60), (95, 57), (96, 57), (96, 60)], [(100, 59), (97, 59), (97, 60), (100, 60)], [(99, 55), (99, 58), (100, 58), (100, 55)], [(115, 3), (115, 6), (116, 6), (116, 3)], [(111, 3), (114, 3), (114, 4), (111, 4)], [(111, 8), (111, 5), (112, 5), (112, 8)], [(111, 12), (111, 9), (112, 9), (112, 12)], [(111, 16), (111, 13), (112, 13), (112, 16)], [(111, 20), (111, 17), (112, 17), (112, 20)], [(111, 24), (111, 21), (112, 21), (112, 24)], [(111, 28), (111, 25), (112, 25), (112, 28)], [(107, 27), (110, 27), (110, 28), (107, 28)], [(107, 23), (107, 26), (108, 26), (108, 23)], [(103, 23), (106, 23), (106, 24), (103, 24)], [(99, 23), (102, 23), (102, 24), (99, 24)], [(99, 19), (99, 22), (100, 22), (100, 19)], [(95, 19), (98, 19), (98, 20), (95, 20)], [(95, 15), (95, 18), (96, 18), (96, 15)], [(100, 15), (97, 15), (97, 16), (100, 16)], [(104, 15), (101, 15), (101, 16), (104, 16)], [(103, 20), (103, 17), (104, 17), (104, 20)], [(108, 19), (105, 19), (105, 20), (108, 20)], [(107, 15), (107, 18), (108, 18), (108, 15)], [(107, 11), (107, 14), (108, 14), (108, 11)], [(103, 11), (106, 11), (106, 12), (103, 12)], [(99, 11), (102, 11), (102, 12), (99, 12)], [(95, 11), (98, 11), (98, 12), (95, 12)], [(95, 7), (95, 10), (96, 10), (96, 7)], [(91, 7), (94, 7), (94, 8), (91, 8)], [(91, 12), (91, 9), (92, 9), (92, 12)], [(91, 16), (91, 13), (92, 13), (92, 16)], [(87, 15), (90, 15), (90, 16), (87, 16)], [(83, 15), (86, 15), (86, 16), (83, 16)], [(79, 15), (82, 15), (82, 16), (79, 16)], [(75, 15), (78, 15), (78, 16), (75, 16)], [(75, 11), (75, 14), (76, 14), (76, 11)], [(75, 7), (75, 10), (76, 10), (76, 7)], [(71, 7), (74, 7), (74, 8), (71, 8)], [(71, 3), (71, 6), (72, 6), (72, 3)], [(76, 3), (73, 3), (73, 4), (76, 4)], [(80, 3), (77, 3), (77, 4), (80, 4)], [(79, 8), (79, 5), (80, 5), (80, 8)], [(79, 12), (79, 9), (80, 9), (80, 12)], [(84, 11), (81, 11), (81, 12), (84, 12)], [(88, 11), (85, 11), (85, 12), (88, 12)], [(87, 7), (87, 10), (88, 10), (88, 7)], [(87, 3), (87, 6), (88, 6), (88, 3)], [(92, 3), (89, 3), (89, 4), (92, 4)], [(96, 3), (93, 3), (93, 4), (96, 4)], [(100, 3), (97, 3), (97, 4), (100, 4)], [(99, 8), (99, 5), (100, 5), (100, 8)], [(104, 7), (101, 7), (101, 8), (104, 8)], [(108, 7), (105, 7), (105, 8), (108, 8)], [(107, 3), (107, 6), (108, 6), (108, 3)], [(103, 3), (106, 3), (106, 4), (103, 4)], [(64, 95), (61, 95), (61, 96), (64, 96)], [(68, 95), (65, 95), (65, 96), (68, 96)], [(67, 91), (67, 94), (68, 94), (68, 91)], [(63, 91), (66, 91), (66, 92), (63, 92)], [(59, 91), (62, 91), (62, 92), (59, 92)], [(55, 91), (58, 91), (58, 92), (55, 92)], [(51, 91), (54, 91), (54, 92), (51, 92)], [(51, 96), (51, 93), (52, 93), (52, 96)], [(56, 95), (53, 95), (53, 96), (56, 96)], [(155, 95), (155, 98), (156, 98), (156, 95)], [(151, 95), (154, 95), (154, 96), (151, 96)], [(151, 91), (151, 94), (152, 94), (152, 91)], [(147, 91), (150, 91), (150, 92), (147, 92)], [(147, 96), (147, 93), (148, 93), (148, 96)], [(143, 95), (146, 95), (146, 96), (143, 96)], [(139, 95), (142, 95), (142, 96), (139, 96)], [(135, 95), (138, 95), (138, 96), (135, 96)], [(131, 95), (134, 95), (134, 96), (131, 96)], [(131, 91), (131, 94), (132, 94), (132, 91)], [(127, 91), (130, 91), (130, 92), (127, 92)], [(127, 96), (127, 93), (128, 93), (128, 96)], [(123, 95), (126, 95), (126, 96), (123, 96)], [(119, 95), (122, 95), (122, 96), (119, 96)], [(119, 91), (119, 94), (120, 94), (120, 91)], [(124, 91), (121, 91), (121, 92), (124, 92)], [(123, 87), (123, 90), (124, 90), (124, 87)], [(123, 83), (123, 86), (124, 86), (124, 83)], [(128, 83), (125, 83), (125, 84), (128, 84)], [(127, 79), (127, 82), (128, 82), (128, 79)], [(123, 79), (126, 79), (126, 80), (123, 80)], [(119, 79), (122, 79), (122, 80), (119, 80)], [(115, 79), (118, 79), (118, 80), (115, 80)], [(111, 79), (114, 79), (114, 80), (111, 80)], [(107, 79), (110, 79), (110, 80), (107, 80)], [(107, 84), (107, 81), (108, 81), (108, 84)], [(112, 83), (109, 83), (109, 84), (112, 84)], [(116, 83), (113, 83), (113, 84), (116, 84)], [(120, 83), (117, 83), (117, 84), (120, 84)], [(119, 88), (119, 85), (120, 85), (120, 88)], [(115, 87), (118, 87), (118, 88), (115, 88)], [(111, 87), (114, 87), (114, 88), (111, 88)], [(107, 87), (110, 87), (110, 88), (107, 88)], [(107, 92), (107, 89), (108, 89), (108, 92)], [(112, 91), (109, 91), (109, 92), (112, 92)], [(111, 96), (111, 93), (112, 93), (112, 96)], [(116, 95), (113, 95), (113, 96), (116, 96)], [(115, 91), (115, 94), (116, 94), (116, 91)], [(87, 59), (90, 59), (90, 60), (87, 60)], [(87, 64), (87, 61), (88, 61), (88, 64)], [(87, 68), (87, 65), (88, 65), (88, 68)], [(83, 67), (86, 67), (86, 68), (83, 68)], [(83, 72), (83, 69), (84, 69), (84, 72)], [(88, 71), (85, 71), (85, 72), (88, 72)], [(87, 76), (87, 73), (88, 73), (88, 76)], [(87, 80), (87, 77), (88, 77), (88, 80)], [(83, 79), (86, 79), (86, 80), (83, 80)], [(83, 75), (83, 78), (84, 78), (84, 75)], [(79, 75), (82, 75), (82, 76), (79, 76)], [(75, 75), (78, 75), (78, 76), (75, 76)], [(75, 80), (75, 77), (76, 77), (76, 80)], [(80, 79), (77, 79), (77, 80), (80, 80)], [(79, 84), (79, 81), (80, 81), (80, 84)], [(84, 83), (81, 83), (81, 84), (84, 84)], [(88, 83), (85, 83), (85, 84), (88, 84)], [(87, 88), (87, 85), (88, 85), (88, 88)], [(83, 87), (86, 87), (86, 88), (83, 88)], [(83, 92), (83, 89), (84, 89), (84, 92)], [(79, 91), (82, 91), (82, 92), (79, 92)], [(79, 96), (79, 93), (80, 93), (80, 96)], [(75, 95), (78, 95), (78, 96), (75, 96)], [(71, 95), (74, 95), (74, 96), (71, 96)], [(71, 91), (71, 94), (72, 94), (72, 91)], [(71, 87), (71, 90), (72, 90), (72, 87)], [(71, 83), (71, 86), (72, 86), (72, 83)], [(67, 83), (70, 83), (70, 84), (67, 84)], [(67, 88), (67, 85), (68, 85), (68, 88)], [(63, 87), (66, 87), (66, 88), (63, 88)], [(59, 87), (62, 87), (62, 88), (59, 88)], [(55, 87), (58, 87), (58, 88), (55, 88)], [(55, 83), (55, 86), (56, 86), (56, 83)], [(55, 79), (55, 82), (56, 82), (56, 79)], [(51, 79), (54, 79), (54, 80), (51, 80)], [(51, 75), (51, 78), (52, 78), (52, 75)], [(56, 75), (53, 75), (53, 76), (56, 76)], [(55, 71), (55, 74), (56, 74), (56, 71)], [(55, 67), (55, 70), (56, 70), (56, 67)], [(60, 67), (57, 67), (57, 68), (60, 68)], [(59, 72), (59, 69), (60, 69), (60, 72)], [(64, 71), (61, 71), (61, 72), (64, 72)], [(63, 76), (63, 73), (64, 73), (64, 76)], [(68, 75), (65, 75), (65, 76), (68, 76)], [(67, 80), (67, 77), (68, 77), (68, 80)], [(72, 79), (69, 79), (69, 80), (72, 80)], [(71, 75), (71, 78), (72, 78), (72, 75)], [(71, 71), (71, 74), (72, 74), (72, 71)], [(71, 67), (71, 70), (72, 70), (72, 67)], [(71, 63), (71, 66), (72, 66), (72, 63)], [(67, 63), (70, 63), (70, 64), (67, 64)], [(63, 63), (66, 63), (66, 64), (63, 64)], [(63, 59), (63, 62), (64, 62), (64, 59)], [(63, 55), (63, 58), (64, 58), (64, 55)], [(59, 55), (62, 55), (62, 56), (59, 56)], [(59, 60), (59, 57), (60, 57), (60, 60)], [(55, 59), (58, 59), (58, 60), (55, 60)], [(55, 55), (55, 58), (56, 58), (56, 55)], [(55, 51), (55, 54), (56, 54), (56, 51)], [(55, 47), (55, 50), (56, 50), (56, 47)], [(51, 47), (54, 47), (54, 48), (51, 48)], [(51, 52), (51, 49), (52, 49), (52, 52)], [(51, 56), (51, 53), (52, 53), (52, 56)], [(51, 60), (51, 57), (52, 57), (52, 60)], [(51, 64), (51, 61), (52, 61), (52, 64)], [(47, 63), (50, 63), (50, 64), (47, 64)], [(47, 68), (47, 65), (48, 65), (48, 68)], [(52, 67), (49, 67), (49, 68), (52, 68)], [(51, 72), (51, 69), (52, 69), (52, 72)], [(47, 71), (50, 71), (50, 72), (47, 72)], [(47, 76), (47, 73), (48, 73), (48, 76)], [(43, 75), (46, 75), (46, 76), (43, 76)], [(43, 80), (43, 77), (44, 77), (44, 80)], [(39, 79), (42, 79), (42, 80), (39, 80)], [(39, 75), (39, 78), (40, 78), (40, 75)], [(35, 75), (38, 75), (38, 76), (35, 76)], [(35, 71), (35, 74), (36, 74), (36, 71)], [(31, 71), (34, 71), (34, 72), (31, 72)], [(31, 76), (31, 73), (32, 73), (32, 76)], [(27, 75), (30, 75), (30, 76), (27, 76)], [(27, 80), (27, 77), (28, 77), (28, 80)], [(27, 84), (27, 81), (28, 81), (28, 84)], [(32, 83), (29, 83), (29, 84), (32, 84)], [(31, 79), (31, 82), (32, 82), (32, 79)], [(36, 79), (33, 79), (33, 80), (36, 80)], [(35, 84), (35, 81), (36, 81), (36, 84)], [(40, 83), (37, 83), (37, 84), (40, 84)], [(39, 88), (39, 85), (40, 85), (40, 88)], [(44, 87), (41, 87), (41, 88), (44, 88)], [(43, 83), (43, 86), (44, 86), (44, 83)], [(48, 83), (45, 83), (45, 84), (48, 84)], [(52, 83), (49, 83), (49, 84), (52, 84)], [(51, 88), (51, 85), (52, 85), (52, 88)], [(47, 87), (50, 87), (50, 88), (47, 88)], [(47, 92), (47, 89), (48, 89), (48, 92)], [(43, 91), (46, 91), (46, 92), (43, 92)], [(43, 96), (43, 93), (44, 93), (44, 96)], [(48, 95), (45, 95), (45, 96), (48, 96)], [(163, 67), (163, 70), (164, 70), (164, 67)], [(168, 67), (165, 67), (165, 68), (168, 68)], [(167, 63), (167, 66), (168, 66), (168, 63)], [(167, 59), (167, 62), (168, 62), (168, 59)], [(163, 59), (166, 59), (166, 60), (163, 60)], [(163, 55), (163, 58), (164, 58), (164, 55)], [(163, 51), (163, 54), (164, 54), (164, 51)], [(163, 47), (163, 50), (164, 50), (164, 47)], [(159, 47), (162, 47), (162, 48), (159, 48)], [(159, 52), (159, 49), (160, 49), (160, 52)], [(155, 51), (158, 51), (158, 52), (155, 52)], [(155, 56), (155, 53), (156, 53), (156, 56)], [(151, 55), (154, 55), (154, 56), (151, 56)], [(151, 51), (151, 54), (152, 54), (152, 51)], [(147, 51), (150, 51), (150, 52), (147, 52)], [(147, 56), (147, 53), (148, 53), (148, 56)], [(143, 55), (146, 55), (146, 56), (143, 56)], [(143, 60), (143, 57), (144, 57), (144, 60)], [(148, 59), (145, 59), (145, 60), (148, 60)], [(147, 64), (147, 61), (148, 61), (148, 64)], [(143, 63), (146, 63), (146, 64), (143, 64)], [(143, 68), (143, 65), (144, 65), (144, 68)], [(143, 72), (143, 69), (144, 69), (144, 72)], [(139, 71), (142, 71), (142, 72), (139, 72)], [(139, 76), (139, 73), (140, 73), (140, 76)], [(135, 75), (138, 75), (138, 76), (135, 76)], [(135, 71), (135, 74), (136, 74), (136, 71)], [(131, 71), (134, 71), (134, 72), (131, 72)], [(131, 67), (131, 70), (132, 70), (132, 67)], [(127, 67), (130, 67), (130, 68), (127, 68)], [(127, 63), (127, 66), (128, 66), (128, 63)], [(127, 59), (127, 62), (128, 62), (128, 59)], [(132, 59), (129, 59), (129, 60), (132, 60)], [(136, 59), (133, 59), (133, 60), (136, 60)], [(135, 64), (135, 61), (136, 61), (136, 64)], [(131, 63), (134, 63), (134, 64), (131, 64)], [(39, 43), (42, 43), (42, 44), (39, 44)], [(39, 48), (39, 45), (40, 45), (40, 48)], [(39, 52), (39, 49), (40, 49), (40, 52)], [(39, 56), (39, 53), (40, 53), (40, 56)], [(39, 60), (39, 57), (40, 57), (40, 60)], [(35, 59), (38, 59), (38, 60), (35, 60)], [(31, 59), (34, 59), (34, 60), (31, 60)], [(27, 59), (30, 59), (30, 60), (27, 60)], [(23, 59), (26, 59), (26, 60), (23, 60)], [(19, 59), (22, 59), (22, 60), (19, 60)], [(19, 64), (19, 61), (20, 61), (20, 64)], [(15, 63), (18, 63), (18, 64), (15, 64)], [(15, 68), (15, 65), (16, 65), (16, 68)], [(15, 72), (15, 69), (16, 69), (16, 72)], [(15, 76), (15, 73), (16, 73), (16, 76)], [(20, 75), (17, 75), (17, 76), (20, 76)], [(19, 71), (19, 74), (20, 74), (20, 71)], [(24, 71), (21, 71), (21, 72), (24, 72)], [(23, 67), (23, 70), (24, 70), (24, 67)], [(28, 67), (25, 67), (25, 68), (28, 68)], [(32, 67), (29, 67), (29, 68), (32, 68)], [(36, 67), (33, 67), (33, 68), (36, 68)], [(40, 67), (37, 67), (37, 68), (40, 68)], [(39, 63), (39, 66), (40, 66), (40, 63)], [(44, 63), (41, 63), (41, 64), (44, 64)], [(43, 59), (43, 62), (44, 62), (44, 59)], [(43, 55), (43, 58), (44, 58), (44, 55)], [(43, 51), (43, 54), (44, 54), (44, 51)], [(48, 51), (45, 51), (45, 52), (48, 52)], [(47, 56), (47, 53), (48, 53), (48, 56)], [(47, 60), (47, 57), (48, 57), (48, 60)], [(131, 55), (131, 58), (132, 58), (132, 55)], [(131, 51), (131, 54), (132, 54), (132, 51)], [(131, 47), (131, 50), (132, 50), (132, 47)], [(127, 47), (130, 47), (130, 48), (127, 48)], [(127, 52), (127, 49), (128, 49), (128, 52)], [(127, 56), (127, 53), (128, 53), (128, 56)], [(123, 55), (126, 55), (126, 56), (123, 56)], [(123, 51), (123, 54), (124, 54), (124, 51)], [(119, 51), (122, 51), (122, 52), (119, 52)], [(115, 51), (118, 51), (118, 52), (115, 52)], [(111, 51), (114, 51), (114, 52), (111, 52)], [(111, 56), (111, 53), (112, 53), (112, 56)], [(107, 55), (110, 55), (110, 56), (107, 56)], [(107, 51), (107, 54), (108, 54), (108, 51)], [(107, 47), (107, 50), (108, 50), (108, 47)], [(107, 43), (107, 46), (108, 46), (108, 43)], [(103, 43), (106, 43), (106, 44), (103, 44)], [(99, 43), (102, 43), (102, 44), (99, 44)], [(99, 39), (99, 42), (100, 42), (100, 39)], [(104, 39), (101, 39), (101, 40), (104, 40)], [(108, 39), (105, 39), (105, 40), (108, 40)], [(112, 39), (109, 39), (109, 40), (112, 40)], [(111, 44), (111, 41), (112, 41), (112, 44)], [(116, 43), (113, 43), (113, 44), (116, 44)], [(120, 43), (117, 43), (117, 44), (120, 44)], [(124, 43), (121, 43), (121, 44), (124, 44)], [(128, 43), (125, 43), (125, 44), (128, 44)], [(132, 43), (129, 43), (129, 44), (132, 44)], [(131, 39), (131, 42), (132, 42), (132, 39)], [(127, 39), (130, 39), (130, 40), (127, 40)], [(123, 39), (126, 39), (126, 40), (123, 40)], [(119, 39), (122, 39), (122, 40), (119, 40)], [(115, 39), (118, 39), (118, 40), (115, 40)], [(115, 35), (115, 38), (116, 38), (116, 35)], [(115, 31), (115, 34), (116, 34), (116, 31)], [(115, 27), (115, 30), (116, 30), (116, 27)], [(115, 23), (115, 26), (116, 26), (116, 23)], [(120, 23), (117, 23), (117, 24), (120, 24)], [(119, 28), (119, 25), (120, 25), (120, 28)], [(119, 32), (119, 29), (120, 29), (120, 32)], [(119, 36), (119, 33), (120, 33), (120, 36)], [(124, 35), (121, 35), (121, 36), (124, 36)], [(128, 35), (125, 35), (125, 36), (128, 36)], [(127, 31), (127, 34), (128, 34), (128, 31)], [(123, 31), (126, 31), (126, 32), (123, 32)], [(123, 27), (123, 30), (124, 30), (124, 27)], [(123, 23), (123, 26), (124, 26), (124, 23)], [(128, 23), (125, 23), (125, 24), (128, 24)], [(127, 19), (127, 22), (128, 22), (128, 19)], [(127, 15), (127, 18), (128, 18), (128, 15)], [(132, 15), (129, 15), (129, 16), (132, 16)], [(136, 15), (133, 15), (133, 16), (136, 16)], [(140, 15), (137, 15), (137, 16), (140, 16)], [(139, 11), (139, 14), (140, 14), (140, 11)], [(144, 11), (141, 11), (141, 12), (144, 12)], [(143, 16), (143, 13), (144, 13), (144, 16)], [(148, 15), (145, 15), (145, 16), (148, 16)], [(147, 11), (147, 14), (148, 14), (148, 11)], [(152, 11), (149, 11), (149, 12), (152, 12)], [(151, 16), (151, 13), (152, 13), (152, 16)], [(156, 15), (153, 15), (153, 16), (156, 16)], [(155, 20), (155, 17), (156, 17), (156, 20)], [(151, 19), (154, 19), (154, 20), (151, 20)], [(151, 24), (151, 21), (152, 21), (152, 24)], [(147, 23), (150, 23), (150, 24), (147, 24)], [(143, 23), (146, 23), (146, 24), (143, 24)], [(143, 28), (143, 25), (144, 25), (144, 28)], [(148, 27), (145, 27), (145, 28), (148, 28)], [(147, 32), (147, 29), (148, 29), (148, 32)], [(143, 31), (146, 31), (146, 32), (143, 32)], [(139, 31), (142, 31), (142, 32), (139, 32)], [(139, 27), (139, 30), (140, 30), (140, 27)], [(139, 23), (139, 26), (140, 26), (140, 23)], [(135, 23), (138, 23), (138, 24), (135, 24)], [(131, 23), (134, 23), (134, 24), (131, 24)], [(131, 19), (131, 22), (132, 22), (132, 19)], [(136, 19), (133, 19), (133, 20), (136, 20)], [(140, 19), (137, 19), (137, 20), (140, 20)], [(144, 19), (141, 19), (141, 20), (144, 20)], [(148, 19), (145, 19), (145, 20), (148, 20)], [(164, 63), (161, 63), (161, 64), (164, 64)], [(67, 43), (70, 43), (70, 44), (67, 44)], [(63, 43), (66, 43), (66, 44), (63, 44)], [(59, 43), (62, 43), (62, 44), (59, 44)], [(59, 48), (59, 45), (60, 45), (60, 48)], [(64, 47), (61, 47), (61, 48), (64, 48)], [(68, 47), (65, 47), (65, 48), (68, 48)], [(72, 47), (69, 47), (69, 48), (72, 48)], [(71, 52), (71, 49), (72, 49), (72, 52)], [(76, 51), (73, 51), (73, 52), (76, 52)], [(80, 51), (77, 51), (77, 52), (80, 52)], [(79, 47), (79, 50), (80, 50), (80, 47)], [(84, 47), (81, 47), (81, 48), (84, 48)], [(83, 52), (83, 49), (84, 49), (84, 52)], [(88, 51), (85, 51), (85, 52), (88, 52)], [(87, 47), (87, 50), (88, 50), (88, 47)], [(87, 43), (87, 46), (88, 46), (88, 43)], [(83, 43), (86, 43), (86, 44), (83, 44)], [(83, 39), (83, 42), (84, 42), (84, 39)], [(88, 39), (85, 39), (85, 40), (88, 40)], [(92, 39), (89, 39), (89, 40), (92, 40)], [(91, 44), (91, 41), (92, 41), (92, 44)], [(143, 3), (143, 6), (144, 6), (144, 3)], [(139, 3), (142, 3), (142, 4), (139, 4)], [(135, 3), (138, 3), (138, 4), (135, 4)], [(135, 8), (135, 5), (136, 5), (136, 8)], [(135, 12), (135, 9), (136, 9), (136, 12)], [(131, 11), (134, 11), (134, 12), (131, 12)], [(131, 7), (131, 10), (132, 10), (132, 7)], [(131, 3), (131, 6), (132, 6), (132, 3)], [(127, 3), (130, 3), (130, 4), (127, 4)], [(123, 3), (126, 3), (126, 4), (123, 4)], [(119, 3), (122, 3), (122, 4), (119, 4)], [(119, 8), (119, 5), (120, 5), (120, 8)], [(119, 12), (119, 9), (120, 9), (120, 12)], [(124, 11), (121, 11), (121, 12), (124, 12)], [(123, 7), (123, 10), (124, 10), (124, 7)], [(128, 7), (125, 7), (125, 8), (128, 8)], [(127, 12), (127, 9), (128, 9), (128, 12)], [(135, 31), (138, 31), (138, 32), (135, 32)], [(135, 36), (135, 33), (136, 33), (136, 36)], [(135, 40), (135, 37), (136, 37), (136, 40)], [(140, 39), (137, 39), (137, 40), (140, 40)], [(144, 39), (141, 39), (141, 40), (144, 40)], [(143, 44), (143, 41), (144, 41), (144, 44)], [(139, 43), (142, 43), (142, 44), (139, 44)], [(139, 48), (139, 45), (140, 45), (140, 48)], [(144, 47), (141, 47), (141, 48), (144, 48)], [(143, 52), (143, 49), (144, 49), (144, 52)], [(139, 51), (142, 51), (142, 52), (139, 52)], [(139, 56), (139, 53), (140, 53), (140, 56)], [(135, 55), (138, 55), (138, 56), (135, 56)], [(135, 51), (135, 54), (136, 54), (136, 51)], [(135, 47), (135, 50), (136, 50), (136, 47)], [(135, 43), (135, 46), (136, 46), (136, 43)], [(171, 15), (171, 18), (172, 18), (172, 15)], [(176, 15), (173, 15), (173, 16), (176, 16)], [(175, 20), (175, 17), (176, 17), (176, 20)], [(175, 24), (175, 21), (176, 21), (176, 24)], [(175, 28), (175, 25), (176, 25), (176, 28)], [(175, 32), (175, 29), (176, 29), (176, 32)], [(171, 31), (174, 31), (174, 32), (171, 32)], [(171, 27), (171, 30), (172, 30), (172, 27)], [(167, 27), (170, 27), (170, 28), (167, 28)], [(167, 32), (167, 29), (168, 29), (168, 32)], [(167, 36), (167, 33), (168, 33), (168, 36)], [(167, 40), (167, 37), (168, 37), (168, 40)], [(107, 95), (107, 98), (108, 98), (108, 95)], [(103, 95), (106, 95), (106, 96), (103, 96)], [(99, 95), (102, 95), (102, 96), (99, 96)], [(95, 95), (98, 95), (98, 96), (95, 96)], [(91, 95), (94, 95), (94, 96), (91, 96)], [(91, 91), (91, 94), (92, 94), (92, 91)], [(91, 87), (91, 90), (92, 90), (92, 87)], [(91, 83), (91, 86), (92, 86), (92, 83)], [(91, 79), (91, 82), (92, 82), (92, 79)], [(96, 79), (93, 79), (93, 80), (96, 80)], [(95, 75), (95, 78), (96, 78), (96, 75)], [(100, 75), (97, 75), (97, 76), (100, 76)], [(104, 75), (101, 75), (101, 76), (104, 76)], [(103, 71), (103, 74), (104, 74), (104, 71)], [(103, 67), (103, 70), (104, 70), (104, 67)], [(108, 67), (105, 67), (105, 68), (108, 68)], [(107, 72), (107, 69), (108, 69), (108, 72)], [(112, 71), (109, 71), (109, 72), (112, 72)], [(111, 67), (111, 70), (112, 70), (112, 67)], [(111, 63), (111, 66), (112, 66), (112, 63)], [(116, 63), (113, 63), (113, 64), (116, 64)], [(120, 63), (117, 63), (117, 64), (120, 64)], [(119, 68), (119, 65), (120, 65), (120, 68)], [(119, 72), (119, 69), (120, 69), (120, 72)], [(124, 71), (121, 71), (121, 72), (124, 72)], [(128, 71), (125, 71), (125, 72), (128, 72)], [(127, 76), (127, 73), (128, 73), (128, 76)], [(123, 75), (126, 75), (126, 76), (123, 76)], [(119, 75), (122, 75), (122, 76), (119, 76)], [(115, 75), (118, 75), (118, 76), (115, 76)], [(115, 71), (115, 74), (116, 74), (116, 71)], [(115, 67), (115, 70), (116, 70), (116, 67)], [(108, 59), (105, 59), (105, 60), (108, 60)], [(112, 59), (109, 59), (109, 60), (112, 60)], [(116, 59), (113, 59), (113, 60), (116, 60)], [(115, 55), (115, 58), (116, 58), (116, 55)], [(120, 55), (117, 55), (117, 56), (120, 56)], [(119, 60), (119, 57), (120, 57), (120, 60)], [(124, 59), (121, 59), (121, 60), (124, 60)], [(123, 64), (123, 61), (124, 61), (124, 64)], [(123, 68), (123, 65), (124, 65), (124, 68)], [(15, 59), (15, 62), (16, 62), (16, 59)], [(11, 59), (14, 59), (14, 60), (11, 60)], [(7, 59), (10, 59), (10, 60), (7, 60)], [(3, 59), (6, 59), (6, 60), (3, 60)], [(3, 64), (3, 61), (4, 61), (4, 64)], [(3, 68), (3, 65), (4, 65), (4, 68)], [(8, 67), (5, 67), (5, 68), (8, 68)], [(12, 67), (9, 67), (9, 68), (12, 68)], [(11, 63), (11, 66), (12, 66), (12, 63)], [(7, 63), (10, 63), (10, 64), (7, 64)], [(196, 67), (193, 67), (193, 68), (196, 68)], [(195, 72), (195, 69), (196, 69), (196, 72)], [(195, 76), (195, 73), (196, 73), (196, 76)], [(195, 80), (195, 77), (196, 77), (196, 80)], [(191, 79), (194, 79), (194, 80), (191, 80)], [(191, 84), (191, 81), (192, 81), (192, 84)], [(187, 83), (190, 83), (190, 84), (187, 84)], [(183, 83), (186, 83), (186, 84), (183, 84)], [(179, 83), (182, 83), (182, 84), (179, 84)], [(179, 88), (179, 85), (180, 85), (180, 88)], [(179, 92), (179, 89), (180, 89), (180, 92)], [(184, 91), (181, 91), (181, 92), (184, 92)], [(188, 91), (185, 91), (185, 92), (188, 92)], [(187, 96), (187, 93), (188, 93), (188, 96)], [(192, 95), (189, 95), (189, 96), (192, 96)], [(191, 91), (191, 94), (192, 94), (192, 91)], [(196, 91), (193, 91), (193, 92), (196, 92)], [(195, 87), (195, 90), (196, 90), (196, 87)], [(191, 87), (194, 87), (194, 88), (191, 88)], [(187, 87), (190, 87), (190, 88), (187, 88)], [(183, 87), (186, 87), (186, 88), (183, 88)], [(135, 28), (135, 25), (136, 25), (136, 28)], [(131, 27), (134, 27), (134, 28), (131, 28)], [(131, 32), (131, 29), (132, 29), (132, 32)], [(131, 36), (131, 33), (132, 33), (132, 36)], [(187, 63), (187, 66), (188, 66), (188, 63)], [(183, 63), (186, 63), (186, 64), (183, 64)], [(179, 63), (182, 63), (182, 64), (179, 64)], [(179, 59), (179, 62), (180, 62), (180, 59)], [(175, 59), (178, 59), (178, 60), (175, 60)], [(171, 59), (174, 59), (174, 60), (171, 60)], [(171, 55), (171, 58), (172, 58), (172, 55)], [(167, 55), (170, 55), (170, 56), (167, 56)], [(167, 51), (167, 54), (168, 54), (168, 51)], [(172, 51), (169, 51), (169, 52), (172, 52)], [(171, 47), (171, 50), (172, 50), (172, 47)], [(176, 47), (173, 47), (173, 48), (176, 48)], [(175, 43), (175, 46), (176, 46), (176, 43)], [(84, 27), (81, 27), (81, 28), (84, 28)], [(83, 32), (83, 29), (84, 29), (84, 32)], [(79, 31), (82, 31), (82, 32), (79, 32)], [(75, 31), (78, 31), (78, 32), (75, 32)], [(71, 31), (74, 31), (74, 32), (71, 32)], [(67, 31), (70, 31), (70, 32), (67, 32)], [(67, 36), (67, 33), (68, 33), (68, 36)], [(63, 35), (66, 35), (66, 36), (63, 36)], [(63, 31), (63, 34), (64, 34), (64, 31)], [(59, 31), (62, 31), (62, 32), (59, 32)], [(59, 36), (59, 33), (60, 33), (60, 36)], [(147, 87), (147, 90), (148, 90), (148, 87)], [(152, 87), (149, 87), (149, 88), (152, 88)], [(151, 83), (151, 86), (152, 86), (152, 83)], [(147, 83), (150, 83), (150, 84), (147, 84)], [(147, 79), (147, 82), (148, 82), (148, 79)], [(152, 79), (149, 79), (149, 80), (152, 80)], [(156, 79), (153, 79), (153, 80), (156, 80)], [(155, 84), (155, 81), (156, 81), (156, 84)], [(155, 88), (155, 85), (156, 85), (156, 88)], [(155, 92), (155, 89), (156, 89), (156, 92)], [(160, 91), (157, 91), (157, 92), (160, 92)], [(164, 91), (161, 91), (161, 92), (164, 92)], [(163, 87), (163, 90), (164, 90), (164, 87)], [(168, 87), (165, 87), (165, 88), (168, 88)], [(167, 92), (167, 89), (168, 89), (168, 92)], [(167, 96), (167, 93), (168, 93), (168, 96)], [(163, 95), (166, 95), (166, 96), (163, 96)], [(159, 95), (162, 95), (162, 96), (159, 96)], [(175, 92), (175, 89), (176, 89), (176, 92)], [(171, 91), (174, 91), (174, 92), (171, 92)], [(171, 96), (171, 93), (172, 93), (172, 96)], [(176, 95), (173, 95), (173, 96), (176, 96)], [(180, 95), (177, 95), (177, 96), (180, 96)], [(184, 95), (181, 95), (181, 96), (184, 96)], [(183, 35), (183, 38), (184, 38), (184, 35)], [(179, 35), (182, 35), (182, 36), (179, 36)], [(179, 31), (179, 34), (180, 34), (180, 31)], [(179, 27), (179, 30), (180, 30), (180, 27)], [(184, 27), (181, 27), (181, 28), (184, 28)], [(183, 23), (183, 26), (184, 26), (184, 23)], [(188, 23), (185, 23), (185, 24), (188, 24)], [(187, 28), (187, 25), (188, 25), (188, 28)], [(187, 32), (187, 29), (188, 29), (188, 32)], [(187, 36), (187, 33), (188, 33), (188, 36)], [(192, 35), (189, 35), (189, 36), (192, 36)], [(191, 40), (191, 37), (192, 37), (192, 40)], [(196, 39), (193, 39), (193, 40), (196, 40)], [(195, 35), (195, 38), (196, 38), (196, 35)], [(195, 31), (195, 34), (196, 34), (196, 31)], [(195, 27), (195, 30), (196, 30), (196, 27)], [(191, 27), (194, 27), (194, 28), (191, 28)], [(191, 32), (191, 29), (192, 29), (192, 32)], [(163, 32), (163, 29), (164, 29), (164, 32)], [(159, 31), (162, 31), (162, 32), (159, 32)], [(159, 27), (159, 30), (160, 30), (160, 27)], [(159, 23), (159, 26), (160, 26), (160, 23)], [(155, 23), (158, 23), (158, 24), (155, 24)], [(155, 28), (155, 25), (156, 25), (156, 28)], [(155, 32), (155, 29), (156, 29), (156, 32)], [(155, 36), (155, 33), (156, 33), (156, 36)], [(155, 40), (155, 37), (156, 37), (156, 40)], [(160, 83), (157, 83), (157, 84), (160, 84)], [(159, 79), (159, 82), (160, 82), (160, 79)], [(159, 75), (159, 78), (160, 78), (160, 75)], [(160, 87), (157, 87), (157, 88), (160, 88)], [(39, 15), (39, 18), (40, 18), (40, 15)], [(35, 15), (38, 15), (38, 16), (35, 16)], [(35, 20), (35, 17), (36, 17), (36, 20)], [(35, 24), (35, 21), (36, 21), (36, 24)], [(35, 28), (35, 25), (36, 25), (36, 28)], [(31, 27), (34, 27), (34, 28), (31, 28)], [(31, 32), (31, 29), (32, 29), (32, 32)], [(36, 31), (33, 31), (33, 32), (36, 32)], [(35, 36), (35, 33), (36, 33), (36, 36)], [(40, 35), (37, 35), (37, 36), (40, 36)], [(39, 40), (39, 37), (40, 37), (40, 40)], [(44, 39), (41, 39), (41, 40), (44, 40)], [(43, 35), (43, 38), (44, 38), (44, 35)], [(48, 35), (45, 35), (45, 36), (48, 36)], [(47, 40), (47, 37), (48, 37), (48, 40)], [(52, 39), (49, 39), (49, 40), (52, 40)], [(51, 35), (51, 38), (52, 38), (52, 35)], [(100, 31), (97, 31), (97, 32), (100, 32)], [(104, 31), (101, 31), (101, 32), (104, 32)], [(103, 36), (103, 33), (104, 33), (104, 36)], [(99, 35), (102, 35), (102, 36), (99, 36)], [(23, 84), (23, 81), (24, 81), (24, 84)], [(19, 83), (22, 83), (22, 84), (19, 84)], [(19, 88), (19, 85), (20, 85), (20, 88)], [(15, 87), (18, 87), (18, 88), (15, 88)], [(15, 83), (15, 86), (16, 86), (16, 83)], [(11, 83), (14, 83), (14, 84), (11, 84)], [(11, 79), (11, 82), (12, 82), (12, 79)], [(16, 79), (13, 79), (13, 80), (16, 80)], [(20, 79), (17, 79), (17, 80), (20, 80)], [(76, 83), (73, 83), (73, 84), (76, 84)], [(75, 88), (75, 85), (76, 85), (76, 88)], [(80, 87), (77, 87), (77, 88), (80, 88)], [(35, 87), (38, 87), (38, 88), (35, 88)], [(35, 92), (35, 89), (36, 89), (36, 92)], [(35, 96), (35, 93), (36, 93), (36, 96)], [(40, 95), (37, 95), (37, 96), (40, 96)], [(39, 91), (39, 94), (40, 94), (40, 91)], [(4, 51), (1, 51), (1, 52), (4, 52)], [(3, 47), (3, 50), (4, 50), (4, 47)], [(3, 43), (3, 46), (4, 46), (4, 43)], [(3, 39), (3, 42), (4, 42), (4, 39)], [(8, 39), (5, 39), (5, 40), (8, 40)], [(7, 44), (7, 41), (8, 41), (8, 44)], [(12, 43), (9, 43), (9, 44), (12, 44)], [(11, 48), (11, 45), (12, 45), (12, 48)], [(16, 47), (13, 47), (13, 48), (16, 48)], [(15, 43), (15, 46), (16, 46), (16, 43)], [(15, 39), (15, 42), (16, 42), (16, 39)], [(15, 35), (15, 38), (16, 38), (16, 35)], [(20, 35), (17, 35), (17, 36), (20, 36)], [(19, 31), (19, 34), (20, 34), (20, 31)], [(24, 31), (21, 31), (21, 32), (24, 32)], [(23, 27), (23, 30), (24, 30), (24, 27)], [(23, 23), (23, 26), (24, 26), (24, 23)], [(19, 23), (22, 23), (22, 24), (19, 24)], [(19, 19), (19, 22), (20, 22), (20, 19)], [(19, 15), (19, 18), (20, 18), (20, 15)], [(19, 11), (19, 14), (20, 14), (20, 11)], [(15, 11), (18, 11), (18, 12), (15, 12)], [(15, 7), (15, 10), (16, 10), (16, 7)], [(11, 7), (14, 7), (14, 8), (11, 8)], [(11, 12), (11, 9), (12, 9), (12, 12)], [(11, 16), (11, 13), (12, 13), (12, 16)], [(16, 15), (13, 15), (13, 16), (16, 16)], [(15, 20), (15, 17), (16, 17), (16, 20)], [(11, 19), (14, 19), (14, 20), (11, 20)], [(7, 19), (10, 19), (10, 20), (7, 20)], [(7, 15), (7, 18), (8, 18), (8, 15)], [(7, 11), (7, 14), (8, 14), (8, 11)], [(7, 7), (7, 10), (8, 10), (8, 7)], [(7, 3), (7, 6), (8, 6), (8, 3)], [(12, 3), (9, 3), (9, 4), (12, 4)], [(16, 3), (13, 3), (13, 4), (16, 4)], [(20, 3), (17, 3), (17, 4), (20, 4)], [(19, 8), (19, 5), (20, 5), (20, 8)], [(24, 7), (21, 7), (21, 8), (24, 8)], [(28, 7), (25, 7), (25, 8), (28, 8)], [(27, 12), (27, 9), (28, 9), (28, 12)], [(23, 11), (26, 11), (26, 12), (23, 12)], [(23, 16), (23, 13), (24, 13), (24, 16)], [(23, 20), (23, 17), (24, 17), (24, 20)], [(28, 19), (25, 19), (25, 20), (28, 20)], [(27, 24), (27, 21), (28, 21), (28, 24)], [(32, 23), (29, 23), (29, 24), (32, 24)], [(31, 19), (31, 22), (32, 22), (32, 19)], [(31, 15), (31, 18), (32, 18), (32, 15)], [(31, 11), (31, 14), (32, 14), (32, 11)], [(31, 7), (31, 10), (32, 10), (32, 7)], [(31, 3), (31, 6), (32, 6), (32, 3)], [(36, 3), (33, 3), (33, 4), (36, 4)], [(35, 8), (35, 5), (36, 5), (36, 8)], [(35, 12), (35, 9), (36, 9), (36, 12)], [(40, 11), (37, 11), (37, 12), (40, 12)], [(39, 7), (39, 10), (40, 10), (40, 7)], [(44, 7), (41, 7), (41, 8), (44, 8)], [(43, 12), (43, 9), (44, 9), (44, 12)], [(43, 16), (43, 13), (44, 13), (44, 16)], [(48, 15), (45, 15), (45, 16), (48, 16)], [(47, 11), (47, 14), (48, 14), (48, 11)], [(47, 7), (47, 10), (48, 10), (48, 7)], [(47, 3), (47, 6), (48, 6), (48, 3)], [(52, 3), (49, 3), (49, 4), (52, 4)], [(51, 8), (51, 5), (52, 5), (52, 8)], [(56, 7), (53, 7), (53, 8), (56, 8)], [(55, 3), (55, 6), (56, 6), (56, 3)], [(60, 3), (57, 3), (57, 4), (60, 4)], [(64, 3), (61, 3), (61, 4), (64, 4)], [(68, 3), (65, 3), (65, 4), (68, 4)], [(67, 8), (67, 5), (68, 5), (68, 8)], [(63, 7), (66, 7), (66, 8), (63, 8)], [(59, 7), (62, 7), (62, 8), (59, 8)], [(84, 35), (81, 35), (81, 36), (84, 36)], [(191, 23), (194, 23), (194, 24), (191, 24)], [(191, 19), (191, 22), (192, 22), (192, 19)], [(191, 15), (191, 18), (192, 18), (192, 15)], [(191, 11), (191, 14), (192, 14), (192, 11)], [(191, 7), (191, 10), (192, 10), (192, 7)], [(196, 7), (193, 7), (193, 8), (196, 8)], [(195, 12), (195, 9), (196, 9), (196, 12)], [(195, 16), (195, 13), (196, 13), (196, 16)], [(195, 20), (195, 17), (196, 17), (196, 20)], [(75, 63), (75, 66), (76, 66), (76, 63)], [(80, 63), (77, 63), (77, 64), (80, 64)], [(79, 68), (79, 65), (80, 65), (80, 68)], [(79, 72), (79, 69), (80, 69), (80, 72)], [(75, 71), (78, 71), (78, 72), (75, 72)], [(32, 91), (29, 91), (29, 92), (32, 92)], [(31, 96), (31, 93), (32, 93), (32, 96)], [(27, 95), (30, 95), (30, 96), (27, 96)], [(23, 95), (26, 95), (26, 96), (23, 96)], [(19, 95), (22, 95), (22, 96), (19, 96)], [(15, 95), (18, 95), (18, 96), (15, 96)], [(11, 95), (14, 95), (14, 96), (11, 96)], [(11, 91), (11, 94), (12, 94), (12, 91)], [(11, 87), (11, 90), (12, 90), (12, 87)], [(7, 87), (10, 87), (10, 88), (7, 88)], [(7, 83), (7, 86), (8, 86), (8, 83)], [(3, 83), (6, 83), (6, 84), (3, 84)], [(3, 79), (3, 82), (4, 82), (4, 79)], [(8, 79), (5, 79), (5, 80), (8, 80)], [(7, 75), (7, 78), (8, 78), (8, 75)], [(3, 75), (6, 75), (6, 76), (3, 76)], [(3, 71), (3, 74), (4, 74), (4, 71)], [(8, 71), (5, 71), (5, 72), (8, 72)], [(12, 71), (9, 71), (9, 72), (12, 72)], [(11, 76), (11, 73), (12, 73), (12, 76)], [(47, 44), (47, 41), (48, 41), (48, 44)], [(52, 43), (49, 43), (49, 44), (52, 44)], [(56, 43), (53, 43), (53, 44), (56, 44)], [(99, 92), (99, 89), (100, 89), (100, 92)], [(104, 91), (101, 91), (101, 92), (104, 92)], [(103, 87), (103, 90), (104, 90), (104, 87)], [(103, 83), (103, 86), (104, 86), (104, 83)], [(103, 79), (103, 82), (104, 82), (104, 79)], [(99, 79), (102, 79), (102, 80), (99, 80)], [(99, 84), (99, 81), (100, 81), (100, 84)], [(95, 83), (98, 83), (98, 84), (95, 84)], [(95, 88), (95, 85), (96, 85), (96, 88)], [(95, 92), (95, 89), (96, 89), (96, 92)], [(27, 35), (30, 35), (30, 36), (27, 36)], [(23, 35), (26, 35), (26, 36), (23, 36)], [(23, 40), (23, 37), (24, 37), (24, 40)], [(19, 39), (22, 39), (22, 40), (19, 40)], [(19, 44), (19, 41), (20, 41), (20, 44)], [(24, 43), (21, 43), (21, 44), (24, 44)], [(28, 43), (25, 43), (25, 44), (28, 44)], [(32, 43), (29, 43), (29, 44), (32, 44)], [(31, 48), (31, 45), (32, 45), (32, 48)], [(27, 47), (30, 47), (30, 48), (27, 48)], [(23, 47), (26, 47), (26, 48), (23, 48)], [(23, 52), (23, 49), (24, 49), (24, 52)], [(28, 51), (25, 51), (25, 52), (28, 52)], [(27, 56), (27, 53), (28, 53), (28, 56)], [(32, 55), (29, 55), (29, 56), (32, 56)], [(31, 51), (31, 54), (32, 54), (32, 51)], [(36, 51), (33, 51), (33, 52), (36, 52)], [(35, 56), (35, 53), (36, 53), (36, 56)], [(76, 27), (73, 27), (73, 28), (76, 28)], [(15, 91), (18, 91), (18, 92), (15, 92)], [(195, 47), (198, 47), (198, 48), (195, 48)], [(195, 43), (195, 46), (196, 46), (196, 43)], [(191, 43), (194, 43), (194, 44), (191, 44)], [(179, 68), (179, 65), (180, 65), (180, 68)], [(179, 72), (179, 69), (180, 69), (180, 72)], [(179, 76), (179, 73), (180, 73), (180, 76)], [(184, 75), (181, 75), (181, 76), (184, 76)], [(183, 71), (183, 74), (184, 74), (184, 71)], [(183, 67), (183, 70), (184, 70), (184, 67)], [(108, 35), (105, 35), (105, 36), (108, 36)], [(112, 35), (109, 35), (109, 36), (112, 36)], [(111, 31), (111, 34), (112, 34), (112, 31)], [(107, 31), (110, 31), (110, 32), (107, 32)], [(67, 67), (70, 67), (70, 68), (67, 68)], [(67, 72), (67, 69), (68, 69), (68, 72)], [(196, 95), (193, 95), (193, 96), (196, 96)], [(55, 64), (55, 61), (56, 61), (56, 64)], [(60, 63), (57, 63), (57, 64), (60, 64)], [(183, 31), (183, 34), (184, 34), (184, 31)], [(159, 3), (159, 6), (160, 6), (160, 3)], [(164, 3), (161, 3), (161, 4), (164, 4)], [(168, 3), (165, 3), (165, 4), (168, 4)], [(172, 3), (169, 3), (169, 4), (172, 4)], [(171, 8), (171, 5), (172, 5), (172, 8)], [(171, 12), (171, 9), (172, 9), (172, 12)], [(167, 11), (170, 11), (170, 12), (167, 12)], [(163, 11), (166, 11), (166, 12), (163, 12)], [(163, 16), (163, 13), (164, 13), (164, 16)], [(159, 15), (162, 15), (162, 16), (159, 16)], [(159, 11), (159, 14), (160, 14), (160, 11)], [(155, 11), (158, 11), (158, 12), (155, 12)], [(155, 7), (155, 10), (156, 10), (156, 7)], [(155, 3), (155, 6), (156, 6), (156, 3)], [(151, 3), (154, 3), (154, 4), (151, 4)], [(147, 3), (150, 3), (150, 4), (147, 4)], [(147, 8), (147, 5), (148, 5), (148, 8)], [(152, 7), (149, 7), (149, 8), (152, 8)], [(88, 19), (85, 19), (85, 20), (88, 20)], [(92, 19), (89, 19), (89, 20), (92, 20)], [(151, 63), (151, 66), (152, 66), (152, 63)], [(151, 59), (151, 62), (152, 62), (152, 59)], [(115, 19), (115, 22), (116, 22), (116, 19)], [(115, 15), (115, 18), (116, 18), (116, 15)], [(115, 11), (115, 14), (116, 14), (116, 11)], [(159, 19), (159, 22), (160, 22), (160, 19)], [(164, 19), (161, 19), (161, 20), (164, 20)], [(163, 24), (163, 21), (164, 21), (164, 24)], [(168, 23), (165, 23), (165, 24), (168, 24)], [(167, 19), (167, 22), (168, 22), (168, 19)], [(167, 15), (167, 18), (168, 18), (168, 15)], [(183, 79), (186, 79), (186, 80), (183, 80)], [(179, 79), (182, 79), (182, 80), (179, 80)], [(88, 91), (85, 91), (85, 92), (88, 92)], [(87, 96), (87, 93), (88, 93), (88, 96)], [(83, 95), (86, 95), (86, 96), (83, 96)], [(67, 59), (67, 62), (68, 62), (68, 59)], [(67, 55), (67, 58), (68, 58), (68, 55)], [(72, 55), (69, 55), (69, 56), (72, 56)], [(76, 55), (73, 55), (73, 56), (76, 56)], [(80, 55), (77, 55), (77, 56), (80, 56)], [(79, 60), (79, 57), (80, 57), (80, 60)], [(75, 59), (78, 59), (78, 60), (75, 60)], [(71, 59), (74, 59), (74, 60), (71, 60)], [(179, 19), (182, 19), (182, 20), (179, 20)], [(179, 24), (179, 21), (180, 21), (180, 24)], [(11, 39), (14, 39), (14, 40), (11, 40)], [(11, 35), (11, 38), (12, 38), (12, 35)], [(7, 35), (10, 35), (10, 36), (7, 36)], [(3, 35), (6, 35), (6, 36), (3, 36)], [(3, 31), (3, 34), (4, 34), (4, 31)], [(3, 27), (3, 30), (4, 30), (4, 27)], [(3, 23), (3, 26), (4, 26), (4, 23)], [(8, 23), (5, 23), (5, 24), (8, 24)], [(12, 23), (9, 23), (9, 24), (12, 24)], [(16, 23), (13, 23), (13, 24), (16, 24)], [(15, 28), (15, 25), (16, 25), (16, 28)], [(20, 27), (17, 27), (17, 28), (20, 28)], [(139, 7), (139, 10), (140, 10), (140, 7)], [(140, 35), (137, 35), (137, 36), (140, 36)], [(144, 35), (141, 35), (141, 36), (144, 36)], [(148, 35), (145, 35), (145, 36), (148, 36)], [(152, 35), (149, 35), (149, 36), (152, 36)], [(151, 31), (151, 34), (152, 34), (152, 31)], [(151, 27), (151, 30), (152, 30), (152, 27)], [(64, 11), (61, 11), (61, 12), (64, 12)], [(68, 11), (65, 11), (65, 12), (68, 12)], [(72, 11), (69, 11), (69, 12), (72, 12)], [(72, 35), (69, 35), (69, 36), (72, 36)], [(187, 19), (187, 22), (188, 22), (188, 19)], [(187, 15), (187, 18), (188, 18), (188, 15)], [(187, 11), (187, 14), (188, 14), (188, 11)], [(187, 7), (187, 10), (188, 10), (188, 7)], [(187, 3), (187, 6), (188, 6), (188, 3)], [(192, 3), (189, 3), (189, 4), (192, 4)], [(196, 3), (193, 3), (193, 4), (196, 4)], [(99, 27), (99, 30), (100, 30), (100, 27)], [(104, 27), (101, 27), (101, 28), (104, 28)], [(160, 35), (157, 35), (157, 36), (160, 36)], [(164, 35), (161, 35), (161, 36), (164, 36)], [(99, 67), (102, 67), (102, 68), (99, 68)], [(99, 72), (99, 69), (100, 69), (100, 72)], [(95, 71), (98, 71), (98, 72), (95, 72)], [(91, 71), (94, 71), (94, 72), (91, 72)], [(91, 76), (91, 73), (92, 73), (92, 76)], [(39, 32), (39, 29), (40, 29), (40, 32)], [(3, 19), (6, 19), (6, 20), (3, 20)], [(3, 15), (3, 18), (4, 18), (4, 15)], [(3, 11), (3, 14), (4, 14), (4, 11)], [(3, 7), (3, 10), (4, 10), (4, 7)], [(3, 3), (3, 6), (4, 6), (4, 3)], [(43, 67), (46, 67), (46, 68), (43, 68)], [(43, 72), (43, 69), (44, 69), (44, 72)], [(39, 71), (42, 71), (42, 72), (39, 72)], [(183, 59), (186, 59), (186, 60), (183, 60)], [(19, 55), (22, 55), (22, 56), (19, 56)], [(15, 55), (18, 55), (18, 56), (15, 56)], [(11, 55), (14, 55), (14, 56), (11, 56)], [(7, 55), (10, 55), (10, 56), (7, 56)], [(3, 55), (6, 55), (6, 56), (3, 56)], [(28, 39), (25, 39), (25, 40), (28, 40)], [(32, 39), (29, 39), (29, 40), (32, 40)], [(36, 39), (33, 39), (33, 40), (36, 40)], [(35, 44), (35, 41), (36, 41), (36, 44)], [(35, 48), (35, 45), (36, 45), (36, 48)], [(23, 88), (23, 85), (24, 85), (24, 88)], [(28, 87), (25, 87), (25, 88), (28, 88)], [(32, 87), (29, 87), (29, 88), (32, 88)], [(139, 67), (139, 70), (140, 70), (140, 67)], [(139, 63), (139, 66), (140, 66), (140, 63)], [(139, 59), (139, 62), (140, 62), (140, 59)], [(107, 63), (110, 63), (110, 64), (107, 64)], [(27, 3), (30, 3), (30, 4), (27, 4)], [(23, 3), (26, 3), (26, 4), (23, 4)], [(55, 16), (55, 13), (56, 13), (56, 16)], [(47, 48), (47, 45), (48, 45), (48, 48)], [(43, 47), (46, 47), (46, 48), (43, 48)], [(27, 16), (27, 13), (28, 13), (28, 16)], [(68, 15), (65, 15), (65, 16), (68, 16)], [(11, 28), (11, 25), (12, 25), (12, 28)], [(11, 32), (11, 29), (12, 29), (12, 32)], [(7, 31), (10, 31), (10, 32), (7, 32)], [(7, 27), (7, 30), (8, 30), (8, 27)], [(4, 95), (1, 95), (1, 96), (4, 96)], [(8, 95), (5, 95), (5, 96), (8, 96)], [(7, 91), (7, 94), (8, 94), (8, 91)], [(3, 91), (6, 91), (6, 92), (3, 92)], [(3, 87), (3, 90), (4, 90), (4, 87)], [(63, 79), (66, 79), (66, 80), (63, 80)], [(63, 84), (63, 81), (64, 81), (64, 84)], [(59, 83), (62, 83), (62, 84), (59, 84)], [(59, 79), (59, 82), (60, 82), (60, 79)], [(59, 75), (59, 78), (60, 78), (60, 75)], [(8, 47), (5, 47), (5, 48), (8, 48)], [(7, 52), (7, 49), (8, 49), (8, 52)], [(12, 51), (9, 51), (9, 52), (12, 52)], [(16, 51), (13, 51), (13, 52), (16, 52)], [(20, 51), (17, 51), (17, 52), (20, 52)], [(19, 47), (19, 50), (20, 50), (20, 47)], [(135, 79), (138, 79), (138, 80), (135, 80)], [(135, 84), (135, 81), (136, 81), (136, 84)], [(135, 88), (135, 85), (136, 85), (136, 88)], [(131, 87), (134, 87), (134, 88), (131, 88)], [(131, 83), (131, 86), (132, 86), (132, 83)], [(131, 79), (131, 82), (132, 82), (132, 79)], [(131, 75), (131, 78), (132, 78), (132, 75)], [(27, 27), (30, 27), (30, 28), (27, 28)], [(27, 32), (27, 29), (28, 29), (28, 32)], [(111, 47), (111, 50), (112, 50), (112, 47)], [(116, 47), (113, 47), (113, 48), (116, 48)], [(120, 47), (117, 47), (117, 48), (120, 48)], [(124, 47), (121, 47), (121, 48), (124, 48)], [(183, 7), (186, 7), (186, 8), (183, 8)], [(179, 7), (182, 7), (182, 8), (179, 8)], [(179, 12), (179, 9), (180, 9), (180, 12)], [(184, 11), (181, 11), (181, 12), (184, 12)], [(183, 16), (183, 13), (184, 13), (184, 16)], [(179, 15), (182, 15), (182, 16), (179, 16)], [(195, 83), (195, 86), (196, 86), (196, 83)], [(76, 91), (73, 91), (73, 92), (76, 92)], [(91, 67), (91, 70), (92, 70), (92, 67)], [(96, 67), (93, 67), (93, 68), (96, 68)], [(127, 27), (130, 27), (130, 28), (127, 28)], [(15, 32), (15, 29), (16, 29), (16, 32)], [(175, 4), (175, 1), (176, 1), (176, 4)], [(180, 3), (177, 3), (177, 4), (180, 4)], [(184, 3), (181, 3), (181, 4), (184, 4)], [(172, 23), (169, 23), (169, 24), (172, 24)], [(175, 11), (175, 14), (176, 14), (176, 11)], [(175, 7), (175, 10), (176, 10), (176, 7)], [(87, 56), (87, 53), (88, 53), (88, 56)], [(83, 55), (86, 55), (86, 56), (83, 56)], [(83, 60), (83, 57), (84, 57), (84, 60)], [(83, 64), (83, 61), (84, 61), (84, 64)], [(195, 51), (195, 54), (196, 54), (196, 51)], [(164, 7), (161, 7), (161, 8), (164, 8)], [(168, 7), (165, 7), (165, 8), (168, 8)], [(119, 19), (119, 22), (120, 22), (120, 19)], [(119, 15), (119, 18), (120, 18), (120, 15)], [(124, 15), (121, 15), (121, 16), (124, 16)], [(123, 20), (123, 17), (124, 17), (124, 20)], [(159, 56), (159, 53), (160, 53), (160, 56)], [(147, 67), (150, 67), (150, 68), (147, 68)], [(19, 67), (19, 70), (20, 70), (20, 67)], [(27, 64), (27, 61), (28, 61), (28, 64)], [(32, 63), (29, 63), (29, 64), (32, 64)], [(36, 63), (33, 63), (33, 64), (36, 64)], [(111, 76), (111, 73), (112, 73), (112, 76)], [(107, 75), (110, 75), (110, 76), (107, 76)], [(28, 71), (25, 71), (25, 72), (28, 72)], [(39, 3), (42, 3), (42, 4), (39, 4)], [(191, 59), (191, 62), (192, 62), (192, 59)], [(67, 51), (67, 54), (68, 54), (68, 51)], [(63, 51), (66, 51), (66, 52), (63, 52)], [(59, 51), (62, 51), (62, 52), (59, 52)], [(23, 92), (23, 89), (24, 89), (24, 92)], [(83, 8), (83, 5), (84, 5), (84, 8)], [(63, 67), (63, 70), (64, 70), (64, 67)], [(47, 79), (47, 82), (48, 82), (48, 79)], [(135, 68), (135, 65), (136, 65), (136, 68)], [(24, 63), (21, 63), (21, 64), (24, 64)]]

maze, start, end = grid.generate(200, 100, polygons), (9, 7), (174, 84)

img_array = viz.generate_image(maze, start, end)
utils.render_image(img_array)