Hamilton boru kəməri#1864
Namhetten şəhəri m \times n ölçülü düzbucaqlıdır və kvadrat bloklardan ibarətdir.
Mühəndis Hamilton bu şəhərdə su təchizatını elə bir formada qurmaq istəyir ki, boru qapalı zəncir şəklində hər bir blokun altından dəqiq bir dəfə keçsin.
Hər bir blokun altında boru ya düz keçə, ya da dərəcə dönə bilər.
Nəçə fərqli Hamilton boru planı mümkündür?
Məsələn, 4 \times 4 ölçülü bir şəhər üçün mümkün plan var:
Giriş faylında Namhettenin ölçüləri olan və təbii ədədləri verilir (1 \leq m \times n \leq 100).
Çıxışa bir ədəd yazın — bu şəhərdə mümkün Hamilton boru planlarının sayını.
Nümunə 1