#include <iostream>
#include <utility>
template<typename T>
using IntPair = std::pair<T, int>;
template<typename T>
using DoublePair = std::pair<T, double>;
int main() {
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dXRpbGl0eT4KCnRlbXBsYXRlPHR5cGVuYW1lIFQ+CnVzaW5nIEludFBhaXIgPSBzdGQ6OnBhaXI8VCwgaW50PjsKCnRlbXBsYXRlPHR5cGVuYW1lIFQ+CnVzaW5nIERvdWJsZVBhaXIgPSBzdGQ6OnBhaXI8VCwgZG91YmxlPjsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=