Masala #ATSYFY0VFD

Xotira 32 MB Vaqt 1000 ms
14

Yosh gitarachi

Vanya musiqa bilan shug'ullanishni boshlashga qaror qildi. Lekin qaysi musiqiy asbobni o'rganishni hali hal qilmagan. Uning do'sti Zhenya, biroz katta va tajribali bo'lib, allaqachon gitara chalishni yaxshi o'rgangan. U Vanyaga gitara chalish imkoniyatlarini ko'rsatmoqchi.

Gitara olti simli bo'lib, har bir simning o'ziga xos notasi bor. Simlar yoki ma'lum bir "lad"da bosiladi, yoki ochiq (ya'ni, hech qanday ladda bosilmaydi). Simning qanday bosilishi uning chiqaradigan notasini o'zgartiradi.

Zhenya Vanyaga gitara akordlarini qanday bosib olishni tushuntirish uchun shu mavzuda suhbatlashadi. Vanya akordni aytadi, Zhenya esa unga akordni gitara chalayotganda qancha usulda bosib olinishi mumkinligini aytadi. Bu masalani yechishda har bir simning qaysi ladda bo'lishi kerakligini bilib olish zarur.

Gitara simlarining boshlang'ich notalari quyidagicha belgilangan. Agar sim 0-ladda (ya'ni ochiq) bo'lsa, uning nishonlangan notasi o'zgaradi. Agar biror simni biron bir ladga bosgan bo'lsangiz, uning notasi yangi notaga o'zgaradi.

Agar gitara sozlamalari va akordning to'g'ri bajarilishi kutilsa, Zhenya Vanyaga uning talablariga mos keladigan akordni qancha usulda bosib olish mumkinligini hisoblaydi.

 


Kiruvchi ma'lumotlar:
  • Birinchi qatorda gitara ladlarining maksimal soni (N) keltirilgan (0 ≤ N ≤ 9).
  • Ikkinchi qatorda gitara simlarining boshlang'ich notalari berilgan (har biri A, Bb, B, C, C#, D, D#, E, F, F#, G, G#).
  • Uchinch qatorda esa akordning nomi keltirilgan.

Chiquvchi ma'lumotlar:

Chiqishda, akordni bu gitara sozlamalari bo'yicha qancha usulda olish mumkinligini aniqlash va chiqarish kerak.


Misollar
# input.txt output.txt
1
3
E B G D A E
C
4
2
0
A C E A C E
Am
1
Izoh:

Akordlar haqida ma'lumotlar:

  • Majo'r akord: to'nika notasi, 4 va 7 polutonlar.
  • Minor akord: to'nika notasi, 3 va 7 polutonlar.
  • Majo'r septakkord: majo'r akordga 10 polutonlik nota qo'shiladi.
  • Minor septakkord: minor akordga 10 polutonlik nota qo'shiladi.