만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

너의 수능 점수가 궁금해

면접 대비

시간 제한1초메모리 제한1024 MB

요약
학번이 주어질 때, 학번 공식에 맞는 국어-영어 점수 차이와 수학-탐구 점수 차이의 모든 쌍을 구합니다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 수학, 구현
정답자
아직 제출이 없습니다

문제

7번의 수능 끝에 한양대학교 23학번으로 입학한 김한양은 당신의 도움으로 수강신청을 무사히 마치고 대학 생활을 시작했다.

즐거운 대학 생활을 보내던 그는 한양대학교 최고의 코딩 동아리 FORIF에 들어갔다. 그곳에서 새벽까지 술을 마신 김한양은 문득 자신의 수능 점수를 뽐내고 싶어졌다. 하지만 술을 너무 많이 마셔서 수능 점수가 기억나지 않았다. 답답해진 그는 한양대학교 학번이 머릿속에 떠올랐다.

한양대학교는 Engine of Korea라고 불리는 만큼 학번을 만들 때 특수한 공식을 사용한다. 학번을 알아내려면 정확한 수능 점수(표준 점수)를 알아야 한다.

  • 국어 점수가 영어 점수보다 높다면, 두 점수의 차에 인문관의 건물 번호 508508을 곱한다. 그렇지 않다면, 두 점수의 차에 국제관의 건물 번호 108108을 곱한다.
  • 수학 점수가 탐구 점수보다 높다면, 두 점수의 차에 제1공학관의 건물 번호 212212를 곱한다. 그렇지 않다면, 두 점수의 차에 ITBT관의 건물 번호 305305를 곱한다.
  • 위에서 계산한 두 값을 더한 뒤, 한양대학교의 우편번호 04763(=4763)04763 (=4763)을 곱하면 학번이 된다.

그는 다시 한 번 당신을 찾아와 자신의 수능 점수를 찾아달라고 부탁했다. 김한양의 학번이 주어졌을 때, 위의 공식을 이용해 김한양의 국어, 영어 점수의 차와 수학, 탐구 점수의 차를 출력하는 프로그램을 작성하자. 가능한 경우가 여러 가지라면 모두 출력해야 한다. 김한양은 국어, 수학, 영어, 탐구를 응시했고 제2외국어는 응시하지 않았다. 또한 김한양은 모든 과목에서 00 이상 200200 이하의 표준점수를 받았다.

입력

첫째 줄에 학번을 나타내는 정수 S(0≤S≤2×109)S (0 \leq S \leq 2\times 10^9)가 주어진다.

출력

가능한 경우의 수를 첫째 줄에 먼저 출력한다.

가능한 경우가 없다면 그대로 프로그램을 종료한다. 가능한 경우가 있다면 국어, 영어 표준점수의 차와 수학, 탐구 표준점수의 차를 공백으로 구분해 출력한다. 이때 각 과목의 점수는 00 이상 200200 이하의 정수여야 한다.

가능한 경우가 여러 가지라면 국어, 영어 표준점수의 차가 낮은 순서대로 먼저 출력한다. 국어, 영어 표준점수의 차가 같다면 수학, 탐구 표준점수의 차가 낮은 순서대로 출력한다.

예제3

  1. 예제 1

    입력
    9709171
    
    예상 출력
    0
    
  2. 예제 2

    입력
    457819560
    
    예상 출력
    3
    107 197
    160 70
    170 32
    
  3. 예제 3

    입력
    96807975
    
    예상 출력
    2
    25 25
    95 33