Input The first line contains an integer n ( 1?≤? n ?≤?10 5 ) — the number of laptops. Next n lines contain two integers each, a i and b i (1?≤? a i ,? b i ?≤? n ) , where a i is the price of the i -th laptop, and b i is the number th

Input

The first line contains an integer n (1?≤?n?≤?10⁵) — the number of laptops.

Next n lines contain two integers each,a_i andb_i(1?≤?a_i,?b_i?≤?n), wherea_i is the price of thei-th laptop, and b_i is the number that represents the quality of thei-th laptop (the larger the number is, the higher is the quality).

All a_i are distinct. Allb_i are distinct.

聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com