Contracted k-tessellations of closed surfaces