use bigint;<>=~($/=$");$r+=bmodpow{0+$`}$_,$m=1e6+3for<>;print$r%$m