#include <stdio.h>
int main()
{
for (short a = 32765; a >= 0; a++)
printf("%hd %d\n", a, a >= 0);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKCWZvciAoc2hvcnQgYSA9IDMyNzY1OyBhID49IDA7IGErKykKICAgIAlwcmludGYoIiVoZCAlZFxuIiwgYSwgYSA+PSAwKTsKCglyZXR1cm4gMDsKfQ==