Base implementation of provinces partionning