Üzük

Masanın üstündə rəngli bir üzük var. Üzük $k$ sektordan ibarətdir və $i$-ci sektorun rəngi $i$-dir (bütün $k$ rənglər bir-birindən fərqlidir). Sektorlar saat istiqamətində ardıcıl nömrələnmişdir. Kanga, Kiçik Ruya üzük üzərində $1$-dən $n$-ə qədər $n$ fərqli tam ədəd yazmağı təklif edir. Ədəd $i$ ya rəngi x_i olan sektorda, ya da x_i sektorundan saat əqrəbinin əksinə a_i sektordan uzaq olmayan və ya saat istiqamətində b_i sektordan uzaq olmayan istənilən digər sektorda yazılmalıdır.

Kanga bildirib ki, bütün ədədlər yuxarıda göstərilən şərtlərə uyğun olaraq düzgün yazılıb, hər sektorda ən çox bir ədəd yazılıb və ədədlər $1$, $2$, $\dots$, $n$ saat istiqamətində yerləşdirilib: əgər $1$ yazılmış sektordan saat istiqamətində hərəkət etməyə başlasanız, ədədlərin sırası $2$, $3$, $\dots$, $n$ və yenidən $1$ olacaq.

Kiçik Ru, rəngli üzüyü düzgün qaydada ədədləri yazaraq neçə yolla zədələyə biləcəyini bilmək istəyir. Üzüyü zədələmək üçün - üzərinə hansı ədədləri yazdığınız əhəmiyyətli deyil.