#include <string.h>
int a[]={4,2,8,5,7,1};
char s[100010];
int main(){
	gets(s);
	int n=strlen(s);
	int temp=0;
	for(int i=0;i<n;i++)temp+=s[i]-48;
	temp%=3;
	int temp2=s[n-1]%2;
	gets(s);
	int k=s[strlen(s)-1]%2;
	if(k==0)temp=!!temp;
	
	if(temp%2!=temp2)temp+=3;
	printf("%d",a[temp]);
}