h2. Date de intrare

Fişierul de intrare $furnici.in$ conţine pe prima linie două numere naturale $L$ şi $N$ separate printr-un spaţiu. Apoi urmează $N$ linii cu câte 2 valori: $pozi$ şi $sensi$ separate printr-un spaţiu, $pozi$ este un număr natural care reprezintă coordonata la care se află furnica $i$ la momentul iniţial, iar $sensi$ este un caracter din mulţimea ${‘S’,’D’}$ ce arată sensul de deplasare iniţial pe care îl are furnica $i$ ({$S$} pentru stânga şi $D$ pentru dreapta).

Fişierul de intrare $furnici.in$ conţine pe prima linie două numere naturale $L$ şi $N$ separate printr-un spaţiu. Apoi urmează $N$ linii cu câte 2 valori: $pozi$  şi $sensi$ separate printr-un spaţiu, $pozi$ este un număr natural care reprezintă coordonata la care se află furnica $i$ la momentul iniţial, iar $sensi$ este un caracter din mulţimea ${‘S’,’D’}$ ce arată sensul de deplasare iniţial pe care îl are furnica $i$ ({$S$} pentru stânga şi $D$ pentru dreapta).

h2. Date de ieşire

h2. Restricţii

* $1 < L < 10000000$
* $0 < N < 100000$

* $1 < L < 10000000$
* $0 < N < 100000$

* $0 ≤ poz{~i~} ≤ L$
h2. Exemplu