Ak47 Emojis & Symbols

⠀⠀⠀⠀⣀⣀⠀⠀⠤⠤⠄⢤⣀⡠⠤⠄⠀⠀⠰⣶⠆⢶⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡀
⠀⣠⡾⠻⡄⠈⠶⠒⠂⠙⢠⡐⠏⠁⠀⠀⠀⢠⡄⢹⣷⣾⣿⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⠆
⠀⠀⠃⣀⡴⠈⡀⠀⠀⠄⠀⠀⠀⠀⠃⠒⢀⣸⣿⣿⣏⣹⣿⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⢀⠀⠀⣀⣀⣤⣶⣿⣀⣤⣶⡿⠿⠛⠉
⠀⠀⠘⠉⢷⠀⠀⠀⠀⠀⠠⢀⡤⠸⣂⠀⠾⠿⡇⠈⠛⠋⠋⠉⠉⠛⠛⠛⠛⠛⠛⠛⣢⣴⣿⣿⣿⣟⣿⣽⣶⡿⠿⠿⠉⠃
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠰⠂⠀⣡⣤⡶⠲⣦⣴⡿⠿⣧⣴⣿⣀⣀⣀⣀⣀⡤⣶⣶⣿⣿⣿⣿⣿⣿⣿⢟⣉
⠀⠀⢀⣀⠀⠀⠀⠀⢶⡄⠀⠀⢙⠛⣿⣶⣿⠛⣷⣶⡟⠻⣿⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠂⠒⠒⠒⠒⠀⠍⠙
⠀⠀⠀⠉⠀⠀⠁⣤⣠⣿⣿⣄⢸⣿⣿⠉⣻⣾⣟⢙⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠐⠾⣤⣿⣿⣧⣈⣿⣿⠅⠹⣿⣿⣽⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⡯⠽⠶⠶⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠉⠉⠙⠋⠁⠒⠒⠒⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⠟⣫⣴⣿⣿⡿⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⡀
⠀⠀⠀⠀⠰⢖⣦⣤⣤⣤⣤⣤⣤⣿⣻⣽⣿⣿⣿⣿⣭⣼⣿⣾⢿⣿⣿⣿⣿⣿⣿⣷⣤⣤⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠈⠋⠙⣻⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠛⠛⠛⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⠀⢀⣀⣀⡀⠀⣀⣀⠀⠀⠀⠢⠤⠤⠤⠄
⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢻⣿⣿⡀⠀⣀⣀⡀⣀⣀⡀⢀⡈⠛⠻⠿⠿⠟⠀⠀⠈
⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣝⣿⣿⣿⠯⠉⠉⠉⠉⠀⠀⠉
⠘⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠉⠈⠁⠁
⠀⠸⣿⣿⡿⠟⠁⠀⣀⣀⣀⣀⣀⣀⣀⣠⠤
⣀⣀⣈⣉⣀⣀⣀⣀⣀⣉⣉⣁⣿⣋⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣏⠌⣟⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⢐⣖⣔⣀⣠⣭⣤⢤⣯⣶⡒⢛⣀⣟⣣⣤⠤⠤⠴⠶⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⠤⢴⣶⣖⣶⣿⠿⠿⡟⠛⠛⠛⣊⣡⣬⡤⠶⠛⠋⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣭⠭⠿⠶⠞⠛⢛⣉⣉⣉⣀⣤⡬⠵⠾⠶⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀⠒⢺⣴⣥⣤⣤⣶⡾⡿⠛⢻⡿⢿⣿⣿⣷⡀
⠀⠀⠀⢀⣀⠤⠴⠖⠋⠁⢀⣠⣤⣴⣾⠟⠋⠉⢻⠛⢻⠗⠀⠀⠈⠉⠘⢿⣿⣿⣷⣄
⠀⠀⠀⢻⣥⣀⣀⣀⣤⣶⣿⣿⠟⠋⠀⠀⠀⠀⡟⠀⡾⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠈⣿⣿⣿⡿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠐⣇⣐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡟⣿⠃
⠀⠀⠀⠀⠸⣿⠯⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠷⢤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠒⣲⣖⢲⡄
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠤⠤⢤⡤⠤⠤⠯⣀⣀⣾⠋⠉⠉⠀⠀⠀⣴⢟⣿⠟⣛⣒⣒⣒⢒⣶⣦⡀⠀⠀⠀⠀⠀⠀⠈⢿⠟⠻⣷⡿⠃
⠀⠀⠀⠀⠀⢀⡼⠳⠾⠟⠟⠛⠛⠛⡿⢟⣟⣿⣿⣿⣿⢀⣀⡀⢀⣀⣀⣿⢸⣷⣮⣩⣭⣭⣭⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡼⠿⠇⣿⡟
⠀⠀⠀⠀⠀⣸⠷⠶⠿⠾⡾⠿⡿⣿⣿⣿⣾⣟⡏⠉⠉⠈⠙⠋⠉⠛⠉⣿⢸⡿⣿⠿⠿⠿⠻⠿⠛⠛⡿⠓⠶⠖⠒⠒⠒⠒⠃⠀⢠⡟⢛⣷⣦
⠀⠀⠀⠀⠀⢹⢫⣭⣷⣶⣭⣟⣻⣿⠿⠿⠿⢿⣧⣶⣶⣶⣶⣤⣶⣶⣶⣿⢸⣧⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠾
⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⢿⣿⣶⣶⣶⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⡿⣜⣿⣯⣭⠭⠭⠭⠭⣿⣿⣿⣭⠭⠭⠭⠭⠭⠭⠭⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣸⢸⣿⣿⣿⡿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠟⠿⠿⢾⣿⣿⣿⡇⢳
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣧⣇⢸
⠀⠀⠀⠀⠀⣾⣿⣿⡇⡇⠀⠀⠀⢸⣿⣿⣿⢻⠀⡇
⠀⠀⠀⠀⠀⠳⢝⣿⣠⠁⠀⠀⠀⠈⣿⣿⣿⡞⡇⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣽⣷⢹⡀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣯⢇⢷⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣟⣎⢎⢷⣈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣞⡾⣼⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣽⣻⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠯⠿⠿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣠⣶⣴⣶⣶⡶⠶⠖⣻⣯⠭⠼⠷⠖⠒⠚⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⡦⠿⠿⠛⢛⢋⣉⡉⠥⡤⠖⠒⠋⠉⠁
⠀⠀⠀⠀⠀⢀⣀⠤⠤⠀⢐⣶⣧⣤⣶⡶⠞⠻⡿⣿⣿⣧
⠀⠀⢤⠒⠋⠉⣀⣤⣶⡾⠛⠁⠀⡿⢨⠋⠀⠀⠀⠘⢿⣿⣷⣄⡀
⠀⠀⠘⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⣇⣸⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⡆
⠀⠀⠀⠹⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣓⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⠮⣇⣒⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣒⣨⠯⠖⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢯⡙⠛⣃⣴⣾⠿⠟⣛⡭⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠾⠟⢛⡡⠴⣖⠋⠷⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢚⣫⣥⠶⣾⢿⣿⣷⣔⣿⣿⢷⠶⢬⣍⡛⠿⡄
⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⣨⡿⠛⡟⢻⠂⠀⢨⣤⣻⢿⣿⣷⣧⣬⠀⠀⡟⢻⠟⠻⣯⡀⠤⠤⡀
⠀⠀⠀⣀⠤⠚⠁⣠⣶⠿⠋⠀⠀⡏⢸⠀⠀⠸⠿⠟⠃⠉⠛⠿⠏⠀⠀⡇⢸⠀⠀⠈⠻⣷⣤⡈⠓⠢⣄
⠀⠀⠀⠙⣶⣶⣿⠿⠁⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠈⠻⣿⣷⣶⠟
⠀⠀⠀⠀⠘⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠓⣶⡦⢤⠤⠤⠤⢤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣉⣩⣿⢩⡇
⠀⠀⠀⠀⠀⠀⣴⣒⣲⣶⣒⣶⣾⣭⣤⣭⣶⣶⡇⠀⠀⠀⠀⠀⣿⣽⣏⠭⠭⠭⠵⣨⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣭⣹⣿⠁
⠀⠀⠀⠀⠀⣮⣭⣭⣥⣤⣤⣤⣾⣵⣿⣿⡿⠿⠇⠶⠶⠴⠷⠶⣿⣿⣿⣷⣿⣿⣿⣿⢿⡿⣦⣄⣀⣀⣀⣀⣠⠇⠉⣹⣿⣤⣄
⠀⠀⠀⠀⢰⡷⣻⣫⣝⣲⠾⣶⣶⣶⣶⣶⣇⣀⣀⣤⣀⣠⣤⣄⣿⣿⣹⣧⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣦⣴⣦⣿⣴⣿⣹
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣇⡟⣿⣿⣿⡿⡏⠙⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⣼⣿⣿⣿⠛⠛⠳⣿⣿⣿⡇⢇
⠀⠀⠀⠀⢀⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣧⢸
⠀⠀⠀⠀⢸⣿⣿⠇⡇⠀⠀⠀⣿⣿⣿⣹⡈⡇
⠀⠀⠀⠀⠈⠑⠫⠔⠀⠀⠀⠀⢹⣿⣿⡇⣇⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡼⡄⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡷⡹⡄⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠯⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⢀⠼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠶⢤⣐⡆⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠰⣖⣤⠴⠖⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠾⣟⣛⠶⢮⣤⡆⢀⣤⣤⣦⣴⠶⣞⣻⠿⠚⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⣤⣤⣶⠟⠻⣉⣡⠴⣚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣲⡾⠿⣛⣉⣥⣴⡖⢉⣯⣤⣍⣛⠻⠿⣶⣢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣋⣩⣤⡶⠟⠙⠟⢻⣿⣿⣮⡻⠿⠻⠏⠛⢶⣦⣌⣙⣆⣄
⠀⠀⠀⠀⠀⠀⢀⡠⠖⠒⣀⣴⠟⠉⢻⠉⡏⠀⠀⣶⣶⣽⢿⣿⣿⣷⣶⠄⠁⠸⠋⣹⠉⠻⣶⣄⡐⠒⠤⣀
⠀⠀⠀⢀⡤⠚⠉⣀⣴⣿⠟⠁⠀⠀⢸⠀⡇⠀⠀⠹⠟⠋⠁⠈⠙⠻⠾⠀⠀⢀⡄⣸⠀⠀⠈⠙⢿⣶⣄⠈⠓⠢⣄
⠀⠀⠀⠈⢿⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠙⢿⣿⣷⣾⠃
⠀⠀⠀⠀⠀⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⠀⢿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠃⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡧⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣰⣶⣋⣶⣶⣶⣾⣿⣿⡟⠁⡀⢀⣤⣴⣤⣶⣶⡖⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣁⡀⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⡤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈⣿⡷
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠋⠁⠈⠙⢿⣟⣿⣽⣿⣿⣯⣽⣿⣿⣥⣭⠑⠲⣋⠉⢀⠀⠀⠀⣠⣿⣿⣤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⣠⣼⣧⣴⣦⣄
⠀⢀⣤⣤⣤⣤⣼⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⢰⣿⣶⣿⣿⣿⣿⣿⣿⣿⢁⣾⡇⠀⠀⠀⠀⠀⢠⣾⡀⠀⠀⢀⢸⣿⣿⡟⣽⣿⣿⡇
⠀⣾⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡜⣿⡝⠿⡿⠿⡿⣿⣿⣿⡀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣷⣽⣿⣿⠇
⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠈⣭⣥⣤⣤⣤⣬⣭⣭⣽⡇⣠⣤⣀⣀⣀⣀⣀⣀⣉⣉⣻⣿⣿⡏⣩⣟⠉⠉⠁
⠀⣷⣿⣿⣿⣿⣿⣿⣿⡙⡟⠻⣏⠉⠉⠉⠙⠿⢿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠀⠀⠈⠉⠉⠉⠉⠉⠉⠙⠃⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠀⠛⠋
⠀⣿⣿⣿⣿⣿⡿⠃⣿⡇⡇⠀⣿
⠀⢹⣿⣿⡿⠋⠀⠀⣿⣿⢇⣀⣿
⠀⠀⠉⠉⠀⠀⠀⠀⣿⡇⢸⣿⠁⡄⡀⠇
⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⢸⣿⠀⡇⡇⣷
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⠀⣧⣇⢸
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⢾⣿⠀⣿⣿⢸
⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣨⡟⠀⢹⣿⢸⡆⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⡇⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⣷⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⡶⣶⣶⣶⡶⣶⣶⣶⣷⢶⣶⣾⠃⣀⠀⠀⡀⢐⣄⣀⣀⣠⡀⠀⠀⠀⣾⡇
⠀⠀⠀⡀⠠⠄⠠⠀⠀⠀⠀⠀⠒⢶⣮⣿⣯⣯⣭⣿⣿⣿⣷⡶⣶⣶⣿⣿⣤⣤⣴⣤⣦⣤⡤⡬⠽⠿⠻⠿⠭⠷⠖⠾⠭⠝
⠀⠀⡃⢀⣀⣀⣠⣤⣶⣶⣷⡿⠛⠛⠉⣽⣿⡿⣿⣿⡿⣿⣿⣿⣿⡅⠀⠈⠉⠁
⠀⠀⠹⣿⣿⣯⢿⡿⠝⠉⠀⠀⠀⠀⢸⣿⣿⠁⠀⠁⠀⠀⠹⣿⣿⣷⡀
⠀⠀⠐⠭⠛⠃⠁⠀⠀⠀⠀⠀⠀⠀⢾⣿⡿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋

⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⣸⣸⣆⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⢶⣯⣯⡿⠭⠭⠿⠿⠿⠿⠿⠿⠷⣄
⠀⠀⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣯⣉⣉⣉⣉⣉⣉⣉⣹⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢀⣿⣿⣿⣿⣿⣏⣩⣿⣿⣿⣿⡟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣽⠇⠀⠉⠉⠉⠹⣿⣿⣷⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢻⣿⡿⠇⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣷⣾⣶⣴⣶⣶⣶⣶⣶⣶⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⣰⣷
⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣿⣿⣤
⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡿⠛⠛⠻⠿⠿⠿⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⣿⣿⣿⡿⠘⠂⠘⠛⢿⣿⣿⣿⣧
⠀⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣆
⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡟⠁

⠀⠀⠀⢀⣀⣀⠀⠠⠤⠤⠠⢄⣀⡤⠤⠀⠀⠀⢶⡆⠲⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄
⠀⢰⡾⠻⠄⠨⠖⠒⠈⠓⣤⠘⠉⢀⠀⠀⠠⣄⣉⣿⣾⣿⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⡶
⠀⠀⢃⣀⠖⠁⠀⠈⠀⠀⠀⠀⠀⠈⠘⠀⣄⣿⣿⣏⣈⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⣀⠀⣀⣀⣤⣴⢾⣧⣤⣶⣾⠿⠛⠉
⠀⠀⠈⠉⠇⠀⠀⠀⠀⠀⠄⢠⡂⢻⠤⠴⠟⠷⠀⠙⠉⢉⠉⠉⠉⠉⠉⠙⠛⠛⢛⣠⣶⣿⣿⣿⣻⣿⣿⡿⠿⠛⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⢀⣴⣶⠒⢻⣶⣿⠛⣿⣴⣿⣄⣀⣀⣀⣠⡄⣶⣿⣿⣿⣿⣿⣿⣿⡿⡉⣁⠀⠀⠀⠀⣀
⠀⠀⢠⣄⠀⠀⡀⠀⢷⣀⡀⠀⣏⢹⣿⣾⡋⣻⣶⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠉⠛⠒⠒⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠠⣦⣼⡿⣷⣀⣿⣿⣏⣸⣿⣿⣁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⢄⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠈⠛⠶⠿⠿⡧⠼⠿⠗⢀⣻⣿⣷⣿⡿⢟⣹⣿⣿⣿⣿⣿⡿⠗⠒⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠉⠉⠉⠉⠉⠉⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣛⣥⣶⣿⠿⣿⡻⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣦⣤⣤⣀
⠀⠀⠀⠀⢸⣯⣶⣷⣶⣶⣶⣶⣾⣿⣷⣿⣿⣿⣿⣷⣶⡿⠿⠝⢿⣿⣿⣿⣿⣿⣿⣶⣶
⠀⠀⠀⠀⠀⣀⣬⣿⣿⣿⣿⣿⣿⠟⠛⢻⣿⣿⡏⠉⠁⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡧⠀⠠⠄⠤⠤⠤⠤⠤⠀⠀⠉⠉⠉⠐⠂
⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣟⣁⣀⣀⣨⣿⣿⣧⣠⣤⣤⣤⣤⠴⠒⠤⠄⠈⠉⠛⠛⠃
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠾⠝⠟⠟⠒
⠀⢿⣿⣿⣿⣿⠟⠁
⠀⠈⠿⠿⠋⠁⠀⠐⠶⠶⠶⢶⣶⡶⠖⠂
⣶⡶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣭⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣾⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⣰⣿
⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣀⣠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣴⣿⣿
⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⣿⠛⢿⣿⣿⣿⣿⣿⠛⠛⠛⠻⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁
⠸⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⣸⣿⣿⠟⠈⠂⠈⠙⢿⣿⣿⣿⡆
⠀⢿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠟⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣲⣶⣶⣶⣶⣶⡶⠶⠶⠾⣵⣶⣶⡿⠁⢀⠀⠀⠀⣤⣀⣀⣤⣆⡀⠀⠀⣸⣇
⠀⠀⡀⠄⠀⠀⠒⠂⠀⠐⢐⣀⣸⣷⣾⣷⣶⣶⣷⣾⣶⣶⣖⣶⣶⡾⢿⣶⡶⠶⠴⠶⠶⠶⠒⠓⠛⠒⠒⠚⠓⠚⠒⠚
⠀⠀⣀⣠⣤⣤⣶⣶⣿⡿⠿⠋⠉⠉⣵⣿⡿⠻⢿⠟⠿⢿⣿⣿⡆
⠀⠀⠘⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠘⣿⣿⣿⣄
⠀⠀⠈⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡧⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠄⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣽⣷⣿⣿⣿⡏⣠⣤⣴⣶⣶⣾⠃⠀⠀⣦⠀⠀⠀⠀⠀⠀⣠⣬⡤⠉⠉
⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣄⠀⠀⠏⠀⠀⠀⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⢀⣾⣿⡟⠋⠘⢻⣷⣯⣿⣿⣽⣿⣿⣭⡓⢾⡉⢉⣉⣉⣩⣿⣦⢄⡀⠀⠀⠀⠀⠀⠰⠈⠉⢀⣼⣧⣤⣄
⠀⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣷⣿⣿⣿⣿⣿⡇⣿⣄⣀⣀⣤⣴⣿⣄⣠⣤⣿⣿⣯⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢓⣋⣉⣉⣹⣿⣷⡌⣙⣛⣛⣛⣛⣛⣛⢻⣿⣿⢛⡟⠛⠋
⢸⣿⣿⣿⣿⣿⣯⢻⠻⡏⠉⠉⠻⠿⠿⠿⠿⠛⠛⠛⠃⠀⠉⠉⠉⠉⠉⠙⠃⠉⠋⠉⠉⠉⠉⠉⠉⠛⠃⠛⠃
⠈⣿⣿⣿⠟⠁⣿⣼⠀⡇
⠀⠙⠛⠁⠀⠀⣿⠉⣾⠃
⠀⠀⠀⠀⠀⢸⣿⠀⣿⢸⣶⠆
⠀⠀⠀⠀⠀⢸⣿⢸⣿⢸⣿⢰
⠀⠀⠀⠀⠀⠘⢇⣈⡟⠈⣿⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣴⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣿⣯⡿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⢒⡛⠉⠆⠀⠀⠁⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠲⠄⠙⠀⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣔⡠⠀⠀⠀⢀⣠⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠛⠛⣁⡄⠀⠘⠹⢿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢻⣥⠀⠀⠂⠀⠀⠀⠙⢿⣿⣦⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⡙
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⢄
⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣭⣿⣿⣟⣛⣻⣿⣦⣀⣀⣀⣠⣿⣇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡿⡿⠿⢿⣿⣿⣿⣿⡟⠛⠛⠻⠿⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⢠⣾⣿⡿⠃⠀⠀⠘⠋⣿⣿⣿⣧
⠀⠀⢸⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋

⠀⠀⢰⠿⡆⠀⠀⠀⠀⢠⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⢶⣦⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⢸⣧⣿⣦⣦⣖⣶⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣖⣒⣒⣒⣒⣒⣒⣒⣒⣒⣚⣢⣤⣀⣀⣀⠀⢀⣀
⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⢿⣿⣉⣽⣿⣿⣿⣿⡟⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣻⡏⠀⠈⠉⠉⠉⢻⣿⣿⣿⡀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣄⣀⣤⡴⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠠⢿⣯⠿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⢉⡍⠙⠂⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠘⢂⠈⢀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣠⣶⠵⠂⠀⣀⣠⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣉⠤⠶⡀⠈⠘⠻⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⣷⡇⠀⠀⠀⠀⠀⠈⠻⢿⣷⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡆

⣀⣡⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠀⠙⠀⠀⠀⠘⠀⠀⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢷⡆⠀⠀⠀⠀⠀⠠⣶⢯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠇⠀⠀⠀⠀⠀⠀⡿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡾⣷⠄⠀⠀⠀⠀⣴⡿⣿⣧⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣴⣿⡿⣿⣿⠀⠀⠀⠀⠀⣿⣿⠿⣿⣷⣀⣄⣀⣀⣀⢀
⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠛⠛⣟⣿⣷⢡⣿⠀⠀⠀⠀⠀⣽⣇⢹⣿⡿⠟⠛⠛⠿⠿⠟
⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠙⠁⠀⠀⠀⠀⠙⠁⢸⣿⣯⠀⠀⠀⠀⠀⢀⣠⣄
⠀⠀⠀⢾⣿⣿⡛⠶⣤⣀⠀⠀⠘⠟⠛⠀⠰⠀⠀⠀⠀⠀⠆⠀⠘⠛⠏⠀⠀⣀⣠⡴⠛⣳⣿⣿⠆
⠀⠀⠀⠀⠙⠻⠿⣆⠤⠉⠙⠛⢦⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡚⠿⠉⡠⣤⠺⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⡈⢠⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣾⡟⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⠉⣿⣶⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠹⠛⠋⠀⢠⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣆⠀⠉⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣠⣄⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡆⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣰⡇⣠⡇⢸⡇⠀⣀⣄⡀⠀⠀⢠⣶⠂⢀⡦
⠀⠀⠀⠀⠀⠀⠀⣸⠗⠀⣸⠃⣴⢶⡆⠈⣿⠁⢻⡇⢸⡇⠈⣿⢙⣿⠀⠀⢸⡇⠠⣸⣇⣀
⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⢸⡆⣵⢾⡇⠀⣿⠀⢸⡇⢸⣇⠀⣿⠛⣋⠐⠀⢸⡇⠀⠸⠏⣿⢿⡦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢈⣃⠀⢛⣥⣿⣼⡷⠀⠻⠃⠘⠃⠙⠛⠀⠛⠛⠃⠀⠀⢸⡇⠀⣀⡀⣿⠀⠁⢹⡇⡿⠆
⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⣼⠛⠿⠆⠀⠸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢬⣤⡾⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⢈⣵⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇
⠀⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠘⠀⠀⠀⢠⣶⣴⠄⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡶⢶⡆⣶⠶⣶⢰⡶⢶⡆⢰⡶⣿⠀⣶⠶⣦⢠⡶⢶⡶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠈⣷⠀⠀⣿⣀⣿⢸⣇⣸⡇⢸⡇⣿⠀⣿⠀⣿⢸⡇⢸⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢰⡏⠀⠀⣿⠉⠁⢸⡏⠉⠁⢸⡇⣿⠀⣿⠀⣿⢸⡇⢸⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠀⠈⡇⠀⠀⣿⣤⡄⢸⣧⣤⠀⢸⣧⣿⠀⣿⣴⡇⢸⡇⢼⠀⣿⢠⡄



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣰⡂⣠⡆⠀⡄⠀⢠⡄⡴⣀⣆⢘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⠉⠀⠁⠀⠉⠁⠉⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣉⣉⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⢿⣿⣶⣶⣶⣶⣶⣄⠀⠀⠀⠀⢰⢿
⠀⠀⢰⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣷⢶⣶⣶⣿⣿⡷
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⢹⣿⣿⣿⠙⡋⠉⣿⣿⣿⣿⣿⣏⠀⠀⠈⠉⠁
⠀⠀⢸⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⣰⣿⣿⡟⠁⠁⠀⠀⠉⠈⣿⣿⣿⣿⡄
⠀⠀⠘⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋




⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣶⣷⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⣒⣺⣭⣭⣭⣭⣭⣭⣽⣗⣒⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣪⣵⡞⢻⡙⠉⠇⠰⡇⡂⡇⡇⠮⠏⢹⡟⠷⣮⣕⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢾⢵⣿⣿⣿⣧⣦⡷⢿⣛⣻⠿⠭⠿⣟⣛⡾⢾⣦⣼⣿⣿⣿⡎⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣘⡷⢾⢟⡯⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⢝⡻⡷⢿⣣⠇
⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠉⠙⠁⠀⠯⠭⠭⣅⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠉⠉⠩⠄⠀⠠
⠀⠀⠰⠶⠾⢲⢶⢾⣶⣷⣶⣶⣶⣷⣶⣶⣶⣿⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠻⣿⡏⠉⠉⠉⠻⢿⣻⣿⣿⣿⠏⠉⠉⠉⠉⠉⠙⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠄⠀⠀⠀⣽⣿⣿⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⣖⣺⡢⣄⡀⠀⠀⠀⠀⢛⣿⣿⡄⠉⠉⠀⢀⣠⢖⣖⣲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣸⣯⣽⣿⣷⣭⣗⣢⠤⢤⣐⣋⣈⡤⠤⣖⣺⣽⣾⣿⣯⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣻⢿⣿⣿⡏⠨⢏⡛⢻⣿⢛⢻⢻⠫⣯⠁⢻⣿⣿⡿⣛⠵⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠮⢝⣛⠾⢶⣾⣬⣽⣬⣼⣼⣬⡿⠾⣛⡯⠕⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠒⠒⠒⠒⠚⠋⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣛⣿⣟⣻⣿⡄⠀⡃⠀⣀⠎⠀⠀⠺⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡟⠿⠇⠀⠀⠀⣻⡄⠀⠀⠀⠙⢁⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣰⢋⣙⣉⣿⠟⠁⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⢹⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢘⣠⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣶⣏⡙⢥⣄⡀⠀⠀⢉⡀⠀⢳⡆⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢛⣛⣀⣽⣿⡟⠀⠀⠀⣇⣄⣾⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⠛⠳⠾⣿⣿⣶⣶⣿⣿⣿⣿⣿⡿⠷⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠈⠑⠢⢄⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠎⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣦⣄⡀⠀⢀⣠⣴⣾⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠈⢉⣠⠜⣮⠷⣿⡋⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣤⣞⡽⣷⠗⠉⠿⣾⢽⣳⣤⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣺⣟⣺⡥⠂⠴⠞⣯⡳⠆⠒⢬⣓⣻⣗⠢⣄⡀
⠀⠀⠀⠀⠀⠀⣠⠤⠚⢉⣴⠞⠁⠀⣧⡍⠀⠰⣾⠟⡳⠆⠀⢩⡈⠀⠈⠳⣤⡉⠒⠤⣀
⠀⠀⠀⢠⠖⠉⢀⣴⣾⠟⠁⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠈⠻⣶⣤⡀⠙⠲⠄
⠀⠀⠀⠀⠲⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⠖
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡿⣦⣤⣀⡀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⢲⣶⢒⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣀⣀⣤⠤⠤⠼⢁⣀⣰⡟⠋⠉⠉⠉⠉⠁⣴⢻⣿⠿⠷⠤⠶⠒⢒⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢳⠶⠿⣯⣾⠇
⠀⠀⠀⠀⠀⠀⡠⠿⠶⠶⠿⠶⠶⠾⢿⣿⣛⣻⣿⣿⣿⡇⠀⠀⠀⣀⣀⡀⣿⣿⣧⣏⣉⣉⣭⣭⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⢿⡷⣿⣿
⠀⠀⠀⠀⠀⢈⣷⣶⣶⣶⡶⠾⠿⠿⠿⠿⠷⠿⢿⠛⠛⠃⠛⠛⠃⠛⠛⢋⣯⣿⡿⣿⠿⠿⠿⠿⠿⠻⠟⡿⠶⠴⠶⠶⠶⠶⢶⠚⠀⢀⣽⠟⣲⣦⡀
⠀⠀⠀⠀⠀⢸⢾⣙⣧⣦⣽⣛⠿⣿⣿⠿⠿⣿⣿⣠⣤⣤⣤⣤⣴⣤⣤⣴⣿⣿⣶⣷⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣾⣶⣶⣾⣿⣶⣿⣽⠇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣦⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡉
⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⡽⡇⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣧⣿⣿⣿⣿⢸⡀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠇⠀⠀⠸⣿⣿⣿⣻⠀⡇
⠀⠀⠀⠀⠀⣸⣿⣿⡿⠸⠀⠀⠀⠀⣿⣿⣿⣿⡇⢳
⠀⠀⠀⠀⠀⢿⡻⣿⠇⡇⠀⠀⠀⠀⣿⣿⣿⡇⢧⠘⡆
⠀⠀⠀⠀⠀⠀⠈⠑⠚⠀⠀⠀⠀⠀⢹⣿⣿⣿⡸⡆⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢧⢻⡀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣏⣯⢇⢳⡀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣯⣇⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡾⣼⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢷⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠈⡋⠉⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣔⣦
⠀⠀⠀⣤⣤⣄⣤⣼⣦⣤⣤⣤⣤⣤⣤⣤⣬⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦
⠀⠀⠀⠀⠀⠀⠶⠾⠿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠗⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠇⠀⠀⠀⠉⠛⡟⣿⣿⡟⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠹⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠛



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣷⣼⣧⣭⣭⣬⣵⣭⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢠⡀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠾⠷⠶⠶⠾⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢨⣿⣿⠿⠏⠉⠻⣿⣿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠈⠙⠻⢿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⠶⠟⠛⠉⠻⢶⣄⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⡿
⠀⠀⣠⣤⡞⠁⠈⠉⠉⠁⠀⢀⣀⣀⠀⠀⠀⣹⣷⡞⣷⣄⣀⣀⠀⠀⠀⣠⣴⠟⢁⡼⠁
⠀⢸⣿⠋⢧⠀⠀⢤⣶⣾⠀⠘⢙⡟⠀⠀⢠⡟⠀⡇⣸⠋⠉⠙⣷⠶⠛⠉⠀⣠⡾⠁
⠀⢸⣿⠀⢸⡄⠀⢸⣿⠤⠀⠘⠉⠁⠀⠀⢸⠃⠀⠳⡱⠀⠀⣠⡟⠀⣀⣤⠾⠫⣍⠙⠲⢤⡀
⠀⢸⣿⠀⢸⣇⠀⢀⣠⣤⠀⠰⠶⠂⢀⣀⣼⣟⢒⠒⠋⠘⠛⠓⣚⣛⣉⣀⣀⡀⢸⠀⠀⠈⢿
⠀⢸⣿⠀⠀⣉⣿⣏⣉⣡⡄⠀⠤⠀⠈⠉⢳⣾⣮⣿⠋⠉⢙⣻⣿⣻⣭⠯⣿⣿⣸⠀⠀⠀⢸⡇
⠀⠘⣿⡇⠀⢻⣦⣀⣤⣤⡶⣶⣖⠒⠲⣶⣻⠷⣾⣿⣀⣠⣴⣯⣤⣤⣤⣄⠸⡆⠉⠉⠉⠉⣿⣿
⠀⠀⠻⣿⣦⣼⠃⣿⣵⣄⣹⡀⢸⣷⣤⣾⣿⢲⡇⠈⣯⣡⣄⢀⢶⣀⠶⡼⣿⡇⠀⠀⠀⠀⣿⢸⡆
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠻⢦⣽⣷⣦⡉⣻⠗⠛⠿⣅⣈⠋⠀⣉⣠⡴⢻⠁⠀⠀⠀⠀⡏⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠿⣄⡀⠀⠀⠉⠉⢉⣩⡴⠃⠻⣤⣄⣀⣀⣰⠇⠀⣈⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠾⠲⠟⠛⠁⠀⠀⠀⠈⠛⠒⠿⠶⠖⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⠛⠛⠟⠛⠡⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⣀⣀⣀⡒⠒⠒⠒⠐⠀⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣌⣀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⡎⠘⠉⠉⠻⠉⣿⣿⣿⣿⣿⡿⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠯⠥⠤⠤⠤⠬⠍⠉⠉⠉⠭⠭⠭⠍⠩⣇⠀⢡⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⠿⠿⣿⠉⠉⠉⠉⠫⡛⠻⡟⠛⠛⠛⠛⠛⠛⠉⢉⠩⠉⠉⠉⠉⠹⠯⠙⠉⠉⡹⠯⠽⠅⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⡀⠀⠀⠀⡶⠈⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠣⠐⣤⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠈⠳⢔⣁⠀⠀⠀⠀⠀⣀⢈⠀⠐⠒⢲⡄⣀⣠⣶⣴⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠂⣀⣐⣀⣿⣻⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠧⠬⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠙⣏⣿⣿⣻⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⣿⣿⣿⣏⠂⠀⠀⠀⠀⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠻⠟⠛⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⢰⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠧⠻⠿⠿⠟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣶⣶⣶⣦⣤⣴⣶⡄⠀⠀⢠⣤⡄⠀⢠⣤⣄⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⣿⣿⣿⡀⠘⣿⣿⣿⣿⣷⣦⣤⣀⣀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣼⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⣸⣀⣀⣀⣠⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠻⠿⠟⠛⢻⣿⣿⡿⠿⢿⣿⡿⠿⢿⣶⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠏⠁⠀⠈⣿⣧⠀⠀⠀⠈⠙⠛⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⠀⠀⠀⠀⠙⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⢀⣠⣶⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠋⠉⠙⠿⢿⣷⣦⣄⡀⣠⣶⣿⠿⣿⣦⣶⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⠀⠀⠉⠛⣿⣿⣿⠟⢁⣠⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⣠⣾⡿⠋⢀⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⣿⣿⡏⢀⣴⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠻⣿⣷⣌⠻⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠻⣿⣷⣌⠻⣿⣷⣼⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠛⢿⣷⣌⠻⣿⣷⣼⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣄⠀⠀⠀⠀⢀⣴⣿⣿⠛⢿⣷⣄⠹⢿⣷⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠙⢿⣷⣄⢀⣴⣿⣿⠛⢿⣷⣌⠙⢿⣷⣾⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠁⣠⣄⡀⠀⢹⣿⣿⣿⠛⢿⣷⣄⠙⢿⣷⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⣠⣾⡿⢿⣿⣶⣿⠟⠙⢿⣷⣄⠙⢿⣷⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⢺⣿⣏⣠⣾⡿⠟⠁⠀⠀⠀⠙⢿⣷⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣄⠀⢻⣿⡿⠋⠀⠀⠀⠀⠀⢀⣴⣿⠟⢿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣾⡿⠁⠀⠀⠀⠀⣀⣴⣿⣿⣁⠀⠀⠙⠻⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡁⠀⠀⣀⣠⣾⣿⠟⠉⠛⣿⣷⣤⣀⠀⠀⠉⣻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠈⢻⣿⣶⣿⡿⠿⣿⣧⠀⣠⣾⡿⠛⠻⢿⣿⣶⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⢀⣴⣿⣿⣿⡇⠀⠀⢹⣿⣿⡿⠋⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⣴⣿⡟⠉⠀⢿⣿⡀⠀⠈⣿⣯
⠀⠀⠀⢀⣴⣾⡿⠋⠀⠀⠀⠙⣿⣿⡄⠀⠘⣿⣧⠀⠀⠸⣿⡆
⠀⠀⠀⢿⣿⣏⠀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⢹⣿⣆⣤⣴⣿⣿
⠀⠀⠀⠀⠙⢿⣷⣄⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠙⢿⣷⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛

⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣀⣀⣀⣀⣀⢀⣿⣿⣟⣷⡂
⠀⠀⠚⠿⠿⠿⠿⢿⣿⣿⣿⣿⠟⠛⣿⡇⠀⠀⠉⠉⠉⠉⠉⠛⠿⣿⠿⠟⠛⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⠘⢿⣆⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣿⡏⠀⠻⣷⡀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⡀
⣀⣀⣀⣀⣴⣶⣶⣶⣶⣾⣿⣿⣷⣦⣀⣤⣤⠀⠀⠀⠀⢐⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠈⠉⠉⠉⠉⣹⣿⡟⣿⣟⠉⠉⣿⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⢻⣿⣿⢿⣿⠟⠛⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠈⠿⠆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠈⠻⣧⡀⠀⠀⠀⠈
⣤⣤⣤⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣤⣤⣤⣭⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠤⠤⠴⠶⠶⣶⣆
⠀⢀⣀⠀⠀⠀⣀⣀⣀⣸⣬⣧⣐⣐⣒⣒⣒⣒⣒⣆⡿⠦⠤⠤⠤⠤⠤⠭⠥⢇⠂
⠀⠈⠛⠛⠛⠛⠋⠙⠉⠉⠉⠻⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠛⣿⣿⣿⡅⠀⠀⠀⠉⠉⠛⠻⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠛⠛⠛⠛⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⠈⢿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⠃⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣜⣧⣶⣶⣦⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⠀⠀⠀⠀⢀⡿⡃
⢶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣶⣿⣿⣟⣿⣿⣶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣶⣷⠶⠶⠶⠶⠿⠷⠶⠶⠶⠾⠷⠷
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⣿⣿⡟⠋⠉⢹⣿⣿⣿⣿⠉⠉⠁⠙⠋⠉⠉⠉⠉
⠸⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⣴⣿⡟⠀⠀⠀⠈⠀⢻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠻⣿⣾⣦⢻⡏⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣶⣀⣽⣿⣿⣾⠟⠛⠻⠿⠿⣷⣤⣤⣐⣂⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠊⠀⠒⠀⠀⠀⠐⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡞⣯⡏⣙⢋⣸⠿⣟⣳⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣷⣿⣿⣿⣿⠟⢲⣾⣍⡛⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⠋⠙⠶⠀⠀⠹⢷⣄⠻⣿⣿⡄⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣷⣶⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣄⠀⠀⠀⠀⠀⠀⠈⣿⣦⠘⢿⣿⡆⠀⠀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣇
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠁⢰⣿⣶⠂⠀⠀⠀⢻⣆⠈⢻⣷⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⣿⡿⠋⠀⠀⣼⣿⣿⡆⠀⠀⠀⠁⠿⣀⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢹⣿⣿⠛⠇⡀
⠀⠀⠀⠀⠀⠀⣸⣿⡟⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⣿⡟⠁⠀⢠⠾⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⣀⣀⣼⣿⣿⣿⣿⣿⣶⣿⠿⣷⣿⢩⣿⢧⣼⣧⣈
⠀⠀⠀⠀⢀⣀⣾⣿⣿⣿⣿⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣇⠀⠰⢋⣴⣿⣿⠛⢿⣧⣴⣶⣾⠿⠿⣿⡿⢿⣿⣿⣿⣿⣷⣎⣽⣿⣉⡟⠈⢉⣿⣿⡻⠟
⠀⢀⣤⢾⣿⣮⣿⢿⣿⣏⠻⣄⠰⠀⠀⠀⠀⠀⢀⣄⣤⣿⣿⣿⣿⣾⣖⣀⣿⣏⠙⠃⠀⠘⣿⣿⡿⠁⠀⠀⠀⠻⣄⠣⡙⢿⡟⢫⢛⡟⠁⠀⢈⡠⠀⠿⢾⣷⠆
⠐⠻⣛⣿⣿⣷⣯⣿⣿⣿⢻⣍⠇⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣷⠾⠗⢿⠿⠷⣦⣀⠄⠀⠁⠈⠀⠑⡌⢻⡜⠻⠙⠄⠣⡜⢻⣆⠰⠰⢾⡶
⠀⠘⠊⢻⣿⠿⣷⣟⣿⣿⣧⡈⡂⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠻⣿⣿⡄⣿⣾⡆⣿⢆⠀⠘⠿⣞⠂⣿⣇⠀⡄⢹⡜⣿⡀⠀⠀⠹⠛⢆⠈⠁⣤⣘⣇
⠐⠈⠿⣼⣿⣻⣿⣿⣿⢷⡛⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⢺⣿⣷⣬⣿⣶⢧⣾⣦⣤⡀⠙⢻⣿⣿⡄⠘⣾⣿⣿⣧⠀⠀⠀⠀⠈⠑⠄⠉⢉⡠
⢎⣠⣀⡙⠻⣿⣯⣟⣏⣿⡟⢺⣿⣟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣠⡙⠻⣿⣿⣿⣾⣿⣿⠖⠀⠁⠠⠀⢀⠈⠠⡍
⠀⠉⠉⠉⠈⠿⢿⡿⣿⣿⡿⢧⡼⣿⡄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠙⢿⣟⠉⠀⠀⠀⠘⠄⠀⠉⠀⠰⠿⡀
⠖⠘⠿⠒⠲⠚⠓⠷⠀⠙⠛⠛⠓⠰⡄⠀⠀⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣶⡦⠉⠉⠛⣿⣛⠛⠉⠥⠻⣿⣿⣿⣿⣶⣤⠈⡡⣦⣀⣀⠐⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠉⢷⡆⠀⠈⠠⠄⠀⠀⠀⠀⢀⠀⢹⣿⣿⡟⢯⠀⣿⣿⣿⣿⣝⢿⣿⣦⣤⡀⢀⠹⠳⢀⡀⠀⠘⣿⣿⡃⠈⠻⢯⣤⣤⠭⠍⣥⡜⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣻⣿⠀⠀⣸⣿⣿⡟⢿⣧⠙⣿⣿⣿⣿⣾⣶⡎⠉⢻⢙⣾⣿⣇⠀⠀⠀⢹⡟⠷
⠂⣤⣶⡄⢀⣤⣴⣄⣠⣀⡦⠤⣾⣿⣿⣿⣿⣿⣿⣧⠙⠀⣠⠿⣿⣿⣿⣮⣷⣄⣼⣿⡇⢀⣈⣛⣛⣛⢻⣿⣿⢽⣿⡄⠀⠀⠈⡇
⠀⢯⣈⠷⠠⠀⠉⠀⠀⠀⠄⢰⣟⣿⡿⠻⣿⣿⣿⣿⣤⡴⢋⣤⣿⣿⣟⣹⣿⣾⣿⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⣿⣿⡆⠀⢰⡦⠠⢶⣦⣄⣙⣿⣿⠾⣿⣉⣉
⠖⢾⠟⢶⢷⣶⣦⣀⣠⠀⡆⢿⣿⣿⣤⠤⠤⢉⣉⡁⠀⠀⢾⣿⣿⡟⢿⣿⣿⣿⡇⠈⠹⢿⣧⣭⠝⠿⠷⠾⠟⠛⠙⣿⡇⠀⠀⢰⠒⠾⠯⠭⠫⠀⠝⠛⠁⠉
⠀⢿⣿⣿⣿⣯⣽⣿⡟⠳⣶⠇⡉⠁⡀⣴⡿⣿⠋⠱⡒⣂⣠⣤⡹⠷⣜⣿⣿⣿⠈⣲⣭⣤⣠⣠⣄⣀⣀⣀⠀⠀⠀⣿⠇⠀⠀⠀⡇
⠀⣈⢽⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣼⣻⠿⠟⢿⣿⣿⣿⡿⢷⣷⢮⣿⣿⢿⡞⡁⠺⠶⠶⠳⠾⠇⠉⠻⠟⠛⠂⣿⣞⣄⠀⠀⢰
⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣘⠛⠛⢒⣶⣾⣿⣿⣿⣷⣦⣴⣾⣿⠿⠆⠀⢦⠀⠀⠐⠲⣦⣶⣷⣶⣦⣶⣶⣿⣿⣿⣄⣀⣬⡔⣀⡀
⣋⣿⣿⣿⣿⣿⣿⠉⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣶⣿⣶⣤⣌⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⢿⣷⠒⠂⣀
⣿⡽⣿⣿⣿⣿⣿⣷⣈⠻⣶⣌⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠭⠛⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡋⠴⠿⠟⠂
⣿⣓⣾⣿⣿⣿⣿⣿⣿⣦⣀⡙⠻⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⣤⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣟⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠻⣷⣤⠗⠀⣀⠙⡛⢿⣿⣿⣿⣿⣿⡽⣿⠛⠿⠉⠉⠁
⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢀⠀⢒⢲⡄⠩⠀⠰⠁⣶⢶⣦⣍⡛⢿⣿⣿⣀⣸⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣒⣀⣶⡆⠻⣥⠀⠀⠀⠹⣿⣷⢻⣿⣿⣷⣬⠙⡛⠿⣦⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣯⣘⢃⣀⡘⠁⣹⣿⣿⣏⡉⣽⣿⡄⠉⢠⣤⡀⠀⠙⠋⠁⠀⢠⣤⡖
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣽⣿⣿⣿⣍⣛⣹⢿⡜⣻⣟⣸⣯⣻⡟⢣⡀⠺⡀⣯⠐⠀⠀⠤⠀⣸⣿⣷⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣬⣿⣿⣶⣦⣷⣶⣶⣷⣸⣼⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠿⠿⠿⠿⠗⠚⠛⠛⠛⣷⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣈⣷⣀⣀⣀⣀⣀⣀⣀⣀⣄⣄⣤⣤⣤⣤⣿⣿⡶⠶⠶⡶⣶⣶⣶⣶⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⣤⠤⠤⠤⣄⢀⣀
⠀⠀⠀⣶⣂⣐⣀⣶⣶⣶⣶⣿⣷⣶⣾⣿⣽⣽⣽⣯⣧⣯⣿⣿⣿⣿⣿⣿⣯⣭⣿⣭⣽⣯⣭⣿⣭⣽⣯⣭⣿⣿⣿⣶⣟⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠓⠛⠟⠟⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⣾⣷⣶⣿⣶⣿⣷⣾⣻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⠛⠿⢿⣿⣿⣿⣿⠋⠉⠀⠛⠛⢮⣛⣟⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣿⣿⡏⠳⠶⠷⠞⠻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠹⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠿⠿⠿⠛⠛⠛⠛⠛⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣸⣷⣀⣀⣀⣀⣠⣠⣠⣠⣤⣤⣤⣤⣤⣼⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣷⡀⠀⠀⠀⠀⠀⣤⠤⠤⠤⣤⢀⣄
⠀⠀⠀⣾⣭⣭⣭⣷⣶⣶⣶⣿⣶⣶⣿⣿⣿⣿⣿⣾⣾⣿⣿⣷⣷⣿⣿⣿⣭⣽⣯⣭⣿⣭⣽⣯⣭⣿⣭⣽⣿⣿⣷⣾⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣟⠛⢻⠻⣿⣿⣿⣿⡋⠉⠀⠉⠉⠳⠽⠭⠽⠿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠙⠒⠚⠚⠉⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣾⡿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠉⠀⠀⠒⠒⠒⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿
⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣞⣛⣛⢛⣯⣥⣛⣛⣻⣖⣦⣿⣿⣿⣿⣷⣿⣾⣶⣶⣶⣶⣶⣷⣶⣀⣀⣀⣀⣤⣀⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠉⠀⠀⠀⠀⠈⠉⠉
⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⣿⣿⢻⠛⢻⣿⣿⣿
⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⠀⠀⠙⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⠀⠀⠀⠀⠹⣿⣿⣿⣆
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣋⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡯⠥⠤⠬⠇
⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠿⠿⠿⠿⣶⣤⣢⣤⣤⣤⣤⣤⣤⣤⣄⣒⣂⠆⢠⠔⠀⠀⠀⠀⠀⠐⠰⠆⠀⠀⠀⠰⢄
⠀⠀⠀⣯⣭⣬⣥⣯⣬⣭⣬⣽⣭⣭⣯⣤⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣿⣯⣿⣽⣿⢻⣿⣏⣛⣛⣛⣛⣛⣛⣛⣚⣛⣛⡻⣟⣛⣻⣃⣾⣿⣿⣿⣛⢺
⠀⠀⠀⠀⠀⠀⠀⠀⣆⣄⣬⣼⣉⣉⣩⣩⣹⣿⣧⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠉⠻⣿⣿⣽⠉⠉⠉⠉⠉⠈⠩⡷⣶⢺⣿⣿⣿⣿⣿⢯⠞⠀⠀⠀⠀⠀⠈⠁⠀⠐⠭⡻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠖⢾⣭⣿⣿⢻⣿⣿⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠝⣿⣻⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠇⠀⠀⠀⠀⠀⣛⣹⡶⣿⣿⡀⢩⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠽⣯⣽⣿⣇⠈⠪⠓⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣹⣞⣿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣤⣤⣤⣤⣤⣤⣤⡄⠀⠠⠤⣐⣦
⠀⠀⢀⣤⣤⣤⣤⣤⣚⣏⣳⣤⣤⣖⣢⣖⣲⣶⣶⣿⣬⣭⣭⣭⣭⣭⣿⣭⣽⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠉⠉⠉⢹⣿⣯⣯⢽⣭⠽⠯⠽⣿⡿⠿⠷⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡿⣿⣿⠏⠉⠉⠉⠻⢿⡿
⠀⠀⠀⠀⠀⢀⣾⡿⠻⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⡇
⠀⠀⠀⠀⢀⣾⡿⠁⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠠⣴⠾⠟⠁⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠿⠗

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠄
⠀⠀⠀⠀⠀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⡸⡆⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⢇⡄
⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡌⠁⠀⠄⢀⣀⡀⠀⣦⠐⠐⠂⠠⠀⠀⠀⠀⡀⠀⠀⢠⡖⣤⣤⡔⣼⡧⡄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⡄⡄⠀⠀⠀⠀⣀⣰⣂⣒⣄⣀⠚⣏⢽⡀⠈⣮⠾⠯⢲⡿⣿⣶⠘⠐⢶⡀⣷⣴⣶⡶⠂⣾⡁⣉⢻⡁⢸⣧⡘⣦⣖⣤⣄⣚⡠⠀⢀⡰⢄
⠀⠀⠀⠀⢹⣧⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣮⣽⣶⣤⣿⡭⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣶⣿⣿⢿⣲⣶⣝⢻⠿⢉⡿⣿⣵⠄⣨⠄⠄⠀⠄
⠀⠀⠀⠀⠰⣿⣶⣂⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣶⣿⣻⣿⣿⡼⣦⡀
⠀⠀⣐⣶⣿⣾⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡻⣿⣿⣿⣿⣿⣌⣿⣼⣿⡿⣣⢿⡇⠰
⠀⠀⢫⣿⣿⣯⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⡿⣿⣿⣿⣿⣧⡞⣿⣏⣾⣿⣿⣿⣿⣿⣾⣷⣿⣤⣾⢷⡀
⠀⠈⣾⣿⣿⣷⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡯⣿⣿⣿⣿⣿⣿⣷⡟⣱⣾⣿⣿⣿⣿⣧⣏⣿⣟⡿⢿⣿⣿⣿⣿⣿⣿⣿⡖⠒⠴⠄
⠗⠓⠛⠁⢰⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⡿⣻⣿⡿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⡿⠻⠿⠛⠋⠀⠠⣿⠿⠉⡻⠟⠛⠁
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣥⣿⣿⣶⣿⣿⣿⡿⣿⣿⣿⣿⠛⠿⣷⡧⠛⣹⣶⠿⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣤⣤⡶⠁
⠀⠀⠀⠉⣡⣻⡟⢻⣿⣿⣿⣿⣿⣷⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⡉⠈⠀⠁⠉⠘⠃⠀⠀⠉⠀⠀⠉⠉⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠈⠙⠁⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠛⢁⣍⡁⠀⠛⠉⢛⣿⡍⠀⠀⠈⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣾⣿⣷⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠲⠄⠠⠄⠠⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠇⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⡀⡀⢀⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣧⣿⣿⣿⣿⣿⠁⣴⣴⣾⣿⣿⣿⠃⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⣶⣶⠆⠈⠁
⠀⠀⠀⠀⠀⢀⣴⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣄⡀⠀⠜⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⢰⣿⣿⡏⠁⠙⢻⣻⣯⣿⣿⣯⣿⣿⣯⣭⠓⣎⡉⣈⣉⣀⣨⣿⣧⠄⣀⠀⠀⠀⠀⠀⠀⠒⠀⠁⣠⣼⣧⣴⣤
⢠⣶⣶⣶⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢹⣿⣿⣿⣿⣿⡇⢾⣇⣀⣀⣀⣀⣼⣧⣀⣀⣴⣿⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⢷⣉⣉⣉⣻⡿⠷⡌⠙⠛⠛⠛⠛⠛⠛⠿⣿⣿⣝⠿⠟⠿⠟
⣿⣿⣿⣿⣿⣿⡟⡿⢿⡛⠛⠛⠻⣿⣿⣿⡿⠿⠛⠛⠓⠂⠈⠉⠉⠉⠉⠛⠻⠟⠙⠛⠛⠛⠛⠛⠛⠛⠛⠻⠇⠾⠃
⢿⣿⣿⣿⠟⢹⣿⠀⢀⡇
⠘⠿⠟⠁⠀⢸⣿⢳⣴⠇
⠀⠀⠀⠀⠀⢸⡟⢸⣿⢰⡆⠁
⠀⠀⠀⠀⠀⣾⡇⢸⡟⢸⣿⢰
⠀⠀⠀⠀⠀⢿⠇⢸⡇⠸⣿⢸
⠀⠀⠀⠀⠀⠈⠓⠒⠃⠀⣿⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢸⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠘⠢⣀⢤⡄⠀⣠⠆⢀⡀⢀⠠⣤⣾⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⡀⢈⡄⠀⠀⠀⠀⢸⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⢻⣿⠥⣇⠀⠀⠀⠀⠸⠟⢀⠀⠀⠀⠁⢀⣀⡀⠀⠀⠀⢀⡤⠤⠦⠤⠟⠁⠁⢦⣒⠄⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⢠⠀⠀⣰⣿⣿⠟⠓⠒⠛⠢⠀⠀⠀⠀⠁⢀⡀⢳⠰⡟⠃⣨⠀⠀⣴⣿⡃⢉⡝⢧⡔⢤⣤⡞⢁⢀⠷⢄⣴⠶⠛⠓⠂
⠀⠀⠀⠀⠀⢘⠀⠀⣿⣿⣿⣷⣖⠀⠀⠀⡤⠀⠀⠀⠀⢺⢧⡌⠷⡧⠄⠀⡀⢰⡿⠲⣶⡘⣿⢠⡙⣌⣻⡇⠀⠙⠟⢻⠇⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣦⣤⣤⣷⠂⠀⠀⠀⢸⣾⢱⣶⠂⠀⣀⠐⡈⣿⣦⡘⣷⣜⡇⢃⠹⡟⠇⡀⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣜⡁
⠀⠀⠀⣸⣯⡗⢰⣼⣴⣿⣿⣿⠈⠙⠛⢻⣿⠀⠀⠀⠀⠘⣿⣮⣻⣟⣮⡿⢯⣇⠹⣿⣷⡞⠻⣿⢸⡜⢷⠇⠁⢘⠜⢇⠀⠀⡄⢠⢆⣦⠀⢺⠿⡄
⠀⠀⠀⠹⢟⣀⡼⠿⣿⣿⣿⣏⢀⣀⡀⠘⣿⡇⠀⠀⠱⡀⠈⣿⣿⡟⢹⠀⠀⠙⠀⢹⡟⢫⡕⠟⠇⣷⣄⣡⠞⠾⣀⡌⠣⠂⣄⣿⣤⡏⠀⠀⠈⡃
⠀⠀⠀⢐⡟⠛⠛⢻⣿⣿⣿⣿⣿⣿⠇⡀⣿⣇⠀⠀⠀⠁⠀⢽⣿⠁⠀⢰⠁⠀⠀⣜⣡⣿⠴⡄⠀⠸⣿⡏⢸⣾⡁⠻⢷⣧⡘⢮⠰⢢⣿⣾⡟⣷
⠀⠀⠀⣸⣷⣾⣿⡟⣹⣿⣿⣿⠟⠀⠞⠀⣿⣟⡄⠀⠀⠀⣺⣿⡟⠘⠀⠨⣦⣤⠀⢻⣻⣿⣤⠘⠀⣆⠿⡇⢸⣿⣷⣤⣹⡟⢷⠈⣃⢼⣯⣿⣿⡏
⠀⠀⠀⣿⣿⢩⣯⣾⣿⣿⣿⣿⣗⠄⠢⠐⣿⣿⣿⣶⣾⣿⡿⣿⡇⢀⠀⠀⢠⣬⡄⢸⣿⣿⣿⡀⠀⣸⣆⡂⢸⣿⡽⣿⠉⢀⣴⣿⣿⡾⣹⡿⠻⠇
⠀⠀⠀⣿⣷⡌⣻⣿⡿⣿⣿⡻⣿⣇⣀⠀⣸⣿⣿⡏⠉⠀⠚⣼⣧⡿⢀⣀⡄⠹⡷⢸⣿⡟⣸⣷⡀⠛⣿⡅⢸⣿⡖⠻⠶⠾⢿⣿⣿⣟⠋⣀⣤⡄
⠀⠀⠀⣛⡿⣿⢿⡟⣤⢹⣯⣙⣺⠍⠉⠺⣿⡇⠋⠀⡀⠀⠀⢽⣿⣿⣎⣯⡷⣄⢀⢸⣿⠀⣿⣿⣷⡤⢞⠇⠙⣿⣄⣴⣶⣄⡂⠙⢿⣿⣿⣿⣼⣇
⠀⠀⠀⠚⠃⠈⠻⣿⣿⣭⡥⠀⡉⠘⠀⠀⣿⣿⣿⡹⠁⠀⠀⡘⣿⡿⣿⣮⠻⣾⣿⠸⡇⢰⣿⠟⣿⡶⢿⣤⠸⣿⣿⣿⢹⣿⡟⠁⡂⢿⣿⣿⣿⣿
⠀⠀⠀⣴⠤⣤⢰⣿⣿⣷⣿⣿⣿⡆⠀⠒⠋⠉⠛⠛⠛⠋⠛⠐⢙⡷⠛⠿⠷⢿⡿⣦⣴⣿⣯⣤⣸⣟⣿⣽⣇⢻⣿⣿⣾⣿⣿⡏⢩⣼⣿⣿⣿⠣
⠀⠀⠀⠛⢀⡼⢣⣿⣿⣿⣿⣿⡟⢡⠠⠁⣷⠾⢂⠀⣀⠀⢲⠄⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⡻⣇⡿⢟⣡⣾⣿⣿⣿⣿⣿⡁⢺⣿⣿⠿⢃⣴
⠀⠀⠀⣤⡀⠙⢿⣿⣿⣿⣿⣯⣆⣠⣷⣦⡾⠂⠠⠄⢀⣄⠀⠀⡀⠀⠀⢀⠤⠐⠐⣧⣤⡀⠈⠉⣡⣤⡖⢹⣻⢿⠇⠙⠉⢼⣿⣿⡀⣿⡿⣾⠿⣿
⠀⠀⠀⣿⣿⣄⠀⠕⠀⡀⠈⠛⠙⠋⠛⣉⣁⡀⠀⠀⠈⠛⠛⢻⡿⣇⣴⣬⣂⣨⡴⢛⣩⣄⣴⣿⣟⣿⡇⣴⣧⣦⣤⣤⣀⣾⣿⠍⢿⣾⣽⡵⢿⡏
⠀⠀⠀⣿⣿⣍⠳⣦⣄⣠⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣝⠉⠒⠒⠐⢊⣋⣉⣵⣶⣻⣥⣘⣿⡉⠻⡿⠿⢻⣿⡽⠿⠿⠛⣛⣿⣿⣿⣟⣿⣇⣿⣷
⠀⠀⠀⢸⣯⠛⠛⠂⠉⠉⠙⣐⣦⠄⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣹⣿⣿⠉⣛⣤⣶⣿⣿⣿⣿⣿⡏⠙⣿⡟⠓
⠀⠀⠀⠘⠱⠛⠒⠓⠚⠒⠋⠉⠙⠆⠀⠀⢰⣿⠿⢋⣩⣤⡬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣤⣜⢿⣿⠋⠻⢿⣭⣽⣿⣶⣿⠿⠷⠦⠻⢿⠖

