

Input

The input contains a single integer a (10 ≤ a ≤ 999).

Output

Output 0 or 1.

Examples

Input

13


Output

1


Input

927


Output

1


Input

48


Output

0
import java.util.*;
import java.io.BufferedReader; 
import java.io.IOException; 
import java.io.InputStreamReader; 
public class Main {
static int fun(int n) {
		if(n==1) {
			return 1;
		}
		return fun(n-1)+(n-1)*4;
	}
	public static void main(String[] args) {
                 Scanner sc = new Scanner(System.in);
//		    int t = sc.nextInt();
//		    while(t-->0) {
		        int n = sc.nextInt();
		        
		        if(n%2==0) System.out.println("0")	;
		        else System.out.println("1");
//		    }
}}