#4708. 取棋子游戏(I)

    ID: 4708 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数学建模博弈论数学规律模拟递推

取棋子游戏(I)

取棋子游戏(I)

题目描述

有N个棋子, 两个人轮流从这堆物品中取, 规定每次至少取1个, 最多取3个.  最后取光者得胜. 要求找出先行者是否有必胜策略,第一步应该取多上个棋子。

输入说明

有多行数据,每行数据是一个正数N<10^7;

输出说明

如果该行数据具有先行者必胜策略,则输出第一步应取的棋子。若没有必胜策略,输出loss

样例

输入

1
1000

输出

1
loss