시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 | 256 MB | 0 | 0 | 0 | 0.000% |
С древности у каждого джавая был набор из трех видов оружия: лазерный меч, лазерная сабля и лазерный ножик для намазывания масла на хлеб (вдруг джавай проголодается).
Но так как это оружие джавайское, а не простое, на длины входящих в набор предметов накладывались следующие ограничения:
Компания “Dart Generics Industries” продает любой набор джавайского оружия по его номеру в лексикографическом порядке. А именно, упорядочим все джавайские наборы по неубыванию d1, при равном d1 по неубыванию d2, а при равных d1 и d2 по возрастанию d3 и пронумеруем их в этом порядке от 1 до бесконечности. Тогда по заданному k можно купить k-й набор в этом порядке.
Джавай Anykey хочет купить k-й набор. Подскажите ему размеры его оружия.
Первая строка содержит одно целое число k (1 ≤ k ≤ 60000).
Выведите три упорядоченных по неубыванию размера оружий, входящих в k-й комлект.
1
2 2 3