Aclı Vezir#3452
Sonsuz ölçülü şahmat taxtasını təsəvvür edin, burada xanalar cüt ədədlərlə göstərilir: (, ). Qara vəzir başlanğıcda (, ) xanasında yerləşir. Vəzir üfüqi, şaquli və ya diaqonal hərəkət edə bilər, lakin aşağıya doğru hərəkət edə bilməz. Yəni, hər bir gedişdən sonra vəzirin -koordinatı əvvəlki -koordinatından böyük və ya ona bərabər olmalıdır.
Taxtada ağ piyada mövcuddur və onlar (x_i, y_i) koordinatlarında yerləşir, burada y_i > 0.
Vəzir mümkün qədər çox piyadanı götürmək istəyir. Ağ piyadalar hərəkətsizdir və vəzir istədiyi qədər ardıcıl gediş edə bilər. Lakin hər gedişdə vəzir bir piyadanı götürməlidir. Piyadanın üzərindən atlamağa icazə verilmir.
Vəzifəniz, vəzirin maksimum neçə piyadanı götürə biləcəyini və hansı ardıcıllıqla onları götürməli olduğunu müəyyən etməkdir.
Giriş faylının ilk sətiri — piyadaların sayını (1 \leq n \leq 50000) göstərir. Sonrakı sətir hər biri iki ədəd — piyadaların (x_i, y_i) koordinatlarını (|x_i| \leq 10^9, 0 < y_i \leq 10^9) ehtiva edir. Heç bir iki piyada eyni xanda yerləşmir.
Çıxış faylının ilk sətiri — vəzirin götürə biləcəyi piyadaların sayını göstərməlidir. İkinci sətir isə tam ədədlərdən ibarət olmalıdır — piyadaların götürülməli olduğu ardıcıllıqla nömrələri. Piyadalar giriş faylında verildiyi ardıcıllıqla nömrələnir.
Nümunə 1