SMO 2012 Problem 3

For each $i=1,2,..N$ , let $a_i,b_i,c_i$ be integers such that at least one of them is odd. Show that one can find integers $x,y,z$ such that $xa_i+yb_i+zc_i$ is odd for at least $\frac{4}{7}N$ different values of $i$ .