Хорошо, неважно, я решил это. Для тех, кто столкнулся с подобной проблемой и столкнется с этим постом в будущем, вот решение.
Так что получается, что на UVa вы можете столкнуться с проблемами, если попытаетесь сделать простой inp=input()
взять в качестве ввода пустую строку
Вместо этого используйте inp=sys.stdin.read()
(из библиотеки sys), а затем осторожно манипулируйте им в соответствии с требованиями задачи