⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠞⠛⠩⣻⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⡢⠀⡨⠚⠝⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣿⡷⣕⡀⠀⠀⠐⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⣀⢠⠀⡄⡆⠠⡀⡄⠀⠀⠀
⠀⠀⣾⣿⣿⣿⣿⢮⠂⠀⠊⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢹⠀⠈⠚⢸⠈⡁⡏⠬⠁⠇⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣣⣦⢀⠀⠠⠛⣩⣷⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⡄⢀⢰⡄⡄⣢⠀⠀⠠⣢⢀⣀⡆⢠⢀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣽⣿⣷⣵⠀⠀⡀⠀⠹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠔⠃⡇⠈⠹⡇⠛⢘⠀⠐⢉⠈⠘⠠⡇⢲⠓⠂⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡄⢀⢂⠀⡄⡌⡀⣰⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡼⡃⠳⠌⠘⡃⠏⠣⢸⠃⡀⠀⠀⠀
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠁⠁⠉⠙⠚⠿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢇⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠔⠉⠙⢿⣿⣿⣿⣿⢿⣿⠇⠘⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡆⢀⣤⣄⡘⣿⣿⣿⣿⢸⡘⣶⣀⣬⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⡇⢸⡟⠻⡋⢻⣿⣿⣿⡞⠚⠙⠍⠛⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡔⢰⣉⠋
⡇⢰⠈⠀⢃⢸⣿⣿⣿⠳⡀⠀⠀⠀⠀⠻⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠟⠁⠀⠀⠀⠀⠀⡐⣿⣿⡇⠊⢀⡄
⠁⠀⡌⠂⠰⡘⣿⣿⣿⣆⠱⣬⠉⠁⢤⣄⡛⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣛⠒⠒⠂⣀⣀⠀⠀⠲⢹⣿⣿⡇⠂⡁
⠀⢂⠐⢄⠸⣷⣿⣿⣯⠆⠈⠛⢄⠀⠈⠛⠛⠊⠈⢻⡿⣟⡗⡀⠀⠀⠀⠀⢀⣺⢿⡟⠁⠀⠻⠿⠗⠀⢀⣿⠎⠀⠐⣠⣿⣿⢉⠠⠞⠀
⠀⠀⠁⡀⠀⠉⢘⣯⢷⡣⡈⠀⠀⠁⠐⠀⠀⠐⢤⠽⠷⠟⢁⣷⠀⠀⠀⠀⠚⢿⠿⢁⠐⠀⠀⠀⠀⠐⠊⠀⠀⠀⠀⣰⣿⡏⠁⠀⠀⠀
⠀⠀⠀⠘⢄⣀⢈⣿⣆⠳⡈⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣼⠵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⢿⠀⠀⢀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣷⡫⡢⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡯⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⢐⠩⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⡀⠈⠂⡀⡀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣶⢵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⣿⣿⣇⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡿⣷⣩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⡿⣿⡀⠀
⠀⠀⠀⣴⡿⣿⡿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣫⣾⣿⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⠃⣸⣇⠀
⠀⠀⣰⣿⣇⠈⣄⢪⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢾⣾⣿⣅⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠘⡰⣀⣿⣿⡀
⢆⢲⣿⣿⣿⣶⣿⣿⡿⣧⢃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣟⣿⣟⣶⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣮⣬⣿⣿⣿⣿⡇
⣧⣿⣿⣿⣿⣿⣿⣯⣏⣿⡈⣧⡀⠀⠀⠀⠀⠀⠘⠧⠿⠟⠛⠋⠙⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣻⣿⣿⣿⣿⣿⣿⣷
⣿⡿⣿⣿⣿⣿⣿⡿⣾⢲⠷⡸⣷⡀⠀⠀⠀⠀⠠⢴⡒⠀⠒⠒⠢⠤⠒⠒⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣠⢁⢠⢞⢼⣿⣿⣿⣿⣿⣿⣿
⣿⠻⣿⣿⣿⣿⣿⡇⣿⣿⣻⣛⡿⣿⣦⠀⠀⠀⠀⠀⠙⢻⣶⡶⣶⡆⣴⣴⡶⠊⠀⠀⠀⠀⠀⠀⢀⣾⣷⣿⣷⣷⣿⣿⣿⣿⣿⡿⣿⣇
⣿⡇⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣳⡀⠀⠀⠀⠀⠀⠾⠚⠛⠚⠛⠉⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡫⣿⣿⣿⣿⣿⣿⣸⣿
⢷⣕⢻⢽⣿⢿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡟⣿⠹⢻⠇
⡲⡹⣿⣾⣿⣿⣿⣿⣿⡿⣿⢿⣿⣟⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣮⣯⣷⡟⡀⠸⠀
⣶⣟⡿⢻⢻⣿⡿⣽⣿⣿⣿⣿⣾⣷⣧⡿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣫⣾⣿⣿⣷⣿⣿⣿⣺⣿⣿⣿⣮⣻⣧⣄