#609. 石头博弈

石头博弈

题目描述

Gold King和Working两兄弟在最后一场加时赛中,表弟Working获胜,成为本 年度勇敢者,Gold King遗憾落败,现在正在赛后复盘,发现这里面有猫腻。 (︿( ̄︶ ̄)︿废话)

游戏中有两堆石子分别为nnmm颗。Gold King和Working两兄弟轮流取石子,每次 可从任意一堆石子中取走任意颗石子,也可以选择在两堆石子中取走相同数量的石 子,最后把石子全部取完的人胜利,Working先取。

现在以这样的方式复盘: 如果Working失败输出0。 反之,输出1,并输出Working第一次取完石子后剩下的两堆石子的数量。

输入格式

输入两个正整数nnmm,分别表示两堆石子数量。

输出格式

输出对应数据。游戏策略考虑顺序为先从两堆里一起取,再从一堆里的大堆开始 取(大堆取完先考虑大堆变小堆,再考虑大堆还是大堆),最后考虑从小堆里取。

样例

样例输入1

1 2

样例输出1

0

样例输入2

5 8

样例输出2

1
4 7
3 5

样例输入3

2 2

样例输出3

1
0 0
1 2

数据范围与提示

1n,m10001 \leq n, m \leq 1000