View Code of Problem 3696

import java.util.*;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
	 public static void main(String[] args) throws IOException {
		 BufferedReader brd = new BufferedReader(new InputStreamReader(System.in));
		 String string;
		 while((string = brd.readLine() )!= null) {
			 int n = Integer.parseInt(string);
			if(n%10==1 || n%10==5 || n%10==6 ) {
				System.out.println(n%10);
			}else if(n%10==2){
				int[] a = {2,4,8,6};
				System.out.println(a[(n-1)%4]);
			}else if(n%10==3){
				int[] a = {3,9,7,1};
				System.out.println(a[(n-1)%4]);
			}else if(n%10==4){
				int[] a = {4,6};
				System.out.println(a[(n-1)%2]);
			}else if(n%10==7){
				int[] a = {7,3,1};
				System.out.println(a[(n-1)%3]);
			}else if(n%10==8){
				int[] a = {8,4,2,6};
				System.out.println(a[(n-1)%4]);
			}else if(n%10==9){
				int[] a = {9,1};
				System.out.println(a[(n-1)%2]);
			}else {
				System.out.println(1);
			}
		}
	}
}