Quasipalíndroms P29600

Recordeu que un palíndrom és una paraula que es llegeix igual d’esquerra a dreta que de dreta a esquerra. Diem que una paraula és un quasipalíndrom si és possible intercanviar dos caràcters de la paraula per obtenir un palíndrom.

Per a cada paraula donada, determineu si és un quasipalíndrom o no.

Entrada

L’entrada conté diverses paraules, cadascuna amb entre 2 i 10⁶ lletres minúscules.

Sortida

Per a cada paraula, escriviu una línia dient si la paraula és un quasipalíndrom.