int days[13] = {0, 31, 28, 31, 30 , 31, 30, 31, 31, 30 , 31,30, 31 };
bool check(int x)
{
int year = x/10000;
int month = x%10000/100;
int day = x%100;
if(month==0|| month >12) return false;
if(month != 2)
{
if(day==0 || day > days[month])
return false;
}
if(month == 2)
{
int l = year%400==0|| year%4==0&&year%100!=0;
if(day ==0 || day > days[month]+l)
return false;
}
return true;
}