페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2307

숫자 찾기 1s - MB

문제

임의의 숫자가 주어졌을 때 제곱근의 소수점 이하의 숫자의 앞 부분이 정확히 일치하는 숫자를 출력하는 프로그램을 작성하라.

 

예를 들어 "123"이 입력 되었을 경우 17의 제곱근은 "4.1231056256176605498214098559740770251472..." 이며, 소수점 이하의 부분이 123으로 시작하므로 답이 된다.


입력

입력의 첫번째 줄에는 시작하는 숫자의 길이 L이 주어진다. L은 1 이상 9 이하의 정수다. 두번째 줄에는 찾고자하는 숫자가 입력된다. 숫자는 정확히 L자리이다.

출력

제곱근의 소수점 이하 앞 부분이 입력한 숫자와 일치할 경우의 숫자를 출력한다. 답이 여럿 있을 경우 가장 작은 숫자를 출력한다.

예제

3

123
17
로그인해야 코드를 작성할 수 있어요.