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