for(int i,a[]=stdin;i<2;write(),++i)for(int n:sort(a))if(n%2==i)write(n);