Restore order to the alphabet

The numbers are OK. The letters are wonky.

Input

0a
1b
2j
3d
4i
5g
6h
7c
8e
9f
10k
11l
12m
13n
14o
15p
16q
17r
18s
19t

Output

0a
1b
2c
3d
4e
5f
6g
7h
8i
9j
10k
11l
12m
13n
14o
15p
16q
17r
18s
19t