q0x1ppss0ssssx1qsx1ppssssssrppssx1r0x1psps0pppsssx1rsx1pspssqpspsx1ppsx1px1psx1x1p0x10sssx11q11110111p111s111r1111qsx1ppssssssrppssx1rsx1pspssqpspsx1ppsx1px1psx1x1p0x10sssx1qsx1ppssssssrppssx1qsx1pssssssrppssx1qsx1rppssx1qsx1ppssx1qsx1pssx1rsx1pspssqpspsx1rsx1pssqpspsx1rsx1qpspsx1rsx1pspsx1rsx1psx1ppsx1px1trueqsx1rppssx1rsx1qpspsx1true12345678931q110001s1010010010101r10001p1000000010101rsx1qpspsx1psx1x1ppsx1px1p0x10sssx1rsx1qpspsx1falseqsx1ppssssssrppssx1false8qsx1pssssssrppssx1false7qsx1ppssx1false6qsx1pssx1false5rsx1pspssqpspsx1false4rsx1pssqpspsx1false3rsx1pspsx1false2rsx1psx1false1ppsx1px1true1p111p1221s121