#include <bits/stdc++.h>
using namespace std;

int main() {
	vector<int> a = {1, 2, 1, 4, 1, 2, 1};
	vector<int> pref_sum(a.size() + 1), pref_xor(a.size() + 1);
	partial_sum(a.begin(), a.end(), pref_sum.begin() + 1);
	partial_sum(a.begin(), a.end(), pref_xor.begin() + 1, bit_xor<int>());
	
	for (auto vec : {pref_sum, pref_xor}) {
		for (int x : vec) {
			cout << x << " ";
		}
		cout << "\n";
	}
	
	return 0;
}