;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;;;';''';;;'''''''''''''''''''''''''''''''''''''''
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;'';';;;'';';''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''';''''''''''''''''''''+++++++++++++''''''''''''''''''''+++++'+'''''''''''''''''''''''''''++'''''''''
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''';';'';;''''';;';''''++'+'+''''''''+++++'+'+++++++++++++++++++++++++++++';;;;;;;'''''''+''''''''''+'''''''+''''''''''''''''''''''++'+'++#''''''''
;;;;;;;;;;;;;;;;;''''+'''''''''''++'+'+++++++++++++'''';;';;;;;;;;;;'''';';;'''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';'';;;;;;;;;;;;;;;;;;;;;;;'';''''''''''''''''''''''''''''''''''''''#''''''''
''++++'+++'''''''';;;;';;;;;;;;;'+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+'''';;;;;;''++;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;;;';;;;;;;'''''';;';''';'''''';'''''''''''''''''#''''''''
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;';'';;;';;';'''''''''''''''''''''''''''''''''#''''''''
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;';;;;';;';;;;;;'''';''''';''''''''''''''''''''''''''#''''''''
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;';;''';;''';;';'''''';'''''''''''''''''+''''''''
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;'';;';;'''';''''''''''''''''''''''''+''''''''
'';;;;;;;;;;;;;;;;;;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';'';;;';'''''''''''''''''''''''''''''''''''''''
'';;;;;;;;;;;;;;;;;;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;'';;;;;;;;'';'';;';';;;';'''''''''''''''''''''''''''''''+'''''''
;';;;;;;;;;;;;;;;;;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';''';;''';'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'''''''
;';;;;;;;;;;;;;;;;;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;;';;;;';';;'';';;''';;';'''';';''''''''''''''';''';';;;''''''''''''''''''''''''''''''''''''''''''+'''''''
;';;;;;;;;;;;;;;;;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;''''''';;;;;;;;;;';;';'';'''''''''''''''''''''''''''''''''''+'''''''
;+;;;;;;;;;;;;;;;;;;;;;;;;;++';;;';;;;'';;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;'''''''''''';'';;';;;'';'';''';''''';''';''''''''''''''''''''''+'''''''
'+''''';'''';;'';;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''''''';''';'';;;;;'';;''''''''''''''''''''''''''''''''#'''''''
;+;;;;;;;;;;;;;;;;;;;;;;;;++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''''''''';';'';''';;''''''''''''''''''''''''''''''''''''''#'''''''
;+;;;;;;;;;;;;;;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''+####+####'''''';''''''''';'''';'''''''''''''''''''''''''''''''#'''''''
;+;;;;;;;;;;;;;;;;;;;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''@###+#####+#+''';;;;';';;;'';''''''''''''''''''''''''''''''''''#'''''''
;+;;;;;;;;;;;;;;;;;;;;;;++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';';;'''+@##+######@+#+''';;;;;';'''''';''''''''''''''''''''''''''''''''+'''''''
;+;;;;;;;;;;;;;;;;;;;;;''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';'''#@####+#++#####+''';';;';;'''''''''';'''''''''''''''''''''''''''+'''''''
;+;;;;;;;;;;;;;;;;;;;;;++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''';'''+@######++++######''';''';'''''''''''''''''''''''''''''''''''''''+'''''''
;';;;;;;;;;;;;;;;;;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';'''''''''#@@##############'+'''''''''''''''''''''''''''''''''''''''########'''''''
;';;;;;;;;;;;;;;;;;;;;++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;''''''''''';;;;;;';'';;;;;''''''''''@@@@#+#######+##++++''';';'''''''''''''''''''''''''''''''+#''''''+'''''''
;';;;;;;;;;;;;;;;;;;;;++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''#@@@@@##+'####++#++##';';'';;';'''''''''''''''''''''''''''+#''''''+'''''''
;';;;;;;;;;;;;;;;;;;;++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''#@@@@@###@@++####+#'##+'''';;;''''''''''''''''''''''''''''''#''''''''''''''
'+''';;'';;;;;;;;;;;;++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''###@@@@#@#@@@#++##+++#+#'''''''''''''''''''''''''''''''''''#'#'''''++'''''''
;';;;;;;;;;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''+@#++#@@@##@#@@@@+###++++++''''''''''''''''''''''''''''''''''+'#+'+#@#++''''''
;';;;;;;;;;;;;;;;;;;++;;;;;;;;;;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''#@#+''#@@######@@@@#####+'++'''''''''''''''''''''''''''''''''+'+#####++'+''''''
;';;;;;;;;;;;;;;;;;;+;;;;;;;;;;;;;;'+'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+##';;;;;;;'''#@@@#''''+@##+###@@@@@#####'+'''''''''''''''''''''''''''''''''+''#''''''''+''''''
;';;;;;;;;;;;;;;;;;++;;;;;;;;;;;;;++;+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''+#+'++;;;;;;;;''#@@@@'''''''++'+##@@@@@@#+##'+'''''''''''''''''''''''''''''''''#''+''''''''+''''''
;';;;;;;;;;;;;;;;;;+;;;;;;;;;;;;;;+'++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''+##+'';;++;;;;;;;;''+++'+'''''''''''+#@@@@@@@+#+'#''''';'';'''''''''''''''''''''''+''+'''''''''+''''''
;';;;;;;;;;;;;;;;;+';;;;;;;;;;;;;;;+''+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''+##+'';;;;;;++;;;;;;'''''++#''''''''''''''@@@@@@@##++'''''''''''''''''''''''''''''''''+''+'''''''''#''''''
;';;;;;;;;;;;;;;;;+;;;;;;;;;;;;;;;;;'+++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''++##+';;;;;;;;;;;##';;;'''''''###''''''++''''''##@@@@@##+#''''''''''''''''''''''''''''''''+''+''''''''''#''''''
;';;;;;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;'+++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''@#+'';;;'';'';;;;;'##''''''''''+@#+''''''#'''''''+#@@@@@###'''''''''''''''''''''''''''''''''+''+''''''''''#''''''
;';;;;;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;+++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+##';;;;;;;;;;;;;;;;+#';;;;;''''##@''''''++##''''+'+#@@@@@#+''';;'''';''''''''''''''''''''''+''+'''''''''''#''''''
;';;;;;;;;;;;;;;++;;;;;;;;;;;;;;;;;;;;;;+++';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;###;;;;;;;;;;;;;;;;;+#';;;;;''''@@#''''''+##+'+''#''#@@@@@#''''''';''''''''''''''''''''''''+'''+'''''''''''+''''''
'+';'';;;;;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;'+#+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'##+;;;;;;;;;;;;;;;;'#';;';';''+@@'''''''''+'+#+++''#@@@@#+''';''''''''''''''''''''''''''''+''#''''''''''''+''''''
;+;;;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;;;;;;;;+###';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'##+;;;;;;;;;;;;;;;;'#';;;;;';'#@@'''+@@@#'''####+''+#@@@#'''';'''''''''''''''''''''''''''+''++''''''''''''+''''''
;+;;;;;;;;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;;+####+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;##';;;;;;;;;;;;;;;;+#';;';''''@@#''''#+##@#'+###'''+#@@@#''''''''''''''''''''''''''''''''+''+'''''''''''''+''''''
;+;;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;;;;;;;;+'######+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'##+;;;;;;;;;;;;;;;;+#';;;'''''#@''''''#'+@@#'++'''''#@@@#'';''''''''''''''''''''''''''''#''+'''''''''''''''''''''
;+;;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;;;;;''+########';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;#+;;;;;;;;;;;;;;;;;+#';;''';''##''''''++'+###'''''''#@@##''''''''''''''''''''''''''''''+#''+'''''''''''''''+'''''
;+;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;;;;;;;;+'#@##+###'#';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'##';;;;;;;;;;;;;;;;+#''''''';'++'+'''''++'+##''''''+@@@##'''''''''''''''''''''''''''''++##+''''''''''''''''+'''''
;+;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;;;;;+'+#@#########+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'#+';;;;;;;;;;;;;;;;+#'''''''''#''#''''#+++'+#+''''+####@#'''''''''''''''''''''''''''''+''#'''++''''''''''''+'''''
;+;;;;;;;;;;+';;;;;;;;;;;;;;;;;;;;;;;;;+##+##########+#';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'++';;;;;;;;;;;;;;;'+#''''''''++''+#'''+#++#+##''''###+#@+''''''''''''''''''''''''''''##+++''+#@@#####+'''''+'''''
;+;;;;;;;;;++;;;;;;;;;;;;;;;;;;;;;;;;;+'##+#+#@######++#';;;;;;;;;;;;;;;;;;;;;;;;''''''+#+'''''''';;''''''+#+'''''''+''''+#'''++'''++'''#@###++''''''''''''''''''''''''''''+@@##'''+##@##+''''''''#'''''
;+;;;;;;;;;++';;;;;;;;;;;;;;;;;;;;;;;++'+#+###@+###@##+##+'''';;';;;;;;;;;;;;;;;;;;;;;;#++'''';;;;;;;;;;;;+#'''''''+''''''#@''''''''''''##+#+''''''';''''''''''''''''''''''@@@@'''###+'+###+++#+''#'''''
;+;;;;;;;;'+;'+;;;;;;';;;;;;;;;;;;''+#+++++##+#'@+######+#';;;;;;;;;;;;;;;;;;;;;;;;;;;;###'+++';;;;;;;;;;;+#''''''++'''''''##''''''''''###++'''''';;;'';'';'''''''''''''''#@@@+''#++++''''+#@##+''#'''''
'+'';;;;;;+';;;'+;;;;;;;;;;;;;;;;;;;#++#+++#@'#+#+#######+#+';;;;;;;;;;;;;;;;;;;;;;;;;'###''+#';;;;;;;;;;;+#''''''#''''''''##@+'+''''+####+''''''''''';''''''''''''''''''#+###''++###++'''++@+''''#'''''
;+;;;;;;;'+;;;;;;'+;;;;;;;;;;;;;;;;'#++#+++#@#####@#+###+++##';;;;;;;;;;;;;;;;;;;;;;;;'++''###;;;;;;;;;;;;+#'''''#'+#''''''+#####+''####++''''''''''''''''''''''''''''''+#+++'''+##+++###++##'''''#'''''
;';;;;;;;+';;;;;;;;'+;;;;;;;;;;;;;'#@@+#+#+@@#######+##++##'#@';;;;;;;;;;;;;;;;;;;;;'++''+@##';;;;;;;;;;;'+#''#@#'#@#''''''#####@@######'''';';'''''''''''''''''''''''''#@@##''###+''''+++##+'''''#'''''
;+;;;;;;'';;;;;;;;;;;++;;;;;;;;;;;+#@#+#+##@####+###+#+++##+#@++;;;;;;;;;;;;;;;;;;'#+'''#@#+'';;;;;;;;;;;;#+#@@@'#@@'''''''++###@##@@##'''';'''''''''''''''''''''''''''#@@@#''+##+'''''++#++''''''+'''''
;+;;;;;;++;;;;;;;;;;;;'+';;;;;;;;'+#@#+##@######+#####+++#+#@@+++';;;;;;;;;;;;;;;;'+';+####++++++';;;;;;;'#+#@#+@@#+''''''''###@@##@##+';;';''''''''''';''''''''''''''+##@@+''##+'''''+'##+'''''''+'''''
;+;;;;;'';;;;;;;;;;;;'#';;;;;;;;;#+###+###+###+#+#+#######+#@#@#+#';;;;;;;;;;;;;;;''';''''''';;;'';;;;;;;'#+''+@@@#''''''''++#####@@#+'';;;';;';;'';''''';''''''''''''+'+##''##+'''''+'+#++'''''''+'''''
;+;;;;;+';;;;;;;;;;;++;';;;;;;;;++@@#+####+###'#+#'@#@#########@##++';;;;;;;;;;;;;'';;##@@##+''''';;;;;;;'#+''#@@@##''''''''#####@+#+''';;'';'';';;;;''''''''''''''''+'''+'''##''''''+'+++''''''''+'''''
;+;;;;+';;;;;;;;;;;+;;+;;;;;;;;;#+@##+######++####+@###########@##+##+;;;;;;;;;;;;'';';+#########';;;;;;;'@+'#@@###+#'''''''####@+#++'''''''''''''''''''''''''''''''+''''+''+++'''''++++#+''''''''++''''
;+;;;;'';;;;;;;;;'+;;;';;;;;;;;#+####+##++++#'#####@#+###+#####@##+####';;;;;;;'''+'''+''#+++++++';'''''''@##@@#++#+'+##+##@@@@@@++#++''''''''''''''''''''''''''''''+'''+''+++'''''+'+'++''''''''++'''''
;+;;;+';;;;;;;;;+';;;+;;;;;;;;+#+####+#####+#+############+####@@#######';;;;;;;;'+'''+#''+#+'';;;;;;;;;;'@@#@#'''++''######@@@@@#+'+#''''''';;';;;';'''';'''''''''+'''''''++'''''''+'++''''''####++''''
;';;''+;;;;;;;'+';;'''''''''''+####@#######+################+###@####+#+#+;;;;;;;'#;;''+#'';'++;;;;;;;;;;'@#'++''''+#@#++++###@@@@#''#+';;;'';;;;;';;;;'';''''''''+''''+''+++'''''++''#''''''+#++''+''''
;+''++;;;;;;;+';;;;;+;;;;;;;;++@###@###@###+########+##########@@######++#;;;;;;;#';;'+'#@#+'''+;;;;;;;;;'#@'++''''+#'';';''+###@@@''+#';;'''';;;;';;';'';''''''''+'''+''+###''''++''#'''''''+#+'''+''''
;+;''';;;;;'+;;;;;;';;;;;;;;'++#####@@################@##@##+#+#@#####'+'+;;;;;;'';;''##+++###+#;;;;;;;;;'#@''+'''''#';;';;''''####''##';;''''''''';'''''''''''''+'''+'''+##@#''+#+'++''''''##++'''+''''
;+;+';;;;;+';;;;;;;+;;;;;;;;#++@#####@####++#@######@#####@###+#@##'+#;;;;;;;;;;#';''#+#+'''+++';;;;;;;;''#@''+''''+''';;;';''''+++''#+'''';'''';'';'''''''''''''''''+''+##+@@#++''+#''''''##+#+#+'+''''
;++'';;;'#;;;;;;;;';;;;;;;;'##+@###@#@+##+#+#@####+####@##@@###+#'#'#';;;;;;;;;'';;'#++##';;;;;;;;;;;;;;;'+@''#''''#'';';;;;';'''+''#+''''';;;'';;;;''''''''''''+'''+'''''#+####'''#''''''##+##+'''#''''
;++++''+';;;;;;;;;';;;;;;;;+#####@#@#@#@###################@#+#+#+#+';;;;;;;;;;+;;;'+'#+#+;;;;;;;;;;;;;;''+#''#'''''';;;';;'''''+##+'#''''';;;;;;';;';'''''''''+'''+'''''''#+###+'++'''''+#++#+''''#''''
;+'';'';;;;;;;;;;+;;;;;;;;''###+###@#################@#####@#+#+##'#;;;;;;;;;;'';;;'#''#+'';;;;;;;;;;;;;''+#+'#'''#';;;;;;;;''''+'''''#+'';;'';';;;;;''';'''''''''''''''''''+###++#'''''+#++#+'''''+''''
;++;;;;;;;;;;;;;;';;;;;;;;####++###@@###################++#####+++'';;;;;;;;;;+;;;;'#';#+;;;;;;;;;;;;'''###@+''#'''';;;;;;;';';''';';''#+''''''';;'';;';''''''+'''+'''''''''''#+#++''''+##+#'''''''#''''
;+';;;;;;;;;;;;;+;;;;;;;;'+#@#++###@@#@@@##+#####@@@@###+'@###+++'+;;;;;;;;;;'';;;;'#';##+;;;''''#+########+'''++#'';;';;;;;'';'''''''''++'''''''''''''''''''+'''+'''''''''''''##+'''''##++'''''''+#''''
;+;;;;;;;;;;;;;';;;;;;;;;+##@#+#+##@@##@@##'###++@@##+##@+###+#++#;;;;;;;;;;;+;;;;;'#''##+'########++#####+'''''#+'''''''''''''''''''''''++'''''''''''''''''++'''+''''''''''''''''''''##'+'''''''+'+''''
;+;;;;;;;;;;;;;+;;;;;;;;+'#+@@#@+#@@@#@##@#'####+#######@######'#'''''';'''''+;;;'''#''########@@#@#+####+#''''''#''''''';;''''''';'';;;;;'+'';''';;''';''''+'''+''''''''''''''''''''+#++'''''''#+'+''''
;+;;;;;;;;;;;;';;;;'''''+##@#@@@####@####@#+##+###+#######@####'+;;;;;;;;;;;';;;;;;'+''#+''###@##########+@#''''''+'''';'''''''''';'';;;;;''++';;;;''';''''+'''+'''''''''''''''''''''#+#@''''''##''+''''
'+;;;;;;;;;;;;';;;;;;;;++#@@#@@@####@##@#######+##+#######@#'+##;;;;;;;;;;;;#;;;;;;'+'+#+'######@#######@@@#+'''''++''''''''''''''''';;;;;;;'+''';;;''';''+''''+''''''''''''''''''+++++#@@''''+#'+++''''
;+;;;;;;;;;;;+;;;;;;;;'++##@#@@@###+@#+#+#@+###'#@#+###@###+++#';;;;;;;;;;;'';;;;;;'+'##;'+#############@##'#''''''#''''';'''''''''+';;'';';''+'';''''''''+'''+''#+''''''''''''''''+#+##@@#+'++''#'+''''
;+;;;;;;;;;;;';;;;;;;;+#####@@#####'@#+######@#+@@###@####++#++;;;;;;;;;;;;+;;;;;;;'+'#''#+#######+##@@@#@#@#+''''''#'''''''''''+##+';''''''''+''''''''''+'''+''##@#''''''''''''''''+#+#@@@@+#''++'+''''
;+;;;;;;;;;;+;;;;;;;;++####@@@####+'@###########@@###@#@##'+##;;;;;;;;;;;;;#;;;;;;''+#';++###@@######@@@#+@@+#+'''''++'''''''''+#''';;''''''''+'''''''''+''''+''+##@#+'''''''''''''''+#++##@#'''#'''''''
;+;;;;;;;;;;;;;;;;;;'+########@###'+@@#@@#####+#@####@####'+++;;;;;;;;;;;;'';;;;;;''#';'#+###@####@@#@@###@+#@+''''''#'''''''''#'';;;;;;;'''''+';;''''''''''+''+'+##@#''''''''''''''''##++###''#''''+'''
;+;;;;;;;;;+;;;;;;;;+######@@#@###+####@##@@##+#####+#@#@#++'';;;;;;;;;;;;+';;;;;;'++;;#+@@@@@@#####@@@#@@@####''''';'#''''''''#+#';;;;;;;;''+''';;''''+''''''++'######'''''''''''''''''+++#+'+'''''+'''
;+;;;;;;;;';;;;;;;;'####++##@@#####@#+@@@@@###'#####+#@###++;;;;;;;;;;;;;;#;;;;;;''#';'####@@@#@###@@@@@@@@##@@'''''''+#''''''+#+'';;;;;;;'''+''';'''''''''+''#'+'#+###+'''''''''''''''''++''++'''''+'''
;+;;;;;;;;+;;;;;;;;#####+##@@@##@#@@#'#@@@#####+#######+#++;;;;;;;;;;;;;;;+;;;;;''#'';'###@@@######@@@@@@@#@@@@+''''''''#'''''#';;;';;;;';''''''''''''+'''+''+'+''+#+####+''''''''''''''''++++'''''++'''
;+;;;;;;;';;;;;;;;'###++####@##+@@@@++#@@#+###@###@####+#'#;;;;;;;;;;;;;;'';;;;''+##'''++@@###'++###@@#@#@@@#@@@'''''''''#+''+#'''''''''''''#''''''''+'''+''+''#'''##+##+'''''''''''''''''''#'''''''+'''
;+;;;;;;;+;;;;;;;;####+#####@##+@@@####@@#+@#@@@##@###+'#+';;;;;;;;''''''+'''''''##+#'+#@@##+'''++#'##@#@@@@@@@#+'''''''''#''#'';';;''';''''+''''''''+'''+''+'+'''''#++#''''''''''''''''''''+'''''''#'''
;+;;;;;;+;;;;;;;;'######++###@##@@@#@###@#+@#@#@@#@##+++++;;;;;;;;;;;;;;;#;;;;''###++#'###+';;;;;'''+####@#@@@@@@''''''''''#++;';;;;';;;';'+';;'''''+'''+''+''+'''''++#+'''#+'''''''''''''''''''''''#'''
'+;;;;;'';;;;;;;;#######++#+#########+'###+##@##@@@+#+###;;;;;;;;;;;;;;;;#;;;''###++##@#+';;;;;;;;'';'#@@@@@@@@@#+''''''''''#';;;;';;;;';''+';'''''+''''''+''+'''''''#+'''+###+'''''''''''''''''''''#'''
;+;;;;;+;;;;;;;;+##########+#####''+##'####@@@@@@@#+#+#++;;;;;;;;;;;;;;;;+;;;'######@#@';;;;;;;;;;##''####@@@@@@#@''''''''''++''';';;;;;''+'';';'''''''+''+'+'''''''##''''++###+''''''''''''''''''''#'''
;+;;;;;';;;;;;;;#########++##'#+'';'+#++####@#@@@@#+#++#';;;;;;;;;;;;;;;;#;;'+######'#';;;;;;;;;;;+#+'++'###@@@@@@#''''''''''#+'''';;;;;''#'''''''+'''+''#''+''''''+#''''+''+###+''''''''''''''''''+#''+
;+;;;;+;;;;;;;;;'+###########+';;;;;;+#'#####+###+#+++#;;;;;;;;;;;;;;;;;;++''#'#+#@#+;;;;;;;;;;;;;;''#;;'+'#@#@@@@@+''''''''''##''''';''''+''''''+''''''++'+'''''''#+'''''+++'####'''''''''''''''''+#''#
;+;;;;';;;;;;;;;;;########+++;;;;;;;;;'######+###'#++++;;;;;;;;;;;;;;;;;;;'+#'''+##';;;;;;;;;;;;;;;;'';;;;'###@#@@@@+''''''''''##''''''''+'''''''''''+''#'+'''''''#+''''+'+#'''#@##'''''''''''''''+'+'#'
;+;;;+;;;;;;;;;;;;;;'#####+';;;;;;;;;;;;+#+'#+###'#+#++;;;;;;;;;;;;;;;;;;;'#';''#';;;;;;;;;;;;;;;;;;+;;;;;;''++++#@@@'''''''''''##'''''''+''''''+'''+''#''+''''''+#''''+++##+'''####''''''''''''''+'#++'
;+;;'';;;;;;;;;;;;;;;'##++;;;;;;;;;;;;;;'+#+#++##'#'#';;;;;;;;;;;;;;;;;;;'++;;'+;';;;;;;;;;;;;;;;;;+;;;;;;;;''''+@@@@@''''''''''+#+;;;''+'''''''''''''+''#''''''+++''''#'#++#+''+###++'''''''''''+''##''
;+;;+;;;;;;;;;;;;;;;;;+#';;;;;;;;;;;;;;;;;'##++##+#++;;;;;;;;;;;;;;;;;;;;'+;;+';;;;;;;;;;;;;;;;;;;'';;;;;;;;'''''#@@@@@''''''''''##'''''+''''''+'''+''+'+''''''+++''''+'+#''##+'''##+#''''''''''++'+#+''
;+;;';;;;;;;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;+'++##+#;;;;;;;;;;;;;;;;;;;;'#;;+';;;;;;;;;;;;;;;;;;;'';;;;;;;;;'''''+#@@@@#'''''''''#@+'''+''''''+'''+''#'++'''''++#''''+++#+'''+#++''##''''''''''++''##'''
;+;+;;;;;;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;;;;;;'+;'##';;;;;;;;;;;;;;;;;;;'+''#''';'''''''''''''''''''''''''''''''''''#@#@#'''''''''+@#''++'''''''''+''+''+'''''++''''''+'++'''''+##''#+''''''''''+''+#+'''
;+'';;;;;;;;;;;;;;'+;;;;;';;';'''''''''''''''''+'++'';;;;'';;';;;;;;;;;'+'+';;;;;;;;;;;;;;;;;;;'';;;;;;;;;;;''''''''+#@+#''''''''+##+'+''''''+'''+'+''+''''''#'+''''+'++''''''''+##+''''''''''+'''##+'''
'++'''''';';';;;'+';;;;;;;;;';;;;;;;;;;;;;;;;;;;'#';;;;;;;;;;;;;;;;;;;;#++;;;;;;;;;;;;;;;;;;;;'+;;;;;;;;;;;;'''''''''#@@++'''''''####+''''''+'''+''''+';''''#++''''++'+'''''''''+##''''''''''+'''###''''
;+';;;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;++';;;;;;;;;;;;;;'';;;;;+;;;;;;;;;;;;''''''';'''###@#'''''+#@###'''''''''+''+'#''''''++'''''++'++'''''''''+#'''''''''''+''++#''+''
;+;;;;;;;;;;;;+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'#;;;;;;;;;;;;;;;;'#;;;;;;;;;;;;;;;;##';;;+;;;;;;;;;;;;;''''''';''''+#+##''''#@###''''''+'''+'+'++'''''++'+''''+'++'''''''''+#+''''''''''+''++#+''+''
;+;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++;;;;;;;;;;;;;'+;;;;;;;;;;;;;;;;;+##;;+;;;;;;;;;;;;;;;';;';'''''''''+#@+++@###+'''''##''+'+'++''''''+'+''''++'#''''''''''#+''''''''''+'''##+'''+''
;+;;;;;;;;;'+;;;;;;;;;++'''';;;;;;;;;;;;;;;;;;;;;;;;;;'+';;;;;;;;;;;#;;;;;;;;;;;;;;;;;;;'';+;;;;;;;;;;;;;;;;;;;;'''''''';'''###@####''''''@###''+'#''''''++'''''++'#''''''''''++'''''''''''+''+#+''''+''
;+;;;;;;;;+';;;;;;;;;'+;;'''++';;;;;;;;;;;;;;;;;;;;;;;;;'+';;;;;;;;+';;;;;;;;;;;;;;;;;;;;;'+;;;;;;;;;;;;;;;;;;;';;';'''''''''######';''''#@#++'#'#''''''++''''''+'++'''''''''+++''''''''''+'''#+'''''+''
;+;;;;;;'#;;;;;;;;;;'##';;;;;;''++;;;;;;;;;;;;;;;;;;;;;;;;'+;;;;;'#';;;;;;;;;;;;;;;;;;;;;'#';;;;;;;;;;;;;;;;;;;;''';;;'';'''+'++++''''''###++'+'++'''''++'+'''''''+'''''''''+'+''''''''''+'''++''''''+''
;+;;;;;'+;;;;;;;;;;;'#++;;;;;;;;;;'+';;;;;;;;;;;;;;;;;;;;;;;+';;'#+;';;;;;;;;;;;;;;;;;;;;#+;;;;;;;;;;;;;;;;;';;;';';'';'''''#'';'''''''+@#++''++#'''''+''+'''''+'+''''''''''++'''''''''''+'''+'''''''+''
;+;;;'+';;;;;;;;;;;'####';;;;;;;;;;;+;;;;;;;;;;;;;;;;;;;;;;;;'+'++;;;;;;;;;;;;;;;;;;;;;'++;;;;;;;;;;;;;;;;;;';;''''''''''''+''';''''''+###'+'#'#'''''+'+'+''''+'++''''''''+++'''''''''''+'''+''''''''#''
;+;''+;;;;;;;;;;;;'+##@#@';;;;;;;;;;;+;;;;;;;;;;;;;;;;;;;;;;;;;++;;;;;;;;;;;;;;;;;;;;'''#';;;';''''''''''''''''''''''''''''+'''''''''+#@#+#'+''+''''''+'+'''''+'+''''''''+#'+''''''''''+'''+'''''''''#''
;+;'#'++'''+++'''''+##@###';';;;;;;;;'';'';';;''';'''''''''''''''#'''';;'';;;;;;;';''''#+;;;;;;;;;;;;;;;;;;;;';''';'''''''+'''';'''''####+''+'+'''''++'+'''''#'+'''''''''#'+''''''''''+''''+'''''''''#''
'++++''++##++++++####@@@@##+'''''''';'+';;;;;;;;;;;;;;;;;;;;;;;;;;+';;;;;;;;;;;;;;;;''##;;;;;;;;;;;;;;;;;;';;;;;''''';''''#'';;'''''++##+''+'''''''+''''''''+++'''''''''#'+'''''''''''+'''+''''''''''#''
'#''+++'''+++####+'+#@@@@#####+'';;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;;;'#';;;;;;;;;;;;;;;#+';;;;;;;;;;;;;;;;;;;;;;''''''';'''+''';';;''+'''++'+'''''''+'+'''''''+'+''''''''++'+''''''''''+'''+'''''''''''#''
'++';;;;;;;;;;######'+@@##+###'++##++##;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+#';;;;;;;;;;;'+#+;;;;;;;;;;;;;;;;;;;;;;;''''';'''''#'';''''''+'''+''+++'''''++'''''''+++''''''''++'+''''''''''+''''+'''''''''''#+'
'+;;;;;;;;;;;;;''+#+#'+###@#######+###';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++#;;;;;;;;;;'##;;;;;;;;;;;;;;;;;;''';''''''''''''++''''''''+'''+''#+#'''''+''+'''''+++'''''''''#++'''''''''''+'''+''''''''''''++'
#+';;;;;;;;;;;;''+@##++'####+#@##@##++';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+#+;;;;;;''##';;;;;;;;;;;;;;;;;;';';;'''''''''''#''''''''+'''+''+'#'''''+'++'''''++++''''''''+++'''''''''''+'''+'''''''''''''+''
++';;;;;;;;;;;;;;'+####;;+##########+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+#';;;;'##+;;;;;;;;;;;;;;;;;;;;;';';'''''''''+''''''''''''''''++#''''''+''''''+++#''''''''++'+''''''''''+''''+'''''''''''''+''
;++';;;;;;;;;;'';+@@###;;;''+#######;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'#+#'';+#+;;;;;;;;;;;;;;;;;;'';;;''';''''''''#'';;;'''+'''+''#'#'''''++'''''''+++''''''''++'+''''''''''+''''+''''''''''''''++'
;'++#';''''';;;;'#@@@#';;;;;;;''+##';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++'##';;;;;;;;;;;;;;;;;;'';'''';''''''''+';;;';''+';'+''+''#''''+''''''''++++''''''''+++'''''''''''+'''+'''''''''''''''++'
;'###+#+'++'''''+#@@@#;;;;;;;;;;;;+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++##+;;;;;;;;;;;;;;;;;;;';';';'';;''''''+;'';;;'+';'+'';'#'+'''''+'''''+++'#''''''''++++''''''''''+'''++'''''''''''''''++'
;'@#####@@#++###@@@@##;;;;;;;;;;;+;;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+++;;;;;;;;;;;;;;';;'''''''''''''''''+'''''''++''+'''''#''#''++'''''++#'#''''''''++++''''''''''+''''+'''''''''''''''''+'
;'@@@###+#@@###++###@#'';;;;;;;;'';;;;;'++';;;;;;;;;;;;;;;;;;;;';'''';'''''''''''+'#'''''''''''''''''''''''''''''''''#'''''''+'''+'';''++'#'+'+'''''++'+''''''''+'+''''''''''''+'''+''''''''''''''''''+'
;'#@@@@@@#@@@@@@@#@@@###''''''''+''''''+#''+'';'''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++;;;;;;;;;;;;;;'';';'''''''''''+''';';'+'''+;';';;'#'##++'''''+++++''''''''+++'''''''''''+'''+'''''''''''''''''''+'
'+##@@@##+#####@@########''''''+;;;;;;'##'''+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++;;;;;;;;;;;;;;;';'';'''''''''+'';;;'''''+';;;;;''#'##+''''''++'#''''''''+'+'''''''''''+''''+'''''''''''''''''''+'
;'+##@@#@#####@@@@+++##@###+''+';;;;'#++++#''+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++#';;;;;;;;';;;;;';''''''''''#''';'''+;'''';;'';''+++#''''''+#'#''''''''+'+''''''''''''+'''+''''''''''''''''''''+'
;'++##@@@@@####@##'+'###@#''##';;;;'+;;;'#''+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;##'';;;;;;;';'';'';''''''''+'''''''+'''+''''''''''##''''''+#+++'''''''++'''''''''''''+'''++''''''''''''''''''''+'
''+''+++++#######+''''+#@@@##'';;;'#';;;;'#'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+#+';;;;;;'''''''''''''''++'''';'+'''+'';''''''''#+''''''#+++''''''''+'+'''''''''''+''''+'''''''''''''''''''''+'
;'+;;;;;;;;;;;;;;;#+;''+@@+##;;;;'#++;;;;;'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'##;;;;';;''''';'''''';'#'';''''+';+''''';''''''+''''''+#'#''''''''+'+''''''''''''+'''+''''''''''''''''''''''+'
;'+;;;;;;;;;;;;;;;#+#'';'###';;;;'##+';;;;+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;##';;;;;';;'''';';'''+';;';''+''+;;;''+'';'''''''''''#'++'''''''+++''''''''''''+''''+''''''''''''''''''''''+'
;'#;;;;;;;;;;;;;;'+;'#';';+#';;;;#++++';;'+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+#+';';'''''''';''''+;;;;;'+';+';;''#''''''''''#'''#++#'''''''++'''''''''''''+''''+'''''''''''''''''''''''+'
;;#;;;;;;;;;;;;;;#;;;;#';;++#+';'+###'#+;'+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'##'''';''';'';;''+;;;'''+''''';''++'''''''''''+'++'#'''''''++'+'''''''''''+''''+''''''''''''''''''''''''+'
;;#;;;;;;;;;;;;;'+;;;;'+''+'+#+'+''#+'+++'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'##''''';;;'''''''';;;'+'''+''''++#'''''''''''#+#'+#''''''++++''''''''''''+'''++''''''''''''''''''''''''#+
;;#;;;;;;;;;;;;'#;;;;;;;;++;;'+#+'''+#'#'+#;;;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;''''''''''''''##+'''''''''''+''''''+''+'''''+'#'''''''''''+#+'+#''''''+++''''''''''''+''''#'''''''''''''''''''''''''#'
;'#;';;;;;;';'++;;'''''''##'''++++''+#+++#+'''''''''''''''''''''';';;;;';;;';;;;;;;;;;;';;';';;;;+++''';'''''+;';'''+''+';'''+'+#@'''''''''''+#''#+''''++''''''''''''''+'''+'''''''''''''''''''''''''+#'
''#''''''''''#+';'';''''##'++''#'+#''''###';;;;;;;;;;;;;'##';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''+#''''''''+';;''+';+'';;'+''+##+'''';''''''++'+#'''#'++''''''''''''+''''+'''''''''''''''''''''''''+#'
;'###++'''+###;;;;;;;+####'''#+#;;'#''''#';;;;;;;;;;;;'+####;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'##+'''''#;''''+';+'';;'+''''##+''''''''''''#''#+'+'++''''''''''''+''''+'''''''''''''''''''''''''''#'
;'###'+'###++;;;;;;;+##';'#''+#';;;'#''#+;;;;;;;;;;;;'+##+##;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'++#'''#''''''+''';';'+'';''####'''''''''''+#''#++''+'''''''''''+''''++''''''''''''''''''''''''''++'
;'######+#+#;;;;;''#'+';;;''###+;;;''+#+'';;;;;;;;;;;####++#;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''+#'++'''''+''#''''+''''''+###''''''''''''++''##++''''''''''''+''''+'''''''''''''''''''''''''''++'
;'##@@#+#'#';;;;;'+'+;;;;;;'#+'++;;;;'++;';;;;;;;;;;'####++#;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''###'''''#''+'';''''''''+###+'''''''''''''++''++''''''''''''+''''+''''''''''''''''''''''''''''++'
;'####+#++';;;;;;+''';;;;;;;#';;'+;;;;'++;;;;;;;;;;;'@###+##;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''###''''+''+';''+''''''#'++#''''''''''''''#''+''''''''''''+''''++'''''''''''''''''''''''''''''+'
;'#@#++##';;;;;;'+;+;;;;;;;'++;;;'+;;;;''+;;;;;;;;;''###+#+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''##''#''#';;'#'';'''#''+#+#'''''''''''''+'#+''''''''''''+''''+''''''''''''''''''''''''''''''+'
;'@#+##++;;;;;;;+;;';;;;;;;;#+;;;;'+;;;;;'+;;;;;;;;'#@#####;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''###''+';';#'''';'++'++#'#+'''''''''''''++''''''''''''+''''+'''''''''''''''''''''''''''''''+'
;;#####+';;;;;;;#'+;;;;;;;;;#+;;;;;'+;;;;;'+;;;;;;'#@#@@##';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'##'++'''++'';'''#'++#'''''''''''''''''++'''''''''''++'''+''''''''''''''''''''''''''''''+++'
;'####+';;;;;;;''+#;;;;;;;;;#'';;;;;'+;;;;;'+;;;''#@#@@@#';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;';;''''''''+@+'''+#''''''#+'+#+''''''+'''''''''+'+''''''''''++'''++''''''''''''''''''''''''''''''+++'
;'####+;;;;;;;;+''++#'';;;;'+'+;;;;;;'+'';;''#'''#@#@@@#+'''''''''''''''''''''''''''''''''''''''''''''''''';''''##''+''''''#+'+#+'''''''#+'''''''''''''''''''''+''''+'''''''''''''''''''''''''''''''#++'
''#+++#''''''''#####+'##+'''+'+';''''''#''''''#'##@@@@##';;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;';';;;;;;;';;;;';'''+@#''''''+#'+##'''''''###''''''''''''''''''''+''''+'''''''''''''''''''''''''''''''++++'
''++'''+#''';''+'##'+#@@##';#'+;;;;;;;;'#;;;;;'##+@@@##';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;;;;;;;;';';'@''''''#'+##'''''''+''##'''''''''''''''''''+'''+'+#''''''''''''''''''''''''''''++'++'
;'#';;;;'@''''#+#+'#'#'#++#+#'#;;;;;;;;;'#;;;;;'+#+#@#+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;'';;''''''''#+'''#+'##+''''''+'''+++'+##+''''''''''''+'''++#+#''''''''''''''''''''''''''''#'''+'
;;#';;;'''#+'++'#'@''#;++''+#+#;;;;;;;;;;'#';;;;'++###';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;;;'''';;''''''''''+#'#+'###'''''''+''''#'##@#@'''''''''''+'''+++#+#'''''''''''''''''''''''''''++''++'
';#;;;'';';'##'#'#'##'''#'''+#+;;;;;;;;;;;'+';;;;'+#'+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';';;''';';''''''''@+''@+'#@#'''''''#''''''+@@@+#'''''''''''+''++++#+#+'''''''''''''''''''''''''++'''+#'
';+';;;;''';+#+';;''+';'#''##+';;;;;;;;;;;;'#';;;;;'#';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';';'';''''''''#+#''#+###''''''#+''''''#@@++@#'''+#''''+''+++#'#+#+''''''''''''''''''''''''+#''''+#'
;;+;;;;;';''+'';;;;;;+#'+#+#'+;;;;;;;;;;;;;;'+';;;;''#'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;'''';;;'''''''#+'#''##+''''''++'''''''@@#+#++#'+##'''+'''+'#''+###''''''''''''''''''''''''#'''''+#'
;;+;;;'';''#'+;;;;;;;;'+###'+';;;;;;;;;;;;;;;;+';;;;;'#';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';'''';'+#++@+'#''++''''''+'''''''+@@+@#''+#@##'''+''#'#+'''#+#'''''''''''''''''''''''#+'''''+#+
;;+;;;;;;;''#;;;;;;;;;;'+#';';;;;;;;;;;;;;;;;;;++;;;;;;#';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;'''';;''''''''#@@@@@@##''''#''''#+''''''''#@@@#'''#@#+''+''++#+''''#+#''''''''''''''''''''''+#'''''#+#+
;'+;;;'';'++';;;;;;;;';'@+;;;;;;;;;;;;;;;;;;;;;;'+;;;;;;#';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;''';';'''''''#''###+@@#'''''#+'+''''''''''#@@##@'+@@#''++'+#+#+''''#+#+''''''''''''''''''''+#+'+''+#+#+
;'+;;;'''#'';;;;;;;;;;'##;;;;;;;;';;;;;;;;;;;;;;;'+';;;;'#'';;';;;;;;;;;;;;;'';;'''''''''''''''''''''''''''''#''+##+###+''''''+#'''''''''''+##'#@#@@#'''+''###+'+#'''++#''''''''''''''''''''#+'''''#++++
''+'''''+++'''''''''''#+'''''''''''''''''''''''''''#''''''++''''''''';''''';'''';'';';;''''';';';'''''''''''#'+'##'#+''#'''''''+#'''''''''''#'''#@@#'''+''#+#+#+##+''#'#'''''''''''''''''''+#+'''''+''++
''+'''''++;;;;;';''''+'+';;;;;;;;;;;;;;;;;';;;;;;;;;+';;;;;'#'';;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;'''';''''+''''+'''+###'''''''''#+''''''''+''''#@@+'''#'#+##'#++++''#'++''''''''''''''''''#+'''''#'''++
''+;';'##;;;;;;';;;'#;+#';;;;;;;;;;;;;;;;;;;;;;;;;;;;'+;;';;'++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;';'''''''+'''+''''''#+''''''''''++''''''++''''#@#'''+'++'+#'####+''++'#'''''''''''''''''+#'''''++'''#+
''+'''#+''';;';;;''#'#;'#+;;;;;;;;;;;;;;;;;;;;;;;;;;;;'#';;;;;'#';;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;''''''''#'''#'''''''#'''''''''''''#+''''+'''''++''''#+#'''#'''++++'+#+++'''''''''''''''+#''''''#''''#+
''+''+'+'##+''';;'##'';;'##';;;'';'';;;;;;;;;;;;;;;;;;;'+';;;;;'#';';'';;';;;;';;;;;;;;;;;;;';;''';''''''#'''+''''''''#''''''''''''''+#''#'''''''''''++#''''#'''####++'+##'''''''''''''''#+'''''#'''''#+
''+''+#';''##';;;+#'+;;;;'##'';;;;;;;;;;;;;;;;;;;;;;;;;;;'+;;;;';++''';;';;;;;;;';;;;;;;;;;;'';;''''''''+'''+''''''''#'''''''''''''''''#+''''''''''''#++''''+#''#++#+'+#+''#''''''''''''+#'''''++'''''#+
;'+'#'+;;;;;'#';;'+';;;;;;'##';;''';;;;;;;;;;;;;;;;;;;;;;;'#'';;;''#'';;;;;;;;;;;;;;;;;;';;''';;'''''''++'''+''''''''#''''''''''''''''''+#''''''''''++#''''''#''+##+'++'''#+#'''''''''''#''''''#''''''#+
;'++'#';;;;;''#';+';;;;;;;;;+#'####'';;;;;;;;;;;;;;;;;;;;;;;#';;;;;;++';;;;;;;;;;;;;;;;;;;;;'';;;''''''@#''+''''''''+'''''''''''''''''''''++''''''''##'''''''#+'++++++'''##+++'''''''''#''''''#'''''''#+
;'+#'';;;;;;;;+''#;;;;;;;;;;'+##@####'';;;;;;;;;;;;;;;;;;;;;;++;';;;'++'';;;;;;;;';;';;;'';';''''';'''#@@'''''''''''+'';'''''''''''''''''''+#'''''''#+'''''''+#'''+#+'''#++#'++'''''''++'''''++'''''''#+
;;+'#;;;;';;;;;''';;;;;;;;;;;+#@@@@@##';;;;;;;;;;;;;;;;;;;;;;;'+'';;;;'#';;;;;''';'';;;;'''''''''';'''@@@#'''''''''#''''''''''''''''''''''''+#++++++#++++++++++++++#+++#++++#+#+++++++#''''''#+'''''''##
;;+'#'';';';';;'#;;;;;;;';;''####@@@###';;;;;;;;;;;;;;;;;;';;'''#''';;''#'';''''''''''''''''''''''';'@@@@#@'''''''+#+++++++++++++++++++++++++++''''''''''''''''''''''''+''+'+''''''++#++++++##++++++++##
''+'#''''''+#++##++#++++##############+#+''''''''''''''''''++++++#++++#++++++++++'''+++++++'''''++++##+##@###+++''#'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''++'++#
''+++####''''''#'''''''''''''';'''''''''''''+''''''''''''''''';'';';;';';''';;;';'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
;'++###+''';;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;';;;';'''''';'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
;''+;;'';';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;';';;''''''''''';'';''''''''''';'';;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''