Siruseri政府建造了一座新的會議中心。許多公司對租借會議中心的會堂很感興趣，他們希望能夠在里面舉行會議。
對于一個客戶而言，僅當在開會時能夠獨自占用整個會堂，他才會租借會堂。會議中心的銷售主管認為：最好的策略應該是將會堂租借給盡可能多的客戶。顯然，有可能存在不止一種滿足要求的策略。
例如下面的例子?？偣灿?個公司。他們對租借會堂發(fā)出了請求，并提出了他們所需占用會堂的起止日期（如下表所示）。
開始日期 結(jié)束日期
公司1 4 9
公司2 9 11
公司3 13 19
公司4 10 17

上例中，最多將會堂租借給兩家公司。租借策略分別是租給公司1和公司3，或是公司2和公司3，也可以是公司1和公司4。注意會議中心一天最多租借給一個公司，所以公司1和公司2不能同時租借會議中心，因為他們在第九天重合了。
銷售主管為了公平起見，決定按照如下的程序來確定選擇何種租借策略：首先，將租借給客戶數(shù)量最多的策略作為候選，將所有的公司按照他們發(fā)出請求的順序編號。對于候選策略，將策略中的每家公司的編號按升序排列。最后，選出其中字典序最小[1]的候選策略作為最終的策略。
例中，會堂最終將被租借給公司1和公司3：3個候選策略是{(1,3),(2,3),(1,4)}。而在字典序中(1,3)< (1,4)< (2,3)。
你的任務是幫助銷售主管確定應該將會堂租借給哪些公司。 

輸入的第一行有一個整數(shù)N，表示發(fā)出租借會堂申請的公司的個數(shù)。第2到第N+1行每行有2個整數(shù)。第i+1行的整數(shù)表示第i家公司申請租借的起始和終止日期。對于每個公司的申請，起始日期為不小于1的整數(shù)，終止日期為不大于109的整數(shù)。 

數(shù)據(jù)規(guī)模和約定 

在所有輸入中，N≤200000。

[1]  字典序指在字典中排列的順序，如果序列l(wèi)1是序列l(wèi)2的前綴，或者對于l1和l2的第一個不同位置j，l1[j]< l2[j]，則l1比l2小。

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

藍橋杯