#include <stdio.h>

int minTurns(int score) {
    if (score == 0) {
        return 0;
    }
    if (score < 0) {
        return 1000000;
    }
    
    int turns_minus_2 = 1 + minTurns(score - 1);
    
    int turns_minus_2 = 1 + minTurns(score - 2);
    
    return (turns_minus_1 < turns_minus_2) ? turns_minus_1 : turns_minus_2;
}

int main() {
    float score_input;
    
    printf("Enter the player's score: ");
    scanf("%f", &score_input);
    
    if (score_input < 0) {
        printf("Invalid Input\n");
    } else {
        int score_int = (int)score_intput;
        int result = minTurns(score_int);
        printf("%d\n", result);
    }
    
    return 0;
}