Задано два цілі числа та . Знайдіть кількість пар цілих масивів довжиною , для яких виконуються наступні умови:
Усі елементи та є цілими числами від до ;
Для будь-яких 1 \leq i < j \leq n, min(a_i, b_j) = min(a_j, b_i).
Оскільки ця кількість може бути великою, виведіть її за модулем .
У єдиному рядку вводу містяться два цілі числа (1 \leq n, m \leq 10^6).
Виведіть одне ціле число — відповідь до задачі за модулем .
Example
Example 1
Example 2
У першому прикладі будь-яка пара масивів ([x], [y]) з 1 \leq x, y \leq 3 задовольняє умовам задачі, їх .
У другому прикладі ось відповідні пари масивів:
([1, 1], [1, 1]);
([1, 1], [1, 2]);
([1, 1], [2, 1]);
([1, 1], [2, 2]);
([1, 2], [1, 1]);
([1, 2], [1, 2]);
([2, 1], [1, 1]);
([2, 1], [2, 1]);
([2, 2], [1, 1]);
([2, 2], [2, 2]).