Ehtimal Bir
Rəqəm təxmin etmə oyunu ibtidai sinif uşaqları arasında məşhur bir əyləncədir. Müəllimlər bu oyunu şagirdlərə tövsiyə edirlər, çünki bu, onların arifmetik bacarıqlarını, məntiqi düşüncələrini və sadə prosedurları izləmə qabiliyyətlərini inkişaf etdirir. Biz inanırıq ki, siz də bu oyunu bir neçə dəqiqə ərzində mənimsəyə biləcəksiniz. Budur, bu oyunu necə oynaya biləcəyinizə dair bir nümunə: Bir dostunuza bir rəqəm düşünməsini xahiş edin, gəlin ona n_0 deyək.
Sonra:
Dostunuza n_1 = 3·n_0 hesablamasını və n_1 rəqəminin cüt və ya tək olduğunu sizə deməsini xahiş edin.
Əgər n_1 cütdürsə, dostunuza n_2 = n_1/2 hesablamasını xahiş edin. Əks halda, əgər n_1 təkdirsə, dostunuza n_2 = (n_1+1)/2 hesablamasını xahiş edin.
İndi dostunuza n_3 = 3·n_2 hesablamasını xahiş edin.
Dostunuzdan n_4 = n_3/9 nəticəsini sizə deməsini xahiş edin. (n_4 bölmə əməliyyatının nəticəsidir. Kompüter dilində, "/" tam bölmə operatorudur.)
İndi sadəcə n_0 = 2·n_4 hesablayaraq orijinal rəqəmi açıqlaya bilərsiniz, əgər n_1 cütdürsə, əks halda n_0 = 2·n_4+1 hesablayın.
Budur, izləyə biləcəyiniz bir nümunə: Əgər n_0 = 37 olarsa, onda n_1 = 111 olur ki, bu da təkdir. İndi n_2 = 56, n_3= 168, və n_4 = 18 hesablayırıq, bu da dostunuzun sizə deyəcəyi nəticədir. Hesablama 2·n_4+1 = 37 n_0 rəqəmini açıqlayır.
Giriş verilənləri
Proqramınız bir və ya daha çox test nümunəsi üzərində sınaqdan keçiriləcək. Hər bir test nümunəsi bir müsbət rəqəmdən ibarətdir (0 < n_0 < 1,000,000).
Giriş faylının son sətrində tək bir sıfır var (bu, test nümunələrinin bir hissəsi deyil).
Çıxış verilənləri
Hər bir test nümunəsi üçün aşağıdakı sətri çap edin:
k. B Q
Burada k test nümunəsinin nömrəsidir (birincidən başlayaraq), B isə dostunuzun 1 addımında verdiyi cavaba əsasən "cüt" və ya "tək" (tırnaqsız) olacaq. Q isə dostunuzun 4 addımında verdiyi cavabdır.
Qeyd: B sözündən əvvəl bir boşluq var.