1723. 契合度2

锦乐和桑泽在玩一个游戏,他们分别蒙眼在平面直角坐标系内画一个圆,两人的契合度可以用两圆间的交点衡量。

给定平面内两圆圆心 P_1,P_2 和半径 r_1,r_2 ,问两圆有无交点,若有则求出交点。

输入

输入两行,每行三个整数,分别代表圆心的横纵坐标和半径。第一、第二行代表圆 P_1, P_2 。保证 P_1,P_2r_1,r_2 至少有一对不相同。 保证输入的坐标绝对值不超过 10^4 ,半径大小为不超过 10^5 的正整数。

输出

若两圆有交点,输出一行 yes ,并输出两行,每行两个整数,分别代表两个交点。如果两圆只有一个交点,你应当输出两遍这个交点。如果两圆无交点,输出 no

你的答案被视为是正确的当且仅当你的答案与标准答案的相对或绝对误差不超过 10^{-6} 。若存在交点,你可以以任意顺序输出这两个交点。

样例

标准输入 复制文本
0 0 4
0 5 3
标准输出 复制文本
yes
-2.4 3.2
2.4 3.2
标准输入 复制文本
-1 0 1
1 0 1
标准输出 复制文本
yes
0 0
0 0
标准输入 复制文本
10 10 1
5 5 3
标准输出 复制文本
no
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 9
通过 4