Potyczki Informatyczne Nowej Generacji v2.0

Zadanie eliminacyjne w konkursie WIPING2 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Palindromowy dekoder

Co to jest palindrom, wiemy zapewne wszyscy - to taki ciąg znaków, który czytany od końca jest taki sam, jak czytany od początku. Palindromem jest np. słowo kajak.

Twoim zadaniem będzie napisanie programu, który sprawdza, czy z podanego mu na wejściu zestawu znaków da się skonstruować palindrom. Jeśli odpowiedź jest twierdząca, twój kod powinien wyprowadzić cyfrę 1 albo cyfrę 0 w przeciwnym przypadku.

Wejście

• nieznana z góry liczba wierszy, z których każdy zawiera jedno słowo skonstruowane z maksymalnie 1000 liter alfabetu łacińskiego (wielkość liter jest bez znaczenia)
  

Wyjście

• cyfra 1, jeśli z liter, z których składa się wczytane słowo, można skonstruować palindrom albo cyfra 0 w przeciwnym przypadku; cyfry (jeśli trzeba będzie wyprowadzić ich więcej niż jedną) umieszcza się w jednej linii
  

Przykład

Wejście:

Kakaj
AABB
zupka

Wyjście:

110

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla różnych zestawów danych
  

• każde poprawne rozwiązanie daje 10% punktacji zadania

• zadanie ma wartość punktową 3,0