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

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