Araba yarışları

Bir gün Kratos özünü araba yarışlarında tapdı və yarışın nəticəsinə bir neçə sikkə qoyaraq şansını sınamaq istədi. Təbii ki, döyüşçü sadəcə pul xərcləmək istəmirdi, buna görə də yalnız yarışın hər hansı bir nəticəsində qalib gələcəyi təqdirdə mərc etməyə qərar verdi.

Kratos mərc üçün n sikkə xərcləmək qərarına gəldi: onların bir hissəsini seçdiyi arabacının qələbəsinə, qalanını isə onun məğlubiyyətinə qoyacaq. Əvvəlcə yalnız x və y məlumdur - arabacının qələbəsi halında mərc edilən məbləğin vurulacağı əmsal və onun məğlubiyyəti halında mərc edilən məbləğin vurulacağı əmsal. Bundan əlavə, oyunçu baş verən nəticəyə xərclənən mərcin tam dəyərini geri alacaq.

Məsələn, arabacının qələbəsinə a sikkə qoyulubsa və arabacı həqiqətən yarışı qazanıbsa, Kratos a + x * a sikkə alacaq, əgər uduzsa, onda (n - a) + y * (n - a) sikkə alacaq.

Döyüşçü riyaziyyatda çox güclü deyil, ona görə də siz ona kömək etməlisiniz ki, sikkələri elə bölüşdürmək mümkün olub-olmadığını anlasın ki, yarışın hər hansı bir nəticəsində əldə etdiyi məbləğ qoyulan məbləğdən mütləq çox olsun. Həmçinin, o, onun üçün ən yaxşı nəticə ilə hansı maksimum məbləği qazana biləcəyini maraqlanır. Əgər bu mümkündürsə, onu maraqlandıran bütün belə sikkə bölüşdürmə üsullarıdır.

Giriş məlumatları

Birinci sətirdə sikkələrin sayı n (1 ≤ n ≤ 10^9). İkinci sətirdə iki həqiqi ədəd x və y (10^(-5) ≤ x, y ≤ 10^4, vergüldən sonra rəqəmlərin sayı 5-dən çox deyil) - arabacının qələbə və məğlubiyyət əmsalları.

Çıxış məlumatları

Əgər sikkələri elə bölüşdürmək mümkün deyilsə ki, mütləq qalib gələsiniz, -1 çıxarın.

Əks halda, birinci sətirdə ən yaxşı nəticə ilə mümkün olan maksimum qələbəni göstərən bir həqiqi ədəd çıxarın (bu halda alternativ nəticədə Kratos yenə də qazancda olmalıdır). Bu ədədin mütləq və ya nisbi səhvi 10^(-6)-dan çox olmamalıdır.

İkinci sətirdə maksimum qələbənin əldə edildiyi bölüşdürmələrin sayı k-ni çıxarın. Növbəti k sətirdə hər biri üçün iki ədəd a və b çıxarın - qələbəyə qoyulan sikkələrin sayı və məğlubiyyətə qoyulan sikkələrin sayı. Bölüşdürmələr təkrarlanmamalıdır. Bölüşdürmələr arabacının qələbəsinə qoyulan məbləğin artma sırasına görə çıxarılmalıdır. Bu cür bölüşdürmələrin sayının məhdud olduğu təmin edilir.