WC '17 Contest 4 J3 - The Infinity Stones

View as PDF

Submit solution

Points: 5 (partial)
Time limit: 1.0s
Memory limit: 16M

Author:
Problem type
Woburn Challenge 2017-18 Round 4 - Junior Division

The Infinity Stones… A set of six ancient gems with unrivaled power, scattered across the galaxy. Possessing all six would surely grant one the power to rule over all life with no opposition. Which is exactly what Thanos intends to do!

The six Infinity Stones are referred to by the following names in alphabetical order:

Mind
Power
Reality
Soul
Space
Time

Thanos is already in possession of N (0 \le N \le 6) of the Infinity Stones, the i-th of which is S_{i}. Each stone is guaranteed to be one of the six mentioned above, the stones may be listed in any order, and no stone is listed multiple times.

Thanos intends to wage a war against the Avengers and anyone else foolish enough to try to stop him, while finishing his search for the remaining Infinity Stones. Determine the names of the 6 - N remaining stones which Thanos doesn't yet possess, in alphabetical order.

Subtasks

In test cases worth 12/26 of the points, N = 1.

Input Specification

The first line of input consists of a single integer, N.
N lines follow, the i-th of which consists of a single string, S_{i}, for i = 1\ldots N.

Output Specification

Output 6 - N lines, the i-th of which consists of a single string corresponding to the name of the i-th stone (in alphabetical order) which Thanos doesn't possess.

Sample Input

1
Soul

Sample Output

Mind
Power
Reality
Space
Time

Sample Explanation

Thanos already has the Soul Stone, so he still needs the other five.


Comments

There are no comments at the moment.