Problem:
Finding Missing Cards

Taro is going to play a card game. However, now he has only n cards, even though there should be 52 cards (he has no Jokers).

The 52 cards include 13 ranks of each of the four suits: spade, heart, club and diamond.

Input

In the first line, the number of cards n (n ≤ 52) is given.

In the following n lines, data of the n cards are given. Each card is given by a pair of a character and an integer which represent its suit and rank respectively. A suit is represented by 'S', 'H', 'C' and 'D' for spades, hearts, clubs and diamonds respectively. A rank is represented by an integer from 1 to 13.

Output

Print the missing cards. The same as the input format, each card should be printed with a character and an integer separated by a space character in a line.
Arrange the missing cards in the following priorities:

Print cards of spades, hearts, clubs and diamonds in this order.

If the suits are equal, print cards with lower ranks first.

Sample Input

47
S 10
S 11
S 12
S 13
H 1
H 2
S 6
S 7
S 8
S 9
H 6
H 8
H 9
H 10
H 11
H 4
H 5
S 2
S 3
S 4
S 5
H 12
H 13
C 1
C 2
D 1
D 2
D 3
D 4
D 5
D 6
D 7
C 3
C 4
C 5
C 6
C 7
C 8
C 9
C 10
C 11
C 13
D 9
D 10
D 11
D 12
D 13

Sample Output

S 1
H 3
H 7
C 12
D 8

Note

      解説

Solution in C# (judge verdict: Accepted)

using System;
using System.Collections.Generic;

namespace ITP1_6_B
{
    class Program
    {
        static HashSet<Card> Cards;

        static void Main(string[] args)
        {
            Cards = new HashSet<Card>();

            // init
            for (var i = 0; i < 4; i++)
            {
                Mark mark;
                switch(i)
                {
                    case 0: mark = Mark.Spades; break;
                    case 1: mark = Mark.Hearts; break;
                    case 2: mark = Mark.Clubs; break;
                    case 3: mark = Mark.Diamonds; break;
                    default: throw new Exception();
                }
                for (int j = 1; j < 14; j++) Cards.Add(new Card(mark, j));
            }

            // read
            var count = Convert.ToInt32(Console.ReadLine());

            for(var i = 0; i < count; i++)
            {
                var str = Console.ReadLine().Split(' ');

                Mark mark = MarkConverter.StringToMark(str[0]);
                int number = Convert.ToInt32(str[1]);

                Cards.Remove(new Card(mark, number));
            }


            // write
            foreach(var card in Cards)
            {
                string mark = MarkConverter.MarkToString(card.Mark);

                Console.WriteLine(mark + " " + card.Number);
            }
        }
    }
    public enum Mark : int
    {
        Spades = 0,
        Hearts = 1,
        Clubs = 2,
        Diamonds = 3
    }
    public class Card : IEquatable<Card>
    {
        public Mark Mark { get; protected set; }
        public int Number { get; protected set; }

        public Card(Mark mark, int num)
        {
            if(num < 1 || 13 < num) throw new Exception();
            Mark = mark;
            Number = num;
        }

        public bool Equals(Card card2)
        {
            if (card2 == null) return true;
            else if (Mark == card2.Mark && Number == card2.Number) return true;

            return false;
        }

        public override int GetHashCode()
        {
            return (int)Mark << 16 ^ Number;
        }
    }

    public static class MarkConverter
    {
        public static string MarkToString(Mark mark)
        {
            switch (mark)
            {
                case Mark.Spades: return "S";
                case Mark.Hearts: return "H";
                case Mark.Clubs: return "C";
                case Mark.Diamonds: return  "D";
            }
            throw new Exception();
        }

        public static Mark StringToMark(string str)
        {
            switch (str)
            {
                case "S": return Mark.Spades;
                case "H": return Mark.Hearts;
                case "C": return Mark.Clubs;
                case "D": return Mark.Diamonds;
            }
            throw new Exception();
        }

    }

}