小明买东西

小明买东西

描述

 

小明去商店买东西，他手里有一些零花钱，他希望能通过购买商店里的不同商品来正好花完他的零花钱（不然回家就要上交给老妈了）。

现在已知商店里各个商品的价格以及小明手里零花钱的总数，请问小明能够正好花完他的零花钱吗？

输入

 

一共两行数据。

第一行为一组数字，用空格隔开，表示商店里不同商品的价格。

第二行为小明手里零花钱的总数。

注1：商品和小明零花钱的金额都是整数。

注2：商品数量不超过25个。

注3：每个数字代表的商品数量有且只有一个。

输出

 

如果能够正好花完零花钱输出True，否则输出False。

输入样例 1 

1 2 3 4 5 6 7 8 9
12

输出样例 1

True

输入样例 2 

10 20 30 40
33

输出样例 2

False