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