#24Easy

Day of the week

Time: 1 s · Memory: 256 MB

Arithmetic

Statement

The days of the week are numbered as follows: 1 — Monday, 2 — Tuesday, 3 — Wednesday, 4 — Thursday, 5 — Friday, 6 — Saturday, 7 — Sunday.

January 1 is day $d$ of the week. Find which day of the week the $k$ -th day of the year is.

Input format

A single line with two integers $d$ and $k$ ( $1 \le d \le 7$ , $1 \le k \le 365$ ).

Output format

A single integer from $1$ to $7$ — the day of the week for day $k$ .

Examples

Input

1 1

Output

Input

3 100

Output

Note

The day of the week repeats every 7 days, so you need the remainder modulo $7$ . Numbering starts at $1$ , not $0$ , so subtract $1$ first and add it back at the end: $((d - 1) + (k - 1)) \bmod 7 + 1$ .