Конгресс орталығында 8 қатар мен 5 бағаннан тұратын үстел бар, яғни барлығы 40 орын. Орындар \((1, 1)\)-ден \((8, 5)\)-ке дейін нөмірленген, мұндағы бірінші координата қатар нөмірін, ал екінші — баған нөмірін білдіреді.

Ғимаратта Қазақстан Республикасының спорттық бағдарламалау чемпионатының финалы өтеді, оған дәл 40 қатысушы өтті. Залда екі ерекше объект бар:

• Әдемі Kaspi.kz стенді \((8, 1)\) нүктесінде орналасқан

• Суретке түсіру камералары \((1, 5)\) нүктесінде орнатылған

Әр қатысушының қандай объекттің жанында отыруды қалайтынына және сол объектіден қаншалықты алыс болуға дайын екендігіне қатысты қалауы бар. Қатысушы \(i\) символмен \(t_i\) сипатталады ('A' — Kaspi.kz стендіне жақын отыруды қалайды, 'B' — камераларға жақын отыруды қалайды) және \(d_i\) саны — таңдалған объектіден қаншалықты максималды манхэттендік қашықтықта отыруға дайын екендігі.

\((x_1, y_1)\) және \((x_2, y_2)\) нүктелері арасындағы манхэттендік қашықтық \(|x_1 - x_2| + |y_1 - y_2|\) тең.

'А' типті қатысушы \((x, y)\) орнынан риза болады, егер \(|x - 8| + |y - 1| \leq d_i\). 'B' типті қатысушы \((x, y)\) орнынан риза болады, егер \(|x - 1| + |y - 5| \leq d_i\).

Барлық қатысушыларды олардың қалауларына сәйкес орналастыру мүмкін бе, соны анықтаңыз.

Енгізу

Бірінші жолда бүтін сан \(n\) (\(n = 40\)) — қатысушылар саны.

Екінші жолда \(n\) символдан тұратын жол — қатысушылардың қалауларының типтері (\(t_i\) 'A' немесе 'B' тең).

Үшінші жолда \(n\) бүтін сан \(d_1, d_2, \ldots, d_n\) (\(0 \leq d_i \leq 20\)) — әр қатысушы үшін максималды рұқсат етілген қашықтықтар.

Шығару

Егер барлық қатысушыларды олардың қалауларына сәйкес орналастыру мүмкін болса, бірінші жолда "YES" деп жазыңыз, содан кейін 8 жолда 5 саннан тұратын әр жолда — сәйкес орындарда отырған қатысушылардың нөмірлері (қатысушылар 1-ден 40-қа дейін енгізу тәртібімен нөмірленеді).

Егер орналастыру мүмкін болмаса, "NO" деп жазыңыз.

Мысалдар

Енгізу 1

40
ABBABAAAABAABBBAABBAAABABBAAABAAABBBBAAA
7 3 2 10 0 6 7 8 9 1 5 6 4 3 2 4 5 5 4 8 3 4 6 6 4 9 3 4 5 5 1 3 3 7 6 11 10 2 3 4

Жауап 1

YES
26 13 2 10 5 
9 34 18 14 3 
20 37 35 25 15 
6 24 8 30 19 
22 29 1 36 23 
27 28 17 7 4 
39 32 40 11 12 
31 38 33 21 16