C++ :

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char a[100];
int main()
{
    while(scanf("%s",a)!=EOF)
    {
        int len=strlen(a);
        if(a[0]=='-')
            printf("-1\n");
       else if(a[len-1]=='1')
        {
            if(len>1) printf("2\n");
            else printf("-1\n");
        }
        else if(a[len-1]=='4'||a[len-1]=='7')
            printf("1\n");
        else if(a[len-1]=='8')
            printf("2\n");
        else if(a[len-1]=='5'||a[len-1]=='2')
        {
            if(len>1) printf("3\n");
            else printf("-1\n");
        }

        else if(a[len-1]=='6'||a[len-1]=='9')
        {
            if(len>1) printf("4\n");
            else printf("-1\n");
        }
        else if(a[len-1]=='3')
        {
            if(len==2&&a[0]>='2')
                printf("5\n");
            else if(len>2)
                printf("5\n");
            else printf("-1\n");
        }
        else if(a[len-1]=='0')
        {
            if(len==2&&a[0]>='2')
                printf("5\n");
            else if(len>2)
                printf("5\n");
            else printf("-1\n");
        }
    }
}