30 15
999999957 999999973 999999987 999999981 999999959 999999971 999999973 999999972 999999981 999999952 999999960 999999954 999999955 1000000000 999999991 999999984 999999953 999999995 999999991 999999962 999999967 999999955 999999973 999999956 999999953 999999955 999999965 999999953 999999966 999999971