题目描述

一个数中如果如果不含连续的"12",连续的"23",连续的"31", 就称作"123"好数.

那么, 在由123构成的n位数中, 第k个"123"好数是什么?

输入格式

一行, 两个正整数n,k, 用空格分隔

输出格式

一行, 输出由123构成的n位数中, 第k个"123"好数.

输入样例 #1

6 14

输出样例 #1

113322

输入样例 #2

1 1

输出样例 #2

1

输入样例 #3

1 3

输出样例 #3

3

数据范围与约定

1 ≤ n ≤ 20；k 不超过满足条件的 123 好数个数。