Ласкаво просимо до півфінального туру олімпіади! Для того, щоб вдало пройти цей тур олімпіади, організатори олімпіади вважають, що середня оцінка учня має бути не меншою за 3.5, а також оцінка з інформатики має бути A або B. Організатори також вважають, що не всі учні зможуть пройти у фінал, але вони можуть і помилятися, оскільки ця задача все ще не вирішена. Розв'яжіть цю задачу написавши програму, яка зможе визначити учнів тих, хто пройшов і не пройшов у фінальний тур.
У першому рядку дано кількість учнів n (1≤n≤1000). У наступних n рядках записано: число xi (0.0<xi≤5.0) — середня оцінка i-го учня та один символ yi (yi∈{A,B,C,D,E,F}) — оцінка з інформатики цього учня. Учні пронумеровано від 1 до n.
Для кожного учня в окремому рядку виведіть 1, якщо учень проходить до фіналу, або 0 в іншому випадку.