Mic Drop Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⣾⣿⡇⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣿⣿⣆⠀⠀⣸⡏⣿⠀⠀⠀⠛⠋⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢰⣿⠀⡿
⠀⠀⠀⠀⠀⠀⠀⢺⡇⢀⣿⣧⠄⠀⢸⣿⢿⣆⢀⣿⠀⣿⠀⠀⢠⡞⡇⠀⠀⣴⠋⢻⡇⠀⣠⠖⠛⣻⡇⢸⣧⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠒⢻⡏⠉⢹⡇⠀⠀⠘⣿⡈⢿⣾⡇⠀⣿⠀⠀⣼⡿⠁⠀⣸⡇⠀⠈⠁⣸⠇⠀⠀⣿⣧⠏⠈⢹⡿⣷⠀⣠⢴⣶⡄⣰⣷⠚⠉⠙⣿⡆
⠀⠀⠀⠀⠀⠀⠤⢼⣷⠶⢾⡷⠆⠀⠀⣿⡇⠈⠉⠀⢰⣿⠀⠀⣿⡇⠀⣠⢿⣇⠀⠀⠀⣿⡀⠀⠀⣿⡏⠀⠀⣼⢀⡟⢰⡇⠘⢻⡏⣼⠃⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠘⡿⠀⢸⡇⠀⢀⣀⢸⣿⠀⠀⠀⢸⣿⣀⠞⢻⣷⡴⠋⠘⢿⣦⣄⣠⢿⣧⣤⠞⣿⣇⠀⡰⠃⣾⠃⣿⡇⠀⡾⢁⣿⠀⠀⢀⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡿⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠘⠛⠋⠁⠀⠻⡷⠿⠷⠞⠁⢸⡇⠀⠀⢸⣧⠴⠚
⠀⠀⠒⠒⠶⠶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣄⠀⠀⠀⠀⠀⢀⡤⠖⠛⠛⠒⣶⠒⢻⣿⣿⣿⣿⣿⣿⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢳⠀⠀⣿⠀⠀⠀⣠⠚⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⢠⠎⠀⢀⠀⠀⠀⢹⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠌⠀⢸⡟⠀⠀⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⣼⠀⠡⡈⢀⠀⠀⠘⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠀⠀⠀⠘⠁⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢸⣆⠀⠐⣀⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⡰⠋⢀⣠⠴⠶⣶⡄⠀⠀⠙⠷⣤⣀⣀⢀⣀⡿⠤⠾⠛⠛⠉⠁⠀⣀⠄⠀⠀⠀⠀⠐⠒⠦⣄⠀⠀⠀⡴⠋⠉⠉⠛⠂
⠀⠀⠀⠀⠀⣠⣊⠴⠚⠉⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⣼⠁
⠀⠀⠀⣠⠾⠋⠁⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⣀⡴⠾⢿⣶⠀⠀⢀⡴⠛⠛⢿⣦⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇
⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢀⡤⠚⠁⠀⠀⠈⣿⡇⢠⡞⠀⠀⠀⠀⠙⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣠⠔⠋⠀⠀⠀⠀⠀⠀⣿⣇⡾
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠘⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡴⠒⠹⡆⣀⣀⡀
⠀⠀⠀⠀⣠⠖⠒⠚⠁⠀⠀⣠⠞⠉⠀⠈⣿
⠀⠀⠀⠀⠙⠒⠰⡆⠀⠀⠀⣇⠀⠀⠀⠀⡇⠤⠤⠤⠀⠀⠀⠐⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢳⠀⠀⠸⡧⠒⠒⢦⣠⠔⠊⠉⠉⠉⠉⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠹⣀⡀⠀⠈⡀⠀⢐⠀⠀⠀⠀⢑⡀⠀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠨⠀⠿⠀⠀⢈⠃⠶⠂⠀⠈⠛⠛⣻⠟
⠀⠀⠀⠀⠀⡤⠒⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⣀⣤⠎⠑⠢⠤⠴⠶⠒⠛⠐⠂⠒⠒⠀⠀⠀⠠⠤⢀⣀
⠀⠀⠀⠀⠸⡁⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠠⠤⠤⢤⣤⣤⠤⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠤⢼⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠂⠈⠚⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠁⠂⠄⡀⠀⠀⠒⠃⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠈⠑⠂⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠐⠠⠀⠀⢠⠣⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⡠⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣤⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠰⣠⠋⠀⠛⠀⠈⠉⢹⣀⣀⠀⠀⠀⠀⠀⠘⠀⡐⠀⠐⠁⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣸⢠⠇⠀⠀⠀⢸⡀⠀⠀⠀⠑⠚⠀⠀⠀⡷⠟⠀⠀⠀⠀⠀⢸⠢⠤⠬⠍⠉⠐⠒⠒⠂⢁⣚⣊⣉⣬⠗
⠀⠀⠀⠀⠀⠀⠀⠻⡀⠞⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠛⠒⠒⠤⠎⠀⠀⠀⠀⠀⠀⢠⠎⣰⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠉⠙⠀⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠃⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢰⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠹⠖⠒⠒⢺⠀⡷⠠⠀⠤⠤⠤⠤⣤⠤⠀⣀⣀⠀⣀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠸
⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣈⡤⠛⠀⠀⠀⠀⠀⠀⢸⠀⢀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢠⡎⠉⠑⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡾⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⣀⡀⣨⠗⢂⡶⣲⠦⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⡟⠛⠂⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣰⠃⡼⠁⠀⢸⡆
⠀⠀⠀⠀⠀⠰⣍⣁⣀⣈⣏⣉⣑⣲⡶⠶⠶⠦⠤⠤⠴⢧⣤⣤⣤⠤⢼⠦⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢬⡲⢥⣀⣠⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠂⠀⠀⠀⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠟⠛⠛⠛⠻⠶⢶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⡀
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⣀⣀⣤⢤⣄⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠶⠶⠶⢶⣤⣄⣀
⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⢀⣤⡶⠿⣻⣿⡅⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛
⠀⠀⠀⠀⠀⠻⢦⣀⣀⣴⡟⠉⢠⣾⢏⡟⠀⣾⠃⠀⠀⠀⠀⠀⢀⣤⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠛⢷⠟⠉⠉⠀⢰⡟⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⡀⠀⠀⢠⡿⣷⡀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠶⡿⠃⠘⣷⡀⠀⠀⠀⠀⢹⣇⠀⠀⢸⣏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⣿⡀⠀⣿⣿⣿⣿⣷⢶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠸⣧⠀⣿⢿⣿⣟⣱⣿⡟⠻⢷⣶⣿⣿⣿⣿⢟⣿⣿⣷⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⢿⡄⣿⡀⠈⠙⠛⠋⠀⠀⠀⠈⢿⣿⣿⣧⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣠⣶⣄⠈⢿⡄⠀⠀⠘⣧⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣟⠀⠈⢿⡄⠀⠀⢹⣇⠙⣷⡀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⢿⡄⠀⠀⢻⡄⠈⠻⣦⣄⠀⠀⠀⠀⠈⠉⠉⠉⠐⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⢿⡄⠀⠈⢻⣆⠀⠀⠙⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠹⣧⡀⠀⠀⠀⠉⠛⢛⣿⠿⠿⠿⢿⣿⡛⠛
⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠈⠻⣦⣤⣤⣴⠾⠛⠉⠀⠀⠀⠀⠉⠛⠛
⠀⠀⠀⠀⠀⣰⣿⣯⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣆⣹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠋⠀⠚⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⠉⠿⠛⣴⣿⣿⣿⣶⡎⠳⣞⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠋⠀⠀⣼⡿⣿⣿⣿⣻⠓⠀⠁⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⠈⣿⣒⣯⣿⣿⠩⣴⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣟⢻⠉⢏⢾⣿⣆⢰⣿⣿⣯⣿⣿⣿⣿⣧⣌⢿⠹⡻⠟⢹⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⡿⠛⣿⣿⣿⣿⣽⣿⣿⣽⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠿⠇⠁⠀⢸⣿⣿⣿⢉⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⡏⡿⠁⠀⠀⠀⠀⠈⠛⠛⣿⣷⣿⡟⢻⡿⢿⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⠁⠀⠀⠈⠁⠁⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿

⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣷⡆⠀⠀⠀⠀⠀⠀⠙⠹⣿⡀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣧⣴⣀⣦⢀⣄⣴⢀⣴⣦⣾⣿⣿⣷⣤⣤⣤⣠⣤⣄⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣷⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢉⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⣿⠏⠀⠀⣱⡾⡿⠷⣶⣿⡟⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡟⠛⠁⠀⠀⠀⠀⠱⠟⠻⣷⣦⣶⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⣿⣤⠆⠀⣀⣤⣤⣤⣤⣀⡀⢠⣉⠙⣶⣭⡉⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡁⢰⢿⣿⠿⣡⣦⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢄⠙⢿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡾⠁⢀⡟⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⣽⠛⣎⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⠁⡄⠀⢰⠃⠘⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣰⣾⣿⣿⡟⣿⣿⣿⣿⣿⣿⣋⣱⣿⠀⠻⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⠓⠀⠀⠀⠀⣿⣿⣛⡉⠀⠛⢿⣿⣿⣿⣿⣿⡿⠷⢤⡄⠀⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠙⣿⡿⠻⠿⡿⣦⣟⣿⣿⣿⠀⣤⣶⣾⣇⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⡄⠀⠀⠀⢠⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣤⣠⣬⣿⣿⠀⠀⢠⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⠛⣿⠃⠹⠀⣿⢠⣶⣿⣿⣷⡄⠀⠀⣾⣿⣿⣿⣿⡿⢇⣻⣿⣿⣍⣿⣿⣿⣿⣿⣆⠀⣿⠃⣴⣾⠋⣹⡞⠛⣭⡿⠛⣉⣿⣿⣿⣿⣿⣿⠁
⣿⣿⣿⣿⣧⠀⣽⡆⢰⠀⣿⠀⢿⣿⣿⣿⣧⡖⠀⣿⣿⣿⣿⣹⣷⣿⣿⣿⣿⣟⢛⣿⣿⣿⣿⣿⢻⣿⡄⠿⢻⡄⡀⣿⠀⣿⡁⠀⢟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣴⣿⣷⣿⣾⣿⣷⣶⣾⣿⣿⣿⡻⠗⣿⣿⣿⣽⣿⣿⡇⣩⣷⠰⣿⣿⣿⣿⣿⣿⢈⣿⣿⣧⣴⣿⣧⣿⣌⠻⣶⣿⣀⣿⣿⣿⣿⣿⣿⣿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⣿⡿⠃⠘⣿⣿⣿⣿⣿⣷⣯⣽⣦⣤⣿⢿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡇⠀⠛⠀⢠⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⡇⠈⠁⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡷⠎⢉⠹⣿⣯⣽⠟⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠛⠛⠋⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⣀⣬⣾⣷⣮⣥⣺⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⠏⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣿⣼⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⠀⢹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⣼⣿⣯⣽⣿⣿⣽⠃⠀⠙⣾⡿⠿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⡟⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣿⠂⠀⠀⠘⠿⠀⢤⠉⣿⠈⣿⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣛⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠁⣿⣿⣿⣿⣿⣿⠁
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣍⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⠿⠀⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⣿⣿
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⣿⣿⣿⣿
⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿
⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿
⣿⣿⣿⣿⣷⠀⣴⡆⠀⢰⣤⡀⠀⢀⡀⠀⣰⣆⠀⠀⣴⣶⣧⠀⣾⣿⣿⣿⣿⣿⣿⣷⡀⣀⠀⣠⡀⠀⠀⠀⠀⣠⢠⣄⠀⠀⠀⠀⡀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣇⢰⣿⣿⢸⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⣷⣤⣴⣿⣿⣿⣄⡀⣾⣿⣿⣿⣿⣶⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠶⣦⣄⣴⠟⠉⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⠛⢿⣿⠀⠀⠀⢻⣿⡀⠀⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣻⣦⡀⢠⠴⠻⠗⠒⠊⢹⡇⡈⠉⢉⣽⠂
⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⠛⠉⠉⠉⠉⠙⠋⠒⠚⠀⠈⠉⠁⠀⠠⣌⠉⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠻⢶⣤⡶⢶⣤⣶⡆⠀⢀⣀⡤⠤⠒⠤⠤⢤⣀⣠⠴⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⠈⢿⣏⠉⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠻⢷⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡞⣿⣦⡙⠿⢶⣤⣤⣤⣧⣀⠀⠀⠀⠀⡼⠁⢠⠌⠉⠉⠉⠹⣧
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣆⣀⡀⠀⠀⠈⠙⠛⠷⠶⠾⠷⢶⣾⣤⣀⣀⣀⣼⠏
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⣀⡀⠀⠀⠈⠉⠉⠉⠁
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣀
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⢯⣿⡿⠟⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠟⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈



