← 返回题目列表

AtCoder · abc200_e

E. 糕点店 ABC 2

中文机器翻译题面 查看原题

分数: 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