{"code":"hreqlstack","name":"Rùa và trò Gõ gạch","description":"Bạn đã từng chơi trò Daruma Otoshi chưa? Ban đầu sẽ có một tòa tháp được tạo nên từ những khối gạch tròn chồng lên nhau. Ở trên cùng là một khối đặc biệt tên là khối Daruma.\r\nNhiệm vụ của bạn là dùng một chiếc búa gỗ, gõ vào bên hông để đánh văng một vài *khối gạch thường*, làm cho phần bên trên rơi xuống dưới. Mục tiêu của trò chơi là làm tòa tháp càng thấp càng tốt và không được làm cho khối Daruma ngã ra ngoài.\r\n\r\n
\r\n\"Mô\r\n
\r\n\r\nTrò chơi tuy là vậy, nhưng Rùa lại có cách chơi riêng của mình. Đầu tiên, Rùa mua một bộ từ China để các khối gỗ sẽ có độ cao khác nhau, và thay vì chọn bất kỳ khối gạch thường nào để gõ, Rùa chỉ gõ khối đầu tiên **từ dưới lên** mà thôi.\r\n\r\n
\r\n\"Rùa\r\n

Với ba khối $[1,4,3]$, hiện tại chỉ gõ được khối $1$.

\r\n
\r\n\r\nCho cấu hình của 3 tòa tháp, Rùa sẽ thực hiện gõ nhiều lần (hoặc $0$ lần) sao cho 3 tòa tháp này cao bằng nhau. Hỏi độ cao này có thể cao nhất là bao nhiêu?\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa ba số nguyên $n_1$, $n_2$, $n_3$ là khối gạch của tòa tháp $1, 2, 3$ $(1 \\leq n_1, n_2, n_3 \\leq 10^5)$\r\n- Ba dòng tiếp theo, dòng thứ $i$, chứa $n_i$ số nguyên, lần lượt là độ cao của từng khối gạch **từ dưới lên** của tòa tháp thứ $i$.\r\n\r\nĐộ cao khối gạch là một số nguyên dương có giá trị nhỏ hơn $101$.\r\n\r\n

Output

\r\n\r\n- In ra độ cao cao nhất mà 3 tòa tháp bằng nhau, sau khi Rùa thực hiện $0$ hoặc vài lần gõ như đã mô tả.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 5 3 4\r\n 3 2 1 1 1\r\n 4 3 2\r\n 1 1 4 1\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 5\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n
\r\n \"Test_1\"\r\n

Cột $1$ gõ $[3]$. Cột $2$ gõ $[4]$. Cột $3$ gõ $[1, 1]$.

\r\n
\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 5 2 3\r\n 1 1 1 1 2\r\n 3 7\r\n 1 3 1\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 0\r\n ```","points":200.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}}