Alisa və Bob post-matç penalti seriyaları və bunlarda hər şeyin necə təsadüfdən asılı olduğunu müzakirə edirlər. "Qalibi eyni uğurla zər atmaqla da müəyyən etmək olar!" — dedi Alisa. Beləliklə, onlar penalti seriyalarını modelləşdirməyə başladılar: hər biri öz zər dəstini atır və çıxan ədədləri toplayır, sonra iki məbləğ müqayisə olunur. Daha böyük məbləğə sahib oyunçu qalib gəlir; məbləğlər bərabər olarsa, bərabərlik elan olunur.
Lakin bu zaman da oyunçulardan birinin digərinə qarşı üstünlüyü ola bilər — bu, hər birinin hansı zərləri atmasından asılıdır. Buna görə də Alisa və Bob sadəcə atacaqları zərlərə baxaraq kimin üstünlüyə malik olduğunu müəyyən etmək istəyirlər.
Alisanın üzlərinin sayı a_1, a_2, \ldots, a_m olan ədəd düzgün zəri var. Bütün 1 \le k \leq m və 1 \le l \le a_k şərtini ödəyən tam və ədədləri üçün Alisanın -ci zəri nömrəli üzü ilə 1/a_k ehtimalı ilə düşür. Alisanın xalı — onun zərində düşən ədədlərin cəmidir. Analoji olaraq, Bobun üzlərinin sayı b_1, b_2, \ldots, b_n olan ədəd düzgün zəri var.
Tutaq ki, bu zərlər üçün p_a — Alisanın xalının Bobun xalından ciddi şəkildə böyük olması ehtimalı, p_b isə — Bobun xalının Alisanın xalından ciddi şəkildə böyük olması ehtimalıdır. Bu iki ehtimaldan hansı daha böyükdür?
Birinci sətirdə iki tam ədəd və n~(1 \le m, n \le 10^5) yazılıb. İkinci sətirdə tam ədəd a_1, a_2, \ldots, a_m~(4 \le a_k \le 10^9, 1 \le k \le m üçün) yazılıb. Üçüncü sətirdə tam ədəd b_1, b_2, \ldots, b_n~(4 \le b_k \le 10^9, 1 \le k \le n üçün) yazılıb.
Bir söz böyük hərflərlə çap edin: əgər p_a > p_b olarsa "ALICE", əgər p_a = p_b olarsa "TIED", əgər p_a < p_b olarsa "BOB".
Nümunə 1
Nümunə 2