Wi fi Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡿⠿⠿⠟⠛⠛⠻⠿⠿⢿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣄
⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠙⢿⣿⣦⡀
⠀⠀⠀⢠⣾⣿⠟⠁⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠈⠻⣿⣷⡄
⠀⠀⢠⣿⣿⠏⣠⣴⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣦⣄⠹⣿⣿⡄
⠀⢀⣿⣿⠏⠘⢿⣿⣿⣿⡿⠛⠉⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠈⠙⠿⣿⣿⣿⡿⠃⠹⣿⣿⡀
⠀⣸⣿⡿⠀⠀⠀⠙⠟⠁⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠈⠻⠋⠀⠀⠀⢿⣿⣇
⠀⣿⣿⡇⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢸⣿⣿
⢀⣿⣿⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠋⠁⣀⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣀⠀⠙⠻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⣿⣿
⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿
⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠛⠻⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏
⠀⠈⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁
⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃
⠀⠀⠀⠘⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠃
⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣴⣶⣶⣾⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠻⠟⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⠟⠛⠛⠛⠛⠛⠻⠿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⣀⣠⣤⣤⣤⣤⣤⣄⣀⠀⠈⠙⠿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣾⣿⠟⠉⠀⣀⣠⣤⣤⣴⣤⣤⣄⣀⠀⠉⠻⣿⣷⡄⠀⠀⠀⠀⣿⣿⣿⣿⡟⠁⢀⣠⣶⣿⡿⠟⠛⠛⠛⠛⠛⠻⢿⣿⣶⣄⡀⠈⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠁⢀⣴⣾⣿⠿⠛⠛⠛⠛⠛⠿⣿⣷⣦⡀⠈⠉⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣿⡿⠛⠁⢀⣠⣤⣤⣶⣤⣤⣄⡀⠈⠙⢿⣿⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠟⠋⠀⣀⣤⣴⣶⣤⣤⣀⠀⠙⠻⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⣠⣴⣿⡿⠛⠛⠋⠛⠛⢿⣿⣦⣄⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠟⠛⠉⠛⠻⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢀⣠⣴⣶⣦⣄⡀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛




⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠐⠀⠋⠜⠢⠳⢖⣤⣀
⠀⠀⠀⠰⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠐⠊⠊⠹⠟⠶⡠⣀
⠀⠀⠀⠀⠀⠐⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⠀⠀⠐⠙⠊⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣠⣴⣿⣿⠿⠿⠿⠿⠿⢿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠋⠁⢀⣀⣠⣤⣤⣀⣀⠀⠉⠛⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢿⡿⠛⢉⣀⣤⣤⣶⣶⣤⣤⣀⠉⠻⣿⠗⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⣀⣴⣾⠿⠛⠛⠛⠛⠛⠻⢿⣶⣄⢀⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢴⣿⡿⠟⠛⠉⠙⠛⠻⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡋⠀⣀⣤⣴⣶⣶⣤⣄⡀⠈⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⢠⣴⣾⣿⣿⣷⣦⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⡟⠋⠉⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⢀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣟⣙⣛⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣟⡛⢰⣟⢛⡦⢸⣟⣛⠀⣿⣛⡃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⢤⢤⡅⢡⡬⢩⡅⠤⢤⣭⠨⠥⢼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⡏⠉⢸⡏⢻⡅⢸⣏⣩⡀⣿⣩⣁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⣶⣾⡇⢰⡄⢿⡇⠲⠶⣿⠐⠶⢾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⡿⠿⠟⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠻⠿⢿⣿⣿⣷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣤⡀
⠀⠀⠀⣠⣾⣿⡿⠟⠁⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠻⠿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣄
⢀⣤⣾⣿⠟⠋⠀⠀⠀⢀⣠⣶⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣶⣄⡀⠀⠀⠀⠙⠻⣿⣷⣦
⠻⣿⣿⣧⡀⠀⠀⣠⣴⣿⣿⠟⠋⠁⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣦⣄⠀⠀⢀⣼⣿⣿
⠀⠈⠻⣿⣿⣦⣾⣿⠿⠋⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⢿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠙⢿⣿⣷⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠹⣿⠟⠁⠀⠀⠀⢀⣴⣾⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣷⣦⣀⠀⠀⠀⠈⠻⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠛⠁⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠈⠛⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣯⡀⠀⠀⢀⣤⣶⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣶⣤⡀⠀⠀⢀⣽⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⣴⣿⣿⠟⠉⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣦⣴⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡿⠋⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠙⢿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡁⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⢈⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣦⣤⣾⣿⣿⠿⠿⠛⠛⠿⠿⣿⣿⣷⣤⣴⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣠⣴⣶⣶⣦⣄⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠛⠛⠻⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⣰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣶⣶⣾⣿⡿⠃
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣇⣀⣉⣈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠋⠉⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⢀⣴⣾⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣦⡀
⢴⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿
⠀⠙⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡿⠋
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣴⣦⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⡿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⠶⠿⠿⠛⠛⠛⠛⠛⠻⠿⠿⢶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠋⠉⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠈⠉⠛⠻⢶⣤⣀
⠀⠀⢀⣠⡾⠟⠉⠀⢀⣠⣴⠶⠟⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⠷⣶⣤⣀⠀⠈⠛⠷⣦⣀
⣀⣴⠟⠋⠀⣀⣴⡾⠛⠉⠀⢀⣀⣤⣴⣶⡶⠶⠶⠶⠶⠶⠶⢶⣤⣤⣀⡀⠀⠈⠙⠻⣶⣄⡀⠈⠻⢷⣄
⠙⢿⣄⣴⡾⠛⠁⠀⣀⣴⡾⠟⠋⠉⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠈⠉⠛⠿⣶⣄⡀⠀⠙⠻⣦⣤⣾⠟
⠀⠀⠙⠋⠀⢀⣤⡾⠛⠁⠀⣠⣤⡶⠿⠛⠛⠋⠉⠉⠉⠉⠛⠛⠻⠷⣦⣄⡀⠈⠙⠻⣶⣄⠀⠈⠛⠁
⠀⠀⠀⠀⠀⢿⣇⡀⣠⣶⠟⠋⠁⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠉⠛⢷⣦⣀⣨⣿⠗
⠀⠀⠀⠀⠀⠀⠙⠿⠋⠀⠀⣠⣶⠿⠛⠉⠉⠀⠀⠀⠀⠀⠈⠉⠛⠻⢷⣤⡀⠀⠉⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠀⢀⣤⣶⠾⠿⠛⠛⠛⠻⠿⢶⣤⣄⠀⠈⣻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡾⠛⠉⠀⠀⢀⣀⣀⣀⣀⠀⠀⠈⠙⠿⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣠⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠙⠷
⣿⡿⠛⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠰⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⠆
⠀⠀⠈⠻⠿⠋⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠙⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠋⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠉⠀⠀⠀⠀⠉⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⠖⠛⠛⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠲⠶⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣄⡀
⠀⠀⠀⠀⠀⠀⢀⣤⠶⠋⠁⠀⠀⠀⠀⠀⣀⣀⣤⡤⠶⠶⠖⠒⠒⠒⠒⠶⠶⠶⢤⣤⣀⡀⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀
⠀⠀⠀⠀⢠⡴⠋⠁⠀⠀⠀⠀⣀⡤⠶⠛⠉⠁⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠈⠉⠛⠶⢤⣀⠀⠀⠀⠀⠈⠙⢦⣄
⠀⠀⠀⢾⣋⠀⠀⠀⠀⣠⡴⠛⠉⠀⢀⣠⡤⠶⠚⠛⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠛⠓⠶⢤⣄⡀⠀⠉⠛⢦⣄⠀⠀⠀⠀⣙⡷
⠀⠀⠀⠀⠙⢷⣄⣴⠞⠁⠀⣀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣀⠀⠈⠳⣤⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠉⠁⢀⣠⠞⠋⠀⠀⠀⠀⠀⣀⣤⠴⠶⠚⠛⠛⠛⠛⠛⠛⠓⠶⠦⣤⣀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⢀⣠⠶⠛⠉⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠉⠛⠶⣤⡀⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡴⠋⠁⠀⣀⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣀⠀⠈⠙⢦⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠉⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠉⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⢀⣤⠶⠛⠋⠉⠉⠉⠉⠙⠛⠶⣤⡀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠋⠀⠀⠀⢀⣤⠶⠶⣤⡀⠀⠀⠀⠙⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⣀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⣠⣾⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣷⡀
⠀⢸⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⠀⠈⠻⠿⠟⠃⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠙⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠁⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠈⠻⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⠤⠤⠤⠤⠤⠤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⢀⣀⣤⠴⠖⠚⠛⠛⠉⠉⠉⠙⠛⠛⠒⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁⠀⢀⣀⣤⡤⠤⠶⠶⠶⠦⠤⣤⣄⣀⠀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠈⠻⣆
⠀⠀⠀⠀⣾⠀⠀⠀⠀⢀⡴⠞⠁⠀⢀⣠⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢦⣀⠀⠀⠙⠶⣄⠀⠀⠀⠀⢸⠆
⠀⠀⠀⠀⠘⠷⣤⣤⠴⠋⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠈⠳⢤⣤⡴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⢀⣠⡴⠖⠛⠋⠉⠉⠉⠉⠛⠓⠶⣤⣀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⣠⠴⠋⠁⠀⠀⢀⣠⡤⠤⠤⣤⣀⠀⠀⠀⠉⠳⢦⡀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠚⠁⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠙⠒⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉




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

⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠄⠀⠤⠤⢀⡀
⠀⠀⠀⣠⣾⡿⠟⢋⣉⣉⣉⡉⠛⠿⣷⣦⡀⠀⠀⠀⠀⣴⣿⠟⠛⣉⣉⣉⣉⠙⠻⢿⣶⠀⠀⠀⠀⢀⠔⣉⠤⠒⣀⣉⢉⣁⡐⠢⢌⠑⢄
⠀⠀⠀⠙⠁⣤⣾⠿⠟⠛⠛⠿⢿⣦⡌⠙⠁⠀⠀⠀⠀⢿⣷⣶⡿⠿⠛⠛⠻⢿⣷⡄⠀⠀⠀⠀⠀⠈⠊⢡⠖⣉⠤⠐⠒⠠⢬⡑⢦⠉⠊
⠀⠀⠀⠀⠀⠉⢁⣴⣶⣿⣷⣶⣄⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⣠⣶⣿⣿⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠊⡠⠒⡁⢁⣑⠢⡈⠋
⠀⠀⠀⠀⠀⠀⠀⠉⢁⣤⣄⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣠⣤⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡠⠤⡈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠐⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠶⠶⠶⠶⠤⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⣴⣿⡿⠛⣉⣥⣤⣤⣬⣉⠛⢿⣿⣦⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠈⠉⣴⣿⡿⠛⠛⠛⠻⢿⣿⣦⠉⠁⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣴⣿⡿⢿⣿⣦⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣴⣦⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣬⣥⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡍⢻⡟⠉⣿⠏⣽⢤⣿⣿⣿⡏⢩⣭⣿⢬⣿⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣿⣧⠘⢁⣧⠘⢠⣿⠀⣿⣛⣻⡇⢠⣭⣿⠀⣿⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠻⣿⣦⣼⣿⣤⣾⣿⣤⣿⣿⣿⣧⣼⣿⣿⣴⠟⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⢠⣦⠤⠀⣤⢤⣄⢠⡦⠤⢠⣤⠤⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⢸⡷⠶⢀⣿⢾⡋⢸⡷⠖⢸⡿⠶⠀⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⠃⠀⠈⠋⠈⠛⠘⠛⠛⠈⠛⠛⠂⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠶⠶⠶⠶⠒⠚⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠉⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠈⠻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠘⠿⠟⠁⠀⠀⢀⣴⣿⣿⣿⡿⠿⠛⠋⠉⠉⠉⠉⠙⠛⠻⢿⣿⣿⣿⣶⣄⠀⠀⠈⠻⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠉⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠈⠛⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠟⠁⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠙⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠟⠛⠉⠉⠙⠛⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠋⠀⠀⠀⣀⣀⠀⠀⠀⠙⠻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⠿⠋




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⡀⡀⠀⠀⠀⠀⡀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⠟⠋⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠈⠛⢿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠙⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠟⠉⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠈⠙⢿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠟⠋⠉⠉⠉⠉⠛⠻⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠋







⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⡿⣿⡟⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⢿⣿⣿⣯⣽⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣴⣾⣿⣻⣿⡧⠿⠞⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣯⣿⣿⠿⢟⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣤⣶⣿⣿⣿⣿⣿⣛⡋⣻⢠⣆⡀⠀⠀⠀⠀⠀⠀⠺⠟⠛⠛⢉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣦⣹⣿⣿⣷⠙⠉⢻⣛⣿⡉⠙⠛⡿⢿⣦⣤⣄⠀⠀⠀⠀⠀⠠⠷⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠉⢳⣾⣾⣿⣷⢀⣸⣇⢀⣁⣀⠚⠷⠶⠤⢉⣛⣭⣥⣶⣿⣿⣿⡿⡟⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢿⣯⡻⣿⣿⣷⣿⣿⢿⣋⣭⣴⣶⣿⣿⣿⣟⣿⣓⣋⣁⣈⣩⣍⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⡀⠀⣀⣠⣬⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠛⠛⠉⠉⠉⠉⠁⠈⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣾⣿⣿⣿⠿⣿⡻⠁⠀⠀⠀⡀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣠⣜⣱⠀⠀⠀⠀⠻⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠋⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠈⢻⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠹⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⡀⠀⠀⠀⢹⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣦⡀⠀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⢻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣚⡃⢻⣷⠀⣸⣿⡄⢠⣿⠃⣿⡇⠀⠀⠀⢸⣿⠿⠃⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣭⡅⠈⣿⣦⣿⢻⣧⣾⡏⠀⣿⡇⢀⣤⡀⢸⣿⠿⠇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠭⠅⠀⠹⠿⠇⠀⠿⠿⠁⠀⠿⠇⠀⠀⠀⠸⠿⠀⠀⠸⠿




⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠛⠉⠉⠉⠉⠉⠛⠻⠿⣿⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠉⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠉⠛⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠠⣾⡋⠁⠀⣀⣤⡶⠾⠛⠉⠉⠉⠉⠉⠛⠻⠿⣷⣦⣄⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡴⠛⠉⠀⢀⣀⣤⡴⠶⠶⠶⠶⣦⣤⣀⠈⠙⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⢀⣤⡴⠶⠶⠶⠶⠾⠶⠶⣤⣀⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠋⢀⣀⣠⣀⣀⣀⡀⠀⠈⠛⠷⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠟⠋⠁⠀⠀⠈⠉⠛⢶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣴⡶⠶⠶⠶⢦⣄⡀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣀⣀⠀⠈⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠋⠉⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢶⣾⠿⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡄⡀
⠀⠀⠀⡀⠲⠦⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠭⠭⠷⠒⠛⢛⣛⡋⢀
⠀⢀⣘⣛⡛⠛⠛⠛⠛⠲⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠤⠤⠠⠄⢤⡂⠀⠐⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠂
⠀⠀⠣⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠒⠒⠂⠀⠀⢈⡰⠽⠆⢥⡀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⢀⣒⣒⣶⣶⣶⣶⡶⠦
⠀⠀⠀⠀⠻⢛⣛⣛⣋⡽⠿⠛⠉⠉⠐⠒⠤⢴⠁⠀⠈⠑⢦⠀⠀⠠⢃⣠⠤⠄⠐⠛⠂⠀⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠃
⠀⠀⠀⠀⠀⠈⠁⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡠⠛⠁⢀⠀⢠⠤⠒⠒⠈⠉⠉⠉⠙⠢⡀
⠀⠀⢠⡄⠖⢂⢀⢀⠀⠑⢢⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡝⠀⠀⡼⠁⢇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⠢⣄
⣠⣀⣎⡛⠘⠀⣈⠈⡄⡄⠧⡀⠀⠀⢀⣤⠤⡀⠀⠀⠠⠒⠺⠀⠀⢠⠇⠀⠸⡀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⢰⠁⠀⠀⠀⠀⣸
⠉⠉⣩⢷⠔⢁⡈⠓⠣⠤⠄⣀⡠⠀⠂⢈⡠⠜⠒⠊⠁⠀⡇⠀⠀⢸⠀⠀⠀⢇⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣠⠊⠁⠙⠀⠀⠀⠀⡰⠧⠤⣀
⠀⠋⢱⣁⠔⡤⣌⣁⠰⠖⠀⢢⡄⠀⠈⠉⠐⠒⠂⠠⠤⢀⡅⠀⠀⡇⠀⠀⠀⠸⡄⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠂
⠀⠀⠀⠀⠀⢧⣈⡠⠄⠒⠈⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡇⠀⠀⠀⠀⢃⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⣀⢀⠀⠀⠀⠀⢲⠦⠴⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢀⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⡄⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠑⠤⣀⣀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣇⠈⡄⠀⠀⢀⣀⠤⠴⠒⠊⠉⢁⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠒⠒⠠⡤⠐⠂⠒⠒⠤⡀⠀⠑⠄⠀⠈⠒⠂⠠⠤⠤⠾⠀⠐⠒⠉⠀⠀⠀⠀⠀⠀⣠⠎
⠀⠀⠀⠀⠀⠀⢠⠤⠐⠃⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⢆⠀⠈⠢⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠓⢄
⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⡈⡘⠢⢄⡀⠀⢀⠀⠀⠀⠀⠀⣀⡤⠊⢹⡇⠀⠀⣇⣀⣠⡤⠤⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣇⠀⠀⠀⠀⣀⠤⣀⠀⠀⠀⢂⣐⠰⠡⢠⠁⠀⠀⠈⠙⢺⠓⢒⡶⠯⠭⠟⡻⠷⠾⢷⣦⣤⣥⣴⠟⠀⠀⠀⠀⠀⢑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠋⠁⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠁⠐⡢⠄⡜⡀⠀⠸⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠈⡣⠛⠒⠀⠲⣄⠀⠀⠀⠀⡠⠀⡀⠀⠀⠀⠀⠉⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠒⠉⠀⠀⠀⠈⠁⠐⠒⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⣠⣤⣶⣾⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣷⣶⣤⣄⠀⢀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⣫⣴⣿⠿⢛⣩⣵⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣮⣍⡛⠿⣿⣦⣍⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢡⣾⡿⢋⣵⣾⣿⣿⠿⢛⣋⣩⣭⣭⣭⣭⣍⣛⡛⠿⣿⡟⣃⣈⣙⠻⣷⡌⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣭⣴⣿⡿⢟⣩⣴⣿⡿⠿⢛⣛⣛⣛⣛⡛⠿⢿⣿⣶⡄⣿⣿⣿⢠⣭⣵⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⣴⣿⡿⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⠃⣿⣿⣿⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣍⣥⣾⣿⡿⠟⣋⣭⣤⣶⣶⣤⣭⣙⡻⢿⣿⡇⢿⣿⣿⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⠿⢛⣋⣭⣭⣙⡛⠿⣿⣦⡙⣇⢸⣿⡟⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣛⣥⣾⣿⣿⣿⣿⣿⣿⣷⣬⣛⣡⣿⣘⣛⣃⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣭⣭⡙⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⡇⣸⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣥⣾⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣉⠉⠉⠁⠀⠀⠀⠒⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠶⠶⢤⣤⣤⣀⣀⣀⠀⠁⠒⢠⣄⣀⡀⠀⠒⠈⠉⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢉⣭⣿⡣⣌⡀⠐⠒⠾⢛⠛⠛⠛⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢀⡇⠈⠙⠶⣤⣀⠀⠈⠐⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠤⠤⠤⣤⣤⣄⣀⣸⠁⠀⢸⠁⠀⠀⠀⠀⠙⠻⢦⣄⡀⠀⠉⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⠈⠉⠙⠒⠾⢄⣀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣤⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒
⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⡔⠋⠁⠀⠀⠙⢦⡀⠀⠀⠸⡦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢀
⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⢀⡏⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⡇⠀⠀⡿⠲⠤⠤⢤⣀⣀⣀⠀⠀⠀⠀⠀⢀⡼⠁⠀⣸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⢠⠇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠶⠾⠤⢄⣀⡇
⠀⠀⣀⣤⣤⣤⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⡇⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿
⢠⠞⠁⠀⢹⣿⡄⠉⠛⠿⠿⠿⢿⣶⣶⣶⣾⠿⠟⠁⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⣠⠞⠀⠀⠀⢸⠃⠀⣯⡤⠤⠤⠤⠤⠶⠶⠒⠒⠒⠒⠚⠛⣏⠉⢉⡏
⣏⠀⠀⠀⣸⣿⠇⠀⠀⡆⠀⠀⠀⠀⠠⠤⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠚⠉⠁⠀⠀⠀⠀⡞⠐⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⡼
⠹⣄⠀⣠⣿⡿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠉⠻⣿⡟⠁⠀⠀⠀⠐⠄⡀⠀⠀⠀⢀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠙⢲⡤⣄⣀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋
⢤⣄⠀⠀⢀⣿⠁⠀⠈⠉⢳⡶⠲⠤⠤⢄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠁
⠈⡛⠛⠛⠻⠿⠶⠶⠶⣶⣾⣿⣤⣤⣤⣄⣀⣀⣉⣽⠋⠉⠉⠉⠉⠙⣿⠉⠉
⠀⠀⠀⠀⠀⣤⣄⣀⠀⠀⠈⣿⠀⠈⠉⠉⠉⠙⠛⠛⠛⠛⠷⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠈⠛⠛⠛⠻⠿⠿⠿⠷⠶⢶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣀⣸⣧⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠾⠛⠛⢋⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⠟⠋⠁⠀⢀⡴⠊⢁⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠷⠶⠾⣷⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⣉⠕⠋⣿
⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠷⢶⣦⣤⣤⣴⠟⠉⣠⠊⠁⠀⢰⡿
⠀⠀⠀⣠⣾⡋⠀⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣤⣼⣥⣤⣤⣤⣿⡁
⠀⠀⢸⡟⠉⢿⡳⠦⢤⣤⣭⣷⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣻⡇
⠀⠀⠘⣷⡄⣸⠧⣀⣀⣀⣀⣀⠀⠀⠀⠀⣿⣿⣥⣼⣿⣧⣤⣿⣇⣀⣛⣋⣀⣘⣛⣁⣸⣿⣁⣹⣿⣉⣉⣿⣿⠿⣟⠛⠻⠷⣿⣇
⠀⠀⠀⠈⠻⣷⣄⣀⡀⠀⠀⠀⠈⠉⠉⢿⣏⠉⠉⠉⠉⠉⠉⠉⠉⠻⣉⠛⠻⢷⣤⣤⣤⣤⣶⡶⠶⠶⠿⠿⠟⠷⣮⣵⣦⡤⠬⠿⣷
⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠶⠶⣶⣶⣶⣶⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢌⡻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣬⣙⢿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠛⠿⢶⣤⣄⣀⡀⠀⠀⠀⠀⠹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⠟⠋

⠀⠄

⣴⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢠⡞⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻
⣿⣿⣿⣿⠟⢋⣡⡤⠶⠶⢤⣌⡙⠻⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⢀⣠⡶⠟⣛⣛⣛⠻⢶⣤⡀⠀⠀⢸
⣿⣿⣿⣿⣶⡋⣠⡴⠶⠶⢦⣌⢙⣶⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠈⠩⡶⠟⣋⣉⣙⠻⢶⠌⠁⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣧⣴⠖⠲⣦⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠛⢋⣭⡙⠛⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⢀⣀⣀⣈⣛⣃⣀⣀⣀⠀⠀⠀⢸
⣿⣿⣿⣿⡇⠀⣶⣶⣶⠀⣶⣲⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⣏⠉⠉⠹⠿⢹⢹⣿⠀⠀⠀⢸
⣿⣿⣿⣿⣇⣀⣛⣛⣘⣀⣛⣘⣀⣸⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠿⠿⠶⠾⠾⠷⠾⠾⠿⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⢉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⢿⣷⣷⡇⠀⠀⠀⠀⠀⢸
⠻⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⢷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⢀⣤⣶⣾⡿⠿⠿⠿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠛⠉⣉⡉⠙⠛⠶⢦⣀
⠀⢀⣴⣿⠿⢋⣡⡴⠶⠶⠶⣤⣉⠛⢿⣷⣄⠀⠀⠀⠀⠀⣠⡞⠉⣠⣴⠾⣛⣛⣛⡛⠷⣦⣀⠙⢷⡄
⢀⣾⣿⣿⣷⣏⣡⡴⠶⠲⠶⣤⣉⣷⣿⣿⣿⣧⠀⠀⠀⣰⠏⠀⠀⠉⢴⠟⣋⣉⣉⡛⠷⡎⠉⠀⠀⠻⡆
⣾⣿⣿⣿⣿⣿⣷⣴⡞⠛⢶⣴⣿⣿⣿⣿⣿⣿⡆⠀⢠⡏⠀⠀⠀⠀⠀⠘⠋⣭⣍⠛⠃⠀⠀⠀⠀⠀⢿
⣿⣿⣿⣿⣿⠿⠿⠿⠷⠤⠿⠿⠿⢿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⢀⣀⣀⣀⣙⣋⣀⣀⣀⡀⠀⠀⠀⢸
⢿⣿⣿⣿⣷⠀⢶⣶⣶⣆⣰⣶⡆⠀⣿⣿⣿⣿⠇⠀⠘⣇⠀⠀⠀⢸⣿⠉⠉⡉⣿⢉⠉⣿⡇⠀⠀⠀⣼
⠘⣿⣿⣿⣯⣀⣈⣉⣉⣁⣈⣈⣁⣠⣿⣿⣿⡟⠀⠀⠀⢻⣄⠀⠀⠘⠟⠶⡲⡳⢛⢞⠷⠻⠃⠀⠀⣰⠏
⠀⠈⢿⣿⣿⣿⣿⢰⠀⠀⠆⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⢸⠿⣿⣿⣿⠀⠀⠀⢀⡼⠋
⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣄⣀⣀⣀⣀⣠⡴⠞⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣰⣶⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣤⡄⢀⣀⠀⠀⠀⠀⣀⣼⣟⣿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⣀⣈⣍⣉⣯⣽⣿⣿⣿⡿⠛⠛⠛⠛⠻⡟⠿⣯⣽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⠿⡿⠿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠐⠦⣄⡀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠉⠓⢦⣤⣤⣤⣤⣇⣀⣀⠀⠀⠀⠀⢀⣰⣆
⠀⠀⠀⠀⢰⠤⠤⢴⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣭⣽⣷⣤⣤⣤⡤
⠀⠀⠀⠀⠀⠀⠀⢤⢿⣿⠿⠿⢿⡛⠛⠋⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⣴⣤⠠⠤⠄
⠀⠀⠀⠀⠀⣰⠞⠁⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠻⠗
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠓⠂
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣛⣛⣛⣻⣛⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠁⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠈⢻⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⠀⢀⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡀⠀⠹⣿⣷
⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⢀⣾⣿⠏⠀⢠⣾⣿⠄⠀⠀⠀⠀⠠⣿⣷⡄⠀⠹⣿⣷⡀⠀⢻⣿⣇
⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⢸⣿⡏⠀⢠⣿⣿⠋⠀⣠⣤⣤⣄⠀⠙⣿⣿⡄⠀⢹⣿⡇⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣟⠀⠀⣿⣿⣿⣿⠀⠀⣻⣿⡇⠀⢸⣿⣿⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⢸⣿⣇⠀⠘⣿⣿⣄⠀⠙⠛⠛⠋⠀⣠⣿⣿⠃⠀⣸⣿⡇⠀⢠⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠈⢿⣿⣆⠀⠘⢿⣿⠂⠀⠀⠀⠀⠐⣿⡿⠃⠀⣰⣿⡿⠁⠀⣼⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠁⠀⣰⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⡀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⢀⣼⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶
⠀⠀⠒⠻⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠴⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⢻⡿⢿⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⠦⣄⣀⣀⣀⣀⣀⡀⠠⠔⠊⠉⠀⠀⠀⢻⣷⣼⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠭⠟⠻⢿⣏⠀⠀⠀⠀⠀⠀⠒⠀⠈⠛⠁⠀⠀⠤
⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠤⠶⠒⠋⠉⠁⠀⠀⠀⠀⠛⠋⠀⠀⠀⢀⡀⠤⣤⣄⣀⡀⢀⠌
⠠⠴⠶⠶⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⢈⠁⠀⠀⠀⠈⠉⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣽⡿⠿⠁⠀⠐⢒⡶⠺⣥⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⡡⠞⠉⠀⠉⠉⠳⡖⢁⣠⠔⠋⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣥⣤⣤⣤⣤⣤⣤⣤⣿⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣆
⠀⠀⠀⠀⠀⢠⣾⣿⣿⠟⠁⠀⠀⠀⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠈⠻⣿⣿⣷⡄
⠀⠀⠀⠀⣰⣿⣿⡿⠁⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠈⢿⣿⣿⣆
⠀⠀⠀⣰⣿⣿⡟⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⢻⣿⣿⣆
⠀⠀⣰⣿⣿⡏⠰⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⠆⢹⣿⣿⣆
⠀⢀⣿⣿⡿⠀⠀⠈⢻⣿⣿⠟⠁⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠈⠛⢿⣿⠟⠁⠀⠀⢿⣿⣿⡀
⠀⣸⣿⣿⠃⠀⠀⠀⠀⠉⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠁⠀⠀⠀⠀⠸⣿⣿⣇
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠋⠁⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠈⠙⠿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏
⠀⠈⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁
⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏
⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏
⠀⠀⠀⠀⠹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠛⠉⢁⣀⣀⣀⣀⣀⣀⠉⠙⠛⠿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠉⢀⣤⣶⣿⣿⣿⡿⠿⠿⣿⣿⣿⣷⣦⣄⠈⠙⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢠⣾⣿⡿⠟⠋⢁⣀⣠⣤⣤⣀⣀⠉⠛⠿⣿⣿⣦⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⢀⣤⣾⣿⣿⠿⠿⠿⢿⣿⣿⣦⣄⠈⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠟⠉⠀⠀⣀⡀⠀⠀⠙⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠀⠀⢀⣴⣶⣄⠀⠀⣤⣶⣦⡀⠀⣴⢶⣄⠀⢀⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢻⣿⠀⠀⣿⡇⠈⣿⡆⢸⣿⠀⢹⣷⠀⣿⣠⡿⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇⠀⣿⡇⢸⣿⠀⢸⣿⠀⠈⠉⢠⡾⢡⡶⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠹⢷⣴⠿⠁⠘⢿⣶⡾⠃⠀⠀⢠⡿⠁⠸⣧⣼⠇





⣿⣿⠻⡟⠟⠟⢻⡟⣿⣿
⣿⣿⡾⣿⢾⠿⢿⠳⣿⣿
⣿⣿⣷⣿⣿⣾⣾⣶⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠻⢿⠛⡿⠿⣿⢿⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢒⠋⠉⠀⣖⡉⠥⠀⠀⠀⠉⠙⢦
⠀⠀⠀⠢⢀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢒⣤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⣩⠀⠀⠯⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠑⠢⣄⠀⠀⠀⠀⣠⠖⠊⠹⣀⠀⢀⢩⠝⠒⠂⠄⠀⠀⠀⡖⠀⠀⠓⠒⣀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⡸⣁⣀⠀⢀⡴⠋⠁⠈⠢⠤⠀⠀⠀⠀⠀⠈⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠉⠲⢤⣀⠸⣄⡀⠄⠀⢀⡠⠔⢊⣠⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠁
⠀⠀⠀⠀⠀⠀⢸⠁⠁⠂⠀⠀⢀⡠⢜⡑⠢⠤⠔⢊⣡⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠠⠐⢩⠀⠘⢂⡠⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⠆⠀⡀
⠀⠀⠀⠀⣀⠀⠀⠉⠓⠒⡂⢀⡨⠕⠊⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠔⠂⠀⡞⠁⠀⣈⡶⣤⠈⢢⡀
⠀⠀⠀⠀⠈⠉⠒⠲⠒⠋⠀⠁⠀⠀⢀⣀⣀⣀⠤⠤⠒⠊⠉⠁⠀⠀⠀⠈⠒⢭⡉⢼⣁⡀⠈⠊⠀⠙⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢭⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⡀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⢿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠈⠻⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⠿⠋⠁⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠙⠿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⡿⠿⠋

⠀⣤⠶⠚⢛⠛⠲⢦⡀⠀⠀⣠⣶⡶⠿⠿⢶⣦⣄⠀⠀⢠⡞⣠⠀⠀⠀⠀⣄⢳⡀⠀⠀⣶⠿⣷⡄⠀⢀⡀⢀⠀⣀⣐⠮⠭⢗⣀⣀⢀
⠀⠀⠺⢛⣉⣙⠳⠆⠀⠀⠀⠉⢁⣤⣶⣶⣤⡈⠉⠀⠀⢸⢰⡇⣾⠠⠄⣷⢸⡆⡇⠀⠀⠀⠠⠀⠀⠀⠈⣧⡿⣧⡏⣶⠈⡭⢀⣯⠥⣸
⠀⠀⠀⠈⣩⡉⠀⠀⠀⠀⠀⠀⠀⠉⢠⡄⠉⠀⠀⠀⠀⠘⣆⠳⠈⠀⠀⠁⠞⣸⠃⠀⠀⠀⣉⠀⠀⠀⠀⠛⠃⠛⠁⢻⣾⣿⣾⡇⠀⠛
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⣤⣀⠀⠀⠀⣀⣀⣀⡤⠤⠖⠒⠉⠁⠀⠀⠀⠀⠀⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠶⠶⠶⣒⣶⣿⣿⣿⣟⠉⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣧⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⣛⠛⠛⠛⠛⠛⠻⢙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⣩⠋⠁⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠟⠉⠈⠉⢻⣿⠀⠀⠘⠃⠀⠩⢁⠛⠓⠒⠲⠶⠶⠤⠤⠅⠁⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠀⠘⠓⣀⠀⠀⡀⠠⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠈⣏⠉⠁⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉



⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣲⣶⣶⣾⣿⣿⣷⠦⠤⠶⠶⠶⠶⠖⠒⠲⠊⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣤⣤⣀⠀⠀⠀⠀⠠⣀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣶⠀⣄⡀⠀⠈⢻⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣾⣟⣛⣛⣿⣙⡻⠛⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣉⣼⠀⠈⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⣼⣤⣄⣠⣿⣿⣿⣿⡟⣿⡟⣿⣹⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡵⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⢧⣤⣴⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⠿⠿⠟⠿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⣿⣥⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣧⣤⣤
⠰⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣶⣤⣀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠈⢿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⢙⡇
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣶⣤⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⠁
⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠰⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠁⠀⣼⣿⠿⠋⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠑
⠀⠀⠀⠀⠀⠀⣠⠀⢀⣀⣀⣤⣤⣤⣤⣤⠤⠤⣤⡤⣤⣀⣀⣀⣀⠀⠀⠀⠀⢀⢻⣶⣀⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⠤⠤⠶⠶
⠀⣀⡀⠀⠀⢀⡏⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠉⠉⠉⠛⠛⢛⠻⠷⠟⠋⠉⠉⠉⠉⠉
⠀⠉⠛⠶⣤⣾⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣮⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⣸⢻⣷⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⣻⣦⣤⣤⣤⣤⣤⣤⣶⣶⣶⣚⣛⠛⠛⠛⣠⢀
⠀⠀⠀⢰⡏⠀⠻⣧⣀⠨⠦⠀⠄⠤⠤⠤⠤⠤⠤⠤⠤⠿⠟⠛⣛⠉⠉⣉⡀⠀⠀⢹⣿⡟⢻⣿⣿⡄⠀⠀⢻⣿⠇⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠒⠲⠶⠶⠤⢤⣤⣤⣤⣤⣄⣀⣠⣿⣿⣶⣤⣤⣀⣀⣈⣟⣓⣀⣛⣙⣇⣀⣚⣀⣤⣤⣾⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠙⠛⠛⠿⣿⣿⣿⣿⠿⠿⣻⢟⣋⠻⠍⠩⠟⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠓⠐⠀⠀⠀⠁⠉




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⠀⠀⠀⠀⠀⠀⢠⡀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⢀⡻⣿⣇⣀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⡤⠴⠶⠶
⠀⣠⡀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠋⠉⠉⠉⠉⠛⣛⣻⣿⣿⡋⠉⠉⠉⠉⠁
⠀⠈⠙⠳⢦⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣾⣿⣿⣿⣿⣿⣦⣀⡀
⠀⠀⠀⠀⢰⠯⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢶⡀
⠀⠀⠀⢠⡿⠀⠙⢿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣳⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠛⠛⠻⠿⡿⠿⠿⠿⠿⢿⡿⢟⡽⠭⠭⠟⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠒⠂⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⡠⠤⠤⠤⠤⠤⠤⠄⠤⠤⠤⠤⠀⠀⢀⣀⣀⡤⣀⣀⣀⠀⠀⠠⠤⠤⠠⠄⠤⠤⠤⠤⠤⠤⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⡟⡁⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠘⡄⠐⣀⣀⢔⣲⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⡒⠒⠛⠛⠛⠓⠒⠒⣆⣀
⠀⠀⠀⠀⢀⢨⡶⢿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠆⡔⠀⠐⠒⠨⢅⠢⡀
⠀⠀⠀⠮⠒⣏⡠⠊⠉⠐⠒⠒⠠⠤⠤⢀⣀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠌⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠠⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⡀⠀⢀⡀⡀⠈⠀⠀⠐⠀⠀⠀⢁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠔⠁⢀⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡙⠉⠉⠉⠉⠉⠉⠋⠇⠀⢀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠣⠼⠤⠾⠯⠥⠶⠶⠰⠶⠾⠨⠭⠶⠝⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒⠂⠉⠉⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠐⠐⠂⠈⠉⠉⠉⠉⠉⠉⠉⠀⠒⠃⠠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠔⠂⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠉⠈⠑⠢⣄
⠀⠀⠀⠀⢀⡀⠤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢀⠌⠀⠋⠒⠠⠄⡀
⠀⡠⠒⠉⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣄⠀⠀⡴⠋⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠤⠊⠀⠐⠀⠀⠀⠀⠈⠱
⠨⠀⠀⣀⡀⠀⠀⡀⠀⠀⠑⢄⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⢠⠶⠲⢦⡀⠀⢸⠁⠀⠈⡇⠀⢧⡀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀
⠀⢣⠌⠀⠀⣠⠞⠁⠀⠀⠀⠀⠑⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⡇⠀⠘⠶⠤⠾⠃⠀⣀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⡠⠊
⡠⠁⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⡋⠤⠀⠒⠂⠈⠉⠀⠈⠉⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠠⠊
⠈⠉⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋
⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠁
⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠊⠁
⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⢷⠀⠀⠀⠀⢀⣀⡀⠄⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⢾⡀⠀⣸⠇⠐⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⣀⠹⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠑⠤⢀⣀⡀⠠⠄⠊⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⣠⣴⣶⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⡿⠏
⠀⠀⠀⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠉⠉⠙⠛⡟⠛⠛⡿⠿⠿⣿⣿⣿⣿⣿⣷⣶⣶⣶⠶⢶⣶⣾⣷⣶⣦⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⣤⠏⠀⠀⠀⠀⠀⠀⠉⠉⠉⢹⣧⡐⢀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠶⠶⢁⣼⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⣿⣿⡋⠹⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⣴⣿⣇⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⢿⣿⢿⡿⠻⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠒⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠚⠁⠀⠀⢀⣀⠤⠤⠐⠂⠐⠒⠤⠤⣀⡀⠀⠀⠈⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⣀⠔⠊⠁⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠈⠑⠢⣄⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡠⠊⠀⣀⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⣀⠀⠑⢄⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⡤⠊⠀⠀⠀⣀⠤⠔⠒⠒⠒⠒⠠⠤⣀⠀⠀⠀⠑⠦⡀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⣠⠔⠉⠀⠀⣀⠀⠀⠀⠀⣀⡀⠀⠉⠲⢄⠀⠀⠙⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠐⠊⠁⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠈⠉⠢⢄⠀⠑⠂⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⢀⡠⠔⠒⠒⠒⠒⠂⠤⡀⠀⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠤⠖⠁⠀⠀⠀⣀⣀⠀⠀⠀⠈⠒⠤⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠀⠀⠉⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⠀⠀⣀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉




⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣶⣶⣶⣤⣤⣄⣀⣀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣠⣴⣶⡄
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⢿⣿⣿⣶⣄⡀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠿⣿⢿⣿⣿⣿⣿⡁
⣀⣀⣀⣀⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠘⢙⡿⣿⣿⡇
⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠠⠾⠟⠻⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠶⠶⠦⢄⡀
⠀⠀⠀⠀⠀⢀⡠⠤⠤⠤⠴⠇⠀⠀⠀⠀⠀⠙⣆⣀
⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠳⡄
⠀⢠⠎⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠈⠦⠤⣀⡠⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠒⠧⠤⠴⠒⠚⠉⠉⠉⠑⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⢀⣀⣀⣠⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠉⠁⠈⢦⡀
⠈⠉⠑⠒⠶⠤⢤⣉⡉⠒⠲⠦⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠚⠉⠀⠀⠀⠀⠀⣀⣠⠵
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠲⠤⢬⣉⣑⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠊⠁⠀⢀⣀⡤⠤⠖⠒⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠦⠭⢕⣒⡢⠤⢄⣀⣀⡤⠤⣀⣀⣀⠤⠒⣉⣡⠤⠴⠒⠒⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣩⠵⢯⣀⣰⠒⡆⢈⣹⠮⠭⠤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠤⠤⠖⠒⠒⠉⠉⣉⡠⠤⠖⠒⠉⠁⢹⢀⡋⠉⠈⠉⠉⠒⠒⠲⠬⠭⢍⣑⣒⠒⠒⠤⠤⢤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠯⠭⢅⣀⡀⠀⣀⡠⠤⠖⠒⠋⠉⠀⠀⣀⣠⠴⠖⠚⠛⠉⠉⠛⠒⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠒⠦⠤⠤⡭⠝
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⢀⣀⡠⣤⠤⠤⠬⠿⡦⢤⣄⡀
⠀⠀⠀⡞⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣀⡤⠴⣒⢋⠍⠐⡀⡂⠀⠀⠀⠀⠈⠢⠉⢍⠳⣄
⠀⠀⠀⣧⢹⡀⡴⠋⠉⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣀⠤⠖⡊⠍⡄⠰⠁⢨⢸⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⢐⣀⢢⠈⢷⡀
⠀⠀⠀⢻⠈⣷⠁⠀⠀⠀⢳⢀⣀⣀⡤⠴⠶⠒⠛⢡⠖⠉⠀⠰⠁⠀⠀⠀⠄⠀⠘⠸⠀⠀⠀⠀⠦⠄⠐⠀⠉⠁⠀⠀⠀⠉⠘⠷⣄
⠀⠀⠀⢸⠀⣿⡤⠶⠖⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⢠⠀⠀⠀⡄⠠⠄⠐⠀⢃⠀⠀⢂⠀⠀⠠⠀⠐⠀⠀⠀⢐⠀⠀⢀⠬⡇
⠀⠀⠀⣸⢰⣧⠤⠤⠶⠶⢶⠖⠒⠒⠛⠛⠋⢹⠋⣧⠀⠀⠀⠈⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠠⣀⠀⢀⡀⠔⠁⢀⠔⢁⡼⠃
⠀⠀⠀⡏⡾⠸⡄⠀⠀⠀⡜⠀⠀⠀⠀⠀⢀⡟⢰⠟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢄⠀⠀⠀⠀⣠⠤⠤⣀⣠⣬⠷⠖⠋
⠀⠀⢸⣷⠃⠀⠙⠤⠤⠞⠀⠀⠀⠀⠀⠀⠸⠷⠏⠀⠈⠳⣤⣤⣀⣀⣀⣀⣀⣀⡴⣩⣴⣶⠮⠤⠶⠖⠚⣷⠀⠀⣿⡀
⠀⠀⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢫⠖⠉⠉⠀⠀⠀⢀⣏⡾⢯⡗⢤⡀⠀⠀⠀⠀⠘⠓⠚⢣⡙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡡⠧⠤⠶⣒⣒⡋⠭⠭⠶⠒⠉⠙⠢⡙⢦⠀⠀⠀⠀⠀⠀⠀⠙⡌⢣⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠖⠒⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢳⣀⣀⣀⣤⣤⣤⣶⣿⠾⠷⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠛⠛⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠉⠛⢿⣿⣿⣷⡄
⠀⠀⠀⠀⣼⣿⣿⡿⠃⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠙⢿⣿⣿
⠀⠀⠀⠀⢿⣯⡟⠁⠀⠀⣴⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣆⠀⠀⠈
⠀⠀⠀⠀⠀⠉⠀⠀⠀⣼⣿⣿⠟⠁⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠙⢿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠈⠻⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠃⠀⠀⢠⣴⣶⣦⡀⠀⠀⠘⢿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⣠⣾⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣦⡀
⠀⣼⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿
⠀⠘⠻⠿⠋⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠈⠻⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠁⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⠁

⠀⠀⠀⠀⢀⡠⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⣄⡀
⠀⠀⠀⠀⠀⠐⣫⠭⣍⠂⠀⠀⠀⠀⠀⢀⡰⡜⡌⡇⠀⠀⠀⠀⡎⢆⠄⡀⠄⡜⡄⠀⠀⠀⠀⠁⢒⣊⣓⠲⠉
⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠈⠱⢣⢇⠇⠀⠀⠀⠀⢃⠂⠀⠁⠡⢣⠁⠀⠀⠀⠀⠀⠀⢰⠄⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊


⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡠⠠⢀
⠀⠀⠀⠀⠐⢋⠭⠭⠭⡙⠂⠀⠀⠀⠀⠂⠊⣍⢢⢱⠀⠀⠀⠀⠀⣙⠳⢦⡀⠀⠀⠀⠀⠀⠀⠖⣋⠭⠭⣙⠢
⠀⠀⠀⠀⠀⠀⠈⣉⠑⠀⠀⠀⠀⠀⠀⢢⠂⡏⢈⠜⠀⠀⠀⠀⠀⣈⠙⣆⢹⡄⠀⠀⠀⠀⠀⠀⠐⢒⡒⠂
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠛



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣓⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⢰⠀⠀⠀⠀⠀⡈⠠⢠⡄⢠⢱
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣐⠢⡱⡜⡆⠀⠀⠀⠀⢰⢘⡇⡇⣿⢸⠀⠀⠀⠀⠀⠐⠈⠈⡇⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠁⠁⠀⠀⠀⠀⠈⠀⠁⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⢄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠓⣒⣲⣶⣿⣷⠖
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠴⣒⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣦⣤⠀⠀⠠⠄⣀
⠀⠀⠘⣿⣿⣿⣆⣀⣀⣀⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⣿⣿⣿⣬⣿⣷⣿⣦⡀
⣴⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠙⠛⠛⠛⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡏⠉⣻⣿⣝⣿⣧⣀⣀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⡍⠉⠉⠉⠁⠹⡄⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠓⠒⠒⠂⠀⠈⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠒⠒⠀⠀⢤⣤⣿⣦⡄
⠀⠀⠀⠐⢒⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠒⣒⣿⣿⣿⢿⣿⣷⣠⣶⣦
⠀⠀⠀⠈⣿⣿⣏⡀⠀⠀⠀⢀⣀⣀⣤⣤⣤⡀⠀⠀⠙⢿⣿⣿⠛⢹⣯⣽⣯⣙⣿⣶⣦⣀
⠀⣠⣤⣤⣿⣿⣿⣷⣾⣿⡿⠿⠿⠟⠛⠛⠛⣿⣷⣄⠀⠀⠈⣿⣷⣤⣹⣿⣿⣿⣿⣿⣿⡿⠂
⠀⠙⠛⠛⠛⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⢿⣿⣶⣶⣿⣿⣿⣿⣿⣟⣿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡽⡍⠉⣿⣿⣽⣿⣄⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⡄⠀⠀⠀⠀⢻⡀⠀⠀⣀⡀
⣶⣶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⣆⠀⣀⠀⣤⢤⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠦⢤⣘⣿⣷⢄⣀⣸⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠊⠁⠈⠢⡀⠈⠉⠁⠀⠩⣝⣂⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠴⠒⠚⢉⣉⣁⠀⠀⠉⣹
⠀⠀⠀⠀⡠⠒⠉⠛⣭⣻⣷⣦⠶⣶⠟⠀⠀⣄⡀⠀⠀⠉⠛⢶⣮⣅⣒⠤⢄⣤⡤⠶⠒⠛⠉⠉⠀⠀⠀⠀⢀⡴⡉⠂⢈⣳⣴⠟⠋
⠀⠀⠀⠀⠙⠛⠋⠉⠉⠁⠀⠀⠀⠘⢷⡄⠀⢶⡉⠶⣄⡀⠀⠀⠈⠙⠻⢿⣶⣮⣍⣒⠦⣄⡀⠀⠀⠀⠀⠀⡼⣾⣃⣴⡾⢿⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⡈⠳⣬⢹⠷⣤⡀⠀⠀⠀⠉⠛⠿⢿⣿⣶⡭⠓⢤⡀⠀⣠⣷⣿⡟⠛⢀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠉⠉⠳⢦⣙⠣⣼⠈⠷⢤⡀⠀⠀⠀⢀⣀⣀⡀⠀⣰⠛⣿⠿⠛⣅⠁⠀⣨⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁⣀⡤⣄⡀⠀⠀⠀⠉⠳⢮⣑⢶⡀⠙⣦⠀⢠⡏⠀⠀⠉⢳⣸⣠⡘⡆⠀⠀⠉⠉⠁
⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⣠⡪⡁⠆⠀⡻⢦⠀⠀⠀⠀⢀⣉⣳⣿⡦⣼⠀⠀⣇⣴⣠⠀⠀⢳⣿⣧⣷⡤⢤⡀
⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⢠⢳⣿⠁⣀⣀⣹⣼⣧⣶⣶⣿⣿⣿⡿⠿⣿⣦⡴⢤⡘⣟⠛⣤⠞⢁⢞⢕⠌⢷⣄⠙⢦
⢠⣿⠀⠀⠀⠀⠀⠀⣀⣀⣤⣼⣾⣿⣿⣿⠿⢿⢿⡟⠋⠉⠉⠀⠀⠹⣶⣄⠁⠀⠀⠛⡾⠛⠁⢀⣏⣾⣏⣴⣶⣧⢳⢸⡆
⠈⠻⠿⠶⠶⠿⠿⠿⠛⠛⠋⠹⡍⣝⠄⠀⡀⢟⡿⠀⠀⠀⠀⠀⠀⠀⢻⣎⠙⠶⣴⣚⣧⡀⠀⢸⢹⣿⣿⣉⣻⣿⣿⣧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⣁⣀⡵⠟⠀⠀⠀⠀⠀⠀⠀⠀⢋⡘⣷⠀⠀⠈⠉⠛⢷⣾⡾⡿⢟⠛⠛⠉⣿⣻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⢁⣿⠃⠀⠀⠀⠀⠀⠁⠹⣌⠦⠁⢰⡀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠋⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠰⠠⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⠐⠁⠑⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠁⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⣤⠠⡶⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠃⣀⣀⡀⡀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⣠⢃⡀⠒⣀⠫⡴⠥⠄⠀⣨⣆⡀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣭⣮⣫⣤⣭⣿⣧⣿⣽⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⣀⠤⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋
⠀⠀⠀⠀⣀⡠⠤⠴⠚⢦⠀⠶⠶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡀⠀⣤⠾⠡
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠉⠙⠛⠳⠶⠶⣤⣤⣄⡀⡀⠀⣀⣀⣀⣀⣀⣠⣿⠞⣡⠾⣭⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⡤⠄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠋⠉⠁⠙⠘⢤⣀⢋⢉⡶⠞⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣆⠀⠉⠀⠀⠀⢍⠀⢠⡶⠀⠉⠙⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣀⣀⣠⠶⠔⠊⠙⠛⠻⠅⠶⠷⢶⠦⣶⣶⠶⠖
⡀⠀⢀⣀⡠⠤⠄⠒⠒⠀⠉⠉⠁⠈⡻⠛⢉⣴⠶⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⠸⡟⠒⣍⢸⠇