#define _USE_MATH_DEFINES #include <iostream> #include <string> #include <algorithm> #include <vector> #include <queue> #include <math.h> #include <cmath> #include <stack> #include <map> #include <set> #include <numeric> #include <iomanip> #include <climits> #include <functional> #include <cassert> #include <tuple> using namespace std; using ll = long long; ll comp(pair<ll,ll> &p1, pair<ll,ll> &p2) { auto [vi,wi] = p1; auto [vj,wj] = p2; if(vi*wj != vj*wi) return vi*wj > vj*wi; else wi > wj; } int main() { vector<pair<ll,ll>> ans; ans.push_back({1000,1}); for(int p = 2; p <= 1000; ++p) { sort(ans.begin(),ans.end(),comp); ll q = p, G = 0; for(auto [vi,wi] : ans) { if(wi > q) continue; q -= wi; G += vi; } ans.push_back({G+1,p}); } cout << 1000 << " " << 1000 << endl; for(auto [vi,wi] : ans) cout << vi << " " << wi << endl; }