아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

수학은 체육과목 입니다 3

면접 대비

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

요약
A부터 B까지의 모든 정수를 이어 붙인 문자열이 주어질 때, 가능한 A와 B를 찾고 여러 쌍이면 A가 가장 작은 것을 출력한다.
난이도

보통10점 중 4점

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

문제

이환이는 4차 산업혁명 시대에 살고 있는 천재 5살 아기이다. 어느 날, 유치원 선생님은 이환이의 천재성을 알아본 후 다음과 같은 문제를 내줬다.

AA 이상 BB 이하의 정수를 모두 더한 값은 얼마일까?

이환이는 천재성은 있지만 아직 아기라서 덧셈이 무엇인지는 잘 모른다. 다음 날, 이환이는 공책에 AA 이상 BB 이하의 모든 정수를 크기 순서대로 띄어쓰기 없이 적어 왔다. 예를 들어 A=4,B=21A = 4, B = 21 일 경우, 이환이가 적어 온 답은 456789101112131415161718192021과 같다.

이환이는 특출난 과제 집착력을 가진 천재지만, 이환이의 선생님은 그렇지 않다. 사실, 이환이의 선생님은 어제 본인이 부른 두 개의 수가 무엇이었는지도 잊어버렸다. 선생님이 기억하는 정보는 AA와 BB 모두 11 이상 999999 이하의 정수였고, 당연히 AA는 BB보다 작거나 같았다는 것뿐이다.

이환이가 적어 온 숫자들의 나열이 주어지면, 선생님이 부른 두 수를 찾을 수 있을까?

입력

첫 번째 줄에 이환이가 적어 온 답을 나타내는 문자열 SS가 주어진다. SS는 숫자(0123456789)로만 이루어져 있으며, 길이는 11 이상 2 8892\ 889 이하이다.

출력

이환이의 선생님이 부른 두 정수 AA와 BB를 공백으로 구분하여 출력하라. 만약 가능한 답이 두 가지 이상이라면, 그중 AA가 가장 작은 것을 출력하라.

이환이는 항상 정확한 답을 쓰기 때문에, 문제의 조건을 만족하는 답이 존재하는 입력만이 주어진다.

예제4

  1. 예제 1

    입력
    9101112
    
    예상 출력
    9 12
    
  2. 예제 2

    입력
    12
    
    예상 출력
    1 2
    
  3. 예제 3

    입력
    999
    
    예상 출력
    999 999
    
  4. 예제 4

    입력
    456789101112131415161718192021
    
    예상 출력
    4 21