Problem:
一番下の行の数字は?

次のような数字のパターンを作ることを考えます。

4 8 2 3 1 0 8 3 7 6
2 0 5 4 1 8 1 0 3
2 5 9 5 9 9 1 3
7 4 4 4 8 0 4
1 8 8 2 8 4
9 6 0 0 2
5 6 0 2
1 6 2
7 8
5

このパターンは以下の規則に従っています。

A B
C

という数字の並びにおいて、C は A + B の 1 の位の数字である。たとえば、

9 5
4

では、9 + 5 = 14 の 1 の位の数字、すなわち 4 が 9 と 5 の斜め下に並べられます。また、

2 3
5

では、2 + 3 = 5 の 1 の位の数字、すなわち 5 が 2 と 3 の斜め下に並べられます。

一番上の行の 10 個の整数を読み込んで、一番下の行の 1 個の数を出力するプログラムを作成してください。

Input

入力は複数のデータセットからなります。各データセットとして、一番上の行の 10 個の数字が文字列として１行に与えられます。

データセットの数は 20 を超えません。

Output

データセットごとに、一番下の行の数字を１行に出力します。

Sample Input

4823108376
1234567890
0123456789

Output for the Sample Input

5
6
4

Solution in JAVA (judge verdict: Wrong Answer)

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		//??????????????°
		int[] shoki = new int[10];		//??????????????°
		String[] tugi = new String[2];		//???????????°????????\????????????
		String[] kotae = new String[9];		//???????????\????????????
		String[] hai = new String[10];		//??\??????????????°???String??§???????????\??????
		String line;		//??\??????????????°?????\???????????°
		//int x = 0;		//?????????????????????
		int i;		//????????????
		int a=0;		//kotae?????????????????????
		int b;
		int n=0;
		int suu;		//?????????????¶?????????°?????\????????¨??????
		String mozi;		//????????????????????°???

		Scanner sc = new Scanner(System.in);		//???????????????????????\?????£?¨?
		line = sc.nextLine();		//??\?????????????????????line???????????\??????
		hai = line.split(" ");		//??°?????????????????\??????
			for(int d=0; d < hai.length; d++){
				shoki[d] = Integer.parseInt(hai[d]);		//String???int????????????
			}

		while(n < 9){
			n = n + 1;
			a = 0;
			if(n>1 && n<11){
				for(b = 0;b<kotae.length ; b++){		//??????????????°????????´???
					shoki[b] = Integer.parseInt(kotae[b]);
				}
			}
			for(i = 0; i<10-n;i++){
				suu =shoki[i] +shoki[i+1];
				mozi = String.valueOf(suu);		//int????????????????????????????????\??????
				tugi= mozi.split("");		//?????????????????????????????\??????

				if(suu > 9){
					kotae[a] = tugi[1];		//????????????kotae?????????????????\??????
					a++;
				}else{
					kotae[a] = tugi[0];
					a++;
				}
			}
		}

		System.out.println(kotae[0]);


		//BigDecimal bd = new BigDecimal(g);		//????????¨?????????????????????
		//bd = bd.setScale(-1,BigDecimal.ROUND_DOWN);		//????????¨????????°???bd?????\??????
		//g = bd.intValue();		//???????????????
		//System.out.println(g);

	}
}