AT_abc200_e [ABC200E] Patisserie ABC 2
Description
[problemUrl]: https://atcoder.jp/contests/abc200/tasks/abc200_e
「ABC洋菓子店」で働くパティシエである高橋君は、ケーキを作って AtCoder Beginner Contest 200 を祝うことにしました。
高橋君の作るケーキは、「綺麗さ」「おいしさ」「人気度」の $ 3 $ つのパラメータをもち、それぞれのパラメータは $ 1 $ 以上 $ N $ 以下の整数で表されます。
高橋君は、「綺麗さ」が $ i $ 、「おいしさ」が $ j $ 、「人気度」が $ k $ であるケーキを、全ての組 $ (i,j,k)\ (1\ \le\ i,j,k\ \le\ N) $ に対して $ 1 $ つずつ作りました。
その後、高橋君は、できた $ N^3 $ 個のケーキを以下の順序で並べました。
- 「綺麗さ」+「おいしさ」+「人気度」が小さいものを、より左に並べる。
- ここまでで順序がつかなければ、「綺麗さ」が小さいものを、より左に並べる。
- ここまでで順序がつかなければ、「おいしさ」が小さいものを、より左に並べる。
このとき、左から $ K $ 番目にあるケーキの各パラメータの値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $
Output Format
答えを「綺麗さ」「おいしさ」「人気度」の順に空白区切りで $ 3 $ つの整数として出力せよ。
Explanation/Hint
### 制約
- 入力は全て整数
- $ 1\ \le\ N\ \le\ 10^6 $
- $ 1\ \le\ K\ \le\ N^3 $
### Sample Explanation 1
各ケーキの各パラメータの値を (「綺麗さ」,「おいしさ」,「人気度」) と書くと、ケーキは左から以下の順に並びます。 $ (1,1,1),(1,1,2),(1,2,1),(2,1,1),(1,2,2),(2,1,2),(2,2,1),(2,2,2) $
### Sample Explanation 2
入力される値が大きくなることもあります。