,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,:,,,,,,,,,,,,,,,,::,,,,,,,,,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,,,,,,,,,,,,,,,:,,,:,,:,,,,,,,,,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,:,,,,,,,::,:,,,,,,,,:,,,:,::::::::;+++';:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,:,,,,,:,,,,,,,:,,;++#########+'+',,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
,,.,,,,,,,:,,,,,,,,,,,,,,,,,:,,:,,:,,,,,,,,,::::;+++++############':::::,,,,,,,,:,,,,,,,:,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,:,:,,,::,,:,::'+++#++++############++'+++::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,,:,,,,:,'++#++##+++##############++'++;:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
,,,,,,,,.,,,,,,,,,,,:,,,,,,:,:,,,,,:,,,,:;++#+++#####@@##############++++':::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
,,,,,:,,,,,,.,,,,,,,,,,,,:,,,,,::,:,,,:,'++++#+######################+++'+;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,:,,:,,,,,,::''++###+######+++############+#++++++;:,:,,,,,:,,,,:,,,,,,,,,,,,,,,,,
,:,.,,,,,,,,,,,,,,,,:,,,,,:,,;,,,,,::'++##+++++####+++++##########+++++#++++;,,,,,,,,,,,,,,,,,,,,,,,,:,,,,,
,,,,,,,,,,,,,,,,,:,:,,,,:,,,,,:,,,::+++##+#+++#######################+++##++++;:,:,,,,,,,,,,,,,,,,,:,,,,,,,
,,.,,,,,,,,,,,,,,,:,,,,::,,,,:,,::;++#+######+#+################+#####+++++++#+';::,,,,,,,,,,,,,,,:,,,,,,,,
,,,,,,,::,:,,,,,,,,,,:,:,,,::,,,:,+####++###++++#####+##################++++##+++';,,,,,,:,,,,,,,,,,,,,,,,,
.,,,,,,,,,.,,,:,:,:,:,:,,,,:,,:::;#+####++###+++##################+######++####+++',:,,,,,,,,,,,,,,,,,,,,,,
:,,,:,,,,,:,,,,,,,::,,,,,:,,::,:;++##+++#++#############+##+++############+#####++++:,,,,,,,,,,,,:,,,,,,,,,
,,,:,,:,,,,,,,,,,,,,,;:::::;;:::+++#+++####+###########+#++'++##########+##+###+#++++,,,,,,,,,,,,,,,,:,,,,,
,,,,,,.,,,,,,,,:,::,,,,:,::::::;++++++#####++####+#+####++;'++#++##########+####++##+':,,,,,,,,,,,,,,,,,,,,
:,,,,,:,,,,,:,:,,:,,,,,,,:::::;'+++++++++'''''''++++#++++++++#++############+++##+###+:,,,,,,,,,,,,,,,,,,,,
::,,,,,:,,,,,::,,,:,,:,,::::::;'++#+'''';;;;::::;;;;'+;:;''+#+''++###########++######++:,,,,,,,,,,,,:,,,,,,
:::,,,,,:,,,,,,:::,,,,,::::::;:+###+'';;;;::::::,,,,,,,,,;,,,'''++++++##++###++####+##++:,,,,,,,,,,,,,,,,,,
,,:,:,:,,::,:::::::,:,,,::,,:::+##+'';;;;::::::,,,,,,,,..:,,,,';'++'+'+++####++####++#++;,,,,,,,,,,,,,,,,,,
:,:::;,:,,,:;;::::,::::::::::,;+##''';;;;;;::::,,,,,,,..,,,,,,,:';;;''''+####++#####+##++,,,:,,,,,,,,,,,,:,
;;::;,::;;'':,::,:.,,,:::,,:,::##+'';;;;;;;::::,,,,,,,,:......,,,,:;;;''+#+##++#####+##++',::,,,,,,,:,,:,,,
:::,:;;:::::,,::::,:,:::,:::::;##''';;;;;;;::::,,,,,,,,.........,,:,:;'''++#########+####+:::,:,,,,:,::,,,,
:,::,,:::,,,,,,,:,:,;:,:,:,,,:##+''';;;;;;::::,,,,,,,............,,,,,:''+++#############+::,,,,:,:,,:,,:,,
,:,::::,,,::,,,,,:,:,,,:,:,:::##''';;;;;;;;:::,,,,,,,,............,,,,:;';++#############+:,,,,,,::,,,,,,,,
,,::,,:,:::,,,::,,,,,,:,:,::::##''';;;;;;;::;:,,,,,,,.............,,,,,::;'++############+':,:,:::,,,,,,,,,
:::,,:,:,,,,::,,,,,,,,,,,:,,:;#+'''';;;;;;;::,,,,,,,,.,.........,,,,,,,:::;+#+##+########+',::,,::,:,,,,,,,
,,,,,,,,,,,,,,,.,,,,,,,,,,:::+#+'''';;;;;;;::,,,,,,,,,,,,,.,....,,,,,,,::::;##+#++####+##+':,,,::,,,,:,,:,,
,,:,,,,,:,,,,,,,,,,,,,,,,:,::'#+''';;;;;::::::,,,,,,,,,,,,,...,.,,,,,,,::::;+++#######+###',:,::,,,,::,,,,,
,,,,,,,,,,,,,:::,:,,,,,:,,,::'#+''';;;;:::::,,,,,,,,,,,,,,.,...,.,,,,,,::::;+#++######+##+':,,:,,,:,,,,,,,,
,,,,,,,:,,,,::,,,,,,,,,,,,,::;#+''';;;;:::::,,,,,,,,,,,,,.....,.,,,,,,,::::;+##+###+####++:,,,,,::,,,,::,,,
,,,,,,,,.,,,,,,:,,,,,,,,,,,:::#+'';;;;:::::,,,,,,,,,,,.,......,,,,,,,,:::::'+######+##+##+,,,,,,,:,,,,,,,,,
,,,,,,,,:,,,,,,,,,:,,,,,,,::,;##'';;;;;:::,:,,,,,,,,,,,.....,.,,,,,,,:::::;'+#####+###+##+::,,,,,,:,,,,,,,,
:,,.,:,,,,,,,:,,,,,:,,,,,,,::,#+'''''''';;::,,,,,,,,,,,,,,..,,,,,,,,::::;;;'+###########++::,,,:,,,,,,,,,,,
,,,:::,,,,,,:,,,,,,,,,,,,,,,::#+++'''''''';;:::,,,::::;;;;:,:::,:,,::::::;;+#############':,,,,,,,,,,,,,,,,
,:,,,,,,,,,,,,,,,,,,,:,,,,,,;:#++'';:;;'''';;:::::::;;'''''';:::::,::::::;'+#########+###',,,,,,,,:,,,,,,,,
:,,:,,,,,,,,:,,,,,,,,,,,,,,:,:#++'';;:;;;''';;:,,::;;;;;;::,:::::;:,:::::;'+###+########+',,,,,,,,,,,,,,,,,
,,,,,,,:,,,,,,:,,,:.,,,:,,,,,:+++'''+++';;''';:,,::;;;;;;:::,,,::::::::::;'##############+,:,,,,,,,,,,,,,,,
,,,:,,,,,,,::,,,,,,,,,,,:,,,::#++'+++##''+''+;:,,:::;;;'++'''::,:::::::::;'##############+,,,,,,,,,,,,,,:,,
,,,,,,,,,,,,,,,:,,,,,:,,,,::,:#++'+###++'++++;,,,:::;'+++##+;:+:,:::::::::;+############+',,,,,,,,:,,,,,,,,
,,,,,:,,,,,,,,,,,,,,,,,,,,,,:,#''+#+###+:;''';,,,:,::;'+++#++';';,,:,:::::;+####+###''##+:,,,,,,,:,,:,,:,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,#''++''++';'''';,,,,,,,+''++#++;+'':,,,,:::::'######+;:':#',,:,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,:,,:,,,:,,#'''';;;;;;;;'':,,,,,,:::;;;'';;;''::,,,:::::'#####+;:;''+;,,,,,,,,,,,,,,,:,:
,,,,,,,,,,,,,,,:,,,,,,,,,,,,::#'''';;;''''''';,:,,,,:;;;;::,,,,::;:,.,:::::'+#####:;;;':,,,,,,,,,,,,,,,,,,:
,,,,,,,,,,,,,,,,,,,,,,,,,.,,,:+'';'''+'''''';:,:::,,::;'';:,,,:;,,..,,:::::'+###+#;:;;;;,,,,,,,,,,,,::,,,,,
,,,,,,,,,,,,,,,,,:,,,,,:,,,,::+';;:;';;;;''';,,:::,,,::::;;;':,,.....::::::+####+':,::,::,,,,,,,,,,,,,,,:,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,::'';:;:;;;;;'';;,,::,,,,,,:::::::,,.,,,,::::;;+#+#+;:,,:::;:,:,,,,:,:,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,.,,,,:,';;::::;;;;'';:,,,,,,,,,,,,,:,:,,,..,.,:::;;+###';'.,,:::';,,,,,,,,,,,,,,,,,:
:,,,,,,,,,,,,,,,,,,,,,,,,,,::,';;::::;;;;;':,,,,,,,,,,,,,,,,,,,...,,::::;;'##';;;':,::;';:,:,,,,,,,,,,,:,,:
,:,,,,,,,,,,,,,,,,,,,,,,,,,::,;;::,:;;;;''';,,,,,,....,,,,,,,,.,..,,,:::;;'++;;;;;':,;::,,,,,,,,,,,,:,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,::';::;:::;'''':,,,,,,,:,,..,,,,,,...,,,,:':;;;+':::;:;;,::;,,:,,,,,,,,,:,,,,:,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;;;::::::;''';:,,,,,,,,,,,,,,,,,....,,,,::;;;;';::::,;;,:,,,,,:,:,,,,,,,,,,:,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,:,'';::;::;'''';:,,,,:,,,,:::,,,,....,,,,,::;;;;';,:,,,;::::,::,,:,,,,,,,:,,,:,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,:,'';;;:::;''';;,,,,,,,,,,;:;::,,....,,,::::;;;;;;,:,,,;,':,,,,,,,,,,,,,:,,,,:,,
,,,,,:,,:,,,,,,,,,,,,,,.,,:,:+'';;;;;'''''::,,,,,,,,:;::;::;,,,,,,,:::;;;;;;;,::,:,:::,,,,,,,,,,,,,,,,,:,,,
,,,,,:,:,,,,,,,,,,,,,,,:,:,::+'';;;;''''+';::::::::;;:::;;:::,,,,::::::;;;;;::,.,,:;;,,,,,,,,,,,,,:,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,::++'';'''''++++';;;'''';:::::';::,,,,:::::;;;;;;:,,.::,,,,,,,,,,,,,,,,:,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,.,,,,:++''''''''+++++';'';;:;::,::'';:::,::::::;;;;;;::,,,,,;,,,,,,,,,,,,,,,:,,,,,,,
,,,,,,,,,,,,.,,,,,,,,,,,:,,,:'+''''''''+'+'''''';;:::::::;'';;::::;;;;;;;;;;:,,,,,::,,,,,,,,,,,,,:,,:,,,,,,
,,,,,,,,,,,,::,,,,,,,,,,,,,::;++;;;'''''''';';;;:::::,,::;;+;::::;;;;:;;;;;;:,,,:+:,,,,,,:,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,::::+';:;''+++++';;;;:::::::::::;'';::::;;::;;;;;;;:,:#:::,,,,,,,,,,,,,,,:,,,,,,:
,,,,,,,,,,,,,,,,,,,,,,,,,,,::,++;::;;'###++++''';;;::::::;;;';:::;;:::;;;;';''+##,,,,:,,,,,,,,:,:,,,,,,,,,:
,,:,,,,,,,,,,:,,,,,,.,,,,,,,,,++;::::;+##;:+;''''''''+++++;:'::::;:;::;;;'''''##:,:,,:,,,,,,:,,,,,,,,,,:,:,
,,,,,.:,,,,,,,,,,,,,:,,,,,,,:,+'';::;;'+#;,:,:..'.',;;+#+;,::::::;::::;;''''''#+,,,,,,,,,,,:,,,,,,,,,:,,,,,
,,,,,:,,,,,,:,:,,.,,,,,,,,,:::+'';,;;;'+#;::,:,.:.;.::'':,,:::::::::::;;''''''#;,,,,,,,:,,,,,,:,,,,:,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,:::''';::;;;'+##+,,,.',#,#';:,,,,,,:::::::;;''''''+#,,,,:,,,,:,,:,,,,,,,:,,,,,,,
,,,,,:,,,:,,,,,,,,,,,,,,,,,,::,'';:::;;'++++'++#++'':::,,,,,,,:::::::;'''''''#+:,,,,,:,,,,,,,,,,:,:,::,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,+'';::'''''+'';;:+';:::,,,,,,,:::::::;''''''''+,,,:,,,,,,,:,:,,:,,,,,,,,,,,,
,,,,,:,,,,,,,,,,,,,,,,:,,,,,,::+'';::;''''';;;';;:,,,,,,,,,,,:::::;;;'''''''',,,,,,,:,,,,:,:,,:,,,,,,,:,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:+#+'';:;'''';;:::::,,,,,,,,,,,,;:::::;;'''''''',.,:,,,,,,,,,:,,:,,,,,:,,,,,,:
,,,,,,,,,,,,,:,,,,,,,:,,:,:,'###+'';;;''';;;;;:,,,,,,,,,,,,,:::::;;;'''''''''++++:,:,,,,::,,,,,,,:,,,,,,,:,
,,,,:,,,,,,,:,,,,,,,,,,,,:+######+';;;;''';;;;:::,:,,,,,,,,,:::::;;;''''''''+#++++;,,,:,,,,,,,,,,,,,,:,,,,,
,,,,,,,:,,,:,,,..,,:,,:+++#######++';:;'''';;;;;;:::,,,,,,,,,::::;;'''''''''###++++,,,,,,,,,,,:,,,,,,,,,,:,
,,,,,,,,,,,;##++##+;++++++#######+++':;;''';';;;;::,,,,,,,,,::::;;''';;'''''###++#++++:,,,,,,,,:,,::,,:,::,
,,,,,,,,,;+++#######+++##########+++';:;;;;;;;;;:;:,,,,,,,::::;;;''''';;''''+++++#+++++++::'++;,,,,,,:,,,,:
,,,,,,,;+++++####################+++';:;;;;;;;:::,,,,,,,,,:::;;;;;;;;;;;''''+#++##++++++++++++++++:,:,,,,,,
,,,+++++++++#+###################++++';:;';::::,,,,,,,,,,:::;;;;;;;';;;;'''+++++###+++++++++++++++++',::,,:
,:;++++++++######################++++';::;;::::,,,,..,,,::;;;;;;;;;;;;;;';'+##++###+++++++++++++++++++;,,,,
;'+++++++++++####################+++++';;;::::::,,,,,,,::;;;;;;;;;;;;;;;;;'+#+++####++++++++++++++++++++,,,
+++++++#+########################+++++';;::::::,,,,,,,:::;;;;;;;;;;;;;;';;'+#+++###++++++++++++++++++++''++
##++++++####++++#################++++++';:::,::,,,,,:::;;;;;;;;;;;;;;;;;;''+++#+####++++++++++++++'++##++++
+++++++++###########+############+++++++';::::::::::;;;;;;;;;;;;;;;;'';;''++++#++####++++###+##+###++++++++
#++++++++++++####################++++++++';;;;;;;;;;;'';;;;;;;';;;;;;';;''++++#+++###++++++++++++++++++++++
##++++++++++++##++###############++''+'+++'''''''''''';;;;;''';;;;;';;;;''++++#+++###+++++++++++++++++++'++
###+++++++++++++#################++''++'++#++++++++''';;''''''';;;;;;;;;''++++#+++####++++++++++++++++++++'
+###+++++++++#+++#####+##########++'''''+++++++++'''''''''''';;;;;;;;;;;;+++++#+++####++++++++++++++++'++'+
+++##+++++++++++#################++''''''++++++++++++''''''';;;;;;;;;;;;'+++++#+++####++++++++++++++++'+'++
++++##++++++++++++###############++''''''''++++++++++++''';;;;;;;;;;;;;;'#++++#+++####++++++++++++++++++'++
+++++##+++++++++++#####++########++'''''''''++++++''''+';;;::::;;;;;;;;;'+++++#++++###++++++++++++++''+''++
++++++#++++++++++++#####+#########+''''''''''''''''';;;;::::::;:;;;;:;;;'++++++++++###++++++++++++++++'++++
+++++++#++++++++++################+''''''''''''''';;;;;::::::::;;;;:;;;'+++++#+++++###++++++++++++++'+'++++
++++++++#++++++++++##+############+''';''''''''''';;;;:::;;::;;;;:;;;;;'++++++#+++####+++++++++++++++''++++
++++++++++++++++++++#####+##+#####++'''';'''''''''';;:::::::;;;;::;;;;;'+++++++++++###+++++++++'+++'+++++++
+++++++++#++++++++++#+###+#++######+'''';''''''''''';;::::;;;;;;;;;;;;''#++++++++++###++++++++++++++''+++++
++++++++++#+++++++++++###+#++######+''';';''''''';''';::::;;;;;;;:;;;;''+++++++++++###++++++++'+++'++++++++
++++++++++++++++++++++#+++#++######+'''';;;;''''''''';;;:;;;;;;;::;;;;''++++++++++##+#++++++#++++++++++++++
+++++++++++#+++++++++++#++#++#######''';;;;;;;'';''''';;;;;;;;;;;:;;;;'++++++++++++++##++++++'+++++++++++++