Museums Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⠁⣀⣀⡀⠉⠓⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⢉⣠⠤⠒⠋⠉⠀⠉⠙⠲⠤⣀⡉⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢚⣩⠴⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⢬⣙⠲⢤⣀
⠀⠀⠀⠀⠀⠀⣀⣤⣶⠯⠖⠛⠉⠀⠀⣼⣇⣿⣸⡇⢸⡾⢯⡁⣯⠍⡇⢸⣇⣿⣸⣷⠀⠀⠉⠓⠺⢿⣦⣄⡀
⠀⠀⢀⣤⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠃⠙⠘⠋⠓⠛⠐⠚⠋⠓⠂⠓⠚⠙⠃⠋⠙⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⢦⣄
⠀⠘⣿⡛⠛⠛⠛⠛⠛⣿⠛⠛⣟⠛⠛⠛⠛⠛⢻⡟⠛⠛⠛⠛⠋⠛⠛⠛⡟⠛⠛⠛⠛⠛⢻⠏⠛⡟⠙⠛⠛⠛⠛⢻⡟
⠀⠀⡇⢹⡛⢻⢹⠛⡟⠁⠀⠀⠈⣿⡟⡏⡟⡛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠛⡟⡟⣟⡏⠀⠀⠘⣿⢻⡟⡟⣿⡏⡇
⠀⠀⡇⢸⡅⢸⢸⠀⡟⠀⠀⠀⠀⣿⡇⡇⡇⢈⡷⠒⠒⠒⠒⠒⠒⠒⠒⠒⠺⣿⠀⡇⡇⣿⡇⠀⠀⠀⣿⢸⡇⡇⣿⡇⡇
⠀⠀⡇⢸⡇⢸⢸⠀⡇⠀⠀⠀⠀⣿⡇⡇⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡇⡇⣿⡇⠀⠀⠀⣿⢸⡇⡇⣿⡇⡇
⠀⠀⡇⢸⡇⢸⢸⠀⡇⠀⠀⠀⠀⣿⡇⡇⡇⢊⡷⠴⠶⠶⠶⠶⠶⠶⠦⠴⠴⣿⠀⡇⡇⣿⡇⠀⠀⠀⣿⢸⡇⡇⣿⡇⡇
⠀⠀⡇⢸⡇⢸⢸⠀⡇⠀⠀⠀⠀⣿⡇⡇⡇⠂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡇⡇⣿⡇⠀⠀⠀⣿⢸⡇⡇⣿⡇⡇
⠀⠀⡇⢸⡇⢸⢸⠀⡇⠀⠀⠀⠀⣿⡇⡇⡇⠀⡇⠀⠀⣠⠖⢲⠒⢦⡀⠀⢸⣿⠀⡇⡇⣿⡇⠀⠀⠀⣿⢸⡇⡇⣿⡇⡇
⠀⠀⡇⢸⡇⢸⢸⠀⡇⠀⠀⠀⠀⣿⡇⡇⡇⠀⡇⠀⡜⠁⠀⢸⠀⠀⠹⡄⢸⣿⠀⡇⡇⣿⡇⠀⠀⠀⣿⢸⡇⡇⣿⡇⡇
⠀⠀⡇⢸⡇⢸⢸⠀⡇⠀⠀⠀⠀⣿⡇⡇⡇⠰⡇⣸⠀⠀⠀⢸⠀⠀⠀⢣⢰⣿⠀⡇⡇⣿⡇⠀⠀⠀⣿⢸⡇⡇⣿⡇⡇
⠀⠀⡇⢸⡇⢸⢸⠀⡇⠀⠀⠀⠀⣿⡇⡇⡇⢀⣇⡏⠀⠀⠀⢸⠀⠀⠀⠘⡄⣿⠀⡇⡇⣿⡇⠀⠀⠀⣿⢸⡇⡇⣿⡇⡇
⠀⠀⡇⢸⡇⢸⢸⠀⡇⠀⠀⠀⠀⣿⡇⡇⡇⡃⣿⠇⠀⠀⠀⢸⠀⠀⠀⠀⣿⣿⠀⡇⡇⣿⡇⠀⠀⠀⣿⢸⡇⡇⣿⡇⡇
⠀⠀⡇⢸⡇⢸⢸⠀⡇⠀⠀⠀⠀⣿⡇⡇⡇⡀⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⢹⣿⠀⡇⡇⣿⡇⠀⠀⠀⣿⢸⡇⡇⣿⡇⡇
⠀⠀⣇⡸⠥⠼⡼⠤⠧⡄⠀⠀⢠⠿⢧⠧⠧⠤⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⣼⠿⠤⠧⢧⠿⣇⠀⠀⣠⠿⡼⠧⢧⠿⣅⡇
⠀⢀⣿⣤⣤⣤⣤⣤⣤⣿⣀⣀⣧⣤⣤⣤⣤⣤⣼⣷⣶⣶⣶⣾⣶⣶⣶⣶⣧⣤⣤⣤⣤⣤⣼⣥⣄⣧⣤⣤⣤⣤⣤⣼⣧
⢠⠏⠀⠀⠀⠀⢙⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣋⠀⠀⠀⠀⠹
⢸⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⠀⠀⠀⠀⢸⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹
⢸⠀⠀⠀⢠⠾⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠾⢦
⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⢸⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹
⢸⢀⣀⣸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⣀
⠘⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹
⠀⠸⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⣀⣄⠈⠑⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⢀⡤⠚⠁⠀⠙⠦⣀⠈⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⡠⠞⠁⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠒⠒⠒⢺⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠒⠒⠒⠒⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⡴⠠⠤⢼⠀⠀⠀⠀⡠⠔⠒⠒⠒⠦⣀⠀⠀⠀⢸⠤⠤⢦⡀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⠔⠊⠁⣠⠞⠀⠀⠀⢸⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠘⡆⠀⠀⢸⠀⠀⠀⠙⢤⡀⠙⠒⠤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣀⣀⡠⠤⠒⠋⠀⠀⠀⠀⠀⢸⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠉⠒⠦⢄⣀⣀⡀⢸⡅
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠄⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠺⠂⠀⠾⠒⠂⠀⠀⠀⠀⠀⠀⠺⠒⠐⠞⠀⠀⠀⠂⠀⠀⠀⠐⠒⠀⠀⠈⢹⠇
⠀⠀⠀⠀⠀⠀⠀⢘⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢥⡤⠤⠤⣤⣤⠤⡤⣤⣤⠤⡤⢤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⠤⠤⣤⣤⠤⠤⢤⣤⡤⠤⢤⣬⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠒⠒⡎⢱⠒⠒⡞⠙⡖⠒⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠒⠒⡞⢹⡖⠒⣾⠙⡖⠒⢲⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⠀⠀⡇⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⡇⠀⣿⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⠀⠀⡇⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⡇⠀⣿⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⠀⠀⡇⠀⡇⠀⣿⠀⠀⣠⠤⠤⠤⡤⠤⠤⢤⠀⠀⢸⠀⠀⡇⢸⡇⠀⣿⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⠀⠀⡇⠀⡇⠀⣿⠀⠀⣿⠀⠀⠀⡇⠀⠀⢸⠀⠀⢸⠀⠀⡇⢸⡇⠀⣿⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⠀⠀⡇⠀⡇⠀⠟⠀⠀⣿⠀⠀⠀⡇⠀⠀⢸⠀⠀⢸⠀⠀⡇⢸⡇⠀⣿⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⠀⠀⡇⠀⡇⠀⣶⠀⠀⣿⠀⠀⠀⡇⠀⠀⢸⠀⠀⢸⠀⠀⡇⢸⡇⠀⣿⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⠀⠀⡇⠀⡇⠀⣿⠀⠀⣿⠀⠀⠀⡇⠀⠀⢸⠀⠀⢸⠀⠀⡇⢸⡇⠀⣿⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠤⠴⢧⡼⠦⠤⢧⣴⠧⠤⢿⡄⠀⣿⠀⠀⠀⡇⠀⠀⢸⠀⠀⡼⠦⠤⢧⣼⠧⠤⢿⣤⠧⠤⠾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠆
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠼⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠦⢤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠘⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠶⠭⣷⣶⣤⣄⣀⠉⠙⠁⠀⣿⠓⣦⡤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠷⣶⣤⣀⣀⣉⣀⠻⢋⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⡟⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠠⠀⠀⣹⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣿⣿⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣀⣀⣀⣠⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣀⡀⠀⠁⠀⠹⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠻⠂⠀⣾⠆⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⣀⠀⠀⠀⢀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠘⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⢈⣧⣠⡀⠀⠀⠀⢙⡛⠻⡿⣿⡇⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢀⠀⠀⠀⠀⠀⢰⠞⠋⠁⠙⠁⠀⠀⠀⢈⣁⣀⡁⢿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⢚⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⢛⢿⢉⠀⠀⠀⠠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢈⠀⠀⠀⠀⠀⣿⣶⡄⢶⡀⠀⠀⠀⠀⢠⡀⠧⠍⠙⠇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⣿⡇⠸⣧⠀⠀⠀⠀⠸⠃⠀⡀⠀⠀⠀⠀⠀⠢⠦⠔⠀⠀⠀⠀⠀⠂⠐⠂⠀⠉⠁⠀⠤⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⣷⡀⠀⠀⠀⠀⠀⠋⠁
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⡆⠀⣔⡀⠀⠀⠀⠀⣀
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡃⠀⠀⠈⢰⣿⠋⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⠿⠗⠀⠀⣠⡾⠃⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣀⠰⠎⠀⠁⠀⢀⣀⣨⢋⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣶⣿⣄⣰⡆⠀⠀⠀⠈⠉⠛⠛⠿⢷⣶⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠟⢿⡁

⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⢠⣤⣤⣴⣶⣶⣶⣤⣤⣤⠀⠀⠀⢀⣼⣿⣆⠀⠀⠀⠈⡏⠑⠢⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠒⢹⠃
⠀⠈⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⢻⣿⡛⠀⠀⠀⠀⡇⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸
⠀⠈⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡏⠀⠀⠈⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⢀⡇⠀⠀⠰⠷⠀⠀⣩⠀⠀⠭⠁⠀⠀⠭⠀⠀⣍⠀⠾⠇
⠀⠀⣿⡤⠤⠤⠤⠤⠤⣼⡇⠀⢸⠁⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣥⠠⠤⠠⠤⠤⠤⠤⠤⠤⣬
⠀⠀⠀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠈⣿⣿⠃⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠿
⠀⣠⣴⠙⡏⣦⣄⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⣿⣿⠈⠉⠉
⠀⢻⣾⣧⣷⣿⡿⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⢀⠼⠀⠀⠀⠀⡇⠁⡈⣶⠀⠀⠀⠰⠒⠒⣠
⠀⠘⠛⠛⠛⠛⠃⢀⣠⣶⣦⣀⠉⠉⠉⠉⠉⠉⠀⠀⠀⣀⣄⣓⣒⣒⣻⣶⣄⠀⠀⠀⢀⣿
⠀⠀⠀⠀⢀⣠⣶⣿⠿⠛⠻⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠠⠴⠿⠛⠉⠀⠀⠀⠀⠀⠈⠙⠻⠷⠤⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢀⣇
⠀⠀⠀⠀⠲⠷⠸⠀⠲⠆⠗⠐⠇⠐⠶⠆⠀⠀⠀⠀⠾⠅⠀⠀⠀⠀⠀⠀⠬⠿
⠀⠀⠀⠍⠉⠉⡋⠅⠀⣶⡄⠀⠍⠉⠉⠋⠅⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠
⠀⠀⠀⢸⡆⡆⣿⠀⣤⣭⣤⡄⢸⡇⡆⣿⠀⠀⠀⠀⠀⠀⢀⠃⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⢸⠇⠇⣿⠀⣿⣿⣿⡇⢸⠇⠇⣿⠀⠀⠀⠀⠀⠀⠀⡆⡄⣷
⠀⠀⠰⠯⠤⠤⠬⠷⠽⠿⠿⠵⠯⠤⠤⠬⠷⠀⠀⠀⠀⠀⠀⡇⠇⣿⠀⠀⠀⠀⠀⠀⢠⡀⠀⠠⣄⡀
⠀⢀⣉⣉⣉⣉⣁⣀⣀⣀⣀⣀⣀⣉⣉⣉⣉⣁⠀⠀⠀⡄⠚⢀⣀⠈⠇⣄⠀⠀⢰⠊⠁⣠⣠⣠⡈⠙⣦
⠐⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠃⠀⠈⠉⠁⠀⠛⠀⠀⠘⠂⠀⠉⠉⠉⠁⠐⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⢸⡦⠀⠀⠀⡀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣦⣈⣰⡇⠀⠀⠀⠀⠀⠀⠁⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⢰⡾⠿⠿⣿⡟⣻⣿⣷⡞⣤⣀⣀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢸⣇⠀⠀⣿⡇⣿⣿⣿⣧⢹⣿⣏⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢸⣿⣿⣿⠿⠓⢯⣉⣉⣉⡈⠉⠉⠀⠉
⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⡇⢸⣿⣿⣿⣶⡄⣈⣛⣛⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⡿⡆
⠀⠀⢰⠶⣶⣾⣟⣛⣻⣿⣿⣿⣟⣿⣿⣿⣗⣶⢠⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇
⠀⠀⠸⣶⣯⢸⣿⣿⣧⣄⣉⠉⠉⠉⠛⠛⠻⠶⣾⣯⣶⣦⣤⡀⠀⠈⠙⢿⣿⡇⠀⠀⠀⠀⠀⠰⢄
⠀⠰⠶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣴⣿⣿⣿⠿⢿⣟⣿⣦⡖⡒⢲⠹⡇⠀⠀⠀⠀⠀⢠⣴⡄
⠀⠀⠀⠀⠉⠉⠁⢀⣀⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⠏⠸⣿⣿⡞⣿⣧⣤⣶⣶⡇⠀⠀⠀⠀⠀⠈⠁⠘
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠁⡉⣹⣿⣾⠿⠟⠋⠉⠁⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣦⣴⣿⣿⣷⣤⣤⣤⣤⣶⣶⠿⠿⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⡿⠿⠟⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠰⣿⣿⣿⡿⠀⠈⠉⠓⢦⣄⡀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢀⣠⡴⠚⠉⠁⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠙⢻⡛⠁⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⣅⠀⠀⠀⠀⠀⠀⠀⠀⣨⡷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠳⣦⡀⠀⠀⢀⣴⠞⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠈⠙⣦⣴⠋⠁⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣠⡾⠋⠙⢷⣄⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡤⠼⢷⡶⠶⠒⠚⠛⢻⡟⣻⡿⠛⠛⠛⠛⠛⠛⠿⣟⢻⡟⠛⠓⠒⠶⢶⡾⠧⣤⣤⣀⣀⣀⣤⣤⣄
⠀⠀⣀⣤⠶⠞⠛⠉⠉⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⣸⡿⠋⠀⠀⣠⣤⣤⣄⠀⠀⠙⢿⣇⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣧⣀
⣰⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡾⢻⡇⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⢸⡟⢷⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠉⠳
⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢷⣼⡇⠀⠀⠹⣿⣿⣿⣿⠏⠀⠀⢸⣧⡾⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠙⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⢹⣷⣄⠀⠀⠀⠉⠉⠀⠀⠀⣠⣾⡏⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠋
⠀⠀⠀⠀⠀⠉⠙⠛⠲⠶⠦⣤⣤⣾⣁⣀⣀⣀⠀⢸⡇⠙⢷⣄⠀⠀⠀⠀⣠⡶⠋⢸⡇⠀⣀⣀⣀⣈⣷⣤⣤⠴⠶⠖⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠈⠉⠉⠉⠉⠙⡟⠛⠛⠛⢿⣟⣻⡿⠛⠛⠛⢻⠋⠉⠉⠉⠉⠁⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢀⣠⠟⠻⣄⡀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡴⠟⠁⠀⠀⠈⠛⢦⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⡋⠀⠀⠀⠀⠀⠀⠀⠀⢙⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀
⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢠⣶⣿⣶⡶⠋⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣠⣽⣿⣿⣿⠇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠈⠙⠳⢤⣀⡀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠁⠀⠈⠉⠁⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣤⠞⠁

