#include <iostream>
using namespace std;
int input(int lower, int upper);
int main(void)
{
int N;
N = input(1, 500000);
cout << 1 << "\n" << 0;
return 0;
}
int input(int lower, int upper)
{
int A;
while (1)
{
cin >> A;
if (A >= lower && A <= upper)
{
break;
}
else
{
;
}
}
return A;
}