Alice喜欢在自己的世界里面种花,她的世界可以看做是一个三维空间,每个点用(x, y, z)来描述。有一天,Bob给了Alice n 朵花,每朵花必须种在特定的位置才能够存活(可以多朵花种在同一个位置),Alice很喜欢Bob的花,因此她想种下所有的花。
但是花的数量实在是有点多,Alice想通过一个顺序来种花,这样子她就不会太疲惫,她想了很久,觉得先种x坐标小的花是最合适的,如果x相同,那她会优先选择y坐标小的花来种,如果y相同,那她会选择z坐标小的花来种。如果两朵花的x,y,z都相同,那随便选择哪朵先种都是可以的。
现在Alice想知道她种下的第k朵花在哪里,请你告诉她第k朵花的坐标。