问题描述
YJC是个老火车小司机。一个晚上,他仰望天空,星辰璀璨,他突然觉得,天空就像一个平面,而每一个星辰,就是平面中的一个点。
他把这些点编号为$1$到$n$。这些点满足任意三点不共线。他把一些点用线段连起来了,但是任意两条线段不会在端点以外相交。如果一个点的集合中任意两个点都有一条线段直接相连,就称为dujiao点集。他想让你求出最大的dujiao点集大小以及最大的dujiao点集个数。
输入描述
多组测试。
对于每组数据:
第一行两个整数$n,m$,表示点数和线段数。
接下来n行每行两个整数$x,y$,表示第i个点的坐标。
接下来m行每行两个整数$u,v$,表示一条连接u和v的线段。
输出描述
对于每组数据输出两个用空格隔开的整数表示最大的dujiao点集大小以及最大的dujiao点集个数。
输入样例
2 1
1 1
2 2
1 2
3 3
1 1
2 2
4 5
1 2
2 3
3 1
输出样例
2 1
3 1
Hint
$1 \leq n \leq 1000$ $-10^{9} \leq x,y\leq 10^{9}$ $1 \leq T \leq 5$(T是数据组数)
保证没有相同的点和相同的边,也没有u=v的情况