Utkarsh снова заставили играть в игры Ashish. Игроки ходят по очереди, Ashish ходит первым.
Рассмотрим плоскость. На нем стоит фишка, исходно в точке \((0,0)\). За один ход игрок может увеличить либо \(x\) координату, либо \(y\) координату фишки ровно на \(k\). Делая эти операции, игрок должен убедиться, что фишка остается в пределах (Евклидового) расстояния \(d\) от \((0,0)\).
Иначе говоря, если после хода координаты фишки \((p,q)\), должно быть выполнено \(p^2 + q^2 \leq d^2\).
Игра кончается, когда текущий игрок не может сделать ход. Можно доказать, что игра закончится за конечное число ходов. Определите, кто выигрывает при правильной игре обоих игроков.
Выходные данные
Для каждого набора входных данных, если выигрывает первый игрок, выведите «Ashish». Иначе выведите «Utkarsh» (без кавычек).
Примечание
Возможная последовательность действий для первого набора входных данных:
\((0, 0) \xrightarrow{\text{Ashish }} (0, 1) \xrightarrow{\text{Utkarsh }} (0, 2)\).
Ashish не может сделать ход, так что Utkarsh выигрывает.
