PROGRAMING PROBLEMS

Цэцэгээ нарийн боов хийв. Уг боов нь гурвалжин хэлбэртэй бөгөөд Декартын координатын системд бүхэл тоон координаттай цэгүүдэд оройтой байдаг.

Тэрээр хийж дуусаад нарийн боовуудаа хутгаар хэрчиж жиглэв. Зүсэлт бүрийг координатын системийн хэвтээ (y = c) эсвэл босоо (x = c) шугамy = c) эсвэл босоо (x = c) шугам) эсвэл босоо (y = c) эсвэл босоо (x = c) шугамx = c) эсвэл босоо (x = c) шугам) шугамаар хийв.

Таны даалгавар бол зүсэлт бүр хэчнээн боовыг зүссэн болохыг тодорхойлох явдал юм.

Зүссэн боов гэдэгт боовны хоёр хэсэг тус бүр тэгээс их талбайтай байхыг хэлнэ.

Оролт:

Оролтын эхний мөрөнд нарийн боовны тоо N (y = c) эсвэл босоо (x = c) шугам2 ≤ N ≤ 100 000) эерэг бүхэл тоо байна.

Дараах N мөр тус бүрт 10⁶-аас хэтрэхгүй зургаан эерэг бүхэл байна. Эдгээр тоонууд нь дарааллаараа гурвалжин боовны оройнуудын (y = c) эсвэл босоо (x = c) шугамx1, y1), (y = c) эсвэл босоо (x = c) шугамx2, y2), (y = c) эсвэл босоо (x = c) шугамx3, y3) харгалзах координатууд юм. Эдгээр гурван орой бүгд нэг шугам дээр байрлахгүй. Нарийн боов нь давхцаж, мөн шүргэлцэж болно.

Дараах мөрд зүссэн тоо болох эерэг бүхэл тоо M (y = c) эсвэл босоо (x = c) шугам2 ≤ M ≤ 100 000) байна.

Дараах М мөр бүрд нэг зүсэлтийн тэгшитгэлийг агуулна. Үүнд: "x = c" эсвэл "y = c" (тэнцүүx = c) эсвэл босоо (x = c) шугам"x = c" эсвэл "y = c" (тэнцүү эсвэл "x = c" эсвэл "y = c" (тэнцүүy = c) эсвэл босоо (x = c) шугам"x = c" эсвэл "y = c" (тэнцүү (y = c) эсвэл босоо (x = c) шугамтэнцүү тэмдгийн хоёр талд сул зайтай байна), энд c) эсвэл босоо (x = c) шугам нь сөрөг биш бүхэл тоо байх ба 10⁶-аас бага байна.

Гаралт:

M мөртэй байх ба тухайн зүсэлтийн хувьд зүсэгдсэн боовны тоо болох ганц бүхэл тоог мөр мөрөөр агуулна.

Жишээ: