Kəsiklər düz xəttə qayıdır
Düz xətt üzərində N cüt fərqli parça verilmişdir [a_i, b_i] (i = 1, 2, ..., N, a_i < b_i). Parça nömrəsi i birbaşa daxil edilir parça nömrəsi j-yə (i ≠ j), əgər:
o, tamamilə j-yə daxildirsə (yəni a_j ≤ a_i və b_i ≤ b_j);
verilmiş N parça arasında elə bir parça (nömrəsi k) yoxdur ki, i-ci parça k-yə daxildir və k-ci parça j-yə daxildir (burada i, j və k - fərqli rəqəmlərdir).
Sizin vəzifəniz - verilmiş hər bir parça üçün onun birbaşa daxil edildiyi parçanı tapmaq və ya belə bir parça olmadığını bildirməkdir. Əgər verilmiş parça bir neçə parçaya birbaşa daxil edilirsə - onlardan hər hansı biri uyğun gəlir.
Giriş verilənləri
Əvvəlcə tam ədəd N (1 ≤ N ≤ 100000) daxil edilir. Sonra N cüt tam ədəd a_i, b_i (-10^9 ≤ a_i < b_i ≤ 10^9) gəlir.
Çıxış verilənləri
N ədəd çıxarın. Nömrəsi i olan ədəd, i nömrəli parça birbaşa daxil edildiyi parça nömrəsinə bərabər olmalıdır və ya belə bir parça yoxdursa 0 olmalıdır.
Əgər bir neçə həll mövcuddursa - hər hansı birini çıxarın.