#2006. 外星试炼(AlienT.cpp)

外星试炼(AlienT.cpp)

题目描述

在一次星际探索中,探险队的飞船被一股神秘的引力吸入了一个未知的星系,他们被困在了一颗巨大的外星飞船内。这艘飞船的主人是一个超级智能的外星生物“阿尔法主脑”,它对人类的智慧产生了浓厚的兴趣,决定通过一场“试炼”来测试探险队的智力。

阿尔法主脑的试炼规则如下:

  1. 它会召唤出 nn 个外星机器人,将它们围成一个圆圈;
  2. 探险队的四名成员也必须加入圆圈,占据任意 44 个位置;
  3. 从编号为 11 的机器人开始按顺序报数,每报到数字 mm 的机器人或探险队员会被淘汰出圈;
  4. 如果探险队员中的任何一个被淘汰,试炼将立即失败,阿尔法主脑会将他们永久囚禁;
  5. 探险队的目标是安排四人的站位,使得最后剩下的正好是探险队的四名成员。

你需要帮助探险队计算出他们在圆圈中的最佳站位编号,以通过阿尔法主脑的试炼。

输入格式

输入一行,包含两个正整数 nnmm,分别表示外星机器人的数量和报数的最大值。

输出格式

输出一行,包含四个整数,表示探险队成员在圆圈中的位置编号(从 11 开始编号)。位置编号按从小到大顺序输出。

样例

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