Lotereya oyunu

Evinizə qayıdarkən bir elan gördünüz:

"$1$-dən $n$-ə qədər olan aralıqda $m$ fərqli ədəd seçin. Biz həmin aralıqda təsadüfi olaraq $m$ fərqli ədəd seçəcəyik. Əgər ən azı $k$ ədəd üst-üstə düşərsə, siz qalib gələcəksiniz."

Qalib gəlmə ehtimalınızı hesablayın.

Giriş verilənləri

Hər bir sətir ayrı bir testdir və üç tam ədəd $n$, $m$ və $k(2\le n\le 8,1\le m\le n-1,1\le k\le m)$ ehtiva edir.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə qalib gəlmə ehtimalınızı ən azı $4$ onluq dəqiqliklə yazın.

Nümunələr