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