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