Число инверсий
Перестановка это последовательность длины n различных целых чисел от 1 до n. Например, (5, 3, 2, 1, 4) это перестановка. Инверсией перестановки p называется такая упорядоченная пара индексов (i, j), что i < j и p_i > p_j. В примере выше пара индексов (2, 4) образует инверсию, так как 2 < 4 и 3 > 1. Задана пара чисел n и t. Найдите количество перестановок из n элементов, в которых ровно t инверсий. Выведите наименьшую в лексикографическом порядке перестановку с t инверсиями.
Входные данные
Два целых числа n и t (1 ≤ n ≤ 18; 0 ≤ t ≤ 200).
Два целых числа n и t (1 ≤ n ≤ 18; 0 ≤ t ≤ 200).
Выходные данные
В первую строку выведите количество перестановок из n элементов, которые имеют ровно t инверсий. Во вторую строку выведите наименьшую в лексикографическом порядке перестановку с заданным числом инверсий t. Если такой перестановки не существует, выведите в первую строку "0", а во вторую – символ "-".
В первую строку выведите количество перестановок из n элементов, которые имеют ровно t инверсий. Во вторую строку выведите наименьшую в лексикографическом порядке перестановку с заданным числом инверсий t. Если такой перестановки не существует, выведите в первую строку "0", а во вторую – символ "-".