Problem D: 《8》

Problem D: 《8》

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 209  Solved: 39
[Submit] [Status] [Web Board] [Creator:]

Description

众所周知,飛機飛过天空学长喜欢听李志的歌(听天空之城就知道为什么了),连2016年发行的公益专辑《8》也不例外(但是大多数人难以接受)。大数nsir也很喜欢这张专辑,nsir很大,他可以从0到10100之间任意改变,当他听到这张专辑的时候他在想一个问题,他想让自己每一位的数字重新排列,这个排列后的new_nsir能够被8整除,问最大的new_nsir是多少。如果不满足,new_nsir=-1。

Input

多组输入
每行输入一个nsir(0<=nsir<=10100)

Output

输出new_nsir

Sample Input Copy

0
1
480

Sample Output Copy

0
-1
840

HINT

写不出来可以听听《8》