⠀⠀⠀⠶⠀⠀⠀⢠⡰⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⡀
⠀⠀⠀⠁⠈⠉⠉⠙⠉⠉⠉⠉⠁⠀⠈⠐⠉⠉⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣴⣤⣴⠟⠉⠁⠈⠑⠒⠀⠄⠀⣄⣀⣀⢀⣤⠴⠆⠐⣄
⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⠉⠉⠀⠀⢹⠀⡄⠀⣀⣠⣤⠰⢦⠀⠚⠋⠁⠀⠀⠀⠀⠀⠑⢷⣄
⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠄⢀⣸⠞⣆⣵⣶⠟⢻⡅⠀⠐⠂⠀⠤⢤⣤⣀⣀⡀⠀⠀⠙⢷⡀
⠀⠀⠀⠀⠀⠀⢠⠴⠒⠒⠀⠀⠉⠉⣿⠾⠛⠋⣁⠀⣾⠁⣶⣶⠀⢤⣥⢀⣀⠀⠈⠉⠙⠓⠲⠦⠽⡧⠄
⠀⠀⠀⠀⠀⠀⠘⠀⠂⠀⠀⠀⠀⠈⡅⠀⠀⠲⢹⠁⣿⠀⣉⢹⠀⢨⡟⠸⠿⠈⣻⡏⣷⠂⡦⠢⠴⡅⢠
⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠤⠄⠐⢾⡇⠀⠀⢸⢸⡆⣿⠀⣯⢰⠀⠀⣤⠈⢹⠀⡝⠀⢁⠀⡀⢀⠀⡀
⠀⠀⠀⠀⠀⠤⢤⠤⠤⠤⠤⡄⢠⣤⣄⣀⣀⣘⣼⣧⣿⠀⣿⢸⠀⢠⣿⠀⢾⠀⡇⠀⢸⠀⣯⠈
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣀⠸⠁⢴⡇⠀⠀⢾⢸⡇⣿⠀⣿⢸⠀⢺⣿⠀⣿⠀⣷⡀⡸⠀⣿
⠀⠀⠀⠀⠐⡀⠀⠀⣀⣈⡅⠘⢠⣾⣷⣄⡰⣾⢼⣃⢻⣠⣿⣸⠠⣿⣯⢰⡿⢀⣿⡇⢷⠃⠋⠀⣶⠗⢴
⠀⠀⠀⠀⢰⣿⡙⢣⠿⢿⠯⡿⠈⠛⠛⠲⠿⠾⠧⠿⠯⠄⠉⠙⠒⠂⠀⠀⠁⠀⠈⢰⡇⢠⢶⡂⢿⠀⡀
⠀⠀⠀⠀⠙⠽⢻⢻⠁⣸⢂⣆⣠⡆⢄⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⢿⣿⡂⠋⠉⠙
⠀⠀⠀⠀⢠⣶⣋⢻⣎⠂⠠⠍⣧⣼⡧⣻⠻⣄⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⣺⣿⡀⢐⠀⢠
⠀⠀⠀⠀⠀⠸⢿⣯⣉⡟⣁⣾⣽⣧⠹⠟⠶⡬⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢾⠿⢣⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢀⠀⡂⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠁⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⢿⡆
⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠋⣁
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡄⠀⠀⢿⣧⡶⠿⣿⣿⡆
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢁⣀⣉⣉⣻⣿⣿⡀⠀⠀⠈⠙⠃⠀⠉⠈
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠟⠻⣿⠟⠿⢬⠛⢿⣦⣤⣄
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡴⠶⠂⠀⠀⠀⣿⣿⣿⣿⡿
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢀⣿⣿⠟⢋⣴⣶⣶⣤⣶⣶⣴⣤
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠏⣀⣁⡀⠙⢿⣷⣆
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣾⣿⠟⠉⠉⠹⣿⣿⣿⠟⢿⡟⠻⠷⣄⣻⣿
⠀⠀⠀⠈⣿⣏⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⣤⣾⣿⣟⣡⣤⣤⣿⡿⠿⢿⣿⣿⡇
⠀⠀⠀⠀⢻⣧⣻⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⠿⠛⠛⠛⠉⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠙⢿⣿⣇⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣤⠴⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⠛⠉⠁⠀⠀⢀⣽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⣉⣤⣠⣴⣤⣤⣾⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡀⠀⠉⠙⠻⢿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣇⠀⠀⠀⣴⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡏⠀⣿⣿⣿⣿⡟⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣼⣿⣿⣿⣿⣷⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣼⣿⣿⣿⣿⣿⣿⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠁⠸⠿⠿⠿⠿⠿⠿⠿⠇⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠰⣾⡶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⠶⠶⠶⠤⠴⠶⠶⠶⡶⠶⢶⣶⡶⠾⣶⣶⣶⣶⣶⣶⣾⡿⠿⢶⠂
⠀⠀⠀⢉⣷⡆⡁⠀⢉⡄⡁⣨⣟⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⡄⣈⣬⣽⣇⢈⣹⣿⣷⢇
⠀⠀⠀⣾⣻⡇⠶⡤⣾⡟⠿⣮⣿⣭⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡖⠯⢿⠿⣿⣿⣿⣧⣿⣬
⠀⠀⢐⣿⣉⣖⠀⠀⠀⠀⠀⢸⣏⠀⣑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣁⣁⣀⠀⠀⠀⠀⠐⣿⣇⣙⣈
⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⣻⣏⣿⠿⠛⠛⠛⣻⣿⣿⣏⣿⡉⣉⡙⣛⢋⡙⢛⣛⣛⣿⣿⣿⡏⢙⠛⠛⠛⠛⣿⣿⣿⣏⣹⣿⠂
⠀⠀⠀⣾⡿⠁⡠⠲⢤⠰⣿⣿⣿⡿⠹⠏⠉⠘⢁⣬⣷⣥⣭⣿⣿⣿⣿⡏⠀⣴⠶⢄⠸⣿⣿⣿⣿⠹⣹
⠀⠀⠀⣿⣧⠀⢔⠾⠇⠀⠍⢿⣿⡇⠀⠀⠀⡾⠋⠁⠀⠀⠈⠙⢿⣿⣿⡇⢰⣼⡢⠜⠈⡿⢿⣿⣿⠀⢸
⠀⠀⠀⣿⣿⢸⣯⣉⣷⣿⣏⣹⣿⡇⢠⣄⣼⣅⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⢈⣉⣉⣉⣉⣉⣹⣿⣿⢈⣿⡀
⠀⠀⠀⣿⣏⠘⠉⢈⣼⣿⠯⣹⣿⡇⠈⠉⣻⠉⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠈⠉⠉⠽⠿⣿⣿⣿⣿⠀⣽⠁
⠀⠈⠀⣿⣏⠀⣤⣼⣿⠁⠀⠀⣿⡇⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⣤⠀⠀⠀⢘⣿⣿⣿⠀⣽⠄
⠀⠀⠀⣿⠯⡤⠀⢸⡏⠀⠀⠀⣿⠧⡤⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡧⣤⠀⠀⠀⠀⠀⣿⣿⣿⣤⣘
⠀⠀⢀⣿⣿⣿⡷⠒⣇⠀⠀⠀⣿⡛⣿⠓⠓⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⠓⠀⠀⠀⠀⣿⣿⣿⣿⡿
⠀⠀⠉⣿⡇⡯⠀⠀⣯⠀⠀⠀⣿⠤⣿⠐⢀⠀⠀⠀⠀⢴⡦⠀⠀⢸⣿⠇⠸⠀⠀⠀⠀⢀⣿⣿⡏⢿⡓
⠘⣟⣿⣿⣦⣼⣙⣋⣈⡛⠻⠿⠋⠠⠽⠗⠃⠉⠉⠉⠉⠙⠋⠛⠛⣿⣿⣵⣁⣀⣩⣏⣿⣛⣿⡿⠡⡿⠿⠷⠶
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣠⣀⠀⠀⡄⣀⢠⣴⣶⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡀
⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⣴⠾⠛⠷⠄⠀⠀⠀⠘⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠞⣡⡞⠛⠟⠂⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⠁⠀⠀⠀⠀⡀⢀⣀⣀⠠⠆⠀⢹⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡯⣹⣅⠀⠀⠀⠀⠀⠀⠠⠈⠉⣩⠿⠛⢲⣄⠘⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣷⣦⡀⠀⠀⠀⠀⢠⣾⡷⠖⠒⠉⠉⠃⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣷⣶⣆⡈⠈⠐⠒⠉⠉⠀⢠⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢡⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⣿⣿⣿⡿⠋⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢠⣿⣿⣿⣆⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡎⣻⣿⣟⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⣀⣀⠤⠖⠋⠒⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣐⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣀⡀⠀⠀⠀⠀⡀⠀⠠⠀⣐⣠⡴⠧⢄⣐⠀⢠⠀⠀⡀
⠀⢀⡀⠀⠀⠀⢉⣁⣀⣀⣀⣀⣀⣈⣉⣀⣀⢀⣀⣀⠀⠀⠸⠿⠶⠶⠶⠶⠾⠷⠶⠶⠶⠶⠿⠇⠀⠰⣶⣶⣵⣤⣬⣛⣛⣓⣒⣒⣒⣚⣛⣻⡆⡤⡅
⠀⢸⣇⡀⣀⣀⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣽⣿⠀⠀⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⣾⣿⣶⠀⠀⣿⢿⣿⣿⣿⣿⢿⡿⣿⠁⠀⡆
⠀⢸⡇⠀⠀⠀⢧⠀⡇⢸⣯⢸⠀⠀⢸⡿⠛⠛⢹⡛⠀⠀⢸⣼⣼⣭⣯⣧⣧⣭⣼⣬⣭⣧⢅⠀⠀⢸⢺⣿⣿⣶⡆⣿⠸⠀⣿⠆⣷⢸⠀⣿⣶⠆⡇
⠀⢸⡇⠀⠀⠀⠥⡀⠃⠸⠞⠚⠀⠀⢸⡇⠀⠀⠈⡷⠀⠀⠀⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣟⣟⠉⠁⣿⠸⠀⠿⠀⠿⠸⠀⣿⡉⠀⠇
⠀⠘⠃⠀⠀⠀⠀⠛⠀⠀⠀⠀⠘⠀⠀⠓⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠁⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠃
⠀⢰⠐⠒⠐⠂⡆⠀⠄⠀⠀⠀⠀⡄
⠀⠘⠠⠀⠀⠄⠃⠀⡂⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣴⠂
⠀⠀⠀⠤⠤⠄⠀⠀⠉⠉⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀⣀⠀⢀⣀⡀⡀⠀⠀⠀⠀⠀⠀⣰⣄⠀⠀⠀⠈⠈⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣾⣿⡇⢰⣿⠿⠟⠙⣿⣿⣿⣿⣿⣿⣾⡏⠉⣽⣿⣯⣥⡄⠀⠀⣴⡟⠉⠂
⠀⠀⠄⠀⠀⠄⠀⠀⢐⠴⠦⠶⠖⠂⠀⣬⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣀⣴⣴⣿⣿⣿⣿⣿⣿⣿⣇⢀⣸⣿⣿⣿⡇⠀⢸⡟
⠀⠀⠀⠀⠀⠠⠀⠉⢿⣶⣶⣶⣶⠏⠁⣿⣿⣿⣿⣿⣿⣿⡿⣗⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣈⣹⡅⡀⠀⢀⣌⡁⢠⣠⣤⣤⣤⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⠟⠿⠟⢛⢻⠿⣿⣿⣿⠿⢿⠻⣿⣿⣿⣿⣿⣧⣥⣤⣼⣿⡇⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣤⣵⣴⣬⣼⣼⣾⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣇⠀⠀⢸⣿⣇⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠁⠈⠉⠈⠉⢁⣈⠉⠉⠁⠀⠀⠀⡈⠉⠁⢰⣧⣭⣭⣤⣬⡉⠉
⠀⠀⠀⠀⠐⠀⠈⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠂⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⢀⣀⠤⠚⠋⠀⠀⠀⠀⠀⠀⠉⠍⠉⠝⠃⠀⠀⠀⠈⠋⠓⠛
⠀⠀⠀⡀⣠⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠘⣋⡁⣀⣀⣀⣀⢀⣠⣶⣶⣞⣋⣉⣈⣉⣳⣮⣭⣄⡀⢀⣀⡀⣀⣀⣀⡀⠀⠘⠂⠀⠂⠀⠀⠀⠀⠐⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⡀⣀⣈⣉⣙⣉⣿⣿⣿⣿⡉⠰⡆⠶⠀⡆⠰⠆⢲⢲⢾⢈⣉⣿⣛⣻⣏⣙⣉⣁⣀⣀⣀⣀⣀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠩⠉⠉⠉⠉⠩⠩⠍⢩⣭⡭⡍⠅⠀⠀⠀⠀⡇⠀⠀⢸⢸⢸⠸⠉⣭⣭⣭⠩⢍⠭⡉⠉⠩⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⡇⠀⠀⠀⣀⠀⡇⠀⠀⢸⢸⢸⠀⠀⣋⣿⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠂⠀⠉⠉⠀⠁⠀⠁⠈⠈⠈⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠛⠛⠲⠦⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠿⠛⣉⣀⣀⣀⣀⣀⣀⣠⣤⣭⣯⣤⣿⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⠛⠛⠛⠋⠙⠉⠉⢭⣭⡉⢛⣁⣀⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡞⠓⣿⠻⣿⣿⣿⢿⣿⣧⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⢻⢸⣿⣟⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⠀⠀⡀⢸⢸⠙⠿⢸⣹⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣸⠀⠀⡇⢘⢸⠀⠀⢈⣿⣇⠈⢹⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢼⠀⠀⡇⢈⢸⠀⠀⢸⣿⣿⢸⢸⢸⢘⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢀⣀⣀⣀⣀⣀⣀⣠⣼⣧⠀⠛⠀⠐⠇⠘⠸⣆⣀⣻⣿⣿⣼⣬⣼⣮⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠈⣿⣿⣟⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣀⢀
⠀⠀⠀⢩⣿⣿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⣛⣿⣿⣿⠏⠘⡦⣧⠙⠋
⣶⣤⣤⣿⣥⣄⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⢛⠛⢻⡛⣿⣣⣿⡼⠧⠿⠒⠓
⢛⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣀⣀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⢠⡄⠀⣠⣠⣤⡘⠂⠈⠉⠉⠉
⠀⠈⠉⠉⠛⠛⠓⠛⠋⠉⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠒⢀⠀⠄⠠⠀⡀⠒⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠀⠀⠂⠉⣠⠂⠈⠁⠐⢄⠉⠐⠀⠀⠉⠐⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣑⣠⣄⣈⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀
⠀⠀⠀⠀⠀⠀⣀⡀⠀⠂⠈⠀⠀⠐⠚⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠂⠀⠀⠁⠐⠀⢀⣀
⠀⠀⠀⠀⠀⠈⠉⠀⡭⠉⠀⠈⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠈⠀⠉⠉⢭⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⡒⠀⠐⢀⡒⠀⠀⠀⠒⡀⠆⠀⠒⣀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⣀⠂⠀⠐⢀⠒⠀⠀⠀⠖⣀⠂⠀⠐⣀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃⠀⠘⠓⠂⠀⠀⠀⠀⠚⡇⠀⠘⠓⠁⠀⠀⠀⡰⢂⡐⢆⠀⠀⠀⠈⠚⠃⠀⢘⠓⠀⠀⠀⠀⠈⠚⠃⠀⠘⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠡⠌⡡⠌⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠐⠠⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠒⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠒⠀⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⡄⠐⠀⢠⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠀⠒⠀⡃⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢸⠀⠙⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠤⠤⠴⠦⠤⠤⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠋⠀⡇⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠂⠚⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠘⠒⠓⠒⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠁⠀⠀⠥⡀⠀⠀⠀⠀⠮⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠒⠀⠐⠀⠃⠀⠀⠀⠒⠂⠀⠀⠐⠐⠃⠂⠀⠒⠀⠀⠐⠀⠒⠐⠀⠘⠂⠀⠀⠀⠐⠒⠀⠀⠀⠘⠀⠂⠀⠀⠐⠒
⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⢡⣤⣤⠀⠀⢠⣤⣤⠀⠠⣤⣤⠀⠀⢤⣤⠀⠀⣡⠤⣤⣀⡀⠈⢠⣤⡤⡤⣤⣤⡄⠀⢠⣤⡄⠁⠠⣤⡄⠀⣤⣤⡄⠀⠀⢤⣤⡌
⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀⠀⢰⣿⡧⠀⠀⣿⡇⠀⠀⠈⡇⠀⣼⣇⠀⠀⠙⠃⠀⠀⣿⡇⠀⠀⠙⠀⠀⢸⣿⠀⠀⠀⢸⠀⠀⢸⣿⡆⠀⠀⣼⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡏⢿⡆⢀⡏⢿⡇⠀⠀⣿⡇⠀⠀⢸⡇⠀⠘⠿⢿⣶⣶⣄⠀⠴⣿⡷⠶⢿⠀⠀⠀⢸⣿⠀⠀⠀⢸⠀⠀⢸⠹⣿⠀⣸⠛⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⡾⠀⢸⡧⠀⠀⢿⡇⠀⠀⢰⡇⠀⢠⡀⠀⠀⠈⣿⠀⠀⣿⡇⠀⠀⢀⠀⠀⠘⣿⠀⠀⠀⣼⠀⠀⢸⠀⢹⣷⠇⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠼⠷⠄⠙⠁⠀⠾⠿⠄⠀⠈⠻⠶⠶⠛⠀⠀⠛⠛⠶⠴⠾⠋⠀⠐⠟⠷⠶⠶⠿⠷⠀⠀⠙⠷⠶⠶⠋⠀⠠⠿⠧⠀⠛⠀⠰⠿⠧⠄




