Bạn hãy xây dựng bộ tự điển dựa vào input.

Input

• Dữ liệu vào gồm nhiều dòng (không quá \(5000\) dòng), mỗi dòng không quá \(200\) ký tự
• Khi gặp dòng chỉ chứa số \(0\) thì kết thúc input

Output

• In ra danh sách các từ khác nhau xuất hiện trong input (mỗi từ là một dòng). Tất cả từ phải ở dạng chữ thường và được sắp xếp theo bảng chữ cái.

Example

Sample input

Adventures in Disneyland
Two blondes were going to Disneyland when they came to a fork in the
road. The sign read: "Disneyland Left."
So they went home.
0

Sample output

a
adventures
blondes
came
disneyland
fork
going
home
in
left
read
road
sign
so
the
they
to
two
went
were
when