get~~/\d*/;say sum(map $/**(*%1000002),get.words)%1000003