⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡗⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡇⢿⡏⠉⠛⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⠙⢃⣽⣿⣿⣿⣄⠀⠢⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣿⡟⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠘⢿⣿⣿⡛⢻⣿⣿⡟⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣀⣀⡀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣾⠟⢿⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣹⠇⢺⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣾⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠏⠀⢸⣿⢀⣿⣿⣿⠋⠉⠉⠉⢉⡉⠑⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣷⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣰⡇⢸⣿⣾⣿⣧⣠⣦⠀⠀⢠⣿⣷⣶⣄⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⢏⣾⠟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣃⣀⢠⣾⣿⣿⣿⣿⣷⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣾⠋⣻⣿⣟⣼⡟⢰⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣁⣘⡛⠋⣉⣻⡏⠉⠉⠶⡀⠻⣄⡀⠀⠀⠀⠀⠀
⣾⣿⣧⣤⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣷⣶⣾⣿⣿⡿⠇⣸⣿⢻⣿⠷⣤⣀⠙⠤⣌⠙⢦⡀⠀⠀⠀
⢉⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣁⣤⣿⣧⡈⢹⡄⠈⠙⠿⠂⣥⠀⠀⠑⣆⠀⠀
⣿⣿⣿⠟⣽⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣃⢸⣿⠀⠀⠀⠀⢹⡇⠀⠀⠸⡆⠀
⣿⡿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⡗⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣟⢿⣱⣦⠁⢤⣿⡇⠠⠀⠀⢷⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⣿⣿⣧⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⣿⣼⣿⣿⣤⣾⣟⡁⠄⠀⠀⣸⠀
⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⣿⣧⡀⠦⡀⢠⡏⠀
⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣏⢿⣍⣿⣿⣷⠃⠀⠀⢾⠀⠀
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣹⣿⣿⣿⣿⣿⠦⠔⠃⠸⡆⠀
⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣏⣽⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠟⠃⣿⣿⠛⠉⠛⣉⠀⠐⢆⠀⢹⡆
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡂⢸⣿⣧⣿⡿⢛⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡏⠀⠀⢿⣿⣦⡀⠀⠹⣧⡀⢸⡇⠈⣧
⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢟⣿⠿⣿⣧⠀⠰⢸⣿⣿⣿⣧⠀⢨⢻⣦⠃⠀⡟
⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣼⣿⣿⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⢿⣿⣵⡿⠁⣴⣿⣿⣆⠀⠇⢻⣿⣿⣿⠀⠈⣷⣏⠀⢰⡇
⣿⣿⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣼⣿⣁⠀⠀⢹⠿⠿⢿⡇⣠⣨⣿⣿⣿⣇⠀⢸⣿⠀⠀⠁
⣿⣿⣧⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣽⣿⢋⡀⠀⠀⠀⠀⢸⣷⣿⣿⡟⣿⣿⡏⠛⢪⣟⠃⠀⠀
⣿⣿⣿⣄⠀⠀⠀⠀⢠⣿⣿⠀⠸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡟⠀⠀⠀⠀⣀⣼⡿⠛⣛⡻⠿⠋⠀⠀⠀⣿⡆⠀⠀
⣿⣿⣿⣿⣆⣀⣀⣀⣼⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠙⣿⣿⣧⢄⣤⣾⣿⣿⣿⣿⣆⣙⢿⣦⡀⠤⠄⢀⣿⣷⠀⠀
⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣴⣿⣯⣴⢿⣿⠷⣸⣷⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⢿⡥⠀⠀
⠀⣾⣟⢻⣿⣿⣹⣿⣿⣭⣙⣿⢿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⢿⣭⣼⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣻⣟⣻⡇⠀⠀
⠿⠿⢿⣷⣿⣿⣿⣿⣿⣿⡿⣿⣾⡿⠋⠁⠀⠀⠀⠴⠿⣿⣭⣅⣁⣠⣶⣾⣟⣻⣿⣴⣶⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠉⠉⠿⣿⣿⣿⣿⣿⣿⣷⣶⡄⢀⡀⠉⠐⠲⣶⣯⣩⣽⣭⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣦⣄⡰⣄⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣫⣭⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣦⣄⣤⣀⢀⢀⡀⠀