''':,....................:''',....,......:;;;;;;:;;'''';;;;;;;;;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::,,,.,,:::,.,,,,,..,`.``.,,,::,::;;::;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;'';;;;;;;;;;;;;
''';...................,,:''',,,.........:;;;;;;;'''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::,.,.,:.,...:,,.,.,`.,,:,,,,,:::::;:;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
''';.,..,,.,,,,..........,''':...........,;;;;;;''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;,...,,,.,.,...`..`.:::.````..:::::;::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;'';.....................,''':...........,;;;;''''''''';;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:,:,...,,.:.:..```.,`::;.,.....,,,,::;:;:::,,,..:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;
'';;,.....................''';...........,;'''''''''''';;;;;;;;;''';;';;;;;;;;;;;;;;;;;;;;;;;;;;::,,,,,.,.,.;,....,,;;;:;::,::,,,:::;:;;;::,,:,.``;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''';;;;';;''';;
';;;,.....................''';.......,..,,''''''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;:,,,:,`:::,,..::::;;;:,:::::::,:;:;;;:;;:;:,.,,,`,::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''';;';;''';:
;;;;:.....................''';..,.,,...,,,'''''''''''''''''''''''''''';;;;;;;;;;;;;;;,;;;;;;;;;;;.,,.,,,,;;::,;;;;;;;;:::;:;;;;;;;;:;:;;;;;;::,,. ;,,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';';;'';;;;;;
:';;;.....................''''..,....,,,,,''''''''''''''''''''''''';;';;;;;;;;;;;;;;';;;;;;;;;;;;.::,,,,;::;:;;;;;;;;;;;;:;::::,::::;;;;;;;;;,,.`.,::.;;,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''';;;;;;;;:
,';;;.....................;''',..,,,,,,,,,'''''''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;;;;::,:::;:;;;;;;''';';;;;';::,,,,,,::;;;;;;;;;;;:,.,:::,.;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;'';;';;;;';:
.';;;,....................;''',,.,,,,,,,,,;''''''''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;;;;::;;;;;;;;;''';''''';:::::,,,,:;;:;;;;;;;;;;;;:::;::,:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;;'';:
.;';;:.......,,,..........:''',,,,,,,,,,,,;''''''''''''''''''''''''''''';;;;;';;;;;';;;;;;;;;;;;;::;;'';;'''''''''''';;;;;;;;;;;;;;;;;;;';;;;;;:;;;;;::;;;''';'';;;;;;;;;;';'''';;;;;;''''''''''';;;';;;
.:';;;.......,,...........:''':,,,,,,,,,,,:''''''''''''''''''''''''''''''''';;'''';'';';;;;;;;;;;;;;;';;;''';;'''''''''''''''''''''';;;';;';;;;;;;;;;::;;;;''';'';;;;;;;;'''''''''''''''''''''''';;'';;;
.,';;;..........,.........:''':,,,,,,,,,,,:''''''''''''+''''''''''''''''''';'''''';'';;;;;;;;;;;''';'''';'''''''''''''''''''''';;;;;;';;;;'''';;;;;;;:;';;;'''''''''''''''''''''''''''''''''''''''';'';;
..'';;:...................,''';.,,,,,,,,,,:''+''''++'''+'''''''''''''''''''''''''''''''''';;;;''''';'''';'''''''''''''''''''''''''''''';;;;'''';;;;;;;';';;''''''''''''''''''''''''''''''''''''''';'';;;
..;';;;.......,,,,,....,.,,''';,,,,,,,,,:::''''''+'+'+'''''''''''''''''''''''''''''''''''';;;'''''''''''''''''''''''''''''''''''''''''''';;''''';;;;';;;;;;'''''''''''''''''''''''''''''''''''''''';';;;
..,';;;.....,.,,,..,....,,,'''',,,,,,,,::::'''+''++'++++'''''''''''''''''''''''''''''''''';;;'''''''''''''''''''''''''''''''''''''''''''''''''''';;;'';;;;;'''''''''''''''''''''''''';''''''''''''''';;;
..,'''',......,,,..,,,.,,.,'''',,,,,,,::::;''+++++++++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''';;'''''''';''''''''''''';''';;;''''''''''''''''''''''''''';'';'''''''''''''';;;
...'''':......,,,,,,,,,,,,,'''',,,,,,:::;;;'+'++++'+++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;''''''''''';'''''';'''''';';''';;;'''''''''''''''''''';'';;'''''''''''';''';;;
...:''';......,,,,,,,,,,,,,'''',,,,,,::;;;;'++++++++++++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;''''''''''''''''''''''';'';';'''''''''''''''''';'''';';'''''''''''''''';::
...,''''......,,,,,,,,,,,,,'''',,,,,:::;;;;'+++++++++++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;;'''''''''''''';;'''''';''';'''''''''''''''''''''''';'''''''''''''''''';;;
...,'''',.....,,,,,,,,,,,,,;''':,,,:::;;;;;'+++++++++++++'''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;;;;;'''''''''''''''''''''''';'''''''''''''''''''''''''''';'''''''''''''';;;
....'''':..,,.,,,,,,,,,,,,,;''':,,::::;;;;;;+++++++++++++'''''''''''''''''''''''++++'+'+''''''+''''''''''''''''';;;;;;;;;;;;;;;;;;'''''''''''``''''''''';';;;''''''''''''''''''''''''''''''''''''''';;;;
...,;''';..,.,,,,,,,,,,,,,.:''':,::::;;;;;;;+++++++++++++'''''''''++++++++++++++++'+'''''''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;''''''',..`''''''''';'''''''''''''''''''''''''''''''''''''''''';;;;
....:''''..,,,,,,,,,,,,,,,,:''';,::::;;;;;;;+++++++++++++'''''''''''''''''''''''''''''''''+''''''+++''''''''''';;;;;;;;;;;;;;;;;;;;;;;;''''':::,'''''''''''''''''''''''''''''''''''''''''''''''''''';::;
..,,,'''',.,,,,,,,,,,,,,,,,:+'';::::;;;;;;;;+++++++++++++'''''''''''''''''''''''''''''''+++''''''+++''''''''''';;;;;;;;;;;;;;;;;;;;;;;;:` :';:::.''''+''''''''''''''''''''';;;'''''''''''''''''''''';;;;
..,.,'''':.,,,,,,,,,,,,,,,,:''''::::;;;;;;;;++++++++++++++'''''''''''''''''''''''''''''''++'+'++++++++''''''''';;;;;;;;;;;;;;;;;;;;;;;;:,:.';;:::;':,++''''''''''''';;;''';;;;;''''''''''''''''''''';;;;
...,,;''';,,,,,,,,,,,,,,,,,,'''':::;;;;;;;;;++++++++++++++'''''''''''''''''''''''''''''+'+'''+++++++++''''''''';;;;;;;;;;;;;;;;;;;;;;;;;:::,';;::,';:,+'''''''''';''''''''';;;;''''''''''''''''''''';;;;
...,,:+''',,,,,,,,,,,,,,,,,,''+':::;;;;;;;;;'+++++++++++++'''''''''''''''''''''''''''''++'''''++++++++'''''''''';;;;;;;;;;;;;;;;;;;;;;';;::.';;;;:,;:,+++'''''''''''''''''';;;'''''''''''''''''';''';;;;
,.,,,,'''',,,,,,,,,,,,,,,,,,'''':::;;;;;;;;;'+++++++++++++''''''''''''''''''''''''''''++'''+++++++++++''''''''';;;;;;;;;;;;;;;;;;;;;;;';;:::;';;;:::;:;'+''''''''''''''''''''''''''''''''''''''''''';;;;
,,,,,,'''':,,,,,,,,,,,,,,,,,'''+::;;;;;;;;;;'+++++++++++++'''''''+'''''''''''''''''''++++''+++++++++++''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;:,';;;;:.;::++'''''''''''''''''''''''''''''''''''''''''';;;;;
,,,,,,;''';,,,,,,,,,,,,,,,,,'++'::;;;;;;;;;;'+++++++++++++'''''''''''''''''''''''''''++'''''++++++++++'''''''''';;;;;;;;;;;;;;;;;;;;;;;';;;;::'';;;:.;:'+++'''''''''';''''''''''''''''''''''''''''';;;;;
,,,,,,:'''',,,,,,,,,,,,,,,,,;+'';:;;;;;;;;;;'++++++++++++++'''''''''''''''''''''''''++++++''++++++++++''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;::+';;;;.:;:+++'''''''''''''''''''''''''''''''''''';;;;;;;;;
,,,,,,,'''',,,,,,,,,,,,,,,,:;+''';;;;;;;;;;;'+++++++++++++++'''''+'''''''''''''''''++++++'++++++++++++'''''';'';;;;;;;;;;;;;;;;;;;;;;;;;';;;;:;'';;;:`;:++++''''''''''''''''''''''''''''''''''';;;;;;;;;
,.,,,,,'''':,,,,,,,,,,,,,,,:;+''';;;;;;;;;;;'++++++++++++++'''''+++'''''''''''''''+++++++++++++++++++'''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;;;:+';;;::`::+++''''''''''''''''''''''''''''';;;;;;;;;;;;;;;
.,,,,,,;''';,,,,,,,,,,,,,,::;+'''';;;;;;;;'''++++++++++++++''''''++'''''''''''''''+++++++++++++++++++''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;;;:;'';;::,,:+++'''''''''''''''''''''''''';;;''';;;;;;;;;;;;
,,,,,,,:'''',,,,,,,,,,,,,::::++''''''''''''''++++++++++++++++++++++'+'''+''''''''+'++++++++++++++++++''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''';;;;:+';;;::`::++'''''''''''''''''''''''''''''''';;;;;;;;''';
,,,,,,,,+''',,,,,,,,,,,,,::::+'''';;;''''''''++++++++++++++++'++++++'''''''''''+++++++++++++++++++++++'''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;;;:;'';;;:,`:'+'''''''''''''''''''''''''''''''''';;;;;;;;;;
,,,,,,,,'''';,,,,,,,,,,,:::::++++';;;;;';;''''+++++++++++++'+++++++'''+''''''''++++++++++++++++++++++''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;;;::+'';;::.`:++'''''''''''''''''''''''''''''''';;;;;''';;;
,,,,,,,,;+''',,,,,,,,,,,:::::+;;;;;;;;;;';''';+++++++++++++'+'+++++''++'+'''''+++++++++++++++++++++++'''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''';;;::;+';;;::``++''''''''''''''''''''''''''''''';;;;;'';;;''
,,,,,,,,:+''';,,,,,,,,,::::::':;;;;;;;;''''''++++++++++++++++++++++++++''''''''+++++++++++++++++++++''''';;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;'';;;:::+'';;;::,.+''''''''''''''''''''''''''''''''';;;'''''''
,,,,,,,,:+'''+;,,,,,,,::::::::;;;;;;;;''''''+'++++++++++++++++++++++++'+''''''++++++++++++++++++++++''';';;;';;;;;;;;;;;;;;;;;;';;;;;;;;;;''';;;::;''';;;;;:'+'''''';''''''''''''''''''''''';'''''';;;;;
,,,,,,,,:'''''+';::::;'';::::,;''';;''''''''+++++++++++++++++++++++++++'+'''''+++++++++++++++++++++'''''''''''''';';;;;;;;;;;;;;';;;;;;;;;''';;;;;:''';;;;;;;++''''''''''''''''''''''''''''''''''';'';;;
,,,,,,,,:'''''''''''''''';';:,;;;;,.;;''''''+'++++++++++++++++'''++++++''+''''''+++++++++++++++++++''''''''''++++'''';;;;;;;;;;;';;;;;;;;;''+';;;;;;'';;;;;;;++''''''''''''''''''''''''''''''''''';;;;;'
''''';::,;''''+''''''''''''';.;;;;;;';''''';+'++++++++++++++'++''++++'++++'''''++++++++++++++++++++'''''';;''''''''''';;;;;;;;;;'';;;;;;;;'''';;;;;;'';;;;;;'++''''''''''''''''''''''''''''''''''';;;;;;
'++'''':''+'''+''''''''''''';,';''''''''''''++++++++++++++++'++''+++++++++++++++++++++++++++++++++''''';;;;;;;'''''''''';;;;;;;;;'';;;;;;'''+'';;;;;;';;;;;;+++''''''''''''''''''''''''''''''''''';;;;';
'''''';'+'+'''''''''''';'+'';:''''''''''++++++++++++++++++++'++''++++++++++++++++++++++++++++++++''''''''';;;;;;'''''''';;;;;;;;''';;;;;;'''++';;;;;;';;;;:;++'''''''''';''''''''''''''''''''''''';;;;;'
+++'';'++'+;;;;;;;;;;;;:''''';''''''''+++++++++++++++++++++++'++'+++++++++++++++++++++++++++++++'''''''''''';;;;;;'''''';';;;;;;'''';;;;;'++++';;;;;;';;;;:;++''''''''';;;''''''''''''''''''''''''';';';
'''';.++++':;;;;::;;::::'+''';''''''+++++++++++++++++++++++++++++++++++++++++'+''+++++++++++++++'''''''''''''''''''''''';';;;;;;'''';;;;;;'''+'';;;;;';;;;::++''''''''';;;'''''''''''''''';''''''';'''';
'''' '++++;:::,:::::::::'+''';''''''''''''''++++++++++++++++++++++++++++++++':..:'++++++++++++++''''''''''++++++''''''''';;;;;;'''''';;;;;;''+';;;;;;;;;;;:;++''''''''';;;'''''''''''''''';''''''''';';;
''',.+++++::::::::::::::'++'';''''''''''''''+++++++++++++++++++++++++++++',..,::;++++++++++++++''''''''+++'+++++''''''''';;;;;;'''''';;;;;;;''';;;;;;;;;;;;'++';;'''''''''''''''''''''''''''''''''''''''
''' '+++++::::::::::::::''++';''''''''''''''+++++++++++++++++++++++++++;...,;''++++++++++++++++''''''''''+''++++;'''''''';;;;;''''''+';;;;;;;++';;;;;;;;;;;+++'''';;''''''''''''''''''''''''''''';;;''''
'''`++++++::::,:::;:;;::'++'''''''''''+++++++++++++++++++++++''+++++':..,:;'+++++++++++++++++++'''''''''''''''+''''''''''';;;;''''++++';;;;;;'+'';;;;;;;;;;+++''''';;;''''''''''''''''''''''''''''''''''
'',.++++++:;::::;:;;;;;;'+++''+++++++++++++++++++++++++++++++++++'':...,:'+++++++++++++++++++++''''''''''''''''''''''''''';;;;''''''+++;;;;;;;+'';;;;:;;;;;+++''''';;'''''''''''''''''''''''''''''''''''
''.:++++++:;;;;;;;;;;;;;'++++'++++++++++++++++++++++++++++++++++':....:'++++++++'++++++++++++++'''''''''''''''''''''''''';;;;;''''+'+++';;;;;;''';;;;;;;;;;++++'''';';''''''''''''''''''''''''''';';;'''
''`'++++++:;;;;;;;;;;;;;'++++'+++++++++++++++++++++++++++++++++;....,;'+++++++'::+++++++++++++''''''''''''''''''''''''''';;;;;'''''''''+';;;;;;'';;;;;;;;;;++++'''''''''''''''''''''''''''''''''''''''''
''`'++++++:;;;;;;;;;;';;'++++'+++++++++++++++++++++++++++++++'.....,;'+++++++':;;+++++++++++++'''''''';;;''''''''''''''';;;;;;''''''''''';;;;;;;';;;;:;;;;;+++++''''''''''''''''''''''''''''''''''''''''
''`+++++++;;;;;;;;'';';;'++++'++++++++++++++++++++++++++++++:,,,..,:;'++++++;:::'+++++++++++++''''''';;;;;;';;;;;;;''''';;;;;;'''''''''''';;;;;;;;;;;;;;;;;+++++''''''';''''''''''''''''''''''''''''''''
'+`++++'++;';;;';';'''';+++++'+++++++++++++++++++++++++++++,,,,..,:;'++++++;::,''+++++++++++++'''''';;;;;;;;;;;;;;;'''';;;;;;;'''''''''''';;;;;;;;;;;;;;;;;+++++''''';;;;;''''''''''''''''''''''''''''''
+'`++++'++;'''''''''''''+++++''++++++++++++++++++++++++++',,,...,:;'++++++':,::;'+++++++++++++'''''';;;;;;;;;;;;;;'''';;;;;;;;;''''''''''+;;;;;;;;;;;;;;;;'+++++''''';;'''''''''''''''''''''''''''''''''
+','++++++''''''''''''''++++++'+++++++++++++++++++++++++;,,,,..,,:;'++++':,,,;''++++++++++++++'''''';;;;;;;;;;;;;;'';;';;;;;;;;'''''''''''';;;;;;;;;;;;;;;++++++''''';';'''''';'''''''''''''''''''''''''
++:'++++++''''''''''''''++++++'++++++++++++++++++++++++:,.....,::;''++++';::::'++++++++++++++'''''';;;;;;;;;;;;;;;;';''';;;;;;;'''''''''''';;;;;;;;;;;;;;;+++++++'''''';;;''''''''''''''''''''''''''''''
++;;++++++''''''''''''''++++++'+++++++++++++++++++++++,......,::;''++++''+';;;'++++++++++++++'''''';;;;;;;;;;;;;;;'''''';;;;;;''''''''''''';;;;;;;;;;;;;;;++++++'+'''''';;''''''''''''''''''''''''''''''
++':+++++++''''''''''''''+++++'+++++++++++++++++++++:.``.....::;;''++';'+++++''++++++++++++++'''''';;;;;;;;;;;;;;;''''';;;;;;;''''''''''''';;;;;;;;;;;;;;'++++++++''''';;;;;''''''''''''''''''''''''''''
+++:+++++++'''''''''''++'+++++'++++++++++++++++++++,:':.....:::;':::'';:'+++''+++++++++++++++'''''''';;;;;;;;;;'''''''';;;;;;;''''''''''''';;;;;;;;;;;;;;'+++++++++'''''''';;'''''''''''''''''''''''''';
+++;'++++++''''''''+++++++++++'+++++++++++++++++++;;''':...::;;,,,..:'';'++++++++++++++++++++'''''''';;;;;;;;;'''''''''';;;;;;''''''''''''';;;;;;;;;;;;;;+++++++++++'''';':;;';;'''''''''''''''''';'';;'
+++';++++++'''''++++++++++++++'+++++++++++++++++++:;++';:,,:;:;::,,..'';'++++++++++++++++++++''''''''';;;;;;''''''''''';;;;;;;''''''''''''';;;;;;;;;;;;;;+++++++++++';';';:'';;;;'''''''''''''''''''''''
'+'':+++++++'+++++++++++++++++'++++++++++++++++++;''+++;';:;;';;:::,,;+''++++++++++++++++++++''''''''';;;;;''''''''''''';;;;;;''''''''''''';;;;;;;;;;;;;;+++++++++++';;;;;;'''''';''''''''''''''''''''''
'''';'++++++'+++++++++'++'+++++++++++++++++++++++;'+'++''''''''''+':.,+''++++++++++++++++++++'''''''''';;;''''''''''''';;;;;;;''''''''''''';;;;;;;;;;;;;'+++++++++++''';;';'''''''''';''''''''''''''''''
''''':++++++++++++++++++++++++++++++++++++++++++;;'''++'++'+''''+++';,'+++++++++++++++++++++++'''''''''''''''''''''''''';;;;;;''''''''''''';;;;;;;;;;;;;+++++++++++'''';;'';;'''''''''''''''''''''''';;'
''''';'++++++++++++++++++++++++'+++++++++++++++';:;''++++++++++++++++;,+++++++++++++++++++++++'''''''''''''''''''''''';';;;;;;'''''''''''';;;;;;;;;;;;;;+++++++++++''++''''';'''''''''''''''''''';'';;''
'''''';++++++'+++++++++++++++++'+'+++++++++++++:;;;;''++++++'++'++++++;:++++++++++++++++++++++'''''''''''''''''''''''''';;;;;'''''''''''';;;;;;;;;;;;;;'++++++++++''++++''';;;'''''''''''''''';'''''''''
''''''''+++++++++++++++++++++++''+'''++++++++++;';;;'''++++++++'+++++++;'++++++++++++++++++++++'''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;;;++++++++++++'++++++''';'''''''';'''''''''';''''''
''''''';++++++'+'+++++++++'++++'''''''+''''''+;';;;''''+++++++++'+++++++;++++++++++++++++++++++'''''''''''+'''''''''''''''''''''''''''''';;;;;;;;;;;;;;+++++++++++++++'''''''';'''''''''''''''''''''''''
'++++++;++++++'+'+'''''''''++++''''''''''+'''+;'''''''''++++++++'+++++++';++++++++++++++++++++++''''''''''++''''''''''''''''''''''''''''';;;;;;;;;;;;;;+++++++++++++'++';'''';;;''''''''''';';''''''''''
+++++++''+++++'+'''''''''''++++'''''''''+''''';''''''+++++++++++';+++++++''+++++++++++++++++++++'''''''''''++'''''''''''''''''''''''''''';;;;;;;;;;;;;'++++++++++++++'+;''';'';'''''''''''''''''''';''''
++++++++;+++++''+''''''''''++++'''''''''++''+;''''''+++++++++++++''+++++++;++++++++++++++++++++++'''''''''''++'';''''''''''''''+++'''''';;;;;;;;;;;;;;+++++++++++++++':;;;:'''''''''''''''''''''''''''''
++++++++:+++++'''''+'''''''++++''''+''++++++';''''''++++++++++++++'++++++++'++++++++++++++++++++++'''''''''''++';';'';;'''''''+++''''+''';;;;;;;;;;;;;+++++++++++++++':;:;'++';'''''''''''''''''''''''''
++++++++:+++++'''''+'''''''++++'+'+''''+++++;;'''''++++++++++++++++'++++++++++++++++++++++++++++++''''''''''''+';;;;;:;';;;;;'+''''''+'';;;;;;;;;;;;;;+++++++++++++++:;'''''+';;''''''''';''''''''''''''
++++++++,+++++++'''++'''++''+++'''''''++++++;''''''++++++++++++++++++++++++++++++++++++++++++++++++''''''''''''''';;;;;;;;;;'+''''''+''';;;;;;;;;;;;;;+++++++++++++++;;''++++';:;'';'''''''''+''''''''''
++++++++.+++++'''''+''''''''+++'''+''++++++''''''''++++++++++++++++++++'''''+++++++++++++++++++++++''''''''''''''''';;;;;;';+'''''''+''';;;;;;;;;;;;;;+++++++++++++++';+''+++';:;'''''''''''''';''''''''
++++++++.++++++'''''''''''''+++''''+'++++++;''''''++++++++++'++++';;;;;+++++++++++++++++++++++++++++'''''''''''''''''''';''''''''''++''';;;;;;;;;;;;;;+++++++++++++++'''''+++;';;;''''''''''''''''''''''
++++++++.++++++'''''+'''''''+++'''''++++++';'''''++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''''''''''''''''''''''''+++''';;;;;;;;;;;;;;+++++++++++++++++''+++'''';;'''''''''''''';;;;;;;;
++++++++.++++++'''''++''''''+++''+++++++++';'''''+'++++++++++++++++++++++++++++++++++++++++++++++++++''''''''''''''''''''''''''''++++'';;;;;;;;;;;;;;;+++++++++++++++++'''''''''';'''';;;;;;;;;;;;;;;;;;
++++++++.++++++'''''''+'''''+++'''++++++++''''''+++++++++++++++++++++++++++++++#++++++++++++++++++++++'''''''''''''''''''''''''''+++++';;;;;;;;;;;;;;;++++++++++++++++++''''''''';;;;;;;;;;;;;;;;;;;;;;;
++++++++,++++++'''''''+''+''+++''+++++++++;'''''+++++++++++++++++++++++++++++++++++++++++++#+++++++++++'''''''''''''''''''''''''++++++'';;;;;;;;;;;;;;+++'++++++++++++++++''+''''';;;;;;;;;;;;;;;;;;;;;;
++++++++,++++++'''''''++'+''+++'++++++++++;''''+++++++++++++++++++++++++++++++++#++++++++##+#++++++++++'''''''''''''''''''''''''++++++''';;;;;;;;;;;;::++:''+++++++'+++++++'++''''';;;;;;;::::::::::::;;
++++++++,'+++++'''''''+''+''+++'++++++++++;'+''++++++++++++++#+##++++++++++++++++#+#++++#+++++++++++++++'''''''''''''''''''''''++++++++'';;;;;;;;;;;;:::+''.'++++++++++++++'''''''''';;;;;;::,:,,,,:::::
++++++++:'+++++'''''''+''++'+++'++++++++++;'+''++++++++++++++++#+++++++++++#+++++#++++++##++###++++#+++++''''''''''''''''''''''++++++++''';;;;;;;;;;;:::;''',+++++++++++++'''''''''';';';;;;::,,,,,,,,,:
++++++++;'+++++''''''''++++++++'++++++++++''++'++++++++++++++##+##+##+++++++##++++#++++++###+##+#++++++++'''''''''''';''''''''++++++++++''';;;;;;;;;;::::'';;,+++++++++++++'''''''''''';;;;;;:,,,,,,,,,,
++++++++;'+++++''+'''''++++++++'++++++++++';++++++++++++++#+##++#++##++++##+#####+##+###+##+###+##+++++++#''''''''''''''''''''++++++++++'''';;;;;;;;;;::::+',:'+++++++++++++''+'''+'''';;;;;;:,,,:,,,,,,
++++++++';+++++++'''''+++++++++++++++++++++;+++++++++++++#++#+##+######+#+#+#+#########++############++++++'''''''';'''''''''++++++++++++''';;;;;;;;;;;;::'';,,++++++++++++++'+'''''''';;;;;;;::,,:,,,,:
++++++++';+++++++'''''+++++++++++++++++++++';+++++++++++#++++############+##############++#############+#+++''''';;;;;;;;''''++++++++++++'''';;;;;;;;;;;:;'+++.,++++++++++++'++'''''''';;;;;;;;::,,,:,:;
+++++++++:++++++++'''++++++++++++++++++++++'''++'+++++++###############################++###########+######+'''''';;;;;;''''++++++++++++++'''';;;;;;;;;;;;++++',;++++++++++++'++'''''''';;;;;;;;:,,,,,''
+++++++++:+++++++'''++++++++++++++++++++++'+';'++'++++++++###############################+##################++'''''';'';'''++++++++++++++++'''';;;;;;;;;;++++++;:'''''++++++++'++'''''''';;;;;;;::,,,,:'
+++++++++:+++++++''''+++++++++++++++++++++'++';;++++++++++##+##+########################+####################++''''''''''++++++++++++++++++'''';;;;;;;;'++++++++,''''''++++++++++'''''''';;;;;;;;;:,.,:'
+++++++++:+++++++''''+++++++++++++++++++++'++'';;:''++++++++##++################################################+++''''+++++++++++++++++++++'''';;;;;'+++++++++';;'''''+'++++'+++++''''''';;;;;;:;;:,,,'
+++++++++;+++++++''''+++++++++++++++++++++'+++'''';::::;#++++###################################################+#######+++#++++#++#+++++++++''''''''++++++++'''':++';''++++'''++''+'''''';;;;;;;;;::,.,
'+'+'''+++'++++++''''''+++++++++++++++++++'+++''+''';;;'++++####+#######################################################+###++##+##+++++++++++'''+++++++++++';;;;;:';;''+++++''''''+''''''';;;;;;;:;;:,.
+'''''++++;++++++'''''++++++++++++++++++++'+++'+'++''';+++++###++#################+##########################################++++#+++++++++++++++++++++++++';;;::::,''+++++++++''''+'+'''''';;;;;;;;::,,
''''++++++;++++++++'''++++++++++++++++++++'++++++++++';;++++++++++############################################################++++++++++++++++++++++++++++';;;;;::,..+++++++'+++++;;+''''''';;;;;;;;;;:,
'''++''''+''+++++++'+'''+++++++'''';:,,,,,;++++++++++'':'+++#+#+++###############+############################################+++++++++++++++++++++++++++;;;;;;:::,..,+''+++'++++': .'+''''''';;;''';;;:
''+++'+++++;++++++++'';;::::::::::::,,.,.`;+++++++++++'''+++++++++#####+#######+++##############################################++##++++#++++++++++++++';;;;;;;:::,...,'++'''++++':   '''''''''''';;;;;:
+++++++++++''+'';:::::::::::::::::,,.``  :;'++++++++++++++++++++'+++##########++++##########################################+#######+#+#++++++++++++++';;;;;;;;;;::,,..,++''+'+++':,,,.'+'',:,:;;;;;;;;;
'+++++++++';::::,,,..``      ``..,::::;;:;;'+++++++++++++++++#++++++#######################################################+#++######+#++++++++++++++';;;;;;;;;;;:::,,..,''''++''':,::;;++'` `,,:;;:;;;;
;'+++'';:.`                             :;;'+++++++++++++++++++++####+##################################################################+++++++++++''';;;;;;;;;;;::::,,..,'++''';',,..:;''':.  `,:;;;;;;
;;;::.  `.::::::::::;:::,,,:::::,,,.`  `;;;''+++++++++++++++++++++++++#######+#+########################################################+++++++++++'''';;;;;;;;;;;:::,,,...'+'''';,,.`,;''';::,` `:;::;;
:,..,:::::::,,:;;;:,,,:::;;:::;;;;:::::;;;''''++++++++++++++++++++##+###+############################################################+##++++#+++++++''';;;;;;;;;;;;::::,,...''';;::::..:''';,,:::` ,::;;
::;:::,,:::;::::,..,,::;,:;;::,,,,,,::,;;'''''++++++++++++++++#+++++++###+##############################################################++++++++++++'''';;;;;;;;;;;;:::,,,..,'';;.```.;;''',`.:.,::``;:;
:,:,,,..,,,.,,::::::,`...,,,,,,,,::;:;:;;''''''+++++++++++++++#+#+++++#+#+++#+####################################+################+#++##++++++++++++'''';;;;;;;;;;:::::,,...,:;:,..`.,'''':::.`,,,:: :: 

home .