问题 E: 第k个人的编号
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：27
解决：2
题目描述
现在一共有n*n*n个人。每个人都有一个独特的编号，每两个人的编号互相不相同。他们的编号由（i,j,k）三个数字组成。（1<=i,j,k<=n）
例如n等于2时有8个人。他们的编号分别是（1,1,1）（1,1,2）（1,2,1）(1,2,2)（2,1,1）（2,1,2）（2,2,1）(2,2,2)
现在我们将这些人按照编号排序。我们按照以下的排列方式：
1，首先将按照每个人的三个数字之和来排序，小的在前，大的在后
2，如果三个数字之和相同，则按照他们第一个的数字的大小排序，小的在前，大的在后
3，如果三个数字之和相同，并且第一个数字相同则按照第二个数字大小来排序，小的在前，大的在后
n等于2时这8个人的排序方式如下
（1,1,1）（1,1,2）（1,2,1）(2,1,1)（1,2,2）（2,1,2）（2,2,1）(2,2,2)
现在要你输出第k个人编号（i,j,k）
例如n等于2时有8个人。他们的编号分别是（1,1,1）（1,1,2）（1,2,1）(1,2,2)（2,1,1）（2,1,2）（2,2,1）(2,2,2)
现在我们将这些人按照编号排序。我们按照以下的排列方式：
1，首先将按照每个人的三个数字之和来排序，小的在前，大的在后
2，如果三个数字之和相同，则按照他们第一个的数字的大小排序，小的在前，大的在后
3，如果三个数字之和相同，并且第一个数字相同则按照第二个数字大小来排序，小的在前，大的在后
n等于2时这8个人的排序方式如下
（1,1,1）（1,1,2）（1,2,1）(2,1,1)（1,2,2）（2,1,2）（2,2,1）(2,2,2)
现在要你输出第k个人编号（i,j,k）
输入
n k
1<=n<=1000000
1<=k<=n*n*n
1<=n<=1000000
1<=k<=n*n*n
输出
第k个人的编号
样例输入 复制
2 5样例输出 复制
1 2 2