n коров Фермера Джона выстроены в ряд. i-ая корова слева имеет метку i (1≤i≤n). Фермер Джон приказал коровам повторить ровно k раз следующий двухшаговый процесс:
Последовательность коров в позициях a1,...,a2 слева реверсивно меняют свой порядок. Затем последовательность коров в позициях b1....,b2 слева реверсивно меняют свой порядок.
Выведите получившийся порядок коров для всех i (1≤i≤n) после выполнения этого процесса ровно k раз.
Первая строка содержит n (1≤n≤100) и k (1≤k≤109). Вторая строка содержит a1 и a2 (1≤a1<a2≤n). Третья строка содержит b1 и b2 (1≤b1<b2≤n).
В i-ой строке выведите метку i-ой коровы слева после завершения процесса всех обменов.
Изначально порядок коров [1,2,3,4,5,6,7] слева направо. После первого шага преобразования порядок станет [1,5,4,3,2,6,7]. После второго шага преобразования порядок станет [1,5,7,6,2,3,4]. Повторение обоих шагов второй раз даст ответ.