Description

During the summer vacation, Kiudou played a game , because the production of the game is very good, so Kiudou is fascinated by the game. Unconsciously, Kiudou recharged a lot of money for this game. Kiudou decided to quit the game because of the end of summer vacation and the arrival of school. But because there was some money that had been recharged before, and now there is still a little virtual currency, Kiudou wants to exchange the virtual currency in the game. According to the rules of the game platform, one virtual currency in the game is equivalent to one yuan in the reality. Where money is exchanged, it needs to be exchanged at the designated game exchange site. Kiudou has m yuan virtual currency in the game, and the exchange place only has 1 yuan, 2 yuan, 5 yuan, 10 yuan, 20 yuan and 100 yuan RMB. There are countless of these RMB. Can Kiudou use $m$ yuan virtual currency to exchange RMB?

Format

Input

Input contains multiple cases.

In the first line, input $n$ ($1 \leq n \leq 6$), and then input the denomination of $n$ RMB, which means that the store only offers the $n$ kinds RMB in exchange.

The second line contains $m$ ($1 \leq m \leq 10^8$) to indicate the virtual currency you want to withdraw.

Output

Output “YES” or “NO”, “YES” means that it can just be converted into RMB, “NO” means that it can not be converted totally.

Samples

6 1 2 5 100 20 10
200

YES

Hint