⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣾⣿⣟⣿⣽⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣹⡿⣼⣿⣿⣦⢺⣿⣿⣟⢻⢻⡉⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣑⣿⣧⣼⠟⡡⠋⣿⠿⠅⣴⣿⣿⣿⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⢸⣥⣿⡏⠁⠞⠃⡼⠛⣤⣼⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⣹⣿⡇⣸⣿⡿⣷⣘⠀⠀⠠⢀⣺⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣰⣿⠏⣴⢋⣽⣇⢺⣿⣧⠸⣿⣿⣆⠉⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢀⡾⣫⣏⣼⠃⠼⣿⠏⢨⣿⣿⣿⣿⣿⣿⣮⡻⠟⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢀⡞⣴⡟⢨⣵⠀⠚⣿⡄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⣯⣽⣥⢾⠁⠀⠀⠀⠀⠀⣸⣿⣫⠞⠩⠁⣴⠞⣿⣧⠨⠽⣿⣿⣿⢻⡿⢿⣿⣿⡟⢻⣿⠡⡏⢸⠀⠀⠀⠀⠀⢀⣿⠞⣻⣏⠂⢤⠚⢀⣨⣿⡖⠒⣬⣟⢻⣿⣿⢺⣽⣿⡅⠀⣟⢰⡇⣸⠀⠀⠀⠀⠀⣼⠛⠁⣻⣿⣿⣀⣐⠊⠉⠙⣷⡐⢾⣴⣾⢿⣿⣿⣇⢹⣷⣄⣿⢺⣠⣿⡆⠀⠀⠀⠀⣿⣄⣰⣿⣿⣿⣿⠁⢠⣀⠀⢻⣿⣿⣿⣿⢿⣿⣿⣿⡈⣿⣿⡿⣿⣿⣿⣷⡄⠀⠀⠀⠙⣿⣟⣽⣿⣿⣿⡇⠀⠂⣠⠿⠿⣿⡉⣀⣾⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣶⣞⣷⣶⣶⣾⣯⠘⠿⢿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠰⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣻⣿⣿⠉⠁⠀⠀⢹⣿⣿⣿⢷⣄⠀⠀⠈⠉⠉⠙⠛⠁⠀⠀⠀⠀⠀⠈⠉⠁⠉⣁⣿⣿⣿⣿⣷⣄⠀⠀⠼⠿⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣾⣿⣟⣿⣽⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣹⡿⣼⣿⣿⣦⢺⣿⣿⣟⢻⢻⡉⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣑⣿⣧⣼⠟⡡⠋⣿⠿⠅⣴⣿⣿⣿⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⢸⣥⣿⡏⠁⠞⠃⡼⠛⣤⣼⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⣹⣿⡇⣸⣿⡿⣷⣘⠀⠀⠠⢀⣺⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣰⣿⠏⣴⢋⣽⣇⢺⣿⣧⠸⣿⣿⣆⠉⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢀⡾⣫⣏⣼⠃⠼⣿⠏⢨⣿⣿⣿⣿⣿⣿⣮⡻⠟⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢀⡞⣴⡟⢨⣵⠀⠚⣿⡄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⣯⣽⣥⢾⠁⠀⠀⠀⠀⠀⣸⣿⣫⠞⠩⠁⣴⠞⣿⣧⠨⠽⣿⣿⣿⢻⡿⢿⣿⣿⡟⢻⣿⠡⡏⢸⠀⠀⠀⠀⠀⢀⣿⠞⣻⣏⠂⢤⠚⢀⣨⣿⡖⠒⣬⣟⢻⣿⣿⢺⣽⣿⡅⠀⣟⢰⡇⣸⠀⠀⠀⠀⠀⣼⠛⠁⣻⣿⣿⣀⣐⠊⠉⠙⣷⡐⢾⣴⣾⢿⣿⣿⣇⢹⣷⣄⣿⢺⣠⣿⡆⠀⠀⠀⠀⣿⣄⣰⣿⣿⣿⣿⠁⢠⣀⠀⢻⣿⣿⣿⣿⢿⣿⣿⣿⡈⣿⣿⡿⣿⣿⣿⣷⡄⠀⠀⠀⠙⣿⣟⣽⣿⣿⣿⡇⠀⠂⣠⠿⠿⣿⡉⣀⣾⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣶⣞⣷⣶⣶⣾⣯⠘⠿⢿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠰⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣻⣿⣿⠉⠁⠀⠀⢹⣿⣿⣿⢷⣄⠀⠀⠈⠉⠉⠙⠛⠁⠀⠀⠀⠀⠀⠈⠉⠁⠉⣁⣿⣿⣿⣿⣷⣄⠀⠀⠼⠿⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣾⣿⣟⣿⣽⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣹⡿⣼⣿⣿⣦⢺⣿⣿⣟⢻⢻⡉⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣑⣿⣧⣼⠟⡡⠋?