Input

3
#book
#bigtown
#big

Output

#b
#big
#big

Input

3
#book
#cool
#cold

Output

#book
#co
#cold

Input

4
#car
#cart
#art
#at

Output

#
#
#art
#at

Input

3
#apple
#apple
#fruit

Output

#apple
#apple
#fruit