题目描述

小明、红红、33DAI 准备用一个游戏来比比谁的数学好。

现在有一个 $n$ 个数的数组，三个人分别选取一段连续的区间，每个人的得分为选取的区间内所有数的和。

对于一个区间 $[l, r]$，区间内所有数的和即从第 $l$ 个数开始往右边累加，一直累加到第 $r$ 个数为止。

请你来做他们三个人的裁判，求出最终谁的得分最高。

输入格式

第一行：一个数 $n$。

第二行：$n$ 个数，为游戏使用的数组。

第三行：两个数 $l_1$ $r_1$，表示小明的取数区间。

第四行：两个数 $l_2$ $r_2$，表示红红的取数区间。

第五行：两个数 $l_3$ $r_3$，表示 33DAI 的取数区间。

输出格式

一行，为得分最高人的名字。数据保证三人得分都不相等。

如果小明赢了输出 xiaoming

如果红红赢了输出 honghong

如果 33DAI 赢了输出 33DAI

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

honghong

小明选取了区间 $[1,5]$，得分为 $3+1+4+1+5 = 14$

红红选取了区间 $[3,7]$，得分为 $4+1+5+9+2 = 21$

33DAI选取了区间 $[2,6]$，得分为 $1+4+1+5+9 = 20$

所以红红得分最高。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le l1,l2,l3,r1,r2,r3 \le n$，数组中每个数在 $-100 \sim 100$ 范围内。