Mahesh need not have purchased the bag, means ......

• it was not necessary for Mahesh to purchase the bag but he has purchased it
• it was necessary for Mahesh to purchase the bag and he has not purchased it
• it was not necessary for Mahesh to purchase the bag and he has not purchased it
• it was necessary for Mahesh to purchase the bag but he has not purchased it
• Mahesh already has a bag but still he purchased another one