#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.