+struct Component{
+ Component(int b,int e,int s):begin(b),end(e),sign(s){}
+ bool operator==(const Component& c){
+ return begin == c.begin && end == c.end && sign == c.sign;
+ }
+ int begin;
+ int end;
+ int sign;
+};
+
+struct Interval{
+ Interval(size_t f,size_t s,bool o = false):first(f),second(s),oriented(o){}
+ bool operator==(const Interval& i){
+ return first == i.first && second == i.second && oriented == i.oriented;
+ }
+ size_t first;
+ size_t second;
+ bool oriented;
+};
+