⣿⣿⡟⠡⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⠿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡏⣿⣿⣿⣿⣿
⣿⠃⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿
⡏⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿
⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣄⠻⣿⣿⣟⣿⣯⣽⣷⣶⣿⣿⣿⣿⣶⣿⣿⣿⢿⡄⣿⣿⣿⣿
⡀⠀⠀⢸⡿⣟⣿⣿⠰⣿⣿⣿⣿⣿⣿⣿⣿⡷⣹⣽⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⣢⠙⣿⣻⣿⣽⣷⣿⣿⣿⠟⣻⣿⣿⣿⣿⣟⣟⡃⢸⣿⣿⣿
⠇⠀⠀⣾⣾⣿⣭⢿⠀⣿⣿⣿⣿⣿⣿⣿⡿⢳⣷⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⣿⣷⣷⣈⠻⣿⣿⠿⠟⢉⣁⣀⣉⣉⣛⣛⣛⣛⠋⠢⠸⠿⢿⣿
⠀⠀⢸⣿⣿⣿⣿⣀⠀⠸⠿⠿⡿⠿⠿⢿⠇⢾⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⠿⣒⣩⣷⣶⣾⡿⠿⠿⠿⠛⠛⠿⠿⠿⠿⠿⣶⣶⣶⣮
⠀⠀⢸⠿⣟⣋⣽⣷⣶⣿⠿⠿⠿⠿⠿⠿⣶⣶⣶⣭⣉⣀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣻⣶⠿⠟⠋⡉⢉⢠⣤⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠰⣿⣯⣟
⢀⣠⣴⡾⣛⣿⣭⣽⠁⠀⠈⡧⠀⠀⠀⠀⠀⠈⠉⠛⠛⢿⣷⣦⡉⢿⣿⣿⣿⣿⣿⠁⣿⣿⣿⡟⣵⡟⠁⠀⣠⡞⢡⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣾⡟⢱⣾⣿⣿⣿⣯⠀⠀⠀⠁⠀⢠⣢⣤⣾⣿⣷⡄⠀⠀⠈⠛⣿⠀⢿⣿⣿⣿⣿⠀⣿⣿⣿⠋⣿⡇⠀⣴⣿⡇⠀⠻⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⣿⡇⢸⣿⣿⣿⣿⡷⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣿⠀⠈⢻⣿⣿⠟⠀⢿⣿⣿⡜⣿⣧⣤⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⠀⠀⠀⢠⠀⢀⣿⣿
⣿⡇⢸⣿⣿⣿⣿⢟⠀⠀⠀⢰⣆⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀⢿⡇⡧⣤⣴⡾⠿⠿⢿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣿⠀⣸⣿⣿
⣿⣇⢸⣿⣿⣿⣿⡗⠀⠀⠀⢸⣿⣷⡀⢠⣶⣶⣶⣶⣿⣶⣿⣶⣸⣇⣾⣽⣷⣦⣄⣀⠈⢿⣿⣻⣿⣿⣸⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿
⢹⣿⣸⣿⣿⣿⣿⣟⠀⠀⣷⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿
⠘⣿⣿⣿⣿⣿⣿⣛⠀⢀⣽⣽⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⢸⣿⣿⣿
⠀⠸⣿⣾⣿⣿⣿⣿⡀⢸⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⡿⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣭⣭⣙⣛⣛⣿⣿⣿⣿⣟⣛⣩⣽⣶⡇⢸⣿⣿⣿
⡀⠀⠘⢻⣿⣿⣿⣿⡤⠀⣿⣿⣿⣿⣭⣭⣭⣭⣭⣶⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿
⣧⠀⠀⠸⣿⣿⣿⣿⣾⡄⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⠿⠟⢻⣯⣵⣾⣿⣷⣮⣭⣭⡉⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿
⣿⡇⠀⠀⣿⣿⣿⣿⡛⠇⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿
⣿⣇⠀⠀⠘⣿⣿⣿⣧⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⠿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣇
⣿⣿⣆⠀⠀⠻⣿⣿⣿⢅⢿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⡯⠁
⢟⣫⣽⣳⢀⣾⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⡿⠁⠀
⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⣠⣿⡏⣀⣀⠀
⢿⣿⣿⣿⣿⡻⣿⣿⣿⡿⣻⣽⣟⡻⢿⣿⣿⡄⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⡄⠠⡀⠀⣠⣿⠛⠈⠀⠊⠀
⣟⢿⣿⣿⣿⣿⣽⣭⣾⣿⣿⣿⣿⣿⣿⣦⣽⡣⠀⠀⠀⠀⠀⠀⠭⡛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⡛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡺⠁⡨⠊⠀⠀⠀
⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠂⠍⠈⠁⠀⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⢿⡛⣿⣿⢿⣿⣿⣿⣿⣿⣿⡔⣶⠾⠛⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣀⠀⠀⠈⠘⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣛⣿⣶⣾⣿⣿⢟⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠆⠐⢀⠠
⣻⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠢⠀⢀⠀⠀⠀