4239 - 含 k 个 3 的数

输入三个正整数 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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题