++=++++++++=++++++++=+++++++++++++++++=++++*+++++++========================++++=-:..............::-----:::.....:.....................................
++-+-=======-+-=+-===+==+=++++++++++++=+++++++++++++========================++++++=-:............:::::----:::..:.....................................
++===========+==+==+=+==++++++++++++++=+++++++++++++============================++++==-:..........:::::::----::::....................................
==++++==++++++++++++++++++++++++++++++=+++++++++++++===============================+++++=-::........:::.:::------:...................................
-==+=========+===+++++++++++++++++++++=+++++++++++++===----============================++++=-::............:::----::.................................
=--=================+=++++++++++++++=+=+++++++++++++==:::::::::-=========================++++++-:............::::----::..............................
==---=============================-:-==+++++++++++++==.........:--==-........:=====..:::::::+++++:.............:::::----::...........................
===---=========================-:-=====+++++=+++++++=-.........:-----.........====-.........===++-.............:....::-----::........................
====---=======================--============.==+++++=-.........:-----.........====-.........=====:.............:......::::==-::......................
=--=--:-==---=--=-=----=======------=======-.-=======-.........:-----.........====-.........=====:.........=-:.:........::::-=--::...................
-------:-=-=------=----======::--------====:..:-=====-..........-----.........-===-.........=====:.........+++=-:...........:::-=--:::...............
---===--:----=----------=--=-::==------====......:===:..........:---:.........-----.........=====:.........=+++=++=:...........::--==-::.............
:--=-==------=---=------=--==-----------=--........:-:..........:::-:.........-----.........=====:.........==++=+++++=::.........:::-===-::::........
::----=---:--=----------------=-----------:.....................:::::.........:::::.........-----:.........=====++++**++=-:........::::====-::.......
:::-------::-=----------------==----------.................................................................=====++++++++**+=-:.......:::::-=+=-::::..
:::::------:-------=----------------------.................................................................=======++++++++***+=-:......::::::=++=-:::
::::::------:-------------::-------------:.................................................................==========++++++++***+=-:.....::::::-===--
:::::::-----::-:--------::::-------------..................................................................============+++++++++****=-:...::::::::-++
:::::::::--::::::-:-----::::-------------.....................:-==++=--....................................-=============++++++++++****+-::..:::::::-
:::::::::::::::::::-----::::--------=----:.................:-++*****+***+:.................................-=================++++++++::-+++=:::::::::
:::..:::::::.:::::::----::::-::------------::...........:-===++++++++++***+:...............................---=-==============++++++=.....:-++=-:::::
::::..::::::...:::::::-:::::::::--::::-::-::::::.......:--::-==-======++****:..............................-------============+++=++-........:-==--::
:::::.::::-::..:::::::::.:::::::--::::-::::::::-::....::....:-:-------=+++**+..............................:-------============+====-............::--
::::.:::::--:::.::::::::::::::::::-:::-::::.::::::::..-......:.:::..::-===+**+.............................:::-----==---=====-=-====-...............:
::::.::--::==::.:.:::::::::::::::::-:::::::.:-::::::-=:.....::--====--:=+++***-::::.........:---:..........::::-------------::::--==:................
::::::--:::==-:.::.::::::::::::::::::::::::.....:::::--.----==--::..:::::=+***+::::.........:::::..........--::------------::::::---:................
::::::-:::-===::::.:::::::::::::.:::::::::.......::-:-=****+:....:...:::::-+**+::::.........:::::..........-:::-:---::::--:::::::---:............::..
:::::::::--==-::::.:::::::::::::::::::::::.........:-***#***:....::..:.::::-=*=::::.........:::::..........:::::::::::::::::::::::--:............::::
:::::-::::-==-:::..:::::::::::::::::::-:::..........+**###*+:....::....:..:--==::::.........:::::..........:::::::::::::::::::::::--:........:...::::
:::::-::------:::..::::::::::::::::::--::...........-*###*+:...:::::.:-..:::::-...............................:::::::::::::::::::::::.........:.:..:.
::::--:::-==--:::..:.::::-::-:::-:-:::--:............:***=-:..::::-::::..::..:................................:::::::::::::::::::::::.............:..
::::-::::-===-::...::::::--:--::::::::--:.................:-:.:::--=--:.::....................................:::::::::::::::::::::::...........::...
::::=:::-:-=-:::...::::::-----::::::-::-:..............:-=-=-::-===+==:::---------+-...........................::::::::::::::::::::::::...........::.
:::-=::-:-=-::::....::::-=----::::::-::-.................:====--=++*++-+***********+:..........................:::::::::::::.::::::::=--::.......:...
:::-=:::::::::::......::-=-----::::--:--..................:====-=+*******************+-:......................:::::::::::::::::::::::-=-:::::::......
:::-=::::--:::::......::-=------::--::----:................:+=++***********************++=:...................:-:::::::::::::::::::::..:::::::::::::.
:::=-:::-:::.:::......::--:::---::::::-=-===-:............:=******************************++-.................:::::::::::::::::::::::...::...::::::::
:::-::::::::::::..:..:::-:::::::::::::-=======-:.........=**********************+--==++******+=:..............::::::::::::..:::::::::....:::.....::::
..:::....:::::::::::::::::::::::::::-:-=======-::::....:*************************=:.....:::****+-.............:-:::::::::::::::::::::-::..:::.......:
..:-:....::.:::::::::::-:::.:::::::-:-=======-:::---:.:**************************+*+=-::::-+*****=............:-:::::::::::::::::::::-++=--::........
..--:....::::::::::::::::::.::.:::::-=--=----::::::-:-*##*****************************************+:.....::::::-::::::::::::::::::::::=++*+++=-::..::
..-::.....::::.::::::::::::.::.:::::-=-:-----::::::::=##*#*#******##***********+=-==-:-+************=:....:::::-:::::-::::::.:::::::::-=+*+****+++=-:
::-:.....:::::::::.::::::::.::.::::::---::=---:.::...*##*#*###****###******+=:...+**+:.:==+*+==****##*-...:::::--:::::-::::::::::::::::-=++**********
::-:....:::::::::::::.:::::.::::::.::----===--:::-..:######**###**###*****+:-....::.:::-======-=***##**:..::::.:::::::-:::::::-:::::::::-+++**+******
::-....::::::.::::::::::::::::::::..:----===---::-..+#################****+:........+#*--+****=--=*###*+...:::::::::::::::::::--::::::::-=++**+******
::-..::::.:::...:::::--:::::.:::::.::------------:.:##################*#+-........=++***+=-=+##+=-+####*:..:::::::::::::::::::--::::::::--=+++++*+++*
::-::::::::::::::::--==::::::::::-:::------------:.=#################:*+.........-##--:--=****+*=++#####+..::::::::::::::::::::::::::--:---==++++++++
:::....::::.....::--===-:...::..:::::------==--:::.*#################:++.........::---==-=*##*==+++#####*...::::::::-:::::::::::::::::=:-::=++++++++*
..::::::::::::.:::-====::...:...:::.::-----=---::--##################::*......:::::---*##=+*++=-+=+######=::::::::-----:::::::::::::::-::::-===-===++
:::::....::::::::--===-::..::...:.:.::----==-----=*##################=+*+:....::------:-+++*++-====+#####:::::::::::---:::::::::::::::::::::---:---==
::::.....:::.::::::----:::.:....:.:::::------==::+##################********++==----=--+#####*#*=-=**###+::::::::::::-:::::::::::::::::::::::-------=
..::...:::::::::-::::---::.:::::::::::------===--*##################******####******#*-*########*=-*####::::::::.:..:::.::::::::::::::::::::-=--==---
..::..:::::::----::::::-:::::::::.::::::-----==--###########*+*####***#***##########+=--+####*##+=+#####.::::::::..:::..::::::-:::::::::::::---===---
..:::.::::::=+=:::::::::::--::::.::::::::-:::-==+##########*=:=####*###***#########*+=**#*###+==-==#####:.:::::-:::::::::::.::----:::.:::::::::=-==-:
..:::::::-==-+=:::::::::---=--::::::::--:::::::-#########+*+:.*####*###***########*+=+++***#**+=****####-::::::-::::--:::::::-==--:::::::::::::::::::
..:::::---==-==-::::::-:::-===-:-::::::::..:.::=######**=....-####**###***#######*+=======++=*++=+**####=.:::-:-::--==::--::--=-:::::::::::::::::::::
.::::--=++==--==--::::--::-=++--=--::::::......*#####*++:....+###*####****#######*+====++**+===+--++#****.:::::----===-=-=:::::::.:::::::::::::::::::
.::.:-=++++==++=----:::-:-==++=-=+=:=---:.....:#####+:-.....:#########*****#######*+===+*+*===-=+-**#*++*.:::---:-::=---:--:::-::::::...:::::::::::::
.::.::=+++==+=::-=--:-::---=++=-=+--==--:.....=####*:.......=#########*****########*====*#+===---***#*#+=:.::::-:-:::::-::-::--::::::...::-::::::::::
.::::--====+=::.-=----::::-=++=-==-=++==-.....*###*=........*########******#########*===**+======+##*+++=-.::::-:-:::::::::::::-:::.....:::::::::::::
--==++===+++=-:.:+=--::::::-++=----=++-::....-####*:.......:#########*******#########*++#*+======**###+*=-.::::----::.::..::::-=-::::..::.:::::::::::
=+++*++++++==+-:.==----::::-=+=-::=++=-:.....+####+........+#########*******###########+**+======####++==-..:::::-::.::::.::::--::::::::::-::::::::::
:::-++==+++=:=+-::=---------==-:::---::::....####*-.:......###########**##***#############**==+***####==--...:::::-:.:.::..:::::::::::::--=::::::::::
.:::-+***++=-===-::::..::----==:::-:::-=:...=####+:.:.....=##########********##**#######+#=+=+=*######+=--..::::::=:::::-:::::::::::::::---:.::::::::
.::::-=+***=-==-++::.....:::--=:-:==:-==:...*####-.:=:::::*##########*********#***######+=++=+=-+=####*===-:::::::-=--::--:=-::::::::::::::::::::::::
.::::--+++*++=++++-:.....:::::::=:=+:-=-....#####::-==-:-+###########*********#****##***+:++==+=*+####*+==+::::::::-:::-====-::::::::::::::::::::::::
.:::::-=++++===++-:.....::::::::=:=+:-=-:..-####*-:--+==+###########****************#****::+==+***#####+===::::-::::::::--==-::---::::.::::::::::::::
.:.::::=+++=--::==-::.::-::----==:++:==+-::+#####----==++###########*********************.-:*=*#########*+==-:::::::::::=----::----:::::-=--:::-:::::
.:.::::=+++-::::::=++++=:::::=++-:+-:+=++=-*#####=---===*###########************#*******#:==+*+#######**==-:::::::::::::--:::::::-::::::-=======:::::
.:.::::=++--:::--:::==-:::::::-=:-=:-+=====######==*=+=+############************#*******#-..:++=######*+==-:::::.::::::::::::::::::::::::===-=--::::=
.:.:::-=+=---::-===----:::-::::::::-======+##*###+***#=+##########***************##**#*##+:-::#:=######+==:::::::::::::::::::::::::::..:::-=--:-:::::
.:.::::=+===-:::--==-:--:----:::::---===:-+***###*=***############*-:=***********##*#####*:#.===-=####*+==:::::-:::::::::::::::::.::::::::::::---=-::
..:::::=++++=--------:----===-::-:--=---==+*******+**############*=.=-:-***#***+**#*******:*.=.+:==####++-::::::::::::::::::::..:..:::::.:.:.:==-=-::
..:::::=++++===-==----====++++==-:--::::-=*********##############**-:::.:-*#******#*******...:.++**###*+=:::..:::.::::::::::::..:..:::::......=-:::::
:::-::--====-=+--=--=--=++++++++=::::::::+***********############***+:...=***++++*#*******+=***#*###*##++......::::::..:::::::.::...:::::.....:-:::::
:::-::--=-----==---=+--===++****+-::::::-=+*+++*******-=#######******+=:=+++++++++**********##########*#=.....:::::...::::::.:..::..:::..:...::-:..::
.:::::-==-::---=+==++++++++*****=-::::::=++**+++***##+.+######****++*++++++++++++++**#*********#**######=.....::.:::.:::.:::.:..::::.:..:-:..::::...:
.:::::-++==-===++++*++**********==++-:=+=+++******###=:*#*********++*+++++==+++++++**#********#*##***###:.....::.::::::.:::..:::::::....:::::::::...:
::::::-++++++++++***************==-:-+-:=++++***##*##=-***********+++++======++++++**#*********####**##-.......:::::::..:::...:::.::....::-::::::..::
::::::=+++******************++=+==-::-::-==+++*******==**********+++++======++++++++####******#####*###+.......::::::::::::..::.........:::::::::..::
:-::::=++++****************++=--==-::---=====++++****++*********++++++=====++++++++*##**####*##########*:.....::::.:::::::::.:..........:::::::::::::
:=:::-====+++++++++++******+-:--=+-::--=++++++++**=*+++**+++++++++=+++====++**++++*###****##*##########**.....::::::::::::...............::::::::::::
++=-:-----==+++======+++**+=::=+=+=:::-=++=====+*#+*+*++++++++++++=++==+=+=+*****#####*##*###**##########-..::.::::::.::.............:.....::::::::::
+==--::::::-=++=-------=+*+-::-+=++-=--=+===-==+#*=***++++++++=++==+==+++-++****#####****##*#############+::.:.:::.:..::............::::....:::::::::
+=--::::::::-=++++++::::-+=:-::++++----=+-:---=**-:+#+=====++==++=+=++++=+++++**####**+*******############=:::.:.:::.:::..........:::::::::::..::::::
=::::..:::::::-==+++:=:::--:+::=+++:::-==.....=*=::+*==========+=+*++++=++=++++*###**********#*###########=:::::..:::::::::......:::::::::......:::::
-:::.:::::::::::-=+*++-:-:-++::-+++:::-=-.....+=.::+*++========+=+++++=+++++++*##*************#**#########=::::::::.:::::::..:::............:::::::::
::::::......::::::-+++=::::+=:::+*+:::-==:...:+:.::=+==++++++++=====+-======+*#*****************#**#######-::::::::.:::::::::::..........::::::::::::
::::::..-===-::.:::++==::-:=--::+**-::--+=....=-:::-=========+=======-=====+*#**********###******#########:::::::::::::::::::..............::::::::::
::::::..=++++-:.:::++=+::-:=--:-+**-::--+=:....:--.==============--=-======*#+++**#****#**###############+:::::::::::::::::.............:::::::::::::
::::::..-+++++-::::=+=+=+-:=-+--=**+-=-:==+=:....:==============---:=====+#*+++++*#*##****################:::::-::::::::::.....:....:::::::::::::::::
::::::..:++++*+-.::-==+-:-:=:=:::**+::-:==+++=----=-===========---:-==++*##====+++********################:::::::::::::.......:::::::::::::::::::::::
:::::-==+*+++*++::::-==::::=:=:.:+*+:.-:-=======-----==-======---:---====+#+++++**********################=:::::::::....::::....:::::::::::::::::::::
.::::=:.:+++****=::::-=:.::=:=:.:+++:.-:-=-----===---==---====--::---==-+##-.:--+#******##################=:::::::..........::::::::::::::::::::::::.
:::::-...=+*****+::::-=:.::-:=:..=++:.-::-:::.:====+===---====-::------=#*#=...=##########################=:::::::......::::::::::::::::::::::::::...
:.:::-...-+******==::---.::-:-:..-++:.--:::::-:-==+=-=----====-::-----=*+=*+=-+*#**######################*-:::.:....::::::::::::::::::::::::::---::::
-:.::-...-+******+:-:--=::-=----=+++:.--:::.:::-==+=-=-------=-::::---*+==+*++*##***#****#########*######:::::::::::::::::::::::::::::::::::::.......
::-:::...:*******+:=-:-=::=+--=::-+=-.-=:::...:-=+=-----------::::::-=*-===#++*#***********##########*##*::::::::::::::::::::::::::::::--::::::......
..:-::...:+*******:--:-=-=++-:-..:++-.:-::....:===-----------::::::-=*--==-**+##+++********######++*#####::::::::::::::::::::::.::::::::::::::::.....
...:=:...:+*******::=:-==:-+=:-..:+=-.:-:......==---=-=------::::::=*-:-=--+#+#*+++++++++*****###+*######-::::::::::::::::::::::::::::::::::::::::...
....-=:..:+*******-:=:-=:::+=:-..:==-.::-:.....:===-=--------:::::+*--:-=:--#*#+++++++++++******#**######=::::::::::::::..:::::::::::................
.....=:..:+*******=:=:-=:::+=:::.:==:.:::::....:===-=-=-==---::::*=--::==::-*-#=+++++++++*******##*######+:::::::::::::::::::--:::::::...............
.:...:::.:+*******+:+:-=:::==:::.:=-:.:.--.....:*====--------::==:::-::=-::--.#+=+++++++++++****##***####+.:::::::::::::::----:----::::..............
.:....:..:++*******=+-:--::==:-=-:--:.:.::......:====--------:--:::::::=-::--.+*==++++++++++++**#*++***##*..:::::::::::::=+-------::::::.............
.:.......:++*******-=-:--::----:......:.:........===-=-------::::::::::=-:::-::*====+=+++++++++***++*##+=*:.:::::::::::--=+==-::::::::::.............
::.......:++*******-=-:--::--==:......:.:........-=--=--------::::::-::--:::--.-+=====+++++++++***==*##*+#-..:::::::::::--:::........................
.--......:=+*******--=:--::--=-:......:..........=-------------:::::-:---:::-:..+=====++++++++****++******+..:::::--::::::::.........................
:--:.....:=++******--=---:::-=::.:::..:..........--------------==-::::::-:::--..=======++++++***##****#*###..::-----:::::::..........................
::::.....:==+*****+--+==-::::::...::..:.........-===----===----:-----:-:--:::-..========+=+++***####****-##-.:----::::::::::::.......................
::::.....:==+***+++==++=-:::::::......:.......====----===-------::::-:::::::::..:===+==+=++***######*=+*+##+.:-::::::::::............................
:.::.....:==++*++++==+++-::::.........:......-+=-======-----------:::::::::::....:=++====++**########+=+####..::::::::::::...........................
..:......:-=+++++++--==+=::::.........:.....:--==-===---=------==--:.::::::......:======++**######**++=+####:.::::::::::::.......::..................
::........-==++++++::=+=-:::..:..:.::.:.....:-----+=-==--------------====-.......:====++***####******+#**###+.:::::::::.:::.:........................
::::::::::-===++++=::---:::::::::::::::.....---=====--------------=======:.......:==+++***#####******###*####::::::::::::::::::::::::::::::::::::::::
==-:::::..:--=+++=-::::::::::::::.....:....:====+=--------------===-=====........::===++*****####****###*####-::.......:...:::::::::::::::::::::::...
-=-:::::..::=+++=::::::::::::::.......:....=+==+=--------------=========:........::=++**###***********#######+.:...................::::::::::::::::::
=-:::::::..::-::::::::::::::::........:....====+=====-----==-===---=====.........::=++*####**********#########::.:.................................:.
:::::::::......:::::::::::::..........:....-======--=----=============-:.........::=++***************#########+::::::................................
==-:::::......::::::::::::............:....-========-----=-==========-::.........::+++*************###########*::::::................................
++=::::.....:::::::::::::.............:.....===--==================*+:::.........--=+**#********###############:..:::::..:...........................
:-::::::::::::::::::::::..............:......=====================++*-.:......::-+=++**###****#################-.:::::::::::..:......................
::---:::::....:::::::::...............:.......===============+++====*-.::::-==++==-++**########################=.............::......................
:------:::::.:..::::..................:......======================+#-.:::-====-:::=****#######################*.....................................
::----::::::::::::::..................:.....:===========++++=======**+.--...........-**#*#######################:....................................
----:::....::::::::...................:......+==========+++++++++++++*-+=............****#######################=:::::::.:::.........................
:::::.....::::::::....................:......-====+====++++++++++++++**-:............+**########################*:::::::.:::.........................
:::......::::::::.....................:......:==++++++==+++++++*****+**-:............+**########################=::::::::::::........................
:.....:::::::::::.....................:.......+==+++++++++++++++********:............**####################**+=:::::::::::::::.......................
:....::::::::::.......................:.......=+++++++*+++++++++++*****#-............**####################-..::::::::::::::::.......................
::::::::::::::::......................:.......:++++++++**+++++++++******+............+*####################=..::::::::::::::::.......................
::::::::::::::.....................:..:........++++++++++*++++***********............=*#####################:.:::::::::::::::........................
:::::::::::::::................:......:........=++++++++++*++************............-*#####################:.::::::::::::::.:.......................
::::::::::::::..............::........:........=++++++++++***************.............*####################+..:::::::::::::::::......................
::::::::::::..........................:........-++++++***********#******+.............+##################*-...:::::::::::::::.:::::::................
:::::::::::::.........................:........-*+++**********##*##*****=.............=#################=.....:::::::::::::::::::::::................
::::::::::..:.........................:........-*****************#******:.............:#################-.....:::::::::::::::::.:::::................
::::::::::........:.:.................:.........+****************#*****=-..............-*###############*....::::::::::::::::::::.::.................
:::::::::::.....::....................:..........=***************#**#*=-:...............:*###############:::::::::::::::::::::::::::.................
:::::::......:........................::...........-+************#**#=.-:.................=##############+::::::::::::::::::::........:..............
::::::::.::::.........................::.............************#**=..-:.................+###############-:::::::::::::::::::.......................
:::::::::::........................:.:::............:*************#+...-:.................-###############*:::::::::::::.............................
::::::::::.....................::::...:...........:+**************#*:..-:.................=################+..:::::::::::::..........................
:::::::::....................:::....:::..........=***************###:..-:................:##########****###*..::::::::....:..........................
:::::::.....................::........:....::-+++***************###*...-:................:+#####+=:::::-=++:..::::::.................................
:::::.................................:.--=-+*************#***######*-.-:..................:=+--::--:==-+=....::::::.................................
:::.....................::............-++*++=++++*******##############:-:......................::-#=:---+-....::::::.................................
:::.................:::...............-*+*++*==---****#*##############--:.......................::+*+==+-:....::::::::::.............................
:::................:.:................::=+**+***:+***########*########--:......................::::::--:--....:::::::::::::..........................
:::::..........:::::..................:...:-==+++---=+*###############::........................:----==++-....:::::::::::::::.......................:
::::.......:::::::.::::...............:...........:..:::=*########**=:.:.........................:-----:......:::::::::::::::::::....................
..........::::::.:....................:.......................:..:.....:......................................:::::::::::::::::::........:...........
...:......::::.:......................:.......................................................................::::::::::::::::::............:::::..::
..:..::::::...........................:....................:.:..............................::::::::::::::::::::::::::::::::::...:::.:.....:::::::...
..:::::::.............................:................:....................................:::::::::::::.:::::::::::::::::::::::.:.:::::............
:::::::...............................:.:............:.............................::....:..:::::::::::::::::::::::::::::.:::::::.....::.............
:.:::::.::............................::......::::....:::...:.....................::..::.:::::::::::::::::::::::::::::::::::..:.::::::.::::::.::..:::
:::::.:............................::.:.:..:..::::...:::..::::...:....::..........:::.::.::::::::::::::::::.:::::::::::::::::.:.::.::::.::.::.::..:::
:::.................................:::::...:.:::.:.::::::..:...::....................:...::::::::::::::::::::.:::::::::::::..............:::::......
:....:...............................::::::::::::.::::::..................:.........:....:::::::::::::::::::::::::::.:::::...:..............:........