CAPS LOCK

Обмеження: 2 сек., 512 МіБ

Зеник друкував повідомлення для Марічки. Він натискав лише клавіші малих латинських літер та клавішу Caps Lock.

Спочатку Caps Lock вимкнений. Кожне натискання цієї клавіші перемикає її стан: вимкнений стає увімкненим, а увімкнений — вимкненим. Саме натискання Caps Lock нічого не друкує.

Коли Caps Lock вимкнений, натискання клавіші літери друкує відповідну малу літеру. Коли він увімкнений, натискання тієї самої клавіші друкує відповідну велику літеру.

Дано послідовність натискань клавіш у тому порядку, у якому вони відбувалися. Допоможіть Зенику та Марічці визначити, який текст було надруковано.

Вхідні дані

У першому рядку задано одне ціле число \(n\) — кількість натискань клавіш.

У другому рядку задано рядок \(s\) із \(n\) символів, який описує послідовність натискань. Кожна мала латинська літера означає натискання клавіші цієї літери, а символ # — натискання клавіші Caps Lock.

Вихідні дані

В єдиному рядку виведіть надрукований текст, зберігаючи регістр літер.

Якщо жодної літери не було надруковано, виведіть порожній рядок.

Обмеження

\(1 \le n \le 1000\),

\(|s| = n\),

рядок \(s\) містить лише малі латинські літери від a до z та символ #.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
13 zenyk#mar#ich	zenykMARich

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
8 ##a###z#	aZ

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
5 #####

Примітки

У першому прикладі Зеник друкує zenyk, вмикає Caps Lock, друкує MAR, вимикає Caps Lock і друкує ich.

У другому прикладі два перші натискання Caps Lock залишають його вимкненим, тому друкується мала літера a. Наступні три натискання вмикають Caps Lock, тому друкується велика літера Z. Останнє натискання нічого не друкує.

У третьому прикладі Зеник натискає лише Caps Lock, тому надрукований текст порожній.