짓궂은 수학
시간 제한1초메모리 제한1024 MB
주어진 d에 대해, d와 서로 다르고 1부터 100 사이인 세 수 a, b, c를 찾습니다. 이 수들로 사칙연산과 괄호를 써서 d를 만들 수 없어야 합니다.
문제
맥스는 숫자 게임을 좋아한다. 게임에는 주어진 결과가 나오는 조합을 찾는 것도 있고, 주어진 정수들로 만들 수 있는 결과를 모두 구하는 것도 있다. 맥스는 열 살이라 수학 지식이 제한적이고, 그래서 할 수 있는 게임도 한정되어 있다. 오늘 수학 시간에 맥스는 괄호와 괄호가 계산 결과에 미치는 영향을 배웠다. 학교에서 돌아온 맥스는 누나 니나에게 자신이 좋아하는 숫자 게임을 괄호를 넣어 변형한 버전으로 같이 하자고 했다.
이 게임에서 맥스는 먼저 숫자 를 말한다. 그러면 니나가 세 숫자 , , 를 말한다. 맥스는 덧셈, 뺄셈, 곱셈, 나눗셈과 괄호를 사용해 결과가 와 같은 산술식을 만들어야 한다. , , 는 각각 식에서 최대 한 번씩만 쓴다. 네 숫자 , , , 는 모두 서로 달라야 한다.
예를 들어 , , , 이면 이 한 가지 답이다. , , , 이면 가 답이며, 이 식은 을 쓰지 않는다.
니나는 이 게임에 금방 싫증이 났다. 동생을 최대한 오래 붙잡아 둘 과제를 주고 싶어 하며, 맥스가 해를 전혀 찾을 수 없는 세 숫자 , , 를 찾아 달라고 부탁한다.
입력
한 줄에 정수 ()가 주어진다. 이는 맥스가 고른 숫자이다.
출력
세 숫자 , , ()를 출력한다. , , , 는 서로 달라야 하며, 이 숫자 게임에 해가 존재하지 않아야 한다.