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