Online Judge
5502 - 破冰
小胖从古城回来之后，去参加一个学术讨论会，讨论会现场的主持人为了让参会者更快的熟悉起来，决定做一次“破冰”活动，破冰活动如下：
1、每个人获得一个编号，编号是从1~n
2、会场一行可以容纳的人数是25人，会场很长，足够容纳n人
3、参会人员随机进行站立，每当一行站完就站到下一行，中间不可以缺位
4、主持人每轮会公布两个编号A和B，要求A在不离开自己的位置的前提下要想办法认识到B，由于B也不能离开自己的位置，A只能通过自己前后左右的四个人进行互相介绍达到认识的目的，互相介绍的要求是奇数编号只能认识奇数编号，偶数编号只能认识偶数编号，当A和B相互认识成功后，A、B以及帮助他们认识的所有人都要相互记住名字，如果有记不住的就要接受惩罚。
5、相互认识时，是有顺序的，优先认识右侧人员，之后是后方、再左侧，最后是前方
为了避免惩罚，显然A和B相识的过程中，涉及的人越少越好，现在主持人公布了第一轮的两个编号A和B，请你在涉及人数最少得情况下帮他们相识，将A到B的互相认识的人员编号按认识顺序输出（如果有多条人数相同的路径，输出第一条），如果A无法认识到B，输出-1
输入
第一行一个数字n(50<=n<=2500)表示参会人数
第二行输入n个不重复的数字表示人员编号，输入顺序即为站立顺序（每行站满就站到下一行），数字范围为1~n，中间由空格隔开
第三行输入两个编号A和B（保证A和B奇偶相同），中间由空格隔开
输出
一行，包含A与B及中间涉及到的人员编号，由空格隔开
样例
输入
185 112 41 185 15 97 36 103 35 46 130 67 165 183 177 91 73 163 150 113 27 83 76 4 104 79 25 129 141 64 84 138 156 87 146 149 136 120 74 108 135 134 51 23 58 71 7 11 9 53 125 155 147 140 42 123 117 99 109 132 172 43 94 60 34 121 148 175 33 82 37 128 152 166 107 143 32 95 72 14 54 181 151 88 178 126 119 57 22 115 159 101 182 98 30 170 114 85 28 12 122 154 164 179 153 69 102 127 16 1 62 105 116 93 47 40 70 13 86 171 39 50 59 3 10 18 96 145 90 77 2 111 169 89 144 66 45 31 124 38 133 68 131 110 100 29 56 168 75 63 173 20 160 157 21 137 65 174 49 5 48 6 80 17 180 8 44 24 139 19 26 158 52 92 81 167 176 55 61 78 161 162 118 142 106 184 3 81
输出
3 75 63 81
来源
自编