⣿⠙⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⡫⣚⣽⣶⣶⣯⣌⡻⢿⣿⣿⣿⣿⣿⡿⣿⣷⣄⠀⢃⢁⡉⣉⣁⣉⣀⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣯⡻⢿⣿⣿⣿⣮⡙⠿⢐⢸⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣷⡀⢻⢸⡏⢸⣿⣿⣿⣿⣿⣿⢰⣖
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣏⣿⣿⣿⡿⣱⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣷⡀⢸⡇⢸⣿⣿⣿⣿⣿⡟⣾⣿
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢸⣿⣿⣟⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⣿⡇⠈⠃⠸⢿⣿⣿⣿⣿⠺⢿⣿
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣾⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢿⣿⢿⠿⣿⠿⣿⣷⡝⣇⢠⢰⣦⣤⣄⣉⠛⠛⠗⠑⡹
⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⣿⢏⣾⣿⢿⣿⣿⠟⢿⢿⣿⣻⣿⣿⣿⣾⣿⣿⣿⢿⢟⣡⣽⣿⣿⣧⣹⣿⡜⣸⠸⢿⣿⣿⣿⣿⡇⠇⣙⠐
⠀⠀⠀⢸⣿⣿⣿⣿⣰⡇⡞⣾⣿⣿⡿⢋⣢⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⣿⡿⣿⣿⣿⣿⣿⣷⢱⣝⠒⡂⠒⠒⠒⠀⠀⠂⠀
⠀⠀⠀⣸⣿⣿⣿⣿⣞⡇⣸⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⠿⠿⢿⢝⢛⣻⡇⣿⣇⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣿⣿⣿⢻⣿⣶⢿⣿⣿⣿⣿⣿⠿⠟⠛⠢⢜⡫⢻⣿⣿⣿⣿⣿⡷⢝⣦⠂⢀⣤⢤⣤⡈⠹⢵⣻⢹⣿⢸⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⠸⢫⣶⣍⠏⠁⣠⠴⠶⢦⡀⢰⣬⣿⣿⣿⣿⣿⣷⣿⠃⢀⡟⣴⣿⣶⢹⢀⠘⣧⢸⣽⣏⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⡇⣿⡿⢁⠜⣾⢱⣿⠿⠷⢹⠐⣿⣿⣿⣿⣿⣿⣿⣿⣹⠨⢁⠩⠷⢞⡜⢸⣶⣿⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⢑⠦⢸⣿⣿⣇⣿⠁⢠⡧⠝⣂⡶⠿⢟⡆⣄⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣦⣉⣛⣋⣴⠟⣼⡿⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⢸⣧⣿⣿⣿⣿⢩⣴⢹⣿⣷⣌⣙⣋⣡⣴⢟⣹⣿⣿⣿⣿⣿⣿⣿⣷⣦⣝⡻⠿⣛⠩⢾⡿⡱⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⡏⣿⣿⣿⣿⣿⡘⢿⣷⣝⡿⠿⠿⠿⣟⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣍⡇⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⠜⣿⣿⣿⣿⡏⣦⣝⣛⢅⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠭⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⠀⣿⣿⣿⣿⣇⣿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⣿⣷⠀⠀⠀⠀
⠀⠀⠀⣿⣿⡏⡇⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⣸⣿⣿⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⣿⣿⢹⡇⣿⣿⣿⣿⣿⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⢸⣿⡏⣿⢹⣿⣿⣿⣿⣿⡇⣷⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣽⣿⣽⣿⣿⣿⠿⣫⣾⣿⣿⡟⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⠀⠀⣼⣿⢳⣿⢸⣿⣿⣿⣿⣿⣇⣿⣿⣿⣾⣭⡛⠿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⢛⣵⣿⣿⢿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⢠⣿⡿⣾⣿⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇⣿⣷⣾⣭⣟⠛⣿⠿⢿⡿⠟⣭⣾⣿⣿⣿⣿⠈⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿
⠀⣼⣿⢧⣿⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⡸⠟⣻⢻⣿⣿⣿⠀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿
⢠⣿⣿⣼⣿⠇⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡇⣿⣿⣷⣤⣴⡒⢾⣿⣿⡟⣬⣾⣿⡇⢿⣿⡏⠀⠟⣫⢱⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