require'prime'
q=[]
p Prime.each(2e5).grep(eval'%d..%d'%[*$<]).reverse.max_by{|a|q<<a%=9
q=a,*q[0,s=q.index(a)]
s}