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