$/=$,=$";<>;<>;$r=<>%2;print sort{$r}0,<>>>1