Background

Description

Return true if the string "cat" and "dog" appear the same number of times in the given string.

Format

Input

Output

Samples

catdog

true

catcat

false

1cat1cadodog

true

Limitation

1s, 1024KiB for each test case.