$n=<>;/ /,push@{$_{-$'}},-$`for<>;for$i(1..$n){print$%x($||=$%=!$_{$i-=$n});$_{$_}=0for@{$_{$i}}}