В стране N есть город и еще 100 деревень. Определенные деревни (в том числе и город) соединены дорогами с односторонним движением. Из любой деревни выходит 18 дорог, и в любую деревню входит 19 дорога. Докажите, что ни из одной деревни невозможно добраться до города