题目描述

给定一个$n$个点，$m$条边的有向图，请统计每个点的入度与出度，并分别输出最大入度、最大出度以及他们对应点的编号。

输入格式

第一行输入两个整数$n,m$。 接下来$m$行，每行两个整数$u_i,v_i$，表示一条从$u_i$到$v_i$的边。

输出格式

输出共两行，第一行输出两个整数，依次为最大的入度，有最大入度的点。 第二行输出两个整数，依次为最大的出度，有最大出度的点。 如果有多个点有最大的入度或出度，输出编号最小的那个。

样例输入 #1

5 5
1 2
2 3
1 4
2 5
4 5

样例输出 #1

2 5
2 1

说明/提示

有$1\leq n\leq 10^5,1\leq m\leq 2\times 10^5$。