Trên trục số cho dãy ~n~ đoạn thẳng, đoạn thứ ~i~ có toạ độ điểm đầu và điểm cuối là ~x_i~ , ~y_i~ (~x_i~ < ~y_i~ ) |~x_i~|, |~y_i~| <= ~10^5~ ~1 <= N~ <= ~10^6~

Hãy chỉ ra 1 đoạn trên trục số ~a, b (a < b)~ phủ bởi nhiều đoạn thẳng nhất, tính số lượng ~k~ các đoạn thẳng phủ đoạn ~a, b~, sao cho ~a, b~ nhỏ nhất.

Input có dạng sau:

• n
• ~x_1~.. ~x_n~
• ~y_1~.. ~y_n~

Output: k a b

Ví dụ:

Input

3 
0 3 -1 
2 4 1

Output

2 
0 1