Ransomware Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣿⣿⣟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⣿⡿⠷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢼⡿⠯⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠿⣿⡆⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢿⣄⣿⣾⠇⠀⠀⠀⠀⠀⠀⢀⣠⡶⠾⠿⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣟⣴⠟⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⢉⣿⣿⠻⣦⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⢀⣾⢻⣿⣯⠉⠁⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⢿⣄⢶⣽⣷⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣿⠀⠀⠀⣿⣡⡆⣴⡟⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠛⠿⠿⣧⡀⢰⡟⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⡄⢀⣿⠿⠾⠋⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣼⡇⠀⠀⠀⠀⣤⠀⠀⠀⠀⣿⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀⠀⠀⢺⣿⠇⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣄⣀⣀⣀⣀⣀⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣦⣿⠇⠀⠀⢿⣧⣴⣤⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠷⠶⠿⣿⣿⡿⠛⠱⠿⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⠛⡇⠀⠀⠀⠀⠀⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣴⣶⣧⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⣿⠀⣋⢽⡆⢾⠉⣷⠰⢯⡁⢰⡏⢻⠀⣿⢹⡏⢻⠀⣿⢸⡇⢸⠄⣋⢹⡆⢸⡟⠃⣿⢹⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠙⠀⠛⠚⠃⠙⠀⠛⠀⠒⠋⠈⠓⠛⠀⠋⠘⠃⠘⠀⠛⠚⠓⠋⠀⠙⠚⠃⠘⠁⠀⠛⠒⠂

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⣼⣯⠹⡍
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠯⠀⠀⢼⠷⠿⠶
⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⠀⠀⠀⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢴⡄⠀⠀⠀⠀⠠⠠⠠⠀⠀⠀⠀⠀⣀⣀⠤⢀⡀
⠀⠐⠀⠀⡴⣄⠀⠀⠀⠀⣿⣼⣷⣧⣿⠀⠀⠀⠀⠀⣰⢢⡈⠀⠀⠀⠀⠀⠀⣠⠅⢾⠀⠀⠀⠀⢭⠀⢲⠂⢨⠀⠀⠀⠀⠧⢐⣶⠀⡇
⠀⠈⠈⠠⣿⣿⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣿⣽⡇⠀⠀⠀⠀⠀⠀⢧⣀⡼⠀⠀⠀⠀⠘⢤⢨⢠⠘⠀⠀⠀⠀⠈⠦⣤⠔⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⢰⠒⠋⡁⢲⠀⠀⠀⠀⠀⣿⠀⠀⠃⠀⠀⠀⠀⡛⢚⡓⣛⠂⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⣼⢾⡆⠀⠀⠀⢸⣿⣿⢻⣿⣿
⠀⠘⣄⠒⠁⡜⠀⠀⠀⠀⢠⣿⣆⠀⡁⠀⠀⠀⠀⣠⣄⣴⣀⡆⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢠⡄⠩⣉⡥⠀⠀⠀⠘⠛⢛⢛⠛⠛
⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠈⠛⠃⠀⠁⠀⠀⠀⠀⠚⠛⠚⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠐⠉⠉

⠀⢐⠀⢐⠀⠀⡀⠀⠀⠀⠀⠠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠰⠂⠀⠀⢲⠀⠀⠀⠀⢀⣴⣶⣦
⠀⠀⠀⣰⡀⠀⠆⠀⠀⠀⠀⣴⣿⣶⠀⠀⠀⠀⠀⠸⣇⣀⣿⠀⠀⠀⠀⠀⢠⣯⣽⡀⠀⠀⠀⠀⠀⣾⠡⣱⠆⠀⠀⠀⠀⢸⣿⣹⣿⡇
⠀⠈⠸⠃⠻⠀⠁⠀⠀⠀⠐⠆⠂⠀⠂⠀⠀⠀⠀⢰⣾⣻⣷⠀⠀⠀⠀⠀⠘⠷⠿⠃⠀⠀⠀⠀⢠⡀⠀⢁⣰⠀⠀⠀⠀⠀⠉⣭⠉

⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⢀⣀⣀⣿⡿⠀⠀⠀⠀⠉⠰⠛⠆⠉⠀⠀⠀⠀⠀⣠⣆⠀⠀⠀⠀⠀⠀⣾⣿⣿⠆⠀⠀⠀⠀⠀⢸⡧⣿⠀⠀⠀⠀⠸⣿⣿⣟⣿⣿
⠀⠈⠿⠛⢻⡇⠀⠀⠀⠠⠊⠇⠉⠸⠉⠁⠀⠀⠀⢾⣿⣿⡇⠀⠀⠀⠀⠀⠓⠞⠫⣦⡀⠀⠀⠀⠀⠘⢓⠛⠀⠀⠀⠀⠈⠋⢉⠛⠉⠛
⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠘⠁⠙⠁⠉⠀⠀⠀⠀⠀⠉⠉⠉

⠀⢰⠂⡠⣄⠒⡆⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣠⠶⣤⢀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⢀⣤⣤⡀
⠀⠀⠘⠁⢿⠀⠀⠀⠀⠀⠀⢈⠀⡤⣄⠀⠀⠀⠀⠀⣾⣺⡆⠀⠀⠀⠀⠹⠶⠎⠀⠈⠀⠀⠀⠀⠀⠀⢀⡴⡄⠀⠀⠀⠀⠸⣿⣼⣇
⠀⠰⠀⠙⠋⠀⠆⠀⠀⠀⠀⠰⠼⠯⠿⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⠈⠸⠯⠿⠀⠀⠀⠀⠀⠀⠀⠙⠷

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⣴⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⠛⢿⣧
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠛⣿⠻⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⢸⣿
⠀⠀⠀⢠⣴⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣶⣿⣤⣀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣄⣼⣿⣀
⠀⠀⠀⣿⡏⠉⠙⠻⠿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⡈⠙⠻⣿⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡿⠿⠻⣿⠋⠙⢻⣧
⠀⠀⠀⠸⣿⣦⣤⣀⠀⠀⠈⠙⠛⠿⢿⣶⣤⣄⣸⣿⣷⣄⣿⣀⣿⣿⡟⣀⣠⣤⣶⡾⠿⠛⠋⠉⠀⠀⢀⣸⣿⣁⣀⣼⡿
⠀⠀⠀⠀⠀⣿⡟⠛⠿⣷⣶⣤⣀⡀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⢀⣀⣤⣴⣶⡿⢿⣿⢟⣻⣿⠛⠁
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠉⠛⠻⢿⣶⣦⣤⣴⣿⡏⢸⣿⣿⠿⣷⣦⣀⣠⣤⣶⡾⠿⠛⠋⠉⠀⠀⢸⣿⣀⣹⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⣀⣤⣴⣶⡿⠟⠛⢹⣿⢿⣧⣸⣿⣿⣷⡌⢻⣿⠛⠻⠿⣶⣦⣤⣀⡀⠀⠀⢸⣿⣌⢻⣿
⠀⠀⠀⠀⢀⣿⣷⣶⡿⠿⠛⠋⠉⠀⠀⢀⣠⣼⣿⣀⣿⣟⣛⣛⣿⣇⣸⣿⣄⣀⠀⠀⠉⠙⠛⠿⢷⣶⣼⣿⣭⣿⣿⣄
⠀⠀⠀⣰⡿⠋⠉⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠻⣿⣟⢿⣿⣿⣷⣦⣤⣀⡀⠀⠈⠉⢻⣿⡉⠉⢻⣧
⠀⠀⠀⢿⣧⣤⣴⣶⡿⠿⠛⠛⠛⠛⠛⢻⣿⠀⠀⠀⢀⣤⡀⠀⠀⠀⢸⣿⢸⣿⠛⠛⠛⠛⠛⠿⢿⣶⣤⣬⣿⣇⣀⣼⡟
⠀⠀⠀⠈⠙⠻⣿⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⠀⠀⠀⠈⣿⡃⠀⠀⠀⢸⣿⢸⣿⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⡟⠛⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⠀⠀⠀⠀⠛⠁⠀⠀⠀⢸⣿⢸⣿⣿⣍⣉⣉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣀⣀⣀⣀⣀⣀⣀⣠⣾⣯⣼⡿⠛⠛⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⡟⢿⡏⣴⣶⡎⢿⡿⣻⣿⣿⣿⣿⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡆⣡⣶⢷⣶⣌⢾⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⣿⣿⣛⣛⢸⣿⣿⢸⣿⣿⢘⣛⣛⣿⣿⣿⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⡎⠻⣿⣼⡿⠟⢼⣿⣿⣿⣿⠿⠟⣛⢸⣿⣿⣦⣄⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣯⣴⣷⣦⣴⣶⣿⣦⣽⡿⢛⣥⣾⣿⣿⢸⣿⣿⠀⠉⣛⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠿⠿⢿⣶⣿⣿⡿⠿⠟⣼⣿⣿⠀⠀⠉⠛⠛⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢃⣴⡾⠛⢷⣦⡙⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠐⣯⠀⢈⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⢡⣿⣿⠸⣿⣦⣿⣿⡌⣛⣛⣛⣛⣛⣛⣀⣀⡀⠀⠀⠙⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⠻⣶⡆⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣅⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠘⠻⢷⣤⣾⠟⠃⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣿⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⢿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠻⢶⣤⣀⡀⠀⠀⣀⣀⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡖⠶⠶⠖⠀⠀⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠛⢦⣀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⣀⡴⠛⢩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠙⢷⣄⠀⠀⢰⡟⠉⠉⢻⡆⠀⠀⣠⡾⠋⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⠻⣦⣼⡇⠀⠀⢸⣧⣴⠟⠉⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⠟⠛⠛⠛⠛⠻⣧⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢿⣄⠈⠛⠛⠁⣀⡿⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⠛⠛⠛⠛⠛⠃⠀⠀⠠⡤⢠⡄⢤⡄⠀⠀⠘⠛⠚⠛⠛⠛⠛⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⠟





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠂⠐⠀⠅⠈⠀⠀⢁⠄⠈⡀⠀⠇⠈⠀⠀⠌⠆⠀⠀⠅⠈⠀⠂⠈



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣶
⠀⠀⠀⠀⠀⠀⢰⠶⠶⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⡄⠀⣿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣀⡤⢤⣄⡀⠀⠀⠀⢠⠤⢤⡀⠀⢤⡀⠀⣠⠤⢤⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⠎⠁⠀⠀⠀⠙⣆⠀⠀⢸⠀⢸⡇⠀⢸⡇⠀⡇⠀⢸⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⢺⡀⠀⠀⠀⠀⠀⣸⠀⠀⠘⠒⠚⠃⠀⠘⠃⠀⠓⠒⠚⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠙⢲⣀⣀⡴⠚⠁⠀⢀⠀⠀⢀⣀⣀⠀⠀⣀⠀⠀⣀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠈⡇⠀⣿⠉⢹⠀⠀⢹⠀⠀⠹⠀⠀⢀⡤⠖⠚⠛⠛⠒⠦⣄
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠴⠀⠠⢤⣤⠆⠀⠰⣤⡴⠇⠀⢿⣤⡼⠀⠀⠸⠀⠀⠀⠀⡴⠋⠀⣠⣤⠀⢀⣤⡀⠀⠙⣄
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢰⠁⢸⡀⢸⡇⠹⡄⠀⠘⡆
⠀⠀⠀⠀⠀⠀⢸⠀⠀⣳⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⣸⠉⢹⡆⠀⠇⠀⠀⢸⡀⠀⠉⠉⠀⢰⠃⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢾⣀⣸⡇⠀⠀⠀⠀⠀⠙⢦⠀⢀⡖⠁⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠐⡀⠀⠀⠈⠀⠈⠁⠀⣰⣠⠋
⠀⠀⠀⠀⠀⠀⢸⠀⢠⡖⠲⡆⠀⠐⡆⠀⠐⡆⠀⢰⠖⢲⡄⠀⢰⡄⠀⡴⠒⢶⠀⠀⠀⠑⠠⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⡇⠀⠀⡇⠀⠀⡇⠀⢸⠀⢸⡇⠀⢸⡇⠀⡇⠀⢸⠀⢠⡆
⠀⠀⠀⠀⠀⠀⢸⠀⠈⠛⠛⠁⠀⠀⠁⠀⠀⠁⠀⠈⠛⠛⠁⠀⠈⠁⠀⠙⠛⠋⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⣄⠀⢀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣬⠇⠀⣿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡴⠋⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠛⠀⠘⠷⠶⠃⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡇⢀⡴⠷⠶⠶⠶⠶⠟
⠀⠀⠀⠀⠀⠀⠸⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠷⠋

⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣜⣣⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⣠⡴⣟⣻⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⠃⠀⣤⠀⠀⠀⠀⠀⠀⠀⢀⡀⠉⠁⣿⣿⣽⣯⢿⣛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡢⠤⠴⠋⢀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⣁⡹⣿⣿⡏⣟⣿⢹⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡊⠍⢭⡁⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⢘⡀⠀⠈⠻⠟⠹⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣧⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⣾⣷⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⣤⣭⢭⣭⡝⢿⣿⣿⢿⢿⣇⠀⠀⠀⠀⢠⢶⢶⣮⢻⣯⣿⢩⣹⡏⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⢣⣿⣿⣵⣮⣭⣵⣬⡍⠀⠀⠀⠀⠘⢾⣾⢟⣬⣯⣭⣼⣭⣧⡇
⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠙⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⣈⢍⠐⢦⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⣷⣶⣧⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡸⠷⠵⠿⣠⠃⠀⠀⠀⠸⠂⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠈⠁⠑⠤⡀⠀⢸⠀⠀⠁⠀⠀⡠⠐⠀⠐⠢⡀
⠀⠀⠀⠀⠀⠀⠀⡠⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠁⡚⠤⠔⠃⠁
⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⢹⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⣢⣉⠈⢈⡡⠃⠀⡠⠒⠀⠂⠄
⠀⠀⠀⠀⠀⠀⠘⢌⠹⠯⢉⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⢀⠀⠀⠊⠀⠀⠈⠁⠀⠀⠀⠀⠋⠉⠁⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⢸⢩⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⢹⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⢸⣿⣿⣿⡿⡛⠉⠻⡻⣿⣿⣿⣿⠘⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠙⠉⠉⠉⠉⠉⠉⠉⠁⢸⢸⣿⣿⣿⣿⠄⠀⠀⢠⣿⣿⣿⣿⠀⠐⠀⠐⠒⠖⠀⠀⡠⠚⠉⠉⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠒⠀⢸⢸⣿⣿⣿⣿⣾⣷⣿⣾⣿⣿⣿⣿⠠⠀⠀⠀⣀⣀⢀⣰⠁⢠⠀⠡⡖⠃⢡
⠀⠀⠀⠀⠀⣀⠤⠤⢄⣠⠊⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠀⠀⠀⠀⠀⠀⠘⡄⠃⠀⠀⠁⢀⡌
⠀⠀⠀⢀⠎⢰⡏⠋⣷⠈⢆⠀⠀⠀⠚⠛⠛⡿⠟⢻⠓⠒⠶⠖⠖⠻⠟⠛⠿⠛⠛⠃⠀⠀⠀⠀⠀⠈⠒⠤⠤⠖⠋
⠀⠀⠀⠸⠀⢸⡇⠀⣿⠀⢸⠀⠴⠤⠤⠤⠊⠀⢀⠜⠀⠀⢸⠀⠀⢠⡄⠀⢇
⠀⠀⠀⠀⠳⣌⠁⠂⢉⡴⠃⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⡀⠴⠤⣀⠀⠀⠀⠀⠑⢄⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⢠⠊⠀⢸⠃⠈⢣⠀⠀⠀⠀⢀⠫⠒⠛⠚⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⡼⢄⠀⢸⠀⠀⠀⠀⠘⡀⣤⠀⢤⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠑⠬⣳⡊⠔⠁⠀⠀⠀⠀⠀⠑⠨⠿⠕⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠳⣄
⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣴⠞⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠳⣄⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡴⠚⠛⠳⣆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣘⡷⠶⠒⠶⣿⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⣤⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠶⠶⠶⣟⠀⠀⠀⣿⠀⠀⠀⣿⠶⠶⠦⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠛⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠳⠦⠤⠴⠞⠙⢦⡀⠀⠀⢀⣠⠶⠚⠉⠉⠁⠀⠀⠈⠉⠙⠳⢦⡀⠀⢰
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣴⠛⠁⠀⠀⠀⠀⢸⠀⠀⠀⢰⡆⠀⢀⣈⣳⣼
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢧⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣀⣀⣀⡈⠁⠀⠀⢀⣀⣀⣠⠞⠀⠀⠀⢸⡇⠀⠈⠉⠉⢩⡖⢋⣉⠛⢶
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⣠⠞⠋⠉⢡⠉⠉⠳⣦⠀⠈⠉⠉⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⣿⣉⡷
⠀⠀⠀⠀⢀⣀⣸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⡼⠁⠀⢰⠟⠉⠹⡆⠀⠈⢷⡀⠀⣀⣀⣀⣀⣀⣀⣸⣇⣀⡀⠀⠀⠹⣆⡈⠉⢁⣴
⠀⠀⢠⡞⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⢰⡇⠀⠀⠘⠦⣤⣤⡀⠀⠀⢸⡇⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢷⡀⠀⠈⡇⠀⣿
⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢰⣄⠀⢀⡷⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⡇⠀⠛⠒
⠀⠀⠀⠉⠛⠚⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠓⠀⠈⢳⣄⠀⠉⢿⠉⠀⣠⡼⠃⠀⠐⠓⠒⠒⠒⠒⠒⠒⠒⠓⠛⠁⠀⠀⠀⡇⠀⢾⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠚⢋⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠳⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠙⠳⠦⣤⣀⣀⣀⣀⣀⣠⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⡏⠉⡦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⡉⢹
⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣀⢰⡃⠐⡄⡆⠘⡇⠀⠶⡀⢰⣑⠆⡆⠀⢰⣁⠀⠀⢞⡁⠀⡗⠀⣞⣰⢠⠖⠑⣆⢀⡔⠀⣆⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣿⣤⣸⣦⣴⣃⣇⣀⣇⣘⣁⣣⣸⣤⣇⣥⣄⣸⣤⣀⣀⣄⣽⣀⣇⣀⣇⣹⣈⣦⣠⣋⣨⣙⣄⣧⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠿⠿⠿⠿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⠟⢁⣠⣴⣶⣶⣤⣄⡈⠛⢷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠰⠿⠋⢁⣀⣀⡈⠙⠿⠆⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠸⠟⠋⠙⠻⠇⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⢻⡟⠉⠉⠉⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⠟⠀⠸⠇⠀⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣿⣆⠀⠀⠀⠀⣠⣿⣿⣄⠀⠀⠀⠀⣰⣿⣃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡛⠛⠂⠀⠀⣴⡿⠁⠈⢿⣦⠀⠀⠐⠛⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠹⣷⡄⠀⢀⣾⠟⠀⠀⠀⠀⠻⣷⡀⠀⢠⣿⠏⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣾⡟⢻⣷⣤⣤⠀⠀⠀⠉⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠉⠀⠀⠀⣤⣤⣾⡟⢻⣷⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠙⠿⠿⠋⢹⣿⣀⣀⡀⠀⢠⣿⠃⠀⣀⣤⣤⣤⣤⣀⠀⠘⣿⡄⠀⢀⣀⣀⣿⡏⠙⠿⠿⠋⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⣀⡀⠀⠀⠘⠛⠛⠛⠃⠀⣾⡏⢀⣾⠟⠋⠉⠉⠙⠻⣷⡀⢹⣷⠀⠘⠛⠛⠛⠃⠀⠀⢀⣀⡀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⣿⠛⣿⣦⣤⣤⣤⣤⣤⡄⠀⣿⡅⢸⣿⠀⠿⠂⠸⠷⠀⣿⡇⢨⣿⠀⢠⣤⣤⣤⣤⣤⣴⣿⠛⣿⡄⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⢿⣦⣤⡀⢀⣤⣶⠿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣀⣀⠀⢸⣿⠿⠿⠇⠀⠘⣿⣄⠀⠈⠿⠿⠿⠿⠁⠀⣰⣿⠃⠀⠸⠿⠿⣿⡇⠀⣀⣀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣾⡟⢻⣷⣾⣿⠀⠀⠀⠀⠀⠈⠻⢷⣦⣤⣀⣀⣤⣴⡾⠟⠁⠀⠀⠀⠀⠀⣿⣷⣾⡟⢻⣷⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠙⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠋⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠙⠻⣿⣉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣿⠟⠋⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⠀⢈⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⡁⠀⣠⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡍⠻⣷⣿⣿⣿⣤⣤⣀⠀⢀⣀⣠⣄⣀⡀⠀⣀⣤⣤⣿⣿⣿⣾⠟⢩⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠈⠉⢹⣿⣿⠏⢃⣴⣿⡿⠿⠿⢿⣿⣦⡙⠉⣿⣿⡏⠉⠁⠀⠸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠈⠻⣷⠀⣾⣿⠏⠀⠀⠀⠀⠹⣿⣷⠀⣾⠟⠁⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢈⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⡁⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢀⣴⡿⠀⣿⠿⠀⠀⠀⠀⠀⠀⣿⣿⠀⢿⣦⡀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢀⣀⣸⣿⣿⠀⢀⣤⣶⣶⣿⣿⣶⣶⣿⣿⠀⣿⣿⣇⣀⡀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣃⣴⡿⣿⣿⣿⢋⣴⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣦⡙⣿⣿⣿⢿⣦⣘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠋⠀⢈⣽⠟⣾⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣷⠻⣿⡁⠀⠈⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣤⣴⣿⣁⢰⣿⣿⣿⣿⣿⣷⠀⠀⣾⣿⣿⣿⣿⣿⡆⣈⣿⣦⣤⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡟⠀⠀⢻⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣇⣀⣀⣸⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣌⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠷⠦⠍⠉⠙⠋⠉⠩⠴⠾⠿⠿⠿





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢲⡄⢠⣄⢠⣤⡀⣠⠄⣠⣄⢀⣤⣄⣄⢠⢀⡀⡄⢠⣄⢠⡄⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠹⠄⠿⠿⠸⠀⠇⠽⠆⠳⠾⠙⠇⠟⠸⠈⠟⠻⠁⠯⠟⠸⠀⠻⠍

⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⡈⠁
⠀⠀⠀⠀⠀⠀⠠⠄⠄⠈⠠⢀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡠⠂⡀⠎
⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⢈⣑⣊⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠆⠀⠀⠀⠀⠀⠀⠈⢠⠀⢀⠄⠁
⠀⠀⠀⠀⠀⠄⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉

⠀⠀⠀⠀⠀⡴⠠⢞⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⢀⠀⠀⠰⠂⠀⠦⠤
⠀⠀⠀⠀⠀⢃⢀⣨⣀⢀⡀⡀⠀⠀⠀⠀⠀⢐⠔⠀⡀⢀⠀⠢⡂⠀⠀⠀⠀⠒⠀⡀⠀⠈⠀⣩⡅⠀⠀⠀⠀⠀⠀⠀⠀⠠⢲⠀⡹
⠀⠀⠀⠀⠀⠌⠈⠱⠉⢨⠑⠁⡄⠀⠀⠀⢀⠁⠀⠀⠉⠉⠀⠀⠈⠀⠀⠀⠀⠀⠘⢀⡤⠄⠐⠛⠁⠀⠀⠀⠀⣴⡀⠀⠀⠀⠙⠁⠋
⠀⠀⠀⠀⠀⠇⠀⣜⠀⣆⠈⠁⡐⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣀⢈⢯⠹⠤⠠⢄⢀⡀⠀⠀⠀⠛⠓⢒⠂⠀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣄⠀⢐⡂⠠⣠
⠀⠀⠀⠀⠀⠀⠀⠀⡁⢌⠈⠠⠀⠀⠀⠀⠀⡀⠂⠀⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⡛⠐⠃⠛⠂⠄⠀⠀⠀⠀⡄⡀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠆⠀⠀⠀⠀⠀⠰⠀⠤⢐⡁⠐⡠⠀⠤⠀⠀⠀⠀⠁⠀⠁⠈⠁⠈⠀⠉⠀⠀⠀⠀⠀⠁⢄⢀⢀⠀⠈
⠀⠀⠀⠀⠀⡠⠄⠀⠀⠈⠀⠠⢀⠀⠀⠀⠀⠀⠄⠀⠌⠂⠐⠀⠒⠀⠀⠀⠀⠐⠤⣉⠐⠂⡉⠤⠂⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⣄⡂
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠀⠆⠀⢠⡄⠂⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡁⡈⠀⠀⠀⠀⠀⢠⠀⠄⠀⢀⡀⠀⢄⠀⡄⠀⠀⠀⠀⠀⠂⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠐⠀⠀⠞⠀⠀⠠⡀⠀⠀⠀⢸⠀⠁⢈⡄⣤⡀⠂⠀⡇⠀⠀⠀⡀⠀⢀⠥⠠⡀⠀⢀⠀⠀⠀⠀⠐⠀⠀⠀⠤⠀⡀⣒
⠀⠀⠀⠀⠀⠀⠤⠤⠤⠁⠢⢥⠄⠀⠀⠀⢘⠀⠴⠈⠂⠐⠁⠦⠀⠆⠀⠀⠈⠐⠀⠠⠀⠀⡄⠄⠀⠁⠀⠀⠀⠂⠐⠂⠀⠄⠒⢘⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⡠⠀⠈⠒⠲⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣴⣛⣒⠢⠵⣄⠀⣤⣤⣖⣋⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠩⠥⠤⠤⢴⠖⠒⢲⠟⠓⠺⣿⣥⣉⡙⠓⠪⠭⢍⣉⣉⠙⠓⠲⠦⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣷⠀⠠⢔⡎⠈⠙⢯⡙⠓⠲⠤⣄⠀⡇⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠢⠄⠀⢀⣈⣥⣤⣾⣥⣤⠀⣿⡏⢙⡷⢫⢹⣤⠤⠜⠀⠀⢀⣼⠀⡇⠀⠀⠀⠀⠀⠀⡟⠛⠛⠶⠶⠶⣤
⠀⠀⠀⠀⠀⠀⠀⢺⣏⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⢋⣿⡿⠶⢿⣿⠟⣂⣉⠛⢻⡄⠀⠀⠐⣍⠿⡄⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠿⢈⠿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠁⢈⣉⣥⢖⣣⠘⢄⠀⢸⣑⣯⡇⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⡇
⠀⠀⢀⠔⣶⡢⡀⠀⠀⠀⠀⠀⣠⠋⡔⢙⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⡜⠀⠁⠀⠈⠉⢹⠩⣻⡃⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢸⠀⡇⠙⢞⡄⠀⠀⣠⠞⠁⠀⠁⢨⠧⣞⢢⠮⣠⣏⣀⢽⠆⠀⢠⠇⠀⠀⠀⠀⠀⠀⠙⣷⠃⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠘⡄⢰⠀⠈⡿⣀⠞⠁⠀⠀⠀⠀⢸⠀⠈⠙⠤⣃⡸⢁⠞⠀⠀⡜⠀⠀⠀⠀⠂⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠱⡈⢆⠀⢸⠃⠀⠀⠀⠀⠀⢀⡾⣄⠀⠀⠀⠈⠑⠋⠀⠀⢰⠁⠀⠀⠀⡘⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⢰⡇⠀⠀⢀⣠⠤⠾⠃
⠀⠀⠀⠀⢡⠈⣆⢧⠀⠀⠀⠀⠀⢀⡜⢠⠏⠳⣄⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢠⠃⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⢸⣃⡴⠚⠉
⠀⠀⠀⠀⠀⠱⡌⢾⢦⣤⣀⣀⠴⠋⢀⡞⠀⠀⠈⠳⣄⠀⠀⢠⠇⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⢸⠋
⠀⠀⠀⠀⠀⠀⠘⢲⢻⡔⠢⢀⣀⠀⢸⣁⠤⠴⠒⡄⠈⠑⢤⠊⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡤⢿⣀⢠⠀⠑⢝⠢⢄⣀⡀⠀⠹⠤⣴⣃⣠⣤⣴⣶⡆⠀⢀⣀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠈⢄⡹⠿⠵⢧⠀⠈⢧⠀⠀⠉⠁⠒⠂⠤⠴⠎⠉⣩⠟⠓⡏⡟⡟⠛⠷⢒⣤⡇⠀⣿⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⠴⠋⣷⢀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⢰⠇⣗⡇⠀⠀⠀⠈⡇⠀⣿⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢺⣘⡟⣼⡄⠀⠀⠤⠔⠒⠉⠁⠀⠀⠀⠀⢸⣀⠈⠉⠒⠤⢄⣀⡇⠀⣿⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢶⣒⡒⠒⠒⠚⠛⠓⠢⣤⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⣴⣍⠓⠲⠦⣤⣀⡀⠉⠉⠯⠶⠦⠿⠴⠶⠒⠶⠾⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡨⡅⠀⠀⢀⡀⠀⠉⠙⠒⠦⣄⣀⣀⣀⡠⣤⡤⠴⠶⠚⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠶⣪⢜⣳⠤⣀⡀⠈⠁⠈⠀⢀⡀⣄⠀⡟⠀⠀⠀⠺⠁⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣷⣍⢡⣶⣾⡿⢿⡯⢟⣯⣶⢮⣕⡲⠦⣄⣀⠀⠁⢀⡇⠀⠇⢀⣀⢀⣀⣀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣾⣕⡻⣷⣾⣻⠼⣞⣯⣷⢾⣕⠦⠉⢙⣶⠾⠷⠿⠛⠛⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠫⢒⢭⣲⠿⠯⠗⢛⡉⠤⢶⣚⣭⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠿⠯⠝⠓⠒⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣤⣤⣶⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠠⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣤⣶⣶⣶⣶⣶⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⡉⠛⠻⠿⠿⣿⣿⠿⠿⠟⠛⢉⣽⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⣿⣿⣷⣦⣤⣤⣴⣿⣿⣦⣤⣤⣴⣾⣿⣿⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣉⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⣶⣦⣌⡙⠛⠿⠿⠛⢋⣡⣴⣶⣿⣿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣶⣶⣿⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠛⠶⣤⡀⢀⣠⡴⠞⠿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠹⠟⠉⠀⠀⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇
⠀⠀⠀⣀⣀⣀⣀⣀⣄⣠⣤⡠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⠤⣄⣀⣀⣀⣀⣀⡀
⠀⠀⠸⠏⢀⣀⣀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣭⣤⣬⣤⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⢸⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⢿⡉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⢉⡿⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠹⢶⣤⣤⠄⠀⠀⠀⠐⠀⠤⠤⠴⠊⠀⠀⠀⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠉⠒⠄⡀
⠀⠀⠀⠀⠀⠀⢰⡖⠋⠉⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡟
⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠉⠉⠙⠋⠉⠉⠈⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁
⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠘⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣦⣀⣀⣠⣀⣀⣀⣠⣄⣤⣄⣀⣀⣀⢀⣰⡟
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣛⣿⣻⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠛⠛⠛⠛⠛⠛⠛
⠀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⣿⣿⣿⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⢸⣿⣿⣿
⠀⣿⣿⣿⠀⣿⣿⣿⡟⢛⠛⠛⠛⠛⠛⠛⠛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⡟⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⡇⢸⣿⣿⣿
⠀⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⢻⣿⡟⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⡇⢸⣿⣿⣿
⠀⣿⣿⣿⠀⣿⣿⣿⡇⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⣿⣿⣿⡇⢸⣿⣿⣿
⠀⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿
⠀⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿
⠀⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣏⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿
⠀⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿
⠀⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿
⠀⣿⣿⣿⠀⣿⣿⣿⡇⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⣿⣿⣿⡇⢸⣿⣿⣿
⠀⣿⣿⣿⠀⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⡇⢸⣿⣿⣿
⠀⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣛⣛⣛⣛⠛⠿⢿⣿⣿⣿⣿⡇⢸⣿⣿⣿
⠀⣿⣿⣿⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢋⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⣍⠻⠿⠿⠇⢸⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣴⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⡟
⠀⠘⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⣾⡿⠟⣋⣥⣴⠶⠒⠒⠶⣶⣬⣍⡛⠿⣿⡌⠿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⢠⠀⣤⣤⣤⣤⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣡⣴⣿⣿⣿⠃⣾⣿⣿⣷⡌⢻⣿⣿⣷⣌⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠻⣿⣿⣿⣿⡘⣿⣿⣿⣿⠇⣼⣿⣿⣿⠟⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣦⣉⠛⠿⢷⣬⣉⣉⣡⣾⠿⠟⣋⣥⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣶⣦⣤⣤⣴⣶⣶⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄⢠⠤⡄⣄⢠⠤⡄⣠⡄⡤⢠⣤⠀⣤⢤⡀⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣙⡦⢸⠚⠁⢸⡏⠀⢿⡟⣷⠇⡾⢿⡄⣿⢺⡁⣟⣃
⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣧⡀⠀⠀⠀⠀⣀⣀⣼⣄⣀⡀⠀⠀⠀⠀⣰⠟⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⡴⠞⠛⠉⠉⣉⣍⡉⠙⠛⠶⣤⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢠⡶⢶⡄⠐⣿⣩⡷⠀⣤⢶⣌⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⣾⣀⡀⠀⠀⢀⣾⠋⠀⠀⠘⠷⠞⠁⢀⣬⣍⠀⠀⠿⡴⠟⠀⣈⣻⣆⠀⠀⠀⣀⣸⡆
⠀⠀⠀⠀⠀⠀⠘⠋⠉⠛⠻⠶⣾⢃⣶⠻⣦⠀⣀⣄⡀⢿⣥⡿⠀⠀⣀⣄⡀⢾⣉⣿⢿⡶⠞⠛⠋⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠛⠞⠋⠸⣯⣨⡗⢀⣀⡀⠀⠀⣿⣨⡿⠈⠉⠁⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣤⣤⠀⠀⣈⠉⠀⢿⣅⣽⠀⣠⣤⡉⠀⣾⠛⣦⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⠸⣧⣼⠃⣾⣉⣿⠀⠀⣩⣥⡘⢿⣤⠟⠀⠙⠛⠋⢰⣟
⠀⠀⠀⠀⠀⠀⠘⣧⣴⠶⠛⠛⠻⣆⠀⠀⢀⣬⡙⠁⠀⠐⣿⣨⡟⠀⠀⢰⡟⢻⡆⢀⡾⠋⠛⠳⠶⣤⡟
⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠹⣦⡀⢿⣀⡿⠀⣠⣤⣄⠁⠀⣠⣤⡈⠛⠋⣠⡾⠁⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣉⠀⠀⢻⣤⡿⠀⠘⢷⣴⣟⣠⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠉⠛⠶⠶⣤⣤⣤⡴⠶⠞⠋⠁⠙⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣼⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠿⠷⠂


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣽⣛⣛⣛⣛⣙⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⣴⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡆⠀⠀⠀⢹⠁⠀⠀⣶⣶⠀⠀⠀⢸⡟⠁⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢳⣼⠃⠀⢀⣸⡇⠀⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⠻⠛⠀⠀⠀⠀⣇⠀⠈⣿⣿⠇⠀⠀⡀⠀⠀⢸⣿⠀⠀⢸⡟⠃⠀⠀⠘⠿⠃⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡷⠀⠀⠀⠀⠀⢢⡀⢀⣤⢸⡄⠀⠸⣿⠀⠀⠀⣿⠗⠀⢰⣿⠀⠀⢸⠁⠀⠀⡔⠀⠀⠀⠀⠀⠀⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣠⠄⠀⠀⢳⡌⠉⠘⣷⠀⠀⢿⡀⠀⠀⣷⢀⠀⢸⡏⠀⠀⣼⡶⢀⡾⠁⠀⠀⠀⣠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⠸⠿⢿⣄⠈⠳⣌⣿⡄⠀⣿⡆⠀⢸⣷⡏⠀⣿⣿⠀⣿⡇⢰⣶⣿⣷⡟⠁⢀⡞⢠⣾⣿⠄⠀⢀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠻⢦⣄⡀⠀⠻⣦⠐⢬⣿⣷⠀⢸⣿⡰⠿⣿⡇⢀⣿⡇⢠⣿⡇⠀⣸⣿⡿⠀⢀⣾⣴⠏⠀⠀⣠⣴⠟⠻⠟
⠀⠀⠀⠀⠀⠀⠐⢢⣄⣀⠀⠀⠉⠻⣶⣄⠙⣷⡀⢻⣿⣧⠸⣿⣇⠀⣿⣇⢸⣿⡇⢸⣿⡇⢰⣿⣿⠁⢠⣿⡿⠃⣠⣴⠟⠋⠀⠀⠀⣀⣠⡔
⠀⢀⣀⡀⠀⠀⠀⠛⠃⠉⠻⢶⣤⣿⠇⠙⠿⣾⣿⣆⢻⣿⣆⣿⣿⣴⣿⣿⣼⣿⣧⣿⣿⣧⣿⣿⡇⣠⣿⣿⣴⡿⠋⠁⢀⣠⣴⠶⠛⠉⠘⠛⠀⠀⢀⣀⡀
⠀⢿⣿⡟⠓⠲⠦⣤⣄⣀⡀⠀⠈⠙⠻⣶⣤⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⠟⣉⣤⣶⡾⠛⠉⠀⢀⣀⣠⣤⠴⠖⠚⠻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣻⡷⣶⣤⣄⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣡⣤⣶⣶⣟⠛⠉⠁
⠀⠀⠠⠤⠤⠤⠴⠶⠶⠶⠾⢿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡷⠶⠶⠶⠦⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣄⣀⣀⣀⣀⡀
⠀⠀⠈⠻⠿⠛⠋⠉⠉⠉⢉⣉⣉⣙⣛⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⠏⠁⠀⠀⠀⠈⠙⣿⣿⣿⣿⣟⣛⣛⣛⣛⠉⠉⠉⠉⠉⠹⡿⠋
⠀⠀⠀⠀⠀⢀⣀⣠⣬⣿⡿⠿⠿⠛⢛⣻⣿⣿⣿⡇⠀⢰⣿⣷⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣾⣿⡆⠀⢸⣿⣿⣿⣛⠛⠻⠿⢿⣿⣯⣤⣀⣀
⠀⠀⠀⠒⠉⠉⣿⡏⠀⠀⠀⣀⣤⣾⠿⢟⣿⣿⣿⣷⡀⠀⠉⠁⠀⠀⢀⣾⣿⣿⣷⡀⠀⠀⠈⠉⠀⢀⣾⣿⣿⣟⠿⢿⣶⣤⣀⠀⠀⠉⣿⡏⠉⠙⠒
⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣿⡟⠉⢀⣴⣿⢟⣿⣿⣿⣿⣷⣶⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣶⣾⣿⣿⣿⡟⢿⣷⣄⠈⠉⣿⡿⠶⣤⣀
⠀⠀⢀⣤⣤⠶⠛⠁⢀⡴⠟⢁⣴⠟⠋⣠⣾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⠈⠛⢷⣤⡙⠻⣦⠀⠉⠛⠶⣤⣤⡀
⠀⠀⠘⠿⠟⠀⠀⠀⠁⣠⡾⠋⠁⢀⣴⡟⠁⣼⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣎⠛⣷⣄⠀⠈⠻⢦⣀⠁⠀⠀⠀⠻⠿⠃
⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⢀⣀⣠⡾⠋⢀⣾⡟⢡⣿⠟⣹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣷⡈⠻⣧⡀⠙⢦⡀⠀⠀⠉⠳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡄⢠⣾⠋⢀⣾⠏⢀⣿⡿⢁⣿⡿⠀⣿⣿⠹⣿⡏⠹⣿⡇⢻⣷⠈⢿⣷⣄⠙⣷⡄⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢛⣵⡟⠁⠀⣼⠏⣠⢾⣿⠃⢸⣿⡃⠀⢹⡿⠀⢿⣷⠀⢻⣿⠀⢻⣇⠀⢻⣎⠳⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡏⠀⠀⢰⣿⣿⠁⢸⡇⠀⣼⡿⠟⠀⢸⡇⠀⠸⣿⠀⠀⣿⣇⠀⢻⡄⠀⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⠁⠀⢀⠏⠛⠋⠀⡿⠀⢠⣿⠁⠀⠀⠸⠇⢀⣀⣿⡄⠘⠿⠻⡆⠀⠣⠀⠀⣹⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠃⣠⣾⠇⠀⠀⠀⠀⠀⠿⠿⠛⣷⣄⠀⠀⠹⠀⠀⠀⠀⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷

⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⠀⠀⠀⢰⣾⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣆
⠀⠰⣿⡶⣿⡿⢿⡷⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡟⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣤⣤⣤⣶⣶⠀⠀⠀⠀⠀⠠⢶⣾⣿⣿⣿⣿⣿⣿
⢀⣠⣿⡟⠁⠘⢶⣌⢮⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣯⡳⢽⡃⠀⠀⠀⠀⠀⠀⠉⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠦
⠘⢿⣿⡆⢷⣶⣿⣿⡘⢿⠟⠁⠀⠀⠀⠀⠀⢠⡴⣛⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠛⠋⢻⣿⠛⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⠛
⠀⢠⣿⣾⣲⣬⣉⠻⣿⣦⡀⠀⠀⠀⠀⠰⠄⠀⠘⣽⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⡟
⠀⠀⠉⠁⠉⢿⡿⠁⠈⠻⡽⠂⠀⠀⠀⠠⠄⠰⠶⠀⠙⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣯⠉⠉⠉⢹⣿⠉⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣦⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⠛⠶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠿⢿⣿⡆
⣿⣿⣿⣿⣿⣿⣽⣯⣯⣿⡇⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⠉⠈⠙⢷⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⣀⣿⣿
⣿⠀⠀⠀⠀⠀⠀⣠⡤⣬⡃⠀⠀⠀⠀⠀⣰⣏⠀⣳⣾⣿⣷⡃⢀⣿⡀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠰⣏⠀⢈⡷⠀⠀⠀⠀⠀⠙⣏⠈⡽⠿⡿⠿⡍⠈⡿⠁⠀⠀⠀⠀⢻⡆⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡟⣩⣶⣭⡻⣿
⣿⠀⠀⠀⠀⠀⠀⠉⠛⢋⡻⡆⠀⠀⠀⠀⠀⠙⢦⣄⣀⣄⣀⣠⠞⠁⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⢯⣤⣼⢇⣿
⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣭⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⣶⣦⣤⣶⣾⣶⣦⣤⣀⡄⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠈⢿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⢀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⢛⣛⣛⣛⣛⠛⠛⣷
⠀⠀⠈⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⣿⣿⣿⣿⡇⠀⣿
⠀⠀⠀⠈⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡙⢷⣼⡿⠿⣿⡶⢟⣴⠇⠀⠀⠀⠀⠀⣀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠻⣿⡿⠋⠀⠀⣿
⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⣀⣠⠞⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣿⣯⣵⠄⠀⠀⠀⠀⠈⠶⠖⣺⣿⣿⣿⣟⡛⠻⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⠙⠙⠋⠙⠛⠛

