Республиканская олимпиада по информатике 2008 года за 9 класс | Казахстанские олимпиады

Задача H. Звездное небо

Денис Назаров, Уфа

Формат входного файла

Входной файл содержит координаты всех звезд (xi,yi). Координаты звезд попарно различны. Количество звезд меньше 3000, но больше 1. Координаты звезд – целые числа, по абсолютному значению меньшие 214. В последней строке расположено единственное целое неотрицательное число $K$, меньшее $10^9$.

Формат выходного файла

Ваша программа должна вывести в выходной файл два целых числа – количество созвездий и общее количество их центров на звездной карте.

Примеры

Вход

4
0 0
1 1
0 1
1 0

Выход

3 4 1 1