Bali pairs problem

Not able to think of an approach.
please tell the approach.

@Anubhav44044 hey,in this problem you have been given N pair of shoes from each pair you have to select one shoe means at end you should have N shoes.so from all the possible combination of selecting one shoe from each pair given you have N pair count the number of combinations in which adding the selected shoe sizes gives you an odd value atlast.
-try thinking a dp approach.