In this task, you are given a date in "dd/mm/yyyy" format. You need to check if the date is valid or not. Return 1 if it is valid, else return 0. A date is valid if the components day("dd"), month("mm") and year("yyyy") are all valid individually. A day(dd) is valid if it: a) lies between 1 and 31 for the months of January, March, May, July, August, October, December, b) lies between 1 and 28 for February on non-leap years and between 1-29 on leap years, c) lies between 1-30 for all other months. A month(mm) is valid if it lies in the range from 1 to 12 as there are 12 months in a year. A year is always valid if it is expressed in the form of "yyyy".

[EX Q]: 25/16/1338
[EX A]: 0

[EX Q]: 45/04/2093
[EX A]: 0

[EX Q]: 38/10/1866
[EX A]:
0