⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠋⠁⠀⠀⣀⣼⡿⠷⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⣠⣶⡿⠋⠁⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⣰⣿⠋⠀⠀⢸⣶⣤⣤⣴⠟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣶⣾⣧⣥⣄⣀⣠⡾⠃⠉⠉⠁⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠉⠉⠉⠀⠈⠛⠛⠛⠁⠀⢀⣠⣴⣾⠋⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣷⣤⣴⣶⣾⣿⣿⡿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⣀⣤⣴⣶⠛⠉⡄⢸⣿⣶⣶⣶⠾⠟⠛⠋⠉⠉⣿⣧⣤⣤⣴⡾⣿⠏⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⡟⠉⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣶⣿⣿⣿⠿⠛⣿⣠⣤⠾⣲⣿⣿⣿⠠⢤⠴⠶⠶⠛⠋⠉⣡⣴⣾⢻⠃⣟⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣧⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⣿⣿⣿⣄⣀⣀⣀⣠⠤⠄⠈⠛⠛⠁⠀⣠⣤⣤⣴⣾⣿⣿⣿⣿⡏⢸⠀⢹⡀⢿⢇⣿⣟⠛⠉⠁⠀⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⠿⠛⠛⠉⢹⡉⠉⠀⣿⡄⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⣿⡏⠁⣧⠈⠆⠈⠁⠀⢀⣾⡇⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣧⡀⠀⠀⠀⣀⣀⣀⣿⢶⣻⠿⢿⣿⣶⡶⠾⠿⢿⣿⣿⣿⣿⣿⣿⡧⠀⠸⣧⣀⡀⠀⠐⢻⣸⠀⠀⠀⠀⣼⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⢿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⠟⠑⠚⠋⠉⢁⣠⠤⠒⢻⣿⡟⠋⠉⢹⠸⣷⠘⢦⣻⣦⣀⣀⣠⣼⣷⣄⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣿⡋⠸⣿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⢀⡀⠀⢸⣆⠀⠀⠤⠖⣿⣿⣿⣧⠀⠀⢧⢹⣆⠈⢻⣿⣽⣏⠉⢹⣿⢻⡆⠀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⡿⠛⠃⠀⠉⠈⣿⣿⣿⡿⠟⢻⡿⣷⡄⠀⡞⠀⠀⠘⣿⠀⠀⠐⠛⣿⠿⢿⣿⡄⠀⠘⡆⢿⡖⡏⠙⢿⣿⡿⠿⠃⠀⢳⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡿⠀⠀⠀⠀⢀⣠⡿⠟⠉⠀⠀⠘⣧⠘⣷⣄⣿⣤⣤⣴⡿⣷⡶⠟⠉⢛⣦⣼⣿⣿⡄⠀⢘⣴⡿⠆⠀⠀⠈⢳⡀⢀⡄⢸⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⡇⠀⠀⢀⡼⠟⠁⠀⠀⠀⠀⠀⠀⠙⢧⡘⣿⣟⡉⠀⠐⠃⠈⠁⠀⠀⠸⣿⡆⣿⣿⡿⠟⢋⠁⠀⠀⠀⠀⠀⠘⠃⣼⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⡇⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣽⣿⣿⡄⠀⠀⡀⠀⠀⠀⠀⠀⣯⣷⣿⣿⣿⣦⡼⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⠁⠐⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡏⠉⠁⠈⣿⣿⡀⠀⠹⢦⣀⣀⣠⡤⣟⢻⣿⣿⣿⣿⣿⣀⣀⣀⣀⡠⠤⠴⠶⠟⠉⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢁⣿⡇⠀⠀⠀⠘⢿⣿⣄⣀⣀⣈⣿⡿⠶⢿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣆⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⣵⣿⣿⠷⠀⠀⠀⠀⠀⠻⣿⡌⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⢿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠻⠿⠦⣄⣀⣀⣠⣴⢋⣿⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⢀⣀⣀⣀⣽⣿⣿⠀⣀⣘⣇⡀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠉