석민이는 메신저를 쓸 때 더 빠르게 타이핑하기 위해 텍스트 대치를 설정해 놓았습니다. 대치되는 문자들은 [줄임말, 원래 단어]의 쌍들로 이루어져 있으며 입력한 메시지에 포함된 줄임말을 자동으로 원래 단어로 바꿔 전송해 줍니다.

예를 들어 대치되는 문자들의 목록과 입력한 메시지가 다음과 같다면

• 대치되는 문자열 목록 : [["IMO,", "In my opinion,"], ["AYS?", "Are you serious?"], ["TTYL.", "Talk to you later."]]

• 보낼 메시지 : "IMO, it does not look so good. AYS? TTYL."

다음과 같은 메시지를 전송합니다.

전송될 메시지 : "In my opinion, it does not look so good. Are you serious? Talk to you later."

대치되는 문자열 목록이 담긴 배열 snippet, 보낼 메시지가 담긴 문자열 변수 message가 주어질 때, 전송될 메시지를 return하도록 solution함수를 완성해 주세요. 단, 문자열 대치는 띄어쓰기로 구분되는 단어 단위로 대치됩니다.

제한사항

• 1 ≤ snippet의 길이 ≤ 20
• 1 ≤ snippet[i][0], snippet[i][1]의 길이 ≤ 50
• 1 ≤ message의 길이 ≤ 3,000
• snippet[i][0]은 알파벳 대소문자 또는 특수문자 [!@#$%^&*().,?]로 이루어져 있습니다.
• snippet[i][1]과 message는 알파벳 대소문자 또는 특수문자 [!@#$%^&*().,? ]로 이루어져 있습니다.
• snippet[i][1]과 message에 공백이 연속으로 나오는 경우는 없습니다.
• 대치되어 변경된 단어가 다시 대치되는 경우는 없습니다.
• message는 공백으로 시작하지 않습니다.

입출력 예

입출력 예 설명

입출력 예 #1

• 본문과 동일합니다.

입출력 예 #2

• "msg"는 "message"로 대치됩니다.

입출력 예 #3

• "IMO, IMO"에서 "IMO,"는 대치되지 않고, "IMO"는 "In my opinion"으로 대치됩니다.