소들이 루트 값을 찾기위해 안간힘을 쓰고 있다.

루트를 구하는데 소들은 인간 만큼 영리하지 못해서 루트를 계산할 때 루트 값의 정수부분을 잃어 버린다.

루트 2 는 1.4142135623730950488016887242096980785696 이지만 소들은 0.4142135623730950488016887242096980785696 로 추정한다. 루트 16 은 0 으로 ( 물론 오류다)

그러나 이러한 오류는 재미난 문제를 만든다.

L 자리수의 스트링이 주어질 때 (1 <= L <= 9) 루트 값이 이 숫자로 시작하는 가장 작은 정수 값은 얼마일까?

예를 들어 , 문자열 123 에서는 루트 17 은 약 4.1231056256176605498214098559740770251472 이지만 소들의 루트 값은 0.1231056256176605498214098559740770251472 으로 소수 점 이하 123 으로 시작한다.

입력

출력

입출력 예

입력

3
123

출력

17

힌트

예로 든 17 은

sqrt(17) ~= 4.1231056256176605498214098559740770251472

출처: USACO 2005 December Bronze