만드는 중입니다

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

짓궂은 수학

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

요약
주어진 d에 대해, d와 서로 다르고 1부터 100 사이인 세 수 a, b, c를 찾습니다. 이 수들로 사칙연산과 괄호를 써서 d를 만들 수 없어야 합니다.
난이도

보통10점 중 5점

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

문제

맥스는 숫자 게임을 좋아한다. 게임에는 주어진 결과가 나오는 조합을 찾는 것도 있고, 주어진 정수들로 만들 수 있는 결과를 모두 구하는 것도 있다. 맥스는 열 살이라 수학 지식이 제한적이고, 그래서 할 수 있는 게임도 한정되어 있다. 오늘 수학 시간에 맥스는 괄호와 괄호가 계산 결과에 미치는 영향을 배웠다. 학교에서 돌아온 맥스는 누나 니나에게 자신이 좋아하는 숫자 게임을 괄호를 넣어 변형한 버전으로 같이 하자고 했다.

이 게임에서 맥스는 먼저 숫자 dd를 말한다. 그러면 니나가 세 숫자 aa, bb, cc를 말한다. 맥스는 덧셈, 뺄셈, 곱셈, 나눗셈과 괄호를 사용해 결과가 dd와 같은 산술식을 만들어야 한다. aa, bb, cc는 각각 식에서 최대 한 번씩만 쓴다. 네 숫자 aa, bb, cc, dd는 모두 서로 달라야 한다.

예를 들어 a=5a = 5, b=8b = 8, c=17c = 17, d=96d = 96이면 (17−5)×8=96(17 - 5) \times 8 = 96이 한 가지 답이다. a=3a = 3, b=7b = 7, c=84c = 84, d=12d = 12이면 84÷7=1284 \div 7 = 12가 답이며, 이 식은 33을 쓰지 않는다.

니나는 이 게임에 금방 싫증이 났다. 동생을 최대한 오래 붙잡아 둘 과제를 주고 싶어 하며, 맥스가 해를 전혀 찾을 수 없는 세 숫자 aa, bb, cc를 찾아 달라고 부탁한다.

입력

한 줄에 정수 dd (1≤d≤1001 \le d \le 100)가 주어진다. 이는 맥스가 고른 숫자이다.

출력

세 숫자 aa, bb, cc (1≤a,b,c≤1001 \le a,b,c \le 100)를 출력한다. aa, bb, cc, dd는 서로 달라야 하며, 이 숫자 게임에 해가 존재하지 않아야 한다.

예제3

  1. 예제 1

    입력
    5
    
    예상 출력
    1 20 30
    
  2. 예제 2

    입력
    100
    
    예상 출력
    33 55 77
    
  3. 예제 3

    입력
    3
    
    예상 출력
    11 9 4