CF713B Searching Rectangles
Description
Filya just learned new geometry object — rectangle. He is given a field consisting of $ n×n $ unit cells. Rows are numbered from bottom to top with integer from $ 1 $ to $ n $ . Columns are numbered from left to right with integers from $ 1 $ to $ n $ . Cell, located at the intersection of the row $ r $ and column $ c $ is denoted as $ (r,c) $ . Filya has painted two rectangles, such that their sides are parallel to coordinate axes and each cell lies fully inside or fully outside each of them. Moreover, no cell lies in both rectangles.
Later, hedgehog Filya became interested in the location of his rectangles but was unable to find the sheet of paper they were painted on. They were taken by Sonya and now she wants to play a little game with Filya. He tells her a query rectangle and she replies with the number of initial rectangles that lie fully inside the given query rectangle. The query rectangle should match the same conditions as initial rectangles. Rectangle lies fully inside the query if each o its cells lies inside the query.
Filya knows Sonya really well, so is sure that if he asks more than $ 200 $ questions she will stop to reply.
Input Format
The first line of the input contains an integer $ n $ ( $ 2
Output Format
To make a query you have to print "? $ x_{1} $ $ y_{1} $ $ x_{2} $ $ y_{2} $ " (without quotes) ( $ 1