Background

Description

Given a string, return true if the number of appearances of "is" anywhere in the string is equal to the number of appearances of "not" anywhere in the string (case sensitive).

Format

Input

Output

Samples

This is not

false

This is notnot

true

noisxxnotyynotxisi

true

Limitation

1s, 1024KiB for each test case.