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