bzoj#P1377. [Baltic2002]Lgame

[Baltic2002]Lgame

题目描述

一个 4×44\times 4 的棋盘,放有两个 LL 形和两个小圆球;其中一个 LL 形被先手控制,另一个被后手控制。

两个人轮流走棋。一个人每一步可以将 LL 形拿起然后重新放入棋盘中的任何新位置(不能放在原来的位置,可以翻转、旋转),然后他可以选择任意一个小圆球移动到新的位置、也可以不移动小圆球,这由他决定。

一旦某人不能走了,就输了。

输入一个状态,判断先手是必胜、必败还是平局。(假设两个人都足够聪明)

输入格式

输出格式