h2. Date de ieşire

În fişierul de ieşire rollercoaster.out se vor afla $2$ numere, reprezentând coeficientul maxim de distracţie ce poate fi obţinut de Marcel, precum şi numărul de roller-coastere prin care se obţine.

În fişierul de ieşire rollercoaster.out se vor afla $2$ numere, reprezentând coeficientul maxim de distracţie ce poate fi obţinut de Marcel, precum şi numărul de roller-coastere prin care se obţine **modulo $1.000.000.007$**.

h2. Restricţii si precizări

* *$Subtaskul 1 (20 de puncte):$* $N ≤ 15$
* *$Subtaskul 2 (20 de puncte):$* $N ≤ 1000$
* *$Subtaskul 3 (60 de puncte):$* restricţiile iniţiale

* **Numarul de roller-coastere trebuie afisat modulo 1.000.000.007**

h2. Exemplu