Imagine that you help mom make a common purchase list. Mom recorded products in two different notebooks, and now you need to combine these lists into one in order not to buy anything superfluous and not forget anything. In addition, it is important for mom that the list is sorted by alphabet & ndash; It is more convenient to look for products in the store.
rn
& nbsp;
Input format
the name of the first product from the first notebook
the name of the second product from the first notebook
... (and so on, until the end signal is entered List)
stop & nbsp; (The end of the first list)
the name of the first product from the second notebook
The name of the second product from the second block
... (so on, until the end of the second list is introduced)
stop (signal About the end of the second list) SPAN> DIV>
Output format
a united and sorted alphabetical list of purchases, each product from a new line
Example
Input
Apple
Banana
Milk
Stop
Bread
Eggs
Apple
Stop
Output
Banana
Bread
Milk
Apple
Eggs
Hint
There will be no clue here, decide for yourself!