Bảo quan niệm số may mắn là số chia hết cho 7. Khi tết đến Bảo thường được mọi người lì xì một số tiền nhất định và số tiền đó được bỏ vào trong phong bao lì xì. Bảo muốn số tiền trong mỗi phong bao luôn là một số may mắn nên khi được lì xì Bảo thường kiểm tra và lấy ra hoặc thêm vào một số tiền sao cho số tiền trong phong bao luôn là số chia hết cho 7. Hãy cho biết số tiền ít nhất mà Bảo cần lấy ra hoặc thêm vào là bao nhiêu

Input

Chứa số nguyên N là số tiền trong phong bao lì xì (0<N<10^5)

Output

Số tiền ít nhất cần lấy ra hoặc thêm vào để trở thành số may mắn