Vi se dau două numere naturale n, m și două șiruri de numere naturale A și B. Șirul A are n elemente, fiecare din intervalul [1, m], în timp ce șirul B are m elemente, fiecare din intervalul [1, n].

Pentru un șir C = C0, C1, …, Cp, un subșir al lui C este o succesiune de elemente Ci1, Ci2, …, Cik din C pentru care 0 ≤ i1 < i2 < ...< ik ≤ p.

Cerința

Scrieți un program care determină un subșir nevid al lui A și un subșir nevid al lui B care au aceeași sumă a elementelor.

Date de intrare

De pe prima linie a intrării standard programul vostru va citi un număr natural n – lungimea șirului A. De pe a doua linie programul vostru va citi n numere naturale – elementele lui A. De pe a treia linie a intrării standard programul vostru va citi un număr natural m – lungimea șirului B. De pe a patra linie, programul vostru va citi m numere naturale – elementele lui B.

Date de ieșire

Pe prima linie a ieșirii standard programul vostru va afișa un număr natural p – lungimea subșirului ales din A. Pe a doua linie programul vostru va afișa p numere naturale – indicii elementelor alese din A. Pe linia a treia a ieșirii standard programul vostru va afișa un număr natural q – lungimea subșirului ales din B. Pe a patra linie programul vostru va afișa q numere naturale – indicii elementelor alese din B.

Restricții și precizări

• 1 ≤ n, m ≤ 1.000.000
• Indexarea pornește de la 0. Ordinea în care programul vostru afișează indicii aleși nu contează.
• Este garantat că există cel puțin o soluție. Dacă există mai multe soluții, afișați-o pe oricare dintre ele.
• Datorită dimensiunii mari ale testelor, doar o parte din ele au putut fi introduse.

Exemplu:

Intrare

5 
2 3 3 2 3 
3 
4 5 5

Ieșire

3 
1 2 4 
2 
0 1

Explicație

a[1] + a[2] + a[4] = 3 + 3 + 3 = 9, b[0] + b[1] = 4 + 5 = 9.
O altă soluție posibilă este: a[2] + a[3] = 3 + 2 = 5 = b[1].