Valyuta manipulyasiyaları
Petro, rublun dollar və avroya qarşı məzənnəsinin necə dəyişdiyini araşdıraraq, bu dəyişikliklərin qanunauyğunluğunu müəyyən etdiyini düşünür. Bu qanuna əsaslanaraq, Petro yaxın N gün ərzində rublun dollar və avroya qarşı məzənnəsinin necə olacağını proqnozlaşdırıb.
Petronun 100 rublu var. Hər gün o, mövcud məzənnəyə uyğun olaraq valyutaları bir-birinə məhdudiyyətsiz miqdarda dəyişə bilər (bu zaman dolların avroya qarşı məzənnəsi, dolları rubla dəyişib, sonra bu rublu avroya dəyişməklə əldə edilə bilən miqdara uyğun gəlir). Petro, əməliyyatları mövcud valyuta ilə deyil, bank hesabı vasitəsilə həyata keçirəcəyindən, istənilən valyutanın istənilən (o cümlədən tam olmayan) miqdarını dəyişə bilər.
Proqram yazın ki, Petronun N-ci günün sonuna qədər əldə edə biləcəyi ən böyük rubl miqdarını hesablasın.
Məzənnə dəyişikliklərinin qanunları elə qurulub ki, göstərilən müddət ərzində Petronun əldə edə biləcəyi məbləğin rubl ekvivalenti 10^8 rubldan çox olmayacaq.
Giriş verilənləri
Giriş faylının ilk sətiri bir ədəd N (1 ≤ N ≤ 5000) ehtiva edir. Növbəti N sətirdə, müvafiq gün üçün Petronun qanunlarına əsasən hesablanmış 2 ədəd qeyd olunub - 1 dolların neçə rubl olacağı və 1 avronun neçə rubl olacağı. Bütün bu dəyərlər 0.01-dən kiçik deyil və 10000-dən böyük deyil. Dəyərlər dəqiqdir və ondalık nöqtədən sonra ən çox iki rəqəmlə verilmişdir.
Çıxış verilənləri
Çıxış faylında iki ondalık dəqiqliklə axtarılan miqdarı göstərin.