Problem10876--ABC159 - B - String Palindrome

10876: ABC159 - B - String Palindrome

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

A string $S$ of an odd length is said to be a strong palindrome if and only if all of the following conditions are satisfied:

  • $S$ is a palindrome.
  • Let $N$ be the length of $S$. The string formed by the $1$-st through $((N-1)/2)$-th characters of $S$ is a palindrome.
  • The string consisting of the $(N+3)/2$-st through $N$-th characters of $S$ is a palindrome.

Determine whether $S$ is a strong palindrome.

Input

Input is given from Standard Input in the following format:

```
$S$
```

Output

If $S$ is a strong palindrome, print Yes; otherwise, print No.

Constraints

-   $S$ consists of lowercase English letters.
-   The length of $S$ is an odd number between $3$ and $99$ (inclusive).

Sample 1 Input

akasaka

Sample 1 Output

Yes
  • $S$ is akasaka.
  • The string formed by the $1$-st through the $3$-rd characters is aka.
  • The string formed by the $5$-th through the $7$-th characters is aka. All of these are palindromes, so $S$ is a strong palindrome.

Sample 2 Input

level

Sample 2 Output

No

Sample 3 Input

atcoder

Sample 3 Output

No

Source/Category