제주 초콜릿 지키기

지난 주에 제주도에 다녀온 선생님이 냉장고에 제주 초콜릿을 숨겨 두고 몰래 먹고 있다.

사진 1. 실제 선생님의 냉장고 안을 찍은 사진

눈치가 빠른 학생들이 선생님의 초콜릿을 훔쳐 먹었다! 이를 알아챈 선생님은 포스트잇에 현재 남은 초콜릿의 개수를 적어 두어 학생들이 더 먹지 못하게 하려고 한다. 다만 학생들이 이 숫자를 바꿔 버릴 수 있으므로, 특정한 규칙에 따라 초콜릿의 개수를 적으려고 한다.

초콜릿의 종류는 총 5개이며 각각 한라봉(H), 감귤(T), 백년초(C), 키위(K), 녹차(G)이다.

남은 초콜릿의 개수를 적는 규칙은 다음과 같다.

1. 첫 번째 줄에 남아 있는 초콜릿의 총 개수를 적고, 바로 뒤에 7H(개를 아스키 문자로 형상화한 단어)를 적는다.
   • 총 개수는 바로 전 단계에 남아 있던 총 개수의 일의 자리 값을 진법으로 하여 적는다.
   • 바로 전 단계 총 개수의 일의 자리 값이 0 또는 1이면 10진법으로 적는다.
2. 두 번째 줄에 남아 있는 개수가 많은 순서대로 각 초콜릿 종류에 대응하는 알파벳을 공백 없이 적는다.
   • 남은 개수가 0개인 종류의 알파벳은 적지 않는다.
   • 남은 개수가 같은 종류가 여러 개이면 알파벳 순으로 앞서는 것을 먼저 적는다.
   • 남은 초콜릿의 총 개수가 0개이면 NULL을 적는다.

선생님을 도와 포스트잇에 적을 초콜릿의 개수를 출력하는 코드를 작성해 보자!

첫 번째 줄에 종류별로 남아 있는 초콜릿의 개수 $H$, $T$, $C$, $K$, $G$가 주어진다. $H$, $T$, $C$, $K$, $G$는 각각 한라봉, 감귤, 백년초, 키위, 녹차 초콜릿의 남은 개수이다.

두 번째 줄에 초콜릿을 먹는 횟수 $M$이 주어진다.

세 번째 줄부터 $M+2$번째 줄까지 초콜릿을 한 번 먹을 때마다 먹는 초콜릿의 개수 $h_i$, $t_i$, $c_i$, $k_i$, $g_i$가 주어진다. 각각 한라봉, 감귤, 백년초, 키위, 녹차 초콜릿을 먹는 개수이다.

문제 설명에서 주어진 형식으로 총 $M \times 2$ 줄에 걸쳐 출력한다.

• $1 \le H, T, C, K, G \le 1\,000\,000$
• $1 \le M \le 1\,000$
• $0 \le h_i \le H$
• $0 \le t_i \le T$
• $0 \le c_i \le C$
• $0 \le k_i \le K$
• $0 \le g_i \le G$
• 각 종류별 먹는 초콜릿 수의 합은 처음에 있던 종류별 개수보다 작거나 같음이 보장된다.