#1006. A国人与B国人(循环单链表)
A国人与B国人(循环单链表)
Description
已知A国人有n个人,B国人有m个人, A国人和B国人手拉手围成一圈(圈编号是1至n+m),从第1个人开始按顺时针次序报数,报到10的这个人将会出圈。
然后下一个人从1开始重新报数,按上述方法若干次出圈后,圈内剩下的全部都是A国人。
请问A国人和B国人应该如何排列?
Format
Input
输入数据共一行,两个正整数n和m,分别代表A国人和B国人的人数。
Output
输出共两行,第1行按出圈次序输出B国人的出圈编号。 第2行输出圈内A国人的编号。
(说明:B国人编号按实际出圈次序输出,A国人的编号按从小到输出。)
Samples
5 3
2 5 1
3 4 6 7 8
Limitation
1s, 1024KiB for each test case.
相关
在以下作业中: