#Summer2400209. 重生之你又是洪秀全

重生之你又是洪秀全

重生之你又是洪秀全

题目背景

书接上回,你分完土地之后,起义军的战斗力大幅提高,很快占领了清政府的大部分地区。

于是,你决定开始享乐,并让 NikuhnNikuhn 帮你安排歌姬的表演。

题目描述

经过选拔后,一共有 NN 个美若天仙的歌姬被选去给你表演,分别编号为 1,2,3...,N1, 2, 3..., N ,她们表演时会排成一排。

而不同的排队方式,又会影响到你的心情。作为一个土皇帝,你想提前知道她们是怎么排的,但又不乐意直接去问。

NikuhnNikuhn 深知你的喜怒无常,只好告诉你,她们是按第 KK 个字典序排序的。

你很高兴,立刻去计算歌姬们的排序方式。由于表演马上开始了,你只有1秒的时间去思考。

(其实 NN 可以开到 成百上千,但考虑到大家懒得写高精度,就没开那么大)

输入格式

第一行两个整数 NNKK,其中1N20,1K20!1\leq N\leq 20,1\leq K\leq 20!

输出格式

NN 个整数 AiA_i 描述序列,不用空格隔开。

样例 #1

样例输入 #1

3 3

样例输出 #1

213

样例 #2

样例输入 #2

4 9

样例输出 #2

2314

提示

样例#1解释:

歌姬们排序方式的字典序分别为,123, 132, 213,231,312,321,其中第3个是213。