Music Love Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⡠⠄⣲⣶⡎⠭⠍⠉⣀⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⣠⣶⡗⢽⣑⡒⠉⡏⠁⣀⠒⣿⣯⡑⠢⡑⢄⠀⠀⠀⠀⠀⣀⡀⠀⢼⠼⡤⠀⣀⡆
⠀⠀⠀⠀⠀⣠⣾⣯⣷⡿⠛⠒⠂⠀⡓⠒⠂⠤⢁⡳⢌⠐⡌⠂⢣⣀⠄⡢⠉⣒⠀⢥⣼⠤⣏⡐⠂⡯⣑⠢⣀⠀⣧
⠀⠀⠀⠀⣰⡿⠋⠉⠙⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠝⠂⠁⢀⠔⠊⠇⠀⠉⣒⠒⠂⠻⢟⣒⠒⠤⢉⡗⠤⡑⢄⠣⡎⢂
⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠠⠃⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣶⣏⠢⡌⢢⠱⡟⡤
⠀⠀⣼⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⢲⣿⡷⢐
⠀⢸⢏⢂⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢃⠂⣾
⠀⢈⠎⡎⡌⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡌⣼⡏
⠀⠈⠸⡐⡌⢌⠢⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃
⠀⠀⠡⠱⡘⢄⠢⡑⢄⠀⢸⠘⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠱⡈⢆⠑⣌⠢⡁⢺⣀⠆⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠈⠢⡑⢄⠑⢼⠿⢌⠓⢄⡀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡉⠢⣉⠢⢌⡿⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠒⠤⣁⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠑⠢⡀⠀⠀⠀⢀⣠⣶⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⣉⣡⣤⣤⣀⣈⠉⠓⠦⣀⠀⠀⠀⠀⠀⠰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡡⣚⠭⠤⠠⠤⠤⢄⣈⠙⠲⣄⠈⠳⡄⠀⠀⣀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⣛⣉⡉⠉⠉⠛⠲⠤⡀⠀⠀⣾⣿⡮⠔⠒⠒⠲⠦⣤⣀⠈⠑⢦⡀⠱⣄⠘⣆⣸⠿⠀⠂⢀⣤⣰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟⣱⡿⠛⢻⡿⠀⠀⠀⠀⠀⠈⠂⢸⣿⠋⠀⠀⢤⡀⠀⠀⠀⠙⢷⣄⢀⣹⡤⠺⡆⢹⣀⣾⡷⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⡟⡟⣿⢰⡿⠀⡠⠛⠁⠀⢀⣠⣤⣤⣄⠀⠘⣿⡀⠀⠀⣸⡇⠀⠀⠀⣀⡤⣿⣯⠤⣷⠊⣿⠈⠁⠀⢀⡶⠀⠘⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⢹⡇⢿⣼⡇⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠑⠀⡟⠿⣷⣿⠟⠁⠀⣠⣾⠗⠋⢹⣿⠀⣿⠀⡟⡸⠀⠀⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡄⣧⠈⢿⣷⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢀⣾⠋⠀⢀⢀⣿⡏⢰⠇⡼⢡⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢳⡘⢷⣘⣿⠓⠦⣄⡀⠹⣿⣦⣄⣀⣠⣴⠟⠀⠀⠀⠀⢀⣿⠃⠀⣠⢎⣾⠟⣰⢋⢞⠕⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠻⣄⡙⡿⣆⡀⠀⠉⠙⠲⠯⣝⡛⠉⠀⠀⠀⠀⠀⠀⠘⢿⠿⢟⣵⣿⣫⣾⣵⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣙⠷⣧⣉⠛⠲⠤⣄⡀⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡝⠳⢦⣌⡉⠓⠲⢤⣈⠙⠲⢄⡀⠱⣄⠀⣀⣤⣾⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠃⡀⡆⠀⠉⠙⠲⠦⣄⡉⠲⢄⡙⣦⣼⡿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⠁⠀⠀⠀⠀⠀⠀⠉⣳⣶⠛⡍⢳⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁⠂⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢳⠸⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⡇⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⢄⡀⢀⡠⠞⠁



⣿⠛⠛⣿⠿⡿⠿⢿⠿⣿⠿⡿⠿⠿⢿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⠿⣿⣿⢿⡿⡿⢿

⠀⠀⢀⣠⣤⡀⠀⠀⣠⢤⡀⠀⢀⣤⡀⠀⠀⠀⣠⣄⠀⠀⠀⢀⡤⣀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠮⠉⠛⠓⠢⣄
⠀⠀⡞⠀⠀⢹⡆⢰⠃⠀⣿⠀⣾⠀⢻⡀⠀⢰⠃⠈⡇⠀⠀⡎⠀⣸⠄⠀⠀⠀⠀⡰⠋⠀⣠⠤⡄⢀⡤⣄⠀⠱⡄
⠀⢸⡇⢰⢹⠆⡇⣼⢰⡗⠋⠠⡇⢀⡀⢧⠀⣼⠀⣸⠇⠀⢰⠃⣎⠁⠀⠀⠀⠀⣼⠃⢠⠎⠀⠀⡇⢸⡇⠈⢧⠀⢸⡄
⠀⢸⠀⠘⠋⢠⡇⡇⠀⣉⡧⢸⡇⣇⡿⠸⡆⣿⢠⡇⠀⠀⢸⠀⠈⣷⠀⠀⠀⢸⡇⠀⡏⠀⠀⢀⡇⠘⡇⠀⢸⡆⢸⡇
⠀⢸⠀⢷⠦⠟⠀⣯⠸⣍⡁⢸⠀⠈⠁⠀⣇⢿⠘⣇⢀⠀⢸⠀⣞⡁⠀⠀⠀⠈⢷⠀⢣⣠⠴⣋⡄⢀⡛⢦⣤⡇⣸⠃
⠀⢸⡀⢸⡄⠀⠀⢻⡀⠀⣹⢸⠀⡞⢳⠀⡟⢸⡄⠀⠉⣷⢸⡀⠈⢙⡆⠀⠀⠀⠈⢧⣄⠀⠸⣇⣷⠰⣟⣦⠀⣰⠏
⠀⠈⠓⠚⠀⠀⠀⠀⠑⠚⠁⠈⠛⠁⠘⠛⠁⠀⠙⠶⠞⠁⠀⠳⠶⠚⠁⠀⠀⠀⠀⠀⠉⠳⢦⣄⣁⣀⣩⠵⠞⠁
⠀⣠⣤⣄⡀⠀⣀⣤⣤⡀⠀⠀⠀⠀⡴⠲⡄⠀⠀⠀⠀⣀⣄⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⢤⡀⠀⠀⠀⠀⣀⣀
⢸⡏⠀⠈⠻⠞⠁⠀⠈⣿⠀⠀⠀⢸⡇⢰⡇⠀⠀⢀⡞⠀⠀⠙⢦⢸⠈⢧⠀⡟⠹⡄⠀⡼⠁⣠⠴⠚⠀⠀⠀⠠⣏⠀⠈
⠸⣇⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢸⠀⢸⠀⠀⠀⢸⠁⣰⢲⠀⠘⡿⡇⠸⠶⠃⠀⡇⣸⠃⠀⣙⡷⠀⠀⠀⠀⢰⡉⠀⢰
⠀⢻⣆⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢸⠀⠈⠳⠦⣄⢸⡇⠻⡼⠀⢠⡇⢳⠀⠀⠀⢠⡇⣿⠀⢼⣅⣀⠀⠀⠀⠀⣸⢣⡶⠋
⠀⠀⠙⠳⣄⠀⢀⡾⠁⠀⠀⠀⠀⠘⣆⠀⠀⠀⣸⠃⢧⡀⠀⢀⡜⠀⠘⣇⠀⠀⡼⠁⠹⡄⠀⠉⢙⡇⠀⠀⢰⢃⡟
⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠞⠁⠀⠈⠛⠲⠋⠀⠀⠀⠈⠓⠚⠁⠀⠀⠉⠒⠒⠋⠀⠀⢠⢏⣼⠁
⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡞⣼⠇
⠀⠏⢸⠀⢠⠛⡆⢀⠒⡆⢀⡶⡄⠀⢀⠔⠒⡄⠀⠀⡟⢹⡄⠀⡜⠁⠀⠱⠀⠀⠀⠀⠀⢠⠞⠉⠉⠓⠞⠰⠻⣄
⢰⠂⠘⡆⡸⠀⢂⢸⠀⡇⢸⠁⢸⢠⠏⠀⣠⠇⠀⢸⡇⠈⡇⢸⠁⠀⢀⣠⠃⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠄⠀⠈⠙⣄
⣼⠀⠀⠣⠇⠀⢘⢸⠀⡇⢸⠀⢸⢸⠀⣼⠁⠀⠀⢸⡇⠀⡇⣼⠀⡼⠋⠀⠀⠀⠀⠀⠀⣀⡼⠀⠀⠀⠀⠀⠀⠀⢀⡟
⡿⠀⠀⠀⠀⠀⢸⢸⠀⡇⣼⠀⣾⢸⡀⠈⠳⢤⡀⢸⡇⠀⡷⣿⠀⡇⠀⠀⠀⠀⣠⠖⠉⠁⠀⠀⠀⠀⠀⣤⠴⠞⠋
⡇⢰⡆⠀⣠⠀⣾⢸⠀⠉⠁⢀⡧⠀⠳⡄⠀⠀⢷⠘⡇⠀⡟⣿⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⢀⡀⠀⠀⠀⠛⢦⡀
⣿⢸⢃⠀⣿⠀⣿⠸⡆⠀⠀⢸⠃⢀⣀⡿⠀⠀⣸⠃⡇⠀⡗⢹⠀⠙⠤⢤⡀⠘⣧⠀⠀⢰⡏⠙⣷⠀⠀⠀⠀⢷
⢻⡎⢸⡀⡽⡆⡏⠀⢧⠀⢀⠏⢰⡋⠁⠀⠀⡠⠃⠀⢷⢠⠇⠈⢇⠀⠀⢠⡇⠀⠈⠳⢤⣀⠙⠛⠁⠀⠀⠀⣠⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⠿⠛⠛⠛⠛⠛⠛⠿⢷⣦⣀
⠀⠀⠀⠀⣠⣾⣿⣿⠟⠋⠉⠀⣀⡀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣦⡀⠀⠀⠀⢀⣴⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄
⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣄⢀⣴⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠙⢦
⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⠏⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⡟⠁⠀⠀⠀⠀⣀⣠⡤⠶⠖⠚⠛⠉⠉⠉⠉⠉⠉⠙⠛⠲⠦⡄
⠀⣰⣭⣛⠀⠀⠀⠀⠀⠀⢸⣿⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⣀⣤⠤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⣿⣿⠋⠛⠲⠤⣄⣀⡀⣨⣿⣾⠟⠀⠀⠀⠀⠀⣀⣀⣠⡤⠴⣶⡛⠉⠁⠀⠀⠀⠀⠀⣸⣷⣶⣤⣤⣤⠴⠶⠖⠒⠒⠲⠶⠤⠤⣄⡾
⠀⣿⡿⠛⠲⢤⣄⣀⣼⣿⣿⡿⠁⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⡏⣷⣄⣠⠤⠴⠒⠚⠋⣿⠉⠉⠙⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠉
⠀⢻⡟⠲⢤⣀⣰⣿⣿⣟⣵⣷⣶⣦⣤⠤⠤⠤⠶⠶⠖⠒⠚⢹⡇⠉⠈⠁⠀⠀⣀⣀⣠⣿⠠⠴⠖⠒⠒⣿⠐⠛⠓⣒⣲⣖⡶⣼⢇⣀
⠀⠘⣷⣤⣀⢨⣿⣿⢳⣿⠿⡟⣿⣿⣿⡆⣀⣀⣀⣀⣀⣠⣤⣼⡇⠶⠒⠚⠋⢉⣉⣤⣀⣿⠀⠀⠀⠀⣀⣿⢀⡀⠀⠙⠿⣿⣿⠏⠀⠈⠉
⠀⠀⠻⣄⠉⠙⣿⣿⢸⡇⣀⡇⠀⢸⣿⡇⠈⠉⠀⢀⣤⣶⣶⣾⠇⣀⣀⣠⡤⠾⠿⠿⠿⠋⠈⢉⣩⣭⣉⡿⠈⠉⠉⠉⠙⠒⠢⠤⣀
⠀⠀⠀⠈⠙⠳⠾⣿⣧⡙⠈⣇⣹⣿⠟⠐⠒⠒⠒⠚⠛⠛⠛⠋⠈⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣛⣿⡿⠿⠃
⠀⠀⠀⠀⠀⠀⢀⣶⣿⡝⠛⡟⠿⢥⣤⣄⣀⣀⣀⣀⣀⣠⣤⣤⠤⠴⠶⠒⠚⠛⠋⠉⠉⠉⠉⠉⠉⠉⠛⠛⠲⠦⣤⣀
⠀⠀⠀⠀⠀⠀⢸⣿⡿⠃⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣤⣄⡀⣀⣤⣶⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⡿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢶⡀⠘⠃⠀⣠⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⡃⠀⣧⠠⢥⣴⣶⣴⠁⢀⠞⠀⣀⠀⠀⠀⠀⣠⡴⠾⠻⣿⡿⠋
⠀⠀⠀⠀⠀⠘⣦⣄⠐⠂⣦⡀⠀⠀⠘⢋⣵⠶⣸⡇⣀⣗⠂⠬⢙⡟⠠⣉⠓⢄⡀⠉⠀⣀⠴⠋⢁⣀⣤⠖⠉
⠀⠀⠀⢀⡀⠀⢿⣝⣳⠀⣹⠙⢧⠐⣼⡿⠻⠚⠋⠘⠛⠓⠬⣁⠮⣨⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⢀⡴⣯⠟⠠⠘⡉⠻⠄⢸⡀⢙⡾⠋⠁⠖⠀⠀⠀⢠⣶⡦⢩⣾⢛⣥⣼⣦⡼⢏⠈⢣⣀⣀⡀
⠀⢫⠞⠁⢂⠀⣧⠥⠀⣤⣶⠄⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⠏⣩⠞⣻⡿⠘⡀⠿⡇⢨⣿
⢠⡀⢣⠀⣰⡆⢩⣾⠚⠛⠛⠠⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠆⢀⡵⠯⢤⡶⠛⡅⣀⣇⣤⡷⠟⠁⣀⣠⣤⠴⠂
⣈⠹⣧⡧⠙⠁⠀⠀⠀⠀⠀⣀⢀⢀⣀⣀⣀⠀⠀⠀⣠⣌⠉⠁⣀⡄⢿⣿⣦⣀⣨⠧⠶⠓⠋⣩⣿⠏⠁
⣠⢤⣝⠃⠠⠀⠀⠀⠀⠀⠀⣿⢸⢸⣿⣿⡧⠀⠀⠀⢿⣿⡧⠸⣿⣿⡎⠉⠉⠀⠘⠀⠼⠤⠞⠋⠁
⠳⠆⢨⣦⡄⠀⠀⠀⠀⠀⠀⣿⢸⣞⣋⣟⣳⠀⠀⠀⠈⢉⠙⢛⠛⢻⠓⡺⠓⡲⠓⣶⡧⠀⠶⠆
⠀⢸⣎⣁⣤⡄⠀⠀⠀⠀⠀⣿⢸⣿⣟⣳⣇⠀⠀⠀⠀⠉⢀⠄⡠⠁⣼⡟⣴⡅⡠⣿⡇
⠀⠀⠁⢈⡧⠟⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣶⣶⡄⣴⣾⣄⠌⢛⠖⢁⣿⠃
⠀⠀⠀⠈⠷⣄⠴⠚⠷⠀⣤⠀⠀⠀⠀⠀⠀⠀⠙⢵⡦⢉⠛⡓⠛⠟⠓⡶⠒⠀⠘⠛
⠀⠀⠀⠀⠀⠙⢷⣤⠆⣽⡓⢴⣾⡷⢀⣤⣤⡀⠀⡀⠳⡨⢦⡀⢀⢾⠟⣄⠘⠂
⠀⠀⠀⠀⠀⠀⠀⡀⠐⢉⠃⣕⠀⡀⠰⡏⠉⢀⠄⠻⣦⣽⣬⠻⢷⣶⡶⠏
⠀⠀⠀⠀⠀⠀⠀⢧⡄⢰⡀⡧⣸⠀⢘⡇⢀⣿⠨⢀⡘⠳⣬⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⢳⡇⢸⢷⣬⡇⡠⢿⣆⠘⠿⡆⠀⠀⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠸⣆⢹⡇⠀⡄⠙⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠛⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣶⡄⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠶⢶⡧⣄⡀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⢸⡇⠀⠹⣦⡀⠀⣠⠞⠉⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⣴⠃⠀⢸⡇⠀⠀⣿⣷⣼⣿⣀⣀⣀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡄⠀⢸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢸⣷⠀⠀⢸⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠈⢿⣷⣤⣸⣇⣤⣾⣿⡟⠘⠿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠈⠻⠿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⢸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠻⣿⣧⠀⠀⠀⣠⣶⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠈⢻⣇⣤⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣄⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉



