1926 . 人生低潮
TopCoder
Description
「人生，就像一個$N\times M$的方格表，其中$N\leq 10^ 5$且$M\leq 10^ {18}$，而且$N\leq M$。」──喵喵，某名不是很有名的偉人。
於是你想找找，到底你的人生進行到了方格表的何處時，你會覺得人生沒救了。
理論上，你要到了人生的最底峰才會覺得沒有希望。然而，身為不理性的人類，只要你發現你的人生所在的位置比他的上、下、左、右四格都來得沒有希望的話，你就會覺得自己陷入了人生的低潮。特別地，方格表外的世界總是比方格表內還要有希望。除此之外，方格表內不會有兩個格子有同樣的希望感，也就是說對於任兩個格子，一定有其中一個比另一個來得有希望。
然而這龐大的方格表實在是太大了，所以你無法知道方格表中的所有值。因此你站在馬路中央，對著天空大喊，「告訴我某兩格中哪格比較有希望吧！！！！！！」
然後所有路人都覺得你是智障。
於是你決定換個方法：在紙上寫下方格表中相異兩格的座標代表你想要詢問的格子們，對著天空大喊「教えてください！！！！！！」並且賣萌，像這樣
或這樣
或這樣
或這樣
說不定上天就會回答你了喔~
Input Format
本題沒有輸入，如果你輸入了任何東西，可能會導致各種不可預期的結果。
請記得#include "lib1926.h"。以下是幾個你可以使用的函式：
void Init(long long* N, long long* M)：在程式一開始請呼叫此函數以取得這次的方格表大小。保證$M\geq N$。
int Oshietekudasai(long long x1, long long y1, long long x2, long long y2)：你可以呼叫此函數以得知A=(x1,y1)與B=(x2,y2)兩格中哪格比較有希望。如果是A比較有希望會回傳0，否則回傳1。注意如果A、B任一個超出範圍都會得到一個WA。
void Report(long long x, long long y)：回傳你認為是其中一個低潮處的答案。這個函式會自動幫你結束程式。
在本題中，方格表的範圍是從(0,0)到(n-1,m-1)。
| 子任務（測資） | 額外限制 | 分數 |
| 1 (0~4) | $N,M\leq 7000$ | 13 |
| 2 (5~9) | $N=1$ | 23 |
| 3 (10~14) | $M=N$ | 33 |
| 4 (0~19) | 無 | 31 |
Output Format
本題沒有輸出，如果你輸出了任何東西，你將會獲得一個WA。
Hints
如果因為Submit時沒有賣萌而WA的話出題者不負責喔~
這裡有一個範例標頭檔。
Problem Source
Judge by Yihda Yol
Description by Paupière
建國中學105學年度校內第六次模擬賽pC
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~4 | 13 |
| 2 | 5~9 | 23 |
| 3 | 10~14 | 33 |
| 4 | 0~19 | 31 |