Background

Description

Given two strings, base and remove, return a version of the base string where all instances of the remove string have been removed (not case sensitive). You may assume that the remove string is length 1 or more. Remove only non-overlapping instances, so with "xxx" removing "xx" leaves "x".

Format

Input

Output

Samples

Hello there" "llo

"He there"

Hello there" "e

"Hllo thr"

Hello there" "x

"Hello there"

Limitation

1s, 1024KiB for each test case.