나눠서 가자!

공포 영화에서는 언젠가 누군가가 반드시 기발한 생각을 떠올린다. 흩어져서 으스스하고 수상한 장소를 소규모로 조사하자는 생각이다.

이번에는 $n + 2$명으로 이루어진 일행이 어두운 숲속의 버려진 오두막을 조사하다가 두 무리로 나뉘기로 했다. 일행에는 두 명의 리더가 있으며, 각각 무모함 정도 $a_1$과 $a_2$를 가진다. 조사에 쓸 수 있는 방은 두 개이고, 수상함 정도는 각각 $b_1$과 $b_2$이다.

각 무리에는 두 리더 중 정확히 한 명이 있어야 한다. $i$번째 리더의 무리가 (리더를 제외하고) $k_i$명이 되어 $j$번째 방을 조사하면, 그 조사의 위험도는 $D = a_i \cdot k_i \cdot b_j$이다.

이 계획의 위험도를 최대한 낮추도록 돕고 싶다. 리더가 아닌 $n$명을 두 무리로 나누고(한 무리가 비어 있어도 된다), 각 무리에 리더와 방을 하나씩 배정하여 두 위험도 중 큰 값이 가능한 한 작아지게 하라.

첫 줄에 리더를 제외한 인원 수 $n$이 주어진다 ($1 \leqslant n \leqslant 10^9$).

둘째 줄에 두 리더의 무모함 정도 $a_1$과 $a_2$가 공백으로 구분되어 주어진다 ($1 \leqslant a_1, a_2 \leqslant 10^4$).

셋째 줄에 두 방의 수상함 정도 $b_1$과 $b_2$가 주어진다 ($1 \leqslant b_1, b_2 \leqslant 10^4$).

두 위험도 중 큰 값의 최솟값을 첫 줄에 출력한다.

다음 줄에는 첫 번째 리더의 무리가 조사할 방 번호와 그 무리의 인원 수(리더 제외)를 공백으로 구분해 출력한다. 마지막 줄에는 두 번째 리더의 무리에 대해 같은 형식으로 출력한다.

답이 여러 개이면 그중 아무거나 출력해도 된다.