Квадрат, двi сторони якого лежать на координатних осях у першому координатному кутi, розрiзали в довiльному мiсцi по вертикалi або по горизонталi. Пiсля цього з отриманими частинами 0 або бiльше разiв виконали подiбну операцiю. Яка площа найбiльшого клаптика?

Формат вхідних даних

У першому рядку стандартного вхiдного потоку записано два цiлi числа, вiдокремленi пропуском, — довжина сторони квадрата \(L_i\) кiлькiсть розрiзiв \(N\) .

У наступних \(N\) рядках записано по 4 цiлi числа \(x1_i , y1_i , x2_i , y2_i\) , вiдокремленi пропусками,— координати кiнцiв \(i\)-го розрiзу. Всi числа додатнi цiлi i не перевищують 1000.

Формат вихідних даних

У стандартний вихiдний потiк вивести одне цiле число — найбiльшу площу клаптика.

Приклад вхідних даних

5 4
2 0 2 5
0 1 2 1
2 3 5 3
4 3 4 0

Приклад вихідних даних

8