Musiqi Plagiatı
Qərb musiqisinin əsas elementləri musiqi notlarıdır. Hər bir nota müəyyən bir tezliklə əlaqələndirilir. Tezlikləri arasında nisbət 2 olan iki nota (biri digərinin yarısı, biri digərinin ikiqatı və s.) çox oxşar qəbul edilir. Buna görə də, belə bir əlaqəyə malik olan notlar eyni adla adlandırılır.
Artan tezlik ardıcıllığında on iki əsas nota var və hər biri əvvəlki notdan musiqi miqyasında eyni məsafə ilə ayrılır (bu məsafə yarımton adlanır). Bu on iki notdan yeddisi əlifbanın hərfləri ilə təmsil olunur (A, B, C, D, E, F və G). Aşağıdakı cədvəl notlar arasındakı məsafəni yarımtonlarla göstərir.
Diqqət yetirin ki, əlifbanın hərfləri ilə təmsil olunmayan beş nota var: A və B arasında, C və D arasında, D və E arasında, F və G arasında və G və A arasında.
Notlar iki təsadüfi işarə ilə dəyişdirilə bilər: kəskin və düz, müvafiq olaraq '#' və 'b' simvolları ilə təmsil olunur. Kəskin notu yarımton artırır, düz isə yarımton azaldır. Təsadüfi işarəsi olan nota notun adı və təsadüfi simvolu ilə göstərilir. Bu sxemlə biz bütün on iki notu təmsil edə bilərik.
Aşağıdakı şəkil, yuxarıda təsvir edilən sxemə uyğun olaraq, bir piano klaviaturası fraqmentində notların adını göstərir.
Melodiya notların ardıcıllığı ilə təmsil oluna bilər. Məsələn,
A A D C# C# D E E E F# A D G# A
yaxşı tanınmış bir melodiyadır. Lakin qeyd edin ki, yarımtonlar arasındakı məsafələr həmişə bərabər olduğundan, eyni melodiya başqa bir notla başlayaraq yazıla bilər (biz deyirik ki, melodiya başqa bir tonallıqda):
B B E D# D# E Gb Gb Gb G# B E A# B
Qonşunuz məşhur bir bəstəkardır və kimsənin onun mahnılarından birini plagiat etdiyindən şübhələnir. O, sizdən mahnısındakı melodiyanın notlar ardıcıllığı və şübhəli melodiyanın fraqmentinin notlar ardıcıllığı verildikdə, şübhəli fraqmentin onun mahnısında, hansısa tonallıqda, olub-olmadığını müəyyən edən bir proqram yazmağınızı xahiş etdi.
Giriş verilənləri
Giriş bir neçə test halından ibarətdir. Test halının ilk sətri iki tam ədəd M və T (1 ≤ M ≤ 10^5, 1 ≤ T ≤ 10^4, T ≤ M) ehtiva edir, bu ədədlər plagiat olunma şübhəsi olan mahnıdakı və şübhəli fraqmentdəki notların sayını göstərir. Növbəti iki sətirdə müvafiq olaraq mahnının və şübhəli fraqmentin M və T notları var.
Hər sətirdəki notlar bir boşluqla ayrılır; hər bir nota 'A', 'B', 'C', 'D', 'E', 'F' və ya 'G' arasında olan, ola bilsin ki, kəskin və ya düz işarəsi ilə təmsil olunan bir notdur: '#' kəskin üçün və 'b' düz üçün.
Son test halından sonra yalnız bir boşluqla ayrılmış iki sıfırdan ibarət bir sətir gəlir.
Çıxış verilənləri
Hər bir test halı üçün proqramınız bir sətir çap etməlidir, əgər mahnı mətn tərəfindən plagiat olunubsa 'S', əgər mahnı mətn tərəfindən plagiat olunmayıbsa 'N' simvolunu ehtiva edən.