#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; ll comp(pair &p1, pair &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> 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; }