⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠛⠉⠁⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠋⣠⣤⣆⠀⠠⡀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣰⣿⡿⢛⢀⣴⣿⠇⠀⠀⢠⣾⣿⠑⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡴⢚⡟⠅⢰⣿⣿⣇⡢⠀⣰⣿⣿⡏⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⢠⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠋⠀⣾⠀⠀⠀⠈⡟⠉⠛⢾⡿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣀⣴⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢰⣿⣶⣦⣇⠀⣀⣀⣻⣧⣿⠀⠀⠀⠀⠀⠀⠀⢉⣹⣿⡟⠉⠁⠀⣿⣀⡀⠀⠀⠀⢸⣧⠀⠀⢀⡀⠀⢹⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢥⣿⣿⣿⣿⣷⠈⣾⣿⠏⠈⣿⡄⠀⣴⣆⠄⢠⣶⣿⣿⠋⣷⣦⣾⣿⣿⣿⣷⠀⠀⠀⣾⣿⣤⠀⢸⣷⡀⢫⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⢋⡿⣿⣿⡄⣿⡿⠀⠀⣿⣇⣰⣿⣿⣦⣿⣿⣿⡟⠀⢿⣿⣿⡿⠁⢿⣿⠀⠀⣼⣿⣿⣿⡀⣸⣿⣷⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢇⣼⠃⣿⣿⢻⣿⠇⣶⡄⢸⣿⣿⣿⣿⣿⣿⣿⡿⢱⡇⢸⡿⠟⠀⠀⢸⡿⣠⣾⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢏⣾⡃⢸⣿⡟⠀⠉⠀⣿⡇⠀⣿⣿⡿⣿⣿⣿⠟⠁⢸⣷⠈⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣽⠁⣼⣿⡇⠀⠀⠀⣿⡇⠀⠘⢿⠇⠙⠟⠁⠀⠀⠸⣿⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⠀⣿⣿⠁⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢈⣿⠃⠀⠀⠀⠀⡸⢃⠔⠀⡰⠀⡀⠀⠀⢀⠀⡀⠋⠀⡀⢀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⣆⠀⠀⠈⠀⠀⠀⠀⠈⠀⠌⠀⠄⠰⠁⠌⠀⠆⠈⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡏⢷⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣏⣀⣤⣤⡶
⠀⠀⠀⠀⠀⢸⡄⢸⡆⠀⠀⠀⠀⠀⠀⠀⠈⠿⠋⢿⣿⣿⡿⠿⠛⠲⡶⠶⢦⣤⣤⣤⣤⣤⣶⡶⠶⠾⢛⡿⣻⣿⣿⣿⣿⣿⣿⣿⠋⣿⡿⣿⡟⣿⠟⠉⢉⡴⠋⠀
⠀⠀⠀⣠⠞⠛⣧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⢿⡏⠀⠀⠀⠀⢹⡄⠀⠹⣦⡀⣠⡾⠋⠀⠀⣠⡟⠾⠿⠿⠛⠻⣽⣿⠟⠁⠐⢋⡴⠋⠀⠀⠀⣠⠟⠁⠀⠀
⠀⠀⠀⡟⠀⠀⢸⡎⠛⠛⠛⣛⣛⣛⣛⣋⣉⣭⣭⡇⣸⠁⠀⠀⠀⠀⣾⣿⣄⠀⣨⣿⣏⡀⠀⣠⣾⣿⡇⠀⠀⠀⠀⠀⠘⣧⠀⢀⣴⠋⣀⣠⡤⠖⠛⠁⠀⠀⠀⠀
⠀⠀⠀⣷⣀⣀⣾⣱⠟⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⢷⣿⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⣼⠰⠿⠓⠋⠉⢀⣀⣠⠤⢤⣄⣀⣀⠀
⠀⠀⠀⠈⠙⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣤⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣠⠞⠁⢠⣤⣴⠒⠛⠉⠁⠀⠀⠀⠀⠉⣉⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⣩⣭⣧⠀⠀⢠⣀⡉⠉⠙⠛⠒⠲⠶⠶⠖⠋⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⡆⠀⠀⠹⢭⡙⠓⠲⢤⣤⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⡀⠀⠀⠀⠙⢦⣄⠀⠀⠈⠙⢦⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⠳⣤⣀⣀⣀⣈⡓⢦