eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

В стране невыученных уроков 2

В стране невыученных уроков 2

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Теперь у Вити есть программа, которая помогает ему быстро находить НОД многих чисел. Поэтому стражи решили изменить правила: теперь Витя должен найти наибольший общий делитель (НОД) чисел на промежутке [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", если была ничья.

Пример

Входные данные #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
Автор Александр Бурков
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года