Dağlıq marşrutlar

Dağlıq turist kompleksi bir-biri ilə k sayda dağ keçidi ilə birləşdirilmiş (dağlarda digər marşrutlar təhlükəlidir) n sayda turist bazasından ibarətdir. İstənilən bir bazadan digərinə getməyə 1 gün vaxt sərf olunur.Turist qrupu a bazasındadır və d gündən artıq olmayan vaxtda b bazasında olmağa hazırlaşır. a ilə b arasında neçə müxtəlif marşrut (təkrar olunmayan) var?

Giriş verilənləri

Birinci sətirdə aralarında boşluq işarəsi olmaqla n, k, a, b, d (n ≤ 50, d ≤ 10) ədədləri yazılır. Sonrakı k sayda sətrin hər birində mümkün dağ keçidini təsvir edən ədədlər cütü yerləşir. Bütün ədədlər naturaldır.

Çıxış verilənləri

Çıxışa bir ədəd-marşrutların sayı verilir.

Nümunələr