⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡝⣷⢸⡈⡏⠄⠀⠈⡳⢔⡢⠆⣴⡠⠇⠀⠀⢀⠀⠀⢸⣿⣿⣯⣿⣿⣿⡛⣟⣩⣾⠧⠀⠀⠀⠀⢠
⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠁⣾⠁⠠⠈⡁⠀⣀⠁⡀⠀⠀⠈⠁⠀⠀⠀⠿⡈⠀⣻⣿⣿⣿⣿⡿⣟⣯⣷⣶⣾⣽⠛⠀⠀⣰⣿
⠀⠛⠂⠈⠓⠀⠀⠀⠀⠀⠀⠀⠈⠿⠘⢃⠘⡄⠀⠘⢁⡀⠀⠸⠿⠀⡀⡈⢇⠀⢸⣿⡿⡿⣟⣭⣾⣽⣿⣿⣿⣿⠉⠀⢀⠌⣻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⣤⣠⣤⣠⣠⣴⣿⣿⣷⣾⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣬⣾⣯⣾⣿⣿⣿⣿⡿⠃⠀⠠⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠐⡁⢛⢒⡶⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠆⡸⣀⢏⡸⣏
⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣍⣉⠉⠉⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⡇⠀⠠⢁⡘⢤⢓⣮⣿⣿
⠀⠀⠀⠀⠐⠂⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣶⣶⣶⣿⣿⣿⣷⣦⡀⠆⣜⣮⣿⣿⣿⣿
⠀⠀⠀⠀⠐⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣞⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠺⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⠿⠿⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣞⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢀⡜⠙⠋⠁⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠳⠤⢭⢿⣿⣿⣿⣿⣿
⣀⡤⠴⠖⠛⢋⣉⣭⡥⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢄⠀⢀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⣶⠶⠦⢥⣬⣁⣋⠙⠿⢿⣿⣿
⣩⠤⠖⠚⠉⢉⡡⣤⢒⠚⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠚⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢭⣵⣶⡶⣬⣙⡒⠦⢤⣈⡉⠛⠓⠶⠤⣭
⠀⠀⣀⠴⠛⠉⢈⡀⠤⠚⣸⣿⣿⣿⣿⣿⠟⣋⣬⣁⣧⣠⣤⣶⣾⣭⠛⠻⠿⠿⢫⣴⣻⠋⠀⠈⠐⠨⠙⠛⠶⢌⣉⡃⢀⠀⠀⠀
⠠⠚⠁⡀⠐⠈⠁⠀⠄⡄⣿⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⡈⢳⡾⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠑⠂⠈⠂⠀
⠀⠐⠈⠀⠄⠂⠡⢈⠔⠠⣿⣿⣿⣿⢳⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡈⢀⠁⢀⠁⠶⡈⠰⠆⣿⣿⣿⠇⣸⢷⡹⣾⢹⣿⣿⣿⣿⣿⣿⣿⡿⣏⡿⣏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠄⢂⠈⠄⡘⠔⡠⢉⡄⢻⣿⣿⢹⣣⢏⡷⢭⡗⢮⡝⣿⣿⢿⣿⡿⣽⢯⡝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠄⠌⠤⠑⡌⡔⠣⡔⡢⢿⣿⠘⡶⣍⢞⣣⡝⡦⣝⢾⣿⣿⡿⣽⡛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⡐⠌⠰⣈⠱⠰⡌⡓⣬⠽⣎⢻⡄⢟⡼⢮⡱⢎⣵⣹⢾⣿⠻⡝⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠐⣈⠒⢠⢃⡓⢬⠱⣎⡝⢠⣿⣷⡜⡞⠱⣋⢍⠢⠵⢯⡐⠋⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠌⡀⢎⡐⢢⡙⢦⢛⠶⣅⡻⠿⠿⡓⡠⣁⣌⠬⢌⡃⠆⠤⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