printf$_<15?'%d':'%012d',$_<50&&(map$.=$.*$_%1e12,1..$_)[-1]for<>