La ora de chimie Gigel are pe masa de experimente o balanţă cu două talere şi n greutăţi de mase distincte. El observă că pentru orice cuvânt de lungime n format numai cu literele S şi D poate să pună cele n greutăţi una după alta în aşa fel încât balanţa să se încline fie la stânga, fie la dreapta după cum indică literele din cuvânt (la stânga pentru S, respectiv la dreapta pentru D). Mai exact, dacă a i-a literă din cuvânt este S, după a i-a operaţie de plasare a unei greutăţi pe unul dintre talerele balanţei, balanţa va fi înclinată către stânga. În mod similar, dacă a i-a literă din cuvânt este D, după a i-a operaţie de plasare a unei greutăţi pe unul dintre talerele balanţei, balanţa va fi înclinată către dreapta.

Cerinţă

Cunoscând cuvântul şi masele celor n greutăţi, afişaţi ordinea de punere a greutăţilor pe cântar, precum şi talerul pe care se pune fiecare greutate, astfel încât balanţa să se încline în modul indicat de literele cuvântului dat.

Date de intrare

Fişierul greutati.in conţine pe primul rând numărul natural n, pe rândul al doilea cuvântul format din n litere din mulţimea {S, D}, iar pe rândul al treilea n numere naturale distincte separate prin spaţii, reprezentând masele celor n greutăţi.

Date de ieşire

Fişierul greutati.out va conţine n linii pe care vor fi scrise cele n operaţii care se execută, o operaţie pe o linie, în ordinea executării acestora. O operaţie este descrisă prin două valori M L separate printr-un singur spaţiu, unde M reprezintă masa greutăţii, iar L reprezintă talerul pe care se pune greutatea (S pentru stânga, respectiv D pentru dreapta).

Restricţii

• 1 ≤ n ≤ 10000
• 0 < Fiecare greutate are masa < 200000
• Dacă există mai multe soluţii afişaţi oricare dintre acestea.

Exemplu