⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣿⣷⣿⣿⣿⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⢀⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣴⡿⠋⢿⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡔⡉⣄⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣭⣤⣥⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⡙⠛⠻⠿⢿⣶⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠄⢀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠂⠀⢈⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣴⣶⣶⣤⣤⣄⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢁⣴⠾⠛⠋⠉⠉⠉⠉⠀⠀⡀⠀⠀⢀⡀⠈⠉⠀⠀⠀⠀⠀⠉⠙⠻⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⣀⣤⣀⡀⠀⠄⠀⠒⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⡖⢰⣿⣿⣭⣭⣟⣿⣶⡄⠀⠀⡀⠀⠄⢠⣿⣿⣽⣿⣿⣿⣦⣀⢆⣥⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⢟⣿⡙⣻⣿⣿⡆⠀⠀⠀⠀⠀⢺⣿⣿⡯⣵⣊⣽⣿⣿⣿⣇⢐⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢾⣿⢫⣷⣾⣿⣿⣿⣿⠛⠁⠀⠀⠄⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣏⣿⡟⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠉⠀⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢿⣿⡟⡀⠉⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣆⠀⠀⠀⢿⢿⡾⡟⠀⠀⠀⠠⠀⠀⠀⠂⠀⠀⠀⠸⣿⡾⠿⠁⠁⠀⢀⣾⣃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣾⠟⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢿⣷⣤⣤⣤⣤⣴⣤⣤⣤⣤⣤⣶⣤⣶⣶⣶⣶⣶⣿⣷⣾⣶⣾⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⣁⣹⣽⡍⡉⣉⢉⣉⣁⣉⣈⣠⣉⢤⣨⣿⣿⣥⢩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣿⣾⣷⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠟⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠟⠿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⣥⣀⡀⣀⣤⣼⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠟⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⣨⢙⡛⢟⡛⢫⠑⣂⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠻⣷⠢⢅⢮⠰⣌⢱⠪⠔⣾⡟⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠃⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠡⢻⣿⣈⠆⡣⢌⢣⡑⣾⡿⠡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢻⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢁⠂⠽⣧⠚⡅⢎⡴⣼⡿⠡⣱⣿⣿⣿⣿⣟⣻⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢻⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣷⡄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠌⠲⣹⣇⠀⠀⣰⣿⠣⣳⣿⠟⣯⣿⣿⣯⣍⣅⡀⣿⣿⣿⠟⠉⠉⢿⣿⣿⣿⡀⠀⠀⠹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠟⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⠠⠡⢄⢻⣦⣰⣿⠳⣿⣿⣿⡾⢟⣿⣿⣿⣿⣍⣀⠉⣿⣿⣀⢀⣠⣼⣿⣿⣿⣇⠀⠀⠀⠹⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣏⢿⣯⢿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡰⢹⡿⣿⣇⠂⠌⠰⣿⣿⣿⣿⣿⡿⠷⢿⣾⣿⣿⣿⣿⡏⠛⢀⣿⣿⣿⡟⠉⢸⣿⣿⣿⣿⡀⠀⠀⠀⠹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠿⣿⡜⠿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡤⣡⣿⡗⡈⢿⣆⠈⣷⡿⠿⣻⣿⣿⡽⣷⣔⡰⢸⣿⣿⣿⡿⠀⣸⡟⣿⣿⡀⠀⢸⣿⢿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡀⠀⠻⣿⡄⠈⠛⢿⡿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡿⠿⢿⣶⣿⣿⠋⠀⣼⣿⣿⡟⠻⢿⣿⣷⡭⣿⣿⣿⣿⠀⠉⠁⠈⠙⠋⢿⡟⠁⠀⠙⣿⣿⣆⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⡄⠀⠘⣿⠖⠀⠈⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠟⠉⠀⣴⡿⣁⢲⢠⠂⡍⠹⣷⣴⠟⣿⡿⢿⣦⣀⠉⠛⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣿⠃⠀⣤⠀⠙⢿⣿⣆⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣻⣿⣿⣿⠿⠛⠿⣿⣿⢿⣧⠀⠀⠀⠀⢀⣴⠦⢼⣿⣿⣿⠟⠁⠀⣠⣾⠟⡐⠤⡂⠆⣱⣌⣷⠿⢁⢮⣿⠃⢆⣹⣟⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣋⣠⣾⢿⡧⠀⣸⣿⣿⣦⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⢧⣿⣿⣿⡇⠀⠰⢶⣬⠛⢿⣿⡆⠀⣀⡀⠈⠁⠀⠀⠻⠋⠁⠀⢀⣾⡟⢡⠊⣔⣡⣼⢾⢛⣿⢯⣸⣶⠿⣿⡘⡄⢢⣿⣎⠉⢿⣦⠀⠀⠈⠀⠌⠀⠀⣾⡿⣿⡿⣣⡿⠃⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣟⡾⣽⣿⣿⣿⣦⣀⡀⢙⣿⣦⣍⣿⠿⠛⠀⠀⢀⠀⢀⠀⠀⠀⣨⣿⣿⣵⣶⠿⣛⠩⠰⣵⡿⠿⡛⠭⢠⠃⡜⢿⣎⠤⢹⣿⡌⢢⢹⣷⣄⠀⠀⠀⠀⢰⣿⡿⠟⣾⣏⡀⣠⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣟⡼⣿⣿⣿⣿⣿⣿⣿⡾⠿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⢿⣷⣾⣭⣿⡿⣷⣥⣆⣑⠢⡑⠤⡉⢿⣷⡂⢿⣧⠒⣸⣿⣿⣷⣦⣀⣤⣼⡋⢡⣾⣿⡿⠟⠋⢹⣿⣿⣿⣿⡟⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⢮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⠈⠀⠀⠀⠀⢀⣀⣀⣤⣾⣿⣿⣿⣿⢿⣦⣰⡾⢏⡙⢿⣦⠉⡝⠻⢿⣶⣥⣘⡤⠙⣿⣞⣿⡔⢸⣿⣿⣿⣿⣿⣿⣏⠁⠈⠉⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⡹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠋⠀⠀⠾⠗⢈⡟⢛⣿⣿⣿⣿⣿⣿⣿⣠⣿⡟⠡⢂⢌⡰⢻⣷⣜⣴⣶⣾⣿⣿⣿⣿⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⡀⠀⠀⢿⣿⣿⣿⣷⣻⣜⠿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣸⢯⣿⣿⣿⣿⣿⣿⣿⣿⢛⡛⠿⣿⣿⣿⡿⠿⣛⠻⣉⢣⠒⡬⢽⣿⣿⣿⣿⢛⢛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⠀⠀⠘⣿⣿⣿⣿⣿⣾⡝⣯⢿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣟⡳⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣟⣾⣿⣿⣿⣧⣮⠷⣌⢣⣙⣴⣿⣿⣿⣟⣻⣿⣎⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧⢯⣟⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⡿⣜⣳⣿⣿⣿⣿⣿⡟⠀⠀⠀⡀⠀⠀⢰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣾⣿⣿⣿⣧⣾⣴⣿⣿⠿⢿⠿⠟⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣮⠽⣿⣧⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣣⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⢯⣟⣿⣻⢿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡄⠀⠄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣟⡭⣿⣧⠀ ⠀⠀⢰⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠂⠀⣸⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⢿⣽⣻⣟⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣘⠀⠀⠀⠀⢀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡳⡽⣿⡄ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡘⢸⣿⣿⣯⣿⣾⣯⣿⣽⣿⣿⠀⠀⢀⡀⣀⣀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⢣⠀⠀⠀⠀⢀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣳⢻⣿⡇ ⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⣛⠛⣻⣿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢣⠂⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣳⣿⡿⠁ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠠⠀⠀⠀⢠⣿⣳⣾⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣷⣾⣭⣟⣀⠂⠙⠲⢿⣙⢿⣾⢿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣹⢿⣿⣿⣿⣿⣿⣿⡰⢧⠀⠄⠀⠀⠠⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⡿⠁⠀ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⣰⣿⣏⣿⣿⣿⣿⣿⣿⣿⡷⢯⣿⣿⣿⣿⣿⣶⣮⣭⣿⣛⣷⠶⣠⣿⣿⣿⣿⡇⠩⢶⣶⣶⣾⣞⣛⣋⠍⣿⣿⣿⣧⣏⣿⣿⣿⣿⣿⣿⣷⠬⣃⠀⠀⠀⠀⠀⠠⠀⠀⠈⢿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⢨⣿⣿⣿⣿⣯⠀⠀⠀⠂⠀⠀⢀⣼⡟⡰⣼⣿⣿⣿⣿⣿⣿⣿⡝⣯⣿⣿⣿⣿⠀⢈⣻⣿⣿⣯⣽⣿⣯⣉⣽⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣾⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣿⣿⣆⢳⣆⠀⠀⠀⠀⠀⠂⠀⠀⠘⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⣠⡴⢟⢣⣐⣽⣿⣿⣿⣿⣿⣿⣿⡳⣽⣹⣿⣿⣿⡇⠀⠠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣦⠀⠈⠀⠀⠡⠄⠀⠀⣿⣿⣿⣿⣇⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⡱⢨⠖⠯⡑⡐⢎⣴⣾⣿⣿⣿⣿⣿⣿⣿⣳⡝⣞⣿⣿⣿⣿⣷⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠉⠈⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⡷⣄⠀⠈⠠⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣗⠢⠙⣤⣧⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⡽⣲⣻⣿⣿⣿⣿⣿⣿⣿⡉⡍⢛⢻⣛⠿⠿⠿⢿⢿⣿⣿⣤⣦⣤⣦⣤⣦⣶⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣓⡦⢤⣀⣴⣿⣿⣿⣿⣿⣿⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡻⣵⣿⣿⣿⣿⣿⣿⣿⡛⢿⣦⡡⠺⣿⠤⡙⠌⣆⣾⡟⢄⡒⣤⣽⣿⣿⣿⢿⣏⢿⣾⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣝⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣏⡐⠻⣷⣧⢻⣇⠦⣽⡿⢋⣴⣾⡿⢛⠍⣶⣿⠋⢼⣿⠠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠀⠀ ⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣬⣵⣌⣻⣿⣿⣾⣟⡾⢟⠫⣁⠆⣍⢺⠟⣡⢚⣌⣿⣑⣌⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠿⠿⠻⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣬⣭⣭⣯⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