I'm trying to solve it in python3. But TC7 always times out. Once the input is parsed, my algorithm is fast.

The problem is that the complete code spends most of its time in the builtin int function of python to parse the huge amout of input.

Any suggestions to speed up the reading of the input?