#66. 卷王

卷王

题目背景

转眼间,拓拓已经上大学了。他现在面临着绩点焦虑。

拓拓这学期选的一门课上,同学们都在为作业分而拼命开卷。

拓拓和同学小明总是说对方是卷王,现在请你算算到底谁的作业分更高。

问题描述

这门课共有 NN 个作业,第 ii 次作业的满分为 aia_i 分,拓拓在第 ii 次作业中获得了该作业满分的 bib_i%,小多在第 ii 次作业中获得了该作业满分的 cic_i%

请你来判断一下,谁才是那个作业分更高的卷王。

输入格式

第一行一个整数 NN ,代表作业数目。

第二行 NN 个正整数,a1,a2,aNa_1,a_2,\cdots a_N,代表每次作业的总分。

第三行 NN 个正整数,b1,b2,bNb_1,b_2,\cdots b_N,代表上文中拓拓每次作业的得分率。

第四行 NN 个正整数,c1,c2,cNc_1,c_2,\cdots c_N,代表上文中小明每次作业的得分率。

输出格式

如果拓拓分数更高,则输出 ke;如果小明分数更高,则输出 do;如果两人分数一样,则输出 same

样例

5
10 10 10 10 20
80 80 80 80 80
100 100 100 100 50
do

解释#1

拓拓获得了 $10 × 80\% + 10 × 80\% + 10 × 80\% + 10 × 80\% + 20 × 80\% = 48$ 分。

小明获得了 $10 × 100\% + 10 × 100\% + 10 × 100\% + 10 × 100\% + 20 × 50\% = 50$ 分。

所以小明分数更高,应该输出 do

数据范围

  • 对于 30%30\% 的数据,满足 bib_icic_i 要么等于 00 要么等于 100100
  • 对于另外 30%30\% 的数据,满足所有的 aia_i 相等。
  • 对于 80%80\% 的数据,满足 1ai1001 \le a_i \le 100
  • 对于 100%100\% 的数据,满足 $1 \le N \le 10000, 1 \le a_i \le 10000, 0 \le b_i, c_i \le 100$。