İnversiya sayı
Перестановка, n uzunluğunda 1-dən n-ə qədər müxtəlif tam ədədlərin ardıcıllığıdır. Məsələn, (5, 3, 2, 1, 4) bir permutasiyadır. p permutasiyasının inversiyası, i < j və p_i > p_j olan indekslər cütüdür. Yuxarıdakı nümunədə (2, 4) indekslər cütü inversiya yaradır, çünki 2 < 4 və 3 > 1. n və t cüt ədədləri verilir. n elementli, dəqiq t inversiyaya malik permutasiyaların sayını tapın. t inversiyaya malik leksikoqrafik sırada ən kiçik permutasiyanı çıxarın.
Giriş verilənləri
Giriş faylının ilk sətirində n və t (1 ≤ n ≤ 18; 0 ≤ t ≤ 200) tam ədədlər cütü yazılmışdır.
Çıxış verilənləri
Birinci sətirdə dəqiq t inversiyaya malik n elementli permutasiyaların sayını çıxarın. İkinci sətirdə verilmiş t inversiya sayına malik leksikoqrafik sırada ən kiçik permutasiyanı çıxarın. Əgər belə bir permutasiya mövcud deyilsə, birinci sətirdə "0", ikinci sətirdə isə "-" simvolunu çıxarın.