⣶⣶⣶⣾⣶⡷⢿⣾⣿⡿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢿⠿⡷⠶⢶⣶⣶⡶⠶⠾⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣻⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣛⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣨⣿⣿⣿⣿⣍⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠿⠿⠿⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠖⠂⠀⣀⣠⣤⣴⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣾⣇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣀⣀⣀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣦⣤⠤⠤
⠀⢈⣭⣭⡭⠉⠳⣤⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡟⠻⠩
⠀⠀⠉⠀⠈⠃⣿⣷⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠁
⠀⠀⠀⠀⠀⠀⢀⣿⡅⡬⢸⣿⣿⣿⣿⣶⣶⣿⣶⣷⣶⣶⣶⣶⣶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀
⠀⠀⠀⠀⠀⠀⢿⣿⣧⣬⢿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠠⣿⠀⠀⢸⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣿⡿⣿⣿⠀⣿⡍⠛⠿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡆
⠀⠀⠀⠀⠀⠀⠉⣿⠄⠀⢸⣿⡏⣿⣿⠀⣿⣥⣄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣭⣹⣿⣿⣿⣿⡇⢸⡀
⠀⠀⠀⠀⠀⠀⡿⣿⡒⠀⢸⣿⡇⢻⣿⠀⣿⡿⢿⣿⡁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⢸
⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⢸⣿⠃⢸⣿⠀⣿⡇⢸⣾⡷⡜⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⢻⣿⣿⣿⣿⣿⠈
⠀⠀⠀⠀⠀⠀⡧⣿⠀⠀⢸⣿⡆⢸⣷⠀⣿⡇⣾⣿⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢾⣿⣿⣿⣿⣿⢀
⠀⠀⠀⠀⠀⢰⡏⣿⠄⠄⢸⣿⡇⢸⣯⠀⣿⡗⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣩⣭⢍⣿⣿⣿⣿⣿⠸
⠀⠀⠀⠀⠀⠀⡇⣿⣀⣀⢸⣿⡇⢸⣷⣀⣿⣷⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣴⣿⣿⣿⣿⣿⠠
⠀⠀⠀⠀⠀⢠⣧⣿⠤⠤⣼⣿⣧⡼⣿⡿⠉⠉⠀⠀⠈⠉⠉⠉⠙⢻⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠘⡿⣿⠀⠈⠛⠛⠻⠾⠯⢀⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣏⣿⣿⣿⢿⢻⣿⣿⣿⣿⣿⣿
⠀⠀⡠⠀⢀⠈⢿⣿⣿⣿⣿⠿⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀
⠀⠀⠀⡄⠄⣀⠴⣷⣶⣾⣷⢿⣿⡿⣹⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡇⠟⠛⠿⣿⣶⢶⣾⣿⣿⣿⠿⠤⠤
⠐⠶⠲⠶⢮⠀⠀⣽⣿⣿⣿⣸⣷⣇⢄⣿⣿⣾⣧⣺⣿⣿⣳⣿⣿⣿⣿⡇⠀⠀⣐⣿⣷⣿⣿⣿⣿⡿⠶⠶⠖
⠀⠀⠀⠀⠘⣠⣾⣿⣿⣿⣿⣙⣛⣛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠓⠟⠛⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠸⠿⠿⠿⣿⣿⠿⠿⠿⠿⠿⣿⣯⣿⡿⠿⠿⠿⠿⠿⠿⠿⢿⡿⠛⠻⠿⠿⢿⣿⡿⠯⠉⠉⠁
⠀⠀⠀⠀⠈⠠⠿⠟⠉⠀⠘⠻⠂⠀⠉⠉⠀⠁⠀⠁⠀⠆⠀⠐⠀⠀⠉⠹⠉⠉⠉⠉⠉⠁⠀⠠⠐⠫⠹⠍
⠀⠈⡙⢃⠀⠁⠀⠀⠀⠈⠀⠊⠐⠀⠈⠁⠀⠉⠛⡹⠀⠁⠀⠀⠀⠀⠀⠀⢦⠀⢿⣩⣀⣈⣩⣿⣻⡆⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣤⠶⣶⣶⣿⢻⢷⣄⡀⠀⠈
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣯⠅⠀⠉⢰⣿⣿⣷⡆
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣹⣿⡿⢋⣤⣤⣤⣤⣦⣤⣄
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣟⣁⣨⣀⠙⢿⣶⡄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⡟⠉⠀⢈⣿⣿⠟⠙⢿⣙⣛⣦⣿⣇
⠀⠀⠀⢸⣿⣿⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣰⣾⣿⣿⣷⣾⣶⠿⠛⠙⠛⢿⣿
⠀⠀⠀⠀⠻⣾⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣀⣠⣤⣶⣀⣨⣿
⠀⠀⠀⠀⠀⠈⠉⠛⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣿⣿⣿⣿⡟⠛⠋⠉⠁⢈⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣩⣡⣤⣴⣦⣴⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠋⠉⠑⠒⠽⠤⣲⣤⣴⣀⣠⡀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠘⠆⡠⣦⠀⣠⡜⠙⣒⠉⢈⠉⠉⠏⠒⠒⠣⠴⠶⠤⣄⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢶⣄⠀⠀⠀⠁⣀⣉⣑⠚⠛⠠⠛⠃⠘⠷⠐⠶⠰⡆⠀⣄⢀⣄⠀⡈⠉⠑⠒⠲⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠲⡄⠀⠀⢻⡆⠀⠀⠊⠉⠉⠻⣷⡄⠀⢀⠴⠶⠶⣦⡀⠀⠀⣀⣀⣀⠉⠀⠁⠘⠃⠰⠆⢠⡄⣤⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠸⠇⠀⠀⠀⠀⠀⠀⣹⣇⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠈⢻⣧⠀⠀⠚⢳⣦⠀⢀⣀⣈⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⠐⢾⡀⠂⠠⠀⠰⠣⠟⢳⡂⠒⠂⠀⠀⠌⠩⡄⠀⠀⠄⠼⠛⠀⠀⠀⠀⣾⠀⠀⠈⣯⡇⠐⠒⢂⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢰⡌⢳⡂⣀⢉⡻⣶⣸⡇⠀⠠⠒⠶⣦⣄⡇⠀⠠⠤⣤⣀⡇⠀⢀⣀⠀⢐⠀⠂⠋⠁⠄⠀⠈⠉⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠋⠀⡀⠋⡀⢿⣿⣿⠀⣰⠀⣀⠀⣿⢻⡇⠀⠀⡀⢹⡟⠇⠀⠀⠹⠓⠊⠀⠐⢖⢠⡆⡕⠶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⡀⣥⣭⣿⣿⢠⠀⠀⠀⢺⣿⢸⣡⠀⠉⢻⣿⣆⢣⠀⠀⠐⠀⠘⠠⠀⡨⠀⣄⣻⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠒⠻⣿⣿⣿⣿⣾⣀⣬⣤⣽⣿⢾⣤⠀⠲⠹⣿⣿⣯⡲⠆⠀⠀⠀⠀⠁⠀⠆⠩⣫⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣶⡶⡈⢵⡶⢿⡻⠯⠽⠚⣫⠭⠉⠙⠉⠏⡈⣉⠀⠈⠉⠉⠉⠉⠆⠀⠐⠾⠁⠀⢂⣴⢠⣂⣀⠶⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠈⠁⠀⠀⠀⠀⠀⠚⠃⠀⠀⠀⠈⠁⢶⡿⢶⣥⡴⢶⣿⣿⡷⠞⠏⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢠⣄⣙⣿⣿⠉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠈⡹⠭⠠

