eolymp
Competitions

Ukrainian Olympiad in Informatics, I Stage

Козак Вус та додавання

У славнозвісного Козака Вуса є менш відомий друг Возак Кус. Він обожнює додавати числа в стовпчик, але, на превеликий жаль усієї його родини, робить це неправильно. Возак Кус додає два числа $a$ та $b$, кожне з $n$ цифр, наступним чином, починаючи з останніх цифр: \begin{enumerate} \item Якщо над поточними цифрами стоїть крапочка --- \textbf{забути} про неї. \item Додати відповідні цифри чисел $a$ та $b$ та отримати число $x$. \item Записати на відповідну позицію в результаті останню цифру числа $x$. \item Якщо $x > 9$ - поставити крапочку над попередніми цифрами. \item Перейти до попередніх цифр і почати з кроку $1$. \end{enumerate} Наприклад, за методом Возака Куса, $123+135=258$, а $789+422=101$. Козаку Вусу стало цікаво, скільки існує пар чисел $a$ та $b$ довжини $n$, для яких його друг правильно порахує суму. Зверніть увагу, що непотрібно рахувати числа, які містять провідні нулі. Тобто число $023$ для $n=3$ рахувати непотрібно. Також пари чисел $(a, b)$ та $(b, a)$ вважаються різними. \InputFile Перший рядок містить одне ціле число $n$ ($1\leq n \leq 5$). \OutputFile Виведіть одне число --- відповідь на задачу. \Note Ось декілька прикладів пар довжини $2$ --- $(21, 21)$, $(45, 54)$, $(54, 45)$, $(10, 20)$, тощо.
Time limit 1 second
Memory limit 256 MiB
Input example #1
2
Output example #1
1980
Author Maksym Oboznyi
Source Ukrainian Olympiad in Informatics 2020/2021, I stage