#include<cstdio>
int main()
{
	freopen("lazy.in","r",stdin);
	freopen("lazy.out","w",stdout);
	int n;
	scanf("%d",&n);
	puts("1\n3");
	return 0;
}
/*
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
#include<cstdio>
int main()
{
	
	
	return 0;
}
*/