#include using namespace std; //#define int long long typedef long long ll; typedef pairpint; typedef vectorvint; typedef vectorvpint; #define pb push_back #define mp make_pair #define fi first #define se second #define ln <void chmin(T &t,U f){if(t>f)t=f;} templatevoid chmax(T &t,U f){if(tK)k=0; } return t; } signed main(){ scanf("%d",&K); srand(time(NULL)); int sum=0; for(int i=0;i