В королевстве есть города, некоторые из которых соединены между собой дорогами с односторонним движением. К сожалению, дороги построили так, что невозможно объехать все города, даже если посещать один и тот же город несколько раз. В связи с этим было принято решение разделить королевство на два княжества A и B, отнеся каждый город к одному из двух княжеств (в каждом княжестве должен быть хотя бы один город). Докажите, что можно сделать это так, чтобы из княжества A нельзя было попасть в княжество B