⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡄⣄⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣉⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣷⡧⠊⡋⠀⠀⠀⠀⠀⠀⠀⠠⠰⣶⡛⠻⢿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠱⡁⡀⠇⠀⠀⠀⠀⠀⠀⣤⢀⡀⢀⠀⠁⡌⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠱⣶⣄⠀⠀⠀⠀⠀⠀⠈⠀⠙⠁⠚⠂⢀⡿⠀⠀⠀⠀⠀⠀⢀⠬⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⡆⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢰⡀⢿⣿⣧⣷⣧⣿⡿⠁⠀⠀⠀⠀⢀⣀⠰⠤⠃⣰⡦⠀⠀⠀⠀⠀⠀⢀⡔⢱⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠈⣿⣿⣿⡿⠋⠀⠀⠀⣀⣴⣾⣿⣷⣷⣦⡀⢁⣠⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣿⣿⡟⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢠⣷⡸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢙⣿⣿⢁⣴⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠻⣤⢙⣇⢸⣍⡻⢿⣿⣿⣷⣾⣿⣿⣿⣿⡟⡃⠀⠀⠀⠀⠀⠀⠀⣶⠘⣿⣿⣿⣿⡿⠛⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⣀⠀⠀⣄⠀⠀⢸⣆⢀⠀⢌⠻⣯⣿⣿⣿⡛⠶⠦⢶⣶⣾⡿⢟⣡⠞⢀⡄⠀⠀⠀⣰⠀⣼⣿⣷⡌⢿⣿⣿⣷⠀⠀⠀⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⡄⢸⠏⠀⠀⢸⣿⣾⣦⡀⢵⡌⠻⣿⣿⣿⣿⣿⡿⢟⣩⡦⢉⣠⡶⠟⠀⠀⣠⡼⢣⣆⢿⣿⣿⣿⣾⣿⣿⣿⣶⣶⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⡷⠀⠠⢇⠀⠀⠙⠻⢿⣿⣾⣿⣦⡈⢝⣻⣛⣫⠠⢭⡛⢿⣟⣃⣠⣴⣿⢠⣿⣾⣿⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡅⣰⠺⡿⣠⡀⠀⠀⠀⠈⠉⠙⠛⠛⠂⠉⠉⠀⠀⠀⠙⣦⠻⣿⣿⣿⣿⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣄⢡⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⢠⡄⠁⣿⣷⡔⠪⠍⠉⠭⠭⠭⢭⡭⠭⠭⠭⠭⠝⠻⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢣⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣾⡟⢠⣿⣿⣿⡜⢮⡳⣦⣄⡐⢶⣿⣿⣿⣿⣿⣿⣶⣦⡈⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠣⠾⠈⣿⣿⣿⣿⣿⣦⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣧⠈⢿⣎⢿⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⠈⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡋⠴⠋⢠⣶⠀⠸⣿⣿⣿⣿⣿⣿⣷⣌⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⣿⣿⡄⣌⢿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡼⣿
⣿⣿⣿⣿⣿⡿⠟⡫⠅⠂⣉⣤⣶⣾⣦⢿⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠙⣻⣿⣿⣿⡫⢰⣾⣿⣿⣿⣿⣿⣇⠹⣎⢿⣾⣿⣿⣿⣿⣿⣿⣾⣿⠛⢿⠀⡇⣿
⣿⣿⡿⢋⠵⠚⣁⣠⣤⣿⣿⣿⣿⣿⣿⡜⣿⡼⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠍⢙⠟⠀⠡⠀⠀⠙⠿⣿⣿⣿⡄⣿⣎⢿⣿⣿⣿⡿⣯⢻⡿⣿⠐⣾⢀⣷⢸
⣿⢏⠔⢁⣴⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣧⢹⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠢⢰⡶⠾⠇⠀⢀⣔⠀⠈⠻⢿⣷⠸⣿⣾⣿⣿⣿⣷⡹⣏⢿⣿⢀⣿⢸⣿⢸
⣧⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿⣿⣿⡎⣿⠀⢿⣿⣿⣿⣿⣿⣿⠟⠁⡀⠀⠀⠀⠀⠀⠀⠻⡿⣰⣷⣦⠀⢈⠠⢻⣿⣿⣿⣿⣿⣷⡸⣎⢻⠘⡇⣸⣿⢸⣿
⢸⣷⢻⣿⡿⠿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣌⢿⣿⣿⣜⣇⣄⠘⣿⣿⣿⡿⠁⣠⣾⡟⠀⠀⠀⣀⡀⠀⠀⠈⢻⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⡎⢀⠀⢿⡟⠀⣿
⢸⣿⣧⢻⣿⡕⣌⢿⣷⢪⢿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⡘⣧⠈⢿⠋⣠⣦⣬⡛⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠹⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⠀⡼⣿⠑⡇⢿
⢸⡏⠻⣧⢻⣿⣮⡄⢻⣎⠎⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣿⣧⠀⣴⣌⣻⣿⠃⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠇⡿⣄⣿⢸