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