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