Məsələlər
В стране невыученных уроков 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"}, если была ничья.
Giriş verilənləri #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
Çıxış verilənləri #1
wins wins wins draw