Olimpiadanın yarımfinal turuna xoş gəlmisiniz! Olimpiadanın təşkilatçıları düşünür ki, bu turu müvəffəqiyyətlə keçmək üçün hər bir şagirdin qiymət ortalaması ən azı 3.5 və eyni zamanda informatika fənnindən qiyməti A və ya B olmalıdır. Lakin təşkilatçılar yanıla bilər, çünki siz hələ bu məsələni həll etməmisiniz. Məsələni həll edərək, hər bir şagirdin final turuna keçib-keçmədiyini müəyyən edən proqram yazın.

Giriş verilənləri

İlk sətirdə bir tam ədəd n (1 ≤ n ≤ 1000) - şagirdlərin sayı verilir. Sonrakı n sətrin hər birində boşluqla ayrılmış bir həqiqi ədəd xi (0.0 < xi ≤ 5.0) - i-ci şagirdin qiymət ortalaması və bir simvol yi (yi ϵ {A, B, C, D, E, F}) - həmin şagirdin informatika fənnindən aldığı qiymət verilir. Şagirdlər 1-dən n-ə nömrələnmişdir.

Çıxış verilənləri

Hər bir şagird üçün bir sətirdə, əgər şagird turu müvəffəqiyyətlə keçirsə 1, əks halda 0 çap edin.