계산하고 다시 거꾸로
시간 제한3초메모리 제한2048 MB
p와 q가 주어졌을 때, 왼쪽에서 계산하면 p, 오른쪽에서 계산하면 q가 되는 1000자 이하의 산술 식을 출력합니다.
문제
아이단과 나디아는 수학을 좋아하는 오랜 친구다. 아이단이 가장 좋아하는 수는 이고, 나디아가 가장 좋아하는 수는 이다.
두 사람의 우정을 기념하려고 친구들이 명패를 하나 만들려 한다. 명패에는 값이 두 사람의 좋아하는 수와 같아지는 산술식을 새긴다. 언뜻 불가능해 보이지만 답은 간단하다. 아이단은 식을 왼쪽에서 오른쪽으로 읽고 나디아는 오른쪽에서 왼쪽으로 읽기 때문에, 같은 식이라도 두 사람에게 값이 다를 수 있다.
예를 들어 명패에 2023-12-13이 적혀 있다면, 아이단은 로 계산하고 나디아는 로 계산한다.
왼쪽에서 오른쪽으로 읽으면 값이 가 되고, 오른쪽에서 왼쪽으로 읽으면 값이 가 되는 산술식을 찾으시오. 식의 길이는 1000자 이하여야 한다. 유효한 입력이라면 그런 식이 항상 존재함이 보장된다.
입력
첫 번째 줄에 두 정수 와 가 주어진다 ().
출력
식을 공백이나 줄바꿈 없이 출력한다. 식에는 숫자 0부터 9까지와 +, -, * 문자만 쓸 수 있다.
식은 최대 1000자까지 가능하다. 식과 그 역순 모두에서 수는 앞자리가 0이면 안 된다(숫자 0 자체는 예외다). 단항 +나 -는 쓸 수 없다. 식은 양방향 모두에서 올바른 형태여야 한다. 계산은 표준 연산자 우선순위를 따른다.