Кішкентай L ағаш отырғызғанды ұнатады.

Кішкентай L ауланың сол және оң жағына $d$ ағаштан отырғызды. Сол жақтағы $i$-ші ағаштың бірінші күнгі биіктігі $x_i$ метр және ол күн сайын $f_i$ метрге өседі. Оң жақтағы $i$-ші ағаштың бірінші күнгі биіктігі $y_i$ және ол күн сайын $g_i$ метрге өседі.

Алайда Кішкентай L ағаштардың тым биік болғанын қаламайды. Бәрі жинақы болуы үшін, нөмірі $i$ ағаштың биіктігі $m_i$-ге жетсе немесе одан асып кетсе, ол оның биіктігі $m_i$-ден кіші болғанша оны $m_i$ метрге қырқады.

Енді Кішкентай L нөмірі $i$ ағаш үшін отырғызылғаннан кейінгі алғашқы $n_i$ күн ішінде, күн сайын қырқу жүргізілгеннен кейін, сол жақтағы ағаш оң жақтағы ағаштан неше күн аласа болатынын білгісі келеді.

Ескертпе: қырқу бірінші күні де орындалады.

Кіріс деректері

Әрбір тест файлында тек бір ғана тест жиынтығы бар.

Бірінші жолда ауланың әр жағындағы ағаштар санын білдіретін оң бүтін $d$ ($1 \le d \le 10^4$) саны берілген.

Келесі $d$ жолдың әрқайсысында жоғарыда сипатталған мағыналарға ие алты оң бүтін сан $f_i, x_i, g_i, y_i, n_i, m_i$ ($1 \le f_i, x_i, g_i, y_i, n_i, m_i \le 10^6$) берілген.

Шығыс деректері

$d$ жол шығарыңыз, әр жолда нөмірі $i$ ағаш үшін $n_i$ күн ішінде сол жақтағы ағаш оң жақтағы ағаштан аласа болатын күндер санын білдіретін теріс емес бүтін сан болуы тиіс.

Мысал

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

1
7 4 6 3 3 4

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

2

Ескертпе

Бірінші мысал үшін алғашқы $3$ күнді есептейміз:

$1$-күн: Жолдың сол жағындағы ағаштың бастапқы биіктігі $4$ метр, ал оң жағындағы ағаштікі — $3$ метр. Сол жақтағы ағаш $4$ метрлік шекке жеткендіктен, ол қырқылады. Қырқылғаннан кейін сол жақтағы ағаш $0$ метр, ал оң жақтағы ағаш $3$ метр болады; сол жақтағысы оң жақтағысынан аласа.

$2$-күн: Сол жақтағы ағаш $7$ метр, ал оң жақтағы ағаш $9$ метр болады. Екеуі де $4$ метрден асады, сондықтан екеуі де қырқылады. Қырқылғаннан кейін сол жақтағы ағаш $3$ метр, ал оң жақтағы ағаш $1$ метр болады; сол жақтағысы оң жақтағысынан аласа емес.

$3$-күн: Сол жақтағы ағаш $10$ метр, ал оң жақтағы ағаш $7$ метр болады. Екеуі де $4$ метрден асады, сондықтан екеуі де қырқылады. Қырқылғаннан кейін сол жақтағы ағаш $2$ метр, ал оң жақтағы ағаш $3$ метр болады; сол жақтағысы оң жақтағысынан аласа.

Демек, жауабы — $2$.