Tape recorder Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⢠⡖⠒⠒⠒⠒⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠒⠒⠒⠒⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⣐⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣂⣒⣒⣐⣒⠂⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⢹⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠖⠒⠒⠒⢲⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡖⠒⠒⠒⠲
⠀⠀⠀⠀⠀⠀⠤⠼⢠⣾⢿⣛⣛⣻⢿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠛⢿⣿⣿⣿⡿⣿⣛⣻⠿⣿⣄⠠⠬
⠀⠀⠀⠀⠀⠁⠀⠀⢈⣵⣿⣿⣿⣿⣿⣏⠉⠉⠱⠶⠶⠶⠶⠶⠶⠎⠉⠉⣩⣾⣿⣿⣿⣿⣮⡉⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠅⠀⠀⣠⡄⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢘⢿⣿⣿⣿⣿⣿⡟⠄⠀⢂⠀⠀⠀⠀⠀⠀⡸⠀⠀⢻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⠛⠛⠛⠍⠀⠀⠀⠠⠀⣠⣀⣀⣀⠀⠄⠀⠀⠀⠩⠛⠿⠟⠫⠁
⠀⠀⠀⠀⠀⠐⠀⠰⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠉⠉⠉⠉⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⢶⣶⡦⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⠀⠀⠀⢀⣀⢀⢀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡈⣩⡅⠈⠁⠀⠀⠀⠬⠈⠉⠉⠀⠬⢈⣉⠁⢀⣀
⠀⠀⠀⠀⢀⡀⠀⠀⣠⢄⠀⣤⠤⠤⠤⠀⢀⡤⠄⠀⢀⡀⠀⠀⠀⠀⠘⠟⠃⠙⠓⠂⠐⠐⠂⠀⠒⠀⠀⠀⠀⠀⠐⠋⠀⠻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣷⣦⡀⠀⠀⣀⣀⠀⠁⢠⣶⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠟⢈⣉⣭⣩⣉⠀⢻⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠐⠀⠈⠁⠀⠀⠀⠀⠀⠀⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠟⠛⠁⠀⠈⠉⠉⠉⠉⠀⠀⠙⠛⠻⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣤⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠋⣤⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣤⠙⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡧⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⣤⣄⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⡧⢠⣶⠽⠯⣦⡀⡤⡤⠤⠤⠤⢤⠤⢤⠀⣴⠼⠾⣶⠄⢸⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⡇⠸⣍⠀⠀⣹⡇⡇⡇⠀⠀⠀⠈⠀⢸⢸⣯⠀⠀⣩⡇⢺⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⣷⠈⠻⠖⠶⠙⠀⠙⠓⠒⠒⠒⠚⠐⠛⠀⠛⠶⠳⠛⠀⣸⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠿⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠟⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢰⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡆⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣤⠀⠀⢀⠆⠀⣤⡄⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⢠⣤⠀⠸⡀⠀⠀⣠⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠒⠒⠚⠒⠒⠚⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠓⠒⠐⠓⠒⠒⠛⠋









⣿⣿⡿⠻⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣰⣶⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⣤⣤⣄
⣿⠛⠷⠶⠶⠶⠶⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣶
⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿
⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⣸⣷⣶⣶⣤⣾⣦⣤⣤⣴⣶⣦⣤⣤⣤⣾⣦⣤⣤⣴⣯⣯⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⣶⣆⣀⣀⣀⣶⣀⣀⣀⣴⣚⣛⣛⣶⣀⣀⣀⣿
⣿⡏⢀⠄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣀⣀⣀⣀⣀⣁⣈⣀⣀⣀⣀⣉⣀⣀⣀⣀⣀⣀⣀⢀⣀⢀⡀⠀⠀⣀⣀⣀⣀⣀⣙⠳
⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢠⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠀⡇⠀⠀⠁⠀⠀⠀⠀⠈
⣿⣵⢇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣀⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣋⣉⣉⣁⣉⣀⣀⣀⣀⡇⠀⠀⠤⠤⠤⠤⠤⠤
⢹⣿⣤⣤⣤⣬⣬⣭⣭⡭⡭⠭⠤⠤⠤⠤⠤⠤⠤⡤⠤⣥⠤⠤⢤⡥⠤⠶⠤⠶⠶⠶⠶⠶⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⠿⠿⠿⠿⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⠿
⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⠀⢸⡇⢴⡄⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⡆⢸⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢠⡀
⢸⣿⡇⠐⠿⠇⠀⣀⡴⠞⠋⠉⠉⠉⠉⠉⠙⠳⢦⣄⠀⠘⠛⠀⢸⡇⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢸⠀⠘⠛⠀⢀⡴⠞⠋⠉⠉⠉⠙⠓⠶⣄⠀⠙⠃
⢸⣿⡇⠀⠀⢠⠞⠁⠀⣀⠤⠖⠒⠒⠒⠶⢤⡀⠀⠉⠳⣄⠀⠀⢸⡇⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢸⠀⠀⢀⡴⢉⡤⠒⠉⠉⠉⠙⠲⢤⡀⠈⠳⣄
⢸⣿⡇⠀⣰⠋⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠙⣦⠀⢸⡇⣿⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠇⢸⠀⢠⠏⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠘⣧
⢸⣿⡇⢰⠇⠀⣸⠁⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠹⡆⠀⠸⡆⢸⡇⠙⠃⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠘⠁⣾⠀⡼⢰⠁⠀⠀⢀⡤⣤⡀⠀⠀⠀⠀⢸⡄⠀⢸
⢸⣿⡇⣾⠀⠀⡇⠀⠀⠀⠀⣾⣯⣍⣷⡀⠀⠀⠀⠀⢻⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣇⠘⠀⠀⠀⠸⣶⣿⡿⠀⠀⠀⠀⠀⡇⠀⢸
⢸⣿⡇⢿⠀⠀⡇⠀⠀⠀⠀⠻⣿⣿⡿⠁⠀⠀⠀⠀⣼⠀⠀⣿⢸⡇⢀⠀⠀⢀⡀⠀⠀⠀⢀⡀⠀⠀⠀⡀⣿⠀⢹⠸⡀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣰⠁⠀⣸
⠈⣿⣧⢸⡄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢠⡏⢸⡇⢹⠀⣠⠶⣮⠀⠀⠀⢡⡾⠷⣆⠀⡇⣿⠀⠀⢣⡑⣄⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⣰⠋
⠀⣿⣿⠀⢳⡀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⢀⡞⠀⢸⡇⠘⠀⠳⣤⠞⠀⠀⠀⠘⢷⡶⠃⠀⡇⣿⠀⠀⠀⠙⢤⡑⠢⠤⠀⠠⠤⠖⠋⠀⣠⠞⠁
⠀⣿⣿⠀⠀⠹⣄⠀⠈⠑⠦⢄⣀⣀⣀⡤⠔⠋⠀⠀⣠⠟⠀⠀⢸⡇⠀⠀⠀⠀⠛⠒⠒⠒⠛⠋⠀⠀⠀⠀⣿⠀⢀⣄⠀⠀⠉⠓⠢⠤⠤⠤⠴⠒⠋⠁⠠⣼⠆
⠀⣿⣿⠀⠀⣀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⣴⡄⢸⡇⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⠿⠀⠈⠋
⠀⣿⣿⠀⠘⠛⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠈⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤
⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣶⡶⠶⠶⠶⠶⠿⠿⠿⠛⠛⠛⠛⠛⠛⠋⠉⠙⠻⠟⠛⠉⠁
⠀⠹⣿⣀⣀⣠⣤⣤⣤⣤⠤⠴⠶⠶⠶⠶⠶⠞⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣛⣛⣛⣛⣛⣉⣋⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉⠉⠉⠉⠉⠩⠭⠭⠭⠭⢭⣭⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣠⡤⠤⠤⡤⡄⢀⡤⣄⡤⢄⣠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠿⠧⠿⣷⣷⣷⣷⣷⣾⣶⣿⣷⣾⣿⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠿⠧⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣀⣀⣀⣈⣉⣉⣉⣉⣉⣉⣉⣛⣛⣛⣛⣛⣛⣋⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣀⣀⣀⣘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠁⢀⡀⠀⢀⡀⢀⣀⢀⣀⡀⢀⠀⠤⠤⠠⠤⠀⠀⠀⠀⢀⡀⢀⢀⠀⣀⣀⣀⣀⣀⣈⣀⣀⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⠀⠀⣀⠀⢀⣀⠀⢰⠀⢸⠘⣯⣇⠠⢤⠤⠤⠤⠤⠤⠤⢬⠈⠀⡌⢀⣠⠤⢄⡀⠈⢸⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢈⣆⣈⣈⣃⣀⣈⣁⣸⡀⠘⠈⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠚⠀⠐⠅⠤⠬⠤⠤⠤⠤⠼⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠄⠂⡀⢄⠀⠀⠀⢘⠩⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⣍⡇⠀⠀⠐⡀⢀⠢⡀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢈⠸⡓⡺⠂⠀⠀⠀⠸⡀⠀⡞⢩⣍⠉⠉⡭⡉⡇⠀⡏⡇⠀⠰⠸⣕⢀⠕⠀⠀⠀⢸⠉⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠑⠀⠄⠂⠀⠀⠀⢀⡇⠀⠳⠬⠥⠤⠤⠭⠥⠇⠀⡇⡇⠀⠀⠑⠀⠀⠐⠀⠀⠀⠈⠓⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⢔⣪⡭⣭⣕⡢⣄⠀⢠⣣⣤⣤⣤⣤⣤⣤⡤⠤⠤⠤⢃⡇⡠⣒⣭⡶⣷⡯⢕⣦⡀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡜⣵⣭⡲⣭⠺⡕⣩⣶⣳⡀⡔⠐⡖⠒⠖⠐⡶⠓⢲⠞⠻⢍⢎⣾⢍⣓⢝⡶⣵⡳⣽⣟⡄⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠣⣯⣚⢽⣿⣿⡾⣵⡫⣿⡇⠙⠒⠓⠒⠛⠒⡛⠒⠚⠒⠒⢹⢸⣯⡳⣽⣾⣿⡗⢽⡗⣽⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢷⢷⡫⢟⡽⣻⢏⡶⣽⣿⠇⠀⠠⢊⠅⠂⠀⠐⠨⡢⡀⠀⠸⡟⠙⡙⠙⠛⢛⣿⣿⣿⣿⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠻⣵⢎⣝⣣⣟⣼⣿⠏⠀⠀⠀⠁⣤⣤⣤⣤⣤⡐⠘⠀⠀⠛⣙⣙⣉⣹⣫⣋⡿⢛⡙⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡀⠀⣉⠚⣛⠛⠉⠀⠀⠀⠀⢀⠢⡉⠉⠉⠉⠉⡰⠠⠁⠀⠀⠈⠙⠢⠬⠭⠄⠚⠉⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⠊⠘⠛⠀⠛⠃⠀⠀⠀⠀⠀⠀⠁⠨⠀⠒⠂⠡⠂⠀⠀⠀⠀⠀⠀⠀⠰⠆⢰⠆⠶⠆⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⡄⣤⣠⢰⠰⡄⠠⡤⠤⠲⣤⠄⠀⣴⣠⠀⣤⣠⡤⡄⡄⠴⠀⠄⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠉⠈⠈⠁⠀⠁⠈⠈⠁⠉⠁⠉⠁⠀⠀⠁⠁⠁⠁⠀⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠶⠶⠶⠶⠶⠶⠖⠒⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠒⠶⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡧
⠀⠀⠀⠀⢠⠛⠒⠂⣈⡀⠀⠉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⡀⠀⠀⢣
⠀⠀⠀⠀⢸⢀⣰⣿⡿⣷⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣿⠿⣾⣷⣄⢸
⠀⠀⠀⠀⢸⠸⢿⣿⣇⢾⣿⡟⠀⠛⠛⠛⠛⠛⠛⠛⠻⠿⠃⠾⠻⠻⠟⠛⠟⠻⠟⠛⠿⠶⠟⠟⠛⠿⠿⠿⠿⠿⠃⠘⣿⣿⣢⣿⣿⡗⢸
⠀⠀⠀⠀⠸⠀⠈⠙⠛⠿⠛⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠰⠀⠀⠀⠀⠄⠀⠀⠀⠠⠈⠁⡀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠟⠋⠀⢸
⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠦⠶⣤⣤⣤⣤⡤⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠶⠾⠴⠦⣶⣦⣶⣶⣦⠤⠄⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣠⠀⣠⣰⣴⣿⣾⣿⣿⣿⣶⣤⢀⣀⠀⠀⢨⠀⢨⢸⠸⠀⠤⠠⠀⠀⠀⢀⣄⢀⣔⣶⣿⣶⣿⣿⣿⣷⣦⡀⣠⡀⠀⢸
⠀⠀⠀⠀⠀⢀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢀⣈⣈⣀⣘⣀⣀⣀⣀⠀⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢸
⠀⠀⠀⠀⢰⢸⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⢸
⠀⠀⠀⠀⠘⢸⢸⣿⣿⣿⣿⣿⣿⠋⡉⢻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠏⢀⢹⣿⣿⣿⣿⣿⣿⢹⢸
⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣶⣴⣾⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⢼⢸
⠀⠀⠀⠀⠀⠘⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠸⠸
⠀⠀⠀⠀⢰⠀⠀⢤⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠟⡥⠀⠈⠠⠀⠤⠠⠀⠄⠠⠄⠤⠀⠀⠠⡼⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⠔⠀⠈
⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠉⠙⠿⠿⠿⠿⠛⠉⠀⠂⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠈⠉⠻⠿⠿⠿⠟⠋⠁⠐
⠀⠀⠀⠀⠀⠙⠛⠭⠭⠭⠹⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠫⠭⠭⠭⠝⠛⠃


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣏⠭⣟⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢗
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣈⣦⣦⣀⣀⣀⣀⣀⣀⣠⣄⣤⣀⣠⡀
⠀⠀⠀⠀⢨⣠⣶⣦⠀⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠖⣠⣶⣦⡀
⠀⠀⠀⠀⢸⠻⣿⣿⡁⢈⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⢎⠀⣻⣿⠟⠃
⠀⠀⠀⠀⢸⠀⣾⡿⣿⣷⣸⠀⢠⠸⠀⠀⢄⠀⠀⠄⠀⠠⠀⡄⠰⡀⡒⢰⠂⡦⣴⠀⠀⠀⣰⠀⠙⡆⢸⢸⣿⣿⣷⡂
⠀⠀⠀⠀⢸⠀⠙⠿⠿⣻⠏⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠈⠀⠁⠸⠃⠟⠰⠂⠇⠴⠀⠀⠀⠘⠂⠒⠁⠘⢿⠻⠿⡟
⠀⠀⠀⠀⢸⡤⣦⠀⠂⠈⣉⣉⣩⣉⣉⠉⠀⠐⠀⠠⣤⣤⣤⣤⣠⣬⣤⣤⣤⠍⠉⠛⠀⠉⢉⣉⣉⣉⣈⡁⠀⠂⢰⠦⡄
⠀⠀⠀⠀⢸⡖⠁⢳⣴⣿⣿⣿⣿⣿⣿⣿⣶⣔⠃⠀⠈⠩⠩⠁⠀⠉⠀⠁⠀⠀⠀⢲⣴⣿⣿⣿⣿⣿⣿⣿⣶⣔⠃⠳⡇
⠀⠀⠀⠀⢸⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⡉⠁⠙⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⠁⠀⢘⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⢸⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⢉⣉⣉⣉⣉⣉⣤⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⢸⠀⠠⡨⠛⢿⣿⣿⣿⣿⣿⡿⠟⠛⠄⢀⣀⣉⣀⣀⣀⣈⣀⣰⣀⣤⠠⠞⠛⢿⣿⣿⣿⣿⣿⡿⠟⠧
⠀⠀⠀⠀⢘⣀⣀⣀⣀⣀⣀⣉⣉⣉⣀⣀⣀⣐⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣂⣐⣀⣀⣀⣉⣉⣉⣁⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠉⠉⠚⠓⠚⠊⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠒⠒⠒⠊⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀
⠀⠀⠀⠀⡀⣀⢀⡀⣀⢀⣀⡀⢀⢀⣀⣀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⡆
⠀⠀⠀⡿⢻⠿⣿⠿⢭⠭⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡇⠀⠀⠀⠀⢀⣤⣤⣤⣼⣴⡤⠤⠤⠤⠤⢤⣤⣤⣤⣤⠧⣤
⠀⠀⢘⡿⠀⠃⠃⠔⠖⠣⠀⠰⠆⠀⠀⠀⠠⠀⠀⠀⡇⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠒⠒⠂⠀⢿
⠀⠀⢰⡇⠀⠀⠀⠀⠠⠈⠀⢸⢰⣛⡆⠀⠐⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⡔⠈⠉⠑⢄⢰⡦⠐⡔⡇
⠀⠀⢸⡇⠀⠈⠉⠉⠉⠀⠀⢐⠘⠋⠁⠠⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡄⠘⠬⠀⡸⠀⠀⠀⠁⠸⠄⠐⠈⠀⢀
⠀⠀⠸⡇⡤⢠⡄⢀⢠⡀⠀⠘⠓⠒⠂⠓⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢈⣐⣐⣚⠁⠐⠒⠂⠂⠀⠈⠂⠀⠐⠀⠈
⠀⠀⠀⢷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⠇⠀⠀⠀⠀⠀⣄⣈⣉⣁⣉⣀⡀⠀⠀⢀⡀⢈⠀⠀⠀⠀⠠



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣥⣤⣄
⠀⠀⠀⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢉⡩⠽⠛⠉⠉⠉⠉⢉⣉⣉⡉⠉⣥
⠀⠀⠀⣸⣠⣄⣄⣄⣤⣤⠀⠀⠀⠀⢀⣄⣀⠀⡇⠀⠀⠀⠀⠀⢠⠴⠐⠸⠆⠒⠒⠖⠒⠒⠒⠒⠒⣾⣿⣿⣿⣶⣻⡄
⠀⠀⠀⠁⠀⡀⢀⢀⡀⣀⠀⠰⠑⢀⣐⠀⠀⡀⢤⠀⠀⠀⠀⠀⢘⠀⢰⠊⠛⠛⢛⣛⡛⠋⡅⠨⠉⠉⠉⠁⠁⠩⡇⠁
⠀⠀⠸⠀⠀⣀⣀⣀⣀⣀⠀⢀⠔⠂⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢘⠀⢸⠀⠴⢄⣀⣶⣄⢀⡇⢈⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⢸⡄⠄⠤⠠⢼⠀⢾⠀⠸⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⠈⠉⡛⠛⠛⡋⡈⡁⢐⠀⠀⠀⠀⠀⢐⡇
⠀⠀⠀⠀⠀⠧⠤⠤⠤⠼⠀⠘⢆⠀⠀⢄⠀⢠⠀⠀⠀⠀⠀⠀⢸⠀⠤⠤⠤⡤⠤⠤⡤⠤⠀⠠⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⡀⠈⠀⠁⠙⠁⠉⠁⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢈⠀⠒⠒⠒⠒⠒⠒⠒⠒⠀⠈⠖⠦⠢⠰⠰⠈⠃⡂
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠁⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠈

⠀⠀⠀⠀⠀⠀⠀⣀⠤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡠⢀
⠀⠀⠀⠀⠀⠀⢰⢡⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⢣
⠀⠀⠀⠀⠀⠀⠀⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸
⠀⠀⠀⠀⠀⣀⣀⣺⣀⣀⣀⣀⣎⡭⠿⠤⠬⠭⠿⠤⠤⠤⠴⠾⠴⠾⠴⠶⠶⠾⠶⠶⠶⠶⠦⠶⠦⠤⠤⠤⠤⠤⠤⠤⠯⠥⣍⣟⣿⣀⣀⣿⣸⣀⡀
⠀⠀⠀⠠⡏⣽⣿⣿⡿⢿⣿⣿⣿⢀⣶⣶⣶⠶⠶⢶⣶⣶⢲⣶⣶⡶⠶⠶⣶⣶⡖⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⢸⣿⣿⣿⠿⣿⣿⣿⡝⡆
⠀⠀⢠⢺⡇⡿⢋⢤⡒⢒⠤⡙⢿⠀⣿⣇⣠⣤⣤⢄⣠⣿⢹⣧⣀⣤⣤⡄⣄⣼⡇⣿⣶⡷⠶⠶⠶⠦⠶⠶⠶⠴⠶⠶⠶⡇⢸⠟⡡⣐⠖⡢⡌⢻⣇⡇
⠀⠀⢸⢸⡇⡇⡮⠋⣦⣦⢑⣕⢈⣀⣛⣛⣋⣁⣀⣈⣛⣛⣚⣛⣛⣉⣀⣀⣛⣛⣃⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣃⡈⢸⡜⢠⣴⠌⣮⠀⣿⡇
⠀⠀⢸⢾⡇⣧⠑⢕⢠⡄⡪⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠿⠛⠛⠛⢛⠛⠛⠛⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢮⡢⣥⢚⠜⣠⣿⡇
⠀⠀⢸⣽⡇⣿⣷⣦⣥⣭⢶⡿⠿⢛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠒⢂⠂⣀⠀⠀⠀⢀⡀⠁⠒⢲⣿⣿⣿⣿⣿⣿⡿⡿⠿⢛⠻⠿⠶⣬⣭⣴⣾⣿⣿⡇
⠀⠀⠈⠻⡇⣿⣿⡿⠋⠀⠀⠀⢀⣀⡀⠀⠀⠀⠉⠻⣿⣿⣿⣏⠴⢁⣯⠶⡅⠀⠀⡵⢾⠃⢠⡜⣿⣿⣿⡿⠋⠁⠀⠀⢀⣀⡀⠀⠀⠀⠉⠻⣿⣿⣿⡇
⠀⠀⠀⠀⡇⣿⠋⠀⠀⣠⣶⣿⣿⣿⣿⣿⠆⠀⠀⠀⠘⣏⣹⡏⠾⠿⠷⠿⠉⠉⠉⠉⡅⢰⢿⠇⣯⣉⠏⠀⠀⢀⣴⣿⣿⣿⣿⣿⡶⠄⠀⠀⠈⢿⣿⡇
⠀⠀⠀⢠⡇⡏⠒⠀⣰⣿⣿⣿⡿⢿⣽⡁⠀⠀⠀⠀⠀⡸⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠿⣿⡿⡏⠐⠀⢰⣿⣿⣿⡿⢿⣯⣍⠀⠀⠀⠀⠀⡘⣿⡇
⠀⠀⠀⠀⡇⢁⠀⠀⡟⠹⠋⣿⣤⣾⣿⣿⠀⠀⠀⣴⡆⠁⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⡇⠀⠀⢸⠟⠋⢿⣧⣴⣿⣿⠄⠀⠀⢰⡆⠁⣿⡇
⠀⠀⠀⠠⡇⣿⣆⣶⡄⠀⠀⠘⠿⣿⠿⠋⠀⠀⢠⣿⢇⢤⣿⣿⣿⣿⣿⣻⣯⣩⣽⣹⣿⣿⣿⣿⣿⣿⣇⢶⣆⠀⠀⠘⠿⢿⠿⠟⠀⠀⢀⣾⡇⣀⣿⡇
⠀⠀⠀⠐⡇⣿⣿⣞⣿⣦⡀⠀⠀⠀⠀⠀⢀⣠⣿⣯⣾⣾⠹⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣾⢿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣾⢟⣾⣽⣿⡇
⠀⠀⠀⠀⡇⣿⣿⣿⣫⣽⣿⣷⣶⣶⣶⣶⡿⣻⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣽⣿⣷⣶⣶⣶⣶⣿⢟⣵⡿⣿⣿⣿⡇
⠀⠀⠀⠈⡇⣿⣿⣿⣯⣛⠯⣌⣉⣉⣉⣩⠿⣗⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣟⡯⣬⣉⣉⣉⣩⡿⢟⣯⣾⣿⣿⣿⡇
⠀⠀⠀⠀⢳⣭⣛⣛⣛⣛⣛⣓⣒⣠⣒⣚⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠤⠤⠤⠤⠄⣄⣠⣀⣀⣠⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠒⠒⠂⠚⠙⠋⠉⡉⣉⣉⣉⣉⡉⠭⠥⠤⠄⠀⢀⠀⡄⠜⠛⠀⠀⠈⠭⢳
⠀⠀⠀⠀⢀⡤⠤⠤⠐⠒⠚⠛⢠⡈⠉⠭⢤⠀⣖⠂⠀⠄⠀⣐⠂⢀⠀⠤⠀⠁⠈⠍⠀⠧⠀⢄⠀⠀⠀⠀⢀⢣
⠀⠀⠀⠀⠸⡏⠀⠀⠀⠀⠀⢀⠀⠄⠀⠈⢉⡀⠉⠀⠀⠀⠀⠀⠀⣀⣀⠒⡆⣮⣵⠘⢐⡈⡀⠉⠀⠀⠀⠀⠀⠀⢆
⠀⠀⠀⠀⢸⠈⠃⠀⠀⠀⠀⠀⢀⠰⠀⠉⠃⠀⠐⢀⡆⠁⠒⡞⠸⠸⠌⠃⠥⠼⢈⠺⠿⠷⠓⠪⠀⠀⠀⠀⠀⠘⠘⡆
⠀⠀⠀⠀⢈⢀⠀⠀⠀⠀⠀⠀⠐⠂⠁⠒⠠⡀⠠⠬⠅⠀⡀⡀⠒⠒⠒⠒⠀⢂⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢞⠀⠘⡄
⠀⠀⠀⠀⡆⠀⠠⡄⠀⠀⠀⠈⠉⠉⠀⢤⠀⢀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⡀
⠀⠀⠀⠀⠃⠀⠀⠀⠀⠉⠀⠀⠀⠁⠐⠀⠙⠀⠀⠐⠀⣴⣤⣀⣠⠺⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠡
⠀⠀⠀⠠⠀⠐⠁⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠘⠄⠀⢐⠚⡉⠀⢀⣁⠋⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⢸⠀⢡
⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⢖⡠⠄⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⢀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢌⠀⠀⢃
⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠠⠠⠼⠄⠧⠴⠼⠴⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⡀⠀⠀⠈⡆
⠀⠀⠀⠇⠀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⠀⠒⠂⠒⠒⠀⠀⠀⠀⠐⠂⠀⠀⢨⠓⠢⢤⣀⠀⣠⡔⠔⠘⠁⠈⠁⠀⠀⠀⠘⡀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⣀⠀⡘
⠀⠀⠀⢃⡠⡤⠤⠤⢤⣤⣦⣤⣄⣰⡦⠴⠠⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣘⣛⣒⠒⢒⣛⠘⠉⠉⠭⠥⠤⠌⠈⠀⠓⠚
⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣉⣉⣉⣉⣉⣉⣉⠉⢉⣉⣉⣉⣉⣉⣙⣿
⠀⠀⠀⣿⠉⠉⢿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡟⠛⠛⠛⢛⡟⠉⠉⣿⠀⠀⠀⢸⣿⣿⣿⣿⠋⢻⣿⣿⡄⣿⣿⠋⢻⣿⣿⣿⣿
⠀⠀⠀⣿⣶⣶⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣶⣶⣿⠀⠀⠀⢸⣿⠿⠿⠿⠷⠿⠿⠿⠀⠻⠿⠷⠿⠿⠿⠿⣿
⠀⠀⠀⣿⠋⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀⢸⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿
⠀⠀⠀⡇⠀⠀⢴⣿⡆⠀⠀⣻⣿⠉⠉⠉⠉⣿⣟⠀⠀⢰⣿⡦⠀⠀⢸⠀⠀⠀⠘⠿⠿⠿⠿⠿⠷⠿⠿⠿⠿⠷⠿⠿⠿⠿⠿⠿
⠀⠀⠀⣷⡀⠀⠈⠉⠀⠀⢀⣿⣿⣶⣶⣶⣶⣿⣿⡄⠀⠀⠉⠁⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⢿⣿⣦⣤⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣤⣴⣿⡿⠀⠀⠀⠀⠀⠀⣀⣀⣀⣷⣀⣀⣀⣀⣀⣀⣐⣇⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⣿⣿⣩⣭⣉⣩⣍⡉⣉⣭⣭⣿⣿⣿
⠀⠀⠀⣴⢴⣤⣤⣤⣤⣴⣴⣶⣴⣦⣤⣦⣤⢴⣤⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⢸⠯⣿⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡷⢾
⠀⠀⠀⣿⣶⣿⣿⣿⠋⢀⣠⣄⢨⣿⣿⣿⣿⣶⣿⠀⠀⠀⠉⠀⣿⡏⣿⠀⠉⠀⠀⠀⢸⣿⣿⣿⣽⠻⣍⣧⣯⣝⣹⠻⣽⣿⡇⢸
⠀⠀⠀⣿⣿⣿⣿⡇⠀⣿⣏⡏⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡇⣿⠀⠀⠀⠀⠀⢸⡟⢻⡟⢤⣿⣿⡿⠿⣿⣿⣯⠼⣿⠛⣻
⠀⠀⠀⣿⣿⣿⣿⣿⣤⣬⣄⣤⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠤⠠⠤⠤⠤⠤⠤⠀⠀⠀⢸⡷⢾⠍⣿⣿⡏⣴⢳⡆⣿⣿⡯⢽⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠶⠶⣶⡶⣶⠶⠶⠀⠀⠀⢸⣧⣼⡖⣻⣿⣷⣌⣉⣴⣿⣿⣓⣾⡏⢹
⠀⠀⠀⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⠀⠀⠀⣀⠀⣿⡇⣿⠀⣀⠀⠀⠀⢸⣿⣿⣿⣦⣛⠿⡿⡿⢿⢿⣳⣼⣿⣇⢸
⠀⠀⠀⣿⣿⠏⠀⢀⣴⣾⣿⣿⡷⠀⢿⣿⣿⣿⣿⠀⠀⠀⠉⠀⣿⡇⣿⠀⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⣷⣷⣾⣾⣿⣿⣿⡇⢸
⠀⠀⠀⣿⣿⠀⠀⢸⣿⡟⢁⣽⡅⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡇⣿⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚
⠀⠀⠀⣿⣿⡀⠀⠸⡿⠟⠛⠛⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⠒⠀⣿⣇⣿⠀⠒⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⣿⣿⣷⣀⣴⣶⣤⣀⣀⣤⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⣠⠾⣿⣅⠀⢀⣿⡿⣦⡀⠀⢀⡴⢿⣯⠀⠀⣹⣿⢶⡄
⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⢸⣿⠶⢿⡟⠀⠈⢷⢀⡟⠀⠈⣿⡷⠾⣿⠁⠀⢹⡄
⠀⠀⠀⠿⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⣿⡇⢿⠇⣿⠿⠿⣿⢾⡿⠿⢿⣏⠺⡷⣸⡿⠿⢿⡇
⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠸⣆⠀⣸⣿⠷⢿⣧⠀⢀⡞⠈⢧⡀⢀⣿⡿⠾⣿⡄⠀⣼⠃
⠀⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠙⠷⣿⣇⣀⣀⣿⡷⢋⣀⣀⣈⠳⢾⣏⣀⣀⣹⣿⠞⠁
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⡉⠉⠉⣱⡶⠶⠶⠶⠶⠶⣶⡎⠉⠉⣉
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⠁⣴⡆⠹⣏⣦⣤⣤⣤⣴⣻⠇⣴⡆⠈
⠀⠀⠀⣿⡗⠒⠒⠒⢒⡒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣒⠒⠒⠒⠒⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣒⡰⣒⠒⡒⠒⠶⠆
⠀⠀⠀⣿⡇⠰⣿⡷⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣿⡷⠀⣿⡇⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⠀⣠⡀⠀⣀⠀⢠⡄
⠀⠀⠀⣿⣷⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣿⡇⠀⠀⠀⠀⠀⠀⢘⠛⠛⠛⠛⠛⠛⠀⠈⠁⠀⠉⠀⢈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢍⠉⡹⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢠⣦⣼⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣦⣤⣤⣼⣷⣤⡄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣺⣾⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡆⣶⡆⢠⣖⡆⢰⣲⠀⢰⣿⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⣭⣬⣽⣭⣥⣿⣿⣿⣿⣭⣭⣭⣤⣭⣥⣤⣭⣤⣬⣥⣤⣬⣿⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⣿⣟⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⢋⣿⡙⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣽⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣝⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢩⠭⠭⠭⠍⢃⣒⣒⠂⠠⠤⢤⡀⠀⠀⢠⡄⠀⠀⠀⠀⠇⠀⠀⠀⠀⢀⠎⠹⡜
⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⡤⢧⢤⣤⣄⣀⣀⣀⣀⣀⣀⣉⡙⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠻⢿⠏
⠈⣿⣾⣿⣿⡿⣟⣟⣻⢿⣿⣿⠀⠀⠉⠉⠉⠉⢉⣛⣛⡛⠛⠛⠉⣹⣿⣿⣶⣶⣶⣦⢤⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢆
⠀⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⡁⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠐⠀⡀⠀⠀⠀⠀⢣⡏
⠀⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⡤⠀⠀⢀⠄⠀⠀⠀⢰⠟⣄⡀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠰⠶⠀⠀⠀⠀⠀⢺⢸⠛⢹⡆
⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠑⠀⢫
⠀⠈⣿⣿⣿⣿⣾⣿⣶⣿⣿⡿⠃⢀⣀⣀⣀⣀⣀⣤⣤⣤⠤⠤⠤⠽⠿⠿⠿⠿⠿⠾⠁⠀⠀⢸⠉⠓⠆⠀⠀⠀⠀⠀⠐⢿⡠
⠀⠀⣿⣭⣭⠭⠽⠿⠾⠛⠛⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢄⡀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⡐⠀⠀⠈⡑⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠶⠁⠀⠀⡐⠀⠀⠀⠿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⡒⢒⡂⢀⠘⠛⠓⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣽⠿⠿⡇⠀⠀⠁⠀⠀⠀⡀⠠⢐⢒⠀⠒⠒⠂⠓⠒⣀⢀⣻⣺⣾⣷⣶⣔⢰⡂⠐⠚⠛⠛⠒⠂
⠀⠀⡇⠀⠀⠀⠠⠀⠀⣀⣾⡟⢃⣺⣷⠄⡇⠀⠀⠀⠤⡀⠀⠂⠐⠀⠀⠀⠁⠐⠰⠀⠀⠛⠈⠉⠉⠉⠉⠉⠁⠈⠀⠐⠂⠀⠀⠐⠂
⠀⠀⠀⠀⠰⣿⡆⠈⡄⡿⣕⠽⣿⠿⣿⣿⠇⠂⠰⣶⠆⢰⠀⠀⠀⢶⡀⠀⠀⠀⠠⡆⠀⣤⠀⣄⡆⠀⠀⡈⠀⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡈⠠⠀⠄⢔⠀⡀⢫⣾⣓⣋⡿⠃⡇⡑⠠⠠⠔⢁⠀⠀⠐⠀⠑⠄⣀⡤⠞⠀⠠⠄⠀⠤⠀⠀⠨⠤⠬⠥⠄⠀⠀⠀⠀⠴⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠁⠈⠉⠁⠈⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⣀⣀⣀⣑⣀⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⡟⠛⠛⠛⠛⠛⠛⠛⠛⠟⠛⠛⠛⠛⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⡟
⠀⠀⢀⠠⠇⠀⠀⢀⠀⠀⠀⠤⠀⠀⠀⠀⡀⠀⠸⠄⠀⡀⠀⠀⠀⠀⠒⠒⢒⣛⡒⠒⣓⣒⣒⣒⣒⣒⣒⣒⣒⠓⠓⢒⡛⠒⢲
⠀⠀⠀⠀⠠⢫⢣⠀⡏⢀⣀⣀⣀⣀⣀⡠⠇⢠⣐⢠⠀⠁⠀⠀⠀⠀⠀⠀⡇⠀⢹⠀⣿⠉⣭⣍⠉⣩⣭⠉⣿⠠⠼⠋⠉⠁⢸
⠀⠀⠀⠀⢈⣀⡉⠀⠆⠐⠂⠒⠐⠂⠐⠂⠀⣈⣚⠚⠀⠀⠀⠀⠀⠀⠂⠀⠤⠤⠤⠀⣿⠈⠿⠟⠀⠻⠿⠀⣿⠀⠀⠀⠐⠀⢸
⠀⠀⠀⢰⡿⠛⠻⣷⡄⠀⠠⠀⠀⠀⠁⢠⣾⢟⡛⣷⡄⠀⠀⠀⠀⠀⠁⠀⠒⠒⠂⠀⠛⠒⠶⠶⠶⠶⠶⠶⠿⠀⠃⠁⠘⠀⢸
⠀⠀⠀⠸⣧⣈⣠⡿⠇⢁⣀⣀⣀⣀⠃⠘⠻⣦⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠁⠘⠁⠀⠈⠈⠉⠉⠉⠇⠛⠓⠀⠀⠅⢁⠁⠀⠘
⠀⠀⠠⠀⠈⢉⣉⠀⡀⠈⠉⠛⠁⠘⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡄⢀⢀⠀⠀⠠⠄⠤⠤⠤⠤⠤⠤⠤⠠⠠⠤⠤⠤⢤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠤⠤⣤⣤⣤⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠿⠿⠿⠿⠿⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⣠⣤⣤⡀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣋⢴⠟⠀⠀⠀⠀⠀⢗⣿⣿⡵⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡤⢤⣤⣶⣾⢥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣴⣿⣽⣷⣾⣿⣬⣿⣿⡟⣿⣿⣧⣼⣿⣶⣿⣽⣿⣤⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢠⣤⣤⠤⣤⠤⣤⣤⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⡇⡞⠉⢳⢼⣿⡆⠀⠀⣿⣿⣷⠉⠙⣾⣿⣿⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⣷⣝⠒⣫⣾⣿⠁⠀⠀⢻⣿⣯⣷⣾⣿⣿⣿⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⠿⠿⠿⠿⢿⡿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⢟⣋⠉⠀⠀⠀⠀⠀⠀⡀⠀⠠⣍⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣴⣾⣿⣿⣿⣏⠀⣈⣭⣤⡟⢧⣤⣤⣀⣀⡀⡀⠈⠁⢽⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⠿⠋⠈⠀⠀⠀⠀⠀⢠⡌⠹⣟⣿⣷⣤⣤⣾⣄⡃⢉⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⡄⠸⠟⢿⣿⣿⣿⣷⣿⣼⣿⡿⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠁⠀⣈⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣼⣋⣴⣿⣿⣿⣷⣟⣃⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠐⣰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠜⢓⣱⢿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠃⠀⠀⣀⠀⠀⠋⠀⠀⠘⠂⠀⠀⠀⠀⠈⠀⠀⠤⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢆⡀⢺⣿⠄⠀⣼⠏⠈⠀⠀⠐⠇⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⣠⣴⣿⡟⠉⢻⣿⣿⣿⣿⢿⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⡆⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⢠⣾⣿⣿⣿⣿⣶⣼⣿⣿⣿⣟⣿⣿⣧⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠰⣤⠾⣿⡿⠀⠁⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⣃⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢶⣬⡆⣿⣀⣤⣶⣾⣿⣷⣦⠀⢤⣶⣶⣾⣾⣿⣧⣤⣄⣠⡄⡻⣿⣿⣿⣿⣿⣣⣿⢳⣿⠟⣠⣾⣿⣯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⣿⣿⣿⣿⣿⣿⠟⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣸⣿⣿⣿⣿⣿⣧⣿⢇⣼⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣾⣿⣿⣿⣿⣯⣶⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣏⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢾⣿⡏⢿⣿⡿⠟⣿⣿⣿⣿⡟⢧⣿⣿⣿⣿⣿⣿⣿⣿⠏⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⣤⣤⠀⣤⣿⣿⣿⣿⣷⣴⢃⠀⣉⣉⣙⣛⡉⢁⢂⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣽⣿⣿⣿⣽⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⣿⠇⠘⠛⠃⢿⠿⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡤⠀⠀⠒⠀⠐⠾⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⠀⣠⠀⡀⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⠟⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣁⣈⣀⣹⢙⡟⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠿⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠛⢹⠁⠀⠐⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠸⠆⠀⢠⣤⣤⣤⡄⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠻⠿⠛⢏⠀⠠⠀⠀⠐⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠛⠀⠀⠢⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠿⠿⠛⠛⠛⠻⠿⢿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⢸⣿⠀⢀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⢀⣄⠀⣿⡇⢀⣀⠀⣶⡆⢸⣿⠀⣿⡇⢀⣄⠀⢸⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢸⣿⠀⣿⡇⢸⣿⠀⣿⡇⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢸⣿⠀⣿⡇⢸⣿⠀⣿⡇⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠀⠘⠛⠀⣿⡇⠘⠛⠀⢿⠇⢸⣿⠀⣿⡇⠘⠛⠀⢸⣿⣿⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⢸⣿⠀⠉⠁⠀⠀⠀⢸⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠘⠻⠛⠉⠉




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⠭⣟⡛⣛⣛⡛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣖⣿⣿⣿⣿⣗⣲⡶⠦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣯⡷⢿⣛⣭⣽⣿⣿⣿⣿⣿⣿⣿⣶⣬⣉⠛⠲⢦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣯⣿⢟⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣄⡀⠀⠉⠓⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡾⣫⣾⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠉⠻⣝⣿⣄⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣵⢟⣵⣿⣿⣿⣿⡿⣫⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⡀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣽⢫⣾⣿⣿⣿⣿⢏⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣻⣷⡀⢀⠀⠀⢀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣾⢣⣿⣿⣿⣿⣿⣣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⢱⣞⡵⣫⣆⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⢏⣿⣿⣿⣿⣿⣱⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣇⢿⣿⣿⣿⣆⢷
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⣾⣿⣿⣿⣿⢧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣸⣿⣿⣿⣿⡾⡇
⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⢳⣿⣿⣿⣿⡏⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣟⣿⣿⣿⣿⣧⢿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣼⣿⣿⣿⣿⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣿⣟⣛⣟⣻⣸⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣿⣿⣿⣿⡿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡜⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣿⣿⣿⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⣷⣿⣲⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢡⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢸⠇
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡟⣸
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡜⠀⠉⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⣀⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⣷⣀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠉⢁⢀⣠⣤⠭⠿⡿⣿⣿⣿⣿⣿⣿⡇⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⢀⣤⣤⣶⢞⣿⣿⡿⠟⠗⠿⠙⡦⣄⠀⠀⠀⣠⡾⠁⠠⣤⣰⡾⠋⢁⣠⣤⡾⣼⣿⣿⣿⣿⣿⣿⣧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⢿⣿⢻⣿⡿⠁⢠⣤⣶⣤⣄⡀⠋⢷⡀⣼⠋⢡⣀⣀⡜⠉⢀⣰⣿⣿⡟⢙⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣿⡏⣸⡏⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣧⣼⣿⢃⣤⣤⣽⡏⠀⣠⣿⣽⣿⠉⣀⣼⣿⣿⣿⣋⣉⣿⣿⣍⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢠⣿⠀⣿⡇⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣿⣿⠏⠀⣼⣿⣿⠟⠁⣴⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⢀⣿⡇⣿⣿⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⢈⣻⣿⣿⣤⣼⣿⣿⠋⢀⣾⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣼⣿⣸⣿⣿⡸⣿⣿⣦⡈⢿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⣿⣿⣾⣴⣿⣿⣿⣿⣿⣿⣿⣿⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣸⣿⣿⣿⣿⣿⣧⠙⣿⣿⣷⣤⠛⢿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣠⣿⣿⣿⣿⡏⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢻⣿⣿⣯⣿⣿⣷⡟⢿⣿⣿⣿⣶⣯⣽⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⣽⡟⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣿⠟⢿⣦⣘⠿⢿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣔⣼⠟⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣏⠛⢿⣷⣄⡙⠻⢿⣶⣭⣽⣯⣷⠾⠋⠻⣿⣷⡈⢻⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠶⠿⠿⠿⠒⠒⠚⠋⠉⠀⠀⠀⠀⠀⠉⠙⠲⢽⣿⣿⣶⣿⣿⣿⣿⣿⣿⠷⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣸⢿⣿⣷⠔⠛⣁⣴⢾⣿⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⡿⢟⣩⣴⣶⣿⣿⣷⡿⠛⠉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⡿⠝⣻⣿⣿⣿⣿⣿⠿⣿⠉⠏⠁⣀⠄⡀
⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠁⠉⠛⢻⢿⣻⠋⠁⠀⠀⠀⠀⠀⠠⠛
⣿⣷⣤⡌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⡉⠀⠁⠀⠙⠛⠁⣀⣤⣈⠀⠻⠿⢿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠈⢆⠀⠀⠈⠀⠞
⣿⣿⣿⡏⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠀⠋⠀⡤⠦⠀⣀⣀⣀⣀⡈⠑⠀⠰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣟⣾⣿⣙⣿⣿⡿⠛⠙⠃⠀⠷⡆⠂⣸⣆⡋⠉⢸⠁⠸⠀⠈⣶⣦⡛⡄
⣿⣿⣿⡏⡀⠀⢸⣿⣿⣿⣿⣿⣿⠿⢿⠿⡋⢀⣴⣶⣄⠀⣞⣿⠂⢿⣿⠃⠆⣤⠀⠀⠀⢸⣿⣿⡇⠁⠀⠀⠀⢀⣴⣿⣦⠄
⣿⣿⣿⣿⣿⣦⢸⣿⣿⣏⣹⣿⣿⣶⡉⠈⡁⣸⣇⣰⡧⠀⠻⠿⠀⠀⡝⠂⠘⢿⠀⠀⠀⠘⢻⠿⠇⠀⠀⠀⠀⠈⠥⡈⢛⣀⡀⢠⣀
⣿⢿⣿⣿⣿⣿⣼⣿⡏⠈⣷⠘⢋⣍⠩⡛⣿⣿⣿⣷⡄⠀⠀⢀⠀⠀⠁⠀⠀⠈⣶⣤⠄⠀⣈⠀⠀⠀⠀⣀⣀⣤⠚⠀⠈⡏⣿⠷⠌⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⠀⣼⣿⡄⠲⣌⣿⣿⣿⣷⡴⠢⠔⡅⠀⢸⣿⣏⡄⢿⣿⠀⠀⠘⠛⠻⢿⣿⠿⠟⢣⠀⠀⠀⠀⣯
⣿⣿⣿⣿⣿⣿⠿⢻⣬⡉⣷⣘⣻⠛⣿⣶⠈⣹⣿⣿⣿⣆⠀⠀⡇⠀⢸⣿⣽⣿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠆⠀⠀⢀⣿⡄
⣿⣿⣿⣟⡟⡟⢳⠀⠉⠁⠴⠋⣩⣿⣧⣿⣿⢿⣿⡯⠀⢈⢛⣲⠿⡄⢠⣿⣿⣿⣿⣿⣦⣤⣀⣀⣀⡀⠀⣀⢤⠋⠀⠀⢠⣾⣟⠁⢠⠆⠀⠀⣀⡀
⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⡀⢀⠿⢀⣼⡇⠀⢾⣿⠿⣿⣿⣿⣿⣧⣿⣿⡋⡄⢺⡇⢸⣷⣶⣾⣿⠟⢃⣠⣡⢤⣤⣤⣼⣧
⣿⣿⣿⣿⣿⠋⢹⣹⣛⣻⣿⣿⣿⠁⣀⣀⢀⣀⣰⡶⠀⠛⠛⠛⠃⠀⠘⡿⠘⠿⠛⠉⠉⠁⠸⠟⠃⠀⠙⣷⣾⡄⡏⢿⡇⣰⡟⢍⡞⣛⣛⣛⣻⣛⣿⣶⣤
⣿⣿⣅⣤⡀⠒⠛⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣦⣴⣿⣗⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⢘⣿⣿⡿⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⢠⠂⠀⣴⡇⣿⣿⣿⠿⠓⠀⠀⠀⠀⠀⠀⢀⣀⣠⡿⠍⠉⣴⣾⣿⢽⡇⢸⣻⡇⣿⣿⢿⣿⣿⣿⣿
⣿⣿⡇⣿⣟⣛⣛⣝⠃⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⡾⢀⣷⣿⠃⢩⣿⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣿⣫⣍⣀⣠⣿⣤⣇⣿⣿⢻⣿⣿⣿⣿
⣿⣿⣧⢸⣯⠉⣁⡈⠁⠁⢈⣠⡤⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣿⣿⣿⣽⡭⠟⠂⠀⠀⠀⠀⠀⠀⢀⡀⠉⢁⡈⠉⠉⠈⠉⠈⠉⠉⠉⠉⠉⢹⣿⣿⠿
⣿⣿⣿⣿⣿⣿⡯⣥⣤⣾⡋⠀⠀⣀⡀⠀⠀⠀⠒⠂⠀⣻⠿⢋⡔⠊⠉⠉⠙⠃⢀⢀⣀⣤⣶⣿⣿⡾⡿⠭⢟⠉⠛⠒⠀⠀⠀⠀⠀⠀⠀⢢⢤⣬⣽⣿⣶

⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⢠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢰⠀⠉⠄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠢⣃⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⢠⣼⣿⡿⠿⠂⠀⢀⡾⢁⠔⠀⢀⣠⡴⠖⠛⠛
⠀⠀⠀⢸⣿⡟⠻⠀⠀⣠⣿⣿⣥⡶⣚⣩⡥⠖⠛⠉⠉⠁
⠀⠀⠀⠈⢻⣿⠀⠀⠀⠈⠙⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡀
⠀⠀⠀⠀⠀⣸⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠠⢩⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡛⠿⠀⠀⠀⠀⠀⠀⠀⢰⣿⣹⡆⠀⠀⠀⠀⠀⢐⣾⣯⣷⠀⠀⠀⠀⠀⠀⣲⣿⣽⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠃⠀⠀⠀⠀⠀⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⣿⣿⠟⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣤⣶⣶⣿⣿⣆⠀⠀⠀⢠⣶⣶⣿⣿⣷⡀⠀⠀⠀⢶⣿⡿⢿⣿⣆
⠀⠀⠀⠀⠀⣭⣭⣩⣭⡆⠀⠀⠀⠀⢀⣴⣿⣷⣾⣿⣿⡄⠀⠀⣴⣾⣿⣶⣿⣿⡇⠀⠀⣠⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⣤⣤⣾⡿⠿⣿⣿⣿⡿⢡⣤⣼⣿⠟⢿⣿⣿⣿⠇⢴⣶⣿⠿⠻⣿⣿⣿⠟
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠉⠉⠀⠀⠈⠉⠉⠀⠀⠀⠉⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠒⠒⠤⡀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢀⢸⠇⠀⢠⠃
⠀⠀⠀⠀⠀⢀⣀⡤⠖⠠⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠐⠦⣄⣀⠀⠀⠀⠀⢱⣸⡌⡠⠒⠁
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠠⠄⣀⡈⠁⠐⠢⠒⠀⢉⡀⠤⠄⠐⠂⠀⠁⢹⡅⠀⠀⠀⣼⣄⡽
⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠒⠠⠄⠉⡁⠀⠀⠥⠤⠐⠂⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⡇⠄⠇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⡉⠐⠒⠀⠠⠄⠀⠀⠐⠒⠂⢉⣁⡀⠀⠀⠀⢸⡇⠀⠀⡾⠐⡘
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠉⢁⣁⠐⠂⠀⠀⢈⣈⡉⠄⠀⠀⠀⠀⠀⠘⡇⠀⢠⠇⢆⠃
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠒⠂⠠⠬⠀⢰⠀⠠⠀⠒⠀⠈⠉⠀⠀⠀⠀⡇⠀⡼⠈⡈
⠀⠀⠀⠀⠀⣿⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠓⡳⠁
⠀⠀⠀⠀⠀⣿⣀⣴⢤⣤⣀⣀⡀⠀⠀⠀⢸⠀⠀⠀⠀⣀⣀⣠⣤⠴⣄⡀⡇⠀⠖⠁
⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠲⠞⠶⠖⠟⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⣀⢀⣀⡀⢀⣀⡀⡀⢀⣀⣀⣀⢀⣀⡀⡀⠀⣀⠀⢀⢀⡀⢀⡀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣓⡦⢀⠏⢰⣃⣠⢧⠷⡖⠁⡿⠋⢀⡞⢀⣟⡒⣸⣁⢠⣇⢀⡞⡜⢻⡞⣞⣐⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⣤⣭⣽⠑⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⣼⠀⠀⠉⢢⠊⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⣖⣉⣙⡘⠻⠿⠛⢠⠀⠀⠀⢸⠀⠨⢥⢲⡬⡇
⠀⠀⠀⠀⠀⣯⠀⠀⠀⢸⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⡟⠙⠉⠉⠀⠀⠀⠀⠸⠀⠸⠄⣼⠤⠇
⠀⠀⠀⠀⠘⠙⠿⢵⣦⣬⣤⣖⠽⠋⠓⠀⠀⠀⠀⠀⢀⠠⠜⠂⠚⠤⠄⡀⠀⠀⠀⠀⠀⠀⠑⠶⠒⡒⠒⠒⠊⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⣀⡤⢴⣴⠾⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠢⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠂⠒⡄
⠀⠀⠀⠀⠀⠸⡄⣠⠣⣄⣼⣋⡉⠀⠀⠀⠀⠀⠀⠀⡠⠔⢇⠀⠀⠱⡸⠠⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⢠⠃⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠑⠁⠤⠤⠠⠄⢓⠈⠀⠀⠀⠀⠀⠀⢧⣀⣨⠦⠤⠄⠃⠀⠀⠀⠀⠀⣿⣿⣽⠀⠀⠰⠂⠀⠀⡞⠚⡄
⠀⠀⠀⠀⠀⠀⠀⠢⠄⡀⠀⠐⢃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⡣⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⣀⣞⠂⠀⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣧⣰⡣⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠆⠀⠰⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⢤⡀
⠀⠀⠀⠀⠀⢀⣴⠆⠈⠀⠉⠉⠀⢠⣤⡄⠀⠀⠀⠀⠀⡈⢂⠃⠆⢁⢂⡀⠀⠀⠀⠀⠹⡏⢐⠣⠄⡼⠃⠀⠐⢄
⠀⠀⠀⢀⣴⠟⠁⠀⠀⢔⠉⠆⠀⢸⣿⡇⠀⠀⠀⠀⣼⡁⠀⠑⡎⠁⠀⣿⠀⠀⠀⠀⠀⠩⠅⠋⠐⠂⢐⢁⡂⠼⠀⠄
⠀⠀⠀⠀⠁⠀⠀⠀⠖⠚⠛⠒⢢⠀⠀⠀⠀⠀⠀⠀⣿⣤⣀⠀⡇⢀⣠⣿⡇⠀⠀⠀⠀⠀⠢⣄⠤⠤⡜⠡⢈⠀⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠓⠧⠤⠗⠊⠀⠀⠀⠀⠀⠀⠀⠁⠉⠙⠻⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠒⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⠔⡾⠻⢦⣱⠈⢰⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢻⠶⡚⣉⣉⣉⡉⠀⢰⣿⠇
⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⢸⣿⣿⣿⣶⠀⠀⢀⡀⠀⠀⠀⠀⢰⣖⣷⠁⢘⣿⣿⣿⣿⣷⣂⣼⡿
⠀⠀⠀⠀⢠⣾⣿⣷⡆⠀⠈⣿⣿⡿⢟⣥⣶⣿⣧⣀⠀⠀⠤⠦⠄⠹⣄⠙⠿⢿⣿⣿⣯⣾⡿⡃
⠀⠀⠀⠀⢶⡟⣿⢏⣵⣠⣾⣿⣟⡁⣺⣿⣿⣿⡛⣣⣶⣀⠀⠀⢀⣠⣌⠉⢱⣨⣼⣿⣿⣿⣧
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡘⣿⣿⣿⢇⣀⠙⠟⠿⠿⠿⠟⠛⣿⣿⣿⣿⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⡟⢫⣼⣿⣷⣦⠀⠀⠀⢰⣾⣿⣿⣿⣿⣷⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠻⠻⢿⣿⣿⣠⡀⠀⠀⣽⡟⠛⣿⡟⠋
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣝⠿⢦⣾⣿⣿⣿⣿⠆⠀⢹⣷⡀⢻⣷⡀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡟⢛⣽⡿⠃⣾⣿⣿⣿⣿⣿⠀⠀⠀⣿⣷⠈⣿⣿
⠀⠀⠀⢸⠿⠿⢿⣿⣿⡿⠿⠿⣿⣿⡿⠿⡿⠇⠘⢯⠹⠠⣿⣿⣿⠿⠹⠿⠄⠀⣠⡾⠿⠀⠼⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡶⠺⠿⠛⠟⠓⡲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠫⠃⠁⠀⠀⣀⣠⣤⣤⣈⡲⡈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡡⠂⠀⠀⣠⠶⠋⠉⠀⠀⠀⠈⠙⢶⡄⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⠊⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠡⠃⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠣⠃⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠻⢶⡴⠿⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠱⢺⠋⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⠁⡞⠀⢠⣎⠉⠙⢦⠈⢷⡀⠀⠀⣀⣤⠤⠶⠶⢼⠇⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢼⠀⣇⠀⢸⠀⠱⡀⠀⢣⠈⣧⠴⠋⠁⢀⣠⠤⠔⣮⠀⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⢸⠀⠘⡄⠀⢱⠀⢀⠖⠁⢀⡤⠚⠁⠀⠀⡔⠀⠀⠁⢢⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠈⡆⠈⢆⠀⠱⡀⠈⡴⠃⢀⡴⠁⠀⣀⠔⠂⠉⠀⣀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠸⡄⠈⢆⠀⠈⢺⠁⢠⠋⠀⢠⠊⠀⡠⢔⡩⠠⠄⢑⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣙⢦⠈⠣⡀⢂⢀⠇⠀⢰⠃⠀⠌⡐⠁⠀⢀⣤⢂⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢦⣬⣽⣾⡀⠀⢸⠀⠀⡀⠑⠤⡔⣇⡵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣤⣤⣤⠬⠽⠖⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠀⠒⠒⠀⠀⠀⠀⠒⠒⠀⠠⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠂⠉⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠉⠐⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⣀⠠⠐⠒⠈⠁⠀⠀⠀⠀⠀⠀⠈⠁⠒⠂⠤⡀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⡀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⢠⠂⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠐⡄
⠀⠀⠀⠀⠀⢀⠃⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠐⡀
⠀⠀⠀⠀⠀⡈⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⢀
⠀⠀⠀⠀⢠⠁⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⡄
⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢀
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⢠⠀⡆⠠⠐⠉⠀⠱⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⠎⠀⠉⠂⠄⢰⠀⡈
⠀⠀⠀⠀⠈⡄⢸⠑⡀⠀⠀⠀⠐⡄⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢠⠂⠀⠀⠀⢀⠊⡇⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠈⢄⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⡠⠁⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠈⡀⠄⠀⠈⢆⠀⠀⠀⠈⢂⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⡐⠁⠀⠀⠀⡰⠁⠀⠠⠀⠁
⠀⠀⠀⠀⠀⠀⠇⠈⠄⠀⠈⢢⠀⠀⠀⠀⠣⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⡜⠀⠀⠀⠀⡔⠁⠀⠠⠁⠸
⠀⠀⠀⠀⠀⠀⠘⡄⠈⢆⠀⠀⠡⡀⠀⠀⠀⠱⡈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢁⠎⠀⠀⠀⢀⠌⠀⠀⠠⠁⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⢆⠀⠀⠱⡀⠀⠀⠀⠐⡌⢢⠀⠀⠀⠀⠀⠀⠀⠀⡔⢠⠂⠀⠀⠀⢀⠊⠀⠀⡰⠁⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠢⠀⠀⠘⠄⠀⠀⠀⠘⢄⠡⡀⠀⠀⠀⠀⢀⠌⠠⠁⠀⠀⠀⠠⠂⠀⢀⠔⠀⢠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠑⡀⠀⠈⢆⠀⠀⠀⠈⢂⢡⠀⠀⠀⠀⡌⡐⠁⠀⠀⠀⡰⠁⠀⢀⠊⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⢈⢆⠀⠀⢢⠀⠀⠀⢀⠏⠀⠀⠀⠀⠹⡀⠀⠀⠀⡔⠀⠀⣰⠁⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠒⠤⠵⠐⠊⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠮⠤⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⣴⠃⠀⠀⠀⡰⠁⠀⠀⠀⠑⡄⠀⠀⠈⣠⣤⣤⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤
⠀⠀⠀⡸⠃⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⡇⠀⠀⠸⣿⣿⣿⣿⡆⠀⠐⠀⠀⠀⠀⠀⠀⠐⠀⢠⣀⣠⣀⠀⠀⠀⠀⠬⣿⣿⣿⡿⠴
⠀⠀⠘⠃⠀⠀⢀⡠⠀⠀⠑⠒⠒⠒⠂⢵⡀⠀⢠⣾⣿⣿⡿⠁⡀⠀⠀⠀⠀⢨⡀⠀⠀⠀⠀⠟⢻⡏⠀⠀⠀⠀⠀⠙⢻⡟⠁⠀⢀⡀
⠀⠀⠀⠐⠀⠒⠁⠀⠀⠀⠠⢀⣀⠀⠀⠈⠁⠀⣿⣿⠏⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⡀⠀⠀⠀⠚⠛⠛⠃
⠀⠀⢀⣀⣀⠈⠀⠀⠀⠀⢀⣾⣿⣿⣦⣄⣀⠀⠙⠧⡆⠀⠀⠀⣠⣤⡄⠀⠁⠀⠀⠀⣴⣿⣿⣿⣿⣷⠠⠀⠠⠀⠀⠀⠀⠀⢀⣠⣴
⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣿⣿⣿⠀⢀⠀⠠⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⠀⡀⠀⣿⣿⣿
⠀⠀⣿⣿⣿⣧⠀⠀⢀⠀⠉⠉⠉⠉⠉⠉⢹⣿⣀⣀⠀⠀⠀⠀⠈⣿⡟⠀⠀⠀⠀⠀⠙⢿⠿⠟⠛⣿⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠻⠿⠿⠇⠀⣠⡟⠀⠀⠀⣀⣤⡀⠀⠻⣣⣿⢿⣷⣄⣀⡀⠀⣿⣇⠀⠀⠀⡤⠖⠲⣤⠞⣶⠛⣿⣄⢠⠤⣤⣶⣦⣄⠀⢹⠞⠋
⠀⠀⠀⠠⠀⡰⢚⣿⢿⣦⡤⠞⢁⣠⡿⢾⣿⣿⠁⢈⠙⢿⡀⢻⣶⣷⣿⠷⠦⢼⡇⢰⣿⣿⠀⣫⣼⣿⠛⣿⣰⣿⠏⢹⣿⠟⢉⣿⣦⡀
⠀⠀⠀⠀⢸⡷⢻⣿⡞⢁⡀⢰⣿⡏⢠⣿⠋⣿⠀⡾⠁⣸⣇⣼⠟⢡⣷⡆⢀⣾⡷⣿⣿⣿⣴⡟⢹⣿⢠⣿⠟⠹⠀⢸⡇⣀⣿⣿⣿⠟
⠀⠀⠀⠀⠈⠳⣄⠙⢷⣿⣷⢿⣿⣠⣿⣿⠃⣸⠀⢠⣾⣿⣿⡃⠀⣿⣿⣷⢿⣿⠀⣨⣿⣿⠋⠀⢸⣿⡿⣿⠀⠀⠀⢸⣿⢿⠟⠷⣄
⠀⠀⠀⣿⣾⠛⠺⠇⢈⣿⡇⢸⣿⣿⠉⣁⣴⡿⠀⣀⣿⣿⣸⠃⢸⣿⢿⠇⢸⡇⠀⣿⣿⡧⠀⠀⠺⣿⠀⣿⠀⡄⣠⣿⡇⠘⠷⠀⣾⣿
⠀⠀⠈⠉⡏⠳⢶⣶⣿⣿⣷⣾⣿⠏⠛⠿⠿⣇⣰⣿⣏⠙⣿⣤⣾⣿⠘⠦⣾⣧⣀⣈⣉⣩⠀⠦⣤⣤⠀⣯⣀⣿⣿⣿⣿⠦⣴⣾⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣷⡹⡀⠀⠀⠀⠈⠻⣿⠟⠶⣿⣿⠛⠉⠀⠀⠈⠉⠉⠛⠛⠻⠶⣶⣿⡿⢤⣿⣿⣿⡟⠋⠁⠀⠈⠛⠛⠋⡇
⠀⠀⠀⠀⣈⣁⠀⠀⢿⣿⣿⣿⣷⡑⡀⠀⠀⣸⣄⡄⠀⠀⠀⠀⡀⢠⡇⣾⣴⠄⠀⠀⠀⠀⠀⠀⠁⠀⢀⣽⣿⣿⣷⡀⠀⠀⡀⢀⠨⠇⢁
⠀⠀⢠⣾⣿⣿⣿⡄⠀⠻⣿⣿⣿⣿⣶⢄⠛⣿⣿⠀⠀⠀⠀⠀⠀⣠⣤⣤⡄⠀⠀⠀⠀⠀⠠⢤⠂⠀⣿⣿⣿⣿⣿⣧⡱⢄⠀⠀⠃⠉⠁
⠀⠀⠈⢿⣿⣿⣿⠃⠀⠀⠙⢿⢿⡿⠋⠊⠘⠁⠈⠀⠊⠀⠀⠀⠀⡇⠀⢀⡋⡐⠀⢀⠀⠀⠀⠀⠀⠀⢻⠿⣿⣿⣿⣿⣿⡷⠀⠀⡀⠀⠂
⠀⠀⠀⠀⠻⣿⡁⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠤⠞⠁⠀⡀⠞⣼⣲⠀⠀⢀⠀⢠⡆⢹⣿⣿⡿⡙⠀⠀⠀⣷
⠀⠀⠀⠀⠀⣹⠇⠀⠀⠀⠀⡤⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠈⠹⢀⠛⠋⣠⣤⣄⠀⠀⢻⡄⢻⡟⠀⠀⠀⢀⡀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠄⠧⠸⠆⠀⠀⣰⠀⠀⠀⢠⣾⣿⣿⣿⣶⣄⠀⠐⠀⠀⠀⠀⢻⣿⡿⠀⠀⠀⠋⠀⠉⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⢀⣴⣆⠀⠀⠁⠚⠊⠀⠒⢻⣿⡿⠓⠂⠘⢿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⣾⠟⠁⠀⠀⠀⠀⠀⠀⢿⢸⡇⡇⣿
⠀⠀⠀⣴⣶⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠋⠀⠛⠀⠀⠀⠀⠙⢿⣿⣿⡿⡡⠁⠀⠀⠀⠀⠋⠀⠠⣤⣰⣇⣀⠀⠀⣠⡠⣴⢀⠂⡆⢀
⠀⠀⠀⠙⣿⣿⣿⣿⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⠔⠀⠀⠀⠐⠀⠀⠀⠀⠀⠐⠋⢿⠁⠀⠀⠁⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠘⠋⠊

⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢐
⠀⠀⠀⠀⠀⢀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠈⠁⠄⠀⠀⠀⠐⠉⠈⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢐⠀⢈⠀⠀⠀⠀⡀⠀⢀⠀⠌⠑⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠁⠠⢠⣀⠀⠀⡉⡀⠀⠀⠀⡀⠈⠀⠰⡀⠀⠀⠀⠄⠉⠤⠀⢀⢠⡐⠂⠀⠀⠀⠀⡀⠀⡀⠀⣠⡶⠶⠦⢥⡀⠀⢀⠀⡰
⠀⠀⠀⠀⢀⠀⠀⠘⠁⠀⠀⠈⠀⠆⠀⠀⠤⠀⠀⠀⠘⠀⠐⠄⠀⠘⠀⠐⠁⠀⠙⠁⠀⢣⠀⢰⡄⠀⠸⡟⠁⠀⠀⠀⠀⠹⣆⠀⠘⠅
⠀⠀⠀⠀⢲⠠⡀⠀⡀⠀⠀⠂⠀⠀⠃⠀⠀⠀⠀⠈⠑⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢀⠴⠡⠌⠁⠀⠀⠀⢈⡏⣤⠄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠈⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠈⠀⠃⠀⠀⠁⠠⢀⠀⠄⠋
⠀⠀⠀⠀⠀⠟⠈⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠐⠀⠀⢢⡢⠀⠀⠀⢏⠀⡁⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⡈⠉⠋⠂⠂⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡇⠀⠀⠓⠀⢸⠋⢠⡊⠀⠀⡀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠄⠙⡀⡀⢀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠄⠐⠻⠇⠘⠦⠙⠾⠟⠷⣘⠦⠿⢆⠞⠆⠐⣀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠼⠠⠀⠀⠀⣀⣠⣦⡽⣿⣿⠋⠁⠂
⠀⠀⠀⠄⠀⠀⠰⠄⠀⠡⠁⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣲⠆⠀⠀⠀⠈⠘⡃⠁⠁⠛⠙
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠓⠲⠶⢦⣤⣄⣀⡀⠀⠀⠀⠀⢀⣀⣤⣴⠾⠭⠟⠛⠀⠀⠀⠀⠀⠐⠨⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣆
⠀⠀⠀⠀⠀⢀⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣇
⠀⠀⠀⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆
⠀⠀⠀⠀⢰⠟⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⢷
⠀⠀⠀⠀⡈⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⡄
⠀⠀⠀⠀⣧⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣤⡇
⠀⠀⠀⠀⠃⢠⠸⠀⠀⠀⢀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⠀⠀⠀⠸⠀⠀⠁
⠀⠀⠀⠀⢸⠈⡀⢀⡖⠚⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠒⣆⠀⡈⢰
⠀⠀⠀⠀⠀⠆⠡⢹⠁⠀⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠂⠀⢹⠡⠁⡆
⠀⠀⠀⠀⠀⠐⣤⠿⠀⠀⠘⢿⣿⣿⣿⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢿⣿⣿⣿⠇⠀⠀⠸⢦⡔
⠀⠀⠀⠀⠀⠀⣠⢘⡇⠀⠀⠘⣿⣿⣿⣇⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢃⣿⣿⣿⡟⠀⠀⠀⣞⢠⡁
⠀⠀⠀⠀⠀⠀⢸⡏⠑⡀⠂⠀⢽⣿⣿⣿⣦⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣾⣿⣿⣿⠅⡀⠀⡐⠉⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣦⡳⣜⣷⣬⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣯⣴⣟⡼⣇⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠛⠋

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⠻⡟⡛⢻⡿⣻⢿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣭⠈⡏⢰⡋⡧⣿⣿⠘⣶⠋⢻⠁⣿⠅⣷⠀⣇⠀⣿⢰⡷⣾⢼⢩⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⠉⠀⠀⠈⠀⠀⠀⠈⠀⠉⠁⠈⠁⠉⠁⠉⠀⠀⠁⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢗⣀⡈⢉⣉⣉⡲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⡇⡠⡌⠨⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⢇⡏⡜⢳⢳⠷⠚⢀⠧⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠀⠘⢄⠙⠁⢸⠀⣰⡿⠀⠀⠈⠒⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡉⠀⠀⠀⠀⠀⣔⡌⢃⣀⣘⣘⠁⠀⠀⠀⠀⠀⠀⠈⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⡀⠀⠀⠀⠈⠀⢸⡿⠿⣿⠀⣀⣀⣀⣀⣀⣀⣞⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡾⠽⠞⠁⠸⣖⢄⠀⠀⠉⠉⠁⠀⡇⠀⠀⠒⠒⠂⠀⠯⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡕⠁⠀⠀⠀⣀⢤⠀⠱⣳⡀⠀⠀⢰⣒⣓⣒⣚⣛⣚⣒⣒⣲⡼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⠀⢸⠉⠏⣉⡴⢈⣦⠀⢹⣧⠀⠀⢀⢼⠀⠀⠘⠢⠭⠴⠃⢀⡀⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠞⠀⠘⡖⡞⠓⠤⣼⠁⠀⣸⡟⠀⠀⢸⢸⢩⣿⣿⣿⣿⣿⣽⣯⣯⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣵⣆⠙⠁⠀⠀⠀⠀⠀⠷⠃⢦⣠⢼⣸⣹⣿⣿⣿⣿⣿⣿⣿⡷⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠽⣲⣶⣶⣲⠽⠃⠀⠀⠀⠁⢸⣼⣈⣉⣻⣿⣿⣿⣟⣉⣁⣧⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀
⠀⠀⠀⠀⢠⡖⠀⠀⠀⠀⡜⠀⠀⠀⠈⠱⡀⠀⠀⠈⢀⣀⣀⣀⠐⠂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤
⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠂⢀⡀⢰⡄⠀⠀⠀⠀⠠⣸⣿⣿⣿⣿⣢⠄
⠀⠀⠠⠟⢀⠤⠂⠀⠀⠀⠑⠤⢤⣤⠤⢄⣣⠀⠀⠀⣹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠰⡀⢀⠠⠀⠈⢹⠿⣿⠛⠀⠀⠀⠀⠈⠻⢿⡿⠃
⠀⠀⠀⠀⠐⠀⠔⠉⠀⠀⠀⡀⠀⠀⠀⠀⠙⠆⠀⣸⣿⣿⠟⠉⠀⠈⠀⢀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⢤⣾⣷⡆⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢀⣴⣿⣦⣀⠀⠀⠀⢹⣿⣧⠀⠁⠀⠀⠀⡀⠀⠀⠂⠀⠀⠀⢀⣤⣶⣿⣿⣶⡀⠘⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡀
⠀⠀⣰⣶⣶⣦⠀⠀⠀⢀⠀⣼⣿⣿⣿⣿⣿⣶⣦⡀⠉⠉⠀⠀⠂⢰⣿⣿⣧⠀⠐⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠁⠀⣶⣾⣿⡇
⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⢿⣿⡇⠀⠀⠀⠀⠀⠘⢿⣿⡿⠀⠀⠀⠈⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠄⠔⠀⠀⠀⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣷⠃⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⣸⡿⣴⣶⣄⡀⠀⠀⠀⢸⣿⠅⠀⠀⠀⠀⠂⣀⠙⢛⣉⣁⣸⡇⠀⠀⠀⠀⣀⡀⠀⠀⢿⣿⣿⠇
⠀⠀⠈⠉⠉⠉⢀⣠⣿⡁⠀⠀⣀⡴⠲⣄⣀⣨⣥⡿⠛⣿⣿⡴⢦⡀⢠⠿⣦⡀⠀⢀⡞⠉⣉⣿⡏⢸⠇⣸⣷⣄⡞⢛⣾⣿⣿⣦⣀⣸⣍⡀
⠀⠀⠂⠀⠂⣴⢋⣼⣟⣻⡶⠚⠁⣠⣾⠟⣻⣿⣿⡄⢠⣄⠙⣇⠈⣿⣿⢿⡟⠛⠛⢺⠃⣸⣿⣿⠀⢸⣼⣿⡏⢹⣧⣾⣿⠁⢸⣿⠋⢀⣾⣿⣦
⠀⠀⠀⠀⠀⣿⠛⣿⣿⠋⣠⠀⣸⣿⠇⣰⣿⠉⢻⠀⠸⠃⣠⣿⣤⡿⠋⣸⣿⡇⢰⣿⠟⢿⣿⣿⣴⡿⠁⣿⣇⣼⡿⠃⠸⠀⢾⡇⣴⣿⣿⣿⠟
⠀⠀⠀⠀⠀⢙⢦⡀⠙⣿⣿⡿⢻⣿⣰⣿⣿⠃⣸⠀⠀⣾⣿⡿⣿⠀⢨⣿⣿⡿⢿⡿⠀⣤⣿⣿⠋⠀⠀⣿⣿⢻⡇⠀⠀⠀⣿⡿⢿⠛⠻⢦⣀
⠀⠀⠀⣹⣶⡋⠓⠿⠀⣸⣿⠅⢸⣿⣟⠉⣁⣴⣿⠀⣀⣸⣿⣆⡟⠀⣾⣿⣿⠁⢸⡇⠀⣿⣿⣿⠀⠀⠸⢿⡇⢸⡇⢠⡀⣰⣿⡇⠘⠿⠀⣾⣿⡆
⠀⠀⠈⠉⢿⠙⢶⣶⣾⣿⣿⣷⣿⣿⠏⠻⠿⠿⣿⢠⣿⣿⠉⢻⣧⣴⣿⣿⠙⢦⣾⣧⣀⣈⣉⣹⠀⠲⢤⣤⡆⢸⣇⢸⣿⣿⣿⣿⢦⣤⣶⣿⣿⣃
⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⣿⣿⣇⠣⠀⠀⠀⠀⠘⠻⣿⣿⠷⣾⣿⡟⠛⠃⠀⠀⠉⠉⠉⠛⠿⠿⢷⣶⣾⣿⣧⣼⣿⣿⣿⡟⠏⠁⠀⠈⢹⠛⠟⢹
⠀⠀⠀⠀⠀⠂⠀⠀⠸⣿⣿⣿⣟⣦⠣⡀⠀⠀⢰⣆⣀⠀⠀⠀⠉⠀⠀⢰⣆⣦⣶⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢈⣿⠟⢻⣷⢠⠀⠀⠀⠸⠐⣶⠘
⠀⠀⠀⣴⣿⣿⣿⣆⠀⠹⣿⣿⣿⣿⣷⣵⣀⠴⣿⣿⠋⠀⠀⠀⠀⠈⠁⣈⣀⣉⡉⠀⠀⠀⠀⠀⠀⣂⡠⠀⢰⣿⣦⣥⣾⣿⣇⢧⡀⠁⠀⠣⠒⠚⠁
⠀⠀⠀⣿⣿⣿⣿⡿⠀⠀⠘⢿⣿⣿⣿⠟⡘⠀⠏⠈⠃⠠⠂⢀⠄⠀⠀⡏⠉⢉⡗⠠⠀⠀⠀⠀⠀⠈⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣬
⠀⠀⠀⠈⢿⣿⡿⠁⠀⠀⠀⠀⠻⡿⠅⠊⠀⠀⠀⠀⠀⢑⠀⠄⠀⠄⠀⢇⣀⡸⠃⠊⠀⡴⣢⡄⠀⠀⠀⠀⠀⣿⠘⣟⣿⣿⣿⢟⠃⠀⠀⣷
⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠰⢶⠕⢻⡾⠀⠀⠀⠂⠀⠻⣆⠹⣾⣿⠣⠃⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠠⡜⢳⠘⣲⠀⠀⠀⢀⠀⠀⠀⠀⢀⣾⣿⣷⣦⡀⠀⠀⢀⠈⠐⠋⠀⢰⣿⣿⡆⠀⠀⢹⡇⠙⠧⠁⠠⠀⠀⠂⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠳⣀⣙⣸⠁⣀⣀⣼⣄⣀⡀⢀⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢈⣿⡿⠁⠀⠀⠀⠀⠀⠀⣀⢠⡄⡤⢤
⠀⠀⠀⠀⠀⣀⣠⣶⣿⣆⠀⠀⠀⠈⠀⠀⠉⣹⠿⣿⠉⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⡦⠀⠀⢀⠀⣿⠏⠀⠀⠀⢀⠀⠀⠀⠀⠻⠸⠇⠇⠸
⠀⠀⠀⢸⣿⣿⣿⣿⣿⡽⡄⠀⠀⢠⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⢿⣿⣿⠏⠜⠀⠀⢀⠀⠀⠈⠀⠀⠲⣦⣿⣦⡄⠀⠠⡶⡌⠾⠰⢨⢐⠠
⠀⠀⠀⠈⢻⣿⡿⡿⠗⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠙⠣⠊⠀⠈⠀⠈⠀⠀⠐⠀⠀⠀⠉⠘⠧
⠀⠀⠀⠀⠀⠛⠈⠀⠀⠐