⠀⠀⠀⠀⠠
⠀⠰⢐⠺⠦
⠀⠀⠀⠙⠓⠢⢴⣶⣶⡷⢶⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠙⠋⠂⢄⡘⢹⢯⣀⠈⠐⠢⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⡈⠙⠒⠶⣿⡉⠙⠲⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⢀⡟⠉⠉⣒⠤⣀⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠉⡆⠉⠑⠢⢌⡐⠠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠽⠓⠠⣇⠒⠤⣀⡈⠁⠂⠤⣑
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠁⢀⠠⡀⢈⢷⠒⠤⣉⠑⠲⠤⠀⢱⣄
⠀⢠⣄⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡏⠁⠀⡠⢄⡢⠕⠈⠊⠀⠈⠳⢤⣺⠟⠒⢤⣤⣾⢿⡿⠶⠄⡀
⠀⠀⠙⠿⠿⣶⣤⣀⣠⣤⣀⡀⠀⠀⠀⢿⣀⣀⡀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡏⠀⠈⢿⣧⡀⠀⠈⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠙⠿⠿⣷⣭⣽⣷⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠹⣿⣆⠀⠀⠀⠈⠲⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠁⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠈⠣⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⣠⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣾⣿⣿⣿⣿⣿⡿⠋⠹⣆⡈⠽⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠉⢻⣿⣿⡟⠉⠹⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡿⠃⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠟⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣁⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠄⠤⡀
⠀⠀⠀⠀⡀⠐⠇⠀⠀⠁⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡢⠒⠒⠒⠀⠀⠀⠒⢌⠓⠶⠤⣄⡀⠀⠀⠀⠀⠀⠀⢠⢊⠄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠒⠁⠀⠀⠆⠀⠀⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡈⠈⠀⠀⠀⠀⣰⡄⡀⠀⠀⢣⠀⠀⠀⠉⠉⠓⠀⠀⠀⠀⠘⠀⠀⣤⠤⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡑⠄⠀⠀⠀⠀⠱⠶⠦⠀⠐⠋⠉⢰⠁⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠄⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⢀⡄⣁⡰⣆⠸⠀⠀⡄⠀⡀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠙
⠀⠀⠀⢀⠂⠀⠀⡰⠋⠉⠉⠁⠀⢀⣀⡀⠂⡀⠀⠁⡀⠀⠀⠀⠀⠸⣿⣿⡿⠊⠁⠀⠊⠀⢀⠇⡀⠁⢀⣄⠀⠁⠀⠀⠀⠀⠀⠄⡀⠈⠛⠉
⠀⠔⠁⠇⠀⠀⠀⠁⠀⠀⠀⠀⠰⡿⠛⠛⠛⢦⡀⠄⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠰⠁⠀⡏⠀⠈⢀⣀⣀⠤⠀⠀⣠⡤⠤⣄⡀⠀⠑⢄⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠐⠓⠀⠀⣿⣦⡀⠀⠤⢄⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠙⣆⠃⠙
⠀⠀⠀⠀⢱⢀⠢⣰⠀⠀⠀⠀⠐⠀⠈⠀⠀⢀⣿⡿⠇⠀⠀⠀⢇⠀⠀⠀⠤⠄⠀⠀⡠⠚⠛⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠈⡎⡆⠈⠀⠀⠀⡆⠐⠀⠀⠀⠀⠚⠋⢠⠀⠀⠀⠀⠀⠀⠀⢄⠀⡀⠀⠀⠀⠤⠄⠀⠀⠀⢀⣤⣤⣌⡁⠀⠀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠠⢤⠤⠄⠀⠤⠴⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠀⠠⠀⠑⠀⠀⠀⠀⣀⠠⠔⠒⠒⠂⠄⠀⠀⠀⠀⠀⠈⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⢧⣠⠴⠊⠁⠀⠀⠈⠉⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠦⢤⣀⡀⢀⡼⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣁⣀⣀⣀⣀⣀⣨⣇⣠⣤⣤⣤⣄⣄⣠⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣐⣁⣛
⠀⠀⢰⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡖⠒⠒⠒⠒⠒⠒⠿⠿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⢻⣿⣿⣿⠿⢿⣿⣿⣿⡟⠉⠙⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉
⠀⠀⠸⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⢀⣾⣿⡿⠞⠀⠸⣿⣿⣿⡇⠀⠀⢠⣤⣤
⠀⠀⠀⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠏⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⡯⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠯⠯⠅


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠛⠛⠛⠛⠛⢓⡄⠀⣀⡀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢷
⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⠤⣤⣤⡤⠤⣄⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣗⣯⣉⣉⣉⣉⣉⣩⣽⣅⣈⣉⣉⣉⣩⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣦⣤⡄
⠀⠀⠈⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⡶⠶⢾⣿⣷⣶⣶⣶⣯⣭⣭⣩⡵⠛⠻⠿⠿⠿⠿⠿⠿⠻⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠁
⠀⠀⢰⣶⣷⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⣸⣿⣹⣹⠁⢸⣿⣿⣿⡇
⠀⠀⠀⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢋⡼⠁⠀⠀⠀⣿⣿⣿⡇⠀⠀⠨⠭⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠅⡞⠁⠀⠀⠀⠀⠛⠉⠉⠁⠀⠀⢀⡀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣀⣀⣀⢀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢛⡀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠾⠟⠛⠛⣋⣹⣭⣬⣤⣤⣿⡷⣝⣛⣃⣐⣒⣶⠶⠶⠶⠶⢶⣶⣾⣦⣩⡭⠷⠖⠒⠒⠒⠒⠒⠚⠛⠒⠒
⠀⠀⠀⢠⣴⠆⣀⣀⡀⠀⠀⠀⠀⠀⢲⣾⣿⣷⣷⣿⣶⣷⣿⣿⣦⣼⣿⣦⣼⠷⠶⢹⢶⣭⠍⠈⠓⠶⠖⠒⣬⣾⡏⠙⠋
⠀⠀⠀⠀⠀⢺⡅⠀⠀⠀⠄⣠⠂⠉⠀⠀⠈⣿⡿⢿⠋⢹⣿⢶⣶⠿⠿⢡⠶⠶⢾⣏⠁⡿⠒⠒⢿
⠀⠀⠀⠀⢀⣠⠔⠒⠒⠒⠴⠁⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠁⠈⠽⢦⠀⠐⣻⠶⢶⣿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣁⣀⣠⣤⣴⡶⠆⣢⣤⣤⣶⣀⠀⠂⠛⣛⡦⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⡀⢠⣤⣤⣶⣶⠿⠿⠛⣛⣩⣥⣶⡾⠿⠟⣿⠉⠁⠀⠀⠀⠀⠛⠒⠛⠫⠿⢷⣖⣲⣤⣤⣄⣀⡀⠀⠀⠀⠰⡀⠀⠀⠐⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢓⣈⣥⣶⣾⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠿⢿⡶⣶⣶⡈⣃⣠⡇
⠀⠀⣄⠀⠀⠀⠀⣀⣠⣤⣴⣶⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠿⠿⠿⠟⠋
⠀⠀⠈⠻⠶⠾⠟⠛⠻⠿⠉

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣀⠀⠀⣰⣻⡀
⠀⠀⠀⠀⠀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠉⠉⠉⠛⠋⠉⠉⠉⠋⠁
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⢹⣿⡟⠁⠀⠘⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠘⠟⠛⠉⠁⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠈⢿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⢠⣦⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠌⣶⠀⠀⠀⠀⣠⠆⠀⠀⠀⣾⢻⣿⠀⠀⡀⢀⠀⠀⠀⠀⣿
⠀⠀⠀⣼⣿⣿⣟⣭⢹⣿⣯⣍⣹⣿⣥⡄⠀⠀⢈⠀⠀⢀⣰⠃⡠⠊⠀⠀⣿⢛⣳⠀⢠⠀⠁⠀⠀⠀⠀⣿
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡆⠀⠀⠙⠀⠈⢻⣿⢠⠃⠀⠀⠀⠁⠾⣿⠀⡼⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠈⢏⣿⣹⣿⣾⣟⣿⣣⣖⠙⠛⠃⠀⠀⠀⠀⢀⣨⣿⡌⠀⠀⠀⠀⠀⠀⠁⢦⣖⡀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⢰⡞⠉⠙⠋⠛⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⢺⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⢻⡏⠉⠀⠀⠀⠀⠀⣿
⠀⠀⠀⡿⢡⡾⢼⢦⣾⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⡇⠀⡇⢸⠀⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⡇⢸⠀⡇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠇⠸⠀⢁⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣠⣤⡞⠛⣿⢋⣁⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣿⣿⣿⡶⠄⣛⣻⣶⡄⠀⠀⠀⠀⠰⣦⠀⠀⠘⣿⠇⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠙⠛⣛⣂⢂⣹⣿⣿⣿⠃⠀⠀⠀⢠⡬⢄⡀⢺⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠈⡟⡿⣸⣿⡟⢋⣩⣭⣤⣤⠀⣀⠀⢳⡾⣿⣿⣿⣉⣽⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠐⠛⠣⠉⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠷⠶⢀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠐⠒⠒⠒⠒⠂⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⡀⡀⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⢠⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣿⣶⣤⣤⣤⣾⣷⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⢹⣿⣿⡟⠛⠉⢹⡿⣿⣿⣿⡏⠉⠉⠙⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠁⠀⠀⠁⠉⠉⠉⠉⠁
⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠋
⣶⣶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠤⠤⠤⠄⣀⡘⠉⠃⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⠤⢄⣀⡀
⠀⠀⠀⠀⠀⡤⠊⠁⠀⠀⣀⣀⣀⡀⠀⠀⠁⠢⡀⠀⢀⠔⠋⠁⠀⣀⣀⣀⡀⠀⠀⠈⠑⢄
⠀⠀⠠⠁⡞⠀⠀⠀⣾⣾⣿⣿⣿⣾⠀⠀⠀⠀⢸⡀⠃⠀⠀⠀⠈⣴⣾⣿⣿⣾⡆⠀⠀⠀⠡
⠀⠀⠀⠀⠣⡀⠀⠀⢻⠿⣿⣿⣿⣿⠀⠀⠀⠀⡸⠁⢆⠀⠀⠀⢠⣿⣿⣿⡿⢿⠇⠀⠀⢀⡌
⠀⠀⠀⠀⠀⠉⠢⢄⡀⠀⠀⠈⠉⠁⠀⡀⠤⠊⠀⠀⠀⠑⠤⣀⡀⠁⠉⠀⠀⠀⣀⡠⠔⠋
⠀⠀⠀⠀⠀⠀⠀⡀⠨⠏⠉⠉⠉⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⢠⠈⠉⠉⠉⠉⠹⠅
⠀⠀⠀⠀⠀⡀⠨⠿⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢲⣖
⠀⠀⠀⢠⠊⠀⢄⠀⢀⠌⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⡈⠑⣄
⠀⠀⠀⡎⠀⠀⠀⠀⠈⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠉⠀⠘⠀⠀⠸
⠀⠀⠀⠘⢄⠀⠐⠊⠙⢂⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠸⡀⠠⠀⠀⠀⠀⡸⠀⠀⢀⡀
⠀⠀⠀⡠⢾⠉⠒⠒⠈⡷⠤⣀⣀⠀⢀⠄⢀⣠⠀⠁⠀⠀⠀⠪⠜⢆⠀⠀⣸⡆⠤⠤⠄⢾⡀⠀⢀⠞⠬
⠀⠀⡼⠁⢸⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠁⠁⠀⠀⠂⠀⠀⠀⠀⠀⠈⢦⠜⢸⠇⠀⠀⠀⢸⠘⢤⠎
⠀⠀⢧⠀⣸⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸⠀⠀⠀⠀⢸
⠀⠀⠀⢏⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠈⡏⠉⠉⠹⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡶⠒⠒⠒⣾
⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿
⠀⠀⠀⠀⢀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠙⠂⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⠀⠀⠀⠤⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢀⣀⣠⣤⣴⣦⣤⣀⣀⠀⠀⠀⣼⣤⣤⠀⠀⠀⠀⠀⢀⣰⣶⣲⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣀⣀⣠⣴⡆
⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠉⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⢸⣿⣿⠀⠈⠉⠉⢹⣿⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀⠀⣀⣀⣀⡀
⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣴⡄⠀⠀⠀⠀⠀⣤⠀⠀⠀⠻⠟⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣛⣻⣛⣛⣻⣟⣛⣛⠛⠛⠃
⠀⢹⣿⣿⣟⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠒⠒⠛⠒⠒⠒⠒⠒⠒⠚⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠶⢶⣶⣶⣤⣤
⢀⣾⣿⡟⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠘⢻⣿⣄⣀⣀⣿⣿⣇⣸
⠘⠿⠿⠁⠀⠀⠀⠘⠛⠛⠻⢻⣿⣿⡟⠀⠰⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⠀⠘⠟⠋⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣇⠀⠀⠀⠀⠀⠉⠉⢉⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠛⢻⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⡿⢿⣿⣿⣇⣀⣀⣀⣀
⠀⣰⣾⣿⣿⣿⠟⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠈⢿⣷⣌⠛⠿⢿⣿⣿⣿⣿⣿⣿⡆
⢸⣿⠋⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠹⣿⠇⠀⠀⠀⠉⠙⠻⠿⣿⡇
⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠘⠿⠷⢾⡷⠿⠷⢾⡿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⣶⡆
⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⣶⣶⣿⣷⣶⣶⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶⠒⠒⠒⠚⠓⠀⠀⠀⠀⠀⠀⢀⣼⣿⣇
⢰⣶⣾⣿⣿⣿⣿⣿⣿⣿⠟⠻⠛⠙⠉⠉⠉⠉⠉⠉⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠘⣿⣿⡿
⠘⣿⣿⡿⠿⠛⠋⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⢢⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣧⣤⣤⣤⣬⣿⣇⣀⣀⣀⣀⣀⣉⣀⣀⣀⣀⡀
⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡯⠈⠽⣿⣄⠀⠀⠈⠉⠛⠻⠿⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⢀⡆⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠙⣿⣦⠀⠀⠀⣤
⠀⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠒⠒⠾⠷⠒⠚⠓⠲⠶⠀⠂⠀⠸⠿⣿⠃⠀⠀⠀⠉⠀⠀⠀⠀⣿⠄
⠠⣿⣿⠿⠟⠋⠁⠀⢀⣾⡟⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠗⠀⠀⣀⣰⡀⠀⡀⢀⢀⣠⣤⣤⣤⣤⣤⣴⣶⣶⣦⣤⣤⣤⣤⣤⣤⣄⠀⣀⣀⣀⣀⣀⣀
⠀⠈⣿⣿⣿⣿⣿⣿⡿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠙⠛⠛⠛⠛⠛⠛⣿⣿⣿⡟⠛⢿⡿⠛⠿⠿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠘⣿⡀⠀⠀⠀⠈⠉⠉⠋
⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⠉⠛⠙⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠁

