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