Робот Бендер решил открыть аттракцион <<Кручу-Верчу>> с целью своего обогащения. Аттракцион состоит в следующем: Бендер прячет шарик под одним из k одинаковых стаканчиков, расположенных на позициях от 1 до k, затем n раз быстро меняет местами какие-то пары стаканчиков, после чего предлагает отгадать под каким из стаканчиков сейчас шарик.
Бендер --- робот, поэтому действует он по определенной программе. Бендер строит последовательность целых чисел x_i, при этом x_1=c, а x_i=a⋅x_i−1+b для i>1.
На i-ом шаге Бендер меняет местами стаканчики на позициях с номерами (x_imodk)+1 и ((x_i+1)modk)+1.
В начале робот прячет шарик под стаканчик на позиции с номером r. Бендер хочет, чтобы после n обменов шарик оказался под стаканчиком на позиции с номером l.
Найдите такие a, b и c, чтобы стаканчик с шариком переместился с r-й позиции на~l-ю.
В единственной строке входного файла четыре целых числа n, k, r и l (1≤n≤105; 2≤k≤10; 1≤r,l≤k).
Если таких чисел не существует, выведите в выходной файл единственное слово <<Impossible>>. Иначе выведите три целых неотрицательных числа a, b и c. Числа не должны превосходить 1000.