Cədvəl

Qoy n təbii ədəd olsun. 1, 2, 3, ..., 2n ədədləri A, B və C çoxluqlarına bölünmüşdür. Aşağıdakı şərtlərə uyğun olaraq iki sıra və n sütundan ibarət cədvəli doldurma üsullarının sayını hesablayan proqram yazın:

• Cədvəlin hər bir hüceyrəsində bir tam ədəd olmalıdır;

• A çoxluğunun ədədləri cədvəlin birinci sırasında yerləşdirilməlidir;

• B çoxluğunun ədədləri cədvəlin ikinci sırasında yerləşdirilməlidir;

• C çoxluğunun ədədləri cədvəlin istənilən sırasında yerləşdirilə bilər;

• Cədvəlin hər bir sırasında ədədlər artan ardıcıllıqla düzülməlidir;

• Cədvəlin hər bir sütununda ədədlər artan ardıcıllıqla düzülməlidir.

Məsələn, əgər n = 4, A = {2, 3}, B = {4, 7, 8} və C = {1, 5, 6} olarsa, tələb olunan tipdə dəqiq iki cədvəl mövcuddur.

Giriş məlumatları

Birinci sətir n (1 < n ≤ 35) ədədini ehtiva edir. İkinci sətir A çoxluğundakı ədədlərin sayını m və A çoxluğunun ədədlərini ehtiva edir (0 ≤ m ≤ n). Üçüncü sətir B çoxluğundakı ədədlərin sayını k və B çoxluğunun ədədlərini ehtiva edir (0 ≤ k ≤ n).

Çıxış məlumatları

Bir ədəd çıxarın - axtarılan nəticə.