Acrobatic Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡐⡄⢀⡀
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠶⠂⠀⠀⠀⠈⠀⠀⢁
⡀⠀⠀⠀⠀⠒⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠
⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠐⠀⠀⠀⠀⠀⠀⡄⠁⠎
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⣀⠑⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⢠
⠀⠀⠀⠀⣄⠠⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠺⠀⠀⠁⠀⠀⠀⠀⠀⢉⣂⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠫⠄⠃
⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠎⠆⠀⠀⠀⠀⠀⠀⠀⢘⠑⠂⠀⠀⠀⠀⠀⠀⠈⠄
⠀⠀⠀⠀⣈⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠊⠀⠠⠂⡌⠀⠀⠀⠀⠒⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⡰⠯⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠄⠀⠀⠂⢀⠀⠀⠄
⠀⠀⠀⡀⡁⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠈
⠐⠄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⡦⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡄⠀⠀⢀
⠀⠀⠀⠄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠈⠀⠀⠁
⠀⠀⠀⠀⠘⠀⠈⠐⠄⡀⢸⠄⡀⠀⠒⠉⠀⠀⢿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣤⣶⡄⠀⣸⡇⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⠼⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠅⠀⠐⠀⠘⣷⣄⢰⣆⣀⣀⣤⣦⠘⠟⠀⠀⠴⠲⡄
⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⢞⠰⠀⠀⠐⢄⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⢀⣹⣿⣿⣏⠙⣩⠿⠿⠀⠂⡀
⠀⠀⠐⡿⡀⠀⠀⠀⠀⠐⢭⡄⠆⠀⠀⠠⢹⡧⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠀⠀⠀⢀⡀⣾⡟⠛⢻⡟⠀⠇
⠀⠂⠐⠓⠌⠒⠀⠀⢀⣀⣠⣀⠳⠔⠀⠀⠠⠆⠀⠀⠀⠀⠀⢀⠀⠀⢻⡀⢐⠁⠀⣸⠉⠙⠁⠀⢸⡇⠀⠀⢠⠆⠀⠄⠀⢐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢹⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠠⠀⠈⠁⠀⠀⠀⠀⢸⡗⠦⠀⠨⠇⠀⠀⠀⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂
⠀⠀⠀⠀⠀⠀⠀⠤⠤⠀⠈⠀⠀⠤⡤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠛⠛⠓⠓⠂⠀⠀⠀⠀⠀⠐⠒⠂⠉

