#include <iostream>
using namespace std;
 
int ymdToWeekNumber (int y, int m, int d) {
  // reject out-of-range input
  if ((y < 1583)||(y > 25000)) return 0;
  if ((m < 1)||(m > 12)) return 0;
  if ((d < 1)||(d > 31)) return 0;
  // compute correction for year
  //     If Jan. 1 falls on: Mo Tu We Th Fr Sa Su
  // then the correction is:  0 +1 +2 +3 -3 -2 -1
  int corr = ((y + 2 + (y-1)/4 - (y-1)/100 + (y-1)/400) % 7) - 3;
  // compute day of the year (in range 1-366)
  int doy = d;
  if (m > 1) doy += 31;
  if (m > 2) doy += (((y%100) ? (y%4) : (y%400)) ? 28 : 29);
  if (m > 3) doy += 31;
  if (m > 4) doy += 30;
  if (m > 5) doy += 31;
  if (m > 6) doy += 30;
  if (m > 7) doy += 31;
  if (m > 8) doy += 31;
  if (m > 9) doy += 30;
  if (m > 10) doy += 31;
  if (m > 11) doy += 30;
  // compute corrected day number
  int cdn = corr + doy;
  // compute number of weeks, rounding up to nearest whole week
  // this gives us our week number
  int wknum = ((cdn + 6) / 7);
  // check for boundary conditions:
  // if our calculation would give us "week 0",
  // then it is really the final week of the previous year
  // and we need to find out whether that is week 52 or week 53
  if (wknum < 1) {
    // first, compute correction for the previous year
    corr = ((y + 1 + (y-2)/4 - (y-2)/100 + (y-2)/400) % 7) - 3;
    // then, compute day of year with respect to that same previous year
    doy = d + ((((y-1)%100) ? ((y-1)%4) : ((y-1)%400)) ? 365 : 366);
    // finally, re-compute the corrected day number and the week number
    cdn = corr + doy;
    wknum = ((cdn + 6) / 7);
    return wknum;
  }
  // if our calculation would give us "week 53",
  // we need to find out whether week 53 really exists,
  // or whether it is week 1 of the following year
  if (wknum > 52) {
    // check for year beginning on Thurs.
    if (corr==3) return 53;
    // check for leap year beginning on Wed.
    if (((y%4)==0) && (corr==2)) return 53;
    // otherwise, there is no week 53
    return 1;
  }
  return wknum;
}
 
