만드는 중입니다

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

잉크 얼룩 복구 시스템

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

요약
machula로 가려진 덧셈식의 숫자를 복원하여 완전한 식을 출력하는 문제입니다.
난이도

보통10점 중 4점

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

문제

지미는 초등학교 2학년인 성실한 학생이다. 최근 그는 자신의 필기를 전자 문서로 바꾸기로 했다. 안타깝게도 수학 필기에 잉크 얼룩이 많이 번져 있었다.

그는 필기를 스캔해서 직접 만든 OCR 프로그램에 넣었다(그렇다, 여덟 살 때 이것도 혼자 짰다). 이 OCR 프로그램은 잉크 얼룩을 모두 문자열 machula로 바꿔 버렸다.

여러분에게는 OCR로 처리된 지미의 필기가 주어진다. 필기에는 양의 정수의 덧셈을 연습하려고 만든 간단한 수학 문제들이 있다. 여러분의 과제는 손상된 부분을 복원하는 것이다.

입력

입력 파일의 첫 줄에는 테스트 케이스의 개수를 나타내는 정수 T가 주어진다. 각 테스트 케이스 앞에는 빈 줄이 있다.

각 테스트 케이스는 정확히 한 줄로 이루어진다. 이 줄은 number + number = number 형태의 등식이며, 각 number는 양의 정수이다. 등식의 한 부분은 machula 문자열로 바뀌어 있다. 이 문자열은 항상 연속된 비어 있지 않은 숫자열을 덮으며, 숫자 전체일 수도 있다. 입력의 각 등식에 대해 빠진 숫자를 채우는 방법이 정확히 하나뿐이라고 가정해도 된다. 빠진 숫자를 채운 뒤 모든 수는 2312^{31} 미만이다.

출력

각 테스트 케이스마다 number + number = number 형태의 한 줄을 출력한다. 이 줄은 그 테스트 케이스의 등식에서 빠진 숫자를 모두 채운 결과이다.

예제1

  1. 예제 1

    입력
    3
    
    23 + 47 = machula
    
    3247 + 5machula2 = 3749
    
    machula13 + 75425 = 77038
    
    예상 출력
    23 + 47 = 70
    3247 + 502 = 3749
    1613 + 75425 = 77038