WORLD WAR
O(n)
Разворачиваем карту. Дипломатию не завезли.