Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

QBSTR - Xâu con chung dài nhất




Xâu ký tự X được gọi là xâu con của xâu ký tự Y nếu ta có thể xoá đi một số ký tự trong xâu Y để được xâu X.

Cho biết hai xâu ký tự A và B, hãy tìm xâu ký tự C có độ dài lớn nhất và là con của cả A và B.

Input

Dòng 1: chứa xâu A

Dòng 2: chứa xâu B

Output

Chỉ gồm một dòng ghi độ dài xâu C tìm được

Example

Input:
abc1def2ghi3
abcdefghi123

Output:
10

Được gửi lên bởi:special_one
Ngày:2008-10-10
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET

hide comments
2011-01-07 03:39:20 ☺Minh Thach☼
có ai biết lỗi nzec là gì không
2009-11-28 13:18:09 TNO
em để string cũng AC rùi.
=> time limit quá lớn :)
2009-11-28 11:49:08 Le Viet Thanh Long
Không có giới hạn hả bạn :-?
2009-06-03 10:58:49 Thịt chuột
A,B khai bao la string hay ansistring nhi?
2009-05-07 18:35:29 AnhDQ
sao không có giới hạn gì hết :-??
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.