⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠲⣿⣷⠒⠒⠒⠒⠒⠐⠂⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠂⠒⠀⠒⠐⠂⠒⠐⠂⠒⠐⠂⠒⠐⠂⠒⠐⠂⠒⠐⠀⠂⠐⠀⠂⠒⠀⠒⠀⠒⠀⠂⠐⠐⠂⠒⠐⠒⠒⠒⠒⠒⠐⣲⣦⣤⠖⠂⢰⣦⡴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠋⠁⠀⢀⣾⣿⠃⠘⠀⠀⠀⠀⠀⣀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠈⢆⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣟⢀⣁⣐⣒⣀⣬⣴⣶⣿⣶⡆⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠆⢷⣶⣶⣶⣯⣽⣤⣄⣀⣈⣈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠿⠿⠿⠟⢿⣿⣿⠏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠢⡙⢿⣿⣿⡛⠛⠛⠿⠿⠿⠿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣆⠀⠀⠀⠀⠠⣶⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢣⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⡙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢿⣧⡀⠀⠀⠀⣼⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢾⣶⣦⣀⠀⠀⠀⠀⠀⠐⢿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠇⠈⢿⣷⡀⠀⢸⣿⣿⠉⠻⢿⣿⣷⣄⡀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡙⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⠁⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠈⢿⣷⣄⣿⣿⡏⣤⣤⣶⣿⣿⣿⣿⣶⣦⣀⠀⠀⠙⢿⣷⡄⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣴⣥⣤⣤⣭⣬⣭⣥⣿⣷⣾⣶⣾⣤⣥⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠙⢿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠟⠁⠀⢀⣴⣿⣿⣿⣵⣦⣄⡀⠀⠀⠈⢿⣿⣿⣿⣿⠟⣹⣏⡇⢹⣿⡆⠈⠙⠿⣿⣶⣤⣈⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⣿⣿⣿⡿⢟⡡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠤⠰⣂⣂⣈⣬⣤⣤⣿⣿⡆⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⡿⠛⠁⣼⣿⠏⠀⢀⣴⣿⠿⢫⣿⡟⣯⢥⣹⣷⠀⠀⠀⠀⠛⠛⠈⠿⣷⣾⣭⣴⣿⠟⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⢿⡋⠥⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣔⣈⣡⣴⣶⣾⣿⣿⡿⠿⠿⠟⠛⠛⠉⠀⠀⠀⣀⣤⣶⣿⡿⠿⠋⠁⠀⠀⣼⣿⠃⢀⣴⣿⠟⠁⠀⢸⣿⣄⠛⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣷⣄⠀⠀⠀⠀⠘⣿⣿⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⢿⡋⠿⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣏⠻⣿⣿⣏⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⠛⠉⠀⠀⠀⠀⢀⣼⣿⣃⣴⣿⠟⠁⠀⠀⠀⠀⠙⠻⠟⠛⠉⢀⣀⡀⠀⢀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⢿⣿⠟⠿⢿⣿⣦⡀⠀⠀⣠⣴⣿⣿⢟⡩⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⡛⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣾⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡄⠀⠀⢸⣿⡆⠀⠀⠸⣿⣧⣠⣴⣿⣿⠟⡘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠢⡙⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣠⣾⣿⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⢿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠈⢻⣿⣷⡄⢸⣿⡆⠀⠀⠀⠹⣿⣿⡟⠁⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⢌⠻⣿⣿⣦⡀⠀⠀⠀⠀⡀⠀⢸⣿⣇⣤⣾⣿⠟⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⠉⠛⠿⣿⣿⣷⣦⠀⠀⠀⠹⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⡿⠱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⢂⣶⣿⡿⠋⠀⠀⢀⣼⢁⣴⣾⣿⣿⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⡿⠋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠁⠀⠀⠀⠀⠘⢿⣿⣿⣷⣷⡄⠀⣰⣿⣧⡀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠔⣈⣥⣾⡿⠟⠋⠀⠀⠀⠀⢸⣿⣿⡿⠟⠉⢀⣾⣿⡏⠀⠀⠀⠀⠀⢠⣾⣿⡿⠟⠋⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⠙⠋⠀⠀⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣼⣿⣿⡿⣿⣷⣮⡑⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⢴⣨⣴⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⠉⠙⠻⠿⠿⠄⠹⠿⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⣿⣿⡿⣿⡿⠀⠀⠙⠿⣿⣷⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣿⣿⣿⣿⣷⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⣀⣤⣤⣄⣬⣹⣿⣿⣦⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠈⠉⠹⠙⠛⡛⠻⢛⠿⠿⣿⣿⣿⣶⣦⣬⣿⣿⣆⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⠏⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠘⣿⣿⡟⢻⢿⡛⠛⢛⠛⡇⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡆⠀⠉⠉⠛⠛⠿⣿⣿⡆⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢃⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠉⠉⣹⣿⡇⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠘⢿⣿⣎⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠂⠉⠉⠀⡠⠀⢀⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠘⠿⠟⠛⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠻⣿⣦⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡰⠒⠊⠁⣠⣴⣿⣿⠟⢻⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡄⠀⠀⠀⠈⠻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣀⣀⣀⣀⣈⣻⣷⣌⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⢀⣠⣾⣿⠟⠋⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣶⣦⣤⣤⣤⣤⣤⣴⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢻⠿⠿⠿⢿⡿⠿⣿⠿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣷⣶⣶⣶⣦⣄⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠈⠉⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⡄⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠉⠍⠍⠙⡛⣿⣿⡏⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⠁⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣶⣤⣤⣤⣤⣴⣶⣶⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢡⣿⣿⠀⢀⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢣⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣿⣾⣿⣿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠎⠻⠿⡏⠥⠚⢂⠻⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢏⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠁⠌⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⢟⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠝⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣛⣁⠚⠀⠀⠀⠄⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠤⠤⠀⠀⠀⠀⠳⠙⣿⣿⣿⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣦⣭⣭⣁⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⣨⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⣛⠫⡍⢥⢋⡜⢢⡑⢦⠡⡍⣍⠫⡝⣛⢛⡛⣛⢟⡻⠿⢿⢿⣿⣿⣿⣿⣶⣬⣁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣱⣾⣿⣿⣿⡿⢿⠿⣛⢟⡛⣛⠭⣋⠽⡘⣌⠣⡍⢭⡙⢭⢋⣛⡙⣛⢻⣿⡏⠻⢿⣿⣿⣿⣟⠻⠟⠿⠿⠿⠿⠿⠟⢛⣿⣿⣿⠟⠉⠁⠀⠙⢻⣿⣷⣍⡜⣢⠣⡜⢣⠜⣌⢣⠱⣌⠓⡜⢤⠣⡜⡰⢊⠴⣉⢎⠲⣄⠫⣍⠛⡿⢿⣿⣿⣮⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣱⣿⣿⡿⣛⠱⢢⡙⣌⠖⡡⢎⠲⡡⢎⡱⢊⠵⣈⠳⡘⢦⡙⢢⢃⠦⡱⢬⣿⡿⠁⠀⠀⠈⠙⠿⣿⣿⣶⣦⣄⣀⣀⣠⣶⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣧⡓⢬⢃⠞⡤⢃⠳⣨⠱⡘⢆⠳⣌⠱⣉⠖⡡⢎⡱⢂⠳⣈⠳⢌⢣⡙⢿⣿⣿⣯⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⣼⣿⣿⠛⡴⢡⢋⠦⡱⢌⢎⡱⢊⠵⡑⢎⠴⣉⠖⣡⢣⡙⠴⣈⠇⣎⠲⣱⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⣋⠜⡰⣉⠖⣡⢣⡙⣌⠣⢆⠳⢌⢎⡱⢊⠴⣉⠖⣡⢋⡜⢢⠍⣆⠻⣿⣿⣷⡘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢖⣾⣿⡿⢡⢋⡔⢣⢎⡱⡑⢎⠦⡱⣉⠖⡩⢎⠲⣡⠚⡤⢣⠜⡱⢌⡚⢤⢣⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣮⡱⣌⢚⠤⢣⠜⣤⢋⡬⢓⡬⢦⢱⡩⢲⢡⠞⣤⠣⣜⡡⠞⡤⡓⡜⣻⣿⣷⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⣿⣿⠇⡇⡎⡸⢁⣆⢱⠉⡎⢶⢱⡈⡎⡱⢎⠱⣆⠹⣰⠇⣎⠱⡎⡸⢆⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣿⣷⡎⡇⡾⣁⠿⣀⠏⣶⢉⡶⢇⡾⣰⠏⡎⡾⣰⢏⣰⠹⣎⢱⢇⡹⣰⢿⣿⣷⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⣿⣿⡏⢞⡸⢜⣡⠳⣌⠶⣙⡜⢎⢦⢓⡼⢡⢏⡵⢪⡕⢦⡙⢦⣋⠴⣉⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⣀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⠼⣡⢇⡻⣌⡻⣔⢫⡜⣣⢞⡱⢎⣳⡱⢣⡞⡴⢫⣜⢣⢮⡱⢣⢞⣿⣿⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⣿⣿⡹⢦⡙⣎⠶⣙⢦⡛⡴⢪⡝⣎⠞⣜⡣⡞⣜⢣⠞⣥⢛⢦⡙⢦⣽⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢸⣿⣿⡿⢯⡽⣙⠶⣓⢮⢖⣣⢞⡴⣣⢞⡴⢮⣕⣫⢳⡝⣮⢳⡵⢳⣎⠷⣙⢾⡸⣭⣛⡴⣫⠷⣙⣞⡳⣎⣟⡲⡽⣍⢮⣻⣿⣿⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢃⣿⣿⣿⣱⢣⠽⣬⢳⡝⣦⠯⣵⢫⡜⣮⡝⣮⠵⣛⡬⢯⡝⣮⡝⣮⣝⣺⣿⣿⠃⠀⣀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣚⢧⡻⣭⢻⡝⣮⢻⡜⣯⢞⡵⣫⢞⡳⣎⢷⣫⢞⡵⣫⢞⣳⢎⡿⣹⢎⡷⣣⢟⣼⢣⡟⡽⣎⢷⡹⣎⢷⣝⣮⡳⡽⣿⣿⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⢹⣿⣿⣷⡹⣎⠿⣜⢧⣛⢶⡻⣜⢧⣛⡶⣹⢎⡿⣱⢏⣷⡹⢶⣹⠶⣭⣿⣿⣿⣾⣿⣿⣿⣿⡿⣿⡟⣟⣻⣛⢯⢿⣹⢿⣿⡟⠀⠀⠀⠀⠈⣿⣿⣝⣞⣳⡭⣗⣻⡼⣳⢻⣼⢫⡾⣝⢯⣳⢟⣮⡗⣯⢾⡝⣯⣞⢯⣗⣯⣻⣼⣛⣮⠷⣏⡿⣝⣾⢫⡽⣽⣞⣮⡗⣿⣹⢿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣿⣷⢻⡼⣛⡾⣝⡾⣳⡽⣫⢾⣝⡾⣭⡟⣾⣭⡟⣶⡻⣏⣷⡻⢧⣟⡿⣿⢿⣻⠿⣽⣺⡽⢧⣿⣹⢶⢯⣟⡾⡽⣾⣿⣿⠀⠀⠀⠀⠀⣿⣿⡾⣭⢷⣻⡽⣧⢿⣽⣻⣞⣯⢷⣯⢿⣹⣞⣧⢿⣽⣳⣟⡷⣞⡿⣮⢷⣳⢷⣻⣞⡿⣽⣽⣻⡼⣯⣟⡷⣞⣷⣻⢷⣯⢿⣿⣿⡆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣺⣿⣿⣯⢷⣻⡽⣽⣻⡼⣷⣻⣽⣻⢮⡿⣵⣻⢷⡾⣽⣳⢿⡽⣾⣽⣻⢾⣽⣳⢯⣟⣿⣳⢯⣟⡿⣞⡽⣯⣟⡾⣽⣛⡷⣿⣿⡄⠀⠀⠀⢠⣿⣿⡽⣯⣟⣷⣻⣽⣻⣞⣷⣻⣞⡿⣞⣯⣟⣾⣽⣻⣞⡷⣯⢿⣽⣻⡽⣯⣟⣯⣷⢯⣟⣷⢯⣷⢿⣳⣯⣿⣽⡾⣽⣻⡾⣿⣿⣿⡇⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠅⣾⣿⣿⡽⣯⢷⣻⢷⣯⣟⣷⣻⢾⡽⣯⣟⡷⣯⢿⣽⣳⣯⡿⣽⣳⣯⣟⡿⣾⣽⣻⣾⣳⣯⣿⣞⣿⣽⣻⢷⣯⢿⣳⣿⣽⣿⣿⡇⠀⠀⠀⢸⣿⣿⣟⣷⢿⡾⣽⡷⣯⣿⣞⣷⣯⢿⣻⣷⣻⣽⣾⢯⣿⣽⢿⣯⣷⢿⣻⣯⣿⣽⣾⢿⣻⣾⢿⣯⣿⣟⣷⡿⣾⣟⣿⢿⣽⡿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠆⣿⣿⣿⡿⣽⣟⣯⣿⣾⣽⡾⣯⣿⣻⣷⣻⣽⡿⣯⣷⣟⣷⣿⣻⣷⢿⣾⣟⣷⣿⣳⣿⣽⣷⣻⣾⣟⣾⣿⣻⣽⡿⣯⣷⣿⣾⣿⣷⠀⠀⠀⢸⣿⣿⡿⣯⣿⣿⢿⣽⣿⣷⣿⣻⣾⣿⡿⣷⣿⢿⣾⣿⣯⣿⡿⣯⣿⡿⣿⣻⣽⣿⣾⣿⡿⣿⣿⣻⣷⣿⣟⣿⣿⣻⣿⡿⣟⣿⣿⣿⣿⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠢⢽⣿⣿⣿⣻⣽⣿⣳⣿⣽⣿⣟⣷⣿⣯⣿⣯⣿⡿⣷⣿⣻⣾⣿⣽⣿⣷⣿⢿⣾⣿⣷⣿⣾⣿⣷⣿⣿⣾⣿⣟⣿⣿⢿⣾⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡿⣿⣾⣿⣿⣿⣾⣿⣿⢿⣷⣿⣿⡿⣿⣿⣷⣿⣟⣿⣿⣟⣿⣿⡿⣿⣯⣿⣷⣿⣿⣟⣿⣿⣽⣿⣟⣿⣿⣻⣿⣿⡿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣿⣿⣿⣿⣽⣿⣿⣻⣽⣿⣿⣯⣿⣿⣽⣿⣿⡿⣿⣿⣿⣽⣿⣿⣾⣿⣿⡿⣷⣿⣿⣽⣾⣿⣷⣿⣿⣽⣿⣿⣻⣿⣿⣾⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣻⣽⣿⣾⣿⣿⣾⣿⣿⣻⣷⣿⣿⣿⣾⣿⣻⣿⣽⣿⡿⣷⣿⣿⣟⣯⣿⣿⣾⣿⣿⣽⣿⣯⣿⣿⣽⣿⢿⣾⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢐⢸⣿⣿⣿⣷⣿⢿⣻⣿⣿⢿⣿⣷⣿⢿⣯⣿⣿⣾⣿⣿⣷⣿⡿⣿⣾⡿⣿⣾⣿⣿⣿⣽⣿⣟⣿⣾⣿⣯⣿⣿⣽⣿⡿⣷⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⣿⣽⣿⡿⣟⣿⣷⣿⢿⣯⣿⣿⣟⣿⣷⣿⣯⣿⣿⣻⣯⣷⣿⣿⣿⣽⣿⡿⣟⣷⣿⣿⣾⣿⣷⣿⣿⣽⣿⣻⣿⡿⣿⣾⣿⣿⡇⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿⣿⣿⣟⣿⣿⣿⢿⣾⣿⣿⣾⣿⣿⢿⣻⣷⣿⣿⣾⡿⣷⣿⣿⣟⣿⣿⣟⣷⣿⣯⣿⣯⣿⣿⣯⣷⣿⣿⣽⣿⣷⣿⣿⣷⣿⣿⣧⠀⠀⠀⣿⣿⣿⣿⣻⣽⣿⣿⣿⣻⣿⣿⢿⣻⣽⣿⡿⣯⣿⣿⣽⣿⢿⣟⣿⡿⣷⣿⡿⣷⣿⣿⡿⣿⣾⡿⣷⣿⣿⣾⣿⣻⣿⣟⣿⣿⣯⣿⣿⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣽⣾⣿⡿⣿⣾⡿⣷⣿⣿⣿⣿⣽⣾⣿⢿⣿⣿⣽⣿⣿⣽⣿⢿⣯⣿⣿⣽⣿⣾⡿⣟⣿⣾⣿⢿⣾⣿⣷⡿⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⢿⣿⣯⣷⣿⣿⢿⣾⣿⣿⣿⣻⣿⣿⢿⣽⣿⣻⣿⣿⢿⣿⣿⣻⣿⡿⣿⣽⣿⡿⣟⣿⣿⢿⣾⣿⣿⣿⣯⣿⣿⣷⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣾⣿⣟⣿⣿⢿⣻⣿⣿⣯⣷⣿⣯⣿⣟⣿⣿⣿⣾⡿⣷⣿⣟⣿⣿⢿⣿⣾⣿⣯⣷⣿⣿⣿⣻⣽⣿⡿⣷⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣽⣿⢿⣾⣿⣿⣯⣷⣿⣿⣯⣿⣿⣿⣻⣿⢿⣾⣿⣿⣽⣿⣟⣿⣿⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⡢⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣷⣿⢿⣻⣿⣿⡿⣿⣷⣿⢿⣯⣿⣟⣿⡿⣷⣿⣟⣿⣿⣯⣿⣿⣻⣿⡿⣷⣿⣟⣿⣿⣽⣿⢿⣿⣻⣿⣿⢿⣾⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣻⣿⡿⣿⣾⡿⣟⣿⣾⣿⣻⣷⣿⡿⣿⣿⢿⣻⣾⣿⣯⣿⣿⣯⣿⡿⣷⣿⣿⣿⣿⣿⠿⠛⠛⠋⠉⠉⠁⠀⠉⠛⠿⣿⣿⣷⣦⣬⡐⠠⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣿⣿⣿⣾⣿⣿⡿⣟⣷⣿⣿⢿⣾⣿⣿⣟⣿⡿⣿⣿⣯⣿⡿⣷⣿⣿⣽⣿⣟⣿⣿⣯⣿⣿⣽⣿⣻⣿⡿⣟⣿⣾⣿⣿⣯⣿⣿⡀⠀⠀⢸⣿⣿⣿⣯⣷⣿⡿⣟⣿⣿⣟⣿⣿⣿⣻⣽⣿⣿⣽⣿⣿⣻⣿⣿⢿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣎⠢⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢿⣿⣾⣿⣯⣿⡿⣷⣿⣿⣽⣿⣻⣿⣟⣿⣿⣿⣻⣽⣾⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣻⣿⢿⣿⣿⣯⣿⣿⣯⣿⣿⢿⣿⣾⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⠐ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⣿⣿⢿⣾⣿⣻⣿⣯⣿⣿⣯⣿⣿⢿⣻⣯⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⢿⣻⣿⣿⣾⡿⣿⣾⡿⣿⣾⣿⡿⣷⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠉⠙⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠈⠾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⡿⣿⣾⣿⣿⢿⣿⣿⣇⠀⠀⠀⢹⣿⣿⣿⣿⣿⢿⣷⣿⣿⢿⣻⣿⣿⣻⣷⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⣸⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⢻⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡿⠛⠋⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⢿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⡿⣷⣿⣿⣿⣿⣽⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⠋⠀⣰⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠜⣢⣿⣿⣿⠟⠁⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠐⠂⠐⠂⠄⠀⠀⠀⠒⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣽⣾⣿⣿⣟⣷⣿⣯⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣬⣿⣿⣿⣶⣤⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⡿⠟⠋⠀⠀⢰⣿⣿⢁⠄ ⠀⠀⠀⠀⠀⠀⠰⢀⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣽⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣻⣿⣽⣾⣿⣿⣻⣽⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⡿⠿⠿⠛⠋⠛⠛⠻⠿⠿⣿⣿⣿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⡠⣳⢿⣿⠟⠁⠀⠀⠐⠀⢠⠘⠀⠀⠂⠀⢀⠁⠀⢀⠊⠀⠀⠀⢀⣤⣄⠀⠀⠈⠂⠀⣀⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣯⣿⣾⣿⣿⡆⠀⠀⠀⣿⣿⣿⣟⣿⣿⣻⣯⣷⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⡇⣿⣿⡇⠀⠀⠀⠀⠈⠀⠘⠂⠀⠀⠀⠀⠸⠀⠀⠀⡀⠀⢀⣠⣿⣿⣿⣤⣶⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣽⣿⢿⣻⣿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⠀ ⠀⠀⠀⠀⠀⢃⢸⣿⣿⡄⠀⠀⢆⠣⠐⣶⣄⡀⠀⠀⠐⠁⣀⣀⣤⣴⣿⣿⡿⠟⠛⠿⠛⠛⠋⠉⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣽⣿⣻⣿⣿⣿⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⡇ ⠀⠀⠀⠀⠀⠀⠃⢻⣿⣷⠀⠀⠀⠁⠂⠙⠻⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣽⣿⣧⠀⠀⠀⠸⣿⣿⣿⡟⣿⣿⢻⣷⣿⣿⣽⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠃ ⠀⠀⠀⠀⠀⠀⠸⡙⣿⣿⣧⠀⠀⠀⠀⠀⠀⠉⣉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⢿⣻⣿⣿⣯⣿⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⣿⣷⣿⣟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣶⣶⣶⣦⠀⢿⣿⣷⡄⠀⠀⠀⠀⠀⣾⣿⡇⡠ ⠀⠀⠀⠀⠀⠀⢀⠇⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀⢸⣿⣿⣷⣿⣿⡿⣿⣾⣿⢿⣯⣿⣿⣿⡇⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⠿⠋⠀⠈⢿⣿⣿⣶⣶⣄⣀⣼⣿⡿⢃⠃ ⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣶⣶⣶⣦⡀⠀⠀⠀⣾⣿⣿⣿⣿⣽⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⢿⣾⣿⡿⣿⣽⣿⡿⣿⣿⣿⡇⠀⠀⠰⠿⡿⠿⠿⢿⣿⡟⠛⠉⠉⠉⠉⠉⣿⣿⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠙⠿⣿⣿⣿⢿⠿⢛⡥⠁⠀ ⠀⠀⠀⠀⠀⠀⠘⡖⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠛⠉⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣿⣿⣧⠀⠀⠀⠘⣿⣿⣿⣿⣿⣽⣿⣿⣟⣿⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⢿⣿⡆⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⢿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠀⠀⢴⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⣿⣿⠉⠉⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣷⣿⣟⣿⣾⣿⣟⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡎⢿⣿⣧⡀⠀⠀⠀⣠⣾⣿⣿⠁⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣽⣿⣿⣻⣾⣿⢿⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡿⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢌⣿⣿⣷⣦⣴⣾⣿⡟⣿⣿⡄⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣻⣽⣿⡿⣟⣿⣿⣟⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠙⡟⣿⣟⡩⠴⢢⢹⣿⣧⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣷⠀⠀⠀⢻⣿⣿⣿⡿⣿⣻⣿⣿⣿⣯⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⡇⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡘⣿⣿⡄⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣽⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⢿⣟⣷⣿⣿⣽⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢨⣿⣿⠇⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢸⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣷⣿⣿⡿⣿⣿⣾⡿⣟⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡜⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣽⣾⣿⣿⣷⣿⣿⣿⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣾⣿⡏⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢿⣿⣧⡀⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⢿⣿⣿⠀⠀⢈⣿⣿⠿⡿⠿⣟⠿⡾⠿⡷⢿⠿⠿⡿⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⢠⣿⣿⢇⠇⠀⠀⠀⠀⠀⠀