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