Siruseri 政府建造了一座新的會議中心。
許多公司對租借會議中心的會堂很感興趣，他們希望能夠在裏面舉行會議。
對於一個客戶而言，僅當在開會時能夠獨自佔用整個會堂，他才會租借會堂。
會議中心的銷售主管認為：最好的策略應該是將會堂租借給盡可能多的客戶。
顯然，有可能存在不止一種滿足要求的策略。
例如下面的例子。總共有 4 個公司。
他們對租借會堂發出了請求，並提出了他們所需佔用會堂的起止日期（如下表所示）。

上例中，最多將會堂租借給兩家公司。
租借策略分別是租給公司1和公司3，或是公司2和公司3，也可以是公司1和公司4。
注意會議中心一天最多租借給一個公司，所以公司1和公司2不能同時租借會議中心，因為他們在第九天重合了。

銷售主管為了公平起見，決定按照如下的程式來確定選擇何種租借策略：
首先，將租借給客戶數量最多的策略作為候選，將所有的公司按照他們發出請求的順序編號。
對於候選策略，將策略中的每家公司的編號按昇冪排列。
最後，選出其中字典序最小¹的候選策略作為最終的策略。

例中，會堂最終將被租借給公司1和公司3：
三個候選策略是{(1,3),(2,3),(1,4)}。而在字典序中(1,3)<(1,4)<(2,3)。
你的任務是幫助銷售主管確定應該將會堂租借給哪些公司。

¹字典序指在字典中排列的順序，如果序列l₁是序列l₂的前綴，或者對於l₁和_l2的第一個不同位置j，l₁[j]<l₂[j]，則l₁比l₂小。