#include <iostream>
constexpr unsigned long long power_function(const unsigned long long prime, const unsigned long long iterations)
{
return iterations == 0 ? 1 : power_function(prime, iterations / 2) * ((iterations % 2) ? 1 : prime);
}
static constexpr unsigned long long prime = power_function(-363, 1'000'000);
int main() {
std::cout << prime << std::endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKY29uc3RleHByIHVuc2lnbmVkIGxvbmcgbG9uZyBwb3dlcl9mdW5jdGlvbihjb25zdCB1bnNpZ25lZCBsb25nIGxvbmcgcHJpbWUsIGNvbnN0IHVuc2lnbmVkIGxvbmcgbG9uZyBpdGVyYXRpb25zKQp7CiAgICByZXR1cm4gaXRlcmF0aW9ucyA9PSAwID8gMSA6IHBvd2VyX2Z1bmN0aW9uKHByaW1lLCBpdGVyYXRpb25zIC8gMikgKiAoKGl0ZXJhdGlvbnMgJSAyKSA/IDEgOiBwcmltZSk7Cn0KCnN0YXRpYyBjb25zdGV4cHIgdW5zaWduZWQgbG9uZyBsb25nIHByaW1lID0gcG93ZXJfZnVuY3Rpb24oLTM2MywgMScwMDAnMDAwKTsKCmludCBtYWluKCkgewogICAgc3RkOjpjb3V0IDw8IHByaW1lIDw8IHN0ZDo6ZW5kbDsKfQo=