Diaqramlar və Cədvəllər#7016
Gənc diaqramı, qutuların sətir və sütunlarda aşağıdakı qaydalara uyğun düzülüşüdür:
Hər bir sətirdə və hər bir sütunda qutular bitişikdir.
Bütün sətirlərin sol sərhədləri uyğunlaşdırılıb.
Hər bir sətir yuxarıdakı sətirdən uzun deyil.
Aşağıda bəzi Gənc diaqramlarının nümunələri verilmişdir:
Verilmiş N ədədi üçün yarı-standart Gənc tablo, qutuların aşağıdakı qaydalara uyğun doldurulduğu bir Gənc diaqramıdır:
Hər bir qutu 1 və N arasında, daxil olmaqla, bir tam ədəd ehtiva edir.
Hər bir tam ədəd solundakı qutudakı tam ədəddən böyük və ya bərabərdir.
Hər bir tam ədəd yuxarıdakı qutudakı tam ədəddən ciddi şəkildə böyükdür.
Aşağıda müəyyən bir Gənc diaqramına əsaslanan N = 3 üçün bütün yarı-standart Gənc tablolarının siyahısı verilmişdir:
Sizin vəzifəniz, verilmiş Gənc diaqramına əsasən, verilmiş N ilə neçə yarı-standart Gənc tablolarının mümkün olduğunu saymaqdır.
Hər bir test halı iki sətirdən ibarətdir. Hər bir test halının birinci sətri Gənc diaqramını göstərir. Bu sətir 1 ≤ k ≤ 7 şərtini ödəyən sətirlərin sayını göstərən k ədədi ilə başlayır, ardınca isə k müsbət tam ədədlər l_1, l_2, ..., l_k gəlir. Bu tam ədədlər Gənc diaqramının hər bir sətirindəki qutuların sayını göstərir və 7 ≥ l_1 ≥ l_2 ≥ ... ≥ l_k ≥ 1 şərtini ödəyir. İkinci sətir k ≤ N ≤ 7 şərtini ödəyən tam ədəd N ehtiva edir.
Hər bir test halı üçün, verilmiş Gənc diaqramına əsaslanan və verilmiş N ilə yarı-standart Gənc tablolarının sayını ehtiva edən bir sətir çap edin.
Nümunə 1