⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣟⣋⣩⣩⣤⣄⣀⣀⣀⣉⣉⠙⠛⠒⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠭⢿⣲⣤⣄⣀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠻⢽⣲⣄⡀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣷⡄⠀⠈⠑⠿⡲⣄⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⠻⣷⣄⠈⠻⡳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣣⡀⠀⠙⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣵⡀⠀⠘⣇⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⢸⠀⠀⠀
⠀⠀⠀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠎⢈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⢸⡧⠀⠀
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⠟⠉⢿⣆⠘⢧⡹⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠇⠀⢸⠁⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣿⠟⠃⠀⠀⠀⠀⠹⣧⡄⢽⢮⡻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠀⠀⠀⡼⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⢳⣄⣷⣝⠪⣝⣆⠀⠀⠀⠀⠀⢀⣴⣏⣼⠁⠀⢀⣾⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⣤⢤⣤⣽⣷⣛⣷⣌⠙⢷⣤⣤⣤⣾⡽⠛⠉⠁⠀⣀⣾⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⢈⢽⣿⣋⠉⢿⣮⣻⢷⡂⠙⢆⠀⠀⠀⢀⢠⠀⣩⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢥⣠⣔⡿⠛⠛⠷⠧⠤⣿⣿⣷⣝⠳⠬⣳⣤⣖⡾⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⡞⠓⠦⣤⣿⣿⣭⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠙⢷⣝⢳⣄⠀⠹⣦⡀⣠⠤⢤⣄⠀⠀⠀⠀⠀⠀
⠀⢀⣤⠿⣼⣦⣴⣿⠿⠛⠛⡿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣿⠛⠊⠛⠳⣧⣀⣘⡽⢦⡄⠀⠀⠀⠀
⠀⣿⣿⠀⠘⣿⡞⢊⠠⢾⣇⡄⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⣼⣶⡄⠙⢺⡿⢀⡘⣿⠀⠀⠀⠀
⡾⡍⠙⢾⡀⠈⣹⡳⣾⣿⣿⡿⡄⠀⢸⢧⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⣠⣻⡋⠹⣿⡉⠀⣠⠾⠛⣷⠀⠀⠀
⣻⢯⡦⡀⠙⣿⣧⣿⣿⡟⠯⠀⠀⠀⠘⢸⡀⠀⠀⠀⠀⠀⡟⠀⠀⠀⣸⣿⣷⣤⣷⢥⠞⡁⡠⣤⣿⡀⠀⠀
⡇⢀⣙⠺⣾⣽⣿⡿⡿⣇⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠁⠠⠿⣿⣟⢳⣄⡽⠟⠉⣉⣿⠀⠀
⣽⣷⣿⣄⣿⣿⣿⡟⠀⢹⠀⠀⠀⠀⠀⢨⣧⡀⠀⠀⠀⠀⢻⣀⠀⠀⠀⠀⢺⠋⡿⣦⣯⣂⣴⣮⣟⣧⡀⠀
⠹⣿⣿⣿⣿⣿⢏⠀⡀⠀⠀⠀⠀⠀⠐⠻⠍⠳⡄⠀⠀⢠⡾⠾⡀⠀⠀⠀⠋⠀⠀⠈⠻⡄⠹⣥⡹⣿⠹⣆
⠀⠈⠉⠛⠋⠉⠓⠾⠤⣤⣶⡃⠀⠀⠀⠀⠀⠀⠘⢦⣠⠏⠀⠀⠸⣷⣄⡀⠀⡠⠲⣀⡴⠛⢧⠹⠜⢾⣷⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡁⢀⣀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⢛⡷⠛⠁⠀⠀⠀⠳⠖⠛⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢐⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢠⠃⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⢰⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠙⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣟⣋⣩⣩⣤⣄⣀⣀⣀⣉⣉⠙⠛⠒⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠭⢿⣲⣤⣄⣀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠻⢽⣲⣄⡀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣷⡄⠀⠈⠑⠿⡲⣄⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⠻⣷⣄⠈⠻⡳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣣⡀⠀⠙⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣵⡀⠀⠘⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⢸⠀⠀⠀ ⠀⠀⠀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠎⢈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⢸⡧⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⠟⠉⢿⣆⠘⢧⡹⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠇⠀⢸⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⠟⠃⠀⠀⠀⠀⠹⣧⡄⢽⢮⡻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠀⠀⠀⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⢳⣄⣷⣝⠪⣝⣆⠀⠀⠀⠀⠀⢀⣴⣏⣼⠁⠀⢀⣾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⣤⢤⣤⣽⣷⣛⣷⣌⠙⢷⣤⣤⣤⣾⡽⠛⠉⠁⠀⣀⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⢈⢽⣿⣋⠉⢿⣮⣻⢷⡂⠙⢆⠀⠀⠀⢀⢠⠀⣩⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢥⣠⣔⡿⠛⠛⠷⠧⠤⣿⣿⣷⣝⠳⠬⣳⣤⣖⡾⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡞⠓⠦⣤⣿⣿⣭⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠙⢷⣝⢳⣄⠀⠹⣦⡀⣠⠤⢤⣄⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⠿⣼⣦⣴⣿⠿⠛⠛⡿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣿⠛⠊⠛⠳⣧⣀⣘⡽⢦⡄⠀⠀⠀⠀ ⠀⣿⣿⠀⠘⣿⡞⢊⠠⢾⣇⡄⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⣼⣶⡄⠙⢺⡿⢀⡘⣿⠀⠀⠀⠀ ⡾⡍⠙⢾⡀⠈⣹⡳⣾⣿⣿⡿⡄⠀⢸⢧⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⣠⣻⡋⠹⣿⡉⠀⣠⠾⠛⣷⠀⠀⠀ ⣻⢯⡦⡀⠙⣿⣧⣿⣿⡟⠯⠀⠀⠀⠘⢸⡀⠀⠀⠀⠀⠀⡟⠀⠀⠀⣸⣿⣷⣤⣷⢥⠞⡁⡠⣤⣿⡀⠀⠀ ⡇⢀⣙⠺⣾⣽⣿⡿⡿⣇⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠁⠠⠿⣿⣟⢳⣄⡽⠟⠉⣉⣿⠀⠀ ⣽⣷⣿⣄⣿⣿⣿⡟⠀⢹⠀⠀⠀⠀⠀⢨⣧⡀⠀⠀⠀⠀⢻⣀⠀⠀⠀⠀⢺⠋⡿⣦⣯⣂⣴⣮⣟⣧⡀⠀ ⠹⣿⣿⣿⣿⣿⢏⠀⡀⠀⠀⠀⠀⠀⠐⠻⠍⠳⡄⠀⠀⢠⡾⠾⡀⠀⠀⠀⠋⠀⠀⠈⠻⡄⠹⣥⡹⣿⠹⣆ ⠀⠈⠉⠛⠋⠉⠓⠾⠤⣤⣶⡃⠀⠀⠀⠀⠀⠀⠘⢦⣠⠏⠀⠀⠸⣷⣄⡀⠀⡠⠲⣀⡴⠛⢧⠹⠜⢾⣷⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡁⢀⣀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⢛⡷⠛⠁⠀⠀⠀⠳⠖⠛⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢐⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢠⠃⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⢰⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠙⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