1000 253653513
50 999999995 999999993 17 999999986 999999999 37 37 999999999 999999991 999999998 999999962 999999979 999999961 3 999999990 36 999999971 33 32 999999974 38 999999979 34 50 1000000000 999999996 999999993 21 41 999999986 999999958 33 22 35 999999977 4 29 999999957 14 999999994 999999977 999999993 999999992 1000000000 999999974 999999963 8 21 16 34 999999991 8 27 999999963 41 8 999999961 999999986 999999998 999999959 999999992 999999995 999999958 999999998 999999998 999999982 34 50 999999988 44 9 39 8 47 8 21 1 32 31 19 999999973 8 22 999999957 999999958 34 999999993 999999973 51 999999959 16 999999973 999999964 999999951 47 51 999999975 20 38 32 33 9 43 3 999999985 999999968 999999987 999999964 41 49 999999981 9 42 30 15 999999962 999999982 999999989 22 999999964 999999984 999999982 999999988 29 26 999999983 999999990 999999970 31 25 11 999999992 23 999999975 999999996 32 999999985 30 49 999999983 999999979 32 999999952 999999969 999999978 999999952 42 999999964 7 999999993 999999995 34 999999974 21 999999985 999999986 999999981 3 999999983 21 47 32 23 1000000000 999999950 1 999999998 38 6 39 23 999999970 999999963 999999990 999999976 50 21 999999987 999999987 51 999999990 999999980 8 40 32 999999986 44 999999969 49 25 999999969 999999972 20 999999954 999999967 999999988 40 38 37 999999965 31 24 999999966 9 999999973 21 38 999999999 50 10 999999973 999999959 999999966 999999968 999999990 999999959 999999963 999999951 4 999999951 15 31 999999964 35 999999963 999999955 999999956 999999996 999999979 22 40 999999952 42 40 47 999999978 20 48 999999996 999999971 999999954 29 18 999999987 23 999999961 1000000000 999999996 999999958 9 35 31 10 999999959 999999964 999999997 999999969 999999979 24 999999982 8 999999976 999999975 999999954 999999990 999999981 999999974 38 999999994 8 999999985 999999966 2 35 999999983 999999954 999999971 42 999999993 9 9 999999970 999999960 999999972 999999951 24 18 999999998 999999987 14 999999994 5 48 999999958 999999991 999999998 15 999999975 23 999999961 49 999999959 41 29 999999963 999999958 21 999999974 32 14 999999954 999999953 26 37 999999959 999999961 999999980 999999992 999999970 999999989 42 999999992 999999979 999999974 46 999999966 999999966 999999967 21 999999996 999999987 33 46 3 1 33 46 999999990 999999969 999999995 999999996 999999956 999999983 2 999999962 999999978 999999986 51 45 999999980 14 999999962 27 33 40 999999974 35 39 22 21 999999972 999999961 999999969 31 999999978 999999983 999999952 27 999999976 48 999999985 999999978 999999990 999999967 25 999999952 999999988 999999983 1 19 16 999999979 21 48 999999995 18 999999955 999999978 13 999999952 999999984 2 999999985 49 13 35 999999993 999999969 999999950 18 33 51 999999969 999999953 37 999999953 3 19 26 999999954 999999970 8 46 23 47 999999998 8 21 28 46 27 999999954 27 999999956 999999983 21 31 46 999999999 999999951 13 999999986 999999965 999999975 34 999999977 9 999999996 999999953 9 3 999999984 999999986 999999970 999999978 999999998 47 44 44 22 999999985 999999960 999999963 31 42 1 37 999999995 999999980 43 999999956 33 999999955 21 999999985 999999975 999999970 16 999999990 999999980 46 999999963 23 1000000000 8 31 999999957 999999979 42 36 12 42 999999966 44 41 27 43 999999968 999999965 16 999999963 40 999999984 36 27 7 999999972 41 999999959 50 999999959 999999987 14 19 11 43 27 1000000000 999999951 41 48 41 42 999999984 2 999999990 999999964 42 999999994 999999977 999999976 25 999999960 37 19 25 999999980 999999994 999999999 999999991 999999983 999999972 40 999999963 999999960 27 999999973 38 48 999999995 999999984 32 17 999999993 19 999999986 43 999999974 39 33 999999988 999999964 11 999999972 51 999999984 19 999999988 999999961 999999962 999999972 999999983 999999978 999999966 1000000000 999999965 39 29 16 16 16 999999978 999999986 999999989 999999976 999999967 999999967 29 999999991 30 29 6 999999961 18 3 999999956 30 4 999999951 999999954 23 999999998 12 44 27 999999978 999999951 999999994 32 49 999999977 999999992 11 999999976 3 16 48 31 11 39 999999998 13 43 999999961 18 999999986 999999950 999999956 16 999999958 40 23 22 999999957 999999997 13 999999972 999999995 6 999999961 37 999999988 3 18 22 38 6 999999980 999999997 999999971 999999980 999999981 999999994 13 999999981 13 999999988 999999964 999999983 36 999999994 37 9 7 999999986 48 999999967 38 999999953 10 999999997 999999964 999999994 999999993 27 43 999999978 42 47 23 29 999999988 39 31 14 999999994 999999990 7 999999981 999999978 29 999999967 999999978 999999989 2 999999982 48 999999970 2 50 40 999999979 21 999999983 48 18 999999965 999999983 29 999999984 7 999999991 1000000000 999999999 18 40 17 39 27 14 6 999999996 6 1 999999954 4 1000000000 999999993 17 22 22 16 1 999999995 999999966 8 38 14 31 999999992 999999965 999999964 17 999999980 45 999999961 18 51 14 999999966 37 999999998 999999982 999999967 999999950 8 32 29 4 999999972 999999958 999999969 43 5 999999990 11 40 14 999999987 18 37 999999987 999999980 15 9 999999962 26 3 2 13 999999963 15 38 999999969 12 999999987 999999957 49 9 999999972 999999974 999999953 13 999999976 999999972 38 22 999999963 34 11 999999998 999999977 999999990 999999962 999999961 999999987 7 14 31 999999969 999999953 48 999999991 1000000000 999999994 999999956 11 32 999999955 999999950 999999978 12 51 29 34 25 999999997 45 13 999999969 3 40 33 25 15 999999958 25 34 999999990 9 44 19 34 999999956 999999964 22 999999992 999999981 10 49 999999988 999999983 999999980 46 37 999999951 999999984 5 999999956 8 16 8 13 999999962 999999959 32 15 51 40 28 45 3 9 999999994 11 999999966 999999970 999999961 12 999999955 999999999 999999983 38 6 999999984 46 21 999999986 29 999999968 999999990 999999975 999999970 999999982 999999967 999999978 999999976 999999981 30 999999975 19 999999998 15 999999994 3 22 999999961 999999984 35 999999984 999999962 40 48 999999976 999999968 999999953 13 2 17 48 999999976 43 999999961 38 10 6 37 45 22 999999985 999999990 10 999999978 999999966 35 20 11 13 31 999999989 999999956 35 31 999999961 999999952 999999995 999999980 999999998 2 999999977 999999968 999999971 47 45 999999980 999999965 999999984 2 9 999999976 37 999999976 999999958 999999978 999999986 999999980 12 36 46 999999995 17 28 24 999999953 999999997 999999971 49 41 2 999999981 999999951 999999950 26 14 999999996 18 40 14 51 29 999999962 21 999999961 22 12 40 47 18 12 4 22 999999955 45 999999986 11 999999968 36 999999977 50