⡿⢿⠿⡿⠿⢟⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣛⣛⣟⣻⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣯⣽⣻⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⢠⣾⣿⣿⣿⠟⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠻⣿⣿⣿⣷⡄
⠀⠀⠀⢠⣿⢯⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡽⣿⡄
⠀⠀⢠⣿⢏⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡹⣿⡄
⠀⠀⣾⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣷
⠀⢸⣿⣹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣏⣿⡇
⠀⣿⡇⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣷
⢀⣿⣇⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣸⣿
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠈⠻⣿⠿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣿⠟
⠀⠀⢻⣷⣼⡗⠀⠀⢀⠀⣴⣿⣿⣛⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣛⣿⣿⣦⠀⡀⠀⠀⢾⣧⣾⡟
⠀⠀⢀⣿⣿⠃⣴⠾⠋⣸⣿⣭⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣭⣿⣇⠙⠷⣦⠘⣿⣿⠁
⠀⠀⠘⠟⡥⢰⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⡆⢬⡻⠃
⠀⠀⢠⣾⡇⣾⣿⣿⢸⣿⣉⣿⣿⣿⡏⣽⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⢻⣿⣿⣿⣯⣿⡗⣿⣿⣿⢸⣿⣄
⠀⢠⣿⣿⡇⣿⣿⣿⢸⣿⠛⣿⣿⣿⢰⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⠿⠛⣿⣿⣿⠟⣿⣇⣿⣿⣿⢸⣿⣿⣆
⢠⣿⣿⣿⡇⣿⣿⣿⠘⣿⣞⣿⣿⣿⢸⡟⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢻⡇⣿⣿⣿⣿⣿⠇⣿⣿⣿⢸⣿⣿⣿
⢸⣿⡿⣿⡇⣿⣻⢻⡆⣿⣯⣿⣿⣿⢸⣷⣌⣿⡟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢻⣿⣡⣾⣇⣿⣿⣿⣽⣿⢰⡿⡿⣿⢸⣿⢿⣿
⠸⣿⣷⣿⡇⢿⡿⡞⣧⢹⣿⣽⣿⣿⡇⣿⣿⣿⣷⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣾⣿⣿⣿⢸⣿⣿⣯⣿⡏⣸⢷⢿⡿⢸⣿⣾⣿
⠀⣿⣿⣿⣷⢸⣷⣧⣿⡘⣿⣿⣿⣿⣷⢹⣿⣿⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⡟⣾⣿⣿⣿⣿⢃⣿⣼⣾⡇⣾⣿⣿⣿
⠀⢹⣿⣿⣿⡈⣿⣿⣿⣧⢻⣿⣿⣿⣿⡜⣿⠟⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⠻⣿⢷⣿⣿⣿⣿⡟⣸⣿⣿⣿⢡⣿⣿⣿⡏
⠀⠈⣿⣿⣿⣧⢹⣿⣿⣿⡌⣿⣿⣿⣿⣧⢻⣴⣿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⣦⡿⣼⣿⣿⢿⣿⢣⣿⣿⣿⡏⣼⣿⣿⣿⠁
⠀⠀⠸⣿⣿⣿⡄⣿⣿⣿⣷⡸⣿⣿⣿⣿⡞⣿⣿⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⣿⢳⣿⣿⣿⣿⢏⣾⣿⣿⣿⢰⣿⣿⣿⠇
⠀⠀⠀⠘⢿⣿⣷⠸⣿⣿⣿⣧⡹⣿⣿⣿⣿⣮⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣵⣿⣿⣿⣿⠏⣼⣿⣿⣿⠇⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠈⠻⢧⠹⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⠏⡼⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣬⡻⢿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⡿⢟⣥⣾⣿⣿⣿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣶⣶⣶⡶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⠀⣀⣤⠶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⠀⣠⣶⠟⠋⠀⠀⠀⣁⣀⣠⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⢀⣤⡾⠋⠅⣀⡤⠖⠛⠉⠁⠀⠀⠀⠈⠉⠉⠛⠓⠶⢤⣀⡀⠀⠀⠀⠀⠌⠙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣴⣿⡟⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⡀⠀⠀⡀⠀⠹⣧⡀
⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⣠⡾⣏⡿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣷⣶⣿⣿⣄
⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⢠⡾⢋⡙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡿⠿⠿⡿⡟⠻⣆
⠀⠀⠀⠀⣠⠋⠀⠀⠀⣴⣿⣤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠉⠀⢹⡆
⠀⠀⠀⣰⠇⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⢻⡀
⠀⠀⢠⠋⠀⠀⠀⣸⡟⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⡀⣀⣀⡀⠘⣧
⠀⠀⡎⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣝⡀⣻⡄
⠀⢸⠁⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠉⠉⠛⡉⢻⡄
⠀⡎⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠅⠀⠀⠀⠁⠘⡇
⠀⠃⣀⡀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⢐⠀⣇
⢸⠛⠛⢍⣉⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠄⠀⠤⠄⣰⣇⣀⠀⠀⠀⠀⢷
⠘⠀⠀⠌⣾⡏⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⡀⠀⡀⢺
⡇⠐⠙⠒⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢿⣆⠀⢸
⠇⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣤⡾⠻⣷⡀⠀⠀⠀⠰⡣⠀⢿⣥⠈
⢰⠀⠀⠀⣿⡀⠀⠀⢀⣠⠴⣟⠙⠶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡁⠀⢠⣾⡟⠀⠀⢦⡷⠀⠀⠀⠀⣱⠀⢿⣷
⠸⠀⠀⠀⣿⡆⠀⠀⣾⣟⠠⠈⠀⠐⢽⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⣸⡿⡆⠀⠈⢻⠅⡀⠀⠀⠀⢘⠀⣿⣿⡀
⠀⡆⠀⠀⢹⣇⠀⣾⣿⡟⠗⣄⢳⠀⠀⠉⠳⡆⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣰⠀⢰⣿⡿⠂⠀⠀⣹⠃⠁⠀⠀⠀⢸⠁⣼⣿
⠀⠹⠀⠀⠸⣿⡄⠹⣿⣞⠦⡀⢁⣠⠀⠁⠀⠘⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠄⠀⢸⣿⣧⠀⢨⣰⠏⣰⠀⠀⠀⠐⡏⢨⡿⣿⣋
⠀⠀⢣⠀⠀⢺⣿⡀⢹⡿⣦⡙⠀⠉⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⣼⣿⣿⣑⣶⠟⠨⠀⠀⠀⠀⣴⢀⡾⢠⣟⣿
⠀⠀⠀⠙⣷⣷⣿⣷⡀⠓⠉⣷⣌⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⢸⡀⠀⠈⢿⣿⣿⡿⠛⠀⠀⠀⠀⠠⣴⠃⡜⢡⣿⣽⠇
⠀⠀⠀⠀⠹⣿⡀⠘⢷⡄⠙⠦⣍⢦⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⣄⠀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣼⢣⢎⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠘⢷⡀⠨⣿⣄⠈⠣⠗⢂⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⢀⣄⣞⠵⠓⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠈⠳⡀⠈⢿⣧⡀⠀⣈⣂⠀⠀⠀⠀⠀⡄⠀⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣄⣀⣀⣠⠴⠟⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⡛⣿⣄⠘⢿⣦⠀⠀⠀⠀⢱⣀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡙⢯⣿⣧⡈⢻⣇⡀⠀⢀⠘⣧⣶⣆⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡈⠻⢷⣄⢻⣿⡷⣾⡞⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠁⢻⡎⠛⠓⠛⠚⠁

