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