The Wiki for Tale 4 is in read-only mode and is available for archival and reference purposes only. Please visit the current Tale 11 Wiki in the meantime.

If you have any issues with this Wiki, please post in #wiki-editing on Discord or contact Brad in-game.

Difference between revisions of "Lazyness"

From A Tale in the Desert
Jump to navigationJump to search
Line 1: Line 1:
..............
 
FB 4299, -1915
 
South of UThought
 
3 Empty Wine Bottles
 
  
..............
 
FB 4289, -683
 
 
South of the CS 2 Sheet Glass
 
 
..............
 
FB 4655, -178
 
East towards land bridge
 
10 Papyrus
 
 
..............
 
Sinai 5085, 1660
 
Eastern rim of Sinai
 
2 Salt
 
 
..............
 
Sinai 5097, 2958
 
On the bridge
 
1 canvas
 
 
..............
 
Sinai 4510, 3975
 
Northeast
 
2 Acorns Cap Shrooms
 
 
..............
 
Sinai 3850, 3992
 
East of UWorsh
 
10 Dried Papyrus
 
 
..............
 
Sinai 2716, 4774
 
North of SThought
 
1 Glass Rod
 
 
..............
 
Sinai 2355, 5940,
 
North of SHarm
 
10 Potash
 
 
..............
 
Adn 1750, 5940
 
15 Papyrus
 
 
..............
 
Adn 1685, 6541
 
15 Flax
 
 
..............
 
Adn 1742, 7142
 
2 copper straps
 
 
..............
 
Adn 1012, 6962
 
20 barley(raw)
 
 
..............
 
Adn 1045, 6200
 
2 small quartz
 
 
..............
 
Adn 947, 5574
 
25 Rotten Flax
 
 
..............
 
Adn 914, 4949
 
5 Cuttable Stone
 
 
..............
 
Stillwater 980, 4340,
 
Near non-holy clinker shrine.
 
2 Cobra skin
 
 
..............
 
StillWater 1095, 3729
 
Southwest of U of Body and Northwest of S of Thought next to lime pit
 
40 Charcoal
 
 
..............
 
StillWater 1386 3119
 
Northeast of U Harmony
 
20 Barley (Raw)
 
 
..............
 
SA 1424, 2348
 
E of UThought, W of Nile
 
30 Papyrus
 
 
^ or v
 
..............
 
Shabbat Ab 1539, 2350
 
1 Sheetglass
 
 
 
..............
 
Shabbat Ab 1650, 1760
 
1 Canvas
 
  
 
<pre style="font: 4px/2px monospace;">###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@#####++++''''''''''''''''''''''''''''''''++####@@@@@@@@@@@@@#################################################################################################################################################################
 
<pre style="font: 4px/2px monospace;">###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@#####++++''''''''''''''''''''''''''''''''++####@@@@@@@@@@@@@#################################################################################################################################################################

Revision as of 19:33, 15 July 2009


