1127 - 求和-1

通过次数

876

提交次数

1405

Time Limit : 1 秒
Memory Limit : 128 MB

输入五个正整数a,b,c,d和S。判断a,b,c,d中是否存在两个数相加,等于S。如果存在,则输出1,否则输出-1。

Input

输入五个正整数,分别为a,b,c,d和S。

Output

输出一个整数。

Examples

Input

3 1 2 4 5

Output

1

Input

9 5 6 7 8

Output

-1

Source

入门教程