⣿⣿⣯⣿⣭⣿⠿⣛⣭⠿⣛⣭⠿⠛⣉⣭⣩⠽⠛⠋⠉⣩⣭⠟⠋⠉⠉⣉⣽⡻⠟⠉⠉⢉⡭⠉⣩⢟⣽⣿⡟⣽⡿⣿⣿⣫⣹⣯⠉
⣿⣿⣿⣿⣿⣷⣿⣯⣿⣿⣭⣶⣾⡿⣏⣡⣤⣦⣶⣾⡿⠟⠁⣀⣤⣶⡿⠟⣉⠤⠀⣠⣴⢋⣴⣺⣿⣿⡿⢋⣼⡟⣸⡏⠙⣿⣷⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣿⣷⣿⣿⣿⣿⣿⣟⣷⣿⢾⡿⠟⢉⣡⣴⠾⣁⣴⣞⡽⣟⣽⣾⣿⠿⢋⣴⠟⠃⣴⡿⠁⠀⢻⣿⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣯⣱⣬⣷⣾⣿⣿⣿⣷⣿⣿⣾⣵⣾⡿⢟⣣⣵⡶⠟⣁⣴⣿⠟⠁⠀⠀⢸⣿⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣯⣿⣷⡟⠛⣯⣭⣶⣿⣿⠛⠁⠀⠀⠀⠀⢸⣿⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⠽⠿⠿⠟⠛⠛⠛⠛⠛⢛⠻⠿⠿⠿⠟⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⡇
⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⠁
⣇⠙⣿⣿⣿⣿⣿⣿⠟⠛⠛⠉⠉⠀⠠⠤⠤⠖⠖⠶⠦⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⠋⠀
⡟⡆⠸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⢛⡿⠁⡀⠀
⣇⣿⠀⢷⣿⣿⡇⠀⠀⠀⠀⠀⢀⢀⣀⣠⣀⣀⣀⢠⡀⠀⠂⠀⠠⠀⠀⠈⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠁⢀⣼⣿⠀⠀⠀
⡇⢸⠀⣾⣿⡏⠃⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣷⠀⠀⠀
⣇⡏⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣯⣻⡿⠟⠀⠈⢹⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠙⡿⣏⡁⠀⠀⠀
⡯⣹⡀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠛⡷⣶⢶⣤⣶⡶⡾⡿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠁⢀⣾⣷⣿⠁⠀⠀⠀
⡷⣯⠇⠀⠘⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠟⢶⣶⡿⣿⠿⣿⠀⠀⠀⠀
⡇⠈⢷⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣿⢸⡏⠀⠀⠀⠀
⣷⣄⣀⣧⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢚⡇⠀⠀⠀⠀
⣿⣿⣿⣇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⢾⡇⠀⠀⠀⠀
⣷⣿⣿⣿⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⢳⢸⡆⠀⠀⠀⠀
⣯⢷⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣠⠖⠀⠀⠀⢰⣿⢣⠿⡇⠀⠀⠀⠀
⣿⣷⡻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⡤⠴⠚⠁⠀⠀⠀⢠⣿⠏⡇⣾⠁⠀⠀⠀⠀
⣿⣿⣝⣯⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⢠⣿⡟⣼⣹⠿⠀⠀⠀⠀⠀
⣿⣿⣯⡯⠿⣝⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣤⡤⢤⠤⣄⣩⠯⠿⠛⠉⠀⠀⣠⠟⣿⣽⢲⢩⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣦⠹⢿⡽⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠂⠀⠀⢀⣴⣿⣧⢻⣿⣍⣾⡇⠀⠀⠀⠀⠀
⡿⣿⣿⣿⣿⣯⡀⢻⣞⢿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣤⡴⠞⠁⠀⠀⣰⡿⣿⣿⣿⣿⣮⣿⣷⣀⡀⠀⠀⠀⠀
⣿⣿⣻⣿⣿⣿⣧⡀⢿⡟⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡼⣜⠿⣿⣿⣿⣿⣿⣿⣿⡿⢧⣄
⣿⣾⡇⣿⣿⣿⣿⣷⣎⢿⣾⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⠿⣿⣿⣿⣕⣦⠭⣉⣛⣿⡿⢿⣿⢿⣮
⣿⣿⣿⣾⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⠻⣿
⣿⣿⣏⣿⣿⣿⣹⣿⣿⣿⣹⣟⣿⣿⣿⣿⣎⣙⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣛⣻⣛⣛⣳⣭⣹⣿⣿⣝⣿⣿⣿⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⡏⣿⠁⣾⡿⠁⠏⠀⣿⠋⠘⡿⠸⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⣿⡿⢻⣿⢰⠏⠘⠇⠛⠀⠸⡅⠀⠀⠀⠋⠀⠀⠿⠀⠞⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠃⠸⠙⠁⠈⠈⢀⣀⣠⣿⣷⡀⠀⠁⠀⢀⣠⣾⣶⣄⣀⣀⠀⠀⠁⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣭⠻⣿⣿⣿⡿⢧⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣆⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣁⣷⢻⣿⣿⠇⢘⣿⣿⣿⣿⠿⣿⠿⠿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⡿⢿⡿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢹⢋⣧⣿⡇⠀⢸⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣷⣾⣶⣾⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢸⣿⢹⠇⠀⠈⠻⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⢿⡟⠿⠟⠿⢿⠻⡿⣿⡿⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⣿⡆⠀⠀⠀⠀⠀⠈⠀⠉⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣃⣄⡀⠀⠀⣀⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠀⠀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⣰⡶⠆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⢿⣷⣦⣄⣀⣀⣀⣀⡀⠀⣀⠀⠀⠀⣀⣀⣀⣤⣴⣶⣾⡿⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⢀⣾⣿⣿⣿⣿⣟⠯⠝⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠤⣄⣀⣀⣀⣀⣠⠤⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠈⠙⠻⠿⠛⠁⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣷⣦⣭⣿⣾⣝⣷⣤⣟⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣶⣶⣶⣶⣶⣖⣤⣀⣀⣀⣀⣠⣤⣴⣶⣀
⣷⣾⣿⢿⢿⡻⠻⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣽⣷⣴⣖⠚⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣽⣷⣶⣶⣾⣛⣐
⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣛⣿⣿⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⣻⠥⠁⠒⠒⠒⠒⠓⠒⠢⠤⠌⣛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠏⣋⠥⠒⠊⠉⡀⠀⠀⢤⡀⣄⠠⣔⢦⣤⣤⣄⠀⠉⠒⢬⡉⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡫⠖⡽⠀⡔⢀⢠⣕⢌⣲⡱⣵⣍⢮⣿⣮⡳⣿⣿⣿⣿⣷⣶⣄⠉⡲⣈⡿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢇⡴⠊⣠⡞⠀⣼⠀⣼⡌⣿⣷⡽⣿⢎⢿⣻⡷⣽⣿⣜⣿⣷⣿⣿⣿⣿⣿⣝⣮⣿⡈⢿⣻⣯⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⢮⣢⣪⣿⠁⠀⣯⡇⣿⣤⢿⣷⣻⣜⢯⢫⢿⢻⣿⣽⣿⡸⣿⣿⡝⣻⣻⣿⢿⣎⢿⣳⡈⢻⣾⢿⡓⣿⣿⣿⣟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⡴⢣⡳⣽⣿⣿⠀⠄⣿⡇⢿⣿⣿⣇⢻⣿⣞⣯⠟⡏⡽⣳⣿⣇⢟⣩⢿⢹⣋⣿⣿⣿⣞⣧⢷⠘⢿⣷⣿⣿⣿⣟⣹⡿⣽⣲⣮
⣿⣿⣿⣿⣿⣿⣿⠁⢾⢃⣿⣹⣿⠃⢸⣸⠀⣻⣧⢸⣼⣿⣿⡜⣿⡭⣿⡞⡾⣥⢋⡼⢿⣼⢋⠿⣏⣯⣼⣿⣿⣿⡼⡌⡇⠸⣿⣿⣿⣷⣶⣽⣿⣮⣿⣿
⣿⣿⣿⠿⣿⣿⡏⡸⢇⢾⢣⣿⠏⠀⠘⣷⣿⡇⣿⡜⣇⢻⣿⣿⡽⣿⣹⣿⣴⢿⣾⣿⣿⣿⡸⣴⢿⣽⣿⣹⣿⣿⡿⢷⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⠥⢼⣿⠃⣿⣸⡿⣾⡿⠀⠀⠀⢻⣿⣿⠘⣷⣿⣆⢿⣿⡻⣿⣷⣿⣿⡟⣿⣿⣧⣿⡇⣿⡝⣿⣿⣿⣿⣿⣿⢿⡏⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⣛⠿⣭⣿⣿⡂⣿⣿⡇⣿⡇⠀⠀⠀⠀⠻⣻⡆⠘⢿⣿⣄⠹⣷⡜⣿⣿⣿⣿⢹⣿⢿⣿⣷⢳⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣛⠒⡾⣿⣿⣿⡆⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⢿⣤⡴⠛⠿⠏⠈⠻⣎⠻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⡼⢿⣿⣿⣿⣧⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⣀⣠⣤⣤⣌⠑⠈⠻⡷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣻⡵⣾⡿⢿⣿
⣮⣴⣿⣿⣿⣿⣿⡇⢻⣿⣿⡿⡦⠀⠀⠀⠀⠀⠀⠀⢱⡾⣻⣟⠋⡹⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⢾⣿⣻⣿⡽⡿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠈⡿⣟⣥⣤⣄⡀⠀⠀⠀⠀⠈⠛⢣⣤⡤⠞⠁⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢾⣿⣿⣾⣿⣶⣬⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⢳⣿⣏⠑⠿⢛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣽⢱⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⠘⣸⣿⣷⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⡛⠿⠿⠛⡀
⣿⣿⣿⣿⣿⢻⣿⣿⣿⢆⣇⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⢽⣿⣿⣿⣶⣶⡇
⣿⣿⣿⢛⣷⣶⣾⣿⣿⣷⠸⣸⣿⣇⠀⠀⠘⠶⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡸⣿⣿⣿⣿⣿⡇
⣿⣿⢿⣛⣿⣿⣿⣿⣿⣿⡄⡇⣿⣿⣧⠀⠀⠠⣤⡤⢐⣀⣤⣤⠴⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠇⢿⣿⣿⣿⣿⡇
⠫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣍⢰⣿⣿⣿⣧⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⢿⣿⣿⣿⡇
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⢿⣷⣄⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⢀⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡈⢿⣿⣿⠀
⢘⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡅⡇⣿⡏⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣶⡋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⠈⢿⣿⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⡇⣏⣿⣿⣿⣿⣿⣦⣤⣤⣴⡞⣷⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⢷⠘⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣇⢹⣿⣹⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠙⢿⣿⣿⣿⣿⣿⣧⠣⣸⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⠸⡟⣿⣿⣟⣿⣹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣏⣿⣯⣿⠇⠀⠀⠀⠈⠉⠻⢿⣿⣿⣧⣹⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⠀⡇⣿⣿⢽⣧⣿⣿⣿⣿⣿⡿⠋⢠⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⢫⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢸⣿⣿⢠⢃⣿⡟⣿⣾⣿⣿⣿⠟⠁⠀⠀⣸⢿⣿⣻⢯⣿⣷⢷⣿⣿⣿⣸⣿⡾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡿⢸⢸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣿⣿⡏⣿⣼⡿⡹⣼⢿⣼⣇⢿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢹⣿⡇⡇⣼⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣟⣿⢀⢇⣷⠀⢧⡿⢾⣻⡽⡌⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⣧⢇⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⢿⣿⡍⢸⢮⡏⢸⣼⡇⣾⣯⠣⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⡿⣸⣾⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⣼⣮⣿⠁⣧⣾⢃⢇⡟⢰⣼⡏⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣸⣿⢇⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⢣⣻⡟⣸⣴⡟⡘⣼⠇⡎⣿⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⡿⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢠⡏⣾⣿⢃⣟⣾⢁⢳⡟⢸⣹⠃⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⢸⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⡿⣱⣿⢿⣿⡿⡏⠀⠀⠀⠀⠀⢠⡿⢰⣿⡟⢸⢻⡏⡞⣾⢁⣻⡏⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⡗⠋⣿⣿⣿⢳⠁⠀⠀⠀⠀⠀⣾⠃⣼⣿⡇⡏⣿⢳⢡⡿⣼⣽⢁⢢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢸⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢁⡾⠋⠀⢰⣿⣿⡏⡘⠀⠀⠀⠀⠀⣸⡏⢀⣿⣿⢸⣿⡟⡌⣿⡿⢏⡏⣌⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡘⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡃⣾⠀⠀⠀⣸⣿⣇⠃⡇⠀⠀⠀⠀⢀⣿⡇⣼⣽⡿⣾⣿⣿⢹⣿⢻⣼⢰⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠳⠶⠶
⣿⣿⣿⣿⣿⣿⣿⠰⡿⠀⠀⠀⣿⣿⢸⠰⠀⠀⠀⠀⠀⠸⣿⠀⡿⣿⡇⣿⣿⡎⣾⡟⣷⠏⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠀⣇⠀⠀⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⢰⣿⡄⣷⣿⣷⣿⣿⣷⣿⢰⣽⢰⣾⠃⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡃⣿⣆⠀⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⢸⡏⢳⣿⣿⢼⣿⣿⣿⡏⣿⡇⣸⡇⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣾⢇⣄⠞⠁⠀⠀⠀⠀⢸⣧⠀⢿⣿⡿⣿⣿⣿⢧⣿⠀⣿⠇⠀⠀⣀⡾⠃⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⠈⡇⠀⠀⠀⠀⠀⠀⠀⢻⠀⠸⣿⣇⣿⣿⣿⢸⣿⢸⣿⣠⠤⠞⠋⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⢿⠄⠀⠄⠀⠠⠀⠀⠀⠀⠘⡆⠀⢿⡇⣿⣿⡏⢸⣟⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