分数: 500 点
问题陈述
Takahashi,糕点师 ABC 糖果店,决定制作蛋糕来庆祝AtCoder初学者大赛200。
高桥制作的蛋糕有三个参数: 美女, 味道,和 人气,每个由之间的整数表示 1 和 N (含)。
他做了一个美丽的蛋糕 i,味道 j和受欢迎程度 k 对于每个三元组 (i,j,k)\ (1 \le i,j,k \le N).
然后,他就安排了这些 N^3 连续蛋糕,如下:
- 蛋糕从左到右按照美观、味道和受欢迎程度的总和升序排列。
- 对于两个美丽、味道和受欢迎程度总和相同的蛋糕,美丽较小的蛋糕在左边。
- 两个相同数量、相同美观的蛋糕,味道较小的蛋糕在左边。
寻找美丽、品味和流行 K左边第一个蛋糕。
约束
- 输入中的所有值都是整数。
- 1 \le N \le 10^6
- 1 \le K \le N^3
输入
输入由标准输入按以下格式给出:
N K
输出
按顺序打印代表蛋糕的美观、味道、受欢迎程度的三个整数,中间有空格。
示例输入 1
2 5
示例输出 1
1 2 2
蛋糕按以下顺序排列:
(1,1,1),(1,1,2),(1,2,1),(2,1,1),(1,2,2),(2,1,2),(2,2,1),(2,2,2).
这里,每个整数三元组代表蛋糕的美观、味道和受欢迎程度。
示例输入 2
1000000 1000000000000000000
示例输出 2
1000000 1000000 1000000
输入中的值可能很大。
示例输入 3
9 47
示例输出 3
3 1 4