***********@@*@**@@@*************--  --------                                                                                                   -*-                        -**************@*@*@*
************@@*@*@@@***********----  -----                                                                                                      -*-                        -*******@*@*@*@*@*@*@
*@********@**@***@@@*********-*----  ---                                              -     *-***                                               -*-                        ****************@*@*@
***@**********@**@@@********-------  - -                                            *@@****@@@@@@@@@***                                         -*-                        ********@**@*@@*@*@@*
*************@***@@@*******-*------  --                                         * *@@@@@@@*@@@@@@@@@@@@*                                        -*                         ***************@*@*@@
*@****@*******@**@@@*****-*--------                                            **@*@@@@@@@**@@@@@@@@@@@@*                                       -*                         *********@*@*@****@*@
***@********@****@@@****-----------  -                                       ****@@@@@@@@@@@@@@@@@@@@@@@@@                                      -*                         ***************@@*@*@
******************@@**--*-------- -                                      --**@***@@@@@@@@@@@@@@@@@@@@@@@@@@                                     -*                        -************@*****@**
*@****************@@**----------                                        -***@@@@@@@**@@@@@@@@@@@@@@@@@@@@@@*                                    -*                        **************@*@@*@@@
***@*@************@@*-----------                                        *@**@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*                                   -*                        ***********@***@**@**@
******************@@@---------                                          ***@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@-                                   --                        *************@**@*@@*@
******************@@@---------                                          ---**@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@                                    *-                        *********@*@**@**@*@@*
******************@@@-------                                              ***@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@*                                    *-                        ***************@**@*@@
*****************-@@@-------                                               **@*@*@@@@*@@@@@@@@@@@@@@@@@@@@@                                    -*-                        ***********@*@**@*@*@*
*****************-@@@-------                                                  -*@*@@@@@@@@@@@@@@@@@@@@@@@@-                                    -*-                       -***************@*@*@*@
*****************-@@@------                                                     **@@@@@@@@@@@@@@@@*@@@@@@-                             --------**-----                   -**********@********@*@
*****************-*@@------                                                      -*- -*****@*@*@**@@@@@@-                             -*********@****-                   -************@*@*@@*@*@
************-***--*@@-----                                                       ---    -*@*@@@@@@@@@*@@@@@@@*                       --********@@*****                   -***************@**@*@*
*********--*-***@@@***----                                                      ****-  -**@@*@**@*@*@@@@@@@@@@@@-                    *-********@@@@***-                  ************@*@**@*@*@@
**********-*--**@@@@@@*- -                                                    ***@@@****@@@@@*@@@@@@@@@@@@@@@@@@@@@--               -*********@@@@****-                  *********@*****@**@*@*@
********-*-*-*-*--*@@@- -                                                 -@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@            --*********@@@@@***-                  ***********@*@**@*@*@*@
********-*--*-*---*@@@--                                                -*@@@@@@@@ -*@**@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@*         --**********@@@@@***-                  **************@**@*@*@*
******-**-*-*-*---*@@@---                                             **@@@@@@@@@@@*@@*@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@*      ---**********@@@@*****                 -**********@*@**@**@*@*@
*******-*----*----*@@@- -                                           **@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*   ---**********@@@@@@****                 -*************@**@**@*@*
*******--*--------*@@@-- -                                         *@@@@@@@@@@@@@@@@@@@-*@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@*----***********@@@@@*****-                -***********@**@**@*@*@@
*****-**----------*@@@--                                    -    *@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*--**********@*@@@@*****-                **************@****@*@**
******-*-----------@@@*- -                                  --  *@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@************@*@@@@*****-                ************@**@*@**@*@@
****-*-*-----------@@@*---                                  *--**@*@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**************@@@@@@*****-                *************@****@*@*@*
*****-*------------@@@*--                                  -*      *@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-    --********@*@@@@@*****-                **************@*@***@**@
****-*-------------*@@*---                                          -@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-      ----*****@*@*@@@@*****-               -***********@*@***@*@*@*@
*****-*------------*@@*--                                        ---**@@@*@@@@@@@@@@@@@@@@@@*-@@@@@@@@@@@@@@@@@@@@@@@* -**-      -----****@*@@@@@@*****-               -**************@***@*****
******-*-----------*@@*--                                      ---***@*-  -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-------     -----*****@*@@@@@*****-               *****************@**@*@*@
****-*-------------*@@@-- -                                ----***@*@-     @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*****-*-*---  -----******@@@@@*****-               ************@**@**@**@*@*
*****-*------------*@@@---                                    -****-       *@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@******---      --**********@@@*****-               ****************@**@*@**@
****---------------*@@@---                                     -           *@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*****-         --************@@*@***-               *************@***@**@*@*@
***-*--------------*@@@---                     --                -         @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@***-        ---****************@*@**-               ******************@**@*@*
****-*-------------*@@@--                  -   --**---             --     -@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**         ---*-***************@*@*@*              -****************@**@****@
***-*---------------@@@*-- -               - - -*@@***-----          --  ---*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@        ----****************@@@@*@****-            -*************@***@**@*@*@
****-*--------------@@@*--  -                - ----@@***------           --****@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*  -   ------******@********@@@@*@*@*@*@**           ************@***@**@**@***
****-*--------------@@@*---- -                 ---- *@@****--------           -*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*   -- -----******@*********@*@@@@@@@@@*@*@**-         *****************@**@**@*@
***-*---------------@@@*- --  -                 ---- -*@@@@@@********---          ---@@@@@@@@@@@@@@@@@@@@@@@@@- ---------*****@*@*@*@**@*@*@@@@@@@*@*@@@@*@*@*        ******************@**@**@*
**-*-*-------------*@@@*-----                  -----   -@@@@@@@@@@@@@@****--       - --*@@@@@@@@@@@@@@@@@@@@*  --------****@*@*@*@*@*@@*****@@@@@@@@@*@*@@*@**        ************@******@**@*@*
****-------------*@@@@@@*--- -                 -----    @@@@@@@@@@@@@@@@@@@***-    -----------  ---@@@@@@@@ ---------***@@@*@@@@@@@@****-***@@@@@*@*@@@@*@*@*@-       ********************@****@
**-*-------------**@@@@@*---                   -----    @*@@@@@@@@*@**@@@@@@@@@-***------ ---  -  ---**@*--  -----**@@@@@@@@@@@@***@***--***@@@@@@@@*@*@@@*@*@*      -******************@**@*@@*
*-*-*---------------@@@@---                     ----    *@@@@*@*@@@*********- -*@@@**--------------**@**---- --***@@*@*---@****@************@@@@@@*@**@*@@*@***      -*******************@*****@
**-*-*--------------*@@@--- -                  -----    **@*@@@**@@@*********   -@@@**----------**@@*@@@@@******@@*      *****@*************@@@@@@@@**-**@*@*@*      -*****************@**@*@@**
**-*-*---------*-*--*@@@*- - -                  ----    -****@*   -*****@***** --@@@@****------**@*@@***@@@@@@*@*-      -@**********@*******@@@@@@@**----***@**      *************************@*
*****-*-*-------**--*@@@*---- -                  ---    -***-**      -*********-*@@@@@@@@@@***@@@@@**@@***@@@@@--      -********************@@@@@@@**-   -*@*@*-     *****************@*@*@*@*@*
*@******************@@@@*******-*-------------------     ******-       **********@@@@@@@@@@@@@@@**@@@*@@@@@--**       -*@****************@@@@@@@@@@*--   *@@*@*-     ************************@*@
@@@@@@@@@@*@*@*@*@@@@@@*@***************************-     *****-        *********@*@@@@@@@@@@@@@@@*@@@@@@@*-*@*      ********************@@@@@@@@@@*-   **@*@***    -***************@***@*@*@*@*
@@@@@@@@@@@*@******@@@@@@@@*************************-      **@**         -********@*@*@@@@@@@@@@@@@@@@@@@***@*      ******************@@@@@@@@@@@@@*-  -@@@@*@**    -*****************@**@*****@
@@@@@*@@*@@@*@@@**@@@@@@@@@************************@*      -**@*          -*******@***@*@@@@@@@@@@@@@@@@@**@*     -@*****************@@@@@@@@@@@@@**- -*@@*@**@*    -*********************@*@@@*
@*@@@@*@@*@******@@@@@@@@@@@***********************************@           -***********@*@@*@@@**-@@@@@@@@@*     *@@**@*************@@@@@@@@@@@@@@@---*@@@@@@@**-   -*************************@*
@*@*@*@*********@@@**@@@@@@@**************************--********-            -*****@@*@*@@@*@*@@*@@@@@@@@@*- -@*@@*@****************@@@@@@@@@@@@@@*---@@@@@@@@@*-   ********************@*@*@*@*
*************-*@@@***@@@@@@@@*********-*******-----*--*-*-******-        --   -******@*@*@@@@@@@@@@@@@@@@@-  *@@@@@*****************@@@@@@@@@@@@@@**-*@@@@*@*@@*-   ************************@*@@
************-*@@*****@@@@*@@@@**-*-*---*--*-----*-*----*--**-***--        ---   -***@*@@@*@@@@@@@@@@@@@@@*  *@*@*@@****************@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-   ********************@*@*@*@*
**********--@@@*******@@@**@@@@@*-*-----------------------**-*----         -  -  -***@*@@@@@@@@@@@@@@@@@@* -@*@@@@@****************@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-  -***********************@**@@
*******--*@@@*********@@@*--@@@@**---------------------*-***-**-*-          ----   -**@@@@@@@@@@@@@@@@@@@--@*@*@@*@****************@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-  -*********************@**@**@
***--****@@@**********@@@@--@@@@@@------------------*-------*-----            ---   -*@@@@@@@@@@@@@@@@@@@-*@@*@*@@****************@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*  -**********************@**@*@
********@@***********-@@@@-*@*@@@@@*------------------------*-----            ----   -*@@@@@@@@@@@@@@@@@*-@*@*@@@*****@***********@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*  -********************@**@**@@
******@@@@@********--*@@@@*@@-*@@@@@*------------------------------             ----  -*@@@@@@@@@@@@@*** *@*@*@@******************@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*  **********************@**@*@*
*****@@****@@@*******-@@@@*@*-*@@@@@@*------------ ----------------              ----- -@@@@@@@@@@@****--****@@@********@********@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*- ******************@*@**@*@*@@
***@@@*******@@***----*@@@@*-*@**@@*------------- ---------------**-               --**--@@@@@@@@@@**** -@*@**@******@***@*******@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*- *********************@***@*@@

