Ideone.com

fork download

copy

#include <iostream>
#include <string>
using namespace std;
 
constexpr unsigned long COLLAPSE_INT64(unsigned long x)
	   { return x + (x >> 8) + (x >> 16) + (x >> 24) + (x >> 32) + (x >> 40) + (x >> 48) + (x >> 56); }
 
	static unsigned calc_chksum(const char *from, const size_t sz, const unsigned offset=0, const int len=-1)
	{
 
		const unsigned long OVERFLOW_MASK (1UL << 8 | 1UL << 16 | 1UL << 24 | 1UL << 32 | 1UL << 40 | 1UL << 48 | 1UL << 56);
		unsigned long ret{}, overflow{};
		from += offset;
		const unsigned long elen (len != -1 ? len : sz);
		size_t ii{};
		for (; ii < (elen - elen % 8); ii += 8)
		{
			unsigned long expected_overflow((ret & OVERFLOW_MASK) ^ (OVERFLOW_MASK & *reinterpret_cast<const unsigned long*>(from + ii)));
			ret += *reinterpret_cast<const unsigned long*>(from + ii);
			overflow += (expected_overflow ^ ret) & OVERFLOW_MASK;
		}
		ret = COLLAPSE_INT64(ret);
		overflow = COLLAPSE_INT64(overflow);
		for (; ii < elen; ret += from[ii++]); // add up rest one by one
		return (ret - overflow) & 0xff;
	}
 
 
unsigned calc_chksum_native(const char *from, const size_t sz, const unsigned offset=0, const int len=-1) {
		// native chksum algorithm
		unsigned val(0);
		const char *eptr(from + (len != -1 ? len + offset : sz - offset));
		for (const char *ptr(from + offset); ptr < eptr; val += *ptr++);
		return val % 256;
}		
 
