Ділиться чи ні#13059
Андрій та Тарас грають у наступну гру.
Дано два додатні цілі числа та , причому є простим числом.
Спочатку Андрій вибирає довільні послідовних додатних цілих чисел a_1, a_2, \ldots, a_n. Тобто a_1 \ge 1 та a_{i+1} = a_i + 1 для всіх 1 \le i < n.
Після цього Тарас вибирає непорожній підвідрізок масиву .
Тарас виграє, якщо сума чисел на вибраному підвідрізку ділиться на . Інакше виграє Андрій.
Визначте, хто виграє за оптимальної гри.
В єдиному рядку задано два цілі числа та (1 \le n, m \le 10^{18}).
Гарантується, що є простим числом.
Виведіть Andrii, якщо Андрій може гарантувати собі перемогу.
Інакше виведіть Taras.
Приклад 1
Приклад 2
У першому прикладі серед будь-яких послідовних цілих чисел обов'язково є число, яке ділиться на . Тарас може вибрати підвідрізок, що складається лише з цього числа, тому він завжди може виграти.
У другому прикладі Андрій може вибрати числа 1, 2, 3, 4. Суми всіх непорожніх підвідрізків цього масиву дорівнюють 1, 2, 3, 4, 3, 5, 7, 6, 9 або . Жодне з цих чисел не ділиться на , тому Тарас не зможе виграти.
Підзадача ( балів): n \le 20, m \le 20.
Підзадача ( балів): n \le 2000, m \le 2000.
Підзадача ( балів): Без додаткових обмежень.