Xor On Segment

hard

Question Solve Solutions

&lt;a  href="https://codeforces.com/contest/242/problem/E"&gt;https://codeforces.com/contest/242/problem/E&lt;/a&gt;

Input Format

.

Output Format

.

Constraints

Example

Input

5
4 10 3 13 7
8
1 2 4
2 1 3 3
1 2 4
1 3 3
2 2 5 5
1 1 5
2 1 2 10
1 2 3

Output

Domino Principle

Interesting Array

Related Questions

medium Max In An Interval - Range Query medium Sum Of Interval medium Max In A Interval - Range Query Point Update medium What's At Idx - Point Query Range Update medium Sum Of Range - Range Query Range Update medium Maximum Sum hard Sum Of Squares hard 2d Segment Tree medium Toggle Bulbs medium Prime Divide medium Multiples Of 3 medium K Increasing Subsequence 1 hard K Increasing Subsequence 2 hard Domino Principle hard Interesting Array hard Complex Queries