Once upon a time, there was a witch named Geor Autumn, who set off on a journey across the world. Along the way, she would meet all kinds of people, from a country full of ICPC competitors to a horse in love with dota---but with each meeting, Geor would become a small part of their story, and her own world would get a little bit bigger.
Geor just arrived at the state of Shu where people love poems. A poem is a permutation
%7D)
of

. (
)
is a permutation of

means that each

is an integer in

and that

are distinct.) One poem is
good if for all integer

satisfying

and

,
%7D)
. Here
%7D)
denotes the minimum value among

.
Help Geor calculate how many good poems there are, given

and

. To avoid huge numbers, output the answer modulo

.