거꾸로 구구단

N의 배수 N*1부터 N*K까지 각 곱의 십진수를 뒤집어 앞의 0을 버린 뒤, 그중 가장 큰 값을 출력한다.

쉬움3수학구현면접 대비아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

보통의 구구단에서는 마지막 항의 값이 가장 크다. 거꾸로 구구단에서는 각 항의 곱셈 결과를 자릿수 순서대로 뒤집어서 저장한다. 그래서 가장 큰 값이 항상 마지막 항에 오지는 않는다.

예를 들어 8단의 9개 항은 8, 16, 24, 32, 40, 48, 56, 64, 72이고 이 중에서는 72가 가장 크다. 거꾸로 구구단에서 같은 항은 8, 61, 42, 23, 4, 84, 65, 46, 27이 되고, 가장 큰 값은 84이다. 40을 뒤집으면 04가 되는데 앞에 남는 0은 버리므로 4로 센다.

단의 수 NN과 항의 수 KK가 주어진다. N×1N \times 1부터 N×KN \times K까지를 각각 뒤집었을 때 나오는 가장 큰 수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 NNKK가 공백으로 구분되어 주어진다. 두 수는 모두 1,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 거꾸로 구구단 NN단의 첫 KK개 항 중 가장 큰 값을 출력한다.