Berland n city connect road each road bidirectional connect distinct city city there s road connect themthe president Berland decide split country r state way city belong exactly r statesafter split road connect city state city different state Lets road connect city state inner roadsThe president do not like odd people odd city odd number wants split way city number inner road connect itPlease help president find small possible r split exist