#2013. 生气的妖王

生气的妖王

题目描述

师徒四人遇到了一个法力高强的妖王,把他们全都抓起来了,无人能逃脱出去。但师傅毕竟有社会经验,经过仔细观察,发现这个妖王身上的衣服和自己以前在法学院见过的某位师兄穿的是同一款式,于是便拉起了家常,并说当时那位师兄推算能力很强,就是自己也只能略胜他一点点。

这么一说妖王不乐意了,原来那位师兄是妖王的偶像,妖王不服气,决定要挑战一下师徒四人,于是妖王提出自己说两个数值 nnmm 后,让手下的 nn 个小妖围成一圈,然后要求师傅把师徒四人安排在其中任意位置,站好后从编号 11 的位置开始报数,报到数字 mm 的就出圈,最后留下四位;如果中途出圈的是小妖就回洞去,但如果出圈的是师徒中的任意一个,就上锅煮了吃。

师傅只能用自己超强的计算能力,安排好师徒四人的位置,保证报数最后剩下的刚好是师徒四人,就放他们过关!

输入格式

输入一行,两个数值n,mn,mnn 个小妖参与排队,mm 是报数的数值。

输出格式

输出仅一行四个整数以空格隔开,分别是师徒四人应站位置的序号。

样例

8 10
1 2 4 5
5 5
2 6 8 9

数据范围

对于 50%50\% 的数据, 1  n,m  100 1\ \le\ n,m \ \le\ 100

对于 100%100\% 的数据,1  n  103 1\ \le\ n \ \le\ 10^3 1  m  105 1\ \le\ m \ \le\ 10^5