Задачі
У країні невивчених уроків 2
У країні невивчених уроків 2
\includegraphics{https://static.e-olymp.com/content/6b/6bff6a309fa0b0edfe5c15a1eaff34d396375c61.jpg}
Тепер у Віті є програма, яка допомогає йому швидко знаходити \textbf{НСД} багатьох чисел. Тому стражі вирішили змінити правила: тепер Вітя повинен знайти найбільший спільний дільник (\textbf{НСД}) чисел на проміжку $[l; r]$, а стражі --- найменше спільне кратне (\textbf{НСК}), у кого получиться число меншим, той і виграє.
\InputFile
Перший рядок містить кількість елементів у масиві $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$.
\OutputFile
Для кожного запиту з номером $1$ у окремому рядку виведіт рядок \textbf{"wins"}, якщо Вітя виграв, рядок \textbf{"loser"}, якщо він програв і \textbf{"draw"}, якщо була нічия.
Вхідні дані #1
5 2 4 6 10 8 6 1 1 5 1 2 3 2 5 15 2 3 10 1 3 5 1 1 1
Вихідні дані #1
wins wins wins draw