$\color{red}\texttt{Z}\color{orange}\texttt{B}\color{green}\texttt{O}\color{cyan}\texttt{J}\color{black}-\texttt{P1035}$

$\texttt{The End}$

$\texttt{Description}$

终于，小 $\texttt{Z}$ 到达了末路之地，他即将要击杀末影龙了！让我们来帮帮他，实现他多年的梦想吧！

末路之地是一个长宽各位 $200$ 的正方形，在平面直角坐标系中 $(-100,-100)$ 至 $(100,100)$ 的范围内。

末地有 $10$ 个黑曜石柱，为了简化问题，每个黑曜石柱都是一个边长一定的正方形。

黑曜石柱的位置将由数据给出。

末地中心的位置位于$(0,0)$，在每个单位时间内，末影龙会：

$0$：盘旋飞向末地中心。

$1$：飞向小 $\texttt{Z}$ 并对小 $\texttt{Z}$ 造成 $Damage$ 伤害。

$2$：在原地扔出火球并对小 $\texttt{Z}$ 造成 $SuperDamage$ 伤害。

$3$：在原地用末影水晶回血，每个末影水晶会给龙增加 $AddHealth$ 生命

这些技能按次序进行，进行完 $3$ 技能继续回到 $0$ 技能，每个技能释放是瞬间的，但末影龙需要用 $100$ 单位时间恢复能量。

小 $\texttt{Z}$ 一开始在末地中心处，拥有 $20$ 点生命，末影龙有 $200$ 生命，小 $\texttt{Z}$ 可以这样进行战斗（技能是随小 $\texttt{Z}$ 选择的）：

$1$：走向一个黑曜石柱并摧毁末影水晶。这个方式需要消耗以下时间：$($ 小 $\texttt{Z}$ 和该黑曜石柱的曼哈顿距离 $)+($ 该黑曜石柱边长 $)+($ 该黑曜石柱高度 $)$。每次摧毁末影水晶末影龙会额外丢失 $DecHealth$ 的生命。同一颗末影水晶不能摧毁多次。

$2$：恢复生命。每恢复一点生命需要消耗 $1$ 的时间，不需要一次恢复满血。

$3$：攻击。对末影龙造成 $Attack$ 伤害，当且仅当末影龙在你旁边时。消耗 $50$ 的时间。

$4$：回到末地中心。消耗 $50$ 的时间。

这里的所有恢复生命都不能超过最大生命值。

请求出小 $\texttt{Z}$ 至少花费多少时间才能杀死末影龙，杀死的定义是末影龙的生命小于 $1$。

$\texttt{Input Format}$

第一行 $5$ 个数据 $Damage$，$SuperDamage$，$AddHealth$，$DecHealth$，$Attack$。

后 $10$ 行每行两个整数 $X_i$ 和 $Y_i$，表示黑曜石柱的位置。

$\texttt{Output Format}$

输出小 $\texttt{Z}$ 至少花费多少时间才能杀死末影龙。

如果他无论如何都不能打败末影龙甚至被末影龙打死，则输出 $\texttt{He Should GO BACK}$。

$\texttt{Sample}$

$\texttt{Input 1}$

xxxxxxxxxx
5 5 1 75 75
10 10
20 20
30 30
40 40
50 50
60 60
70 70
80 80
90 90
100 100

$\texttt{Output 1}$

xxxxxxxxxx
100

$\texttt{Input 2}$

xxxxxxxxxx
5 5 1 150 5
10 10
20 20
30 30
40 40
50 50
60 60
70 70
80 80
90 90
100 100

$\texttt{Output 2}$

xxxxxxxxxx
98

$\texttt{Input 3}$

xxxxxxxxxx
5 5 1 75 5
10 10
20 20
30 30
40 40
50 50
60 60
70 70
80 80
90 90
100 100

$\texttt{Output 3}$

xxxxxxxxxx
201

$\texttt{Input 4}$

xxxxxxxxxx
5 5 1 0 0
10 10
20 20
30 30
40 40
50 50
60 60
70 70
80 80
90 90
100 100

$\texttt{Output 4}$

xxxxxxxxxx
-1

$\texttt{Hint}$

对于样例 $1$：小 $\texttt{Z}$ 连续两次攻击末影龙，直接击杀。

对于样例 $2$：花费 $0-98$ 的时间（共 $99$ 秒）摧毁第一个末影水晶，直接击杀。

对于样例 $3$：花费 $0-98$ 的时间摧毁第一个末影水晶，$100$ 时间时龙飞向小 $\texttt{Z}$，造成 $5$ 点伤害；在第 $200$ 的时间里末影龙对小 $\texttt{Z}$ 造成 $5$ 点伤害；小 $\texttt{Z}$ 花费 $100-201$ 的时间（共 $102$ 秒）摧毁第二个末影水晶。杀死龙。

样例 $4$ 在实际数据中不存在，这是作为示例的。小 $\texttt{Z}$ 没有攻击力，自然打不过。

对于 $20\%$ 的数据，$Attack=150$；

对于 $50\%$ 的数据，$Damage=SuperDamage=0,AddHealth=0,DecHealth>50,Attack>50$；

对于$100\%$ 的数据，$Damage,SuperDamage<20,AddHealth<5,DecHealth>10,Attack>10,-100<X_i,Y_i<100$。