⠐⠨⡂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠐⠅⠠⡀⠀⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠘⣧⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃
⠀⠀⠀⠀⠀⠈⠂⢔⠄⡀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣰⡿⠁⠀⠁
⠀⠀⠀⠀⡄⠀⠀⠀⠈⠪⢂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⢰⣶⣀⣠⣌⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠳⣦⣤⣤⣤⣀⡀⠀⠀⠀⠀⢀⠀⠀⣠⣿⡟⠀⠀⠀⠹⠼⠟⠛⠛⠛⠛⠉⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⣸⠏⠙⠻⢿⣿⣷⣄⠀⠀⠉⠿⡾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠀⠀⠀⠀⠙⢿⣿⣤⣤⣀⠀⠀⠈⠦⠀⠀⠀⠀⠀⠀⣀⣤⣤⡄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠶⢭⡙⠂⠀⠀⠀⠀⠀⣠⣾⣿⠿⠟⠻⡇⠀⠀⠀⠀⠠
⠀⠀⠀⠉⠺⣷⣶⣦⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⣲⣿⡿⠁⠀⠀⠀⠻⠆
⠀⠀⠀⠀⠀⠀⠻⣧⣶⣤⣾⣿⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠵⠚⠋⠉⠛⠃⠀⠀⢠⠀⠀⠀⠀⠀⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⠛⠁⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠸⡄⠀⠀⠀⠈
⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠶⠶⢶⣶⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣤⣶⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢲⠀⣀⣀⣀⣀⣘⣀⠀⠀⠕⠞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠿⠟⣿⡋⠙⢿⣿⣦⡀⠀⠀⠀⠓⠲⣾⣿⣿⣿⠿⠿⠿⢿⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠅⠀⠈⠻⣿⡿⢦⣄⠀⠀⢰⣿⠟⠉⠀⠀⠀⠀⠈⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠶⠒⠛⠋⠹⣿⠁⠀⠀⠀⠀⠈⠻⣆⠙⢧⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠈⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⢀⣤⣶⠀⠀⠀⠀⢲⣶⠶⡶⠆⢿⣿⡇⠀⠀⠀⠀⢀⣴⡿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⢿⣷⡀⠈⢳⣿⠀⠀⠀⠀⣼⣿⠀⠀⠀⠸⠿⠃⠀⠀⣀⣴⡿⠋⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡆⣀⡀⠀⠀⠀⠀⣽⣿⠀⠀⠀⠀⢀⣀⣴⣾⠟⠋⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠉⠻⠿⢶⣶⣶⣿⣿⣶⣶⣶⣿⠿⠟⢻⣅⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠀⢐⡇⠀⠀⠀⣿⣿⠈⠁⠀⣠⡔⠀⠈⠉⠛⠛⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⠷⠀⠘⠁⠀⠀⠀⣿⣿⣄⢠⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⡄⠀⠀⠀⠀⠀⠀⠀⡿⠛⡿⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣼⢯⣦⠀⠀⠀⠀⢀⣴⣏⣙⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣾⣿⣆⣤⢀⣠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⣷⣿⣿⣯⣽⣿⣿⠁⠟⠋⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠁⠀⠀⠀⣼⠏
⠀⣀⡀⢀⡀⠀⠀⠀⠀⠀⠀⢠⣄⠀⢀⠀⠹⣯⣍⣀⣈⣡⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣂⣀⣀
⠀⢈⢁⡀⠀⣂⠉⠙⢢⣴⣦⣾⣇⣶⡜⠁⢤⣀⣙⢻⣿⣿⣷⢤⡶⣤⢤⣄⡀⠀⣀⣀⢛⣀⠀⠈⠀⡁⢀⣉⡉
⠄⠖⠀⠀⠦⣥⣤⣤⣤⣭⡉⠁⠽⣿⣿⣿⣿⣿⣿⣿⣽⣿⣇⣀⣤⠀⣀⢩⣷⡴⠻⡋⠙⠋⠀⠀⠉⠃⠈⠉⠉
⠀⠀⠀⠀⠀⠋⠉⣛⣻⣏⣷⣾⣿⣿⣿⣿⣿⠿⣿⡟⢻⣿⣯⣹⣿⣆⠱⠂
⣀⠀⢁⣠⣶⣾⣿⣿⣿⣿⣿⣿⣧⣵⣷⡈⠛⣦⣾⣷⠂⣼⡟⠙⠶⠶⠶⠶⣿⣆⣀⣀⣀⣀⣠⣤⣤⣤⡀⣠⣤
⣿⣿⣿⣿⣭⣿⣿⡥⣽⣿⣿⣿⡟⠛⣻⣿⣿⣿⣿⣿⡇⠹⣷⣶⣶⣶⣶⣶⣤⣤⣤⣤⣭⣿⡿⠛⠉⠉⠉⠉⠉
⣌⢻⢿⣿⣿⣿⣿⣿⣿⣿⡋⠙⢛⣿⣿⣿⣿⣿⣛⣻⡇⣰⣿⣛⣛⣛⢛⣛⠛⠿⠟⠉⠉⠉⠙⠋⠋⠙⠛⠛⠃
⠿⠛⠚⢻⣿⣿⣍⢨⣹⠿⠿⣿⣿⣿⣿⣿⣿⣟⣋⣛⠑⣿⣧⣼⣿⣿⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⡀⠀⠀⠀⠙⠿⣿⣷⣶⣤⣝⣻⣿⣿⣟⣋⣩⣬⣽⢟⣰⣿⡇⠤⠿⢿⣿⣯⣥⡤⣽⡿⡿⣿⢿⣿⣿⣿⣿⣿⣿
⣿⣦⣀⠀⠀⢤⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡌⢿⣵⣶⡶⢾⠟⣋⣀⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣧⣿
⢛⠋⢛⠿⣧⣤⣬⣛⠈⢙⣫⣿⣏⠈⠻⡛⢿⣿⣿⣿⡇⢻⣻⣿⣿⣷⣿⣿⡿⠿⠋⠁⠁⠀⠀⠀⠀⠀⠀⠈⠙
⢬⣿⣿⠷⠏⠼⡟⣋⡀⣷⣿⢿⡇⣘⣛⣡⠈⣅⡰⠂⠀⠐⠘⠋⠘⠃⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣶⣷⡶⠶⠶⢶⣿⣶⣶⣿⣷⣶⣿⣷⣶⣷⣶⣶⣶⣿⣷⣶⣷⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿
⣿⣿⣶⣶⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣶
⠀⠈⠙⢿⣿⣷⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿
⠀⠀⠀⠘⠿⠛⠛⠻⢿⣿⣿⣿⣶⣶⣶⣶⣤⣄⣀⡀⠀⣰⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠈⠉⠛⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⢿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣴⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢛⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣟⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠉⠻⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠛⠛⠉⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠻⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣿⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣿⡧
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣷⣿⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣿⣻⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣄⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠸⣿⣿⣷⣴⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡆⠀⣸⣿⣿⠇
⠀⠀⠀⠀⠀⣤⠀⠀⣀⠀⠀⠀⠀⠀⠈⠉⣫⣀⡀⠛⢿⣿⡄
⠀⠀⠀⠀⢀⡼⣖⣦⣟⠁⣶⠄⡀⠀⠀⠸⡿⠛⣋⡀⢸⠁
⠀⠀⢀⣴⣿⣷⡜⢏⣿⣿⣦⡼⠛⣠⡀⠀⠈⠀⠀⠀⠀⡇
⣠⣶⣌⢻⣿⣿⡟⣿⣿⣿⣿⣿⣶⣏⢱⠷⣀⡀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⣀
⠉⠸⢻⢎⡉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣷⣤⠛⠁⠀⠀⢰⡄⠀⠀⢀⣀⣀⣀⣀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣶⣧⣆
⠀⠀⠀⠈⠙⠲⠤⣜⣿⣿⣿⣿⣿⣿⡿⣿⡿⡕⣤⢾⠭⡔⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠙⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠁⠉⣼⣭⣿⣼⣶⣿⣿⠳⠆⢒⢐⡂⣳⢹⣟⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿
⠀⠀⠀⡀⠀⠀⠀⠀⠀⣸⡿⢿⠻⣍⣷⣿⡐⠩⠬⠬⠅⣙⣠⣿⣶⣧⣾⣹⣋⣏⡃⠀⠀⠀⠀⠀⠘⣿⣿⣟⡛
⠀⢠⣿⠿⠿⣿⣿⣿⣿⣷⣷⣾⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠁⠈
⠀⢸⡏⠀⠀⠀⠀⢈⣩⣽⣿⣿⠿⠛⠛⠿⣿⡿⠷⠀⠘⠋⠁⠀⠀⠀⠻⣿⣿⣿⣿⣿⣶⡄
⠀⢾⡇⠀⠀⢠⣾⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⡿⣿⡇
⠀⠸⣧⡄⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠸⣇
⠀⠀⢩⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⠻⣤
⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⠀⠀⠙⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠈⠐
⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⣸⣿⣸⠇⠀⠀⠀⠀⠀⣀⣷⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣼⡂
⠀⠀⠀⠀⠀⠀⢼⣧⣤⣤⣿⡿⠛⠀⠀⠀⠀⠀⣠⠿⠿⠿⣦⡄⠀⠀⠀⠀⠉⠀⠀⠈⣹⠙⢻⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠠⣄⣻⡇⠀⠀⠀⠀⠠⠔⠛⠁⠀⠀⠀⣹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠹⣶⠃
⠀⠀⠀⠀⠀⡈⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠀⠀⢀⡀⢰⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⢰⡴⠀⠀⠀⠀⠀⠀⠀⠀⠄⠘⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣴⣿⣄⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠾⠋⠙⣿⣆⠀⠀⠀⠀⠀⡇
⠀⠀⠀⣠⣴⣷⣄⠀⠀⠀⠀⠉⠛⢶⣤⣀⣠⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⣠⣴⣿⡏⠀⠀⢠⣤⡀⣿
⠀⠀⠸⣏⣁⣨⣿⡇⠀⠀⠀⠀⠀⠀⠉⣿⡏⠁⠀⠀⠀⠀⠀⠀⠘⠒⣋⣽⠿⠋⠀⠀⠀⠈⢻⣿⢿
⠀⠀⠀⠿⠉⠀⡾⠿⠀⠀⠀⠠⠴⠒⠚⣻⡟⠒⠦⠤⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠛⣿⣷
⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣥⣤⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⣳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⣀⠌⠀⢀⠖⢛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⠤⠐⣊⠝⠁⣀⠔⠁⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⢡⠃⢀⢊⣷⣤⣤⣤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣥⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⢺⣿⣿⣿⣿⣟⣫⣶⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⢸⣿⣿⣿⣿⣯⣵⠶⠾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠀⣀⠤⠚⠋⢉⣯⣶⣶⣶⠶⠶⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⣀⠔⠊⠁⠀⠀⠀⣼⠟⠛⣛⣛⡛⠻⢿
⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⣠⠞⠁⠀⠀⠀⠀⠀⡐⠘⣟⣯⣭⣿⣛⣛⡿⡂
⠀⠀⠀⠀⠀⠀⡔⠉⢀⠜⠁⠀⠀⠀⠀⠀⠀⡐⠁⢀⠋⡉⠀⠀⡈⢻⠁⠘
⠀⠀⠀⠀⠀⠔⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠂⠀⠀⠀⣸⡇⠀⢢⠀⠃
⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡅⠀⠀⠛⠻⠛⠁⠀⠘⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⡂⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣶⣄⣰⣿⣀⣰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠞⠋⠉⠀⠀⠉⠙⠳⣴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠃⠀⠀⠀⣿⣿⠀⠀⠀⠘⣧⣴⠄⠀⠀⠀⢀⡀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⡇⠀⠀⢀⣤⣼⣧⣤⡀⠀⠀⢸⣇⡀⢀⣤⣀⣿⠷⠶⠿⠶⣾⣟⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣇⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣸⠋⣡⣀⡽⠋⠀⠀⣠⣤⡀⠀⠈⠻⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢹⣆⠀⠸⠿⠿⠿⠿⠇⠀⣰⠟⠿⠉⡿⠁⠀⠀⠀⠻⡿⠃⠀⠀⠀⢹⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⢻⣦⣤⣤⣠⣤⣴⠛⠿⠆⠘⠻⡇⠀⠀⢠⣾⣿⣿⣿⡆⠀⠀⢈⣷⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠙⢳⣦⠿⣣⡈⠛⠀⠀⠀⠀⣶⣿⡀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣼⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡴⠟⠛⠛⠛⠛⠿⣇⣠⣄⠀⠀⠀⠀⣠⣿⣤⡈⠋⠛⠛⠛⠃⣠⣾⡉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣴⠋⠀⠀⢠⣶⣦⠀⠀⠈⢻⣅⣀⠀⠀⠀⠈⠀⢸⡿⠛⣶⡶⠺⣿⡁⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡇⠀⠀⠀⣈⣛⣋⡀⠀⠀⠀⢻⡋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡄⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⣸⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⢷⡀⠀⢸⣿⣿⣿⣿⡇⠀⣠⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⢦⣈⡈⠉⠉⣈⣠⠾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠙⣿⠋⠹⠷⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠲⠿⠿⠿⠷⠖⠒
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣺⣺⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⠋⠀⠀⠀⠀⠀⣴⣶⡄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣷⣿⠿⣿⢿⣷⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⠀⠀⠀⢀⣤⣤⣶⣿⣿⣷⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣠⣿⠟⠁⣠⣧⡀⠙⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⣀⢼⣭⠶⠷⢮⣷⣄⡀⢨⣿⣿⠟⠉⢉⡟⢻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠠⣤⣶⣿⣷⣶⣶⠸⢿⣿⡟⠛⣿⣿⡟⠛⣻⣿⠿⠁⣤⣀⣤⡄⠀⠘⣏⣟⠙⢦⣴⠋⢹⣼⢡⣾⣿⡏⠙⢲⣿⣄⣀⣿⣿⡿⠇
⠀⠀⠀⠀⠀⢀⣰⣿⠯⣤⣞⠹⣿⣦⢀⣿⣷⣦⣀⣇⣠⣶⣿⣇⢠⣾⡿⡛⣻⣿⣶⢄⣦⢷⣴⠋⠉⢢⣼⣹⡏⠹⣿⣿⣄⣼⠁⢀⣽⣿⣿⠃
⠀⠀⠀⠀⠀⠈⠙⣿⣦⣜⣉⣽⣿⠃⠈⣿⠋⠛⣿⣿⡟⠋⢻⡏⢸⣿⣤⠛⢣⣼⣿⠀⣤⠙⣭⡛⠟⣭⡟⣡⡄⠀⢾⡿⣿⣿⣿⣿⡿⠟⠟
⠀⠀⠀⠀⠀⠀⢶⡟⠛⢿⡿⠛⢹⡷⠀⠸⣇⠀⣨⣭⡀⢀⡾⠀⢶⡉⢿⠿⠿⠟⢀⡖⠹⣇⠈⣤⣤⡀⢀⡿⠀⠀⠐⣆⠀⠈⠛⠋⠀⣰⠆
⠀⠀⠀⠀⠀⠀⠈⢧⢰⣿⣿⡄⡼⠁⠀⠀⠹⣆⠿⠿⢇⡾⠁⠀⠈⣧⢰⣿⣿⠄⡾⠁⠀⢹⡌⠿⠿⢃⡾⠁⠀⠀⠀⠹⣆⢼⣿⣷⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠘⣧⣭⣭⣼⠃⠀⠀⠀⠀⢻⣷⣶⣿⠃⠀⠀⠀⠘⣧⣭⣭⣼⠃⠀⠀⠀⢻⣷⣶⣿⠁⠀⠀⠀⠀⠀⢹⣬⣭⣥⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠇⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡇⠀⠀⠀⠀⠀⠸⣿⢿⡏⠀⠀⠀⠀⠀⢸⡿⣿⡇⠀⠀⠀⠀⠸⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿
⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠶⠶⠖

⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣦⠶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⢁⡴⠖⠲⣄⠀⠖⠒⢦⡀⠐⣶⠒⢶⡖⠲⣆⠰⣖⠀⢲⡖⠀⣲⠆⣠⠖⠲⢦⡀⢲⡶⠖⠀⡇⣰⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⣟⠚⠒⠛⢰⡏⠉⣻⡇⠀⡇⠀⢸⠇⠀⡿⠀⠹⣤⡟⢹⣰⠏⠀⣧⠀⠀⣸⠇⢸⡇⠀⠀⡟⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠉⠛⠛⠁⠈⠙⠛⠛⠃⠘⠛⠀⠛⠃⠘⠛⠀⠀⠙⠀⠀⠋⠀⠀⠈⠛⠛⠉⠀⠛⠃⠀⠘⠛⠀⠉⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣤⣶⣦⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⡀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⣿⣿⣿⣯⡀⠀⠀⠀⢻⡗⠀⠀⠀⡀⠈⣻⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣟⠀⠀⢾⡷⢾⣿⣶⣿⠚⠿⠚⢿⣿⣿⠟⠀⠀⠀⠀⣤⣶⣶⣄
⠀⠀⠀⣁⠀⠀⠀⣠⣴⣶⣤⣿⣿⡿⣿⠟⠻⠿⠃⠀⠀⠀⢴⣿⠿⣿⠆⠀⠐⢾⡟⠡⣿⣦⡀⠀⢸⠏⠉⠛⠻⠄
⠀⠀⠀⠙⣷⡀⢸⡿⠋⠉⠉⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀
⠀⠀⠀⠀⠈⢷⣦⡻⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣤⣴⣦⣀
⠀⠀⠀⠀⠀⠀⢻⣿⣧⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠻⣷
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣴⡿
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠛⠛⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣤⡄
⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⣤⡉⠁
⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⣀⣀⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣥⣤⣤⣤⣤⣼⣿⣧⣾⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣯⣬⣿⣿⣧
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⡀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⢀⣤⣤⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⡔⢆
⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⡇⣿⠇⠐⠒⠒⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⢀⡀⠀⠾⢿⣿⣿⣿⣿⣿⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢻⣿⣿⣿⣿⣰⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⠿⠛⠈⠻⣷⣔⣄⠀⠀⠀⠀⠀⠀⣠⣴⣶⣄⠀⠀⣤⠋⢀⣼⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠦⣄⠀⠀⠀⠀⣿⣿⣿⣿⡇⠈⠁⠐⠋⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣌⡂⢰⣤⣠⣿⣿⣿⣿⢀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣹⣿⣿⣿⣧⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣒⠈⠙⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⡿⣋⣽⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠟⠛⠛⠛⠛⠛⠋⢉⣼⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣴⣿⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⠿⠷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⢶⣄
⠀⠀⠀⠀⠀⠀⣾⣻⣭⣥⠴⠶⣦⣹⣦⣄
⠀⠀⠀⠀⠀⢰⡿⢃⡀⠠⠤⠶⠾⣿⠇⣹⡀
⠀⠀⠀⠀⠀⣸⠃⢏⣀⠀⠤⠤⣤⣾⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠶⠒⠒⠒⠒⠀⠀⣀⡤
⠀⠀⠀⠀⠀⣿⠀⠈⠁⠐⣦⣤⡤⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠁⠀⠀⠐⠦⣤⣤⣤⠶⠟⠉
⠀⠀⠀⠀⠀⡿⠀⠀⠀⠈⠙⣧⣴⢟⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁
⠀⠀⠀⠀⠀⣷⠀⣶⠀⠀⠀⢸⣧⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏
⠀⠀⠀⠀⠀⣿⠀⠛⠶⠶⠶⢋⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⡴⢒⡦⠖⣻⠓⠆
⠀⠀⠀⠀⠀⠘⣧⠀⠀⠙⠻⡻⣌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣿⣤⣘⣵⣋⡉⠉
⠀⠀⠀⠀⠀⠀⢻⡀⢢⡀⠀⠀⠙⣦⠙⣧⡀⠀⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠈⠉⠛⢿⣟⢷⣄⠐⢶⣄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⢷⡀⠀⠀⠈⠃⠈⢷⣄⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠹⣆⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢷⠀⠀⠀⠀⠀⠀⠙⢷⣄⣾⠃⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⣧⣄⠈⠻⣦⣄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣸⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠉⠛⠦⣌⠙⠻⠷⢶⣤⣤⣤⡤
⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⢠⡿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⢸⠀⢠⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠘⣷⠸⣄⠀⣿⣿⢧⣀⣀⡀⠀⠀⠀⠀⠀⣿⡀⣿⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⢸⡇⣸⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢹⡎⠒⠀⢹⡄⠑⠚⠒⠊⠀⠀⠀⠀⠀⣿⣿⢯⠐⠦⣤⣤⣤⣴⠾⠋⠀⡠⣞⠄⠀⢸⣧⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠸⣧⡀⠀⠀⠀⠀⠀⢠⣤⠾⠃⢹⡄⠀⠀⠀⠀⠀⠀⢄⠀⡼⡼⠁⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠈⠛⠷⠶⢶⣤⡤⠤⠄⠀⠀⠸⠃⢰⡄⠀⠀⠀⠉⠢⣭⣥⣷⠄⠀⢀⣾⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣾⠋⠀⠙⢷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣀⠙⠦⣤⣤⠤⠀⠈⠁⠀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⠶⠟⠋⠀⠀⠀⠀⠀⠉⠛⠛⠿⢶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⡀⣀⣠⣴⠾⠛⠛⠋⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠿⣯⠉⢉⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢀⣨⢷⡋⠁⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣷⣷⣦⡴⢿⣿⣁⣀⣻⣾⣿⢡⣤⣼⣷⣴⣶⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⣡⡜⢻⣿⡎⠉⠛⠻⠋⠋⢠⣶⡿⣫⣽⣭⡹⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣶⡄⣾⣿⣿⡠⢻⠃⣴⣿⠇⠀⠀⠀⠀⠀⢠⣿⡇⢿⣯⣽⡿⣹⣿⡁⣠⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⣱⡿⢋⣿⣿⣿⡿⡟⣯⣴⣦⣴⣀⡀⠀⠀⢹⣿⣦⣭⣯⣷⣿⣿⣇⠿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⡿⠋⠀⠀⣀⣿⢻⣧⡶⣾⣿⣷⡆⠀⠀⠀⠛⠉⠻⠻⣿⣬⣿⣷⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢼⡇⢾⣏⠶⣩⣷⣻⣟⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⢿⣆⠀⠀⠀⠀⠀⠐⢿⣾⡛⠻⣛⣷⣿⠉⢀⡀⠀⡀⠀⠀⠀⠀⠀⢰⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠈⣿⠃⠀⣀⣀⣶⣤⣼⡍⠛⠻⠏⣛⣸⣷⣾⠿⢿⣿⣶⡆⠀⠀⢰⡿⠋⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠁⠀⢰⡿⢠⣤⣿⣿⣿⣿⣿⣿⡟⠀⣀⣿⡿⠻⣷⡀⠀⣨⣿⣿⣿⠀⢸⣿⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣼⣶⣿⣶⣿⣤⡄⢠⣿⣿⣿⠁⠀⣿⣿⣿⠟⣹⣿⠁⠀⣈⣷⡾⠋⠁⢹⣿⠗⠈⠛⣠⣀⣌⢛
⠀⠀⠀⠀⠀⠀⠀⠠⣴⡿⠋⠀⠀⠀⠈⢻⣷⡆⣹⣿⣿⣷⣾⣿⣿⠿⠃⢙⣿⣶⡿⠋⠁⢻⣦⣀⣾⡿⠦⣤⡿⠛⠛⠛⢿⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣇⡀⠀⠀⠀⠀⠀⣿⡷⠀⠈⠿⠛⣿⠛⠛⠀⠀⠈⠙⣿⣷⣦⣤⣤⣿⣿⠟⠇⢺⣿⠀⠀⠀⠀⠀⣿⡗
⠀⠀⠀⠀⣴⣿⣿⣦⢿⣿⣇⠀⠀⠀⣀⣼⡿⠇⢻⣧⢀⣴⣶⣄⠀⣿⠇⠀⠀⠁⠈⠛⠙⣿⡏⢩⣴⣦⣝⣿⣄⢀⣄⠀⣠⣿⡋
⠀⠀⠀⠀⠻⢿⡿⢋⣼⣿⢻⣿⣿⡿⣿⠛⠋⠀⢸⣿⠸⣿⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⢻⣿⣿⡿⠈⢿⣿⠿⡿⠛⠃
⠀⠀⠀⠀⢠⣶⣶⣾⣿⣥⣾⡿⠋⠀⠀⠀⠀⠀⠈⠻⣷⣬⣭⣵⣿⠋⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣭⣭⣤⣶⡿⠃
⠀⠀⠀⠀⢸⣿⣿⣿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁
⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⣸⣿⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⢀⣿⠇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢹⣿
⠀⠀⠀⣼⡿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿
⠀⠀⠀⠙⠁⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠘⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠘⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠿⣿⣶⣷⠄⠀⣠⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠹⠛⠛⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⣡⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⣀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⣴⣾⣿⣷⡄⣿⣿⣦⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⠆⠀⠀⠊
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⢻⣿⣿⣧⠀⢀⠘⢋⣿⣿⣿⣿⣿⠃⠀⢻⣧⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠐⠈⡃
⠀⠀⠀⠀⠀⣸⣿⠿⣿⣿⣿⢸⣿⣿⣿⣾⡿⡷⠟⠛⠋⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠸⠄⠀⢠⡃⠀⠠
⠀⠀⠀⠀⠀⣿⣿⣤⣿⣯⣤⠈⣿⣿⠙⠋⠀⠀⠀⠀⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠉⠙⣋⣿⣿⣿⠀⡿⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠛⠛⠛⠇
⠀⠀⠀⠀⠀⠀⠀⡗⠿⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠸⡷⠾⠿⠿⢿⡇⠙⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠉⠛⠛⣿⣷⣦⣤⣀⣈⠄⠇⠀⠀⠀⢀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣤⣴⣶⣶⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣼⣿⢿⣿⡿⠁⠈⠈⣗⣀⣤⣴⣾⣧⣤⣤⠤⠤⠀⠐⢲⠒⠂⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢠⣿⠟⠁⣼⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⡥⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⣿⣿⠙⠿⣿⣻⡿⠟⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡃⠀⠀⣿⡉⠀⠀⠀⠀⠿⠿⠿⠿⢿⡟⠋⢠⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⣿⡆⠀⡸⣿⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠻⣿⣴⣧⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠇⠇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠉⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣾⡇⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⣿⡇⣽⡇⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⣿⣷⣿⣿⣿⠁⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠇⠀⢀⣠⣶⣿⠿⠛⠉⠁⠀⠀⠀⠀⠈⠙⠛⢿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣏⣠⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠙⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠛⣿⣷⡄⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠋⠀⠀⠸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⢠⣿⣿⠇⠀⠀⠀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠁⠀⠀⠀⠀⢻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠉⠁⠀⠀⠀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⢻⣿⣦⣀⠀⠀⠀⢀⣴⡿⠃
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⠿⠟⠁
⠀⢀⣠⣴⡾⠿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠉⠉⢀⣠⣴⠟⠋⣿⣿⣿⢻⣿⣿⣿⣆⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠉⠉⠉⠀⠈
⠀⠀⠀⠘⠋⠁⢀⣼⠏⠸⠏⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣄⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠙⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⠏⣿⡟⣿⣿⠛⠛⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠙⠇⠈⠛⠂⢰⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣀⣀⣀⣀⢀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠃⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠁⠛⠛⠛⠉
⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣤⣤⣤⣤⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢰⠋⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⢱
⠀⢠⠒⢺⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡗⠒
⠀⢼⠀⠸⡇⠀⢸⠀⠀⠀⠀⠀⢀⣠⢤⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡤⢤⢄⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⡶
⣤⢸⡀⠀⡇⠀⠸⣒⡒⢒⣒⣒⣇⢠⡠⠀⢗⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡙⠀⠂⡤⢠⡁⠀⠀⠀⢈⡇⠀⢸⡇⠀⡇
⠛⠀⡇⠀⡇⠀⠀⠁⠀⠀⠀⠀⠙⣆⣀⣀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠤⣴⠋⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⡇
⠀⠒⡇⠀⡇⠀⠀⡆⠀⠀⠀⠀⠀⢸⠀⠀⣀⡤⢤⣤⡄⠀⢀⢤⡖⠲⠤⣀⠀⠀⡟⠀⠀⠀⠀⠀⠀⡇⠀⠘⡇⠀⠉
⠀⠀⠣⠤⡇⠀⠀⡇⠀⠀⠀⠀⠀⢸⡴⠋⠀⠀⠘⠉⠀⠈⢑⠈⠉⠀⠀⠈⠳⣼⠃⠀⠀⠀⠀⠀⠀⡇⠀⠈⠓⠒
⠀⠀⠀⠀⠣⠄⠤⠃⠀⠀⠀⠀⠀⡸⣇⠀⠀⠀⠀⠀⣀⠀⠎⣤⠀⠀⠀⠀⠀⢉⡀⠀⠀⠀⠀⠀⠀⠓⠤⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠈⠀⠀⠀⡄⠘⠛⠀⡆⠉⠁⢀⠃⠀⠀⠈⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠂⠀⠀⠈⠂⠀⠀⠀⠀⠀⠁⠀⡠⠁⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡀⠀⠀⠀⠑⠠⣀⡀⠀⠀⠀⡀⡀⠐⠀⠀⠀⠀⠀⡀⠆⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠂⠀⠀⠀⠀⠀⠀⠖⠂⠀⠃⠠⠃⠀⠔⠀⠀⠀⠀⠀⠀⠼⡄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⠀⠀⠀⠂⠀⠀⠀⠀⠠⠀⣀⡉⠦⠀⠀⠀⠐⠤⠀⠀⠀⠠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠀⠀⣀⢀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⢀⡤⡀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠑⠒⠒⠒⠉⣿⠀⢹⡏⠉⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣿⠀⢸⣇⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠉⢂⠀⢀⡹⠂⢎⡀⠈⡐⠉⠈⠲⡀

⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠀⠀⠂
⠀⠀⠠⠀⠀⠁
⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⡴⠢⡀⠂⠀⠁⠖⠒⠛⠛⠛⠟⠁
⠀⠀⠠⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠂⠀⠐⠻⢦⠀⠀⠀⠀⠀⠀⠑⠂⠄
⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⡤⠐⢤⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣼⡻⠀⢀⡞⠀⡠⣶⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⢾⡄⡔⠀⢻⣷⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⡿⠃⠀⠀⠈⣧⢁⠀⠀⢻⡞⡆⠀⠀⣠⣤⣶⣦⣤⡤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⢦⠀⠀⢀⡤⡞⠋⠀⠀⠀⠀⠀⠀⢸⡆⡆⠀⠀⣷⣷⣶⣾⠏⠙⢩⣿⠟⠟⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠸⣶⡺⠟⠉⠀⠀⠀⠀⠀⠀⣀⣴⣾⣷⣶⡶⣿⣿⡟⠿⠻⣷⠀⠈⠳⣌⢂⠀⠉⠫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢀⢸⣁⣀⢀⣀⠀⠀⠀⠀⣰⡿⠿⠊⠋⢻⣿⣿⢸⣿⢂⢀⢡⡀⠀⠀⠈⠈⢢⡈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠺⠛⠛⠉⠁⠀⢀⣤⣼⣯⡀⠀⠐⠀⡀⢻⣟⣾⠻⣧⠠⠀⠡⠡⠀⠀⠀⠀⠉⠂
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠈⠀⣆⠀⠀⠀⠀⢀⣼⣿⡿⣿⣷⣄⠀⠀⠀⠈⠉⢉⠣⡘⣧⠠⠠⠡
⠀⠀⠀⠀⠀⠀⠀⠀⣷⢀⠤⢤⣌⢳⠀⠀⠀⣾⣿⠉⠀⠉⢿⣝⣆⠀⠀⠀⠀⠀⠀⠁⠘⢧
⠀⠀⠀⠀⠀⠀⠀⢠⢟⡆⠀⢰⣏⡏⠀⢀⣴⣿⡉⢆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐
⠀⠀⠀⠀⠀⠀⢀⡟⣸⠀⢠⡟⣸⢀⣶⡿⡟⡩⢷⡱
⠀⠀⠀⠀⠀⠀⣸⢣⠃⠀⠈⣹⣷⣾⣿⡄⠘⡓⡀⠧
⠀⠀⠀⠀⢀⣤⣿⣶⣶⣶⣿⣿⡿⠛⣿⠙⡄
⠀⠀⠀⢀⡾⣿⣿⣿⢂⠙⢝⣿⠣⠨⡿⢀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⣾⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⢀⣀⣀⠀⠀⣼⣿⣿⣷
⠀⠀⠀⠀⠀⣀⡻⣿⣿⠟⣁⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣤⣬⣛⣛⣥⣤⠀⠀⠀⣠⣬⣛⣟⣫⣤⠰⣿⣿⣿⡆⣠⣬⣻⣟⣫⣄
⠀⠀⠀⠀⣾⣿⣿⣶⣶⣿⣿⣷⠀⠀⠀⣰⣶⣭⣿⣵⣶⡽⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⢿⣵⣽⣛⣯⣶⣝⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠿⠿⠿⠿⠛⠁⠀⠀⠻⠿⣿⣿⠿⢸⣿⣿⣿⣿⣿⣿⠿⣿⣿⠿⠟⠃
⠀⠀⠀⠀⠉⠛⠿⠿⠿⠟⠛⠉⠀⠀⠀⠙⠛⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠟⠋


⠀⠀⠀⠀⠀⠀⠀⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣦⠀⠀⠀⣴⣿⣶⠀⠀⠀⢰⣾⣷
⠀⠀⠀⠀⠀⠀⣶⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣴⣽⣿⣵⡄⠀⢠⣮⣿⣯⣦⠀⢠⣬⣿⣯⣦⡀
⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢠⣼⣿⡄⢠⣼⣿⣤⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⣺⣿⡛⠛⣻⣿⡛⠛⣻⣿⡀⠀⠀⠀⠀⠉⠉⣵⣾⣽⣷⣮⠉⢹⣾⣽⣷⣾⠉⠉
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡗⠸⣿⣿⡿⠸⣿⣿⡿⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠿⠀⠸⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⠀⠀⠠


⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⣹⠳⡀
⠀⠀⠀⠀⠀⢀⡞⠁⡟⠀⢠⠃⠀⡇
⠀⠀⠀⠀⠀⡼⠀⢸⠃⠀⡎⠀⠀⠃
⠀⠀⠀⠀⢰⠇⠀⡟⠀⢰⠃⢀⢰
⠀⠀⠀⠀⣸⠀⢰⡇⠀⡾⠀⣾⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢦⠤⣀
⠀⠘⠀⠠⡿⠀⣸⠀⢀⡇⢠⡿⠧⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡸⠀⢸
⠀⠀⠀⠀⡇⠀⡿⠀⢸⠁⢸⣿⠃⠐⠂⠀⠨⢍⠋⣰⠀⠠⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⢠⡇⠀⣸⠑⣆
⠀⠀⠀⠀⡇⠀⡟⠀⢸⠀⢸⢋⠀⠀⠀⠀⠀⢐⠀⠀⠀⠉⠐⠚⠀⠬⢐⡂⠀⠄⡀⣀⠀⠀⠀⠀⠀⠀⠀⠜⡤⠀⡼⠀⢠⡇⠀⡏
⠀⠀⠀⠀⡇⠀⡇⠀⣾⠀⠀⠆⠀⠀⠀⠀⠀⠸⡄⠀⠀⠤⣤⡉⣿⠆⠀⠀⠀⠁⠒⠇⡀⡐⠀⠄⠀⠀⡜⣼⠇⢰⠃⠀⡾⠀⢰⠃
⠀⠀⠀⠀⢃⠀⡇⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⢄⡉⠈⠛⠑⠀⠈⠑⡄⠀⠀⢀⡴⠀⠀⠈⠑⠂⠨⣙⡟⢀⠏⠀⣸⠃⢀⡟
⠀⠀⠀⠀⠈⠉⢧⠀⢧⢠⠃⠀⠀⠀⠀⠀⠠⡀⠀⠀⠙⢄⠀⠀⠀⠀⠠⣼⡤⠔⠋⠀⠀⠀⠀⠀⢀⢱⡿⢀⡞⠀⢰⠏⠀⡼⢀
⠀⠀⠀⠀⠀⠀⠈⠉⠙⠁⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠙⢶⠢⢲⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠞⠁⡜⠀⢠⠏⠀⡼⠁⠂⠬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠖⠉⠉⣽⣦⣄⣀⣠⣴⣄⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡼⠁⢠⠏⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡈⠻⠿⣿⣿⠿⡇⠑⣄⠀⠀⡀⠈⠀⡎⠀⡜⠀⣠⠋⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡿⣿⣦⣤⣀⣀⣴⡇⠀⠈⡠⠊⠀⠀⠀⣇⠎⢀⡴⢇⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⡈⠙⠻⠿⢻⠏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠙⠷⠶⠞⠁⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠁⠀⠀⠀⠀⠀⠁⠀⠐⠒⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀

⠀⠀⠀⠀⠀⠀⠀⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⢀⣠⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣤⣤⣤⣶⡶⠿⠶⠒⠛
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠙⠛⠻⣿⣿⣿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠐⠲⣶⠦⢴⣶⣿⠷⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉⠈⣧
⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠈⢿⠁
⠀⠀⠀⢠⣶⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢸⡆
⠀⠀⠀⠈⠻⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣦⡄⣾⡇
⠀⠀⠀⣀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⡇
⠀⠀⢾⣿⣿⡷⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿
⠀⠀⠈⣽⣿⣷⣤⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿
⠀⠀⠀⣿⣿⣿⡟⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠘⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⢸⣿⠿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⣠⣿⡟⠀⠈⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⣰⣿⠋⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠸⠿⢦⡄
⣰⣿⠃⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⣀⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢸⣯⡀
⠉⠉⠀⠀⠀⠀⠀⠀⠸⠿⠶⠄⠀⠈⠛⠛⠛⠻⠟⣿⠿⠿⢿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣄⣀

⠀⠀⠀⠀⣠⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⢦⡀⠀⠀⠀⠀⠀⠀⠈⡋⠀⠀⠀⠀⠀⠀⣴⣴⠀⠀⠀⠀⢠⣤⣄
⠀⠀⣠⣿⣿⣄⣄⣼⣿⣧⡄⠀⠀⠀⣰⠛⢻⣷⣶⣾⡇⠀⠀⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⠀⠀⠀⡏⠁
⠀⠀⠀⠿⣿⠁⠀⢸⡿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣾⣿⣷⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠉⠉⠀⠀⠀⠀⠀⠀⠈⠛⠿⠋⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠚⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⣶⣄⣀⣀⣰⣶⠀⠀⠀⠀⡷⠶⠶⠶⠶⠶⡇⠀⠀⠀⠀⠀⠀⢠⣥⡄⠀⠀⠀⠀⠀⢰⣿⣿⡆
⠀⠀⣤⡄⠿⠏⢉⣯⡹⠿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⢀⣹⣏⣀⣀⣀⣀⣀⣀
⠀⠀⣿⡟⠛⠛⠻⣿⠅⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠈⢹⡏⠉⠉⠉⠉⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠘⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠘⢷⠂⠀⠀⢠⡾⠏⠀⠀⠀⠀⣀⠀⣴⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⣀⠄⢀⠤⣀⢰⣄
⠀⠀⣤⣾⣶⣶⣶⠾⢧⡀⠀⠀⠀⠈⣿⠀⠉⠉⠍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⣈⡀⠀⠀⠀⠀⠀⢈⡁
⠀⠀⢿⣯⣼⣿⣿⣄⣠⠇⠀⠀⠀⠸⠿⠸⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⡇⠀⠀⠙⠀⠀⠀⠀⠀⠙⠉⠉⠉⠉⠉⠉⠙⠋
⠀⠀⠀⠉⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⢠⣄⢀⣤⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⣠⣤⣤⣤⣤⣿⣇⠀⠀⠀⠀⣿⣿⣤⣄⣾⣿⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣄⠀⠀⠀⠀⠙⢻⠉⢹⣿⡍⠉⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣄⣅⣸⣿⠀⠀⠀⠀⠀⢸⠀⢸⣿⡇⠀⡇
⠀⠀⢶⣶⣶⡶⡶⣶⣿⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣭⣭⣭⣭⣍⠀⠀⠀⠀⠀⠼⠄⠨⠿⠄⠤⠧

