" Bạn hiểu theo cách đơn giản là những người mà ta quen biết. Thế nhưng, không phải bất cứ người quen nào cũng được coi là bạn. Bạn là người chia sẻ với ta những câu chuyện buồn vui trong cuộc sống. Là người đồng cảm và đồng hành cùng ta trong một giai đoạn nào đó trong cuộc đời hoặc thậm chí là suốt cuộc đời. Không phải ngẫu nhiên mà người ta gọi nhau là bạn thân, bạn tri kỷ."

1. Xác định cụm C-V mở rộng thành phần câu và cho biết cụm C-V mở rộng vào thành phần trong câu

2. Viết 3-5 câu suy nghĩ của em về tình bạn

HELP ME!!!

ai đang cô đơn thì tìm đến mk

2k4 nếu là con trai thì mk nhận là  anh trai mưa , còn k ngại í thì làm chồng tui lun nhaaaaaa

còn 2k5 là con trai thì mk nhận lm ny nhoa hoặc là lm bạn thân , còn 2k5 là gái í thì mk nhận làm bạn thân luôn nha

nếu 2k6 là con trai thì mk nhận lm em trai mưa nhoaaaaa........ >.<

mk 2k5 nhận làm chị gái mưa, em gái mưa, ny của 1 bạn nam hoặc là làm vợ của bad boy cũng đc

Moa moa............ MK LÀ MGHI

Sắp có một biểu đình đả đảo những đề bài do pirate viết ra. Lý do đơn giản là vì chúng quá dài và quá sến. pirate rất buồn khi nghe được điều đó. Nếu bắt anh ta thay đổi thì chẳng khác nào giết chết tâm hồn thi ca trong một con người. Nhưng vì tình yêu với mọi người, pirate quyết định đây là đề bài dài và sến cuối cùng mà anh sẽ viết ra.

Một ngày nọ, đang nghiên cứu môn stringology, anh chàng nổi hứng chuyển sang nghiên cứu môn philosophy (để chuẩn bị cho những năm tháng sẽ bị nó hành hạ sau này). Sau một ngày hì hục bên chồng sách về "Tư tưởng Hồ Chí Minh" và "Chủ nghĩa xã hội khoa học", anh ngẫm ra chân lý của cuộc sống: Mọi sự vật hiện hữu ở hiện tại đều do một sự vật hiện hữu ở quá khứ tạo thành, giống như những mắc xích của sự tiến hóa. Ngay lập tức, pirate áp dụng nó vào các chuỗi.

Vấn đề đặt ra là cho một chuỗi S

, bạn hãy xác định độ dài của chuỗi A

thỏa hai điều kiện sau:

Chuỗi S

phải phân tích được ra thành nhiều mắc xích. Mỗi mắc xích do một dãy các ký tự liên tiếp của S tạo thành và là một chuỗi A. Mỗi ký tự của chuỗi S phải thuộc vào ít nhất một mắc xích. Ví dụ: S= ababa được tạo thành từ mắc xích là ab a và a ba (khi ghép hai chuỗi này và để phần in đậm trùng lên nhau thì được chuỗi S)

.

Độ dài chuỗi A

phải là nhỏ nhất.

Input

Dữ liệu vào gồm các ký tự in thường viết liên tiếp nhau tạo thành chuỗi S

(độ dài không quá 500000)

.

Output

Dữ liệu ra gồm một dòng duy nhất là độ dài của chuỗi A

cần tìm.

input:

abbaabbaa

output:

5