芙宁娜小姐的礼帽被鱼塘里的某条鱼吞进了肚子，这条鱼由于害羞，不会待在鱼群的最左端或最右端，而且还会把礼帽分享给左右紧挨着的同伴。现在要通过鱼儿们的体重来找出这条鱼。
有 条鱼从左到右排成一排，第 条鱼的名字为 ，体重为 。 请你在中间位置的鱼中（即 ），找到一条鱼，使得它和左右相邻两条鱼的体重乘积 最大。输出这条鱼的名字。 如果有多条鱼都能得到相同的最大乘积，输出其中任意一条的名字即可。
第一行一个整数 ，表示鱼的数量。
接下来 行，每行一个字符串 和一个整数 ，分别表示第 条鱼的名字和体重。字符串与整数之间用一个空格隔开。
一行一个字符串，表示满足条件的鱼的名字。
5 a 1 b 1341432 c 35463463 d 47567456 e 1
c
时的乘积最大，对应的鱼名字为 c，故输出 c。
。 。 字符串 仅由小写字母组成，长度不超过 ，保证鱼的名字互不相同。 如果答案不唯一，任意合法输出均可通过。
乘积可能高达 ，在 C++ 中请使用 __int128 或高精度，在 Python 中可直接使用整数运算。
__int128
