def getMBR(ploygon):
    """
    get the Minimum Bounding Rectangle of the given ploygon
    :param ploygon: the given polygon
    :return: the given ploygon's MBR
    """
    left_bottom_x = float('inf')
    left_bottom_y = float('inf')
    right_up_x = float('-inf')
    right_up_y = float('-inf')
    for plg in ploygon:
        for i in range(len(plg)):
            xx = plg[i][0]
            yy = plg[i][0]
            if xx < left_bottom_x:
                left_bottom_x = xx
            if xx > right_up_x:
                right_up_x = xx
            if yy < left_bottom_y:
                left_bottom_y = yy
            if yy > right_up_y:
                right_up_y = yy
    return (left_bottom_x, left_bottom_y), (right_up_x, right_up_y)