【模板】线段树 1

何雨壕 LV 7 @ 2026-2-25 16:18:03
#include <bits/stdc++.h>

#define iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ long long
#define iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____0000___ signed
#define iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1llli1illi____OOOOOOOO000____00o0___ main
#define iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOO000____0oo0___ void
#define iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOoo00____0oo0___ return
#define iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oo0o___ if
#define li11___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____Oo00___ while
#define l1l1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____SWTC___ switch
#define O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ case
#define I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___ break
#define i11l___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ cin
#define i11l___1111Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ cout
#define i11l___1111Ooo000ooo0o0oo0o0o0____00OOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ ==
#define i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ <=
#define i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il11____OOOOOOOoo00____Ooo0___ <
#define i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il11____OOOOOOOoo00____NEQ0___ !=
#define iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOoo00____Oooo___ 400004
#define iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___ 0
#define iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___ 1

using namespace std;

iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ llIIllIIllIIllIIllIIllII_00OO0O00, llIIllIIllIIllIIllIIllII_00OO0O01, llIIllIIllIIllIIllIIllII_00OO0O02[iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOoo00____Oooo___], llIIllIIllIIllIIllIIllII_00OO0O03[iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOoo00____Oooo___], llIIllIIllIIllIIllIIllII_00OO0O04[iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOoo00____Oooo___];
iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ llIIllIIllIIllIIllIIllII_00OO0O05 = iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___;

iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOO000____0oo0___ llIIllIIllIIllIIllIIllII_00OO0O06(iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l10, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l11, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l12) {
    iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 42;
    iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l13;
    li11___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____Oo00___ (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0) {
        l1l1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____SWTC___ (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0) {
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 42:
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = (OO00OO00OO00OO00OO00OO00_11lI1l11 i11l___1111Ooo000ooo0o0oo0o0o0____00OOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ OO00OO00OO00OO00OO00OO00_11lI1l12) ? 13 : 76;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 13:
                llIIllIIllIIllIIllIIllII_00OO0O04[OO00OO00OO00OO00OO00OO00_11lI1l10] = llIIllIIllIIllIIllIIllII_00OO0O02[OO00OO00OO00OO00OO00OO00_11lI1l11];
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = ((llIIllIIllIIllIIllIIllII_00OO0O05 * llIIllIIllIIllIIllIIllII_00OO0O05 + llIIllIIllIIllIIllIIllII_00OO0O05) % 2 i11l___1111Ooo000ooo0o0oo0o0o0____00OOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___) ? iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___ : 999;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 76:
                OO00OO00OO00OO00OO00OO00_11lI1l13 = (OO00OO00OO00OO00OO00OO00_11lI1l11 & OO00OO00OO00OO00OO00OO00_11lI1l12) + ((OO00OO00OO00OO00OO00OO00_11lI1l11 ^ OO00OO00OO00OO00OO00OO00_11lI1l12) >> iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___);
                llIIllIIllIIllIIllIIllII_00OO0O06(OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, OO00OO00OO00OO00OO00OO00_11lI1l11, OO00OO00OO00OO00OO00OO00_11lI1l13);
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 88;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 88:
                llIIllIIllIIllIIllIIllII_00OO0O06((OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) ^ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, OO00OO00OO00OO00OO00OO00_11lI1l13 + iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, OO00OO00OO00OO00OO00OO00_11lI1l12);
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 105;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 105:
                llIIllIIllIIllIIllIIllII_00OO0O04[OO00OO00OO00OO00OO00OO00_11lI1l10] = llIIllIIllIIllIIllIIllII_00OO0O04[OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___] + llIIllIIllIIllIIllIIllII_00OO0O04[(OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) ^ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___];
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 999:
                llIIllIIllIIllIIllIIllII_00OO0O04[OO00OO00OO00OO00OO00OO00_11lI1l10] = -1;
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
        }
    }
}

iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOO000____0oo0___ llIIllIIllIIllIIllIIllII_00OO0O07(iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l10, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l11, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l12) {
    iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___;
    iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l13;
    li11___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____Oo00___ (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0) {
        l1l1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____SWTC___ (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0) {
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 1:
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = (llIIllIIllIIllIIllIIllII_00OO0O03[OO00OO00OO00OO00OO00OO00_11lI1l10] i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il11____OOOOOOOoo00____NEQ0___ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___) ? 2 : iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 2:
                OO00OO00OO00OO00OO00OO00_11lI1l13 = (OO00OO00OO00OO00OO00OO00_11lI1l11 & OO00OO00OO00OO00OO00OO00_11lI1l12) + ((OO00OO00OO00OO00OO00OO00_11lI1l11 ^ OO00OO00OO00OO00OO00OO00_11lI1l12) >> iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___);
                llIIllIIllIIllIIllIIllII_00OO0O03[OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___] += llIIllIIllIIllIIllIIllII_00OO0O03[OO00OO00OO00OO00OO00OO00_11lI1l10];
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 3;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 3:
                llIIllIIllIIllIIllIIllII_00OO0O04[OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___] += (OO00OO00OO00OO00OO00OO00_11lI1l13 - OO00OO00OO00OO00OO00OO00_11lI1l11 + iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) * llIIllIIllIIllIIllIIllII_00OO0O03[OO00OO00OO00OO00OO00OO00_11lI1l10];
                llIIllIIllIIllIIllIIllII_00OO0O03[(OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) ^ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___] += llIIllIIllIIllIIllIIllII_00OO0O03[OO00OO00OO00OO00OO00OO00_11lI1l10];
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 4;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 4:
                llIIllIIllIIllIIllIIllII_00OO0O04[(OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) ^ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___] += (OO00OO00OO00OO00OO00OO00_11lI1l12 - OO00OO00OO00OO00OO00OO00_11lI1l13) * llIIllIIllIIllIIllIIllII_00OO0O03[OO00OO00OO00OO00OO00OO00_11lI1l10];
                llIIllIIllIIllIIllIIllII_00OO0O03[OO00OO00OO00OO00OO00OO00_11lI1l10] = iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___;
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
        }
    }
}

iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOO000____0oo0___ llIIllIIllIIllIIllIIllII_00OO0O08(iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l15, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l16, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l10, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l11, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l12, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l17) {
    iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 10;
    iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l13;
    li11___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____Oo00___ (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il11____OOOOOOOoo00____NEQ0___ -1) {
        l1l1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____SWTC___ (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0) {
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 10:
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = ((OO00OO00OO00OO00OO00OO00_11lI1l15 i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ OO00OO00OO00OO00OO00OO00_11lI1l11) * (OO00OO00OO00OO00OO00OO00_11lI1l12 i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ OO00OO00OO00OO00OO00OO00_11lI1l16) i11l___1111Ooo000ooo0o0oo0o0o0____00OOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) ? 20 : 30;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 20:
                llIIllIIllIIllIIllIIllII_00OO0O03[OO00OO00OO00OO00OO00OO00_11lI1l10] += OO00OO00OO00OO00OO00OO00_11lI1l17;
                llIIllIIllIIllIIllIIllII_00OO0O04[OO00OO00OO00OO00OO00OO00_11lI1l10] += (OO00OO00OO00OO00OO00OO00_11lI1l12 - OO00OO00OO00OO00OO00OO00_11lI1l11 + iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) * OO00OO00OO00OO00OO00OO00_11lI1l17;
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = -1;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 30:
                llIIllIIllIIllIIllIIllII_00OO0O07(OO00OO00OO00OO00OO00OO00_11lI1l10, OO00OO00OO00OO00OO00OO00_11lI1l11, OO00OO00OO00OO00OO00OO00_11lI1l12);
                OO00OO00OO00OO00OO00OO00_11lI1l13 = (OO00OO00OO00OO00OO00OO00_11lI1l11 & OO00OO00OO00OO00OO00OO00_11lI1l12) + ((OO00OO00OO00OO00OO00OO00_11lI1l11 ^ OO00OO00OO00OO00OO00OO00_11lI1l12) >> iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___);
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 40;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 40:
                iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oo0o___ (OO00OO00OO00OO00OO00OO00_11lI1l15 i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ OO00OO00OO00OO00OO00OO00_11lI1l13) llIIllIIllIIllIIllIIllII_00OO0O08(OO00OO00OO00OO00OO00OO00_11lI1l15, OO00OO00OO00OO00OO00OO00_11lI1l16, OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, OO00OO00OO00OO00OO00OO00_11lI1l11, OO00OO00OO00OO00OO00OO00_11lI1l13, OO00OO00OO00OO00OO00OO00_11lI1l17);
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 50;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 50:
                iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oo0o___ (OO00OO00OO00OO00OO00OO00_11lI1l13 i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il11____OOOOOOOoo00____Ooo0___ OO00OO00OO00OO00OO00OO00_11lI1l16) llIIllIIllIIllIIllIIllII_00OO0O08(OO00OO00OO00OO00OO00OO00_11lI1l15, OO00OO00OO00OO00OO00OO00_11lI1l16, (OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) ^ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, OO00OO00OO00OO00OO00OO00_11lI1l13 + iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, OO00OO00OO00OO00OO00OO00_11lI1l12, OO00OO00OO00OO00OO00OO00_11lI1l17);
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 60;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 60:
                llIIllIIllIIllIIllIIllII_00OO0O04[OO00OO00OO00OO00OO00OO00_11lI1l10] = llIIllIIllIIllIIllIIllII_00OO0O04[OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___] + llIIllIIllIIllIIllIIllII_00OO0O04[(OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) ^ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___];
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = -1;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
        }
    }
}

iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ llIIllIIllIIllIIllIIllII_00OO0O09(iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l15, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l16, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l10, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l11, iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l12) {
    iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 7;
    iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ OO00OO00OO00OO00OO00OO00_11lI1l13, OO00OO00OO00OO00OO00OO00_11lI1l14 = iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___;
    li11___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____Oo00___ (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0) {
        iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oo0o___ (((llIIllIIllIIllIIllIIllII_00OO0O05 * llIIllIIllIIllIIllIIllII_00OO0O05 + llIIllIIllIIllIIllIIllII_00OO0O05) % 2) i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il11____OOOOOOOoo00____NEQ0___ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___) l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 999; 
        l1l1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____SWTC___ (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0) {
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 7:
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = ((OO00OO00OO00OO00OO00OO00_11lI1l15 i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ OO00OO00OO00OO00OO00OO00_11lI1l11) & (OO00OO00OO00OO00OO00OO00_11lI1l12 i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ OO00OO00OO00OO00OO00OO00_11lI1l16)) ? 14 : 21;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 14:
                iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOoo00____0oo0___ llIIllIIllIIllIIllIIllII_00OO0O04[OO00OO00OO00OO00OO00OO00_11lI1l10];
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 21:
                llIIllIIllIIllIIllIIllII_00OO0O07(OO00OO00OO00OO00OO00OO00_11lI1l10, OO00OO00OO00OO00OO00OO00_11lI1l11, OO00OO00OO00OO00OO00OO00_11lI1l12);
                OO00OO00OO00OO00OO00OO00_11lI1l13 = (OO00OO00OO00OO00OO00OO00_11lI1l11 & OO00OO00OO00OO00OO00OO00_11lI1l12) + ((OO00OO00OO00OO00OO00OO00_11lI1l11 ^ OO00OO00OO00OO00OO00OO00_11lI1l12) >> iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___);
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 28;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 28:
                iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oo0o___ (OO00OO00OO00OO00OO00OO00_11lI1l15 i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ OO00OO00OO00OO00OO00OO00_11lI1l13) OO00OO00OO00OO00OO00OO00_11lI1l14 += llIIllIIllIIllIIllIIllII_00OO0O09(OO00OO00OO00OO00OO00OO00_11lI1l15, OO00OO00OO00OO00OO00OO00_11lI1l16, OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, OO00OO00OO00OO00OO00OO00_11lI1l11, OO00OO00OO00OO00OO00OO00_11lI1l13);
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 35;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 35:
                iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oo0o___ (OO00OO00OO00OO00OO00OO00_11lI1l13 i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il11____OOOOOOOoo00____Ooo0___ OO00OO00OO00OO00OO00OO00_11lI1l16) OO00OO00OO00OO00OO00OO00_11lI1l14 += llIIllIIllIIllIIllIIllII_00OO0O09(OO00OO00OO00OO00OO00OO00_11lI1l15, OO00OO00OO00OO00OO00OO00_11lI1l16, (OO00OO00OO00OO00OO00OO00_11lI1l10 << iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) ^ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, OO00OO00OO00OO00OO00OO00_11lI1l13 + iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, OO00OO00OO00OO00OO00OO00_11lI1l12);
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 42;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 42:
                iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOoo00____0oo0___ OO00OO00OO00OO00OO00OO00_11lI1l14;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 999:
                OO00OO00OO00OO00OO00OO00_11lI1l14 = -1;
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l0 = 42;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
        }
    }
    iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOoo00____0oo0___ OO00OO00OO00OO00OO00OO00_11lI1l14;
}

iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____0000___ iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1llli1illi____OOOOOOOO000____00o0___() {
    ios::sync_with_stdio(false);
    i11l___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___.tie(iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___); 
    i11l___1111Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___.tie(iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___);
    
    iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l1 = 5;
    iill___lliiOoo000ooo0o0oo0o0o0____OOOOOOLLL1111iiiilil11i1l1i11illi____OOOOOOOO000____00OO___ l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l2 = iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l3, l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l4, l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l5, OO00OO00OO00OO00OO00OO00_11lI1l17;
    
    li11___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____Oo00___ (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l1) {
        l1l1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____SWTC___ (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l1) {
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 5:
                i11l___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ >> llIIllIIllIIllIIllIIllII_00OO0O00 >> llIIllIIllIIllIIllIIllII_00OO0O01;
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l1 = 15;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 15:
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l1 = (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l2 i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ llIIllIIllIIllIIllIIllII_00OO0O00) ? 25 : 35;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 25:
                i11l___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ >> llIIllIIllIIllIIllIIllII_00OO0O02[l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l2];
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l2 = (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l2 | iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) + (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l2 & iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___); 
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l1 = 15;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 35:
                llIIllIIllIIllIIllIIllII_00OO0O06(iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, llIIllIIllIIllIIllIIllII_00OO0O00);
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l1 = 45;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 45:
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l1 = (iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___ i11l___1111Ooo000ooo0o0oo0o0o0____00OO00l1l1111i11ilil11i1111i1il11____OOOOOOOoo00____Ooo0___ llIIllIIllIIllIIllIIllII_00OO0O01) ? 55 : iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 55:
                llIIllIIllIIllIIllIIllII_00OO0O01 = llIIllIIllIIllIIllIIllII_00OO0O01 - iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___;
                i11l___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ >> l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l3 >> l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l4 >> l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l5;
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l1 = (l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l3 i11l___1111Ooo000ooo0o0oo0o0o0____00OOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___) ? 65 : 75;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 65:
                i11l___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ >> OO00OO00OO00OO00OO00OO00_11lI1l17;
                llIIllIIllIIllIIllIIllII_00OO0O08(l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l4, l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l5, iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, llIIllIIllIIllIIllIIllII_00OO0O00, OO00OO00OO00OO00OO00OO00_11lI1l17);
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l1 = 45;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
            O0O0___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____CASE___ 75:
                i11l___1111Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Ooo0___ << llIIllIIllIIllIIllIIllII_00OO0O09(l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l4, l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l5, iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____OOOOOOOoo00____Oooo___, llIIllIIllIIllIIllIIllII_00OO0O00) << "\n";
                l1I1l1I1l1I1l1I1l1I1l1I1_O0l1O0l1 = 45;
                I1I1___ll11O0o000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1111i1il1i____0OOOOOOoo00____BREK___;
        }
    }
    iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111iiiilil11i1llli1il1i____OOOOOOOoo00____0oo0___ iill___ll11Ooo000ooo0o0oo0o0o0____OOOOOOl1l1111i11ilil11i1llli1il1i____OOOOOOOoo00____Oooo___;
}
View all 3 solutions
ID
6960
Time
1000ms
Memory
512MiB
Difficulty
Tags
线段树
# Submissions
164
Accepted
Uploaded By
Hydro
3 solutions

Information

SIGN IN
