Building with interlocking bricks