{"code":"23on3b2","name":"Dãy Mới","description":"cho hai dãy có cùng $n$ số nguyên dương $a_1,a_2,...,a_n$ và $b_1,b_2,...,b_n$.\r\n\r\n[user:shiba] muốn tạo ra một dãy cũng có $n$ số nguyên dương $c_1,c_2,...,c_n$ thỏa mãn rằng $c_k$ $(1 \\le k \\le n)$ là giá trị lớn nhất của $a_i \\times b_j$ với mọi $1 \\le i \\le j \\le k$. Hay nói một cách khác, [user:shiba] cần tạo ra một dãy thỏa mãn rằng $c_k = max(a_i \\times b_j)$ với mọi $(1 \\le i \\le j \\le k)$.\r\n\r\n**Yêu cầu:** Bạn hãy giúp [user:shiba] tạo và in ra dãy $c$ thỏa mãn điều kiện trên.\r\n\r\n#### Input\r\n- Dòng đầu tiên chứa số nguyên dương $n$ $(1 \\le n \\le 10^6)$.\r\n- Dòng tiếp theo chứa dãy $a_1,a_2,...,a_n$ $(1 \\le a_i \\le 10^9)$, mỗi số cách nhau một khoảng trắng.\r\n- Dòng cuối cùng chứa dãy $b_1,b_2,...,b_n$ $(1 \\le b_i \\le 10^9)$, mỗi số cách nhau một khoảng trắng.\r\n\r\n#### Output\r\n- Gồm $n$ dòng, dòng thứ $i$ $(1 \\le i \\le n)$ in ra số $c_i$ thỏa mãn điều kiện ($i$ theo thứ tự tăng dần $1,2,...,n$).\r\n\r\n#### Scoring\r\n - Subtask $1$ ($30\\%$ số điểm): Có $n \\le 100$.\r\n - Subtask $2$ ($30\\%$ số điểm): Có $n \\le 2 \\times 10^5$.\r\n - Subtask $3$ ($40\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        3 2 20\r\n        1 4 1\r\n\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        12\r\n        20\r\n        ```\r\n    ??? warning \"Note\"\r\n        - $c_1 = max(a_1 \\times b_1) = 3$.\r\n        - $c_2 = max(a_1 \\times b_1,a_1 \\times b_2,a_2 \\times b_2) = 12$.\r\n        - $c_3 = max(a_1 \\times b_1,a_1 \\times b_2,a_1 \\times b_3,a_2 \\times b_2,a_2 \\times b_3,a_3 \\times b_3) = 20$.","points":1000.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}