팀 빙고게임 timer 1s memory 64MB

정올초등학교 5학년 1반 교실에는 26명의 학생들이 있다. 편리하게도, 영어 알파벳이 총 26개이기 때문에, 5학년 1반 담임선생님은 각 26명의 학생들에게 A, B, …, Z라는 이름을 주었다.

담임선생님은 학생들이 독서를 많이 하기 원했다. 그래서 재밌는 게임을 하나 준비했다. 이 게임의 이름은 독서 빙고이다. 

우선, 3 x 3 빙고판을 하나 준비한다. 어떤 학생이 5학년 권장도서 목록에 있는 책을 하나 읽을 때마다, 선생님께 검사를 받은 후 3 x 3 빙고판의 9개의 칸 중 하나에 자신의 이름인 알파벳을 써 넣을 수 있다. 

그리고 가로, 세로 혹은 대각선 중 하나라도 자기의 이름으로 다 채울 수 있는 아이에겐 문화상품권 10,000원짜리를 주기로 했다. 

그런데 9개의 칸에 26명을 경쟁시키기엔 너무 무승부가 나올 확률이 높기 때문에, 담임 선생님은 룰을 조금 추가하기로 했다. 

만약의 어떤 두 학생이 가로, 세로, 대각선 중 하나를 두 학생의 이름으로 다 채웠다면, 그 두 명에게 문화상품권 5,000원짜리를 각각 주기로 했다. 

다음 날, 교실을 와 봤더니 이미 빙고판이 다 채워져 있었다. 누가 먼저 채웠는지는 모른다. 개인전으로 문화상품권 10,000원짜리를 받을 수 있는 경우와, 팀 전으로 문화상품권 5,000원짜리를 받을 수 있는 팀의 경우를 각각 세는 프로그램을 작성하라.

예를 들어 다음과 같은 경우를 보자.

개인전으로는 그 누구도 가로, 세로 대각선을 채우지 못했다.

팀 전이면, N과 G가 팀이거나, L과 G가 팀이면 가능하다. 총 2가지이다. 

N과 G가 팀일 때 대각선과 가로를 모두 채웠다고 해서, 그 자체로 2가지로 치지 않는다는 점에 유의한다.​