Xəzinə
Xəzinə tapmaq üçün pirat xəritəsi kifayətdir: sadəcə xəritədəki təlimatlara əməl etmək lazımdır. Piratlar adətən xəritələri əl ilə çəkir və xəzinəni tapmaq üçün belə bir alqoritm verirlər: "Tək palma ağacının yanında durun. Meşəyə doğru otuz addım atın, sonra gölə doğru on yeddi addım atın, …, nəhayət böyük daşın yanına doğru on addım atın. Xəzinə onun altında yerləşir". Bu təlimatlar adətən səkkiz istiqamətdən birinə müəyyən sayda addım atmağı tələb edir (1 – şimal, 2 – şimal-şərq, 3 – şərq, 4 – cənub-şərq, 5 – cənub, 6 – cənub-qərb, 7 – qərb, 8 – şimal-qərb) (şəkilə bax). İstənilən istiqamətdə bir addımın uzunluğu 1-ə bərabərdir.
Bu cür səyahət ətrafı kəşf etmək üçün əla üsuldur, lakin müasir dövrdə vaxt məhdudiyyətləri səbəbindən heç kimin buna vaxtı yoxdur. Buna görə də xəzinə axtaranlar birbaşa xəzinənin basdırıldığı nöqtəyə getmək istəyirlər. Məsələn, üç addım şimala, bir addım şərqə, bir addım şimala, üç addım şərqə, iki addım cənuba və bir addım qərbə getmək əvəzinə, təxminən 3.6 addım ataraq birbaşa gedə bilərsiniz (şəkilə bax).
Sizdən piratların təlimatlarına əsasən xəzinənin basdırıldığı nöqtəni müəyyən edən bir proqram yazmağınız tələb olunur.
Giriş verilənləri
Giriş faylının ilk sətiri N sayını ehtiva edir – təlimatların sayı (1 ≤ N ≤ 40). Növbəti N sətir təlimatların özlərini ehtiva edir – istiqamət nömrəsi (tam ədəd 1 ilə 8 arasında) və addımların sayı (tam ədəd 1 ilə 1000 arasında). Rəqəmlər boşluqla ayrılmışdır.
Çıxış verilənləri
Çıxış faylında xəzinənin basdırıldığı nöqtənin koordinatlarını X və Y (boşluqla ayrılmış iki həqiqi ədəd) çap edin, Ox oxunun şərqə, Oy oxunun isə şimala yönəldiyini nəzərə alaraq. Xəzinə axtaran başlanğıcda koordinatların başlanğıcında dayanmalıdır. Koordinatları 10^{-3} dəqiqliklə çap etmək lazımdır.