Write the names of the rivers and states/union territories which belong to the following cities.
1. Agra: Yamuna, UP
2. Ahmedabad: Sabarmati, Gujarat
3. Kolkata: Hooghly, West Bengal
4. Cuttack: Mahanadi, Odisha
5. Delhi: Yamuna, Delhi
6. Guwahati: Brahmaputra, Assam
7. Lucknow: Gomti, UP
8. Nashik: Godavari, Maharashtra
9. Patna: Ganga, Bihar
10. Srinagar: Jhelum, Jammu & Kashmir
11. Surat: Tapi, Gujarat
12. Tiruchirappalli: Kaveri, Tamil Nadu
13. Vijayawada: Krishna, AP (Andhra Pradesh)
14. Varanasi: Ganga, Uttar Pradesh
15. Hyderabad: Musi, Telangana
16. Ayodhya: Sarayu, Uttar Pradesh