$\=<>=~$";@a=sort{$a-$b}glob<>;($\*=${0while$i<@a&&$a[$i++]+$a[-1]<=$';i}---$`+$#a--)%=1e9+7for@a;print