Aclı Vəzir 2#3457
Aclayan şahmat vəziri sonsuz şahmat taxtasında sahəsində dayanır. Taxtada həmçinin piyada yerləşdirilib, -dən -ə qədər nömrələnmiş, -ci piyada (x_i, y_i) sahəsində dayanır.
Vəzir mümkün qədər çox piyadanı vurmağı planlaşdırır. Bu zaman vəzir piyadaları ardıcıllıqla vurmalıdır: əvvəlcə birinci, sonra ikinci və s. Vəzirin bütün gedişləri şahmat qaydalarına uyğun olmalıdır — o, üfüqi, şaquli və ya diaqonal hərəkət etməlidir. Vəzir hər gedişdə piyadaları götürməlidir. Piyadaların üzərindən atlanmaq qadağandır. Götürülmüş piyada taxtadan çıxarılır. Piyadalar yerini dəyişmir.
Vəzirin maksimum neçə piyadanı vura biləcəyini müəyyən edin.
Giriş faylının birinci sətiri — piyadaların sayını (1 \leq n \leq 100000) ehtiva edir. Növbəti sətir piyadaların koordinatlarını ehtiva edir (koordinatlar modulu üzrə 10^9-u keçmir).
Sahədə piyada yoxdur, heç bir iki piyada eyni sahədə yerləşmir.
Bir ədəd çıxarın — vəzirin vura biləcəyi maksimum piyadaların sayı.
Nümunə 1