Neljä henkilöä (A, B, C, D) on ollut yhteisellä matkalla ja haluaa tasata kulut matkan jälkeen.

Tiedossasi on kaikki kulut matkan ajalta ja tehtäväsi on laatia maksusuunnitelma, jota seuraamalla kaikki maksavat yhtä paljon kuluista.

Syöte

Ensimmäisellä rivillä on kokonaisluku $n$: tapahtumien määrä.

Tämän jälkeen tulee $n$ riviä muotoa "$h$ $x$": henkilö $h$ on maksanut summan $x$.

Voit olettaa, että yhteensä maksettu summa on jaollinen 4:llä.

Tuloste

Tulosta ensin kokonaisluku $k$: maksutapahtumien määrä. Tulosta sen jälkeen $k$ riviä muotoa "$a$ $b$ $x$": henkilö $a$ maksaa henkilölle $b$ summan $x$.

Voit tulostaa minkä tahansa ratkaisun, jossa $0 \le k \le 10^5$ ja $1 \le x \le 10^9$.

Esimerkki

Syöte:

4
A 100
B 50
A 50
D 80

Tuloste:

5
B A 10
C A 40
B C 10
C D 10
C A 30

Arvostelu

Kaikissa syötteissä $1 \le n \le 100$ ja $1 \le x \le 1000$. Koodisi saa $100$ pistettä, jos se tuottaa kelvollisen maksusuunnitelman.