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