⣿⣟⣛⣟⣛⣻⣛⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠤⢄⡀⠀⠀⠀⠀⠀⠘⣧⣤⡤⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⢨⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠲⢄⠀⠀⠀⠀⢿⣿⡀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⣀⣴⠃⠀⠙⢦⠀⠀⠸⣿⣿⣿⡀⣧⠀⠀⠀⠀⠀⠀⠀⡼⠀⡀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢄⡀⠀⠀⠈⠻⣿⣦⣴⡆⣀⠳⡄⠀⣿⣿⣿⣿⠎⢷⡀⠀⠀⠀⣠⡴⠃⠀⢈⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠙⢦⣀⠀⠀⠈⢿⣿⣿⣿⣷⣌⠳⠟⠋⠉⠁⢀⠀⠙⠦⠴⠛⢁⣤⣶⣶⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⣀⣴⣾⠉⠓⡦⣄⡙⢿⣿⠿⠋⠀⣀⣀⣀⣠⣿⣦⣄⣠⣤⣶⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣾⣿⣇⣀⣭⣭⡄⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣛⡡⠤⠤⠤⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡫⠊⣠⢸⣿⣶⣶⣶⣶⣶⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠶⢋⣴⣾⣿⣿⣿⣿⣿⣿⠿⣟⣻⠭⢓⣊⣉⣀⣶⢹⡼⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⣔⣚⣉⣩⣴⣾⣿⣿⣿⣿⠿⢟⣛⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣧⢿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠸⡁⠀⣰⣷⣼⣿⣿⣿⣿⠿⢛⣛⠯⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣎⢿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢉⡥⠰⣒⣭⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠉⠉⠙⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⡼⣿⣿⣿⡿⠿⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠈⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⢲⠄⡄⢀⡄⠰⡆⢹⡄
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⡇⠀⣩⣀⣄⢁⡀⡀⠁⢠⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⠻⠿⡿⢿⣿⡿⠿⠿⢿⢿⣿⣿⣿⢟⡻⣿⡿⠿⠿⠿⣿⢿⣿⣿⣿⣿⣿⣧⠻⣄⠛⠉⠃⠊⠙⠓⢀⡾⣡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣦⣴⣷⣦⣴⣥⣦⣶⣵⣵⣴⣿⣽⣿⣮⣵⣦⣶⣵⣦⣴⣶⣼⣿⣿⣿⣿⣿⣿⣷⣝⠳⢤⣄⣠⣤⠶⢋⣴⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠚⠋⠉⠙⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠸⠥⢈⣛⣀⣀⡠⡶⠀⠀⠀⡀⠀⠀⠀⠈⢣⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠳⡄⠉⠀⠁⠒⠀⠊⠄⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠐⡀⠤⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢀⣀⠄⠀⠀⢨⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⠤⠄⠐⠄⠁⢄⣀⣻⠟⠀⠀⠀⠐⠓⣒⠒⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣅⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠉⠀⠀⠀⠀⠀⢈⠑⣂⠛⢸⠇⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢢⠤⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠤⠟⠉⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢀⡴⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡄⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣽⠘⣁⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡃⡗⢹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⣀⠤⠋⢁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠚⠁⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡜⡰⢸⠚⠁⢀⠄⢀⠠⠀⠁⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⡄⠀⢶⠀⠀⠈⠁⠀⠀⠀⠀⠀⠒⠒⡞⢰⠁⠈⠀⠀⡜⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣈⡤
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠈⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⡜⠀⡎⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠋⠑⣄⣶⡟⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡸⠁⠉⠁⠀⢸⠀⠀⠀⠀⠀⡠⠀⢒⣊⠉⠁⠤⠔
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠆⠴⠦⠄⠐⠂⣀⡩⠄⠨⣀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢰⡟⠄
⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⢈⣸⠴⠃⠉⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠸⠤⠀⠤⠤⠤⠀⠑⠤⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⠶⠶⣶⢶⣶⡤⠤⠤⠤⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡔⠚⠀⠀⡆⠀⠘⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠤⠤⠬⠾⠍⠛⠛⠹⠖⠒⣁⣉⡲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠉⠑⡄
⠀⠀⠀⠀⠀⠀⡰⠉⠉⠒⠤⡀⠀⠀⠀⠀⠈⡗⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠈⠓⢄⠀⠀⠀⢳⣀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⠀⠀⠀⠀⠑⣄⠀⠘⣇⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⣸⠃⠐⠤⣠⡞
⠀⠀⡔⠊⠑⠠⡀⠀⠀⠀⠳⣤⠂⠀⠀⠈⢦⣀⡿⠢⠀⠀⠀⠹⣄⠀⣀⡴⠚⠁⢀⠀⣠⠊
⠀⠀⠳⣄⠀⠀⠈⠒⠤⣄⡀⠈⠳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢉⡟
⠀⠀⠀⠈⠑⢤⡂⠀⠀⠀⡈⠓⠦⠼⠁⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠈⠓⠦⣶⣁⣀⠀⡀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⡠⢾⣻⢉⣉⣉⠭⠤⠤⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡿⠁⠀⠀⢀⠔⠋⠀⠀⠀⠀⢀⣀⠤⠔⢊⡤⢸⢸⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⢀⣀⡤⠴⠒⠚⠉⡁⠀⠀⠀⠀⠁⢀⣀⡤⠔⢒⣉⠥⠔⠒⠉⠁⠀⠀⡟⡄
⡄⠀⠀⢉⠁⢠⠀⠀⢀⣠⡼⣧⣄⡠⠴⣒⣋⠭⠔⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⡵⡀⠀⠀⢀⡠⠔⠊
⠉⠒⠒⠚⠒⠚⣛⣫⢭⣓⡪⠭⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠤⠒⠲⠤⠽⠵⠔⠊⠁
⠀⠀⠀⠀⠀⢰⡵⢳⠈⠀⠀⠀⢀⣀⣀⡤⠤⠤⠒⠒⠊⠉⠉
⣤⣤⣤⣤⣤⣤⣷⣼⣷⣶⣉⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⠿⠉⠀⡰⣾⣿⡺⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣏⣀⠀⢀⣀⣀⣀⡁⠈⠛⠿⣿⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡭⠰⣿⡿⠻⣴⣾⣿⣿⣿⣿⣿⣿⣿⠫⠛⢿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠋⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⣿⡷⡀⠀⡏⠹⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠀⠀⠀⠀⣤⣿⣿⡿⣿⣿⣿⣿⣿⣿⣾⢇⠣⠀⠁⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⢿⣿⣤⣤⣭⣛⣿⣿⣿⠛⣛⣺⡆⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⠻⣿⣷⠀⠀⠀⢸⣿⣶⣶⣿⣿⣿⣿⣿⣈⣙⣻⣷⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⢻⡇⡇⢸⠁⣿⣿⣿⣷⣀⠀⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣤⣸⡃⣿⡟⠹⣏⢩⣿⡏⣭⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣿⣧⣷⣼⣷⣬⣽⣿⣿⡿⡤⣿⣿⣿⣿⣿⣿⣿⢻⣿⣾⣿⣿⣿⢫⣿⣧⣽⣿⣰⣝⢮⣵⣇⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢽⠟⠃⣸⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡏⠙⠂⠀⠀⢴⣿⣿⣿⣿⣿⣏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠐⠛⠛⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⠠⢶⣿⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡯⠀⠈⠻⠇⠈⠛⣿⢹⡏⠙⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢻⣿⣿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿
⠀⠀⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⣼⡆⢀⣷⣄⢀⣠⡀⣰⣶⠀⣠⣶⣷⣄⣾⣿⣿⣿⣿⣿⣧⣤⣀⣴⣀⣄⢀⣴⣦⣷⡀⢠⣦⣶⣶⣤⣼
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠙⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⢸⠀⡇⡇⢸⢰⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡇⣿⢸⣀⡇⣇⢸⢸⢀⡇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⣼⠏⠀⠀⢀⡾⠃⠀⠀⠠⠤⠤⠤⢼⣿⣿⣿⣿⡦⠤⠤⠤⠀⠀⠀⠻⣆⠀⠀⠈⢿⡄⠀⠀⠹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢸⡏⠀⠀⢀⡾⠁⠀⠀⠀⠐⠒⠒⠒⢺⣿⣿⣿⣿⡒⠒⠒⠒⠀⠀⠀⠀⠹⣆⠀⠀⠈⣿⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⣼⠇⠀⠀⠀⠀⢈⣉⣉⣉⣹⣿⣿⣿⣿⣋⣉⣉⣉⠀⠀⠀⠀⠀⢿⡄⠀⠀⢸⡇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⢀⣤⠠⠤⠤⠤⣽⣿⣿⣿⣿⡥⠤⠤⠤⢠⣄⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⢿⡀⠀⠀⠘⣿⠰⠶⠶⠶⢾⣿⣿⣿⣿⠶⠶⠶⠶⢸⡟⠀⠀⠀⣸⠇⠀⠀⢸⡇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢻⡄⠀⠀⠸⣧⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⢠⡿⠀⠀⠀⣼⠃⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠈⢷⡀⠀⠀⠹⣧⡀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⣠⡿⠁⠀⠀⣰⠏⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠈⢷⣄⠀⠀⠈⠃⠀⣿⢸⡏⡟⣻⢻⠛⡟⡟⢻⢻⠛⡏⣿⢸⡇⠀⠋⠀⠀⢀⣴⠏⠀⠀⢀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠙⠀⠀⠀⠀⠀⣿⠀⠀⠇⣽⢸⠀⡇⡗⢸⢸⠀⠇⠀⢸⡇⠀⠀⠀⠀⠘⠁⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣀⣀⣈⣀⣁⣁⣈⣀⣀⣀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⣿⡟⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⣶⣿⣿⣿⣷⣶⣶⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⣀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀⠀⡉⠳⣄⠀⠀⠀⠀⠈⣿⣿⣄⣀⣀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⣀⣤⣾⠁⠀⠈⠑⢦⠀⠀⠀⢻⣿⣿⣿⣇⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢠⡀⠀⢀⣰⠏
⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣄⣠⣴⠀⠈⢳⡀⠀⠈⣿⣿⣿⣿⣿⡎⢳⡀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠉⣿⡿⠋
⠀⠀⢠⠊⠁⠀⠈⠲⣄⠀⠀⠀⠀⠈⢻⣿⣿⣿⣶⣿⣦⡙⢦⣴⣿⡿⠿⠛⠋⠀⠀⠻⣦⡀⢀⣴⠞⠋⢁⣠⣄⣀⣴⡿⠁
⠀⠀⠈⢦⡀⠀⠀⠀⠈⢓⠦⣤⣀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⣼⡀⠀⠈⠉⠋⠁⣀⣴⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠈⠳⣄⣠⣴⣿⣷⠀⢈⣙⠲⢤⣀⣙⣿⠿⠛⠁⠀⢀⣀⣀⣀⣠⣾⣿⣿⣦⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⡃⣀⣨⣭⣥⡀⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣋⣀⣠⣤⣤⠤⠤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠞⢉⡀⣾⣷⣤⣤⣤⣶⣶⣶⣬⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡿⠟⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣫⠥⠞⠁⣠⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠶⣛⣉⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣫⠭⣖⣚⣭⣥⣤⣤⣤⣴⣿⡜⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣀⡀⠤⠤⠖⣒⣋⣁⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠿⢛⣋⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣏⠀⠀⠀⣾⣆⣸⣿⣿⣿⣿⣿⣿⠿⠿⢟⣛⡭⢵⣒⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⡜⢿⣿⣿⣿⠿⠛⠉
⠈⠓⠒⠚⠛⠛⠛⠛⠛⠋⣉⡥⠴⢒⣫⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠿⠎⠻⠎⠛⠉
⠀⠀⠀⠀⠀⠀⠀⢠⡞⣁⢴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢧⣿⡜⣿⣿⠿⠿⠟⠛⠛⠉⠉⠉
⣶⣶⠶⠶⠶⠶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⣤⠀⠀⠸⣯⠉⢉⡙⠛⢷⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠞⢿⣄⣴⠟⢛⠋⢻⡆⠀⢰⡏⠀⣸⣿⠆⠈⣿⡟⠷⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣄⣿⡖⠊⢻⣿⠀⢸⣿⠛⣿⠀⣼⠇⠀⠿⠟⠀⣸⣿⠃⢀⣄⣼⡿⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠛⢿⣿⣦⠀⠻⣦⣄⣥⣴⠟⠈⠛⠛⠻⠷⠶⠿⣿⣅⣀⣿⣿⠃⢀⣤⠈⢻⡄⢀
⠀⠀⠀⠀⠀⢀⣴⠟⠿⣧⡈⢢⣀⠙⢻⣤⡶⠟⠉⠁⠀⢀⣴⠾⠛⠛⢶⡄⠀⠀⠈⠙⠛⢿⣀⠛⠃⢀⣾⣿⠿⣦
⠀⠀⠀⠀⠰⣿⣥⡀⠠⣄⡉⠀⢹⣶⠟⠁⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠈⣿⠶⣤⣄⠀⠀⠈⢙⣿⣿⠿⠋⢁⣀⡙⢷⡄
⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠙⣳⡟⠁⠀⠀⠀⠀⠀⣼⠃⢀⡆⠀⠀⠀⢀⡿⠀⠀⢹⣇⠀⠀⠈⢻⣆⣠⡀⠿⠋⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡾⠋⠀⠀⠀⠀⣀⣠⡾⠃⠀⣸⠀⠀⠀⠀⣼⠃⠀⠀⢰⡟⠻⣆⠀⠀⠹⠛⠷⣦⡶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠁⠀⠀⠀⠹⣦⣀⣠⡾⣿⠀⠀⠀⣼⠃⠀⢹⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠙⠷⡶⠾⣿⠀⠀⢰⡏⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⣀⡤⠆⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠸⣧⣤⣾⣇⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⠶⠶⠾⠛⠙⠛⠷⠶⠶⠶⠚⠛⠷⠶⣦⣤⡶⠶⠞⠋⠁⠀⠙⠷⣶⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣻⡟⣽⡷⢦⡀⠀⠈⡆⠀⠀⠀⠀⠀⡄⠀⠀⠀⢠⠎
⠀⠀⠀⠀⠀⠀⢀⡞⠕⠋⠀⢾⣿⠁⠀⣿⢓⠲⠤⣄⣀⠀⠀⢸⠁⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠈⣿⡏⠀⠀⣿⢸⣿⣷⣶⣮⣭⣗⣲⠦⣤⣐⠋
⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢰⣿⠃⠀⢰⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠈⢷⣄⢠⣼⣿⣀⣠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠿⠷⠶⠚⠛⠛⠛⠛⠿⠿⠿⠭⠭⣽⣟⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⠷⢶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠈⠉⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠒⠚⠙⠉⠙⠙⠒⠲⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧
⠀⠀⠀⠀⠀⠀⠀⣤⠶⠾⠁⠀⠀⠀⢤⡠⠤⠤⡠⠄⠀⠀⠀⠹⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢹⡄
⠀⠀⠀⠀⢠⣶⠟⠇⠀⠐⠊⠑⠒⠢⠀⠀⠀⠀⠀⠔⠒⠒⠉⠒⠀⠘⠟⢷⣄⠀⠀⠀⠀⠀⢰⢻⢸⣷
⠀⠀⢀⡤⣾⠷⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀⠀⠀⠸⣿⣦⡀⠀⠀⠀⢸⣾⢸⣿⡀
⠀⠀⠸⣿⣿⣄⣀⣀⣸⡄⠀⠀⠀⢸⡇⠀⠀⠀⢀⡇⠀⠀⠀⢀⣾⣀⣀⣠⣾⣷⡟⠀⠀⠀⢸⢿⢸⣿⡇
⠀⠀⠀⠈⢿⣿⢿⣿⣿⣿⣷⣶⣶⣿⣿⣶⣶⣶⣿⣿⣷⣶⣶⣿⣿⣿⣿⢿⣿⠋⠀⢀⣠⣶⣿⢸⣿⠀⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠉⠙⠙⠻⣯⣿⠿⠿⣿⣿⣿⡿⣿⣿⣿⡿⠿⢿⣯⡿⠋⠛⠉⠁⠀⠀⠸⠟⠛⢻⠈⣿⠀⡟⠛⠻⠇
⠀⠀⠀⠀⠀⠀⠀⣤⣤⠖⠛⠛⠛⠛⠛⠉⠉⠉⠹⠛⠛⠛⠛⠳⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠤⠤⠶⣷⣤⣴⣤⣤⣤⣴⡷⠦⠤⠖⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠘⣿⡇⠁⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⡇⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡇⢿⠀⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⢸⡇⢀⣿⡇⢸⣇⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠿⡏⡟⠏⠉⠉
⠀⠀⠀⠀⠀⢀⡤⠔⠉⡩⡤⠖⠂⢸⡇⢸⣿⣧⢸⣿⠀⠒⢤⢌⡉⠳⠤⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⣀⣤⣤⣿⣇⡾⣿⠿⣌⣿⣤⣤⣄⡀⠈⠀⠀⠘⠀⠀⠀⠀⠀⠀⣆⢸⠀⢸⢸
⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⡟⠉⠀⠈⠛⠀⠀⠀⠘⠁⠀⠉⢻⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⢿⠘⣦⠏⣸
⠀⠀⠀⠀⠀⠘⢿⣿⣿⡀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⢀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⣧⠈⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⢶⡤⢷⣤⣴⢦⡴⠿⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⢀⣀⣀⢀⣀⣀
⠀⠠⠀⠋⠋⠛⠚⠛⠛⠓⠠⠆⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠀⠀⠀⠂
⠀⠒⠉⠓⠀⠉⠀⠉⠒⠘⠀⠀⠀⠈⠀⠀⠀⠀⢀⢀⣙⠇⠀⢀⠢⡤⠀⠀⠀⠀⠀⠀⡀⠀⠠⠐⢀⡀⣀⠀⠐⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠄⠡⠀⠀⠈⠉⠀⠁⠁⣤⠈
⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠠⠀⠀⠰⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⢧⡄⠀⠄
⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡈⠠⠌⠀⠠⡀⠀⠀⠀⠀⠦
⠀⠀⠀⣤⣀⣤⡀⣀⣀⠒⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡀
⠀⠀⢀⡹⠟⠚⠛⠛⡦⠆⠀⠀⠠⠉⠀⠀⠀⠀⣴⣼⣳⣿⡶⣤⡄⠀⠀⠀⢘⠁⠀⠀⠀⠀⠀⠀⠀⢰⠂⠠⠤⠂
⠀⠀⠀⠀⠘⠀⠋⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⢀⡞⠀⠈⠀⠀⠀⣀⠁⠐⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⡀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⢁⠻⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⣄⡀⠀⠀⠀⢀⣀⣠⡤⠶⠋⠀⠀⠀⠆⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠓⠒⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀
⠀⠢⢄⠀⠀⠀⠠⣀⢀⡀⡀⠀⢂⠤⣀⣠⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠻⠻⠟⠶⠓
⠀⠀⠀⠑⠒⠂⠀⠀⠀⠈⠀⠀⠈⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⣀⣠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋


⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⠀⠀⢤⣤⡀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠑⠂
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣽⣭⣭⣯⣯⣭⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⢀⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢗⠴⠀⢛⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⠻⡏⣽⣛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄⠠⠔⠂⠈⠉⢡⠼⠉⠈⠙⠛⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⡄⣀⢀⡀⢈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂
⣶⣿⣿⣿⣷⣮⣿⣦⣶⣭⣶⣶⣶⣖
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⠁

⠬⠐⠠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠈⠀⠀⠹⡀⠹⠋⣳⡍⣿⡴⢿⣟⠉⡝⠀⠜⡩⠊⠰⢁⠞⠙⠁⡠⠞⠁
⢤⣄⠀⠀⠀⠀⠀⠁⠈⢢⣴⠦⠤⣤⣄⡀⠀⠀⠀⠀⢠⢖⠛⣧⣄⢸⢱⠟⠋⠀⠀⣻⡜⣁⣤⣀⣁⣀⣀⢄⣀⣤⡈⠀⠀⠀⠀⣠⣔
⣒⠠⠀⠒⠄⠀⠀⠀⠀⣟⡀⠠⢀⠤⣼⠋⠗⠓⢀⢴⢟⡀⠀⠈⠀⠚⠓⡶⠀⠀⠈⠋⠉⠉⠀⠁⠠⠏⠀⢀⠃⠀⢻⡆⡠⠐⠉
⡒⠀⠠⠤⣀⠀⠀⠀⠀⣽⠂⠀⡈⠂⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠈⠀⣀⡾⠃⠀⠀⠀⠀⢠
⠉⠛⠂⠀⠀⠀⠀⠀⠀⠈⢲⡆⠁⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡀⠈⠠⢿⠉⠉⡧⠀⠀⠀⢘⡆⠀⠀⠀⠀⠑⠉
⠤⠄⠀⠀⠀⠀⠀⢀⡠⠤⣴⢳⡤⠀⠀⠀⠀⠀⠁⠰⠐⠀⣀⠀⠀⢢⠈⡄⠊⠁⠀⠁⠀⠀⠀⠀⠘⠃⠀⡴⠚⣫⠄
⠴⠒⠦⠤⠀⢀⡜⠉⠛⠁⠘⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠛⠉⠉⠷⣶⢦⡄⢀
⡒⠖⠂⠀⠀⣸⡏⠁⣀⠔⠚⠀⠈⠒⠀⠀⠀⠀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⣠⠟⣙
⢛⢉⡴⠎⠉⠃⠀⠸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠉⡷⠀⠀⠀⠀⠀⠀⠀⡀⠶
⠈⣿⣀⡀⠀⢀⠀⢀⡀⠀⢀⠀⠒⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢤⣤
⡒⡚⠻⠷⢶⣟⠀⠈⠳⢴⣎⡠⠀⠀⠀⠀⠀⠈⠀⢠⠀⠄⠆⠀⠀⠀⢀⠀⠠⠄⠈⠈⠀⠀⠀⠀⠀⠁⠀⠄⢰⡄⠀⠀⣀⣀
⢀⣀⡀⠀⠀⠘⠳⣤⣄⣀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠂⢀⠀⠀⠈⠀⠀⠀⠈⠀⠐⠄⠀⠀⠀⠀⠀⢴⢼⠁⢤⠚⠋⠉⠂⢉⣉
⠿⠁⠀⠀⠀⠀⢀⠀⠍⠁⣻⠀⠀⠀⠀⠈⠙⠉⡉⠀⡀⠀⢀⣀⡁⠀⢆⠀⠀⠈⠁⠀⠈⠉⠀⡠⠶⣤⡤⠞⠋⢀⡖⠀⠈⠐⠒⠄⠠
⠈⠀⠀⠀⡠⠂⠁⠀⢀⣴⠿⣄⣄⣡⠴⡄⠀⣠⡷⢚⠂⠀⠀⣹⡍⠂⢢⣄⣀⣤⠟⠦⠴⢧⣀⣀⣶⠏⠓⠲⠞⠋⠁⠀⠈⠀⢄⠐⠠
⣖⠔⠊⠀⠀⡠⠔⠋⠙⠁⠀⠀⠀⠀⠀⠉⠋⣱⠃⠸⣏⣠⣴⠋⢷⡄⠀⠀⢡⠇⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑
⠁⠀⢀⡴⢋⡤⠊⢁⣀⣠⢂⡖⢠⢈⡠⠀⢰⢃⣴⣤⡌⢷⡱⢳⣧⣙⡃⢟⢉⠀⠀⠀⠁⠀⢰⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀
⠀⠀⠀⠢⣄⡈⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⣀⠤⣤⡀⢀⡀
⠀⠀⠀⠀⠀⠙⠳⡂⢌⡛⢶⠤⣀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠉⠉⠳⡃⠀⡤⠚⠉⠉⠲⣄⠀⠀⠀⠀⠀⢀⡠⠂
⠀⠀⠀⠀⠀⠀⡀⠈⠲⢌⠉⠓⠊⠙⠳⡴⠚⠓⠶⠉⠈⢀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⡇⠀⣀⠤⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠙⠲⣦⡽⠄⠀⠀⠀⠢⣄⠀⠀⠀⠀⠈⣇⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠠⠗⢋⣵⠊
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠀⠀⢿⠄⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡙⠦⡼⠘⢤⠃⡇⠀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠙⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢳⡆⠀⠀⠀⢀⣠⣤⠿⠀⠀⠀⠀⠀⠉⢹⣃⣀⣤⣤⠶⠚⠉⠀⠀⠀⠀⠰⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠁⠀⠀⠀⠀⢈⣉⡷⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣁⣀⠀⠀⠀⠀⠀⠀⣠⠤⠬⠅⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠆⠀⠀⠐⠒⠛⠻⠶⡄⠀⠀⠀⠀⠀⠀⠀⡤⢝⣷⣌⡉⠁⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⢀⡼⠥⢄⠀⠀⠀⠀⠀⠀⠱⡄⠀⠈⠉⠓⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣲⠔⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⣴⣴⡀⣶⣾⡁⠚⠆⠀⠀⠀⠀⠀⠀⠀⢺⠁⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠏⠘⠇⢷⡏⠃⠙⠀⠀⠀⠀⡔⠢⠤⣀⡴⠊
⠀⠀⠀⠀⠀⠀⠀⣀⣴⡯⠴⠒⣞⠉⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠙⠒⢄
⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠙⠢⢤⠀⠀⠀⠀⡸⠃⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢠⡤⠖⠁⠀⠀⠰⣕⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⣖⠚⠁⠀⠀⠀⠀⠀⠀⠁⠠⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢲⣶⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⡏⠹⡄⠀⠀⠀⢀⡄⠀⠀⠀⡇⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡘⠀⠀⠉⠓⠒⠚⠁⠘⠦⠤⠞⠁⠀⠈⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠆⠰⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢣⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⠀⠀⠰⣄⣀⠀⠀⢀⣠⣶⠾⠼⢶⣤⣤⣀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⢄⣽⣷⣶⣾⣿⣟⣥⣄⠀⠀⠈⠛⠻⢷⣄⡀⢤⡐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣬⣷⣽⠏⠁⡦⠊⠀⠀⠀⠀⠀⠀⠈⢲⣾⣿⣏⣴⡙⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⡄⠀⠀⠀⡠⠔⠚⠓⠒⠄⠀⠈⠙⠍⠙⢿⣧⣤⣤⡶⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠐⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⣿⠁⠉⠲⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠻⡀⢠⠀⠀⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡦⠀⠀⠀⠀⠉⠒⠒⠀⠀⠀⠀⠀⠀⠀⢀⣦⣼⣧⡑⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣭⣾⣷⣄⢀⡀⢤⣠⢤⡀⠀⠀⠀⡠⠀⠀⠐⢺⣿⠁⠈⠉⠓⠤
⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠈⢦⣙⠿⠿⣿⡛⣆⣈⣉⣙⣳⣶⣍⣂⣀⣠⣴⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠉⠉⠉⠁⢈⠛⠻⠿⠛⡋⠉⠺⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠉⠛⠛⠉⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣥⣠⣤⣤⣤⣨⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠎⠐⠁⣼⣿⣿⣿⣿⡿⣇⡀⠛⠛⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡥⠀⠀⢸⣟⣛⣿⣿⣿⡿⢇⠁⠀⠀⣼⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⢟⣿⡄⠀⢸⣯⣽⣿⣿⣿⣬⣿⡇⢀⣴⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣸⣦⣸⣜⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣘⣇⣹⣜⡇⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⠹⠛⣸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠿⠛⠀⠀⠀⣿⣿⣿⣟⠨⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⡿⠃⠀⠀⠀⠀⠀⠈⠛⢛⣿⣿⣿⡟⠛⣿⠿⣿⣿⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠃⠀⠀⠀⠈⠈⠀⢿⣿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠙⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣠⡀⣠⡀⣀⢀⡄⢀⣤⣀⣼⣿⣿⣷⣀⣀⣀⡀⣠⣠⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⣮⢳⡐⡄⠀⠀⠀⠀⠀⠀⡄⣾⠈⢁⡀
⠀⠀⠀⠀⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⣷⣧⢳⡀⢀⣤⣤⣤⣀⣷⡸⢀⣾⡇⠀⠀⢀⣶⣮
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⣸⣿⣟⣷⣿⣿⢟⣛⣿⣿⣷⣼⣿⣷⣶⣷⣿⣿⣃⡄⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢻⣏⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⢹⣶⣾⣿⣿⣿⡿⢿⣾⣿⣿⣷⣿⣿⣭⣿⡿⣹⣿⡟⠁⠀⢀⠍⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⢦⣤⣄⠀⠄⢘⢓⣏⠀⣠⣿⣎⣻⣿⣿⣿⣿⣯⣭⣻⡿⣿⣿⣿⡿⠉⢰⣿⣏⣤⠀⠀⠈⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠬⢿⣷⣷⡦⣈⠁⠀⣾⡟⣛⢛⣿⡿⡿⣿⣟⣭⣽⣷⣶⣾⣿⣡⠀⠈⢿⡿⣿⣾⣶⣶⣀⣀⠈⠀⠀⠀⢀⣀⣤⣀
⠀⠀⠀⠀⠺⡦⠀⠀⠀⠀⠀⠀⠉⠳⢶⣦⣝⣲⣿⣿⣁⣿⣿⣿⣿⣯⣹⣿⣿⣽⠛⠛⢿⣧⣎⣴⣿⣷⣹⣿⣟⣿⣿⣿⣿⣾⣵⣿⡿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠼⣿⣿⣿⣿⣽⣿⣿⣭⣿⠏⠀⢿⡛⠩⠀⠀⠘⠃⣸⣷⣍⢻⣟⣮⢻⣼⣿⠿⠛⢋⣉⣤⣴⠂
⠀⣀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠉⠁⣀⣿⣿⣿⣿⣿⣿⠎⠋⢐⡂⠈⠐⢶⣶⠄⠘⣧⣽⣭⠛⢻⡟⢛⣉⠭⠔⢒⡈⠉⣉⠡⠤⠴⠶⡂⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣼⡿⣽⣉⣿⣿⡿⡿⠆⣐⣿⠀⠀⠀⠀⠁⠀⢀⡿⢿⣿⠀⣠⢫⣧⣶⣾⣿⣯⣭⣶⣶⠖⠖⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡶⠀⣤⣾⢠⣿⢧⢸⣿⣿⣟⢷⣿⠀⠙⠁⠀⠀⢠⣾⣧⡤⠉⣠⣾⣷⣦⣭⡾⢿⡿⣿⣟⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⠉⠀⠀⠁⢼⣿⣿⣎⣻⣿⣿⣾⣿⣦⡀⣀⠴⠆⣼⣿⣿⡠⠐⠋⠻⠻⢿⣟⣱⡏⣶⡏⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠂⣽⣿⡿⠻⠛⠛⢉⣨⣿⢇⠈⠉⠁⣩⣿⣿⠿⠛⠀⠀⣠⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⡿⣦⣤⣠⣶⡿⣿⣿⣟⡷⣶⣿⣿⣏⡀⠀⠀⠓⠘⢿⣿⡿⠁⣸⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡴⠟⠉⡈⣩⣴⢿⣿⣧⣽⢷⣼⡿⣿⣿⣤⣬⣽⣻⣿⣎⡓⡄⠀⢈⡻⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠁⠀⠀⠀⠀⠉⠁⠀⠉⠹⠿⢷⣽⠶⠾⠿⠿⠿⠿⣿⣿⣿⣿⡿⣆⠢⡹⣿⣧⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠰⠟⠀⠀⠀⠀⡈⠀⠀⠀⠙⣧⢻⣎⠻⣷
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢻⣆⠈⠁⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣷⡿⠿⣿⣿⣿⣿⠿⣻⣿⣯⣵⣾⣿⡆
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣯⣝⣻⠿⠏⠀⠀⠀⠉⠀⠈⠐⣦⠀⠹⣯⣶⠿⢟⣛⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⢲⣟⠿⠿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣤⣀⠀⠀⠀⢲⣀⣀⣀⣀⣰⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣤⡼⠿⢷⣶⣶⣿⣿⠛⢻⣟⣋⣥⣤⣤⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣾⠿⢻⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠠⣤⣤⣤⣤⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠀⠀⠀⠸⠿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠏
⠀⠀⠀⠀⠀⠐⠛⠛⠛⠛⢛⣛⣛⣛⣛⣿⣿⡇⠀⠀⢰⢸⣿⣿⣿⣿⣿⣛⡛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠚⠃⠀⡀⢸⣾⣿⡗⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣤⣶⣿⣿⣾⣿⣿⣷⣀⣀⣀⡀
⠤⠤⠤⢤⣤⣤⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⣤⣤⡤⠤⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⣀⡀⠀⠀⣀⣀⣀⢀⣀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⠚⠀⠂⠀⠉⠱⠟⠃⠈⠉⠋⠀⠛⠀⠈⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀⣞⠉⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡔⠒⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⣱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠐⡀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠁⠙⣦
⠀⠀⠀⠀⠀⠀⠀⢠⣋⡄⠀⠠⠆⠀⠀⠀⠀⠀⡂⣺⠦⠋⠄⠀⠄⠀⠉⢍⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀⢀⢶⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢅⣀⣑⠂⠀⠀⠀⠀⠾⠟⠻⣷⡀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣷⠲⠀⠀⠀⠀⠀⠀⠂⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣀⣀⠂⠐⠒⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠐⠀⠀⠙⠁⡀⡀⠄⣰⠦⠤⠤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠬⠤⠖⢇⣠⣀⡤⣧⠀⠀⠀⠀⠀⢠⣅⣀⡤⠐⠛⠲⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢼⡆⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠉⠑⠊⡀⢿⠃⡀⠀⠀⠀⣿⠉⠑⠋⠉⣉⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⣀⣀⡀⠀⠘⠋⠙⠆⢉⠒⠛⠐⠁⢀⡄⢩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠴⠴⡾⠹⠤⣀⣰⣠⠖⠒⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠄⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⣀⠀⠀⠀⣠⠄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠂⠤⢤⡖⠒⠖⡇⠀⢀⠀⣿⠈⠑⠒⡋⠁⠈⠉⡦⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠕⠀⡠⠒⠊⠉⠀⠔⠓⡴⣉⡊⠁⠃⠀⠒⠀⠀⠀⠐⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡷⠰⠀⠀⠔⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣴⡃
⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠴⠋⠁⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠢⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠒⠒⠒⠂⠒⠐⠒⠒⠂⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠐⠒⠒⠈⠒⠒⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⡴⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠘⣿⣿⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣀⠀⢀⣴⠂⠈⠓⢄⡀⠀⠀⢻⣿⣿⣾⡆⢿⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣄⣀⡄⠈⠳⡄⠀⠘⣿⣿⣿⣷⡎⢳⡀⠀⠀⠀⠀⠀⣀⡾⠀⠈⠳⣶⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠀⠙⠢⡀⠀⠀⠀⠈⢻⣿⣿⣧⣶⣶⣝⢦⣤⣿⠿⠿⠟⠁⠀⠻⣦⡀⣀⡴⠞⠉⣀⣀⣀⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠈⣓⠦⣄⡀⠀⠙⢿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⢰⣆⠀⠈⠉⠉⢀⣤⣾⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣴⣾⣿⡇⣀⣭⡟⠶⣤⣽⠿⠛⠁⠀⢠⣤⣤⣤⣶⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣧⣤⣶⣶⣦⠀⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡫⠽⢷⡶⠶⠒⠒⠒⠒⠶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⣿⡿⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⡥⠋⢠⡆⣿⣿⣿⣿⣿⣿⣿⣷⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠞⢋⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⡭⠵⠂⢈⠉⢀⣴⡞⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠖⠋⢉⣉⣤⣶⣾⣿⣿⣿⣿⡿⠿⣛⣫⣽⣶⣾⣿⣶⣶⣿⣿⣿⣿⣿⣿⣧⢻⡜⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠠⡊⠉⠉⣱⣦⣰⣿⣿⣿⣿⣿⡿⠿⠿⣛⣫⢭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢷⡹⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠙⠂⠒⠛⠛⠛⠛⠛⠛⡉⠥⢖⣚⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠻⠎⠷⠙⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢋⡀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠹⠿⠟⠛⠛⠋⠉⠁





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠻⢿⠛⡿⠿⣿⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⠂⣼⠀⢸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣿⣀⣿⣿⠀⡼⠀⠀⠀⣠⠤⡀
⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠙⠢⣄⣠⡿⣿⣿⣿⣿⣿⣇⣤⣶⣿⣁⡴⠁
⠀⡏⡆⠀⢀⢿⠇⣿⡇⣴⡟⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣌⠙⠛⠒⠀⠙⠟⠛⢛⣽⡿⠟⠉
⠀⣿⣿⠀⣼⣾⠂⣿⡇⣿⡅⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣤⣤⣴⣿⣿⣿⣤⣤⡟
⠀⣿⢻⣷⡿⣿⠁⣿⡇⣿⡇⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣇⠉⠁⠈⣇⢀⣠⡤⠤⢤
⠀⠿⠀⠯⠃⠿⠀⠿⠇⠹⢷⡶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⡳⠦⠖⠛⠁⠀⡀⠀⠀⡇
⠀⣒⡶⣶⡄⢐⡶⢶⣄⠀⣠⡶⢶⡄⢐⡶⢶⣄⠀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠶⠚⢋⣉⡡⠤⠤⢖⣒⣃⣀⣀⣡⣤⠶⠃
⠀⣿⠀⢸⣷⢸⡇⢀⣿⠀⣿⠀⢸⣷⢸⡇⢀⣿⠀⠀⠀⠀⠀⠀⠘⣯⣴⣶⣿⠿⠿⠗⠒⠛⠉⠉⠉⠓⢤⡠⠇
⠀⣿⠀⢸⣿⢸⡟⠫⣯⠀⣿⠀⢸⣿⢸⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⡿⣀⣸⡏⢸⡇⠀⣿⠀⢿⣄⣸⡏⢸⡇