⣀⣀⣀⣀⣀⣀⣠⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣷⢶⣶⣤⣤⣤⣾⠀⣿⡿⠿⠛⠛
⣿⣿⣿⠿⠟⠛⠉⣿⠏⠉⠛⣿⣯⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠁⠀⣀⣀⣀⣤⣴⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶
⠉⠀⠀⠀⠀⠀⠰⠿⠀⠀⠀⠘⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⠟⠉⠉⠋⠉⠉⠉⠉⠉
⣀⣀⣀⣀⣀⣀⣀⣴⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣘⠛⠉⠁⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤
⣿⣿⣿⣿⠿⠟⠛⢻⡿⠿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⠄⢠⣴⣶⣶⣶⣶⡶⠞⠛⠋⠉⠉⠉⠉⠉⠉⠉
⠘⠋⠁⠀⠀⠀⠰⠿⠁⠀⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠟⠛⠉⠁⣶⣶⣶⣶⣶⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣄⣀⣀⣀⣀⣀⣠⣾⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡿⢿⠶⠶⠆⠀⠀⢹⣿⡿⠿⠛⠛⠋⠀⠀⠘⠛⠻⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⣿⣿⣿⣿⠿⠟⠛⠉⣿⡟⢻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣾⣧⣤⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴
⠙⠋⠁⠀⠀⠀⢀⣾⡟⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⠛⠛⢻⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠈⢠⡤⠤⠌⠉⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠿⠁
⣴⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⠷⣿⣿⣿⣿⡷⠶⠶⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠐⣨⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠿⠟⠋⠉⠀⢨⣿⠏⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⣶⣶⣶⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⠛⠛⠛⠛⠉⢻⣿⡧⡀
⠀⠀⣀⣀⠀⠀⠀⢠⣤⣤⣄⣸⣷⣾⣷⣐⣴⣽⣵⣽⣭⣭⣭⣽⣲⡿⠷⠶⠶⠶⠶⠶⠶⠾⠶⠶⢇⡃⠄⠀⠀⠤⠤⠤⠀⠀⠀⠀⠀⢄
⠀⠀⠙⠛⠛⠛⠛⠛⠋⠛⠉⠙⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⡿⠿⣿⣿⣾⣿⡏⠉⠀⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣽⣿⣽⣷⣤⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠘⢿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⣿⣿⡇⠀⠀⠀⠀⠀⠈⡻⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠯⢿⣽⡿⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⢠⣄⠀⠀⣀⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢾⣬⣷⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⢳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠛⠰⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠈⠻⣿⣿⣿⣶⣄⠀⠀⣸⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⡿⣢⣶⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣤⣻⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣯⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢴⠿⢋⣽⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣍⠻⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⢋⡹⣿⣿⣿⣷⣤⣀⠀⠀⠀⢀⣠⣶⣿⣿⣿⢿⡉⠻⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⠿⠛⠉⢻⣶⣯⠀⠈⠻⢿⣿⣿⣿⣿⠆⣿⣿⣿⣿⣿⠟⠋⠀⢹⣶⣾⠉⠙⠿⢿⣿⣧⣄⡀
⠀⠀⠀⠀⢀⣴⣾⣿⣿⠁⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠈⠙⠛⠋⠀⠘⠛⠛⠉⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⢹⣿⣿⣦⣀
⠀⠀⣠⣴⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣄⡀
⠀⢺⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿
⠀⠀⠙⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠟
⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⡀
⠀⠀⠀⣸⣿⡠⠀⠀⢠⣠⣿⣄⡠⠀⠀⠀⢀⣼⣧⡀⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⣠⣤⣶⠀⠀⢀⣿⡀⠀⠀⠰⣄⣿⣤⠃
⠀⠀⢠⣿⣿⣷⠀⠀⣼⣿⣿⣿⣷⠀⠀⢠⣿⣿⣿⣿⡄⠀⠁⣼⣿⣿⣦⠀⠠⣾⣿⣯⡁⠀⠀⣼⣿⡇⠀⠀⣠⣾⣿⣿⡇
⠀⠀⠸⣿⣿⡿⠀⠀⠿⢿⣿⣿⠿⠇⠀⠾⢿⣿⣿⡿⠷⠀⠀⠸⠛⣿⠇⠀⠀⠈⠛⠃⠀⠀⠀⣿⣿⣿⠀⠘⠿⢿⣿⣿⡷
⠀⠀⠀⠈⠉⠀⠄⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠈⠀⠁⠀⠀⣀⣈⣀⠈
⠀⠀⠀⡀⣾⠀⠀⢠⡀⣰⣷⠀⠀⠀⢰⣿⠀⢰⣆⣀⢺⣧⠀⠀⠀⣶⣶⡖⠀⠀⠐⢂⣴⣿⣷⣄⠀⢠⣴⣿⣿⣿⣿⣿⣶⠄
⠀⠀⠀⣿⣿⣷⠀⠀⢨⣿⣿⣧⠀⣰⢿⣿⢳⣿⣿⡿⢿⣿⣇⠀⠀⣾⣿⣧⡀⠀⠀⣼⣿⣿⣿⣿⡀⠀⠐⠂
⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⠀⠈⣬⢻⢸⣿⣿⡗⢾⣹⠉⠀⠸⠟⢿⡿⠁⠀⠀⠉⠛⠛⠛⠋⠁
⠀⠀⠀⠉⠛⠉⠀⠀⠀⠙⠉⠁⠀⠀⠉⠘⠀⠙⠉⠁⠉⠘⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣧⣖⢣⣤⣶⠄
⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⢀⡀⡀⡀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠲⡆
⠀⠀⠀⠀⣰⣿⣷⡄⠀⠀⠀⢀⣁⣼⣧⣽⣟⠢⠀⠀⠀⢀⣸⣧⣿⣇⡀⠀⣀⡀⠄⠀⠀⢀⣬⢿⣿⣿⣿⣿⣿⣿⣧⣤⣀
⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⣾⣿⣿⣇⡈⠒⠀⠀⠹⣿⣿⣿⣿⡇⠉⢶⠿⣿⠆⠀⠀⠉⢡⢛⣿⠿⠋⠉⠉⠁⠈⡷⠀⠁
⠀⠀⠀⣼⣿⣿⣿⣿⣄⠀⠀⠐⠿⡿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠿⠿⢿⠀⢹⠟⡇⠀⠀⠀⠀⠈⠀⢇⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡆
⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⠛⢋⠁⣿⠀⠉⠉⠁⠉⠙⠛⡛⠋⣛⠒⡲⡂⠤⣈⠇⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⡀⢀⡀⠀⠀⠀⠀⠀⠒⢂⠀⣀
⠐⣌⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⠀⢀⢀⢭⡩⢇⢀⣀⣄⣅⣀⣉⣉⣉⣀⡀⡀⠠⠤⠤⠤⠤⠄⠀⣤⡤⣥⢤⠤⣤⡄⠈⠑⢤⣠⡀⠀⠀⠀⠀⠀⠂⠘⠚
⠀⢸⢸⣿⣷⡆⠀⠀⢠⠀⠀⠀⠀⠳⠗⢠⠟⢉⣽⣭⡝⠋⠉⠿⠃⠃⠀⠐⠀⠘⠓⠀⢤⣦⣀⠠⠤⠤⠬⠉⠿⢯⣩⣷⣏⣇⣤⡔⠚⠓⠂
⠀⠈⠞⠿⠿⠃⠀⠒⠁⠀⠀⠀⠀⠀⠀⠁⠄⣿⣍⣉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠠⠀⠀⠀⠀⠀⠛⠛⠋⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡤⠤⢤⠀⠤⠀⠤⠠⠤⢤⠤⠄⢤⠤⣄⠀⢀⠲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀
⠋⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⡟⠂⠒⠀⠛⠰⠒⡆⠒⠐⠒⠒⠂⠤⠴⠤⠈⠃⠈⡓⣋⠉⡀⠠⠀⠀⠀⠀⠄⠀⠀⠀⡴⠶⢋⢘⣐⠀⠀⠀⠀⠐⠀⠀⢰⣲
⠀⢳⢰⡦⣤⡀⠀⠀⠀⠀⠀⠀⠀⣧⣤⠀⣼⠵⢭⠬⢥⡭⠶⣿⠿⠭⠯⠭⠭⢽⣧⡁⢀⡀⠀⠁⠈⢁⢠⠻⣃⣛⢚⣓⡿⣇⡀⢡⠸⠊⠅
⠀⠘⡼⣿⣿⡇⠀⠤⠌⠀⠀⠀⠀⠈⠁⠙⡂⣴⠻⠻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠈⠈⠉⠉⠈⠉⠁⠀⢸⣧
⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡁⠀⡇