I spent almost most of the time in solving the div2D of codeforces round(1077), but still it is just not getting into my mind, Can you guys please suggest some bit manipulation resources for problems and tricks to get better at it. Your help will be appreciated.

Thank You!

I am getting MLE on the test case 2 of my submission, previously, i was getting MLE because i was using a set , but now i am using only a variable but it is still giving me MLE on test 2, Could anyone help me with this issue i will be grateful for your help.

Here is my submission