題目 - 存存提提

西批批銀行有很多顧客，每天都有許多客戶前來存款、提款。

存存提提下，銀行經理都搞混每個客戶到底帳戶裡有多少錢了 p(´⌒｀｡q)

請你寫一個程式，幫忙銀行處理客戶的交易資料吧！

輸入說明

第一列：一個整數N，代表有N個顧客。 N <= 100

第二列：一個整數T，代表有T筆交易。 T <= 10000

接著T列：三個整數n、t、m。代表第n名顧客，存款或提款了m元。 t=1代表存款；t=2代表提款。

假設顧客編號是 0 ~ N-1，每名顧客帳戶一開始存有 0 元。

輸出說明

經過所有交易後，每名顧客的存款為多少。存款可以是負的。

input

5
7
0 1 1000
4 2 600
2 1 200
1 1 10000
0 2 400
2 2 100
0 2 300

output

0 : 300
1 : 10000
2 : 100
3 : 0
4 : -600