#TIMUS1639. 巧克力 2
巧克力 2
1639. 巧克力 2
时间限制: 1.0 秒
内存限制: 64 MB
小男孩对卡尔森很生气,因为他吃光了公寓里所有的糖果,甚至跑到邻居家把他们的糖果也吃了。现在,小男孩的父母带回了一块巧克力棒,果然,卡尔森已经来了,想吃掉它。然而,这一次,小男孩坚定地决定,一块巧克力也不会给这个贪吃鬼。小男孩想利用卡尔森对机会游戏的嗜好,提议玩以下游戏。
一块巧克力棒可以看作是一个由 行 列的正方形“单元”组成的矩形,这些单元之间由“线条”分隔。两名玩家轮流进行操作。在轮到自己时,玩家必须取一块巧克力,并沿着其中一条线条将其分割成两块。如果玩家无法进行合法操作(即当所有巧克力块都由单个单元正方形组成时),则该玩家输掉游戏,胜者获得所有巧克力。
但卡尔森足够聪明!他立刻明白了,假设双方都采取最优策略,谁应该先手才能让卡尔森获胜。你能猜出来吗?
输入
输入的唯一一行包含以空格分隔的整数 和 ()。
输出
如果卡尔森应该先手才能获胜,输出 [:=[first]
;否则,输出 [second]=:]
。
样例
| 输入 | 输出 |
|------|------|
| 2 4 | [:=[first]
|
| 1 3 | [second]=:]
|