#+++++,,,,.:++**++*+######++*+++++**##******+:#******.***++**********++++++:+++:+:+++++++++++++
+++.,,,,,,.*+***++++#####***++*+++*++++**#**********#****++**********++++++:+++++++:+++++++++++
,,,,,,,,,,++****+*++#####**++:+****++**+++++**###******##+***********++++++++++++++++++++++++++
,,,,,,,,,.++****+*++#####****+*++:+*#**++*+*++++**++++*#*+***********++++++++++++++++++++++++++
,,,,,,,,.*++****++++#####******+++***+###**++**+:++++:::+************++++++++++++++++++++++++++
:+++::..:++*****++*+#####*+**+**:++*++##*+*#++:++++++++++:***********++++++++++++++++++++++++++
++++++++++******++*+#####*+**+**:+++++#*:**++::++:++::+:::+**********++++++++++++++++++++++++++
++++++++++******+*++#####*+**+**+++*++#**++*:::+++::++:+::::*********+++++::+++++++++++++++++++
++++++++********+*++#####****+**:+++++#****+++::+:++::++++:++********++++++++++++++++++++++++++
+++++++++*******+*++#####****+**:++++*:***+:+++++++++++++++::********++++:+++++++++++++++++++++
***************#+*++#####**##***++++#****#:+::+++++++++++++:+#*******++++++++++++++++++++++++++
***************#+*++####********+++******++::++++++++++++++:+********++++++++++++++++++++++++++
********#*******+*++##**#*******+++**#**#:+::++++++++++++++++********++++++++++++++++++++++++++
****************+*+++*#*###***+******+**#+++++++++:+++++++:::+*******++++++++++++++++++++++++++
****************+*+*+++*#***#***+****+*#+:::::+::::+++++::+::+*******++++++++++++++++++++++++++
********#*********+**+*+*##*****+**#*##+:+++::+:++:,,.++::+:+********++++++++++++++++++++++++++
******************++#*++*+**#*****##****:,,,++:::.,,,,.++:::+********++++++++++++++++++++++++++
****************+*++####*++++*#********:,,,,,+::+,,,,,,.::::+********++++++++++++++++++++++++++
***************#**++###::**++++**#*****,,,,,,::::,,,:,,.+::::********++++++++++++++++++++++++++
***************#**++###*++:+**++++*##**,,,.*,::+:,,.+,,.+::::*******#++++++++++++++++++++++++++
***************###++###*:+++:+***++++**,,,,,.++:+,,,,,.:++::+********+++++++++:++++++++++++++++
***************###++###*:++++++*:+*++++*,,,,.+:+:+,,,,.+::::+********++++++++++++++++++++++++++
***************###++###*:+:++++::++++***+:.:*+::::++**+:::+:+********++++:+++++++++++++++++++++
**************#*:+++###*:+:+++::++:::::+++++:++:+:++::::+:::*********++++++++++++++++++++++++++
**************#::+++###*:+:++.::*::**:::++:+::+::+++++:++:::*********++++++++++++++++++++++++++
*************##::+++###+:+:++.:+*++*****:++::++++++++++::+:+*********++++++++++++++++++++++++++
*************#*::+++###+:+:++.:+*++*****:*::+::++++++++:++:+*********++++++++++++++++++++++++++
********#*#####**#**********#::+**++*****:::::++++++++::++:+*********++++++++++++++++++++++++++
********##*+***************##*#:*+*+****+++:+:++++:+++:+++++********#++++++++++++++++++++++++++
*******::*****************##+****+****#*+::++++++:::+++::+:++*********+++++++++++++++++++++++++
******::******************#+**###+******+++++++++:::,.,++::++*******#+++++++++++++++++**++++*++
*****.:******************#+**####+*+****++*:+*:+*:++,:,::++:+.#*****#+++++++++++++*+++*******#*
:+**::#*****************#+**####:+++***+:++:+*:+*::++**++::++,+*****#*+++++++++++**************
+++++:*****########*####+**####+::.*+**++++:+*:+*::+:::+:++:+..#****##+++++++++++**************
+**+**********************####+::..:+**++:+:+*:+*:::+++++++++,,.#****#++++++++++******++*******
***+:+:++####################*:+:..:*##+:++++*:++::++:++:+++:,,,.+#*:**++++++++*******+++******
.:::+::++####################:::...:####***++*:+*+:++::::++.:,,,,..+:**++++++++*******+++++****
.:++:.+::::+:::::+++++++++++:+::...:#**###**++**++*+:::+*...,,,,,,..++**+++++++*******+++++****
*+:.................*+:++*.........:#**###.+**++:::++*:...:+,,,,,,,,.+**+:++++#********++++****
+::.................:*+:::+*.......:#**##*,:..::::::.....::,,,,,,,,,,.#*++++++***++****+++++***
+:++:........:........*:::::+:.....:#**##:,:..:........::+.,,,,,,,,,,,.#**+++***++++****++++***
:+++::......++.........*::++:++....:#*###,,.+.:::.....:+::,,,,,,,,,,,,,:*++++**#++++****++++***
+++++:......*+++........+:::::++...:#**#*,,.++*+:++*+:.::,,,,,.::.:.,,,,**+++***+++++****+++***
:++:........*+++*++..::..++:::::++.+****+,,............:,,,,,,:,,,..:,,,.#++***++++++****+++**+
............+++++++*+*+,.+++::+++.:+****:,,,.+......:::,,,,,..:,,,,,.:.,,++****+++++++****++*#+
............:++++++++++++++**+:+++.*****.,,,.+.:.:.::+,,,,,,.:,,,,,,,.:.,.##**++++++++*****+*#+
.............*+++++++++++:+:+++:++.,****,,,,,.:..:::.,,,,,,,.:,,,,,,,..:,,+**++++++++++****#*#+
.............:++++++++++++::::+++:.,,.#*,,,,,.+.:+:,,,,,,,,...,,,,,,,,..:,.##++*+++++++*******+
..............:+::::+++::::+:::++:.,,,,.,,,,,,.+,,,,,,,,,,,,.,,,,,,,,,,..,,:#++*++++++++******+
...............++::+:+:::+::::::::,,,,..,,,,,,,..,,,,,,,,,,,:,,,,,,,,,,,,:,.#+++++++++++******+
................++::::::::::::::++,,,,...,,,,,,,:,,,,,,,,,,.:,,,,,,,,.,,...,++++*+++++++******+
.................:++++:++::::++:::,,,,,..,,,,,,,,:,,,,,,,.,.+,,,,,,,,,,,,.+,.*++*++++++++*****+
................::.++::+:::::::++,,,,,,:.,,,,,,,,.:,,,,,.:,.+,,,,,,,,,,,,..,.*+++++++++++*****+
................,,,,.+++:+++:::+:,,,,.:,,,,,,,,,,,..,,,,.:,.:,,,,,,,,,,,,...,*+++*+++++++*****+
...............:.,,,,,,..:+**++:,,,,,:,,,,,,,,,,,,.:,,,,,,.,:,,,,,,,,,,,,,.+,++++*+++++++*****+
..............:,,,,,,,.,,,..,+.,,,,,+.,,,.,,,,,,.::,:,,,,.:,:,,,,,,,.,,,,,..,:+++++++++++******
................,,.,...,,,.:,,,,,,.:,:+:.,,,,,,,.::,:,,,,,.:.,,,,.:.,,,,,,....+++++++++++******
.............:.,,.,,,.,.,,..+.,,,..,,,,,,,,,,,,,,,,,:,,,,,..:,,,.:,+:,,,,,,.:.++++*++++++******
...............,....,...,,,,,.+,,.:,,,,,,,,,,,,,,,,.,,,,,,,,..,.+:,,,,,,,,,.+.++++++++++*******
............:.,,..,.,.,,..,,...+.,+,,,,,,.+*++++**::,,,,,,,,.:::,,,,,,,,,,,.+.*++++*++++*******
..............,...,,,.,.,,.,,,.+::.:,,,:*++++++:++++*:,,.:++:.,,,,,,,,,,,,,.:.#+++++++++*******
...........:.,,,,.,.....,,.,.,.+.:,,::*++++++++::::::++*.,,,,,,,,,,,,,,,,,,.+.*+++++*++********
.............,,,...,..,.,,.,.,.+.+,,.#++++:++:+++::::::++,,,,,,,,,,,,,,,,,,.+.++++++*++********
..........:.,,,..,.,,,,,,,.,,,.::*,,,,,..+++::++::::::::++,,,,,,,,,,,,,,,,,.+:+*+++++**********
..........,.,,,,.,,.,,,,,.,.,,:..*.,,,,,,,.++:::::+++:::::,,,,,,,,,,,,,,,,,.:++*++++++*********
.........::,,,,,,,,.,,,,.,,,,.+..*+,,,,,,,,,:++++*+::::::++,,,,,,,,,,,,,,,,..*+++++++**********
........:.,,,,,,,,,.,,,,,..,,.+..+,,,,,,,,,,,++++::::::::++,,,,,,,,,,,,,,,,:,*++*++++**********
........::,,,,.,,,,,,,,,,.,,..:.:+,,,,,,,,*:+++::::::::::::,,,,,,,,,,,,,,,.+.*++*++++**********
.........,,,..,.,,,,,,,,,,,,,.:.*+,,,,.,,*+++::+:::::::::::,,,,,,,,,,,,,,..,.*+++*++***********
.......:.,,,,,,,,,,,,,,,,,,,,:..*+,,,*+*+::::::::::::::::::.,,,,,,,,,,,,,.+,.+++++++********#*+