Dünyəvi qəbul

Agent Coni İngilis yenidən iş başında!

Bu dəfə cəsur agent və onun köməkçisi Bof, xeyriyyə tədbirində qayda-qanuna nəzarət etmək tapşırığını alıblar. Zala daxil olub ətrafı nəzərdən keçirən İngilis başa düşdü ki, baş verənlərin tam mənzərəsini görmək üçün zala bir az gəzib qonaqlarla bir neçə kəlmə danışmalı və ofisiantları müşahidə etməlidir. Kəşfiyyatı bitirdikdən sonra, İngilis uğuruna əmin olaraq Bofla görüşmək və ona inanılmaz analitik bacarıqlarını nümayiş etdirmək qərarına gəldi. Təəssüf ki, yazıq Bof ictimai tədbirlərdə tamamilə itir, buna görə də sadəcə baş agentin göstərişlərinə yavaş-yavaş əməl edir.

Zal koordinat müstəvisində tərəfləri $10^6$ uzunluğunda olan və koordinat oxlarına paralel olan kvadrat şəklindədir. Giriş kvadratın sol alt küncündə, $O(0,0)$ nöqtəsində yerləşir. Agent İngilis tam koordinatlı nöqtələrdə yerləşən bir neçə qonağı seçib hər biri ilə növbə ilə salamlaşmaq niyyətindədir. O, eyni qonaqla ard-arda salamlaşmayacaq, lakin bəzən səhv edib artıq salamlaşdığı qonağa qayıda bilər. Təlim keçmiş agent $p$ sürəti ilə hərəkət edir və qonaqlarla dərhal salamlaşır. Bu vaxt Bof, $q$ sürəti ilə, İngilisin planladığı marşrutun son nöqtəsinə birbaşa yönəlir.

Şübhə yaratmamaq üçün agent İngilis elə bir marşrut tapmaq istəyir ki, o və Bof görüş nöqtəsinə eyni vaxtda çatsınlar. Təəssüf ki, agentin dahi planının detallarını düşünməyə vaxtı yoxdur, buna görə də bu işlə siz məşğul olmalısınız.

Verilmiş $q$ və $p$ sürətlərinə görə, $(0,0)$ nöqtəsindən başlayan və koordinatları $10^6$-dan çox olmayan qeyri-mənfi tam ədədlər olan nöqtələrdən ibarət istənilən marşrutu tapın. Bu marşrutu $q$ sürəti ilə keçmə vaxtı ilə $p$ sürəti ilə keçmə vaxtı eyni olmalıdır.

Giriş verilənləri

Bir sətirdə iki natural ədəd $q$ və $p(1\le q\le p\le 10^5)$ — müvafiq olaraq Bofun və agent İngilisin sürətləri verilir.

Çıxış verilənləri

Birinci sətirdə $n(2\le n\le 100)$ — marşrutdakı nöqtələrin sayını çıxarın. Növbəti $n$ sətirdə tam ədədlər $x$ və $y(0\le x,y\le 10^6)$ — nöqtələrin koordinatlarını ardıcıllıqla çıxarın. İlk nöqtə mütləq $(0,0)$ olmalıdır. Nöqtələr təkrarlana bilər, lakin marşrutda ardıcıl iki eyni nöqtə olmamalıdır.

Nümunələr