#include using namespace std; using lint=long long; int main(){ int n=1000000; vector>v; for (int i=1;i>ans; ans.emplace_back(0LL,0LL); for(auto [s,t]:v){ ans.emplace_back(ans.back().first+s,ans.back().second+t); } ans.emplace_back(ans.back().second,0LL); assert(ans.size()==n); cout<