⠱⠄⠈⢁⣀⣵⡙⠳⡿⠄⠀⠀⠀⠀⠀⠀⢀⢸⠃⠀⢀⠀⡀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠐⢕⣤⠀⠀⣠⠊
⢀⣴⣕⠄⠛⠈⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⠈⠀⠀⠉⠀⠛⠀⢀⡀⠀⠀⠀⡔⢠⠀⠀⠀⠘⠁⠀⠜⠁⠸⣆
⣝⠂⠙⢀⣴⠄⠓⠀⠀⠀⣠⠰⠲⠲⠆⠁⠀⠀⠴⠀⠒⠠⠀⠀⠈⠀⠀⠀⠀⠀⠁⠤⡄⠀⠀⠀⠀⠠⠀⠀⠈
⡙⠂⠀⠌⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣰⡚⠶⠄⠀⠀⢀⠥⠒⢄⠀⠀⠀⠀⠀⠀⠀⢠⣀
⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠀⠀⠀⠀⠘⠉⠁⢢⠀⠀⠀⠈⠀⠀⢸⠒⠒⢀⡀⠀⠀⠀⠁⠀⠔⠀⠀⠀⡠⠚⠁
⠀⠀⢠⠀⠤⠰⠇⠀⠀⠀⢰⠃⠚⠁⠠⡄⠀⠀⢁⠇⠰⠀⠀⠀⢰⠤⠐⣀⠸⠂⠒⢀⠰⡄⠀⢀⡀⠀⠀⠀⠠
⡰⠈⠙⠂⠀⠈⡱⠔⠶⠤⠌⢠⠆⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠜⠀⠸⡀⠀⠉⣠
⠳⠦⠀⠀⠀⠀⣁⠀⡤⠬⠗⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢠⠄⠀⠠⠅⠀⠠⠒
⣦⠀⠀⠀⢰⠋⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢈⠂⠀⠀⠉⠉
⠀⠈⡁⠀⠘⠠⠂⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠄
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋

