Кроме Ниана существует также демон, чье имя Суи, его настолько боятся дети, что даже болеют от этого. Родители кладут под подушки детей деньги в красных конвертах, и когда Суи приближается, феи отталкивают его.
Большой Банбан не уверен, сколько денег отдать детям. Он считает, что петли в числах приносят удачу, так как символизируют единство и гармонию.
Он хочет найти положительное целое число n, не превосходящее 1018 такое, что в десятичной записи числа n ровно k петель, или определить, что такого n не существует.
Петлей называется плоский участок бумаги, окруженный линиями в десятичной записи числа, записанного арабскими цифрами. Например, в цифре 4 ровно одна петля, в цифре 8 ровно две петли, а в цифре 5 — ни одной. Вы можете использовать рисунок ниже для определения точного вида цифр.
Выходные данные
Выведите одно целое число: если подходящего n не существует, выведите -1, иначе выведите любое подходящее n. В последнем случае вам нужно вывести положительное целое число в десятичной записи, не превосходящее 1018.