Problem1755--炸弹游戏

1755: 炸弹游戏

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 128 MiB

Description

题目背景





说明/提示

【样例解释】
对于第一组测试数据,至少需要 2 个点,但是此时可以放置至少 1 个炸弹,所以输出 Lose!。
对于第二组测试数据:
  • 如果有 3 个点,那么没法连出 4 条边,所以你会输。
  • 如果有 4 个点,只需要连接 (1,2),(2,3),(3,4),(4,1),花火就最多只能选择 2 个点(例如 1,3 号点)。这样你就赢了。
  • 如果有 5 个点,只需要连接 (1,2),(2,3),(3,4),(4,1),花火就最多只能选择 3 个点(例如 1,3,5 号点)。这样你就赢了。
  • 如果有 6 个点,只需要连接 (1,2),(2,3),(3,4),(5,6),花火就最多只能选择 3 个点(例如 1,4,6 号点)。这样你就赢了。
  • 如果有大于 6 个点,可以证明,花火一定能找到选择 4 个点的方法,所以你会输。
【数据范围】

Sample Input Copy

2
1
4

Sample Output Copy

Lose!
4 6

Source/Category