⣤⡤⠤⠄
⣤⡦⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣴⡶⠖⠂⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒
⣼⡷⠖⣋⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀
⢴⡶⠟⣋⠄⠀⠀⣠⠔⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡁⠢⣌⠙⠿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠄⠀⠐⠈⠉⠉⠑⠢⠀⠀⢠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡠⠀⠀⠀⠙⠂⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠒⠂⠀⠀⠤⠄⠀⠀⡄⠀⠀⠀⠑⠖⠖⢀⣀⠄⠀⠀⢀⣄⣀⠄⠀⠀⠈⠃⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢀⣠⣤⠁⠀⠀⠀⠀⠒⠀⠀⠀⠀⠈⠑⠉⠀⠀⠀⠒⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⢀⢀⡉⢣⠀⠀⠀⠀⠐⠦⠤⠄⢀⣀⡀⠀⠢⠤⠔⠊⠒⠃⠀⣠⢀⠄⠀⠀⢠⠀⠀⠀⠈⢢
⠀⠀⠀⠰⠊⠁⠀⢀⠀⠀⣈⣧⣀⠉⡉⠀⠙⠓⠖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠛⠁⠀⠀⠀⢀⡜⣠⠀⠀⠀⠀⠁⢳
⠀⢀⡤⠂⠀⠐⠊⠹⣄⡀⢀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⡀⠀⢀⡜⠀⠀⡀⠈⠹⠄⠀⠀⠀⠀⠀⠒⠉⠈⠀⠀⠀⡴⠀⠀⠈⠀⢤
⠀⠊⠀⠀⠒⣆⠀⠀⣀⡍⠀⠀⠀⠑⢪⠀⠀⠀⠀⠈⠉⠀⠀⠀⠉⠉⠀⠉⠉⠀⠀⠀⠀⠠⣄⡀⠐⠆⠀⠒⠁⠒⠒⠋⠀⢀⠦⠔⠄⠈⠇
⡀⠀⠀⠀⢤⡈⠁⠀⠰⡁⠀⠸⣄⠀⡀⠑⠂⢄⠀⠰⣄⡀⠄⠀⠀⣀⠀⠀⠣⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢄⣰⠤⠂⠈⠋⠁⢀⠄⠀⠀⡀
⢇⠱⠄⠀⠀⣉⠁⣠⠀⠉⠀⠀⢀⠉⡀⠀⠀⠀⠉⠁⠀⢀⠀⣉⡉⢀⣀⡠⢄⣈⠉⣉⣁⡀⠠⣄⣠⡄⠀⠀⢤⡀⠀⠀⠈⠉⠁⠠⠖⢊⡁
⠈⠢⠀⡄⣄⠈⠀⠻⠀⠀⠙⠤⠈⠉⣁⡜⠐⠋⠈⡐⠊⠁⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⠀⠀⣀⣜⠃⠀⠀⠀⠠⠴⠒⠊⠀⠄⠈⡄⠊
⠀⠀⠀⠈⠢⡁⠀⠤⡀⠄⠐⠂⠀⠀⠀⠈⠋⠉⠉⠀⣿⠀⠀⠀⢰⠀⡇⠰⠀⠀⠀⠀⡼⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠀⠀⣀⠀⠚
⠀⠀⠀⠀⠀⠉⠒⠂⠐⠤⡍⠉⢀⣐⡊⡐⠒⠀⠀⠖⡿⠀⠀⠀⢸⠀⢇⡇⠀⡈⠠⢸⠃⠒⠓⠒⠂⠀⠀⠉⡈⣁⣀⡠⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠑⠄⠀⢺⡀⢈⠸⠈⡇⠸⠀⢃⠇⡆⡿⠖⠤⠒⠐⠊⠐⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⡆⡀⡇⡄⠠⣸⢰⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣷⡇⠁⠀⡇⡏⡼⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡼⢇⡠⠴⢧⣇⣇⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠌⠉⠁⠀⠀⠀⠀⠀⠁⠘⠋⠳⠐⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⠀⠀⢠⣴⠦⣴⠠⢤⣤⡄⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠲⠄⠠⣿⡇⣿⠀⢸⠀⢸⢣⠔⠢⠤⠆⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⡿⠀⡇⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣧⡇⠀⠘⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢳⡇⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠇⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⢀⠴⢦⠀⠀⢈⠤⢤⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠁⠣⠀⠀⠀⠀⠋⠑⡀⠀⠀⠉⠀⠀⠁⠈⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠀⠀⠔⢢⡤⡈⠂⢀⡀⢩⠤⠒⢤⢤⡀⠙⠀⠐⠳⡄⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠚⠀⠠⠄⠀⢤⡀⠀⠀⠀⠀⠀⠈⠀⠐⠆⠀⠀⠑⠲⠀⠈⠓⠀⠈⠈⠋⠂
⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡲⣺⣻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣿⣾⣿⡆
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣯⠀⣦⡀
⠀⠀⠀⣘⠆⠀⠈⠉⠒⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡦⢸⣿⣿⣿⣿⣿⠋⣿⡁
⠀⠀⢴⠁⡏⣦⠀⠉⠐⠒⠤⣀⣉⣛⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠸⣿⣿⣿⣿⡿⢀⣿⠁
⠀⠀⠘⠒⡗⠁⠈⠉⠐⠒⠰⢭⣉⠉⠒⠦⣤⣉⠳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣉⣉⣡⣴⠿⠃
⠀⠀⠀⠀⠁⠈⠁⠐⠒⠛⠤⣴⣶⣈⠛⠲⠦⢡⣶⠒⢦⣍⡓⠾⣤⣆⣤⢠⣄⢀⠀⣀⠀⠀⠀⠀⠉⠉⢹⣯⠀⠀⣀
⠀⠀⠀⠀⠈⠁⠐⠒⠒⠶⠤⢤⣌⣉⡙⠓⠶⣬⣈⡙⠲⢬⣍⣛⠢⡬⣭⣟⣻⣾⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠦⠤⣉⡑⠂⠄⠬⠉⠁⠒⠒⠩⠉⠉⠉⡉⠉⠉⠉⠉⠙⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⢀⣤⢤⠶⣆⠀⢈⡗⠀⣶⡄⠹⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣌⣿⡤⠻⣾⠁⢰⣶⢿⡄⣸⠇⠠⡿⠇⢠⣿⠃⢈⣹⣷⣤⣀
⠀⠀⠀⠀⠀⠀⣠⡞⠁⠻⢿⣷⡀⠹⣦⣈⣡⡾⠃⠛⠲⠶⠶⠶⣿⣇⣠⣿⠏⢁⣤⠙⣧⢀
⠀⠀⠀⠀⢀⡾⠛⠿⣄⠲⣄⢙⣷⠶⠛⠉⠀⢀⣴⠞⠛⠛⣦⠀⠀⠈⠙⠻⣆⡘⢁⣰⣿⠟⢧⡀
⠀⠀⠀⠀⠻⢶⣄⠐⢤⣀⣸⠟⠁⠀⠀⠀⣠⠟⠀⠀⠀⠀⢸⡟⠲⣦⠀⠀⠨⣿⠟⠋⢀⣤⠌⢻⡄
⠀⠀⠀⠀⠀⠀⠉⢳⣤⡾⠃⠀⠀⠀⠀⣰⠏⢀⡆⠀⠀⠀⣾⠀⠀⢸⣧⣄⠀⠘⢷⣾⣌⣁⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣠⠶⠛⠁⠀⠘⣇⡀⣀⣼⡇⠀⠀⣸⠃⠙⣇⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⣠⠴⠖⠛⠋⠁⠀⠀⠀⠀⠀⠈⠉⠉⠈⠷⣤⠶⣿⠀⠀⣿⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢿⣀⠀⠀⠀⢀⣀⣴⠂⠀⠀⠀⣀⡠⠀⠀⠀⠀⢙⣦⡴⢯⡀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠉⠉⠙⠛⠛⠉⠉⠙⠛⠒⠚⠛⠋⠁⠀⠀⠙⠚⠃

⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣲⣤⡀⠀⠈⡀⠀⠀⠀⠀⡀⠀⠀⠀⡔
⠀⠀⠀⠀⠀⢠⡞⠟⠉⢹⣿⠀⢹⡖⠦⢥⣀⡀⠀⢰⠁⠀⢀⡜
⠀⠀⠀⠀⠀⣾⠀⠀⠀⣿⡇⠀⢸⢳⣿⣿⣶⣯⣽⣖⣦⣤⣘⡀
⠀⠀⠀⠀⠀⢹⡀⠀⢰⣿⠁⢀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠙⢦⣿⣟⣒⣾⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠛⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⡶⠶⠶⢶⠶⠶⠶⢶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⢟⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢍⠉⠃⠀⠀⠀⢀⠄⠒⠒⠂⢀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣺⣯⣶⠄⢀⠤⠄⠂⠀⣀⠀⠀⠔⠃⠀⠐⠤⡀⠐⠄⠀⢀⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡝⠟⠉⡀⠎⠉⣶⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢢⠀⠀⢀⡈⢹⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣫⡞⠀⢼⠀⢀⡀⣷⡀⠀⢄⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠘⡇⠊⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⣿⣾⣦⣼⣶⣤⣽⣿⣿⣶⣾⣷⣤⣿⣿⣦⣄⣀⣀⣤⣄⡀⢀⣀⣁⡀⠀⠀⠁⠀⢸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣝⢿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⣿⣿⣿⣿⣿⡿⠿⠶⣶⣦⣴⢀⣸⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠳⣭⣿⣥⣝⣿⣷⣶⣿⣿⣿⣿⣁⡀⠀⣀⡀⢠⣿⣿⣿⣾⣿⡿⠿⣿⣫⣶⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⠉⠀⠀⢸⠿⢿⣿⣷⣿⣏⠉⢻⡟⣿⣇⠉⠋⠀⠀⡟⠃⣼⠟⠉⣹⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣥⣤⣤⣤⣤⣤⣤⣤⣬⡉⢿⡙⢿⣆⠀⠁⣿⣿⠀⠀⠀⢠⡇⢰⠏⢀⣾⣿⠟⣡⣾⣿⠁⠀⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣙⠲⣝⠆⠙⢧⠀⣿⣿⠀⠀⠀⠈⡇⠀⣠⡿⢋⡴⡚⠱⠂⠀⠀⠀⠀⠘⠻⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣭⣙⡛⠂⠁⠀⠀⢰⣿⣿⠀⠀⠀⠀⢱⡐⠋⠀⠑⠊⠁⠔⢛⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣭⣽⣛⣛⠟⠃⠀⠀⢀⣿⣿⣇⠀⠀⠀⠀⠀⢧⠀⠀⠀⠴⠒⢛⣛⣻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⣾⣿⣿⣿⡄⠔⠒⢂⣀⠜⠆⡀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠠⠁⡀⠀⠀⠈⠺⣿⠟⠛⠻⣿⣦⣴⣈⡀⠀⢀⡀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣖⣁⣀⣀⣀⣈⣙⢿⠶⣶⣀⣀⣠⡤⠈⠛⠉⠙⠛⢿⣿⣁⣙⣒⣲⣷⣶⣶⣀⣾⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⣛⣟⣹⢛⣟⣻⡿⣻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⠑⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠉⢢
⠀⠀⠀⠀⠀⠀⠀⡴⠒⠒⠤⣀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠑⠦⡀⠀⠀⠀⠈⡇⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⡀⡀⠀⠀⠈⠳⣄⠀⠀⢻⡒⠂⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⡀⠀⢀⡞
⠀⠀⠀⣀⢄⣀⠀⠀⠀⠀⠙⣄⠀⢀⠀⠀⠘⢦⠀⠈⣧⡀⠀⠀⠈⢳⡀⠀⠀⠀⢀⣠⠞⠀⠀⠉⣻⠟
⠀⠀⣎⠀⠀⠀⠑⢄⡀⠀⠀⠈⠻⣅⠀⠀⠀⠀⠛⠞⠋⠉⠁⠀⠀⠀⠙⢦⣤⠾⠋⠀⠀⠐⠤⢴⠇
⠀⠀⠈⠳⣄⠀⠀⡀⠉⠑⠲⢤⣀⠈⢳⡤⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠙⠾⣄⠀⠀⠀⡄⠈⠙⠚⠃⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣀⣀⣀⣀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠾⣤⣄⣀⣀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⢹⠀⡤⠤⠤⠤⠴⠂⠈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⠃⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⢀⣀⡤⠴⠒⣉⠴⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠚⠋⡁⠀⠀⠀⠀⠈⠀⠀⣀⡤⠴⠒⣋⣩⠤⠖⠚⠉⠀⠀⠀⡏⡇
⡴⠒⠒⠊⠉⠉⡄⠀⠀⠀⣀⣤⣧⣀⣀⡠⠤⢒⣊⡩⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡼⡄⠀⠀⠀⢀⣠⠴⠊
⠑⠤⠤⠴⠧⠶⠿⠖⣚⣻⠭⣖⣊⠭⠔⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠤⠤⣄⣹⣽⣤⠴⠚⠉
⠀⠀⠀⠀⠀⠀⣔⡭⡇⠚⠉⠁⠀⠀⠀⠀⠀⢀⣀⣀⡤⠤⠴⠒⠒⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠸⣀⣹⣄⡤⠤⠴⠒⠒⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⡆⠀⠀⠀⣀⠀⠀⠀⠀⠀⣤⣤⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠘⠛⠁⠀⠀⠀⠉⠀⠀⠀⠀⠂⢨⡏⠀⣴⣆⣤
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⡿⠈⢁⡼⠉⣡⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠤⠄
⠀⠀⠀⠀⢀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠲⠀⡸⠃⢠⠞⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⢨⠖⠀⠀⠀⠀⠈⠁⢆⠀⢀
⠀⠀⠀⠀⠀⠐⢆⣀⡠⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠺⢆⠛⡀⠀⠁⠀⠁⠊⠀⠀⠀⠀⠀⠀⠀⠠⢠⠄⠈⢀⠀⠀⠀⣶⣂⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠲⠘⠀⠀⠈⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⡀⠀⣀⠂
⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠒⠒⢤
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠒
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁
⠀⠀⠀⠁⢤⣀⢀⡀⠀⠀⠀⠀⣠⠤⠔⠃⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣷⡆⠀⠀⣇
⠀⠀⠀⠀⠀⠉⠉⠁⢶⡟⠐⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠐⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⢀⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠴⣶⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠋⠀⠈⠀⠀⠀⠀⠈⠒⠲⠄⠀⠀⢄⠀⠀⠀⠀⠁⠀⠀⠛⠋⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣸⠃⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⣾⡀
⠀⠀⠀⠀⠀⠀⠀⠒⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠠⣤⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠠⠄⣠⢄⠀⠄⣀⠴⠖⠒⠣⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⢰⡏⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⡈⠀⠀⠀⠀⠀⡠⠄
⠀⠀⠀⠀⠀⠀⡘⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠀⠉⠉
⠀⠀⠀⠀⠀⣶⣡⣼⣤⣧⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠘⢀⣀
⠀⠀⠀⠀⠀⠁⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢂⡓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠤⢀⠀⠁⠀⠀⠀⠀⠀⣷⣾⣿⠆⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠐⢻⢈⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠀⠀⠀⡄⠐⠀⠀⠀⠉⠛⠉
⠀⠀⠀⠀⠀⣤⠀⡄⠁⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠟⠀⠀⠁
⠀⣀⠀⠀⠀⠀⠑⠀⡀⢂⡀⠀⢀⠂⣀⣄⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⢀⠀⡀⢀⣠⠤
⠘⢋⡙⠉⠉⢀⠀⠘⠻⠟⡹⠧⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠁⠀⠀⠁⠂⠀⣀⠀⠀⠀⠀⠀⠐⠚⠀⠖⠈⠁⠀⠀⠀⠀⠀⠙⠰
⠀⠼⢃⠠⠁⠀⠀⣠⠁⠈⠃⠀⠀⠄⠀⠒⡤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠂⡀⠀⢈⠀⣴⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⡀⠀⠀⠀⣄⡀⠀⡀⠀⠀⠀⠀⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠈⠛⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠋⠀⠘⠋⠀⠀⠀⠈⠛⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⢠⠀⣴⡆
⡆⠀⠀⠀⠀⡷⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⠤⢈⣡⠔⠘⠋⠀⠉⠓⠤⠴⣀⢄⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄
⠀⠀⠀⠞⠉⠁⢠⣶⡄⠀⠀⠀⢠⡄⠈⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⢀
⠀⠀⠈⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠚⠀⠀⠀⠠⢀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠘⢢⣄⢠⠀⠀⡄⠶⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠘⠣⠀⠀⠀⠀⠀⠢
⣤⣤⣤⣤⣤⣤⣤⣤⣥⣬⣷⣶⣶⣦⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠤⠤⠄⠀⠀⠰⣄⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⡆⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⠀⢠⠀⠀⠀⠀⠀⢠⠀⠈⠀⠀⠀⠠⠀⣦⣠⠔⠀⡀⠀⠘⠆⠉⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡛⠀⠼⠀⠀⠤⠀⠸⠛⢀⡀⠀⠁⠀⠀⠔⣈⠁⠀⠀⠀⠠⢖⣀⣰⠜⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⠁⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠂⡀⠀⠉⠈⢱⣌⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠒⠒⠰⢿⠠⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⢴⣛⣓⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⡄⣸⣷⢸⣇⠷
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⣬⠍⠀⠀⠈⠀⠀⠀⠆⠒⠋⠀⠂⠰⡤⠴⢚⡁⢰⠀⠩⢾⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠐⣏⠀⠀⠀⠓⣚⠁⠙⠂⢑⣂⠀⢁⠀⢤⠴⢖⣼⣌⡐⠆⢠⣿⡿⠿⢋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡟⠁⠠⣿⡈⢉⡳⢬⢟⣻⢿⡿⢿⡿⣶⢶⡿⢿⣿⣿⣶⠀⢿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢤⣀⣨⣿⠖⠙⣿⣷⠟⠷⠾⣰⠄⠸⣿⣿⠛⠷⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡧⠒⠒⣧⡇⢤⣌⣼⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡷⢳⢶⡦⠁⣀⡌⠙⡿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸⡗⡎⢈⣷⠘⡄⣠⣿⣩⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢢⣿⣿⢹⠀⣅⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⠻⠃⠺⠂⠀⠀⠉⠉⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⡀⠀⢀⠀⠀⠀⠀⢀⣀⣠⡀⠀⠀⠘⣠⣤⣀⠀⠀⠉⠀⢀
⠀⠀⠀⠀⠤⠤⠴⠤⠴⠾⠿⠧⠴⠌⠛⠓⠲⠷⠾⣿⣟⡡⠞⠒⢚⣾⣿⣿⣶⣆⣀⣛⣛⣺⣷⣶⣶⣶⣶⣤⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉
⣿⣿⠛⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