Cho một số nguyên dương ~n~. Mỗi thao tác cho phép chuyển chữ số đầu tiên từ trái sang xuống cuối (cho phép có chữ số ~0~ đứng đầu). Hỏi nếu được thực hiện tối đa ~k~ thao tác thì có cách nào thu được một số chia hết cho ~11~ hay không?

Input:

• Dòng đầu tiên chứa ~2~ số nguyên ~n~ và ~k~ với ~1 \le n \le 10^{10^6}~ và ~0 \le k \le 10^9~.

Output:

• Một dòng duy nhất chứa chữ YES nếu có thể chia hết, còn ngược lại thì NO.

Sample input 1:

13574 0

Sample output 1:

YES

Sample input 2:

57413 3

Sample output 2:

YES

Sample input 3:

1000 1000

Sample output 3:

NO

Giải thích: trong VD1, ta thấy số ban đầu đã chia hết cho 11 nên dù không được chuyển lần nào (do ~k=0~) nhưng vẫn thỏa mãn, trong VD2, ta thấy ~57413 \to 74135 \to 41357 \to 13574~ thì có số cuối chia hết cho ~11.~ Còn trong VD3 thì cho dù chuyển thế nào cũng không được.