logo AlgoBeat OnlineJudge
登录 注册

#10377. 赶路 2 / cjn 我求你了快点到好不好(Hard Version)

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: CLC114514

题目描述



前置题目:https://www.luogu.com.cn/problem/U713441

梦境,在小 C 的脑中闪动。
闪动。闪动。

……

记忆,在小 C 的脑中流淌。
流淌。流淌。

……

恍惚的瞬间,痛苦被无限放大。
无限放大。

……

梦境中。记忆里。
小 C 看到了自己的双腿。
双腿。

他看到了自己被打断双腿。

……

这是真的吗?
亦或是个梦?

梦境中。记忆里。恍惚的瞬间。

……

吸取了上次的教训,小 C 决定使用更快的方法赶往 zzsd 上课!

小 C 要用——

小 C 有 个传送门,第 个传送门有一个异能值

进行传送时,必须使用两个传送门,而传送的时间则等于两个传送门各自异能值的异或值

具体来说,如果小 C 使用第 个和第 个传送门,则传送的时间为

而 zzsd 的人们并不想让小 C 早到,所以他们关闭了有些传送门,只留下了第 至第 个传送门是可用的

当然,zzsd 的人们规定,小 C 必须要在 分钟之内抵达。否则,如果小 C 在第 分钟抵达,LZ 会打断他的 条腿!

现在,小 C 想知道,如果他以最慢的速度传送,最多会被打断多少条腿?

形式化题意

给定长度为 的序列

的值为

  • 如果 ,则小 C 是安全的;
  • 否则,则小 C 并不安全,他会被打断 条腿。

输入格式

本题存在多组数据。

第一行,输入两个整数
其中, 表示输入数据的组数。

第二行,输入 个整数

接下来 行,每行输入三个整数

输出格式

对于每组测试数据,返回以下结果:

  • 如果小 C 是安全的,请输出 safe
  • 否则,请先输出 my leg!!!,空格之后再输出小 C 最终会被打断几条腿。

具体格式请参考样例数据。

样例

样例输入 #1

5 5
3 4 6 7 1
3 4 10
1 2 5
3 5 1
4 5 7
4 4 7

样例输出 #1

safe
my leg!!! 2
my leg!!! 6
safe
safe

样例输入 #2

8 10
11 14 10 12 3 6 15 11
2 3 4
3 4 10
2 7 10
2 4 5
3 8 1
5 6 6
2 5 11
8 8 1
5 8 9
1 4 14

样例输出 #2

safe
safe
my leg!!! 5
my leg!!! 1
my leg!!! 14
safe
my leg!!! 4
safe
my leg!!! 4
safe

数据范围与提示

本题采用捆绑测试。

对于所有数据,保证:

子任务编号 总分值