⣶⣶⡶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⠀⠙⣦⠀⠀⠀⢠⡄⠈⢿⠦⣄⠀⢹⣄⠀⠀⠀⠀⡀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢹⣷⡀⠀⠀⢀⡀⠈⣷⣬⣇⢸⡛⢷⡄⠀⠀⣷⡘⣷⣄⠀⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⣿⣷⠀⢁⠠⠄⠀⠐⠦⠸⠯⡿⣦⡧⠀⠀⠀⠹⢧⠈⠃⢸⢷⡀⢀
⠀⠀⠀⠀⠀⠠⢤⣤⣶⠶⠚⠒⠢⠀⡠⠂⢹⣿⣿⠈⢀⠴⠶⠂⢀⣉⣅⠀⣇⠈⡷⣾⣿⡇⠐⠐⣆⠀⣺⠀⢻⠌⠐⠏⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠦⢤⣜⡀⢠⢾⣿⡿⠛⣤⣴⣶⣦⣌⠛⠃⠀⠧⠀⠁⠀⢐⣇⠀⣵⡿⠀⢺⠀⠘⣤⣘⢛⡥⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠀⠀⡌⣾⣿⣧⠘⣿⣇⢸⣿⠛⢦⡉⠹⣧⠘⠿⢧⠀⠀⢀⣠⡗⢉⡩⢠⣤⣽⢾⣷⣭⠟⠁⠀⠀⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⣄⣈⠿⠛⠐⠙⢿⣧⣙⡿⠀⢙⣶⡃⠀⠻⠟⠀⠀⠘⠋⠀⠀⠀⠛⠛⠁⠀⠀⠀⠤⢀⢲⣦⠞⠀⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⢸⠙⠓⡷⢤⣜⡈⢹⠉⠉⠉⣀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢃⣑⠿⣇⡀⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠸⠀⠀⣇⡀⢨⠉⢹⣶⣄⠘⠿⠗⠋⠀⠀⠀⣤⠀⡄⣴⣤⣤⡴⠀⠀⠀⠀⠀⠀⠀⠈⢛⣟⠩⡤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢧⣟⣻⠛⢿⡄⠸⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⢇⠀⠸⡙⠛⢇⠀⢷⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⣿⠀⣧⣛⣙⣏⣻⠀⠀⠀⠀⠀⢀⠀⠀⣴⣤⡀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠷⠾⣦⠤⢵⣄⣈⣆⡀⠱⡀⠘⣄⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⡟⣾⣇⠀⠀⠀⠀⠀⠛⠀⠿⣿⡙⠃⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠂⢀⠈⣦⣤⠰⣄⠀⣿⣿⡗⢄⢾⠧⣾⡂⠀⠀⠀⠉⠀⠉⠈⠉⠁⠈⠀⠀⠀⠀⢠⣶⠈⠢⡄⢍⣀⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠄⠻⣏⡉⠦⡉⢛⣤⣶⣷⢄⠈⢢⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠌⢷⡀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠢⣀⠜⢯⡀⣙⣅⡀⣶⢟⣉⠫⡑⠀⠀⠠⡶⠀⠰⡖⣼⠇⠘⣏⠀⢀⣽⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⣿⣧⠞⠉⣢⡀⠉⠻⡟⠓⠻⡾⠛⢄⠈⠂⢀⠀⢠⠀⠀⠠⣜⢆⠀⢘⣧⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⡴⠋⡡⣴⡈⠀⠈⠢⣀⠼⢶⣿⣿⠢⣀⠙⠢⣴⡷⢄⣡⡀⠀⢑⣌⠳⣿⠇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠘⣷⡜⢿⣄⠔⠊⠉⠓⢄⠈⠑⣤⣈⡑⢄⢩⠢⠤⠈⢷⣴⠟⠉⡀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠘⣿⡎⢿⣆⠀⠀⢀⡤⠛⠫⡻⢿⡿⣀⠙⢧⣠⣴⠟⠁⢠⡄⠘⠲⠾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣌⣻⠷⠊⠁⠀⢶⡤⠈⣰⣞⠉⠑⠸⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠘⠗⠀⠀⣼⡏⢀⣵⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣈⡻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠈⢷⣄⠀⠀⠀⢠⣤⠀⠈⢿⠷⣦⡀⠀⢿⣆⠀⠀⠀⠀⠀⣀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠈⣷⣦⣹⠀⢸⡛⢿⣄⠀⠀⠀⢿⡄⢻⣦⡀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⣿⣿⣧⠐⠒⠈⠉⢉⣉⡉⣍⣉⣳⣸⣷⣤⣹⡄⠀⠀⡏⠹⣎⡆⠙⢦⠘⣿⣄
⠀⠀⠀⠀⣀⣀⣠⣀⡀⠀⠀⠀⢀⠿⣿⣿⣿⡤⠒⠊⢉⣀⡀⠄⠸⣤⠀⢩⣏⡙⢿⣍⣠⣤⡇⠀⣙⢱⡀⠨⢠⡏⢻⣆⠰⠂⣠⢤⡀
⠙⠛⠿⢿⣟⣉⠀⠀⠉⠑⢀⠞⠁⠀⣿⣿⣿⣀⡤⠒⠉⠉⣀⠠⣤⣾⠆⠀⡧⠄⣹⠛⠿⠟⣟⠉⣀⣀⣧⠀⠐⡇⠄⢽⡀⠀⣉⣠⡇
⠀⠀⠀⠀⠀⠉⠙⠒⠢⣴⣃⡀⢠⠞⣿⣿⡟⠙⣷⣶⣿⣿⣷⣦⡜⠛⢀⣀⣳⠐⠂⢌⡐⠌⡯⡉⢰⣿⡿⠀⢈⡏⠀⠒⣦⣬⡛⣭⠖⢳⡄
⠀⠀⠀⠀⠸⠷⠀⠀⢰⢡⣿⣿⣷⠀⢿⣿⡇⢰⣿⡟⢳⣖⠉⠙⣿⡀⠺⠿⠿⠀⠀⠀⠈⣐⣟⢈⠁⡡⢐⣬⣬⡷⣾⣶⣍⡿⠋⠁⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⢠⣠⡇⠀⢻⣿⡿⢡⠏⠻⣿⣇⠙⢿⣧⡈⠳⣄⡾⠁⠰⣾⣾⠀⠀⠀⠻⠟⠉⠀⡉⢀⠿⠿⠟⠁⠈⠉⠁⢠⡈⠂⣤⣄⡴⠊⠀⣆
⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⢾⢦⣄⣸⠀⠀⠟⠛⠷⡷⠶⠶⠖⠋⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⢰⣶⡽⢫⣷⣦⠂⠘
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⠀⠀⢹⠙⠓⡷⢤⣤⣃⠀⠀⢠⣴⣤⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⣶⣍⣥⡶⠒⡿
⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⢸⠀⢀⣸⣀⣀⣧⠀⢈⣿⣿⣆⠈⠛⠛⠋⠀⠀⠀⠀⢰⣷⢰⡆⣾⣶⣷⣶⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣯⢸⠰⠚⠁
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠈⣧⡟⢙⡟⠻⢿⡄⠈⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⡇⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⣷⠘⠃
⠀⠀⠀⠀⠀⣾⣿⣿⢳⠀⠀⢹⡛⠿⢷⠀⠈⣧⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠘⣧⠻⠏⢻⠋⢷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⣀⠉⡶⡄
⠀⠀⠀⠀⠀⣿⣿⣏⣈⣧⠀⠀⢣⠀⠀⢣⡀⠈⢣⡀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⢯⣹⡏⠀⠀⠀⠀⠀⠀⢸⡇⢰⣤⣟⠿⢿⢰⣿⠃
⠀⠀⠀⠀⠀⢀⣠⡈⠉⠉⢯⠙⠛⢳⡒⠒⠳⣤⣤⣵⡀⠀⢷⣄⢀⣀⠀⠀⠀⠀⠸⠿⠸⠿⠿⠿⠼⠿⠷⠀⠀⠀⠀⠀⠀⢀⠀⣌⡙⠻⠤⢆⠀⠁
⠀⠀⠀⠀⠀⠈⠛⠁⢀⣄⡈⢷⣶⡈⢳⡄⠀⣿⣿⡿⠈⢆⡻⠛⢾⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⢆⢌⠻⣆⠂⠤⠼⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡶⠒⠛⣟⣀⡨⢦⡈⠉⣱⣶⣶⣷⢄⠀⠙⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠔⠱⣤⠀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠣⡄⢀⡹⢮⡁⠈⠻⣋⠀⢱⣾⠛⠛⠯⡙⠂⠀⠀⢀⣶⠆⠀⢰⡶⢰⡿⢀⢿⡟⡨⠊⢈⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠋⣼⣿⢀⡼⠻⡀⢀⡹⢶⣿⣿⡷⣼⣇⣽⣿⡀⠈⠢⡀⠀⠀⢁⠀⠀⠈⢄⡸⣇⠀⡠⢻⣄⢠⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢀⣿⠟⠉⢀⠤⠚⠣⣄⠀⠉⠧⣀⣤⣵⣄⠀⠉⠢⡀⠈⢳⣄⠀⢃⠀⡠⢊⢷⡩⢮⢀⣵⡏⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠞⢁⣤⠺⣿⡄⠀⠀⠈⣳⢴⡊⠙⠿⣿⠟⠙⠢⡀⠈⠳⣿⠟⠑⠤⣯⠔⡡⣪⣷⠄⠻⡿⠃
⠀⠀⠀⠀⠀⠀⠀⢠⡿⠛⠁⠀⠈⢿⣧⠙⣿⣦⠔⠋⠀⠀⠙⠢⡀⠀⢑⣤⣤⣈⠳⢄⢫⠑⠤⠖⡙⣧⣾⠟⠁⢀⡀⠘⢄
⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠈⢿⣷⡙⢿⣧⠀⠀⠀⠀⣠⠼⠻⢝⢿⣿⣿⣇⠀⠙⣦⠔⣩⣾⠟⠁⢀⣀⠀⠛⠶⢾⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡈⢿⣷⡤⠖⠋⠀⣤⣔⡀⠑⢦⣠⠞⠛⢄⣸⣿⠟⠁⠀⠀⠈⠉⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡷⠚⠁⠀⠀⣴⣦⡀⠛⠁⢠⣾⠋⠲⣄⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢠⣿⡇⠀⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣀⣨⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣀⠀⡀⠙⠃⠀⠀⣀⠀⠀⠈⠀⠀⠰⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠀⠉⠉⠁⠐⡾⠋⣵⠿⢶⡘⠉⠉⠹⢸⣻⡄⠶⣆⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠴⢎⠛⠑⠞⠓⣒⢚⣨⡴⢛⠆⣯⠃⠀⠚⣋⠤⡾⠇⠂⢙⢻⣿⣷⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢶⣷⠾⠻⠒⠊⡤⠐⠫⠖⠀⠛⠀⠐⠞⠀⠀⠀⠉⠡⣤⠠⠐⣈⠂⠐⡌⠳⢯⣓⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢈⣋⡙⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⢈⠙⡋⣧⣐⡀⡧⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⢿⡾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠴⡧⢽⢭⣅⢰⠈⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠘⠂⢀⢮⡁⣤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⢐⠓⡌⣴⠫⣿⣻⣯⣽⠁⠠⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠊⡙⠣⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢀⡘⣿⡿⢬⣭⡿⠉⡟⠳⣦⣀⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠲⠴⣿⢐⡻⣳⡀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠾⢷⠞⢩⠋⢰⠃⢰⣥⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠁⣬⡁⣘⠔⠚⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢺⣷⣅⡸⡇⣴⣇⡰⠃⣰⠋⣿⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠖⣳⠖⠘⢧⣶⡙⠟⠁⢤⣤⠀⠀⠀⣶⠆⠸⡿⣊⡨⠟⣠⠞⢁⠝⠁⡴⠥⢀⣿⡈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠧⡗⢠⣮⢷⡿⣾⠷⣤⠅⣂⠀⠀⢱⣾⣎⡨⠿⣃⠔⢁⡴⠛⣤⡾⠦⣄⠀⠤⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠤⣴⣌⠿⡽⢼⠢⣛⣥⠶⠊⣡⠿⣇⠔⢁⣴⠋⢀⠜⣅⠈⠒⠚⠳⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⢂⠉⣝⣳⠟⢋⠑⣿⢡⡤⠚⣀⠗⢑⡴⠋⢀⠖⣁⣾⠟⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣉⠫⠓⢼⠿⡉⠛⣹⡿⢹⡿⢯⣀⠶⣁⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⡑⢎⣿⡏⠚⢁⡶⠋⣬⠿⣇⠀⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡈⢫⡈⠒⠁⣠⠞⠃⣤⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⠇⠀⠛⢤⠞⠁⣀⡄⠋
⣶⢶⡶⠶⠖⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠉⠀⣀⣴⡾⠟⠁
⣿⢸⢃⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⠉
⣿⣸⢀⣠⣃⡇
⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢄⠀⠀⠀⠀⠀⣄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⢱⣄⠀⠐⠂⠘⣗⢦⢸⣦⡀⠀⢠⡰⣄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣿⡆⠀⠀⠀⠩⡍⠾⣧⣿⠀⠈⠳⡍⠣⢸⣄⢀
⠀⠀⠀⠀⠲⠶⣞⡋⠑⢀⠔⢈⣿⣇⡀⠐⣂⢠⣥⠀⡇⠹⠾⢿⠀⣘⡄⢸⠘⡆⢘⣱
⠀⠀⠀⠀⠀⠀⢤⠈⢉⢳⣦⡈⣿⡇⣿⢿⡛⢷⡅⢴⡇⠀⠀⣸⠀⠛⣁⣸⣤⣻⡾⠊⠙⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣦⣈⡟⠣⠙⣿⣝⣃⣉⡶⡃⠺⠇⠀⠘⠋⠀⠀⠛⠃⠈⠁⢄⣰⣦⣂⠰
⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠉⠙⠒⠦⢬⣁⠠⣤⣸⠂⠀⢀⠀⢀⡀⠀⡀⠀⠀⠀⠈⠉⢾⡿⢄⡖
⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⣤⢺⠶⣇⠸⣿⠇⠀⠀⠀⠀⢸⢹⣿⣿⣿⠅⠀⠀⠀⠀⠀⠘⢷⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡟⡀⠸⠉⢃⠘⠆⠀⡀⠀⠀⠀⠀⢸⡎⣯⣿⢭⠇⠀⠀⠀⣤⢀⣰⣬⣸⠆
⠀⠀⠀⠀⠀⠀⠀⣭⠉⠙⣉⡳⡒⢲⣾⡆⢰⣆⣤⠀⠀⠘⠃⠛⠃⠛⠂⠀⠀⢀⣄⢬⡛⠂⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠘⢗⡉⠌⢛⢤⣶⠄⢙⣄⣀⠀⠀⠀⠀⠀⠀⡀⣠⡌⢧⣀⡗⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣿⣱⢔⠑⢤⣷⡄⣟⣥⠁⠄⠀⠘⠁⠘⠹⡇⠙⣄⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡸⢋⣤⠈⠑⢄⡁⢴⣶⡄⡀⠀⣰⠆⣠⠀⢱⣜⣴⡏⠋
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⢻⣎⣷⡔⠀⠀⠢⣈⣤⣤⡀⢩⠀⢀⣷⠟⠁⣈⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⢿⡤⠔⢊⣄⠙⣉⡕⠀⢷⠟⠁⠀⠃⠈⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠐⠓⠈⢰⡏⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⠜⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⣴⠄⠀⠀⡰⠛⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⡇⠉⡇⠀⢀⡀⠀⡜⠁⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⡾
⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⡋⣽⡀⠀⡷⠐⠱⣾⣿⣿⠿⢄⡀⠞⠁⢠⣶⠀⠀⠀⠀⣠⠴⠛⠋⠉⢹⡿⠋
⠀⠀⠀⠀⠀⠀⠀⣷⣦⣄⠙⠀⣷⣄⠀⠀⠀⠉⣡⢼⠎⣂⣿⢂⣤⡧⣐⠒⠪⣭⡋⠒⢤⡈⠓⢄⠀⠀⠀⣀⡴⠋⠁⣀⣠⡤⠖⠉
⠀⠀⠀⠀⢀⡀⠀⢸⣌⡛⡏⠀⣹⠙⢿⡀⢠⣾⡷⠽⠓⠛⠉⠻⠛⠓⠤⣈⡰⢇⣨⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⢀⣴⣫⠷⢀⠀⠟⠛⣧⢀⢸⠉⠘⢳⡿⠛⠀⠴⠀⠀⠀⠀⣠⣤⣤⡜⣳⡿⠛⣉⣉⣧⣈⡽⡋⠉⢏⠁⣀
⠀⢴⣫⡾⢫⠀⠀⢦⢚⡀⡈⣀⣸⡇⠐⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⣿⢣⡾⢻⣹⢿⣿⡆⢱⠀⣾⣯⠉⢻⣦
⠀⠈⢫⠀⠀⢊⡀⠿⢋⣅⢰⣿⣿⠃⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠻⣌⡤⠚⣇⣼⡿⠃⠸⠀⠉⣇⣰⣿⠏⠀⠀⠀⠀⢀
⢰⡦⣌⢧⠀⣾⡇⠈⠿⠋⠈⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⣋⣠⠔⠋⠟⣿⣏⡉⠸⠀⢴⠶⠶⣿⣋⣁⣤⣤⣶⡶⠛⠉
⢠⠁⢋⣾⡇⠈⠀⠀⠀⠀⠀⠀⠀⣤⠀⡀⣠⣠⣠⣠⡀⠀⠀⢀⣴⣤⡀⠀⣠⣴⡈⢻⣿⣷⣦⠤⢶⠒⠚⡏⠁⢀⣼⡿⠋
⣠⡴⣬⡛⠀⠰⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⣿⣿⣿⣧⠀⠀⠀⠸⣿⣿⣷⠀⢿⣿⣿⡎⠀⠰⠁⠀⠆⠀⢼⠧⠶⠛⠉
⢣⡦⠀⣑⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣇⠿⠛⠟⢳⠄⠀⠀⠀⠈⠛⠛⠒⠺⠛⠻⠷⠶⠷⠶⡾⠦⣤⣦⠀⢠⣦
⠀⢠⣎⠛⠉⢀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⡿⢽⡏⠁⠀⠀⠀⠀⠺⠂⠠⠃⡠⠉⣑⣿⢀⣜⠀⢀⣿⡟
⠀⠀⠻⠒⢿⡝⣷⣤⡀⠀⠀⠀⠀⠛⠀⠛⠛⠃⠛⠛⠂⠀⠀⠀⠀⣀⣠⠃⡰⣁⣠⠛⢃⢾⡟⡰⢪⣿⡇
⠀⠀⠀⠀⣴⡚⠁⠉⢃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠀⠀⢿⣿⣿⢘⣿⣿⡶⠁⢀⠜⠁⢸⣿⠁
⠀⠀⠀⠀⠈⠻⣦⡔⠋⠙⢃⡰⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⡗⢠⠋⡩⠉⡩⠋⢉⠝⠉⠉⠁⠉⠉
⠀⠀⠀⠀⠀⠀⠈⠻⣦⡴⢁⣿⡛⢰⣿⡿⠇⢀⣴⣶⡄⠀⢀⠜⠶⡡⢿⡀⠊⣸⠿⠟⣦⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠺⢙⠃⣹⠀⠀⠀⢸⡛⠋⠁⠤⠌⢿⣄⣵⣎⠻⢿⣦⣤⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣀⠃⣎⠀⣼⢠⡎⠀⢸⡀⠀⣾⠅⢁⠔⡹⣯⣙⣳⡀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⠹⣦⡏⠘⣧⡀⢸⡀⠀⣿⡇⠁⣷⣦⡀⠉⠙⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢸⡏⠻⣾⡀⠘⠙⢿⣦⣈⣩⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢻⣦⣹⠀⠀⠲⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠘⡶⣤⠄
⠀⠀⠀⠀⠀⣼⣸⣁⣀⡀⠀⢀⣴⢿⠛⠛⠻⣦⣄⠀⠀⠀⠀⡖⣦⢀⣠⣤⣄⡀⢀⣴⠞⠛⠛⠷⣦⡀
⠀⠀⢀⡴⠚⡿⠋⠉⠉⠙⢦⡞⠁⢿⡇⠀⠀⢈⢻⡆⠀⠀⠀⢻⣾⠟⠉⠀⠉⠻⡾⠁⠀⠀⠘⡛⠛⣿⡀
⠀⠀⢸⠀⢨⠏⡄⠀⠀⠀⠈⠁⠀⠀⠀⢸⠚⢻⢸⡗⠀⠀⠀⣼⣿⠤⣄⠀⠀⢠⣴⡾⠇⠀⠀⢸⡄⣿⠁
⠀⠀⣤⡙⢾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿⣾⠃⠀⠀⠰⣟⠈⢆⢸⠆⠀⣀⠀⣀⠀⠀⠀⠙⣽⠏
⠀⠀⠙⠤⠋⠻⣦⡀⠀⣷⣂⣐⠆⠀⠸⠇⣠⡾⠁⠀⠀⠀⠀⠙⠳⡚⣿⣄⠘⠁⠀⠉⠀⠄⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠈⠻⣦⡁⢠⣼⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠓⠃⠙⠷⣄⠀⠀⣠⡟⠋
⠀⠀⠀⠀⠀⠀⠠⣶⠎⠛⢮⣋⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢻⣷⠀⠀⠀⢰⡀
⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⣶⣾⣟⠦⠤
⠀⠀⢻⢸⡆⣀⣤⠶⠶⢦⣄⠀⠀⢀⣤⣼⣶⣍⡁⠀⠀⠀⠀⠀⠀⣠⣴⠶⢦⣄⣀⣾⠋⡴⡄⢀⣈⡿⣷
⠀⠀⠈⡾⣱⡟⠁⠀⠀⠀⠈⠳⡞⠉⢠⣼⣀⣽⣷⡀⡶⠦⠀⠀⣼⠏⠀⠀⠀⠈⠻⠃⣸⠗⠁⠘⢿⠇⣿⠁
⠀⠀⣸⡹⡟⠳⣄⢀⣀⠤⠶⠒⠊⢉⣉⣀⡠⠤⣿⢇⡄⠀⠀⠀⢿⡄⠀⠀⠀⠀⢠⠞⣹⣄⠀⠀⠀⣼⠏
⠀⠀⣿⠁⠹⡄⣹⣁⡠⠤⡖⠊⢹⣿⣿⣇⢠⣼⠿⠟⠃⠀⠀⠀⠈⣿⣄⢀⣠⠀⠸⣄⣸⣤⠃⢀⡾⠃
⠀⠀⠙⠳⠶⢿⡻⣧⡀⠾⠇⠒⡚⠉⣀⣤⣾⣋⣀⠀⠀⠀⠀⠀⠀⠆⠭⢥⡞⠀⢰⡦⢩⠇⣠⠟
⠀⠀⠀⠀⠻⡡⠇⠈⢿⣆⣀⠼⠗⢒⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢰⠀⢠⣶⡟⢦⡀⠉⢁⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣤⡎⠀⠀⠙⠁⠀⠙⢶⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠀⠀⡶⠀⠀⠀⡴⠙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⡆⠈⡇⠀⣀⣀⢀⡞⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢛⠉⣵⠀⠸⡧⠠⠵⣿⣿⣿⠏⢄⡀⠊⠀⢰⡶⠀⠀⠀⢀⣠⠖⠛⠉⠉⣹⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⡀⠉⠀⣷⣀⠀⠀⠀⢉⣠⢾⡂⣁⡇⢠⣭⡏⣁⡐⠢⣤⡉⠒⢤⡈⠑⢄⡀⠀⠀⣠⡖⠋⣀⣀⣠⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢷⣌⢻⡄⠀⣏⠙⢷⠀⣰⣿⡺⠻⠘⠛⠁⠛⠋⠑⠠⣈⡾⢄⣨⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⠗⡀⠘⡛⠻⣆⠀⣸⠈⠘⣲⡿⠋⠀⡴⠀⠀⠀⠀⣠⣤⣤⠞⣴⡿⠛⣉⣨⣄⣀⢿⡋⠉⢏⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠾⣫⠞⣡⠀⠀⣆⢣⢀⣉⣀⣼⠀⠐⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⢰⡟⢣⠞⢻⣹⢿⣿⡆⢃⢀⣾⣯⠉⣻⣦
⠀⠀⠀⠀⠀⠀⠀⠈⣅⠀⠀⢂⠰⠟⣉⡄⣼⣿⡿⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠷⣘⡴⠚⣁⣼⡿⠁⢸⠀⠉⣇⣰⣿⠇⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢰⠄⡌⠄⢠⣿⠆⠸⠿⠃⠈⠉⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢟⣃⣠⠔⢉⢛⣻⣏⠁⡐⠠⢼⠶⠶⣿⢋⣁⣤⣤⣶⡾⠛⠉
⠀⠀⠀⠀⠀⠀⡌⠘⢣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢀⠀⣤⣀⣀⣤⠀⠀⠀⢠⣤⣄⠀⠀⣠⣼⡈⢿⣿⣷⣦⡤⡼⠖⠛⡋⠉⢀⣼⡿⠋
⠀⠀⠀⠀⠀⠀⣤⣤⣜⠋⠀⠤⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⣿⣿⣿⡧⠀⠀⠀⠸⣿⣿⣧⠀⣿⣿⣿⡆⠀⡸⠀⢀⠃⠀⢬⠥⠴⠟⠉
⠀⠀⠀⠀⠀⠘⢡⡄⠉⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⡄⠿⠻⠟⢧⠀⠀⠀⠀⠈⠛⠛⠒⠾⠛⠿⠶⢶⠷⠤⡶⠤⣤⣦⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⢠⡜⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣾⡿⣹⡎⠀⠀⠀⠀⠀⠶⠀⢠⠀⡠⢁⢰⣷⢀⡔⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠿⠒⣿⠻⣆⣀⠀⠀⠀⠀⠀⠛⠘⠛⠛⠓⠛⠓⠀⠀⠀⠀⠀⣀⣠⠁⡐⣀⡠⠛⠣⣾⡟⠤⢺⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠊⠉⠙⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠘⣿⣿⡖⢸⣿⣿⡦⠁⠀⠜⠁⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠔⠉⠻⢃⠴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡿⠆⢨⠋⡙⠋⡩⠋⢉⠔⠋⠐⠐⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠴⢡⣿⠆⣴⣾⣿⠄⢀⣤⣤⡀⠀⠀⠘⡄⡈⣎⡠⠊⢰⣿⠿⣄⠸⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢞⠛⠁⡺⢉⠁⠀⣼⠛⠛⠁⣀⠺⢮⣜⣱⣊⣷⣶⣥⣤⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⡁⠀⡝⢠⡁⠀⢼⠀⠀⣾⢀⠀⠄⣻⣟⡛⢦⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢳⣄⡏⠸⣇⠀⢼⠀⠐⣿⡆⠀⣦⣄⠉⠛⠛⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢸⠙⢷⣾⠁⠖⠻⣷⣄⠙⣻⡇⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠘⣷⡈⢿⠀⠀⠤⠈⠙⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻

⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⡶⠶⠶⠶⣶⣶⠶⠶⠶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣒⡛⠛⠣⠤⣤⣀⠀⠈⠙⠒⠢⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠟⠋⠀⠀⠀⠀⠀⠈⠙⠻⢷⣤⡀⠀⠀⠀⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⠋⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⣀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠗⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⣨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢴⣶⣿⠀⠀⠀⠀⠰⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣴⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⣭⠟⢉⣽⢿⡅⠀⠀⠀⠀⣝⡻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⡷⠄⠀⣠⠔⠂⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⡟⢑⡿⢁⣴⠟⢁⣤⡦⠴⠚⠓⠶⣿⡷⢘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣰⠎⠀⠀⠀⠖⢛⣉⡉⠓⠦⣀⠀⢠⠋⢠⡞⠱⠟⣯⣰⠟⠁⠀⠀⠀⠀⠀⠈⠻⣷⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠍⠀⠀⢀⣾⢿⠿⣻⣿⣷⣄⠘⢷⣮⠀⢸⠁⠀⠀⠇⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠈⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⣼⣿⡀⠀⡹⡤⠙⢿⣷⡀⣷⠀⢺⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⢻⣿⡇⠀⠀⠀⠁⠈⣿⣿⣿⡀⢻⡀⡀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣷⠀⠀⠀⠈⣷⢃⠀⠀⠀⠀⠀⡿⣿⣿⡇⠘⣿⣷⡀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⢀⡅⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢇⠈⣟⣂⠀⠀⠸⣎⠀⠀⠀⠀⠀⠀⢿⡟⣿⡀⠸⢿⠷⡄⠀⠘⢧⣤⣀⣀⣀⣠⡴⢿⡟⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣆⠘⣷⠂⠀⠀⠙⢧⡀⠀⠀⠀⢠⡼⢁⣿⣿⣦⠘⢧⡀⠢⢄⣬⣿⣿⣿⣿⣿⣷⣮⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣈⣷⣂⡀⠀⠀⠉⠓⠒⢚⣉⣤⡾⢏⡿⠋⠳⣤⡉⠷⢦⣬⣉⣉⣩⡭⣴⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢿⣿⣧⣑⣦⣀⠀⠉⠉⠉⣀⡴⠎⠁⠀⠀⠀⠉⠙⠓⠒⠀⠑⠒⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠋⠁

⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠂⠀⠀⠀⠀⢰⣿⣿⣿⠟⠀⢀⡴⠚⠉⠙⠛⢾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣀⣀⣴⠿⠋⠉⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⣾⠀⠀⠀⠀⢠⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣀⣴⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⣿⠀⢠⡆⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣄⠀⢘⠷⣜⡇⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣾⣿⣿⠀⠀⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠟⢩⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣠⣾⣿⣿⡇⠀⠀⠹⡿⢹⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⢡⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⢻⣿⣿⣿⣿⣇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⣿⣿⣿⣿⣿⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢹⣿⣿⣫⣿⣷⠀⠀⠀⢻⣿⣿⣿⣿⣿⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣄⣤⡶⠛⠉⠀⠀⠀⠀⠀⣠⡿⠛⠃⠀⠀⠸⣿⢸⣿⣿⣿⣇⠀⠀⠈⣿⣿⣿⣿⣿⠀⢸⣿⣿
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠸⠀⠀⠀⢿⢸⣿⣿⣿⣿⡀⠀⠀⠹⣿⣿⣿⣿⡄⣸⣿⣿
⠀⠀⠀⠿⠛⢛⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠘⣾⣿⣿⣿⣿⣇⠀⠀⠀⢻⣿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⢿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠚⠛⠉⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠹⣿⣿⣿⣿⡇⠀⠀⠀⠈⠿⠿⠃⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⠀⠀⠀⠀⠈⣛⣿⣿⣤⣤⣤⣤⣤⣤⣀⣀⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣼⣿⠟⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢸⠟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣶⣤⠀⠀⠀⠀⢀⣴⣾⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢿⣿⣿⣿⣿⣷⣄⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠚⠋⢹⠇⠀⠀⠀⠀⠀⠀⠙⠻⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠚⠋⠉⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⢀⣀⣤⠴⠖⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣀⣴⣶⣦
⠀⠀⠀⠀⠀⠀⠀⢠⣏⣤⠴⠖⠛⠉⠁⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠈⠻⢾⡟⠀⠀⠀⠀⠀⠀⢿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⣠⠤⢤⡀⣼⠁
⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⣾⠁⠀⠀⢹⡇
⢀⡴⠶⢦⣄⡿⠀⠀⠀⠀⠀⠙⢦⣄⣤⠞
⣟⠀⠀⠀⢹⠇
⣙⣦⣤⣴⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢰⣶⣄
⠀⠀⠀⠀⠀⠀⠈⣿⡟⠛⢦⡀⠀⠀⠀⠀⠀⠹⣦⣀⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠈⣷⣄⠀⠀⠘⠃⠀⠹⣍⡳⡄⢸⢷⣄⠀⠀⠀⣦⠸⣄⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢸⣿⣆⠤⠀⠐⠒⠂⢻⡛⠳⣸⣦⣙⡇⠀⠀⡟⢧⢏⠳⡄⢸⣆
⠀⠀⠀⣀⣀⣤⣀⡀⠀⠀⡨⢿⣿⣿⠤⠒⢈⣀⠀⠀⠡⠀⠩⡏⡻⣯⣠⣤⡇⢈⡋⡄⠠⢸⠙⣧⠰⠀⡤⣄
⠉⠙⠛⠯⢅⣀⠀⠉⡠⠊⠀⣸⣿⣿⣤⠒⢉⣉⡤⠰⣶⡗⠀⡗⠀⠟⡛⢛⡏⡁⢠⣷⠀⣸⡒⢸⠅⢀⣥⡾⣀
⠀⠀⠀⢀⣀⠀⠉⡙⣷⣤⡞⢸⣿⡏⢨⣿⣿⣛⠿⣷⡌⢠⣤⡏⠈⠀⠀⠐⡇⠠⠿⠋⠀⢸⣀⣀⠿⣶⡴⠊⠙⢦
⠀⠀⠀⠈⠉⠀⢰⠁⢻⣿⡿⢸⢿⣧⡞⢿⣔⠙⢦⣈⡟⠀⣭⣭⠀⠀⢰⡾⠃⠐⠂⣴⣿⡿⠙⠛⠛⠁⠀⢀⡀⢠⠗⢀
⠀⠀⠀⠀⠀⣾⣿⡶⢶⣭⣀⡇⠀⠹⠻⢶⣭⠥⠴⠛⢦⡀⠈⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⣴⣌⢟⣥⣤⠈⠂
⠀⠀⠀⠀⠀⣿⣿⡇⢸⠀⠈⡏⠙⠷⠦⣼⣀⠀⢠⣶⡄⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣶⣭⡥⠖⣾
⠀⠀⠀⠀⢸⣿⣿⠀⠸⡀⣤⣷⣤⣴⠀⢸⣿⣷⠀⠉⠉⠀⠀⠀⠀⣿⠀⡇⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⣶⣬⡉⡁
⠀⠀⠀⠀⢸⣿⣿⡀⠀⢿⣥⣾⡈⠹⡆⠈⢻⠋⠀⠀⠀⠀⠀⠀⠀⣿⠀⣇⣿⢿⡿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢇⡀
⠀⠀⠀⠀⣿⣿⡇⢣⠀⠘⡄⠀⢡⠀⠛⡄⠈⢆⠀⠀⠀⠀⠀⠀⠀⣿⠀⣶⣶⣶⡓⡾⠀⠀⠀⠀⠀⣴⠄⣄⣸⢷⡆⣼⡟
⠀⠀⠀⠀⢈⣉⠉⠉⢻⠓⠛⢖⠒⠷⣤⣬⣄⠀⢷⣄⣀⡀⠀⠀⠀⠿⠀⠿⠿⠧⠿⠧⠀⠀⠀⠀⠀⡈⢠⡙⠻⠤⠀⠉
⠀⠀⠀⠀⠈⠉⢀⣤⡄⢻⣶⡉⢦⡀⢿⣿⠃⠳⡟⠛⢿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠁⠙⢦⡀⠴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠚⠛⠀⠙⣥⠖⠑⢄⡠⠻⣿⡿⠢⣀⣵⣦⡤⣄⠀⠀⠀⣀⠀⠀⣀⢀⡄⢰⣿⠂⠈⢦⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣾⡇⢑⣴⠋⠑⣤⣴⣶⣄⣿⢣⣤⠀⠢⡀⠀⠐⡋⠀⠘⠋⢸⡃⡨⡳⡈⢠⣾⠋
⠀⠀⠀⠀⠀⠀⠀⣼⡏⢀⣿⠗⠁⡠⠑⢎⠀⠙⢏⣁⣙⣍⠉⠑⢄⠈⠢⣀⠘⡀⢀⠜⢧⡻⡈⣠⡝⡾⠃
⠀⠀⠀⠀⠀⠀⢀⣿⡷⠞⢡⡔⢿⣆⠀⠀⣙⠶⡊⠙⠿⡿⠉⠢⡀⠑⢾⡟⠑⢜⡅⠀⣨⡧⠘⢿⠃
⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠈⢿⣎⣿⣶⠊⠀⠀⠈⠲⣄⣨⣶⣶⣌⠂⢼⡈⠒⢁⣹⡾⠋⠀⢠⡈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⢻⣧⡀⣀⠤⠒⠉⠑⠿⡛⢛⡤⡀⢳⣴⡿⠋⠀⠰⠆⠀⠉⠙⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠟⠋⠁⣠⣄⠻⠖⢀⣼⠫⢄⠈⡨⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣾⡇⢠⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⠝⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣤⣶⣾⣟⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣶⣯⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣁⣴⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣠⣠⣿⣿⣿⣤⠄⠠⣄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣷⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⣿⣿⣿⣿⠷⠟⠉⠀⠈⠉
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡋⠁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⠁
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⡆⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠹⠁⢴⣠⣶⣶⣶⡝⠁
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠈⠙⠃
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⢀⣀⣀⣴⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣷⣾⣿⣿⣿⣿⣿⡿⣿⣿⡿⠁⠀⠀⠸⠟⣿⣿⣿⣿⠟⠛⠛⠒⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⡿⠛⠀⠈⢻⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⣻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢰⢿⣿⣿⡛⠷⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⠛⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⡀⠀⠀⠀⣠⡴⠖⠒⢶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠻⣿⣦⠀⣼⡟⠀⠀⠹⣿⡆⣠⠞⠉⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⣿⣿⠀⣿⡇⠀⠀⠀⢻⣿⠋⠀⠀⠀⠀⠀⣸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣿⣿⠀⠘⣿⡀⠀⠀⠈⠁⠀⠀⠀⠀⢀⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⢀⣤⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⣿⡿⠀⠀⠀⠀⠀⠙⢷⣄⣀⣠⡴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣁⣤⣤⣄⡀⠀⠀⠸⠿⠿⠂⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣷⣦⠀⣠⠟⢁⣿⣷⠀⠀⣠⣶⡆⠀⠀⢀⣤⡄⠀⣠⣾⡿⠋⢘⣿⣷⠀⢠⣶⡶⠀⢠⣾⡿⠋⢹⣿⡆
⠀⠀⠀⠀⠰⣶⣦⢠⡏⠀⣿⣿⣰⠏⠀⣸⣿⡏⠀⢰⣿⡿⠀⠀⢠⣿⡿⠀⢰⣿⡿⠁⠀⣼⣿⠏⢀⣿⣿⠁⢠⣿⣿⠁⣴⣤⡿⠃
⠀⠀⠀⠀⠀⣿⣿⣾⠁⠀⣿⣿⡏⠀⢠⣿⣿⠁⠀⣾⣿⡇⠀⣠⣿⣿⠃⠀⢸⣿⣷⡀⠼⠟⠋⠀⢸⣿⡏⠀⢸⣿⣇⠀⠈⠁
⠀⠀⠀⠀⠀⢿⣿⠇⠀⠀⠿⠿⠀⠀⣼⣿⠇⠀⢰⠿⣿⣧⠶⠋⢿⣿⣆⣤⠟⠙⣿⣷⡤⠤⣤⡀⠸⣿⣇⡴⠋⠛⠿⣦⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣠⠟⠀⣈⣤⣤⣤⣄⡉⠉⠀⠀⣴⣹⣿⡇⠀⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠚⠋⠀⣼⣿⣿⠋⠙⠻⢿⣶⣄⡀⠈⠉⠁⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠟⠃⠀⠀⠀⠈⠙⠻⠷⠶⠶⠶⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⣠⡄⠀⠀⠀⣠⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠻⣆⠀⠉⠁⠀⠀⡴⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠾⠇⠀⢀⡇⢀⣇⣠⣴⣶⣤⡞⠁⠀⡸⠃⠀⢀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠿⢿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⢠⡄⢠⠀⠀⠀⠀⠀⣴⠾⢛⡉⢄⢲⡇⣐⣐⣇⣐⡐⠻⠿⣿⣏⠙⠲⢎⡀⠀⠘⠟⠁⠀⠀⣀⡴⠞⠉⠀⠀⢀⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⣿⢷⣦⡀⠠⢼⣷⣄⣀⠀⠀⣠⣴⣺⡏⣥⣼⣃⣴⣶⠗⠠⢌⡉⡲⠧⡀⠙⢢⣀⣉⣲⣄⣀⣀⣤⣞⣉⣀⣤⣤⡶⠞⠉
⠀⠀⠀⠀⠀⣠⠀⡀⢻⣦⣈⣇⠀⢨⣆⡙⢷⠈⣹⣿⡷⠛⠋⠉⠁⠈⠛⠉⠁⠒⢄⡜⢳⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉
⠀⠀⢀⣴⣞⡵⠛⣀⠘⠏⢙⣷⡀⢀⡇⠀⠙⣺⡟⠋⠀⠴⠂⠀⠀⠀⠀⣤⣶⣦⠞⣱⡿⠛⣫⣤⣼⣄⣠⠿⡉⠀⢳⣀⣀⣀
⠀⢰⢟⣵⠟⡄⠀⠀⣖⠹⡀⢀⢀⣠⡯⠁⢚⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⣿⠱⡾⠛⢏⡽⢿⣿⡆⢳⠀⣼⣿⠍⠙⣿⡆
⠀⠀⢫⠁⠀⡰⢆⠰⡿⠋⣁⢠⣿⣿⡟⠐⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢻⡄⣧⠴⠛⢀⣾⡿⠁⢸⡀⠉⢹⣀⣼⣿⠃
⠀⣦⢀⢳⡐⢠⣿⡄⠰⣿⠟⠈⠛⠉⠁⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡟⠋⢀⣠⠟⠛⢒⣾⡛⠉⠧⠀⣸⣧⣴⣾⠿⠋⣁⣀⣤⣤⣶⠾⠛⠁
⠈⠃⡿⣠⣧⠈⠋⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⢀⣀⡈⠉⠉⠀⣀⡆⢻⣿⣿⣦⡃⣀⣸⡤⠴⠾⠛⠋⢉⣽⣿⠛⠁
⠈⣀⡀⢿⠏⠀⣀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⢸⣿⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣦⠀⣾⣿⣿⣆⠟⠛⢻⠉⠁⡞⠀⠀⡇⣀⣤⡾⠛⠁
⡞⢋⠙⠷⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⢸⣿⣿⣿⣿⡀⠀⠀⠀⠘⠿⣿⣿⣀⣹⣿⣿⣟⣀⣀⣃⡀⣰⠁⠀⣹⠉⠉⢀
⠙⠛⠀⣶⡾⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢨⣧⣭⣤⠧⣼⠇⠀⠀⠀⠀⠀⣀⡀⠀⡜⠀⠸⢅⣈⡏⠉⢩⠋⠉⣿⣿⠀⠀⠛⠃
⠀⠐⣷⡌⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⡏⣳⣿⡀⠀⠀⠀⠀⠀⠉⠀⡰⠀⡰⠁⢢⣿⠓⣴⣧⠀⣰⣿⣿
⠀⠀⠘⠋⠙⠿⣩⡵⣶⡄⠀⠀⠀⠀⠈⠁⠈⠉⠈⠁⠁⠁⠁⠀⠀⠀⠀⢀⣤⣴⡀⡔⣠⣤⡋⢉⡜⢿⢇⡝⢰⣿⡇
⠀⠀⠀⠀⠠⣾⡁⠀⠈⢁⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠗⣀⠈⣿⣿⣿⣀⣿⣿⣿⠋⠀⠰⠋⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠘⢿⣦⡞⠁⠙⠋⡐⠺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡟⠎⣰⠃⡠⠉⡠⠋⢉⡑⠛⠀⠈⠉⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡴⢉⣾⡟⠂⣼⣿⡿⠆⣀⣤⣤⣄⠀⠀⢀⢛⢞⡠⢯⡠⠊⢐⣿⡿⢳⡄⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢰⠛⠟⠐⡯⠉⠁⠀⢼⠛⠛⠋⢄⡀⡳⣄⣊⡱⡊⣻⣶⣥⣄⣤⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠆⣨⠂⢈⡇⢠⠕⠀⢸⠁⠀⢠⣆⠄⢐⠝⣯⡟⠻⢦⡈⠉⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠹⣄⢸⡇⢼⡅⠀⣸⠁⠀⣾⡷⢁⢡⣬⡀⠙⠻⠿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠹⣿⠃⣸⠻⣦⣸⠃⢠⠾⣿⣄⠘⠿⢿⡄⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢹⣆⠙⣿⠆⠁⢀⡙⠻⠷⠶⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣼⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⠿⠿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⣷⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢠⡿⢇⣀⡀⠀⠀⠀⠀⠀⣜⣩⣿⣿⣧⡀⢀⣤⣶⣿⣭⣳⣦⡀⠀⠀⠀⠀⢀⣀⣘⠿⣇
⠀⠀⠀⠀⠀⠀⠀⣿⣡⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣾⣿⣿⣧⣿⡇
⠀⠀⠀⠀⠀⣀⣤⣿⢹⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣏⣉⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣹⣟⣿⣿⣿⣷⣄⣀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣟⢸⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣿⣧⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠿⢿⣿⠀⢸⣿⣏⣿⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⢸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢸⣿⠿
⠀⠀⠀⠀⠀⠀⠉⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠹⡄⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣧⠞⠁⠀⣹⡠⠚⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢄⠀⠀⠾⠏⠀⠀⠀⠀⠀⠀⠘
⠀⠀⢠⣤⣤⣤⣤⣤⠼⠁⠀⠀⢠⡇⠀⠀⢀⡟⠀⠀⢸⠁⢠⣶⠀⣴⡆⠀⠀⠀⢷⠞⠀⢠⡾⠂⢀⣤⡶⠦⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢠⣿⡇⠀⠀⡾⠀⣿⠇⢸⣿⠁⠀⢀⠔⢙⡦⠞⡏⠀⢠⣿⠋⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣸⠀⠀⠀⣇⢀⡿⣠⠼⣅⠠⠚⠁⡜⠁⣻⠀⢳⣀⣨⠧⣀⣀⣠⠖⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣧⣤⣤⣼⣧⣤⣤⣤⣬⣭⣤⣤⣤⣤⣤⣤⣤⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⠋⣹⣿⣿⣿⣿⣬⣿⣿⣿⠙⢿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠟⣉⡍⠛⠛⠐⣻⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠀⠁⠀⠀⠹⠿⠃⠀⠀⠨⣤⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣖⠀⠀⠀⣤⣤⠀⢘⣏⣿⡿⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢠⣾⣿⣾⣿⣿⣿⣿⣾⣿⠋⠿⢿⡧⠙⠻⠀⠀⠀⠀⠘⢿⢿⣶⣌⣉⣉⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⣿⣿⣿⣭⣟⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣻⣿⣿⣿⣿⣿⣿⢟⠃⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⡏⠐⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣻⣿⣿⠇⠈⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠀⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢿⡿⠏⠉⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣧⡄⢠⠀⠀⠀⠀⠀⢀⣿⣿⣿⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠀⠺⡶⠂⠀⠀⢠⣾⣿⠿⠛⠁⣠⡷⠀⡀⠀⠀⠀⠀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⢁⡛⠋⣰⣤⣄⣤⡿⠀⢶⣃⠀⠀⠀⠘⣿⣿⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣾⣷⣾⣿⣿⣿⣿⣿⠀⣴⣿⡄⢐⣀⣠⡀⠙⣩⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣠⣿⡿⣷⣿⣿⣿⣷⣶⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⠟⢿⣿⣿⣿⣏⠄⠘⠂⣿⣿⣿⠏⢁⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⣙⠙⣿⡿⠀⠀⢰⣥⣾⢿⣰⣿⡛⢻⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡁⠀⠰⣿⣿⣾⠿⣁⠀⠀⢸⣇⣙⠺⣿⣿⣿⢺⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣿⡟⠉⠰⣿⣏⠁⠀⡁⠀⠀⢸⣿⣿⣆⢙⣿⠃⠈⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠧⠀⠀⣿⣿⣿⣿⣷⠀⠀⢺⣿⣿⣿⡿⠿⠀⠀⠸⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣀⠀⠀⠈⢿⠛⢻⡏⠀⠀⢸⣿⣿⣿⡁⠀⠀⠀⠀⢿⣿⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣷⣾⠛⠀⠀⢰⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣇⠁⠀⣠⣿⣿⣿⣿⠇⠀⠀⠀⡹⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠀⣰⣿⣿⣿⣿⡇⠀⠀⠀⠀⣷⠘⣿⣾⣷⡀⠀⠀⠀⠁⢻⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣷⣤⣄⣤⠾⠃⠀⢸⣿⣿⣷⡀⠀⠀⠀⠀⠻⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠹⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⣍⣉⠉⠻⠻⠛⠓⠲⡶⠿⠟⠙⠛⡟⣷⣤⠀⠀⠀⠀⠘⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠿⠛⠋⢫⠐⣿⣿⣿⣿⣿⣿⣻⡛⠿⠛⠒⠾⠷⠂⠀⠀⠀⠀⠈⠀⠉⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠈⠉⢹⠿⠿⠉⠁⠀⠀⠀⠀⠀⠐⡄⣴⠀⢀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣏⠁
⠀⠀⠀⠀⠀⠀⠀⣒⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠛⣴⣿⣿⣧⣤⣏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧
⠀⠀⠀⠀⢀⣴⢾⣿⣿⡿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠿⣿⠇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⡄
⠀⠀⠀⠀⠀⠰⢛⣿⠟⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢋⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠈⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⡀⠀⠀⠀⠀⢠⣶⣶⣿⡟⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠛
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠸⠻⠿⠉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⡀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠁
⢸⡆⡀⠀⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠐⠶⠲⡌⣍⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠱⡀⠀⣀⠀⠘⢂⠀⢈⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢡⠀⠐⣆⠰⠟⠀⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⡀⠀⠿⠁⠀⣨⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠘⡟⠻⠇⠀⠛⠁⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⢠⡶⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠈⡀⠀⠀⠀⠀⠰⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠦⠤⠤⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠀⠰⠒⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⡉⠠⠄⠀⠀⠀⠀⠄⠀⠀⠙⠶⡤⠔⠂⠀⠀⠀⠀⠀⠦⠶⢊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⡄⠀⠀⠀⢀⡴⠓⢤⣬⠀⠀⠀⠀⠀⢀⠄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⣉⠢⣄⣀⣀⣀⣤⠴⣏⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠋⠍⠀⠟⠉⠉⠁⢠⡔⡹⠓⣄⠀⠀⠀⠀⢠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡄⢀⢀⡤⠀⠁⠀⠀⠀⠄⠀⠀⠀⠀⠐⠩⠊⠀⣱⠘⣆⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣾⠀⠘⡄⢠⠃⠀⠀⠀⠀⠀⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠠⡄⠀⠀⢠⠃⡘⠀⠀⢸⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⢀⠶⠐⠀⠀⠀⠀⠀⠀⠠⠀⠑⡴⢃⡴⠁⠀⠀⡎⠀⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠰⢧⣀⠀⠀⠀⠀⠀⠀⠈⢳⡄⣀⡀⠀⢀⡀⠴⡁⠀⡰⠓⠉⠀⠀⢀⡜⠀⠀⠀⠀⡴⠁
⠀⠀⠀⠀⢀⠁⠀⠀⠠⠀⠀⠰⡀⠀⠀⠀⠀⠀⢈⡙⢦⣤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣌⠀⠀⣀⣀⡴⠋⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⡈⠀⠀⢀⠃⠀⠀⠀⢠⠀⠀⠀⠈⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⡆⠀⠀⠀⢸⠁
⠀⠀⠀⠠⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠹⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⡌
⠀⠀⠀⠂⠀⠀⠀⡆⠀⠀⠀⠀⣾⠀⠀⢠⠀⠘⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⣇
⠀⠀⠌⠀⠀⠀⢰⠁⠀⠀⠀⠀⡟⠀⠀⠀⠳⠤⣴⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠶⠚⠁⠀⠀⠀⠀⣿
⢀⠎⠀⠀⠀⠀⡞⠀⠀⠀⠀⢰⠇⠀⠀⡌⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠈⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢸⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣤⣤⣤⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣷⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣄⠀⣠⣴⣆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⠀⣤⣄⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⣤⣴⣄⣀⢀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⡿⣻⣿⣯⡹⣷⣄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⣾⣿⣹⣿⣿⡻⣯⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⣷⡝⣻⣦⠀⠘⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣿⡟⣼⣿⣿⣿⢷⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣥⣾⣿⡿⣿⣿⡜⢿⣧⠀⠈⢿⣿⣿⣿⣿⠏⠀⠀⣾⡿⣼⣿⣿⣻⣿⣤⣩⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡆⠀⠀⠹⣿⡿⠁⠀⠀⣴⣿⢷⣿⣿⢳⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⣿⡇⠀⠀⠀⠈⠀⠀⠀⠀⣿⡯⢸⣿⣿⣸⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠸⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠐⢦⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢸⡴⠋⠀⢹⡴⠋⣷⠀⠀⠀⠀⠀⠀⠀⢠⢖⡀⠀⣛⠁⠀⠀⡀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠴⠁⠀⠀⣾⠀⠀⢠⡟⠀⠀⡿⢠⣾⠀⣾⡇⠀⠀⣨⡏⢀⣴⠋⢀⣴⠟⠋⠁⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⡟⡇⠀⠀⡇⢸⡏⢐⡟⠀⡠⠞⡥⢺⡁⢿⠀⢸⡇⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠘⡿⠀⠀⠀⠧⠞⠙⠉⠙⠈⠀⠈⠳⠞⠁⠈⠛⠉⠈⠙⠉⠁


⣶⢶⣶⢶⢿⠶⣶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡾⣶⡶⣷⣶⣶⣶⣶⣶⢶

⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣶⣶⣾⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠤⣄⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⣀⣀⣀⣉⠙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⠆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠀⠀⢀⡴⠛⠉⠉⠉⠉⠻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⢠⡟⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣾⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡏⠀⠀⢸⡇⠀⠀⣀⠀⠀⠀⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠠⠶⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣄⠀⣿⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢀⡸⢛⣷⣽⡆⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠟⠛⠁⣠⣾⣿⣿⠟⠛⠛⠻⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⡄⠀⠀⠀⠹⡟⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣿
⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠉⠹⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⣿⢿⣧⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⢀⣀⣤⢤⠄⠀⠀⠀⠀⠀⢠⣿⣿⡄⠀⠀⠀⣿⣿⡿⣫⣶⣿⣿⡆⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣀⢠⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠛⠃⠀⠀⠀⢸⣿⠇⣿⣿⣿⣿⣿⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠁⠀⠀⢸⠀⠀⠀⠀⣿⢰⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿
⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⢹⠸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿
⠀⠀⠀⠀⠛⠉⠁⣸⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠹⣿⣿⣿⣿⡇⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢻⣿⣿⣿⡇⢸⣿⣿⣿
⠀⠀⠀⠀⣴⠿⠛⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢻⣿⣿⠇⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣧⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠉⠁⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣇⠀⣀⣀⣀⣀⣠⣴⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠿⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣿⣿⠟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣿⡿⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠐⠠⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠰⠖⠀⢠⡶⢒⣶⣄⠰⠒⠲⢢⣶⢠⣤⢀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠛⠒⠴⠲⠖⠚⣤⠜⡖⣻⠀⠐⢖⢨⡽⠃⠈⠻⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡆⣲⣷⡾⠗⠚⠠⠐⠳⠆⠙⠃⠐⠊⠀⠀⠉⠡⢤⠠⣢⣁⡀⠌⠻⢿⣲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡥⠍⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⡌⠉⢴⣤⠌⠆⡁
⠀⠀⠀⠀⠀⠀⢼⠀⣘⠏⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠓⣻⣼⣾⡦⡦⠀⢰⡖
⠀⠀⠀⠀⠀⠀⠀⠰⠎⠧⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⢰⣼⣇⣟⣾⠛⣷⣤⠉⢀⡀
⠀⠀⠀⠀⠀⠀⠰⢄⢴⡧⡶⣧⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣵⠏⡚⢩⠇⣴⣀⡈⠉⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡋⣼⡁⣿⠐⠛⣀⠀⠀⠀⠀⠀⠀⠀⢀⠐⣿⣮⡾⣇⣾⣠⠊⡰⢹⡇⣿
⠀⠀⠀⠀⠀⠀⠀⢠⡇⣹⡚⠘⢶⢮⠛⡁⠲⡆⠀⠀⠾⢂⡸⣫⡤⠛⡤⢋⡸⢁⡔⠃⠨⢷⣹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠋⠼⠟⠛⣽⣯⢶⢨⡄⠀⡨⠟⣵⠊⡣⠊⡠⠋⣹⠻⣛⣢⣄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠦⠹⠿⢮⣯⡟⢰⡿⠋⠠⠊⡽⢊⡠⠛⣠⢊⣼⠆⠀⡀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⠛⠢⣴⣾⠳⢻⣶⢻⣶⡊⣠⠊⣠⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⡐⣌⣶⠑⠋⡥⢊⡵⢿⡀⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡌⢣⠐⠊⡠⠞⢡⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡁⠄⠑⠊⣀⣴⠄⠁
⡏⣿⠉⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠐⠾⠋⠁
⡇⡟⠈⡞⣧
⠉⠉⠉⠉⠁