Yeni il bəzəyi

Uşaqlar bir dəfə uşaq bağçasında Yeni il üçün qır-qızıl asmağa qərar verdilər. Lakin bu, onlar üçün çox çətin bir vəzifə oldu. Köməyə Dədə Qorqud Pavloviç gəldi. O, indi hər Yeni ildə özü ilə qır-qızıl gətirir və onu asmağa kömək edir.

Qır-qızıl müstəvidə qırıq xətt şəklindədir və **n** hissədən ibarətdir. Qır-qızıl elektrik prizinin yanında (**0**, **0**) nöqtəsində başlayır və (**n**, **0**) nöqtəsində bitməlidir. **n** sayı qır-qızılın uzunluğu adlanır. Hər bir hissə ya üfüqi, ya da **OX** oxuna **45°** bucaq altında yerləşə bilər. İstənilən hissənin üfüqi proyeksiyasının uzunluğu **1**-ə bərabərdir. Bu zaman qırıq xəttin mənfi **y** koordinatına malik zirvəsi olmamalıdır, həmçinin ardıcıl iki zirvənin sıfır **y** koordinatı olmamalıdır. Sağ ucunun **y** koordinatı sol ucunun **y** koordinatından böyük olan qırıq xəttin hissəsinə yüksələn (müvafiq olaraq, azalan) deyəcəyik. Uçlarının **y** koordinatları üst-üstə düşən hissəyə üfüqi deyəcəyik. Yüksələn hissəni **u**, azalanı - **d**, üfüqini - **h** hərfi ilə işarə edək. Beləliklə, qır-qızıl **n** simvoldan ibarət bir sətirlə kodlanır. Dədə Qorqud Pavloviçin sehrli bir kitabı var, burada **n** uzunluğundakı bütün qır-qızıllar sətirlər şəklində sadalanır. Kitab sehrli olsa da, sətirlər adi lüğət ardıcıllığı ilə, artan qaydada yerləşdirilir. Dədə Qorqud Pavloviç keçən dəfə asdığı qır-qızılı səhifələrin kənarında işarələyib. Bu Yeni ildə o, kitabdakı növbəti qır-qızılı asmaq istəyir. Sehrli kitabdan istifadə etmədən bu qır-qızılı tapın.

#### Giriş məlumatları
Birinci sətirdə tam ədəd **n** (**2** ≤ **n** ≤ **100000**) var. İkinci sətirdə **n** hərfdən ibarət sətir (bütün hərflər: **u**, **d** və ya **h**) - keçən ilin qır-qızılı.

#### Çıxış məlumatları
Dədə Qorqud Pavloviçin bu Yeni ildə özü ilə götürməli olduğu qır-qızılı sətir şəklində çıxarın, əgər belə bir qır-qızıl yoxdursa, **No solution** yazın.