준영이
시간 제한1초메모리 제한1024 MB
N x M 크기의 초콜릿을 직선으로 잘라 조각 넓이의 곱이 최대가 되도록 하고, 그 값을 10^9+7로 나눈 나머지를 구합니다.
문제

준영이는 운동회를 준비하는 친구들에게 나누어 줄 생각으로 가진 초코바를 쪼갠다.
처음에 준영이에게는 가로 길이 , 세로 길이 인 직사각형 모양의 초코바 조각이 하나 있다. 준영이는 조각 하나를 골라 그보다 작은 조각 2개로 쪼개는 시행을 0회 이상 반복할 수 있다. 시행이 모두 끝난 뒤 모든 조각은 직사각형이어야 하고, 각 변의 길이는 정수여야 한다.
기쁨은 나누면 배가 된다는 속담처럼, 준영이가 얻는 총 기쁨은 시행이 끝난 뒤 남은 조각들의 크기를 모두 곱한 값이다. 가로 길이가 이고 세로 길이가 인 조각의 크기는 로 정의한다.
준영이가 얻을 수 있는 최대 기쁨을 구해보자.
입력
첫째 줄에 정수 과 이 공백을 사이에 두고 주어진다.
출력
준영이가 초코바를 쪼개서 얻을 수 있는 최대 기쁨을 로 나눈 나머지를 출력한다.