Tourist và I_Love_Hoangyen cùng nhau chơi 1 trò chơi. Mỗi người họ sẽ nói 1 từ bất kỳ trong 0,5s suy nghĩ. Và người thắng cuộc là người nói được từ có nhiều chữ cái hơn. Vì cả Tourist và I_Love_Hoangyen đều có nick đỏ codeforces nên không ai muốn viết chương trình để thắng cả - thực sự là mất thời gian. Nên bạn hãy viết 1 chương trình để giúp họ.

Chi tiết cài đặt

Bạn cần cài đặt hàm sau:

std::string solve(string S, string T)

• \(S\): xâu kí tự của I_Love_Hoangyen.
• \(T\): xâu kí tự của Tourist.
• Hàm này cần trả về một xâu, là xâu có độ dài dài hơn.
• Hàm này được gọi đúng một lần.

Constraint

• \(1 \le |S|, |T| \le 10^5\).

Ví dụ

Xét lời gọi hàm sau:

solve("long", "short")

Trong ví dụ này, \(S =\) long, \(T =\) short.

Độ dài của xâu \(S\) là 4, độ dài của xâu \(T\) là 5.

Vậy ta cần trả về giá trị là xâu kí tự short.