Good and Evil

Inside each of us, there is the seed of both good and evil. It's a constant struggle as to which one will win. And one cannot exist without the other.
~Eric Burdon

Segment দের নির্দিষ্ট পরিমাণে ভালো আর খারাপ পার্ট থাকে।
উদাহরণের জন্য চলুন একটি segment নেই পয়েন্ট $L$ থেকে পয়েন্ট $R$ পর্যন্ত। ধরি $M$ $=$ $\lfloor{((L+R)/2)}\rfloor$ হচ্ছে একটি integer point যা নিচের দিকে রাউন্ড করা হয়েছে। সেগমেন্ট এর পার্ট $L$ থেকে $M$ পর্যন্ত ভালো আর বাকি অংশটুকু খারাপ।

শুরুতে আপনার কাছে একটি খালি set আছে integer segment এর। আপনাকে সেট এর উপর $Q$ সংখ্যক অপারেশন চালাতে হবে মোট তিন ধরণেরঃ

Type 1: একটি segment $L$ থেকে $R$ সেটি set এ যোগ করুন।
Type 2: একটি segment $L$ থেকে $R$ যেটি এখন set এ আছে, সেটিকে বাদ দিন সেট থেকে।
Type 3: একটি integer point $X$দেওয়া আছে, সে পয়েন্টটি মোট কতোগুলো ভালো আর খারাপ পার্ট এর অংশ সেটি খুঁজে বের করুন।

Input

ইনপুটের প্রথম লাইনে থাকবে একটি integer $Q$ $(3 \leq Q \leq 2×10^5)$ যা মোট অপারেশনের সংখ্যা নির্দেশ করে।
পরবর্তী মোট $Q$ লাইনের প্রতিটি লাইন একটি করে কুয়েরি নির্দেশ করে।
Type 1: $1$ $L$ $R$ $(1 \leq L < R \leq 10^{16})$.
Type 2: $2$ $L$ $R$ $(1 \leq L < R \leq 10^{16})$.
Type 3: $3$ $X$ $(1 \leq X \leq 10^{16})$.

For 40 Points: Every constraint is less than or equal to $10^3$.
For 100 Points: Original constraints.

Output

প্রতিটি তৃতীয় ধরণের কুয়েরি এর জন্য, দুটি integers $G$ এবং $E$ প্রিন্ট করুন, যা space দিয়ে আলাদা করা থাকবে প্রতি লাইনে। $G$ হচ্ছে মোট ভালো segments এর সংখ্যা আর $E$ হচ্ছে মোট খারাপ segments এর সংখ্যা যেগুলোর অংশ হচ্ছে point $X$।

Sample

Input	Output
7 1 1 9 1 3 9 3 6 3 5 2 3 9 3 9 3 10	1 1 2 0 0 1 0 0
The first operation is to add a segment from 1 to 9. Here from 1 to 5 is good and 6 to 9 is evil. The second operation adding another segment from 3 to 9. Here, 3 to 6 is good and 7 to 9 is evil. The third operation is a query for point 6. Point 6 is intersecting with the first segment’s evil part and the second segment’s good part.