现有一块大奶酪,它的高度为
现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个空洞,特别地,如果一个空洞与下表面相切或是相交,Jerry 则可以从奶酪下表面跑进空洞;如果一个空洞与上表面相切或是相交,Jerry 则可以从空洞跑到奶酪上表面。
位于奶酪下表面的 Jerry 想知道,在不破坏奶酪的情况下,能否利用已有的空洞跑到奶酪的上表面去?
空间内两点
输入格式
每个输入文件包含多组数据。
输入文件的第一行,包含一个正整数
接下来是
第一行包含三个正整数
接下来的
输出格式
输出文件包含
样例一
input
3 2 4 1 0 0 1 0 0 3 2 5 1 0 0 1 0 0 4 2 5 2 0 0 2 2 0 4
output
Yes No Yes
explanation
下面三个图分别是第一、二、三组数据的剖面图。
第一组数据中,第一个空洞在
第二组数据中,两个空洞既不相交也不相切,输出 No。
第三组数据中,两个空洞相交,且与上下表面相切或相交,输出 Yes。
样例二
见样例数据下载。
限制与约定
对于
对于
对于
对于
时间限制:
空间限制: