Censored Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠿⠀⠀⠾⠆⠀⠾⠷⠀⠀⠀⠀⠸⠿⠆⠀⠀⠀⠀⢀⣸⠿⠆⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢸⣧⣶⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⣤⠀⠀⣤⡄⠛⠛⢃⣠⣴⣾⢿⣿⡹⣿⣦⡙⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡌⠉⠀⠀⠀⠈⠁⣶⡆⠀⠀⠀⠉⢰⣶⣿⣇⣤⣾⡿⣿⣯⠹⣿⣿⣷⡘⢿⣧⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⡍⢷⠨⣿⣷⡙⣿⣽⣷⡿⣿⡏⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠿⠇⠀⠀⠀⠀⠀⠀⣀⣘⣿⣴⣾⢿⣿⢻⣿⣶⡘⣿⡄⢷⣮⣽⣿⠿⣋⣁⣀⣀⡸⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⡟⣿⡹⠿⠿⣆⡻⢿⣧⣿⣿⣿⣿⣭⠀⠀⠛⠛⠛⠛⠃⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣯⣉⡛⠻⠿⣿⡿⣦⣿⣿⡿⠟⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⣶⡆⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣻⣯⡘⢿⣻⣿⡿⣿⣶⣿⣿⠿⠋⠁⠐⠶⠀⠀⠀⢰⣶
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠹⣿⣿⣿⣷⡘⣿⣽⣿⠿⠛⠉⠀⢀⣀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠸⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣙⣻⣯⣿⡿⠟⣯⡄⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠟⢻⣷⡄⠀⠉⢡⣶⠀⢠⣶⡞⠋⠀⢠⣶⠀⠀⠀⢰⣶⠉⠁⣤⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠉⢴⣶⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⢀⡀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠸⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠈⠛⠁

⠿⢇⣀⣿⣀⡸⠿⠀⢀⣀⣀⠿⠿⠿⠀⢸⣇⠀⢀⣀⣀⠿⢃⡀⠿⣄⣀⣀⠿⢇⣀⣿⣀⡸⠿⠿⢇⣀⣀⠻⠿⠿⠀⢸⣇⠀⢀⣀⣀⠿⢃⡀⠿⣀⣀
⣤⡌⢙⣿⠛⢣⣤⠀⠘⠛⠛⠀⢠⣤⣶⡞⠋⠀⠙⢻⣿⠀⠈⠁⣤⠛⠛⠛⠀⠈⢹⣿⠛⢣⣤⠀⠘⠛⠛⠀⢠⣤⣤⡜⠋⠀⠙⢻⣿⠀⠈⠁⣤⠛⠛
⠀⢰⣿⠿⠷⢇⣀⠀⢸⣾⠿⣆⡸⠿⠉⢀⡀⠀⢀⡀⠉⣶⡾⠗⠀⢾⡆⠀⠀⢸⣿⠿⠷⢆⣀⠀⢰⣾⠿⣀⡸⠿⠉⢀⡀⠀⢀⠀⠉⣶⡾⠇⠀⢶⡆
⠀⢸⣧⠀⣠⣼⣿⠀⠘⠋⠀⠛⠃⠀⣤⡘⢻⣤⣿⡇⠀⠛⢣⣤⣤⣼⡇⠀⠀⢸⣇⠀⣠⣼⣿⠀⠘⠃⠀⠛⠃⠀⣤⡜⢻⣤⣿⡇⠀⠛⢣⣤⣤⣼⡇
⠀⠈⠁⣶⠈⠉⠁⣶⡆⠀⠀⠀⢰⣶⣿⡇⠀⠉⠉⠁⠀⣶⠎⢉⣿⡏⠁⠀⠀⠈⠁⣶⠉⠉⠉⣶⡆⠀⠀⠀⢰⣶⣿⠇⠀⠉⠉⠁⠀⣶⡎⢉⣿⡏⠱
⠿⠿⠿⣤⠘⢃⣀⠿⠟⠗⠀⢿⡇⠀⣠⣤⡄⠿⠿⢧⣀⣤⡜⠿⣿⠟⢃⣤⠿⠿⠿⣤⠘⢃⣀⠿⠟⠗⠀⢿⡇⠀⣤⣄⡀⠿⠿⠇⠀⣤⡜⠻⣿⠛⢣
⠀⠀⠠⣿⠄⢨⣿⠀⠀⠀⠀⢸⡇⠀⣿⣿⣷⠀⠀⠈⠉⣿⡇⢠⣿⠀⢸⣿⠀⠀⢀⣿⠀⢸⣿⠀⠀⠀⠀⣸⡇⠀⣿⣿⡿⠀⠀⢠⣴⣿⡇⠀⣿⠀⢸
⠿⠿⠿⣀⠐⠆⠀⣿⡿⠗⠀⠿⢇⣀⣀⡀⠐⠿⠿⠇⠀⣀⠸⠿⣿⡷⢆⣀⠿⠿⠿⣀⠰⠆⠀⣿⡿⠗⠀⠿⢇⣀⣀⡀⠀⠿⠿⠇⠀⣀⡸⢿⣿⡗⠆
⠀⢠⣄⠛⣠⣤⣤⠛⠃⠀⠀⠀⠘⠛⣿⡇⢀⣤⣤⡄⠀⠙⢡⣴⣿⣦⡌⠛⠀⢠⡄⠛⣤⣤⣤⠛⠃⠀⠀⠀⠘⠛⣿⡇⢀⣤⣤⡄⠀⠛⢡⣴⣿⣦⡄
⠀⢸⣏⣀⣈⡹⡿⠀⢰⣶⣀⡾⠆⡀⠈⠰⡾⠉⠽⠇⠀⣾⣎⡉⠉⣹⡇⠀⠀⢸⣇⣀⣈⣹⣿⠀⢰⣖⣀⡾⠆⡀⠈⢰⡾⠉⠽⠇⠀⣾⣎⡉⠉⢹⡇
⠀⠘⢻⣿⡟⢃⣤⣤⣾⣿⣿⣧⣼⣿⣤⣤⣶⣤⣤⣴⣶⣿⣿⣿⣤⣿⣷⣶⣤⣾⣿⣿⣿⣷⣦⣴⣾⣿⣿⣧⣼⣿⣤⣤⣤⣤⣤⣤⣤⡟⠛⠻⣤⠛⠃
⠀⠰⢾⣿⣷⡎⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⡆⠉⣶⣶
⣿⡇⠀⣿⠀⢸⣿⣿⣿⣿⠁⢀⡄⠈⣿⠀⠀⣀⣿⠀⠸⡇⠀⡏⠀⣤⠀⢹⡏⠀⡄⠀⢻⠀⠀⡄⠈⢿⠀⠀⣀⣿⠀⢠⠀⠈⣿⣿⣿⣿⡇⢸⣿
⠛⢣⣴⣿⣶⣾⣿⣿⣿⣿⠀⢸⣧⣤⣿⠀⠀⠙⡧⠀⠀⠀⠀⣧⡀⠈⠛⢿⠁⠀⡇⠀⢸⠀⠀⠁⠠⣿⠀⠀⠙⣿⠀⢸⡇⠀⣿⣿⣿⡟⢳⣼⠛⣶⣶
⠿⢇⣸⣿⣇⣹⣿⣿⣿⣿⠀⠸⡇⠀⣽⠀⠀⠿⡇⠀⢀⠀⠀⡏⠉⢷⠀⢸⡅⠀⡇⠀⢸⠀⠀⡇⠀⢹⠀⠀⠿⣿⠀⠸⠇⠀⣿⣿⣿⣿⣈⣹⠿⣀⡀
⠀⢸⡟⠛⠛⢳⣾⣿⣿⣿⣦⣤⣤⣴⣿⣤⣤⣤⣶⣤⣿⣤⣤⣷⣤⣤⣤⣾⣷⣤⣤⣴⣿⣤⣤⣧⣤⣾⣤⣤⣤⣿⣤⣤⣤⣴⣿⣿⣿⣿⡟⠛⠀⢻⡇
⠀⠸⠷⠀⣶⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢱⣶⣿⣿⡇
⣤⣤⣤⠛⢀⡀⠀⣿⣧⣤⠈⣤⡼⠛⠻⠛⢫⣭⣭⣭⠉⠿⣿⣽⣿⣿⣿⠛⣿⣿⣿⠿⣿⡿⠛⣿⣯⣽⠛⣭⡽⠿⠛⠋⢁⣤⣤⡄⠀⠛⢣⣼⣿⣆⡘
⠉⠉⠉⣶⠈⢡⣶⠉⠉⠉⠀⢻⡇⠀⣶⣶⡦⠉⠉⢱⣶⣶⡎⠉⣿⠉⢱⣶⠉⠉⠙⣶⠈⢡⣶⠉⠉⠉⠀⣻⡇⠀⣶⣶⡮⠉⠉⠁⠀⣶⡎⠉⣿⠉⢱
⠿⢇⣀⣿⣀⡸⠿⠀⢀⣀⣀⠿⠿⠿⠀⢸⣧⠀⢀⣀⣀⠿⢃⡀⠿⣄⣀⣀⠿⢇⣀⣿⣀⡸⠿⠀⢠⣄⣀⠿⠿⠿⠀⢸⣇⠀⣀⣀⣀⠿⢃⡀⠿⣄⣀
⣤⡌⠹⣿⠛⢣⣤⠀⠘⠛⠛⠀⢠⣤⣶⡞⠋⠀⠙⢹⣿⠀⠈⠁⣤⠛⠛⠛⣤⡌⢹⣿⠋⢣⣤⠀⠘⠛⠛⠀⢠⣤⣶⡞⠋⠀⠉⢹⣿⠀⠈⠁⣤⠛⠛
⠀⢸⣿⠿⠿⢇⣀⠀⢸⣿⠿⣆⡈⠿⠈⢀⣀⠀⢀⡀⠉⣶⡾⠗⠀⢾⡆⠀⠀⢸⣿⠿⠿⢇⣀⠀⢸⣾⠿⣂⡸⠿⠈⢀⡀⠀⢀⡀⠁⣶⡾⠷⠀⢾⡇
⠀⢸⣇⠀⣠⣼⣿⠀⠘⠋⠀⠛⠃⠀⣤⡜⢻⣤⣿⡇⠀⠛⢣⣤⣤⣾⡇⠀⠀⢸⡇⠀⣠⣼⣿⠀⠘⠋⠀⠛⠃⠀⣤⡘⢻⣤⣿⡇⠀⠛⢣⣤⣤⣼⡇
⠀⠈⠁⣶⠈⠉⠀⣶⡆⠀⠀⠀⢰⣶⣿⠇⠀⠉⠉⡁⠀⠶⠎⠉⣿⠏⠁⠀⠀⠈⠁⣶⠉⠉⠀⣶⡆⠀⠀⠀⢰⣶⣿⠇⠀⠉⢉⠁⠀⠶⠎⢙⣿⡏⠁
⠻⠿⠿⣤⡘⢃⣀⠿⠟⠓⠀⢿⡇⠀⣤⣤⣄⠛⠿⢧⣠⣤⡜⠛⣀⠘⢃⣤⠛⠿⠿⣤⠘⢃⣀⠿⠟⠓⠀⢿⡇⠀⣤⣤⣤⠻⠿⢧⣠⣤⡜⠻⣿⠛⢣
⣶⡆⠈⣿⠀⢰⣿⠀⠀⠀⠀⣾⣷⣶⠉⢹⡗⠀⠀⠈⠉⣿⠇⠀⣿⠀⠈⠉⣶⡆⠀⣿⠀⢸⣿⣶⡆⠀⠀⢾⣷⣶⠉⢹⡇⠀⠀⠈⠉⣿⠇⠀⣿⠀⠈
⣀⡰⢺⣿⠿⢇⣀⠀⠸⠿⠿⠀⢀⣀⣀⡸⠿⠀⠺⢿⣿⠀⠐⠆⣀⠿⠿⠿⠀⠰⢿⣿⠿⢇⣀⠀⠸⠿⠿⠀⢀⣀⣀⡸⠿⠀⠺⢿⣿⠀⠰⠇⣀⠿⠿
⠛⢣⣼⣿⣦⡌⠋⠀⢠⣤⣤⡄⢸⣿⠛⠃⠀⠀⠀⠘⠛⣤⣤⣤⠛⣠⡄⠀⠀⢠⣼⣿⣦⡌⠋⠀⢠⣤⣤⡀⢸⣿⠛⠃⠀⠀⠀⠘⠛⣤⣤⣤⠛⣤⡄
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡄⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣤⣤⣤⣼⣿⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⡇⠀⠀⠀⢠⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿
⠀⠀⣤⣤⣄⡄⠀⠀⠀⠀⣤⣤⣤⣼⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⢣⣤⣤⣤⣼⣿⣿⣿⣧⣤⣤⣤⡘⠛⠛⠛⢠⣤⣤⣤⠀⠀⠀⠀⣤⣤⣤⣤
⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠛⠛⠛⠃⣤⣤⣤⣠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣼⣿⣿⣿⠀⠀⠀⠀⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣶⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⡄
⠀⠀⣤⣤⣤⡄⠙⣿⣿⣿⡿⠿⢿⣿⡿⠿⠿⢿⣿⢿⣿⡿⢿⣿⠿⠿⣿⣿⣿⠿⠿⣿⣿⠿⠿⠿⢿⣿⠿⠿⠿⢿⡿⠿⠿⣿⣿⣿⣧⣤⣤⣤⣤
⠀⠀⣿⡟⣽⡇⠀⣿⣿⡏⣴⣶⣦⣿⠀⠶⠶⢾⡇⢀⠹⡇⢸⣇⠐⠷⢬⡿⢡⣶⣶⡄⣿⠀⠶⠶⢀⣿⠀⠶⠶⣾⡇⢶⣶⡄⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠛⠛⠃⣤⣿⣿⣇⠻⠿⠋⣻⠀⠾⠿⢿⡇⢸⣦⠁⢸⡟⠻⠶⠀⣿⡈⠿⠿⢁⣾⠀⣶⣄⠹⣿⠀⠿⠿⢿⡇⠺⠿⢃⣾⣿⣿⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣿⣿⣷⣶⣶⣾⣿⣾⣿⣷⣿⣿⣷⣶⣿⣿⣿⣶⣶⣿⣿⣷⣿⣿⣷⣿⣶⣶⣶⣾⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠣⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⢠⣤⣤⣤⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣦⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢹⣿⣿⣿⣧⣤⣤⣤⡌⠛⠛⠉⢻⣿⣿⣿⣷⣶⣶⣶⡄⠀⠀⠀⠙⠛⠛⠛⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠛⠛⠛⠉⠉⠉⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⣿⣿⠿⠻⡿⠛⠿⢿⠿⢻⡿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⠀⠀⠀⠀⢰⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣶⣶⣶⣶⡎⠉⠉⠉⢡⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⢀⣀⣀⣠⣤⣤⣶⣶⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢀⣀⣀⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠻⢿⠋⢉⣥⣽⡄⢰⣦⠈⣿⡄
⠀⠀⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠟⢛⠛⣿⠋⢡⣄⠉⣷⠀⠛⠀⢼⡆⠠⠶⠾⣇⢈⣋⣠⣿⡇
⠀⠀⢿⣿⣿⠿⠿⣿⠛⢛⣉⣽⡇⠈⠻⠀⢻⣤⣉⡉⢹⡄⠘⠟⢀⣾⣄⣸⣦⣤⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⠀⣶⣶⣾⡇⠈⣤⠼⣇⠘⣦⣀⣸⣧⣬⣥⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠋⠉
⠀⠀⠀⣿⣆⣈⣁⣴⣷⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠉⠁
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠉⢁⣀⣀⣀⡀⠀⠀⠀⠀⠲⠲⠶⠶⣀⣀⣀⣀⡀
⠀⠀⠀⠘⠿⠛⠛⠋⠋⠉⠉⠀⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠨⠽⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠇⠀⠀⠀⠸⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠃⠀⠀⠙⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⡀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣂⣀⣀⡀
⠀⠀⠀⢸⣿⣿⣿⡿⣿⠿⣿⠿⢿⠿⣿⠿⠿⣿⠿⣿⡿⣿⠿⣿⣿⢿⠿⣿⡿⠿⣿⢿⣿⡿⠿⣿⢿⣿⠿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⡏⠀⣿⣦⣿⠀⢸⢳⣿⣇⡀⠹⣶⣟⠀⠛⢧⡿⠁⢸⡇⠘⣿⠀⢸⠀⣸⡇⠀⡿⢦⣿⠀⢸⠀⠹⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣆⠀⣿⢟⣿⠀⢸⡾⣻⠿⣷⡀⢸⡟⢷⣤⠀⣿⠀⢸⡇⢠⣿⠀⢸⠀⠹⡇⠀⣷⡞⣿⠀⢸⠀⣰⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣿⣶⣿⣶⣿⣶⣿⣷⣾⣿⣶⣷⣾⣿⣿⣾⣶⣿⣷⣶⣾⣷⣾⣷⣶⣿⣶⣷⣶⣾⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠉⠉⠉⠉⠉⠉⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⠉⠉⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠀⠀⠀⣶⣶⣦⣤⣤⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠄⠅⠀⠀⠀⣀⣀⣀⣿⣿⣿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠘⠁
⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠉⠉⠉⣿⣿⣿⣶⣶⣶⣶⣶⣶⠛⠛⠛⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣿⣿⣿⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⣾⣿⠋⣩⣏⣿⡏⢩⣝⣿⡟⠻⣟⢛⣿⠟⡛⢿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣿⣿⠀⣿⡿⣿⡇⢨⣽⣿⡇⣆⠘⢸⣿⡀⠛⢾⡏⢰⣿⠀⣿⡇⢰⠆⣹⣿⠀⣼⣽⣿⠉⣭⠙⣿⣿⠁
⠀⠀⠀⠀⠀⣿⣿⣷⣮⣵⣿⣥⣬⣥⣿⣭⣿⣦⣼⣏⣹⣃⣼⣧⡸⠟⣠⣿⠇⢰⠀⢻⣿⠀⣦⢿⣿⠀⣿⠀⣼⣿
⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣶⣾⣷⣦⣵⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⣿⣿⣿⠉⠉⠉⣿⣿⣿⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠿⠿⠿⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣀⣀⣉⡁⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠐⠿⠿⠿⠃⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣀⣠⣤⣴⣶⣿⣿⡿⢟⣛⣿⠡⣶⣶⣆⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣤⣤⣶⣿⣿⣿⣿⠛⣭⡙⣿⣇⠻⢟⣿⣇⢻⣿⡿⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⠿⢿⣿⠏⣵⣶⣌⢻⣇⢛⡃⢿⣿⡄⠿⠿⣻⣬⣭⣶⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⡿⣿⣿⡏⣿⡁⠿⢿⣿⡈⣿⣿⣿⠀⣿⡌⣿⣶⣼⣷⣾⣿⣿⠿⠟⠋⠉
⠀⠀⠀⣠⣤⣶⣾⣿⠿⢿⣟⢫⣭⣿⣇⢨⡙⢿⡘⣿⣷⣶⠌⣷⣬⣙⣭⣾⣿⣿⣿⠿⠟⠛⠉⠁⣾⣿⣿⡆
⠀⠀⠀⢻⣿⣿⡏⣴⣿⣿⣿⡌⣫⣽⣿⡜⣿⣶⣄⣻⣯⣵⣾⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⣠⣠⣄⡿⠿⢿⠇
⠀⠀⠀⠈⣿⣿⣇⢻⣿⣿⡿⣷⣘⣛⣭⣷⣾⣿⣿⣿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠸⣿⣿⣶⣭⣥⣾⣿⣿⡿⠿⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣶⣶⣶⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⢻⣿⠿⠟⠛⠉⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢠⢀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⠎⠏⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠁⠂⠀⠘⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣿⣿⣿⣿⡿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢨⡙⢯⠉⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢻⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⠛⠛⠛⠛⢻⣿⣿⣿⣿⣇⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢩⣍⠙⢻⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⣵⣄⣿⣿⡀⠈⣿⡆⠀⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⣭⡈⠹⣿⣷⠀⠘⣃⣿⣿⣷⠀⠸⡿⢀⣾⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣭⡉⠻⣿⣧⠀⠙⠃⠚⢿⣿⣇⠀⠹⠿⢘⣿⣥⣴⣶⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢠⣤⣤⣤⣤⠌⣙⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠏⢡⣄⣹⣿⡇⠘⣿⣷⠀⠘⣿⡆⠀⢿⡄⠈⢻⣯⣤⣶⣾⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢧⣦⢺⣿⣄⠈⠉⠙⢻⣧⠀⠹⣿⡇⢠⣿⣯⣤⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉
⠀⠀⢶⣾⣿⣿⣿⣿⣿⣿⣿⡛⠋⢡⣄⣹⣿⡆⢤⡀⠙⠈⣿⣿⠿⣶⡆⢀⣿⣷⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣿⡟⢁⣶⣆⣿⣿⡀⠘⣃⢹⣿⣿⡘⣿⣦⣀⢸⣿⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢹⣿⣿⡀⠈⣿⣿⣿⣿⣷⠀⠹⡿⠉⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢿⣿⣧⡀⠘⠿⠷⣸⣿⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⢹⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠙⠛⠛⠛⠃
⠀⠀⠀⠀⠈⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⠿⠟⠛⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠛⠋⠁⢰⠠⠀⠒⠦⢭⠋⡉⢯⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⠀⠀⠀⠀⠀⠀⢠⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠋⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣤⣀⣠⣄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⡤⠴⠛⠒⢉⣁⡈⣉⣩⣭⣉⣁⣉⣁⡀⠳⠶⣶⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠟⠋⣁⠴⡶⠟⠛⠉⠉⠁⠉⠈⠉⠉⠉⠙⠛⠻⠿⢷⣦⣌⣙⠳⢶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠞⢉⣤⠞⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠈⠉⠛⢷⣦⣍⠻⢧⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⣠⡾⠛⠁⠀⠀⠀⢀⣦⡄⠀⠀⠀⠀⠀⠀⠨⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣤⡙⢧⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⣠⡾⠋⠀⠀⠀⠀⠀⠀⠉⠟⠛⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣆⠀⠀⠀⠙⢿⣦⠙⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢶⢺⠋⡏⡉⢸⢸⠁⡄⡟⢱⠲⢤⣀⠀⠉⠛⠉⠀⠀⣠⣤⣾⣿⣷⡌⢻⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡟⢠⡾⠁⠀⠀⢤⣴⣀⠀⠀⢀⣴⢚⠁⡆⠀⠸⢠⠀⡇⡘⢸⢰⠀⡇⡌⠸⢰⠉⡗⣦⣤⣴⡾⠟⠛⠻⣿⣿⣿⣿⣄⢻⣄
⠀⠀⠀⠀⠀⠀⢰⡟⢠⡟⠁⠀⠀⠀⠚⠻⠁⠀⣴⠏⡔⢸⠀⠃⡇⡆⢸⢀⠁⡇⡦⢸⢠⠀⣇⣧⣼⣾⠿⠛⠉⢿⡀⠀⣦⠀⠹⣿⣿⣿⣿⡄⢻⡁
⠀⠀⠀⠀⠀⢠⣾⠁⣿⠃⠀⠀⠀⠀⠀⠀⢀⣾⢰⠇⡇⡘⢸⢀⠇⡇⡄⢸⠀⠃⣇⣶⣼⡾⠟⠛⠛⢷⡀⠠⣶⣿⣷⠀⠘⣧⠀⠹⣿⣿⣿⣿⠀⣿⠂
⠀⠀⠀⠀⠀⣤⡇⣰⡗⠀⠀⠀⠀⠀⠀⠀⡞⠘⢸⢠⠃⡇⠸⢸⢰⣁⣧⣼⣾⡿⠛⠛⠻⣆⠀⢴⡄⠈⣧⠀⠉⠁⣹⣧⠀⠹⣧⠀⢸⣿⣿⣿⣇⢸⡷
⠀⠀⠀⠀⠀⣹⠁⣿⡇⠀⠀⢠⡀⠀⠀⢸⠀⡇⢼⢸⠀⣃⣧⣼⣾⠟⠛⠛⢿⡁⠰⣦⠀⠹⡆⠈⠃⠀⠛⣧⠀⠹⣿⡿⣧⠀⠀⢀⣼⣿⡿⠿⣿⠀⣷⡄
⠀⠀⠀⠀⠈⣿⠀⣿⠀⠀⠐⢻⢿⡅⠀⡟⢀⣇⣴⣾⠿⠿⡏⠉⣿⠀⠰⣆⣠⣧⠀⠹⣇⠀⢻⡄⠀⢶⡀⠘⣧⠀⢀⣀⣼⣷⠿⠟⠋⠁⠀⠀⣿⡆⣿⡀
⠀⠀⠀⠀⠰⣿⠀⣿⠀⠀⠀⠀⢀⣠⣴⡿⠿⠛⠉⢻⡀⠀⠙⠄⠘⣧⣀⠀⠉⠻⣦⠀⠸⣆⠀⢻⡄⠈⣷⣤⣼⣿⢿⠛⣿⠀⠀⢤⣴⠀⠀⠀⣿⡇⣿⠁
⠀⠀⠀⠀⠠⣾⠀⣿⣄⣤⣶⣿⠟⠋⠙⢷⡀⠐⣾⣿⣷⡀⠀⠀⠀⠘⣿⠟⢷⡄⠈⣧⡀⠀⣀⣼⣿⣿⢿⠋⡇⡇⢸⢠⡏⠀⠀⠛⠟⠉⠀⠀⣿⠁⡿⠃
⠀⠀⠀⠀⠀⣸⡆⢿⣿⣿⣿⣟⠀⢰⣆⣀⣷⡀⠈⠁⣹⣷⠀⠱⣄⠀⠸⣦⡀⢀⣠⣿⣿⢿⠛⠃⡇⡄⢸⠀⠃⡇⡆⢸⠃⠀⠀⠀⠀⠀⠀⢰⡏⢠⡿
⠀⠀⠀⠀⠀⠈⣷⠘⣿⣿⣿⣿⣆⠀⢻⣿⠿⢧⠀⠸⣿⠿⢧⠀⢹⣦⣤⣿⣿⢿⢻⠁⡇⠸⢰⢰⠄⡇⡘⢠⢰⠀⣧⠋⠀⠀⠀⠀⠀⠀⠀⣾⠇⣼⡆
⠀⠀⠀⠀⠀⠀⠻⣆⢹⣿⣿⣿⣿⣆⠀⢻⡄⠈⣧⠀⢀⣠⣼⣷⡿⢻⠉⠇⡇⠾⢸⢀⠃⡇⠼⢸⢀⠁⡇⠘⢘⡴⠃⠀⢀⠀⠀⠀⠀⠀⣼⡟⣰⡏
⠀⠀⠀⠀⠀⠀⠘⠻⣆⠻⣿⡿⢻⣿⣦⣀⢀⣴⣿⡿⠿⠻⠉⡇⠇⡸⢸⠀⠇⡆⣼⢸⠀⠃⡇⡜⢸⢀⢁⡷⠚⠁⠀⠐⢻⠿⠀⠀⠀⣼⡟⢰⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠿⣆⠙⣴⣄⢀⣿⠿⠛⠉⠀⢀⠀⠀⠲⢤⣇⡇⠘⢰⠀⡇⡏⡈⢸⠀⡇⣏⡼⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣰⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢧⡈⢿⣥⡀⠀⠀⠀⢲⣿⡖⠀⠀⠀⠈⠉⠛⠛⠲⠶⠷⠗⠚⠚⠉⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⢋⣼⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢦⡙⢿⣦⡀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⢠⣀⡄⠀⠀⠀⠀⠀⠀⠘⢿⡗⠀⠀⠀⠀⢀⣠⡤⢈⣰⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢦⣉⠻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠚⡿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣤⣾⠟⢋⣴⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢳⣦⣉⠛⠿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⠿⠛⣋⡤⣾⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠿⠲⣤⣌⣉⡛⠛⠻⠿⠷⠿⠶⠾⠿⠿⠛⢛⣉⣡⣤⡶⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠛⠙⠿⠖⠲⡶⠒⢶⠖⠻⠟⠉⠛⠁


⣿⣿⡿⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⢸⣿⡏⠀⣤⡀⠈⣿⡇⠀⢠⣤⣼⣿⠀⠹⣿⠀⢸⣿⠋⢀⣄⠈⢻⣿⠋⢀⣤⠀⠹⣿⡇⠀⣠⣄⠈⢻⣿⠀⠀⣤⣤⣿⡇⠀⣤⡀⠉⣿⣿
⠀⠀⠀⢸⣿⠁⠀⣿⣧⣤⣿⡇⠀⠸⠿⣿⣿⠀⠀⠻⠀⢸⣿⡄⠈⠻⣶⣿⣿⠀⢸⣿⠀⠀⣿⡇⠀⠼⠟⠀⣸⣿⠀⠀⠿⢿⣿⡇⠀⣿⡇⠀⢹⣿
⠀⠀⠀⢸⣿⠄⠀⣿⡿⠿⣿⡇⠀⢰⣶⣿⣿⠀⢤⠀⠀⢸⣿⣿⣦⡄⠈⢻⣿⠀⢸⣿⠀⠀⣿⡇⠀⢴⠀⠘⣿⣿⠀⠀⣶⣾⣿⡇⠀⣿⡇⠀⢹⣿
⠀⠀⠀⢸⣿⡇⠀⠿⠃⠀⣿⡇⠀⠸⠿⢿⣿⠀⢸⣧⠀⢸⣿⡀⠘⠟⠀⣸⣿⡀⠘⠿⠀⢠⣿⡇⠀⢸⡇⠀⢻⣿⠀⠀⠿⠿⣿⡇⠀⠿⠃⢀⣿⣿
⠀⠀⠀⢸⣿⣿⣶⣶⣶⣾⣿⣷⣶⣶⣶⣾⣿⣶⣾⣿⣶⣾⣿⣿⣶⣶⣶⣿⣿⣿⣶⣶⣶⣿⣿⣷⣶⣾⣿⣶⣾⣿⣶⣶⣶⣶⣿⣷⣶⣶⣶⣿⣿⣿
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠛⠃⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⣀⣾⣶⣆⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⡶⠀⠀⢰⡾⠿⠀⠀⠀⠀⢀⡀⠀⠶⠶⠀⠈⠀⢰⡶⠲⣶⣶⣿⣶⣆⣼⣿
⣉⣿⡏⢉⣹⣇⡀⠀⠀⢶⠦⠄⠈⠛⠛⠿⠁⠀⠀⠈⡁⠀⠀⠀⠀⣴⣞⡃⠀⠀⣶⣶⣶⣶⡎⠁⠀⠿⣋⣿⣿⣟⣻⣏
⣿⣿⣿⣿⡟⠙⠛⠀⠛⣤⠀⠀⠀⠀⣤⣴⣿⡟⠃⠘⢻⣤⠀⠀⠈⠛⠛⠃⠀⣭⣿⣿⣿⡟⠋⠀⠀⣤⣿⠛⢿⣿⣿⣿⣿
⣤⣿⠟⠃⠀⠀⠀⠀⠀⠀⢠⡜⠃⠀⠃⠀⠙⠀⠀⠀⠀⠀⠒⠀⠀⠘⢢⡄⠀⣀⠛⠀⠀⠀⠐⠒⠃⠀⠛⠀⠀⠀⠘⠏
⣉⣿⣿⣶⡖⠰⣶⣀⣀⣶⠆⠰⠆⠀⠀⣶⠀⢀⡀⠀⠀⠀⠶⠀⠶⠀⠈⠱⡆⠀⠶⠀⠀⢰⡆⢀⣀⠀⣀⡶⠂⠰⢶⣶⣀
⣿⠋⢻⣿⡇⠀⠈⠉⠉⠁⠰⠆⠀⠀⠀⠙⠀⠈⠁⠀⠀⡀⠀⠤⣤⣴⡆⠰⡶⠦⠀⠀⠀⠙⠁⠈⠉⡤⠉⠁⠀⠀⠈⠉⠉
⠛⣦⣿⣿⣇⠀⠀⠀⠀⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠘⠛⣤⠀⣾⡟⠃⢠⣤⣤⣤⠀⠀⠀⠀⠀⣀⣀⣀⢠
⠒⣿⣯⣿⣿⣿⣀⠀⠀⠀⠀⠀⢸⣿⣤⣿⡀⠐⠀⠀⣠⣿⠛⠀⠛⠿⠟⠃⢀⣀⣠⣿⣶⢾⡿⠛⣛⠻⣿⣿⡿⢇⡀
⠀⠉⠉⠉⢉⣹⣿⣶⣶⡶⢆⣀⡈⠉⠉⠉⠁⢀⣰⣆⢉⣉⣀⣤⣴⣶⣶⠟⢛⠛⢿⡅⢰⣾⣷⠈⣿⡆⢸⣯⢀⡀⢀⡀
⠀⠀⠀⠀⠈⢻⣿⣿⠉⠁⢘⡋⠁⠀⣁⣠⣤⣽⣿⠿⠛⢿⡿⠁⣤⡈⢻⡄⠹⠇⢸⣷⠀⣥⣿⡆⢸⣷⠀⣿⡏⠁⠈⠁
⠀⠀⣤⣤⣾⣿⣿⣿⣿⣤⣾⡿⠿⢻⡏⠻⣿⠈⣿⠀⠿⣶⣿⠀⢿⣇⠘⣧⠀⣦⡈⢿⡆⠘⣛⣷⣤⣴⠾⣿⡗⠘⢛⣿⡿
⣤⠞⠀⢸⣇⣹⣿⠏⣩⡌⢹⡆⠸⠿⣿⠀⡈⠃⢹⣿⢶⣄⠙⣇⠘⠟⢀⣿⣤⣽⣷⣾⠿⢿⣿⣿⡿⠀⠀⣀⣼⡆⢸⣿⣀
⣉⡀⠀⠸⠏⠈⣿⡆⠸⣿⡿⣿⠀⢶⣿⣇⢸⣦⡈⣷⣤⣥⣴⠿⠿⠟⠛⠋⠉⡀⠀⣿⣶⣾⡏⠉⠇⠀⠶⠿⠇⠀⠀⢈⣋
⠛⢁⠀⠀⠀⠀⢹⣷⡀⠿⠇⣸⣇⣨⣥⣿⡾⠿⠛⠛⠉⠁⣦⠀⢤⠀⠀⠠⠤⠷⣤⣛⣻⣿⡇⠀⠀⠀⠀⣤⠀⠀⢰⣾⣿
⣦⣿⣿⣧⣤⡄⠀⣿⡿⣶⠟⠛⠋⠉⠀⠛⠛⠛⠃⠀⠀⠀⠀⣠⣄⣤⡄⠀⢀⣤⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⠀⢠⣤⠘⢻
⣿⣿⣇⣩⣽⣧⣄⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠰⠿⣀⠀⣽⡟⠃⢀⣸⣿⣿⣍⣿⣯⣅⡀⠀⠀⠀⠀⠀⢀⣸⣿⡀
⠿⣿⣿⡿⠏⠉⠉⠀⠹⠀⠀⢸⣷⣶⠀⠀⠀⠀⠀⠀⢀⣶⠿⠀⠿⢷⡶⠎⠉⣿⣿⠉⠉⠙⠋⠁⠀⠀⠀⠀⠶⠾⢿⣿⣿
⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠀⠀⠀⢠⣴⣟⠛⠀⠀⠀⠈⠀⠀⠀⠛⠉⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠠⠜⠛⠛
⠀⠀⠀⠘⠃⠀⠛⠀⢀⠀⢠⡜⠃⠀⠛⣿⣤⣤⣤⣼⣿⣿⣿⠀⠻⣧⣤⡄⠀⠀⠀⠛⠂⠘⠃⠀⢀⣤⣤⣄⠀⠀⠘⢿⣄
⠀⠀⣠⡄⠐⠲⣶⣶⠀⠰⠈⠁⠀⠀⠀⠉⠉⠉⢹⡏⢨⣿⣿⠀⠀⠀⠀⠀⠀⠀⣤⠀⠒⢶⣾⡇⠀⡽⠿⠁⠀⠀⠀⠀⣁
⠀⠀⢉⣱⡆⢰⣿⣉⣀⠀⠀⢠⣆⡀⠀⠀⠀⠀⠈⢱⣾⣿⣿⣀⠀⠀⠀⠀⠀⠀⣉⣶⠀⢸⣏⣁⠀⠁⠀⠀⠀⠀⢰⣾⡿
⠀⢠⣼⡏⠁⠀⠙⠛⠉⠀⠀⢸⣿⢛⡤⠀⠀⠀⠘⢻⣿⣾⣿⣿⣧⡄⠀⠀⠀⣤⣿⠉⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⢸⣧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣆⣶⣶⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⡖⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣀⣀⣀⣤⣤⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿
⣀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⠛⠛⠉⠙⠻⣏⠁⣀⣤⣤⣿⠀⢰⣦⡄⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⡟⠛⢿⣿⡋⢹⡟⠉⣠⣀⣹⡿⠁⢠⣶⣤⠀⢻⡄⠘⠿⠃⢀⣿⠀⢀⣤⣤⣿⠀⠸⠿⠃⢀⣿⣿⣿
⢸⣿⣿⣿⠟⢁⣀⣀⣹⡇⠀⠴⠶⢶⣧⠀⠀⠙⠃⠀⣷⣄⣀⡈⠉⢧⠀⠘⠿⠟⠀⣸⡇⠀⣶⣄⠘⣿⣀⣀⣀⣠⣼⣧⣤⣴⣶⣿⣿⣿⣿
⢸⣿⣿⣿⠀⢸⣿⣿⢿⣧⠀⠴⠶⠾⣿⠀⢸⣦⡀⠀⣿⣀⣉⣁⣠⣿⣷⣦⣤⣴⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿
⠀⣿⣿⣿⣦⣀⣈⣀⣴⣿⣤⣤⣤⣶⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠉⠉⠉⠉⠁
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠹⠿⠟⠛⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣤⣤⣤⣴⣿⣿⣿⣿⠉⠉⠉⠉⢻⣿⣿⣿⠛⠛⠛⠛⠣⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⢀⠀⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣿⣿⣿⣿⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⡿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⣀⠀⣀⠀⣀⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⢀⡀⢀⣀⡀⠀⠀⠀⣀
⠀⠀⠀⠈⣉⠶⣿⠶⣉⠉⠷⠶⠆⢈⡁⠀⠀⠀⠀⠰⠶⠾⣉⠶⠉⣶⠶⠀⠸⢇⣈⡉⠱⠶⠶⠀⣉⠶
⠀⠀⠀⠈⠉⣶⣿⠶⣉⠀⢴⣶⡆⠸⠇⠀⠀⠀⠀⠀⠠⣦⠉⠶⣤⠉⠀⠀⢀⡈⠹⠇⢠⣶⣶⠀⣉⠶
⠀⠀⠀⠀⠀⣷⠀⣤⡿⠀⠘⠁⠘⠃⠀⠀⠀⠀⠀⠀⠠⣷⣶⣤⠛⠀⢾⣷⡞⢡⡄⠈⠋⠀⠋⠀⢿⣤
⠀⠀⠀⠀⢀⣤⠛⣤⠀⣿⣦⡄⢠⡜⠃⠀⠀⠀⠀⠀⠀⣼⣿⣤⠛⠀⣤⣤⡄⠘⠛⢣⣄⠀⣤⣿⠀⣠
⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠘⠓⠀⠛⠀⠛⠛⠀⠀⠘⠛⠃⠘⠃⠀⠀⠀⠛

⠀⠀⠀⠀⢀⣶⠀⣀⣀⠀⢀⠸⢆⡀⠀⠀⠀⠀⠾⢀⣶⣄⡸⠆⢀⣀⡐⠶⠷⠀⣶⠀⣀⣀⡰⢂⡸⢇⣀⣀
⠀⠀⠀⠰⠾⠉⣤⣭⣿⣤⣬⣴⣎⡁⠀⠀⠀⠀⠶⣈⣿⣯⣵⣦⣬⣭⣥⣴⣶⣶⣭⣤⣬⣿⣧⣬⡱⢎⡉⠁
⠀⠀⠀⠀⠀⢶⣿⡇⠁⢸⣛⣿⣿⡇⠀⠀⠀⠀⠀⣻⠛⢹⣿⠠⠅⣺⠀⠅⠸⠀⠁⠀⠅⡇⠀⣿⣇⣘⡇
⠀⠀⠀⠠⣧⠀⠿⢿⠷⣿⡿⣿⡟⢣⡄⠀⠀⠀⠀⠙⢤⠿⠿⢶⣷⠾⢿⣷⣾⣷⡿⠷⢷⠷⢾⡿⢻⡟⠃
⠀⠀⠀⢠⣤⠀⠛⠛⣤⣤⡟⢻⡟⢣⡄⠀⠀⠀⠛⠛⣧⡜⢠⡜⠛⠃⠘⡟⠀⣤⣤⠛⠛⢧⣤⡜⢻⡟⢣⣤

⠿⠇⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣀⠿⠇
⠀⢠⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢠⣦⣤⡀⠀⠀⢠⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡄⠀⠙⠁⠀⣤⣤⣤⠀⠀⠀⠀⠘⠛⠀⠘⠛
⣾⣿⣿⣿⣷⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣾⣿⠉⠁⠀⠀⢸⣿⠉⠁⠀⠀⠀⠀⠀⢠⣤⠀⠈⠉⠉⠁⠀⠀⠀⠀⣿⡏⠉⠀⠀⠀⠀⠀⠀⢶⣦⣴⣶⡆
⣀⣸⣿⡀⣀⣠⣿⣇⣀⠀⠀⣀⠿⠿⠓⠀⠀⠀⠀⠘⠿⣀⣀⣀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣿⣯⣀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠿⢇⣀⠀⢨⣿⠿⠇
⣿⣿⣿⣿⣿⣿⠛⠛⠛⠀⠈⠛⣄⡀⠀⠀⠀⠀⣤⣤⣤⣿⡟⠛⠀⠘⠛⣤⡄⠀⠀⠈⠛⠛⠛⠛⠀⢠⣥⣿⣿⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⣤⣼⣿⠀⢸⣿⣤⣤
⠉⢹⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⢙⠉⠉⢹⠁⠀⠀⠀⠀⠉⠁⣦⠀⠀⠀⣶⡆⠀⠀⠀⠉⢻⡏⠈⠉⠁⠀⣤⣴⣴⠀⠠⣴⣿⡏⠁⠀⠀⠉⠙⠉
⣿⣿⣿⣀⣀⣀⠀⢀⣀⠀⠀⠀⣀⡐⠛⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣀⠀⠸⠿⣀⡘⠟⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀⣀⣀
⣤⣾⣿⣿⣿⣿⠀⠘⢿⣤⣤⣤⡿⢇⠀⠛⠃⡀⠀⢸⣿⠀⢠⣤⠀⠀⠀⠀⠘⠛⠀⠘⠛⠀⠀⡀⠿⠃⠀⠛⠃⡀⠀⢸⣿⠀⢠⣤⠀⢠⣤⠛⠃⠀⠛⢻⣿⣤⣤
⣿⡏⠉⣿⣿⣿⠀⠀⠀⠉⠉⠉⠀⠠⡶⠀⠀⠀⠀⠈⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⣴⣤⣴⣶⡆⠀⣿⣷⡶⠀⠀⠀⠀⠈⠉⠀⠈⠉⣴⠌⠉⠀⠀⠀⠀⠈⠉⠉⠉
⠿⢇⣀⣿⣿⣯⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠿⢇⣀⠀⢸⣿⠿⠇⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀
⣤⣼⣿⡿⢿⣿⣦⡄⠀⠀⠀⠀⠛⠛⠛⠛⢣⣤⠀⢠⣤⠀⠀⢀⠁⠀⠀⣤⣼⣿⠀⢸⣿⣤⣤⣄⠛⠛⠛⠛⢣⣤⠀⢠⣤⠈⠀⡠⠀⠀⠀⣿⣧⣤
⠉⢹⣿⣷⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣼⣿⣶⣾⣿⣤⣤⣤⣤⣤⣤⣿⣯⣥⣤⣤⣭⣭⣭⣬⣤⣤⣤⣤⣼⣿⣶⣿⣿⣤⣤⣤⣤⣤⣤⣿⣯⣽⣴⠄
⠀⠀⠀⠀⠀⣿⣿⡿⠟⠛⠛⢿⣿⡟⠛⠛⠛⢿⡟⢻⣿⣿⠛⣿⣿⠟⠛⠛⢿⣿⣿⠟⠛⠛⠻⣿⣿⠛⠛⠛⠻⣿⣿⡟⠛⠛⠛⣿⠛⠛⠛⠛⢿⣿⣿⠀⠀⠿⠇
⡀⠀⠀⠈⠀⣿⣿⠃⠀⣾⡆⠀⣿⡇⠀⣾⣿⣿⡇⠀⢻⣿⠀⣿⡇⠀⣾⣆⢀⣿⠃⠀⣾⣧⠀⢹⣿⠀⢸⣷⡄⠘⣿⡇⠀⣿⣿⣿⠀⠰⣷⡆⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣷⣶⣿⡇⠀⠛⠻⣿⡇⢀⠀⢿⠀⣿⣷⡀⠘⠿⣿⣿⠀⠀⣿⣿⠀⢸⣿⠀⠸⠟⠁⣰⣿⡁⠀⠛⢻⣿⠀⠀⣿⡇⠀⣿⣿⡀
⠀⢀⣴⠿⢿⣿⣿⠀⠀⣿⡿⠿⣿⡇⠀⣶⣾⣿⡇⢸⣇⠀⠀⣿⣿⣿⣦⡀⠙⣿⠀⠀⣿⣿⠀⢸⣿⠀⢰⡆⠀⣿⣿⠅⠀⣶⣾⣿⠀⠀⣿⡇⠀⣿⣿⣇⣀
⣤⡜⠛⠀⢸⣿⣿⡄⠀⣿⠇⠀⣿⡇⠀⢿⣿⣿⡇⢸⣿⡆⠀⣿⡇⠀⢿⠇⠀⣿⡄⠀⣿⡟⠀⣸⣿⠀⢸⣷⠀⢸⣿⡆⠀⣿⣿⣿⠀⠀⣿⠇⠀⣿⣿⠛⠛⠀⠘
⠉⠁⠀⠀⢸⣿⣿⣷⣤⣤⣤⣾⣿⣧⣤⣤⣤⣼⣧⣼⣿⣿⣤⣿⣿⣦⣤⣤⣴⣿⣷⣤⣤⣤⣴⣿⣿⣤⣼⣿⣦⣤⣿⣦⣤⣤⣤⣿⣤⣤⣤⣤⣾⣿⣿
⠀⠀⠀⠀⢀⣙⠛⢛⣛⠛⠛⠛⠛⠛⠛⣛⡛⠛⣛⣛⣛⠛⠛⠛⠛⠛⠛⠛⢛⣛⠛⢛⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⠛⠛⠛⠛⠛⠛⣛⡛⠛⠛⢀⣀⣿⣿
⠀⠀⠀⠀⠘⠛⠀⠘⠛⠀⠀⡀⠀⢠⣤⠟⠃⠀⠛⢻⣿⣤⣤⣤⠀⠀⠀⠀⠘⠛⠀⠘⠛⠀⠀⢀⣠⣤⣤⣤⣤⣤⠀⢸⣿⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠘⠻⣿⣿
⠀⠀⠀⠀⠀⠀⢴⣤⣶⣶⡆⠀⣶⡌⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢴⢦⣤⣶⡆⠀⣿⣿⣿⣿⣿⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⣶⣦⢀⠉⢻
⠀⠀⠀⠿⢇⣀⠀⢨⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢇⣀⠀⢸⣿⠿⠇⠀⠿⠏⣸⣿⣿⣿⣅⣼⣿⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣀⡸
⠈⠀⠀⣤⣼⣿⠀⢸⢿⣤⣤⣤⠀⠀⠀⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⠀⢸⣿⣤⣤⣤⣄⣤⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣤⣿⣿⣿⣿⣧
⠀⠠⣶⣿⡏⠀⠀⠈⠉⢻⠉⠉⠀⠀⠀⣿⣟⢛⣶⡄⠀⠀⠀⠀⠀⠀⣶⣿⡏⠀⠀⠀⠉⢻⠉⠀⠀⢉⣯⠀⠈⠉⠉⢹⣿⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⢹⣿⣿⡏
⠀⠀⠀⠀⢀⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀⣀⣀⠀⠀⠀⣿⣿⣿⣀⣀⣀⠀⢀⣀⠀⠀⠀⠿⠇⠀⠀⠀⠀⣀⣿⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠺⢇⣀
⠀⠀⠀⠀⠘⠛⠀⠘⠛⠀⠀⡀⠀⢠⣤⠟⠃⠀⠛⢻⣿⣤⣤⣤⣤⣿⣿⣿⣿⣿⠀⠘⢿⣤⣤⣤⡀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣤⣤⣤⣤⡀⠀⠀⠘⠛⣤⡄
⠀⠀⠀⠀⠀⠀⣶⢦⣴⣶⡆⠀⢤⠌⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⣿⡏⠉⣿⣿⣿⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⣀⣶⣿⣿⠁⢹⣿⠋⣻⣿⠁⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠿⢇⣀⠀⢨⣿⠿⠇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢇⣀⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣶⣿⣿⠿⠂⠀⠀⠀⠀⠀⢀⣀⣿⡿
⠁⠀⠀⣤⣼⣿⠀⢸⣿⣤⣤⣤⠀⠀⠀⣿⣧⣤⠀⠀⠀⠀⠀⠀⣤⣼⣿⠟⢿⣿⣦⡄⠀⠀⠀⠀⠀⠘⠛⠛⢻⣿⠛⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠃
⠀⢠⣴⣿⡏⠀⠀⠈⠉⢙⠉⠁⠀⠀⠀⣿⣟⠛⣶⠄⠀⠀⠀⠀⠉⢹⣿⣷⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣾⣿⠉⢹⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿

⠀⠀⠀⠀⣠⣤⢤⣤⣤⣤⣤⣤⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⣄
⠀⠀⠀⠀⡇⣾⣿⣿⡿⠿⠿⣟⣿⠿⠿⠿⢿⣿⡿⢿⣿⡿⠿⣿⣿⠿⠿⢿⣿⣿⡿⠿⠿⣿⣿⡿⠿⠿⢿⣿⣿⠿⠿⠿⢿⣿⠿⠿⢿⣿⣿⣿⣷⣸
⠀⠀⠀⠀⡇⣿⣿⡏⠀⣴⡄⠈⣿⠀⢠⣤⣤⣿⠅⠀⢻⡇⠀⣿⠁⢠⣦⣀⣻⡏⢀⣴⡄⠈⣿⡀⢠⣤⡀⢹⣿⠀⣤⣤⣼⡏⠀⢤⣤⡌⣿⣿⣿⢾
⠀⠀⠀⠀⡇⣿⣿⡇⠀⣿⣿⣿⣿⠀⠈⠛⢛⣿⡇⢠⠈⠇⠀⣿⣦⣀⠙⠻⣿⠀⢸⣿⡇⠈⣿⠀⠘⠟⠁⣸⣿⠀⠙⠛⢻⣿⠀⣾⣿⠀⢸⣿⣿⢸
⠀⠀⠀⠀⡇⣿⣿⡇⠀⣿⡿⠛⣿⠀⢸⣿⣿⣿⡇⢸⣇⠀⠀⣿⠛⢿⣷⠀⢹⡀⠸⣿⡇⠀⣿⠁⢰⣆⠘⢿⣿⠀⣿⣿⣿⣿⠀⢿⡿⠀⣸⣿⣿⣸
⠀⠀⠀⠀⡇⣿⣿⣿⣤⣤⣤⣴⣿⣤⣤⣠⣤⣿⣥⣼⣿⣦⣠⣿⣦⣤⣠⣤⣿⣷⣤⣤⣤⣾⣿⣤⣼⣿⣦⣼⣿⣤⣤⣤⣤⣿⣄⣠⣤⣴⣿⣿⣿⣽
⠀⠀⠀⠀⠳⣽⣭⣭⣯⣽⣿⣿⣿⣽⣿⣯⣽⣿⣽⣯⣿⣭⣭⣭⣭⣿⣿⣯⣿⣫⣿⣿⣿⣿⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣯⣭⣽⡟⣿⣿⣿⣿⣯⠟







⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣽⣭⣭⣿⣵⣭⣽⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣾⣷⣶⣾⣿⣷⣶⣶⣿⣶

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣿⢰⣶⣶⣶⣶⢰⣶⣶⣶⣶⣰⣶⣶⣶⣶⢲⣶⣶⣶⣦⣴⣶⣶⣶⡦⣶⣶⣶⣶⡆⣶⣶⣶⣶⡆⣶⣶⣶⣶⡆⣿
⠀⠀⠀⠀⠀⠀⠀⣿⢸⠋⣤⡈⣿⢸⠁⣤⣤⣿⣿⠀⢿⡁⣿⣸⠃⣤⡈⣿⣾⠁⣤⠈⣗⣿⢠⣤⠙⣗⣿⠀⣤⣴⡇⣿⠀⣤⠙⡇⣿
⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⣿⣿⣿⢸⠀⣛⣻⣿⣿⢀⡘⠃⣿⣻⣦⣙⠻⣿⣿⠀⣿⠀⣿⣿⠈⠛⣠⡇⣿⠀⣛⣻⡇⣿⠀⣿⠀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⣿⢸⡀⠿⠋⣿⢸⠀⠿⠿⣿⣿⠀⣧⠀⣿⣻⠙⠿⠀⣿⣿⠀⠿⠀⡿⣿⢸⣧⠸⡇⣿⠀⠿⢿⡇⣿⠀⠿⢀⡇⣿
⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣶⣾⣿⢸⣷⣶⣶⣿⢿⣾⣿⣷⣿⢸⣷⣶⣾⡿⢾⣷⣶⣿⡧⣿⣾⣿⣶⡏⣿⣶⣶⣾⡇⣿⣶⣶⣿⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠶⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠒⠒⠒⠒⠒⠒⠒⠛


⠀⠁


⠀⡀

⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢀⣀⣸⣿⡇
⣤⣼⣿⣿⣿⣅⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⣤⣤⣤⣿⡿⠿⠀⠀⠀⠘⣿⡿⠻⠃⠀⠀⠀⠀⠀⠀⢀
⠛⢻⣿⡟⠛⠛⠛⣿⣇⠀⠀⠀⠀⠀⣤⣤⣤⡄⠀⠛⠛⠛⠛⣿⠇⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⢠⣤⡜
⣶⣾⣿⣧⣤⣶⣶⣿⣷⣶⡆⠀⢠⣤⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⢠⣤⣤⣦⠀⠠⣶⡆⠀⠀⠀⠀⠀⣤⣼⣿⣷
⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠁⠀⠘⠁⣶⡆⠀⠀⠀⠀⠀⣶⣶⣶⣾⣿⡏⠉⠀⠀⠉⢱⣶⡆⠀⠀⠀⠉⠉⠉⠉
⠉⢉⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⣿⠀⠀⠉⠉⠉⠉⠍⠀⠀⠀⠀⠀⢈⣉⣴⣶⣶⡀⠀⢰⣶
⣿⣿⣿⣇⣀⣀⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠿⠇⣀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⠾⠟⣻⠉⢩⡍⢻⣇⠀⠀⠀⢿
⣤⣼⣿⣿⣿⣿⣿⠀⠸⣿⣇⣀⣀⣀⡿⠇⣀⣸⣿⣤⣴⡶⠾⢿⣟⠉⣭⡉⢿⡀⢻⢿⣇⠸⣷⠀⣿⡿⠇
⣿⡿⠿⢿⣿⣿⣿⠀⠀⢂⣻⣿⣿⣿⣿⠿⣿⠋⣉⠙⣏⠐⣷⡀⢻⡄⢛⠁⢾⣧⠀⣾⣿⡀⠻⠆⣸⣧⣠⣤⡐
⣿⣧⠀⠈⣽⣿⡿⠾⢿⡟⢉⣭⣿⠈⠻⡄⢻⣄⡙⠻⢿⡀⢻⣇⠘⣧⠘⣧⡈⢿⣄⣩⣭⣷⡶⠾⠛⠛⢻⣿⠃
⠛⠛⣶⣶⣿⣟⠀⣷⣀⣿⡀⢛⣻⡇⢠⡁⠘⣿⠻⡷⠈⣧⣈⣋⣠⣿⣶⡿⠿⠟⠛⠙⠛⢣⣤⠀⢠⣶⡎⠉
⣶⣶⣿⣟⠹⣿⡀⢻⣿⠻⣇⠸⡿⢿⠈⣿⣄⣿⣷⣶⣾⠿⢻⣿⡏⠁⠀⡀⠀⠀⠀⢰⣶⣾⣿⠀⠈⣿⣷⣶⣶
⠀⢸⣿⣿⣿⣿⣧⣈⣋⣠⣿⣴⣶⠾⠟⠛⠋⠉⠀⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⣶⣾⣿⡇⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠈⠿⣟⣻⣿⣿⣿⣿⣿⡿⡇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣺⣇⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿⠿⠿⠀⠸⡿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⡿⠿⠏⣀⣿⣿⠅⢸⣿⡇
⠀⠂⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣄⣀⠀⢀⣤⡄⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠛⠃⣀⣸⣿⣿⣿⠀⠘⠿⠟
⠀⠀⠀⢠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⠀⠈⠛⢣⣤⠀⠀⠀⠘⠛⢣⣤⠀⠀⠀⢠⣿⣿⣿⣿⣿
⠀⠀⣶⡎⠉⢻⣿⠋⢹⣿⡏⠉⢻⣿⣤⣤⣶⡎⠉⠀⠠⣤⣦⠀⢸⣿⠀⠀⠀⠈⠛⢻⣿⣿⣿
⣶⣶⠉⠁⠀⢸⣿⣶⣾⣿⡇⠀⢸⣿⠉⠉⠉⢳⣶⣾⣾⣿⣿⠀⠈⠉⢰⣶⣶⡆⠀⠈⠋⣿⣿⣶⣶⣶⡆
⠉⠁⠀⠀⠀⣾⣿⠀⠈⣿⣷⣶⣿⣿⠀⠀⣿⡇⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠈⠉⢹⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣄⣀⣀⣄⣠⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣄⣀⣠⣤⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢿⠿⣿⠿⢿⠿⣿⠿⠿⣿⠿⣿⠿⡿⢿⣿⠿⡿⢿⣿⠿⢿⠿⣿⣿⠿⢿⠿⣿⠿⠿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⣿⣧⣿⠀⢸⢳⣿⣧⡀⠹⣺⣇⠈⠛⢾⠃⠀⡿⠀⢻⡇⢸⠇⣨⣿⠀⢸⢷⣿⠀⢸⡇⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⣿⢟⣿⠀⢸⠞⣻⠿⣷⡀⢹⡟⢷⡆⢠⣆⠀⡷⢀⣼⠇⠸⡇⠈⣿⠀⢸⡿⢻⠀⠸⠇⣰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉










⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⢰⣶⠀⠀⠀⠀⢰⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⢀⣄⠀⢠⣤⠀⠀⠀⠀⢠⣤⠀⠘⠛⠀⠘⠛⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠀⠈⠉⠀⠈⠉⠀⠈⠉⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢰⣶⣉⣥⣶⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⡀⠀⣀⡰⠿⠿⠇⢀⣠⣴⣿⠿⣿⣍⢻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡜⠛⠀⠀⠀⠛⢣⣤⠀⠀⠀⠛⢣⣤⣿⣇⣠⣴⣾⣿⡛⣿⢿⣧⠹⣿⣧⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣶⡆⠀⠀⠈⠉⠀⠀⠀⠀⣈⣭⣿⣿⣿⠹⣮⣻⣷⡜⢿⣿⣷⣾⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠀⣀⠿⠇⠀⠀⠀⠀⠀⢀⣀⣻⣧⣴⣿⣿⢿⣿⣮⠹⣷⡹⣮⣽⣷⡿⣟⣋⣀⣀⡸⠿⠿⠂
⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣟⠿⠿⣆⡻⣿⣧⣿⣿⣿⣯⡁⠀⠛⠛⠛⠛⠃⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣶⣿⣿⣯⣍⣛⠿⢿⣿⣷⣿⣿⠿⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⣶⡆⠀⠉
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⡘⣯⣿⣿⣻⣿⣾⡿⠟⠉⠀⠸⠿⠀⢀⣀⠿⠇⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⡏⣿⣿⡿⣷⣬⣿⡿⠟⠋⠁⠀⢠⣤⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣮⣽⣿⡿⠛⢹⣶⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢰⡶⠀⢰⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠸⠿⠀⠀⠀⠿⠇⠀⠿⠇⠀⠀⠸⠿⣀⡀⠀⠿⠇⠀⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⢠⣤⠀⠀⠀⠛⠃⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢰⣶⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠸⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⣤⣤⣴⣶⣶
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠿⠛⠻⣿⠉⣭⣽⠀⣤⡌⢻⡆
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡟⢿⡟⢻⡏⣩⡙⣿⠀⣶⡀⢿⠀⠿⠂⣿⡄⢛⣻⡇⢸⡇⢸⣇
⠀⠀⠀⠀⣿⣿⣿⣿⡏⢠⡄⢹⡆⢸⣿⡇⠈⠧⢸⣧⣈⠛⢿⡀⢿⡇⢸⡇⢰⡄⢻⡇⠸⠿⣇⠘⢋⣰⣿⡀
⠀⠀⠀⠀⣿⣿⣿⣿⡇⢸⣿⠿⣇⠠⣾⣷⠸⣆⠀⣿⠙⠷⢸⣧⣘⣃⣼⣧⣼⣿⣴⣷⡶⠾⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠿⠿⠿⢿⣷⡀⠛⢀⣿⣀⣩⣽⣤⣿⣷⣿⣿⣾⣿⣛⣛⣛⣉⣹⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠿⡿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣴⣶⣶⣶⣶⣿⣿⣿⣽⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠛⠛⠛⠛⠛⣾⣷⣿⣿⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇


⠀⠀⠐

⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀
⠀⠀⠀⠈⣯⣤⢤⣤⠘⠀⠀⠀⢀⠴⠃⠀⠾⠶⠆⠀⠀⠀⠛⣼⣷⠛⢧⠰⠀⠀⠀⠀⢀⠰⣶⡇⠙⠒⠂⠀⠀⠀⠐⢿⣿⣶⣿⡿
⠀⠀⠀⢤⡿⢿⣼⠿⠂⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⢤⢿⣌⣳⡼⠀⠀⠀⠀⠀⠀⣠⣿⣤⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣦
⠀⠀⠀⠀⠊⠹⠉⠀⠈⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠗⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠙⠋⠀⠙⠋

⠀⠀⠀⠄⠀⠀⣠⡴⢄⠀⠀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⣠⣤⡽⣧⣬⠀⠀⠀⠀⠀⡀⠠⢤⣤⠀⠀⠀⣀⣠⣴⣶⣾⡿⣉⣿⡾⠇⠀⠀⢺⣷⡆⠛⠀⠀⠀⠀⠀⢰⣾⣿⡶⢿⣦
⠀⠀⠀⠀⠛⠛⢿⣏⣉⠀⠀⠀⠀⠀⣩⡆⢾⣅⠀⠀⢻⣟⣃⣽⡾⢿⣿⡿⠇⠀⠀⠀⠀⠉⠿⢧⣄⠀⠀⠀⠀⠀⢈⡻⢻⣿⣿⣶⡆
⠀⠀⠀⠀⠀⠘⠉⠉⠁⠀⠀⠀⠀⠈⠋⠀⠀⠁⠀⠀⠀⠋⠉⠀⠁⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣤⣤⣬⣿⣿⣿⠛⠛⠛⢿⣿⣿⣿⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⣿⣿⣿⡇
⠀⢠⣤⣤⣤⠀⠀⠀⢰⣶⣶⣾⣿⣿⣿⠋⠉⠉⠉⠉⠉⠉⣴⣦⣤⣾⣿⣿⣿⣶⣶⣶⠉⠉⠉⠁⣤⣤⣦⠀⠀⠀⢰⣶⣶⣶
⠀⠸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⡀
⠀⢀⣀⣀⣀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⡀
⠀⢸⣿⣿⣿⠀⣿⣿⢃⣶⣦⣽⡇⠶⠶⣿⠀⠹⡇⢸⡇⠲⢦⣿⠃⣶⣦⠙⡇⠰⠶⢈⣿⠰⠶⢾⡇⢰⣶⠈⣿⣿⣿⣿⣿⡇
⠀⠈⠉⠉⠉⣤⣿⣿⣌⠻⠋⣽⡇⠿⠿⢿⠀⣷⡀⢸⡍⠻⠆⣽⣄⠻⠟⣠⡇⢸⣦⠙⣿⠸⠿⠿⣇⠸⠟⣡⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⡏⠈⠀⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠁⠈⠉⠉⠁
⠀⠸⠿⠿⠿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⠿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⣤⣤⣤⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣦⣦⣦⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⣿⣿⣷⣶⣶⣶⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⠿⠿⠿⠿⠿⠀⠀⠀⢸⣿⣿⣿⠿⠿⠿



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⣀

⠀⠀⠀⢠⡄⢠⡄⢠⣤⡄⠀⠀⢤⠄⠀⠀⠀⠀⠀⢀⣤⠀⡄⠀⠀⠀⡄⢠⣤⡄⠀⠀⢠⡄
⠀⠀⠀⢠⡌⣻⡟⢣⠄⠙⠛⠁⢤⠀⠀⠀⠀⠀⠛⠛⡤⠁⠘⡿⠋⠈⠻⣦⡤⠈⠛⠋⠀⡜⠃
⠀⠀⠀⠀⢸⠛⠛⣣⡄⢸⠟⢧⠘⠀⠀⠀⠀⠀⠀⣟⠀⢻⡷⠀⣤⣠⡄⠀⠣⡼⠻⡇⢠⣜⠃
⠀⠀⠀⠀⠘⢡⠜⠋⢠⡄⠀⠀⣤⠄⠀⠀⠀⠀⠀⢻⣿⠋⡄⠀⠛⠋⠠⣷⣤⠀⠀⢠⡄⠙⠃
⠀⠀⠀⠀⠘⢣⡌⠀⠙⠛⠁⢹⠇⠀⠀⠀⠀⠀⡤⠙⠟⠻⣦⡼⠛⠋⣤⡤⠈⡏⠈⠛⠣⡄⠁

⠀⠀⠀⠀⢰⡄⢀⣀⡀⠀⠴⣄⠀⠀⠀⠀⠰⠆⣰⣄⡰⠄⢀⣀⠰⠶⠄⣰⠀⢀⣀⠴⠀⠶⣀⣀
⠀⠀⠀⠰⠎⢡⣬⣿⣧⣬⣴⣉⠁⠀⠀⠀⠰⢌⣻⣯⣵⣤⣭⣭⣥⣴⣶⣯⣥⣬⣿⣤⣬⠶⢉⠉
⠀⠀⠀⢀⠰⣾⣿⠉⢸⣛⣿⣿⠁⠀⠀⠀⠀⢸⡋⢹⣿⠠⠁⡇⠨⠐⠇⠈⠀⠅⡇⢸⣿⣀⣹
⠀⠀⠀⠸⠇⢘⣻⡿⠿⣿⣿⡏⠰⠀⠀⠀⢀⣈⡱⢞⠛⢿⣿⡿⣿⡿⠿⠿⣿⣿⡟⠿⣟⣿⣋
⠀⠀⠀⠰⠆⠈⠉⠱⠶⠎⠹⠋⠶⠄⠀⠀⠈⠉⠳⠎⠰⠈⠉⠀⠹⠀⠴⠶⠉⠉⠷⠶⠋⠿⠉⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣦⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⠤⠤⠤⠤⠤⠤⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣀⠤⡐⠠⢤⠶⠀⠄⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣀⣀⢀⠀⠦⠍⠖⠡⢌⣁⣀⣒⣋⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣴⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣧⣤⣤⣤⣤⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⢀⣶⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣇⣀⡀⠀⠀⠀⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⢸⣿⣿⠟⢉⣤⡍⢻⣟⠛⢛⡛⢻⣿⠻⠿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣤⣤⣀⣀
⠀⠀⠀⠀⠀⣼⣿⡏⠀⣼⣿⣷⣿⣿⠀⠸⢿⣾⣿⡇⡀⠘⣷⢰⣿⠋⠰⣶⣈⣿⡟⠋⣩⡍⠻⣿⣟⠛⢛⠛⢿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⣿⣿⣧⡀⢻⣿⠟⣿⡇⠀⣾⡾⢿⣿⢰⣷⡀⠈⣼⣿⣧⡀⠈⠻⣿⠁⢰⣿⡇⠀⣿⣿⠀⢸⠇⢀⣿⣿⠀⢰⣷⣠⣿⡆⠀⣤⡉⢻⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣶⣾⣿⣦⣤⣬⣥⣼⣏⣈⣻⣷⣀⣿⣿⠘⠿⠂⣠⣿⡄⠸⣿⠇⢀⣿⡇⠀⣶⠀⢹⣿⣿⠀⢠⣄⣿⣿⡇⠀⣿⡇⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣶⣿⣿⣥⣤⣽⣆⣈⣿⣏⣀⣘⠛⣹⡿⠁⠰⠟⢁⣰⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⢿⣿⡿
⠀⠀⠀⠀⠀⠀⢠⣄⣀⣤⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣥⣤⣤⣤⣤⡞⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⢻⣼⢿⣴⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢾⣽⣶⠝⣷⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣶⣾⣶⣿⣿⣿⣿⣿⡍⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⡆⠀⠀⢒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠚⠂




⣿⡟⣛⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⠀⠀⠀⠀⢰⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣶⣶⣶⣶⡎⠉⠉⠉⢡⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢀⣀⣀⣠⣤⣤⣶⣶⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢀⣀⣀⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠻⢿⠋⢉⣥⣽⡄⢰⣦⠈⣿⡄
⠀⠀⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠟⢛⠛⣿⠋⣡⣄⠉⣷⠀⠛⠀⢼⡆⠠⠶⠾⣇⢈⣋⣠⣿⡇
⠀⠀⢿⣿⣿⠿⠿⣿⠛⢛⣉⣽⡅⠈⠻⠀⢻⣤⣉⡉⢹⡄⠘⠟⢀⣾⣄⣸⣦⣤⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⠀⣶⣶⣾⡇⠀⣤⠼⣇⠘⣦⣀⣸⣧⣬⣥⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠋⠉
⠀⠀⠀⣿⣆⣈⣁⣴⣷⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠉⠁
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠉⢁⣀⣀⣀⣀⠀⠀⠀⠀⠛⠿⠻⠻⣀⣀⣀⣀⡀
⠀⠀⠀⠘⠿⠛⠛⠋⠋⠉⠉⠀⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣽⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠇⠀⠀⠀⠸⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠙⠛⢻⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠨⠿⠇⠀⠀⠸⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣆⠀⠀⠀⠀⠀⠀⠀⣶⣶⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠀⠀⣶⣶⣦⣄⠀⣿⣿⠇⢰⣿⣿⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢉⣉⡉⠉⣡⡀⢠⣦⠀⣼⡿⣷⡆⢀⣾⣿⢻⣿⡀⣿⣏⣹⣿⠀⢿⣿⣤⠀⣿⣿⠈⣿⡇
⠀⠀⠀⠀⢀⣰⣿⣿⣦⡄⢾⣿⠛⠀⢿⣷⣼⣿⡀⢿⣷⣤⡁⠈⣿⣿⠀⣿⡇⢻⣿⠹⣿⡄⢸⣿⡏⠀⢻⣿⣇⣿⣧
⠀⠀⠀⠀⠈⣿⣇⠘⠛⠃⢸⣿⣶⠀⢸⣿⣿⣿⡇⠀⣈⠻⣿⣶⣿⣿⣆⣿⣷⢸⣿⠀⢿⡇⠈⠿⠿⢏⣉⡟⠛⠛
⠀⠀⠀⠀⠀⣿⣿⠀⣴⣦⠘⣿⣇⣀⠘⣿⠋⢿⡷⠘⢿⣾⣿⠋⠀⠙⠿⠿⠀⠀⠉⠀⠀⣀⡀⠀⠀⠸⠛⠇
⠀⠀⠀⠀⠀⠸⢿⣿⣿⡋⠀⠛⠻⣯⠀⠉⠀⠀⠁⠀⠀⠀⠶⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣶⡆⠈⠀⠀⠀⠀⠀⠠⣶⡆⠀⠀⠀⠀⠀⠀⠀⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢰⣿⣧⣤⣤⠀⠀⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣽⣏⣛⣛⣛⣫⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⡀
⠀⠀⠀⠀⣾⠋⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉⣉⣉⣉⣙⠙⣷
⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿
⠀⠀⠀⠀⣿⠀⣿⣿⣿⠁⢠⣤⠈⢿⡇⠀⣤⣤⣽⡇⠀⢹⣏⠀⣿⠋⢠⣤⣈⣿⠏⢠⣤⡀⢹⣿⠀⢠⣄⠈⢿⡇⠀⣤⣤⣼⡷⠀⣤⡄⠙⣿⣿⣿⠁⣿
⠀⠀⠀⠀⣿⠀⣿⣿⣿⠀⢸⣿⣶⣿⡇⠀⠛⠻⣿⡇⠀⡀⠿⠀⣿⣦⡈⠛⢿⣿⠀⢸⣿⡇⢸⣿⠀⠘⠛⢀⣼⡇⠀⠛⠛⣿⡇⠀⣿⡇⠀⣿⣿⣿⠀⣿
⠀⠀⠀⠀⣿⠀⣿⣿⣿⠀⢸⣿⠛⣿⡇⠀⣿⣿⣿⡇⠀⣷⠀⠀⣿⠿⢿⣦⠀⢻⠀⢸⣿⡇⠸⣿⠀⢸⡄⠘⣿⣅⠀⣿⣿⣿⡇⠀⣿⡇⠀⣿⣿⣿⠀⣿
⠀⠀⠀⠀⣿⠀⣿⣿⣿⣦⣈⣉⣠⣿⣇⣀⣉⣉⣹⣇⣀⣿⣧⣀⣿⣧⣌⣉⣠⣾⣧⣌⣉⣀⣼⣿⣀⣸⣿⡀⣹⣇⣀⣉⣉⣹⣧⣀⣉⣀⣴⣿⣿⣿⠀⣿
⠀⠀⠀⠀⣿⠐⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠀⣿
⠀⠀⠀⠀⠹⠶⠶⠶⠶⠶⠶⠴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠤⠶⠶⠶⠶⠶⠶⠶⠦⠴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠦⠴⠦⠶⠶⠶⠶⠶⠶⠶⠏



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠉⠙⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢠⣤⠀⢠⣤⠀⢠⣤⣤⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⣤⠀⠀⠀⠀⢠⣤⠀⢠⣤⣤⠀⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⣉⠰⢾⣿⠶⠎⡉⠉⢿⡷⠶⠀⠈⡁⠀⠀⠀⠀⠀⠀⢰⢶⣿⢉⠱⠆⠈⢾⣶⠶⠀⠸⠿⣀⡈⠉⠉⠶⢾⡷⠀⢈⠹⠶
⠀⠀⠀⠀⠀⠛⣤⣼⣿⣤⡜⠃⠀⣠⣤⣤⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⢀⣤⠛⢣⣤⣀⠘⠃⠀⠀⠀⠀⠛⢿⡇⠀⣤⣤⣄⠀⠘⢃⣤
⠀⠀⠀⠀⠀⠀⢹⡏⠉⠉⢱⣶⠀⢹⡏⠉⣶⡎⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠈⠉⣿⡆⠀⣶⡀⢰⣶⠀⠈⠡⣶⠉⢹⡿⠀⢰⣾⠉
⠀⠀⠀⠀⠀⠀⠛⠃⡀⠛⠛⠃⣀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⡿⠿⣀⠀⠐⠿⠿⠇⠀⣿⣄⣀⠀⠀⠀⠀⣀⠘⠛⠛
⠀⠀⠀⠀⠀⠀⣴⡆⠀⣤⠀⢠⣿⣦⡄⠀⣴⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣧⣤⠉⠀⢠⣶⣴⡄⠀⠉⠙⢫⣦⠀⢠⣴⣾⡆⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠺⠇⠀⠿⠇⠀⠿⠿⠇⠀⠀⠸⠿⠿⠆⠀⠿⠀⠀⠀⠀⠸⠇

⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀⠀⠀⣀⠀⠀⠀⠀⢀⣀⣀⠀⠀⣀⠀⠀⠀⠀⢀⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⣤⣤⣤⠀⢠⡜⠛⣤⡄⠀⠀⠀⠀⠀⠛⢃⣤⣿⣧⣬⠛⠀⢠⣤⣤⡜⠛⠛⠁⢸⣿⠀⢠⣤⣤⡘⠃⣤⠛⢣⣤⣤
⠀⠀⠀⠀⠰⣷⠉⠁⣤⣭⣽⣿⣤⣤⣴⣶⠉⠁⠀⠀⠀⠀⠀⠶⠆⢈⣿⣏⣥⣶⣤⣬⣭⣭⣥⣤⣶⣾⣮⣭⣤⣬⣭⣿⣤⣤⣄⠰⠎⠉⠉
⠀⠀⠀⠀⠀⠀⣠⣤⣿⣏⢙⠉⣻⠿⣿⣷⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⠿⢿⣿⡏⣍⡋⢩⠉⠉⡋⢭⡏⡍⡏⠉⡏⢹⡍⠉⣿⡿⠀⢸⡿
⠀⠀⠀⠀⠀⣶⠉⢹⣿⣧⣤⣀⣼⣶⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⣇⣉⣅⣘⣤⣄⣍⣀⣇⣁⣇⣄⣇⣘⣅⣀⣿⣷⣶⣾⣷
⠀⠀⠀⠀⠀⠿⠀⢀⣛⣻⡛⠻⠿⣟⣻⣿⣀⠸⠇⠀⠀⠀⠀⣀⣀⣀⠿⢇⡛⠛⣿⣿⣛⠛⢛⣻⠿⠿⠟⠛⣉⣙⣉⠛⠻⢟⣁⣿⣇⡀
⠀⠀⠀⠀⢠⣤⠄⠈⠛⠛⢣⣤⣶⠛⢻⣿⠉⢰⣦⠀⠀⠀⠀⠙⠛⠛⣶⡌⠁⣤⠛⠛⠋⠀⢸⡟⠀⣤⣤⣤⠛⠛⠛⣤⣴⡞⠛⣿⡏⠁⣶⡄
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣋⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣠⡄
⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠚⠗⠀⢨⣭⣷
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢰⡟⠐⠟⠃⠀⣸⣷⠶
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣠⣤⠀⢺⡆⢠⣤
⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠛⠡⡜⠃⠄
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⢀⣴⣷⣄⠀⣠⣴⣦⡀⠀⠀⠀⠀⣾⢻⢛⠛⠛⠛⠛⠛⠛⡇⠀⠀⠀⠀⣠⢀⡀⢀⣗⢘⣧⠀⠂⠀⠀⠀⠀⠀⠀⠀⠚⢃
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⢋⠘⠛⠀⢤⠙⣠⠦⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⣤⡄
⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⡄⠀⠀⠀⠀⠶⠟⠆⢸⣶⣋⣿⠴⡧⠀⠀⠀⠈⠃⡀⢠⡄⠀⠀⢀
⠀⠀⠀⠀⠸⣿⣿⡿⠛⠻⣿⣿⠗⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⠿⠗⠀⠀⠀⠀⠛⢀⣤⠎⢶⡌⠁⠛⠃⠀⠀⠀⠀⠈⠁⠠⠤⠄⠀⢸⠇
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠘⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠀⠉⠉⠀⠉⠃
⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢰⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠘⠿⠿⠿⠃⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠄⣀⣠⣤⣴⣶⣿⣿⡿⢟⣛⣿⠡⣶⣶⣌⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣠⣤⣶⣿⣿⣿⣿⠛⣩⡙⣿⣇⠻⢟⣿⣇⢻⣿⡿⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⠿⢿⣿⠏⣵⣶⣌⢻⣇⢛⡁⢿⣿⡌⠿⠿⣻⣬⣭⣶⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⡿⣿⣿⡏⣿⡁⠿⣿⣿⡈⣿⣿⣿⠀⣿⡈⣿⣶⣭⣷⣾⣿⣿⠿⠟⠋⠉
⠀⠀⠀⣠⣤⣶⣾⣿⠿⢿⣟⢫⣭⣿⡇⢨⡛⢷⡸⣿⣷⣶⠌⣷⣌⣙⣩⣾⣿⣿⣿⠿⠛⠋⠉⠁⣾⣿⣿⡆
⠀⠀⠀⢻⣿⣿⡏⣴⣾⣿⣿⡌⣫⣽⣿⡜⣿⣦⣄⣻⣯⣥⣾⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⣀⣀⣀⡿⠿⢿⠇
⠀⠀⠀⠈⣿⣿⡆⢻⣿⣿⡿⣷⣘⣛⣭⣷⣾⣿⣿⣿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠸⣿⣿⣦⣭⣭⣾⣿⣿⡿⠿⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⣶⣶⣶⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⢻⣿⠿⠟⠛⠉⠉⠇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠻⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴

⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⡀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢸⣀⣀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠇

⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠐⠀⠀⠀⠒⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠒⠒⠒⠂⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⡎⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⡇⠀⠀⢸⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠀⠀⠘⠃⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⠉
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢸
⠀⠀⠀⠀⠒⠒⠒⠀⠈⠉⠉⠉⠉⠉⠙⠁⠀⠀⠈⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠁⠀⠀⠘⠉⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢀⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡘⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣿⣿⣿⡿⠛⠛⠛⠛⠀⢀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⠀⢐⣫⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⡸⠿⠿⠿⢿⣿⣿⣿⡇⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⠛⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⣿⠿⠿⣿⣿⣿⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⠛⠋⣭⣹⣷⡀⠹⣧⠀⢻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣼⣿⣿⣿⣿⡇⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⡋⠩⣅⠉⣿⣷⠀⢩⣹⣿⣧⠀⠿⢀⣾⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡏⢱⣦⠈⢻⣷⠀⢩⡈⠻⣿⡇⠈⣛⣨⣿⣶⣿⣿⣿⣿⡿⠇
⠀⠀⠀⢸⣿⣿⣿⣧⣴⣶⣿⣿⣿⣿⡿⣿⣛⢻⣿⠁⠻⠶⣿⣇⠈⣿⣇⠀⣿⡇⣈⣳⣤⣼⣿⣿⣿⣿⣿⠿⠟⠋⠉
⠀⠀⣤⣾⣿⣿⣿⣿⣿⠿⠛⣛⢹⣷⡄⡀⠙⠎⣿⣷⣦⣤⠀⣿⣦⣈⣫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⢻⣿⣿⠟⢩⣦⣹⣷⠀⢙⡹⣿⣷⢹⣶⣄⢸⣿⣤⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⣿⣿⡀⠸⣿⣿⢿⣧⠀⠿⣋⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠸⣿⣷⣄⣙⣛⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢹⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠛⠉⠁⠀⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠈⠿⠛⠛⡛⠛⠛⠻⢤⠄⠀⡀⠉⠉⠉⠉⠁⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣗⡄⠀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⣠⢖⣄⣨⡅⠈⡐⠀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣱⣾⢗⣿⣠⠇⠀⠿⣀⣷⠌⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣫⣿⣿⣿⣿⢹⡹⡙⠙⠹⠟⡏⣿⣿⣿⣈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢿⣿⣿⣿⣟⢛⡍⣉⡉⠉⡛⢛⣿⣿⣿⣯⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣋⡹⢿⡟⣀⢘⠛⠻⠟⠻⠃⣮⣿⣿⣟⣙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠚⢠⣤⣘⣲⢦⠆⣃⣺⡌⠆⣏⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣘⣸⣇⠋⣼⡟⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢿⡟⠿⢯⣧⣿⠶⣶⣚⢻⡭⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣽⠀⠀⣰⠃⣿⢠⡀⠀⢀⣟⡭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⡆⢀⠔⠁⢀⣿⡏⡓⠀⠀⢳⣎⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠇⠁⣠⣴⣿⣿⣿⣎⠳⢤⣀⣶⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⣯⢿⣿⣶⣶⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⢿⣯⠻⠿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⡡⣲⠇⢸⣇⣷⠀⠀⢻⡈⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠐⠶⠋⠠⠾⠿⠧⠀⠀⠀⠘⠂⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⣠⡄⣤⣠⢤⢠⣤⡄⡤⣄⣠⠀⢠⣤⠠⣤⢤⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢈⢸⡷⣿⣿⢸⣹⡇⡉⡇⣿⣿⠀⢸⣻⡀⡇⢸⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠞⠙⠃⠛⠙⠞⠘⠳⠃⠳⠛⠘⠒⠛⠙⠃⠃⠘⠓⠂


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠈⠉⠁⠈⠉⠙⠙⣷⡀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠩⠀⠀⠉⠉⠒⠒⠲⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡮⠀⠀⠀⠀⠀⠀⡀⠀⠀⡸⠁⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠐⠀⡰⠀⣰⠏⠀⠀⠀⠀⠀⢠⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠔⠘⠛⡰⠁⡰⢏⡀⠀⠐⠀⡤⢀⣸⡠⢾⡁
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⢀⠈⠀⠀⡔⠀⣰⠃⠀⠀⠁⠀⠈⠀⠀⠈⠐⠈⡇
⠀⠀⠀⠀⠀⠀⢀⡎⠃⠀⠀⠀⣰⠁⠀⠈⠉⠐⠚⠃⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⣀⠀⠀⠀⢀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠘⠢⠤⣀⣀⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢰⠋⠉⠙⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠇⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡼⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⠤⠤⠤⢀⣀⣀⡀⠀⠀⠀⢳⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⠺⠭⠽⠴⠳⠄⠯⠭⠾⠸⠓⠼⠪⠭⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣴⣫⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡄
⠀⠀⠀⠀⠀⠀⠀⣷⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠞⠋








⣤⣤⣤⣤⣤⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣽⣽⣭⣽⣽⣭⣽⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣶⣶⣶⣾⣿⣶⣷⣿⣷⣶⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⣤⡄⠀⠀⠀⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⠀⠄⠀⢸⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣷⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣏⢀⣀⣀⣀⣀⣤⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿
⠀⠀⣀⣤⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⡟⠉⢉⡉⠙⣯⠀⢠⣤⣼⣇⠀⣶⣦⠀⢻⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⡿⠿⣿⡿⠿⠛⠛⢻⡟⠙⢿⣿⠉⣿⠁⠠⣤⣼⣿⠀⣴⣶⣆⠈⣷⠀⠛⠋⢠⣿⠀⢠⡤⠴⣿⠀⠛⠋⢀⣼⣿⣿⡇
⠀⠀⢸⣿⣿⡟⠁⣤⣤⣴⣿⠀⠚⠛⢻⣇⠀⣄⠉⠀⢸⡶⢤⣤⠀⢻⣄⠙⠛⠃⣠⣿⣀⣸⣦⣀⣹⣦⣤⣤⣴⣿⣶⣶⣾⣿⣿⣿⣿⣷
⠀⠀⢸⣿⣿⣧⠀⠻⠿⠛⣿⠀⠘⠛⠛⣿⣀⣿⣷⣄⣼⣷⣤⣤⣶⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠉
⠀⠀⠀⣿⣿⣿⣷⣦⣴⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⣿⣿⣿⡏
⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠛⠋⠉⠉⠉⠁⣹⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⡧⠀⠀⠀⢼⠛⠁⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⣿⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿⡗⠀⠀⠀⠀⠐⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠂⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠃⠀⠀⠘⠛⠛⠛⠃





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢛⣛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡏⠉⢉⣉⣭⣿⣾⣿⡿⠟⣟⢩⣤⡍⢿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣾⣿⠿⠿⣟⢩⡍⣇⢙⣩⡆⠻⢃⣼⣿⣿⣿⣿⣿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⡿⢿⢋⣽⡇⢾⣷⡌⡄⢶⣈⣦⣥⣾⣾⣿⣿⡿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⡿⢿⠟⣋⣧⠈⠻⠘⣶⡤⢁⣬⣉⣴⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⣿⣿⣿⡏⣴⣿⣇⠠⡼⢆⣻⣦⣼⣶⣿⣿⣿⡿⠛⠉⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⣌⣛⣩⣶⣶⣿⣿⡿⠿⠿⠿⠿⠿⢇⣀⣀⣀⣀⣀⡿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢀⣀⠀⡀⠀⢀
⠀⠀⣵⠞⢻⣿⣦⡀⠀⠀⣰⣾⣯⣴⣾⣦⠀⣀⣠⣿⣧⣴⣬⣧⣄⣀⡀⢠⡞⠋⣩⢿⣷⡀⠀⠀⠟⠉⠂⡈⣬⢋
⠀⠈⣿⣵⣿⣿⣿⡇⠀⠀⢀⣼⣿⣿⢿⣆⠀⢿⣿⣿⣽⣯⣯⣼⣽⣿⠇⢻⣤⣾⡿⠋⣸⠇⠀⠀⣩⣤⡸⠝⢭⠏
⠀⠀⠈⠻⠶⠿⠫⠄⠀⠀⠙⠛⠻⠼⠻⠋⠀⠀⠀⠑⠆⠼⠀⠰⠆⠀⠀⠈⠻⠿⠶⠾⠋⠀⠀⠀⠀⠇⠠⠞⠶⠠

⠀⢸⠰⠨⢅⣠⣧⡀⠀⠀⡘⢘⣾⣷⣿⢿⣿⡄⠀⣾⡷⣄⡴⣿⡆⠀⠀⠻⢟⣉⣴⠉⡤⠄⠀⠀⠠⠔⡷⠐⣀⣀
⠀⠀⣤⣶⣿⡷⠋⠁⢀⣠⣴⡾⣿⣿⣶⢟⠋⠁⠀⢈⡿⣿⡾⣏⠀⠀⠀⢸⣿⣿⣿⣿⣿⡁⠀⠀⢆⡺⠇⣐⣡⣩
⠀⠨⠻⠻⡔⢛⠽⠇⠀⢻⡷⠟⢫⡗⡜⠓⠀⠀⠀⢻⡾⠋⠻⣿⠃⠀⠀⠘⢩⡇⣡⡝⢀⠁⠀⠀⠁⣯⠐⡄⠀⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⡄⠀⠀⢠⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣅⣀⣀⡀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀
⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⣿⣿⣿⡿⠿⡿⠿⡿⠿⢿⠿⢿⡿⠿⢿⡿⢿⣿⠿⡿⠿⣿⡿⢿⡿⣿⣿⠿⠿⡿⢿⣿⠿⠿⡿⠿⣿⠿⢿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⣦⣿⠀⢸⢗⣼⡷⡄⠈⢿⣺⡇⠈⠛⢦⡟⠀⢸⡇⠈⢿⠀⠀⡇⠀⣽⡇⠀⡿⢣⣿⠀⢸⡇⠈⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⠿⣿⠀⢸⡶⢻⡇⣿⡄⠀⣿⡟⣦⣄⠀⣧⠀⢸⡇⠀⣾⠀⠀⡆⠈⢻⡇⠀⣷⡼⣿⠀⢸⡇⠀⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣷⣶⣷⣾⣷⣶⣾⣶⣾⣷⣾⣿⣶⣿⣷⣾⣷⣾⣿⣷⣾⣷⣾⣿⣶⣶⣿⣦⣾⣷⣶⣿⣶⣿⣶⣾⣷⣾⣿⣿⣿
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⣿⣿⣿⠛⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⡟⠛⠛⣳⣶⣶⡆⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿






⡿⠿⠿⠿⡿⠻⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⡆⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠇⠀⠀⠀⢀⣀⣀⣀⣿⣿⣿⣿⠿⢿⠿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢐⡂⠄⣂⣀
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⢿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⡇⠀⣀⣠⣴⣾⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⠛⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣼⣿⣿⣿⠿⠿⠿⠻⣿⣿⣿⣷⣾⣿⣿⣿⡿⣿⣿⡉⢱⣮⣿⡆⠸⣧⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣥⣴⣶⣿⣿⣿⣿⢟⠛⢿⣯⠀⠶⠀⣿⣧⠀⢶⡟⣿⢀⣩⣴⣿⣿⣇
⠀⠀⠀⣤⣤⣤⣄⣛⣫⣽⣿⣿⣿⣿⣿⢿⡿⢫⣍⣿⡇⢸⣷⠀⢻⣆⠐⣆⠈⣻⣥⣼⣶⣿⣿⣿⠿⠟⠛⠉
⠀⢀⣀⣿⣿⣿⣿⣿⣿⡿⠿⣿⡉⠙⢶⣸⣷⣄⣈⠙⣷⣀⠻⢃⣼⣿⣶⣿⣿⣿⣿⣿⡟⠋⠁
⠀⠘⣿⣿⡿⢛⣍⣻⣆⠘⠗⣿⣷⢳⣤⡀⢿⣏⣛⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢹⣿⡇⠸⣿⣿⣿⡄⠹⢏⣻⣥⣽⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢻⣿⣤⣙⣫⣼⣷⣿⣿⣿⡿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⠉⠉⠉⠉
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⣿⣿⣿⡿⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠈⠉⠁⡏⠉⡀⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿

⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⣀⢀⠠⣄⣠⠀⠀⢀⣠⠤⠤⡀⠀⣀⡀⠀⠀⣄⣀⡤⠀⠀⠀⣤⡀⢀⣀⣤⣄⡀
⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠈⢻⠀⣿⡇⠀⣴⡟⠁⠀⠀⠈⢲⠙⠋⠀⠀⣼⣿⡆⠀⠀⠀⢸⣿⠉⠀⠈⢻⣿
⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⣀⠀⠀⣿⡇⢸⣿⠁⠀⣠⠤⣤⣠⡤⠀⠀⢠⣿⢹⣷⠀⠀⠀⢸⣿⣀⣀⣤⡾⠏
⠀⠀⠀⠀⢸⣿⠀⠀⢀⣀⠘⣷⠀⣿⡇⢸⣿⠀⠀⣅⡀⢸⣿⠀⠮⠀⣿⡧⡀⣿⡇⠨⠆⢸⣿⠈⠻⣶⡀
⠀⠀⠀⠀⠀⢿⣇⠀⠀⠁⢠⡿⠀⣿⡇⠈⢿⣆⠀⠈⠁⢸⣿⠀⠀⢰⣿⠀⠀⢸⣿⠀⠀⢸⣿⠀⠀⢻⣷⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠙⠳⠤⠤⠚⠁⠠⠟⠳⠀⠀⠙⠳⠤⠤⠚⠻⠆⠠⠟⠻⠄⠀⠰⠟⠧⠀⠞⠻⠄⠀⠀⠛⠷⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⢀⣀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⠉⠉⠙⣿⡆⠀⠀⠀⢸⣿⣇⠀⠀⠀⠈⣿⡟⠉⠉⠹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣀⣠⡿⠃⠀⠀⠀⣾⡟⣿⡀⠀⠀⠀⣿⣇⣀⣀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠉⠙⢿⣦⣰⡀⢸⣿⠀⣹⣷⠀⣦⠀⣿⡏⠹⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣸⣿⠇⠀⣿⡇⠈⠈⣿⡄⠀⠀⣿⡇⠀⠘⣿⡄⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠓⠤⣤⡴⠿⠋⠀⠼⠿⡄⠀⢀⠿⠷⠀⠰⠿⠇⠀⠀⠙⠷⡄⠔


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⢠⣦⣤⣤⣤⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠑⣶⣶⣶⣶⣶⡎⠉⠉⠉⠉⠉⢠⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣀⣀⣀⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⢀⣀⣀⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡟⠛⠋⢉⣉⣿⡀⠀⣤⣄⠀⢻⣿
⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠻⣿⡇⠀⢠⣤⠀⢸⣇⠀⠘⠋⣉⣿⡇⠀⢻⡿⠀⢸⣿⡇
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⠛⣿⡟⠉⣠⣀⣙⣿⠁⢠⣶⣶⠀⠘⣷⠀⢀⡀⠀⠻⣿⡀⠈⠛⠛⠉⣿⣀⣠⣤⣴⣿⣿⣷
⠀⠀⠀⣿⣿⣿⣿⠿⠿⢿⣿⡛⠋⢉⣉⣈⣿⠀⠀⠙⢷⠀⢸⣧⣀⣀⣀⠉⢻⡄⠀⠻⠿⠁⢠⣿⡄⣀⣿⣦⣤⣼⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢹⣿⡟⠁⣠⣤⣠⣽⡇⠀⠉⣉⣉⣿⡆⠀⣦⡀⠀⠈⣿⡁⠉⠋⣀⣼⣿⣶⣦⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠃
⠀⠀⠀⠈⣿⡇⠀⢻⣿⠟⠛⣿⠀⠘⠛⠋⢙⣧⣀⣽⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⢿⣿⣦⣀⣀⣤⣾⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠆
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠟⠀⠀⠀⠸⠿⠿⠟⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⢸⣿⠟⢉⣉⠙⢿⡏⠉⣉⣉⡟⠉⣿⡏⠉⣿⠋⢉⡉⠻⣿⠟⢉⣉⠙⢿⡏⠉⣉⡉⠻⣿⠉⢉⣉⣹⡏⠉⣉⠙⢻⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⣀⣸⡇⠀⣿⣿⡇⠀⠘⡇⠀⣿⡀⠹⣷⣶⣿⠀⢸⣿⠀⢸⡇⠀⣿⡇⠀⣿⠀⢸⣿⣿⡇⠀⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠿⢿⡇⠀⣤⣾⡇⠀⣆⠀⠀⣿⣿⣦⡀⠹⣿⠀⢸⣿⠀⢸⡇⠀⣤⠀⢾⣿⠀⢠⣤⣿⡇⠀⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⡀⠸⠿⠀⣸⡇⠀⠿⠿⡇⠀⣿⡄⠀⣿⡀⠻⠗⠀⣿⡀⠸⠿⠀⣸⡇⠀⣿⡄⠸⣿⠀⠸⠿⢿⡇⠀⠿⠃⣸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣶⣾⣿⣷⣶⣶⣶⣿⣶⣿⣿⣶⣿⣿⣶⣶⣾⣿⣿⣶⣶⣾⣿⣷⣶⣿⣷⣶⣿⣶⣶⣶⣾⣷⣶⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣲⣖⣼⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⣿⣿⣿⠟⠛⠛⠛⠀⠀⠀⠘⠛⠛⠛⠿⣿⢿⠟⠚⠚⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⣀⣤⢀⣄⣠⡀⢀⣄⠀⢀⡀⠀⠀⣀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠹⡍⠙⣿⡿⠷⣿⠿⣹⡾⢇⣶⣮⣏⡰⠶⠀⠀⠀⠀⠀⠀⠀⣿⠖⣉⡄⠀⠀⠀⠀⠀⠀⣿⣽⣚⣟⣿
⠀⠀⠀⠀⠛⠛⡞⠛⠃⠀⠛⠐⠋⢠⡞⢻⣥⡄⠙⢣⡄⠀⠀⠀⠀⠀⠀⠛⠒⠛⡅⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿


⠀⠀⠀⢸⣿⣿⣿⣿⣿⣻⣿⡟⢿⡟⣿⡟⣟⡟⣟⡟⣿⡟⡟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⡄⢰⠄⣀⠀⢠⡌
⠀⠀⠀⢸⣿⣿⣿⣿⣿⢻⣾⡇⡎⠿⡮⡇⡿⡇⣥⡇⣿⡇⡇⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⠷⢶⡆⠉⣶⣾⡇
⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠘⠂

⠀⠀⠀⠀⣠⠀⠀⢀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠛⣶⣄⢨⡄⠰⣶⠛⢰⣧⣤⠀⠒⣤⣤⠃⠀⠀⠀⠀⠀⠀⠀⠘⠒⣄⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠋⠈⠋⠀⠠⠀⠉⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠙⠀⠁⠘⠃⠀⠀⠀⠀⠀⠀⠛⠟⠛⠃