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$개의 문자열 쌍에 대해 읽게 되는 글자를 차례대로 붙여서 한 줄에 출력한다.