Elektrik sxemi
Andrey yeni radio həvəskarıdır. Yaxınlarda "Gənc Radiotexnik" jurnalında bir radioötürücü sxemi gördü və onu lehimləmək qərarına gəldi. Bu sxem n tranzistoru ehtiva edir və bəziləri cüt-cüt naqillərlə birləşdirilib. Jurnaldakı şəkildə tranzistorlar 1-dən n-ə qədər nömrələnib. Sxemin maraqlı xüsusiyyəti odur ki, yalnız elementlərinə düzgün gərginlik tətbiq edildikdə işləyir — i-ci tranzistora i volt gərginlik tətbiq edilməlidir.
Andrey sxemi jurnaldakı təlimatlara uyğun olaraq tez bir zamanda lehimlədi. Lakin diqqətsiz olduğu üçün hansı tranzistora hansı gərginliyi tətbiq etməli olduğunu unutdu. Problem ondadır ki, jurnaldakı şəkildə tranzistorlar nömrələnib, amma onun masasında duran yığılmış sxemdə nömrələnməyib.
İndi Andreyin qarşısında bir vəzifə durur — sxemin işləməsi üçün hansı tranzistora hansı gərginlik tətbiq edilməli olduğunu müəyyən etmək. O, bütün gərginlik tətbiq etmə üsullarını yoxlamaq istəmir, yalnız məntiqli hesab etdiyi variantları sınamaq istəyir. Bu o deməkdir ki, o, yalnız aşağıdakı şərtlərə cavab verən variantları sınamaq istəyir:
Yığılmış sxemdəki hər bir naqil üçün doğrudur ki, əgər onun birləşdirdiyi tranzistorlara tətbiq edilən gərginlik p volt və q volt təşkil edirsə, jurnaldakı sxemdə də p və q nömrəli tranzistorlar birləşdirilib;
Əgər p volt və q volt gərginlik tətbiq edilən iki tranzistor naqillə birləşdirilməyibsə, onda jurnaldakı sxemdə də p və q nömrəli tranzistorlar birləşdirilməyib.
Andreyin sınayacağı variantların sayını tapın.
Giriş verilənləri
Giriş faylının ilk sətiri iki tam ədəd n (2 ≤ n ≤ 8) və m (0 ≤ m ≤ n(n−1)/2) ehtiva edir. Sonrakı m sətirin hər biri bir naqili təsvir edir və iki tam ədəd u və v — jurnaldakı sxemdə göstərilən nömrələrə uyğun tranzistorları birləşdirən naqilin nömrələrini ehtiva edir (1 ≤ u, v ≤ n, u ≠ v). Hər hansı iki tranzistor bir naqillə yalnız bir dəfə birləşdirilib.
Çıxış verilənləri
Çıxış faylında məsələnin cavabını verin.