Komandalar
3·N kursunun tələbələri iki ixtisas üzrə təhsil alırlar: riyaziyyat (M) və proqramlaşdırma (P). Gəlin birinci ixtisasın tələbələrini riyaziyyatçılar, ikinci ixtisasın tələbələrini isə proqramçılar adlandıraq. Hər ixtisasda bir neçə qrup mövcuddur və hər iki ixtisasda qrupların sayı eynidir. Hər qrupda ən azı üç tələbə var.
Tələbələr təhsillə çox məşğuldurlar, buna görə də onlar yalnız dərslər zamanı bir-biri ilə görüşə bilirlər. Hər qrup öz auditoriyasında dərs keçir, fiziki tərbiyə dərsləri istisna olmaqla. Fiziki tərbiyə dərsləri müxtəlif ixtisasların qrupları üçün cüt-cüt keçirilir və hər qrup yalnız bir başqa qrupla bu dərslərdə iştirak edir. Bütün qruplar fiziki tərbiyə dərslərinə qatılırlar.
Bütün tələbələr məsuliyyətlidirlər və dərslərə müntəzəm olaraq qatılırlar. Tələbələr bir dərsdə görüşdükdə, onlar bir-biri ilə tanış olurlar.
Hər qrupun bir starostası var. Bütün starostalar starostalar şurasına qatılırlar və burada bir-biri ilə görüşüb tanış olurlar.
Sizdən N komanda formalaşdırmaq tələb olunur, hər biri üç tələbədən ibarət olmaqla, elə ki, hər tələbə yalnız bir komandada iştirak etsin. Hər komandada ən azı bir riyaziyyatçı və ən azı bir proqramçı olmalıdır. Komandanın bütün üzvləri bir-biri ilə tanış olmalıdırlar.
Giriş verilənləri
Birinci sətir 2 tam ədəd K və M (1 ≤ K, M ≤ 1000, K = 3·N) - ümumi tələbə sayı və tanış olan tələbə cütlərinin sayını ehtiva edir. İkinci sətir K simvoldan ibarətdir, 'M' və ya 'P', i-ci simvol i-ci tələbənin ixtisasını təsvir edir. Növbəti M sətir tanış olan tələbə cütlərini təsvir edir. Tələbələrin ixtisasları və onların münasibətləri məsələnin şərtlərinə zidd deyil.
Çıxış verilənləri
Birinci sətirdə Yes və ya No yazın, N komanda yaratmağın mümkün olub-olmamasına görə. Əgər bu mümkündürsə, növbəti N sətir hər komandanın tələbə nömrələrini, hər sətirdə üç ədəd olmaqla ehtiva etməlidir. Əgər bir neçə həll yolu varsa, istənilən birini yazın.