⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣴⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⢋⣲⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠏⡸⢄⠩⢌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⣠⣷⣾⣶⣬⡆⢻⣿⡿⢠⠹⢿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢟⡶⢋⢔⣦⣌⠝⣯⠰⡉⢆⠡⣺⡿⢛⠛⡻⢧⡻⣿⣿⣿⣿⡟⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣟⢻⣇⠊⢿⣿⡿⠨⢼⣧⣼⣤⣳⡏⢄⣿⣿⣦⢃⢻⡉⣿⣿⣿⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣿⡘⣯⡰⢈⠭⡑⢂⡾⢩⠉⠭⣹⡇⠜⡻⠿⡋⠌⣼⠷⣿⣿⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣬⡛⠾⠶⡞⢫⠑⢦⣉⣒⢄⠻⣦⣑⣌⣰⡽⢋⣴⣿⠞⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣦⣍⣢⣩⣁⣎⣰⣠⣉⣭⣵⡾⠟⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣦⣤⣶⣶⣶⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⢀⣀⣤⣤⣴⣦⣤⣤⣄⣀⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡿⠟⠛⠛⠉⠉⠉⠀⠀⠀
⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠁⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠘⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠿⠿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⡵⡊⣀⠤⣂⣿⣿⣷⣿⣿
⣿⣿⣷⣍⠻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⠟⠋⠁⣤⣶⣶⣶⠖⣠⣴⣶⣤⣈⠉⠻⢿⢽⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣦⣙⠿⣦⣙⢿⣿⣿⣿⣿⡟⣴⣿⢏⣼⣿⠟⠁⠀⠀⠾⠿⠟⡋⢁⣌⠻⢿⣿⡿⢛⣡⣤⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⣿⣿⡿⣰⣿⠏⣾⡿⠁⠀⠀⠀⣴⣶⣾⡿⢡⣿⣿⣿⡶⢀⣄⠻⡿⣿⢧⠀⠈⢿⣿⣿⣿⣿⣿⣿⣏⣉⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⠁⠀⠀⠀⠀⣿⡿⠟⠁⠻⣿⣿⠟⣠⣿⣿⣦⠱⠈⠹⣦⠁⠈⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⠇⠀⠀⠀⠂⠀⢴⣶⡆⢸⣷⣶⠀⡀⠻⣿⣿⠟⠃⠀⠀⠐⣶⠀⠘⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⢀⣶⡀⠀⠀⠀⠸⠟⠁⠻⠿⠃⣼⣿⡦⠈⠀⣀⣴⣮⣧⠀⠹⡈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣆⠀⠀⠀⡾⠀⣿⠂⣴⡄⠁⢀⣴⣾⣿⣿⣽⣿⡄⠀⠆⠀⢘⣿⡟⣷⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣆⠀⠀⠀⠠⠀⡈⠋⢀⣴⣿⣿⣿⣿⣿⣽⣿⡇⠀⠀⠀⣼⣿⠇⡽⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⠀⠀⢀⣿⣿⢘⡇⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠀⠀⠀⣼⣿⡇⢾⢰⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⣿⡿⠃⠀⠀⢀⡀⠀⠄⠙⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⢰⣿⣿⡼⢃⣼⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⠀⠀⡈⠁⠀⠐⣄⠈⠻⢿⣿⣿⡿⠟⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣛⠻⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠀⠀⠘⠈⠃⠀⠀⠉⣤⣄⠀⠈⠁⠀⠀⢀⠀⢀⡶⣿⣿⣿⣾⣿⣿⣿⣷⣮⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢮⣀⣶⢰⣷⡄⠻⠟⣡⣄⡐⠺⠃⠀⢀⣾⣟⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢠⠀⠀⠈⢉⣡⣄⠸⣿⡿⠟⠀⠀⢀⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠰⠶⣷⠀⣿⠿⠛⠂⠈⠁⠀⠀⠀⣸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⡿⠿⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠀⠀⠐⠰⠦⡄⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⣽⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣷⣿⣿
⡤⠖⠚⠀⠈⠉⠑⠂⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢝⠦⣙⣿⣿⣷⣿⣿
⣠⣶⣶⣿⡿⠂⠙⠉⢠⣤⣴⣦⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠀⠀⢀⠀⠀⢸⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣕⢬⣿⣿⣷⣿⣿
⣛⣛⡉⢡⣶⣾⣿⣷⠆⠈⢩⣴⣶⣶⠶⠀⣀⠀⢤⠄⠀⠠⣼⣷⠀⠀⠀⢉⣉⠛⠁⠀⢠⡟⢠⠀⠸⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿
⣿⣿⠁⢿⣿⠟⣉⣤⣶⣶⣶⠌⠋⠡⢾⣿⡏⢀⠀⠀⢻⡀⠹⢿⡗⢰⣾⣿⣿⠀⠀⢀⣬⡁⢠⣤⡀⠙⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⠀⠈⠠⣾⣿⣿⣿⠟⣡⣶⣿⣿⣶⡌⠇⠀⠐⢀⡄⡑⠀⠀⢁⣉⣉⣛⠻⢷⡄⢤⣿⣷⡈⢿⣧⠠⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⣿⡇⢠⣶⣦⣄⠹⠟⣡⣾⣿⣿⣿⣿⡿⠃⡀⠐⢀⠀⠀⠈⢤⠀⠸⣿⣿⣿⣿⣦⡀⠈⣉⣩⣅⠈⠛⠀⠙⠆⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⣿⠃⣾⡿⠿⠟⢀⣀⣈⡉⠛⠿⠿⠟⢀⣾⣷⡀⠈⠰⡆⣀⠀⠐⠀⠙⠛⠛⠻⢿⣿⠀⣿⣿⣿⣷⡈⢿⣶⡀⠰⡀⠀⠁⠀⠀⠉⠉⠛⢿⣿⣿⣷⣿⣿