Bạn được cung cấp một chuỗi \(s\) sao cho mỗi ký tự của nó là \(1, 2\) hoặc \(3\).

Bạn phải chọn chuỗi con ngắn nhất của \(s\) sao cho nó chứa cả 3 ký tự và chứa mỗi ký tự ít nhất một lần.

Input

• Chứa chuỗi \(s\) \((1 \le | s | \le 200000)\) - Đảm bảo rằng mỗi ký tự của \(s\) là \(1, 2\) hoặc \(3\).

Output

• Độ dài của chuỗi con liền kề ngắn nhất của s chứa cả ba loại ký tự ít nhất một lần. Nếu không có chuỗi con như vậy, hãy in 0 thay thế.

Example

Input 1

332211

Output 1

4

Input 2

12121212

Output 2

0

Giải thích:

• Trong trường hợp 1, chuỗi con là 3221.
• Trong trường hợp 2, không có ký tự 3 trong \(s\).