// https://pydefis.callicode.fr/defis/Hercule04Sanglier/txt
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <numeric>
using namespace std;

const int N = 60;

// RÈGLES :
// - Le premier bond fait toujours 1m.
// - Chaque nouveau bond peut avoir la même longueur que le précédent ou 2m de plus ou 2m de moins.
// - Pas plus que deux bonds de la même longueur
// - Hercule ne peut creuser des trous qu'entre 20 et 40 inclus
// - Hercule doit creuser le moins de trous possibles

// ÉTAPES :
// 1. Backtracking pour générer toutes les configurations de sauts entre 0 et 60
// 2. Filtrer celles entre 20 et 40
// 3. Trouver le minimum de trous et leurs coordonnées commun à toutes les configurations [20, 40]