Универсальные идентификаторы ресурсов (или URI) являются строками, например, такие как\href{http://icpc.baylor.edu/icpc/}{ http://icpc.baylor.edu/icpc/}, MAILTO: \href{mailto:foo@bar.org}{foo@bar.org}, \href{ftp://127.0.0.1/pub/linux}{ftp://127.0.0.1/pub/linux}, или даже просто readme.txt, что, как правило, используется для идентификации ресурсов в Интернете или на локальном компьютере. Некоторые символы зарезервированы в URI, и если зарезервированный символ является частью идентификатора, то он должен быть процент-закодирован, заменив его знаком процента, за которым следуют две шестнадцатеричные цифры, представляющие ASCII код символа. Таблица семи зарезервированные символы и их кодировка приведена ниже. Ваша задача написать программу, которая может выполнять процент-кодирование заданной строки символов. \InputFile Входные данные состоят из одной или нескольких строк, каждая из \textbf{1}-\textbf{79} символов в отдельной строке, а затем строки, содержащей только "\textbf{#}", что свидетельствует об окончании ввода. Символ "\textbf{#}" используется только как маркер окончания входных данных и не содержится в других местах во входных данных. Строка может содержать пробелы, но не в начале или в конце строки, и никогда не содержит двух или более последовательных пробелов. \OutputFile Для каждой строки, полученной на входе, заменить каждое вхождение зарезервированного символа в таблице, приведённой выше, на его процент-кодирование, точно так, как это показано в примере, и вывести результирующую строку в отдельной строке. Ещё раз отметим, что процент-кодирование для символа "\textbf{*}" "\textbf{\%2a}" (со строчной "\textbf{а}"), а не "\textbf{\%2A}" (с прописной буквой "\textbf{A}").