B. Онцгой олимп

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Aлдарт зураач Саша "Онцгой Олимп" гэх нэртэй зураг зурахаар шийджээ. Жирийн олимпийн билэг тэмдэг таван цагирагтай байдаг бол түүнийхээр "Онцгой Олимп"-д яг хоёр цагираг л байхад болох аж.

Цагираг гэдэг нь нэг төвтэй $r$ ба $R$ $(r < R)$ гэсэн радиустай тойргуудын хооронд орших хэсэг юм. Эдгээр радиусууд харгалзан дотоод ба гадаад радиусууд гэж нэрлэгдэнэ.

Координатын хавтгай гэж үзэж болох зотон цагаан даавуун дээр $2$ цагираг хараар будагдсан байв. Цагиргууд ялгаатай радиус, ялгаатай хэмжээтэй байв. Тэдгээр нь хоорондоо ямар нэгэн байдлаар огтлолцдог. Бидэнд мэдэгдэж буй гол зүйл бол тэдний төвүүд давхцаагүй юм.

Сашаг ядраад унтаж байх хойгуур Илона охин ирж сайхан дурсамж үлдээхийн тулд цагиргийг хайчилж гэнэ. Гоёмсогоор хайчлахийн тулд тэрээр хаяалбарын дагуу хайчлах болжээ.

Хаяалбар гэдэг нь тасралтгүй битүү муруй байх ба нэг өнгөнөөс нөгөө өнгөрүү (хараас цагаан хэсэгрүү) дамждаг хэсэг байх болно. Хэрэв хаяалбар тойрог хэлбэртэй байвал тэр Илонагийн хайчлахыг хүссэн хаяалбар байх болно.

Тэрээр зургийг хэдэн янзаар хүссэн хаяалбарын дагуу хайчилж болохыг мэдэхийг хүсчээ.

Оролт

Оролт 2 мөрөөс тогтно.

$i$ дэх мөрөнд $i$ дэх цагиргийн төвийн координат ба дотоод гадаад радиусын хэмжээг илэрхийлэх $x_{i}$, $y_{i}$, $r_{i}$, $R_{i}$ тоонууд байна.$( - 100 ≤ x_{i}, y_{i} ≤ 100; 1 ≤ r_{i} < R_{i} ≤ 100)$.

Төвүүд давхцахгүй байхаар өгөгдөнө.

Гаралт

Зургийг хаяалбарын дагуу хайчилж болох боломжийн тоог ол.

Орчуулсан: Бат-Од

Жишээ тэстүүд

Оролт
60 60 45 55
80 80 8 32
Гаралт
1
Оролт
60 60 45 55
80 60 15 25
Гаралт
4
Оролт
50 50 35 45
90 50 35 45
Гаралт
0

Тэмдэглэл

Жишээ тестүүдийн зургийг доор дүрсэлсэн ба хайчилж болох хаяалбаруудыг улаанаар тэмдэглэв.

Сэтгэгдлүүдийг ачааллаж байна...