main.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Import"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 27,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Import libraries\n",
    "import numpy as np\n",
    "from scipy import ndimage\n",
    "from imageio import imread\n",
    "import cv2\n",
    "from matplotlib import pyplot as plt\n",
    "import sys\n",
    "from sklearn.cluster import KMeans\n",
    "import os\n",
    "import queue\n",
    "import math\n",
    "import random\n",
    "from IPython.display import clear_output\n",
    "import warnings\n",
    "import pygame, time\n",
    "warnings.filterwarnings(\"ignore\")"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Extract Frames"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 28,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "frames already exists\n"
     ]
    }
   ],
   "source": [
    "# Setup for object tracking\n",
    "\n",
    "if not os.path.isdir(os.path.join(os.getcwd(), 'frames')):\n",
    "    os.mkdir(\"frames\")\n",
    "else:\n",
    "    print('frames already exists')\n",
    "\n",
    "if not os.path.isdir(os.path.join(os.getcwd(), 'composite')):\n",
    "    os.mkdir(\"composite\")\n",
    "else:\n",
    "    print('composite already exists')\n",
    "\n",
    "framenumber = 955 #0\n",
    "omovie = cv2.VideoCapture('Opt1-MarionetteMovements.mov')\n",
    "frame_height = omovie.get(cv2.CAP_PROP_FRAME_HEIGHT)\n",
    "frame_width = omovie.get(cv2.CAP_PROP_FRAME_WIDTH)\n",
    "\n",
    "# Extract the frames from original video\n",
    "# while(1):\n",
    "    # ret, frame = omovie.read()\n",
    "    # if not ret:\n",
    "        # break\n",
    "    # print('Extracting: %d' % framenumber)\n",
    "    # clear_output(wait=True)\n",
    "    # cv2.imwrite('frames/%d.tif' % framenumber, frame)\n",
    "    # framenumber += 1\n",
    "# omovie.release()\n",
    "# "
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Get Centroids"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[[(182, 118), (284, 76), (255, 174), (230, 262), (262, 241)], [(181, 134), (285, 80), (256, 177), (234, 263), (265, 240)], [(187, 136), (286, 80), (255, 176), (238, 260), (266, 237)], [(173, 133), (286, 79), (245, 178), (239, 254), (264, 234)], [(194, 125), (285, 81), (243, 179), (248, 245), (248, 245)], [(199, 115), (285, 85), (239, 180), (244, 246), (244, 246)], [(200, 109), (285, 89), (234, 181), (237, 249), (237, 249)], [(193, 110), (284, 92), (231, 181), (226, 253), (226, 253)], [(178, 122), (284, 95), (228, 183), (204, 261), (236, 245)], [(166, 142), (284, 97), (225, 183), (193, 260), (231, 245)], [(154, 162), (284, 103), (220, 184), (186, 259), (228, 244)], [(148, 167), (286, 111), (216, 186), (182, 260), (226, 245)], [(142, 158), (283, 110), (212, 188), (182, 260), (227, 244)], [(139, 145), (283, 159), (209, 189), (184, 258), (226, 244)], [(142, 128), (283, 159), (226, 176), (187, 256), (228, 243)], [(153, 113), (283, 159), (206, 188), (190, 254), (231, 241)], [(156, 105), (283, 159), (216, 172), (192, 252), (234, 240)], [(152, 105), (283, 159), (213, 170), (194, 249), (238, 238)], [(150, 103), (283, 159), (215, 165), (195, 248), (241, 236)], [(149, 101), (283, 159), (208, 177), (197, 251), (245, 239)], [(148, 111), (283, 159), (221, 182), (198, 256), (249, 245)], [(149, 125), (283, 159), (223, 187), (201, 265), (253, 256)], [(151, 138), (283, 110), (218, 201), (206, 277), (255, 267)], [(152, 146), (287, 113), (232, 199), (213, 278), (258, 266)], [(153, 147), (291, 111), (234, 195), (221, 272), (261, 261)], [(157, 139), (290, 103), (229, 196), (225, 269), (266, 257)], [(167, 129), (284, 97), (243, 190), (228, 268), (272, 256)], [(186, 118), (283, 89), (247, 177), (231, 266), (280, 251)], [(196, 110), (290, 87), (255, 171), (234, 262), (283, 245)], [(200, 105), (300, 87), (249, 183), (236, 257), (283, 242)], [(199, 98), (311, 82), (254, 179), (238, 255), (279, 243)], [(206, 104), (313, 81), (261, 178), (236, 256), (277, 244)], [(206, 109), (315, 83), (269, 182), (236, 260), (276, 248)], [(211, 125), (318, 90), (276, 190), (238, 267), (280, 254)], [(219, 142), (321, 99), (282, 200), (242, 275), (286, 258)], [(228, 157), (323, 104), (282, 204), (252, 280), (291, 259)], [(230, 167), (324, 102), (283, 202), (267, 277), (295, 256)], [(237, 167), (324, 101), (284, 200), (286, 268), (286, 268)], [(243, 154), (318, 98), (285, 200), (292, 270), (292, 270)], [(247, 139), (309, 91), (286, 199), (298, 272), (298, 272)], [(248, 124), (306, 86), (289, 196), (298, 274), (302, 247)], [(244, 114), (317, 81), (283, 159), (294, 187), (312, 168)], [(241, 104), (336, 75), (283, 159), (292, 255), (301, 172)], [(240, 93), (348, 71), (305, 164), (275, 254), (311, 236)], [(245, 81), (356, 64), (305, 158), (266, 245), (316, 232)], [(251, 71), (361, 56), (311, 154), (260, 234), (322, 230)], [(258, 62), (369, 51), (313, 149), (259, 226), (329, 228)], [(261, 60), (377, 49), (319, 145), (262, 222), (333, 227)], [(261, 64), (386, 53), (324, 147), (267, 223), (338, 229)], [(262, 74), (393, 64), (329, 154), (274, 231), (341, 235)], [(263, 92), (398, 81), (328, 167), (281, 244), (343, 244)], [(265, 116), (397, 97), (336, 178), (286, 262), (344, 259)], [(271, 137), (392, 109), (341, 199), (294, 280), (346, 274)], [(272, 144), (388, 117), (342, 205), (306, 291), (352, 275)], [(265, 149), (384, 119), (329, 207), (321, 286), (356, 262)], [(258, 144), (376, 118), (320, 204), (333, 281), (356, 251)], [(258, 134), (366, 112), (317, 198), (339, 280), (351, 250)], [(259, 127), (348, 104), (311, 196), (340, 271), (340, 271)], [(251, 123), (330, 94), (308, 193), (330, 275), (330, 275)], [(245, 123), (328, 95), (304, 192), (313, 282), (313, 282)], [(235, 131), (333, 105), (302, 196), (296, 287), (296, 287)], [(222, 148), (336, 115), (298, 199), (273, 299), (301, 280)], [(210, 162), (339, 122), (293, 204), (253, 298), (296, 283)], [(208, 155), (338, 123), (285, 207), (239, 293), (295, 283)], [(213, 140), (323, 114), (283, 206), (231, 282), (293, 276)], [(225, 130), (311, 112), (285, 198), (230, 272), (291, 270)], [(228, 124), (314, 111), (261, 204), (234, 262), (289, 261)], [(215, 119), (323, 108), (258, 197), (237, 253), (283, 253)], [(205, 113), (330, 111), (262, 186), (237, 248), (277, 249)], [(203, 109), (333, 117), (256, 184), (235, 249), (271, 250)], [(203, 107), (332, 129), (272, 184), (229, 253), (269, 256)], [(204, 115), (329, 140), (266, 194), (222, 262), (267, 268)], [(205, 126), (320, 139), (252, 212), (215, 274), (266, 281)], [(205, 134), (310, 135), (249, 217), (215, 285), (272, 288)], [(195, 135), (307, 133), (252, 210), (226, 288), (283, 291)], [(187, 134), (301, 127), (237, 207), (237, 286), (289, 284)], [(186, 126), (293, 116), (235, 199), (243, 280), (287, 277)], [(183, 115), (288, 106), (232, 190), (241, 274), (279, 272)], [(175, 106), (288, 99), (224, 182), (232, 268), (267, 267)], [(171, 102), (290, 98), (239, 191), (221, 266), (256, 264)], [(168, 98), (293, 105), (224, 187), (203, 266), (247, 265)], [(173, 104), (295, 118), (218, 191), (186, 268), (237, 269)], [(171, 110), (291, 128), (215, 198), (172, 273), (228, 277)], [(175, 118), (283, 159), (215, 204), (159, 276), (222, 285)], [(179, 125), (283, 159), (217, 211), (159, 278), (222, 289)], [(168, 136), (283, 159), (221, 210), (169, 281), (233, 289)], [(161, 132), (283, 159), (220, 204), (191, 278), (246, 283)], [(165, 114), (283, 159), (217, 196), (209, 268), (254, 271)], [(162, 107), (283, 159), (212, 180), (219, 256), (254, 260)], [(155, 98), (283, 159), (208, 167), (219, 248), (250, 250)], [(154, 86), (283, 159), (215, 172), (226, 244), (226, 244)], [(157, 83), (283, 159), (214, 169), (203, 247), (236, 238)], [(156, 83), (283, 159), (213, 172), (189, 250), (233, 240)], [(158, 90), (283, 159), (210, 180), (176, 255), (231, 248)], [(161, 96), (283, 159), (206, 182), (164, 261), (229, 261)], [(172, 103), (283, 159), (203, 191), (159, 265), (223, 271)], [(170, 107), (283, 159), (203, 195), (161, 265), (215, 274)], [(157, 108), (283, 159), (200, 193), (163, 259), (203, 273)], [(155, 100), (283, 159), (195, 192), (164, 248), (191, 270)], [(159, 93), (283, 159), (189, 188), (159, 240), (178, 266)], [(155, 93), (283, 159), (184, 185), (157, 248), (157, 248)], [(151, 96), (283, 159), (177, 184), (146, 246), (146, 246)], [(145, 98), (283, 159), (173, 188), (139, 246), (139, 246)], [(143, 102), (283, 159), (196, 192), (136, 251), (171, 193)], [(135, 113), (283, 159), (169, 204), (119, 253), (160, 270)], [(121, 132), (283, 159), (169, 212), (123, 265), (178, 281)], [(105, 147), (283, 159), (165, 213), (136, 278), (204, 286)], [(95, 152), (283, 159), (163, 212), (155, 286), (220, 277)], [(86, 162), (283, 159), (180, 217), (170, 289), (229, 271)], [(84, 169), (283, 159), (183, 212), (182, 289), (233, 267)], [(84, 176), (283, 159), (176, 211), (188, 287), (233, 268)], [(88, 179), (283, 159), (176, 212), (188, 285), (230, 271)], [(93, 181), (283, 159), (175, 214), (181, 286), (223, 275)], [(98, 182), (283, 159), (165, 210), (172, 286), (213, 280)], [(102, 182), (283, 159), (165, 211), (161, 287), (203, 283)], [(105, 182), (283, 159), (160, 208), (147, 277), (193, 284)], [(105, 171), (283, 159), (180, 220), (141, 267), (186, 283)], [(107, 150), (283, 159), (169, 207), (139, 264), (184, 281)], [(118, 131), (283, 159), (170, 206), (140, 266), (183, 280)], [(138, 118), (283, 159), (174, 206), (141, 266), (183, 278)], [(145, 112), (283, 159), (166, 199), (141, 262), (183, 273)], [(134, 112), (283, 159), (170, 196), (139, 260), (179, 268)], [(124, 122), (283, 159), (177, 200), (130, 263), (173, 265)], [(120, 146), (283, 159), (184, 206), (126, 269), (173, 266)], [(117, 172), (283, 159), (190, 214), (129, 276), (180, 269)], [(116, 161), (283, 159), (192, 213), (142, 281), (197, 275)], [(118, 150), (283, 159), (194, 210), (160, 284), (214, 275)], [(134, 145), (283, 159), (193, 210), (176, 285), (225, 272)], [(144, 143), (283, 159), (197, 208), (186, 286), (229, 272)], [(141, 156), (283, 159), (201, 208), (193, 289), (230, 274)], [(133, 176), (283, 159), (207, 208), (196, 292), (230, 278)], [(131, 198), (283, 159), (209, 208), (196, 292), (228, 278)], [(132, 186), (283, 159), (215, 206), (193, 292), (226, 277)], [(139, 165), (283, 159), (208, 213), (189, 293), (223, 277)], [(152, 148), (283, 158), (210, 213), (185, 292), (218, 275)], [(159, 147), (285, 160), (213, 213), (181, 290), (210, 272)], [(158, 157), (285, 160), (214, 212), (178, 288), (204, 269)], [(154, 179), (285, 160), (214, 212), (178, 286), (203, 267)], [(162, 207), (284, 159), (212, 212), (179, 286), (204, 265)], [(161, 191), (283, 159), (212, 211), (193, 278), (193, 278)], [(167, 161), (283, 159), (210, 212), (196, 280), (196, 280)], [(173, 144), (283, 159), (208, 210), (199, 280), (199, 280)], [(174, 130), (283, 159), (205, 209), (201, 278), (201, 278)], [(167, 128), (283, 159), (203, 208), (200, 280), (200, 280)], [(154, 139), (283, 159), (202, 207), (196, 284), (196, 284)], [(143, 161), (283, 159), (203, 208), (194, 287), (201, 283)], [(138, 196), (283, 159), (204, 209), (181, 293), (213, 276)], [(136, 195), (283, 159), (202, 209), (177, 293), (218, 275)], [(137, 168), (283, 159), (203, 209), (176, 292), (220, 272)], [(143, 150), (283, 159), (201, 210), (177, 289), (220, 269)], [(155, 138), (283, 159), (217, 192), (177, 284), (217, 267)], [(156, 137), (283, 159), (204, 204), (175, 281), (211, 267)], [(144, 147), (283, 159), (202, 206), (171, 282), (204, 268)], [(131, 170), (283, 159), (202, 207), (166, 282), (198, 268)], [(127, 200), (283, 159), (203, 205), (161, 281), (195, 266)], [(120, 182), (283, 159), (194, 211), (161, 282), (199, 266)], [(124, 158), (283, 159), (193, 211), (160, 283), (201, 267)], [(133, 141), (283, 159), (210, 197), (162, 283), (203, 269)], [(146, 133), (283, 159), (208, 194), (164, 283), (202, 269)], [(142, 133), (283, 159), (207, 195), (165, 283), (200, 272)], [(132, 144), (283, 159), (209, 194), (164, 285), (198, 274)], [(121, 168), (283, 159), (189, 210), (163, 287), (200, 274)], [(124, 202), (283, 159), (190, 210), (164, 286), (204, 274)], [(121, 195), (283, 159), (192, 210), (169, 285), (214, 270)], [(125, 169), (283, 159), (193, 211), (175, 285), (217, 268)], [(134, 149), (283, 159), (193, 211), (178, 284), (217, 267)], [(145, 137), (283, 159), (210, 197), (179, 282), (214, 267)], [(146, 137), (283, 159), (212, 197), (176, 283), (208, 271)], [(138, 149), (283, 159), (196, 211), (172, 284), (203, 271)], [(128, 174), (283, 159), (197, 210), (168, 284), (202, 270)], [(137, 204), (283, 159), (198, 210), (165, 285), (204, 269)], [(140, 203), (283, 159), (201, 210), (168, 285), (213, 268)], [(137, 182), (283, 159), (203, 210), (173, 286), (216, 269)], [(142, 167), (283, 159), (204, 210), (180, 286), (217, 269)], [(145, 158), (283, 159), (206, 210), (186, 285), (218, 267)], [(148, 153), (283, 159), (208, 208), (191, 284), (220, 265)], [(154, 141), (283, 159), (221, 199), (195, 280), (226, 257)], [(161, 128), (283, 159), (219, 198), (201, 272), (234, 250)], [(164, 119), (283, 159), (231, 185), (209, 260), (241, 245)], [(170, 105), (283, 159), (232, 179), (214, 248), (245, 240)], [(178, 91), (297, 87), (235, 171), (215, 240), (249, 238)], [(189, 78), (307, 82), (239, 164), (212, 234), (254, 236)], [(200, 67), (315, 79), (243, 156), (210, 226), (283, 159)], [(207, 62), (325, 72), (250, 149), (209, 221), (283, 159)], [(214, 56), (337, 67), (262, 149), (214, 218), (283, 159)], [(219, 53), (345, 59), (270, 148), (222, 216), (283, 159)], [(225, 52), (354, 55), (283, 147), (233, 218), (291, 230)], [(232, 54), (361, 50), (294, 148), (247, 223), (305, 231)], [(241, 58), (369, 46), (310, 147), (264, 230), (323, 232)], [(252, 61), (377, 43), (322, 150), (283, 159), (341, 232)], [(266, 65), (386, 42), (334, 152), (283, 159), (357, 232)], [(278, 70), (396, 42), (346, 153), (283, 159), (372, 232)], [(289, 80), (405, 47), (360, 159), (344, 255), (383, 235)], [(283, 159), (417, 58), (371, 168), (361, 264), (391, 245)], [(283, 159), (426, 72), (386, 185), (376, 280), (400, 256)], [(283, 159), (430, 86), (397, 202), (387, 294), (410, 266)], [(283, 159), (440, 93), (407, 205), (397, 296), (421, 267)], [(283, 159), (454, 99), (411, 195), (403, 283), (431, 258)], [(283, 159), (466, 107), (414, 182), (407, 273), (440, 245)], [(283, 159), (466, 106), (413, 176), (409, 266), (443, 239)], [(283, 159), (461, 104), (410, 176), (407, 265), (442, 238)], [(283, 159), (455, 102), (402, 178), (400, 266), (436, 241)], [(283, 159), (447, 98), (394, 179), (387, 265), (422, 247)], [(283, 159), (439, 93), (389, 178), (369, 267), (402, 250)], [(283, 159), (430, 91), (384, 177), (353, 268), (385, 249)], [(283, 159), (420, 90), (376, 178), (338, 266), (373, 248)], [(283, 159), (413, 91), (365, 180), (327, 266), (365, 244)], [(283, 159), (406, 92), (354, 183), (321, 265), (359, 242)], [(283, 159), (400, 89), (345, 180), (315, 256), (354, 242)], [(283, 159), (395, 85), (334, 172), (305, 240), (346, 238)], [(277, 79), (398, 77), (329, 155), (283, 159), (336, 230)], [(272, 67), (395, 68), (323, 144), (280, 214), (327, 223)], [(264, 59), (386, 55), (317, 137), (274, 206), (321, 219)], [(258, 54), (379, 45), (313, 131), (273, 203), (321, 217)], [(251, 52), (377, 40), (313, 137), (278, 205), (326, 219)], [(243, 60), (375, 40), (310, 137), (281, 210), (334, 223)], [(236, 75), (371, 43), (308, 145), (283, 159), (342, 230)], [(233, 104), (366, 53), (315, 156), (283, 159), (350, 238)], [(232, 123), (363, 69), (283, 159), (303, 259), (359, 251)], [(235, 136), (361, 85), (295, 164), (315, 279), (369, 268)], [(244, 136), (359, 100), (321, 203), (328, 295), (377, 275)], [(246, 134), (363, 111), (322, 210), (330, 283), (377, 275)], [(246, 130), (377, 122), (318, 207), (325, 275), (364, 270)], [(242, 132), (389, 139), (317, 205), (325, 271), (325, 271)], [(239, 136), (390, 148), (297, 202), (304, 277), (331, 256)], [(218, 175), (377, 151), (305, 207), (263, 266), (326, 255)], [(214, 182), (371, 147), (303, 208), (262, 270), (328, 263)], [(209, 177), (362, 141), (294, 208), (263, 276), (326, 268)], [(210, 161), (350, 134), (286, 206), (265, 281), (319, 274)], [(212, 140), (335, 123), (280, 205), (266, 285), (311, 278)], [(216, 125), (318, 115), (272, 203), (264, 284), (300, 279)], [(212, 119), (314, 112), (271, 204), (256, 282), (292, 277)], [(205, 122), (323, 112), (272, 203), (249, 280), (288, 274)], [(201, 130), (323, 113), (275, 204), (244, 281), (289, 277)], [(196, 148), (315, 117), (271, 210), (242, 287), (295, 287)], [(194, 170), (312, 126), (271, 217), (244, 293), (301, 298)], [(193, 192), (318, 140), (273, 220), (251, 295), (303, 298)], [(189, 184), (326, 160), (273, 219), (258, 291), (299, 292)], [(184, 175), (326, 175), (276, 216), (267, 281), (298, 285)], [(182, 162), (324, 178), (273, 277), (297, 283), (297, 283)], [(183, 151), (320, 177), (269, 271), (298, 280), (298, 280)], [(184, 146), (315, 175), (262, 268), (295, 276), (295, 276)], [(183, 144), (301, 145), (283, 159), (250, 278), (291, 273)], [(180, 150), (296, 132), (283, 159), (243, 281), (291, 276)], [(175, 186), (306, 135), (235, 201), (239, 289), (294, 285)], [(180, 206), (314, 148), (261, 219), (240, 291), (292, 287)], [(182, 206), (323, 170), (264, 216), (242, 291), (286, 288)], [(179, 195), (325, 173), (261, 217), (244, 291), (282, 291)], [(176, 177), (322, 161), (263, 217), (243, 289), (277, 291)], [(178, 153), (317, 151), (259, 217), (240, 287), (275, 289)], [(189, 132), (307, 134), (253, 217), (235, 284), (275, 287)], [(200, 123), (297, 123), (252, 217), (229, 280), (275, 284)], [(198, 123), (295, 122), (255, 216), (226, 278), (275, 283)], [(187, 136), (303, 133), (252, 218), (227, 279), (275, 282)], [(178, 159), (316, 152), (254, 218), (228, 280), (277, 280)], [(182, 189), (320, 179), (257, 216), (233, 281), (281, 278)], [(194, 210), (320, 189), (256, 216), (240, 282), (287, 277)], [(183, 201), (317, 187), (256, 214), (249, 280), (295, 273)], [(175, 179), (313, 187), (256, 214), (251, 280), (296, 273)], [(175, 157), (309, 186), (254, 214), (249, 279), (295, 273)], [(183, 134), (309, 181), (250, 214), (243, 277), (289, 274)], [(174, 149), (296, 196), (219, 269), (251, 278), (251, 278)], [(175, 176), (294, 201), (222, 273), (261, 281), (261, 281)], [(173, 181), (283, 159), (220, 192), (229, 276), (292, 199)], [(165, 172), (283, 159), (214, 190), (234, 278), (289, 198)], [(164, 168), (283, 159), (239, 275), (283, 278), (283, 278)], [(163, 164), (283, 159), (246, 209), (240, 276), (284, 275)], [(164, 162), (283, 159), (270, 187), (238, 272), (282, 273)], [(164, 160), (283, 159), (240, 211), (234, 270), (278, 273)], [(165, 159), (283, 159), (230, 269), (272, 273), (272, 273)], [(165, 158), (283, 159), (261, 184), (229, 268), (266, 276)], [(164, 158), (283, 159), (258, 197), (229, 269), (261, 277)], [(165, 158), (283, 159), (255, 209), (229, 269), (256, 280)], [(165, 153), (283, 159), (237, 211), (242, 277), (242, 277)], [(166, 153), (283, 159), (229, 272), (259, 283), (259, 283)], [(165, 153), (283, 159), (230, 272), (263, 281), (263, 281)], [(166, 153), (283, 159), (241, 211), (230, 272), (267, 279)], [(166, 153), (283, 159), (240, 212), (230, 271), (269, 278)], [(166, 154), (283, 159), (241, 212), (230, 270), (270, 277)], [(167, 154), (283, 159), (256, 223), (229, 270), (269, 276)], [(166, 154), (283, 159), (267, 199), (231, 270), (269, 201)], [(167, 154), (283, 159), (232, 271), (268, 276), (268, 276)], [(168, 152), (283, 159), (232, 269), (268, 277), (268, 277)], [(168, 152), (284, 162), (231, 272), (269, 277), (269, 277)], [(168, 152), (287, 172), (245, 210), (231, 273), (270, 278)], [(168, 151), (287, 188), (245, 210), (231, 272), (269, 278)], [(169, 149), (283, 159), (245, 210), (231, 272), (268, 278)], [(169, 147), (283, 159), (273, 214), (229, 271), (267, 278)], [(169, 145), (284, 191), (229, 270), (265, 276), (265, 276)], [(170, 146), (284, 166), (229, 271), (266, 277), (266, 277)], [(171, 145), (283, 145), (229, 271), (266, 277), (266, 277)], [(170, 146), (283, 159), (247, 211), (231, 272), (268, 278)], [(170, 146), (283, 159), (248, 210), (231, 273), (271, 277)], [(170, 147), (283, 159), (248, 210), (232, 273), (272, 278)], [(171, 146), (283, 159), (248, 210), (232, 274), (272, 278)], [(171, 146), (283, 159), (280, 209), (232, 273), (271, 279)], [(171, 147), (289, 186), (232, 272), (269, 279), (269, 279)], [(172, 148), (290, 162), (231, 271), (267, 278), (267, 278)], [(171, 148), (290, 147), (249, 211), (232, 272), (268, 278)], [(172, 148), (289, 145), (250, 210), (233, 272), (269, 279)], [(171, 148), (292, 156), (249, 210), (232, 274), (270, 280)], [(172, 146), (289, 175), (249, 210), (232, 274), (270, 279)], [(172, 146), (283, 159), (220, 192), (230, 273), (271, 225)], [(173, 146), (283, 159), (258, 224), (231, 270), (265, 279)], [(171, 146), (283, 159), (264, 207), (230, 271), (263, 275)], [(170, 146), (283, 159), (218, 192), (231, 271), (265, 277)], [(171, 146), (283, 159), (232, 272), (267, 279), (267, 279)], [(172, 144), (283, 159), (231, 272), (269, 279), (269, 279)], [(172, 143), (285, 145), (216, 192), (231, 273), (271, 278)], [(170, 142), (288, 156), (230, 273), (271, 278), (271, 278)], [(170, 142), (286, 179), (230, 273), (270, 278), (270, 278)], [(170, 142), (283, 159), (281, 200), (229, 273), (269, 279)], [(170, 142), (283, 159), (280, 201), (227, 271), (266, 278)], [(169, 140), (284, 180), (214, 192), (224, 272), (262, 279)], [(169, 139), (284, 157), (224, 271), (261, 279), (261, 279)], [(170, 138), (283, 159), (216, 192), (225, 271), (262, 278)], [(171, 137), (283, 159), (224, 272), (263, 278), (263, 278)], [(169, 137), (283, 159), (205, 190), (225, 272), (264, 277)], [(170, 137), (283, 159), (283, 186), (225, 272), (265, 277)], [(170, 139), (287, 184), (225, 271), (265, 277), (265, 277)], [(168, 142), (290, 160), (226, 271), (265, 276), (265, 276)], [(168, 146), (288, 138), (227, 271), (266, 275), (266, 275)], [(169, 146), (285, 123), (283, 159), (229, 271), (269, 273)], [(169, 144), (288, 121), (250, 204), (233, 272), (275, 273)], [(170, 140), (296, 127), (253, 204), (239, 273), (283, 273)], [(174, 134), (304, 125), (257, 202), (243, 273), (288, 274)], [(184, 124), (306, 115), (261, 201), (245, 273), (291, 272)], [(194, 115), (311, 112), (267, 197), (249, 271), (294, 267)], [(202, 107), (323, 109), (263, 190), (251, 266), (298, 260)], [(210, 98), (336, 101), (271, 182), (250, 258), (300, 252)], [(218, 89), (349, 92), (276, 170), (249, 248), (303, 244)], [(234, 83), (362, 86), (295, 150), (252, 240), (308, 236)], [(243, 81), (379, 80), (313, 146), (255, 233), (314, 230)], [(256, 86), (394, 77), (319, 158), (262, 230), (322, 227)], [(275, 88), (409, 77), (352, 152), (274, 230), (333, 228)], [(283, 159), (421, 82), (342, 171), (289, 237), (342, 233)], [(283, 159), (435, 92), (359, 184), (305, 249), (353, 241)], [(283, 159), (449, 102), (371, 194), (321, 262), (362, 246)], [(283, 159), (455, 118), (385, 194), (347, 272), (382, 246)], [(283, 159), (457, 122), (391, 189), (377, 275), (403, 246)], [(283, 159), (450, 117), (346, 176), (402, 181), (412, 263)], [(283, 159), (443, 111), (348, 162), (399, 182), (433, 261)], [(283, 159), (434, 103), (399, 177), (445, 254), (445, 254)], [(283, 159), (423, 91), (396, 166), (447, 247), (447, 247)], [(283, 159), (405, 75), (389, 160), (425, 245), (445, 242)], [(346, 94), (394, 69), (389, 156), (283, 159), (429, 244)], [(339, 103), (396, 67), (392, 149), (283, 159), (415, 251)], [(320, 122), (406, 70), (386, 155), (283, 159), (377, 254)], [(283, 159), (413, 73), (377, 162), (354, 258), (384, 232)], [(283, 159), (419, 74), (366, 165), (333, 244), (379, 228)], [(314, 75), (428, 79), (358, 158), (283, 159), (366, 225)], [(312, 66), (438, 87), (352, 151), (283, 159), (348, 224)], [(315, 59), (438, 88), (348, 149), (270, 189), (326, 221)], [(311, 60), (433, 85), (345, 152), (262, 188), (311, 217)], [(283, 159), (423, 84), (345, 160), (257, 191), (302, 219)], [(283, 159), (417, 82), (347, 168), (261, 202), (310, 225)], [(283, 87), (413, 76), (347, 170), (275, 218), (333, 238)], [(283, 159), (405, 72), (341, 166), (299, 234), (361, 242)], [(298, 67), (401, 63), (339, 158), (283, 159), (382, 221)], [(279, 63), (403, 58), (341, 148), (283, 159), (389, 202)], [(265, 63), (406, 57), (342, 138), (283, 159), (389, 191)], [(255, 74), (406, 63), (341, 138), (283, 159), (386, 191)], [(245, 101), (401, 69), (343, 139), (283, 159), (371, 219)], [(244, 137), (392, 76), (339, 146), (283, 159), (368, 232)], [(283, 159), (380, 87), (335, 161), (243, 168), (369, 253)], [(240, 181), (367, 101), (329, 186), (369, 278), (369, 278)], [(238, 187), (351, 107), (321, 201), (348, 289), (348, 289)], [(230, 204), (349, 110), (303, 213), (322, 284), (322, 284)], [(226, 210), (356, 120), (293, 211), (272, 280), (322, 266)], [(172, 196), (314, 161), (237, 199), (213, 279), (261, 255)], [(146, 166), (306, 151), (232, 197), (225, 280), (260, 256)], [(145, 135), (293, 133), (223, 195), (231, 276), (261, 256)], [(157, 109), (283, 159), (214, 190), (227, 267), (259, 256)], [(165, 98), (283, 159), (217, 189), (214, 257), (251, 254)], [(155, 86), (283, 159), (215, 175), (198, 242), (239, 245)], [(153, 68), (283, 159), (211, 162), (182, 225), (229, 235)], [(149, 55), (269, 73), (207, 151), (171, 209), (283, 159)], [(147, 48), (262, 59), (203, 144), (169, 197), (283, 159)], [(151, 35), (259, 52), (192, 133), (168, 191), (283, 159)], [(156, 29), (265, 52), (200, 133), (164, 186), (283, 159)], [(154, 24), (274, 54), (191, 124), (156, 181), (283, 159)], [(148, 24), (275, 49), (191, 113), (149, 181), (283, 159)], [(145, 23), (277, 45), (195, 113), (145, 181), (283, 159)], [(146, 24), (281, 46), (200, 116), (143, 185), (283, 159)], [(147, 27), (285, 47), (208, 119), (146, 192), (283, 159)], [(147, 42), (287, 51), (214, 127), (153, 204), (283, 159)], [(144, 64), (288, 60), (214, 143), (163, 217), (283, 159)], [(145, 97), (289, 73), (221, 160), (176, 238), (230, 227)], [(153, 124), (287, 85), (233, 183), (192, 261), (240, 243)], [(169, 142), (286, 100), (246, 204), (210, 282), (253, 257)], [(179, 153), (292, 116), (255, 215), (231, 291), (268, 266)], [(177, 174), (312, 121), (258, 209), (250, 286), (280, 268)], [(283, 159), (357, 167), (290, 199), (228, 211), (324, 271)], [(283, 159), (361, 172), (297, 194), (236, 209), (333, 269)], [(283, 159), (366, 173), (300, 192), (240, 205), (336, 264)], [(283, 159), (370, 170), (304, 191), (292, 278), (336, 261)], [(230, 167), (373, 162), (308, 189), (291, 271), (332, 255)], [(235, 145), (375, 151), (309, 189), (289, 265), (328, 251)], [(247, 123), (376, 138), (304, 188), (286, 260), (324, 248)], [(257, 107), (373, 125), (301, 185), (281, 257), (319, 246)], [(263, 103), (372, 118), (297, 182), (273, 255), (311, 246)], [(256, 105), (368, 114), (299, 179), (263, 256), (301, 247)], [(242, 117), (367, 120), (298, 180), (254, 258), (292, 248)], [(233, 140), (365, 132), (294, 182), (250, 259), (290, 246)], [(225, 174), (360, 147), (288, 183), (249, 261), (291, 244)], [(283, 159), (350, 157), (284, 185), (226, 187), (291, 242)], [(209, 180), (339, 137), (273, 187), (258, 260), (289, 239)], [(200, 162), (333, 123), (267, 186), (259, 255), (287, 240)], [(200, 135), (321, 105), (264, 185), (267, 248), (267, 248)], [(209, 106), (304, 86), (258, 182), (262, 246), (267, 242)], [(209, 89), (288, 78), (254, 168), (236, 243), (273, 234)], [(192, 77), (300, 69), (247, 154), (217, 230), (283, 159)], [(181, 61), (317, 68), (239, 136), (197, 215), (283, 159)], [(178, 48), (316, 66), (232, 132), (179, 202), (283, 159)], [(174, 37), (311, 64), (224, 125), (164, 195), (283, 159)], [(177, 31), (303, 69), (215, 120), (152, 189), (283, 159)], [(181, 26), (296, 72), (208, 123), (143, 188), (283, 159)], [(181, 32), (290, 75), (201, 129), (134, 191), (283, 159)], [(174, 44), (286, 82), (199, 141), (130, 199), (283, 159)], [(166, 64), (281, 91), (197, 153), (130, 212), (283, 159)], [(155, 87), (283, 159), (197, 170), (135, 233), (173, 256)], [(143, 114), (283, 159), (199, 183), (145, 255), (186, 272)], [(131, 132), (283, 159), (212, 200), (167, 272), (216, 274)], [(121, 137), (283, 159), (214, 196), (198, 269), (247, 263)], [(118, 131), (283, 159), (216, 189), (221, 258), (266, 240)], [(125, 115), (283, 159), (217, 183), (237, 243), (276, 216)], [(140, 96), (283, 159), (220, 177), (242, 230), (276, 204)], [(160, 50), (285, 67), (283, 159), (196, 192), (247, 203)], [(173, 36), (290, 51), (221, 119), (187, 178), (283, 159)], [(186, 22), (301, 39), (225, 106), (187, 171), (283, 159)], [(243, 41), (344, 56), (325, 97), (267, 193), (338, 189)], [(255, 63), (378, 26), (339, 110), (283, 159), (358, 201)], [(270, 90), (381, 41), (352, 132), (283, 159), (376, 217)], [(283, 113), (382, 60), (364, 156), (283, 159), (392, 237)], [(283, 159), (387, 80), (375, 170), (390, 266), (390, 266)], [(283, 159), (404, 87), (373, 190), (394, 261), (394, 261)], [(283, 159), (422, 93), (390, 170), (387, 245), (387, 245)], [(283, 159), (456, 114), (388, 218), (348, 224), (348, 224)], [(283, 159), (461, 111), (386, 218), (330, 219), (330, 219)], [(283, 159), (454, 100), (369, 169), (318, 226), (377, 224)], [(329, 67), (441, 84), (360, 158), (283, 159), (366, 227)], [(316, 58), (423, 68), (353, 146), (283, 159), (349, 223)], [(305, 43), (419, 54), (347, 131), (283, 159), (317, 213)], [(298, 26), (418, 44), (338, 116), (283, 159), (308, 201)], [(268, 11), (331, 44), (313, 81), (252, 175), (309, 187)], [(233, 14), (353, 20), (274, 84), (213, 180), (284, 195)], [(214, 9), (345, 30), (265, 96), (206, 192), (283, 159)], [(208, 14), (331, 34), (256, 106), (205, 197), (283, 159)], [(206, 20), (324, 38), (246, 113), (202, 197), (283, 159)], [(194, 19), (319, 39), (237, 116), (198, 194), (283, 159)], [(182, 16), (315, 41), (244, 89), (192, 187), (283, 159)], [(172, 17), (308, 42), (225, 103), (180, 179), (283, 159)], [(157, 26), (297, 43), (223, 110), (168, 178), (283, 159)], [(141, 50), (287, 48), (222, 125), (161, 177), (283, 159)], [(125, 82), (282, 60), (217, 148), (160, 183), (283, 159)], [(122, 111), (275, 76), (201, 120), (161, 195), (283, 159)], [(126, 117), (266, 88), (208, 151), (249, 220), (283, 159)], [(150, 111), (283, 159), (214, 173), (188, 236), (248, 236)], [(151, 104), (283, 159), (224, 190), (197, 249), (243, 243)], [(145, 99), (283, 159), (200, 183), (208, 253), (208, 253)], [(152, 96), (294, 137), (197, 169), (195, 256), (195, 256)], [(161, 94), (288, 133), (205, 160), (181, 260), (197, 186)], [(168, 100), (283, 159), (202, 185), (176, 265), (176, 265)], [(164, 106), (283, 159), (207, 182), (154, 260), (204, 273)], [(155, 114), (283, 159), (208, 181), (152, 259), (223, 271)], [(151, 115), (285, 118), (211, 183), (158, 262), (241, 267)], [(162, 102), (292, 132), (209, 184), (172, 261), (249, 261)], [(165, 95), (293, 133), (212, 158), (187, 243), (283, 159)], [(160, 86), (283, 159), (203, 170), (196, 222), (236, 241)], [(161, 76), (283, 159), (203, 164), (191, 210), (217, 232)], [(164, 75), (283, 159), (203, 164), (180, 199), (197, 218)], [(165, 88), (285, 99), (283, 159), (173, 197), (196, 218)], [(165, 108), (294, 114), (283, 159), (168, 206), (202, 225)], [(179, 107), (300, 120), (266, 162), (166, 220), (212, 232)], [(195, 93), (293, 110), (268, 150), (171, 231), (283, 159)], [(188, 82), (287, 94), (225, 169), (180, 236), (233, 233)], [(182, 70), (293, 84), (229, 155), (192, 232), (283, 159)], [(185, 56), (310, 82), (233, 147), (201, 227), (283, 159)], [(183, 52), (322, 89), (237, 138), (217, 225), (283, 159)], [(176, 59), (323, 104), (244, 136), (223, 229), (283, 159)], [(169, 75), (324, 119), (248, 138), (231, 239), (283, 159)], [(167, 96), (323, 117), (250, 149), (223, 227), (283, 159)], [(184, 99), (302, 99), (253, 161), (222, 262), (260, 272)], [(213, 90), (293, 90), (256, 168), (222, 264), (268, 259)], [(213, 82), (309, 82), (258, 162), (223, 251), (278, 246)], [(205, 64), (317, 74), (256, 151), (222, 224), (283, 159)], [(203, 55), (329, 72), (252, 143), (221, 198), (283, 159)], [(198, 57), (341, 73), (259, 138), (268, 198), (283, 159)], [(195, 68), (349, 78), (273, 134), (212, 170), (283, 159)], [(199, 80), (354, 91), (283, 159), (210, 166), (250, 183)], [(209, 80), (353, 100), (297, 142), (207, 168), (283, 159)], [(226, 74), (344, 96), (283, 159), (208, 172), (292, 171)], [(238, 69), (342, 95), (283, 159), (210, 181), (290, 171)], [(228, 65), (349, 93), (288, 142), (218, 189), (283, 159)], [(218, 61), (350, 89), (295, 121), (230, 198), (283, 159)], [(214, 56), (354, 83), (283, 159), (237, 207), (275, 218)], [(220, 52), (351, 79), (279, 152), (240, 218), (283, 159)], [(223, 52), (343, 71), (283, 159), (240, 225), (290, 226)], [(216, 55), (336, 63), (259, 144), (238, 225), (291, 229)], [(211, 59), (332, 62), (258, 146), (232, 227), (288, 233)], [(207, 65), (330, 65), (256, 151), (226, 235), (283, 159)], [(204, 79), (327, 73), (254, 159), (225, 242), (274, 246)], [(200, 93), (324, 86), (252, 171), (222, 258), (267, 261)], [(193, 110), (322, 100), (252, 185), (221, 269), (264, 272)], [(183, 134), (323, 110), (254, 195), (222, 274), (267, 274)], [(174, 156), (328, 118), (259, 194), (229, 266), (276, 264)], [(172, 166), (331, 139), (245, 181), (236, 252), (283, 252)], [(173, 173), (330, 150), (243, 184), (239, 242), (288, 241)], [(175, 182), (325, 154), (240, 187), (241, 236), (288, 236)], [(179, 185), (318, 161), (238, 186), (240, 232), (286, 235)], [(172, 148), (288, 168), (225, 174), (222, 255), (289, 189)], [(170, 118), (283, 159), (222, 168), (222, 254), (289, 173)], [(183, 97), (292, 162), (216, 168), (219, 250), (259, 257)], [(194, 92), (295, 151), (213, 169), (213, 243), (255, 254)], [(189, 88), (297, 144), (212, 174), (204, 234), (247, 249)], [(177, 91), (296, 150), (212, 173), (194, 227), (235, 245)], [(171, 96), (292, 163), (215, 177), (186, 223), (226, 239)], [(151, 126), (283, 159), (218, 182), (185, 231), (284, 187)], [(149, 157), (283, 159), (219, 182), (187, 239), (282, 190)], [(144, 164), (288, 161), (211, 188), (217, 266), (258, 254)], [(148, 138), (292, 145), (212, 188), (218, 266), (256, 258)], [(161, 111), (294, 132), (239, 189), (213, 267), (251, 259)], [(178, 100), (297, 128), (232, 170), (205, 265), (244, 260)], [(182, 98), (303, 133), (240, 172), (192, 262), (235, 262)], [(175, 109), (312, 153), (227, 189), (183, 257), (229, 260)], [(165, 130), (312, 176), (233, 190), (178, 249), (230, 259)], [(167, 162), (283, 159), (234, 190), (182, 240), (303, 195)], [(165, 158), (312, 162), (247, 188), (232, 261), (267, 248)], [(178, 129), (316, 142), (245, 188), (248, 259), (248, 259)], [(191, 110), (316, 131), (242, 187), (248, 259), (248, 259)], [(197, 108), (318, 129), (244, 188), (243, 262), (243, 262)], [(187, 112), (324, 138), (246, 187), (236, 266), (236, 266)], [(176, 137), (328, 161), (250, 188), (215, 272), (250, 260)], [(184, 189), (324, 160), (251, 198), (219, 264), (278, 253)], [(184, 165), (323, 132), (252, 198), (228, 265), (279, 252)], [(189, 146), (316, 114), (260, 194), (237, 265), (275, 253)], [(195, 133), (305, 102), (261, 192), (242, 266), (274, 254)], [(192, 132), (305, 105), (255, 199), (246, 270), (277, 256)], [(188, 143), (313, 114), (254, 201), (246, 273), (279, 259)], [(179, 166), (326, 130), (256, 203), (245, 277), (278, 262)], [(184, 183), (334, 153), (256, 203), (240, 278), (276, 262)], [(184, 183), (335, 167), (265, 195), (235, 278), (274, 264)], [(182, 171), (333, 159), (266, 196), (230, 279), (272, 266)], [(187, 151), (332, 149), (258, 205), (225, 278), (269, 266)], [(205, 124), (324, 131), (254, 198), (222, 273), (266, 265)], [(225, 106), (311, 108), (252, 191), (218, 264), (260, 259)], [(212, 97), (322, 102), (254, 177), (213, 251), (254, 248)], [(196, 93), (332, 102), (255, 164), (209, 238), (252, 236)], [(190, 86), (331, 88), (257, 154), (205, 227), (283, 159)], [(192, 72), (331, 75), (249, 152), (204, 221), (283, 159)], [(198, 56), (333, 66), (270, 130), (205, 218), (283, 159)], [(203, 49), (335, 57), (276, 124), (213, 215), (283, 159)], [(204, 47), (339, 49), (260, 139), (227, 213), (288, 209)], [(205, 50), (346, 44), (266, 135), (244, 209), (302, 205)], [(205, 54), (352, 39), (275, 133), (261, 211), (315, 202)], [(206, 68), (358, 33), (287, 136), (278, 213), (329, 200)], [(213, 90), (364, 33), (310, 131), (283, 159), (350, 199)], [(217, 118), (371, 40), (283, 159), (317, 227), (370, 201)], [(235, 147), (379, 53), (336, 148), (283, 159), (388, 207)], [(246, 167), (384, 69), (347, 169), (357, 251), (405, 216)], [(255, 174), (392, 88), (361, 193), (374, 266), (419, 230)], [(274, 175), (405, 110), (367, 215), (387, 279), (428, 247)], [(279, 181), (429, 129), (370, 215), (384, 287), (426, 265)], [(283, 159), (458, 157), (372, 203), (371, 292), (406, 274)], [(283, 159), (464, 179), (379, 203), (352, 289), (391, 276)], [(283, 159), (455, 184), (381, 195), (337, 283), (385, 279)], [(283, 159), (440, 185), (379, 187), (328, 275), (387, 276)], [(283, 159), (387, 151), (376, 183), (323, 268), (430, 186)], [(283, 159), (379, 151), (372, 182), (321, 266), (424, 183)], [(283, 159), (423, 180), (365, 183), (325, 269), (391, 263)], [(283, 159), (420, 178), (359, 188), (291, 189), (390, 264)], [(283, 159), (415, 169), (340, 192), (287, 198), (389, 262)], [(283, 159), (403, 166), (348, 193), (282, 198), (387, 253)], [(283, 159), (392, 169), (316, 182), (348, 241), (384, 238)], [(243, 158), (288, 153), (283, 159), (341, 232), (382, 169)], [(230, 144), (372, 164), (288, 190), (334, 229), (334, 229)], [(208, 141), (336, 142), (272, 190), (313, 234), (313, 234)], [(198, 151), (320, 122), (283, 159), (300, 242), (345, 221)], [(200, 129), (308, 98), (259, 182), (288, 246), (332, 232)], [(208, 106), (313, 94), (256, 169), (268, 250), (317, 239)], [(203, 96), (321, 92), (256, 156), (253, 244), (301, 243)], [(198, 80), (322, 79), (267, 165), (232, 236), (279, 241)], [(204, 70), (325, 77), (255, 151), (213, 228), (283, 159)], [(204, 61), (333, 91), (252, 143), (193, 222), (283, 159)], [(213, 59), (338, 116), (248, 140), (173, 213), (283, 159)], [(224, 61), (337, 138), (248, 144), (158, 207), (283, 159)], [(234, 85), (332, 166), (255, 176), (141, 209), (195, 256)], [(227, 102), (329, 162), (246, 200), (150, 225), (208, 269)], [(213, 135), (328, 156), (243, 213), (159, 255), (230, 287)], [(188, 158), (315, 146), (240, 221), (179, 292), (259, 287)], [(184, 156), (293, 133), (237, 226), (220, 300), (276, 268)], [(197, 134), (283, 159), (232, 223), (256, 280), (279, 247)], [(178, 133), (283, 159), (235, 201), (271, 253), (271, 253)], [(151, 129), (283, 159), (226, 189), (272, 234), (272, 234)], [(139, 117), (283, 159), (212, 167), (220, 185), (260, 229)], [(134, 104), (262, 92), (204, 148), (208, 180), (283, 159)], [(131, 97), (283, 159), (194, 179), (221, 240), (221, 240)], [(128, 93), (283, 159), (178, 179), (177, 252), (223, 263)], [(125, 91), (283, 159), (168, 180), (138, 263), (200, 274)], [(120, 93), (283, 159), (160, 181), (102, 259), (174, 279)], [(108, 95), (283, 159), (152, 179), (84, 239), (149, 277)], [(91, 98), (283, 159), (146, 178), (80, 216), (133, 270)], [(75, 102), (283, 159), (139, 176), (78, 210), (128, 266)], [(54, 93), (283, 159), (130, 177), (76, 215), (130, 263)], [(75, 90), (283, 159), (126, 170), (78, 227), (137, 260)], [(71, 79), (283, 159), (120, 167), (81, 237), (141, 255)], [(37, 98), (283, 159), (170, 161), (73, 254), (88, 184)], [(30, 120), (283, 159), (164, 165), (66, 267), (118, 258)], [(28, 151), (283, 159), (159, 162), (61, 289), (123, 280)], [(0, 0), (284, 158), (161, 159), (26, 192), (132, 298)], [(47, 155), (284, 158), (116, 226), (107, 293), (107, 293)], [(56, 151), (283, 159), (140, 192), (122, 221), (139, 289)], [(75, 141), (283, 159), (155, 185), (139, 214), (143, 284)], [(96, 132), (283, 159), (177, 181), (142, 283), (153, 211)], [(110, 132), (283, 159), (192, 183), (129, 294), (163, 211)], [(119, 139), (283, 159), (172, 215), (124, 298), (177, 277)], [(124, 156), (283, 159), (180, 215), (121, 292), (195, 283)], [(132, 182), (283, 159), (190, 217), (124, 289), (207, 279)], [(145, 203), (283, 159), (202, 219), (135, 291), (210, 266)], [(164, 172), (283, 159), (205, 260), (154, 292), (154, 292)], [(188, 150), (283, 159), (205, 263), (184, 292), (184, 292)], [(166, 187), (283, 159), (210, 211), (213, 270), (213, 270)], [(181, 116), (283, 159), (213, 203), (196, 268), (232, 243)], [(163, 119), (294, 157), (218, 193), (192, 274), (246, 225)], [(157, 123), (296, 159), (221, 189), (188, 272), (248, 223)], [(156, 130), (299, 159), (224, 188), (194, 268), (235, 236)], [(153, 142), (300, 159), (229, 189), (218, 257), (218, 257)], [(155, 164), (300, 157), (236, 189), (206, 252), (219, 271)], [(163, 184), (302, 153), (239, 191), (190, 284), (263, 269)], [(156, 167), (306, 150), (239, 193), (192, 279), (281, 260)], [(156, 138), (309, 150), (237, 194), (201, 261), (286, 245)], [(176, 118), (308, 150), (230, 191), (214, 245), (278, 237)], [(184, 106), (309, 150), (283, 159), (222, 223), (262, 232)], [(153, 155), (295, 146), (230, 188), (200, 239), (241, 247)], [(147, 148), (296, 140), (224, 181), (205, 251), (266, 251)], [(144, 144), (297, 130), (225, 181), (209, 264), (280, 248)], [(149, 131), (298, 121), (230, 185), (214, 270), (286, 244)], [(151, 125), (295, 110), (232, 181), (223, 269), (284, 244)], [(157, 117), (286, 98), (231, 178), (231, 264), (279, 247)], [(163, 107), (283, 159), (232, 176), (235, 260), (271, 249)], [(172, 99), (283, 159), (237, 172), (248, 251), (248, 251)], [(175, 93), (286, 73), (242, 166), (243, 246), (243, 246)], [(182, 85), (300, 69), (246, 159), (223, 240), (259, 229)], [(188, 74), (307, 63), (250, 152), (217, 224), (283, 159)], [(200, 61), (315, 55), (256, 145), (214, 206), (283, 159)], [(210, 51), (328, 45), (274, 116), (215, 188), (284, 205)], [(214, 45), (340, 35), (268, 126), (222, 174), (295, 194)], [(216, 46), (350, 24), (298, 108), (235, 165), (307, 185)], [(222, 48), (326, 98), (298, 116), (252, 163), (321, 177)], [(234, 56), (342, 50), (334, 102), (275, 170), (339, 169)], [(247, 70), (358, 52), (344, 108), (283, 159), (357, 165)], [(264, 89), (357, 114), (283, 159), (328, 184), (375, 163)], [(282, 110), (386, 67), (372, 126), (283, 160), (396, 168)], [(283, 159), (440, 77), (335, 170), (410, 173), (428, 233)], [(283, 159), (460, 87), (339, 175), (403, 251), (406, 253)], [(283, 159), (462, 111), (338, 173), (397, 251), (397, 251)], [(283, 159), (456, 132), (336, 169), (377, 251), (417, 239)], [(283, 159), (448, 139), (326, 161), (367, 241), (417, 237)], [(283, 159), (421, 145), (366, 160), (347, 250), (398, 231)], [(283, 159), (415, 145), (356, 167), (342, 257), (389, 239)], [(275, 173), (412, 133), (337, 176), (337, 250), (381, 238)], [(247, 123), (385, 104), (283, 159), (325, 230), (364, 220)], [(245, 101), (353, 88), (283, 159), (317, 224), (355, 206)], [(227, 79), (349, 70), (286, 148), (283, 159), (343, 182)], [(209, 53), (351, 64), (270, 130), (283, 159), (332, 175)], [(201, 39), (348, 61), (283, 159), (268, 179), (318, 172)], [(195, 30), (342, 69), (248, 112), (258, 177), (304, 173)], [(189, 27), (332, 83), (283, 159), (248, 181), (289, 182)], [(184, 32), (320, 99), (283, 159), (235, 189), (270, 194)], [(178, 50), (308, 115), (221, 126), (222, 203), (283, 159)], [(218, 149), (297, 127), (283, 159), (212, 221), (245, 234)], [(169, 104), (289, 132), (215, 178), (201, 248), (236, 263)], [(187, 105), (283, 159), (214, 196), (195, 264), (232, 284)], [(157, 111), (283, 159), (212, 193), (190, 259), (233, 271)], [(134, 98), (283, 159), (220, 168), (182, 245), (229, 248)], [(124, 74), (283, 159), (179, 160), (168, 231), (220, 227)], [(109, 63), (249, 81), (182, 143), (149, 225), (283, 159)], [(86, 66), (244, 78), (149, 148), (125, 227), (283, 159)], [(70, 89), (234, 85), (143, 149), (101, 231), (283, 159)], [(58, 125), (225, 97), (135, 158), (84, 239), (283, 159)], [(58, 147), (283, 159), (130, 175), (72, 254), (142, 236)], [(58, 167), (283, 159), (150, 174), (63, 274), (132, 254)], [(58, 192), (283, 159), (149, 203), (63, 296), (125, 220)], [(52, 201), (283, 159), (118, 271), (81, 301), (81, 301)], [(54, 156), (283, 159), (156, 186), (152, 256), (152, 256)], [(98, 105), (283, 159), (140, 185), (156, 252), (156, 252)], [(94, 92), (283, 159), (147, 168), (141, 244), (141, 244)], [(91, 77), (216, 83), (155, 151), (110, 236), (283, 159)], [(94, 66), (225, 82), (158, 147), (90, 225), (283, 159)], [(100, 63), (233, 83), (161, 139), (76, 210), (283, 159)], [(106, 66), (240, 92), (162, 134), (71, 201), (283, 159)], [(111, 73), (246, 110), (164, 138), (65, 196), (283, 159)], [(122, 89), (252, 127), (168, 148), (71, 199), (283, 159)], [(123, 95), (283, 159), (174, 164), (80, 209), (150, 255)], [(139, 90), (283, 159), (177, 176), (99, 231), (166, 255)], [(130, 88), (283, 159), (172, 173), (129, 243), (183, 251)], [(114, 83), (283, 159), (161, 168), (164, 226), (193, 236)], [(107, 74), (283, 159), (152, 165), (167, 213), (203, 209)], [(96, 74), (236, 105), (151, 155), (162, 212), (283, 159)], [(79, 91), (283, 159), (202, 181), (155, 218), (155, 218)], [(69, 116), (283, 159), (199, 182), (145, 225), (145, 225)], [(65, 134), (221, 115), (165, 157), (139, 235), (283, 159)], [(61, 130), (283, 159), (190, 205), (136, 247), (136, 247)], [(82, 113), (283, 159), (184, 225), (132, 259), (132, 259)], [(82, 104), (283, 159), (149, 202), (117, 257), (164, 250)], [(77, 102), (283, 159), (146, 188), (93, 253), (128, 262)], [(145, 109), (283, 159), (185, 183), (183, 248), (231, 250)], [(151, 108), (283, 159), (196, 182), (178, 245), (216, 252)], [(156, 109), (291, 151), (204, 183), (173, 243), (206, 251)], [(159, 110), (297, 150), (212, 185), (168, 241), (200, 255)], [(164, 110), (302, 147), (216, 183), (165, 241), (204, 255)], [(172, 109), (305, 144), (224, 184), (164, 242), (212, 258)], [(179, 109), (307, 142), (228, 184), (167, 248), (222, 257)], [(181, 111), (307, 140), (231, 185), (174, 255), (229, 257)], [(179, 112), (307, 139), (232, 186), (183, 259), (234, 258)], [(176, 110), (306, 138), (232, 188), (193, 265), (235, 259)], [(178, 113), (304, 137), (230, 189), (202, 269), (234, 259)], [(175, 114), (301, 137), (227, 190), (215, 266), (215, 266)], [(170, 115), (299, 137), (225, 190), (214, 267), (214, 267)], [(166, 116), (295, 135), (220, 191), (212, 267), (212, 267)], [(161, 117), (290, 135), (215, 191), (207, 267), (207, 267)], [(155, 119), (285, 134), (210, 192), (188, 270), (219, 263)], [(148, 122), (283, 159), (206, 193), (176, 271), (217, 265)], [(141, 123), (283, 159), (201, 194), (165, 267), (216, 263)], [(143, 108), (283, 159), (198, 186), (162, 250), (215, 253)], [(139, 85), (283, 159), (186, 162), (162, 224), (218, 227)], [(119, 59), (239, 56), (180, 129), (165, 193), (283, 159)], [(102, 34), (243, 40), (164, 100), (167, 164), (283, 159)], [(82, 16), (233, 35), (156, 75), (169, 140), (283, 159)], [(72, 10), (217, 24), (168, 122), (283, 159), (283, 159)], [(70, 14), (212, 107), (168, 112), (283, 160), (283, 160)], [(71, 24), (217, 100), (169, 108), (284, 160), (284, 160)], [(72, 38), (221, 101), (170, 113), (283, 159), (283, 159)], [(84, 42), (226, 108), (174, 123), (283, 159), (283, 159)], [(105, 97), (233, 122), (179, 141), (283, 159), (283, 159)], [(91, 81), (197, 65), (116, 133), (197, 219), (283, 159)], [(103, 81), (230, 68), (169, 157), (183, 228), (283, 159)], [(121, 76), (256, 75), (181, 157), (172, 236), (283, 159)], [(152, 73), (283, 159), (205, 163), (168, 240), (168, 240)], [(181, 66), (286, 74), (223, 157), (148, 232), (283, 159)], [(203, 62), (312, 77), (240, 151), (157, 222), (283, 159)], [(221, 56), (337, 79), (263, 145), (174, 216), (283, 159)], [(237, 55), (360, 79), (285, 144), (198, 216), (283, 159)], [(253, 56), (377, 78), (305, 144), (229, 224), (300, 243)], [(269, 49), (391, 75), (326, 145), (260, 234), (316, 242)], [(294, 58), (398, 76), (344, 147), (283, 159), (310, 241)], [(309, 61), (410, 69), (354, 154), (283, 159), (333, 240)], [(324, 63), (420, 82), (365, 156), (283, 159), (352, 237)], [(336, 63), (422, 53), (373, 154), (283, 159), (369, 233)], [(347, 66), (425, 47), (385, 151), (283, 159), (383, 231)], [(355, 65), (437, 120), (396, 148), (283, 159), (391, 227)], [(362, 64), (446, 115), (407, 145), (283, 159), (398, 222)], [(367, 61), (454, 110), (416, 140), (283, 159), (403, 216)], [(372, 59), (469, 31), (421, 138), (283, 159), (424, 200)], [(377, 59), (482, 42), (422, 141), (283, 159), (432, 203)], [(380, 67), (499, 62), (426, 149), (283, 159), (435, 213)], [(283, 159), (508, 85), (427, 161), (398, 240), (435, 228)], [(283, 159), (512, 105), (428, 176), (396, 254), (433, 245)], [(283, 159), (510, 122), (428, 186), (396, 263), (436, 249)], [(283, 159), (495, 131), (419, 186), (402, 263), (443, 247)], [(283, 159), (481, 137), (407, 186), (409, 256), (451, 242)], [(283, 159), (468, 143), (399, 184), (409, 254), (448, 235)], [(283, 159), (457, 149), (386, 185), (401, 254), (436, 235)], [(283, 159), (450, 153), (371, 188), (381, 259), (417, 246)], [(283, 159), (443, 156), (358, 196), (356, 271), (392, 262)], [(283, 159), (433, 159), (349, 201), (327, 279), (365, 271)], [(268, 152), (417, 157), (330, 203), (301, 278), (345, 277)], [(252, 155), (392, 150), (314, 205), (286, 277), (334, 280)], [(244, 141), (367, 141), (297, 207), (282, 273), (327, 283)], [(242, 130), (348, 132), (283, 159), (280, 272), (319, 285)], [(230, 126), (339, 135), (283, 159), (280, 269), (311, 284)], [(203, 131), (331, 139), (250, 204), (273, 267), (301, 282)], [(181, 146), (317, 147), (239, 208), (260, 272), (291, 283)], [(162, 169), (301, 158), (224, 220), (246, 282), (281, 289)], [(151, 192), (288, 169), (230, 296), (273, 298), (273, 298)], [(144, 222), (283, 159), (208, 234), (213, 304), (264, 301)], [(144, 231), (283, 158), (199, 233), (234, 303), (234, 303)], [(112, 162), (283, 158), (176, 231), (143, 305), (143, 305)], [(118, 142), (283, 159), (167, 225), (138, 300), (180, 306)], [(122, 132), (283, 159), (162, 219), (131, 294), (169, 301)], [(116, 133), (283, 159), (158, 219), (125, 288), (160, 296)], [(100, 141), (283, 159), (162, 214), (119, 282), (158, 290)], [(94, 166), (283, 159), (164, 212), (117, 273), (164, 286)], [(98, 195), (283, 159), (164, 211), (121, 269), (175, 280)], [(103, 191), (283, 159), (178, 203), (173, 273), (216, 264)], [(112, 157), (283, 159), (182, 203), (186, 273), (217, 267)], [(126, 136), (283, 159), (187, 203), (203, 271), (203, 271)], [(142, 130), (283, 159), (193, 201), (201, 271), (201, 271)], [(144, 130), (283, 159), (198, 203), (196, 274), (270, 204)], [(139, 141), (283, 159), (205, 206), (173, 278), (207, 273)], [(138, 168), (285, 199), (208, 209), (166, 279), (209, 274)], [(155, 201), (294, 189), (220, 208), (162, 274), (217, 274)], [(283, 159), (501, 97), (447, 167), (466, 236), (466, 236)], [(283, 159), (474, 93), (423, 169), (416, 242), (416, 242)], [(283, 159), (451, 85), (399, 173), (372, 241), (372, 241)], [(283, 159), (419, 72), (376, 172), (322, 240), (354, 219)], [(283, 159), (394, 70), (352, 167), (293, 227), (345, 222)], [(294, 81), (393, 76), (335, 158), (279, 220), (340, 224)], [(280, 66), (397, 78), (317, 149), (278, 211), (337, 217)], [(272, 51), (383, 73), (307, 142), (280, 198), (329, 207)], [(258, 34), (355, 60), (292, 126), (278, 182), (317, 195)], [(149, 21), (227, 34), (167, 93), (222, 186), (283, 159)], [(117, 19), (230, 40), (152, 108), (217, 187), (283, 159)], [(130, 104), (207, 116), (158, 120), (51, 206), (283, 159)], [(61, 177), (283, 159), (125, 192), (60, 234), (122, 245)]]\n"
     ]
    }
   ],
   "source": [
    "def img_show(img):\n",
    "    new_img = img.copy()\n",
    "    img_R = img[:, :, 2]\n",
    "    img_B = img[:, :, 0]\n",
    "    new_img[:, :, 2] = img_B\n",
    "    new_img[:, :, 0] = img_R\n",
    "    new_img = np.uint8(new_img)\n",
    "\n",
    "    plt.figure()\n",
    "    plt.imshow(new_img)\n",
    "    plt.axis('off')\n",
    "    plt.show()\n",
    "\n",
    "def preprocessing_padding_helper(img, kernel_size):\n",
    "    pad_size = int(kernel_size / 2)  \n",
    "    padding_2_dims = ((pad_size, pad_size), (pad_size, pad_size))\n",
    "    img_padded = np.pad(img, padding_2_dims, 'constant', constant_values=0)\n",
    "    return img_padded\n",
    "\n",
    "def labelBodyParts(centroids, k):\n",
    "    if len(centroids) < k:\n",
    "        return []\n",
    "    \n",
    "    listOfX = []\n",
    "    for x in range(len(centroids)): listOfX.append(centroids[x][0])\n",
    "    listOfY = []\n",
    "    for y in range(len(centroids)): listOfY.append(centroids[y][1])\n",
    "\n",
    "    maxX = max(listOfX)\n",
    "    minX = min(listOfX)\n",
    "    maxY = max(listOfY)\n",
    "    minY = min(listOfY)\n",
    "    avgX = (maxX+minX)/2\n",
    "    avgY = (maxY+minY)/2\n",
    "\n",
    "    # Sort\n",
    "    findBody = queue.PriorityQueue()\n",
    "    for i in range(len(centroids)):\n",
    "        dist = math.sqrt((centroids[i][0] - avgX)**2 + (centroids[i][1] - avgY)**2)\n",
    "        findBody.put((dist, centroids[i]))\n",
    "    body = findBody.get(0)[1]\n",
    "\n",
    "    leftArm = None\n",
    "    rightArm = None\n",
    "    getArmLeft = queue.PriorityQueue() \n",
    "    getArmRight = queue.PriorityQueue()\n",
    "    for i in range(len(centroids)):\n",
    "        if (centroids[i][1] < body[1]):\n",
    "            if (centroids[i][0] < body[0]):\n",
    "                getArmLeft.put((centroids[i][0] - body[0], centroids[i])) # problem because of negatives\n",
    "            else:\n",
    "                getArmRight.put((body[0] - centroids[i][0], centroids[i]))\n",
    "\n",
    "    if not getArmLeft.empty():\n",
    "        leftArm = getArmLeft.get(0)[1]\n",
    "    if not getArmRight.empty():\n",
    "        rightArm = getArmRight.get(0)[1]\n",
    "\n",
    "    leftLeg = None\n",
    "    rightLeg = None\n",
    "    getLegRight = queue.PriorityQueue() \n",
    "    getLegLeft = queue.PriorityQueue() \n",
    "    for i in range(len(centroids)):\n",
    "        if (centroids[i][1] > body[1]):\n",
    "            getLegRight.put((body[0] - centroids[i][0], centroids[i]))\n",
    "            getLegLeft.put((centroids[i][0] - body[0], centroids[i]))\n",
    "\n",
    "    if not getLegRight.empty():\n",
    "        rightLeg = getLegRight.get(0)[1]\n",
    "    if not getLegLeft.empty():\n",
    "        leftLeg = getLegLeft.get(0)[1]\n",
    "\n",
    "    final_centroids = [leftArm, rightArm, body, leftLeg, rightLeg]\n",
    "    return final_centroids\n",
    "\n",
    "def applyRedMask(img, k):\n",
    "    hsv_img = cv2.cvtColor(img, cv2.COLOR_BGR2HSV)\n",
    "\n",
    "    # Red filter\n",
    "    lower_red = np.array([0, 50, 150])\n",
    "    upper_red = np.array([20, 255, 255])\n",
    "    red_mask = cv2.inRange(hsv_img, lower_red, upper_red)\n",
    "    red_img = cv2.convertScaleAbs(np.array(255 - red_mask))\n",
    "\n",
    "    # Noise filtering\n",
    "    kernel = np.ones((3, 3), np.uint8)\n",
    "    dilated_img = cv2.dilate(red_img, kernel, iterations=3)\n",
    "    se = np.ones((6, 6))\n",
    "    denoised_image = cv2.adaptiveThreshold(dilated_img, 255, cv2.ADAPTIVE_THRESH_MEAN_C, cv2.THRESH_BINARY, 55, 5)\n",
    "    eroded_img = cv2.erode(denoised_image, se, iterations=2)\n",
    "\n",
    "    # Contours \n",
    "    contours, hierarchy = cv2.findContours(eroded_img, cv2.RETR_CCOMP, cv2.CHAIN_APPROX_NONE)\n",
    "\n",
    "    list_of_centroids = []\n",
    "    for contour in contours:\n",
    "        # Calculate the moments of the contour\n",
    "        M = cv2.moments(contour)\n",
    "        \n",
    "        # Calculate the centroid coordinates\n",
    "        if M[\"m00\"] != 0:\n",
    "            cx = int(M[\"m10\"] / M[\"m00\"])\n",
    "            cy = int(M[\"m01\"] / M[\"m00\"])\n",
    "        else:\n",
    "            cx, cy = 0, 0\n",
    "\n",
    "        list_of_centroids.append((cx, cy))\n",
    "\n",
    "    centroids_final = labelBodyParts(list_of_centroids, k)\n",
    "\n",
    "    return centroids_final\n",
    "        \n",
    "def findCentroids():\n",
    "    centeroid_list = []\n",
    "\n",
    "    for r in range(framenumber):\n",
    "        current_frame = np.array(cv2.imread('frames/%d.tif' % r))\n",
    "        height, width, channels = current_frame.shape\n",
    "        result_frame = np.zeros((height, width, channels), dtype=np.uint8)\n",
    "    \n",
    "        curr_centroids = applyRedMask(current_frame, 5)\n",
    "\n",
    "        # Draw circles at the centers of the largest contours\n",
    "        isEmpty = False\n",
    "        if len(curr_centroids) == 5:\n",
    "\n",
    "            for center in curr_centroids:\n",
    "                if (center == None):\n",
    "                    isEmpty = True\n",
    "            if not isEmpty:\n",
    "                centeroid_list.append((curr_centroids))\n",
    "            #plt.imshow(result_frame, cmap='gray')\n",
    "            #plt.axis('off')  # Turn off axis labels and ticks\n",
    "            #plt.show()\n",
    "\n",
    "        # only append to processed frame if there is 5 points \n",
    "        #for c in range (0, len(centeroid_list)):\n",
    "        #    cv2.circle(result_frame, (int(centeroid_list[c][0]), int(centeroid_list[c][1])), 10, (0, 0, 255), -1)\n",
    "\n",
    "    return centeroid_list\n",
    "\n",
    "centroids = findCentroids()\n",
    "print(centroids)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Run and Create the game"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "metadata": {},
   "outputs": [
    {
     "ename": "SystemExit",
     "evalue": "",
     "output_type": "error",
     "traceback": [
      "An exception has occurred, use %tb to see the full traceback.\n",
      "\u001b[1;31mSystemExit\u001b[0m\n"
     ]
    }
   ],
   "source": [
    "pygame.init()\n",
    "\n",
    "# Create a circle image\n",
    "circle_radius = 5\n",
    "circle_color = (255, 0, 0)  # Red\n",
    "circle = pygame.Surface((circle_radius * 2, circle_radius * 2), pygame.SRCALPHA)\n",
    "pygame.draw.circle(circle, circle_color, (circle_radius, circle_radius), circle_radius)\n",
    "\n",
    "# Get frame size\n",
    "current_frame = np.array(cv2.imread('frames/%d.tif' % 0))\n",
    "height, width, channels = current_frame.shape\n",
    "\n",
    "# Make background & set screen size\n",
    "screen = pygame.display.set_mode((width, height))\n",
    "bg = pygame.image.load('img/background.jpg')\n",
    "bg2 = pygame.image.load('img/background2.png')\n",
    "background = pygame.transform.smoothscale(bg, (width, height))\n",
    "background2 = pygame.transform.smoothscale(bg2, (width, height))\n",
    "pygame.display.set_caption(\"Cooking Game\")\n",
    "\n",
    "# Character pictures\n",
    "cookie = pygame.image.load('img/cookie1.png')\n",
    "cookieJar = pygame.image.load('img/cookieJar2.png')\n",
    "left_hand = pygame.image.load('img/chefLeftHand.png')\n",
    "right_hand = pygame.image.load('img/chefRightHand.png')\n",
    "body = pygame.image.load('img/chefBody.png')\n",
    "left_foot = pygame.image.load('img/chefLeftFoot.png')\n",
    "right_foot = pygame.image.load('img/chefRightFoot.png')\n",
    "\n",
    "player_width, player_height = 30, 35\n",
    "        \n",
    "# All the rules of my game\n",
    "class GameRules():\n",
    "    def __init__(self, screen, limit):\n",
    "        self.screen = screen\n",
    "        self.game_over = False\n",
    "        self.score_limit = limit\n",
    "        self.score = 0\n",
    "        self.won = False\n",
    "        self.generate_world()\n",
    "        # text info\n",
    "        self.font = pygame.font.SysFont('Bauhaus 93', 60)\n",
    "        self.inst_font = pygame.font.SysFont('Bauhaus 93', 30)\n",
    "        self.color = pygame.Color(\"brown\")\n",
    "\n",
    "    # create and add player and cookie to the screen\n",
    "    def generate_world(self):\n",
    "        self.player = CookieJar(width // 2, height - player_height, player_width, player_height)\n",
    "        self.cookie = Cookie(centroids[0][0][0], centroids[0][0][1])\n",
    "\n",
    "    # Adds cookies to the game\n",
    "    def add_cookie(self, x, y):\n",
    "        self.cookie = Cookie(x, y)\n",
    "\n",
    "    # Checks if user caught a cookie, increases score if caught\n",
    "    def ball_caught(self):\n",
    "        if pygame.Rect.colliderect(self.cookie.rect, self.player.rect):\n",
    "            self.score = self.score + 1\n",
    "            self.cookie.disappear()\n",
    "    \n",
    "    # Checks if the player hit the chef, if it does moves to the corner\n",
    "    def hit_chef(self):\n",
    "        if pygame.Rect.colliderect(self.cookie.rect, self.body.rect):\n",
    "            self.player.move_corner()\n",
    "    \n",
    "    # Using centroids from the moneky creates the chef\n",
    "    def add_body_parts(self, parts):\n",
    "        self.curr_parts = parts\n",
    "        self.left_hand = BodyPart(parts[0][0], parts[0][1], left_hand)\n",
    "        self.right_hand = BodyPart(parts[1][0], parts[1][1], right_hand)\n",
    "        self.body = BodyPart(parts[2][0], parts[2][1], body)\n",
    "        self.left_foot = BodyPart(parts[3][0], parts[3][1], left_foot)\n",
    "        self.right_foot = BodyPart(parts[4][0], parts[4][1], right_foot)\n",
    "        self.left_arm = Limbs(parts[0][0], parts[0][1], parts[2][0], parts[2][1], pygame.Color(\"white\"), 20)\n",
    "        self.right_arm = Limbs(parts[1][0], parts[1][1], parts[2][0], parts[2][1], pygame.Color(\"white\"), 20)\n",
    "        self.left_leg = Limbs(parts[3][0], parts[3][1], parts[2][0], parts[2][1], pygame.Color(\"black\"), 15)\n",
    "        self.right_leg = Limbs(parts[4][0], parts[4][1], parts[2][0], parts[2][1], pygame.Color(\"black\"), 15)\n",
    "\n",
    "    def player_move(self):\n",
    "        keys = pygame.key.get_pressed()\n",
    "        # for player controls\n",
    "        if keys[pygame.K_UP]:\n",
    "            if self.player.rect.top > 0:\n",
    "                self.player.move_up()\n",
    "        if keys[pygame.K_DOWN]:\n",
    "            if self.player.rect.bottom < height:\n",
    "                self.player.move_down()\n",
    "        if keys[pygame.K_LEFT]:\n",
    "            if self.player.rect.left > 0:\n",
    "                self.player.move_left()\n",
    "        if keys[pygame.K_RIGHT]:\n",
    "            if self.player.rect.right < width:\n",
    "                self.player.move_right()\n",
    "\n",
    "    def show_score(self):\n",
    "        score = str(self.score)\n",
    "        score = self.font.render(score, True, self.color)\n",
    "        self.screen.blit(score, ((width // 4) * 3.7, 20))\n",
    "    \n",
    "    # Returns if you won or not\n",
    "    def game_end(self):\n",
    "        return self.won\n",
    "\n",
    "    def update(self):\n",
    "        self.show_score()\n",
    "        self.player.update(self.screen)        \n",
    "        if self.score == self.score_limit:\n",
    "            self.won = True\n",
    "        self.cookie.update(self.screen)\n",
    "        self.left_arm.update(self.screen)\n",
    "        self.right_arm.update(self.screen)\n",
    "        self.left_leg.update(self.screen)\n",
    "        self.right_leg.update(self.screen)\n",
    "        self.left_hand.update(self.screen)\n",
    "        self.right_hand.update(self.screen)\n",
    "        self.body.update(self.screen)\n",
    "        self.left_foot.update(self.screen)\n",
    "        self.right_foot.update(self.screen)\n",
    "        self.ball_caught()\n",
    "        self.hit_chef()\n",
    "\n",
    "# Player\n",
    "class CookieJar:\n",
    "    def __init__(self, x, y, width, height):\n",
    "        self.x = x\n",
    "        self.y = y\n",
    "        self.rect = pygame.Rect(self.x, self.y, width, height)\n",
    "        self.player_speed = 10\n",
    "        self.score = 0\n",
    "        self.image = cookieJar\n",
    "\n",
    "    def move_up(self):\n",
    "        self.rect.y -= self.player_speed\n",
    "\n",
    "    def move_down(self):\n",
    "        self.rect.y += self.player_speed\n",
    "    \n",
    "    def move_left(self):\n",
    "        self.rect.x -= self.player_speed\n",
    "    \n",
    "    def move_right(self):\n",
    "        self.rect.x += self.player_speed\n",
    "\n",
    "    def move_corner(self):\n",
    "        self.rect.x = self.rect.width\n",
    "        self.rect.y =  height - self.rect.height\n",
    "\n",
    "    def update(self, screen):\n",
    "        screen.blit(self.image, self.rect)\n",
    "\n",
    "# Chefs hands, feet and center\n",
    "class BodyPart:\n",
    "    def __init__(self, x, y, img):\n",
    "        self.x = x\n",
    "        self.y = y\n",
    "        self.radius = 13\n",
    "        self.image = img\n",
    "        self.rect = self.image.get_rect(center=(x, y))\n",
    "        self.speed = random.randint(5, 15)\n",
    "\n",
    "    def update(self, screen):\n",
    "        screen.blit(self.image, self.rect)\n",
    "\n",
    "# Chefs arms and legs\n",
    "class Limbs:\n",
    "    def __init__(self, start_x, start_y, end_x, end_y, c, w):\n",
    "        self.start_x = start_x\n",
    "        self.start_y = start_y\n",
    "        self.end_x = end_x\n",
    "        self.end_y = end_y\n",
    "        self.color = c\n",
    "        self.width = w\n",
    "    \n",
    "    def update(self, screen):\n",
    "        dx = self.end_x - self.start_x\n",
    "        dy = self.end_y - self.start_y\n",
    "        angle = math.degrees(math.atan2(dy, dx))\n",
    "        length = math.sqrt(dx**2 + dy**2)\n",
    "        pygame.draw.line(screen, self.color, (self.start_x, self.start_y), (self.end_x, self.end_y), self.width)\n",
    "\n",
    "class Cookie:\n",
    "    def __init__(self, x, y):\n",
    "        self.x = x\n",
    "        self.y = y\n",
    "        self.radius = 13\n",
    "        self.image = cookie\n",
    "        self.rect = self.image.get_rect(center=(x, y))\n",
    "        self.speed = random.randint(5, 15)\n",
    "    \n",
    "    # Checks if theres not a cookie on the screen\n",
    "    def cookie_out(self):\n",
    "        if self.y > height - self.radius:\n",
    "            return True\n",
    "        else:\n",
    "            return False\n",
    "    # Makes cookie disappear so that it doesn't mess with the score\n",
    "    def disappear(self):\n",
    "        self.x = 1000\n",
    "        self.y = 1000\n",
    "\n",
    "    # Cookies fall at random speed\n",
    "    def cookie_fall(self):\n",
    "        self.rect.y = self.y\n",
    "        self.y += self.speed\n",
    "        self.screen = screen\n",
    "\n",
    "    def update(self, screen):\n",
    "        self.cookie_fall()\n",
    "        screen.blit(self.image, self.rect)\n",
    "\n",
    "\n",
    "class CookingGame(): \n",
    "    # Initialize everything\n",
    "    def __init__(self, screen):\n",
    "        self.screen = screen\n",
    "        self.FPS = pygame.time.Clock()\n",
    "        # Initial 5 body part points (of the monkey)\n",
    "        self.circle1_x = centroids[0][0][0] \n",
    "        self.circle1_y = centroids[0][0][1]\n",
    "        self.circle2_x = centroids[0][1][0] \n",
    "        self.circle2_y = centroids[0][1][1]\n",
    "        self.circle3_x = centroids[0][2][0] \n",
    "        self.circle3_y = centroids[0][2][1]\n",
    "        self.circle4_x = centroids[0][3][0]  \n",
    "        self.circle4_y = centroids[0][3][1]\n",
    "        self.circle5_x = centroids[0][4][0]  \n",
    "        self.circle5_y = centroids[0][4][1]\n",
    "        self.index = 0\n",
    "        self.time_since_last_switch = 0\n",
    "        self.target_fps = 30\n",
    "        self.centroid_switch_time = 33 #Time Interval = Total Time / Number of Switches = 1000 ms / 30 = 33.33 ms per switch\n",
    "        self.elapsed_time = 0\n",
    "\n",
    "    def draw(self):\n",
    "        pygame.display.flip()\n",
    "\n",
    "    def main(self):\n",
    "        playing = False\n",
    "        game_over = False\n",
    "        game_rules1 = GameRules(self.screen, 3)  \n",
    "        game_rules2 = GameRules(self.screen, 5)\n",
    "        myfont=pygame.font.SysFont(\"Bauhaus 93\", 40)\n",
    "        level1 = True\n",
    "        game_2over = False\n",
    "\n",
    "        # Waiting to start screen\n",
    "        while (playing==False and not game_over):\n",
    "            for event in pygame.event.get():\n",
    "                if event.type == pygame.QUIT:\n",
    "                    pygame.quit()\n",
    "                    sys.exit()\n",
    "            self.screen.blit(background, (0, 0))\n",
    "            nlabel=myfont.render(\"Ready to cook? (enter to start)\", 1, (255, 255, 255))\n",
    "            keys = pygame.key.get_pressed()\n",
    "            if keys[pygame.K_RETURN]:\n",
    "                self.elapsed_time=0\n",
    "                playing=True\n",
    "            screen.blit(nlabel,(15, 250))\n",
    "            pygame.display.flip()\n",
    "\n",
    "        # Playing screen 1\n",
    "        while playing and level1 and not game_over:\n",
    "            self.screen.blit(bg, (0, 0))\n",
    "            for event in pygame.event.get():\n",
    "                if event.type == pygame.QUIT:\n",
    "                    pygame.quit()\n",
    "                    sys.exit()\n",
    "\n",
    "            if game_rules1.game_end():\n",
    "                self.elapsed_time = 0\n",
    "                level1 = False\n",
    "            elif self.elapsed_time > 30000:\n",
    "                self.elapsed_time = 0\n",
    "                game_over = True\n",
    "\n",
    "            dt = self.FPS.tick(self.target_fps)\n",
    "\n",
    "            self.elapsed_time += self.FPS.get_time()\n",
    "            self.time_since_last_switch += dt\n",
    "\n",
    "            # Check if it's time to switch to the next centroid\n",
    "            if self.time_since_last_switch >= self.centroid_switch_time:\n",
    "                self.time_since_last_switch = 0\n",
    "                self.index = (self.index + 1) % len(centroids)  # Cycle through centroids\n",
    "                game_rules1.add_body_parts(centroids[self.index])\n",
    "                \n",
    "\n",
    "            # Place the body parts (using the monkey points)\n",
    "            if (game_rules1.cookie.cookie_out()):\n",
    "                hand = random.randint(0, 1)\n",
    "                game_rules1.add_cookie(centroids[self.index][hand][0], centroids[self.index][hand][1])\n",
    "\n",
    "            # Get the position from centroids\n",
    "            self.circle1_x, self.circle1_y = centroids[self.index][0]\n",
    "            self.circle2_x, self.circle2_y = centroids[self.index][1]\n",
    "            self.circle3_x, self.circle3_y = centroids[self.index][2] \n",
    "            self.circle4_x, self.circle4_y = centroids[self.index][3]\n",
    "            self.circle5_x, self.circle5_y = centroids[self.index][4]\n",
    "\n",
    "            pygame.draw.circle(self.screen, circle_color, (self.circle1_x, self.circle1_y), circle_radius)\n",
    "            pygame.draw.circle(self.screen, circle_color, (self.circle2_x, self.circle2_y), circle_radius)\n",
    "            pygame.draw.circle(self.screen, circle_color, (self.circle3_x, self.circle3_y), circle_radius)\n",
    "            pygame.draw.circle(self.screen, circle_color, (self.circle4_x, self.circle4_y), circle_radius)\n",
    "            pygame.draw.circle(self.screen, circle_color, (self.circle5_x, self.circle5_y), circle_radius)\n",
    "\n",
    "            # Tracks time\n",
    "            time = str(self.elapsed_time // 1000)\n",
    "            nlabel = myfont.render(time, 1, pygame.Color('brown'))\n",
    "\n",
    "\n",
    "            self.screen.blit(background, (0, 0))\n",
    "            self.screen.blit(nlabel, (10, 20))\n",
    "\n",
    "            game_rules1.player_move()\n",
    "            game_rules1.update()\n",
    "            self.draw()\n",
    "            self.FPS.tick(30)\n",
    "\n",
    "        # Level 2\n",
    "        while not level1 and not game_2over:\n",
    "            self.screen.blit(background2, (0, 0))\n",
    "            for event in pygame.event.get():\n",
    "                if event.type == pygame.QUIT:\n",
    "                    pygame.quit()\n",
    "                    sys.exit()\n",
    "\n",
    "            if game_rules2.game_end():\n",
    "                game_2over = True\n",
    "            elif self.elapsed_time > 30000:\n",
    "                game_2over = True\n",
    "\n",
    "            dt = self.FPS.tick(self.target_fps)\n",
    "\n",
    "            self.elapsed_time += self.FPS.get_time()\n",
    "            self.time_since_last_switch += dt\n",
    "\n",
    "            # Check if it's time to switch to the next centroid\n",
    "            if self.time_since_last_switch >= self.centroid_switch_time:\n",
    "                self.time_since_last_switch = 0\n",
    "                self.index = (self.index + 1) % len(centroids)  # Cycle through centroids\n",
    "                game_rules2.add_body_parts(centroids[self.index])\n",
    "                \n",
    "\n",
    "            # Place the body parts (using the monkey points)\n",
    "            if (game_rules2.cookie.cookie_out()):\n",
    "                hand = random.randint(0, 1)\n",
    "                game_rules2.add_cookie(centroids[self.index][hand][0], centroids[self.index][hand][1])\n",
    "\n",
    "            # Get the position from centroids\n",
    "            self.circle1_x, self.circle1_y = centroids[self.index][0]\n",
    "            self.circle2_x, self.circle2_y = centroids[self.index][1]\n",
    "            self.circle3_x, self.circle3_y = centroids[self.index][2] \n",
    "            self.circle4_x, self.circle4_y = centroids[self.index][3]\n",
    "            self.circle5_x, self.circle5_y = centroids[self.index][4]\n",
    "\n",
    "            pygame.draw.circle(self.screen, circle_color, (self.circle1_x, self.circle1_y), circle_radius)\n",
    "            pygame.draw.circle(self.screen, circle_color, (self.circle2_x, self.circle2_y), circle_radius)\n",
    "            pygame.draw.circle(self.screen, circle_color, (self.circle3_x, self.circle3_y), circle_radius)\n",
    "            pygame.draw.circle(self.screen, circle_color, (self.circle4_x, self.circle4_y), circle_radius)\n",
    "            pygame.draw.circle(self.screen, circle_color, (self.circle5_x, self.circle5_y), circle_radius)\n",
    "\n",
    "            # Tracks time\n",
    "            time = str(self.elapsed_time // 1000)\n",
    "            nlabel = myfont.render(time, 1, pygame.Color('brown'))\n",
    "\n",
    "            self.screen.blit(background2, (0, 0))\n",
    "            self.screen.blit(nlabel, (10, 20))\n",
    "\n",
    "            game_rules2.player_move()\n",
    "            game_rules2.update()\n",
    "            self.draw()\n",
    "            self.FPS.tick(30)\n",
    "        \n",
    "        # Won case\n",
    "        while game_rules1.game_end() and game_rules2.game_end():\n",
    "            green_bg = pygame.Surface((width, height))\n",
    "            green_bg.fill((0, 255, 0))\n",
    "            for event in pygame.event.get():\n",
    "                if event.type == pygame.QUIT:\n",
    "                    pygame.quit()\n",
    "                    sys.exit()\n",
    "            self.screen.blit(green_bg, (0, 0))\n",
    "            nlabel=myfont.render(\"You won !!\", 1, (255, 255, 255))\n",
    "            keys = pygame.key.get_pressed()\n",
    "            if keys[pygame.K_RETURN]:\n",
    "                playing=True\n",
    "            screen.blit(nlabel,(150, height // 2))\n",
    "            pygame.display.flip()\n",
    "        \n",
    "        # Lost case\n",
    "        while game_over and (not game_rules1.game_end() or not game_rules2.game_end()):\n",
    "            red_bg = pygame.Surface((width, height))\n",
    "            red_bg.fill((255, 0, 0))\n",
    "            for event in pygame.event.get():\n",
    "                if event.type == pygame.QUIT:\n",
    "                    pygame.quit()\n",
    "                    sys.exit()\n",
    "            self.screen.blit(red_bg, (0, 0))\n",
    "            nlabel=myfont.render(\"You lost :(\", 1, (255, 255, 255))\n",
    "            keys = pygame.key.get_pressed()\n",
    "            if keys[pygame.K_RETURN]:\n",
    "                playing=True\n",
    "            screen.blit(nlabel,(150, height // 2))\n",
    "            pygame.display.flip()\n",
    "\n",
    "# Play the game\n",
    "if __name__ == \"__main__\":\n",
    "    play = CookingGame(screen) # CookingGame\n",
    "    play.main()\n"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "COMP3419",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.11.3"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}