Durante las guerras júdeo-romanas, Josephus i otros 40 soldados judíos quedaron atrapados en una cueva, rodeados por los romanos. Para evitar la vergüenza de la derrota, decidieron suïcidarse ordenadamente. Se numeraron, se pusieron en un círculo, y empezaron por el primero. Luego, consecutivamente, le tocaría suicidarse a aquel soldado situado a k posiciones de distancia del anterior al que le hubiera tocado. La historia (explicada por el mismo Josephus) dice que el círculo se fue reduciendo hasta que él quedó solo, y decidió no continuar y entregarse a los romanos.
Haz un programa que lea un número k (mayor que 0) y una secuencia de nombres de soldados y determine qué soldado sobrevivirá.
Entrada
Un natural k, con k > 0, seguido de una secuencia de nombres de soldados, de como mínimo un elemento.
Salida
El nombre del soldado superviviente.
Input
3 julius josephus claudius flavius ericus
Output
josephus
Input
2 marius joanus paulus josephus marcus enricus
Output
josephus
Input
7 a b c d e f
Output
e