编程题
### 问题描述
小蓝正在组织一个比赛,规则如下:
第一个玩家写一个字符串 $s1$ ,正好由九位数字组成,代表一个不超过 $a$ 的数字。之后,第二个玩家看了看 $s1$,写了一个字符串 $s2$ ,正好由九位数字组成并代表一个没有超过 $b$ 的数字。
这里 $a$ 和 $b$ 是两个给定的常数,$s1$ 和 $s2$ 由玩家选择。允许字符串前面有零,如果通过串 $s1$ 和 $s2$ 的串联(连接在一起)获得的数字可以被 $m$ 整除,那么第二个玩家获胜。否则,第一个玩家获胜。你得到了数字 $a$ ,$b$ ,$m$ 。小蓝的任务是确定如果两名参赛选手都以最佳方式比赛,谁会获胜。如果第一个玩家获胜,你还需要帮助找到字典序上的最小获胜字符。
### 输入格式
第一行输入包含三个整数 $a$ ,$b$ ,$m$ 。
### 输出格式
如果第一个玩家获胜,打印 `1win` 和获胜的字典最小字符串 $s1$ 。如果第二个玩家获胜,打印 `2win` 。
### 样例输入
```text
4 0 9
```
### 样例输出
```text
1win 000000001
```
### 评测数据规模
$0\leq a,b \leq 10^9 , 1\leq m \leq10^7$。