만드는 중입니다

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

Noonerized Spumbers

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

요약
잘못된 산술식 x op y = z가 주어질 때, 세 수 중 두 수의 진부분 접두사를 서로 바꿔 올바른 식으로 만든다.
난이도

보통10점 중 5점

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

문제

스푸너리즘(spoonerism)은 옥스퍼드 대학의 교수 William Archibald Spooner의 이름에서 따온 말로, 그는 단어들의 접두사를 자주 바꿔 말하는 습관이 있었고 그 결과는 종종 우스꽝스러웠다. "May I show you to your seat?"는 "May I sew you to your sheet?"가 되었고, "a crushing blow"는 "a blushing crow"가 되었다.

그가 산수를 공부하는 학생이었다고 상상해 보자. 그는 계산에 쓰는 수들의 접두사를 가끔 바꾸고는 자신의 방정식이 왜 전혀 말이 되지 않는지 고민했다. 예를 들어 그가 이렇게 썼다면:

그가 실제로 쓰려고 했던 것은 이랬다:

(그는 첫 번째와 세 번째 수에서 접두사 "99"와 "669669"를 바꿨다.) 그리고 그가 이렇게 썼다면:

그가 실제로 쓰려고 했던 것은 이랬다:

(그는 첫 번째와 두 번째 수에서 접두사 "7272"를 접두사 "6868"과 바꿨다.)

어린 Spooner 씨의 숙제를 채점하는 일은 상당히 어렵다. Fleas가 도울 방법을 찾아냈다!

입력

입력은 "x+y=zx + y = z" 또는 "x\*y=zx \* y = z" 형태의 수식 한 줄로 주어진다. 여기서 xx, yy, zz는 2312^{31}보다 작은 양의 정수다. "++", "\*\*" 연산자와 "==" 기호 앞뒤에는 공백이 하나씩 있다. 이 수식은 수학적으로 올바른 등식이 아니다.

출력

세 수 xx, yy, zz 중 두 수의 진접두사를 바꿔서 입력 줄을 수정한, 수학적으로 올바른 등식을 출력한다. (문자열 ss의 진접두사란 비어 있지도 않고 ss와 같지도 않은 접두사다.) 수, 연산자, "==" 기호는 공백 하나로 구분한다. 올바른 등식에 나오는 모든 정수는 음이 아닌 정수이며 2312^{31}보다 작다. 접두사를 바꿔 만들 수 있는 올바른 등식은 오직 하나뿐임이 보장된다.

예제2

  1. 예제 1

    입력
    92 + 2803 = 669495
    
    예상 출력
    6692 + 2803 = 9495
    
  2. 예제 2

    입력
    6891 * 723 = 4979753
    
    예상 출력
    7291 * 683 = 4979753