Background

Description

Format

Input

Output

Sample

Input

6
10

Output

2
7
2
3
2

Limitation

Hint

Source