%%%%%%%%%@@%###***+: =--:::.                                                    .+             :##%%%%%%%%%
%%%%#%%%%%@%##**++=: -::...                    :: .=*#+=.                       :+             -##%%%%%%%%%
%%%%%%%%%%@%***++=-: ::..                   :=#@@@@@@@@@@*                      -=             =##%%%%%%%%%
%%%%%%%%%%@%*+++==-:.:..                  .*#@@@@@@@@@@@@@#                     =-             =####%%%%%%%
%%%%%%%%##@#++===-::...                 :*%%%@@@@@@@@@@@@@@*                    +:             +###%%%%%%%%
%%%#######@#===--::. .                  +@@@@@@@@@@@@@@@@@@@=                   +.             *##%%%%%%%%%
%%#######*@%==--::...                   -*%@@@@@@@@@@@@@@@@@                    +              *###%%%%%%%%
%#####****@%=---:..                      .#%@@@@@@@@@@@@@@@+                    *             .####%%%%%%%%
####******@%=--::.                          =@@@@@@@@@@@@@*                :==--#--.          .###%%%%%%%%%
###******+@%=--::. .                         --.-*%%%%%@@* :              :+*###%%*=          :#####%%%%%%%
##***+++*@@@*-::. .                         *@%+*%@%%%@@@@@@@@@          .+*##%%@@#+          -###%%%%%%%%%
#***++++++@@=:::.                        =@@@%%@%%@@@@@@@@@@@@@@@@-     .=#*#%%%@@#*.         +###%%%%%%%%%
****++++++%@+::..                      *%@@@@@@@@@@@@@@@@@@@@@@@@@@@=  :-+###%%@@@%*:         *###%%%%%%%%%
****+++++=#@*::...                   =%@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@%=-+*###%%@@@%#-         *####%%%%%%%%
***++++++=*@*:::..               :. %@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@**###%%%@@%%#-         #####%%%%%%%%
**++++=++=*@*--:..               =-:=#@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@#+=*##%%%%@@%%#=        .#####%%%%%%%%
**+++=====*@#-::......               -#@@@@@@@@@@@%%@@@@@@@@@@@@@@%%=..:-=*#%%%@@%%#=        :#####%%%%%%%%
***++=====+@#--::.......   .   .. .-+##+.+@@@@@@@@@@%@@@@@@@@@@@@*===-::-=+*#%%@@%%%=        -#####%%%%%%%%
***++=====+@#--:::........... .  .=##+   :%@@@@@@@@@@@@@@@@@@@@@@#*+=-. .=+*#*#%@%%%=        +#####%%%%%%%%
**+++=====+@%-::::.....:::::.      .     :%@@@@@@@@@@@@@@@@@@@@@%#-    .=+*#####%%%%+        +#####%%%%%%%%
**++======+@%=:::::..:::::+#*+-:.    ..  =%@@@@@@@@@@@@@@@@@@@@@+    .=++*######%%%%*:       *####%#%%%%%%%
**+++====++%%+::::::..:::::=*%#+==-:.   :-=#@@@@@@@@@@@@@@@@@@@-.::==+*##%%###%@@@%%%%+     .######%%%%%%%%
**+++===+++%@+-:::......:::-::#@@%%#**+=::..:--*@@@@@@@@@@@@@=---==+*#%%%%%%%%@@@@%%%%%#    .########%%%%%%
*++++===++@@@*--:::.......--- :#@@@@@@@@@%*=  :-==**+-*%@@@#---=+*#%%%%%@%%#*#@@@@%%%%%%:   :######%%%%%%%%
++++====+++%@*--::........:--.:*@@@%%%%%%%#%*@#=---=-:=*%*=-:=*#%%%%%%%%#%#**#@@@@@@%%%%=   -#####%#%%%%%%%
*++++===+++#@*-::::.......:--..+%%%+#%%%%#* .@@*==-==+%@%@@@%%%*   +%#%%######@@@@%++#%%*   +#######%#%%%%%
***++++++**#@*---:.........--..=#*+    *%%##*@@@@@%%@@@%%@%%@%-   -%########%#@@@@#-.=%%%  .*#########%%%%%
@@@%%%%%%%%@@%%#############*:..+#%:    +%%##%%@@@@@@@%@@@@*#+   =%%#######%@@@@@%*:-#%%%  .*######%%%%%%%%
@@@%%%%%%#@@@@%##############-::-*%+     =#%##%%@@@@@@@@@@%%*   #%%%#*##%%%@@@@@@@+-*%%%%: :*########%%%%%%
%%%%%%%#*@@@@@@%#**#######*********#   .. -#%#%%%%%%@##@@@@* +*%%%%%####%%@@@@@@@%++@@%%%- :##########%%%%%
%%%%##**@%#%@@@@%***+++**++++=+++**+:   .::.+#%%%%@@@@@@@@%-=%@@%%%%#**#%%@@@@@@@%%%@@@@@=.=########%%%%%%%
%###*+#@####@@#%@%+++======+=+++++++-   .:--.-*%%@@@@@@@@@%+#%%%%#%##*###@@@@@@@@@@@@@@@@+.+########%%%%%%%
#*+*#@%*****@@*#@@@+======+=++=++++==     :--::*@@@@@@@@@@##%%%%#%%##*#%%@@@@@@@@@@@@@@@@*:+########%%%%%%%
##*%@%##****%@#%*@@@*==-====-=======-.     .----#@@@@@@@@#*#%%%%#%%##*##%@@@@@@@@@@@@@@@@#:*########%%%%%%%
##@%##%%%*++%@@##%@@*=----=:--======+=:.    .:-=+#@@@@@%*+*%%%%##%#%#*##@@@@@@@@@@@@@@@@@%:*########%%%%%%%