W bardzo dziwny sposób próbujesz obsłużyć nieznaną liczbę linii na wejściu. Na szczęście istnieje taki prosty trik, który jest niezastąpiony przy zadaniach spojowych tego typu:
import sys
for line in sys.stdin:
...
Dodatkowo nie musisz zbierać wszystkich słów w tablicy. Możesz wypisywać wyniki na bieżąco po wczytaniu słowa.