В древней Греции жил мудрец по имени Прокопий, который был славен тем, что мог по любому числу мгновенно определить, есть ли в нем ровно три цифры 3.
Однако отвечал Прокопий только в двоичный системе счисления. Он отвечал «1», если в числе есть три цифры 3, и «0», если нет.
Как-то раз один из самых прилежных учеников Прокопия усомнился в его и спросил его «Учитель, правда ли, что в числе n есть ровно три тройки?», на что получил ответ — число d.
Напишите программу, которая скажет, ошибся учитель, или же был прав в своём ответе.
Формат входных данных
С клавиатуры вводятся два целых числа n и d (∣∣n∣∣≤109, d=0 или d=1).
Формат выходных данных
Ваша программа должна вывести «YES», если мудрец ответил правильно, или «NO», если нет.
входные данные
30303 1
30303 0
12345 1
выходные данные
YES
NO
NO