~~~~~~~~~~~~~~^^^^,.,,^^^^^^^,^^,,,^^^^,,^^^^^^,.^;*>>???>+))***!**)+++)*)>=%&%&&&&&$&&&&&%%%=?>>++))!;:;;:::-~-~^~-~-;:-,.^^^^^^^^^^^^^^^^^^^^^^^^~~~^~~~~~~~~~
~~~~~~~~~~~~~~~^^^^..,^,^^^^^^^,,,,,^,^^^^^^^^..~!)>??>>>+>>>+)*!!**)+>+)*)?&&&$$&%%%========??=?>++**!!:-:::-:-~-~^---::-^.,^^^^^^^^^^^^^^^^^^^^^^^~~^^^~~~~~~~
~~~~~~~~~~~~~~~^^^^,.,,,^^^^^^,,,,,,,,,^^^^^^..~!+??>>>>???+*!!!!!*)++++>))?&$$&%&&%%%%%%=?>>??>+>>+))*!;;---:---~~~^~--::-^',^^^^^^^^^^^^^^^^^^^^^^^^^^^^~^~~~~
~~~~~~~~~^~~~~^^^^^..,,,,^^^^,,,,,,,,^^^^^^^.'~;+?>>>?==?+))**!!**)+>??>+>>&&&&&&%%%===???==?++>?+)++**!!::-~~-:---~-^~---:-^.,^^^^^^^^^^^^^^^^^^^^^^^~~^^^^^^~~
~~~~~~~~^^~^^^^^^^^,.,,,,,^,,,,,,,,,^^^^^^,.'~;+?>>?===>>++)*!;;;;!*)+>>>?%&&$$&&&&%%=???>>>>??+)+>)*)*!;;::--~~-:--~-^~--:::^.,^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^~~
~~~~~~~~^^^^^^^^^^^,......,,,,...,,^^^^^,,.'^;+>+>?==?>?>+)*;:::;!*)++>+>=$$$&&&%%==%&%=?>>+++>>+**)+!!*!::::-~~~~---~~~~-::;:^',^^^^^^^^^^^^^^^^^^^^^^^^^^^^^~~
~~~~~^~^^^^^^^^^,,,...'....,,..,,,^^^^^^,.',:+++>===>??>+)!;:::;!*)>??=??%$$&&&&%%%%=?%&&=>++))+))*!!**:;;:--:-~~~~---~~~~-::;:^',^^^^^^^^^^^^^^^^^^^^^^^^^^^^~^
~~~~~^^~^^^^^,,,,,,,..'''''''.,,,^^^^^,,,',~)))>?=????>++!;:;;;!!*+>=%%&%&$$$$&$&%%=%=>?=%=?+)****)!!;!!:::-~~-:~~~~--:~~~~-:;:-,',^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
~^~~^^^^^^^^^^^^,,.''''''''``.,,,,,,,,,,'.^!))>?=??=?>>+*!;;;;;;*)))+>?%$$$$&&&%=%%=?==>+????+**!!!!;;:;;:---~~~:-~~~--:~~~~-:;:-..,,^^^^^^^^^^^^^^^^^^^^^^^^^^^
~^^^^^^^^^^^^^^^^^^,,,,..'''`..,,,,,,,,.',;))>?=??=>>>>)!!;;;:;*!!*)+>>?&#$$$$&%%=?==>?=>)+>+>+!!;;;;::-:::~--~~~:-^~~----~~-::;:-..,,^^^^^^^^^^^^^^^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^^,,,,.......,,,,,,,.'.-**+??>?=?>?>)*!!!!::;;!!*+>>?=&###$$&%%=?>?=>>?+))))));::-::---:--~~~^~~:-~~~--:--~-:;;:~.,,^,^^^^^^^^^^^^^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^^^^,,,,.,...,.,,,,,''^!!+?>>?=?>>>+)**!!::;;;;*))+>?%$#$$$&&&===>+>?++>+****!*:-------~---~~~^~~:~~~~::::-~:;;;-^.,,,^^^^^^^^^^^^^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^,^,,,,,,....,..,,,.'.:;)>>>?=?>>>+)))*!;;;;;;**!+>?=%$####$&%%???+)>>))+)!!;;;*-~~~~--~~-~-~~~~~-:~~--::;:-~:;;:-,.,,,,^^^^^^^^^^^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^^,,,,,,,..,,...,,.''~;!+>>>=?>>?++)))*;;;;;;!!;*)?=%&######$%=%>>>)*++!*)!;;:::!-~~~~~~~~-~~~~-~~::----;;!:--;;;:~,.,,,^^^^^^^^^^^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^^,,,,,,,.,,,..,,,.',:;)>>>???>?>++)+)*;;;;;;;;!*+>?%&##@@@@@$=?=+>+*!**;!!;::--:;~~~^~~~~-~~~~~-~-;:--::!!!:-:!;;:^.,,,,,,,,^^^^^^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^^,,,,,,,,.,...,,.''-:!++>???>>?+>+++)!!!!;;;;!!*>&$$$#@@@@@@#&???++*!!!;:;;::--~::~~~^~~-~-~~~~~-~-!:-::;!!!:-;!;;-,.,,,,,,^^,^^^^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^^,,,,,,,,.....,,.',:;)>+>?>?>?>>>+++****!!!!!!*?&$$$##@@@@@@@#%>?+))!::!:::;---~~::~~~^~--~-~~~----;!:-;;!!*!:-!!;:~..,,,,,,,,^^^^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^^,,,,,,...'...,.''-:!+++?>??>?>>>+>)))********?$$$##$#@@@@@@@@$?>>**!:-:;-:::~-~~~::~~~~-----~~---::!!::;!**)!:;*!;:^.,,,,,,,,,,^^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^,,,,,,,..'....,'',-;)+)+?>?>?>>?>>>))+)*)))))>#@##$#####@@@@@@#%++)!!;---:-::---~~-;---~--:::-----:::)!:;!!))*;:!*!;-,.,,,,,,,,,,,,^^^^^^^^^^
^^^^^^^^^^^^^^^,,,,,,,,,.....,,,,.''--!+++>>?=>=>??>?+++++)++++)%##&%%====%%&$#@@@&>)+!;;---;--:;----~:!-----:;::---::;:*);;!!*))!;;**!:~.,,,,,,,,,,,^,,^^^^^^^^
^^^^^^^^^^^^^^^,,,,,,,,,,,,,,,,,,'',-:*+++>>??????>>?++>>++>>+++&%=??>>>>??=%$$####=)+*;;;---;~::;----~!*::--:;;:;--:::;;>*;!**)))!:*)!;:,.,,,,,,,,,,,,,^^^,^^^^
^^^^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,''~-!)++>>>=?=???>?>+>?>)>>>>+?%=??>>>>>??=%&$####%+));;;:--;:-;;;:::--)!;;::;;;;;:-;:!;)+!!**)++*;;)*!:~.,,,,,,,,,,,,,,,,,,^^,
^^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,,.'.:-*+>+>>?%?=??=>=>>?>?+>?>?+?=??>>>>>>>?==&$$###$?))!;!!::;*-;!*;;;;-!>!!;;;!!!!;:;;;!!>*!*))+++!;))*;:,.,,,,,,,,,,,,,,,,,,,,
^^^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,''^:;*+>+>>?%?=?=??=>>?>?>??>?+????>>>>>>>??=%&$$##$%+))!!!;;;*!:**)!;!::)>!!!;!!*!!:;!;!!)+*!)))++*!!))!;~.,,,,,,,,,,,,,,,,,,,,
^^^^^^^^^,,,,,,,,,,,,,,,,,,,,,,.''--!)+?+>>=%?=?=?=?>?=??>=?>?+???>>>>>>>>??=%&$$$$#%>+)!!**!!*+;!*+*!!!:;?>!*!!*)!!!;!!!!!>)!)))+>+!;)+*;:..,,,,,,,,,,,,,,,,,,,
^^^^^^,,,,,,,,,,,,,,,,,,,,,,,,,.'.:-!+>>>+>=%==?=?&???=??>==>?+???>>>>>>>>>?=%&$$$$$$=+++**)***+);)+>**);;)=+*****)!*;!*!!*++**))+>>*!*+);;^.,,,,,,,,,,,,,,,,,,,
^^^^^,,,,,,,,,,,,,,,,,,,,,,,,,..',::*+>>>+?=&==?=?&??=?==>==??>???>>>>>>>>>??=%&$$$$$%>>+)))+))+>!*+=+))*;;>=+*)**)***!)****>)*+)+>>)*!++!;-.,,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.''^::*+>>>>?%%===?%%??=?%=?==??>??>>>>>>>>>>>?=%&$$$$$%?>>>)+++)+>+*+??))+*;*==+)))))))!*)***>+*)++>>+*!++*;:,.,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.'.~:;)>>>>>?&%%==?&%?==?&%>==??>??>>>>>>>>>>>?==%&$$$$$=>>>>++>+++?))>%?++)!!+=?+)))+))**+))*)>))++>>>)!)+)!;^.,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..'.:-!)>?>>>=&&%?==$=?==?&%?%=??>??>>>>>>>>>>>??=%&$$$$$%??>?>?>>+>?>)>%=>++)*)?=?++++++)*)))))>+)+++??)**++*!-.,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..'.;-!++?>>>=&&=?=%$=?%=?&%?%%??????>>>>>>>>>>>?=%&&$$$$&=??????>>>??+>=&=>+>)*+==>++++++))+)))+>)+++>?+)!>>)!:.,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,.......,;~!++??>>%&&=?=&$==%==&%====??>???>>>>>>>>>>??=%&&$$$&%?=??=??>>>=>>?&%?>>>+)>=?>>>>++))+)+))>++++>=>)!+>)!:,.,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,......'.,;-*+>??>?%&$=?=&$==%==&&%===??>???>>>>>>>>>>??=%&&&$$&%==?=%=?>>>??>=%$%?+>+++?=?>>>>>+)++++)>+++>>=?)*)>+*;^.,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,.........'.^;-*+>??+?%%$=?=$$==%=%&$&===??>??>>>>>>>>>>>>?==%&&$$$%==??%&=?>???>=&$&%>>>>+>?=?>>?>>++++>++>+>>>=?+)*>+*;~'.,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,..........'.~;-*+>?=>?%%$%?%#$==%=%&$&=%==?????>>>>>>>>>>>??=%&&&&&&===?=&&=?>????&$$%=>?>>>>=??>?>>+>++>>+>+>>>==+)*?>*;-'..,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,.........'..-;-*)+?=>?%%$%?%#&%=%=&&$&%===??>???>>>>>>>>>>??=%%&&&&&%=%?=%$&=?>???%$$&%=?=>>>?=?????>?>+>?+>+?>>?=>)!?>*;-'.....,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,............'..-;:*++?=>?%%$&=&$&%=%=&$$&%===??????>>>>>>>>>>>??=%%&&&&%=%?==&$%=???>%&#$%%===?>>?=????>?>+>?>++>>>?%>)*>?)!-.......,,,,,,,,,,,
,,,,,,,,,,,,,,,,,...............:::)++==??%%$&=$$&%=%=&$$&%====?????>>>>>>>>>>>>??=%&&&&%%====&$$%%??>%&$#&%=%%=????=???>??>>??+>>?>>%>))>?)!-..........,,,,,,,,
,,,,,,,,,,,,,,,,................:::))+==??%%$$=$$&%%&=&#$&%====?????>>>>>>>>>>>>??==%%&&%%=%?=%$$&%%>>?&$##%=%$%=???==????=>>?=+>>?>>%?+)>?)!:..........,,,,,,,,
,,,,,,,,,,,,,,,................,:::))+=?=>&%$$%$$&&=&=&$$&%====???>?>>>>>>>>>>>>>??=%%&&&%%%===&$$&&=?>%&##&==$&%=??===???=?>?=>>>=?>=?+)>?)!:...........,,,,,,,
,,,,,,,,,,,,,................'.,::;+++%>=?%&$$%$$&&%&=&$&&%%====??????>>>>>>>>????==%%%%%&%==?=%&&&=??>?%&#$==&$&%=?====?==?>?=>>>=?>=?+)+?)*:''...........,,,,,
,,,,,,,,,,,,,................'.^::;++)%?=?%&&#%$$&&%&=$$$&&&%%%===????>>>++++))*******)))>>>>>>>>?===????&$$%=%$$&%=====?%=?>==?>>=?>??+)+?)*:'.................
,,,,,,,,..,..................'.^::!+++==?=%&&#%$$&&%&=&%=?>+))**!!;;;;:::::::::::;;;;;!!!*)++++>>=&&$&=??=%&%=%$$&%%====?%%=?===>>==>??+)>?)*:'.................
,,,,,,,,.....................'.^:;!+>+?&??=&%#&$$&&%&=&$&&%=?>+*!!;:::::::::-::::::;;;;;!!*+>>??%$$$&%=>>>?=%==$$&%%%===?%==?===>+%=>??+)>?)*:'.................
,,,,,.,,.....................'.^:;!+?)?$>?=&&#&$$&&%&=%&&&&&&&%%=?>)*!;;::::::::::::;;;;!*+=%&%==%=????????====&$&%%%%===&%=?==%?+==???+)>>)*:''................
,,,...,,.....................'.^:;!>=*>$?>=&&$$$$&%%%===????=%%&&$&&=?+)!!;;::::::::;;!)>=&&$$%=>????====%%=%==&$$%%%&%==&%=?==%?>==???+)>++*:''................
,,...,,,.....................'.^;;!>%*>&&>?%&&#&$&%%%===??????=%%&&&$$&%=>)!;;::::::;*+=%&%%======&&&&&&$$$$&&&&&$%%%&%=%&%=?====?==?>?+)>++*:''................
,,..,,,......................'.^;:!>%)+%$>>=&$$&$$%%%%=%%%%%&&%&&&&&&&&&&&=+*!;;:::;;)>??????=%&$$#####$$$####$&&#%=%%%=%&%=?=======?>>))>+>*:''................
,,.,,,,......................'.^;:!+%+)?$=+=%$$&$$&%%%%$#########$$$$&&&&%%=>)!;;:::;!)++>>>?%&###@$=$@$#@####$&&#%=&%==&&%?========?>>)+>++*:''................
,.,,.........................'.,;:!+%?*?&$>>%$$&&$&%%&$#@##@@@@@@###$$$&&%%=?+*!;::::;!*))+>=&##$$@@$&#?=$#@##$&&$%%&%==&&%?=======%?>>)>>>+!-.'................
............................''.,;:!+%%*>%#=>=&$$&$&%&$#@@@#$&###@$%#@$&&&%%%=>)!:----:;!!*)>=$=%=%$#$&&*)?&&%%&&%$=&&%=%&&=========%>>+)>>>+!-.'................
............................''',;:!)%$*)=$&>?%&#&&&&&$#@@@$%=$%$@@$$&$&%%%%%=?)!:~~~--::;!*+%%>>=??==%+;*?&&?>%%%%=&%==&&&===%%====%>>++?>>)!~.''...............
............................''',::;)=$>*?%#?>=&$$&&&%&$$#$&?>===%&%&>?$======?);-~^^~~---:;+>>+))>??>)!*>%=>*)?=%=%&%==&&%===%%===%%?+)>>>>);^''................
.........................'''''',-;:)=$=*+%$&>?%&$&&&%%%&##&?++?%%%=))+?%>>?==?+;-^,,^~~~~~-:;!*))))++)>??>)!;!+???&%%=%&%%?==%%===%=>+)?>>>*;,'''...............
...................'''''''''''',~;:*?&$))?&#=>=&$&&&==%%&$$&=?>>+++*!;:;)+>>??);~,.,,^^^^,^^-;!***)*))))*;:--:*>?=%=%=&&%===%%%==%&?>))=>>+*:.''''..............
.................'''''''''''''',^!-!>&$>*>%$$?>%&&&$%====%%%==?>+)*!;:::!*)+>>+;~,.,,,,,,,,,^~-:;;;!!;::-~^^~-!+>?===$&&%===%%%==%&?>)>??>)!-'''''''............
................'''''''''''''''.^;:;)%$&*+=%#%>=&&%&&=???????>>+)*!;::::;!*)+>);~,.,,,,,,..,,,^~~~~~~~^^,,,^^~;)+>>%%$&%%?=%%%%==%%?))???>*!^''''''''...........
...................''''''''''''',:;:)=$$+*?=$$?>%$%%&%?>>++))**!;;::::::;!!*+>);~,.,,,,,....,,,,^^^^^,,,,,,,^~:!)+>=$&&%=?=%%%===%%>*+??>+!;.'''''''''..........
..................'.'''''''''''',-!-*>&$%*+==$&??&&%%%?>+)**!!;;:::--:::;;!*+++;~,.,,,,,......,,,,,,,,,,,,,,^~-!**>%$%%=?=%%%%?==%=+)>?>>*;:'''''''''''.........
..................'..'''''''''''.~!-;)%$&+)??%$%??&&==?>+)**!;;::::--::::;!*+>+;~,.,,,,,.......,,,,,,,,,,,,^^^-;!)>%&=%=?=%%%=?=%%>)+??>+;:~'''''''''''''.......
..................''.''''''''''''^;::*?&$=*>??&$=>%&%=?>+)**!;;;::::::::;;!)+>+;~,..,,,,........,,,,,,,,,,^^^~-:!)>%%===?%%%%===%=>)>?>>*--,'''''''''''''''.....
.......''''....'''''''''''''''''',::-!+%&&+)=>=&&=?$&%??>+)*!!;;::::::::;!*)+>+;~,..,,,,........,,,,,,,^^^^^^~-:!*>%==??%%%%=?===?+>>?>+;~-''''''''''''''''.....
....''`''''''''''''''''''''''''''.---;)=&$=)>=>=%&?%&%=?>+)**!;;;::::::;;!*)>>+;~,.,,,,,,........,,,,,^,^^^^~~-::!>=???&%%===?==?>+>>>>)~,~''''''''''''''''.....
....'````'`'''```'''''''''''''''''^---!>%&&>)==>==%?$&%=?>+)**!;;;:::::;;!*+>>);~,,,,,,,,,....,,,,,,,,^^^^^^~---:*>?>=&%=%==?=%=>+>>>++;^..'''''''''''''''''''''
.....'``'''''``'''''''''''''''''''.-~-;)=&$%)+==>?==?$&=?>++)**!;;;:::;;!*)>>>):~,,,,,,,,,,,,,,,,,,,,^^^^^^~~~--:)>>=&&=%%=??==?>>?>>+)~,,''''''''''''''''''''''
......'`''''''''''''''''''''''''''.~~-:!>%&$?)>%=>>=??&%=?>++)*!!;;;;;;;!*+>?>*:~,.,,,^^^,,,,,,,,,,,,^^^^^~~~~--;)?=%%==%=???==>+>?>+);,..''''''''''''''''''''''
......'`'''''''.''''''''''''''''''',-~-;)?&&&+)?%=?>?>?==?>>+))*!!;;;;;!!*+??+*:~,..,,^^^^^,,,,,,,,,,^^^^~~~~--:!?%=%%?==???==?>>?>++)^,''''''''''''''''''''''''
......'`''''''..'...''''''''''''''''^^-:!+%&&&++====>?>>==?>>+)**!!!;;!!*)>?>+):~^.,,^^^^~^^,,,,,,,^^^^^~~~~~-:!+=?==??%???%==>+>?+)):..''''''''''''''''''''''''
......'``'''''......''''''''''''''''.^^-:*?&&$%)+=?%&=?>+>?>>++)**!!!!!!*)>?>++*:-~~~~~~~~^^,,,,,,,^^^^^~~~~--:!)>=???%???&==?+>?>))*,.'''''''''''''''''''''''''
.....'```'''''......'''''''''''''''''.,~-;)=$&$%++?>=&&=?>>>>>++)**!!!!**)??+++>)!!;!**!;^,,,,,,,,^^^^^^~~~~--:;*>=?>==>?%&==>+>>+)*-'''''''''''''''''''''''''''
.....''```'''........'''''''''''''`''',,-:!>%$$$%++?>?&&???>>>++))******)+?=?=&=?>++?=?+-,,,,,,,,^^^^^^~~~~---:;)?>>==>?=$==>+>?>)*;.'''''''''''''''''''''''''''
.....'''```'''.''''''.''''''''''''`''''.^-;!>&$$$$>+?+?&=>>>>>>++))*****)+?=%%%%==?+!;:^...,,,,,,^^^^^~~~~~---:!++>==???&==?++?>+*!^''''''''''''''''''''''''''''
......''''`'''''''''''''''''''''''````''.~:;*?&&$$#&>>+?=>>>>>>>++)))))))+>?=====?>;^,......,,,,^^^^^^~~~~~---;*)+=??>===??++??+*!-''''`''''''''''''''''''''''''
.......'''''''''''''''''''''''''''`````'',-:;)=&&$#$#&=+>?>+>>>>>++)))))+>>????>);:-,......,,,,,^^^^^~~~~~~--:;*+++>?===??>+>=+)!;.''````'''''''''''''''''''''''
.......''''''''''''''''''''''''''````````'^-:;+=%$$#$##%>>+++++>>>+++))++>>>>>+*-,~~,......,,,,^^^^^~~~~~---::!*+;)====??>)>=?)*!^''`````'''''''''''''''''''''''
.......''''''''''''''''''''''''```````````.~-:!+=%&$$$$$+=>++++>>>>++++++>>>>+)*:-~~~~^,..,,,^^^^^~~~~~~----:;;*>:)==???>)>?=+*!-''`````````''''''''''''''''''''
.......'''''''''''''''''''''''''``````````',~-:*>=%&$$$$?)?>++++>>>>>>>>>>>>>>>>+)****!;-~^^^~~~~~~~~~-----::;!)>;=%???>)+??>!!:.'`````````'`'''''''''''''''''''
.......''''''''''''''''''''''..'```````````'^^-;*>?%&&&$=*)>+++++>>>>>>>>?>>?=%%%=?>>?>>+*;::;;:---------:::;!*->+%?>>>)>?>>*;;^````````````'`''''''''''''''''''
........''''''''''''''''''''''''````````````.,^:!)>?%&&&%);+>+++++>>>>>??=??%&&$$&&%&&%%==?>>?>!:-------:::;!*:-+??>>>+>?>+)::-'``````````````''''''''''''''''''
......''',.'''''''''''''''''''``````````````'.,~;!)+?%%%%+!:+>++++>>>???=&$&&$$&&%%=>+)*;!!!-~;;::----:::;;!*>;:>?>>>+>?+++:--,``````````````````'''''''''''''''
....''..-;-~:^.'''''''''''`''''``````````````'.,-;!*+?%%=?;:-)>++++>>>????=====?>+)));--;;;:~^~-::-:::::;;!*>?!:>++>+>?>))!~~~```````````````````'''''''''''''''
'...''.~*!!::++;^''''''''`'`''''``````````````'.^;!!*+?==?):~^!++)++>>??>>?????>>+)))**!!!;-~~~---::::;;!!*+?>**)+>+)>>)*)~,^.````````````````````''''''''''''''
.....''-**!:+***)):,''''``````'``````.'````````',~;!!*+???+;-^.;++)++>>?>>?>>>==?>>+++))*!:--~~---:::;;!!)+>>++;))*!+>)!):..,``````````````````````'''''''''''''
....''',+>+*&>+)***)*-.'''''```````'^-^``'``````'^~!!;*+?>>*~~.`-)))+>>>???????=======?>+*;:-----:::;;!*)+++++))!!;*>);!!.'.'````````````````````'''''''''''''''
'..'''''.;+%&%=?>)**!*)*-'````````'----,^^```````.,-!;;)+>>):,,'`^*))+>>>?????======??>+*!;:-----::;;!*))))++))!-:;+*;;!,'''``````````````````````''''''''''''''
''''''''''';=$$&%=>+)*!!*);^'````,::--~~~~.```````.,::-;*+++!~..``.!*)++>>?????>>+)*!;::::------:::;!*))**))))*;--);:::~'`'````````````````````````'''''''''''''
'''''''''''''^*%$&%=?>>)*!***:,`^;::------.````````.,-~~;*+)!:.````':*))+>>>>>+)*!;:--~~~~~-----::;!*)*!!*)))*!!-!----~'````````````````````````````''''''''''''
''''''''''''''''~+&$&%=?>+)*!*)*!:--:::::;'````````'.^^,~;*)*-~'````,:!*)+>>>>+)!;:--~~^^^~~~--::;!))!!!!****!!*)~^~^^'`````````````````````````````'`''''''''''
''''''''''''''''''.:>&$&%=?>+))*;::::::;!~```````````',,.~;**;^,````.-;!*)++>>+)!;:--~~~~~~~--:;!*+)!;;!!!****)))~,,,'````````````````````````````````''''''''''
''''''''''''''''''''`.;?&&%%=?);::::::;!:'````````````'.,.~:!!-..```'~;*!!*)+>+)*!;:--~~~~~--:;!)+*!;;;;!!*)++++):..'````````````````````````````````'`'''''''''
''''''''''''''''''''`'``,!%$%+;:::::;;*+~'`````````````'.'.^-;:^''``'~;*+)!!)+>+)*!;::-----::;*+)*!;;;;;!)+>>>>+)!'`````````````````````````````````````''''''''
'''''''''''''''''''''`'``.)>*;;:::;;!)+))):,`````````````''..~-~,'``'~;*+>>)!)+>+)**!;;::::;*+>)*!;;::;!+>>>??>>)*,`````````````````````````````````````''''''''
''''''''''''''''''''```'';);;:::;;!)?=>)*!!**-.````````````''',^^.`.:~;*+>>?>))>?>+))**!!!*+>>)*!;;:!!)+>>????>++):`````````````````````````````````````''''''''
'''''''''''''''''''`````~*::::::;!+&$&%?>)*!!*),`````````````'`'.,'-+^;)+>??==?+>???>>>>>???>+*******)+>>>>>>>>>+))-~,````````````````````````````````''''''''''
''''''''''''''''''`````,!:::::::;!^->$$&%=?>)*!'`````````````````''~=-!)>??===%%%=====%%%==???>>+++)++++++>>>>>>++))?>).```````````````````````````````'''''''''
''''''''''''''''''````'-::::::::;-```':>$&&%?>-````````````````````';>?=%%%%%&&&&$$$$$$$$&%==??>+++))))))++>>>>++++>&%!'````````````````````````````````''''''''
''''''''''''''''''``''^::::::::;;.``````.!=$&?'````````````````````'~:*+?=%&$$$$######$$&&%==?>>++))***))++>>>+++++>!,''````````````````````````````````''''''''
''''''''''''''```''`.-:-::::::;!,``````````^!,`````````````````````'~:*+?=%&&$$$$$###$$&&%%=??>++))*****))++++++>>*,'''''````````````````````````````````'`'''''
''''''''''''''`````.:::::::::;!^```````````````'.'`````````````````'^:*+>=%&$$$$####$$&&%%=??>>+)))****))))++++>+-''''''''``````````````````````````````````''''
'''''''''''''''`'``-!:::::;;!*~``````````````.---~`````````````````'~:*+>?%&$$$####$$$&%%==??>>++))******)))+++*,''''''''.-'``````````````````````````````'`''''
'''''''''''''''`'''!!;:::;!*)^``````````````,::-~~'````````````````'~;*+>?%&$$$###$$$&%%===??>>++))*******))++-''''''''.~!;-``````````````````````````````'`''''
'''''''''''''''`'',*!;:::!)>!'`````````````.;:-~^~'```````````````,^-;*+>?%&$$$##$$$&&%%===??>>++)**!!!!!!)>+^''''''''^;!!;;,```````````````````````````````''''
''''''''''''''``''~*!;:::;!)!.`````````````:;:-~^~'``````````````,=--!)+>=%&$$$$$$$&&&%%===??>>++)*!!;;!)+);.'''''''.-!!!!!;:.``````````````````````````````''''
''''''''''''''``'';*!;:::)+*;-~.``````````,*!:-~^~'`````````````'?#);*)>?=%&$$$$$$$&&%%%==???>++)**!*))!::-.''''''',;!!!!!!!!:.`````````````````````````````''.~
''''''''''''''``'.**!;;!=&%):~^^^'````````-*!:-~^-'`````````````)#@%+>>?=%&&$$$$$$&&&%%==???>>+++++);---:~.'''''''~!!!!!****!;:-'``````````````````````````''-!*
''''''''''''''`''^))*!)%&&%=:~^,^^.``````'*)!;-~~-'````````````-$@@$>>=%&$$$$$$$$&&%%%===????+)!:---~--:^.''''''.:!!!!!******!!!*~````````````````````````',!***
''''''''''`''''',+>+)>%&&&&=+-^,,,,,'````,))!;:-~-'```````````.=@@@##&===%&&$$&&&&%%%%%%=>);-~~~~~~---:,....''.,;!!!!!***))***!!!**~'````````````````````'~))***
''''''''''''''`'-=&%?&&&&&&&=>-~^,,,^.```~++*!:---'```````````!$@@@#$$$=?%%&&&&&%%%=?>+)*!:-~~^~~~~-::,.......^!!!!!!**))))*******!**-.`````````````````';>>+**!
'''''''''''`'``';%??&&&&&&&%&&>:-^,,,,,'`->+)!::-:'``````````,=@@@@#$$&%????????>>+))***!;:~^^^~~~-::........-!!!!!***)+)))*********!;;-^.`````````````'!=%=>)!!
'''''''''''`'''.*??&$$$&%+;--*%+;-~^,,,^.:++*!;:-:'````````'.!$@@@@#$&&%?>+++>>++)******!:-~^^^~~-::........:!;!!!!*))+))*****)))**!;:-~^^^,........,,^!%&$&=+*!
''''''''''''`'.;+?&$$$&%%):~^^^!)*:-~^,,^-))*!:--:'```````',~>@@@@@#$&&=>+)))+++)*******;:~^^^~--;-........;!;;!!!*)++))****)))))*!;:-~~~~~~~~--::;;;!*%$$$%=>)!
''''''''''''``:*?&$$$%%&&?;~^,,,^;)!:-~^,^:*!;:---'``````',^:&@@@@##$&&?+)***))))******!:-~^^~--;-.......,;;;;;!**)++))****))))+)**!;::--::;;!!!****)+&$$$&%=>+*
'''''''''''`''*?%&$$?%&&&&>:-^,,,,~!);--~~~!;:----'`````'^^~*@@@@@#$&&%>)*!!*********)*;:-~~~-:;-.......,!;!!;!*)+++)*****)))+++))*!;;;!!!****)))))+*!?%%====?++
''''''''''''',>%&&&>%&$&&&%>;:~^^,,^:+!:---;;:----'````'^~~~%@@@@##$&&=+*!;;!*******))!:-~~~-:;-.......^!;;;!!*)+++)*****))+++++)***))))))))))))+++*!!*+>??=??>>
''''''''''''.+%%%%+%$$$$&&$#=)!:-~^^^;>!:--:>)!;;:````'^~~-:@@@@@#$$&%?)!;:;;!!****))*;--~~-:!-.......^!!!;!!*)+++)*****))+++++++++>>>>+++))))+++>)***))++>>>?>?
'''''''''''.+==%?+%$$$$&&&&$$&?)!:-~~-?);:-~!))*?=-.^~~~~-~=@@@###$&&=+!;:::;;!!**)));:----;!-.......~!!!;!!*)+++)*****))++++>>>>>>>?>>>++)))++>>>*!!!**)++++>>>
'''''''''''*?==>>%$$$$&&&$$$$$$&=+!::;=>*::^^>++?%!;;~~~--:@@@###$&&%>*;:--:;;!!**))!:---:;*-.......~!!!!!!*)+++)**!***)++>>>>>>>>????>>+))))+>>?++))))*)))+++++
''''''''''~)=?+?%&$$$&&$&&##$$#@#%+!;*==+!:~,;>>?=!!-~---^=@@###$&%%?)!:-~-::;;!*)+!;:::;!*-.......~!!!!!!*)+>+)*!!***))+>>>>>>>??????>++))))+??=?>+))))**)))))+
''''''''''-*?>=%&$$&&&%%&$#$$$#@#=+*!>%%=);:~~>?=%*:----~;@@#$$$&%%?)!:-~~-::;!!)+*;;;;;!*-.......~!!!!!!*)+>+)*!!!**))++>>>>>>>??????>+))*)+>=%%%=>+)******))))
''''''''''~)+=%%$$$$&%%&&$#$$$#@#=+**?%%%=+!;:>?%%;-----^%##$$&%=?>*!:-~~~-::;!*)*!;;;;;!-.......-*!!!!!*)+>+)*!!!!**)++>>>>>>>>?????>+)**))>?%&&$$?+)***!*****)
''''''''''^*===&$$$&&&%&$&&$$$#@@%>*!=&%%%=>++?==?-----~*#$$&%%?+*;;:-~~~~-:;!*)*!;;;;;!-,......-!!!;!!!*+>>)*!!!!!*))+>>>>>>>>?????>>)**))+?%&&$$$?)*!!!!!!*!**
'''''''''.~)%??$$$$&&&&&%=%&$$$##&>)!%&&%%%==?===>-----~&$&%=>)!;::--~~~~-::;*)*!;;;;;!-,..,...-!!!;!!!!)+++*!!!!**))+++>>+>>>>??==?>+***)+?=&&$$$&>)!!;;;!!!!!!
'''''',~---)?==$#$$$&%?>?==%&&$$$$%>+&&&%%%%======--:-^+&%?+*!!;:---~~~~--:;!)*!!;;;;!:,.,,,..-!!!;;!!!*+++)!!!!!**)++++>>>>>>??===?>)**)+>=%&$$$$?+*;;;;;;;;;;;
'''.-;!!;;!~)>%###$&%????>==%%$$$$&&%&&&%%%%======;:--~?>)**!!;::--~~~~~-:;!)**!!;;;!:,,...,,-!!;;;;!!!))))*!!!!**)+++++++>>>>?==%=>)***+>?%&$&&&%?)!;:;;;;;;:;;
'.;>?===%%%:-++&###$&%%>>=+??=%&&&&&&%&&%%%%======*::^*+))**!!;:---~~~~-:;!****!!;;!:,,,,,..-!!!!;;!!!*)))*!!!***))++++++++>>>?=%%=>*!*)>?=&&$&&&=>);::::;;;;:::
-?=%%%%%&&$?^!>=$$$&$&&%=)>>+?=%%&&&%%%%%%%=======+:--++))**!;;:---~~--::!***!!!;!!:,,,,,,,:!!!!!!;!!!**)**!!***))++++++++++>>?=%%?)*!)+>=%&$&&&%?+*;:::::;;;:::
=%%%%%&&$&=?--+=&#$$%$&&==?)+>?=%%%%%%%%%%%=======>:^)++))*!!;::-------:;!!!!!!!!!:,,,,,,,:!!!!!!!!!!*********)))+++++++++++>>?=%%?*!*+>?=&$$&&&=?>*!;::::;;;;:;
==%%%%%?>?==>^;?&$##$$&$&%?>+)+>=%%%%%%%%=========?:->++)**!;;::-----::;!!!!!!!!!;^,,,,,,:!!!!!!!!!!!********)))++++++++++++>>?%%%+!!)+>=%&$&&&%??>)!;:::::;::;;
=====>>=%%&$$!-)=&###$&$&&=?+)))?====%%%==========?-)+))**!;;;::-----:;;!!!!!;!!;^^^,^,,:!!!!!!!!!!!******)))))+++++++++++++>>=%&=)!*+>?=%&$&&%=??>+*!;:::::::;;
==?+>=&$##&%=>~;>%$###$&$&&=>+*))>=====%===========!+))**!;;;:::----::;;!!!;;!!;^^^^^,,:!!!!!!!!!!!****)))))))++++++)+)+))+++>=%&?*!)>>=%&&$%%%?==?>+*!;;::::::;
?++=&$#&=?????;:*=&###$&#$&&=?+))+>=========?======>))*!!;;;::::--:::;;;;;;;;!;^^^^^^,;!!!!!!!!!!*****))))))+++)+))))))))))+>>=%%>**+>?=%&$&%%====??>+)*!;;:::::
)?%&&=>??????>+-;+%$###$$$$&%%?>))+>=========?=====+**!!;;;::::::::::;;;;;;;!;^^^^^^,;!*!************))))+))++++))))))))))))+>=&%+**+?=%&&$&%===%===??>+)*!;::::
?==?>??????>>>>;:!?&$##$&#$$&&=?>))>?========?=====+*!!;;;:::::::::::;;;;;;!;^^^^^^,;***************))))+))+++++))))****)))++>=&%)!)>?=%&$$$%==%%%%%%==??>+!;;::