class Maillon:

	def __init__(self, valeur, precedent=None, suivant=None):
		self.valeur = valeur
		self.precedent = precedent
		self.suivant = suivant




class File:

	def __init__(self):
		self.longueur = 0
		self.debut = None
		self.fin = None

	def enfiler(self, valeur):
		if self.longueur == 0:
			self.debut = self.fin = Maillon(valeur)
		else:
			self.fin = Maillon(valeur, self.fin)
			self.fin.precedent.suivant = self.fin
		self.longueur += 1


	def defiler(self):
		if self.longueur > 0:
			valeur = self.debut.valeur
			if self.longueur > 1:
				self.debut = self.debut.suivant
				self.debut.precedent = None
			else:
				self.debut = self.fin = None
			self.longueur -= 1
		return valeur


	def estVide(self):
		return self.longueur == 0




	def __str__(self):
		ch = "\nEtat de la file:\n"
		maillon = self.debut
		while maillon != None:
			ch +=  str(maillon.valeur) + " "
			maillon = maillon.suivant
		return ch



 
def josephe(listePersonnes, module):
	f = File()
	for personne in listePersonnes:
		f.enfiler(personne)
	
	while not(f.estVide()):
		for _ in range(module-1):
			f.enfiler(f.defiler())
		p = f.defiler()
		
	return p
	
	
print(josephe( ['Antoine', 'Béatrice', 'Camille', 'Damien', 'Emile'], 3))