{"code":"dplcs2","name":"SỐ LỚN NHẤT","description":"Khi được học về LCS Tèo rất hứng thú vì học được phương pháp hay, học được cách vận dụng biến đổi các bài toán liên quan về dạng quen thuộc để ứng dụng được LCS vào để giải. Biết Tèo đang hứng thú, Tí đố Tèo một bài toán như sau:\r\n\r\nCho hai xâu kí tự số $X$ và $Y$, tìm một xâu con chung có giá trị lớn nhất của hai xâu đã cho. Ví dụ $X$ = $'1003456'$ và $Y$ = $'001435'$: Một số xâu con chung như $'00'$, $'0035'$, $'135'$, $'145'$, $\\cdots$ Xâu con chung có giá trị lớn nhất là $'145'$. Xâu con chung phải lớn nhất phải là một số không chứa số $0$ vô nghĩa.\r\n\r\nBạn hãy giúp Tèo viết chương trình tìm xâu con chung có giá trị lớn nhất đó để Tèo có thể kiểm tra đáp án của mình.\r\n\r\n#### Input\r\n\r\n- Dòng 1 là xâu kí tự $X$\r\n- Dòng 2 là xâu kí tự $Y$\r\n\r\nHai xâu chỉ chứa kí tự số. Độ dài mỗi xâu số không quá $1000$.\r\n\r\n#### Output\r\n\r\n- in ra dòng 1 là độ dài của xâu con chung lớn nhất cần tìm.\r\n- Dòng thứ hai in ra xâu con chung lớn nhất theo đúng định dạng đã cho ở ví dụ bên dưới.\r\n\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1003456\r\n        001435   \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        LCS MAX NUMBER is 145\r\n        ```\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        10103456\r\n        0101435 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5\r\n        LCS MAX NUMBER is 10145\r\n        ```\r\n!!! question \"Test 3\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        000314\r\n        3000410 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        LCS MAX NUMBER is 34\r\n        ```\r\n!!! question \"Test 4\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        12345\r\n        6789 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        LCS MAX NUMBER is NULL\r\n        ```\r\n!!! question \"Test 5\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        60005\r\n        90204    \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        LCS MAX NUMBER is 0\r\n        ```","points":1600.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}}