题目背景

小王在打电动，不要打电动了喂，麻烦你帮他做一下这个有趣的题目嘿嘿嘿

题目描述

输入一个有向图（结点数小于100000，边数少于200000）。并打印该有向图的邻接表。

输入格式

第一行n和m，其中n为顶点数，m为边数； 第2行到第m+1行，为从顶点i到顶点j之间的边，i和j之间以空格分隔。 输入保证所有边(i,j) 的终点 j 是单调不降的。

输出格式

输出为起点结点编号:所有边终点结点编号。 起点结点编号升序，终点节点编号按降序排列。

样例

3 3
3 1
2 1
3 3

1:
2:1 
3:3 1

样例解释

很简单喔喔喔