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