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