'Initialize your data structure here.
@param width - screen width
@param height - screen height
@param food - A list of food positions
E.g food = [[1,1], [1,0]] means the first food is positioned at [1,1], the second is at [1,0].
:type width: int
:type height: int
:type food: List[List[int]]'

def __init__(self, width, height, food):

    self.__width = width
    self.__height = height
    self.__score = 0
    self.__food = deque(food)
    self.__snake = deque([(0, 0)])
    self.__direction = {'U': ((-1), 0), 'L': (0, (-1)), 'R': (0, 1), 'D': (1, 0)}
    self.__lookup = collections.defaultdict(int)
    self.__lookup[(0, 0)] += 1
