#include<stdio.h>
#include<string.h>
void main()
{
    int (n,u,v);
    int S,D;
    scanf("%d",&n);
    if(n<0)
{
    printf("Invalid input");
}
}