Ох уж эти хоккейные фанаты! Они ездят на все матчи любимой команды, не жалея ни времени, ни денег. Вот и болельщики хоккейной команды города Харбина часто собираются небольшой группой в несколько тысяч человек, чтобы поехать со своими кумирами на очередной матч.

Харбинские болельщики хорошо организованы. За каждым из них закреплён уникальный личный номер — целое число от 1 до n. Перед очередным матчем, на который собрались поехать все n болельщиков, фанклуб заказал m автобусов и распределил по ним болельщиков так, чтобы в каждом из автобусов ехало не менее a и не более b человек. Чтобы избежать толкучки и неразберихи, все автобусы пронумеровали целыми числами от 1 до m, а каждому фанату выдали бирку, на которой был написан номер его автобуса. Известно, что в автобусе с бо́льшим номером должны были ехать фанаты с бо́льшими личными номерами.

Выходец из Вьетнама Ли Си Цын ещё не привык к организованности своих товарищей. Когда он пришёл на место посадки в автобусы, он понял, что забыл дома бирку с номером своего автобуса! Ли Си Цын узнал у нескольких товарищей их личные номера и номера, написанные на их бирках. По этой информации он надеется вычислить номер своего автобуса.

В первой строке через пробел записаны целые числа n, m, a и b (2 ≤ m ≤ n ≤ 10⁵; 1 ≤ a ≤ b ≤ n; ma ≤ n ≤ mb). Во второй строке записано целое число r (1 ≤ r ≤ n) — личный номер Ли Си Цына. В третьей строке записано целое число s (1 ≤ s ≤ n − 1) — количество фанатов, которых успел опросить Ли Си Цын. В i-й из следующих s строк через пробел записаны целые числа r_i и f_i (1 ≤ r_i ≤ n; 1 ≤ f_i ≤ m) — личный номер болельщика и номер автобуса на его бирке. Все числа r_i попарно различны, и никакое из них не совпадает с r.

Если информация, полученная от опрошенных болельщиков, противоречива, выведите в единственной строке «IMPOSSIBLE». Иначе выведите в первой строке количество вариантов номера автобуса, который мог быть написан на бирке Ли Си Цына, а во второй строке — все эти варианты через пробел в порядке возрастания.