qutu var, 1-dən -dək nömrələnmiş, və açarlar, həmçinin 1-dən -dək nömrələnmiş. -ci açar yalnız -ci qutunu aça bilər. Hər açar təsadüfi şəkildə qutulardan birinə yerləşdirilir ki, hər qutuda yalnız bir açar olsun. Açarların yerləşdirilmə variantlarının hamısı eyni ehtimallıdır. Bundan sonra bütün qutular kilidlənir.
Sizin bombanız var, onların hər biri bir kilidli qutunu aça bilər. Bombanın köməyi ilə qutunu açdıqda, içərisində olan açarı götürə bilərsiniz və lazım gələrsə, digər kilidli qutunu açmaq üçün istifadə edə bilərsiniz (əgər bu açar yenicə açılmış qutuya aid deyilsə). Bu prosesi davam edin: qutuları bombalarla açın, açarları götürün və onları başqa qutuları açmaq üçün istifadə edin, əgər bu mümkündürsə.
Bu yolla bütün qutuları açma ehtimalını hesablayın.
Hər sətirdə iki tam ədəd n(1 \le n \le 20) və m~(1 \le m \le n) verilmişdir.
Hər test üçün bütün qutuların açılması ehtimalını "A/B" şəklində verin, burada və — başlayıcı sıfır olmadan müsbət tam ədədler və qarşılıqlı sadədir.
Nümunə 1