⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠀⠹⣿⣿⣿⣦⠱⡝⢿⣿⣷⣤⡙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣇⢂⣿⣿⣿⣿⣷⡘⣶⣍⠛⣋⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠸⢸⣿⣿⣿⣿⡧⢈⣴⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⣿⣿⡟⣡⣿⣿⣿⡿⢋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⣾⣿⣿⣿⠚⢛⡍⡁⣠⣴⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣷⡄⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⠀⠀⠸⣿⣇⠿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⠆⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⢠⣿⣣⢠⡟⢻⣿⣿⣿⣿⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸⣿⠁⠀⡻⣿⣿⣿⣿⣿⣷⡀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠘⠟⠰⣷⡐⠌⣟⣛⡛⠿⣿⣷⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠒⠈⣠⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠙⠁⠀⢤⣤⠘⡆⣿⡿⢀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣄⠻⣆⠀⠀⠀⠀⣤⣷⠀⣀⣀⣴⠇⠀⠀⠀⠀⢠⣾⡇⠘⣯⣼⡡⠛⣠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣦⣉⠒⠖⢚⣉⣉⣤⣽⣿⡏⣰⡄⠀⢒⠲⠾⢋⣴⠅⠀⣄⠐⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣶⣿⣿⠇⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆⢰⣿⣿⣿⣿⣿⠏⣰⣿⡇⠀⢸⣿⣆⣾⡟⠀⣸⣿⠦⢈⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⣤⣿⣿⣿⣿⡟⠀⢠⣦⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣃⣾⣿⣿⠀⠀⣾⣿⡇⣿⠃⠀⢩⣥⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣿⠁⠃⠀⠀⠀⠀⠀⠀⠀⡆⢠⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⣿⣿⠁⠇⢀⣆⠸⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡿⠿⠿⠟⣀⣠⣿⠏⠌⠀⠘⣋⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡀⠀⠀⣠⠾⠁⠐⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⡿⠀⠀⢰⡆⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⡏⠀⠀⠾⣦⣤⣄⣀⣀⣠⡄⠀⢀⠀⠙⢿⣿⣿⡇⣼⣿⠿⠟⠛⣋⣩⡭⠍⢁⣿⠏⠀⠀⢠⢸⡧⢈⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣾⡋⢀⣴⣛⠀⣿⣿⣿⣿⣿⣿⡇⢠⠿⣦⠀⠀⠙⠻⣴⣿⣿⣿⣿⣿⣶⣶⣾⣿⡿⠃⠐⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⠿⣶⣿⠟⢠⣎⣉⠹⡳⠸⣿⣿⣿⣿⣿⣷⠸⣷⣾⣄⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢰⠉⣴⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣴⣶⡆⢠⠾⠛⠁⠤⠀⣀⣉⣉⠛⣿⣿⡿⠲⡉⣿⣿⣦⠀⠀⠀⠀⠀⠈⠙⢿⣿⡿⠁⠀⠀⠀⠂⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠜⠛⣛⣉⣠⣤⣶⣿⣿⣿⣿⣿⠟⠛⠿⠟⠋⢰⣷⣌⠹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣭⣿⡿⠟⢉⣤⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⡤⠖⣛⣉⣭⣭⣽⣿⣿⣿⣿⣿⣿⠟⡀⣿⣿⣿⢃⣥⣬⣿⠀⠹⣿⣿⣿⣦⡀⢦⣄⠀⠀⠀⢀⠀⠀⠀⠀⢀⡀⠚⣉⣿⡧⡿⠋⣠⡴⣿⠟
⣿⣿⣿⣿⣿⠟⡃⠔⣊⣵⣶⠞⣛⣩⣶⡶⠶⠿⠛⠙⢩⣭⣵⣾⠁⣿⣿⡇⢈⣽⣿⣿⢀⡆⠻⣿⣿⣿⣿⣶⣿⣷⣶⠀⢸⠀⠀⠀⠀⢾⣿⣶⡀⡈⠐⢰⠾⠷⠂⣠
⣿⣿⡿⠋⠅⣨⣴⡿⠟⣩⣶⣾⠟⣫⣿⠀⠀⠀⣠⡄⠘⣿⣿⣿⢰⣿⡟⢡⣭⣿⡿⢋⠾⢡⡆⠹⢿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣄⠀⠀⠀⢻⣿⣿⣷⡔⣶⣌⠰⣾⡿
⣿⡿⢁⣴⣿⠟⣩⣶⣿⡿⢋⣴⣿⠟⠁⢀⣠⡎⣴⡾⢰⣿⣿⡟⠘⠛⣿⠂⠀⠀⠀⠀⠴⠛⣧⣡⠠⡝⠛⠿⠿⠿⠿⠷⣹⣿⣿⣷⣄⡀⠹⠿⣿⣿⣿⣿⣿⣷⣌⠀
⡏⣰⣿⣿⠃⣾⣿⣿⡟⣰⡿⠟⠀⠀⣠⣿⣿⡇⣿⡇⣼⣿⣿⡇⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⣙⣋⣁⡈⠻⢿⣿⣿⣿⣿⣶⡄⠀⠹⣿⣷⠀⠠⡟⣿⣿⣿⣿⣿⣿⣿⢀
⡇⣿⣿⡟⣼⣿⣿⢋⣼⣿⡿⠀⠀⣠⣿⣿⣿⡇⣿⢧⣿⣿⣿⡀⠘⠿⣿⣷⠀⠀⠀⠀⠀⣰⡿⠿⣿⣿⡶⣦⡙⠛⠿⣿⣿⣿⡀⠀⠙⣿⣆⠀⢷⡌⢿⣿⣿⣿⣿⣿⡈
⡇⢹⣿⠃⣿⣿⢁⣾⣿⣿⠃⠀⢀⣿⣿⣿⣿⠇⣿⡄⠠⣿⣿⣿⣆⢠⣿⣿⢐⣒⠠⣤⣤⢙⣶⣶⡾⢋⣤⡙⢿⣦⡀⠘⢿⣿⣇⠀⠀⢹⣿⠀⠀⢷⡜⣿⣿⣿⣿⣿
⣧⢸⣿⢸⣿⠇⣾⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣌⡛⢿⣷⣌⠻⣿⣿⣆⢹⣿⡜⣿⣷⣦⣄⢾⣿⣿⢃⣄⢹