⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣩⡟⠉⠀⠀⢈⠉⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣱⠋⠁⠀⣀⠀⣼⣀⠀⠃⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⠏⠀⠀⢰⣿⣤⣏⣿⡶⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠈⣿⣿⣿⡿⣰⣧⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠰⣆⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⢀⣀⣿⣷⣾⣟⣃⡹⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠟⠋⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣟⠺⢭⡔⠋⠉⠀⠀⠀⠀⠀⢀⣼⣯⣿⡿⣅⣤⣿⣤⣄⠀⠀⠀⠀⠀⢀⣴⣾⠟⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⡽⢦⣄⣀⠀⠀⠀⠀⢰⣾⣿⡿⣿⣯⣽⡷⣿⣽⣿⣿⢧⡄⠀⣠⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⣶⣤⣀⣀⣀⡀⠾⣿⣿⣿⢶⣬⣯⣿⣿⣿⣿⣿⣿⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⢠⣿⣿⣦⣝⡋⣿⡌⠘⢿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣉⢳⣿⣽⣤⣽⣿⢿⠟⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣯⣿⣿⣿⣿⣿⣿⣯⣸⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣺⣅⠀⠀⢀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠇⢹⣻⣷⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣤⣿⣿⣿⣽⡟⠋⣿⣿⣟⣻⢻⣿⣻⣿⡿⡍⠿⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⣠⣾⡿⣿⣿⣿⡿⢿⣦⣿⠋⢛⠿⢾⢹⠿⣿⣿⣮⣦⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⣠⡾⠟⣹⣾⣿⣟⣿⡿⠟⠛⣿⡷⠿⣿⠾⠷⠶⠟⣿⣻⣿⣿⣧⡈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣤⣾⢋⣴⣾⢟⢃⡾⠛⠁⠀⠀⢸⡟⢻⡷⡏⠀⠀⠀⠀⢻⡟⠛⡋⠹⣝⠊⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⠏⣴⠿⣿⣾⠿⢻⣷⠶⠋⠀⠀⠀⠀⠀⢸⡇⣰⣻⣤⠤⠤⠤⠤⣀⣳⠀⣇⢀⣼⣦⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠞⠁⣼⣿⠿⣛⣅⡼⠋⠁⢠⡀⠀⠀⠀⠀⠀⢸⢡⣿⠟⠛⢙⣿⣖⣤⣌⠉⣧⣟⠉⠀⣹⣴⣾⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡼⠁⢀⡴⠋⢉⡿⠟⠁⠀⠀⠀⣘⣷⠦⣄⣀⣀⣤⣿⣿⣥⠖⠋⠁⠀⠀⠉⠓⠯⣿⣿⣤⣴⣿⣼⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠀⣴⢟⣡⠖⢩⣴⠖⠉⠀⠀⠀⠀⠀⠘⠿⣾⠤⠴⠒⣉⣽⣿⣿⣄⡀⣀⣀⣀⣀⣀⢀⣀⢨⣿⠿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣿⠿⠷⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⠿⢿⣿⣿⣿⣿⡟⠿⠟⠿⠛⠛⠿⢿⣿⡿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