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