Titres palindromiques

En étudiant un vieux parchemin, on apprend que le livre qui nous intéresse dans la bibliothèque a un titre qui est un palindrome : il peut se lire de gauche à droite ou de droite à gauche (sans s’occuper des espaces).

Vous devez analyser les titres de tous les livres de la bibliothèque et sélectionner ceux qui sont des palindromes.

TIME AND MEMORY LIMITS (Python)

  • Time: 0.1s on a 1GHz machine.
  • Memory: 8,000 KB.

CONSTRAINTS

Chaque titre de livre est au plus de longueur 100.

INPUT

La première ligne contient un entier nbLivres, le nombre total de livres.

Chacun des nbLivres lignes suivantes contient un titre de livre.

Les titres sont composés d’espaces et de lettres majuscules ou minuscules, non accentuées.

OUTPUT

Vous devez afficher chaque titre de livre qui est un palindrome.

Pour déterminer si un titre est un palindrome, on ne considérera ni les espaces, ni la casse (majuscule ou minuscule) des lettres.

EXAMPLE

input:

3
Lieur a Rueil
Le chevalier delibere
Un roc si biscornu

output:

Lieur a Rueil
Un roc si biscornu

Source: https://www.france-ioi.org. Created by : Loïc Février.