1. Construct a NFSA with at least one -moves to accept each of the following languages. (a) {we{0,1}* w corresponds to the binary encoding of an integer that is greater than or equal to 16 or is odd}. (b) a"bm n+m is even, where n, m>0}