Lớp của Hào có ~50~ bạn. Thầy giáo chủ nhiệm chia cả lớp thành ~4~ tổ theo quy tắc sau:

• Nếu số thứ tự của một học sinh chia hết cho ~4~ thì học sinh ấy ở tổ 4.
• Nếu số thứ tự của một học sinh chia cho ~4~ dư ~3~ thì học sinh ấy ở tổ ~3~.
• Nếu số thứ tự của một học sinh chia cho ~4~ dư ~2~ thì học sinh ấy ở tổ ~2~.
• Nếu số thứ tự của một học sinh chia cho ~4~ dư ~1~ thì học sinh ấy ở tổ ~1~.

Hào muốn biết một bạn có số thứ tự ~n~ thuộc tổ mấy. Bạn hãy giúp Hào nhé!

Input Specification

• Một số ~n~ duy nhất (~1 \leq n \leq 50~) là số thứ tự của một học sinh.

Output Specification

• In ra một số là tổ của bạn học sinh có số thứ tự ~n~.

Sample Case(s)

Input #1:

1

Output #1:

1

Input #2:

27

Output #2:

3

Input #3:

50

Output #3:

2