Input (grade 12): Mittleres Nessetal Ballstädt Brüheim Bufleben Friedrichswerth Goldbach1 Haina Hochheim Remstädt Sonneborn Wangenheim Warza Westhausen 5.
Output (grade 12): Mittleres Nessetal Ballstädt Brüheim Bufleben Friedrichswerth Goldbach1 Haina Hochheim Remstädt Sonneborn Wangenheim Warza Westhausen 6.