Кроме Ниана существует также демон, чье имя Суи, его настолько боятся дети, что даже болеют от этого. Родители кладут под подушки детей деньги в красных конвертах, и когда Суи приближается, феи отталкивают его.

Большой Банбан не уверен, сколько денег отдать детям. Он считает, что петли в числах приносят удачу, так как символизируют единство и гармонию.

Он хочет найти положительное целое число n, не превосходящее 10¹⁸ такое, что в десятичной записи числа n ровно k петель, или определить, что такого n не существует.

Петлей называется плоский участок бумаги, окруженный линиями в десятичной записи числа, записанного арабскими цифрами. Например, в цифре 4 ровно одна петля, в цифре 8 ровно две петли, а в цифре 5 — ни одной. Вы можете использовать рисунок ниже для определения точного вида цифр.