I really hate the fact that there was not even a single test case during the contest that would lead to overflow, otherwise i would have saved myself from wa on test 11.