题目描述

在巡逻过程中，小码哥发现了橙子的人偶大军，战斗一触即发。

人偶大军包含$n$个人偶，每个人偶有一个战斗力$atk_i$和一个血量$HP_i$，经过小码哥的计算，如果人偶大军的血量总和小于等于他的最大输出能力$ATK$，则他会直接选择战斗，秒杀全场；否则，如果人偶大军的战斗力总和小于他的防御能力$D$，则他会呼叫支援，在支援到来之前，人偶大军会每秒降低小码哥的防御力，降低的值为攻击力总和，如果小码哥的防御力即将降低至小于等于$0$，小码哥将战败，所以必须在前一秒逃跑；否则，小码哥会直接逃跑，寻找两位魔法少女的支援，共同击败人偶大军。

小码哥需要快速计算出他的对策，你能帮帮他吗？

输入格式

第一行输入三个整数$n,ATK,D$，含义如题面所示； 接下来$n$行每行两个整数$atk_i,HP_i$，含义如题面所示。

输出格式

如果小码哥可以直接战斗取胜，输出一个字符串"Victory!"（不含引号）； 如果小码哥可以呼叫支援并进行防御，输出两行，第一行一个字符串"Defending"（不含引号），第二行输出一个整数，表示小码哥可以坚持的时间（单位：秒）； 如果小码哥必须逃跑寻求支援，输出一个字符串"Ni gei lu da you!"（不含引号）。

样例输入 #1

2 10 5
100 1
20 3

样例输出 #1

Victory!

样例输入 #2

2 10 500
100 8
20 3

样例输出 #2

Defending
4

样例输入 #3

2 10 5
100 8
20 3

样例输出 #3

Ni gei lu da you!

说明/提示

样例解释

对于样例1，人偶大军的血量总和为$1+3=4$，小于小码哥的输出能力$10$，所以小码哥可以轻松秒杀人偶大军。 对于样例2，人偶大军的血量总和为$8+3=11$，大于小码哥的输出能力$10$，且总攻击力为$100+20=120$，小于小码哥的防御能力$500$，小码哥可以呼叫支援，$4$秒后，小码哥的防御能力降至$500-120\times 4=20$，小于人偶大军的总攻击力$120$，不能再作坚持。 对于样例3，人偶大军的血量与小码哥的攻击力与样例2相同，但小码哥的防御能力小于人偶大军的攻击力总和，所以必须马上逃跑。

数据范围

对于100%的数据，保证$1\leq n,atk_i,HP_i\leq 10^5,1\leq ATK,D\leq 10^{18}$。