Объектҳои 4D

Тавсифи масъала

$n$ объект дода шудааст. Барои объекти $i$-ум, қимати он $s_i$ мебошад, ва шумо метавонед ҳар гуна адади ҳақиқии $v_i$-ро интихоб кунед, ки $x_i \le v_i \le y_i$ бошад. Холи объекти $i$-ум ҳамчун $\frac{s_i}{v_i}$ муайян карда мешавад.

Объект хуб номида мешавад, агар чунин интихоби қиматҳои $v_1, v_2 , \ldots , v_n$ вуҷуд дошта бошад, ки холи он аз холи ҳеҷ як объекти дигар зиёд набошад. Агар якчанд объект холи минималии якхела дошта бошанд, ҳамаи онҳо хуб ҳисобида мешаванд. Шумораи объектҳои хубро ёбед.

Input Format

Сатри аввал як адади бутуни $n$-ро дар бар мегирад $(1 \le n \le 10^5 )$.

Сатри дуюм $n$ адади бутуни $s_1 , s_2 , \ldots, s_n$-ро дар бар мегирад $$.

Сатри сеюм $n$ адади бутуни $x_1 , x_2 , \ldots , x_n$-ро дар бар мегирад $$.

Сатри чорум $n$ адади бутуни $y_1 , y_2 , \ldots , y_n$-ро дар бар мегирад .

Кафолат дода мешавад, ки барои ҳар як $1 \le i \le n$ нобаробарии $x_i \le y_i$ иҷро мешавад.

Output Format

Шумораи объектҳои хубро чоп кунед.

Notes

Дар намунаи якум, объектҳои якум, дуюм ва чорум хубанд, дар ҳоле ки объекти сеюм хуб нест.

Дар намунаи дуюм, ҳар ду объект ҳамеша холи якхела доранд, бинобар ин ҳар дуи онҳо хубанд.

4
15 10 50 100
2 3 1 20
7 4 1 50

3

2
7 7
1 1
1 1

2