⠀⠀⠀⣀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄
⢰⡇⢠⡇⠀⠀⠀⠀⢿⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⣹⣶⣶⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠘⢧⣀⣽⣅⣸⠟⢀⣀
⠈⢷⣈⢳⣄⣄⣤⣠⠏⣠⠟⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣶⣿⣿⣿⣿⣿⣶⠞⠛
⠀⢀⡭⢿⣿⣿⣿⣿⡿⣥⠀⠀⠀⠀⠀⠀⠀⠀⣠⣹⣿⣿⣟⣥⡀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠶⠖⣿⣍⣻⣿⣿⣋⣿⡗⠶
⢰⡏⢰⡏⣿⣾⣿⡏⣿⠈⣳⠀⠀⠀⠀⠀⢀⣼⡟⣿⣯⣯⣿⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⢯⡉⠙⣦⠀⠀⠀⠀⠀⠀⢠⣶⠿⣿⣿⣿⣿⣿⠟⢦⣦
⠈⠃⠸⡇⠘⠿⠟⠁⣿⠀⠛⠀⠀⠀⠀⠀⠘⠋⢃⣼⣿⣿⣿⣜⠋⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠹⣦⣼⠀⠀⠀⠀⠀⠀⠈⠁⢠⡾⠉⣻⡉⠹⡦⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⡀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⠀⣀⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣉⣹⣋⣹⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⡇⢶⠆⢶⠆⢴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⠉⠁⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄⡀⠀⠀⢀⣐⣛⡁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠻⢿⣿⣿⡿⠯⠤⢾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣀⣀⠀⣙⣥⣶⣶⣶⣭⣙⢿⣦⠀⣰⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⠶⠚⠉⠉⠉⠓⠦⡀⠙⣿⠏⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⢫⣾⣿⣿⣮⣉⠛⢿⣿⣧⢻⠘⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡔⠁⠀⠀⠛⢶⣤⡀⠀⠙⡄⣧⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⢆⣿⣿⣷⣦⡉⠻⣷⡈⢿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣉⡽⠀⠀⠈⠙⢶⣄⠙⢿⡄⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣮⡙⢿⣦⣹⣿⣼⡟⣤⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠙⢦⡀⠙⡆⠀⠃⢠⠛⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣄⠻⣿⣿⣿⣾⣿⣿⡿⢏⢤⡙⣇⠀⠀⠀⠀⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠻⣄⠀⠀⠀⠓⠀⠀⢀⣴⡟⢦⢸⣿⣿⣿
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠙⠛⠛⣋⠉⠀⢿⡌⠁⠈⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣦⣤⣤⠴⣶⣿⡄⣿⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣷⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡛⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⠟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣟⣛⣛⣛⣛⠻⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⠀⣿⣽⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⠁⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠈⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⠀⣿⣿⣿⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⠀⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⠀⣿⣿⣿⣿⣿⣗⣒⣒⣒⣒⣒⣒⣒⣒⣺⣿⣿⣿⣿⣿⠀⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣤⣍⣉⣩⣭⣭⣭⣭⣭⣍⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣍⣤⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣛⣛⠻⢿⣿⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣌⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⠛⣩⣶⣿⣿⣿⣿⣿⣷⣮⡛⣛⣡⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠏⣾⠿⣛⣫⡭⠭⢭⣝⣛⠿⣷⡘⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠦⠄⠀⠀⠀⠀⠀⠀⢈⣵⣾⣿⡏⣾⣿⣷⡜⣿⣿⣦⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣍⡻⢿⣧⡙⠿⢟⣵⡿⠟⣫⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣶⣭⣭⣭⣴⣶⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⢠⣶⠔⣤⠲⣴⣦⢆⣶⢠⣶⢤⣖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠁⠀⠃⠀⠋⠙⠘⠉⠛⠉⠋⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠛⠉⠉⠉⠉⠉⠛⠛⠶⢦⣄⡀
⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⣠⣤⠶⠶⠶⣤⣄⡀⠀⠀⠈⠛⢦⣄
⠀⠀⠀⠀⢀⡴⠻⣦⡀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠙⢷⡄
⠀⠀⠀⢠⡟⠁⠀⠈⢻⣦⣤⠶⣿⣀⠀⠀⠀⠀⠀⣀⣿⠶⢤⣤⡀⠀⠀⠀⠹⣆
⠀⠀⢠⡟⠀⠀⠀⠀⠘⢯⣿⣦⣈⣉⣙⣛⣛⣛⣋⣉⣁⣀⣤⡼⠟⠀⠀⠀⠀⠹⣆
⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⢠⣬⣿⣯⡉⠉⠉⠉⠉⣩⣿⣥⡤⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠈⠻⣶⡶⠶⠛⠉⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⣾⣟⣻⣿⣷⡶⣯⡀⠀⠀⠀⠀⠀⢀⣀⣤⡼⣧⣄⡀
⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠈⠉⠛⠻⣶⡌⠻⣆⣠⣤⠶⠞⠋⢉⣀⣤⣄⡈⠉⠛⠶⢦⣤⣀⡀
⠀⠀⢻⡄⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣼⡏⠁⣠⣤⠶⠞⠋⠉⠀⠈⠙⠛⠶⢦⣤⡀⠉⣿
⠀⠀⠈⢷⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣿
⠀⠀⠀⠈⢻⣄⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿
⠀⠀⠀⠀⠀⠙⢷⣄⠀⠙⠛⠶⣤⣄⣀⣀⣀⣀⣀⣸⣧⣼⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣀⡀⠀⠈⠉⠉⠉⠉⠉⠁⠀⢸⡇⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⠶⠶⠶⠶⠶⠶⠚⠛⣧⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠙⢦⣄⠀⠀⠀⢀⣤⠞⠁⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⡉⠛⠶⠞⠋⣁⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⡶⠟⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⠶⠶⣶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠛⠉⣁⣀⣠⣤⣤⣤⣤⣄⣀⣈⠉⠛⠻⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⣠⣴⡾⠟⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠻⢶⣦⣄⠈⠛⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⢀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⡀⠙⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠙⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⠀⠀⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⢰⡿⠁⠀⠀⠀⢀⣤⠀⠀⠀⠀⠈⣻⣷⣤⣤⣾⣟⠁⠀⠀⠀⠀⣤⡀⠀⠀⠀⠈⢿⡆⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣾⠇⢠⣿⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣼⡟⠉⠀⠁⠉⢻⣧⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⣿⡄⠸⣷
⠀⠀⠀⠀⠀⠀⢰⣿⠀⣸⡏⠀⠀⠀⠀⠀⠘⠿⣶⣤⣾⡟⠛⠛⠛⢿⡿⠛⠛⠛⢻⣷⣤⣶⠿⠃⠀⠀⠀⠀⠀⢹⣇⠀⣿⡆
⠀⠀⠀⠀⠀⠀⢸⡿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢻⡇
⠀⠀⠀⠀⠀⠀⢸⣧⠀⣿⡇⠀⠀⠀⠀⠰⠶⠶⠶⠶⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⠶⠶⠶⠶⠆⠀⠀⠀⠀⢸⣿⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠸⣿⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣸⣇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢿⡆⠈⣿⡄⠀⠀⠀⠀⢀⣤⣴⡶⢿⡇⠀⢀⣴⠟⠻⣦⡀⠀⢸⡿⢶⣦⣄⠀⠀⠀⠀⠀⢠⣿⠁⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠸⣷⡀⠀⠀⠀⢸⣿⠀⠀⠈⢿⣶⡟⠁⠀⠀⠈⢻⣶⡿⠁⠀⠀⣿⡇⠀⠀⠀⢀⣾⠇⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠘⣿⣄⠀⠀⠘⠿⠀⠀⠀⠀⠙⠻⠷⠶⠶⠾⠟⠋⠀⠀⠀⠀⠿⠃⠀⠀⣠⣿⠃⢠⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠈⠻⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠟⠁⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣄⠈⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠁⣠⡾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣀⠉⠛⠿⣶⣤⣤⣀⣀⣀⣀⣀⣀⣤⣤⣶⠾⠛⠉⣀⣴⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣤⣄⣈⡉⠉⠙⠛⠛⠋⠉⠉⣁⣠⣤⣶⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠿⠿⠿⠿⠛⠛⠉⠁



⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⢛⣿⠟⠉⠉⢻⣿⠛⢷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣏⣀⠀⣾⠏⠀⠀⠀⠀⢹⣧⠀⣈⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠉⢹⡿⠶⠦⠤⠤⠶⠖⣿⡏⠉⠀⠈⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠈⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣀⣀⣀⣿⣀⣀⣀⣀⣀⣀⣀⣸⣿⣀⣀⣀⣀⣸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠉⠉⠙⣿⠋⠉⠉⠉⠉⠉⠉⢉⣁⣤⣤⣄⣉⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⣤⠾⣋⣭⣴⣶⣭⣍⡻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⣹⣧⠤⠤⢀⣾⢣⣾⣿⠟⠉⠉⠙⢿⣿⣎⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣞⠋⠉⢿⡄⠀⢸⡇⣿⣿⡇⢀⣀⢀⣀⠀⣿⣿⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣬⣿⡆⢸⡇⣿⣿⣧⡣⠼⠻⠼⣷⣿⣿⠇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠈⢿⡜⢿⣿⣧⣤⣠⣴⣿⣿⢏⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣍⣛⠻⠿⢛⣫⣵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣄⠀⠀⣴⡾⢷⣦⠀⠀⣠⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣼⣿⡀⠀⠻⣷⣾⠟⠀⢀⣿⣧⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⡆⠀⢸⡇⠀⢰⣿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣧⣤⣾⣧⣤⣼⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠛⠋⠉⣉⣭⣭⣉⠉⠛⠛⠻⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⢀⣾⠟⠉⠉⠻⣷⡄⠀⠀⠀⠈⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⣿⠟⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣤⣀⠀⠀⠀⠻⣷⣶⣶⣾⠟⠀⠀⠀⣀⣤⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢶⣶⣦⣤⣤⣤⣤⣴⣶⡶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢹⡏⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⠟⠁⢀⣼⣧⡀⠈⠻⣷⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣏⣹⣿⠀⠀⣿⣏⣹⣿⠀⠀⣿⣏⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣙⣋⣁⣀⣀⣈⣻⣟⣁⣀⣀⣈⣙⣋⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⢀⣶⣦⠀⠘⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⢠⣾⣿⣿⣧⡀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⢠⣿⣿⣿⣿⣿⣷⡀⠈⢿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⣰⣿⣿⣿⢻⣿⣿⢿⣿⣿⣿⡄⠀⢻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⣼⣿⣿⣿⠋⠁⠀⠀⠈⠻⣿⣿⣿⣆⠀⠹⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⢀⣼⣿⣿⣽⠏⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⠀⠹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⠀⠘⣿⣦
⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⢠⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⡀⠈⢿⣧⡀
⠀⠀⠀⠀⠀⣠⣿⠏⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣀⣤⣶⣯⣿⣿⣿⣿⣿⣿⣷⡄⠈⢿⣷⡀
⠀⠀⠀⠀⣰⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⣷⡄⠀⠀⠀⠀⣀⣤⣤⡴⢦⣤⣄⡀
⠀⠀⠀⣰⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠹⣿⡄⠀⣰⠞⠋⠀⠀⢀⡀⠀⠈⠙⢷⣄
⠀⠀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣾⠃⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠙⣧
⢀⣾⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣦⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢹
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⢀⡾
⠀⠀⠀⠀⢸⣿⠻⢻⡟⢿⢻⣟⠟⢟⡟⢻⡻⢻⡟⣿⣿⠟⠻⡿⢻⡟⠟⡟⠟⣟⡛⢿⢿⣿⣿⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠛⠃⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⢨⣥⣶⣶⣶⣾⣮⣽⣾⣶⣶⣶⣾⣾⣶⣿⣿⣾⣷⣷⣶⣷⣷⣿⣶⣷⣾⣾⣷⣵⣿⠀⠀⠀⠀⠀⠀⠙⠳⠶⣤⣤⣤⡤⠶⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠿⢷⣆⠀⠀⠀⠀⠀⢀⣶⠿⢿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢿⣧⣀⣼⡿⠀⢀⣀⣀⠀⠸⣿⣄⣠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠻⢿⣆⠙⣿⡏⠁⢰⡿⠛⠻⣷⠀⠉⣿⡟⢁⣶⠿⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣠⣼⡟⠀⣿⣷⠆⠸⣿⣦⣾⡿⠀⢶⣿⡇⠘⣿⣤⣠⣿⠇
⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠉⠋⢹⣿⢀⣿⡄⠀⠀⠀⣿⡇⠀⠀⠀⣼⣇⢸⣿⠉⠋⠁⠀⢀⣤⣤⣄
⠀⠀⠀⢠⣿⠋⠉⣿⡇⠀⣠⣾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣦⡀⠀⣿⡏⠉⢻⣧
⠀⣠⣤⣄⠻⣷⣶⠿⣷⣶⣿⠁⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⢹⣷⣶⡿⢷⣶⡿⢃⣤⣤⡀
⣾⡟⠉⢻⣷⣤⣤⣤⣤⣴⣿⠀⠀⠀⢀⣾⡿⠋⠁⠀⠀⠀⠀⠉⠻⣷⣆⠀⠀⠀⢸⣷⣤⣤⣤⣤⣴⣿⠋⠙⣿
⠹⣷⣶⡾⠏⠀⠹⡏⠈⠉⣿⠀⠀⢠⣿⠋⣀⣤⣄⡀⠀⠀⣀⣤⣄⡈⢻⣧⠀⠀⢸⡏⠉⠉⣿⠁⠈⠿⣷⣶⡿
⠀⠀⠀⢀⣴⣶⣶⣄⠀⠀⣿⠀⠀⣾⡏⣸⡿⠉⠙⣿⡄⣼⡟⠉⠹⣿⠈⣿⡆⠀⢸⡇⠀⢀⣴⣶⣶⣄
⠀⠀⠀⢸⣯⡀⣨⣿⠿⠿⣿⠀⠀⣿⡇⠘⢿⣶⣾⠟⢀⠘⢿⣶⣾⠟⠀⣿⡇⠀⢸⡿⠿⢿⣯⡀⣨⣿
⠀⢀⣀⡈⠛⠿⠟⠋⠀⠀⣿⠀⠀⠸⣿⡄⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⣼⡿⠀⠀⢸⡇⠀⠈⠛⠿⠟⠋⣀⣀
⣼⡿⠛⢿⣦⣀⣼⣧⣀⣠⣿⠀⠀⠀⠙⢿⣦⡀⠀⠈⠉⠁⠀⠀⣠⣾⠟⠁⠀⠀⢸⣧⣀⣠⣿⣄⣠⣾⠟⠻⣿
⢻⣧⣤⣾⡟⢛⣛⠛⣛⣛⣿⠀⠀⠀⠀⠀⣿⣳⣿⣿⣦⣾⣿⣷⣹⡇⠀⠀⠀⠀⣸⣟⣛⡛⢛⣛⠛⣿⣦⣤⣿
⠀⠈⠉⢁⣾⡿⠻⣿⡟⠛⣿⣄⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⢀⣼⡟⠛⣿⡿⠛⣿⣆⠉⠉
⠀⠀⠀⠈⢿⣦⣤⣾⠇⠀⠘⠻⢷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠿⠛⠀⠀⢿⣦⣤⣾⠏
⠀⠀⠀⠀⠀⠉⠉⠁⠀⢀⣤⣤⣼⡿⠀⣿⡁⠀⠀⢀⣿⣇⠀⠀⠀⣹⡇⠸⣿⣤⣤⣄⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⢹⣷⠀⣿⡿⠗⢰⡿⠛⠻⣷⠀⠿⣿⡇⢰⣿⠉⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⠿⢃⣴⣿⣧⡀⠸⣿⣦⣾⡿⠀⣠⣾⣷⣌⠻⢷⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⢹⣿⠀⠀⠉⠁⠀⢸⣿⠁⠈⣿⡇
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣿⣿⣿⣋⣀⣀⣀⣀⣀⣈⣻⣿⣿⣟⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⢻⡟⠛⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠶⠿⠿⠶⠿⠷⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⡶⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣶⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⡏⢸⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⡇⢸⣿⣿⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⡇⢸⣿⣿⣿⣧⡘⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⡿⢾⣿⣿⣿⣿⣷⡌⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⢾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣶⡄⠀⠀⢀⣴⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠈⠻⣿⣿⣿⣿⠿⠃⠀⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣼⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⠛⠛⠛⠛⠛⣿⣿⡟⠛⠛⠛⠛⢿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣀⣀⣤⣾⣿⢿⣷⣤⣀⣀⣀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠛⠛⠛⠋⠁⠀⠙⠛⠛⠛⠛⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠟⠉⠈⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⠇⠉⠛⠿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⢰⣾⣿⠟⠋⠁⠀⠀⠀⠀⢻⣿⡄⠈⠉⠉⠉⠀⣿⣿⠀⠀⠀⠀⠀⠙⠻⢿⣷⣦
⠀⠀⠀⠀⠀⢈⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣶⣶⣶⣶⣿⡏⠀⠀⠀⠀⠀⠀⣴⣿⣿⣁
⠀⠀⠀⣠⣶⣿⠟⠛⢿⣿⣆⠀⠀⠀⠀⠀⣿⣿⠉⠉⠉⠉⣹⣿⠇⠀⠀⠀⠀⣠⣾⡿⠋⠻⢿⣷⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⣼⣿⠟⠁⠀⠀⠀⠙⣿⣷⡀⠀⠀⠀⢹⣿⡄⠀⠀⠀⣿⣿⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⢹⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡇
⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠸⣿⣇⠀⠀⢰⣿⡇⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⣸⣿⠇⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⣿⣿⠀⠀⣼⣿⠃⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⠿⣿⣦⠀⠀⠀⠀⠀⠀⢸⣿⡇
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⡄⠀⠀⠀⠀⢸⣿⡆⠀⣿⣿⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⣇⢀⣸⣿⠇⠀⠀⠀⠀⠀⢸⣿⡇
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠘⣿⣧⢸⣿⡇⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⢸⣿⡇
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⣿⣿⣾⣿⠁⠀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣸⣿⣿⣟⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟⠵⠮⢻⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡤⣰⣿⣿⡝⣿⢫⣶⣿⣿⣶⡝⣿⢫⣿⣿⣆⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢧⣿⣿⣿⣧⣋⢛⣛⡛⢛⣛⡛⣹⣼⣿⣿⣿⣸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢸⣿⣿⣫⣽⡧⣿⣿⣿⣿⣿⣿⢼⣯⣝⣿⣿⣇⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡎⣿⣿⣿⡏⣶⡼⣿⣿⣿⣿⢇⣶⣽⠿⠿⢿⣽⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡜⣿⡿⢃⣿⣿⣮⣭⣭⡵⣫⣵⣾⣿⣿⣿⣶⣯⡻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⢯⣾⡿⠿⢛⣛⣟⣛⠻⠿⣿⣮⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣭⣟⣻⡏⢞⣽⣾⣱⣿⢟⣛⢿⣷⡽⣶⣝⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡇⡻⢿⣿⢿⣿⣸⢿⣹⣿⢇⣿⠿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣷⣭⣋⡛⠿⠿⠟⣋⣪⣵⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣝⠿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠿⠿⠿⠿⠿⠿⠬⠭⠽⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢰⣟⣿⣶⣿⣻⡆⣾⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣷⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣠⣉⣉⣀⣉⣉⣄⣈⣙⣙⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣋⣡⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⢶⠶⣾⡏⠉⠉⠉⠉⣉⠉⠉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣶⠶⠶⣾⡇⠀⠀⠀⠀⣻⣦⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣄⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠀⠀⢾⡇⠀⠀⠀⢸⣏⠁⡈⣻⡆⠀⠀⠀⠀⠀⠀⣼⠏⣤⢻⣦⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠀⠀⢸⡇⠸⣧⣴⡿⠛⢻⡟⠛⢷⣤⡾⠃⠀⠀⣼⠏⠀⣿⠀⠹⣧⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠀⠀⢻⡇⢠⣤⣿⡇⠀⢸⡇⠀⢸⣯⣤⠀⢀⣾⠋⠀⠀⡛⠀⠀⠹⣧⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠀⠀⢸⡇⠀⣠⣼⣧⠀⢸⡇⢀⣾⣧⣄⠀⣾⠃⠀⠀⠀⠛⠀⠀⠀⢹⣧⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠀⠀⢸⡇⠸⠋⠀⠙⢷⣼⣧⡾⠃⠀⠙⠃⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠀⠀⠘⢷⣤⣤⣤⣤⣤⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡏⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⠶⠶⠟⠛⠛⠛⠛⠛⠛⠻⠷⠶⢶⣦⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⣠⣄⢻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣶⡀⢉⡐⠿⠿⢂⡉⢀⣴⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣌⠻⣿⣿⠟⣡⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡛⠛⠛⠛⠛⠛⠛⠛⠻⠟⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣬⣙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⠆⣉⣙⡛⠶⠶⢤⣬⣭⣭⣭⣽⣿⣿⣿⡿⠿⠿⢛⣋⣩⠰⣾⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢃⣼⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⣧⡘⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⢃⣾⣿⣿⡋⣛⠛⠿⠿⠿⣿⣿⣿⣿⡿⣿⠿⠿⠿⠛⣛⠉⣿⣿⣷⡈⢿⣿⣧
⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⢡⣿⣿⣿⣿⣇⢻⣿⣿⣶⣶⣶⢀⣿⣿⡄⢶⣶⣶⣿⣿⡟⣸⣿⣿⣿⣿⡌⢿⣿⣷⡀
⠀⠀⠀⠀⠀⢀⣾⣿⡟⣠⣿⣿⣿⣿⣿⣿⣦⡙⠻⠿⠛⣡⣾⣿⣿⣷⣌⠛⠿⠟⢋⣴⣿⣿⣿⣿⣿⣿⣄⢻⣿⣷⡄
⠀⠀⠀⠀⢠⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⡄
⠀⠀⠀⣰⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣆
⠀⠀⢰⣿⣿⠃⠼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠘⣿⣿⣆
⠀⠀⠹⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⠏
⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁



