Attention!This problem's std has some fault.If your code is right you will probably get "Wrong answer on test 5".If you really want to get "Accepted",you should calculate the coordinates of the upper left corner of the rectangle,and take its horizontal and vertical coordinate pair 1 to the maximum value, this coordinate is taken as the new upper left corner, and the length and width of the rectangle are unchanged.Of course,if you know how to modify the data, you can modify them and delete this announcement.

The sample test cases are not the first judged test cases.

"No two torches are placed in the exact same location" means that no two torches are in the exact same location. It's a stronger guarantee than no two torches have same x and y. The test cases were made to ensure this.

There's a typo in the statement constraints. Notice that k can be equal to 1.

Note that an area with pink light can still turn back into secondary color if the two colors end up having the same power.

We found an issue with some test cases for this problem. Previous submissions have been rejudged.

Correction: answers will be accepted if they are within 0.0001 (or 1e-4) of the correct answer, NOT 0.001 (or 1e-3). Previous submissions to this problem have been rejudged. Sorry for the inconvenience.

There's an issue with the precision checker. This will be fixed and submissions will be rejudged.