Codeforces Round #635 (Div. 2)

Problem: https://mirror.codeforces.com/contest/1337/problem/C

My submission : https://mirror.codeforces.com/contest/1337/submission/77015830

I keep getting this problem. I thought it could be due to recursion limit but it’s not. Tried a more simple approach as well but still run time error on the same test :

https://mirror.codeforces.com/contest/1337/submission/77047258

I’ve really got no clue since I don’t even know what kind of exception it might be throwing. This is so weird. I've been stuck with this for almost a day now and I want to get it off the ground so that this doesn't happen again in future problems.

Any leads from anyone? Especially python users. Any kind of help would be appreciated. :)