#2012 제곱수

24  1 s   128 MB  

Description

$x$를 $y$번 곱한 값에 대한 $k$번째 자릿수를 구하는 프로그램을 작성하라.

만약 $k=0$ 일 경우에는 숫자의 맨 마지막(오른쪽의) 자릿수를 뜻하고, $k=1$ 일 경우에는 오른쪽의 자릿수의 바로앞의 자릿수를 뜻한다.

Input

입력은 정수 $x$, $y$, $k$가 한줄로 입력되며, 숫자 사이에는 공백이 한칸 존재한다.

제약조건

Output

입력에 대한 $k$번째 자리수를 출력한다. 만약 해당 자리수가 존재하지 않을 경우에는 -1을 출력한다.

Sample Input

Sample Output

2 10 1
2

Sample Input 2

2 10 4

Sample Output 2

-1

Sample Input 3

2 1000 0

Sample Output 3

6

Sample Input 4

9999 10000 4

Sample Output 4

0