Description

Digital deletions 是一个两人游戏.游戏规则如下:

初始状态是一串数 (任意长). 各个位可以是 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 .他们可以出现在任何位 (并不全出现的). 这里有一个例子:

在一轮中选手可以做下面操作之一: 1.可以使任何一位变小. (不允许有负数.) 举个例子, 可以把 5 变成 4, 3, 2, 1, 或 0.

2.删掉一个0和所有他右侧的位数.

谁移了最后一位谁win. 游戏的过程可以如下:

现在,给你一个数字串,问第一个选手能win吗? 两个选手有会尽力的!

Input

每行一个数字串,长度在1和6之间.一直读到文件结束

Output

输出Yes就是第一个人win,否则输出No.

Sample

Input

0
00
1
20

Output

Yes
Yes
No
No

Source: Zhejiang University Local Contest 2006, Preliminary, Translated by Lily