⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠴⠒⠛⠓⠶⠶⣤⣶⣦⣴⣦⣤⣤⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⣼⣧⣀⣀⣠⠴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⢹⣿⣿⣏⣛⣓⡶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠉⢻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠉⠉⠉⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣽⣆⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢠⡆⠀⠀⢸⠀⠀⠀⠀⣸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡆⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠰⣽⠇⠀⠀⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⠀⠀⠀⠀⣇⣀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⡄⠀⠀⢸⠀⠀⠀⠀⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⡆⠀⠀⢸⠀⠀⠀⢸⣿⡀⣀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⠀⠀⠀⠸⣿⣿⣁⠀⠀⠀⠀⡀⣠⣾⣿⠛⠁⠹⣿⣦⣀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠄⠀⠀⢸⠀⠀⠀⠀⢹⡄⣿⠀⠀⠀⣠⣾⣿⣿⣾⣦⠀⠀⠀⠀⠉⠻⢦⣙⣆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⡇⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⡃⠀⠀⢸⠀⠀⠀⠀⢸⣿⠁⠀⣰⣿⣿⣿⣦⣨⣾⡿⠀⢰⣆⣀⣤⣤⣾⣻⠻⣷⣄⠀⠀⠀⠀⠀⠀⣄⠺⠃⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⢸⡏⠀⠀⢻⡿⢻⣿⣿⣷⣿⡀⠀⠈⢿⣿⣿⣿⣿⣻⠏⠙⢿⣷⣦⡀⠀⠀⠀⠙⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⢀⠀
⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⣼⣇⠀⡀⣸⣧⣞⢛⣿⣿⣿⣇⣀⠀⠈⠳⠏⠙⠋⠉⠀⠀⢰⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢰⡆
⠀⢀⠜⢘⣧⣼⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⢻⡇⠀⢱⣿⣿⣿⠀⠀⠛⢉⡟⠛⢻⡀⢀⡇⠀⠀⠀⠀⢠⡿⠁⣿⣿⡄⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠇
⣚⣥⣶⣥⣿⠿⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠸⣧⠀⠈⢿⣿⣿⡆⠀⠀⢀⡀⠀⢀⣀⡜⠀⠀⠀⠀⢀⣿⠇⠀⣼⣿⡃⠀⠀⠀⠀⠘⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣻⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⢿⠀⢂⠈⠻⣿⣿⠀⠀⠈⢹⣶⠋⠀⠀⠀⠀⠀⠀⢿⠟⠘⣵⣿⣿⡇⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠘⣷⣾⣄⣸⣿⣿⣷⠀⢘⣟⠿⠛⠛⢳⡶⠄⠀⠀⠀⢀⣼⣿⣿⣿⣿⡀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⣿⣿⣿⣷⡄⠉⠙⠛⠋⠉⠁⠀⢠⣤⠶⠛⠁⣹⣿⣿⣿⣿⣶⣶⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠙⡇⠀⠀⢸⠀⠀⠀⢀⣤⠞⠋⠀⣠⠾⠋⠘⣿⡟⢿⣦⣀⠀⠀⢀⣤⣴⠟⠁⠀⠀⢰⣿⣻⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠁⠀⢸⠁⠀⠀⣸⣤⣶⡿⠋⠀⠀⠴⠞⠁⠀⠀⠀⠈⢻⣄⠉⢻⣿⣿⣿⠿⠃⠀⠀⠀⠀⣼⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⢸⡅⢀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣞⢻⣿⡿⠀⠀⠀⠀⠀⣸⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠠⠾⠃⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣯⣀⣀⣀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠀⠀⠹⠶⣤⣀⣀⣰⡏⣸⠿⢿⣿⣿⣦⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀
⢀⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⠉⠙⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣰⣟⣹⣿⣆⠀⠀⠀⠀⠙⠿⠏⠀⣏⠀⠀⠉⠻⣿⣿⣿⣿⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣿⣿⠟⠁⠀⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣷⣿⣧⣤⣀⡀⠀⠀⠀⠀⠻⠆⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣶⣿⣷⣿⣿⣿⣿⠇⠀⢸⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣄⣀⣀⠀⠀⢀⡾⠛⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣤⢸⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣿⣿⣋⣹⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣿⣿⣸⣿⣿⠃⠀⠀⠸⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣠⣦⣀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⡀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠛⠋⠉⠉⠁⢀⣀⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢱⠀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠆⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠁
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣿⠃⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣷⣿⣧⣶⡾⢻⣻⣿⣿⣿⣿⣿⡿⠿⠋⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⣃⡏⠟⣷⣧⡮⣿⣿⣿⡿⠛⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣛⣿⣿⡿⠟⠁⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠀⠈⢿⣿⣿⠯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸
⣿⡿⡍⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⡸⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣯⡱⣿⣭⣳⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣿⣯⣽⣿⣿⣿⣿⣿⡿⢻⠀⠀⠀⡇⠹⣧⠀⠹⣿⣿⣿⣿⣿⣿⣿⣮⡭⣯⣮⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣿⠀⠀⠀⡇⠀⠹⣷⡄⠙⢿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢰⣿⣿⣿⣿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠙⠻⠿⣿⣿⣿⣿⣿⣿⣧⠄⠀⢻⠀⠀⢠⡇⠀⠀⠙⢿⣄⠀⠻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢠⣾⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉
⠀⠀⠀⠀⠈⠙⢿⣿⣿⠁⠀⠀⢸⠀⠀⠸⡇⠀⠀⠀⠀⠙⠻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣠⣤⠀⠀⢸⣿⣿⣿⠇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣷⣦⡢⠀⣀⣀⣪⣽⣿⣷⣦⡀⢸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠀⢀⣼⣿⣿⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣷⣿⣷⣿⣿⣿⣿⣷⣾⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