⠀⠀⠀⠀⠀⣀⣠⢀⣆⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡦⠀⠀⠀⠀⠀⠀⠀⣰⣀⣀⣀⣀⣀⣶⡀
⠀⠀⠀⠀⠀⠙⠶⣾⣷⡶⠞⠁⠀⠀⠀⠀⠀⢰⣿⠻⠦⠄⣴⠂⠀⠀⠀⠀⠀⠠⠞⣿⢦⣠⢀⡿⠀⠀⠀⠀⠘⠐⣆⡶⣠⠆⠛
⠀⠀⠀⠀⠀⠀⣀⣼⣿⣄⡀⠀⠀⠀⠀⠀⠀⢶⣭⣷⡀⢠⠃⠀⠀⠀⠀⠀⠀⠀⣸⠟⢶⡀⣸⠇⠀⠀⠀⠀⠀⠀⢘⣿⡏
⠀⠀⠀⠀⠀⠀⢻⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢹⠶⠿⠻⣗⠀⠀⠀⠀⠀⠀⢠⣭⣥⣴⣾⣶⡿⠀⠀⠀⠀⠀⠀⠀⣼⠉⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁
⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢉⡳⢄⠀⠀⠀⠀⠀⠀⠀⠐⢲⡂⢶⠄⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⣸⣃⣀⡽⠂⠀⠀⠀⠀⠀⠀⠀⠹⣶⣦⡄⠀⠀⠀⠀⠀⠀⢈⣭⣀⣠⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣥⡀
⠀⠀⠀⠀⠀⠀⢹⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠟⠂⠀⠀⠀⠀⠀⠀⠻⣿⣥⣄⠈⣻⡇⠀⠀⠀⠀⠀⣠⠿⣿⣿⢷⣄
⠀⠀⠀⠀⠀⣤⣬⣿⣏⣿⣤⣄⠀⠀⠀⠀⠀⠀⣾⠁⢻⡀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣷⡟⣷⣿⡇⠀⠀⠀⠀⠀⠘⣿⠿⢿⣿⠃
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠂⠀⠀⠀⡀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⢠⡴⣿⣿⠦⡄⠀⠀⠀⠀⠀⠀⠀⢠⢾⣷⣆⠀⠀⠀⠀⠀⠀⠠⡾⣿⢧⡀⢀⡾⠃⠀⠀⠀⠀⢶⠎⣷⣦⣤⣄
⠀⠀⠀⠀⠀⢰⠀⣿⣿⠀⡰⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣮⡅⠀⠀⠀⠀⠀⠀⢹⡟⢳⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣮⡙⣷
⠀⠀⠀⠀⠀⠈⠢⡌⣿⠴⠁⠀⠀⠀⠀⠀⠠⠴⠚⠉⠀⠸⠁⠀⠀⠀⠀⠀⠀⢸⠃⠼⢤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠃⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠹⣄⡀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣪⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⠛⠒⠂⠀⠀⠀⠀⠀⠀⠀⣰⠛⣿⡇⠀⠀⠀⠀⠀⠀⠰⡶⣻⠄⢀⣄⡀⠀⠀⠀⠀⠀⠀⠈⢉⣹⣷⡘⠟
⠀⠀⠀⠀⠀⠀⠸⢿⣟⢻⠆⠀⠀⠀⠀⠀⠀⠀⠸⡶⢛⡇⠀⠀⠀⠀⠀⠀⠀⠐⠿⣷⣾⡿⢻⡄⠀⠀⠀⠀⠠⣔⣛⡯⠽⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠒⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣭⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⠀⠂⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⡤⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⣿⢺⣿⣶⣤⣴⣾⣿⣶⣦⣤⡄⠀⣰⣄⢶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠚⠛⠛⠛⠻⢻⣿⣿⣿⠏⠸⠳⣭⢉⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⢿⡻⢸⠀⠀⠀⠀⠀⣾⣿⣿⡟⠀⠀⠀⣱⣿⣧⡀⠀⠀⠀⠈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠉⠛⢾⠺⠃⠀⠀⢀⣿⣿⣿⠇⢀⣠⣾⣟⣿⣿⣿⣦⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠁⠀⠀⠀⠀⣀⣀⣀⣶⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⢻⣿⡇⠀⠈⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣭⣽⣛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠿⣿⣾⣿⡟⠑⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠻⣿⣿⣿⣷⡀⠀⠀⠉⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠐⣾⣿⣟⣄⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠈⠻⣿⣿⡟⠀⡀⠀⠀⠻⣿⡻⣿⣿⣦⠀⠀⠀⠀⠀⢼⣿⣿⡤⢋⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠘⠉⠐⢻⣿⣷⠀⠀⠈⢿⣮⡻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠻⠂⠀⢀⣬⣥⣬⣿⡇⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠗⠀⢈⠀⣠⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⢀⡘⢿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⡋⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⠈⠹⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠈⢳⠀⠀⡠⠄⢿⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠸⡆⠉⣹⠀⡜⠀⠀⠈⡦⠊⠈⠱⡀⠀⢠⠊⠁⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠐⠻⠖⠁⠀⠈⢢⠀⢰⠀⠀⡀⠀⡇⠀⣊⠑⣠⣎
⠀⠀⠀⠀⠀⠀⠀⢠⠋⠉⢢⠀⡀⠀⠀⠀⣄⠀⠳⡏⢀⠀⡇⢠⠃⡔⠞⠉⠀⣁⠀⢀⠐⠂⠲⡄
⠀⠀⠀⠀⡠⠤⢤⣸⠤⡴⠁⠇⠁⢄⠀⠀⡏⡧⡀⠱⡟⢠⠇⡼⠀⡧⠂⢀⠀⡏⠀⢘⢄⣀⡀⡇
⠀⠀⠀⢸⠀⠀⢠⢻⢢⢨⠏⠀⣠⣀⠑⠲⢇⡇⠱⣀⡅⡘⢀⡧⠊⣣⢔⣋⣰⠥⠆⠀⣉⠈⣨⠁
⠀⠀⡔⠉⢂⣤⠎⣤⣀⡉⠀⠠⣇⠀⠑⠢⠴⣑⣤⣶⡿⠟⢍⠉⠭⠤⠳⠤⢤⠤⠄⣼⡀⠀⠈⡆
⠀⢸⠁⠀⠀⠀⠀⢀⡨⠐⠒⠛⠊⠀⠀⠈⢉⠽⠫⡀⠕⢶⡰⣉⠒⠧⢀⣀⡎⠦⣀⣡⡭⠦⢼⠃⠈⢆
⠀⠈⢇⠀⠀⠀⢀⡎⠀⠀⣼⡤⠤⣔⡲⠚⣣⠊⢠⢃⠘⡆⠉⠊⠑⢦⡀⠈⠉⠉⣵⠋⠐⢄⠀⠀⠀⡸
⠀⠀⠈⢆⠀⢰⢡⢣⠖⢉⠭⠔⠈⠁⣠⡞⡡⢤⠃⠈⡄⠘⡄⠀⠘⣄⣙⣯⣐⠒⣿⡄⢀⣸⡄⡀⣰⠁
⠀⠀⠀⠘⡗⢶⢸⡇⠀⠀⠀⠀⣠⢊⠎⡜⠀⠀⡇⠀⢱⠀⠘⢄⢰⠋⠀⠈⡆⠀⠀⠀⠀⣇⡇⣧⠇
⠀⠀⠀⠀⡇⠈⠄⢷⣄⠀⠀⠀⣧⡇⠀⢧⣀⣠⠇⠀⠈⡆⠀⠈⠛⣦⣀⡴⡃⠀⠀⠀⠀⠉⢀⡏
⠀⠀⠀⠀⡇⠀⠰⡆⢹⠓⠂⠉⢸⡇⠀⠀⠉⠒⠈⠐⢄⢸⡀⠀⠀⠈⠉⠀⠑⢦⠀⠀⠀⢹⠋⠇
⠀⠀⠀⠀⠃⠀⠀⠀⡼⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠸


⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇⠹⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠇⠀⠈⠻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⣀⣠⣴⣶⣾⣿⣿⣾⣷⣿⣿⣿⣯⣀⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡁⠙⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⠉⠉⠁⠈⠙⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⣴⣶⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠚⠀⠀⢀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⣾⣿⣿⣿⡏⠀⠀⠀⠀⠆⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣿⣿⣿⡿⠁⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡟⣿⣿⣿⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⢀⡐⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠈⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⣿⣧⠀⡀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠛⣛⠛⠟⠛⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠛⠻⠛⠂⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠣⠤⠔⢑⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡒⠒⠁⠀⢀⡀⠀⠈⠢⠤⣄⣀⠖⠤⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⡔⠁⠀⠱⠀⠀⡴⢪⡇⢸⡱⠈⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡉⡀⠀⠘⠤⠤⠊⠀⠀⠳⣄⣘⠖⢤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡠⢈⡆⠀⣀⡀⠀⡴⢊⡶⠝⠀⠁⠉⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠕⠈⠉⠁⠘⠵⢮⠀⠈⠆⠂⢀⠅⠀⡎⢉⠆⢠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠢⡄⠀⡐⠉⠑⠀⠀⡎⠀⠀⠀⠀⠈⠑⡄⣈⡁⡠⠬⠃⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⠤⠀⢠⠃⠀⠐⠤⠔⠁⢀⢉⠆⠀⠀⠀⢀⡀⣍⠀⠑⠁⠀⠀⠀⢠⠤⠋⠑⠊⡆
⠀⠀⠀⠀⠀⡌⠜⡠⡾⡍⢑⠀⡤⠤⣀⡅⢔⢄⠀⠀⠀⠘⣃⡬⠀⠀⠀⠀⠀⠀⡴⠀⢎⢉⠆⢨⠃
⠀⠀⠀⠀⠀⢣⠑⢴⠁⠟⠀⠉⠀⠀⠀⠀⠈⠪⡒⠀⠐⠂⢸⡆⠒⠤⣀⣀⢔⡲⠀⢇⠤⣀⡔⠚⢠⢖⣄
⠀⠀⠀⠀⠀⠀⠱⡀⢸⢈⡑⠠⢐⡩⠃⠀⠀⠀⠀⠀⠘⠀⢸⠁⠘⠐⠒⠒⠁⠀⠀⠀⢔⠤⡀⠀⠳⣰⡃
⠀⠀⠀⠀⠀⠀⠀⢃⡼⢠⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⠆⡄⠀⠀⠀⠀⠀⠀⠀⠈⠑⠨⠭⠥⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠸⡳⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡌⢐⠠⡈⢢⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⡠⠒⠊⣉⡡⠂
⠀⠀⠀⠀⠀⠀⠀⡠⢃⠄⠀⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⠀⠇⠀⠀⠀⠀⠀⠀⠀⡄⢈⢹⠰⡄
⠀⠀⠀⠀⠀⠀⣎⠔⠁⠀⠀⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⡀⠀⠀⠀⠀⠀⠀⠀⢰⠘⡈⠢⡑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠃⠀⠈⠊

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

⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠀⠀⠀⠒⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡤⣬⣀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠩⠀⠀⠂⠰⠀⠀⠀⠀⠀⠀⣀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠠⠀⠀⣀⠀⢐⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡀⠠⠐⠈⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⢀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠈⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠄⠠⠉⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠰⠁⠀⠐⠊⠀⠈⠀⠈⠁⠂⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠩⠍⠠⠐⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠨⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⠀⠀⠀⠀⠀⠀⢀
⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀⡠⠊
⣤⣤⣤⣤⣤⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣽⣽⣭⣽⣽⣽⣽⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣷⣾⣿⣷⣶⣶⣶⣷⣾⣿⣿

