from collections import Counter

    def __init__(self, model, box):

    def __init__(self, model, box, depth):

        self.depth = depth

        tl = Quad(self.model, (l, t, lr, tb))
        tr = Quad(self.model, (lr, t, r, tb))
        bl = Quad(self.model, (l, tb, lr, b))
        br = Quad(self.model, (lr, tb, r, b))

        depth = self.depth + 1
        tl = Quad(self.model, (l, t, lr, tb), depth)
        tr = Quad(self.model, (lr, t, r, tb), depth)
        bl = Quad(self.model, (l, tb, lr, b), depth)
        br = Quad(self.model, (lr, tb, r, b), depth)

        self.quads = []
        quad = Quad(self, (0, 0, self.width, self.height))

        self.heap = []
        quad = Quad(self, (0, 0, self.width, self.height), 0)

    @property
    def quads(self):
        return [x[-1] for x in self.heap]

        heapq.heappush(self.quads, (quad.leaf, score, quad))

        heapq.heappush(self.heap, (quad.leaf, score, quad))

        return heapq.heappop(self.quads)

        return heapq.heappop(self.heap)[-1]

        leaf, score, quad = self.pop()

        quad = self.pop()

        for leaf, score, quad in self.quads:

        for quad in self.quads:

    print '-' * 32
    depth = Counter(x.depth for x in model.quads)
    for key in sorted(depth):
        value = depth[key]
        n = 4 ** key
        pct = 100.0 * value / n
        print '%3d %8d %8d %8.2f%%' % (key, n, value, pct)
    print '-' * 32
    print '             %8d %8.2f%%' % (len(model.quads), 100)