题目描述

在一场激动人心的抽奖活动中，转盘被分成了多个区域，每个区域对应不同的奖项等级。

现在，你需要编写一个程序来模拟转盘抽奖的过程。

转盘上有三种奖项等级：

每种奖项的获奖编号数量分别为：$x,y,z$

• 一等奖：对应数字编号为 $a_1,a_2,...,a_x$，奖金为 1000 元
• 二等奖：对应数字编号为 $b_1,b_2,...,b_y$，奖金为 500 元
• 三等奖：对应数字编号为 $c_1,c_2,...,c_z$，奖金为 100 元

当转盘转动时，会随机生成一个 1 到 100 的整数，表示转盘最终停留的数字编号。你的任务是根据这个数字，输出对应的获奖金额

最下方有样例解释~~

输入格式

第一行包含三个正整数，$x,y,z，(1≤x,y,z≤100)$ 分别表示每种奖项对应的获奖编号数量。

接下来一行 $x$ 个整数，$a_1,a_2,...,a_x$，表示每个一等奖的获奖编号；

接下来一行 $y$ 个整数，$b_1,b_2,...,b_y$，表示每个二等奖的获奖编号；

接下来一行 $z$ 个整数，$c_1,c_2,...,c_z$，表示每个三等奖的获奖编号；

最后一行，输入一个转盘转动后停留的数字编号 $ans$。

输出格式

输出一个整数，表示抽中的获奖金额，如果没抽到输出 $0$ 即可。

1 2 3
88
66 50
12 34 56

66

500

提示

样例数据1解释：

一等奖有一个获奖编号：88；

二等奖有两个获奖编号：66,50；

三等奖有三个获奖编号：12,34,56；

最终转动的编号是 $66$ ，对应二等奖 $500$ 元