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 jCtudor would like to know the mood of the cacti at position .
The first line will contain two integers, .
The next lines will each contain an event as defined above.
For each type event, output
1 if the cactus at position is sad, and
0 if it is happy on its own line.
Subtask 1 [10%]
Subtask 2 [90%]
No further constraints.
4 5 2 2 2 1 3 3 1 2 2 2 3 2 2 3 3
0 0 1