John has a fixed term tenancy in Bill's building that expires on July 31st. Bill has decided that he wants to renovate the suite and that it must be vacated in order for him to do so. John pays his rent on the first of the month. On March 20th, Bill gives John notice of the end of the tenancy agreement pursuant to the Residential Tenancy Act. What is the earliest date on which John must vacate?

1. (1) March31st
2. (2) April30th
3. (3) May31st
4. (4) July31st