###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@#####++++''''''''''''''''''''''''''''''''++####@@@@@@@@@@@@@#################################################################################################################################################################
###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@@@########++++''''''''''''''''''''''++++#######@@@@@@@@@@@@@#################################################################################################################################################################
###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########+++++++++##########@@@#@@@@@@@@@@@@@@@@@#################################################################################################################################################################
###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################################################################################################################################################################
###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@#@@@@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@###@#@@@###@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@##@@@@@##@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@#''+###@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@##@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@+;;;;;;;'++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##++'';'#@@@@@@@@@###############################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@+'';;::::::::;;''++#######@@@@@@@@######++''';;::::;;;;#@#@@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@#@@+'';;;::::::::::,,,::::::::;;;;;;;:::::::,,:::::::;;;;;#@@@@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+'';;;:::::::::::::::::,,,,,,,,,,,,,::::::::::::::;;;;;#@@@@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+'';;;::::::::::::::::::::::::::::::::::::::::::::;;;;;#@@@#@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+''';;;::::::::::::::::::,,,,,,,::::::::::::::::::;;;';#@@#@@@@@@@##############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+''';;::::::::::::::::::,,,,,,,,:::::::::::::::::::;;;;+@@#@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+'';;;''';::,,:::::::::,,,,,,,,,:,,::::::::,:::;;;;;;;;#@@@@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+;''########+;:,,::::,,,,,,,,,,,,,:::::::::'+#######';;#@@@@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@#@+;+##+'''''+#@#+:,,::,,,,,,,,,,,,,:,,:,:;+##+'''''+@@+;#@#@@@@@@@@##############################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@#+@#'++++''';'+@@+:,,,,,,,,,,,,,,,,,:,;##+';'''++''+#@+#@@@@#@@@@@##############################################################################################################################################################
###############################################################################################################################################################################################################################+##@@@@@@@@@@@@#@@@##'++++++++'';;+@@':,,,,,.,,,,,,,,:;##+;;''''+++++'+@@@@@#@@@@@#@##############################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@#++++++##@@@@@#+'+@#;,,,.....,,,,:+#+;'+#######++++'+#@#@@@@@@@@@##############################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@##@####@#;+@@++#'#+;#@+,......,,,;##;;##+@@#@+'#@##+###@@@@@@@@@@@##############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@++@@@@#: `#@@+#@..'#:;:,,......,;#':'@;.'@'+@#.`:#@#@@+#@@#@@@@@@@##############################################################################################################################################################
##############################################################################################################################################################################################################################+#+@@@@@@@@@@@@@@@@+'#@@#,  .#@@@@@, `'#,,,,.....,,,::'#, `#@#@@@:  `+@@#'#@@@@@@@@@@##############################################################################################################################################################
##############################################################################################################################################################################################################################+##@@@@@@@@@@@@@@@@+'++#@'.  ;@@@@'`   '',,.......,::;#,   '@@@@@.  .+#+';+@@@@@@@@@@##############################################################################################################################################################
######################################++++++++++++++++########################################+#######################################++++++++################################################################################+##@@@@@@@@@@@@@@@#+''''+@#'.`:++;``,;'##:,.......,,:+#';, .'@##, .'@#';';+@@@@@@@@@@##+########################################+###############################+##################################################################################
######################################++++++++++++++++########################################++######################################++++++++##############################################################++##########++####+##@@@@@@@@@@@@@@@#'''''';+##+;;:;;##+':+;.......,,,:#'+##+;::;:;+##';;;;;+@@@@@@@@@@##+########################################+###############################++##########################################++#####################################
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@#''';;;;;;;'+###+';::,::........,,:'::::'+#++##';::;;;;;'@@@@@@@@@@@#+#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
######++##############################++++++##++++++##################+++#++######++##########++++++##++##++##++################++++##++##++##################################################################++##++++++##++#####@@@@@@@@@@@@@@@#'';;;:::::::::::::::,,,,.......,::::::,,,::::::::::::;;'#@@@@@@@@@@##########++##++##############################################++##########++######################++##++##############++################+++++#++#############
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++###@@@@@@@@@@@@@@@#'';;:::::::::,,,,,,,,,,,.......,:::::,,,,,,,,,:::::::;;;#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+#@@@@@@@@@@@@@@@#'';;:::,,,,,,,,,,,,,,,,,.......,,:::,,,,,,,,,,,,,,,::;;;#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+#@@@@@@@@@@@@@@@+'';;:::,,,,,,,,,,,,,,,,,.......,,:::,,,,,,,,,,,,,,,:::;;#@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+#@@@@@@@@@@@@@@@+'';;::,,,,,,,,,,,,,,,,,,.......,::::,,,,,,,,,,,,,,,:::;;#@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++###@@@@@@@@@@@@@@@+'';::,,,,,,,,,,,,,,,,,,,,......,,:::,,,,,,,,,,,,,,,,::;;#@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@+'';::,,,,,,,,,,,,,,,,,,,,......,,::,,,,,,,....,,,,,,::;;#@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@+'';::,,,,,,,,,,,,,,,,,,,,......,,::,,,,,,......,,,,:::;;#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@+'';::,,,,,,,,,,,,,,,,,,,,......,,,,,,,,,,......,,,,,::;;#@#@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@#'';::,,,,,,,..,,,,,,,,,,,......,,,,,,,,,,.......,,,,::;;#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@@#'';;:,,,,,,....,,,,,,,,,,......,,,,,,,,,,.......,,,::;;;#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@#'';;:,,,,,,,..,,,,,,,,,,,,.....,,,,,,,,,,......,,,,::;;'@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@#'';;::,,,,,,..,,,,,,,:,,,,,,,,,,,,,,,,,,,.....,,,,,::;;'@@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@@@+'';::,,,,,,,,,,,,,,::,,,,,,,,,,,,::,,,,,,....,,,,:::;;+@@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@@@+'';;:,,,,,,,,,,,,,,;;:::::::::::,:;,,,,,,,,,,,,,,::;;;#@@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@+'';;::,,,,,,,,,,,,,;';;;;;;;;;;:::;,,,,,,,,,,,,,:::;;;#@@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@#''';::,,,,,,,,,,,,,:++#+'''';;+';;:,,,,,,,,,,,,::::;;'@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@#@@@@@@@@@@@#@@+'';;::,,,,,,,,,,,,,;''++''''++'';,,,,,,,,,,,,,:::;;;+@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@#'';;:::,,,,,,,,,,,,,::;'+++''::::,:,,,,,,,,,:,:::;;;#@#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@#@@@@@@@@@@@@@''';;::::,,,,,,,,,,:,::::;:::::,,:,,,,,,,,,,::::;;;+@@#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@#'';;::::,,,,,,,,,,::::::::::::::::,,,,,,,,::::;;:;#@#@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@+;';;:::,,,,,::::::::::::::::::::::::,,,::::::;:;+@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@#''';;::::,:::::::::;;;;;::;;;;:;::::::::::::;;;'@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@#@#@@#@#'';;;::::::::::::'###+';'###+';;;;:::::::::;;'@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@@@@@@@@@#;;';:::::::;+''##@@@#####@@###++'::::::::;:;#@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@+';;;::::::;+#@@@@@@@@#@@#@@@@##';::::::;;:#@@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@+;;;:::::::;'+###++#@@#++####+;;::::::;::+@@@#@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@';;;:::::::;;;;;::;'';::;;';;::::::::::'@@#@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@#';::::::,:;';;;;;;;;;;;''''':::::::::'@@@#@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;:::::,:,:+''''''''''''''';::::::::'@@@@@@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;::::::,:;+++'++++''''++;::::::::'@@@@@@#@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;::::,:::;'+++++'++++';::::::::'@@@#@@@@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'::::::::::;;''''''';:::::::::+@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@';:::::::::::::::::::::::::,:+@@#@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;;::::::::::,,,,:::::::::::+@@#@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;:;;:::::::,,,,,,,,,:::::::'@@#@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;::::::::::,,,,,,,,,::,:::;'@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:::::::::::,,,,,,,,,,:::;;;'@@#@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:::::::::::::,,,,,,::::;;;:+@@@@#@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+::::::::::::::::::::;;;;;;:+@@#@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:::::::::::::::::::;;;;;;;:+@@@@@@@@@@@@@@#@@@@#@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;:::::::::::::::::::;;;;;;;:+@@@@@@@@@@@@@@@#@#@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@#@@@@@@@@#@@@@@@@@@@@@@@@@@@@#@#::::::::::::::::::::;;;;;;;:+@@@@@@@@@@@@@@@#@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@+:::::::::::::::::::::;;;;;;:'@@@@@@@@@@@@@#@##@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@'::::::::::::::::::::::::;;;:'@@@@@@@@@@@@@####@#@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;::::::::::::::::::::::::::::;@@@@@@@@@@@@@####@#@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#'::::::::::::::::::::::::::::::+@@@@@@@@@@@###@###@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:;;::::::::::::::::::::::::::;:+@@@@@@@@@@@###@####@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@#@@@@@#@@@@@@@@@@@@@@@@@@@@';;;;;;:::::::::::::::::::::::;:;@@@@@@@@@@@@#####@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';'++##@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@#';;;;;;;;:::::::::::::::::::::;::+@@#@@@@@@#######@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';;;;:;;;'#@@@@#@@@@#@@@@@@@@@@@@@@@@@#@#+;;;;;;;;;;;::::::::::::::::;;;;;#@@@@@@@########@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';;;;;;;;;:;'#@@#@@@@@@@@@@@@@@@@@@@@@@@##@#+';;;;;;;;;;;::;;;;;;::;;;;;;;:;#@@@@@@#########@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';;;;;;;;;;;;::;+@@@@@@@@@@@@@@@@@@@@@@@@#####@@+';;;;;;;;;;;;;;;;;;;;;;;;;;;;#@@@@@@@#########@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++####+';::;;;;;:;:;;::;;;;#@@@@@@@@@@@@@@@@@@@@@@@@####@@@@#+';;;;;;;;;;;;;;;;;;;;;''#@@@@@@@@@#########@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';::,...:;;;;;:;;:;::::::;:#@@#@@@@@@@@@@@@@@@@@@@#####@@@@@@@@##+'';;;;;;;;;;;''++#@@@@#@@@@@@@@########@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++###+';:,..........:;;;;;;;::::::::::;;#@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@#####+######@@@@@@@@@@@@@@@@@########@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++###'';:,........`......:;;;;;;::::::::::::::+@@#@@@@@@@@@@@@@@@@@@@####@@#@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@#@@@#@@########@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''';;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++###++';:,....................:;;;;;;:::::::::::::::'@@#@@@@@@@@@@@@@@@@@@@@#######@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@#@@@@########@@@@@@@##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;::,,..,,,,,,,,,,,,,,
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+++';::,,.....................```,;;;;;;::::::::::::::::'@@@@@@@@@@@###@@@@@@@@@###@###@@@@@@@@@@@@@@@@@@@@@##@@@#@@#@##@@@#@@@#######@@@@@@@@@+'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,.```````.,,,,,,,,,,,,..
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#++';::,,,.......................`````.:;;;;;:::::::::::::::::;#@@@@@@@@@@##@@@@@@@@@@###@##+#@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@#'#@@@@@########@@@@@#@@@+;;'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,.``..`.......,,,,,,,........
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,....,,,,,,...............`.....```````,;;;;;::::::,,,,,:::::::;#@@@@@@@@@###@#@@@@@@@#########@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@#;#@@@@@########@@@@@@#@@#::;;;;''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';,.``..........,,,,,,,,,,,,.........
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#++';,....,,,,,...........................````````.;;;;;:::::,,,,,,,,:::::::+@@@@@@@@@##@@@@@@@@@@@##@######@@@@@@@@@@@@@@@@@@@@@#@##@@#@@'+@@@#@@########@@@@@@@@#:;;:::;;;;;;;;''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+';:,......`..,,,,,,,,,,,,,,,...............
;'''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,........,,,,,,,......................````````````.,;:;::::::,,,,,,,,,,::::::'@@@@@@@@@##@#@@@@@@@@##@###+####@@@@@@@@@@@@@@@@@@@@#@#####@@+#@@@@@########@@@@@@@@@#:::;;::::;;;:::;:::;'+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,........,....,,,,,,,,,,,....................
.....,..,,,:::;;;;'''''+##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,,`````.,,,,,,,.............................````````..`..,:;;;;::::,,,,,,,,,,,::::::;@@@#@@@@@#@##@@@@@@@@@@########@@@@@@@@@@@@@@@@@#@@#######@#@##@@@@#########@@@@@@@@@#:::::;:,,:::::::::::,,,;'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,..........,,,,,,,,,...............................
,,,,,,......................,,,,::::;;;;''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';,,.````........,,,,,,,...............`....``````````............,;;;;::::,,,,,,,,,,,,,::::::#@##@@@#@#@##@@@@@@@@@#######@#@@@#@@@#+#@@@@@@#+@@#######+@@@@@@@#@#########@@@@@@@@#:::::::::::;:::::::::::,,,:'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,,...............,,,,,,,,,................................
,,,,,,.,...,....................................,,,,,::::;;;''++++++######++++++++++++++++++++++++++++++++++++++++++++++++++';:,.`````````..,,,,,,,.......................```````````.````..,,,,,,,,,:;;;;:::,,,,,,,,,,,,,,,:::::'@@@@@@#@#@##@@@@@@@@@#@####@#######@@#+#@@##@@#+#@###@###'#@#@@@@@##########@@@@@@@@#::::::::;;;:;;::,,,,,:::,,,,,;+#+++++++++++++++++++++++++++++++++++++++++++++++++++#++';::,..,,,,,,,,,,...................................................
,,,,,,,,,..,,,............................................,,.,.....,,,,,,::::::;;;;;;'''''++++#++##++#++++++++++++++++';:..````````........,,,,,,,.........................................,,,,,,,,,,:;;;::::,,,,,,,,,,,,,,,:::::;@@@@@@@@###@@@@@@@@@@@#+##@###@#@+#@@#'#@@##@@#'#@@##@###'+@@@@@@@##########@@@@@@@@#:::::::::;::::,,,,,,,,:::::::,,:'+#++++++++++++++++++++++++++++++++++++++++++++';:,..........,,,,,,.......................................................
,,,,,,,,,,,,,,,,,......,,,,,...............................,,....,,,..,,,,,,,,,,,,,,.,,,::,,,,,,,::::;;''''+++++';:,.`````````````..,,,,,,,.................................,...,,,,,,,,,,,,,,,,,,,,,;;;;:::,,,,,,,,,,,,,,,,,::::;#@@@@@@@###@@@@@@@@@@@+:+@@#+####'#@@#'#@@##@@@+#@@#++@#@''#@@@@@@###@######@@@@@@@@#::::::::::::,,,,,,,,,,,,::,::::,,,:'++#++++++++++++++++++++++++++++++'';;::,,.........,,..................................................................
,,,,,,,,,,..,,,.........,...................................,,...,,,,,.,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,........`..```..........,,,,,,,...................................,,,,,,:,,,,,,,,,,,.....,;;;;:::,,,,,,,,,,,,,,,,,,:::;'@@@@@@@@###@@@@@@@@@@;,+@#@###@#;#@@#'#@@##@##++@@@+;##@+:+@#@@@@##########@@@@@@@@+::::::::::;;::::::::::,,,,,.,,,,,,,...,;;;''+++++###++''''';;;;::,.........,,.,,,..................```....................................................
..,,,,.,,...,........................................,.......,,,,.,,,,,,,,,,,,,,,,.,,,,,.............,,,,,,,,,,,,,,.,,,.,,,,,,,,,,,,...............................................,,,,,,,,,,,,.....,;;;;:::,,,,,,,,,,,,,,,,,,:::;;#@@@@@@@@##@@@@@@@@@#::#@@@#@#@+;#@@#'@@@##@+#++@@@#;####:;@@@@@@@#########@@@@@@@@+::::::::::;;;;::;:::::,.,,............,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.........................................................................
,..,,,,,,.............................................,.,.....,,,.,,,,,,,..,,,,,...,.....................,,,,,,,,,,,,,,,,,,,,,,,,,,,................................................................,;;;;:::,,,,,,,,,,,,,,,,,,::::;+@@@@@@@@@#@@@@@@@@@+,'@#@#+#@@+:#@@+;#@@#+#+++;#@@#:'@#@;,#@@#@@@########@@@@@@@@@+:::::::::::,..........................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,.......................`...................................................
,,.,,,,..,,...,................................................,,..,,..,,,.,,.,,,,,...................................,,,,,,,,,,...,...............................................``...............:;;;;:::,,,,,,,,,,,,,,,,,,,::::;###@@@@@@@@@@@@@@@@':+@@#+;#@@;,#@@':#@@#+#'+':#@@#::@@@+,'@@#@###@##@###@@@@@@@@@':::::::::::.``````````..............................................................................``....................................................
................................................................,..,,,,,,,,,.....,.....................................,,,,,,,,,.......................................................`............:;;;;:::,,,,,,,,,,,,,,,,,,,::::;'@@#@@#@@#@@@@@@@@#;'#@@#';#@@:,#@@',#@@#'+##+.'@@@;.#@@#:;#@@@@@@@####@@@@@@@@@@@'::::::::::::.`````..................................................................................`.....................................................
...........................,,...,................................,,,,,,,..,,.......................................,,...,,,,,,,,,,..................................................................:;;;;:::,,,,,,,,,,,,,,,,,,,:::::;#@@#@@@@@@@@@@@@@#;+@@@#;'#@#,,#@@;,#@@+;##@+.;@@@;.+@@@':+@@@@##@###@@@@@@@@@@@@;::::::::::::.............................................................................................................................`...........,,...
.........................................,........................,...,...,,...................................................,,,..................................................................:;;;;::::,,,,,,,,,,,,,,,,,,,,:::;'#@#@@@@@@@@@@@@@+'#@@@+''@@#.,@@#,.#@@+;#@@#.,@@@'.'@@@+:+@@@@@#####@@@@@@@@@@@@;::::::::::::,.................................................................................................................................,,,,,,,,,,,,
.......................................,,,,,.......................................................................................,................................................................:;;;;::::,,,,,,,,,,,,,,,,,,,,:::;;+@@@@@@@@@@@@@@#''#@@@+'+@@+`:@@@,.#@@+:#@##..#@@+.;@@@#;'@@@@@###@@@@@@@@@@@@@#::::::::::::::.........................................................................................``.................................,,,,,::::::::::::
....................................................................................................................................................................................................:;;;;::::::,,,,,,,,,,,,,,,,,,:::::'@@@@@@@@@@@@@@#'+@@@@+'#@@+.;@@@,,#@@+:#@#@,`+@##,:#@@@''@@@@@###@@@@@@@@@@@@@#::::::::::::,:,...................................................................................```````.............................,,,,,,,,::;;;;;;;;;;;
....................................................................................................................................................................................................:;;;;:::::::,,,,,,,,,,,,,,,,,,::::'@@@@@@@@@@@@@@#;+@@@#++#@@',+@##,,#@@+;+@@@;`'@#@;:#@@@+'@@@@@###@@@@@@@@@@@@@+::::::::::::::,...........................................................................````````````````.........................,,,,,,,,,,,:::::::;::;;:
......................................................................................................................................,.............................................................,;;;;;::::::,,,,,,,,,,,,,,,,,,::::;@@@@@@@@@@#@@@+'#@@@#++@@@',+@@#::#@@#;#@@@'.'@#@':+@@@#'@@@@@###@@@@@@@@@@@@@'::::::::::::,:,...........................................................................```````````````.........................,,,,,,,,,,,,,,,,,,,,,,,,,
.........................................................................................................................................,,,,,......................................................,;;;;;::::::,,,,,,,,,,,,,,,,,,,:::;@@@@@@@@@@@@@@+'@@@##++@@@':+@@@;;@@@#'##@@+,'@@@#:'#@@#'@@@@@@##@@@@@@@@@@@@@;::::::::::::,:,...................................................................................................,,,,,..,,,,,,,,,,,,,..,,,,,,,............
.........................................................................................................................................,,,,,......................................................,;;;;;:::::,,,,,,,,,,,,,,,,,,,,,::;#@@@@@@@#@@@@@++#@@@#+#@@#;;#@@@''@@@#'+@@@#:;#@@#;;#@@@+#@@@@@##@@@@@@@@@@@@#:::::::::::::,,,..............................``.....``....`.........................................,,,,,,,,,......,,,......,,,,,,,,,,,,,,,,,,,...,...,,,,.
...................................................................................................................................................,................................................,;;;;;::::::,,,,,,,,,,,,,,,,,,,,:::@@@@@@@@@@@@@@+#@@##++#@@#;;#@@#;'@@@#++##@#;:#@@@':+@@@##@@@@@#@@@@@@@@@@@@@#:::::::::::::,,,...............................`.....`.................................,.,,,,,,,,,,,,,,,:,,,,,,,,,.........,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
..................................................................................................................................................,...............................``````````````.....:;;;;::::::,,,,,,,,,,,,,,,,,,,,,::#@@@@@@@@@@@@@+#@@##++#@@#;'#@@#;'@@@#++#@@#;:#@@@':+@@@##@@@@@@@@@@@@@@@@@@@':::::::::::::,,,......................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,..,,.,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,
......................................................................................................................................................,,..........................```````````....,,,,:;;;;::::::,,,,,,,,,,,,,,,,,,,,,::#@@@@@@@@@@@@@#@@@@###@#@#''@@@#;'##@#++#@@#;:+@@@+;+@#@@@@@@@@@@@@@@@@@@@@@@;:::::::::::::,:,...........................,...,,,,,,,,,,,,,,,,,,,,,,,,..,,...,,.,,....,,,,,,...,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,
........................................................................................................................................................,.....................................,,,,,,,:;;;;::::::,,,,,,,,,,,,,,,,,,,,::,+@@@@@@@@@@@@@#@@@@###@@@#'+@@@#;'@@##++++##':+@@@#''#@@@@@@@@@@@@@@@@@@#@@@+:::::::::::::,,:,................................,................,,,,,,,.,,....,,,,,,,,,,..,,,..,,,,,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
.........................................................................................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;::::,,,,,,,,,,,,,,,,,,,,,::,'@@#@@@@@@@@@@@@@@@##@@@@#+#@@@#''##+####+++';'@@@#''#@@@@@@@@@@@@@@@@@@#@@@;:;::::::::::::,,,.................,,,,...,........................,,.,,,,........,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
..........................................................................................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;::::,,,,,,,,,,,,,,,,,,,,::::;#@@@@@@@@@@@@@@@@@@@@@@@#+#@@#@######++#++++++@@@@++#@@@@@@@@@@@@@@@@@@@@@+:;;::::::::::::,,,.................................................,,,,,,,,,,,.,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
...........................................................................................................................................................,,,...,,,.,,,..,,,,.,,,,......,,,,,..,,,,,,;;;;;::::,,,,,,,,,,..,,,,,,,,:::::+@@@#@@@@@@@@@@@@@@@@@@@###@@@#######+#+++++++#@@@#+#@@@@@@@@@@@@@@@@@#@@#;::;::::::::::::,,,..................................,,,,,,,,,,,,,,,,,......,,,.,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
.............................................................................................................................................................,.......,.....,.,,,,,,,......,,,,,,,,,,,,:;;;;;:::,,,,,,,,,,....,,,,,,:::::;@@@#@@@@@@@#@@@@@@@@@@###@@@@######+++++++++++#@#####@@@@@@@@@@@@#@@@@@#;:::;::::::::::,:,:,......................................,,,.,,...................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
..............................................................................................................................................................................,,,,.,,,,,..,,,.,,,,,,,,,;;;;;:::,,,,,,,,.......,,,,:::::::'@@@@@@@@@#@#@@@@@@@@@@@#@@@@#######++#+++++++#@@###@@#@@@#@@@@@@@@@@@#;:::::::::::::::::,,,............................................................,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
..........................................................................................................................................................................,,...,,,..,,,,,,,,..,,,.,,,.,;'';;:::,,,,,,,.........,,,::::::::;'####+;;'@@@@@@@@@@@@@@@@@@#######+++++#++++#@@@####@@#@@@@@@@@@@@+;;,,::::::::::::::::,:..........,.................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
..........................................................................................................................................................,......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..:';;;:::,,,,,,,.........,,,:::::::;;:,,.`` .:+@@@##@@@@@@@@@@@##+##++++++##++++++@@@###@@#''######';;'',,,,:::::::::::::::,,,............................,,,,,,,..............,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,.,,,
..........................................................................................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;';';;:::,,,,,..........,,,::::;::;'':.` ``.::'#@@@@@@@@@@@@@@#+++#+++++#+:.;++++#@@####+';;;+':,,.` `.:,,,,::::::::::::::,,,........................,..,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,,,,,,,,,,,,,,,,,,,,,,..,..,,.,,,....................,,,,,,,,,,,...................
............................................................................................................................................,,,,......,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;#'';;:::,,,,,...........,,::::::::'+':````.;:;;'#@@@@@@@#@@@@#+++++++++++.`:++++#@@@#+';;;;;+#':,.``  .,,,,:::::::::::::::,,.....................,,,,,,::::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,.,..................................,......,,...................
...........................................................................................................................................,,,,,.....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;@';;;;::,,,,,...........,,::::;;::'''+,```.:::;:;'#@@@@@@@@@@#+++++++++#+':'++++#@@#';;;;;;:'#+;:.``` `,,,,,:::::::::::::,,,.,,,,,,,,,,,,,,,,,:,,:::::,::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,..................................,......,,...,...............
.................................................................................................................................,....,,,.,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'@+;;;;::,,,,,...........,,:::::::;'''';:,..::::::::;'##@@@@@@#++++++++#+++#+++++#+;;;;;;;:::'#;:;,.  `.,.,,,,::::::::::::::::::::::::::::;;;:::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,.............................,,,.....,,,,,,,,,,,,,,,,,,,,..,,,,
.....................................................................................................................................,,..,,.......,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@#';;;:::,,,............,,,::::::;'''';;';,:::::::::::;;'+######+++#++++++++++++;:;;;;;::::,'+;;:::```.....,,,::::::::::::,:;;;;;;;::;:::::::::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,...........................,,,,....,,,,,,,,,,,,,,,.,,,.....,,,
.....................................................................................................................................,,...,......,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@#';;;:::,,,,...........,,,:::::::'''';;;';:,:::::::::::::::::+#+#++#+++++++++#';;;:::::::,,'+;;:::,,......,,,::::::::::::::;;;:::::::::::::::::::::::::,,,,,::::::,,,::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,............................,,.....,,,,,,,,,...,,...........,.
...................................................................................................................................,,,,,...,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@+;;;:::,,,.............,,::::;::'''';''';,:,,,,,,,::::::::,,;##+#+###++#++++#;::::::::,,,,;';;:::,:;......,,,:::::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,...................................,,,,.,,,,,,,,,,,.........,,
...................................................................................................................................,,.,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@#;;;;::,,,.............,,:::::::''''';'';,,,,,,,,,,,,,,,,,,,,+#++##++##++++#+::::::,,,,,,.:';;::::;:.......,,::::::::::::::::::::::::::::::::::::::::,,:::::,,,:,:::,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,............................,,,....,,,,,,,,,,....,,........,,,
...................................................................................................................................,,.,....,,,.,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@@';;;::,,,.............,,,::::::;''''++':,,,,,,,,,,,,,,,,,,,,,+#+++##++++##+:,:::,,,,,,,,.,;;;;::;;:........,,::::::::::::::::::::::::::::::::,:::::,,,::::,,:::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,..,,...................................,,,,.,,,,,,,,,..........,,,
..............................................................................................................................,....,,,,....,,,.....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,#@@@+;;;::,,,.............,,,,::::,,:;;';;,,,,,,,,,,,............:+#+#+#+##+#+:,,:,,,,,,,,....,;';;;;:..........,,::::::::::::::::::::,:::::::::,,::::::,,:::::,:::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,..,,............................,,,...,,,,,,,,,,,,,,,..,,,.,,..,,,
.............................................................................................................................,,..,,,,,......,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#@@@#';;:::,,..............,,,:::;:::,,,,,,,,,,,,,,...............,'########':,,:,,,,,,,,.......,::,,...........,,:::::::::::::::::,::,:::::::::,,::::,,,,:::::::::::::::,:::::,,,,,,,,,,,,,,,,,,,,,,,,,..,,.............,.....,,,,,..,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,
.........................................................................................................................,,..,...,,,,,,,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#@@@@';;;::,,..............,,,:::::,,,,,,,,,,,,,,...................,'++++;:,,,,,,,,,,,,,........`...............,,:::::::::::::::::::::::::,::::,,::,,:,:::::::::::::::,,::::::::,,,,,,,,,,,,,..,,...,,..,,..............................................................
..........................................,.............................................................................,,,.............,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,,,,,,#@@@@+;;:::,,,..............,,:::::,::,,,,,,,,,,.....`..`.............,,,,,,,,,,,,,,,,,,,.........................,::::::::::::::::::::::::::::::::,:::::::::::::::::::::::::::::,,::::,,,,,,,,,.....................................................................``...
...........................................................................................................,..,,,.,,,...,,,,,.,,.,,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#@@@@+;;;::,,,..............,,:::::,,,,,,,,,,...,,,:;:;;;,,.``..........,,,,,,,,,,,,,,,,............``............,,:::::;:::::::::::::::::::::::::,:::::::::::::::::::::::,::::::,,::,,,,,,,,,,,.........................................................................
........................................................................................,..,,............,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#@@@@#;;;:::,,...............,,:::::,:,,,,,,,:;+###@@##@@#++::,.......,,,,,,,,,,,,,,,,............```.`.`..........,,:;:;;;::::::::::::::::::::::::::::::,,:::::::::::::::::,:::::::,:,::::,,,,,,,,,,,,...................,,...,,,,,,,,,,,,,::::::::::::::;;;::;;;:::;;;''
,,.............................................,,......................................,,,,,,,.,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@@@@';;:::,,...............,,:::::,,,,,,:'##@#@###'++##+##+++':......,,,,,,,,,,,,,,,.........`.`````..```.,,,;;;;::::;;;;:::::::::::::::::::::::::::::::,:::::::::::::::::::::::::::,::::,,,,::,,,,,,,,..........,,,,,,,,,,,,,,:::::::,,:::::;;;;;;;;;;;'''';''''''+++++
,,,.....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,.....,,,....,,,,,,,,,,......,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@@@@+;;:::,,,..............,,:::::,,,:'#@@####@#++++#@#'+#+;+#+;,.....,,,,,,,,,,,,,,.........``.``..```.;'+++####+'''+;;;:::::::::::::::::::::::::::::::::::::::,::::::::::::::::::::,,::,,,:::::::::,,,,,,,,,,,,,,,,,,,:::::::::::::,:::::::::::::::::::::::::::::;;;::
..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,..,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@@@@#;;;::,,,...............,:::;:,:'#@@@@######++++###+'+#';;;;';:,..,,,,,,,,,,,,,,,.........``..```.;#@#++@##+++'+#+'';:::::::::::::::::::::::::::::::::::::::,::::::::::::,,:::::::::::::::::::::::::,,,,,,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::::::::
.....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@@@@#';;::,,,...............,,::::;+#@@#@##+'++++#++#+##''##+#''';;:,...,,,,,,,,,,,,,........`.``.`.:+#@#####++++'''+''';:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,:::::::::::::::::::,,:::::::,,::,,,::::::::::::::::::::::::::::::::::::;:
......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,+@@@@@@';;:::,,...............,,::::'@#@####+#++++';;+++'+'++#';;;;:;;::,,,,,,,,,,,:,,,........``.``.'@@##@###+#+'''''+''+;:::::::::::::::::::::::::::::::::::::::::,:::::::::::::::::::::::::::::::,:::::::::::::::::::::::::::::,::::::::::::::::::::::::::::::::::,,,::
.......,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,:,,;@@@@@@+;;::,,,,.............,,,::::;###@###+++''';;';;+':;;;;++'+'++;::,,,,,,,,,::::,,,.......``.`.+########+'+'''''+'''''::::::::::::::::::::::::::::::::::::::::::::::::::::::,,,,:::::::::,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,,,,,
.....,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,;@@@@@@#;;;::,,,.............,,,::::;#####+++''''''';;;';;:;:,;''';;;;';;::,,,,,,::::,,,.........`.+@######+'''';;'''';;''';:::::::::::::::::::::::::::::::::::::::::,,:::::::::::::,::::::::::,::::::::,,:::,,:::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,,,,,
,,,,,,,..,,.......,.,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,,,:::,,:@@@@@@#;;;::,,,,............,,,:::::####+'''';';::,:;;:,;;,,::,;''';;;;;:::,,,,::::::,,,.......`.+@@#@++'+++'''';;;;;;;;;';:::::::::::::::::::::::::::::::::::::::::,,::::::::,:::::::,:::::::,,,:::::::::::::::::::::::::::::,:::::::::::::,,,::::::::::::,,::::,,,,,,,:
,,,,,,,,,,,...............................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,,,,,,:,:#@@@@@@';;::,,,,............,,,:::::+@####';'';;:::;::;:,:,,,.:;::::';:;;:::,::::::::,,,,.......'@@###+##+';;;;;::::::::;;;:::::::::::::::::::::::::::::::::::::::::::::::::::,:::::::::::::::,,:::::::::::::::::::::::::::::::::::::,:,,,::,,:::::::::::::,,:::::::,,,,:
::::,:,,,,,...,...........................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::+@@@@@@';;::,,,,............,,,:::::'###++''+';';;:';;:,,,..,.,,.:;;';;;:::::::::::::,,,,......;@#######+''';;::::,,,,:::::;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,::::::::::::,,::::::::::::::::::,::::::,,,,,:::::::::::,,,,::::::::,,,,,,,,
:::::::::::,,,,,,,,,,.......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,,::::'@@@@#@+;;::,,,,............,,,:::::;###+';'';;;;:;;:;::,.,....,,,.,;;:;'';;:::::::::,,,,,....:#@@@#@#++''';,.,,,,..,,:::::;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,::,,,,:::,,:::::::::::::::,,,,,,:::,,,,,,,:::,:::::::,,::,:::::::,,,,,,,,
;;;;;::::;::::::::::::,,,,,,,,,,,,,,,,,,,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::,,:;@@@@@@#;;::,,,,,...........,,,:::::;###''';;;';;:;;;::,,.....``.,,,,::::'':::::::::::,,,,..,:@@#@@##++';;:,,,..,....,,,:::;;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,,,,,,,:::::::::::::,,,:,,,:::,,,,,,,:::,:::::::::::::::::::,,,,,,,,
';;;;;''''';;;';;;;';;;;;;;;::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,:::,,,,,:::::::::,,::@@@@@@#;;;::,,,,...........,,,,:::::+#+''';;'':,;;;;::,,,.`.....``..::;;;;;;:::::::::,,,,,,;#@@@###+++;;::,..``.```....::::;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,,,,,,,:::::::::::::::::::,::::::::::::::::::::::,:::::::::::::::,,,,
';;'''++++++++++++++++'+++++';'';;;;;;;:;;;;:,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,,::,,::::,::::::::::::::,:::::+@#@@@#;;:::,,,,,..........,,,,:::::'+#+''';'';;;:;::,,,.`...`..`` .,,:;;:';;;::;:::,,,,,:;+@@@@##+'+';:,..``````````.,,,::'::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
''''''''++++++++++++++++'++''''''';;';;;;;;;::::::::,,:::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,::::::::::::::::::::,:::,:'@@#@@@';:::,,,,,..........,,,,:::::++'+';''';;;;::::::,,......````...,,;;';;;;::::,,,,:;'++##@###+'';;::,.`````````.,,,::;';::::::::::::::::::::::::::::::::::::::::::,:::::::::::::::::::::::::,::,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
'''''';''';'''''''''''';;;;;;;;'';;;;;;;;;;;;;;;:::::::;:::::::::::::::::,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,::::::::,::::,,:::::::::::::::#@#@@@';;::,,,,,..........,,,,:::::+#+;'';';;::;;:::::,,,......`````.,,:;'';'';;::::;;;'+####@#++'';;::,....```````..,::::;'::::::::::::::::::::::::::::::::::::::::,::::::::::::::,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;::::::::::::::
''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,:::::::::::::::::::::::::::::,'@@@@@+;:::,,,,,,.........,,,,:::::'#++''+'';:;;::::::,,,,``...``````,,:::;;';;;;;;;'''''+''+++''';:::,,..`````````..,:::::'::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;:::
;;;;;;;;;;;;;;;;;;;;;;;;''';;;';;;;;;;;;;;;;'''''''''''';;;;;;'';;;;;';;;;;;;::::::::,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,,,,,,,,,,:::,,,,,,,,,,,,,,,,,,,,,,::::::::,::::::::::::::::::::::::::::+@@@@+;:::,,,,,,.........,,,,:::::'+''';;;';;;:::::::,,,.....`..` ```.,:;;;;''';;;;;;'''+'+''+'';:::,,,..``.``````.,::::::':::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,:::,,,::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;'''';;;;;;;;;;;;''''''''''''++'''''''''''''''''';;;''';:;;;;::::::::::,,,,,,,,,,,:,,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,.,,,,,,,.,,,,,,,,:,,::::::,,,:,,::::::::::::::::::::::::+@@@#;::::,,,,,.........,,,,:::::;++'''''';;;:::::,,,,..`......`````..,:;;;+';'';;;''''''';''';;:::,,..`````````,,:::::::'::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;:;;;;;;;;;;;;;;:;;;;;;;;;;:;;;:,,,::::,,,,,,,::,..............,.........
''''''''''';;;;;;;''''''';''';;''''''''''''''''''''''''''''''''++++'+++'''''';;;;;;;;;;;;;;;;:;:::::::::::::;::::::,,,,:,,,,,,,,,,,,,,,,,,,,,,,:::,,..,,,,,,,,,,,,,::,,,,,,,::,,,,,,::::,,::::::::::::::::::;+#@#;;:::,,,,,.......,,,,,,:::::;'+'''''';;;::,,::,,,,.`.....`.`````.,::;'+;;'''';'''';'''';;;:::,,,.`````````.,,::::::;;;::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;:::;::::::;;:..,,,,,,,,,.,,,,......................``.
''';;'''''';;;;'';;;;;''''''';''''''''''''''''''''''''''''''''''''+'''''''''''''''''''''''''''''''';;;;;;;;;;;::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,,,,,,,::::::::::,,::::::::::::::::::::;'+;;:::,,,,,......,,,,,,,:::::'+'''';''::;:,:::,,,,..``.```````` `.,:;;'';'+'+'';;;'';';;;;;:::,,.````````..,,:::;:,:;;;:::::::::::::::::::::::::::::::;;;;;::;::::;;;;;;;;;;;;;;::;;;:;;;::::::::::::::::::::,,,,,,,,,:,...,.....................................
''';;'''''''''''';;;;;;'';;''''';;''';;;;;;;;;;;;';'';'''''''''''''''''''''''++''''+''+++++++++++++++''''';;';:::;;:::::::,:::,,,,,,,,,,,,,,,,,..,,,,,,,,,,,:::,,,,,,,,,:,,,,::::::::::::::::::::::::::::::::::::;;:::,,,,,.......,,,,,,:::::;''++';'';;;::::,,,,,.....`````.`````,,:;;;''+'''''';;'';;;;;;:::,,....`.,...,:;:::::,:::;;;;;:::::::::::::::::::::::::::;;;;;:;::::::::::::::::::,,,,,,,,,,,,,,,,,,................................................................
'''''''''''''''''''''';;;;;;''''';;;;;;''''';;'''''''''''''''''''''''''''''''''''''''+++++++++++++''''''''''';;;;;;;;;:::::::;:,,:::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::::::::::::::::::::::::;;:::,,,,,........,,,,,:::::;+''''';;;;:;:::::,,,......``.``````.,,:;;'+'++'''''';;';;';;;:::,,,,...,,,,,::::;::::;:;''''';;''''''';;;;;;;;;;;;;;;;;::::::::::,,,,,,,...........................................................................................
'''''''''''''''''''++';;;;;;;''';;;;;;'''''''''''''''''''''''''''''''''''''';''''''''''';''';'''''''';'''''';;;;;;;;;;;;;;;;;;;;:;;;;;:::::::::::::,,,,,,,,,,,,,,,,..,:::::;;::::::::::::::::::::::::::::::::::::;;;:::,,,,.........,,,,,::::;++'+'';;;;:;;::::,,,,,.`..`````....,,,;;;'+++#++++'';;';;';;;:::,,,,.,,,,,::;::;;::::;;'++++'''++++''+'';''''';;;;;;:;;:.,,,,,,,,.............```..````.````````````````````````...................................................
''''''''''''''''++'++''''''';;';;;'''''';;'''''''''''''''''''''''''''''''''';'''''''''''''';;''';''';;'';;;'''''';'''''''''''+''''+''';;;;;;;';;:::::::::,,,,,,,,,::,,::,:;;;;::::;;::;::::::::::::::::::::::::::;;;:::,,,,.........,,,,,::::;+'++'';;;;::;::::,,,,...`...`..`...,,,:;;''+#++##+'::;';'';::::::,,,,,,,::;:;;;::::::';';;;;;;;;;;;;;;;::::::::::::,,::,...........................................................................................................
''''''''''''''+'++'++'''''''';';;''''''';;'''';''''''''''''''''''''''''''''''''';;''';;''''';;'';''';;;;;;;'''''''''+++++++++++++++++''''''''++;:;;;;;;;;:,,,,,,,:'';:::::;;;;;;;;;;;;;;::::::::::::::;;;::::::::;;;:::,,,,..........,,,,::::;#++''';;:;;;;:,::,,,....````````....,::;'+'+##+'#+';;'':;';;;;;:::::,,,:::;;;;:;;:;;'';:,,,,,,,,,,,,,,,,.,,...........,...................................................................................................,........
''''''''''''''''''''''''''''''''''''''''''''''';'''''''''''''''''''''''''''''''';;;'''''';;''''';;';;;;';;'''''''''''''''''+'''+++'++''++''''++;;;;;'''';::::::,::;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::;;;;;;;;::::;;:::,,,,..........,,,,::::;#+++';;;;;:;;:,::,:,...```` ````..,,,;;;''++###+##+'+;;;;';;;;:;:::::,:::;';;;;;':''''',``````````````.``..`````.......................................................................................................,...........
''+++'''''''''''''''''''''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''';;;;;;'''''''''''''''''';;;'''';;''';''''''''''''';;''''''';;;;;;:::::;;++'';;;;;;;;;;;;;;;;;::::::::::;;;::;;;::;;:;;;::,,,,..........,,,,::::;''++';;;;:::::,:,,,,..`````````..,,,,;''''+@####+++';;';;';;;::;::::::::;;;;';;'''+'+';```````````````````````````````.................................................................................................,...........
+++++'''''''''''''''''''''''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''''''''''++'''++'+'++++'''+';;;''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::;;:;;;;;;;::,,,,..........,,,,:::::#+++''';;:;::::,,,,,..``` `````...,:::;'++'##+#@+++''';;+';';;;;;;;:::;;;;;;'''''+++#+;`````````....``.......`.....................................................................................................................
+++++''++''''''++''''''''''''''''''''''''''''''''++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+++++++++++#+####++++++''''''''''''''''''''''''++';;;;;;;;;;;;;;;;;;;;:::,,,,.........,,,,,::::++++'';::;::::,,,.,,.`````````..,,::;'''+#++#@##++++++''++''';;;;;;;;;;;;''''''+++###+,............................................................................................................................................
++'+++++++++++++++++++++++++'''++''''+'+++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''';;'''';';;'''';'+++'++++++++++###+##++++++++++++++++++#++++++++##+''+++'''+++++++#+';;:::,,,,...,.....,,,,,::::++++#';;;;:::::,,,,,.....`.....,,,::;''##@###@@@@###+#+###+''''';';;;;''';''++++++###;.............................................................................................................................................
+'''++++++++++++++++++++++++''++'''++++++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;'+++'+++++++++++++++++++++++++++++++##++##++##++##++++++++++++++''++;;;:::,,,,...,,....,,,,,::::+####''';;;;:;::,,,,,,......`.,,::;'+''+##@@@@@@####+###@#+''''';;;;;;''''+''+++++##+,`............................................................................................................................................
+''+++++'''++++''''++'''''''''++''++''+++++'''''+++++''''''''''''''''''''++'''''''''''''''''''''''''''''''''''''''''''''';;'''''''''++++++++++++++++++++#++++##+'''++++++++#++++++++++++++#######+++#++++++';:,,,,:;;:::,,,,...,,....,,,,,::::+#@@#+''';;;;:::::,,,:,......,::,;'+######@@##@@@##@###@@@#++++''+';''''''++++######:..............................................................................................................................................
++++++++''''++'++''++'''+'''++++++'''+++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++'''++++''++++++++++++++#####+++####';++++'''';;;;;;:,,:::::::::::::::,,:,,:::::::::::::::::::,,,,.`.``,;;:::,,,,,,,,,....,,,,,::::#@##+#+#+;;;;::;;:,::::,,,.,,,,;'+#+#@@@@@##@@@@@++#@##@#@####+'++''''+++'+##++##@#;...............................................................................................................................................
+++++++'++++++++++++++++++''++++++''++'+++'++##############################################################################################+###;;'';;;;::,,,,,,.``.........```.```````````````````````````````````,;;:::,,,,,,,,,.,,,,,,,,:::;+########'';;;;;::::::::,,::;;';++##@@@@@@@@@@###@@@@@@@@@@@@####+++'''+#+'###+++#;................................................................................................................................................
+++++++++++++++++++++++++++++++++++++++++++++#################################################################################++++++++++'''''+':::::,,,,.......```````````````````````````````````````````````.`...;;:::,,,,,,,,,,,,,,,,,,:::;'#@####+#+';';;;::::;;::,;;';'+'+#@@##@@@@@@@@@@##@@@@@@@@@@@###@###+++++#++#####'.................................................................................................................................................
++++++++++++''+++++++++++++++++++++++#+####+++++++++++++++++++++##+++##+++###+++++++++++++++++++++++'''''''''''''''''';;;;;;;;;::;;;:::;:::::::,,,,,..............................`````````...``````...`````.......;;:::,,,,,,,,,,,,,,,,,,:::;:'#@@@@@@##++++;';;;;;;;;''';'+@##@@@@@@@@@###########@@@@@@@@#@#@######+@##@###+..................................................................................................................................................
++++++++++++++++++++++++++##################';'++'++''''''''';;'';;;;;;;;;;;;::::::::::::,,:::,,,,,,,,,,,,,,,,,,,,,,,,..,,.........................................................................................:;:::,,,,,,,,,,,,,,,,,,:::;;;'#@@#@##@###+++''+''+;;''+#+#@@@@@@@@@##++++###++++###@@@@@@@@@@##@@@@##@#@@#+:..................................................................................................................................................
##########################################@#';''';;;;::::::;::::::::,,,,,,,,,....,........```````````````````````````````````````````````..``......................................................................:;:::,,,,,,,,,,,,,,,,,,,::;;;;'#@@@@######+'++';+'''+##@#@@@@@@@@#+++++++++++++++++##@@@@##@@@@@@@@@#@###++,..................................................................................................................................................
##################+##++++++++++++++++'''''''::::::::,,,,,,,,,,,,,,....................````````````````````````````````````````````````````````.....................................................................,;:::,,,,,,,,,,,,,,,,,,,::;;;;''+#@@@#@@@@#@#####+##+####@##@@#++''''''''''+++++++++++#@@@@#@@@##@@##@##++'...................................................................................................................................................
'''''''''';;;;;;;;;;;;;;;;;;;;;;;;::::::,,::,,,,,,,,,,....,,...........................`......``...`.``............................................................................................................,;;::,,,,,,,,,,,,,,,,,,,:::;;;;''++#@@@##@@@#@@@#@@###@##@@@#+'''''''';;;;''''''++++++++##@@@@@@@@@@##++++:..................................................................................................................................................,
,,,,,,,,,,,.........,..............................................................................................................................................................................................,;;::,,,,,,,,,,,,,,,,,,,:::;:;;;''''+##@@@@@@@@@@@@@@@@@@#+'''''';;;;;;:;;;;;;;''''+++++++####@@@@#@#++++',................................................................................................................................................,,,
```````````````````````````````````````````.........................................................................................................................................................................;;::,,,,,,,,,,,,,,,,,,,:::;::;;;''''''+##@@@@@@@@@####+''''';;;;:::::::::::::;;;;'''+++++++#####@##++++'',...................................................................................................................................................
````````````````````````````````````````````........................................................................................................................................................................:;::::,,,,,,,,,,,,,,,,,::::::;;;;;';''''''''++++++''''';;;;;;;:::::,,,,,,,,,,:::;;;'''++++#########++''';....................................................................................................................................................
.........`..`.......................................................................................................................................................................................................:;;::::,,,,,,,,,,,,,,,,:::::::;;;;;;;;;;''';;;';;''';;;;;;::::::,,,,,,,,,,,,,,,:::;;;''+++########+++'';:....................................................................................................................................................
.......................................,............................................................................................................................................................................,;;:::::,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;;;;;;;;;;;;;::::::,,,,,,,,......,,,,,,:::;;''++++###@#+++'';;:....................................................................................................................................................
....................................................................................................................................................................................................................,;;:::::,,,,,,,,,,,,,,,,::::::::::::::::;;;;;;;;;;;;;::::::,,,,,,,,..........,,,,,:::;;''+++#####++'';;:,....................................................................................................................................................
....................................................................................................................................................................................................................,;;;::::,,,,,,,,,,,,,,,,::::::::::::::::::::::::::::::::,,,,,,,,,.............,,,,,::;;''+++#+##++'';;;:,....................................................................................................................................................
.....................................................................................................................................................................................................................;;;:::::,,,,,,,,,,,,,,,:::::::::::::::::::::::::::::::,,,,,,,,,...............,,,,:::;''+++++##++'';;::,....................................................................................................................................................
.....................................................................................................................................................................................................................:;;:::::,,,,,,,,,,,,,,,,:::::::::::::::::::::::::::::,,,,,,,,,................,,,,::;;''++++##++'';;:::,....................................................................................................................................................
.....................................................................................................................................................................................................................:;;:::::,,,,,,,,,,,,,,,,::::::::::::::::::::::::::::,,,,,,,,,..................,,,::;;''++++##++'';;:::,....................................................................................................................................................
.....................................................................................................................................................................................................................,;;::::::,,,,,,,,,,,,,,,::::::::::::::::::::::::::::,,,,,,,,,...................,,::;;'++++##+''';;;:::,....................................................................................................................................................
.....................................................................................................................................................................................................................,;;::::::,,,,,,,,,,,,,,,:::::::::::::::::::::::::,:,,,,,,,,,....................,,::;''++++##+''';;::::.....................................................................................................................................................
................................................................................................................,,,,.,......,.........................................................................................;;::::::,,,,,,,,,,,,,,,,::::::::::::::::::::::::::,,,,,,,,,...................,,,::;''++###++''';;:::,,....................................................................................................................................................
.............................................................................................................................................................................................................,........:;;:::::,,,,,,,,,,,,,,,,::::::::::::::::::::::::::,,,,,,,,,...................,,,::;''+++##++''';;::,,.....................................................................................................................................................
.......................................................................................................................................................................................................,:;''++;;;;::,,:;;;::::,,,,,,,,,,,,,,,,,::::::::::::::::::::::::,,,,,,,,,,...................,,,::;'++++##++'';;:::,,.....................................................................................................................................................
......,..,,,,,,,,,,,......,,,,,,,,,,,,..........................................................................................................................................................,,::;+###@@@##';;;;;;;:;;;;::::,,,,,,,,,,,,,,,,,:::::::::::::::::::::::,,,,,,,,,,...................,,,:;''+++##++'';;;::,,,.....................................................................................................................................................
..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.......................................................................................................................................................,;'++#@@@@##@@###';;;;;;;;;;;;::::,,,,,,,,,,,,,,,,,:::::::::::::::::::::::,,,,,,,,,,...................,,::;''+++##++'';;:::,,,.....................................................................................................................................................
..,,.................,,,..................................................................................................................................................................,::'+##+#@@@####@###;;;;;;;;;;;;;::::,,,,,,,,,,,,,,,,,,::::::::::::::::::::::,,,,,,,,,,...................,,::;'+++##++'';;;:::,,,,....................................................................................................................................................
........................................................................................................................................................................................,::'#++##'#@@#####@###;;:;:;;;::;;;:::::,,,,,,,,,,,,,,,,,::::::::::::::::::::::,,,,,,,,,,,.................,,,:;''+++##+''';;:::,,,,,....................................................................................................................................................
.....................................,...............................................................................................................................................,:;;:;'#++#@#@@#@@#######;:::::::::;;;;::::,,,,,,,,,,,,,,,,,,:::::::::::::::::::::,,,,,,,,,,,................,,,::;''+++#++'';;;:::,,,,,....................................................................................................................................................
..................................,................................................................................................................................................,:;;;;;';;'+#@#@@@@@@#####+;::::::::::;;;:::,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::,,,,,,,,,,,..............,,,,::''+++##+'';;;:::,,,,,,....................................................................................................................................................
.................................................................................................................................................................................,::;';,:::::;'+###@@#@#######;:::::::::::;;:::,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::,,,,,,,,,,,............,,,,::;''++##+''';;::::,,,,,,....................................................................................................................................................
.....................................................................................................................................................................,:;;;:,,...;+;;';:,,,,,::;'###@#@@#######':::::::::::;;::::,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::,,,,,,,,,,,,.........,,,,,::;;'+++##+'';;;:::,,,,,,,....................................................................................................................................................
....................................................................................................................................................................,'''''##+';'++'';:::,..,,:;''+#@@@#@######':::,,,::::::;::::,,,,,,,,,,,,...,,,,,,:::::::::::::::::::::,,,,,,,,,,,,,,.....,,,,,::;;''++##+''';;::::,,,,,,,....................................................................................................................................................
...................................................................................................................................................................,:;';;;'+####++';:::,,....,:;;;+@@@#@#+####+:::,,,,:::::::::,,,,,,,,,,,,.....,,,,,::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,::;;'''++#++''';;:::,,,,,,,,....................................................................................................................................................
...................................................................................................................................................................::::;::::'##+'';::::,.......:';'@@@@##+####+:::,,,,,,::::::::,,,,,,,,,,,......,,,,,::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,::;;;''++##+''';;;:::,,,,,,,,....................................................................................................................................................
..................................................................................................................................................................,;:,,,:,.,:'##+''';,,:,,...,.,;;+@@@@########::,,,,,,,,,,:::::,,,,,,,,..........,,,,,::::::::::::::::::::::,,,,,,,,,,,,,,,,,,::;;;'''++#''''';;:::,,,,,,,,,....................................................................................................................................................
..................................................................................................................................................................:';;;:,.,::;##+'+':,,:,,..`.,:;;+@#@@@@#++###::,,,,,,,,,,,::::,,,,,,,............,,,,,::::::::::::::::::::::,,,,,,,,,,,,,,,:::;;;''''+#+'''';;;:::,,,,,,,.,,...................................................................................................................................................
..................................................................................................................................................................''+';;,..:;'+@@#;,;;:,,,..`..,;:;@@@@@##+####;,,,,,,,,,,,,,:::,,,,,,..............,,,,,::::::::::::::::::::::::,,,,,,,,,,::::;;'''''+#+''''';;:::,,,,,,,.,,....................................................................................................................................................
..................................................................................................................................................................+++';:..,,:;'+##':;':,,,..,,:,;;'@@@@@##++###',:,,,,,,,,,,,,:::,,,,................,,,,::::::::::::::::::::::::::::,,,:::::;;;'''''+#+''''';;;:::,,,,,,,.,,,...................................................................................................................................................
.................................................................................................................................................................,@@#';:,..,:;;+##+;;;:,,,,.,:::;'+@#@@##@++###',:,,,,,,,,,,,,,::,,,,.................,,,,:::::::::::::::::::::::::::::::::;;;;''''''#+'''''';;;::,,,,,..,.,,,...................................................................................................................................................
.................................................................................................................................................................;@@@#;;:. ,;''+##+'';::,.,....,:;'@@@@###++###+::,,,,,,,,,,,,,,:,,,,..................,,,,::::::::::::::::::::::::::::::;;;;'''''''#+''''''';;:::,,,,,...,,,,...................................................................................................................................................
..............................................................................................................................................................,:;###@#;;,.`,:;;+@#';';;:,.,..`..,::#@@#@###+###+:,,,,,,,,,,,,,,,,,,,,,.................,,,,,:::::::::::::::::::::::::;;;;;;''''''''#+''''''';;;:::,,,,,..,,,,,...................................................................................................................................................
............................................................................................................................................................,:;'++;'+++;...,..:'##+'''';:,,......:;+@@@@###++###;,,,,,..,,.,,,,.,,,,,,..................,,,,::::::::::::::::::;;;;;;;;;;;'''''''''++'''''''';;;::,,,,,,..,,,,,...................................................................................................................................................
...........................................................................................................................................................,:;;;':,,:;+;.`..,,:'####'''',::..,.,:;;+@@@@###+++##':,,,,...........,,,,,...................,,,,::::::::::::::;;;;;;;;;;;;;'''''++'++'''''''';;;;:::,,,,,..,,,,,,...................................................................................................................................................
...........................................................................................................................................................:;;;;;.,..;'',.`.::;;+#@#'''',::,,..,::;+@@@@@###++##+::,,,,...........,,,,,..................,,,,,:::::;;;:::::;;;;;;;;;;;''''''++'++;;''''';;;;;;:::,,,,...,,,,,,...................................................................................................................................................
..........................................................................................................................................................,'+:,+;,;,.;+':....:;:+@@#+#+';:::.`..,:;'@@######'####::,,,,.............,,,...................,,,,,::::;;;;:::;;;;;;;;'''''''''++'+#;,;;'''';;;;;:::,,,,,...,,,,,:...................................................................................................................................................
..........................................................................................................................................................,+#+::;;:...,;,...`,::++##+'+'::,,,,,::'+#@#@#####+####;::,,,..............,,,..................,,,,,:::::;;;;:::;;;;;''''''''''+''++;,:;;''';;;;;;:::,,,,,....,,,::...................................................................................................................................................
.........................................................................................................................................................,;#@@+.;;,```,;,`....,;;;#@#'++';::::,:;;'+@@@#@########'::,,,...............,,...................,,,,,:::::;;;;;;:;;;'''''''''''''+':,,::''';;;;;;:::,,,,,....,,,,::...................................................................................................................................................
.......................................................................................................................................................,:''+@@#;::;..`,;,...,.,:;;#@#+++'';::,.::;;'#@@######'####:,,,,,...............,,..................,,,,,:::::;;;;;;;;;''++++'''''''+':,:::;;;;;;;;;;:::,,,,,....,,,,::...................................................................................................................................................
.....................................................................................................................................................,,,,,:'#+@+:;':..,::,..,,,,;'+#@+';'';:,,,,:''+#@@@@####+####;,,,,,................,,..................,,,,,:::::;;;;;''+++++++''''''+':,::,:;;;;;;;;;:::,,,,,,....,,,,::...................................................................................................................................................
....................................................................................................................................................,:;:,,,;'+@+;';:.,:::,....,,:;'#@+';;;::,,.,:;'+#@@@####@++###'::,,,................,,,.................,,,,,,:::::;;;;'+++++++++''''+':,:,,,:;;;;;;;;;:::,,,,,,....,,,,::...................................................................................................................................................
....................................................................................................................................................:;;:,,,::'@#+;:,,,.:,.....,:;;'#@#++;::;;:,:;;'++@@@@##+######+::,,,,................,,,.................,,,,,:::::;;;;;'#+++++++'''#',,:,:,,:;;;;;;;;::::,,,,,.....,,,,::...................................................................................................................................................
.................................................................................................................................................,..:;::,,.:::+@+;,:;::;:,,...,:;;;+#@#++;;':,,:;;+++@@@@#####+####;::,,,.................,,,.................,,,,,::::;;;;;;'+++++++++#':,,,:,:,:;;;;;;;;:::,,,,,,.....,,,,:,...................................................................................................................................................
....................................................................................................................................................:';,:,.,:::##';;;;';;,,,...,:::;'#@#+';;:,,,,:+++#@@@#####+####+::,,,,.................,,,,,,.............,,,,,::::::;;;;;+++######+:,:,,:,,,:;;;;;;;;:::,,,,,,.....,,,:::...................................................................................................................................................
...................................................................................................................................................,'##'',`,,:;#@+';;;:::,,,...,,,:;;+@#+';:;:::::':'#@@@@####++####:::,,,.................,,,,,,,,............,,,,,:::::;;;;;+++##+####',,,:,,,,:;;;;;;;::::,,,,,,.....,,,:::...................................................................................................................................................
....................................................................................................................................................+@@@#:,,.,;#@+;;'':::,..,.,,,::''+@@#+';;;::;;;:'+@@#@#####+####'::,,,,.................,,,,,,,,,..........,,,,,:::::;;;:'##+##+#####;,::,,,::;;;;;:::::,,,,,,,.....,,,:::...................................................................................................................................................
.............................................................................................,......................................................'@#@'::,..:+#+';;';;::,.,.,.,,,;'+#@#+'';:,:::;''+@@@@#####+####+:::,,,,................,,,,,,,,,,,........,,,,,::::::;;;+##+#########:,::,,:;;;;;;:::::,,,,,,......,,,:::...................................................................................................................................................
....................................................................................................................................................;@@':::,,.,+@#';''':::,....,:,.,;''##+;;;;::,.;''+#@@@@####+#####;::,,,,,...............,,,:,,,,,,,,,.......,,,,,:::::::'##+#++######@+,::,,:;;;;;::::::,,,,,,,.....,,,:::...................................................................................................................................................
.................................................................................................................................................,..:@+::;::,,,;#+::'';:,,.,....::,,:;+#@#+;:'':;;;''+#@@@@####++#+##+:::,,,,.............,.,,,:::,,,,,,,,,,....,,,,,::::::;+#++++++#######',::,:;;;;;:::::,,,,,,,,.....,,,:::...................................................................................................................................................
.........................................................................................................................................,...,,...,.,'::;:::.,.:##;;+';;,,:,,,..,:::;'#@@@@+:;';'';';+#@@@@@##@++#####;::,,,,,,...........,,,,,,:::::,,,,,,,,,..,,,,,::::::'#++++++++#######:,,,:;;;;;:::::,,,,,,,,.....,,,::,...................................................................................................................................................
.........,...........................,..................................................................................................,,,.,,......,:;;:;::,.,;#@#+'';':::,,..,,:,:;;+####+;';:;;:;''+#@@@@####+#####+:::,,,,,,.........,,,,,,,::::::,,,,,,,,,.,,,,,:::::;##+##++++++######+,,,:;;;;;:::::,,,,,,,,....,,,,::,...................................................................................................................................................
.........,,........................,,..............................................................................................................,:;;:::;:...:+@+''+::':,.....,,,:;:;'++##;::::,;;'''#@@@@#####+##+##;:::,,,,,,......,,,,,,,,,::::::::,,,,,,,,,,,,,::::;+#+++++++++++######;,,:;';;;::::,,,,,,,,....,,,,,::,...................................................................................................................................................
.........,,.......................................................................................................................................,:;;;;;;;;,..,'+':'+';;:,,,..,,,,:';'+++###;:,;:;;;:+#@#@@@####+#####+::,,,,,,,,,...,,.,,,:,,,,:::::::::,,,,,,,,,,,::::'####+++++++++###@###:,:;';;;::::,,,,,,,,....,,,,,::,...................................................................................................................................................
..,.............................,.........................................................................................................,,.....,:;;;;;::;;:.`,'+''#+#';,;:,,,,,;;;;;+#++++#+':;:;:;;#@@@@@@###########;:::,,,,,,,,,,,,,,,;:,,,,::::::::::,,,,,,,,,,:::;+####++++++++####@##@+,:;';;;::::,,,,,,,,....,,,,,::,...................................................................................................................................................
..........................................................................................................................................,,,....:;;:;;:::;';,.:'#+##+++;,;:,,:,,;;:::'+##+''#+:,,;:;'+@#@@@@@@@#++##'##+::::,,,,,,,,,,,,:;:,,::::::;:::::::::,,,,,,::::'###+++++++++++########:,'';;;::::,,,,,,,,....,,,,:::,...................................................................................................................................................
........................................................................................,,,.,,..................................................,:;::;;:;;;';,:;'+';++'';,::,.,,,,,:;:;''++''+'';,:,,;#@#@@@@@#@#++##+#+#+::::,,,,,,,,,,,::,,::::::::;;;:::::::,:,:::::'+#+#++++++++##+########',''';;::::,,,,,,,,,.,,,,,,:::,...................................................................................................................................................
........................................................................................,,,,,,.....................................,,..........,:;:;;:;:;::;:..:'++;'';;;:,.,......,::;'+'+#''+#+;:;::+###@@@@@#######++@+;:::,,,,,,,,,,::,,:::::::::;;;;;::::::::::::;+#+++++++++++++######@###:''';;::::,,,,,,,,,,,,,,,,:::....................................................................................................................................................
........................................................................................,......................................,..............,:;::;;:;::::;,,.,'++'+'+';;;,,,,..,,:::'+#+##''++#+;'';+##@@@@#@###+########::::,,,,,,,,:;;::::::;;;:;;;;;;;;:::::::::;'++++##++++++++##########@+''';;::::,,,,,,,,,,,,,,,,:::.................................,,.................................................................................................................
...................................................................,,.........,......,,,.......................................,,.............:;::::::;:::::,:,.+#++++#':+;:,,:,.,,:;;''+##++;;'+#'';+'#@@@@@@#@#++##+#####+::::,,,,,,,,;;:::;;;;;;;;;;;;;;;;;::::::;'+'+###+##++++++##++#+#####@+'';;::::,,,,,,,,,,,,,,,::::.................................,,,........,...................................................................,...................................
...................................................................,.................,,......................................,............,..::::::::::::::;;::`'@++'++;;':,,,.,,,,,::;'+'##+':;''+';''+@@@@@#@@#####+######'::::,,,,:::::::;;;;;;;;;;;;;;;;;;;;;;:;'+'+#######+++++++++++++##@#@#'';;::::,,,,,,,,,,,,,,,::::,........................................,...................................,,.....................................................................
............................................................................................................................................,::::::::::;:::;;,,.;+;;;'+;;;:,,.`,,..,:,;'';+##';:;;++';+####@@@@@############+;::::,::::::::;;;;;;'';;;;;;;;;;;;;;;;''++++#####+++++++'+++#++######+';;:::::,,,,,,,,,,,,,,::::,...................................................................................................................................................
...........................................................................,,.............,,.......................,,......................,::::::::::::::::;,`,;+';:'#';::::.,,,,,,::;+'++#@++;;;'+#;'+##@@@@@##############+::::::::::::;;;;;;'''';;;;;;;;;;;;;;''++++###++++##+++#+'++#+########';;;::::,,,,,,,,,,,,,,::::,...................................................................................................................................................
...........................................................................,,......................................,,......................,::::::::::::::::;:,,:##';+++;:;;:,,,.,,::;'+++++##+'';:;'''+#@@@@@@##@#######@####':::::::::;;;;;;;'''''';;;;;;;;;;;;'''++++###++++++++##+++++'++######+';;::::,,,,,,,,,,,,,,::::..........................................................................,,........................................................................
..........................................................................,...............................................................,::::::::::::::::;;::.:##''+++';;:,,,.,,.,;:''+';+;#+'';:,:+++#@@#@@@@@@##@@@########+;:;::::;;;;;;;';''''''';;'';;;;;;'''++#+##+++#+++'+++'++++'+++######+;;;::::,,,,,,,,,,,,:::::........................................,..................................,...................................,,...................................
..........................................................................,..............................................................,::::::::::::::::::::..;##';+'+';,,,...,,,,:::;;''+'#++''';'#####@@@@@@@@@@@@###@@@@###+;:;::;;;;;;;;;;''''''';;'''';;;;'+++##+++###+++++++''''+++++++######';;::::,,,,,,,,,,,,:::::........................................,.,,..................................................................,,,...................................
........................................................................................................................................,,::::::::::::::::::,:,.;##;;#'++;,::,...,::::;''+++#@##+++'++@#@@#@@@@@@@####@##@#@#####':;;;;;;;;;;;;;;;''''''''+++'''''+#++++++###++++##+'''';'++++++++###+;;::::,,,,,,,,,,,,:::::...............................,,,.........,.................................................................,,,,,..................................
........................................................................................................................................,::::::::::::::::::::::,:##''#++''::,,,.,,:,:;;;+++#+#++'++'''+#@###@@@@#@###@@@@@#@@#####+;:;;;:::::::;;;;;;''''+++++++++++++++++++++++++++''+'''+++'''+++###';;::::,,,,,,,,,,::::::.,,...........................,,...,,.......................................................................,,,..,.........,........................
.......................................................................,,..,,..........................................................,::::::::::::::::::::;::.:#+'''+'':::,.,,,,,,:::;++'++#+#+'+'''+@@###@@@@#@@@#@##@@#@@######+;;::::.,...::,:,,;:;'++++'++++++++####+++##++''''+#''+;'''''+++####';:::::,,,,,,,,,::::::.,.....................,,,,,,,,..............,....................................,,...............,,..............................................,
.......................................................................,,...,.....................,..........,........................,,::,,:,,:::::::::::::::..:##'++#+':::,.,,,.,::.:'+++'+#@@#+'+###@##@##@@@@@##@@#@@@@@@@######';,,:....`..,..`,;,:+++#+++###+++####+++++++'''''++''';;;'''+++####+;;::::,,,,,,,,:::::::..,,...............,,,,,::::,,.,,,......,...........................................................................................................
......................................................................................................................................,,:,,,,,,,,,,::::::::::...:##'+###+':,:::,.,,::,;'++#+++#@#++###@@#####@@#@@@@@@@@@####+++'';;;,,,,..```.``..`.,,,;'###+##########++++++++''+;'''';';;:;;''+++####';;::::,,,,,,,::::::,..,,,.............,:;;;;;;:,;;::,:,,.......................................,....................,...................................................
.....................................................................................................,...............................,,,,,,,,,,,,,,,:::::::::.,,;#@++##+'':,:,,,,,,,:::'+##+##+#@####@@@@###@@###@@@####++''';;::':::;::,,,.`..```````.`,:'######@@#####++++++++'++;'';;;;;;;;;'''++#####';:::::,,,,,:::::;;,...,,...,........,''+;,::,,,;;;;;:::,..........,,.........................,,....................,.......................,...........................
.....................................................................................................,...............................,,,,,,,,,,,,,,,,::,::::;:::;#@+####+;::,``,,.,,,::'++++#++#@####@@@@#####+#@###+++'''''';;;;;;;::;;:::,,..```````...,,;#####@@@#####+++''+++'';;;;'';;;;;;;;'''+####+;;::::::,,:::::;;:,.....,,,,.......,'###+:,,.`.;;;';::::,,.............................................................................................................
................................................................,...................................................................,,,,,,,,,,,,,,,,,,:::::::;,:'+#'+#+#';;:,..,,,,,,;;'+'+#####@@##@#@@####++++#+++'''+'''+'+''';'';;;;';;:::....``.`.,...,;##@@##@@####+++++'++';;;:;;;;;;;;;;''''++####';;::::::::::::;;:..,....,,,,......:+++++',.,..;;;;,,:::::,............................................................................................................
..............,,,,.................................................................................................................,,,,,,,,,,,,,,,,,,,,::::::;,:''+'++#+::;;:,:,,::,::;+++++#@###@@@@##@####+##''';;;;+++++++#+++++''+''+'';;;;;::,.......`,;;+#@@##@@@###++++'+';;;;;;::;;;;;;;;;''+++####';;::::::::::;;;:..,.......,.,,,..,;'++'+;.,..;;;,,,:::;;:,.......................................................................,...................................
..............,.........................................................................,..........................................,,,,,,,,,,,,,,,,,,,:,:::::';:'##++##+':;;,,,,.,:,:::''+++'++#+#@@@#+#@#'+###;';::;'+++##+''++++#+#++++++''''+''':,.,,,,``,,;'#@@@###@####+'''';';;;;::::;;;;;;;;''++####+;;;::::::::;;;;:............,..,..:++++';.,,.:;:.,,::;++':,,.............................,,..........................................................................
..................,.....................................................................,.........................................,,,,,,,,,,,,,,,,,,,,,:::::;;;.;##++##'+;,:,,,:,.,,,,,:;+##+'##+#@@@@####+++''';::;;'##+';:::::::;;;;;;''+++++++++;';';,...,::''#@@#@#@@@###''';;';;;;;;;;;;;;;;;;'''++####+;;;:::::;:;;;;,..............,,...;'++';.,,.:;..,::;+++#+;,..........,................,,.................,,.........................................................
...,,...................,.........................................................................................................,,,,,,,,,,,,,,,,,,,,,:::::::,,;'';'#+##;::,,,.,,:,,:;'++##+####@#@@#####+++'';::;;;''';:::::::::;;;:;:::;;;;++#####++';::;':,;;++@@@@#@####++''';;;;;;;;;;;;:;;;;;;'+++###+';;;::::;;;;;;,.,,,..,,,..........:+'+';.,,.;:.,:::+++##+';,........................................................................................................
...,,,...................,,......................................................,,..............................................,,,,,,,,,,,,,,,,,,,,,,:::::::,;;;;'##+#+';:,,,..::,::'+#+###@#@@###@@#@##++##+;;:';;;:::::::::::::;;;;;;;;;;;;;;'##@#++'+':;:,,.:;'#@@@#@##@##+''';'';;;;;;;;;;:::;'''++####+';;;;;;;;;;;:,,.,,,,,,,,........,.''++'.,,.;..:,:+++##+++':,,....................,,...............................................................................,
,.....,,,,................,.....................................,................,,,.............................................,,,,,,,,,,,,,,,,,,,,,,:::::;;'';+##@#++'+;:,,,,.,,,::;'++++#@@@@######@##+'+#';;:;::::::::::::::::;;;;;;;;;;;;;;;;;+###++;,:::,.:;:'+@@@@@@#@##+'''''';:;;;;;;:;::;''''+#####+';;;;;;;;;;,,,,,,,,.,,,........,.:''+'..,,:.,:,'++##+++''';,,,...................................................................................................,
,,.........,,................,..................................,.................,,,,....,.....................................,,,,,,,,,,,,,,,,,,,,,,,,::::''++'##+++'+'',,,,.,,..,::;'''++#@@#@@@##;'+;'':;;::;::::::::::::::::::;;;;;;;;;;;;;;;;;;;'###+'+'::::.,,.+@@##@@###+++''';;:;;:;;;:;;::;'''++#####'';;;;;;;;;,,,,,.,,....,,,,..,,..,''+',.,.,,,,;+###++:;+#+;;:,,........................................................,,,,....,,,................................
,,,........,,......................................................................,,......,........................,...........,,,,,,,,,,,,,,,,,,,,,,,,::::;:';'#+;'+++'';;;:::,:::::'++++++#@#@#@@#;++;;:,;;::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;'#@###''':,,,,,'#@#@#@@###++'';;';;;;;;;;;;::;;''+#####+'';;;;;;';,,,,,,,,,,,,,,,,,,,,...'+++,....,,:+###++:.;+##+;::,...,,,.....................................................,....,..................................
.,...,.......................................................,.................,,...........,....................,,,,,.........,,,,,,,,,,,....,,,,,,,,,:::::;;;:;'''++#+'++';:;,,;::;:''+#####@@######+++';;;::::::::::::::::::::::::::;;;;;;;;;;;;;;';;;;'#@@#+;:,::,.`,#@@@@@####++'''';;;;;;;;;;::;;;'++#####+''';'''':,,,,:,,,,,,,,,,,,,,....;+++:.,:,,,;###++,..'+#++;::,,..,,,,,,.,,,..................................,...........,.......................................
.....,,...............,......................................,.................,,......,...............,....,,..,,,,,,.........,,,,,,.........,,,,,,,,,:::::'+';;+++##++'';;:,,.,;,:;:;;''++##@#@#@###++#;;;::::::::::::::::::::::::::::;;;;;;;;;;;''';'';;;'##+';:;,.```:'@@@@@@###++'''';;';:;;;;;;:;;''+####@#+''';;::,,,,,,.,,,,.,,,,,,,,.,,.:';+::,,,::+###+,...'##++'::,,,.,,.,,........................................,..........,....,...................,,.............
....................,,,....,.............................,,.................,,,...............,........,.....,,.,...,..,..,...,,,,,,,..........,,,,,,,,:::::'#+''+#''+'++',,:,,.,,:,:::';;++####@@##+;''':,::::::::::::::::::::::::::::::;;;;;;;;;;;''''''';;;###+';::.`...'@@@@@@###+++''';';;;;;;;;;;;;+++###@#++';:,,,,,:,,,,,,,,,,,,,,,,,,.,.:+:'+:,.::'####,...,+#+++:,,,,,,.,..,...........................................................................................
,....,.....,,.........................................................................,......................,...,....,......,,,,,,,...........,,,,,,,,:::::+#''''+;;+''';:,.,;:,,:,:;'++###@########'';;;::::::::::::::::::::::::::::::::;;;;;;;;;;;;''''';;';+##+'+':,,``:+@@@@@#####++'''';;;;;;;;;';;'++######++;:::::::::,,,,,,,,,,,,,,,,,,.:+;;;,,:;;####:..,.,###+',,...,;,..,............................................................................................
.............................,,..............,.....,,.................................,.....................,.........,.....,,,,,..............,,,,,,,,:::::+#:;''+++#+'+:;:,::::,;:;;;+##++#@@##@''++'';:::::::::::::::::::::::::::::::::::;;;;;;;;;;;''''''';;+###'';:;,:'#@@#@@@@####+++''';;;;;;;;;:;;'++####+++';::::::::,,,,,,,,,,,,,,,,,..,+';;:::+#++#;.....;##++;,,.`.:;:...............................................................................................
.....................,........,,............................................,,..............................................,,,,................,,,,,,,:::::##';+++####++;;;::::::;;;:''''+'#@#@@#''+::;;:::::::::::::::::::::::::::::::::::;;;;;;;;;;;'''''''';;'##+'':;::;#@@###@@#####++';'';;;;;;;;;;;;'++++#++'';;:::::,,,,,,,,,,,,,,,,,,.,.,+'';;;;'''+'......'##++:,,.`:;:::..............................................................................................
........................,.......,,..........................................,,...........................,.................,,,,,...............,,,,,,,:::::;@#+'##+#++#+'':,:,,:,:;;;;';''+###'###+'':::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;''''''''';+@#++';;,;+@@@###@#@####+''++''';;;:;;;;;'''+++''';;;;:;;::,,,,,,,,,,,,,,,,,,,.,'';';''''++,...,.,+###:,,.`,:::;;,.............................................................................................
.......,...,............,,......,,.........................................................,...........,,,...,.............,,.,................,,,,,,,,::::;#+''+++++++'+',::,,,,,:;;';;+#########+;'';::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;''''''';+@###'';';+@@@###@@@####+++++'''';;;;;;;;''''''';'::;;;;;:,,,,,,,,,,,,,,,,,.,,.;#;''''++#,......'###+,.,`.;:;::,..............................................................................................
,,,,,,.,,,,,,...........................................................,..................,,.........,,,.................,,,..................,,,,,,,:::::;##;'+'++##'++',;::,,:::;:;''++####@@##':;:::::::::::::::::::,,,,::,:::::::::::::::::;;;;;;;;;;;;''''''';+@##+''':;#@@@#@@@@@@######++''''';;;;;;'''''''';:,:;;;;:,,,,,,,,,,,,,,,,,.,,.:#'''++##:..,,..:####:,.`.;;:,.`.,,,,..........................................................................................
,,,,,,..,,,,,.,,,,,...........,.........................................,..............,..............,...................,,,..................,,,,,,,:::::'@##+++####++;';:,,:::::;;''+#''+####++;::::::::::::::,,,,,,,,,,,,,,,::,::::::::::::::;;;;;;;;;;;'''''''';+@#+''''+##@##@@@@@@@########'''';;;;;;''''''''';:;;;;:,,,,,,,,,,,,,,,,,,,,,..;##'+##:.......+++#',...;:.`..,,,.,,.............................................,,.....,,,...................................
.........,,,..,,,,,,........,,,.........,....................,.....,,,.................................................,..,,.,.................,,,,,,::::;:;#@#+##+##+#+:::,,,::,:::;;''+'+++##';'';:::::::::::::,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;;;;;'''''''''#@#++++###@@@@@@@@@@@#@#####++++;;;;;;;++;;'+'';;;;;;:,,,,,,,,,,,,,,,,,,,..,.,'#+##:.,...,.:#+++::,.:.``,,,.,..,,,.,.........................,....,...........,,,,.,,,,,...................................
........,,,,,,,,,,,,.........,.....................................,,,...................................................,,....................,,,,,,::::;;;+#'++#++##+++:,:,.::::,,,;;'+##+###'''';:::::::::::::,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;;;;;'''''''''#@#+#++''+@@#@##@@#@#@######++''''''';'+''''';;:;;:;:,,,,,,,,,,,,,,,,,,.,,,..;+#+:.,.,.,..'#+#+;::.````..,....,:,...,,,.........................,...,::::,....,.,...,,....,,..............................
......,,.,,,,,,,,......,,.................,,....................,,.......................................................,,...................,,,,,,::::;;;'#+'++####@###'::,,:::::::;;'##+####'+':::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;;;;''''''''+@##+++;:;+#@@@#@@@@@@@@#####+++''''''';'++'';;::::::,,,,,,,,,,,,,,,,,,.,,,..;++;..,,....,#+'';:,:,.``````,::,,:,..,,,,.................:::;:;::::::;';;';::,,.,,,.,,,,,,,,,,.............................
....,,..,,,,,,,,,....,,,.......,,,,.....,...............................................................................,,....................,,,,,,::::;;;+@#+++##@###+''':::::::;:;;''++++#++'';::;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;;'''''''+'#@@++''+';#@@###@#@@#@@@#####+++''''++''++'';;:::::,,,,,,,,,,,,,,,,,,,,,,,.,'++,,,.,.,..;#++';:,,:,.`.,;++#++';:...,,.,,...,..,,.......:;:;;''';''''''''''';;:,..,;;,.,,...,,..,,........................
,,...,....,,,,,,,,...,,.......,,..,,..................,,,..............................................................,,,...................,,,,,,,::::;;;+##++#@#####+;;;,:::,,;::':+'+##+++#';;;;;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;;;'''''++++@@##'++''+##@@@#@#@@@##@#####++++''#++++'';;:::::,,,,,,,,,,,,,,,,,,,,,,,,.:++;,,,,,,,.,'+++'';;::,:'#########';....,,.,,,,,,,,,......,.,,,:;:,,:'';;;;'''''';;::,;;:,,.,,..,,.,,,.......................
,,,.......,,,,,,,,........,,..,...........,,,....................,,,,,.......,.....,..................,,,..............,,....................,,,,,,,:::;;;;###+###@####+':,:,,:::;:;;'++++#++++'''::;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;;'''''+++'#@@#++++++++##@@@@@@@@@########++''+''++'';::::::,,,,,,,,,,,,,,,,,,,,,,,.,;+',.,,,,,..,##++'''#''+###########+;...,......,,,,......,,:;,.::,,,,:';,,,,:;;;;;;;;;;;;;;,................................,,
,,,.....,,.,..,,.........,,,...............,,,...................,,,,,,,,,,,,,,,,,,,,...,,............,,,.....,........,....................,,,,,,,:::::;;;+#++#+#@#@@##+;,;:,::;;;';+'++''+#+'+';;;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;;;;;''''+++++@###++++'''++###@@@@@@#@@@@@##++++'++++';;::::,,:,,,,,,,,,,,,,,,,,,,,,,.:'+;,.,,.,,.,;##+++''##########@####+;.,.,.............,,,,,;':,,....,:';,,,.,,:;;::::;;;;'';,............,,,,...............,,
,,,.,,,,,,......................,,..,,,,....,,,,...............,,,....,,,,,,,,,,,,,,,,.,,,............,,,,.........,,.,,....................,,,,,,,::::;;;'####@########;';;:,:::::;;;'++''++##+;;:;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;;;;;''''+++++####+';'++++'@@#@#@@#@@@@@@@##+###++++'';;::::,,,,,,,,,,,,,,,,,,,,,,,,,,;++:.,,,,,,.,'##++'''''++####@@@@@#++;,,..,,,,........,,,,.,;;,.,....,'';,....,,:;;;;::::'+'';::,,,,,,,,,,,,,,...............,,
,,,,,,,,,,,.......,,.....,,,,,..,,,,,,,,,....,,,...............,,.....,,,,,,,,,,,,,,,,,,,,..,,......,,,,,.........,..,,,....................,,,,,,,:::;;;;'###+@@@@####+';::.,:,:::;::'++#@##@#+':;:::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;;;;'''++++++@@#+';'#+'++##@@#@@@@@@@@@@@##++##++'';;;::::,,,,,,,,,,,,,,,,,,,,,,,,.:'+',,,,,,,..:++++'+''++##@###+'';;;;':....,,,,.............,:;:....,.:'';,,...,.,,,,:;;;;+++'''';:,,,,,,,,,,,,,..,............,
,,,,,,,,,,,...,...,,.....,,........,,,,,...,,,,,...,,,,........,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.....,,..........,.,,,.,,....................,,,,,,,,:::;;;;'@#+####@@##+#+:,::,::::;';''#++@#+++';::::::::::::,,,,,,,,,,,,,,,,,,....,,,,,,,,,,,,,::::::::;;;;;;;;;;'''++++++#@#++''++'''+####@@@@@@@@@@####+#++''';;::::,,,,,,,,,,,,,,,,,,,,,,,,.,'++',..,,,.,,'+'+######+';:,,,...........,,,,.,,.,,...,:,,;':;';,..,.,;'';,,,,....,,,,:;'++++;:;'';:,,,,,,,...,,,............,..
..,,,,..,,,,,,,,..,,....,,....,,......,,..,,,.....,,,,,..,,.,,...,,,,,,,,,,,,,,.,,,,,,,,.,,,,,,....,...........,,,,..,,...................,,,,,,,,::::;;;;'@######@@@@+++;,::,:::;;;;''+#+#+;;+;;;::::::::::,,,,,,,,,,,,,,,,..........,,,,,,,,,,,::::::::;;;;;;;;;''''+++++#@@##+''+''+####@#@@@@@##@@####+++''';;;:::,,,,,,,,,,,,,,,,,,,,,,,,,,;++++';,.,,,:'+'++:::;:,,.........,,.......,,.,,,,,,,..,:'+++'++':,,..,;'';,,,,...,,,,:;'++'''';:;++;:,,,,.,,...,,,,.,..,,,,,,,..
,,,,,.,,,,,,,,,,,,......,,..,,,,,,.....,,,...............,..,,...,,,,,,,,,,,,,,,,.,,,,...,,,,,,,................,,,.,,,...................,,,,,,,,:::;;;;;+@#@##@@@@@@++'',,.,,,;;:::'''+++''+';;;::::::::::,,,,,,,,,,,,,,.............,,,,,,,,,,::::::::;;;;;;;;;''''++++++@@@#++++''#@@@@@#@@@@@@@@####++''';;;;;:::,,,,,,,,..,,,,,,,,,,,,,,.:+++++++;,.,:'';'++;,.....,,,,,,,...,......,,,,,,...,,,,..,'++++++'':,,,;';:,,,.,,.,,,;'++';::::;;''++'';:,,.,,..,,,..............
,,,,..,,,,,,,,,,,....,,,,....,.,,,......,....................,,,.,,,,.,,,,,,,,,,,,,,,,,......,,,,...............,,..,,,..................,,,,,,,,::::;;;;;+##@#@@@@@@##+;:.,,,:::::;;;'+#''###';;:::::::::::,,,,,,,,,,,,................,,,,,,,,,,::::::::;;;;;;;;''''++++#+#@@#+++';++##@#@@#@@@@@@##+#+'';;;;;;;::::,,,,,,,...,,,,,,,,,,,,,,:'#+;'++++'::+';:;+++,..,:'+++++'';:,.,....,,...,,....,,,,..,'+''++++';;;;';,,,,..,,,:;''';:,.,,,,,,:'+++'';:,,,,...,,,............
,,,,...,,,,,,,,,...,,,,,,....,......,,....,,....,.,,.,,,,.....,,,..,,.,,,,,,,,,,,,,,,,,,..,,,,,,,....,,,,.......,,.,,,,..................,,,,,,,::::;;;'''###@@@@@@@@#@+;;;:::,:::;;''++#++#++;;;:::::::::,,,,,,,,,,,,,..................,,,,,,,,,::::::::;;;;;;;;''''+++##+#@@#+''''+++###@@@@@@@#@##+++';;;;;;;:::::,,,,,,.....,,,,,,,,,,,,,'##',;++++++';:,,;+++;,;'+#+######+':....,...,,,,.........,,.,;'''+'++++'';:.,,,...,:;'';:,.,,,...,,,:'+++''':,,::,,,.,.,,.........
,,..,,,,,,,,,,,,..,,,,,,,,..,,,....,,,.,,,......,,,,,,,.......,,,..,,,,,,,,,,,,,,,,,,,,,...,,...........,,.........,,....................,,,,,,,::::;;;'''#@#@@#@@@@@@#+';;:,::;:;;;++++##++';;;;:::::::::,,,,,,,,,,,,...................,,,,,,,,,,::::::::;;;;;;;;'''++#####@@#+';+'+++#@#@@#@@@@###++++;;;;;:::::::,,,,,,,......,,,,::,,,,,;##+:.,'++++++;,,,:++++;;:'#++#+++++':,.,.,..,,,.,..,.....,,,.,,:;'+++'++++':..,,,,.,;;;';,........,,,;++''+++';;;'';:,,,,,,......,,
....,,,,,,,,,,,,,,,,,,.,,,,,,,,,..,,,.,,,,.......,.........,,,,,....,,,,,,,,,,,,.,,,,,,,,........,,......,,....,..,,,...................,,,,,,,,:::;;;'''+@@@@@#@@@@@@##';:,,,:;;::;'''###++';;::::::::::,,,,,,,,,,,,,....................,,,,,,,,,:::::::::;;;;;;;'''++#####@@@#+++''+@@@@#@@##@@###+++';;;;::::::::,,,,,,,......,,,,;;;;;;;+#+;,,,;++++++',.,:++++;::;+''++###+;.,.,,,,,,..,,,.,...,,.,,:'+;;';''++++++;,,,,,.,:;;;;;,.,.......,:'+;,:+++';;;''++;:.,,,,,....,,
,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,.,,,,....,.......,...,,,,,..,,...,,.,,,,,,,,,,,,,,,,,,..,,...,,..,.......,,..,,.,.................,,,,,,,,::::;;;'''+@@##@@@@@@@@#+;;,,:,,::,:::'+#####+;;;:::::::::,,,,,,,,,,,......................,,,,,,,,,:::::::::;;;;;;;'''+++####@@@#+##'+##@@###@#@@@###++'';'';:::::::,,,,,,,........,,,,:;'++++++';::'+++++++'::;++++':;+########+,,,,,,,,,,,,,,,,..,.,,,.,'+++++'''+++++++':.,,,:;;;;;:,,,,,,,,,.,;+;,,,;++';;;'''''::,,..,,,.,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,,,,..,,,,,,,,,.......,,,,,,,..,,,.....,,,,,.,,,,,,,,.,,,,,,.,....,,,,,......,,.,,,.,.................,,,,,,,,::::;;;;''#@###@@@@@@@@#++:,,,:,,:'';;##+#@@#';;::::::::::,,,,,,,,,,,.......................,,,,,,,,:::::::::;;;;;;;'''+++#####@@@+##++#@@@@@@@@@#@####'''''';::::::,,,,,,,,........,,,,,,;'++++++++++''++++++'''++++'';+######+':.,.,....,,,,,,...,..,...,'++;;'+++''++++++':,.:;';;;';;;;;;;;:,.,;;,...,;+';;'''''';::,,,.,,,,,.
,,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,..,..,,,,,,,,......,,,,,.,,..,,,,,......,..........,,,,,,,....,..,,,,......,,.,,,,..................,,,,,,,::::;;;'''+@@@@@@@@@@@@@##+;;:,:,,;;;';'++++'';;;:::::::::,,,,,,,,,,,........................,,,,,,,,,:::::::::;;;;;;'''++######@@@+++';'#####@#@@@@@###+''''';:::::,,,,,,,,,........,,,:::;'''++++++++';'++++++''+++++######+':,..,,:,,,,,:;;;,,,....,:;;'++++;;;'+++++++++++';;'';;;;;;;;;;;;::,.,:,.,,..,;';;'+''';;;;;:,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,.,,,,,,,,,,,,..,,,,,,,..................,,,,,,,....,,.,,,,,,,,.,,,,,,................,,,,,,,,::::;;;'''+@@#@@@@@@@@@##+;::,..,,::;'::''++;;;;::::::::::,,,,,,,,,,,.......................,,,,,,,,,::::::::::;;;;;;'''++######@@##+''''#@@##@@@@@@@###+''''''::::,,,,,,,,,,......,..,:,:''+++'+++++++++++++++++''+++':::;::,,...,;;';,..,'++',,.,,..,'+++++++++''+++++++++++++'';;;;;;,,,,,,,,,,,,,,,..,,.:'''++++':::''';::,,..,
.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,..,,,,.,,,,,,,,,...,,,,,,,,,,,....,,,,,.........,,,,,,,.,,,,,,...............,,,,,,,,,:::;;;;'''+@##@@@@@@@@###'':,,,.,:::;;;;'++##;;;::::::::::,,,,,,,,,,........................,,,,,,,,,:::::::::::;;;;;'''++######@@###++++@@@@#@@#@@@####+'''+'':,::,,,,,,,,,,........,,,:'#+'++++++++++++++++++++''++++,.,:;;;:.,,:++++,..:++++:.,,';:,,:;'+++++++++++++++++++++++;;'';;,,,,,,.,,,,:;::,..,,:;''++++'::::'+';:::,,.
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,..,,,,............,,,.,,.,,,,,,,..............,,,,,,,,,::::;;;;'''#@##@@@@@@@@@#+++;:::,,::::;'++#++#;;::::::::::,,,,,,,,,,,.......................,,,,,,,,,,:::::::::::;;;;;'''++#######@@@##';+##@@##@@@@#@@##++''+''::::,,,,,,,,,,..,,,,.,,.:+#+'::'+++++++++++++++++++'++++:.:++++',.,'++++:..:++++:.,,;++;,.,,;++++++++++++++++++++++'''';;,,,,,,,,::;''''';;::;'''+++';,:::;'++':::,,
,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,.,,,,,,,.,,,,....,,,,,,,,,,,,,,,,,,,,,,,.,,,,.,,,,..............,,,,,,,,..............,,,,,,,,,::::;;;''''#@#@#@@#@@@@@#++;:,,:,::;:;';'++#+';;::::::::::,,,,,,,,,,,.......................,,,,,,,,,,:::::::::::;;;;;'''++######@@@@##+'+#@@@@#@@@#@@@@#+++''''::::,,,,,,,,,,,,,,,,,,,:+++';;;'''+++++++++++++++++''+++;.:++++';,;+++++:..:++++:.,,,+++:...,;'+'''''++++++++++++'+++'';,,,,,,:;''''''++++'';;'''+++;::;;''''++';:,,
,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,......,,,,,,.,,,,,,,,.............,,,,,,,,,:::::;;;'''+@@##@@@@@@@@@##+:::,..,:,:::'''+++;;;::::::::::,,,,,,,,,,,.......................,,,,,,,,,,,::::::::::;;;;;'''++######@@@@@#+###@##@##@@@@@####++''''::::,,,,,,,,,,,,,,:,,,:++++;;'++''+++++++'''''''++++'+++;,;+++++''++++++',,'++++:,,,,:++',,,,;'+';;:;'++++++++++''''+';:,,,,;'+++'''''+++++';;''++++::;+++++''++';:;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,......,..,.,,,,,,,,,,...........,,,,,,,,,,::::;;;;'''#++@##@@@@@@@#+#+':,,,.,:,:,:'+'+++;;::::::::::::,,,,,,,,,.......................,,,,,,,,,,,:::::::::::;;;;;'''++######@@@@@##+##@#@@##@@@@@@###+++'''::::,,,,,,,,,,,,,::,:+#+++'''+#++++++'+++':,,,:;;;;'++++;,;+++++''+++++++:;+++++:.,,,,;++':.,;'+';;;;''+++++++++'''''':,,,;'+''''''''';;;'''''''++++;'++++++';;'''''
,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,,,,..,,,,.,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,,.,....,,,,,,,,,,,.........,,,,,,,,,,,::::;;;''''@++#@@@@@@@#####';:,::,,::,;';+++#':;::::::::::::,,,,,,,,,,......................,,,,,,,,,,,:::::::::::;;;;;''+++#####@@#@@##+'##@##@@@@@@@@@######+''::::,,,,,,,,,,,,:::;+#+#+'''++++++++''++++';;::,,,,:'+++;,;+++++''+++++++'++++++:,,.,.,'++';;'++';'''''+++++++++'''''':,:''+;:::'''''';:,;'''''+++++++++++++'::;'+++
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,.,,,,,,,.,,,..,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,.,,,,,,,,,,,,,.,,::,,,,,,,,,,.....,,,,,,,,,,,,::::;;;;'''#####@@#@@@@@@@##;,,,,,,:;;:'+''+#+':::::::::::::,,,,,,,,,,,.....................,,,,,,,,,,,::::::::::::;;;;;''++######@@@#####++#@@@@@@@@@#@@@#####++':::::,,,,,,,,,,,:;:'##+++###+++'''+++++++++++''';;;;;'++:.:'++++'+++++++++++++++;,,,,,.,+++++++++'+++++++++++++++'+++';;++;:,::;;''''';::;'''''+++++++'+++++;,:'++++
,,,,,,,,,,,,,,,,,,,,..,,,,,.....,,,,,,...,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,.,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::;;;''''#'+@@@@@@@@#@@#+';,,,..,:;;;;;++++';;::::::::::::,,,,,,,,,,,....................,,,,,,,,,,,:::::::::::::;;;;'''++######@@@@@@@@#+#@@@@@#@@@@@@@@##++++;::::::,,,,,,,,,,:;;++++#@@######;,::;;'++++++++++++'''+':.;+++++'+++++++++++++++;,.,.,,.:++++++++++++++++++++++++++++++++::,:::;;''''';::;;'';;;'++++++'+++'::'+++++
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,,,.,,,,,,,,,,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,::::;;;;'''+#'+##@@@@@@@@@@#;'':...:;::;;;;'+';::::::::::::::,,,,,,,,,,,,...................,,,,,,,,,,,:::::::::::::;;;;'''++#####@@@@@@@@@#@@@##@@#@@@@@@####++++:::::::,,,,,,,,,,:;;'+#@@####@#;,,,,,,,,,,,:;'++++'''''+':.:'++++'+++++++++++++++;.,,,,.,.;++++++'''+''++++++++++++++++++':,:::;''''''':,:;;;';::;'+++++++++;;'++++++
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,.,,,,,,,,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,.,,::,,,,,,,,,,,,,,,,,,,,,,,,,,:::::;;;''''+@####@@@@@@@##@#'+;:,,.,:::;'+;++';:::::::::::::::,,,,,,,,,,,..................,,,,,,,,,,,::::::::::::::;;;;''+++#####@@@@@##@##+##@#@@@#@@@@@#####++':::::::,,,,,,,,,::;''#@######':,,,,,,,,,,,,,,,;'++'';:,:;'::'+++''+++++++++++++++;...,,..,'+++'';::;';;'';;'+++++++++++';'::,::;'''''';::;'';::,:;++++++++++''+++++++
,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.....,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,.,:::::,,,,,,,,,,,,,,,,,,,,,,,,::::;;;'''''+##@@@@@@@@@@@###'':::,,,:;;;'+'+'';:::::::::::::::,,,,,,,,,,,,................,,,,,,,,,,,:::::::::::::::;;;;''++#####@@@@@@@@@##++#@@@@@#@@@@@@@@##++'::::::::,,,,,,,:::;'+++++##+:,,,,,,,,,,,,,,,,,,,;'++';:,,;''''++''+++++++++++++++';,,..,,,''++';;::;'''';::'';;'+++++++':::,,:;''''''';::;';;:,:;;++''+++''''++++++++
,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.....,,,,,,,:::::,,,,,,,,,,,,,,,,,,,,,,,:::::;;;'''++##+#@#@@##@@@@@#';;::,,::;;:;'';;;;:;::::::::::::::,,,,,,,,,,,,..............,,,,,,,,,,,,,:::::::::::::::;;;'''++#####@@@@@@@@@#@@####@@@@@@@@@@@##++++::::::::::,,,,::::;''+'#@+;:,,,,,,,,,,,,,,,,,,,,,,;++++;:;'++++;,:++++++++++++++++'':,,::;'''++';:;;''+'::;';::;'++++++++';::;''''''+';:;'''';;';;'+'''':::;'+++++++;
,,,,,,,,,,,,,,.,,,,..,,..,,,,,,,,,,,,,,,,,.,,,,.......,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,.,.,.,::::::,,,,,,,,,,,,,,,,,,,,,,,::::;;;'''+'#@@@#######@@@@#+'';:`,,:,:;;;;';';:;:::::::::::::::,,,,,,,,,,,,,,..........,,,,,,,,,,,,,::::::::::::::::;;;;''++#####@@@@@@@@@@@++#@@@@@@@@@@@@####++++::::::::::::::::::;;'++++':::,,,,,,,,,,,,,,,,,,,,,,:'+++''''+++;.,+++++++++++++++++'';''''''''++';::;'';:;';:,:'+;:'+++++++''''''''''';;'''+++++++'++'';:,:'+++++++;:
,,,,,,,,,,,,,,,..,,,,,...,,,,,,,,,,,,.,,,,,,........,,,,.,,,,,..,,...,,,,,,,,,,,,,,,,,,,,,..,,,,,,...,,,,.,::::::,,,,,,,,,,,,,,,,,,,,,,:::::;;''''++####+#@##@@@@@##+'';:.,,:,:+';'''#'::::::::::::::::::,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,:::::::::::::::::;;;;''++#####@@@@@@@@@@#+''#@@@@@@@@@@@####++++:::::::::::::::::::;''++';;::,,,,,,,,,,,,,,,,,,,,,,,,:::;++'+++:.,++++++++++++++++++'''''''';''+';,:;'';;;';;:;'';:;++++++++''''''''''++++'++#+++#+#+''':,;+++++++;:,
,,,,,,,,,,,,,,,,,,,..,.,...,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,.,,.,,,,,,,.,::::::::,,,,,,,,,,,,,,,,,,,,,::::;;;'''+++##++##@@@@@@@@@#+;:::,.,,,:'''++;+'::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::;;;''++#######@@@@@@@@####+@#@#@##@@@@@@##+++++::::::::::::;;;;;::;;''''';:,,,,,,,,,,,,,,,,,,,,,,,,,,,.,:+++++':,'++++++++++++++''++''''''''''++;;;++''''++++'''';:;'++++++'''''''''++#+''++';:;;'++'+'::;++++++';::
,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,.,,,,,..,,,,,,,::::::::::::,,::,::::::::::;;;;'''+++####+++'';:....,,..,,,.,:::::::::,,,,,,,,,,,,,,,,,,,:::::;;'''++++##+#@##@@@@@@#@#+;;:,,..,:;;''++'+;:::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::;;;''++####+#@@@@@@#@@@@#@@@#@#@@#@@@@@@##+###+;::::::;;;;;;;;;;;;;;''''';:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'++;:';,'++++++++++++++''+++'';''''++'+'++++''''+++++++++:,:'+++++';'''''''+#+''++':::,,::'+#+';'++++++++;:
,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,.,,,,,,,::;;;;;;;:;::;;::::,,,,,,,,,,,,,,,,:;;''+++#@@#+;:,..,,.,.,::::::::::,,,,,,,,,,,,,,,,,,,::::;;;'''+++##+##@@@@@@@#@#@#';';::,,:''''+'##+:::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::;;;''++####+@@@@@@@@@@@#+##+@@###@@@##@###++###':::;;;;;;;;;;;;;;;;;'''''::,::::,,,,,,,,,,,,,,,,,,,,,,,,,;++;,,;'++++++++++++++'''''++'''+++++''''++''+++++++++++++;::'#++';;'''''''+#+'+#+';;;;;;;'++++'++++++++#';
,,,,,,,,,,,,,,,,,,,,,,,,,::,.,:::::::;'''+######@@#@@@@@@@@@@@@@@####################+++###@@#@##':,,...,;::::::::::,,,,,,,,,,,,,,,,:::::;;;'''++++###+'##@@@@##@@@@+;';:;;:;'+####@#;:::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::;;''++####++#@@@@@#@@#@##+;:##@@@@@@@@@@#######+;::;;;;;'''''';;;;;;''''':::;;;'';;;;;;;:::::::::,,,,,,,,:'++;::+++++++++++++++'''''''++++++++''''+++++++'''';'++++++''+++';;''''+++++#+++++++'''+++++++++++++++++++
,,,,,,,,,,,,,,,,,,,.,:;+++++#####@####@@@@@###@##################@@@@@@@@@@#@@@@@@@@@#@@@@##@@@@@@##;.,,:;::::::::::,,,,,,,,,,,,,,,::::::;;''''+++++#@######@@#@@###':';:,::;''+++@@#;:::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::;;;''+#####+++#@@@@@@#####+;;#####@@@@########++++;:;;;;''''''''';;;;;'+';:,,::;''+++''''''''''''''''';;;;;;+++++'++++++++++++++'''''''++++++++'++++++++';;;;;::;++++##++++';;'+++#''++++++++##';:;;;+#+++++'++++++++
,,,,,,,,,,,,,,,,..,:'#@@@@@@@@@@@@@@#########################################@@@@@@@@@@@@#########@@+,,:;:::::::::::,,,,,,,,,,,,,,::::::;;;'''++++#####@@+#@@@@@@@#+',::,..,:''++###+;::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,:,:::::::::::::::::::::;;''++####++'+@@@@@@@@@@##++++@@#@@@#########++++#';;;;''''''''''';;;''+';::::,:::::;;''++++++++++++++++++'++++++++++'+++++++++++''''''''++++++++++++';;;;;;;:,,,:'+#+''+++''''###+''#####++#++#+';,:++++++';'+++++++
,,,,,,,,,,,,,,,,.;#@@@@#++++++++#####@#@@@@@@@@@@@@@@@@@@@@@@@@@##@@##############++'';;::,,,,,:;'@#+';;;:::::::::::::::::,,,,,,:::::::;;;'''++++#@@@++@#+@@#@@@@###+:,,:,.,:;'+##@#;:::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::;;;'+++####++'#@#@@@@@@@@@@++'+##@@@@@#####+###+++#+;;;;'''''++'''';;;'++;'''''''';''''''''''+++++++++++++++++++++++++++++++++++++''''++++''++++++++++'::;''':,,,,,:'#++'''''''##+#+'+++++++#+++####+'+++++++'++++++++
,,,,,,,,,,,,.,,,,'@#########++';;;;::::::::;::::;;;;::;;:;:::::::,:,,,,,,,,::,,,,.............:'##@++';;;:::::::::::::::::,,:::::::::::;;;'''++++#@@@#####@@#@@@###';;;;:,,::;:+''@#;::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::;;''++######++##@@@@##@#@+##'';;'@@#@@##############''''''+++++++''';;'++''''''''''''''''''''''+++++++++++++++++++++++++++++++++++'''++++++''++++++++''';;'';,,,,,:;+#+#'''';'+####+++'::::'+###++++###+++++++++++++++
,,,,,,,,,,:,.,:+++@#@#++++++####++'::,,..................,,,,,::;;''''''''';;:,,,,,..,....,:;'#@@#+#+;;;;:::::::::::::::::::::::::::::;;;'''++++#@@@@@@@@@@@@##@##@+;;;:,.,,::'#++#+;:::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,::::::::::::::::::::::::;;;'++#####@#+#++##@@@#@@###+::+###@##++###+#######+'''++++++++###++'''''::::;;''''''''''''''''''+++++++++++++++++++++++++++++++++++'''++++++'''++++++;;'''';:,,,,:;+#+'''++'''+###+#+':,:;'+###+'''+#+##++++++++++++++
,,,,,,,,,,,.....,+@##########+++++''''';;;:,,,,,,,,:::;;;''''++###@@@@@@@@@@@###++';::;;;'##@@@#+'+#;;;;:::::::::::::::::::::::::::::;;;;'''+++#@@@@##@@#@##@@@@@##+';:::,,::;'+##+':::::::::::::::::::::::::::::::,,,,,,,,,::::::::::::::::::::::::::::::;;''++#######+++'+#@@#@@@###++';#@#@#+++#########+'';''++###########+++++;;:,,.,:;''''''''''''''''''''''''''''''''';''''''+++++++++++''+++++++'''++++'::;'''''';::;++';;'+++'''+###++';;'+##+';;;:;+#+;'+++++++++++++++
,,,,,,,,..`.';;:,:#@@#####@@@@@@#############++++++++++++++###############+++##########@@@@#####;'#;;;;::::::::::::::::::::::::::::::;;;'''++++#@#@@+'@+#@@#@@@@@#++';:::,.:;';'###'::::::,,::::::::::::::::::::::::::::::,::::::::::::::::::::::::::::::;;''++#########+++++#@@@#@#####+'#@@@#+++######++'';;;;''+###########++++++++';;:,,,;'''''''''''''''''''''''''''''';;''''''+'+++++++++++''+++++++''+#+;,,;++++##+'''+'::'''''+''+###+'+##+';;:,,,,,:+#+:,;'#++++++++++++
,,,,,,,,.`.;+###++;+@@##########@@@#@@@@##@@@#@@##################################@@@@@#######@#'+';:;::::::::::::::::::::::::::::::;;;'''+++++@@@@@##@+#@@@@#@@#++';:::,,.:;':+++#';::::,,,,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;'++#####@####++#''##@##@@++####@#@@+'''+++++++'';;:::;''++####+###++++++++++++++';;;'''''''''''''''''''''''''''';;'''''''+++++++++++++'''+++++++''+'::'+#+'+'++++'';:;';:;+#+'####++++':,,.,,,,,,,'#+',,;#++++++++++++
,,,,,,,.`.;+##@#+#';'#########################################################################@+;';::::::::::::::::::::::::::::::::;;;;'''++++#@@@@@@@@#@##@@@@@#+#';:::,..::;;+++#;:;:::,,,,,,::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;''++###@@@##++++''+@#+####+++@@@@#@#+'''''+++''';;:::::;;;;'+++++##++''++++++######+;''''''''''''''''''''''''''';;;'''';;'++'''++++++++++''+++++++''''''';;';:;''';;''''::'##''####+':,.,:;;;;;:;:;'##+;::+++++++++++++
,,,,,,,`,;+##@+#@@+;;;###############++''';;;;;;;;;;;;''''###############################@@@@@@';;:::::::::::::::::::::::::::::::::;;;'''+++++@@@@@@@@@@@##@#@@@@##';:,.,..,,;:;+#+;;;:::,,,,,,,::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;'+++######@@#+++''+####+#++#####@#@#@+'+'''''''';;;:::::::::::;;';'##+++++#########@#'''''''''''''''''''''''''''''''''+'''''''''''+++++++++''++++++++++;:,,;';:;';:,:;;'''+##+''+####+;:;'+#######+###+#+';'++++++++++++
,,,,,:.`:+#@@#+#@@#'';+@#@#########@##########+';;+#####+#########+#####+################+++++';;;::::::::::::::::::::::::::::::::;;;'''+++++#@@@@@@@@@@##@@#@@@@#++::,,:::,:''''##';;::::,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::::::::;;;''+####@##@@###+''+++####@+#@##@@@#@@#++''''''''';;;:::::::::::::;;;+#+++##########@@+'''''''''''''''''++'++++++++++++++++'''''''''''++++++'++''++++++'+';:,:'''';:,,:;''+#####''#####################+#+##++++++++++++++
,,,,,,.`,+#@#+;;+@@+;'+@###@@################+#+++++######+##+++++++++++###+#+##++'';;;:,,:;;;;::::::::::::::::::::::::::::::::::;;;'''''++++@@@@@@@@@@####@@@@@@#'#';::,:::;+##+@#';;::::,,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::::::;;;''+#####@##@@####'+;;''+++###@+#@@@#@@+++''''''''';;;::::::::::::::::;######@##@@##@@@+''''''''''''''''''''''+++++++++++'+++';;;;'++'''+++';'++''+++++;;'+';:;;'';,,,:'++#######''###################+##++###+++++++'''+++
,,,,,,.`:###@#';'+##;;'######++++'''''';;:::::::,:'':;'';;;;'';''++++'';';;;++';;,,:,,::::;;';:;;:::::::::::::::::::::::::::::::;;;''''+++++@@@@@@@@@@@++@##@@##@@+#';;:,:,:;'+###+;;;;::::,,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::::;;;'++####@@###@@####+';;'''''++@#+#@@@#@#+++'''''''''';;:::::::::::::::,,'@@@@@@@@@@@@@@@'''''''''''''''+++++'''''+++++++++++++++'''++++'''++''++++'+++++''++++'''';:,,,;'#########''########################++++++++++++++;;
,,,,,,,:+###@#';'+##+''#@####'''';;;;;;::,,:::,,,,;;,::;;;:::::'+++'+';;;;';'+','::::::::;;;;;;;::::::::::::::::::::::::::::::::;;;'''++++++@@@@@@@@@@@#+@##@@####+;:,:,,,.,:;:'+#';;;;:::::,,,,,,::::::::::::::::::::::::::::::::::::::::::::::::;;''++#########@@@#+++#''+++++#++@##@@@@@#++++++'''''''';;;:::::::::::,:::::#@@@@@@@@@@@#@#''''''''+++++++++++++++++++++++++++++''+++++++++'''''++++++''++++++'''''';:,,::'##########++###################++'+##+++++++++++#':'
,,,,,,,+#####@':,;#@@@##@####+'''';;';;:::,:,,,.,,';,,:::;;;:,:+';;:;';::'+''';:';;,,:::::;;;;:::::::::::::::::::::::::::::::::;;;'''++++#+#@@@@@@#######@###@@#+';;:,,,,.,,:';;+#+;;;;;::::,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::;;;'++##########@@@#+'+#'##+++'#####@#@@@##++++++'''''''';;;::::::::::::::,:,'@@@@@@@@@@@@@+;''''++++++++++++++++++++++++++++''''''+++''++++++''++++++++'++':,,,,:;'';,,:;'###############################+;,,:+###+++++++++++'+
,,,,,,.'@#####;,:'###########+'''';'';;::,,:,,..,:':.,,:;'':::;;:,:;''':;'''';''';;,,,,::,:;;:::::::::::::::::::::::::::::::::;;;'''++++#'+@@@@@@@##@##@#@@##@@#@#++;:::,.,::'+++#@';;;;:::::,,,,,:::::::::::::::::::::::::::::::::::::::::::::;;;''++####@#####@@##+';+++''#++;++@++##@@@#+++++++''''+'''';;:::::::::::::::,,:#@@@@@@@@@@@@;:''++++'+++++'''''++++++++++++++++++''+++';;'+++++''''''+++++''+;,,,,,,:;;:,:'###########################++####+''+##+#+#+++++++++++
,,,,,,,,#@##@#';;'+##@#######+'''';'';;;:,.,,.`.,:;..,,:;;;::';;;::''''''''''''';,;,,,::,,:;;::::::::::::::::::::::::::::::::;;;''''+++##'#@@@@@@@@@@@####@#+@@###++;::::,,:;'+++#@+'';;;::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;'''++###@@####@@@##++'''';;##++##@@#@@@@@++++++++'''+++''';;::::::::::::,::::,+@@@@@@@@@@@#;;'++'''''+++''''''+++''''''''++++++++++++''';'+++++'''''++++++++';:,,,,,:;;;'+#######################++#;,:+############+++#+++++'++
,,,,,,,,+@##@#+';''#@#######@#'+''';;;;;:,.,,.``.,,``.,:,..:,;;:';:;;''''''''''',`::::::,,;:::::::::::::::::::::::::::::::::;;;;'''+++##+#@@#@@@@@@@@@@@#+###@@#+++';:,,,,.:;+''+#@+''';;;::::::::::::::::::::::::::::::::::::::::::::::::::;;;;''+++###@######@@@#+'+;:::'''#@#@@#@@@@@@#++++++++'''+++''';;;:::::::::::::::::'@@@@@@@@@@@+,;+++''''''+++''''+++'''''''+++++++++++++++'';'+++++++''''++++#++'+':::;;'++#+'''+###################+''#;:;+##########++#+++++++++++
,,,,,,,,+@++@##+::'+@#########+#';;;;;:;:..,:.```,,``.,,...,,:,;;;::;';'''''''+;,.,;::;;:;;::::::::::::::::::::::::::::::::;;;'''''+++#+#@@@@@@@@@@@@@@@@@@@@###+'';::.,,,`,:;;+++@+''''';;::::::::::::::::::::::::::::::::::::::::::::::::;;;'''++++#########@@@###'';:,:'+'+@##+++####+++++++++++'''+++''';;:::::::::::::::::;#@@@@@@@@@@'::;'++'''''+++'''+++++'''''''+++++''''++++++';'++++++++'''+++++++++''++++#+###++'+########################################+#+++++++++
,,,,,,,,+@#'#@#',,:;+###########';;;;:::,,..,.```,.........,,,:;;;;;;;''''''+++:..,;;'';::::::::::::::::::::::::::::::::::;;;;'''++++#++@@@@@@@@@#@@@@#@@@###@###+':,,:,,,.:;;'##+##''''';;;:::::::::::::::::::::::::::::::::::::::::::::;;;;''+++++#@########@@@##+'';::,,;'+#++#+++++++++++++++++'''++'''';;::::::::::::::::::#@@@@@@@@@@';:::'+++'''+++'''+++++'''''''''''''''''''++++'''+++++++++''+++++++++'+##+#+'+##+'+#######+'+#########################+###++#####+++++
,,,,,,,,+@####+'+###+#############+++'';;::,,,,....,.........,::::;;;;''''''+++;;''++;:::::::::::::::::::::::::::::::::::;;;;'''++++##+#@##@@@@@@@@####@@#########+;:::,,,.:;''##+++'''''';;;;:::::::::::::::::::::::::::::::::::::::::::;;'''+++++###########@@@@#++';::,.:;++++#++++++++++++++++++''+++''';;;:::::::::::::::::#@@@@@@@@@#++''''+++'''++++'''+++'''''''''''''''++++++++++++''++++++++'''++##++++'+++++''++;'########+'+###################+++#########+##+++++++
,,,,,,,,+@@@#+#@@@@@######################+''';::::::;:::::::;;;;;;';''''''++++++++'::::::::::::::::::::::::::::::::::::;;;;'''++++##'#@###@#@@@@@#@@@@@@########+';;,,,..`.:'''++++''''''';;;:::::::::::::::::::::::::::::::::::::::::;;;;''+++++###########@@@@##++;;;,,,,:'#++#++++++++++++++++++++'+++''';;;::::::::::::::::#@@@@@@@@@#'+++++++++++++++'''+++'''''''''''+++++++++++++++++''+++++++++'+++#+++#+'++#++##';+#############################+''+++#######+##++#++++
,:,,,,,,'+++##+@#+++##########################++'''''''''''''''''''''''++++++++++'::::::::::::,,::::::::::::::::::::::::;;;'''+++++#++@@@#@@@@@@@##@@@@#@@@@#@@#+':::,,,,..,'+'+###@#''''''';;;::::::::::::::::::::::::::::::::::::::::;;;''++++##########+##@@@###''';;,,,:;+#''##+++++++++++++++++++++''''';;;:::::::::::::::;@@@@@@@@@@#++++++++++++++++++++++''''''''++++++++++++++++++''++''+++++++++'++++++#+++##+++'++#+''#####################++++++++++######+#######+++
::,,,,,,+#;'##+#++###############++++''+++++''+''+''''''''''''''++++'+++++++'''';::,:::::::,,,,,,,::::::::::::::::::::;;;;'''+++++#''@@@@@@@@@@@@@#@##@@@@@###+++#''':::::;:+++###@@#''''''';;;;:::::::::::::::::::::::::::::::::::::::;;'''+++###++#####++#@@@@###''':::..;;'#++###+++++++++++++++++++++'''';;;:::::::::::::::'@@@@@@@@@@#++++++++++++++++++++++'''''+'+++++++++++++++++++';+++'++++++++++++++++++++#+;::'####+'+##+++###################################+;:'#++
::::,,,,+#::@#'+''+##############+'';,.,,::......:::;;''''+++++++';;'+''''++';':,,,:::,::,,,,:,,,,::::::::::::::::::::;;;''''++++++'#@##@#@@@@@@@##@##@@@@@@@#++'+';;,,,.::,;++++##@@+'''''''';;;;::::::::::::::::::::::::::::::::::::;;;'''+###+++######+#@@@@@@#@#+;,,,``,,:';'#####++++++++++++++++++++''';;;:::::::::::::::'@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++''++++++++++++++++#+++''++++++#+;,,'###########+###############################++##',,'#++
:::::,,.++,:@#''+;;##############++++::..,,.....`::::;++''+++++++';'+++##++#++:,,,,,,::,,,,,,,,,,,::::::::::::::::::;;;;;'''++++#+'#@@##@##@@@@@@@#@#@@@@@@@@@##'';:;,,,.,..:'++###@@#'''''''';;;;::::::::::::::::::::::::::::::::::::;;;'+###++++######+#@@#@@@@##+':::,,,.,;';'######+++++++++++++++++++++'';;;:::::::::::;''+#@@@@@@#+''';;;;;;;::;'''''+++++++++++++++++++++++++++++++++++'''++++++#+++#+';'++++++'';;############################################;:+#+++##+#
::::::,.++,:@##@#::###############+##':,,,.....`.:::;'''+++++++++++++++++++#+:,,,,,,,,,,,,,,,,,,,,:::::::::::::::::;;;;;'''++++#+::@@####@#@@#@@#@@@@#@@@@@##@##+';:::,:.,.,;'+##+#@@+;''''''';;;;;::::::::::::::::::::::::::::::::::;;;'++##++++++####++#@@@@@###+;:;;;,:.,,;';+#######++++++++++++++++++++++';;::::::::::;'''+#@@@@@#+++';::::::;:::;''''+++++++++++++++++++'''''+++++++++++''+++++'++##+##++''+#+::;+##########################+++#################+'+######+#
::::::,.'+,,#@@@+::#@##############+#+;'::,,....:::;';;''++++++++++++++++##',,,,,,,,,,,,,,,,,,,,,::::::::::::::::::;;;;'''++++#;:,:@#####@@@#@@@#@@@@#@@@@@###@+++';;:,,.,,,;'+##+#@@#;;;''''';;;;;;:::::::::::::::::::::::::::::::::;;;''++''++++####++#@@@@@@##@+''':,.``,,:;;+########+++++++++++++++++++++++';;::::::::::::+##@@@#+'+++';;:::;''';'''''+++++++++++++++++++++++++++''++++++++++++++++++###+++''';::'#########+++#############+++++########################+###
:::,::,,'#:,#@#@'::+@###############+#+;::,,.`,::::;''++++++++++++++++++++',,,,,,,,,,,,,,,,,,,,,,::::::::::::::::;;;;;';''++++;,..'@#####@@@@@@@@##@@#@@##@@@@##+;;;;:..,,,,'+''##+#@#;;;;;;;;;;;;;;;:::::::::::::::::::::::::::::::::;;;'+'''++++###++##@##@@@###+#';,.` `,:';;######+###+++++++++++++++++++++++++';::::::::::'+#@@#++++++++'';;'+++'++'+++++++++'''+''''++++++++++++++++++++++++++++++++###++#++';'+#+'+###+++++################++##########################+##
::::::,,;#;,#@#@':;+###############+'++:::::,.:::::'''+++'+++++++++++++++;,.,,,,,,,,,,,,,,,,,,,,,::::::::::::::::;;;;;'''++++:,.,,+@@#+@@@@@@#@@@##@@@@@@@@@@#+#+;';::..,..,;;';+#+#@#;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::;;'+';''++++##+++#@@@@@@###+;;';;.```,:;''######+++##+++++++++++++++++++++++++++'';;::::;'++##++++++++++++++++++'''''++''++++''''''''+++++++++++++++++++++++++++++++#+#+++##''+##''+##+''++#################++#######################++###+
:::::,:,;#',#@#@':;+###########@####+##+::;';;::::''+;'''''''''+++++++++;,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::;;;;;'''+++':,,,,,'@@##@@@@@@@@@@@@#@@#@@@@@@##++;;:::...`,:;;'+'+#@@#;;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::;'';'''++++##++#@@@@@#####;:;';:.```.,:;+######++++###+++++++++++++++++++++++++++++++++'+++++++''+++++++++++'';;;;;;'+'''''''''''''''+++++++++++++++++++++++++++#+++##+++++++###++####++####################++######################+:;+##
:::::,:::#',+#@@':;+###########@##@####+';;;;;:::;''+;;''''''''''''''+';,.,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;''''++',,,,,,,'@@###@@@#@@@@@@@##@@@@@@@@@#'';,,:,.....,:'++'#@@@#;;;;;;;;;;;;;;;;;;:::::::::::::::::::::::::::::::;;;;;''+++##++#@@@@#@@@@@#;+':,.```.`.:;######++++++###++++++++++++++++++++++++++++++++++++++++'''''+++++++++''''';;'''''''''''''''''+++++++++++++++++++++++++++++++##+++++#+';+#####+++############################################+:,:;+
::::::::,#+::+#@';;+#@#############@@###++'';;::;''+':;+''''''''''''+':..,,,,,,,,,,,,,,,,,,,,,,::::::::::::::;;;;;;'''''+;,,,,,,,,'@####@####@@@@@@#@@@@@@@@@@+;++:,:.,....,:'''+##@@#;;;;:::::;;;;;;;;;:::::::::::::::::::::::::::::::::;;;''++++++##@@@@@@#@#'+'';,:`` `..,:'######++++++++#++++++++++++++++++++++++++++++++++++++++';''+++++++++++++++'''''''''''''''+++++++++++++++++++++++++++++++++++##+++++#+:,;+#++'';'###################++########################;,,,;
::::::::,##;,'#@':;+###########@+++#@@@@++'';;;;'++':::+;:;'''''''''':.,.,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;''''+;,.,,,,,,,#@#@@@@####@@@@###@@@@@@@@@@#+''':,,..,..:;;:+#+##@#;;;;:::::::;;;;;;;:::::::::::::::::::::::::::::::::;;''+++++++#@@@@@@#+++;';;';;.``..:,:+######++++++++####+++++++++++++++++++++++++++++++++++++';'+++++++++++''+''''''''''+'''+++++++++++++++++++++++++++++++++++++###+++++++;;;'+';;'''###################++########################':,,;
::::::::,+@','+#;;'+#############+++#@@#++''';;'++'::::+:,:;:''''''':.....,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;''''+;,,,,,,,,,,#@@@@@##@+#@@@@#+@@@@@@@@@@@@+';;:..```.`:::;'+###@#;;;;:::::::::;;;;;:::::::::::::::::::::::::::::::::;;''++++++#@@@@#@@+;'+#'+'+;,```..::;#######++++++++++###++++++++++++++++++++++++++++++++++++';'++++++++++'''+++''+'+++''++++++++++++++++++++++++++++++++++++++++###++++++#+';;;::;'+##################++###################''######;,,;
::::::::::@+,;#+;'++#####@#######++++#@#+++'''+##+;::::':,:;:;''''':.......,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;'''''+;,,,,,,,,,,,#@@@@@#+##@@@@@@#@@@@@@@@@@###';;:,.``....,;;'+##@@#;;;::::::::::::::::::::::::::::::::::::::::::::::::;''++++++#@@@@@@###+++#;'';:.`````,:'#######++++++++++###++++++++++++++++++++++++++++++++''''++++++++'++++'''''+'''''''''++++++''++++++';'+++++++++++++++++++++++++#++++++''+'::;'+###################++####################++#######:,:
:::::::,:,+@'+@+'+++##########@#++++++#@#++++###+;::;:,'::::::'+'+;...........,,,,,,,,,,,,,,,,::::::::::;;;;;;;'''''';,,,,,,,,,,,,#@@@@##+#@@@@@#@###@@@@@@@@#@#+';::,`.....,';'+++@@@;;;;::::::::::::::::::::::::::::::::::::::::::::::;;''+++++#@@@@@@@#++##++;::,..` ``.,,'########++++++++##+++++++++++++++++++++++++++++++++''''''++'+++++'++++'''''''''''''''+++++''++++++';''+++++++++++++++++++++####+++++';;++''+###+#################+#################++###########'::
:::::::::::@@@#+++'+#@######@#@#++#++++###+####+';;;;:,',,::::;'+;..............,,,,,,,,,,,,::::::::::;;;;;;;;;'''++;,,,,,,,,,,,,,#@@@@@@#@@@@@@#@@@@@@@@@@@@@#++':,:.`````.::''''+@@@';;;;:::::::::::::::::::::::::::::::::::::::::::::;'''++++#@##@@@@##';+#+'';;:.````.::;##########+++++++#+##++++#+++++++++++++++++++++++++';''''''';+++++'+++++'''''+++++'''++++++++++++++;;';''++++'''++++++++++++++##+++'+';;''''++#+####################################++########+'+#';
:::::::::::'@##+##+#@###@######@#@@@#########+##+';;;:,:,::::::''...............,,,,,,,,,,,,::::::::::;;;;;;;;'''++;,,,,,,,,,,,,,:#@@@@@##@@@@@@@@@@@#@@@@@@@@+'+;,,,.`````.::;'+++#@@';;;;:::::::::::::::::::::::::::::::::::::::::::;;;''++++#@@@#@@@#@@#''+';;'':,````.::'##########+++++++++++++++++++++++++++++++++++++++++;;'''''';;++++++++++''++'++++++++'++++++++'++++++';'';'';;;;;'++++++++++##++#+'''+++++++';'+###############################################',,'##
::::::::::::#@#+###@@#######@@@@@@@@@@@@#@@##@##+++++++++++'''+',...............,,,,,,,,,,,:::::::::;;;;;;;;;'''++;,,,,,,,,,,,,,,:@@#@@#+#######@@@@@@@@@@@@@##';;:,..`.``..,:;'+++#@@+;;;;::::::::::::::::::::::::::::::::::::::::::;;;'''''+#@@@@@@#@##@@+'++'';;,.``` .:'#############++++++++++++++++++++++++++++++++++++++++''''''+''+++++++++++++++++++++++'++++++++''''''++;;;;''''''';''+++++++#+++'''''++'+++##+';'###############################################+:,,+#
::::::::::::+@##@##@######@###+#######@@@@@@@@@@@@@@@@@@######+:................,,,,,,,,,,:::::::::;;;;;;;;;''''+;,,,,,,,,,,,,,,,:@##@###@@#++++@@@@#@@@@@@@@##+;;;:,.`.``..,::'''+##@#';;;;;:::::::::::::::::::::::::::::::::::::::;;;'''''+#@@@@##@######++++';:,.`` ``.:'@##############+++++++++++++++++++++++++++++++++++++#'';''+#+++#++++++++++'''+++++++''++++++'+':;;;;;';;;:''+++''';;++++++#+''';;'+'''+++++#+';;+################################################+'##
:::::::::::::@@############+';:;;;;''''';:::::::;:;;;''''''';;:.................,,,,,,,,,:::::::::;;;;;;;;;''''+;,.,,,,,,,,,,,,,,:@@@@##@@#@##+#@@@@@@@@@@@@@##++',,,.`````.,,,;;'+#@@@''';;;::::::::::::::::::::::::::::::::::::::;;;'''''+#@@@@####+##@##+#+';;:,.````.,:'@#################+++++++++++++++++++++++++++++++++++';;;;;++#+#++++++++'+';'+++++++'+''++++'+';;;''''''';'''++';;;;'++++#+';;'';''++''++'''+;;;'+###################################################
:::::::::::::'@@@@@@#@##@+'':;;:::;'';:;,.````````````.,,,,,,,..................,,,,,,,,,:::::::;;;;;;;;;;''''+;,,,,,,,,,,,,,,,,,:#@#@@###@##@#@@@@@@@@@@@@@@@++';,.,.``````,:::'++#@@@#;'';;;::::::::::::::::::::::::::::::::::::;;;'''''+@@@@@#@####@@@##+#+'';::.```..,:#@#################++++++++++++++++++++++++++++++++++';;;;;'++++++++++++++'''++'++++''+''+++++++';;';;;;''''''''';,;''++++';;;;'+'''++++++'';';;';'+##################################################
::::::::::::::'''+##@#@#+;:;::;;:;+';:;:::,........`,.`,,::::..................,,,,,,,,,::::::::;;;;;;;;;''''+':.,,,,,,,,,,,,,,,,;@@@@@##+#+++##@#@@@@@@@@@@@##'';:::````...::;;'''#@@##'''';;;::::::::::::::::::::::::::::::::::;;;;''''#@@@@@@##++####@@#'++';:..`````.:'####################+++++++++++++++++++++++++++++++++';;;;;'+++++++++++++++++++'++''''''++++++++++';'';;;''''';''';;''+#':;';:;++''++++'++#+++';;''+############+#####################################
::::::::::::::::::::#@##'::;;;:;:'';;;;;;::.........,,,::;;:,.................,,,,,,,,,,:::::::;;;;;;;;'''''+':,,,,,,,,,,,,,,,,,,;@@@@@@@#+++'+###@@@@@@@@@@@##'';;::.````..::;:;;'+@@#@+'''';;;::::::::::::::::::::::::::::::::;;;''''+#@@@@@@#+'+''#+##@+;'';;,``````.,:+@#####################+++++++++++++++++++++++++''''+''';;''''++++++++++++++'+++++++'+++++''''++++';;;''''''''':;''''';+':;'';::'+';;''''''++##';''++######+:'###+#####################################
:::::::::::::::::::,#@@#;;;;'';;:;;:''';:,,..........::;;;;,..................,,,,,,,,,:::::::;;;;;;;;;''''+':,,,,,,,,,,,,,,,,,,,;@@@@@@##++##@#@@@@@@@@@@@@@@#;';,,,.`````.,,:;,;''#@@@@''''';;;::::::::::::::::::::::::::::;;;;;''''+@@@@@@@#++';'++##@#++;';;:,.````,,:+@@#####################+++++++++++++++++''+''''''''''''''''+++++++++++++++++++'''++''++++++'+++';;;''+';''''''''''''+;;:;+'''';;+'';'++''''''++''''+######','###++#####################+++############
::::::::::::::::::::+@##';;;'';:::;;'';;::........`...:;;;,...................,,,,,,,,:::::::;;;;;;;'''''''';,,,,,,,,,,,,,,,,,,,,'@@@@@@+'''##@@@@###@@@@@@@@##;;;,,:.`````..,:;:'''#@#@@#''''';;;;;:::::::::::::::::::::::;;;;;;''''#@@#@@@@@#+'+'+##@#@+++;;;;::,``.,,:'##@####################++++++++++++++++++''''''''''''''++++++++#####++++++''+++''++++++++++++++;::;++'';;;''''''''''+''''';;+++''++''';;'''''''''''''######+;+###++#########++#########+''''###########
::::::::::::::::::::'@@#':;;;;::::;;;;;::;:,.....``,;.,:;:...................,,,,,,,,,::::::;;;;;;;'''''''+;,,,,,,,,,,,,,,,,,,,,,+@#@@#@#';;+++##@@@@@@@@@@@#+#+;''';,.......::::'''+@@##@+''''';;;;;;;;;;;;;;;::::::::;;;;;;;;''';+#@@@@@@#+++'''''###@#@+;';;;,````,,,:+@##@####################++++++++++++++++++';''++++++++++++++++##++''';;;;;;;;+++++++++++++++++++':;';;;;';;''''''+''+'++++;:+++++++''';:''';::;'''+'+#+###########++++######;;+########+'+++#######+++#
::::::::::::::::::::'@####++';::::::;;;::::,....`.`.,``.,,`..................,,,,,,,,:::::::;;;;;'''''''''':,,,,,,,,,,,,,,,,,,,,,+@#@@@###+;;###@@@@@@@@@#@@@##+'+;:;,`......,:::;;;'####@@+''''''';;;;;;;;;;;;;;;;;;;;;;;;;'''''''#@#@@@@@+;;;;;;:'##'++#';;';:,.````,::+#@######################+++++++++++++++++++;''++'+++++++++++++++';::::::::;''+++++++++++++++++++':;;;;;+++'';;;;'+''+''++++:'+''++';;';:'''';::'+++++#++######+'###+++######++#########+'++######++#++#
:::::;;:::::::::::::'###+#@@@###++''+'''';:,,,::`.``...,....................,,,,,,,,:::::::;;;;;;''''''''':,,,,,,,,,,,,,,,,,,,,,,+@@@@#+#'+';+#+#@@@@@@@@@@@@@+;'',,,.``.``...,::::''++@@@@@+''''''''''''''''';;;;;;;;;;;'''''''''#@@@@@@#++;;;::;;'+###+++:;';.,.....:;'#@########################+++++++++++++++++++''+';'+''++++++++++';::,,,::::;+++'+++++++++++++++++';''++++''''';;;''''++''++++'+++++;:;;;:;''';::;''+++##+######+'#################''+############+'#####
:;;::;;:::::::::::::'@#@#++#@#@@@@@@#######+'';::::::;':....................,,,,,,,:::::::;;;;;;''''''''':,,,,,,,,,,,,,,,,,,,,,,,#@#@@#+;,;'''+##@@@@@@@@@@@@@#'+';;:....``...,,:::''''+@@@###'''''''''''''''''''''';;'''''''''''#@@@@@#@#'';;'::;;';#@#+++::;:,.,..,;:;'#@###################+###++++++++++++++++++++''+':'++++++++++++';::::,::;;;;'+++++++++++++++++++++++++'''';''''';;'''++';++++''''''';;;';;'''';::'++++#++#########################;:+###########+'##'+##
:::::;::::::::::::::'#####++#@###@@@@@@#@@@@@@#+++###@+,`..................,,,,,,,,:::::::;;;;'''''''''';,,,,,,,,,,,,,,,,,,,,,,,,#@##@#+;;::'+##@@@@@@@@@@@@@#@@#'';':::,...,,.,::,::';;'#@#@@#++''''''''''''''''''''''''''''''+#@@@@@##'';;::;::,::+''##';::,::,...,;;;'#@@##################+###++++++++++++++++++++++++'+###########+;;;::::;''';;++++++++++++++++++++++++''''''''''''';;;''';:;++++::;'+'++''';''''''++++;'##+##########################+#############'+++###
::::::::::::::::::::'@##+#+++###+##########@@@@@@@@@@@:`..`................,,,,,,,:::::::;;;;;;''''''''':,,,,,,,,,,,,,,,,,,,,,,,,#@@#@#''+';#####@@@@@@@@@@@#####;;;;;,,.,....,,,,,::;::;+#@@@@@##########+###+++''''''''''''+#@@@@@##++;:;,,,::,:::'':'+;:::,,:,..,::'++@@#@################+###++++++++++++++++++++++++##############+';;:::'''+++++++++++++++++++++++++++''''';'''';''+;;;;'';,:'+++;:''''''+'++'''''++++':'##########################################+''+####
:::;::::::::::::::::'@@#++##++##+++++++';;;;;;;';;;;':`..................,,,,,,,,:::::::;;;;;;''''''''':,,,,,,,,,,,,,,,,,,,,,,,,,@@@@#@##'';'####@@@@@@@@@@@@#@+#+''';;.`..,.....,,::,:;;'+++##@@@@@@@@@@@@@@@@@@###+'+''++#@@@@@###+++;;:,,,,,.,:;::'''++;;;:,:::,:;;;'#@###################+###+++++++++++++++++++++++++##############+;:::;++++#+++++++++++++++++++++++++'''''''''''''+++''''':;++++';++;::;'''+'''';'++;:'+######################+';;+###############+''+####
::;;::::;:::::::::::'@#@###############+'';;::,;':::,...`................,,,,,,,::::::::;;;;;''''''''';,,,,,,,,,,,,,,,,,,,,,,,,,:@@@@@@#+;.,;+++#@@@@@@@@@@@@@#;+'+;';;:,...,,,,,,,,,,:;;'+''#####@@@@##@@@@#@@@@@@@@@#@@@@@@######+'+':::.,,,,,::';;'++++';;:;:,::;''++#@@@################++##++++++++++++++++++++++++++++++#######@###;::;'++++++++++++++++++++++++++++++'''''''';''''''+''+';;'++++++++';''++++'''';'+';'++++####################+';;+##############+'''+####
;;;::;;;;:::;::;::::+@#@#+##############+';';:::++;;,...................,,,,,,,::::::::;;;;;;'''''''';:,,,,,,,,,,,,,,,,,,,,,,,,,:@@##@#'':`:;+#++#@@@@@@@@@@@#+';;';+;:;;:..::,,,,,,::,:;''''+++++#####@@@@@@@@@@@@@@@@@@@@####++++';';:,,,,,.,:::;''++''+;,:;;,.,:''''+#@@#@################++++#+++++++++++++++++++++++++++++#####+++++'::;'++#+++++++++++++++++++++++++++''''';;;;;;''''+;'+;,;++++'+++';;'++++++'+';'+++++''+#######################################+''++####
;;;:;;;;;:::;;:;;:::#####++++++####++++##++;;::::++:.....`..............,,,,,,::::::::;;;;;;'''''+''':,,,,,,,,,,,,,,,,,,,,,,,,,,;@@###'';;:';'+++##@@@@@@@@@@##@+'+++;:;;;,,:,..,,,,:;,,:';;;'';'+++++######@@@@@@@@@@@@@@##++';;';;::::,,,....,::::'+';'+;::;::::;;'''+##@@#################+#++++++++++++++++++++++++++++++#+####+':::;;::''###++++++++++++++++++++++#++++''''';;';::;;''';'+:,;++++'+++'''++++''''++''''++;;'+#######################################+''+#####
;;;;;;;:;;;:::::;;;;@##@#++'''''+++'+++###';:;::''+,`...................,,,,,,:::::::;;;;;;;''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,'@@####+';;:;;;'####@@@@@@@@@@#@#++';'';;;.,:,,,,,,,:;;;:;:::;;:;'''''++++++#@##@@##########+''+';;::,:,,.,,,,,.,.:;'''+++:;:::';;'+####@@###################++++++++++++++++++++++++++++++++++++###'::::::;'#++++++++++++++++++++++';'+;;''+''''''+':;'''';;'+;;++++++++++++'++';:'+++';'''+':'+#######################################+''+#####
;;;;;;;::;;;::::;:'@#######++'+++++'++'+#++'::::;':....................,,,,,,:::::::;;;;;;;''''+'+'+#:,,,,,,,,,,,,,,,,,,,,,,,,,,'@++##;',;:,'''+#@#@@@@@@@@@@@@##++++'';;::;,;::,::,:;'';;;'';;';'';';;'''+'+#+'+#++++++''''';;;;;:,:,,...,,:,,,,,:;;'+++':::::;:;'+++####@#@#################+++++++++++++++++++++++++++++++++++##+;:::::;'##+++++++++++++++++++++;'';;:;''';';;''''';::::;'++''+++++++++''';;'++''''+'''''''''+#+##############################+'+####+;'######
;;;;;;;;;;;;:;:;,:#############++#+++''++'++:,::::.`..................,,,,,,:::::::;;;;;;;;''''++'+#@#:,,,,,,,,,,,,,,,,,,,,,,,,,;###@#;+''''''#+##@@@@@@@@@@@@######@++';';;:';::;:,;;:;''+';';'';;;::::;;;;'+';;';;;'';;:::::,,,,,.,,..,,....,,,::::;'';';:,::,.,''++###@@###################+++++++++++++++++++++++++++++++++++##+';:,:;'+#+++++++++++++++++''+++';;'''''''''';''';;:;''+'+++++++++++++;:+',,,:;''''+'''';;;''+##+###########################+;,,'####';+######
;;;;;;;;;;;;;:;:,+@###@###########++''''':::,,,,,....................,,,,,,::::::::;;;;;;;''''++''#@@@#;,,,,,,,,,,,,,,,,,,,,,,,,'@@@#@###+++';+++#@@@@@@@@@@@@@@@@##@##++';;;';:;:::;;::'+';:';;;,:;,,:,::::;;;;;;:,:;;;;:,,,,,,.,,.,.........,,,:;::;:''':::,,,,.;'+@###@####################+#++++++++++++++++++++++++++++++++++###+;;;'###+++++++++++++++'''''++'''''''':'+'++''':;;'''';;+'+++++++++';;+';;;;;::;++''+;;;;'++##############################;..;#####''#######
;;;;;;;;;;;;;;::#@##############+';;;;:,.....,......................,,,,,,::::::::;;;;;;;''''+++'#@#@@@#:,,,,:,,,,,,,,,,,,,,,,,,+@####@#+:;;;;'++##@@@@@@@@@@@@@@#####+'+';;'';;::;'';'';''';':;;::;;::;;::;;:;;:::,,::;:::,,,,,,,,..,,....,,,:,::''+'+++;,:;,::::'+####@@##@###################+++++++++++++'''++++++++++++++++++###++'++#+##+++++++++++++''''''''''''''''::'+''+''';::;''++';'++++++++''++'++++++''+++'++'';;++##############################:,;+#####''#######
;;;;;;;;;;;;;::###@####@###+++';:::,...............................,,,,,,::::::::;;;;;;;;'''+++++#@#@@@@@;,,,,,,,,,,,,,,,,,,,,,:+##@#++'';;;;''++#@@@@@@@@@@@@@#@##@@@#++++'+++';;;'''++';'+'+;;';:;;::;;:,;';;;:::,,,,,.,,,,,,:,...`...`.....,,::;;++#'++;::::,:;'#####@##@@###################+++++++++++++'++++++++++++++++++++####++++++#+++++++++++++''''''''';'+++++++;:;;;;''+'::'+''+'+++''''+++++++++++++++++++'++++''+##+######++++##################++#######'+#######
;;;;;;;;;;;;;;#@########+++''';,..................................,,,,,,,:::::::;;;;;;;;'''++++'###@@@@@@@;,,,,,,,,,,,,,,,,,,,,:'+#@@###;,:;:+';+#@@@@@@@@@@@@@##@@#@########++#+''''+''#'++'++;;;'';::;::,:::,:::,.,,...,,,,.`..`````````..``,.,:,:;++;'';,:::,,'+@@######@#####################++++++++++++++++++++++++++++++++++###+++###+++++++++++++'''''';;;;'+++++++++'::'''+'+;,;++''++++';'++++++++'+++++++++++'+++++'#++++####+'++++######+###################+########
;;;;;;;;;;;::#@#@######+'''''',..................................,,,,,,,::::::;;;;;;;;;''''+++''###@@@@@@@@;,,,,,,,,,,,,,,,,,,,:+#@#@@#+:.,;;';;+###@@@@@@@@@@@@#@@@@##@#++@##+#++++'#''#++''++';:''::::,::;;;::;:,,,,.,,....``````````````..`,..:::::+'';;::,:;;'+##@#####@#####################+++++++++++++'''''+++++++++++++++++####++#+++++++++++'+''''''';;''++';;;;;;;';;'+''''':;++';+++++'++++++++;;'++++++++++++++++++++####+++'+########':+#################++########
;;;;;;;;;;;:#@@########++'''';,..................................,,,,,,:::::::;;;;;;;;''''++++;;;+######@@@@',,,,,,,,,,,,,,,,,,:#@@###'::,;;;:;'++#@#@@@@@@@@@@@@@#@@@@@###+#@##++##+####+#+++'++;';;:;';;;'''';;::;,,,,,```.``````.````````.....:;';,'#;;';;,:;''+'+#@######@###################+++++++++++++++'''''+++++++++++++++++##++++++++++++++'''''''''''''+':;''';:;+''+++';'+;'++''++++++'+++++++++++';''+++++++++++++#+###+'''+#########+;###################+########
;;;;;;;;;;:+@###@#####++'''';:,.................................,,,,,,:::::::;;;;;;;;''''++++;;;;;'######@@@@:,,,,,,,,,,,,,,,,,:+##@#';;;.;';;+''+@@@@@@@@@@#@@@@@@@@@##@@@+#@@###@##@#@#####+'##+++;;'+;+;;'';:'::;::,,,..`..````.````````````.,:;''''';;;,,::,,;++####@@##@####################+++++++++++++''''''''''++++++++++'''''++++++++++++++++'''''''''''+++++++';''';'''+;:;+';++''+;:;++++++++++++++';''+++++++++++'+#+##+''++#############+###++###################+#
;;;;;;;;;;+@##@#######+';';;;,.................................,,,,,,:::::::;;;;;;;;;'''++++;:;;;;;;'###@@@@@+,,,,,,,,,,,,,,,,,;#@#++##+';:''''''+@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@##@###+#@###+###+++''+;;+';'+;,;;:::;:::,,,.```.`.````` `````.,.,::;'+''::.:,,,:''#########@#####################++++++++++''''''''''''++++++++++''''++'+#+++++++++++''''''''''''++++++++;'''+++++;;:;';'++++',:'+++++++++++++++++++++++'++++'++##++'+###########+##+''+'''##+''##############+#
;;;;;;;;;'@@##########'';';;,..........`..`...................,,,,,,:::::::;;;;;;;;;'''''++':;;;;;;;;+##@@@@@@;,,,,,,,,,,,,,,,,'#@@++##+'+;'''''+##@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@##@########+####++++';''';'+'+;'''';;;;:,,,..``......`````.,,:;;;::'#++#';::;:;;++###############################++++++++++'''''''''''''+++++++++'''''''+#+++++++++++''''''+++'++++++++++;'++++++++++';;'+++++''+++++++++++''+++++++++++'+++++++##'+#############+'+'''''''+#;,:+############+##
;;;;;;;;;@@#@########+#+';;;,.........``..`..................,,,,,,:::::::;;;;;;;;;''''''+'::;;;;;;;;;+####@@@#:,,,,,,,,,,,,,,,+##@##++':;;'''+'+##@@@@@@@@@@@@#@@##@@@@@@@#@@@#@@@@@@#@##@##@##@#+##;;+';;;'++++++#+;'+:;:,,,,.......`..`.,:.,;';,;'#+'+';;:;:;;'+##########@####################++++++++++'''''''''''''''+++++''''';'++##++++++++++++++++++++++++++++++;'''+++;;++++'''+++++++++++++++++++''''++++++++++++''+###+'+#############+'''''''+';#',:+##########+###+
;;;;;;;:#@@@#@@##########';;:,........``.``.................,,,,,,:::::::;;;;;;;;;''''''+'::::;;;;;;;;;'###@@@@',,,,,,,,,,,,,,,+@####++',::;;+++##@@@@@@##@@@@@@@@##@@@#@@@@@@@@@@@@@@@@#@@@@#@+###@#'+#'+'''#+++#+++''+;+';:::,,,.```.`````..,:,,,;;'''';:::,,:;'++#####@########################++++++++++'''''''''''''''+++++'''';;'++++#######++++++++++++++++++++++''+''++':;++''+++++++++++++':'+++++++++++++++++++'+++++##++++############'''''''+##':+#''##+++#########+#
;;;;;;;#@@#@#@##########+'';;,..........``.................,,,,,,:::::::;;;;;;;;;''''''+':,:::;;;;;;;;;;'##@@@@#:,,,,:,,,,,,,,,+##@#@##+''':'###@@@#@@#@##@@@@@@@@@@@@@@@@@@@@@@@@@@##@#@@@@@#@'++++##+##+#+##''+++++''+';';;:::,,.,`..````...::,,:;;;;++;;:'''+######+###########++##############++++++++++++'''''''''''''++++++''''+#++'+#####+++++++++++++++++++++++';''''++''+++''++++++++++++++'+''+++++++++++++++++++++++##+++###########+'''''''#####+#######+####++#####+
;;;;;;;@@#@#@########+''';'+';,..........................,,,,,,,:::::::;;;;;;;;''''''++';,,:,::;;;;;;;';;##@#@@@',,,,,,,,,,,,,:+##@##@#+#'+'+#####@@@@@@##@@@@#@@@@@@@#@@@@@@@@@@@@@@#####@##@#####+#+'++''+##+++++##+'+';;:;::,,,,,,:,,....``.:::;;;++;'+:'@@@@@@#@@##@##+######+;;'#############++++++++++++''''''''''''+++++++''+####++#++++++++++'''''''''''''''''++'+''++''++'''+++++;'+''+++++++++++++++++++'+++++++++++++#+++#+';;++###+'''''''+++#+++########++++''+++#+;