⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣶⠀⠀⣰⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⢿⣿⣿⣿⡀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠟⠉⠁⠀⠘⢻⣿⣿⠏⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣼⣿⡆⠀⠀⢰⣾⣿⣿⠛⠋⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⣠⣤⡄⠀⠀⣀⠀⠀⢀⣾⣿⠟⠁⠀⢰⣿⣿⠀⠀⣰⣿⣿⡟⠁⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⣀⣴⣿⡷⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀ ⠀⠀⠀⢀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣷⡄⠀⢹⣿⡆⠀⢠⣶⣿⣿⣿⠇⢠⣾⣿⢆⣾⢿⣿⠇⠀⠀⢸⣿⡇⠀⢠⣿⣿⠟⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⣀⣤⣾⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀ ⠀⠀⣤⣿⡿⠟⠁⠀⠀⠀⣀⣀⣤⣴⣾⣿⡿⠟⠛⢩⣼⣿⣿⠟⠃⠀⢸⣿⣇⣤⣿⣿⣿⡇⠀⢠⣿⠟⠁⣸⡟⢸⣿⠀⠀⠀⢸⣿⠁⢀⣿⣿⠏⠀⠀⠀⠀⠀⣼⣿⠃⢀⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀ ⢀⣾⣿⠟⠁⣀⣤⣶⣶⣾⣿⠿⠙⠉⠉⠁⠀⠀⢀⣼⣿⡿⠋⠀⠀⠀⣨⣿⡿⠛⠉⣿⣿⣷⣆⣿⠏⠀⣠⣿⠃⣸⣿⡀⠀⠀⢸⡇⢀⣾⣿⠋⠀⠀⠀⠀⠀⢰⣿⣯⣾⠿⠛⢁⣀⣦⣶⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀ ⢸⣿⣿⣿⣿⡿⠟⠛⠛⠃⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⢀⣴⡾⠟⣿⡇⡀⠀⢾⣿⣷⣿⡟⠀⢀⣿⡇⢠⣿⣿⣇⠀⠀⣼⡇⣼⣿⠋⠀⠀⠀⠀⠀⣾⣿⣿⡏⠁⠀⠀⠈⠙⠿⣿⠁⠀⠀⠀⠀⠀⣶⣴⣿⠁⠀⣀⣶⡀ ⠘⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠋⠁⠀⣠⣾⠟⠋⠀⠀⢹⣿⠀⠀⠈⣉⢹⡿⠁⠀⣼⣿⠀⢨⣿⣿⣿⣷⣼⣿⣿⣿⠁⠀⠀⠀⣠⣴⡿⣿⣿⠛⠃⠀⠀⠀⠀⠀⣶⣿⣦⠀⠀⢀⣴⣿⣿⣿⢃⣠⣿⠟⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠟⠁⣀⣴⣿⠟⠁⠀⠀⠀⠀⠀⣷⠀⠀⠀⣿⣿⠀⠀⢰⣿⣏⢀⣿⣿⠛⠛⢿⣿⣿⣿⠃⠀⢀⣴⣾⠟⠁⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⣠⣿⠟⠁⣿⣟⡿⡿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠁⣠⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⣿⠀⠀⠀⢻⣿⣿⣿⡏⠀⠀⢀⣿⣿⣯⣤⣾⣿⣋⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢠⣾⠟⠁⣀⣾⣿⠑⠿⠳⢧⣱⣦⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠉⢠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣾⣿⣿⡇⠀⠀⠈⠻⠿⠛⠀⠀⠀⠸⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⡿⢶⣶⣶⣤⣤⣤⣄⣀⣼⣿⣤⣿⣯⣴⣿⣿⣿⠃⠀⠀⣰⠿⠛⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡵⠽⠛⣁⡀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠉⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⠀⠀⠀⠀⠀⠉⠉⠛⣿⡿⣿⣿⣿⡏⢸⣿⣿⢀⣴⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠅⣶⠿⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠡⠌⢿⣿⣿⣾⠋⠁⠘⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣣⠏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡎⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⣀⣠⣔⣩⠇⠀⠀⠀⠀⢀⣴⣟⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢀⣾⣞⡟⠁⠀⠀⢀⣀⣤⠾⠋⣼⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⣠⣶⡄⠀⠀⠀⠀⣿⣇⣞⣯⠎⠙⠀⢠⢶⣾⣿⠟⠁⠀⣸⡋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠁⠀⠀⠀⠀⡠⡴⣟⣿⣿⠁⠀⠀⠀⢰⣿⣏⠝⠁⠀⠀⠀⠈⠙⠉⠀⠀⠔⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⢷⡟⠀⠀⣀⡤⣖⡽⠞⠊⣼⡽⠃⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⣷⢇⣠⣦⡪⠗⠉⠀⠀⠀⣰⢿⠀⠀⠀⣠⡾⡿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣯⡽⠟⠁⠀⠀⠀⠀⠀⢀⣯⡇⠀⠴⣟⣿⣥⢤⣇⡀⠀⠀⠀⢀⣀⣀⡀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡏⠀⠀⠀⠀⠀⢈⣿⠫⢽⣛⡿⣻⣿⣿⣿⠇⠀⣠⣿⠁⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⠁⠀⠀⠀⠀⢀⣽⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠆⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣠⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⢷⠀⠀⠀⠀⠀⠀⢸⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