CF117B Very Interesting Game

### 题意 在一个非常古老的国家，以下游戏很受欢迎。 开始时玩家 $A$ 写一个字符串 $s_1$ ，由正好九位数组成，表示一个不超过 $a$ 的数字。之后，玩家 $B$ 查看 $s_1$ 并写一个字符串 $s_2$ ，也正好为九位数，表示一个不超过 $b$ 的数字。这里 $a$ 和 $b$ 是一些给定的常数， $s_1$ 和 $s_2$ 由玩家自由选择。字符串允许包含前导零。 如果通过字符串 $s_1$ 和 $s_2$ 连接在一起后形成的数字可以被 $mod$ 整除，则玩家 $B$ 获胜。否则玩家 $A$ 获胜。 现在给你 $a$ ， $b$ ， $mod$ 。如果双方都使用最优策略，请确定谁赢了。如果玩家 $A$ 获胜，您还需要找到字典序最小的获胜字符串 $s_1$ 。

一行三个整数 $a$ ， $b$ ， $mod$ 。（ $0 \leqslant a,b \leqslant 10^{9}$ ， $1 \leqslant mod \leqslant 10^{7}$ ）

如果玩家 $A$ 获胜，则输出“ $1$ ”和字典序最小的获胜字符串 $s_1$ 。如果玩家 $B$ 获胜，则输出“ $2$ ”。

The lexical comparison of strings is performed by the < operator in modern programming languages. String $ x $ is lexicographically less than string $ y $ if exists such $ i $ ( $ 1