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