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

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