stdin.get_s(5K).split("
"){a:it.to_i;%f"digital_root(%d)=%d"(a,a-1 %9+1).p;}