4239 - 含 k 个 3 的数

通过次数

4

提交次数

18

时间限制 : 1 秒
内存限制 : 128 MB

输入三个正整数 n、m 和 k,其中:

  • 1 < n ≤ 15(表示正整数 m 的位数)
  • 1 < m ≤ 10¹⁵(正整数 m 的值)
  • 1 < k ≤ 15(需要统计的数字 3 的个数)

请判断正整数 m 的十进制表示中,数字 3 出现的次数是否恰好等于 k。如果满足条件,则输出 YES,否则输出 NO。

输入

输入一行,包含三个正整数,依次为 n、m、k,中间用空格分隔。

输出

满足条件,则输出 YES,否则,输出 NO。

样例

输入

5 43833 3

输出

YES