⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠀⠀⠰⠄⠀⠀⢐⢣⣶⡉⣉⡠⠊⢽⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣴⡒⣦⠐⠲⣶⣲⣲⣶⡎⢂⠀⠀⠀⠗⠠⣀⣀⡞⢈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠀⠀⠀⠀⠸⠀⠒⠂⠀⢤⠀⠀⠐⠀⠉⠀⡀⠀⠛⢿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀⣻⣌⣠⣾⣿⣯⠔⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡄⠱⣦⡀⠀⠀⠀⠀⠈⢉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡔⡆⠀⠀⢠⣶⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⣿⣿⣿⣯⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⠹⣉⠀⠀⣴⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⢇⠀⠀⡇⡑⣻⣿⠎⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⢺⣷⠈⠁⠈⣥⡘⡦⠑⠈⠻⢾⣿⢿⣿⣿⣿⣿⠛⡡⢎⠜⠀⠀⢸⣿⣩⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⣿⠢⠄⠀⠀⠀⠀⢤⠈⡏⠀⠀⠀⠘⢧⡉⠀⢤⡀⠎⢸⣿⣯⠿⣿⡹⠐⢳⢺⣟⣷⠆⠸⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⠀⢻⣷⡀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠈⢷⡄⠀⠙⢿⣿⣿⣿⣷⡘⢧⠀⠛⠺⢳⣛⡴⠞⠛⢹⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣄⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠰⡙⣆⠀⠀⠩⠻⣿⣿⣿⣮⠆⠀⠚⠉⢻⡀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣴⣶⡔⢻⣯⠀⠀⠀⠀⠀⠀⢱⡈⡣⠀⠀⠡⠹⢿⣿⣿⣷⣤⣀⠀⠀⠀⠠⠆⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠃⠀⠀⢸⡿⣿⣿⣿⣿⣮⣟⣿⡿⠀⠀⠀⠀⠀⠀⠀⣗⢐⣷⡀⠀⠁⠉⣻⣿⣿⣿⣿⣿⣶⡦⠤⣤⡞⠀⢀⠠⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠃⠀⠀⢸⣏⣿⣿⣿⣿⣿⣿⣟⡏⠀⠀⠀⠀⠀⠀⠀⠘⡆⠁⠡⣄⠀⠀⠈⢻⣿⣿⣿⣿⣿⣦⣸⣿⣿⣮⣤⣤⣀⣀⠀⠐⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⢱⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠿⠤⡈⠪⡂⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⠀⠐⣼⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢂⠑⢄⠑⢄⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢐⠣⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢁⠆⠐⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠀⠂⠀⣑⣄⡀⠠⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣹⠈⠀⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⡴⠀⠸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⡠⠐⠈⣁⠐⣲⣭⣀⣀⠀⠉⠢⣈⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠃⠉⠀⠀⠀⠀⠊⢀⠡⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢡⠆⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠋⠈⠉⠀⣠⣴⣿⣿⣿⡏⠛⠲⠦⣄⡙⠂⠄⡀⠈⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⡀⠀⢀⠠⠋⠀⠣⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣄⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⣴⣾⣿⡿⣿⣿⣦⣿⣄⠠⣠⡀⠈⠁⠒⠌⢐⠠⣀⠛⢿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠁⠀⠀⠀⠀⣀⠀⢰⠄⢀
⠀⠀⠀⠀⣿⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣯⡉⠙⠻⢏⡷⣉⠙⠀⠀⠀⠀⠀⠀⠁⠁⢢⣽⣿⣿⣿⣿⣿⣿⡗⠀⠁⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠦⠀
⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢰⣿⣿⣿⣿⣿⡙⠻⠿⣄⡈⠱⡉⠧⠆⢠⡔⡠⢀⡀⡀⢰⣿⣵⣧⠹⢿⣿⣿⣿⣇⡸⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠇⡄⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⢩⣿⣿⣿⣿⣿⣿⣿⢦⡆⠈⢻⡀⠀⢄⠘⢷⡆⠀⠀⠀⠀⠀⠙⠉⠣⠄⠀⠘⠿⢿⡯⢧⠶⠿⠻⣿⣗⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⢻⠛⣿⣿⣿⣿⡿⣿⣿⡟⠀⠓⢄⡀⠑⠂⠗⠃⠉⠉⠁⠀⠠⠀⠠⠀⡀⢘⣾⣷⣦⠀⠀⠀⠀⠀⠉⠻⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠇⣿⣿⣿⣧⡟⣻⡘⠣⡀⠀⠀⠛⠀⠀⢠⡼⡃⠀⠀⠀⠀⠇⠀⠀⠀⡸⣿⠟⠛⠠⣀⠄⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢢⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠆⢿⣿⣿⣿⡛⢿⢧⡀⠀⢑⣄⠀⠀⠈⠪⡻⠤⢀⡀⠀⠀⣶⠀⠀⡸⢁⣿⣄⠤⠈⢣⡀⠀⠀⠀⠀⣰⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣇⡀⠀⠠⢼⣿⣿⣿⡄⡘⢳⠀⠀⠀⠙⠢⠀⠐⠂⠈⢉⠉⠉⠀⠀⢸⠀⠉⠄⣸⣿⣿⣦⠔⠈⢁⠀⠀⢀⣴⣿⣿⣿
⠀⠀⠀⠀⠀⠳⣄⠀⠀⢹⣿⣿⣟⣻⣿⡖⠁⠀⠀⢸⣿⣿⣿⣷⡌⢻⢧⣀⠀⠀⠀⢡⠀⠢⡰⢯⡳⠀⠀⠀⠈⡆⠀⡀⣿⣿⣿⣿⣷⣔⠂⠁⣠⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠙⠻⠬⠿⣟⠉⢀⡤⡄⢻⣿⣿⣿⣿⣿⢎⣇⣉⠹⠀⡀⠀⢡⠀⠈⠂⠓⠧⢄⡀⢠⡇⢠⡀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣇⢀⣼⣿⠿⠍⡀⠤⠔⠚⠉⠀⠀⠀⠀⠀⠙⣄⢉⡲⢭⡻⢶⣤⢄ ⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠚⢾⡌⠳⡄⠈⠳⣝⢿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠘⡆⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣞⣡⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡼⢡⠄⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠆⠀⠈⠀⢠⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠈⣸⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠏⣇⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠘⡄⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢣⠀⢸⡿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢻⠀⠀⠀⠀⠀⢠⡸⡄⣾⣇⠹⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡾⠁⢠⣴⣶⣶⣶⣶⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢳⠹⣿⣿⠀⢹⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢻⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⢹⣿⣿⣿⡆⠀⠀⠀
⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⢿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⣼⠥⢴⣖⣒⣒⣲⡿⠿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀ ⡌⣿⣿⣿⠀⠀⠀
⠀⠀⠀⣿⠉⣉⣀⣠⣤⣬⣭⣽⣶⣯⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⠐⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀
⠀⠀⠀⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠼⣭⣲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀
⠀⠀⠀⡟⠃⠀⢠⣷⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⠀⠀
⠀⠀⠀⠿⣿⣿⡿⠛⠛⠛⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀
⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀ ⠀⢸