题目描述

由于野猪佩奇乱丢c4所以引来了佛伯乐，在她的家里找出了无数的c4！！！c4都是远程引燃的！！！可是野猪佩奇定了时！！！虽然佛伯乐请了拆弹专家，可拆弹专家竟是易容后的野猪佩奇！！！她有一个价目单上面有8个数：a,b,c,d,e,f,g,h！！！只有付了c4个数$ * $$ a^b$^$c^d$^$e^f$^$g^h$元才能拆除！！！付多了或付少了无数个c4就会把你和佛伯乐一起炸死！！！如果ull都爆了野猪佩奇也不会拆c4！！！

输入格式

两行。

第一行，$ n $表示$ c4 $数量。

第二行，八个数$ a,b,c,d,e,f,g,h $。

输出格式

一行，一个数答案。

样例数据

输入1

1
1 2 3 4 5 6 7 8

输出1

1

数据规模与约定

对于100%的数据，$ 1<=a,b,c,d,e,f,g,h<=10 $, $1<=n<=1000$；