당신은 많은 사람들에게 사랑받는 대통령이다. 대통령의 주요 일과는 매일 퍼레이드를 여는 것이고, 퍼레이드가 열릴 때마다 사람들은 당신을 향해 달걀을 던진다. 왜냐하면 당신은 달걀을 정말 좋아하기 때문이다! 사람들은 열정적으로 달걀을 던지고, 당신은 그 달걀을 하나도 놓치지 않고 다 받아낸다. 사실, 달걀을 받는 그 순간이야말로 당신이 매일 퍼레이드를 기다리는 이유다.

각 사람은 퍼레이드가 자기 집 근처를 지나갈 때마다 달걀을 한 개씩 던진다. 사람들의 위치는 2차원 좌표로 주어지며, 한 좌표에 여러 명이 살 수도 있어서 좌표가 중복될 수 있다.

이제 임기 동안 남은 날은 총 m일이고, 매일 퍼레이드가 열리는 지역은 미리 정해져 있다. 퍼레이드는 항상 좌표축에 평행한 직사각형 모양으로만 진행되며, 이는 헌법에 명시된 규칙이라 반드시 따라야 한다. m개의 2차원 범위가 주어지며, 각 범위는 [x1, y1] ~ [x2, y2] 형태로 표현된다. 이 범위 안에 있는 사람들은 해당 날짜에 각각 달걀을 한 개씩 던진다.

#8401 upload 14 done 7 how_to_reg 4

Egg timer 5s memory 256MB

#8401

Egg 5s 256MB