У країні невивчених уроків 2

Тепер у Віті є програма, яка допомогає йому швидко знаходити НСД багатьох чисел. Тому стражі вирішили змінити правила: тепер Вітя повинен знайти найбільший спільний дільник (НСД) чисел на проміжку $[l;r]$, а стражі — найменше спільне кратне (НСК), у кого получиться число меншим, той і виграє.

Вхідні дані

Перший рядок містить кількість елементів у масиві $n(1\le n\le 10^6)$. У другому рядку знаходиться $n$ чисел — елементи $a_i(1\le a_i\le 10^9)$ масива. У третьому рядку знаходиться кількість запитів $m(1\le m\le 10^5)$. Далі у $m$ рядках знаходиться по три числа $q,l,r(1\le l\le r\le n)$. Якщо $q=1$, потрібно визначити переможця для проміжка $[l;r]$, якщо $q=2$, то потрібно замінити елемент у позиції $l$ на число $r$.

Вихідні дані

Для кожного запиту з номером $1$ у окремому рядку виведіт рядок "wins", якщо Вітя виграв, рядок "loser", якщо він програв і "draw", якщо була нічия.

Приклади