题目背景

亲爱的召唤师，欢迎来到王者峡谷。现在是打野教程。

峡谷中有 $n$ 只野怪，他们会同时攻击英雄。你需要去消灭他们。作为一名优秀的打野，你需要消灭所有的野怪并且让自己剩余的血量尽可能多。

题目描述

每只野怪有 $a$ 滴血，每秒钟可以对你造成 $b$ 点伤害，你有 $m$ 滴血。每秒钟可以对一只野怪攻击，每秒造成 $x$ 点伤害。生命值小于等于 $0$ 就代表被消灭了。英雄先手。

输入格式

第一行输入三个整数 $n, m, x$，分别代表野怪的数量，英雄的血量以及英雄每秒造成的伤害

接下来的$n$行，每行两个正整数 $a, b$，代表每只野怪的血量以及每秒对英雄造成的伤害。

输出格式

如果你可以击败所有野怪，第一行输出Well done!，第二行输出你最多剩余的血量；如果不能击败所有野怪，输出GG。

样例

1 2 100
99 100

Well done!
2

2 5 10
5 10
20 1

Well done!
3

7 5 100
1 1
1 1
1 1
1 1
1 1
1 1
1 1

GG

数据范围

$1 \leq n \leq 10^5,1 \leq m \leq 10^{10},0 \leq x \leq 10^9, 1 \leq a, b \leq 10^9$