#include <iostream>
using namespace std;
 
int ymdToWeekNumber (int y, int m, int d) {
  // reject out-of-range input
  if ((y < 1901)||(y > 2099)) 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 - 1881) * 5) / 4) % 7) - 3;
  // compute day of the year (in range 1-366)
  int doy = d;
  if (m > 1) doy += 31;
  if (m > 2) doy += (((y%4)==0) ? 29 : 28);
  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;
  // check for boundary conditions
  // 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 (cdn > 364) {
    // 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;
  }
  // if our calculation would give us "week 0",
  // then go to the previous year
  // and find out whether we are in week 52 or week 53
  if (cdn < 1) {
    // first, compute correction for the previous year
    corr =  ((((y - 1882) * 5) / 4) % 7) - 3;
    // then, compute day of year with respect to that same previous year
    doy = d + (((y%4)==1)?366:365);
    // finally, re-compute the corrected day number
    cdn = corr + doy;
  }
  // compute number of weeks, rounding up to nearest whole week
  return ((cdn + 6) / 7);
}
 
int main() {
	cout << "Week number test\n";
	int y, m, d;
	srand(8117);
	for (int i=2010; i<=2050; i++) {
	  y=i;
	  m=1;
	  d=1;
	  cout << y << "/" << m << "/" << d << "  ";
	  cout << ymdToWeekNumber(y,m,d) << "\n";
	  m=1+(rand()%3);
	  d=2+(rand()%27);
	  cout << y << "/" << m << "/" << d << "  ";
	  cout << ymdToWeekNumber(y,m,d) << "\n";
	  m=4+(rand()%3);
	  d=1+(rand()%30);
	  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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHltZFRvV2Vla051bWJlciAoaW50IHksIGludCBtLCBpbnQgZCkgewogIC8vIHJlamVjdCBvdXQtb2YtcmFuZ2UgaW5wdXQKICBpZiAoKHkgPCAxOTAxKXx8KHkgPiAyMDk5KSkgcmV0dXJuIDA7CiAgaWYgKChtIDwgMSl8fChtID4gMTIpKSByZXR1cm4gMDsKICBpZiAoKGQgPCAxKXx8KGQgPiAzMSkpIHJldHVybiAwOwogIC8vIGNvbXB1dGUgY29ycmVjdGlvbiBmb3IgeWVhcgogIC8vICAgICBJZiBKYW4uIDEgZmFsbHMgb246IE1vIFR1IFdlIFRoIEZyIFNhIFN1CiAgLy8gdGhlbiB0aGUgY29ycmVjdGlvbiBpczogIDAgKzEgKzIgKzMgLTMgLTIgLTEKICBpbnQgY29yciA9ICgoKCh5IC0gMTg4MSkgKiA1KSAvIDQpICUgNykgLSAzOwogIC8vIGNvbXB1dGUgZGF5IG9mIHRoZSB5ZWFyIChpbiByYW5nZSAxLTM2NikKICBpbnQgZG95ID0gZDsKICBpZiAobSA+IDEpIGRveSArPSAzMTsKICBpZiAobSA+IDIpIGRveSArPSAoKCh5JTQpPT0wKSA/IDI5IDogMjgpOwogIGlmIChtID4gMykgZG95ICs9IDMxOwogIGlmIChtID4gNCkgZG95ICs9IDMwOwogIGlmIChtID4gNSkgZG95ICs9IDMxOwogIGlmIChtID4gNikgZG95ICs9IDMwOwogIGlmIChtID4gNykgZG95ICs9IDMxOwogIGlmIChtID4gOCkgZG95ICs9IDMxOwogIGlmIChtID4gOSkgZG95ICs9IDMwOwogIGlmIChtID4gMTApIGRveSArPSAzMTsKICBpZiAobSA+IDExKSBkb3kgKz0gMzA7CiAgLy8gY29tcHV0ZSBjb3JyZWN0ZWQgZGF5IG51bWJlcgogIGludCBjZG4gPSBjb3JyICsgZG95OwogIC8vIGNoZWNrIGZvciBib3VuZGFyeSBjb25kaXRpb25zCiAgLy8gaWYgb3VyIGNhbGN1bGF0aW9uIHdvdWxkIGdpdmUgdXMgIndlZWsgNTMiLAogIC8vIHdlIG5lZWQgdG8gZmluZCBvdXQgd2hldGhlciB3ZWVrIDUzIHJlYWxseSBleGlzdHMsCiAgLy8gb3Igd2hldGhlciBpdCBpcyB3ZWVrIDEgb2YgdGhlIGZvbGxvd2luZyB5ZWFyCiAgaWYgKGNkbiA+IDM2NCkgewogICAgLy8gY2hlY2sgZm9yIHllYXIgYmVnaW5uaW5nIG9uIFRodXJzLgogICAgaWYgKGNvcnI9PTMpIHJldHVybiA1MzsKICAgIC8vIGNoZWNrIGZvciBsZWFwIHllYXIgYmVnaW5uaW5nIG9uIFdlZC4KICAgIGlmICgoKHklNCk9PTApICYmIChjb3JyPT0yKSkgcmV0dXJuIDUzOwogICAgLy8gb3RoZXJ3aXNlLCB0aGVyZSBpcyBubyB3ZWVrIDUzCiAgICByZXR1cm4gMTsKICB9CiAgLy8gaWYgb3VyIGNhbGN1bGF0aW9uIHdvdWxkIGdpdmUgdXMgIndlZWsgMCIsCiAgLy8gdGhlbiBnbyB0byB0aGUgcHJldmlvdXMgeWVhcgogIC8vIGFuZCBmaW5kIG91dCB3aGV0aGVyIHdlIGFyZSBpbiB3ZWVrIDUyIG9yIHdlZWsgNTMKICBpZiAoY2RuIDwgMSkgewogICAgLy8gZmlyc3QsIGNvbXB1dGUgY29ycmVjdGlvbiBmb3IgdGhlIHByZXZpb3VzIHllYXIKICAgIGNvcnIgPSAgKCgoKHkgLSAxODgyKSAqIDUpIC8gNCkgJSA3KSAtIDM7CiAgICAvLyB0aGVuLCBjb21wdXRlIGRheSBvZiB5ZWFyIHdpdGggcmVzcGVjdCB0byB0aGF0IHNhbWUgcHJldmlvdXMgeWVhcgogICAgZG95ID0gZCArICgoKHklNCk9PTEpPzM2NjozNjUpOwogICAgLy8gZmluYWxseSwgcmUtY29tcHV0ZSB0aGUgY29ycmVjdGVkIGRheSBudW1iZXIKICAgIGNkbiA9IGNvcnIgKyBkb3k7CiAgfQogIC8vIGNvbXB1dGUgbnVtYmVyIG9mIHdlZWtzLCByb3VuZGluZyB1cCB0byBuZWFyZXN0IHdob2xlIHdlZWsKICByZXR1cm4gKChjZG4gKyA2KSAvIDcpOwp9CgppbnQgbWFpbigpIHsKCWNvdXQgPDwgIldlZWsgbnVtYmVyIHRlc3RcbiI7CglpbnQgeSwgbSwgZDsKCXNyYW5kKDgxMTcpOwoJZm9yIChpbnQgaT0yMDEwOyBpPD0yMDUwOyBpKyspIHsKCSAgeT1pOwoJICBtPTE7CgkgIGQ9MTsKCSAgY291dCA8PCB5IDw8ICIvIiA8PCBtIDw8ICIvIiA8PCBkIDw8ICIgICI7CgkgIGNvdXQgPDwgeW1kVG9XZWVrTnVtYmVyKHksbSxkKSA8PCAiXG4iOwoJICBtPTErKHJhbmQoKSUzKTsKCSAgZD0yKyhyYW5kKCklMjcpOwoJICBjb3V0IDw8IHkgPDwgIi8iIDw8IG0gPDwgIi8iIDw8IGQgPDwgIiAgIjsKCSAgY291dCA8PCB5bWRUb1dlZWtOdW1iZXIoeSxtLGQpIDw8ICJcbiI7CgkgIG09NCsocmFuZCgpJTMpOwoJICBkPTErKHJhbmQoKSUzMCk7CgkgIGNvdXQgPDwgeSA8PCAiLyIgPDwgbSA8PCAiLyIgPDwgZCA8PCAiICAiOwoJICBjb3V0IDw8IHltZFRvV2Vla051bWJlcih5LG0sZCkgPDwgIlxuIjsKCSAgbT03KyhyYW5kKCklMyk7CgkgIGQ9MSsocmFuZCgpJTMwKTsKCSAgY291dCA8PCB5IDw8ICIvIiA8PCBtIDw8ICIvIiA8PCBkIDw8ICIgICI7CgkgIGNvdXQgPDwgeW1kVG9XZWVrTnVtYmVyKHksbSxkKSA8PCAiXG4iOwoJICBtPTEwKyhyYW5kKCklMyk7CgkgIGQ9MSsocmFuZCgpJTMwKTsKCSAgY291dCA8PCB5IDw8ICIvIiA8PCBtIDw8ICIvIiA8PCBkIDw8ICIgICI7CgkgIGNvdXQgPDwgeW1kVG9XZWVrTnVtYmVyKHksbSxkKSA8PCAiXG4iOwoJICBtPTEyOwoJICBkPTMxOwoJICBjb3V0IDw8IHkgPDwgIi8iIDw8IG0gPDwgIi8iIDw8IGQgPDwgIiAgIjsKCSAgY291dCA8PCB5bWRUb1dlZWtOdW1iZXIoeSxtLGQpIDw8ICJcbiI7CSAgCgl9CglyZXR1cm4gMDsKfQ==