АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Федя гимназид сурдаг. Федягийн тооны гэрийн даалгаварт дараах илэрхийллийг тооцох бодлого ѳгчээ:(1ⁿ +2ⁿ+3ⁿ+4ⁿ) mod 5 энд n ѳгѳгдсѳн тоо. Федя даалгавраа бүрэн бодсон. Та чадах уу? n нь маш том тоо байж болохыг анхаарна уу (ѳѳрѳѳр хэлбэл таны ашиглаж байгаа програмчлалын хэлний бүхэл тоон утгын заагаас хэтэрсэн байж болно).

Input

Ганц мѳрѳнд n (0 ≤ n ≤ 10¹⁰⁵
) бүхэл тоог агуулна. Энэ тоо тэгээр эхлэхгүй.

Output

Илэрхийллийн утгыг урд нь тэг нэмэлгүйгээр хэвлэ.

Example

Input 1:

4

Output 1:

4

Input 2:

124356983594583453458888889

Output 2:

0