For Interactive problem: To check test case passes perfectly, run
g++ ESAb_ATAd.cpp
python3 interactive_runner.py python3 test.py 0 -- ./a.out
python3 interactive_runner.py python3 test.py 1 -- ./a.out
python3 interactive_runner.py python3 test.py 2 -- ./a.out