Mean Words

시간 제한1초메모리 제한1024 MB

요약

소문자 단어 N개가 주어질 때, 각 위치마다 그 위치에 문자가 있는 단어들의 ASCII 값 평균을 내림한 문자로 이루어진 단어를 출력한다.

난이도: 쉬움10점 중 3점
유형: 배열, 문자열, 수학, 구현
정답자: 아직 제출이 없습니다

문제

Little Timmy got caught by his teacher using some mean words. After getting sent to the principal, little Timmy learned his lesson - he should do his best to not get caught next time!

What Timmy decided to do is to take all the mean words that he wants to say, and combine them all together into a single "mean" word by getting the average of all the characters in the same position across all the words that have a character in that position, and then rounding this average down to get the character in that position.

Note: The value of a character is its ASCII value, so the value of a is $97$ , the value of b is $98$ and so on up to z, which has value $122$ . So when we average characters, we are averaging their ASCII values, rounding this down to the nearest integer, and then using the corresponding character as the result of this averaging.

Help Timmy create his mean mean words!

입력

The first line contains a single integer $N$ ( $2 \leq N \leq 1\\, 000$ ), which represents the number of words that follow. The next $N$ lines contain a single word between $1$ and $45$ lowercase English characters each.

출력

Output the mean word obtained by following Timmy’s procedure.

예제3

예제 1
입력
```
2
mean
word
```
예상 출력
```
rjii
```
예제 2
입력
```
4
words
of
various
length
```
예상 출력
```
rfpfrns
```
예제 3
입력
```
3
a
b
b
```
예상 출력
```
a
```