Посміхайлики

Execution time limit is 0.2 seconds

Runtime memory usage limit is 64 megabytes

Під час олімпіади з програмування журі та оргкомітет полюбляють спостерігати за перебігом подій. Щоб було веселіше та цікавіше голова журі малює крейдою на дошці посміхайлики:

коли будь-хто з учасників олімпіади здає задачу на максимальний бал, голова журі малює на дошці такий посміхайлик: :-).
коли виявляється, що на дошці намальовано три посміхайлика :-), голова журі стирає ці посміхайлики, а замість них малює такий посміхайлик ;-).
коли виявляється, що на дошці намальовано п'ять посміхайликів ;-), голова журі стирає ці посміхайлики, а замість них малює такий посміхайлик «:-D».
коли виявляється, що на дошці намальовано сім посміхайликів :-D, голова журі стирає ці посміхайлики, а замість них малює такий посміхайлик «;-D».

Ось так буде змінювати набір посміхайликів на дошці голова журі:

 Перше правильне рішення        :-)
 Друге правильне рішення        :-):-)
 Трете правильне рішення        :-):-):-)               голова журі стирає ці три посміхайлики,
                                ;-)                    а замість них малює один ;-)
 Четверте правильне рішення     ;-):-)
 П'яте правильне рішення        ;-):-):-)
 Шосте правильне рішення        ;-):-):-):-)           голова журі стирає останні три посміхайлики,
                                ;-);-)                 а замість них малює один ;-)
 Сьоме правильне рішення        ;-);-):-)
 Восьме правильне рішення       ;-);-):-):-)
 Дев'яте правильне рішення      ;-);-):-):-):-)            голова журі стирає останні три посміхайлики,
                                ;-);-);-)              а замість них малює один ;-)
 Десяте правильне рішення       ;-);-);-):-)
 Одинадцяте правильне рішення   ;-);-);-):-):-)
 Дванадцяте правильне рішення   ;-);-);-):-):-):-)     голова журі стирає останні три посміхайлики,
                                ;-);-);-);-)           а замість них малює один ;-)
 Тринадцяте правильне рішення   ;-);-);-);-):-)
 Чотирнадцяте правильне рішення ;-);-);-);-):-):-)
 П'ятнадцяте правильне рішення  ;-);-);-);-):-):-):-)  голова журі стирає останні три посміхайлики,
                                ;-);-);-);-);-)        а замість них малює один ;-) 
                                :-D                    а потім п'ять посміхайликів ;-) заміняє на :-D
 ...  ...  ...   ...   ...   ...   ...   ...  ...   ...   ...  ...
 Сто сорокове правильне рішення ;-D:-D:-D;-):-):-)

Напишіть програму, яка з'ясує, що буде намальовано на дошці голови журі після того, як буде здано $N$ -те правильне рішення.

Input

У вхідних даних записано натуральне число $N$ ( $1 \leq N \leq 32767$ ).

Output

Виведіть, що буде намальовано на дошці голови журі після того, як буде здано $N$ -те правильне рішення

Examples

Input #1

Answer #1

Input #2

Answer #2

Input #3

Answer #3

Input #4

Answer #4

Submissions 71

Acceptance rate 65%