⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠙⣦⡀⢰⠃⠘⣇⠀⠀⠀⠀⢀⣠⡤⠶⠒⠒⠒⠶⢦⣤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡶⢦⡀⣧⢰⠋⢳⣼⢠⡟⠻⣄⣀⡴⠞⠯⣁⠀⠀⠒⠢⢄⣉⠛⢽⡛⠷⢦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠹⣿⣼⠀⠀⢿⡟⢀⠀⠙⣏⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠑⢦⣙⢧⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠹⣿⠀⠀⢸⠃⢺⠀⠀⠈⠓⠶⣤⡀⠀⠀⠱⣄⠀⠀⠀⠀⢹⡶⣽⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢿⠀⠀⢸⡇⠸⡆⠀⠀⠀⠀⠀⠉⠳⣄⢲⣌⣦⠀⠀⠀⠀⢷⠈⢿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠖⠦⣷⠀⠀⢸⠂⠀⢸⣷⡀⠙⠀⠀⠀⠀⠀⠀⠀⠙⢷⣯⠛⢦⣀⠀⠀⠘⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠸⣇⠀⠈⢠⠶⣾⡏⢷⠀⠀⣳⣦⠤⠤⠤⣤⣄⣀⣹⣄⣷⠼⣿⡦⣄⡸⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠈⠂⠀⡏⠀⢹⢳⠘⣇⠀⠚⠛⠀⠀⠀⣀⣼⣿⡇⠀⠐⣾⣿⠀⠀⠉⠉⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⡏⠙⢷⡇⠀⢸⠘⣆⠘⢧⣄⠀⠀⠀⠐⣿⠗⣛⡃⠀⠀⢈⣉⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢖⣺⢿⣛⠟⠓⠦⣤⣀⠀⠀⠀⣳⣷⠀⠀⠋⠀⣾⠀⠈⢶⣿⡞⠟⠒⠀⠀⠀⠘⢿⣿⠓⣦⠼⠟⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡶⠋⢁⣴⠿⡪⠝⠊⢉⣉⠩⣍⣙⠳⣄⣸⡇⠈⢳⡀⠀⠀⢻⢇⠀⠀⢱⣳⡄⠈⠒⣶⠶⠶⠦⠾⠟⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡼⢋⣠⣴⡿⢡⠎⢀⡠⠊⠁⠄⣐⣶⠶⢿⣾⣿⠿⣄⣖⠛⠃⠀⢾⡘⡄⠀⣀⢡⣷⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⡵⣻⣻⣹⢁⠏⢠⠎⢠⠂⢠⠜⠉⠀⢀⡾⣿⣿⠀⠈⠙⠢⣄⡀⠸⡇⠸⣄⡟⡞⢿⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠏⢠⡇⡇⡇⡞⠀⡎⣠⠁⢠⠏⠀⠀⠀⢸⡇⢸⣿⢀⠀⠀⠀⠀⠀⠀⢷⠀⣹⠁⢹⣾⡞⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⣾⢹⢸⢠⡇⢰⠁⠃⠀⡞⠀⠀⠀⠀⣀⣧⠀⠃⠈⣇⠀⠀⠀⠀⠀⢸⣠⠏⠀⠖⠛⠉⠙⣧⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡇⢸⠘⢸⠀⢸⢸⣀⢠⠇⠀⠀⠸⡏⠁⠹⠀⠀⠀⢘⣧⣄⠀⠀⠀⢾⡋⠀⠀⠀⢀⠀⠀⢸⡄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠇⡀⠀⢸⠀⢸⡀⢹⢸⠀⠀⠀⠀⡇⠀⠀⢀⣀⡴⢿⠋⠉⠉⠙⠛⠛⠛⠒⠚⣻⠋⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⡇⠀⢸⠀⠀⠇⢿⣿⠀⠀⠀⠀⡧⠀⠀⠀⠈⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⢸⠃⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⡇⠀⢸⡀⡇⠀⢸⠹⣇⠀⠀⢰⠇⠀⠀⠀⠀⢧⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣰⡇⠀⢸⠀⣧⡃⣸⠄⠈⠀⠀⣽⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢀⡞⠲⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢣⡇⠀⢸⣶⣿⡃⣿⠀⠀⠀⠀⠘⢧⣀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡼⠃⣸⠁⡘⢸⡿⢹⣰⠏⠀⠀⠀⠀⠀⠀⠈⠙⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠇⣠⢧⡟⠁⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣯⢾⡿⠋⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡴⠿⠋⠑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠙⣦⡀⢰⠃⠘⣇⠀⠀⠀⠀⢀⣠⡤⠶⠒⠒⠒⠶⢦⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡶⢦⡀⣧⢰⠋⢳⣼⢠⡟⠻⣄⣀⡴⠞⠯⣁⠀⠀⠒⠢⢄⣉⠛⢽⡛⠷⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠹⣿⣼⠀⠀⢿⡟⢀⠀⠙⣏⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠑⢦⣙⢧⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠹⣿⠀⠀⢸⠃⢺⠀⠀⠈⠓⠶⣤⡀⠀⠀⠱⣄⠀⠀⠀⠀⢹⡶⣽⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢿⠀⠀⢸⡇⠸⡆⠀⠀⠀⠀⠀⠉⠳⣄⢲⣌⣦⠀⠀⠀⠀⢷⠈⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠖⠦⣷⠀⠀⢸⠂⠀⢸⣷⡀⠙⠀⠀⠀⠀⠀⠀⠀⠙⢷⣯⠛⢦⣀⠀⠀⠘⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠸⣇⠀⠈⢠⠶⣾⡏⢷⠀⠀⣳⣦⠤⠤⠤⣤⣄⣀⣹⣄⣷⠼⣿⡦⣄⡸⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠈⠂⠀⡏⠀⢹⢳⠘⣇⠀⠚⠛⠀⠀⠀⣀⣼⣿⡇⠀⠐⣾⣿⠀⠀⠉⠉⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⡏⠙⢷⡇⠀⢸⠘⣆⠘⢧⣄⠀⠀⠀⠐⣿⠗⣛⡃⠀⠀⢈⣉⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢖⣺⢿⣛⠟⠓⠦⣤⣀⠀⠀⠀⣳⣷⠀⠀⠋⠀⣾⠀⠈⢶⣿⡞⠟⠒⠀⠀⠀⠘⢿⣿⠓⣦⠼⠟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡶⠋⢁⣴⠿⡪⠝⠊⢉⣉⠩⣍⣙⠳⣄⣸⡇⠈⢳⡀⠀⠀⢻⢇⠀⠀⢱⣳⡄⠈⠒⣶⠶⠶⠦⠾⠟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⢋⣠⣴⡿⢡⠎⢀⡠⠊⠁⠄⣐⣶⠶⢿⣾⣿⠿⣄⣖⠛⠃⠀⢾⡘⡄⠀⣀⢡⣷⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡵⣻⣻⣹⢁⠏⢠⠎⢠⠂⢠⠜⠉⠀⢀⡾⣿⣿⠀⠈⠙⠢⣄⡀⠸⡇⠸⣄⡟⡞⢿⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠏⢠⡇⡇⡇⡞⠀⡎⣠⠁⢠⠏⠀⠀⠀⢸⡇⢸⣿⢀⠀⠀⠀⠀⠀⠀⢷⠀⣹⠁⢹⣾⡞⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⣾⢹⢸⢠⡇⢰⠁⠃⠀⡞⠀⠀⠀⠀⣀⣧⠀⠃⠈⣇⠀⠀⠀⠀⠀⢸⣠⠏⠀⠖⠛⠉⠙⣧⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⢸⠘⢸⠀⢸⢸⣀⢠⠇⠀⠀⠸⡏⠁⠹⠀⠀⠀⢘⣧⣄⠀⠀⠀⢾⡋⠀⠀⠀⢀⠀⠀⢸⡄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠇⡀⠀⢸⠀⢸⡀⢹⢸⠀⠀⠀⠀⡇⠀⠀⢀⣀⡴⢿⠋⠉⠉⠙⠛⠛⠛⠒⠚⣻⠋⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⡇⠀⢸⠀⠀⠇⢿⣿⠀⠀⠀⠀⡧⠀⠀⠀⠈⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⢸⠃⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⡇⠀⢸⡀⡇⠀⢸⠹⣇⠀⠀⢰⠇⠀⠀⠀⠀⢧⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣰⡇⠀⢸⠀⣧⡃⣸⠄⠈⠀⠀⣽⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢀⡞⠲⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢣⡇⠀⢸⣶⣿⡃⣿⠀⠀⠀⠀⠘⢧⣀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠃⣸⠁⡘⢸⡿⢹⣰⠏⠀⠀⠀⠀⠀⠀⠈⠙⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠇⣠⢧⡟⠁⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣯⢾⡿⠋⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡴⠿⠋⠑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