Işık Anahtarları

Çiftçi John, ineklerinin zihinsel olarak keskin kalmasını onları zekâ oyuncaklarıyla oynatarak sağlar. Bu oyuncakların en büyüklerinden biri ahırdaki aydınlatma sistemidir. $1$'den $n$'e kadar uygun bir şekilde numaralandırılmış $n$ inek bölmesinin her birinin üzerinde bir lamba vardır.

Başlangıçta tüm lambalar söndürülmüştür. İnekler lambaları $n$ adet düğmeli anahtar ile kontrol eder: $i$ anahtarına basmak $i$ numaralı lambanın durumunu değiştirir, yani sönükse yakar, yanıyorsa söndürür.

İnekler bir dizi halinde $m$ işlem gerçekleştirir. Her işlem, $0$ veya $1$'e eşit bir $\text{operation}$ tam sayısı ile belirtilen iki türden birine aittir.

Birinci tür bir işlemde (\text{operation} = 0) iki tam sayı, bir aralığın ilk ve son anahtarları olan S_i ve E_i~(1 \le S_i \le E_i \le n) verilir. İnekler S_i'den E_i'ye kadar (dahil olmak üzere) her anahtara tam olarak bir kez basar.

İkinci tür bir işlem (\text{operation} = 1), S_i'den E_i'ye kadar (dahil olmak üzere) olan bölmelerdeki kaç lambanın yanık olduğunu sorar (1 \le S_i \le E_i \le n).

Çiftçi John'a, ikinci tür tüm sorguları yanıtlayarak ineklerin işini kontrol etmesinde yardımcı olun.