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