X marks the Spot

퍼즐을 좋아하는 하이비는 작년에 이어 올해에도 퍼즐과 관련된 문제를 내기로 했다.

이번에는 Indirect Indexing으로, 다음과 같은 방식을 따른다.

1. $N$개의 문자열 쌍 $(S_1,T_1) ,(S_2,T_2) ,\ldots ,(S_N,T_N)$이 주어진다. 각 쌍에 대해, $S_i$의 길이와 $T_i$의 길이는 같다.
2. $S_i$에서 글자 x 또는 X가 등장하는 위치를 $P_i$라고 하자. 이 위치는 항상 유일하다.
3. 이때, $T_i$의 $P_i$번째 글자를 읽으면 된다. 단, 소문자는 대문자로 바꿔야 한다.
4. 예를 들어, $S_i$가 Indexing이고 $T_i$가 Indirect라면 읽게 되는 글자는 R이 된다.

첫 번째 줄에 문자열 쌍의 개수 $N$이 주어진다. $(1\le N\le 500\, 000)$

두 번째 줄부터 $N$개의 줄에 걸쳐, $i+1$번째 줄에는 쌍을 이루는 두 문자열 $S_i,T_i$가 공백으로 구분되어 주어진다.

입력되는 문자열의 길이 합은 $1\, 000\, 000$을 넘지 않으며, 모든 문자열은 영어 알파벳 대소문자 또는 숫자로만 이루어져 있다.

첫 번째 줄에 $N$개의 문자열 쌍에 대해 읽게 되는 글자를 차례대로 붙여서 출력한다.