#Z02199. 太刀侠の伝説

太刀侠の伝説

题目描述

对于快要玩到荒野的太刀侠大人来说,平常的修行是必不可少的

然而第二次公测已经结束,为了让太刀侠大人保持手感,他会与世界的各种怪物进行 k 次练习


每次练习中,太刀侠大人可以选择以下三种操作(以下根据伤害递增给出):


1. 见切 - 有 x 单位时间的启动,在 y 单位时间内算无敌时间


( 判定成功的时间在 [x, x + y] )


2. 居合 - 有 a 单位时间的启动,在 b 单位时间内算无敌时间


( 判定成功的时间在 (a, a + b] )


3. 登龙 - 有 n 单位时间的启动,在 m 单位时间内没有无敌时间


( 判定成功的时间在 (n + m, n * m + 1] )


现在我们知道每个怪物将要在 ti 单位时间后发动一瞬间的攻击


    太刀侠大人需要在每次练习中选择最优的操作,使得在怪物攻击的时间点上,他能够最大化这次的伤害


请你判断无敌的太刀侠大人应该怎样操作伤害最高

输入格式

第一行 7 个正整数 k, x, y, a, b, n, m 接下来 k 行, 每行 1 个正整数 ti 分别代表: 第 i 的怪物将要在 ti 单位时间后发动攻击 1 ≤ k ≤ 100 1 ≤ x, y, a, b, n, m, ti ≤ 1000

输出格式

输出最优操作是什么, 每个操作之间用一个空格隔开 ( 见切成功输出“切”, 居合成功输出“居”, 登龙成功输出“登”, 如果前面都没办法实现输出“猫” ) ( 注意每个操作的区间! )

4 2 3 3 1 3 3
2
4
8
1
切 居 登 猫

提示

切居登猫,一气呵成,行云流水 --- 某位不知名的猎人留言