Wang Baobao is a detective who specializes in solving crimes committed by high-IQ criminals and has a great reputation among the "Sin City" crowd. Finally, one day, a villain known as "X" could no longer stand it. He did everything he could to capture Wang Baobao, tied him to a chair, took out ten sheets of paper with ten puzzles on them, and told him:

"There are ten puzzles here. Each puzzle only provides clues and the corresponding ciphertext. You need to find the corresponding answer using the clues and the ciphertext. If you cannot solve them within the specified time, then you will be 'he-he-he'-ed!"

Wang Baobao is still young and does not want to be finished off by the villain, so he activated his psychic powers and found you at the exam site. Please help him solve as many puzzles as possible to help him escape his predicament.

Input Format

The provided data can be found in the attached files. You only need to submit a single .cpp file. During testing, the program will read an ID, which will be between 1 and 10.

Output Format

For the input ID, output the corresponding result.

Examples

Input 1

1

Output 1

********** (Of course, I can't tell you what the answer to the first example is)

Additional Statement

For each test case, you will receive 10 points if and only if your output matches the answer exactly; otherwise, you will receive 0 points. (Ignore trailing spaces and carriage returns.)