全t求调

#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false); cin.tie(0)
#define int long long
#define AK return 
#define IOI 0 
#define GO signed
#define WORK main
int n,dp[1000005];
GO WORK(){
	IOS;
	cin>>n;
	for(int i=1;i<=n;i++) dp[i]=INT_MAX;
	dp[1]=1;dp[5]=1;dp[11]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			dp[i]=min(dp[i],dp[j]+dp[i-j]);
		}
	}
	cout<<dp[n];
	AK IOI;
}