В Графландии 60 городов, каждые два из которых соединены дорогой с односторонним движением. Докажите, что можно покрасить четыре города в красный цвет, а другие четыре — в зелёный так, чтобы каждая дорога, соединяющая красный город с зелёным, была направлена от красного к зелёному.