背景

张皓源学妹性格内向，交不到朋友，于是开始研究朋友游戏，以备将来能够找到朋友。

一日，她发现一个取数游戏：从100开始向下取整数，每人只能依次取1~2个数，最终取到0者获胜。

张皓源研究良久，发现只要先手，并取100，99，随后如果对方取1个数，自己就取2个数，如果对方取2个数，自己就取1个数，最后自己一定能取到0者获胜。

请帮助张皓源学妹找到从$n$开始，每人最多取$m$个数的必胜方案。

格式

输入

输入一行，两个自然数 $n$,$m$，相邻两个数之间用单个空格隔开。

输出

第一行：0或1（0代表先手，1代表后手）

第二行：自己第一次取数取的最后一个数字

样例

100 2

0
99

样例解析

0，代表张皓源学妹是先手，

99，代表第一轮张皓源学妹取了100，和99，所以最后一个数是99