⠀⠀⠀⠀⠀⠀⢀⠀⢆⡰⠚⠂
⠀⠀⠀⠀⠀⠀⠠⡑⠨⣧⠔
⠀⠀⠀⠀⠘⠋⠀⠀⢸⠁⠐⠏⢶⠐⢤⠤⣄
⠀⠀⠀⠀⠀⠉⠀⠀⢀⠀⠀⠠⠆⠀⠀⠀⠈⠣⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⠀⠀⠢⠄⠀⠀⠀⠀⠀⠀⠈⠁⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⠀⠀⠀⠀⠀⠀⠀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣀⡀⠀⠀⠀⠀⠉⢡⠠⢄⠀⠀⠉⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠨⣦⣤⡀⠀⣀⣠⠤⠂⠀⠉⢛⡟⠁⢀⣤⣴⣶⣶⣶⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠉⠁⣔⠀⠀⠀⠀⠀⢀⡴⠿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠉⠠⠾⠋⠁⠀⠀⠀⠀⠀⣀⠉⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⠖⠉⢲⡀⠀⣴⢮⣷⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠄⠴⠋⠇⠀⠀⠀⠋⠀⢘⣟⡲⢄⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠬⡀⠃⠀⠰⠀⡀⠀⠀⠉⠉⣳⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⡿⠟⢿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⡀⠀⠀⠀⠀⠀⢈⠀⠀⠀⣀⣴⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠛⠛⠛⠛⢉⣿⣷⣶⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠶⠶⠶⠶⢶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⡀
⠀⠀⣷⣦⣤⣤⣽⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡀
⠀⠀⠈⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠄⠀⠀⠤⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⠛⠓⠂⠀⠀⠀⠀⠀⠀⠁⠐⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡣⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢌⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⡀⠤⠐⠀⠐⠀⠐⡀⣤⡀⠀⢀⣀⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⡠⢄⠀⠘⠴⠀⠸⠉⣤⣄⠈⠁⣤⡀⠀⣠⣯⠀⣒⠀⠄⠀⠀⠰⣄⡀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠦⠤⠬⠦⡀⢂⠻⠋⠀⠀⠉⠀⢀⡙⠛⠀⠛⠁⠂⠀⠀⠀⠀⠪⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠕⠀⠀⠀⠀⠀⠁⠸⠇⢠⣤⢀⣴⣌⠋⢄⠈⠃⠀⡆⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⣿⡂⢀⡔⣁⣀⠀⠀⣈⡛⠋⡀⠈⢰⡦⠰⠀⠀⡠⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⡀⠜⢿⣷⡄⠙⠃⠀⠀⠙⠁⢀⣤⠀⣀⠀⡃⠀⠬⠀⣠⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⡀⠿⠈⡻⢄⠀⠀⠛⠀⠀⣠⣦⡉⠀⠉⠀⠗⠀⣒⠂⠛⠁⠀⠀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠈⠒⠌⡉⠸⠧⠀⠀⠺⠇⢘⡻⠄⠂⠈⠈⠀⠈⠿⠀⠀⠁⠀⠠⠀⠄⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⠂⣶⣶⡿⢁⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡃⠀⠀⠀⠀⠀⠀⡠⠦⠸⠋⣏⡤⢖⠃⢉⡼⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⡄⠈
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠂⠆⠐⠂⠐⠀⡄⢨⠴⠃⠀⠐⠋⠀⠹⠦⠎⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿
⠀⠀⠀⢀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠊⠉⠑⠀⢤⡠⢀⡀⠀⠐⠈⠡⠀⠀⠀⠀⠀⠀⢀⣴⣶⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⡔⠓⠄⢠⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢻⠃⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠲⡀⠀⠀⠀⠀⠀⠀⣼⣿⣶⡶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢉⠍⢉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠠⠄⡀⠉⠱⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣾⣶⣷⣾⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣙⣻⣭⣍⣉⣉⣩⣉⣩⣍⣍⣉⣉⣭⣭⣥⣍⣬⣥⣬⣄⣅⣈⣡⣉⣨⣥⣍⣭⣥⣿⣭⣥⣭⣅⣿⣻⡁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠷⣷⣾⠛⠉⢻⣽⣭⣽⣭⣯⣭⣭⣴⣤⣼⣭⣭⣥⣬⣭⡍⠉⠚⠛⢻⣿⣤⢿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢳⠒⡻⡿⣏⠠⠀⢸⣿⣿⠻⣿⣿⣧⣤⣄⣝⠿⠿⣿⡿⢿⣿⡇⠀⠀⠀⠈⢹⡄⠀⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠻⠋⠛⠀⢷⣿⣿⠀⠀⠘⡿⠟⠻⠟⠿⠿⠿⠿⠿⠟⠿⠿⡷⠿⠿⠇⠀⠀⠀⣾⣷⡇⠀⠀⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡄⠀⠀⢸⣿⣿⡄⠀⢠⣶⡴⢴⣦⢶⣶⣴⣶⣶⣶⠶⠶⠶⡦⣶⡆⠀⠀⢸⣿⣿⣧⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠙⡿⠃⡇⠀⢸⡿⣷⣮⠞⣩⣭⣾⣿⣿⣧⣬⡉⠒⢻⢻⡇⠀⠀⠘⣿⣿⢛⠀⠀⣿⠁
⣀⣿⠃⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣸⣿⣿⣿⠀⢸⣧⡟⢡⣾⡿⠛⠉⠁⠁⠉⠉⠻⣦⡈⢿⠇⠀⠀⣰⣿⣿⡐⡄⠀⣿⠀⠠⠶⡤⣤⠀⠀⠀⢐
⣿⣿⡇⢀⡄⠀⠀⢀⡀⠸⠀⠀⠀⢿⣿⠿⢹⡆⢸⣿⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠘⡆⠀⠀⢸⣿⣿⠇⢠⠀⣿⠀⣶⣦⣄⣿⣤⣤⣤⡸⣯⣾
⣿⣿⣿⣿⣷⣤⣿⣿⣧⢴⠀⠀⠚⣾⣿⣷⣽⣧⢸⡯⢼⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠁⠀⢀⣤⣷⣿⣆⢸⡀⣿⠶⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣿⣿⡁⠀⠀⠀⠣⢾⣿⣿⡿⣿⣰⡇⢸⣿⠇⣷⣼⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⠌⣧⣽⠀⢿⣿⡿⣿⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⣿⠇⢿⣿⡇⢸⣿⡀⣿⣿⣿⣧⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡃⣿⣿⣤⢿⣿⠀⢾⣿⠵⡾⣿⢾⣿⣯⣭⣭
⠿⠿⠿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠈⢹⣿⣿⣦⠈⣿⣇⢸⣿⡀⣿⣿⣿⣿⣿⣿⣿⣤⣤⣄⠀⠀⠀⠀⠮⢣⣽⡿⠗⢘⣿⣄⣸⣿⣤⣼⣿⣼⣯⡜⢛⢛
⣥⣤⣾⣠⣿⣿⣿⣿⠇⣤⣤⣾⣿⣿⣧⣽⣯⣤⣽⣿⣾⣿⠁⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠀⣤⣀⣤⣦⣤⣤⣤⣄⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣠⣯⣹
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⣭⠉⠉⠩⠉⠉⠉⢭⣿⣿⣿⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⣍⠉⢉⣭⣭⣭⡉⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⠇⣴⣿⣷⣦⣶⣤⡄⠀⢸⢻⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠗⢠⣥⣬⡍⢳⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣻⣿⣇⣿⣿⣿⣿⣿⣿⣧⣀⠀⢸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣛⣈⣸⣿⣿⡇⠙⠝⠸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣧⣤⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⠛⣿⣿⡆⢼⣿⣾⣿⣿⡉⣿⣿⡏⠙⢻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣧⣿⣿⣷⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣬⣭⣿⣯⣽⣿⣴⣿
⣿⣿⣏⣉⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡟⣿⣿⢹⣻⣧⣻
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣛⣿⣿⢿⣿⣿⣿⣿⡿⡟⢧
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣟⣻⣿⣿⣿⣾⣿⣿⡿⣿⣷⢧⠼⢧⠤
⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⠟⠹⠇⣙⣉⣧⣤⡯⠽⠾⢶⠖⡒⠒
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣽⣿⣖⣯⡍⠭⡖⡖⠂⡭⢻⠀⠩⠏⢹⠐
⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⢻⡿⠁⡟⠃⢼⠃⠃⠀⠀⢸⠙⠀⠀⢘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢸⡏⠀⣇⡄⡀⢦⠦⠄⠒⠌⠰⠐⠉⠟⠀⠀⠀⠰⠐⠀⢀⣀⡰⣀⡛⣂⠀⠈⠈⠸⠈⠁⠀⠐⠄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⣿⢿⣛⣻⣬⣭⠤⠤⠤⣐⣒⢂⡎⠍⣀⠀⠉⠄⢠⠀⠀⠀⢤⠀⠃⠁⢈⢀⠀⢈⠉⠠⠀⠀⠘⠂⢠⡄⠀⠐⠀⡀⠁⠀⠐
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⣗⡟⣿⠁⢰⣬⢉⢰⣷⣾⠀⢸⣷⣾⠀⣮⣱⡾⠀⠰⠶⣌⠁⠲⣶⣄⠀⡀⢀⣬⠀⣛⡃⢀⡀⣀⠀⡀⠿⠀⠀⣠⠀⡀⣦
⢀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢸⡏⡇⣿⡁⢸⣿⠈⠀⣿⣇⠀⢸⣿⣷⠀⣿⣿⡿⠀⠀⠀⡟⠀⠀⡿⠏⠀⠀⢸⣿⡇⣿⡇⣼⡇⢿⡇⡏⣶⣾⡆⣠⣄⠀⠤⡴
⠻⣿⣿⣳⡶⢲⣛⣛⣛⣛⣉⣁⣀⠉⣉⠀⡙⠈⣀⠉⢃⡀⣀⣈⣇⣀⣀⣠⣇⣀⡀⠀⠸⠂⠀⠀⠠⠀⠀⡈⠉⠁⠛⠃⠙⠃⠈⠉⠁⠛⠛⠁⣿⣿⣼⣿⣾
⠶⣼⣿⣿⣥⣾⣿⣿⣿⡟⢿⡏⠐⣶⠀⢀⣲⡄⠀⣀⣦⠀⢀⣀⠦⠀⢀⣀⢲⠀⢀⣀⡐⠆⢀⣀⠀⠀⡀⢀⠀⠀⣰⡀⣠⡄⢠⠀⡀⣀⢠⣀⣿⣿⣿⣿⣿
⠀⠀⠈⠛⠿⣿⣿⣿⡗⣿⢸⡟⠀⣿⡇⢸⣿⡇⠀⣿⣿⠀⢸⣿⡏⠀⣾⣿⣿⠀⠞⣻⡗⡆⠘⣿⠗⢰⡗⢸⠀⠀⢸⡇⣿⡇⢸⠇⠈⡿⠿⣯⣙⣛⠙⠻⣿
⠀⠀⠀⠀⠀⠀⠉⠙⠑⠛⠘⠿⠀⠿⠇⠈⢿⠇⠀⢿⣿⠀⢸⣿⣇⠀⢿⣿⣽⠀⣤⣝⣇⡇⠀⠈⠦⠸⠿⠾⠀⠀⠁⠁⠉⠁⠀⠀⠀⠀⠀⠀⠉⠁⠉⠃⠈
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠈
⠰⠤⠄⠤⠤⠌⠉⡉⠑⠉
⣶⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰
⠂⠀⠠⠀⠀⠀⠀⠀⠀⢀⡄⠨

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣧⠴⠶⠒⠒⠛⠒⠒⠶⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠋⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠚⢩⡥⠤⠶⠒⠚⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⢀⣀⣤⣶⣾⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⠉⠀⠰⠒⠒⠆⠀⠀⠀⠀⠰⠒⠒⠆⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠈⠛⠁⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢦⡴⠀⠀⠀⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⢠⣀⡴⢞⣉⣉⡳⢤⣀⡄⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠉⠉⠀⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠓⠲⠶⠶⠖⠚⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠴⣏⠀⠀⠀⠀⠀⠀⣹⠦⠤⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣉⣀⣀⣀⣀⣈⣙⣲⣶⣶⣖⣋⣁⣀⣀⣀⣀⣉⣳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍
⠀⠀⠀⠀⠴⢄⠀⢰⠛⡆⠀⠀⠀⠀⠀⠠⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡏⢣⠀⢰⠋⡆
⠀⢠⠤⣄⢇⠈⡆⠸⠀⡇⠀⠀⠀⠀⠀⣨⠀⠀⠂⠀⠀⠀⠀⠁⠀⠚⠋⡇⠀⠀⠀⠀⢧⠈⠄⡇⢠⣡⠊⢹
⠀⠈⢦⠈⠻⣆⣸⣤⠀⡃⢀⡤⠤⡄⠀⠁⠀⠀⠆⠀⠀⠈⢠⠐⠀⠀⠰⠀⢠⠤⢤⡀⢸⠀⠾⢦⣾⠁⣰⣃⣀
⠠⡒⠒⠳⢦⠋⠁⠀⢀⣣⠎⢀⠴⠃⠀⠠⢦⠀⠈⢄⣀⣀⠜⠀⠀⢘⠁⠀⠙⠦⣀⠱⣬⣀⣀⠀⠈⠛⣁⠤⠜
⠀⠈⠉⢱⠀⠀⠐⠋⠉⠁⠀⡇⠀⠀⠀⠀⠀⡄⠠⠀⠀⠀⠒⡒⠠⢌⠀⠀⠀⠀⠈⡆⠀⠀⠈⠁⠀⠀⡇
⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⢌⠀⠚⡁⠤⠤⠤⠄⢁⡠⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⣰⠁
⠀⠀⠀⠀⠈⠣⣀⣀⣀⡴⠃⠀⠀⠀⠀⠀⠈⢙⠁⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠙⢦⡤⠤⣞⠁
⠀⠀⠀⠀⠀⢀⡯⠀⡽⠀⠀⠀⠀⠀⣀⠔⠉⠨⣄⠀⠀⠀⠀⣀⣠⠞⠑⠦⡀⠀⠀⠀⠀⠀⢳⠀⢸⡄
⠀⠀⠀⠀⠀⣸⠀⢰⠃⠀⠀⠀⢀⡔⠁⠀⡘⠉⠀⢨⠜⠛⢫⠁⠀⠈⠅⠀⠈⢆⠀⠀⠀⠀⠈⠇⠀⢱
⠀⠀⠀⠀⠀⡏⠀⢸⠀⠀⠀⢀⡎⠀⠀⠀⡇⢀⠠⠐⢄⣀⠜⠒⠠⣀⠇⠀⠀⠀⢳⡄⠀⠀⠀⢸⠀⠈⡆
⠀⠀⠀⠀⠀⡇⠀⣆⠀⠀⣠⡞⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠎⠳⣄⠀⠀⡆⠀⡇
⠀⠀⠀⠀⠀⣧⠀⠹⣀⠔⢱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠁⠀⠀⠀⠀⠀⠀⠀⠸⣦⡈⠳⠴⠁⠀⡇
⠀⠀⠀⠀⠀⠸⣄⠀⢀⡠⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠙⠦⢄⣠⠜⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠸⠦⠶⠖⠒⠒⠒⢋⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⡶⠦⢤⣤⣤⣤⠤⠶⣞⠉⢣⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⡀
⢀⡞⠉⠉⠳⢤⠀⠀⠀⠀⠀⠠⢄⡀⢐⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⠀⡀⠀⠀⠀⣀⠔⠋⠁⠀⠀⠈⢹
⠈⣇⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⡐⠸⠀⢸⠀⠀⠀⠀⠀⠀⠀⣀⣨⠀⠀⣄⣀⡖⢠⡴⠁⠀⠀⠀⠀⠀⠀⢸
⠀⠹⣆⠀⠀⠀⠀⠹⣤⠖⠉⠁⠁⠁⠫⠄⠨⠗⢢⠀⠀⠀⠀⡜⠁⠛⠒⠚⠛⠀⠈⠹⠀⠐⡀⠀⠀⠀⠀⣠⠏
⠀⠀⠹⣦⡀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⣠⠀⠀⠀⢃⠀⠀⠰⡅⠀⠀⢤⣤⣄⣀⣀⠀⠀⠀⠀⢤⣀⡤⠞⠁
⠀⠀⠀⠈⠻⠶⣶⠴⠛⠉⠉⠙⠓⠶⠖⢿⣀⣀⣤⡼⠀⠀⠀⠧⠤⠤⠾⠀⠀⠈⠉⠉⠙⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠒⠠⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠂⠀⢀⡆⠀⠀⠀⠖⠄⢀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠿⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠠⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠈⠈⠉⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣴⣿⣿⣿⣿⣿⣿⣏⣯⣯⣤⣀⣠⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⣾⣿⡖⠒⠒⠒⠲⠶⠶⠶⠶⡆⠀⣹⣿⣿⣿⣿⣿⡇⣼⢿⠟⣿⣼⠀⣽⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⢀⣿⣿⣇⣀⣂⣀⣀⣀⣀⣀⣀⣇⣀⣿⣿⣿⣿⣿⣿⢿⠛⣿⣶⡿⠿⠏⢻⣿⣿⡇
⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⣿⣿⣿⡐⣿⡗⣴⣷⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣼⣿⠛⡅⠀⣶⡀⢸⣿⣿⡇
⠀⠀⢠⣬⢉⠀⣤⠀⠀⠀⠀⠀⣿⡇⠀⣼⣿⣿⣿⣿⣇⣿⣿⣿⣿⣼⣿⡬⢿⣿⣿⣿⣿⣿⣿⣿⠠⣷⣶⣿⣱⣼⣿⣿⡇
⠀⠀⢸⣿⢐⠰⠀⠀⠀⠀⠐⠀⣿⡧⠐⠛⠛⠛⠀⠛⠓⠛⠻⠟⠋⠘⠛⠙⢛⠛⠛⠛⠛⠛⡛⠿⣥⣭⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣷⣾⣦⣦⣤⣤⣀⣿⣇⣤⠀⠀⠀⠀⣤⣴⡆⡀⠀⣠⣤⣤⣶⣼⣤⣀⡐⠒⠛⠡⠀⠐⠂⣼⣾⣿⣷⡾⢿⡄
⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣭⣿⣿⣿⣶⣿⣿⣷⣿⣾⣿⣿⣿⣿⣟⣤⣭⣿⣷⣆⣀⠀⠀⣀⣉⡉⠠⣤⡄⣈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⠀⠀⠀⠀⠈⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡝⢻⣷⣤⣤⣴⣖⣒⣠⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⣉⣩⠭⠝⠋⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⢟⡩⠴⠒⠉⠁⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⣿⣿⣿⣿⣿⠗⠉⠀⠀⠀⠀⠀⠀⢀⡤⠤⢤⣠⠇
⠀⠀⠀⠀⠀⠀⠀⢀⢇⣾⣿⣿⣿⡟⠁⠀⠀⠀⢀⠀⠀⠀⠀⠿⠶⠶⠛⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⢸⠈⠿⣿⡟⠁⡇⠀⢀⡴⣊⢉⡿⠃⠀⢠⡀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠘⠦⠴⢻⠀⠀⠑⠒⡽⠋⠉⠉⠁⠀⠀⠀⠑⢤⠀⠀⠀⠀⠸⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⣠⠤⠼⠃⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠛⠛⠙⢢⠀⢀⡀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢤⡀⠀⠸⡀⠀⠀⠀⢿⣶⣤⣴⣶⣿⣿⣿⣿⠃⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠳⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⢷⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠘⢦⡀⠀⠀⠀⠀⠉⠉⠁⢇⡻⣄⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠙⢦⡀⠀⠀⠀⠀⠀⡰⣳⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠈⠓⠦⢤⡤⠜⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣷⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣥⣴⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢸⣿⣿⣯⡟⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢦⢀⣠⣀⣿⣿⣿⠚⠾⡿⣿⣧⣿⣿⠒⠲⡦⢤⣀⣄⣀⣀⣠⣤⣶⡾⣿⢼
⣿⡇⣴⡟⡶⣤⠶⠶⣶⢶⡆⣤⣠⣤⣶⣿⣿⠦⠤⢾⣿⣿⣿⣿⣒⢒⣷⣾⣿⣿⣿⣿⢛⣓⣚⠿⠯⠿⠽⣹⣿⣿⡷⡿⣿
⣿⠇⠻⠷⠿⠇⣤⣄⣀⢸⣴⣾⣿⣿⣿⣿⣿⢨⢀⣿⣿⣿⣿⣿⢸⣼⣿⣿⣿⣿⣿⢸⣸⣿⣾⢸⣿⡄⣴⣤⢰⣮⣭⣭⣿
⣿⣧⢤⡤⣦⣦⢾⡓⢀⣼⣿⣿⣿⡿⣿⣿⣽⢸⢸⢻⣿⣿⡇⣿⢸⣿⣿⣿⣿⢿⣿⢸⢛⢻⣿⣸⣿⣇⣿⣿⣾⣿⣿⣿⣿
⣿⣄⣠⣧⣴⣚⣉⣉⣓⣦⣅⡉⠉⣻⡟⣿⣿⣈⡀⢸⣿⣛⣛⣏⠀⡈⣹⣿⣿⣿⣿⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣶⡗⢲⢶⢲⣶⡤⣾⡍⣭⣭⣿⣿⣿⣿⢩⠁⢸⣿⣿⣿⡿⠤⠀⣼⣿⣿⣿⣿⠬⢀⣼⣿⣿⣿⣿⢿⣿⣿⣿⣿⢻⣿
⣿⣿⣿⡇⢸⣿⣼⣿⣇⣿⡇⣿⣿⣿⣿⣿⣿⠸⢐⣶⣿⣿⣿⡇⠀⣰⣿⣿⣿⣿⣿⢈⣼⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⣿⡇⠀⣻⣾⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠍⠁⠙⠈⢙⣛⣭⣿⣥⡇⠙⢛⣛⣻⡿⠼⠜⠛⠘⠛⠛⣷⣥⣟⡛⠿⣿⣿⢿⣿⣿⣿⡿⣿⣿⣧⣿⣿⣿⣿⣯⣿⣿
⣾⣷⣤⣴⣢⠀⣤⠀⢭⡤⢬⣭⣼⣯⡍⠀⠀⠀⠀⡤⣧⠄⣼⣿⣿⣿⣿⣷⣶⣬⣀⣏⡙⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⣿⣵⣿⠛⠁⠀⠉⠉⠋⠉⠉⠉⠁⠻⠿⠿⠿⠛⠿⣯⣛⣛⣻⢿⣿⣻⣿⡿⠋⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣭⣉⣉⣷⣄⣀⣤⣤⡤⠴⠀⢀⡄⠈⠀⠀⣠⣦⡄⠐⠂⠾⢿⣿⣿⣿⣿⣿⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠖⠒⠚⠋⠉⠉⠉⠋⠉⠉⠉⠉⠛⠒⠲⠦⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠖⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⡀
⠀⠀⣠⠖⠲⠤⢤⣀⣠⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠐⠢⢄⣀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠹⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡓⢄⡀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠙⣿⣻⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣤⣤⣶⣿⣿⠿⠿⠿⠷⠖⠒⠒⢤⡀⠀⠀⠀⢸⠁⣸⠆⠉⠢⡀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠛⠛⠛⠛⡟⠛⠛⠋⠛⠛⠛⠓⠒⠂⠄⠀⢀⠀⠀⠙⢦⡀⠀⠀⠉⠉⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⠒⠒⠒⠒⠒⠪⠤⠤⢄⣀⣄⠀⠀⠐⠀⠌⡉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⢉⣿⣿⣿⡇⣿⡆⣶⣦⣤⡈⠉⠑⠦⠤⠀⠀⠀⠒⠀⠀⠀⠀⠒⠒⠒⠀⠀⠀⠀⠒⠒⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⡇⣿⡇⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⢿⣿⣿⡇⢿⡇⣿⣿⣿⣿⡀⠸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⠀⠤⠤⠤⠤⠤⠤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⢿⣿⠁⢸⡇⣿⣿⣿⣿⡇⢡⣴⠖⣒⠖⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⡇⠀⠈⢿⡀⢸⣇⠿⠟⣋⣵⠾⣋⠵⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠙⢶⡓⠒⠒⠦⠤⣀⣤⡶⣟⡯⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠐⠀⢀⠀⠈⠉⠛⠛⣋⠭⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠉⠒⢄⡀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠈⢲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⢠⠃⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⠀⠀⢀⣀⡤⠖⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣐⣒⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣣⡟⢻⠍⠿⠉⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠕⠈⢀⣄⠀⣄⠈⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠌⣭⣈⣍⣠⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡆⠸⣆⣨⣿⡏⢴⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣷⣢⣬⡿⠲⠒⢹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠾⠟⠉⠉⠁⠀⠐⢢⡈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠐⠃⠀⠤⠀⠀⠊⠀⠀⠀⠈⡆⠐⠠⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠨⠁⠀⠀⠂⠀⠈⠁⢀⠀⠀⠀⢈⡉⢁⣞⡂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠠⠄⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠈⠀⠀⠌⢉⣉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢀⠁⠀⠀⠒⢤⡀⠀⢀⣀⠀⢤⠠⣤⣠⡄⢀⠀⣰⣯⠤⠭⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣤⡄⠄⠂⠉⠁⠛⠀⠙⠋⠁⠈⠀⢠⡄⣉⣥⣤⢀⠀⢞⡻⠷⠮⠙⢿⣄⠠⠀⣥⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠙⣷⣮⠿⠃⠀⠴⡀⠀⣀⠢⠀⠀⠁⠈⠃⠤⠘⠁⠁⠤⠔⡠⢤⠜⠩⣿⢿⡷⣾⢿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣦⣠⣿⣷⣲⡶⢂⡠⠴⠾⠭⠿⠿⠟⢿⣻⣗⣒⣒⣌⠾⣂⣠⣬⣉⢈⡃⣬⣾⣧⣜⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡝⣉⣤⣤⣶⣽⣶⣶⠶⠟⢻⣿⠿⣿⣿⣿⡿⠛⠛⣻⣿⣽⠿⠛⣒⠲⢮⣭⣽⡤⢿⣚⡻⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣭⠾⢿⣟⠉⡉⢹⣟⣁⣄⣤⣤⣭⣽⣶⣿⣿⣶⠚⢻⣿⣿⣥⡠⠀⠛⠷⣄⠙⢿⡷⠀⠸⣭⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠰⣶⣾⣿⠓⢸⡟⠪⠭⠿⠏⠅⠀⠀⡄⠀⠀⠉⠋⠉⡏⠀⠈⠁⠀⠒⠂⠀⣁⠀⠉⠿⣿⣷⠁⢄⢀⣾⡍
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡟⠈⢰⣧⠤⠄⠴⢃⡀⣤⣤⣤⣴⣾⠀⠗⠲⠿⠒⠺⠃⠀⠀⢤⣀⣀⣀⣠⣀⡇⢻⡄⣀⠻⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣅⡠⠴⡯⣁⠀⡆⠀⠀⢹⣿⣿⣿⣿⠀⠀⠈⠀⠈⠁⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⣿⠉⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⢷⣦⣦⣷⠀⠁⠠⠀⡇⢸⣿⣿⣿⣿⠀⠀⠀⢰⡆⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢿⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⣠⣤⣤⣄⣸⣿⣿⣿⣿⠀⡆⠀⡼⣧⣠⠀⡀⠀⢸⣿⣿⣿⣟⠀⠀⢸⡅⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢷⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣶⣼⣤⣤⡀⠁⡀⠀⠉⠉⠉⠉⠂⠀⢸⣧⡾⣇⡀
⠀⠀⠀⠀⠀⣠⣤⣴⣶⣿⢿⣷⣶⢿⡿⣿⣯⣿⣿⣻⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣷⣶⣶⣶⣶⣶⣾⣿⡷⣾⡇⣀⡤⠤
⠀⠀⠀⠐⠫⠿⠿⠿⠿⠿⠿⢿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⢿⠿⠿⠿⠟⡙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠈⠛⣿⠟⠛⠛⠛⠿⠘⠉⠙⡎⠋⠙⠉⠉⣉⢋⡟⢻⣿⣿⣿⣷⠶⠶⣶⠶⣤⣤⠤⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀⠀⢰⡄⠀⠀⡥⠀⠀⠀⢤⡍⢸⡇⣹⠃⣏⠉⠻⠶⠶⠶⠶⠶⠖⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠘⠷⠈⡇⠙⠀⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣌⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡸⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢿⣿⣦⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣾⡇⠉⠉⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⡎⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡕⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡕⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⢇⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⡇⣀⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⠟⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠈⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡇⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢱⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠴⠆⠊⠃⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢶⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠲⠈⠣⠀⠀⠀⠀⠀⢀⠀⢀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⠀⠧⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠤⠻⠄⠀⠀⠠⡀⠀⠐⠀⠀⠈⠋
⠀⠀⠀⠀⡠⠞⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠰⠑⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠀⣀⣤⣤⠴⠶⠶⠞⠛⠋⠁
⠀⠀⠀⠆⠀⡄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠀⠀⠀⠂⠀⠀⠁⢀⣀⢀⡤⠤⠐⠒⠒⠦
⠀⠀⠸⠀⠀⠃⠀⠀⠀⠀⠀⢀⠀⠈⠐⠀⠀⠀⠄⠐⠂⠂⠉⠀⠀⠀⠀⠀⠀⠐⠋⠑
⠀⠀⠀⠀⠀⠀⠀⢂⠄⠂⢀⣠⠄⠒⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⣠⠐⢁⠠⠆⠀⡀⠈
⠀⠀⢀⡞⣠⠚⠡⠄⠀⠀⠁⠐⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⣸⣞⠨⡃⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⡤⠤⠤⠤⠤⠶⠒⠒⠒⠒⢴⡀⠀⠀⠀⠂⠀⠀⠀⠁
⠀⠀⠙⠼⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣉⣀⣠⣤⠀⢠⠤⠤⠒⠒⠒⢦⠀⠂⡼⠇
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠁⠀⠀⣠⣄⠀⠇⠀⠀⠀⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡄⠀⢂⣀⠀⠄⠒⠀⠈⢁⣀⡀⠈⠀⠠⢶⡄⠀⠀⠀⣠⣾⡇⠀⠀⠀⣰⡿⣿⡇⠀⠀⠀⣾⠉⢰⣯⠀⠀⠀⠀⢀⣶⣶⣦⠀⠀⣾⣿⣾
⠀⠀⡼⡄⠂⠈⢠⡄⠀⠘⡇⠀⣀⣸⡇⠠⠀⡤⣿⡇⠀⠂⠐⣿⡿⡇⠀⠀⠀⣿⠯⢽⡅⠀⠀⠀⣿⠐⢿⣿⠀⠀⠀⠀⠈⣷⣾⣿⠀⠀⣿⣦⠞
⠀⠀⠉⡀⢀⠀⢾⠇⠙⣿⠇⠀⠈⢻⡇⠀⠀⠀⣿⡇⠀⠀⠀⣿⠿⡇⠀⠀⠀⣿⡇⠞⡁⠀⠀⠀⠛⠀⠚⡟⠀⠀⠀⠀⠀⠸⠿⠛⠀⠀⣽⣿
⠀⠀⠀⠁⠀⠀⠸⠀⠀⣠⡄⠀⢀⣼⡇⠀⠀⠤⠿⠇⠀⠀⠐⠛⠛⠃⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⠀⠀⠀⢰⡆⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠤⠤⠤⡤⠤⠤⠤⠤⠤⠤⠀⠤⠀⠀⠀⠠⠤⠤
⠀⠀⣀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⣀⢀⢀⣀⠀⠀⠀⠀⠀⠠⠀⠤⠤⠤⢄⡀⠠⠤⠤⠤⠤⠤⣄⠀⠤⠀⠀⠠⠀⠤⡄
⠀⠀⠠⠄⠀⠂⠀⠘⠀⡀⠀⠉⠀⢀⠀⠀⠀⠠⣄⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⢠⣴⣄⠀⠁⠀⠀⡠⣶⢦⡀⠀⠀⠀⠠⢒⡒⠀⠀⠇⠀⠀⣀⡀
⠀⠀⠀⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠰⡿⠄⠀⠀⠀⣿⣿⡇⠀⠀⠀⠾⠇⠸⡇⠀⠀⠰⠇⠈⠸⠗⠀⠀⠀⠸⠿⠿⠆⠀⡆⠀⠈⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⢀⣀⡀⡀⠀⢀⠀⢀⠀⠀⠀⡀⠀⡀⢀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠀⣄⠰⢬⡓⢼⠀⠇⠇⢧⡈⠰⣌⠀⠸⣄⠀⠇⠹⠾⠸⠇⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠒⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⠀⠀⠀⠀⠀⣶⣶⣶⠀⠀⠀⠀⠀⢰⣶⣶⡆⠀⠀⠀⠀⢲⣶⣶⡆⠀⠀⠀⠀⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣭⣿⡇⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⠀⠀⠀⠘⠛⠛⠃⠀⠀⠀⠀⠚⠛⠛⠃⠀⠀⠀⠀⠛⠛⠛
⠀⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆
⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⠀⠀⠀⢀⢘⣿⣺⠀⠀⠀⠀⢈⠽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⡿⢀⣸⡿⢹⠀⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠉⢸⡇⡏⠀⠀⠀⠀⣽⣼⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⡃⢸⡗⠚⢻⡿⢫⡄⠭⠆⠘⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⡇⠀⠠⣾⠃⠀⠀⢀⣾⡷⠀⠀⠀⠀⠀⡇⠘⡿⡟⣸⠃⠀⠀⠀⠀⠀⠀⠀⠙⠚⠋⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⡴⠋⢹⡇⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠰⣥⣄⡤⠿⠃
⠀⠀⠀⠠⢶⡆⠀⠀⢸⡇⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⠂⣿
⢀⡠⣶⠀⢸⡇⠀⠀⢸⡇⠀⠀⡇⠀⠀⠿⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡆
⣾⣧⣿⠀⢸⡇⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⢠⡄⠀⢸⡿⢣⣤⣶⣤⣤⣤
⣿⣇⣿⠀⢸⡇⠀⠀⣸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢰⣿⡅⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇⠀⣼⡇⠛⢿⣿⣿⡟⠛
⠹⠇⢿⠁⢾⠇⠈⢻⣿⡇⠀⠀⡇⠀⣼⢡⡖⠀⠀⣤⢩⣤⣶⠀⠀⠀⣴⢶⡾⢛⡶⣿⣿⠃⠀⠀⠀⠀⠀⢿⣿⡏⢷⡀⠀⣿⡇⢀⣴⣿⣿⣿⡄
⣶⡖⣷⠒⢲⡆⠖⠒⢶⡆⠀⠀⡇⠀⢸⡏⠀⠀⠀⢻⣸⠿⡇⠀⠀⠀⣿⢻⣾⡏⠀⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠌⢷⡠⣿⣿⣾⣿⡟⠳⢿⣿
⢹⡏⣿⠀⢸⡇⠀⡄⣸⡇⠀⠀⡇⠀⣼⣷⠀⠀⠀⠀⠽⡀⠇⠀⠀⠀⠻⠀⣯⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣟⡀⠘⣷⣼⣿⣿⢸⣧⣀⡀⠈
⢸⡇⣿⠀⢸⡇⠀⣿⣿⡇⠀⠀⡇⠀⣿⣿⠀⠀⠀⣰⠸⣿⠀⠀⠀⠀⠀⠀⣿⣿⢯⣄⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠈⠁⠿⠃⢸⡇⠀⡇⢿⡇⠀⠀⡇⠀⠻⠿⠆⠀⠠⣇⡀⣿⡀⠀⠀⠀⠀⢸⣿⣿⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣦⢀⢸⣿⣿⣇
⠀⠀⠀⠈⠺⠇⡀⠋⣹⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠉⠛⠹⠇⠀⠀⠀⠀⣿⣿⣿⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢹⣿⡟⣸⢸⣿⡏⢻⣄
⣷⡀⠀⠀⠀⠀⠈⢢⣽⡇⠀⠀⡇⠀⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠿⠿⠿⠦⣬⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⡇⡏⠈⣿⣧⢀⡑
⣿⣿⣦⡀⠀⠀⠀⠀⠈⠃⠀⠀⡇⠀⢿⣿⠃⠀⢀⣠⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠹⣿⣿⣿
⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡿⠀⠀⠈⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡏⢻⣿⣁⣀⣀⣀⣸⣿
⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢀⣀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠛⠋⠉⠉⠉⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠉⠙
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⡶⠆
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⡶⣶⣶⣤⠀⠘⣯⠴⣶⠄
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣤⠶⣶⠾⠻⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠒⠃⠀⠀⣿⡿⢃⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⣄⠀⢀⣼⠿⢿⣿⣿⣭⣅⡻⣶
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⣼⣟⣥⣽⠶⠿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣤⣴⣆⢼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⠛⡁⣀⣀⣼⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⠈⠛⠿⣿⣿⡋⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⡆⢀⣾⣿⣿⣿⡆⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⡇⠈⢨⣿⣿⡏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣧⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