Since the villages' ids are within 1---20, we can store each id as a char: id-'0' and the whole route can be represented as a string. Library functions like strcmp can thus be used in route comparison. Far easier than without.