비밀번호
면접 대비시간 제한1초메모리 제한1024 MB
첫 번째 수의 연속된 숫자 구간 하나를 그 자릿수의 합으로 바꾸면 두 번째 수가 됩니다. 바뀐 구간의 시작과 끝 위치를 구합니다.
문제
한 대회 참가자가 로그인 비밀번호를 암호화하는 프로그램을 분석하고 있다. 이 프로그램은 실행이 끝나면 자연수 두 개를 출력한다. 두 번째 수는 첫 번째 수에서 연속된 숫자 묶음 하나(비어 있지 않은)를 골라 그 숫자들의 합으로 바꾼 결과다. 비밀번호는 첫 번째 수에서 합으로 바뀐 그 숫자 묶음이다.
두 수가 주어졌을 때, 비밀번호에 해당하는 숫자 묶음의 첫 자리와 마지막 자리의 위치를 구하는 프로그램을 작성하라.
입력
입력은 두 줄이다. 첫 줄에는 첫 번째 수가 주어지며, 이 수는 최대 10만 자리이다. 둘째 줄에는 두 번째 수가 주어진다. 두 수 모두 0으로 시작하지 않는다.
출력
첫 번째 수에서 바뀐 숫자 묶음의 첫 자리와 마지막 자리 위치를 공백으로 구분하여 출력한다. 답이 여러 개이면 그중 아무거나 출력해도 된다. 답이 항상 존재한다고 보장된다.
힌트
첫 번째 예시에서 숫자 묶음 148이 13 = 1 + 4 + 8로 바뀐다.