⠑⠨⡂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠈⠐⠅⡢⡀⠀⠠⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠘⣷⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠂
⠀⠀⠀⠀⠀⠈⠂⢕⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣼⡟⠀⠐
⠀⠀⠀⠀⣀⠀⠀⠀⠈⠊⢄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢀⣴⣆⠀⣀⡸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⡿⠀⠀⠀⢐⡖⠶⠾⠿⠿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠈⣿⠟⠻⣿⣿⣷⣦⡀⠀⠀⠛⣶⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠈⢻⣿⣷⣀⡀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠹⡿⠿⣝⣓⠲⠄⠀⠈⠀⠀⠀⠀⣤⣶⣾⣿⠿⣿⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠒⢤⣦⣤⣤⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⢀⣀⣤⣤⣾⣿⡟⠉⠀⠀⢹⣦
⠀⠀⠀⠀⠀⠉⢻⣿⣁⡀⢠⣶⣤⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⡭⠶⠞⢿⡟⠀⠀⠀⡀⠀⠈⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⣿⠟⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠐
⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⣀⣀⣤⣴⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⣉⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⡿⢿⣿⣦⡀⠀⠀⠀⠀⣀⣀⣘⣦⣤⣶⣶⣶⣶⣶⣦⠄⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⡿⠅⠀⠻⣿⣿⣦⡀⠀⠀⠀⢈⣹⣿⡿⠟⠛⠛⠉⠉⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⣀⣠⡴⢾⣿⠟⠀⠀⠀⠙⠿⣏⠛⢦⡀⠀⠘⠿⠋⠀⠀⠀⠀⠀⠀⠸⣟
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠈⠉⠉⠀⠀⠚⢧⡀⠀⠀⠀⠀⠀⠙⢷⡄⠹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠙

⠀⠀⠀⠀⢀⢰⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣆⣀⡆⠃⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠐⢻⡟⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⣦⡀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⢾⡷⡴⠂
⠀⠀⠀⠀⠀⣞⡷⠀⠀⠀⠀⠀⢀⣯⣍⠁⠀⣻⣇⠀⠀⠀⠀⠀⢰⢿⠀⠀⠀⠀⠀⠀⢀⣀⡿⣇⢣
⠀⠀⠀⠀⡀⠘⠃⢀⠀⠀⠀⠀⠘⢿⡿⠃⠀⢏⠉⠀⠀⠀⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⢠⡄⢠⣼⣼⣦⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢀⣻⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣷⡟⠀⠀⠀⠀⠀⠀⡞⣿⡦⠓⠀⠀⠀⠀⠀⠀⣠⡾⣷⡄
⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⣰⠿⣬⠁⠀⠀⠀⠀⠀⠀⠓⣿⡄⠀⠀⠀⠀⠀⢀⡼⢻⡄⠸⣿⡀
⠀⠀⠀⠀⠰⠁⢸⠀⠀⠀⠀⠀⠀⠞⠁⠀⠈⠳⡄⠀⠀⠀⠀⠀⠰⠁⡇⠀⠀⠀⠀⠀⠏⠀⠞⠀⠀⠻⠇

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣶⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢈⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⠐⣿⠂⠀⠀⠀⠀⠀⠀⠻⡀
⠀⠀⠀⠀⣤⣾⣿⡇⠀⠀⠀⠀⠀⣀⣤⠟⠻⢿⠀⠀⠀⠀⠀⠀⠼⣿⠄⠀⠀⠀⠀⠀⣶⣾⣷⣶⣶⣦
⠀⠀⠀⠀⠘⠿⠿⠁⠀⠀⠀⠀⠾⠉⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢶⠠⢠⡄⡄⡦⠀⠀⠀⠀⠀⠀⣃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣀
⠀⠀⠀⠀⠙⢾⡗⠋⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⠀⠀⠁
⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢀⣠⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡄⠀⠀⠀⠀⠀⠀⠀⡎⠋⡇
⠀⠀⠀⠀⠀⡃⠃⠀⠀⠀⠀⠀⠀⣸⠀⠀⠓⠂⡄⠀⠀⠀⠀⠀⡞⠀⣇⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀

⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⡈⠉⠃
⠀⠀⠀⠀⠀⢀⢀⠁⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣀⡄
⠀⠀⠀⠀⠸⠿⠿⣿⣼⠛⠿⠃⢸⣿⠟⠦⠾⠿⠃⠀⠀⢀⣿⣿⣧⠀⠀⠀⢸⣿⣿⡀⠀⣸⣿⣿⡇⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⣤⣤⣤⣤⠀⠀⠀⣾⡿⠘⣿⣆⠀⠀⢸⣿⢻⣧⢀⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⢀⡆⠀⣡⣿⠀⠀⠀⢸⣿⠉⠉⠉⠉⠀⠀⣼⣿⣷⣤⣿⣿⡄⠀⢸⣿⠘⣿⣼⡿⢸⣿⣿⣏⠘⠃
⠀⠀⠀⠀⠸⡿⠀⣿⣿⢀⡤⠂⢸⣿⣶⣶⡶⣶⡆⣰⣿⢏⢱⣤⠬⢻⣿⡀⢹⣿⠀⢿⣭⡇⢸⣿⡿⠇
⠀⠀⡀⠀⠀⠀⠀⠀⢠⠞⣀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠
⠀⠀⠀⢠⣦⠀⠀⢠⣤⠄⠀⠀⣠⣤⠀⠀⣠⣴⣶⣦⣤⡀⠀⠀⣤⣤⣤⣤⣤⣄⠀⠀⣠⠈⣇⡀⢀⣤⣤
⠀⠀⠀⠸⣿⡇⠀⡾⠁⢀⡀⢀⣿⡏⢀⣾⡿⠉⠁⠉⠋⠹⡄⢀⣿⡏⣩⣭⠙⣿⡇⠀⣿⣶⢉⣴⣿⠟⠁
⠀⠀⠀⠀⢿⣷⢸⣶⠀⢿⣧⢸⣿⠁⢸⣿⡇⠀⠀⠑⢄⣾⡇⠀⣿⣷⣾⣿⣿⠟⠃⠀⣿⣿⣿⢿⣷⡀
⠀⠀⠀⠀⠸⣿⣿⡏⠀⠸⣿⣿⡏⠀⠈⢿⣷⣀⣀⣀⣼⣿⠃⠀⣿⡇⠀⠙⢿⣷⡀⠀⣿⣿⠁⠈⢻⣿⣄
⠀⠀⠀⠀⠀⠛⠛⡡⠄⠀⠛⠛⠁⠀⠀⠀⠙⠛⠿⠟⠛⠁⠀⠀⠛⠃⠀⠀⠈⠛⠛⠀⠛⠛⠀⠀⠀⠛⠛⠂
⠀⠀⠀⠀⠀⠐⠉⠴

⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡛⢶⣄
⠀⠀⠀⢠⡾⣿⣿⣿⣿⣿⣿⣆⢻⣧⡀
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣄
⢶⣆⣚⠛⠛⠻⠉⠙⢻⣿⣿⣿⡇⢸⣿⡦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⣿⣿⣷⡌⣷⡄
⠀⠀⢸⣿⣿⣿⣤⣾⣼⣿⣿⣿⡇⢸⣿⠀⢠⠋⠻⠿⠿⠿⠶⢶⣶⣶⣶⣤⣤⣤⣤⣀⣤⠚⢿⣿⣿⣿⣿⣿⣷⠸⣿
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣧⡀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠻⡁⠀⢯⣀⣈⣿⣿⣿⢀⣿⣦⣤
⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡿⣡⣿⠏⠀⡇⠀⢳⡀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⠀⠀⠀⠀⢷⠀⠘⣿⣿⣿⣿⡿⣸⡟⠉⠁
⠀⠀⠀⠀⠈⠛⠿⣿⣯⣵⣾⠟⠁⠀⠀⢸⠀⠀⢳⡄⠀⠀⠀⣾⣿⡟⠁⡤⠙⡄⠀⠀⠀⠸⠁⠀⣿⣿⣿⢟⣵⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠻⣄⡀⠀⣿⠋⠁⠀⠁⠈⣧⠀⠀⢀⣇⡀⠀⡝⠻⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠱⣄⣘⡇⠀⣀⡀⢈⣧⣠⡔⠁⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⣀⡀⠉⠑⠲⣤⡙⠛⢷⣄⠁⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠛⠛⠆⠀⠀⠸⣷⡀⠀⠙⣦⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢠⡀⠀⣿⣿⣿⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠈⢹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⢀⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⣿⣿⣿⣿⣿⣿⣅⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡿⠟⠉⠀⠀⠀⠙⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠉⠀⠀⠀⠀⠀⢰⠂⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⣠⣾⣿⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡦⠰⣤⣀⣀⡀⠀⢠⠛⠙⠒⠉⠉⠀⢸⡀⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢧⡸⣇⠀⠀⠉⠗⠁⠀⠀⠀⠀⢀⡴⠻⣓⢀⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⡏⠉⠉⠳⢤⡀⠀⠀⠀⠀⣠⠖⠉⠀⠀⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠻⠿⠿⠟⠉⠉⠉⠉⠉⠓⠶⠶⠊⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢦⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠻⠾⠟⠁
⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢸⠅⣸⡀⣷⢼⠅⣿
⠀⠀⠀⠀⠀⠀⡏⠀⠙⠁⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠁⢉⡁⠈⠁⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡀
⠀⠀⠀⠀⠀⠀⠙⣆⡀⢾⡷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡰⠟⠋
⠀⠀⠀⠀⢀⡠⣀⠀⠙⣀⡁⢀⡠
⠀⠀⠀⠀⢸⠀⡿⡁⣧⠏⣇⢸⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣶⣄⣠⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⡀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⢀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠲⠆⠙⠚⠢⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⢹⠛⣽⡏⣿⢿⡟⣟⡿⢿⢟⢿⠉⣿⡿⣻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣼⣜⣛⣴⣜⣮⣤⣧⣤⣼⣮⣾⣰⣽⣦⣽⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡰⠿⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠉⠙⠛⠛⠛⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣾⡏⠉⠀⣿⡈⠉⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⢟⣳⠶⣞⣻⣿⣿⡿⠂
⠀⠀⠀⡄⣠⢀⣀⢩⡅⡄⣀⢩⡁⣀⡄⢠⠔⠖⢀⣄⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠻⣿⣼⣿⣿⣿⣷⣿⠟
⠀⠀⠀⠃⠉⠈⠛⠂⠙⠃⠋⠐⠙⠉⠃⠊⠃⠃⠋⠈⠁⠙⠀⠀⠀⠀⠀⣀⣀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠛⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⢉⡧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⡴⢰⡀⡆⢠⡶⣄⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣏⣹⡉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠁⠈⠁⠁⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⠇⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⡀⢄⠠⢄⣀⢠⡄⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠰⠁⠏⠘⠉⠚⠸⠣⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣷⢀⣴⣿⡿⠿⣿⣦⡀⣾⣿⣿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣟⣻⣻⣟⣿⢸⣿⣿⡶⢃⣿⣿⡇⣿⣻⣟⣿⣻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣽⣿⡿⠃⣿⣿⣿⣿⣿⣿⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⠀⠋⠉⠙⠛⠉⠁⠀⠀⠉⢻⡟⠉⠀⠀⠈⠙⠛⠋⠉⠙⠀⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠙⢿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⣿⣿⣿⣿⣿⡟⠻⣿⣷⣄⠀⠀⢀⣴⣿⣿⣿⣿⣦⡀⠀⠀⣠⣾⣿⠟⢹⣿⣿⣿⣿⣿⠙⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠿⠟⠁⠀⣿⣿⣿⣿⣿⡇⠀⠈⠻⠿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠛⠛⠁⠀⢸⣿⣿⣿⣿⣿⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⣴⣿⡿⠋⢹⣿⣿⣿⣿⡏⠙⢿⣿⣦⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⢹⣿⡇⠀⠀⠀⠙⠋⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⠙⠋⠀⠀⠀⢸⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⠸⢿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠘⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠛⠛⠛⠳⢦⡄
⠀⠀⠀⢀⣠⡶⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣿⡆
⣼⠃⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠛⠛⠋⠉⠉⠀⠸⣇
⣿⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢿⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⣤⠀⠀⠀⢸⡆⢸⡆
⢸⡇⠀⠀⠀⣀⣤⣤⠿⠀⠀⠀⠀⠹⠂⠀⠀⠈⠁⠘⣧
⠀⢷⡀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢿⡀⠀⠀⠀⢀⣠⡴⠶⠞⠛⠶⠶⣤⡀
⠀⠘⢷⡀⠈⠷⣤⣄⠀⠀⠀⠀⢀⣤⡴⠞⠛⢉⣿⠀⢸⡇⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⠙⢷⡀
⠀⠀⠀⠙⠢⣤⣤⣿⡀⠀⠀⠀⠀⠹⢦⣤⣤⠞⠃⠀⣿⠀⠀⣼⠃⠀⠀⢀⣤⠶⠶⢦⣄⠀⠀⠈⢿⡀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⢀⡟⠀⠀⠀⣾⠁⠀⠀⠀⢻⡆⠀⠀⢸⡇
⠀⠀⣠⠀⠀⠀⠀⠀⣠⠿⠳⢦⣤⣤⣤⣤⡴⠾⢯⡀⠀⠀⠀⣿⠀⠀⠀⢻⣄⠀⠀⣀⡾⠁⠀⠀⢸⡇
⠀⣼⠋⠀⠀⠀⢠⡾⠁⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠙⣦⡀⠀⠹⣆⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⣠⡟⠀⠀⠀⣸
⢰⡏⠀⠀⠀⢠⡟⠀⠀⠀⣠⡾⠛⠉⠉⠉⠙⠷⣤⡀⠘⣧⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠉
⣼⠁⠀⠀⠀⢸⡇⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣿⡀⠀⠀⠀⠈⢹⡟⠛⠛⠛⢻⡍
⣿⠀⠀⠀⠀⢸⡇⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⣨⣿⣄⣀⡀⠀⢸⡇⠀⠀⠀⠸⣇
⠉⠀⠀⠀⠀⢸⡇⠀⠀⠘⣧⡀⠀⠀⠀⢀⣴⠏⠀⠀⣴⠏⠁⠈⠉⠙⢷⣼⡇⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠻⢦⣄⣠⡾⠁⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠹⠇⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⣰⠿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠈⠙⢷⣶⣤⣀⠀⠀⠀⢰⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⡇⠈⠉⠛⠳⠶⣼⣧⣀⣤⠾⠃
⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠀⠶⠶⠶⢾⡃
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⣤⣤⣤⣤⣤⣼⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡆⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣾⣿⣿⡇
⠀⠘⢿⣿⣿⡟⠻⣏⡉⠉⠉⣉⠉⠉⢉⣩⡟⠹⣿⣿⣿⠏⠁⠈⢻⣿⣿⣿⠙⣯⣉⠉⠉⣉⡉⠉⠉⣩⡿⠉⣿⣿⣿⡏⠁
⠀⠀⠈⠛⠛⠁⠀⠙⢿⣦⣸⣿⣆⣴⡿⠋⠀⠀⠉⠉⠉⠀⠀⠀⠀⠉⠉⠁⠀⠈⢻⣷⣤⣿⣧⣤⣾⠋⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢟⠃⠀⠀⠘⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠈⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢀⢤⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⣄
⠀⠀⠀⣴⣮⣿⠿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⢿⣯⣶⡄
⠀⠀⢸⠉⡇⢸⠀⣿⣿⣿⣿⣷⡀⠤⠤⠤⠐⠒⠒⠒⠒⠒⠒⠠⠤⠤⠄⣰⣿⣿⣿⣿⠇⢸⠀⡏⢹
⠀⠀⣸⠀⡇⢸⠀⢸⣿⡟⣧⣴⣶⠶⠿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⠷⢶⣶⣤⡟⣿⣿⠀⢸⠀⡇⢸⡀
⠀⠀⢳⡆⢡⠀⡆⠈⣿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣿⡏⠀⡆⢠⠁⣾⠃
⠀⠀⠀⠱⡈⣆⣰⣠⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣤⣰⣀⡎⡰⠁
⠀⠀⠀⠀⠹⣿⣿⣷⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣟⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠠⠂⠀⠂⠀⠀⠀⠂⠂⠀⠀⠉⠉⠁⠁⠈⠁⠁⠁⠉⠀⠈⠈⠉⠈⠉⠁⠁⠈⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠠⠀⠠⠤⠠⠀⠠⠀⠠⠠⠀⠀⠂⠀⠀⠂⠀⠀⠈⠉⠈⠁⠁⠁⠈⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢁⠐⠀⠀⡀⠈⠁⡄⢀⠀⠀⠀⠀⠉⠨⣆⠀⠀⠀⠀⠀⡃⠀⠀⢀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠃⠀⠤⠠⠀⠀⠂⠀⡀⠀⠀⢀⣤⣿⡏⢇⠀⠀⠀⠀⠃⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⠰⠒⠂⠐⠀⠉⠄⠀⠐⠀⢀⠠⡤⠈⠁⠂⠀⣀⣰⠂⡘⡦⠍⠘⠁⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⣤⣤⣀⣀⢈⠁⠀⠀⠚⠁⠀⠂⠀⠐⢀⠴⢰⢢⠀⠃⡏⠀⠂⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠐⠛⠛⠀⠁⠁⠉⠀⠈⠉⣖⠀⢤⣀⠀⠀⠋⠘⠉⠉⠀⣦⠀⠀⠀⠀⣠⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡌⡇⡀⢀⠀⠢⢅⠆⠀⠽⠃⠀⠀⣸⢭⣀⠄⠸⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢽⣇⣧⠀⠐⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⠋⠃⢐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣀⠠⠀⠀⠀⠠⠤⠤⠤⠄⠤⠤⠤⠀⠀⠒⡄⢀⠀⡔⢀⠀⠒⠐⠢⡄⠀⡶⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⡄⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀⡡⢀⣄⣠⠘⣁⣄⢄⡤⡅⢀⣆⣤⡤⡤⢤⠄
⠀⠀⠀⠀⠀⠤⠀⠒⠖⠒⠂⠰⢾⠱⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠈⠉⠉⠀⠨⣇⣭⣴⣱⢀⡀⠀⡅⢶⡥
⠀⠀⠀⠀⠀⠀⢰⠆⣀⠀⠀⠘⠉⠉⠁⠀⠀⠀⠀⠀⠠⡀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