U370722 希娅的光刃
题目背景
希娅被困住了!!!她需要你的帮助。
题目描述
希娅在一个 $ n \times n \times n $ 的空间中,她位于原点 $ ( 0 , 0 , 0 ) $ 有 $ m $ 个敌人对她虎视眈眈,现在落仁给了她一个时间洪流怀表,可以使她进行 $ k $ 次操作。操作分为两类:
1.向平行于 $ x . y . z $ 轴的方向发射一次激光(不能斜着打),消灭这条路径上所有的敌人。
2.移动一格。
$ k $ 次操作后,所有敌人都能被消灭吗?
$ m $ 个敌人的坐标分别为 $ ( x _ { 1 } , y _ { 1 } , z _ { 1 } ) . . . ( x _ { m } , y _ { m } , z _ { m } ) $
输入格式
第一行为 $ n , m , k $ ;
接下来 $ m $ 行,每行三个数。表示每个敌人的坐标。
输出格式
能否击杀所有的敌人。如果能,输出"Seeya can survive.";反之输出"Never gonna give you up."。
说明/提示
$2 \le n \le 50 , 1 \le k \le 50 , 1 \le m \le min ( n ^ { 3 } , 1 0 0 ) $