Есептің шарты

Жазықтықта бірнеше тіктөртбұрышты парақтар орналастырылған. Осы парақтармен жабылған бөліктің ауданын немесе периметрін табатын программа құрыңыз.

Алайда жазықтықты координаталық жазықтық деп қарастырғанда, парақтардың орналасуы келесі $(1)$, $(2)$ шарттарын қанағаттандырады деп есептеледі.

• $(1)$ Әрбір тіктөртбұрышты парақтың $4$ төбесінің $x, y$ координаталарының барлығы — $0$-ден кем емес және $10000$-нан аспайтын бүтін сандар, ал тіктөртбұрыштың әрбір қабырғасы $x$ осіне немесе $y$ осіне параллель.
• $(2)$ Парақтардың саны көп дегенде $10000$ данадан аспайды.

Кіріс файлының атауы — input.txt. input.txt файлының $1$-ші жолында тіктөртбұрыштар саны $n$ мен есептің түрін білдіретін $r$ бүтін саны бос орынмен бөлініп жазылған. $2$-ші жолдан бастап әрбір жолда әр парақтың сол жақ төменгі төбесінің $(x_1, y_1)$ координатасы мен оң жақ жоғарғы төбесінің $(x_2, y_2)$ координатасының мәндері $x_1, y_1, x_2, y_2$ ретімен бос орын арқылы бөлініп жазылған.

Шығыс файлының атауы — output.txt. output.txt файлында $r = 1$ болғанда $1$-ші жолға ауданды, ал $r = 2$ болғанда $1$-ші жолға ауданды, $2$-ші жолға шекарасының ұзындығын (периметрін) шығарыңыз. Қай жағдайда да соңында жол ауыстыру белгісін енгізіңіз.

Сонымен қатар, тест деректерінің $40\%$-ында тіктөртбұрыш төбелерінің координаталары $0$-ден $100$-ге дейінгі аралықта жатады, және олардың $1/2$ бөлігі тек ауданды табуды талап ететін есептер болып табылады. Оның үстіне, барлық тест деректерінің $1/2$ бөлігі тек ауданды табуды талап ететін есептер.

1-мысал

1-мысал кірісі

5 1
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

1-мысал шығысы

29

2-мысал

2-мысал кірісі

5 2
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

2-мысал шығысы

29
38

3-мысал

3-мысал кірісі

2 2
0 0 8 9
0 0 9 8

3-мысал шығысы

80
36

4-мысал

4-мысал кірісі

3 2
2 2 8 8
3 0 4 9
5 0 7 9

4-мысал шығысы

45
36