add carmen as a dependency
create all the countries via carmen
use carmen to create all the states
implement active record base transaction to make it faster