아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

분수

면접 대비

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

요약
n이 주어질 때, 분자와 분모의 합이 n이고 서로소인 진분수 중 가장 큰 분수를 찾는다.
난이도

보통10점 중 5점

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

문제

콜랴는 3학년이고, 지금 자연수 분자와 분모를 가진 단순 분수를 배우고 있다. 어제 수업에서 콜랴는 분자가 분모보다 작으면 진분수, 분자와 분모가 더 작은 자연수인 같은 값의 분수가 없으면 기약분수라는 것을 알았다.

콜랴는 수학을 아주 좋아해서 집에서 진분수와 기약분수에 관한 여러 문제를 만들고 풀며 오래 실험했다. 그중 하나를 컴퓨터로 풀어 보라고 여러분에게 제안한다.

분자와 분모의 합이 nn인 가장 큰 진분수이자 기약분수를 구하시오.

입력

입력 파일에 정수 nn이 하나 주어진다. (3≤n≤10003\le n\le 1000)

출력

출력 파일에 구하는 분수의 분자와 분모를 출력한다.

예제2

  1. 예제 1

    입력
    10
    
    예상 출력
    3 7
    
  2. 예제 2

    입력
    23
    
    예상 출력
    11 12