Розглянемо розклад руху електричок на деякій залізничній лінії. Нас цікавитимуть лише електрички, що йдуть в одному напрямку.

Кожна електричка відправляється з деякої станції і слідує до деякої іншої станції з усіма зупинками. При цьому середня маршрутна швидкість у кожної електрички своя (вважатимемо, що весь маршрут електричка проходить з цією швидкістю, часом стоянки на станціях знехтуємо). Оскільки на ділянці лише один шлях у цьому напрямі — електрички в процесі прямування один одного не обганяють.

Потрібно випустити книжку-розклад електричок. Зазвичай така книга являє собою таблицю, де в першому стовпці перераховані всі станції, а кожен наступний стовпець відповідає електричці: якщо електричка проходить через станцію, то у відповідній клітинці вказується час проходження цієї електрички через цю станцію, і прочерк, якщо електричка через цю станцію не проходить.

Природно, що у книжці-розкладі потрібно розташувати електрички так, щоб вони були вказані у хронологічному порядку. А саме, якщо дві електрички мають хоча б одну загальну станцію (навіть якщо вона є початковою станцією для однієї, і кінцевої для іншої електрички), електрички в розкладі повинні йти в тому порядку, в якому вони проходять через цю станцію (оскільки електрички не обганяють одна одну, то це буде справедливо для всіх загальних станцій цих двох електричок). Якщо ж електрички не мають жодної спільної станції, то вони можуть бути зазначені у будь-якому порядку.

За цим розкладом руху електричок визначте порядок, у якому електрички повинні йти в книжці-розкладі.

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

Спочатку вводиться ціле число \(N\) (\(1 ≤ N ≤ 1000\)) — кількість електричок.

Далі йде опис електричок: кожна електричка задається чотирма числами \(A_i, B_i, C_i, D_i\) (\(0 ≤ A_i < B_i ≤ 10^6\), \(1 ≤ C_i ≤ 100\), \(0 ≤ D_i ≤ 10000\)), які позначають, що ця електричка відправляється \(A_i\)-й кілометр» і прямує до станції «\(B_i\)-й кілометр». Електричка відправляється з початкової станції в момент \(C_i\). Один кілометр електричка проїжджає за \(D_i\) секунди.

Гарантується, що розклад можна скласти коректно, зокрема ніяка електричка не обганяє іншу.

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

Виведіть послідовність з \(N\) номерів від 1 до \(N\) – номери електричок у порядку, в якому вони повинні йти в книжці-розкладі. Якщо можливих відповідей декілька, виведіть будь-яку.

Примітка

Відповідь 2 3 1 також буде вірна.

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

3
1 10 3 4
3 5 3 4
10 11 10 1

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

3 2 1