Коллатца

Обмеження: 2 сек., 256 МіБ

Опис задачі

Послідовність Коллатца створюється шляхом багаторазового застосування таких правил до цілим числам, а потім до кожного отриманого значення:

• Якщо число парне, поділіть його на 2.

• Якщо число непарне, помножте на 3, потім додайте 1.

Цей алгоритм перевіряє і завжди приводить до 1 для всіх додатних цілих чисел.

Завдання

Створіть функцію, яка приймає два додатних цілих числа \(a\) та \(b\) і повертає:

• "a", якщо число \(a\) досягло 1 за меншу кількість кроків.

• "b", якщо число \(b\) досягло 1 швидше.

Функція має повернути "a" або "b", залежно від того, яке з чисел досягне 1 першими. Якщо обидва числа досягнуть 1 одночасно, виведіть "draw".

Вхідні дані

В єдиному рядку задано 2 числа a,b для тестування

Вихідні дані

Виведіть "a" або "b"

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
10 15	a

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
13 16	b

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 2	draw