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