To ja chciałbym spytać, co jest nie tak? Przecież Spoj Ci chyba dał jakąś odpowiedź? To nie ważne, akurat w tym wypadku czy to jest python taki czy inny czy dowolny inny język. Ważna jest umiejętność testowania, a tej Ci wyraźnie brak 
Testujesz, a nie umiesz znaleźć w swoim własnym teście - na ideone - błędu, wiem że to tylko drobna pojedyńcza literówka ale jednak. Nie mam zamiaru Ci ułatwiać i nie mam zamiaru Ci jej podać, taki jestem wredny
TESTOWANIE:
kopiujesz test i poprawne odpowiedzi, np tu ze spoja do plików o dowolnych nazwach np:: test.in, test.out
robisz///////////// w konsoli - uruchamiasz swój program z przekierowaniami:
python3 twoj_program < test.in > moj.out
diff test.out moj.out
Tak to wygląda w Linuxie, ale identycznie robisz pod windowsem, tylko zamiast diff używasz innego programu do porównywania plików. Pod linuxem masz też więcej programów porównujących więc używasz dowolnego.
Jeżeli nie, to “ręcznie” poszukaj tej literówki.
PS
Ja znalazłem jedną literówkę, ale może jest ich więcej, nie wiem
