Проблемы с переполнением int, вводом, выводом в заготовках C++

[xjossy]

В части задач читается int, хотя из условия прямо следует, что числа в него могут не вмещаться.
В задаче G ответ не всегда вмещается в возвращаемое значение типа int, прописанное в заготовке.
В задаче G исправлена ошибка в конструкторе структуры.
В задаче U по условию нужно выводить на отдельных строках, а не через пробел.

Также добавлен #include<string> в задачах, где std::string используется в условии.