[ODE] dRay, c++ interface, khepera model?
Martin C. Martin
martin at metahuman.org
Thu Nov 21 14:38:01 2002
This is a multi-part message in MIME format.
--------------AE4A85DEE0EE67C92AD2D7AE
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
Here's the new C++ interface. It most likely won't compile out of the box
with ODE 0.03, since it uses some of the newer features in the CVS
version. But it shouldn't be hard to port, more or less just comment out
lines that don't compile.
- Martin
Thomas Buehmann wrote:
>
> hi,
> is it possible to get the c++ interface by martin c. martin and the dRay
> contribution without having to use cvs or copy and paste?
> apart from that, is anyone aware of a good khepera-style two-wheeled
> differential-steering model? if i use two wheels in front of my vehicle to drive
> and steer and an additional supporting wheel in the back, the latter tends to
> bend if the distance between front-wheels and supporting wheel is small (all use
> hinge2). is that model too simple or is it just a matter of tweaking cfm etc...?
>
> thanks,
> thomas.
>
> sorry if this mail got posted twice. i send it earlier from an unlisted address.
> ______________________________________________________________________________
> Der Anrufbeantworter für Ihre E-Mail-Korrespondenz - WEB.DE FreeMail
> http://freemail.web.de/features/?mc=021137
>
> _______________________________________________
> ODE mailing list
> ODE@q12.org
> http://q12.org/mailman/listinfo/ode
--------------AE4A85DEE0EE67C92AD2D7AE
Content-Type: application/x-unknown-content-type-hfile;
name="odecpp_new.h"
Content-Transfer-Encoding: base64
Content-Disposition: inline;
filename="odecpp_new.h"
LyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioq
KioqKioqKioqKioqKioqKioqKioNCiAqCQkJCQkJCQkJICoNCiAqIE9wZW4gRHluYW1pY3Mg
RW5naW5lLCBDb3B5cmlnaHQgKEMpIDIwMDEsMjAwMiBSdXNzZWxsIEwuIFNtaXRoLgkgKg0K
ICogQWxsIHJpZ2h0cyByZXNlcnZlZC4gIEVtYWlsOiBydXNzQHExMi5vcmcgICBXZWI6IHd3
dy5xMTIub3JnIAkgKg0KICoJCQkJCQkJCQkgKg0KICogVGhpcyBsaWJyYXJ5IGlzIGZyZWUg
c29mdHdhcmU7IHlvdSBjYW4gcmVkaXN0cmlidXRlIGl0IGFuZC9vcgkgKg0KICogbW9kaWZ5
IGl0IHVuZGVyIHRoZSB0ZXJtcyBvZiBFSVRIRVI6IAkJCQkgKg0KICogICAoMSkgVGhlIEdO
VSBMZXNzZXIgR2VuZXJhbCBQdWJsaWMgTGljZW5zZSBhcyBwdWJsaXNoZWQgYnkgdGhlIEZy
ZWUgICoNCiAqCSBTb2Z0d2FyZSBGb3VuZGF0aW9uOyBlaXRoZXIgdmVyc2lvbiAyLjEgb2Yg
dGhlIExpY2Vuc2UsIG9yIChhdCAgKg0KICoJIHlvdXIgb3B0aW9uKSBhbnkgbGF0ZXIgdmVy
c2lvbi4gVGhlIHRleHQgb2YgdGhlIEdOVSBMZXNzZXIJICoNCiAqCSBHZW5lcmFsIFB1Ymxp
YyBMaWNlbnNlIGlzIGluY2x1ZGVkIHdpdGggdGhpcyBsaWJyYXJ5IGluIHRoZQkgKg0KICoJ
IGZpbGUgTElDRU5TRS5UWFQuCQkJCQkJICoNCiAqICAgKDIpIFRoZSBCU0Qtc3R5bGUgbGlj
ZW5zZSB0aGF0IGlzIGluY2x1ZGVkIHdpdGggdGhpcyBsaWJyYXJ5IGluCSAqDQogKgkgdGhl
IGZpbGUgTElDRU5TRS1CU0QuVFhULgkJCQkJICoNCiAqCQkJCQkJCQkJICoNCiAqIFRoaXMg
bGlicmFyeSBpcyBkaXN0cmlidXRlZCBpbiB0aGUgaG9wZSB0aGF0IGl0IHdpbGwgYmUgdXNl
ZnVsLAkgKg0KICogYnV0IFdJVEhPVVQgQU5ZIFdBUlJBTlRZOyB3aXRob3V0IGV2ZW4gdGhl
IGltcGxpZWQgd2FycmFudHkgb2YJICoNCiAqIE1FUkNIQU5UQUJJTElUWSBvciBGSVRORVNT
IEZPUiBBIFBBUlRJQ1VMQVIgUFVSUE9TRS4gU2VlIHRoZSBmaWxlcwkgKg0KICogTElDRU5T
RS5UWFQgYW5kIExJQ0VOU0UtQlNELlRYVCBmb3IgbW9yZSBkZXRhaWxzLgkJCSAqDQogKgkJ
CQkJCQkJCSAqDQogKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioq
KioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKi8NCg0KLy8gQysrIGludGVyZmFjZSBm
b3IgZXZlcnl0aGluZw0KDQoNCiNpZm5kZWYgX09ERV9PREVDUFBfSF8NCiNkZWZpbmUgX09E
RV9PREVDUFBfSF8NCiNpZmRlZiBfX2NwbHVzcGx1cw0KDQojaW5jbHVkZSA8b2RlL2Vycm9y
Lmg+DQoNCg0KY2xhc3MgZFdvcmxkIHsNCiAgZFdvcmxkSUQgX2lkOw0KDQogIC8vIGludGVu
dGlvbmFsbHkgdW5kZWZpbmVkLCBkb24ndCB1c2UgdGhlc2UNCiAgZFdvcmxkIChjb25zdCBk
V29ybGQgJik7DQogIHZvaWQgb3BlcmF0b3I9IChjb25zdCBkV29ybGQgJik7DQoNCnB1Ymxp
YzoNCiAgZFdvcmxkKCkNCiAgICB7IF9pZCA9IGRXb3JsZENyZWF0ZSgpOyB9DQogIH5kV29y
bGQoKQ0KICAgIHsgZFdvcmxkRGVzdHJveSAoX2lkKTsgfQ0KDQogIGRXb3JsZElEIGlkKCkg
Y29uc3QNCiAgICB7IHJldHVybiBfaWQ7IH0NCiAgb3BlcmF0b3IgZFdvcmxkSUQoKSBjb25z
dA0KICAgIHsgcmV0dXJuIF9pZDsgfQ0KDQogIHZvaWQgc2V0R3Jhdml0eSAoZFJlYWwgeCwg
ZFJlYWwgeSwgZFJlYWwgeikNCiAgICB7IGRXb3JsZFNldEdyYXZpdHkgKF9pZCx4LHkseik7
IH0NCiAgdm9pZCBnZXRHcmF2aXR5IChkVmVjdG9yMyBnKSBjb25zdA0KICAgIHsgZFdvcmxk
R2V0R3Jhdml0eSAoX2lkLGcpOyB9DQoNCiAgdm9pZCBzZXRFUlAgKGRSZWFsIGVycCkNCiAg
ICB7IGRXb3JsZFNldEVSUChfaWQsIGVycCk7IH0NCiAgZFJlYWwgZ2V0RVJQKCkgY29uc3QN
CiAgICB7IHJldHVybiBkV29ybGRHZXRFUlAoX2lkKTsgfQ0KDQogIHZvaWQgc2V0Q0ZNIChk
UmVhbCBjZm0pDQogICAgeyBkV29ybGRTZXRDRk0oX2lkLCBjZm0pOyB9DQogIGRSZWFsIGdl
dENGTSgpIGNvbnN0DQogICAgeyByZXR1cm4gZFdvcmxkR2V0Q0ZNKF9pZCk7IH0NCg0KICB2
b2lkIHN0ZXAgKGRSZWFsIHN0ZXBzaXplKQ0KICAgIHsgZFdvcmxkU3RlcCAoX2lkLHN0ZXBz
aXplKTsgfQ0KDQogIHZvaWQgaW1wdWxzZVRvRm9yY2UgKGRSZWFsIHN0ZXBzaXplLCBkUmVh
bCBpeCwgZFJlYWwgaXksIGRSZWFsIGl6LA0KCQkgICAgICAgZFZlY3RvcjMgZm9yY2UpDQog
ICAgeyBkV29ybGRJbXB1bHNlVG9Gb3JjZSAoX2lkLHN0ZXBzaXplLGl4LGl5LGl6LGZvcmNl
KTsgfQ0KfTsNCg0KDQpjbGFzcyBkQm9keSB7DQogIGRCb2R5SUQgX2lkOw0KDQogIC8vIGlu
dGVudGlvbmFsbHkgdW5kZWZpbmVkLCBkb24ndCB1c2UgdGhlc2UNCiAgZEJvZHkgKGNvbnN0
IGRCb2R5ICYpOw0KICB2b2lkIG9wZXJhdG9yPSAoY29uc3QgZEJvZHkgJik7DQoNCnB1Ymxp
YzoNCiAgZEJvZHkoKQ0KICAgIHsgX2lkID0gMDsgfQ0KICBkQm9keSAoZFdvcmxkSUQgd29y
bGQpDQogICAgeyBfaWQgPSBkQm9keUNyZWF0ZSAod29ybGQpOyB9DQogIH5kQm9keSgpDQog
ICAgeyBpZiAoX2lkKSBkQm9keURlc3Ryb3kgKF9pZCk7IH0NCg0KICB2b2lkIGNyZWF0ZSAo
ZFdvcmxkSUQgd29ybGQpIHsNCiAgICBpZiAoX2lkKSBkQm9keURlc3Ryb3kgKF9pZCk7DQog
ICAgX2lkID0gZEJvZHlDcmVhdGUgKHdvcmxkKTsNCiAgfQ0KDQogIGRCb2R5SUQgaWQoKSBj
b25zdA0KICAgIHsgcmV0dXJuIF9pZDsgfQ0KICBvcGVyYXRvciBkQm9keUlEKCkgY29uc3QN
CiAgICB7IHJldHVybiBfaWQ7IH0NCg0KICB2b2lkIHNldERhdGEgKHZvaWQgKmRhdGEpDQog
ICAgeyBkQm9keVNldERhdGEgKF9pZCxkYXRhKTsgfQ0KICB2b2lkICpnZXREYXRhKCkgY29u
c3QNCiAgICB7IHJldHVybiBkQm9keUdldERhdGEgKF9pZCk7IH0NCg0KICB2b2lkIHNldFBv
c2l0aW9uIChkUmVhbCB4LCBkUmVhbCB5LCBkUmVhbCB6KQ0KICAgIHsgZEJvZHlTZXRQb3Np
dGlvbiAoX2lkLHgseSx6KTsgfQ0KICB2b2lkIHNldFJvdGF0aW9uIChjb25zdCBkTWF0cml4
MyBSKQ0KICAgIHsgZEJvZHlTZXRSb3RhdGlvbiAoX2lkLFIpOyB9DQogIHZvaWQgc2V0UXVh
dGVybmlvbiAoY29uc3QgZFF1YXRlcm5pb24gcSkNCiAgICB7IGRCb2R5U2V0UXVhdGVybmlv
biAoX2lkLHEpOyB9DQogIHZvaWQgc2V0TGluZWFyVmVsICAoZFJlYWwgeCwgZFJlYWwgeSwg
ZFJlYWwgeikNCiAgICB7IGRCb2R5U2V0TGluZWFyVmVsIChfaWQseCx5LHopOyB9DQogIHZv
aWQgc2V0QW5ndWxhclZlbCAoZFJlYWwgeCwgZFJlYWwgeSwgZFJlYWwgeikNCiAgICB7IGRC
b2R5U2V0QW5ndWxhclZlbCAoX2lkLHgseSx6KTsgfQ0KDQogIGNvbnN0IGRSZWFsICogZ2V0
UG9zaXRpb24oKSBjb25zdA0KICAgIHsgcmV0dXJuIGRCb2R5R2V0UG9zaXRpb24gKF9pZCk7
IH0NCiAgY29uc3QgZFJlYWwgKiBnZXRSb3RhdGlvbigpIGNvbnN0DQogICAgeyByZXR1cm4g
ZEJvZHlHZXRSb3RhdGlvbiAoX2lkKTsgfQ0KICBjb25zdCBkUmVhbCAqIGdldFF1YXRlcm5p
b24oKSBjb25zdA0KICAgIHsgcmV0dXJuIGRCb2R5R2V0UXVhdGVybmlvbiAoX2lkKTsgfQ0K
ICBjb25zdCBkUmVhbCAqIGdldExpbmVhclZlbCgpIGNvbnN0DQogICAgeyByZXR1cm4gZEJv
ZHlHZXRMaW5lYXJWZWwgKF9pZCk7IH0NCiAgY29uc3QgZFJlYWwgKiBnZXRBbmd1bGFyVmVs
KCkgY29uc3QNCiAgICB7IHJldHVybiBkQm9keUdldEFuZ3VsYXJWZWwgKF9pZCk7IH0NCg0K
ICB2b2lkIHNldE1hc3MgKGNvbnN0IGRNYXNzICptYXNzKQ0KICAgIHsgZEJvZHlTZXRNYXNz
IChfaWQsbWFzcyk7IH0NCiAgdm9pZCBnZXRNYXNzIChkTWFzcyAqbWFzcykgY29uc3QNCiAg
ICB7IGRCb2R5R2V0TWFzcyAoX2lkLG1hc3MpOyB9DQoNCiAgdm9pZCBhZGRGb3JjZSAoZFJl
YWwgZngsIGRSZWFsIGZ5LCBkUmVhbCBmeikNCiAgICB7IGRCb2R5QWRkRm9yY2UgKF9pZCwg
ZngsIGZ5LCBmeik7IH0NCiAgdm9pZCBhZGRUb3JxdWUgKGRSZWFsIGZ4LCBkUmVhbCBmeSwg
ZFJlYWwgZnopDQogICAgeyBkQm9keUFkZFRvcnF1ZSAoX2lkLCBmeCwgZnksIGZ6KTsgfQ0K
ICB2b2lkIGFkZFJlbEZvcmNlIChkUmVhbCBmeCwgZFJlYWwgZnksIGRSZWFsIGZ6KQ0KICAg
IHsgZEJvZHlBZGRSZWxGb3JjZSAoX2lkLCBmeCwgZnksIGZ6KTsgfQ0KICB2b2lkIGFkZFJl
bFRvcnF1ZSAoZFJlYWwgZngsIGRSZWFsIGZ5LCBkUmVhbCBmeikNCiAgICB7IGRCb2R5QWRk
UmVsVG9ycXVlIChfaWQsIGZ4LCBmeSwgZnopOyB9DQogIHZvaWQgYWRkRm9yY2VBdFBvcyAo
ZFJlYWwgZngsIGRSZWFsIGZ5LCBkUmVhbCBmeiwNCgkJICAgICAgZFJlYWwgcHgsIGRSZWFs
IHB5LCBkUmVhbCBweikNCiAgICB7IGRCb2R5QWRkRm9yY2VBdFBvcyAoX2lkLCBmeCwgZnks
IGZ6LCBweCwgcHksIHB6KTsgfQ0KICB2b2lkIGFkZEZvcmNlQXRSZWxQb3MgKGRSZWFsIGZ4
LCBkUmVhbCBmeSwgZFJlYWwgZnosDQoJCSAgICAgIGRSZWFsIHB4LCBkUmVhbCBweSwgZFJl
YWwgcHopDQogICAgeyBkQm9keUFkZEZvcmNlQXRSZWxQb3MgKF9pZCwgZngsIGZ5LCBmeiwg
cHgsIHB5LCBweik7IH0NCiAgdm9pZCBhZGRSZWxGb3JjZUF0UG9zIChkUmVhbCBmeCwgZFJl
YWwgZnksIGRSZWFsIGZ6LA0KCQkJIGRSZWFsIHB4LCBkUmVhbCBweSwgZFJlYWwgcHopDQog
ICAgeyBkQm9keUFkZFJlbEZvcmNlQXRQb3MgKF9pZCwgZngsIGZ5LCBmeiwgcHgsIHB5LCBw
eik7IH0NCiAgdm9pZCBhZGRSZWxGb3JjZUF0UmVsUG9zIChkUmVhbCBmeCwgZFJlYWwgZnks
IGRSZWFsIGZ6LA0KCQkJICAgIGRSZWFsIHB4LCBkUmVhbCBweSwgZFJlYWwgcHopDQogICAg
eyBkQm9keUFkZFJlbEZvcmNlQXRSZWxQb3MgKF9pZCwgZngsIGZ5LCBmeiwgcHgsIHB5LCBw
eik7IH0NCg0KICBjb25zdCBkUmVhbCAqIGdldEZvcmNlKCkgY29uc3QNCiAgICB7IHJldHVy
biBkQm9keUdldEZvcmNlKF9pZCk7IH0NCiAgY29uc3QgZFJlYWwgKiBnZXRUb3JxdWUoKSBj
b25zdA0KICAgIHsgcmV0dXJuIGRCb2R5R2V0VG9ycXVlKF9pZCk7IH0NCiAgdm9pZCBzZXRG
b3JjZSAoZFJlYWwgeCwgZFJlYWwgeSwgZFJlYWwgeikNCiAgICB7IGRCb2R5U2V0Rm9yY2Ug
KF9pZCx4LHkseik7IH0NCiAgdm9pZCBzZXRUb3JxdWUgKGRSZWFsIHgsIGRSZWFsIHksIGRS
ZWFsIHopDQogICAgeyBkQm9keVNldFRvcnF1ZSAoX2lkLHgseSx6KTsgfQ0KDQogIHZvaWQg
ZW5hYmxlKCkNCiAgICB7IGRCb2R5RW5hYmxlIChfaWQpOyB9DQogIHZvaWQgZGlzYWJsZSgp
DQogICAgeyBkQm9keURpc2FibGUgKF9pZCk7IH0NCiAgaW50IGlzRW5hYmxlZCgpIGNvbnN0
DQogICAgeyByZXR1cm4gZEJvZHlJc0VuYWJsZWQgKF9pZCk7IH0NCg0KICB2b2lkIGdldFJl
bFBvaW50UG9zIChkUmVhbCBweCwgZFJlYWwgcHksIGRSZWFsIHB6LCBkVmVjdG9yMyByZXN1
bHQpIGNvbnN0DQogICAgeyBkQm9keUdldFJlbFBvaW50UG9zIChfaWQsIHB4LCBweSwgcHos
IHJlc3VsdCk7IH0NCiAgdm9pZCBnZXRSZWxQb2ludFZlbCAoZFJlYWwgcHgsIGRSZWFsIHB5
LCBkUmVhbCBweiwgZFZlY3RvcjMgcmVzdWx0KSBjb25zdA0KICAgIHsgZEJvZHlHZXRSZWxQ
b2ludFZlbCAoX2lkLCBweCwgcHksIHB6LCByZXN1bHQpOyB9DQogIHZvaWQgZ2V0UG9pbnRW
ZWwgKGRSZWFsIHB4LCBkUmVhbCBweSwgZFJlYWwgcHosIGRWZWN0b3IzIHJlc3VsdCkgY29u
c3QNCiAgICB7IGRCb2R5R2V0UG9pbnRWZWwgKF9pZCxweCxweSxweixyZXN1bHQpOyB9DQog
IHZvaWQgZ2V0UG9zUmVsUG9pbnQgKGRSZWFsIHB4LCBkUmVhbCBweSwgZFJlYWwgcHosIGRW
ZWN0b3IzIHJlc3VsdCkgY29uc3QNCiAgICB7IGRCb2R5R2V0UG9zUmVsUG9pbnQgKF9pZCxw
eCxweSxweixyZXN1bHQpOyB9DQogIHZvaWQgdmVjdG9yVG9Xb3JsZCAoZFJlYWwgcHgsIGRS
ZWFsIHB5LCBkUmVhbCBweiwgZFZlY3RvcjMgcmVzdWx0KSBjb25zdA0KICAgIHsgZEJvZHlW
ZWN0b3JUb1dvcmxkIChfaWQscHgscHkscHoscmVzdWx0KTsgfQ0KICB2b2lkIHZlY3RvckZy
b21Xb3JsZCAoZFJlYWwgcHgsIGRSZWFsIHB5LCBkUmVhbCBweiwgZFZlY3RvcjMgcmVzdWx0
KSBjb25zdA0KICAgIHsgZEJvZHlWZWN0b3JGcm9tV29ybGQgKF9pZCxweCxweSxweixyZXN1
bHQpOyB9DQoNCiAgdm9pZCBzZXRGaW5pdGVSb3RhdGlvbk1vZGUgKGludCBtb2RlKQ0KICAg
IHsgZEJvZHlTZXRGaW5pdGVSb3RhdGlvbk1vZGUgKF9pZCwgbW9kZSk7IH0NCiAgdm9pZCBz
ZXRGaW5pdGVSb3RhdGlvbkF4aXMgKGRSZWFsIHgsIGRSZWFsIHksIGRSZWFsIHopDQogICAg
eyBkQm9keVNldEZpbml0ZVJvdGF0aW9uQXhpcyAoX2lkLCB4LCB5LCB6KTsgfQ0KDQogIGlu
dCBnZXRGaW5pdGVSb3RhdGlvbk1vZGUoKSBjb25zdA0KICAgIHsgcmV0dXJuIGRCb2R5R2V0
RmluaXRlUm90YXRpb25Nb2RlIChfaWQpOyB9DQogIHZvaWQgZ2V0RmluaXRlUm90YXRpb25B
eGlzIChkVmVjdG9yMyByZXN1bHQpIGNvbnN0DQogICAgeyBkQm9keUdldEZpbml0ZVJvdGF0
aW9uQXhpcyAoX2lkLCByZXN1bHQpOyB9DQoNCiAgaW50IGdldE51bUpvaW50cygpIGNvbnN0
DQogICAgeyByZXR1cm4gZEJvZHlHZXROdW1Kb2ludHMgKF9pZCk7IH0NCiAgZEpvaW50SUQg
Z2V0Sm9pbnQgKGludCBpbmRleCkgY29uc3QNCiAgICB7IHJldHVybiBkQm9keUdldEpvaW50
IChfaWQsIGluZGV4KTsgfQ0KDQogIHZvaWQgc2V0R3Jhdml0eU1vZGUgKGludCBtb2RlKQ0K
ICAgIHsgZEJvZHlTZXRHcmF2aXR5TW9kZSAoX2lkLG1vZGUpOyB9DQogIGludCBnZXRHcmF2
aXR5TW9kZSgpIGNvbnN0DQogICAgeyByZXR1cm4gZEJvZHlHZXRHcmF2aXR5TW9kZSAoX2lk
KTsgfQ0KDQogIGludCBpc0Nvbm5lY3RlZFRvIChkQm9keUlEIGJvZHkpIGNvbnN0DQogICAg
eyByZXR1cm4gZEFyZUNvbm5lY3RlZCAoX2lkLCBib2R5KTsgfQ0KfTsNCg0KDQpjbGFzcyBk
Sm9pbnRHcm91cCB7DQogIGRKb2ludEdyb3VwSUQgX2lkOw0KDQogIC8vIGludGVudGlvbmFs
bHkgdW5kZWZpbmVkLCBkb24ndCB1c2UgdGhlc2UNCiAgZEpvaW50R3JvdXAgKGNvbnN0IGRK
b2ludEdyb3VwICYpOw0KICB2b2lkIG9wZXJhdG9yPSAoY29uc3QgZEpvaW50R3JvdXAgJik7
DQoNCnB1YmxpYzoNCiAgZEpvaW50R3JvdXAgKGludCBkdW1teV9hcmc9MCkNCiAgICB7IF9p
ZCA9IGRKb2ludEdyb3VwQ3JlYXRlICgwKTsgfQ0KICB+ZEpvaW50R3JvdXAoKQ0KICAgIHsg
ZEpvaW50R3JvdXBEZXN0cm95IChfaWQpOyB9DQogIHZvaWQgY3JlYXRlIChpbnQgZHVtbXlf
YXJnPTApIHsNCiAgICBpZiAoX2lkKSBkSm9pbnRHcm91cERlc3Ryb3kgKF9pZCk7DQogICAg
X2lkID0gZEpvaW50R3JvdXBDcmVhdGUgKDApOw0KICB9DQoNCiAgZEpvaW50R3JvdXBJRCBp
ZCgpIGNvbnN0DQogICAgeyByZXR1cm4gX2lkOyB9DQogIG9wZXJhdG9yIGRKb2ludEdyb3Vw
SUQoKSBjb25zdA0KICAgIHsgcmV0dXJuIF9pZDsgfQ0KDQogIHZvaWQgZW1wdHkoKQ0KICAg
IHsgZEpvaW50R3JvdXBFbXB0eSAoX2lkKTsgfQ0KfTsNCg0KDQpjbGFzcyBkSm9pbnQgew0K
cHJpdmF0ZToNCiAgLy8gaW50ZW50aW9uYWxseSB1bmRlZmluZWQsIGRvbid0IHVzZSB0aGVz
ZQ0KICBkSm9pbnQgKGNvbnN0IGRKb2ludCAmKSA7DQogIHZvaWQgb3BlcmF0b3I9IChjb25z
dCBkSm9pbnQgJik7DQoNCnByb3RlY3RlZDoNCiAgZEpvaW50SUQgX2lkOw0KDQpwdWJsaWM6
DQogIGRKb2ludCgpDQogICAgeyBfaWQgPSAwOyB9DQogIH5kSm9pbnQoKQ0KICAgIHsgaWYg
KF9pZCkgZEpvaW50RGVzdHJveSAoX2lkKTsgfQ0KDQogIGRKb2ludElEIGlkKCkgY29uc3QN
CiAgICB7IHJldHVybiBfaWQ7IH0NCiAgb3BlcmF0b3IgZEpvaW50SUQoKSBjb25zdA0KICAg
IHsgcmV0dXJuIF9pZDsgfQ0KDQogIHZvaWQgYXR0YWNoIChkQm9keUlEIGJvZHkxLCBkQm9k
eUlEIGJvZHkyKQ0KICAgIHsgZEpvaW50QXR0YWNoIChfaWQsIGJvZHkxLCBib2R5Mik7IH0N
Cg0KICB2b2lkIHNldERhdGEgKHZvaWQgKmRhdGEpDQogICAgeyBkSm9pbnRTZXREYXRhIChf
aWQsIGRhdGEpOyB9DQogIHZvaWQgKmdldERhdGEgKHZvaWQgKmRhdGEpIGNvbnN0DQogICAg
eyByZXR1cm4gZEpvaW50R2V0RGF0YSAoX2lkKTsgfQ0KDQogIGludCBnZXRUeXBlKCkgY29u
c3QNCiAgICB7IHJldHVybiBkSm9pbnRHZXRUeXBlIChfaWQpOyB9DQoNCiAgZEJvZHlJRCBn
ZXRCb2R5IChpbnQgaW5kZXgpIGNvbnN0DQogICAgeyByZXR1cm4gZEpvaW50R2V0Qm9keSAo
X2lkLCBpbmRleCk7IH0NCn07DQoNCg0KY2xhc3MgZEJhbGxKb2ludCA6IHB1YmxpYyBkSm9p
bnQgew0KcHJpdmF0ZToNCiAgLy8gaW50ZW50aW9uYWxseSB1bmRlZmluZWQsIGRvbid0IHVz
ZSB0aGVzZQ0KICBkQmFsbEpvaW50IChjb25zdCBkQmFsbEpvaW50ICYpOw0KICB2b2lkIG9w
ZXJhdG9yPSAoY29uc3QgZEJhbGxKb2ludCAmKTsNCg0KcHVibGljOg0KICBkQmFsbEpvaW50
KCkgeyB9DQogIGRCYWxsSm9pbnQgKGRXb3JsZElEIHdvcmxkLCBkSm9pbnRHcm91cElEIGdy
b3VwPTApDQogICAgeyBfaWQgPSBkSm9pbnRDcmVhdGVCYWxsICh3b3JsZCwgZ3JvdXApOyB9
DQoNCiAgdm9pZCBjcmVhdGUgKGRXb3JsZElEIHdvcmxkLCBkSm9pbnRHcm91cElEIGdyb3Vw
PTApIHsNCiAgICBpZiAoX2lkKSBkSm9pbnREZXN0cm95IChfaWQpOw0KICAgIF9pZCA9IGRK
b2ludENyZWF0ZUJhbGwgKHdvcmxkLCBncm91cCk7DQogIH0NCg0KICB2b2lkIHNldEFuY2hv
ciAoZFJlYWwgeCwgZFJlYWwgeSwgZFJlYWwgeikNCiAgICB7IGRKb2ludFNldEJhbGxBbmNo
b3IgKF9pZCwgeCwgeSwgeik7IH0NCiAgdm9pZCBnZXRBbmNob3IgKGRWZWN0b3IzIHJlc3Vs
dCkgY29uc3QNCiAgICB7IGRKb2ludEdldEJhbGxBbmNob3IgKF9pZCwgcmVzdWx0KTsgfQ0K
fSA7DQoNCg0KY2xhc3MgZEhpbmdlSm9pbnQgOiBwdWJsaWMgZEpvaW50IHsNCiAgLy8gaW50
ZW50aW9uYWxseSB1bmRlZmluZWQsIGRvbid0IHVzZSB0aGVzZQ0KICBkSGluZ2VKb2ludCAo
Y29uc3QgZEhpbmdlSm9pbnQgJik7DQogIHZvaWQgb3BlcmF0b3IgPSAoY29uc3QgZEhpbmdl
Sm9pbnQgJik7DQoNCnB1YmxpYzoNCiAgZEhpbmdlSm9pbnQoKSB7IH0NCiAgZEhpbmdlSm9p
bnQgKGRXb3JsZElEIHdvcmxkLCBkSm9pbnRHcm91cElEIGdyb3VwPTApDQogICAgeyBfaWQg
PSBkSm9pbnRDcmVhdGVIaW5nZSAod29ybGQsIGdyb3VwKTsgfQ0KDQogIHZvaWQgY3JlYXRl
IChkV29ybGRJRCB3b3JsZCwgZEpvaW50R3JvdXBJRCBncm91cD0wKSB7DQogICAgaWYgKF9p
ZCkgZEpvaW50RGVzdHJveSAoX2lkKTsNCiAgICBfaWQgPSBkSm9pbnRDcmVhdGVIaW5nZSAo
d29ybGQsIGdyb3VwKTsNCiAgfQ0KDQogIHZvaWQgc2V0QW5jaG9yIChkUmVhbCB4LCBkUmVh
bCB5LCBkUmVhbCB6KQ0KICAgIHsgZEpvaW50U2V0SGluZ2VBbmNob3IgKF9pZCwgeCwgeSwg
eik7IH0NCiAgdm9pZCBnZXRBbmNob3IgKGRWZWN0b3IzIHJlc3VsdCkgY29uc3QNCiAgICB7
IGRKb2ludEdldEhpbmdlQW5jaG9yIChfaWQsIHJlc3VsdCk7IH0NCg0KICB2b2lkIHNldEF4
aXMgKGRSZWFsIHgsIGRSZWFsIHksIGRSZWFsIHopDQogICAgeyBkSm9pbnRTZXRIaW5nZUF4
aXMgKF9pZCwgeCwgeSwgeik7IH0NCiAgdm9pZCBnZXRBeGlzIChkVmVjdG9yMyByZXN1bHQp
IGNvbnN0DQogICAgeyBkSm9pbnRHZXRIaW5nZUF4aXMgKF9pZCwgcmVzdWx0KTsgfQ0KDQog
IGRSZWFsIGdldEFuZ2xlKCkgY29uc3QNCiAgICB7IHJldHVybiBkSm9pbnRHZXRIaW5nZUFu
Z2xlIChfaWQpOyB9DQogIGRSZWFsIGdldEFuZ2xlUmF0ZSgpIGNvbnN0DQogICAgeyByZXR1
cm4gZEpvaW50R2V0SGluZ2VBbmdsZVJhdGUgKF9pZCk7IH0NCg0KICB2b2lkIHNldFBhcmFt
IChpbnQgcGFyYW1ldGVyLCBkUmVhbCB2YWx1ZSkNCiAgICB7IGRKb2ludFNldEhpbmdlUGFy
YW0gKF9pZCwgcGFyYW1ldGVyLCB2YWx1ZSk7IH0NCiAgZFJlYWwgZ2V0UGFyYW0gKGludCBw
YXJhbWV0ZXIpIGNvbnN0DQogICAgeyByZXR1cm4gZEpvaW50R2V0SGluZ2VQYXJhbSAoX2lk
LCBwYXJhbWV0ZXIpOyB9DQp9Ow0KDQoNCmNsYXNzIGRTbGlkZXJKb2ludCA6IHB1YmxpYyBk
Sm9pbnQgew0KICAvLyBpbnRlbnRpb25hbGx5IHVuZGVmaW5lZCwgZG9uJ3QgdXNlIHRoZXNl
DQogIGRTbGlkZXJKb2ludCAoY29uc3QgZFNsaWRlckpvaW50ICYpOw0KICB2b2lkIG9wZXJh
dG9yID0gKGNvbnN0IGRTbGlkZXJKb2ludCAmKTsNCg0KcHVibGljOg0KICBkU2xpZGVySm9p
bnQoKSB7IH0NCiAgZFNsaWRlckpvaW50IChkV29ybGRJRCB3b3JsZCwgZEpvaW50R3JvdXBJ
RCBncm91cD0wKQ0KICAgIHsgX2lkID0gZEpvaW50Q3JlYXRlU2xpZGVyICh3b3JsZCwgZ3Jv
dXApOyB9DQoNCiAgdm9pZCBjcmVhdGUgKGRXb3JsZElEIHdvcmxkLCBkSm9pbnRHcm91cElE
IGdyb3VwPTApIHsNCiAgICBpZiAoX2lkKSBkSm9pbnREZXN0cm95IChfaWQpOw0KICAgIF9p
ZCA9IGRKb2ludENyZWF0ZVNsaWRlciAod29ybGQsIGdyb3VwKTsNCiAgfQ0KDQogIHZvaWQg
c2V0QXhpcyAoZFJlYWwgeCwgZFJlYWwgeSwgZFJlYWwgeikNCiAgICB7IGRKb2ludFNldFNs
aWRlckF4aXMgKF9pZCwgeCwgeSwgeik7IH0NCiAgdm9pZCBnZXRBeGlzIChkVmVjdG9yMyBy
ZXN1bHQpIGNvbnN0DQogICAgeyBkSm9pbnRHZXRTbGlkZXJBeGlzIChfaWQsIHJlc3VsdCk7
IH0NCg0KICBkUmVhbCBnZXRQb3NpdGlvbigpIGNvbnN0DQogICAgeyByZXR1cm4gZEpvaW50
R2V0U2xpZGVyUG9zaXRpb24gKF9pZCk7IH0NCiAgZFJlYWwgZ2V0UG9zaXRpb25SYXRlKCkg
Y29uc3QNCiAgICB7IHJldHVybiBkSm9pbnRHZXRTbGlkZXJQb3NpdGlvblJhdGUgKF9pZCk7
IH0NCg0KICB2b2lkIHNldFBhcmFtIChpbnQgcGFyYW1ldGVyLCBkUmVhbCB2YWx1ZSkNCiAg
ICB7IGRKb2ludFNldFNsaWRlclBhcmFtIChfaWQsIHBhcmFtZXRlciwgdmFsdWUpOyB9DQog
IGRSZWFsIGdldFBhcmFtIChpbnQgcGFyYW1ldGVyKSBjb25zdA0KICAgIHsgcmV0dXJuIGRK
b2ludEdldFNsaWRlclBhcmFtIChfaWQsIHBhcmFtZXRlcik7IH0NCn07DQoNCg0KY2xhc3Mg
ZFVuaXZlcnNhbEpvaW50IDogcHVibGljIGRKb2ludCB7DQogIC8vIGludGVudGlvbmFsbHkg
dW5kZWZpbmVkLCBkb24ndCB1c2UgdGhlc2UNCiAgZFVuaXZlcnNhbEpvaW50IChjb25zdCBk
VW5pdmVyc2FsSm9pbnQgJik7DQogIHZvaWQgb3BlcmF0b3IgPSAoY29uc3QgZFVuaXZlcnNh
bEpvaW50ICYpOw0KDQpwdWJsaWM6DQogIGRVbml2ZXJzYWxKb2ludCgpIHsgfQ0KICBkVW5p
dmVyc2FsSm9pbnQgKGRXb3JsZElEIHdvcmxkLCBkSm9pbnRHcm91cElEIGdyb3VwPTApDQog
ICAgeyBfaWQgPSBkSm9pbnRDcmVhdGVVbml2ZXJzYWwgKHdvcmxkLCBncm91cCk7IH0NCg0K
ICB2b2lkIGNyZWF0ZSAoZFdvcmxkSUQgd29ybGQsIGRKb2ludEdyb3VwSUQgZ3JvdXA9MCkg
ew0KICAgIGlmIChfaWQpIGRKb2ludERlc3Ryb3kgKF9pZCk7DQogICAgX2lkID0gZEpvaW50
Q3JlYXRlVW5pdmVyc2FsICh3b3JsZCwgZ3JvdXApOw0KICB9DQoNCiAgdm9pZCBzZXRBbmNo
b3IgKGRSZWFsIHgsIGRSZWFsIHksIGRSZWFsIHopDQogICAgeyBkSm9pbnRTZXRVbml2ZXJz
YWxBbmNob3IgKF9pZCwgeCwgeSwgeik7IH0NCiAgdm9pZCBzZXRBeGlzMSAoZFJlYWwgeCwg
ZFJlYWwgeSwgZFJlYWwgeikNCiAgICB7IGRKb2ludFNldFVuaXZlcnNhbEF4aXMxIChfaWQs
IHgsIHksIHopOyB9DQogIHZvaWQgc2V0QXhpczIgKGRSZWFsIHgsIGRSZWFsIHksIGRSZWFs
IHopDQogICAgeyBkSm9pbnRTZXRVbml2ZXJzYWxBeGlzMiAoX2lkLCB4LCB5LCB6KTsgfQ0K
DQogIHZvaWQgZ2V0QW5jaG9yIChkVmVjdG9yMyByZXN1bHQpIGNvbnN0DQogICAgeyBkSm9p
bnRHZXRVbml2ZXJzYWxBbmNob3IgKF9pZCwgcmVzdWx0KTsgfQ0KICB2b2lkIGdldEF4aXMx
IChkVmVjdG9yMyByZXN1bHQpIGNvbnN0DQogICAgeyBkSm9pbnRHZXRVbml2ZXJzYWxBeGlz
MSAoX2lkLCByZXN1bHQpOyB9DQogIHZvaWQgZ2V0QXhpczIgKGRWZWN0b3IzIHJlc3VsdCkg
Y29uc3QNCiAgICB7IGRKb2ludEdldFVuaXZlcnNhbEF4aXMyIChfaWQsIHJlc3VsdCk7IH0N
Cn07DQoNCg0KY2xhc3MgZEhpbmdlMkpvaW50IDogcHVibGljIGRKb2ludCB7DQogIC8vIGlu
dGVudGlvbmFsbHkgdW5kZWZpbmVkLCBkb24ndCB1c2UgdGhlc2UNCiAgZEhpbmdlMkpvaW50
IChjb25zdCBkSGluZ2UySm9pbnQgJik7DQogIHZvaWQgb3BlcmF0b3IgPSAoY29uc3QgZEhp
bmdlMkpvaW50ICYpOw0KDQpwdWJsaWM6DQogIGRIaW5nZTJKb2ludCgpIHsgfQ0KICBkSGlu
Z2UySm9pbnQgKGRXb3JsZElEIHdvcmxkLCBkSm9pbnRHcm91cElEIGdyb3VwPTApDQogICAg
eyBfaWQgPSBkSm9pbnRDcmVhdGVIaW5nZTIgKHdvcmxkLCBncm91cCk7IH0NCg0KICB2b2lk
IGNyZWF0ZSAoZFdvcmxkSUQgd29ybGQsIGRKb2ludEdyb3VwSUQgZ3JvdXA9MCkgew0KICAg
IGlmIChfaWQpIGRKb2ludERlc3Ryb3kgKF9pZCk7DQogICAgX2lkID0gZEpvaW50Q3JlYXRl
SGluZ2UyICh3b3JsZCwgZ3JvdXApOw0KICB9DQoNCiAgdm9pZCBzZXRBbmNob3IgKGRSZWFs
IHgsIGRSZWFsIHksIGRSZWFsIHopDQogICAgeyBkSm9pbnRTZXRIaW5nZTJBbmNob3IgKF9p
ZCwgeCwgeSwgeik7IH0NCiAgdm9pZCBzZXRBeGlzMSAoZFJlYWwgeCwgZFJlYWwgeSwgZFJl
YWwgeikNCiAgICB7IGRKb2ludFNldEhpbmdlMkF4aXMxIChfaWQsIHgsIHksIHopOyB9DQog
IHZvaWQgc2V0QXhpczIgKGRSZWFsIHgsIGRSZWFsIHksIGRSZWFsIHopDQogICAgeyBkSm9p
bnRTZXRIaW5nZTJBeGlzMiAoX2lkLCB4LCB5LCB6KTsgfQ0KDQogIHZvaWQgZ2V0QW5jaG9y
IChkVmVjdG9yMyByZXN1bHQpIGNvbnN0DQogICAgeyBkSm9pbnRHZXRIaW5nZTJBbmNob3Ig
KF9pZCwgcmVzdWx0KTsgfQ0KICB2b2lkIGdldEF4aXMxIChkVmVjdG9yMyByZXN1bHQpIGNv
bnN0DQogICAgeyBkSm9pbnRHZXRIaW5nZTJBeGlzMSAoX2lkLCByZXN1bHQpOyB9DQogIHZv
aWQgZ2V0QXhpczIgKGRWZWN0b3IzIHJlc3VsdCkgY29uc3QNCiAgICB7IGRKb2ludEdldEhp
bmdlMkF4aXMyIChfaWQsIHJlc3VsdCk7IH0NCg0KICBkUmVhbCBnZXRBbmdsZTEoKSBjb25z
dA0KICAgIHsgcmV0dXJuIGRKb2ludEdldEhpbmdlMkFuZ2xlMSAoX2lkKTsgfQ0KICBkUmVh
bCBnZXRBbmdsZTFSYXRlKCkgY29uc3QNCiAgICB7IHJldHVybiBkSm9pbnRHZXRIaW5nZTJB
bmdsZTFSYXRlIChfaWQpOyB9DQogIGRSZWFsIGdldEFuZ2xlMlJhdGUoKSBjb25zdA0KICAg
IHsgcmV0dXJuIGRKb2ludEdldEhpbmdlMkFuZ2xlMlJhdGUgKF9pZCk7IH0NCg0KICB2b2lk
IHNldFBhcmFtIChpbnQgcGFyYW1ldGVyLCBkUmVhbCB2YWx1ZSkNCiAgICB7IGRKb2ludFNl
dEhpbmdlMlBhcmFtIChfaWQsIHBhcmFtZXRlciwgdmFsdWUpOyB9DQogIGRSZWFsIGdldFBh
cmFtIChpbnQgcGFyYW1ldGVyKSBjb25zdA0KICAgIHsgcmV0dXJuIGRKb2ludEdldEhpbmdl
MlBhcmFtIChfaWQsIHBhcmFtZXRlcik7IH0NCn07DQoNCg0KY2xhc3MgZEZpeGVkSm9pbnQg
OiBwdWJsaWMgZEpvaW50IHsNCiAgLy8gaW50ZW50aW9uYWxseSB1bmRlZmluZWQsIGRvbid0
IHVzZSB0aGVzZQ0KICBkRml4ZWRKb2ludCAoY29uc3QgZEZpeGVkSm9pbnQgJik7DQogIHZv
aWQgb3BlcmF0b3IgPSAoY29uc3QgZEZpeGVkSm9pbnQgJik7DQoNCnB1YmxpYzoNCiAgZEZp
eGVkSm9pbnQoKSB7IH0NCiAgZEZpeGVkSm9pbnQgKGRXb3JsZElEIHdvcmxkLCBkSm9pbnRH
cm91cElEIGdyb3VwPTApDQogICAgeyBfaWQgPSBkSm9pbnRDcmVhdGVGaXhlZCAod29ybGQs
IGdyb3VwKTsgfQ0KDQogIHZvaWQgY3JlYXRlIChkV29ybGRJRCB3b3JsZCwgZEpvaW50R3Jv
dXBJRCBncm91cD0wKSB7DQogICAgaWYgKF9pZCkgZEpvaW50RGVzdHJveSAoX2lkKTsNCiAg
ICBfaWQgPSBkSm9pbnRDcmVhdGVGaXhlZCAod29ybGQsIGdyb3VwKTsNCiAgfQ0KDQogIHZv
aWQgc2V0KCkNCiAgICB7IGRKb2ludFNldEZpeGVkIChfaWQpOyB9DQp9Ow0KDQoNCmNsYXNz
IGRDb250YWN0Sm9pbnQgOiBwdWJsaWMgZEpvaW50IHsNCiAgLy8gaW50ZW50aW9uYWxseSB1
bmRlZmluZWQsIGRvbid0IHVzZSB0aGVzZQ0KICBkQ29udGFjdEpvaW50IChjb25zdCBkQ29u
dGFjdEpvaW50ICYpOw0KICB2b2lkIG9wZXJhdG9yID0gKGNvbnN0IGRDb250YWN0Sm9pbnQg
Jik7DQoNCnB1YmxpYzoNCiAgZENvbnRhY3RKb2ludCgpIHsgfQ0KICBkQ29udGFjdEpvaW50
IChkV29ybGRJRCB3b3JsZCwgZEpvaW50R3JvdXBJRCBncm91cCwgZENvbnRhY3QgKmNvbnRh
Y3QpDQogICAgeyBfaWQgPSBkSm9pbnRDcmVhdGVDb250YWN0ICh3b3JsZCwgZ3JvdXAsIGNv
bnRhY3QpOyB9DQoNCiAgdm9pZCBjcmVhdGUgKGRXb3JsZElEIHdvcmxkLCBkSm9pbnRHcm91
cElEIGdyb3VwLCBkQ29udGFjdCAqY29udGFjdCkgew0KICAgIGlmIChfaWQpIGRKb2ludERl
c3Ryb3kgKF9pZCk7DQogICAgX2lkID0gZEpvaW50Q3JlYXRlQ29udGFjdCAod29ybGQsIGdy
b3VwLCBjb250YWN0KTsNCiAgfQ0KfTsNCg0KDQpjbGFzcyBkTnVsbEpvaW50IDogcHVibGlj
IGRKb2ludCB7DQogIC8vIGludGVudGlvbmFsbHkgdW5kZWZpbmVkLCBkb24ndCB1c2UgdGhl
c2UNCiAgZE51bGxKb2ludCAoY29uc3QgZE51bGxKb2ludCAmKTsNCiAgdm9pZCBvcGVyYXRv
ciA9IChjb25zdCBkTnVsbEpvaW50ICYpOw0KDQpwdWJsaWM6DQogIGROdWxsSm9pbnQoKSB7
IH0NCiAgZE51bGxKb2ludCAoZFdvcmxkSUQgd29ybGQsIGRKb2ludEdyb3VwSUQgZ3JvdXA9
MCkNCiAgICB7IF9pZCA9IGRKb2ludENyZWF0ZU51bGwgKHdvcmxkLCBncm91cCk7IH0NCg0K
ICB2b2lkIGNyZWF0ZSAoZFdvcmxkSUQgd29ybGQsIGRKb2ludEdyb3VwSUQgZ3JvdXA9MCkg
ew0KICAgIGlmIChfaWQpIGRKb2ludERlc3Ryb3kgKF9pZCk7DQogICAgX2lkID0gZEpvaW50
Q3JlYXRlTnVsbCAod29ybGQsIGdyb3VwKTsNCiAgfQ0KfTsNCg0KDQpjbGFzcyBkQU1vdG9y
Sm9pbnQgOiBwdWJsaWMgZEpvaW50IHsNCiAgLy8gaW50ZW50aW9uYWxseSB1bmRlZmluZWQs
IGRvbid0IHVzZSB0aGVzZQ0KICBkQU1vdG9ySm9pbnQgKGNvbnN0IGRBTW90b3JKb2ludCAm
KTsNCiAgdm9pZCBvcGVyYXRvciA9IChjb25zdCBkQU1vdG9ySm9pbnQgJik7DQoNCnB1Ymxp
YzoNCiAgZEFNb3RvckpvaW50KCkgeyB9DQogIGRBTW90b3JKb2ludCAoZFdvcmxkSUQgd29y
bGQsIGRKb2ludEdyb3VwSUQgZ3JvdXA9MCkNCiAgICB7IF9pZCA9IGRKb2ludENyZWF0ZUFN
b3RvciAod29ybGQsIGdyb3VwKTsgfQ0KDQogIHZvaWQgY3JlYXRlIChkV29ybGRJRCB3b3Js
ZCwgZEpvaW50R3JvdXBJRCBncm91cD0wKSB7DQogICAgaWYgKF9pZCkgZEpvaW50RGVzdHJv
eSAoX2lkKTsNCiAgICBfaWQgPSBkSm9pbnRDcmVhdGVBTW90b3IgKHdvcmxkLCBncm91cCk7
DQogIH0NCg0KICB2b2lkIHNldE1vZGUgKGludCBtb2RlKQ0KICAgIHsgZEpvaW50U2V0QU1v
dG9yTW9kZSAoX2lkLCBtb2RlKTsgfQ0KICBpbnQgZ2V0TW9kZSgpIGNvbnN0DQogICAgeyBy
ZXR1cm4gZEpvaW50R2V0QU1vdG9yTW9kZSAoX2lkKTsgfQ0KDQogIHZvaWQgc2V0TnVtQXhl
cyAoaW50IG51bSkNCiAgICB7IGRKb2ludFNldEFNb3Rvck51bUF4ZXMgKF9pZCwgbnVtKTsg
fQ0KICBpbnQgZ2V0TnVtQXhlcygpIGNvbnN0DQogICAgeyByZXR1cm4gZEpvaW50R2V0QU1v
dG9yTnVtQXhlcyAoX2lkKTsgfQ0KDQogIHZvaWQgc2V0QXhpcyAoaW50IGFudW0sIGludCBy
ZWwsIGRSZWFsIHgsIGRSZWFsIHksIGRSZWFsIHopDQogICAgeyBkSm9pbnRTZXRBTW90b3JB
eGlzIChfaWQsIGFudW0sIHJlbCwgeCwgeSwgeik7IH0NCiAgdm9pZCBnZXRBeGlzIChpbnQg
YW51bSwgZFZlY3RvcjMgcmVzdWx0KSBjb25zdA0KICAgIHsgZEpvaW50R2V0QU1vdG9yQXhp
cyAoX2lkLCBhbnVtLCByZXN1bHQpOyB9DQogIGludCBnZXRBeGlzUmVsIChpbnQgYW51bSkg
Y29uc3QNCiAgICB7IHJldHVybiBkSm9pbnRHZXRBTW90b3JBeGlzUmVsIChfaWQsIGFudW0p
OyB9DQoNCiAgdm9pZCBzZXRBbmdsZSAoaW50IGFudW0sIGRSZWFsIGFuZ2xlKQ0KICAgIHsg
ZEpvaW50U2V0QU1vdG9yQW5nbGUgKF9pZCwgYW51bSwgYW5nbGUpOyB9DQogIGRSZWFsIGdl
dEFuZ2xlIChpbnQgYW51bSkgY29uc3QNCiAgICB7IHJldHVybiBkSm9pbnRHZXRBTW90b3JB
bmdsZSAoX2lkLCBhbnVtKTsgfQ0KICBkUmVhbCBnZXRBbmdsZVJhdGUgKGludCBhbnVtKQ0K
ICAgIHsgcmV0dXJuIGRKb2ludEdldEFNb3RvckFuZ2xlUmF0ZSAoX2lkLGFudW0pOyB9DQoN
CiAgdm9pZCBzZXRQYXJhbSAoaW50IHBhcmFtZXRlciwgZFJlYWwgdmFsdWUpDQogICAgeyBk
Sm9pbnRTZXRBTW90b3JQYXJhbSAoX2lkLCBwYXJhbWV0ZXIsIHZhbHVlKTsgfQ0KICBkUmVh
bCBnZXRQYXJhbSAoaW50IHBhcmFtZXRlcikgY29uc3QNCiAgICB7IHJldHVybiBkSm9pbnRH
ZXRBTW90b3JQYXJhbSAoX2lkLCBwYXJhbWV0ZXIpOyB9DQp9Ow0KDQoNCmNsYXNzIGRHZW9t
IHsNCiAgLy8gaW50ZW50aW9uYWxseSB1bmRlZmluZWQsIGRvbid0IHVzZSB0aGVzZQ0KICBk
R2VvbSAoZEdlb20gJik7DQogIHZvaWQgb3BlcmF0b3I9IChkR2VvbSAmKTsNCg0KcHJvdGVj
dGVkOg0KICBkR2VvbUlEIF9pZDsNCg0KcHVibGljOg0KICBkR2VvbSgpDQogICAgeyBfaWQg
PSAwOyB9DQogIH5kR2VvbSgpDQogICAgeyBpZiAoX2lkKSBkR2VvbURlc3Ryb3kgKF9pZCk7
IH0NCg0KICBkR2VvbUlEIGlkKCkgY29uc3QNCiAgICB7IHJldHVybiBfaWQ7IH0NCiAgb3Bl
cmF0b3IgZEdlb21JRCgpIGNvbnN0DQogICAgeyByZXR1cm4gX2lkOyB9DQoNCiAgdm9pZCBk
ZXN0cm95KCkgew0KICAgIGlmIChfaWQpIGRHZW9tRGVzdHJveSAoX2lkKTsNCiAgICBfaWQg
PSAwOw0KICB9DQoNCiAgaW50IGdldENsYXNzKCkgY29uc3QNCiAgICB7IHJldHVybiBkR2Vv
bUdldENsYXNzIChfaWQpOyB9DQoNCiAgdm9pZCBzZXREYXRhICh2b2lkICpkYXRhKQ0KICAg
IHsgZEdlb21TZXREYXRhIChfaWQsZGF0YSk7IH0NCiAgdm9pZCAqZ2V0RGF0YSgpIGNvbnN0
DQogICAgeyByZXR1cm4gZEdlb21HZXREYXRhIChfaWQpOyB9DQoNCiAgdm9pZCBzZXRCb2R5
IChkQm9keUlEIGIpDQogICAgeyBkR2VvbVNldEJvZHkgKF9pZCxiKTsgfQ0KICBkQm9keUlE
IGdldEJvZHkoKSBjb25zdA0KICAgIHsgcmV0dXJuIGRHZW9tR2V0Qm9keSAoX2lkKTsgfQ0K
DQogIHZvaWQgc2V0UG9zaXRpb24gKGRSZWFsIHgsIGRSZWFsIHksIGRSZWFsIHopDQogICAg
eyBkR2VvbVNldFBvc2l0aW9uIChfaWQseCx5LHopOyB9DQogIGNvbnN0IGRSZWFsICogZ2V0
UG9zaXRpb24oKSBjb25zdA0KICAgIHsgcmV0dXJuIGRHZW9tR2V0UG9zaXRpb24gKF9pZCk7
IH0NCg0KICB2b2lkIHNldFJvdGF0aW9uIChjb25zdCBkTWF0cml4MyBSKQ0KICAgIHsgZEdl
b21TZXRSb3RhdGlvbiAoX2lkLFIpOyB9DQogIGNvbnN0IGRSZWFsICogZ2V0Um90YXRpb24o
KSBjb25zdA0KICAgIHsgcmV0dXJuIGRHZW9tR2V0Um90YXRpb24gKF9pZCk7IH0NCg0KICB2
b2lkIGdldEFBQkIgKGRSZWFsIGFhYmJbNl0pIGNvbnN0DQogICAgeyBkR2VvbUdldEFBQkIg
KF9pZCwgYWFiYik7IH0NCiAgY29uc3QgZFJlYWwgKmdldFNwYWNlQUFCQigpIGNvbnN0DQog
ICAgeyByZXR1cm4gZEdlb21HZXRTcGFjZUFBQkIgKF9pZCk7IH0NCn07DQoNCg0KY2xhc3Mg
ZFNwYWNlIHsNCiAgLy8gaW50ZW50aW9uYWxseSB1bmRlZmluZWQsIGRvbid0IHVzZSB0aGVz
ZQ0KICBkU3BhY2UgKGRTcGFjZSAmKTsNCiAgdm9pZCBvcGVyYXRvcj0gKGRTcGFjZSAmKTsN
Cg0KcHJvdGVjdGVkOg0KICBkU3BhY2VJRCBfaWQ7DQoNCnB1YmxpYzoNCiAgZFNwYWNlICgp
DQogICAgeyBfaWQgPSAwOyB9DQogIH5kU3BhY2UoKQ0KICAgIHsgZFNwYWNlRGVzdHJveSAo
X2lkKTsgfQ0KDQogIGRTcGFjZUlEIGlkKCkgY29uc3QNCiAgICB7IHJldHVybiBfaWQ7IH0N
CiAgb3BlcmF0b3IgZFNwYWNlSUQoKSBjb25zdA0KICAgIHsgcmV0dXJuIF9pZDsgfQ0KDQog
IHZvaWQgYWRkIChkR2VvbUlEIHgpDQogICAgeyBkU3BhY2VBZGQgKF9pZCwgeCk7IH0NCiAg
dm9pZCByZW1vdmUgKGRHZW9tSUQgeCkNCiAgICB7IGRTcGFjZVJlbW92ZSAoX2lkLCB4KTsg
fQ0KICBpbnQgcXVlcnkgKGRHZW9tSUQgeCkNCiAgICB7IHJldHVybiBkU3BhY2VRdWVyeSAo
X2lkLHgpOyB9DQoNCiAgdm9pZCBjb2xsaWRlICh2b2lkICpkYXRhLCBkTmVhckNhbGxiYWNr
ICpjYWxsYmFjaykNCiAgICB7IGRTcGFjZUNvbGxpZGUgKF9pZCxkYXRhLGNhbGxiYWNrKTsg
fQ0KfTsNCg0KDQpjbGFzcyBkU2ltcGxlU3BhY2UgOiBwdWJsaWMgZFNwYWNlIHsNCiAgLy8g
aW50ZW50aW9uYWxseSB1bmRlZmluZWQsIGRvbid0IHVzZSB0aGVzZQ0KICBkU2ltcGxlU3Bh
Y2UgKGRTaW1wbGVTcGFjZSAmKTsNCiAgdm9pZCBvcGVyYXRvcj0gKGRTaW1wbGVTcGFjZSAm
KTsNCg0KcHVibGljOg0KICBkU2ltcGxlU3BhY2UgKCkNCiAgICB7IF9pZCA9IGRTaW1wbGVT
cGFjZUNyZWF0ZSgpOyB9DQp9Ow0KDQoNCmNsYXNzIGRIYXNoU3BhY2UgOiBwdWJsaWMgZFNw
YWNlIHsNCiAgLy8gaW50ZW50aW9uYWxseSB1bmRlZmluZWQsIGRvbid0IHVzZSB0aGVzZQ0K
ICBkSGFzaFNwYWNlIChkSGFzaFNwYWNlICYpOw0KICB2b2lkIG9wZXJhdG9yPSAoZEhhc2hT
cGFjZSAmKTsNCg0KcHVibGljOg0KICBkSGFzaFNwYWNlICgpDQogICAgeyBfaWQgPSBkSGFz
aFNwYWNlQ3JlYXRlKCk7IH0NCiAgdm9pZCBzZXRMZXZlbHMgKGludCBtaW5sZXZlbCwgaW50
IG1heGxldmVsKQ0KICAgIHsgZEhhc2hTcGFjZVNldExldmVscyAoX2lkLG1pbmxldmVsLG1h
eGxldmVsKTsgfQ0KfTsNCg0KDQpjbGFzcyBkU3BoZXJlIDogcHVibGljIGRHZW9tIHsNCiAg
Ly8gaW50ZW50aW9uYWxseSB1bmRlZmluZWQsIGRvbid0IHVzZSB0aGVzZQ0KICBkU3BoZXJl
IChkU3BoZXJlICYpOw0KICB2b2lkIG9wZXJhdG9yPSAoZFNwaGVyZSAmKTsNCg0KcHVibGlj
Og0KICBkU3BoZXJlICgpIHsgfQ0KICBkU3BoZXJlIChkU3BhY2VJRCBzcGFjZSwgZFJlYWwg
cmFkaXVzKQ0KICAgIHsgX2lkID0gZENyZWF0ZVNwaGVyZSAoc3BhY2UsIHJhZGl1cyk7IH0N
Cg0KICB2b2lkIGNyZWF0ZSAoZFNwYWNlSUQgc3BhY2UsIGRSZWFsIHJhZGl1cykgew0KICAg
IGlmIChfaWQpIGRHZW9tRGVzdHJveSAoX2lkKTsNCiAgICBfaWQgPSBkQ3JlYXRlU3BoZXJl
IChzcGFjZSwgcmFkaXVzKTsNCiAgfQ0KDQogIHZvaWQgc2V0UmFkaXVzIChkUmVhbCByYWRp
dXMpDQogICAgeyBkR2VvbVNwaGVyZVNldFJhZGl1cyAoX2lkLCByYWRpdXMpOyB9DQogIGRS
ZWFsIGdldFJhZGl1cygpIGNvbnN0DQogICAgeyByZXR1cm4gZEdlb21TcGhlcmVHZXRSYWRp
dXMgKF9pZCk7IH0NCn07DQoNCg0KY2xhc3MgZEJveCA6IHB1YmxpYyBkR2VvbSB7DQogIC8v
IGludGVudGlvbmFsbHkgdW5kZWZpbmVkLCBkb24ndCB1c2UgdGhlc2UNCiAgZEJveCAoZEJv
eCAmKTsNCiAgdm9pZCBvcGVyYXRvcj0gKGRCb3ggJik7DQoNCnB1YmxpYzoNCiAgZEJveCAo
KSB7IH0NCiAgZEJveCAoZFNwYWNlSUQgc3BhY2UsIGRSZWFsIGx4LCBkUmVhbCBseSwgZFJl
YWwgbHopDQogICAgeyBfaWQgPSBkQ3JlYXRlQm94IChzcGFjZSxseCxseSxseik7IH0NCg0K
ICB2b2lkIGNyZWF0ZSAoZFNwYWNlSUQgc3BhY2UsIGRSZWFsIGx4LCBkUmVhbCBseSwgZFJl
YWwgbHopIHsNCiAgICBpZiAoX2lkKSBkR2VvbURlc3Ryb3kgKF9pZCk7DQogICAgX2lkID0g
ZENyZWF0ZUJveCAoc3BhY2UsbHgsbHksbHopOw0KICB9DQoNCiAgdm9pZCBzZXRMZW5ndGhz
IChkUmVhbCBseCwgZFJlYWwgbHksIGRSZWFsIGx6KQ0KICAgIHsgZEdlb21Cb3hTZXRMZW5n
dGhzIChfaWQsIGx4LCBseSwgbHopOyB9DQogIHZvaWQgZ2V0TGVuZ3RocyAoZFZlY3RvcjMg
cmVzdWx0KSBjb25zdA0KICAgIHsgZEdlb21Cb3hHZXRMZW5ndGhzIChfaWQscmVzdWx0KTsg
fQ0KfTsNCg0KDQpjbGFzcyBkUGxhbmUgOiBwdWJsaWMgZEdlb20gew0KICAvLyBpbnRlbnRp
b25hbGx5IHVuZGVmaW5lZCwgZG9uJ3QgdXNlIHRoZXNlDQogIGRQbGFuZSAoZFBsYW5lICYp
Ow0KICB2b2lkIG9wZXJhdG9yPSAoZFBsYW5lICYpOw0KDQpwdWJsaWM6DQogIGRQbGFuZSgp
IHsgfQ0KICBkUGxhbmUgKGRTcGFjZUlEIHNwYWNlLCBkUmVhbCBhLCBkUmVhbCBiLCBkUmVh
bCBjLCBkUmVhbCBkKQ0KICAgIHsgX2lkID0gZENyZWF0ZVBsYW5lIChzcGFjZSxhLGIsYyxk
KTsgfQ0KDQogIHZvaWQgY3JlYXRlIChkU3BhY2VJRCBzcGFjZSwgZFJlYWwgYSwgZFJlYWwg
YiwgZFJlYWwgYywgZFJlYWwgZCkgew0KICAgIGlmIChfaWQpIGRHZW9tRGVzdHJveSAoX2lk
KTsNCiAgICBfaWQgPSBkQ3JlYXRlUGxhbmUgKHNwYWNlLGEsYixjLGQpOw0KICB9DQoNCiAg
dm9pZCBzZXRQYXJhbXMgKGRSZWFsIGEsIGRSZWFsIGIsIGRSZWFsIGMsIGRSZWFsIGQpDQog
ICAgeyBkR2VvbVBsYW5lU2V0UGFyYW1zIChfaWQsIGEsIGIsIGMsIGQpOyB9DQogIHZvaWQg
Z2V0UGFyYW1zIChkVmVjdG9yNCByZXN1bHQpIGNvbnN0DQogICAgeyBkR2VvbVBsYW5lR2V0
UGFyYW1zIChfaWQscmVzdWx0KTsgfQ0KfTsNCg0KDQpjbGFzcyBkQ0N5bGluZGVyIDogcHVi
bGljIGRHZW9tIHsNCiAgLy8gaW50ZW50aW9uYWxseSB1bmRlZmluZWQsIGRvbid0IHVzZSB0
aGVzZQ0KICBkQ0N5bGluZGVyIChkQ0N5bGluZGVyICYpOw0KICB2b2lkIG9wZXJhdG9yPSAo
ZENDeWxpbmRlciAmKTsNCg0KcHVibGljOg0KICBkQ0N5bGluZGVyKCkgeyB9DQogIGRDQ3ls
aW5kZXIgKGRTcGFjZUlEIHNwYWNlLCBkUmVhbCByYWRpdXMsIGRSZWFsIGxlbmd0aCkNCiAg
ICB7IF9pZCA9IGRDcmVhdGVDQ3lsaW5kZXIgKHNwYWNlLHJhZGl1cyxsZW5ndGgpOyB9DQoN
CiAgdm9pZCBjcmVhdGUgKGRTcGFjZUlEIHNwYWNlLCBkUmVhbCByYWRpdXMsIGRSZWFsIGxl
bmd0aCkgew0KICAgIGlmIChfaWQpIGRHZW9tRGVzdHJveSAoX2lkKTsNCiAgICBfaWQgPSBk
Q3JlYXRlQ0N5bGluZGVyIChzcGFjZSxyYWRpdXMsbGVuZ3RoKTsNCiAgfQ0KDQogIHZvaWQg
c2V0UGFyYW1zIChkUmVhbCByYWRpdXMsIGRSZWFsIGxlbmd0aCkNCiAgICB7IGRHZW9tQ0N5
bGluZGVyU2V0UGFyYW1zIChfaWQsIHJhZGl1cywgbGVuZ3RoKTsgfQ0KICB2b2lkIGdldFBh
cmFtcyAoZFJlYWwgKnJhZGl1cywgZFJlYWwgKmxlbmd0aCkgY29uc3QNCiAgICB7IGRHZW9t
Q0N5bGluZGVyR2V0UGFyYW1zIChfaWQscmFkaXVzLGxlbmd0aCk7IH0NCn07DQoNCg0KY2xh
c3MgZEdlb21Hcm91cCA6IHB1YmxpYyBkR2VvbSB7DQogIC8vIGludGVudGlvbmFsbHkgdW5k
ZWZpbmVkLCBkb24ndCB1c2UgdGhlc2UNCiAgZEdlb21Hcm91cCAoZEdlb21Hcm91cCAmKTsN
CiAgdm9pZCBvcGVyYXRvcj0gKGRHZW9tR3JvdXAgJik7DQoNCnB1YmxpYzoNCiAgZEdlb21H
cm91cCgpIHsgfQ0KICBkR2VvbUdyb3VwIChkU3BhY2VJRCBzcGFjZSkNCiAgICB7IF9pZCA9
IGRDcmVhdGVHZW9tR3JvdXAgKHNwYWNlKTsgfQ0KDQogIHZvaWQgY3JlYXRlIChkU3BhY2VJ
RCBzcGFjZT0wKSB7DQogICAgaWYgKF9pZCkgZEdlb21EZXN0cm95IChfaWQpOw0KICAgIF9p
ZCA9IGRDcmVhdGVHZW9tR3JvdXAgKHNwYWNlKTsNCiAgfQ0KDQogIHZvaWQgYWRkIChkR2Vv
bUlEIHgpDQogICAgeyBkR2VvbUdyb3VwQWRkIChfaWQsIHgpOyB9DQogIHZvaWQgcmVtb3Zl
IChkR2VvbUlEIHgpDQogICAgeyBkR2VvbUdyb3VwUmVtb3ZlIChfaWQsIHgpOyB9DQoNCiAg
aW50IGdldE51bUdlb21zKCkgY29uc3QNCiAgICB7IHJldHVybiBkR2VvbUdyb3VwR2V0TnVt
R2VvbXMgKF9pZCk7IH0NCiAgZEdlb21JRCBnZXRHZW9tIChpbnQgaSkgY29uc3QNCiAgICB7
IHJldHVybiBkR2VvbUdyb3VwR2V0R2VvbSAoX2lkLCBpKTsgfQ0KfTsNCg0KDQpjbGFzcyBk
R2VvbVRyYW5zZm9ybSA6IHB1YmxpYyBkR2VvbSB7DQogIC8vIGludGVudGlvbmFsbHkgdW5k
ZWZpbmVkLCBkb24ndCB1c2UgdGhlc2UNCiAgZEdlb21UcmFuc2Zvcm0gKGRHZW9tVHJhbnNm
b3JtICYpOw0KICB2b2lkIG9wZXJhdG9yPSAoZEdlb21UcmFuc2Zvcm0gJik7DQoNCnB1Ymxp
YzoNCiAgZEdlb21UcmFuc2Zvcm0oKSB7IH0NCiAgZEdlb21UcmFuc2Zvcm0gKGRTcGFjZUlE
IHNwYWNlKQ0KICAgIHsgX2lkID0gZENyZWF0ZUdlb21UcmFuc2Zvcm0gKHNwYWNlKTsgfQ0K
DQogIHZvaWQgY3JlYXRlIChkU3BhY2VJRCBzcGFjZT0wKSB7DQogICAgaWYgKF9pZCkgZEdl
b21EZXN0cm95IChfaWQpOw0KICAgIF9pZCA9IGRDcmVhdGVHZW9tVHJhbnNmb3JtIChzcGFj
ZSk7DQogIH0NCg0KICB2b2lkIHNldEdlb20gKGRHZW9tSUQgZ2VvbSkNCiAgICB7IGRHZW9t
VHJhbnNmb3JtU2V0R2VvbSAoX2lkLCBnZW9tKTsgfQ0KICBkR2VvbUlEIGdldEdlb20oKSBj
b25zdA0KICAgIHsgcmV0dXJuIGRHZW9tVHJhbnNmb3JtR2V0R2VvbSAoX2lkKTsgfQ0KDQog
IHZvaWQgc2V0Q2xlYW51cCAoaW50IG1vZGUpDQogICAgeyBkR2VvbVRyYW5zZm9ybVNldENs
ZWFudXAgKF9pZCxtb2RlKTsgfQ0KICBpbnQgZ2V0Q2xlYW51cCAoZEdlb21JRCBnKQ0KICAg
IHsgcmV0dXJuIGRHZW9tVHJhbnNmb3JtR2V0Q2xlYW51cCAoX2lkKTsgfQ0KfTsNCg0KDQoj
ZW5kaWYNCiNlbmRpZg0K
--------------AE4A85DEE0EE67C92AD2D7AE--