retea

Se dă o reţea ortogonală de puncte de dimensiune $M \cdot N$. Între oricare două puncte aflate pe linii consecutive se poate trasa un segment. Condiţia este ca în final segmentele trasate să nu se intersecteze între ele (decât în punctele de pe reţeaua ortogonală).

Cerinţă

Pentru un $M$ şi un $N$ dat, să se determine numărul de posibilităţi distincte în care pot fi trasate segmentele modulo $666 \ 013$.

Date de intrare

În fişierul de intrare retea.in se află pe prima linie numerele naturale $M$ şi $N$ separate printr-un spaţiu, reprezentând numărul de linii respectiv numărul de coloane.

Date de ieșire

În fişierul de ieşire retea.out se va afişa un singur număr, şi anume numărul de posibilităţi modulo $666 \ 013$.

Restricții și precizări

• $2 \leq M \leq 1 \ 000 \ 000 \ 000$
• $1 \leq N \leq 1 \ 000$

Exemplul 1

retea.in

2 2

retea.out

12

Explicație

Cele $12$ variante corecte sunt:

Exemplul 2

retea.in

3 2

retea.out

144