次のルールに従って、本州の地図を塗り分ける時、最低でも何色あれば塗り分けられるでしょうか?@境界線を共にする都府県は別の色で塗る。A1点で接しているだけの都府県や全く接していない都府県は同じ色を塗っても良い。