성냥개비
면접 대비시간 제한1초메모리 제한1024 MB
성냥개비 N개로 두 자리 수 두 개와 두 자리 합, 그리고 연산자까지 포함해 성냥을 정확히 모두 사용하는 수식을 하나 찾거나 불가능을 출력한다.
문제
동빈이는 내일 TV 프로그램 '문제적 유니' 에 출연한다. 평소 애청자였던 동빈이는 성냥개비 문제가 자주 출제된다는 사실을 알았고, 오늘 예습하기로 했다.
성냥개비는 다음과 같이 숫자를 디지털 형식으로 표현하는데, 각 숫자에 필요한 성냥개비 수는 그림과 같다.
동빈이가 연습할 문제는 '올바른 수식 만들기' 문제이고, 다음의 조건들을 만족해야 한다.
- 수식은 □□+□□=□□ 의 형태이고, 각 빈칸에는 0~9의 숫자가 들어간다.
- 모든 수는 항상 두 자릿수에 맞게 표현해야 한다.
예시로, 27인 경우에는 '27', 5인 경우에는 '05'로 표현한다 - '+' 와 '=' 에도 각각 두 개의 성냥개비가 필요하다.
N개의 성냥개비가 주어졌을 때, 성냥을 모두 사용하여 조건을 만족하는 수식을 만들 수 있을까? 가능한 답이 없다면 impossible을 출력한다.
입력
성냥개비의 개수 N이 주어진다. (1 ≤ N ≤ 50)
출력
첫 줄에 □□+□□=□□ 형태로 답을 출력한다.
만약 가능한 답이 없다면 impossible 을 출력한다.
가능한 답이 여러 개인 경우 그 중 하나를 출력한다.