"`"""``"""``""`""`"""""`"`""$##$$`""$#$`"^^"`''"`^`"`'^``'^""^^'""^`""''"^^"`''"
`'```'"``'`""^^'""^`""''"$&#"^^"`&%#`&###%`"`&$#$&"$#&'$#%#$`^`"`^"""'^``'```^"`
`^```''``^`'"^^`"'"'`""%#&^^`'^'`^`"`'```&%&#%`""'^````"`^'##%$"`'``"'"'"'""`'"^
`'^^`'^'`^`"`'```'^'`%#$"^^`"'"'`^`"`'```^'"`^`""'^^`''"`^`"`'%##'^""^'^"'""`'"^
`''"`'"``^"'`^"^`'`##%`""^^##%"^`''"`''``'`'`^`"``^%#&''`''``^"^$&$'"'"""'^^"^^'
""^`""''""'`"^^"`%#$`''##%#"`'^"`'``"^^''``''""''``'`"$$&$^^''^`'"%%&``^'""'^"^`
'""'^''`'""'^`^#&$"'%%$#"^^""'^^`^`"`''``^`"`'^"`'``"^^'"$%#""''""'#$%^"`^"^`^`"
`^'``'^"`'``"'$$`^#$#^&``^"$#'``"^^#$'"'`^`"`'`#`^'"`^`""'^%#&"^`^"^`%$^"'"'"^^'
""^`""''""'`$$'`$%%""&$`"'^#"'^`""%#""''""'`""&#`^```'%""'""`%&^"'""`'%$`''``'^'
`'``"'^``'&$`'`##''##'`^`'&"`^`""%&&"'"""^"`"%#$"^"""'#`"^'^`%^#$'""""%#$"''""'`
""'`"'^`$&%`"^%&""%#""''""&`"^^"$'%^`^"^`^`"#%'`#'^"`'##"^^'"$%`$$''"^^$$&^^`''"
`'```'"##'`""%^'"$%`""''"$%`""'&$^%"`'"'`'^^#'`"#^'`"'"$`'"'`'#^`&"^`'^^#&^"`'^^
`^"'"%%`"'"'$&"^#&`""^'"#&`&"^`$`'#'"^'""'"&$^^'"$^`""'&$^^"`'$^`'#``'^'`%#"`'``
`^"'$%^'""^`$"''$"'`"^^$#''"$^$&"^%''""``'"$'""'^"#^'""&%^"`'"$&^"&$'""^`%#"'""^
`""$&""^`""^&""%&"'^'"$&%&$$'$$&#'$$'""'`'$$'""'^"'#'`#`%"^^'"'&'^`%'""``&$""^^"
"'^%`''""^"'$^^&""^`"$&'""&#$^%"#''$"^"`"^%''``&&$$&&##'#"""'"^%''^#'"^^'##^'""'
^"%`'""'^''`&""&^`^`'$"&%%$#$&$$#``&#'```^$'"'^'"^"""&%&#^'""^^$"'^%`''""%$`"^^'
""%`""''"^^"$'%%`'"^`&##`&%&#%#$#&``#^"'"^%'"$%#$"&&$"^#$"''"^^$`''$"^"^"%%''``'
^`&''"^'&`^^$^%$"'^^#&&"$%$%$%%&$$^`"$''"%%"`^`#`'^"$%%'$"^`""&&""'#"^^"`&%"`''`
"^%'"^^"#'"`"&"$`''"#%"'#'###&#'$%^`"'$'"&$^`^#%#&&$#&$##^`"`^$^"'"&"^^''$$''^"`
'"$&^'''&""'^$^#'"'`&%^`&"$##$'"$^^""'^%#&$`"%%'$%%$$&%%#'^"`'&`"^^&""^`$$''""'`
"^^$#'^"#&'`"%%&$^^"#&"`$&""`''$#^"'`'``#&#'"%^`$&$&$'$%#''``&%'`'#'`'^%$&"'"^^'
'`"^&'^'&$^`^'%"&"''%$$''$&%&&&^"^^""'^^`'"`"%^'$%%$"'%%#'^"`&'`"^%'""^#$"''""'`
"^^"`&%"#&'`"^%'$%^"#&$`"'""`''"`^"'#&```'`'"%%#"'"'"&"%#^"^#'```%`"`^##`^"""'"'
"^^''"$%#"$^'"$%'#"^'$$^``'"'""^`'`^'""```'^'"$%&$&%$^^$"'^%#'"`"%^'"%%$"'^^`'^"
`''`"^^&$"%#""&&""&`"^%"`'^"`''`"^^&$%%$#'"`"'""`''"`^"&`'`#`'`'$^^`"&$'"'"^`''"
`'^^`^`^`^`$#'%%"'"&$^%&&"''^'^''``'#%&%'`"^`"'`'""'^"&$'$%&`'`%'""'&&"''```^^'^
"^^""'^^`'"`$%%'"^%"$&%%#&%"`''`"^^'""^`""''""'`"^^"`&%"#&'#"^^&"^^$#'"`"'""`''"
`^"'`'```'`'"^%#$&"'"'$%#&`$#&'``^'`"'"'"^^''"^'''&#&###''''&""&^"##'``^`^""'"'"
^`"^'""''^``'$$&&%^`'""'`&""'"$&#&$$'""'^"'`&###%$%^'$'''^`^'$$&&%#^'""'^''`"^^"
"'^^`'"`"^^'"^^""'%%#'%$`''`$%^'""^#$$&'"$&#$^^"#&%$#&&`"^%&$^%$#'"`"'""`''"`^"'
`'```'`'"^^`"'"'"'"^#&$&#&#`#&%&#&$%#&&$"'"'"^^'&$$%`^'$&$"%&#$^'""^`'""'""^`^^`
'""```'^'""^`"^''""``"`#&"$%#&##&$$%##&"'""^`&#%&""'^^""&$%##^"^'""'''`""^^""'^^
`'"`"^^'"^^""'^^`'^"`''`"^^'""%#$$&&$"'`"^^"#&%"`''`"%%&$%%$#&$`"'""`''"`^"'`'``
`'`'"^^`"'"'"'"^`'"^`'^^#%$$#%&`"&$'"^^''$%%&'^"'`"%%&%%&$$&'^##&""'''"''""''^"`
'""'^"`'"''"'`"^``^`'$%#%`'''""'%$`''""'&&&`"''`$%%$$&%%`'"`"^^&$^^""'^^`'^"`''`
"^^'""^`""''""'`"^%$#&%$#''`"^^'$%%$#&$#"'""`'&$#%$&#&```'`'"^^#$'"'"'"^`''"`'"`
`^"'`^```'^``''`"&$'"%%&&""``^`#'""'%$^`'""'%&&#&$$'^`^`'""``''`&$"'^"^`'""'^''`
'""'^`^`'""'^^"`'$$``&&&&""``^`&'""'%$"`'""'%$#$&#$'`"^''""'^'`'&$"``"'""^^""'^^
`'"`"^^'"^^""'^^`'^"`''`"^^'""^`""''""'`"^^"`'^"`''`"^^'"^^"`'"`"'""`''"`^"'`'``