eolymp
bolt
Try our new interface for solving problems
Problems

Точки перетину кіл

Точки перетину кіл

Time limit 1 second
Memory limit 64 MiB

Дано два кола: одне з центром у точці (x[1],y[1]), радіусом R[1]; інше з центром у точці (x[2],y[2]), радіусом R[2]. Гарантовано, що ці кола не є цілком однаковими. Знайдіть точки перетину цих кіл. В рамках цієї задачі, дотик (якщо він є) вважається випадком перетину.

Input data

Шість чисел x[1]y[1]R[1]x[2]y[2]R[2], в один рядок через пропуски (пробіли). Усі ці числа цілі, не перевищують за модулем (абсолютною величиною) 10000; радіуси додатні.

Output data

Виведіть у першому рядку єдине ціле невід’ємне число K — кількість точок перетину цих кіл, далі ще K рядків, у кожному з яких x- та y-координати чергової точки перетину. Відповіді будуть зараховуватися, коли абсолютна або відносна похибка (хоча б одна з них) кожної координати не перевищуватиме 10^(-8).

Examples

Input example #1
3 4 5 11 4 2
Output example #1
0
Input example #2
3 4 5 10 4 2
Output example #2
1
8.0 4.0