Таблиця#8591

Таблиця

1 секунда
128 мегабайтів
Середня

Нехай — натуральне число. Числа 1, 2, 3, \ldots, 2n розділені на три множини: , і . Напишіть програму, яка обчислить кількість способів заповнення таблиці з двома рядками і стовпцями за такими умовами:

Наприклад, якщо n = 4, A = \{2, 3\}, B = \{4, 7, 8\}, а C = \{1, 5, 6\}, то існує рівно дві таблиці, які задовольняють усі умови.

prb8591.gif

Вхідні дані

Перша стрічка містить число (1 < n \leq 35). Друга стрічка містить — кількість чисел у множині , та самі числа множини (0 \leq m \leq n). Третя стрічка містить — кількість чисел у множині , та самі числа множини (0 \leq k \leq n).

Вихідні дані

Вивести одне число — шуканий результат.

Приклади

Приклад 1

Loading
Loading