#arc051a. [arc051_a]塗り絵

[arc051_a]塗り絵

问题描述

考虑一个被涂成白色的二维平面。

首先,将距离(x1,y1)(x_1, y_1)小于等于rr的部分涂成红色。

然后,将满足x2xx3,y2yy3x_2≤x≤x_3, y_2≤y≤y_3的点(x,y)(x, y)涂成蓝色。

注意,经过红色涂抹后,再将蓝色涂抹上去的地方将变成紫色。

请分别判断红色涂抹部分和蓝色涂抹部分是否存在。

约束条件

  • 100x1,y1100-100 ≤ x_1, y_1 ≤ 100
  • 100x2<x3100-100 ≤ x_2 < x_3 ≤ 100
  • 100y2<y3100-100 ≤ y_2 < y_3 ≤ 100
  • 1r1001 ≤ r ≤ 100
  • 给定的数都是整数。

输入

输入以以下形式从标准输入中给出:

x1x_1 y1y_1 rr x2x_2 y2y_2 x3x_3 y3y_3

输出

输出两行。

第一行为如果红色涂抹部分存在则输出YES,否则输出NO

第二行为如果蓝色涂抹部分存在则输出YES,否则输出NO


示例1

-1 -1 2
2 3 4 5

输出示例1

YES
YES

A_img1

红色部分和蓝色部分都存在。


示例2

0 1 1
-2 0 4 3

输出示例2

NO
YES

A_img2

红色涂抹部分不存在。


示例3

0 0 5
-2 -2 2 1

输出示例3

YES
NO

A_img3

蓝色涂抹部分不存在。


示例4

0 0 2
0 0 4 4

输出示例4

YES
YES

A_img4

圆和矩形重叠,但红色涂抹部分和蓝色涂抹部分都存在。


示例5

0 0 5
-4 -4 4 4

输出示例5

YES
YES

A_img5