This was the input values given in exam-
2
3
1 1 6
2 3 4
3 5 2
4
1 1 4
1 6 1
4 1 4
3 6 1
Where, first number is t (no. of test cases) here t=2, after that, for each test case, first single number n is no. of squares (here n=3). Followed by n lines giving details of squares.
For e.g. '1 1 6' means x-y coordinate of bottom left corner of square is 1,1 and length is 6.
Now, question ka description bohot poor tha. Starting mai unhone kaha ki, this is area domination game. On a grid, you will have n sqaures. Fat pup and fit pup are the 2 players playing this game. Fat pup will always play first.
Fir unhone likha tha ki 'Grid has rectangle(s) formed by squares parallel to axes' esa kuch. Aur ek line thi 'there are no squares intercepting each other but there can be squares completely occupied by another square'. Lekin unhi ke given 2nd test case mai 1st and 3rd square were intercepting.😂
Each player can select a square on it's turn and that square will become his and can't be claim again by another player.
Winning ke rules the ki, if any player run out of square, he is out... esa kuch
For output, between Fat pup and Fit pup, if fit pup wins, then you only have to print 'Fit' but if fat pup wins, then you have to print 'Fat Pup x' where x is number of square Fat pup choose in the start so that he can win. For e.g. x=2 means Fat pup choose 2nd square in the starting move. If multiple x values possible, then print the lowest. Aur agar Fat pup ko winning guarantee nhi hai toh 'No Winning Guarantee' karke bhi output print kr sakte the.
Overall, exam hall se bahar ane pe pata chala, 90% students ko question hi samajh nhi aya😂
@gurud641