Теперь у Вити есть программа, которая помогает ему быстро находить НОД многих чисел. Поэтому стражи решили изменить правила: теперь Витя должен найти наибольший общий делитель (НОД) чисел на промежутке , а стражи — наименьшее общее кратное (НОК), у кого получится число меньше, тот и выиграет.
Первая строка содержит количество элементов в массиве . Во второй строке находится чисел — элементы массива. В третьей строке находится количество запросов . Далее в строках находится по три числа . Если , требуется определить победителя для промежутка , если , то нужно заменить элемент в позиции на число .
Для каждого запроса с номером в отдельной строке выведите строку "wins", если Витя выиграл, строку "loser", если он проиграл и "draw", если была ничья.