Дужечки#5482
Розглянемо всі правильні дужкові послідовності довжини . Упорядкуємо їх у лексикографічному порядку (відкриваюча дужка вважається меншою за закриваючу) і пронумеруємо їх, починаючи з .
Потрібно знайти -ту послідовність у цьому порядку.
У першому рядку задано число (1 \leq N \leq 100). У другому рядку задано натуральне число (1 \leq K \leq 10^{1000} + 255), що задає номер шуканої послідовності.
Виведіть єдиний рядок — -ту правильну дужкову послідовність довжини . Послідовність не повинна містити пропусків. Якщо послідовностей довжини менше, ніж , виведіть "No solution for this testcase." (без лапок).
Приклад 1