...,,,,......,,,,,,,,,,,,,,,,..............,,,,,,.........................,,,,,.
....,::::::::::::--------;::::::::::::::::::::::::::::::::::::::::::::::::::,,,.
...,,:::::::::::;****+***+::::::::::::::::::::::::::::::::::::::::::::::::::,,..
....,:::::::::::;*+===++*+::-=+::::;-;=:::::;-;-:::::-;;-::;=;;=-=-:==--;=::,,..
....,:::::::::::;**+===+*+::@@?::::-?=*++++;=*++**==:=-;=::;+=-=*=+:*=**++::,,..
....,:::::::::::;***+=***+::=+*::::;=+=++=-;-===*++;:;-:=::-=--==+=:=:-=+=::,,..
,...,:::::::::::;********+::::::::::::::::::::::::-:::::::::::::::::::::::::,,,.
.,,,;************++++++++=--------------------------------------------------:,,.
,,,,-???????????*-----------------------------------------------------------:,..
,,,,-???????????*---;;-----------;------------------------------------------:,..
,,,,-???????????*-;;;;;-----------;-;---------------------------------------:,,.
,.,,-???????????*-;;;;;-----------;------;----------------------------------:,,.
,,,,-???????????*-;;;;;-;;;;;;;;;;;;-;;;-;----------------------------------:,..
,,,,-???????????*;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;-----------------------------:,..
,,,,-???????????*;;;;;-==-;;;;;;-----;-==-;-=---=---------------------------:,..
,,,,-???????????*;;;;;-+*==++++;*+**+;=?=+;*=*??*---------------------------:,..
,,,,-???????????*;;;;;;=+**?=++-=?***=+*-+;*-**++;;;------------------------:,..
,,,,-???????????*;;;;;;--===---;-=---;--;-;-+=---;;;;;----------------------:,..
,,,,-???????????*-;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;----------------------:,..
,,,,-???????????*-------;;;;;;;;;;;;;;;;;;;;;;;;;;;;------------------------:,..
,,,,-???????????*-;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;---------------------:,..
,,,,-???????????*;;;;;-=-=;;;;;;+;;;;;-++=;;;;--+-=;;;-=;-------=-=--=------:,..
,,,,-???????????*-;;;;;+?**+=+;+?=***-;*-?***=-+?**?+**?+*****=-*-+***?++*?+:,,.
,,,,-???????????*---;;;-**+***;*+?+**-;*-++**=;?=?*******?**?*=-?=**+**=?+**:,..
,,,,-???????????*-;-;;;;---;--;-;-;;-;;;;;;;-;;-;-;-;------------------=+---:,,.
,,,,-???????????*--;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;-------------:,..
,,,,-???????????*--;;;;----;;;;;-;;;;;;;;-;-;;;;;;;;;;;;;;;;;;;;;;----------:,..
,,,,-???????????*---;;;+?=*++++=?==+=++=;+;==+++=-=+=;;;;;;;;;;;;;----------:,..
,,,,-?%%?????????----;-?**+**=*****?*==*;*-+*=*%=*+**;;;;;;;;;;;;;;---------:,..
,,,,-%%%%%???????--------=+==-+=--===---;=+=----=+-==;;;;;;;;;;;;;----------:,..
,,,,-%%%%%%%?????------;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;---------:,..
,,,,-%%%%%%%?????---------;-;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;-------:,..
,,,,-%%%%%%%?????------+*=+==-+-=---=;--+;=--;=++-=;---=-=;=-;;;;;;;;;------:,..
,,,,-%%%%%%%%%???------**?+******?+*+??**;+**;*--*=***+**+*+?;;;;;;;;;------:,..
,,,,-%%%%%%%%%%%?------+=*=+==++*+-+-+*=+;=++;-++=+====++-+*?;;;;;;;;;-;----:,..
,,,,-%%%%%%%%%%%?---------;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;=-;;;;;;;;;;;----:,,.
,,,,-%%%%%%%%%%%?-----------------------;;;;;;;;;;;;;;;;;;-;----------------:,,.
,,,,-%%%%%%%%%%%?******++*+*+****++*********++*++***+***********************;,,.
,,,,-%%%%%%%%%%%?*****+-+===-==*===+====+=++--======-+=+=+=+****************;,,.
,,,,-%%%%%%%%%%%?*****+==---==-+===-=--=--=*-=-=-=-------=-+****************;,,.
,,,,-%%%%%%%%%%%?******+=+++++=**==+=++++=+*+++++++=++=+=+=+****************;,..
,.,,-%%%%%%%%%%%?+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;,,.
,.,,-%%%%%%%%%%%?------==-=--==-----;;-;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:,,.
,.,,-%%%%%%%%%%%?------*?**=++**++*=*+*-=+=+=;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:,,.
,.,,-%%%%%%%%%%%?------?*?**?=**%*=?+?*-*??=*;;;;;;;;;;;;;;;;;;;;;;;;;;;;---:,,.
,.,,-%%%%%%%%%%%?------=-=-+=-====-=**=====--;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:,,.
,.,,-%%%%%%%%%%%?------------------------;-;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:,,.
,.,,-%%%%%%%%%%%?--------------------------;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:,..
,.,,-%%%%%%%%%%%?-----=**++===+--+*-+=-++-==-=*==--+-+==*+*+==-==*-;;;;;;;;;:...
,.,,-%%%%%%%%%%%?-----++=?***?+*-**-*==*%+??-**+?=-?*?+**=+**=?+**-;;;;;;;;;:...
,.,,-%%%%%%%%%%%?-----=**+=**?*=-++-+*++=+++-=+++=-=-+++==++?+=+++-;;;;;;;;;:,,.
,.,,-%%%%%%%%%%%%------------=----------------;--;-;;;;;;;;;-;;;;;;;;;;;;;;;:,,.
,.,.-%%%%%%%%%%%%--------------------------------;--;;;;;;;;;;;;;;;;;;;;;;;;:,,.
,.,.-%%%%%%%%%%%%-----=**----==----*++---==--------=====+=;;---;;;;;;;;;;;;-:...
,.,.-%%%%%%%%%%%%-----+???***??*++-?+**+-*****=-*+-****+?+;;----;;;;;;;;;;;-:...
,.,,-%%%%%%%%%%%%-----=+-*+??**=%=-*-*+*-+**?*-+??-**?++*+-------------;;;;-:...
,.,,-%%%%%%%%%%%%----------=-=-=*-----+=---------------------------------;;-:...
,.,,-%%%%%%%%%%%%--------------------------------------------------------;;-:...
,,,.-%%%%%%%%%%%%-------------------------------------------------------;;;-:...
.,,.-S%S%%%%%%%%%-----=?*+**-++?+*-++*=-=-=**-==-=-=--=-=-=*+=----------;;;-:...
.,,.-S%S%%%%%%%%%-----+??*??-+???*=+*????==***+*???***+??==?++----------;;;-:...
.,,.-S%%%%%%%%%%%-----=**+**-=*=*+==*++**==****++**=+*++*===-+----------;;;-:...
.,,.-SS%%%%%%%%%%-------------------------------------------------------;;;-:...
.,,.-SSS%%%%%%%%%-------------------------------------------------------;;;-:...
.,,.-SSSS%%%SS%%%-----==**===+=+=------==-+*----------------------------;;;;:...
.,,.-SSSSSS%%%%%%-----+*??++*???****?*=++=**+*****?+?*?=----------------;;;;:,..