Олимпиадный тренинг

Задача 38669. Circle and line


Input
Six numbers – the coordinates of the center and the radius of the circle and the coefficients A, B and C of the normal equation of the line.

Imprint
The first line contains one number K, equal to the number of points of intersection of the line with the circle. Next in K lines are the coordinates of the points themselves.
 
Examples
# Input Output
1 2 3 1 1 -1 0 2
3.00000 3.00000
2.00000 2.00000