In a small village beyond seven hills and seven seas, Snow White lives together with N dwarves who spend all their time eating and playing League of Legends. Snow White wants to put an end to this, so she has organized gym classes for them.

At the beginning of each class, the dwarves must stand in line, ordered by their height. For the purposes of this task, assume that the dwarves have heights 1, 2, ..., N (each exactly once). However, the dwarves' intelligence has somewhat deteriorated from the unhealthy lifestyle, so they are incapable of ordering themselves by height. That's why Snow White helps them by issuing commands of the form:

1 X Y -- dwarves at positions X and Y in the line must switch places.

She also checks their ordering by issuing queries of the form:

2 A B -- do dwarves with heights A, A+1, ..., B (not necessarily in that order) occupy a contiguous subsequence of the current line?

Help the doofus dwarves follow Snow White's instructions and respond to her queries.

#1844 upload 446 done 174 how_to_reg 147

Snjeguljica timer 3s memory 1024MB

#1844

Snjeguljica 3s 1024MB