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