# Divisibility

Very Easy Problem.

Given a String of 0 and 1 representing a binary number,You have to find whether the resultant decimal

number is divisible by 13.

The string represents LSB to MSB reading it from right to left.

Length of String <=10^5

Test Cases <=100

**INPUT:**

Input contains many test cases,each on a new line

Each Test Case will be a string of 0 and 1

**OUTPUT:**

Print YES or NO depending upon the resulting decimal number's divisibility by 13

**SAMPLE INPUT:**

```
```

110010000100100

111111111111111

0

1

**SAMPLE OUTPUT:**

```
```

YES

NO

YES

NO

**Try O(n)**

Setter: Jayant Mukherji

**Languages:**Brain,C,C++,Java,C#,JavaScript,Pascal,Perl,PHP,Python,Ruby,Text