512 34
999999968 999999983 999999966 999999969 999999974 999999961 999999977 999999959 999999968 999999959 999999995 999999951 999999960 999999990 999999983 999999959 999999988 999999963 999999980 999999997 999999971 999999989 999999967 999999998 999999966 999999996 999999955 999999974 999999963 999999973 999999965 999999994 999999973 999999950 999999964 999999959 999999989 999999981 999999951 999999980 999999992 999999961 999999964 999999980 999999994 999999979 999999980 999999975 999999982 999999966 999999997 999999966 999999989 999999976 999999986 1000000000 999999992 999999957 999999999 999999989 999999976 999999973 999999954 999999989 999999975 999999951 999999976 999999962 999999952 999999971 999999994 999999999 999999952 999999983 999999994 999999973 999999976 999999954 999999994 999999961 999999982 999999954 999999953 999999994 999999954 999999967 999999997 999999996 999999979 999999969 999999992 999999973 999999984 999999962 999999968 999999970 999999958 999999993 999999972 999999980 999999977 999999957 999999950 999999953 999999955 999999983 999999956 999999995 999999959 999999972 999999966 999999972 999999974 999999984 999999975 999999975 999999974 999999990 999999995 999999986 999999964 999999951 999999974 999999982 999999959 999999989 999999993 999999960 999999999 999999977 999999988 999999989 999999985 999999984 999999966 999999960 999999981 999999990 999999953 999999979 999999976 999999992 999999997 999999997 999999976 999999975 999999952 999999960 999999966 999999994 999999955 999999956 999999988 999999977 999999959 999999976 999999955 999999983 999999957 999999952 999999974 999999984 999999981 999999959 999999979 999999967 999999952 999999975 999999985 999999965 999999954 999999985 999999980 999999958 999999981 999999977 999999964 999999962 999999993 999999973 999999963 999999985 999999992 999999956 999999984 999999991 999999963 999999971 999999957 999999984 999999998 999999976 999999975 999999964 999999996 999999996 999999981 999999985 999999997 999999982 999999965 999999969 999999977 999999988 999999976 999999956 999999963 1000000000 999999987 999999950 999999989 999999968 999999984 999999962 999999950 999999985 999999992 999999987 1000000000 999999993 999999956 999999994 999999954 999999955 999999974 999999991 999999965 999999994 999999957 999999995 1000000000 1000000000 999999954 999999993 999999966 999999968 999999968 999999995 999999975 999999954 999999962 999999975 999999995 999999966 999999995 999999985 999999985 999999959 999999989 999999997 999999972 999999970 999999950 999999964 999999963 999999978 999999977 999999951 999999998 999999988 999999968 1000000000 999999972 999999963 999999992 999999950 999999960 999999959 999999998 999999955 999999952 999999985 999999980 999999993 999999958 999999959 999999980 999999955 999999977 999999993 999999966 999999977 999999975 999999984 999999959 999999995 999999991 999999969 999999994 999999994 999999985 999999967 999999995 999999996 999999984 999999953 999999957 999999989 999999958 999999959 999999960 999999960 1000000000 999999971 999999969 999999955 999999967 999999963 999999953 999999975 999999980 999999981 999999975 999999962 999999989 999999957 999999979 999999954 999999971 999999981 999999960 999999984 999999963 999999971 999999988 999999969 999999964 999999951 999999960 999999966 999999980 999999979 999999966 999999997 999999986 999999983 999999989 999999966 999999994 999999984 999999965 999999995 999999992 999999966 999999989 999999994 999999955 999999994 999999975 999999950 999999984 999999985 999999997 999999977 999999953 999999951 999999952 999999982 999999958 999999992 999999985 999999974 999999966 999999953 999999953 999999979 999999983 999999968 999999993 999999967 999999989 999999976 999999994 999999984 1000000000 999999975 999999979 999999989 999999965 999999965 999999994 999999980 999999959 999999954 999999952 999999993 999999950 999999985 999999962 999999979 999999976 999999958 999999978 1000000000 999999995 999999959 999999980 999999961 999999957 999999986 999999974 999999966 999999993 999999960 999999965 999999964 999999992 999999959 999999978 999999996 1000000000 999999992 999999994 999999970 999999952 999999975 999999982 999999957 999999952 999999959 999999973 999999961 999999967 999999976 999999972 999999993 999999976 999999958 999999973 999999985 999999963 999999994 999999966 999999999 999999955 999999996 999999953 999999979 999999993 999999951 999999963 999999986 999999969 999999967 999999965 999999986 999999970 999999972 999999955 999999983 999999960 999999951 999999977 999999955 999999978 999999966 999999963 999999954 999999970 999999950 999999980 999999960 999999981 999999952 999999966 999999996 999999970 999999991 999999988 999999975 999999974 999999987 999999953 999999964 999999984 999999963 999999991 999999998 999999986 999999984 999999998 999999959 999999986 999999972 999999965 999999992 999999989 999999962 999999987 999999956 999999955 999999954 999999957 999999988 999999999 999999997 999999988 999999980 999999969 999999991 999999996 999999950 999999974 999999969 999999995 999999953 999999986 999999959 1000000000 999999956 999999980 999999956