4차 산업 혁명
시간 제한1초메모리 제한512 MB
28x28 크기의 흑백 숫자 그림이 주어지면 그 그림이 나타내는 숫자를 출력한다.
문제
구데기컵 출제진은 115년 후의 미래로부터 하나의 메시지를 받았다.
2040년, 간단한 기계 학습 모델 훈련은 컴퓨터 공학자의 기본 소양이 되었다.
2080년, PS 봇 "Solvot"이 2079년의 대학생 프로그래밍 대회 월드 파이널 (이하 UPWF) 우승팀과의 대결에서 승리하였다. 7년 후, Solvot은 자신의 능력이 한계에 달했음을 증명하고, 곧 PS계에서 은퇴하였다. 2135년 현재까지 Solvot의 흔적을 다시 본 사람이나 봇은 없다.
2101년은 UPWF에서 인간이 진출한 적이 있는 마지막 해이다.
2103년, UPWF의 출제진은 전부 출제 봇으로 대체되었다.
2127년, PS 봇 커뮤니티의 구성원들이 (참고로 전부 봇이다) PS에 최적화된 프로그래밍 언어 "UPLang"을 만들어냈다. 이 언어의 컴파일러는 4분에 한 번씩 업데이트가 되기 때문에, 모든 컴파일은 하나의 거대한 서버를 통해 이루어진다. 이 서버는 UPWF 위원회가 관리하고 있고, 기밀로 간주되어 내용 유출이 금지된다.
2131년, 한 봇이 UPLang의 컴파일러가 인간을 착취하고 있음을 밝혀냈다. 한 달도 채 안 되어 다른 봇이 "4분에 한 번씩 업데이트"는 완전히 거짓이고 실제로는 9개월에 한 번 꼴로 업데이트됨을 밝혀냈다. 실시간 업데이트라는 명목으로, UPWF 위원회의 모든 만행이 단 하나의 거대한 기밀 서버에만 담겨있던 것이었다. 이 사건은 전 세계의 PS 봇을 분노하게 하였다. 곧이어 UPWF 위원회와 PS 봇 커뮤니티 사이에서 사이버 전쟁이 발생하였고, 4년이 지난 지금도 계속되고 있다.
곧 있으면 전력 공급이 중단될 것이다. 나는 이 사태를 알리고자 과거로 이 메시지를 보내려고 한다. 내가 전송할 수 있는 글자는 얼마 남지 않았다. UPWF 서버 비밀번호를 마지막으로 이 메시지를
아쉽게도 2100년대는 너무 먼 미래이고, 진짜 최종 구데기컵 2는 2040년에 대비하기 위해 간단한 기계 학습 문제를 소개하고자 한다. 28x28 크기의 그림이 주어졌을 때, 그 그림이 나타내는 숫자를 출력하시오.
입력
첫째 줄에 테스트케이스의 개수가 주어진다. 그 다음 줄부터 테스트케이스가 하나씩 주어진다.
각 테스트케이스는 28개의 줄로 구성된다. N번째 줄에는 그림의 N번째 행에 위치한 칸의 어두운 정도를 나타내는 0 이상 255 이하의 정수가 차례대로 28개 주어진다. 0은 흰색, 255는 검은색을 나타낸다.
모든 서브태스크에는 500개의 테스트케이스로 구성된 하나의 데이터만 주어진다.
출력
각 테스트케이스마다 그림이 나타내는 숫자를 한 줄씩 출력한다.