Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CSMS0035 - Хуваагдсан хавтгай

Хавтгай дээр N ширхэг шулуунууд өгөгдөв. Эдгээр шулуунуудаар хавтгай хэдэн хэсэгт хуваагдахыг ол.

Input

Оролт нь дараах дарааллаар, зай болон мөр шилжүүлэх тэмэгтүүдээр тусгаарлагдан өгөгдөнө: N, a1, b1, c1, d1, …, aN, bN, cN, dN. Энд 1 ≤ N ≤ 100 ба (ai, bi) болон (ci, di) нь i-р шулууныг тодорхойлох хоёр ялгаатай цэгийн бодит тоон координатууд юм.

Output

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

Example

Input:
3
0 0 0 2
0 2 2 0 2 0 0 0


Output:
7

Нэмсэн:sw40
Огноо:2008-04-29
Хугацааны хязгаарлалт:0.100s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE
Эх сурвалж:?

hide comments
2012-10-20 04:36:59 JOKER
Erun geometry iin bodlguud deern >0 =0 <0 gdiig n ih anhaarah heregtei yum bna endees bolood olon aldaa hiidiin bn. Teriig mash baga (jisheen e=0.000001) toogoor >-e fabs(a-b)<e <e gj bichvel aldaa baga garna.


Last edit: 2012-10-20 04:41:35
2009-06-24 04:34:14 Chinbold
Shuluun bol exlelgvi bas tugsgulgvi, ab cd ni ter shuluuniig todorxoilj bgaa
2009-03-20 14:27:50 Dunno


Last edit: 2009-09-17 02:30:38
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.