⠀⢠⠶⠀⣴⢦⡰⣄⣴⢠⡄⣤⢠⡆⣴⣆⠀⡶⢦⣠⡶⠆⠀⣠⠶⠀⡴⠶⣄⢰⠶⠤⢶⡶⢠⡄⣤⢠⡆⣴⣄⠀⡶⢦⢠⡶⠆
⠀⢈⣹⠆⣿⠋⠁⢹⠁⠀⣷⠛⣿⢠⡗⢿⡄⡟⢻⣸⣏⣁⠀⣈⣹⠎⢧⣠⡟⢸⠋⠀⢸⡇⠈⣿⠛⣿⢠⡗⢻⠀⡟⢻⣸⣏⣁
⣿⣿⠟⠻⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿
⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈



⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⠶⣶⣶⣶⠶⣶⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢈⣿⡇⠀⠈⣿⡅⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⠶⠿⠿⠿⠶⠿⠿⠿⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⢀⡀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠛⠛⠛⠒⠚⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠃⢀⣴⣾⠟⠋⠁⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣴⣦⣶⣤⣤⣆⡄⠀⠀⣤⣄⣄⣠⠀⠀⠒⢶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣉⣉⣀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠗⠀⣀⣀⣀⣈⣉⠛⠻⢿⣿⣿⣷⣄⠀⠃⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠾⠿⠿⠿⠿⠿⠿⠿⠶⠀⢀⣤⣤⣄⣀⡀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡈⠻⣿⣿⣷⠀⢀⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣄⣀⡄⠀⠀⢀⣀⢀⣀⡀⠈⠉⠛⢿⡿⠃⣠⣾⣿⣿⣯⣉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣦⠘⣿⣿⠀⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠈⠻⣿⣿⣿⣿⣧⠘⣿⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢶⣶⠶⠶⠶⠶⠆⠀⢀⣀⣤⣤⣤⡄⢠⣿⣿⣿⣿⣧⣌⡉⠙⠻⣿⣿⣦⡀⠀⠘⣿⣿⣿⣿⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡀⣀⡀⠀⠀⠀⢀⠉⠉⠉⠛⠛⠁⣿⣿⣿⡿⣿⣿⣿⣿⣦⣀⠀⠹⣿⣿⣦⡀⠸⣿⣿⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠚⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣦⡈⠛⢿⣿⣿⣧⡀⠘⣿⣿⣷⡀⣿⣿⡟⢀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣠⣤⣤⣤⣤⡄⠀⠀⣠⣤⣤⣤⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀⠙⣿⣿⣿⣄⢹⣿⣿⣿⣿⡿⢁⣾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣦⠸⣿⣿⣿⣾⣿⣿⣿⠟⠀⠈⠻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠟⢁⣄⠸⣿⣧⡈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠉⠛⠿⠿⣿⣿⡿⠿⠿⠛⠉⠀⠘⢿⣿⡄⠉⠉⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡇⠀⠀⠀⠈⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠋
⣄⡀
⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⠙⠻⢿⣿⣿⣿⣿⠿⠛⢉⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣷⣤⣤⣼⣿⣿⣤⣤⣴⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⠀⠠⠀⠤⠀⠒



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⢻⡟⠀⠀⠀⠀⢀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⣿⡿
⠀⠀⠀⠀⠀⣠⣶⣦⡀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⢸⡇⠀⠀⠀⣰⡟⠉⠀⠀⠀⠀⢠⣴⣶⡄
⠀⠀⠀⠀⠀⠻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠹⣆⣠⣤⣼⣧⣤⣄⣰⠏⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣤⣀⣠⣶⡿⣿⣿⣏⡁⠀⠙⢿⣶⣄⣀⣤⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡏⢀⣠⡿⠿⠿⣿⣦⣼⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⢠⣶⣦⣀⣀⣀⣀⣿⣿⡿⣿⣿⠀⠀⠀⠈⣿⡿⠙⢻⣿⣀⣀⣀⣀⣴⣶⣄
⠀⠀⠀⠀⠀⠀⠘⠻⠛⠉⠉⠉⠉⣿⡏⠀⠹⣿⣦⣀⣀⣼⣿⠃⠀⢀⣿⠉⠉⠉⠉⠛⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣀⠀⢈⣻⡿⠛⠻⢿⣦⣴⣿⣧⣀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣴⠞⠋⠁⠈⠻⣿⣿⣿⣧⣀⣀⣼⣿⠟⠁⠈⠙⠳⣦⣄⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠁⠀⠀⠀⠀⣴⠋⠉⠛⢻⡟⠛⠉⠹⣧⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⢀⣠⣾⠃⠀⠀⠀⢸⡇⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠛⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢹⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣼⣷⡀⠀⠀⠀⠈⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⣉⣩⣍⡙⠻⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⢁⣾⣿⣿⣿⣿⣦⠘⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡐⠿⣿⣿⣿⣿⠘⠛⣩⣥⣭⣉⠻⢀⣿⣿⣿⣿⠿⢂⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣌⡙⠿⣿⣧⡘⠻⠿⠿⠟⣁⣾⣿⠟⢋⣡⣶⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣤⣉⡛⠳⠶⠶⠟⢋⣩⣴⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢋⣩⡙⢿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡘⠻⢃⣼⣿⣿⡙⢿⡿⢋⣿⡏⠻⣿⠟⣹⣏⠻⣿⠟⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⣛⠛⠿⣿⣿⡿⢂⡀⢿⣿⣿⠆⡀⠺⣿⣿⠗⢀⠰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢰⣿⣿⣿⣦⠹⣿⣴⣿⣿⣦⣿⣧⣾⣿⣦⣼⣧⣴⣿⣷⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⡀⠀⠙⠂⠤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡔⠣⠤⢼⣤⠀⢀⣀⣤⠴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢒⣊⣉⣀⣤⡤⠤⠭⣭⠵⠶⣿⣾⣉⠙⠛⠯⢭⣉⣛⡙⠛⠒⠶⠤⢤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⡅⠀⢀⢠⡏⠙⠻⣗⠲⠤⣤⣉⡉⠉⣧⠀⠀⠀⠉⠉⠉⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠤⢂⣀⣠⣚⣁⠀⢸⣷⠓⠾⣼⠗⢆⣀⠈⣣⠀⠀⠀⢹⠀⣿⠀⠀⠀⠀⠀⠀⢸⣶⣦⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⣾⠿⣿⣶⣦⣄⣁⣠⣶⣿⣿⣿⡿⢻⣿⣧⣼⣾⣤⣊⠥⠽⢼⣯⠀⠀⠀⢠⡾⣿⡆⢻⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠉⢹
⠀⠀⠀⠀⠀⠹⣷⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣷⡿⠋⠉⠉⠙⠋⠰⠛⢋⣠⡟⢢⠀⠀⢠⢟⣭⣧⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠸
⠀⣀⣀⠀⠀⠀⠀⠉⠛⠛⠁⡴⢉⢿⡛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠛⡟⠑⠋⠀⠱⡴⢬⠶⣻⣏⣸⠀⠀⠀⠀⠀⠀⢸
⡎⢸⠳⣕⠄⠀⠀⠀⠀⣠⠞⠀⠏⠈⡗⣲⡖⢲⠖⢲⠖⠢⣄⠀⠀⢠⠃⠀⠀⠀⠀⠀⠘⢎⡾⡿⢻⠀⠀⠀⠀⠀⠀⢸
⠇⠸⡀⠈⢾⣆⠀⣠⠞⠁⠀⠀⠀⢰⡗⠻⢭⡟⣲⠳⡤⠞⡝⠀⠀⡜⠀⠀⠀⠀⡀⠀⠀⠀⢸⠁⢸⠀⠀⠀⠀⠀⠀⢸
⢸⡀⢧⠀⠀⣿⡶⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠙⠣⣴⢁⡜⠀⠀⢰⠃⠀⠀⠀⠰⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢰
⠀⢣⠈⡆⠀⡟⠀⠀⠀⠀⠀⠀⢠⡏⢣⡀⠀⠀⠀⠀⠉⠀⠀⢀⡏⠀⠀⠀⠀⡆⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⡤⠶⠚⠋
⠀⠀⢣⠘⣄⣇⠀⠀⠀⠀⡠⢠⠎⢠⠇⠙⢦⡀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣾⠀⢸⠀⠀⠀⠀⠀⠀⣼⣠⠞⠁
⠀⠀⠀⢳⡈⢾⡳⠦⠤⠤⠞⠁⢀⡟⠀⠀⠀⠙⠢⣀⠀⠀⡜⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠙⢾⢳⠖⠒⢄⣄⡀⢸⠥⠤⠖⠚⢷⠀⠈⢳⡞⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⡿⠀⢸⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢠⠜⡏⣀⢢⠀⠑⢍⠒⠤⣀⣀⠀⠘⠦⢰⣎⣀⣤⣤⣶⣾⡄⠀⣀⢀⡀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠸⣄⡿⠯⠵⢶⠀⠀⢣⠀⠀⠈⠉⠑⠒⠪⠥⠶⠋⢉⡽⠛⢳⡏⡏⡟⠛⠿⢒⣢⡇⠀⢸⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠸⣄⣀⠴⠋⣇⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⢸⠁⣇⡇⠀⠀⠀⠈⡇⠀⢸⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠒⢎⠙⡿⣴⣇⣀⣀⠠⠤⠒⠚⠉⠁⠀⠀⠀⠀⣾⠀⠉⠑⠢⢤⣀⢀⡇⠀⢸⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⢠⣤⡖⠲⠶⠒⠶⠛⠳⠶⢤⣀⠀⠉⠁⠀⢸⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢉⣝⠒⠦⢤⣀⡀⠀⠀⠙⠛⣗⣦⣄⣾⣠⣤⠤⢤⣤⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⢛⠃⠀⠀⠀⠉⠙⠓⠦⢤⣀⡀⠀⠀⠀⠀⢀⣀⣀⣈⣭⢵⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠿⣌⠁⠀⠀⠘⠒⠀⡀⠀⢀⠀⠉⢳⠛⠉⠉⣭⡷⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠴⠖⣚⣩⢥⣶⣯⣿⣶⣯⣕⡲⢤⣀⡀⠀⠁⠒⠞⠀⡿⠀⢰⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣮⣟⡿⣿⣽⣛⣭⣟⢯⣷⠾⣓⣶⢭⣛⠲⢤⣄⣰⣇⣬⣤⣤⣶⠶⠶⠶⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠽⡲⢝⡻⢷⣻⣽⢶⣟⡯⠽⠛⣉⣠⡴⣿⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠫⣓⢭⣊⣭⠤⣔⣒⣉⠽⠶⠛⠋