Div A Problemset Div B Problemset

Note: Python solutions are likely to receive an MLE verdict on the judge, due to some memory limitations. These submissions will be manually reviewed and executed by the judging team, although the manual verdict will be slow to arrive - please consider implementing this problem in C++ if your team has the ability to.