int main() {
	cout << "Week number test\n";
	int y, m, d;
    srand(15000);
	for (int i=1996; i<=2030; i++) {
	  y=i;
	  m=1;
	  d=1;
	  cout << y << "/" << m << "/" << d << "  ";
	  cout << ymdToWeekNumber(y,m,d) << "\n";
	  m=1+(rand()%2);
	  d=2+(rand()%26);
	  cout << y << "/" << m << "/" << d << "  ";
	  cout << ymdToWeekNumber(y,m,d) << "\n";
	  m=2;
	  d=28;
	  cout << y << "/" << m << "/" << d << "  ";
	  cout << ymdToWeekNumber(y,m,d) << "\n";
	  if ((y%4)==0) {
	    m=2;
	    d=29;
	    cout << y << "/" << m << "/" << d << "  ";
	    cout << ymdToWeekNumber(y,m,d) << "\n";	  	
	  }
	  m=3;
	  d=1;
	  cout << y << "/" << m << "/" << d << "  ";
	  cout << ymdToWeekNumber(y,m,d) << "\n";
	  m=3+(rand()%4);
	  d=2+(rand()%29);
	  cout << y << "/" << m << "/" << d << "  ";
	  cout << ymdToWeekNumber(y,m,d) << "\n";
	  m=7+(rand()%3);
	  d=1+(rand()%30);
	  cout << y << "/" << m << "/" << d << "  ";
	  cout << ymdToWeekNumber(y,m,d) << "\n";
	  m=10+(rand()%3);
	  d=1+(rand()%30);
	  cout << y << "/" << m << "/" << d << "  ";
	  cout << ymdToWeekNumber(y,m,d) << "\n";
	  m=12;
	  d=31;
	  cout << y << "/" << m << "/" << d << "  ";
	  cout << ymdToWeekNumber(y,m,d) << "\n";	  
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHltZFRvV2Vla051bWJlciAoaW50IHksIGludCBtLCBpbnQgZCkgewogIC8vIHJlamVjdCBvdXQtb2YtcmFuZ2UgaW5wdXQKICBpZiAoKHkgPCAxNTgzKXx8KHkgPiAyNTAwMCkpIHJldHVybiAwOwogIGlmICgobSA8IDEpfHwobSA+IDEyKSkgcmV0dXJuIDA7CiAgaWYgKChkIDwgMSl8fChkID4gMzEpKSByZXR1cm4gMDsKICAvLyBjb21wdXRlIGNvcnJlY3Rpb24gZm9yIHllYXIKICAvLyAgICAgSWYgSmFuLiAxIGZhbGxzIG9uOiBNbyBUdSBXZSBUaCBGciBTYSBTdQogIC8vIHRoZW4gdGhlIGNvcnJlY3Rpb24gaXM6ICAwICsxICsyICszIC0zIC0yIC0xCiAgaW50IGNvcnIgPSAoKHkgKyAyICsgKHktMSkvNCAtICh5LTEpLzEwMCArICh5LTEpLzQwMCkgJSA3KSAtIDM7CiAgLy8gY29tcHV0ZSBkYXkgb2YgdGhlIHllYXIgKGluIHJhbmdlIDEtMzY2KQogIGludCBkb3kgPSBkOwogIGlmIChtID4gMSkgZG95ICs9IDMxOwogIGlmIChtID4gMikgZG95ICs9ICgoKHklMTAwKSA/ICh5JTQpIDogKHklNDAwKSkgPyAyOCA6IDI5KTsKICBpZiAobSA+IDMpIGRveSArPSAzMTsKICBpZiAobSA+IDQpIGRveSArPSAzMDsKICBpZiAobSA+IDUpIGRveSArPSAzMTsKICBpZiAobSA+IDYpIGRveSArPSAzMDsKICBpZiAobSA+IDcpIGRveSArPSAzMTsKICBpZiAobSA+IDgpIGRveSArPSAzMTsKICBpZiAobSA+IDkpIGRveSArPSAzMDsKICBpZiAobSA+IDEwKSBkb3kgKz0gMzE7CiAgaWYgKG0gPiAxMSkgZG95ICs9IDMwOwogIC8vIGNvbXB1dGUgY29ycmVjdGVkIGRheSBudW1iZXIKICBpbnQgY2RuID0gY29yciArIGRveTsKICAvLyBjb21wdXRlIG51bWJlciBvZiB3ZWVrcywgcm91bmRpbmcgdXAgdG8gbmVhcmVzdCB3aG9sZSB3ZWVrCiAgLy8gdGhpcyBnaXZlcyB1cyBvdXIgd2VlayBudW1iZXIKICBpbnQgd2tudW0gPSAoKGNkbiArIDYpIC8gNyk7CiAgLy8gY2hlY2sgZm9yIGJvdW5kYXJ5IGNvbmRpdGlvbnM6CiAgLy8gaWYgb3VyIGNhbGN1bGF0aW9uIHdvdWxkIGdpdmUgdXMgIndlZWsgMCIsCiAgLy8gdGhlbiBpdCBpcyByZWFsbHkgdGhlIGZpbmFsIHdlZWsgb2YgdGhlIHByZXZpb3VzIHllYXIKICAvLyBhbmQgd2UgbmVlZCB0byBmaW5kIG91dCB3aGV0aGVyIHRoYXQgaXMgd2VlayA1MiBvciB3ZWVrIDUzCiAgaWYgKHdrbnVtIDwgMSkgewogICAgLy8gZmlyc3QsIGNvbXB1dGUgY29ycmVjdGlvbiBmb3IgdGhlIHByZXZpb3VzIHllYXIKICAgIGNvcnIgPSAoKHkgKyAxICsgKHktMikvNCAtICh5LTIpLzEwMCArICh5LTIpLzQwMCkgJSA3KSAtIDM7CiAgICAvLyB0aGVuLCBjb21wdXRlIGRheSBvZiB5ZWFyIHdpdGggcmVzcGVjdCB0byB0aGF0IHNhbWUgcHJldmlvdXMgeWVhcgogICAgZG95ID0gZCArICgoKCh5LTEpJTEwMCkgPyAoKHktMSklNCkgOiAoKHktMSklNDAwKSkgPyAzNjUgOiAzNjYpOwogICAgLy8gZmluYWxseSwgcmUtY29tcHV0ZSB0aGUgY29ycmVjdGVkIGRheSBudW1iZXIgYW5kIHRoZSB3ZWVrIG51bWJlcgogICAgY2RuID0gY29yciArIGRveTsKICAgIHdrbnVtID0gKChjZG4gKyA2KSAvIDcpOwogICAgcmV0dXJuIHdrbnVtOwogIH0KICAvLyBpZiBvdXIgY2FsY3VsYXRpb24gd291bGQgZ2l2ZSB1cyAid2VlayA1MyIsCiAgLy8gd2UgbmVlZCB0byBmaW5kIG91dCB3aGV0aGVyIHdlZWsgNTMgcmVhbGx5IGV4aXN0cywKICAvLyBvciB3aGV0aGVyIGl0IGlzIHdlZWsgMSBvZiB0aGUgZm9sbG93aW5nIHllYXIKICBpZiAod2tudW0gPiA1MikgewogICAgLy8gY2hlY2sgZm9yIHllYXIgYmVnaW5uaW5nIG9uIFRodXJzLgogICAgaWYgKGNvcnI9PTMpIHJldHVybiA1MzsKICAgIC8vIGNoZWNrIGZvciBsZWFwIHllYXIgYmVnaW5uaW5nIG9uIFdlZC4KICAgIGlmICgoKHklNCk9PTApICYmIChjb3JyPT0yKSkgcmV0dXJuIDUzOwogICAgLy8gb3RoZXJ3aXNlLCB0aGVyZSBpcyBubyB3ZWVrIDUzCiAgICByZXR1cm4gMTsKICB9CiAgcmV0dXJuIHdrbnVtOwp9CgppbnQgbWFpbigpIHsKCWNvdXQgPDwgIldlZWsgbnVtYmVyIHRlc3RcbiI7CglpbnQgeSwgbSwgZDsKICAgIHNyYW5kKDE1MDAwKTsKCWZvciAoaW50IGk9MTk5NjsgaTw9MjAzMDsgaSsrKSB7CgkgIHk9aTsKCSAgbT0xOwoJICBkPTE7CgkgIGNvdXQgPDwgeSA8PCAiLyIgPDwgbSA8PCAiLyIgPDwgZCA8PCAiICAiOwoJICBjb3V0IDw8IHltZFRvV2Vla051bWJlcih5LG0sZCkgPDwgIlxuIjsKCSAgbT0xKyhyYW5kKCklMik7CgkgIGQ9MisocmFuZCgpJTI2KTsKCSAgY291dCA8PCB5IDw8ICIvIiA8PCBtIDw8ICIvIiA8PCBkIDw8ICIgICI7CgkgIGNvdXQgPDwgeW1kVG9XZWVrTnVtYmVyKHksbSxkKSA8PCAiXG4iOwoJICBtPTI7CgkgIGQ9Mjg7CgkgIGNvdXQgPDwgeSA8PCAiLyIgPDwgbSA8PCAiLyIgPDwgZCA8PCAiICAiOwoJICBjb3V0IDw8IHltZFRvV2Vla051bWJlcih5LG0sZCkgPDwgIlxuIjsKCSAgaWYgKCh5JTQpPT0wKSB7CgkgICAgbT0yOwoJICAgIGQ9Mjk7CgkgICAgY291dCA8PCB5IDw8ICIvIiA8PCBtIDw8ICIvIiA8PCBkIDw8ICIgICI7CgkgICAgY291dCA8PCB5bWRUb1dlZWtOdW1iZXIoeSxtLGQpIDw8ICJcbiI7CSAgCQoJICB9CgkgIG09MzsKCSAgZD0xOwoJICBjb3V0IDw8IHkgPDwgIi8iIDw8IG0gPDwgIi8iIDw8IGQgPDwgIiAgIjsKCSAgY291dCA8PCB5bWRUb1dlZWtOdW1iZXIoeSxtLGQpIDw8ICJcbiI7CgkgIG09MysocmFuZCgpJTQpOwoJICBkPTIrKHJhbmQoKSUyOSk7CgkgIGNvdXQgPDwgeSA8PCAiLyIgPDwgbSA8PCAiLyIgPDwgZCA8PCAiICAiOwoJICBjb3V0IDw8IHltZFRvV2Vla051bWJlcih5LG0sZCkgPDwgIlxuIjsKCSAgbT03KyhyYW5kKCklMyk7CgkgIGQ9MSsocmFuZCgpJTMwKTsKCSAgY291dCA8PCB5IDw8ICIvIiA8PCBtIDw8ICIvIiA8PCBkIDw8ICIgICI7CgkgIGNvdXQgPDwgeW1kVG9XZWVrTnVtYmVyKHksbSxkKSA8PCAiXG4iOwoJICBtPTEwKyhyYW5kKCklMyk7CgkgIGQ9MSsocmFuZCgpJTMwKTsKCSAgY291dCA8PCB5IDw8ICIvIiA8PCBtIDw8ICIvIiA8PCBkIDw8ICIgICI7CgkgIGNvdXQgPDwgeW1kVG9XZWVrTnVtYmVyKHksbSxkKSA8PCAiXG4iOwoJICBtPTEyOwoJICBkPTMxOwoJICBjb3V0IDw8IHkgPDwgIi8iIDw8IG0gPDwgIi8iIDw8IGQgPDwgIiAgIjsKCSAgY291dCA8PCB5bWRUb1dlZWtOdW1iZXIoeSxtLGQpIDw8ICJcbiI7CSAgCgl9CglyZXR1cm4gMDsKfQ==