Casting RapViet mùa 4 chính thức bắt đầu. Producer Masew quyết định đưa cho các thí sinh tham dự 3 con beat cực cháy. Vì tỉ lệ chọi năm nay rất đông, rapper VanhGer quyết định sẽ chuẩn bị thật tốt để vào được vòng trong.

Sau nhiều ngày nỗ lực, VanhGer đã tìm ra được 1 ứng dụng chuyển 3 con beat này thành các dãy số nguyên biểu hiện độ catchy của các nốt trong beat. Sau đó, VanhGer quyết định chọn ra 1 đoạn beat nhỏ trong đó để đi thi, là dãy con chung (không cần phải liên tiếp) của cả 3 con beat ban đầu, và có tích độ catchy của các nốt là lớn nhất.

Tuy nhiên, bạn của VanhGer đã rủ anh ấy đi mua quần áo hiphop để trình diễn, nên nhờ các bạn giúp nhé.

Yêu cầu: Tìm dãy con chung của 3 dãy số sao cho tích các phần tử là lớn nhất.

Input

• Dòng đầu tiên gồm số nguyên ~N~ (~1 \le N \le 100~);
• Dòng tiếp theo gồm ~N~ số nguyên ~a_i~ (~1 \le a_i \le 100~), là độ catchy của nốt ~i~ trong beat 1;
• Dòng tiếp theo gồm ~N~ số nguyên ~b_i~ (~1 \le b_i \le 100~), là độ catchy của nốt ~i~ trong beat 2;
• Dòng tiếp theo gồm ~N~ số nguyên ~c_i~ (~1 \le c_i \le 100~), là độ catchy của nốt ~i~ trong beat 3.

Output

• Dòng đầu tiên là số nguyên ~M~ là độ dài đoạn beat tìm được;
• Dòng tiếp theo là ~M~ số nguyên ~d_i~ là đoạn beat tìm được;
• Có thể có nhiều kết quả, hãy in ra kết quả bất kì. Nếu không có kết quả, in ra 0.

Sample Input 1

5
1 3 5 7 9
1 3 9 4 7
1 3 4 9 8

Sample Output 1

2
3 9