# Sieve of Eratosthenes

Very easy

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Given the values of $a$ and $b$, print all primes in the interval from $a$ to $b$ inclusively.

## Input

Two integers $a$ and $b(1≤a≤b≤10_{5})$.

## Output

Print in one line all prime numbers in the interval from $a$ to $b$ inclusively.

## Examples

Input #1

Answer #1

Submissions 13K

Acceptance rate 33%