## Valentine's Day '19 S2 - Ctudor's Cute Cacti

View as PDF

Points: 7 (partial)
Time limit: 1.0s
Memory limit: 128M

Author:
Problem type

Ctudor (silent 'C') just bought an by grid of cacti! He wants to monitor the happiness of each cactus. Cacti only have 2 moods - happy and sad. When Ctudor bought the cacti, all of them were happy. However, events happen:

• 1 i j. The cactus at position suddenly switches their mood. If it was happy, it is now sad, and vice versa. It is common knowledge that a cactus's mood is easily affected by its surrounding cacti. Thus, when the cactus at position switches their mood, all the cacti that are on column or row switch their mood as well.
• 2 i j Ctudor would like to know the mood of the cacti at position .

.

#### Input Specification

The first line will contain two integers, .

The next lines will each contain an event as defined above.

#### Output Specification

For each type event, output 1 if the cactus at position is sad, and 0 if it is happy on its own line.

#### Sample Input

4 5
2 2 2
1 3 3
1 2 2
2 3 2
2 3 3

#### Sample Output

0
0
1