int main() {
	    std::string data ="8=XXXXXXXX9=XXXXX35=X34=XXXXX49=XXXXX52=XXXXXXXXXXXXXXXXXXXXX56=XXXXXXXXXXXXXXXXXX320=XXXXXXXXXXX560=X146=XX55=XXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXX313=XXXXXX457=X458=XXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=X871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXX313=XXXXXX457=X458=XXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=XX871=XXX872=X871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=X871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=X871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXX313=XXXXXX457=X458=XXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=X871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=X871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=XX871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=X871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=XX871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXX313=XXXXXX457=X458=XXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=X871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=X871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXX460=X541=XXXXXXXX969=X996=XXXX1199=XXXX1200=XXXX1482=XXX711=X311=XXXXXX313=XXXXXX457=X458=XXXXX459=X887=X888=XXXXXX889=XXXXXXXXXXX870=X871=XXX872=X871=XXX872=XX871=XXX872=XXX871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=XX871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=X871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=XX871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=X871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXX313=XXXXXX457=X458=XXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=X871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXX460=X541=XXXXXXXX969=X996=XXXX1199=XXXX1200=XXXX1482=XXX711=X311=XXXXXX313=XXXXXX457=X458=XXXXX459=X887=X888=XXXXXX889=XXXXXXXXXXX870=X871=XXX872=X871=XXX872=XX871=XXX872=XXX871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXX313=XXXXXX457=X458=XXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=X871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXX460=X541=XXXXXXXX969=X996=XXXX1199=XXXX1200=XXXX1482=XXX711=X311=XXXXXX313=XXXXXX457=X458=XXXXX459=X887=X888=XXXXXX889=XXXXXXXXXXX870=X871=XXX872=X871=XXX872=XX871=XXX872=XXX871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXX313=XXXXXX457=X458=XXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=X871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=XX871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXX313=XXXXXX457=X458=XXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=XX871=XXX872=X871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=XX871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=X871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXXX313=XXXXXX457=X458=XXXXXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XXXX871=XXX872=X871=XXX872=XX871=XXX872=XXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XXXX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXX313=XXXXXX457=X458=XXXX459=X887=X888=XXXXXX889=XXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=X871=XXX872=XXX871=XXX872=X871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX55=XXXXXXXXXXXXXXXXXXXXXX15=XXX22=X48=XXXXXXXXXXXXXXXXXXXXXXXXX107=XXXXXXXXXXXXXXXXXXXXXXXXX167=XXX202=XX460=X541=XXXXXXXX969=XXXX996=XXXX1199=XXX1200=X1482=X711=X311=XXXXXX313=XXXXXX457=X458=XXXXX459=X887=X888=XXXXXX889=XXXXXXXXXXX870=X871=XXX872=X871=XXX872=X871=XXX872=XX871=XXX872=X871=XXX872=X871=XXX872=XX871=XXX872=XXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX871=XXX872=XXXXXXXXXXXXXXXXXXXXX10=XXX";
 
    std::cout << " native: " << calc_chksum_native(data.c_str(), data.size());
	std::cout << " steroid: " << calc_chksum(data.c_str(), data.size());
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3RleHByIHVuc2lnbmVkIGxvbmcgQ09MTEFQU0VfSU5UNjQodW5zaWduZWQgbG9uZyB4KQoJICAgeyByZXR1cm4geCArICh4ID4+IDgpICsgKHggPj4gMTYpICsgKHggPj4gMjQpICsgKHggPj4gMzIpICsgKHggPj4gNDApICsgKHggPj4gNDgpICsgKHggPj4gNTYpOyB9CgoJc3RhdGljIHVuc2lnbmVkIGNhbGNfY2hrc3VtKGNvbnN0IGNoYXIgKmZyb20sIGNvbnN0IHNpemVfdCBzeiwgY29uc3QgdW5zaWduZWQgb2Zmc2V0PTAsIGNvbnN0IGludCBsZW49LTEpCgl7CgoJCWNvbnN0IHVuc2lnbmVkIGxvbmcgT1ZFUkZMT1dfTUFTSyAoMVVMIDw8IDggfCAxVUwgPDwgMTYgfCAxVUwgPDwgMjQgfCAxVUwgPDwgMzIgfCAxVUwgPDwgNDAgfCAxVUwgPDwgNDggfCAxVUwgPDwgNTYpOwoJCXVuc2lnbmVkIGxvbmcgcmV0e30sIG92ZXJmbG93e307CgkJZnJvbSArPSBvZmZzZXQ7CgkJY29uc3QgdW5zaWduZWQgbG9uZyBlbGVuIChsZW4gIT0gLTEgPyBsZW4gOiBzeik7CgkJc2l6ZV90IGlpe307CgkJZm9yICg7IGlpIDwgKGVsZW4gLSBlbGVuICUgOCk7IGlpICs9IDgpCgkJewoJCQl1bnNpZ25lZCBsb25nIGV4cGVjdGVkX292ZXJmbG93KChyZXQgJiBPVkVSRkxPV19NQVNLKSBeIChPVkVSRkxPV19NQVNLICYgKnJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgdW5zaWduZWQgbG9uZyo+KGZyb20gKyBpaSkpKTsKCQkJcmV0ICs9ICpyZWludGVycHJldF9jYXN0PGNvbnN0IHVuc2lnbmVkIGxvbmcqPihmcm9tICsgaWkpOwoJCQlvdmVyZmxvdyArPSAoZXhwZWN0ZWRfb3ZlcmZsb3cgXiByZXQpICYgT1ZFUkZMT1dfTUFTSzsKCQl9CgkJcmV0ID0gQ09MTEFQU0VfSU5UNjQocmV0KTsKCQlvdmVyZmxvdyA9IENPTExBUFNFX0lOVDY0KG92ZXJmbG93KTsKCQlmb3IgKDsgaWkgPCBlbGVuOyByZXQgKz0gZnJvbVtpaSsrXSk7IC8vIGFkZCB1cCByZXN0IG9uZSBieSBvbmUKCQlyZXR1cm4gKHJldCAtIG92ZXJmbG93KSAmIDB4ZmY7Cgl9CgoKdW5zaWduZWQgY2FsY19jaGtzdW1fbmF0aXZlKGNvbnN0IGNoYXIgKmZyb20sIGNvbnN0IHNpemVfdCBzeiwgY29uc3QgdW5zaWduZWQgb2Zmc2V0PTAsIGNvbnN0IGludCBsZW49LTEpIHsKCQkvLyBuYXRpdmUgY2hrc3VtIGFsZ29yaXRobQoJCXVuc2lnbmVkIHZhbCgwKTsKCQljb25zdCBjaGFyICplcHRyKGZyb20gKyAobGVuICE9IC0xID8gbGVuICsgb2Zmc2V0IDogc3ogLSBvZmZzZXQpKTsKCQlmb3IgKGNvbnN0IGNoYXIgKnB0cihmcm9tICsgb2Zmc2V0KTsgcHRyIDwgZXB0cjsgdmFsICs9ICpwdHIrKyk7CgkJcmV0dXJuIHZhbCAlIDI1NjsKfQkJCgppbnQgbWFpbigpIHsKCSAgICBzdGQ6OnN0cmluZyBkYXRhID0iOD1YWFhYWFhYWAE5PVhYWFhYATM1PVgBMzQ9WFhYWFgBNDk9WFhYWFgBNTI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU2PVhYWFhYWFhYWFhYWFhYWFhYWAEzMjA9WFhYWFhYWFhYWFgBNTYwPVgBMTQ2PVhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYATQ2MD1YATU0MT1YWFhYWFhYWAE5Njk9WFhYWAE5OTY9WFhYWAExMTk5PVhYWAExMjAwPVgBMTQ4Mj1YATcxMT1YATMxMT1YWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFgBNDU5PVgBODg3PVgBODg4PVhYWFhYWAE4ODk9WFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYATE1PVhYWAEyMj1YATQ4PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTA3PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATE2Nz1YWFgBMjAyPVhYWFgBNDYwPVgBNTQxPVhYWFhYWFhYATk2OT1YWFhYATk5Nj1YWFhYATExOTk9WFhYATEyMDA9WAExNDgyPVgBNzExPVgBMzExPVhYWFgBMzEzPVhYWFhYWAE0NTc9WAE0NTg9WFhYWAE0NTk9WAE4ODc9WAE4ODg9WFhYWFhYATg4OT1YWFhYWFhYWFhYATg3MD1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE1NT1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATE1PVhYWAEyMj1YATQ4PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTA3PVhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYWFgBNDYwPVgBNTQxPVhYWFhYWFhYATk2OT1YWFhYATk5Nj1YWFhYATExOTk9WFhYATEyMDA9WAExNDgyPVgBNzExPVgBMzExPVhYWFhYWFgBMzEzPVhYWFhYWAE0NTc9WAE0NTg9WFhYWFhYWAE0NTk9WAE4ODc9WAE4ODg9WFhYWFhYATg4OT1YWFhYWFhYWFhYATg3MD1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFhYATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTU9WFhYATIyPVgBNDg9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExMDc9WFhYWFhYWFhYWFhYWFhYWFhYWFgBMTY3PVhYWAEyMDI9WFhYWFhYATQ2MD1YATU0MT1YWFhYWFhYWAE5Njk9WFhYWAE5OTY9WFhYWAExMTk5PVhYWAExMjAwPVgBMTQ4Mj1YATcxMT1YATMxMT1YWFhYWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFhYWFgBNDU5PVgBODg3PVgBODg4PVhYWFhYWAE4ODk9WFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE1NT1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTU9WFhYATIyPVgBNDg9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExMDc9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTY3PVhYWAEyMDI9WFhYWAE0NjA9WAE1NDE9WFhYWFhYWFgBOTY5PVhYWFgBOTk2PVhYWFgBMTE5OT1YWFgBMTIwMD1YATE0ODI9WAE3MTE9WAEzMTE9WFhYWAEzMTM9WFhYWFhYATQ1Nz1YATQ1OD1YWFhYATQ1OT1YATg4Nz1YATg4OD1YWFhYWFgBODg5PVhYWFhYWFhYWFgBODcwPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE1NT1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATE1PVhYWAEyMj1YATQ4PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTA3PVhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYWFgBNDYwPVgBNTQxPVhYWFhYWFhYATk2OT1YWFhYATk5Nj1YWFhYATExOTk9WFhYATEyMDA9WAExNDgyPVgBNzExPVgBMzExPVhYWFhYWFgBMzEzPVhYWFhYWAE0NTc9WAE0NTg9WFhYWFhYWAE0NTk9WAE4ODc9WAE4ODg9WFhYWFhYATg4OT1YWFhYWFhYWFhYATg3MD1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFhYATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATE1PVhYWAEyMj1YATQ4PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTA3PVhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYWFgBNDYwPVgBNTQxPVhYWFhYWFhYATk2OT1YWFhYATk5Nj1YWFhYATExOTk9WFhYATEyMDA9WAExNDgyPVgBNzExPVgBMzExPVhYWFhYWFgBMzEzPVhYWFhYWAE0NTc9WAE0NTg9WFhYWFhYWAE0NTk9WAE4ODc9WAE4ODg9WFhYWFhYATg4OT1YWFhYWFhYWFhYATg3MD1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFhYATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFgBODcxPVhYWAE4NzI9WFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE1NT1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATE1PVhYWAEyMj1YATQ4PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTA3PVhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYWFgBNDYwPVgBNTQxPVhYWFhYWFhYATk2OT1YWFhYATk5Nj1YWFhYATExOTk9WFhYATEyMDA9WAExNDgyPVgBNzExPVgBMzExPVhYWFhYWFgBMzEzPVhYWFhYWAE0NTc9WAE0NTg9WFhYWFhYWAE0NTk9WAE4ODc9WAE4ODg9WFhYWFhYATg4OT1YWFhYWFhYWFhYATg3MD1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFhYATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATE1PVhYWAEyMj1YATQ4PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTA3PVhYWFhYWFhYWFhYWFhYWFhYWFhYATE2Nz1YWFgBMjAyPVhYWFhYWAE0NjA9WAE1NDE9WFhYWFhYWFgBOTY5PVhYWFgBOTk2PVhYWFgBMTE5OT1YWFgBMTIwMD1YATE0ODI9WAE3MTE9WAEzMTE9WFhYWFhYWAEzMTM9WFhYWFhYATQ1Nz1YATQ1OD1YWFhYWFhYATQ1OT1YATg4Nz1YATg4OD1YWFhYWFgBODg5PVhYWFhYWFhYWFgBODcwPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWFgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWAE4NzE9WFhYATg3Mj1YWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYATQ2MD1YATU0MT1YWFhYWFhYWAE5Njk9WFhYWAE5OTY9WFhYWAExMTk5PVhYWAExMjAwPVgBMTQ4Mj1YATcxMT1YATMxMT1YWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFgBNDU5PVgBODg3PVgBODg4PVhYWFhYWAE4ODk9WFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTU9WFhYATIyPVgBNDg9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExMDc9WFhYWFhYWFhYWFhYWFhYWFhYWFgBMTY3PVhYWAEyMDI9WFhYWFhYATQ2MD1YATU0MT1YWFhYWFhYWAE5Njk9WFhYWAE5OTY9WFhYWAExMTk5PVhYWAExMjAwPVgBMTQ4Mj1YATcxMT1YATMxMT1YWFhYWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFhYWFgBNDU5PVgBODg3PVgBODg4PVhYWFhYWAE4ODk9WFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE1NT1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTU9WFhYATIyPVgBNDg9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExMDc9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYWAE0NjA9WAE1NDE9WFhYWFhYWFgBOTY5PVgBOTk2PVhYWFgBMTE5OT1YWFhYATEyMDA9WFhYWAExNDgyPVhYWAE3MTE9WAEzMTE9WFhYWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFhYATQ1OT1YATg4Nz1YATg4OD1YWFhYWFgBODg5PVhYWFhYWFhYWFhYATg3MD1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFgBODcxPVhYWAE4NzI9WFhYATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFgBODcxPVhYWAE4NzI9WFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBNTU9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTU9WFhYATIyPVgBNDg9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExMDc9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATE2Nz1YWFgBMjAyPVhYWFhYWAE0NjA9WAE1NDE9WFhYWFhYWFgBOTY5PVhYWFgBOTk2PVhYWFgBMTE5OT1YWFgBMTIwMD1YATE0ODI9WAE3MTE9WAEzMTE9WFhYWFhYWAEzMTM9WFhYWFhYATQ1Nz1YATQ1OD1YWFhYWFhYATQ1OT1YATg4Nz1YATg4OD1YWFhYWFgBODg5PVhYWFhYWFhYWFgBODcwPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWFgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWAE4NzE9WFhYATg3Mj1YWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTU9WFhYATIyPVgBNDg9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExMDc9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATE2Nz1YWFgBMjAyPVhYWFhYWAE0NjA9WAE1NDE9WFhYWFhYWFgBOTY5PVhYWFgBOTk2PVhYWFgBMTE5OT1YWFgBMTIwMD1YATE0ODI9WAE3MTE9WAEzMTE9WFhYWFhYWAEzMTM9WFhYWFhYATQ1Nz1YATQ1OD1YWFhYWFhYATQ1OT1YATg4Nz1YATg4OD1YWFhYWFgBODg5PVhYWFhYWFhYWFgBODcwPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWFgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBNTU9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTU9WFhYATIyPVgBNDg9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExMDc9WFhYWFhYWFhYWFhYWFhYWFhYWFgBMTY3PVhYWAEyMDI9WFhYWFhYATQ2MD1YATU0MT1YWFhYWFhYWAE5Njk9WFhYWAE5OTY9WFhYWAExMTk5PVhYWAExMjAwPVgBMTQ4Mj1YATcxMT1YATMxMT1YWFhYWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFhYWFgBNDU5PVgBODg3PVgBODg4PVhYWFhYWAE4ODk9WFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYATg3MT1YWFgBODcyPVhYWFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBNTU9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYATE2Nz1YWFgBMjAyPVhYWFhYWAE0NjA9WAE1NDE9WFhYWFhYWFgBOTY5PVhYWFgBOTk2PVhYWFgBMTE5OT1YWFgBMTIwMD1YATE0ODI9WAE3MTE9WAEzMTE9WFhYWFhYWAEzMTM9WFhYWFhYATQ1Nz1YATQ1OD1YWFhYWFhYATQ1OT1YATg4Nz1YATg4OD1YWFhYWFgBODg5PVhYWFhYWFhYWFgBODcwPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWFgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBNTU9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYWFhYWAE0NjA9WAE1NDE9WFhYWFhYWFgBOTY5PVhYWFgBOTk2PVhYWFgBMTE5OT1YWFgBMTIwMD1YATE0ODI9WAE3MTE9WAEzMTE9WFhYWFhYWAEzMTM9WFhYWFhYATQ1Nz1YATQ1OD1YWFhYWFhYATQ1OT1YATg4Nz1YATg4OD1YWFhYWFgBODg5PVhYWFhYWFhYWFgBODcwPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWFgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYATQ2MD1YATU0MT1YWFhYWFhYWAE5Njk9WFhYWAE5OTY9WFhYWAExMTk5PVhYWAExMjAwPVgBMTQ4Mj1YATcxMT1YATMxMT1YWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFgBNDU5PVgBODg3PVgBODg4PVhYWFhYWAE4ODk9WFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTY3PVhYWAEyMDI9WFhYWFgBNDYwPVgBNTQxPVhYWFhYWFhYATk2OT1YATk5Nj1YWFhYATExOTk9WFhYWAExMjAwPVhYWFgBMTQ4Mj1YWFgBNzExPVgBMzExPVhYWFhYWAEzMTM9WFhYWFhYATQ1Nz1YATQ1OD1YWFhYWAE0NTk9WAE4ODc9WAE4ODg9WFhYWFhYATg4OT1YWFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFhYATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTU9WFhYATIyPVgBNDg9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExMDc9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATE2Nz1YWFgBMjAyPVhYWFhYWAE0NjA9WAE1NDE9WFhYWFhYWFgBOTY5PVhYWFgBOTk2PVhYWFgBMTE5OT1YWFgBMTIwMD1YATE0ODI9WAE3MTE9WAEzMTE9WFhYWFhYWAEzMTM9WFhYWFhYATQ1Nz1YATQ1OD1YWFhYWFhYATQ1OT1YATg4Nz1YATg4OD1YWFhYWFgBODg5PVhYWFhYWFhYWFgBODcwPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWFgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYATQ2MD1YATU0MT1YWFhYWFhYWAE5Njk9WFhYWAE5OTY9WFhYWAExMTk5PVhYWAExMjAwPVgBMTQ4Mj1YATcxMT1YATMxMT1YWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFgBNDU5PVgBODg3PVgBODg4PVhYWFhYWAE4ODk9WFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTY3PVhYWAEyMDI9WFhYWFgBNDYwPVgBNTQxPVhYWFhYWFhYATk2OT1YATk5Nj1YWFhYATExOTk9WFhYWAExMjAwPVhYWFgBMTQ4Mj1YWFgBNzExPVgBMzExPVhYWFhYWAEzMTM9WFhYWFhYATQ1Nz1YATQ1OD1YWFhYWAE0NTk9WAE4ODc9WAE4ODg9WFhYWFhYATg4OT1YWFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFhYATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYATQ2MD1YATU0MT1YWFhYWFhYWAE5Njk9WFhYWAE5OTY9WFhYWAExMTk5PVhYWAExMjAwPVgBMTQ4Mj1YATcxMT1YATMxMT1YWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFgBNDU5PVgBODg3PVgBODg4PVhYWFhYWAE4ODk9WFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATE1PVhYWAEyMj1YATQ4PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTA3PVhYWFhYWFhYWFhYWFhYWFhYWFhYATE2Nz1YWFgBMjAyPVhYWFhYWAE0NjA9WAE1NDE9WFhYWFhYWFgBOTY5PVhYWFgBOTk2PVhYWFgBMTE5OT1YWFgBMTIwMD1YATE0ODI9WAE3MTE9WAEzMTE9WFhYWFhYWAEzMTM9WFhYWFhYATQ1Nz1YATQ1OD1YWFhYWFhYATQ1OT1YATg4Nz1YATg4OD1YWFhYWFgBODg5PVhYWFhYWFhYWFgBODcwPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWFgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWAE4NzE9WFhYATg3Mj1YWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYATE1PVhYWAEyMj1YATQ4PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTA3PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATE2Nz1YWFgBMjAyPVhYWFgBNDYwPVgBNTQxPVhYWFhYWFhYATk2OT1YWFhYATk5Nj1YWFhYATExOTk9WFhYATEyMDA9WAExNDgyPVgBNzExPVgBMzExPVhYWFgBMzEzPVhYWFhYWAE0NTc9WAE0NTg9WFhYWAE0NTk9WAE4ODc9WAE4ODg9WFhYWFhYATg4OT1YWFhYWFhYWFhYATg3MD1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE1NT1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTY3PVhYWAEyMDI9WFhYWFhYATQ2MD1YATU0MT1YWFhYWFhYWAE5Njk9WFhYWAE5OTY9WFhYWAExMTk5PVhYWAExMjAwPVgBMTQ4Mj1YATcxMT1YATMxMT1YWFhYWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFhYWFgBNDU5PVgBODg3PVgBODg4PVhYWFhYWAE4ODk9WFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYATg3MT1YWFgBODcyPVhYWFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBNTU9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTY3PVhYWAEyMDI9WFhYWFhYATQ2MD1YATU0MT1YWFhYWFhYWAE5Njk9WFhYWAE5OTY9WFhYWAExMTk5PVhYWAExMjAwPVgBMTQ4Mj1YATcxMT1YATMxMT1YWFhYWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFhYWFgBNDU5PVgBODg3PVgBODg4PVhYWFhYWAE4ODk9WFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE1NT1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYATE2Nz1YWFgBMjAyPVhYWFhYWAE0NjA9WAE1NDE9WFhYWFhYWFgBOTY5PVhYWFgBOTk2PVhYWFgBMTE5OT1YWFgBMTIwMD1YATE0ODI9WAE3MTE9WAEzMTE9WFhYWFhYWAEzMTM9WFhYWFhYATQ1Nz1YATQ1OD1YWFhYWFhYATQ1OT1YATg4Nz1YATg4OD1YWFhYWFgBODg5PVhYWFhYWFhYWFgBODcwPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWFgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWAE4NzE9WFhYATg3Mj1YWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNT1YWFgBMjI9WAE0OD1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYATEwNz1YWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWFhYATQ2MD1YATU0MT1YWFhYWFhYWAE5Njk9WFhYWAE5OTY9WFhYWAExMTk5PVhYWAExMjAwPVgBMTQ4Mj1YATcxMT1YATMxMT1YWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFgBNDU5PVgBODg3PVgBODg4PVhYWFhYWAE4ODk9WFhYWFhYWFhYWAE4NzA9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBODcxPVhYWAE4NzI9WFhYWFhYWFhYWFhYWFhYWFhYWFhYATU1PVhYWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTU9WFhYATIyPVgBNDg9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExMDc9WFhYWFhYWFhYWFhYWFhYWFhYWFhYWFhYWAExNjc9WFhYATIwMj1YWAE0NjA9WAE1NDE9WFhYWFhYWFgBOTY5PVhYWFgBOTk2PVhYWFgBMTE5OT1YWFgBMTIwMD1YATE0ODI9WAE3MTE9WAEzMTE9WFhYWFhYATMxMz1YWFhYWFgBNDU3PVgBNDU4PVhYWFhYATQ1OT1YATg4Nz1YATg4OD1YWFhYWFgBODg5PVhYWFhYWFhYWFhYATg3MD1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WAE4NzE9WFhYATg3Mj1YWAE4NzE9WFhYATg3Mj1YATg3MT1YWFgBODcyPVgBODcxPVhYWAE4NzI9WFgBODcxPVhYWAE4NzI9WFhYATg3MT1YWFgBODcyPVhYWFhYWFhYWFhYWFhYWFhYWFhYWAE4NzE9WFhYATg3Mj1YWFhYWFhYWFhYWFhYWFhYWFhYWFgBMTA9WFhYASI7CgogICAgc3RkOjpjb3V0IDw8ICIgbmF0aXZlOiAiIDw8IGNhbGNfY2hrc3VtX25hdGl2ZShkYXRhLmNfc3RyKCksIGRhdGEuc2l6ZSgpKTsKCXN0ZDo6Y291dCA8PCAiIHN0ZXJvaWQ6ICIgPDwgY2FsY19jaGtzdW0oZGF0YS5jX3N0cigpLCBkYXRhLnNpemUoKSk7CglyZXR1cm4gMDsKfQ==

Success #stdin #stdout 0.01s 5324KB

stdin

copy

Standard input is empty

stdout

copy

 native: 152 steroid: 146

https://ideone.com/jHssOB

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language