믿기 힘들지만, 사실입니다!

숫자를 가장 큰 자리부터 저장할지, 가장 작은 자리부터 저장할지를 두고 벌어지는 논쟁은 오늘날까지 이어지고 있습니다. 이 논쟁은 흔히 "엔디안 전쟁(Endian War)"이라고도 불리며, 그 기원은 컴퓨터 과학의 아주 초창기까지 거슬러 올라갑니다. Joe Stoy는 그의 (참고로 아주 훌륭한) 저서 "Denotational Semantics"에서 다음과 같은 이야기를 전합니다.

"자릿수를 어느 방향으로 늘어놓을지는 물론 수학적으로는 사소한 문제입니다. 실제로 초기 영국의 한 컴퓨터는 숫자가 오른쪽에서 왼쪽으로 흐르도록 되어 있었습니다(오실로스코프 화면의 점은 왼쪽에서 오른쪽으로 움직이지만, 직렬 논리 회로에서는 가장 작은 자리부터 먼저 처리되기 때문입니다). Turing은 공개 강연에서 청중을 어리둥절하게 만들곤 했는데, 완전히 무심코 십진 산술에서도 이 방식에 빠져들어 73+42=16 같은 식을 적곤 했기 때문입니다. 다음 버전의 기계는 단순히 x-편향 배선을 서로 교차시키는 것만으로 좀 더 일반적인 방식이 되었습니다. 그러나 이는 엔지니어들을 곤란하게 만들었는데, 그들이 보던 파형이 모두 거꾸로 나타났기 때문입니다. 이 문제는 다시, 작은 창을 하나 내어 (어차피 컴퓨터 뒤편에 있기 마련이던) 엔지니어들이 오실로스코프 화면을 뒤에서 볼 수 있게 함으로써 해결되었습니다.

[C. Strachey - 개인적 서신.]"

여러분은 청중의 역할을 맡아, Turing이 적은 등식이 참인지 거짓인지 판단하게 됩니다.

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 줄에는 하나의 Turing 등식이 주어집니다. Turing 등식은 "a+b=c" 형태이며, a, b, c 는 숫자 0, ..., 9 로 이루어진 수입니다. 각 수는 최대 7 자리이며, 앞이나 뒤에 붙는 0도 포함될 수 있습니다. 등식 "0+0=0" 은 입력의 끝을 나타내며, 이 등식 역시 처리해야 합니다. 등식에는 공백이 포함되지 않습니다.

각 테스트 케이스마다, Turing의 해석(즉, 수를 거꾸로 읽는 방식) 하에서 등식이 참이면 "True", 거짓이면 "False" 를 한 줄에 출력합니다.