Бендер

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

Робот Бендер решил открыть аттракцион <<Кручу-Верчу>> с целью своего обогащения. Аттракцион состоит в следующем: Бендер прячет шарик под одним из kk одинаковых стаканчиков, расположенных на позициях от 1 до kk, затем nn раз быстро меняет местами какие-то пары стаканчиков, после чего предлагает отгадать под каким из стаканчиков сейчас шарик.

Бендер --- робот, поэтому действует он по определенной программе. Бендер строит последовательность целых чисел x_ix\_i, при этом x_1=cx\_1 = c, а x_i=ax_i1+bx\_i = a \cdot x\_{i-1} + b для i>1i > 1.

На ii-ом шаге Бендер меняет местами стаканчики на позициях с номерами (x_imodk)+1(x\_i \bmod k) + 1 и ((x_i+1)modk)+1\left( (x\_i + 1) \bmod k \right) + 1.

В начале робот прячет шарик под стаканчик на позиции с номером rr. Бендер хочет, чтобы после nn обменов шарик оказался под стаканчиком на позиции с номером ll.

Найдите такие aa, bb и cc, чтобы стаканчик с шариком переместился с rr-й позиции на~ll-ю.

입력

В единственной строке входного файла четыре целых числа nn, kk, rr и ll (1n1051 \le n \le 10^5; 2k102 \le k \le 10; 1r,lk1 \le r, l \le k).

출력

Если таких чисел не существует, выведите в выходной файл единственное слово <<Impossible>>. Иначе выведите три целых неотрицательных числа aa, bb и cc. Числа не должны превосходить 10001000.