Background

Description

Given a string, if a length 2 substring appears at both its beginning and end, return a string without the substring at the beginning, so "HelloHe" yields "lloHe". The substring may overlap with itself, so "Hi" yields "". Otherwise, return the original string unchanged.

Format

Input

Output

Samples

HelloHe

"lloHe"

HelloHi

"HelloHi"

Hi

""

Limitation

1s, 1024KiB for each test case.