Məsələlər
Последовательность
Последовательность
Последовательность называется хорошей, если в ней нет трёх идущих подряд нулей.
Giriş verilənləri
В первой строке входного файла дано число тестов t (1 ≤ t ≤ 10000). Каждый тест состоит из двух чисел - n (1 ≤ n ≤ 50) и k.
Çıxış verilənləri
Для каждого теста вывести k-ю в лексикографическом порядке хорошую последовательность длины n.
Гарантируется, что количество хороших последовательностей не меньше k.
Nümunə
Giriş verilənləri #1
8 3 1 3 2 3 3 3 4 3 5 3 6 3 7 4 1
Çıxış verilənləri #1
001 010 011 100 101 110 111 0010