Background

Description

Given a string, return a string where every appearance of the lowercase word "is" has been replaced with "is not". The word "is" should not be immediately preceeded or followed by a letter -- so for example the "is" in "this" does not count. (Note: Character.isLetter(char) tests if a char is a letter.)

Format

Input

Output

Samples

is test

"is not test"

is-is

"is not-is not"

This is right

"This is not right"

Limitation

1s, 1024KiB for each test case.