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