Göydələnlər#1535

Göydələnlər

1 saniyə
128 meqabayt
Orta

Şəhərin siluetində bir sıra üzrə bina yerləşir; hər bir binanın hündürlüyü -dən -ə qədər olan müxtəlif tam ədədlərdən biridir. Bir bina soldan görünür, əgər onun solunda ondan hündür bina yoxdursa. Eyni qaydada, bir bina sağdan görünür, əgər onun sağında ondan hündür bina yoxdursa. Məsələn, binalar \{1, 3, 5, 2, 4\} sırasındadırsa, soldan üç bina (1, 3, 5), sağdan isə iki bina görünür.

Sizə binaların ümumi sayı , soldan görünən binaların sayı və sağdan görünən binaların sayı verilir. Bu şərtləri ödəyən binaların sıra düzülüşlərinin (permutasiyalarının) sayını tapın.

Giriş

Hər sətir ayrıca bir test halıdır və n~(1 \le n \le 100), , və r~(1 \le l, r \le n) ədədləri verilir.

Çıxış

Hər test üçün cavabı ayrı sətirdə çap edin. Cavabı 10^9 + 7 moduluna görə tapın.

Nümunələr

Nümunə 1

Loading
Loading