Допитливий школяр Петрик дуже любит програмувати. Одного разу він настільки захопився цією справою, що заснув прямо за комп'ютером! Петрику приснилось, що він попав в альтернативну реальність. Альтернативна реальність являє собою прямокутний лабіринт, який можна зобразити у вигляді таблиці розміром \textbf{R}×\textbf{C} клітин. Щоб не спізнитись до школи, Петрику потрібно знайти вихід з лабіринту. Початкова позиція Петрика позначається символом '\textbf{S}', вихід з альтернативної реальності -- '\textbf{E}'. За один хід Петрик переміщується в одну з чотирьох суміжних клітин (вліво, вправо, вниз, вверх). Якщо клітина зайнята стіною (символ '\textbf{X}'), то Петрик пройти в неї не може. У деяких клітинах розміщені двері з замками одного з чотирьох кольорів ('\textbf{R}', '\textbf{G}', '\textbf{B}', '\textbf{Y}'). Для проходу у цю клітину, петрібно мати ключ певного кольору. Так як ключі багаторазові, то одним ключем можна відкрит як завгодно багато відповідних йому замків. Властелин альтернативної реальності пропонує Петрику купити ключі, щоб пройти до виходу. У нашого героя зовсім небагато грошей з собою, тому йому хочеться потратити якомога менше грошей і при цьому пройти до виходу. Допоможіть йому визначити мінімальну суму грошей, яку потрібно витратити на ключі. \InputFile Перший рядок мітсить кількість тестів. Кожен тест починається з двох цілих чисел \textbf{r} і \textbf{c} (\textbf{1} ≤ \textbf{r}, \textbf{c }≤ \textbf{50}). Другий рядок теста містить \textbf{4} цілих числа \textbf{p_i}, вартості придбання ключів '\textbf{R}', '\textbf{G}', '\textbf{B}' і '\textbf{Y}' відповідно (\textbf{p_i} ≤ \textbf{100}). Далі йде \textbf{r} рядків, в кожному з яких \textbf{c} символів, що описують лабіринт. Кожен лабіринт містить лише один символ '\textbf{S}' і один символ '\textbf{E}'. \OutputFile Для кожного теста в окремому рядку виведіть мінімальну суму грошей, потрібну для покупки набору ключів, що дозволяють пройти до виходу. Якщо шляху до виходу з альтернативної реальності не існує, і Петрик приречений проспати уроки, виведіть "\textbf{Sleep}".