⠀⣶⣟⡛⠃⠛⢻⡟⠛⢠⡾⠛⢳⣆⢸⣿⠛⣷⡄⠹⣦⣰⡟⠘⠻⣿⠛⠁⣿⣛⣛⠀⣿⡆⠀⠀⣿⠀⠀⠘⢻⡟⠀⣿⣷⡀⣿⠀⣴⠟⠛
⠀⣈⣙⣻⡧⠀⢸⡇⠀⢸⣧⣀⣸⡟⢸⣿⠻⣯⡀⠀⢹⡟⠀⠀⠀⣿⠀⠀⣿⣉⣉⠀⣿⣇⣀⠀⣿⣀⣀⢀⣸⣇⠀⣿⠈⢿⣿⠀⢿⣄⣛
⠀⠉⠉⠉⠀⠀⠈⠁⠀⠀⠈⠉⠉⠀⠈⠉⠀⠈⠁⠀⠈⠁⠀⠀⠀⠉⠀⠀⠉⠉⠉⠀⠉⠉⠉⠀⠉⠉⠉⠈⠉⠉⠀⠉⠀⠀⠉⠀⠀⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣀⣀⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣭⠷⠀⠀⠘⠋⠉⠀⠀⠀⠉⠙⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣴⢶⣾⢻⠀⣠⣤⣤⣤⣤⣤⣤⣌⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⡏⣾⢀⡏⠀⢀⣀⡀⠀⠀⢸⡆⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣿⣧⠟⢋⣇⠀⣾⢩⡇⠀⠀⢸⠅⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⣿⠀⣿⠏⢠⡏⠙⢻⠇⢸⣧⣾⠛⠋⠀⢠⡇⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠀⠀⢰⠏⠀⣼⣇⣠⠟⠀⣾⠀⠀⠀⠀⣀⣼⠁⠀⠉⠳⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠘⢧⡀⠀⠙⠁⠀⠀⣿⠀⠀⠰⣾⢉⣷⠄⠀⠀⠀⠀⠈⠛⠶⣄⡀
⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⢸⠆⢠⡶⠋⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣀
⠀⠀⠀⠀⠀⢻⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⣦⡀⠙⠆⠀⠀⠀⠚⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠟
⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠋⠀⠀⣿⣛⣛⣛⣛⣛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣭⣭⣭⣭⣽⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏
⠀⠀⠀⠀⠀⠀⢀⣠⡤⠾⠛⢲⣦⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠘⠶⠶⠶⠶⠾⠁⠀⠀⣟⠉⠉⠉⠉⢉⣉⡉⡉⣉⡉⠉⠉⢹⡷⣄
⠀⠀⠀⢀⣤⠞⣋⣥⠶⠚⠿⠋⠁⠀⠐⠿⣬⡛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠸⠧⠼⢷⡄
⠀⠀⣠⠟⣡⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠒⠒⠒⠒⠐⠒⠀⠒⠀⠀⠀⠀⢸⡇
⠀⣼⢃⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⡇⠀⠀⠹⣆⢻⡄⠀⠀⠀⠀⠀⠀⣾⡋⠉⢉⡉⠉⡉⠉⠉⢉⠉⡉⠉⠉⠉⠉⡉⢉⣿⣼⣧⡀
⢸⠇⡾⠁⠀⣠⠶⠶⠲⡶⠶⠚⠋⣉⣀⠀⣗⠀⠀⠀⠹⡆⢿⠀⠀⠀⠀⠀⠀⠈⠉⡿⠉⠉⠉⠉⠙⣏⠉⠉⠻⠉⠉⣩⡟⠉⠉⠉⠀⢸⡇
⣿⢸⡇⠀⠀⢼⣛⠀⠀⠇⢀⡀⣠⠟⠟⠀⣟⣻⠄⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⢰⠞⡇⢠⠀⡄⢠⠀⠈⠛⠶⠦⠶⠞⠋⠀⢠⣤⣤⣤⢸⡟
⣿⢸⡇⠀⠀⢺⣍⣀⣀⣴⣏⣙⡁⠀⠀⠀⡟⠉⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⣽⠀⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢾⡇
⠙⠋⠁⠀⠀⠀⢻⡀⢹⠁⠀⠉⠙⠳⠦⣤⡗⠀⠀⠀⣠⡟⣸⠃⠀⠀⠀⠀⠀⣿⠀⡇⢀⣾⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⢸⡇
⠀⢸⡷⢦⣤⡀⠘⣧⣼⠇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⢁⡿⢂⣄⠀⠀⠀⣀⣻⠀⡇⢸⣭⣯⣽⣭⣯⣽⣭⣯⣽⣭⣿⣽⣯⣿⣽⣏⢸⡇
⠀⠀⣷⣄⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠸⠋⠀⠀⠙⢦⣀⡴⠋⣽⠀⡇⢰⠿⡾⢷⠿⡾⢷⠾⡾⢷⠿⡾⢷⡿⣾⢷⡿⢸⡇
⠀⠀⠀⠈⠳⣮⣙⠶⣤⣄⣀⣀⣀⣀⣀⣤⠶⢛⣹⠆⠀⠀⠀⠀⠀⠈⠛⠀⠀⣿⠀⡇⠘⠛⠛⠛⣟⣛⣛⣛⣛⣛⣛⣛⣻⡟⠛⠛⠃⢸⡇
⠀⠀⠀⠀⠀⠀⠉⠓⠶⢬⣭⣭⣭⣭⣥⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣤⣧⣤⣤⣤⣤⣭⣭⣭⣭⣭⣭⣭⣭⣉⣠⣀⣀⣠⣼⣧
⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⢠⢄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣷⣦⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣨⡇⠀⠁⢽⣿⣿⣿⣷⣼⣶⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣦⠄⠙⠿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢦⣾⣿⣿⣿⣿⠇⠀⢀⠀⠙⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣻⣣⣾⣿⣿⣿⣿⣿⠀⠀⠼⡶⢒⣨⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠗⣛⡛⣿⣿⣿⣿⣀⡀⠐⣁⣷⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠸⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⡘⠇⠀⠀⢄⣄⣤⠗⣦⡤⡀⠹⣿⣿⢿⣦⣿⣿⣿⣯⠙⠋⣉⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠋⠀⡖⢶⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⢤⣤⣀⣹⠃⠀⠀⠙⢹⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢲⣀⢀⣀⢀⠀⣀⣀⣜⣿⣷⠀⡟⢾⡀⠑⢦⠀⣞⠉⠀⢀⣷⡏⠲⣿⣿⣵⠀⠀⠀⠀⠠⡍
⠀⠀⠀⠀⡇⠀⠀⢟⣀⣦⠶⠀⠀⠚⢁⢸⣯⣿⠀⢀⣼⣵⣄⣿⣦⣌⢳⣤⣾⣿⣧⣼⣿⠿⠿⢤⡀⣸⠇
⠀⣀⣂⣶⣏⠀⠀⠿⣿⣿⣇⠀⠀⠐⠚⢻⣿⠿⢿⢿⠿⣿⠿⠿⠟⠋⠛⢻⣿⣿⣿⣷⣥⡆⠀⢀⡻⣏⠀⠠
⢀⣿⣯⣽⣿⣷⣾⣶⣴⣶⣤⡀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣼⣿⣿⣿⣿⣯⣥⣴⢸⣿⣿⡄⠀⢰
⠀⠛⠟⠛⠻⠿⢿⣿⣿⣿⣿⣿⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⡿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠠⠴⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠊⠀⠀⢀⠠⢀⡀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⣽⣿⣿⣿⣿⣿⠰⡶⠋⢠⠊⠘⠀⡐⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣏⠑⠀⠀⠀⠀⠛⣹⣿⣿⣿⣿⠀⡇⠀⠁⠀⠀⠐⠀⠠⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠳⣄⣁⠀⢲⠀⣰⣿⣿⣿⣿⣿⠀⠀⣘⢄⣰⣼⠀⠐⠁⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⢿⣶⣶⣾⣿⣿⣿⣿⣿⣿⠀⠀⡏⠁⠉⠉⠃⠀⠀⢀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⣀⠀⠈⠻⠿⣿⣿⢿⣿⣿⣿⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠄⠈⠁⠀⠓⠀⠈⣿⣿⣿⣿⣿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⡆⢰⠆⠀⠰⣠⠈⢿⣿⣿⣿⣿⠀⢹⣤⣀⣤⠀⠤⠠⠀⢾⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠇⠈⠀⠀⠀⠙⣷⡌⢻⣿⣿⣿⠸⠏⠀⠀⠀⠀⠀⠐⠀⢹⡆⡷⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣏⠀⣶⡀⠀⠀⢀⣿⣧⢸⣿⣿⣿⠠⡄⠀⠀⠀⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣴⣿⣶⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⡹⠁⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠘⣿⣿⣿⣿⣿⣿⠀⠀⠘⣶⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠘⣿⣿⣿⣿⣿⠀⡀⠀⣿⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢿⣿⣿⣿⣿⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠀⢰⣿⣿⣿⣿⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢿⣿⣿⣿⠀⢀⠠⠾⠆⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣿⣿⣿⠀⡾⠤⣄⣀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡄⠀⠀⠀⠈⠉⠒⠂⢤⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⣀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠛⠋⠉

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