Sakuya Emojis & Symbols

⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⣀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠆⠀⣀⡔⠂⠀⠠⣄⠁⠀⠀⠀⠐⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⠃⠀⢠⡤⠔⣃⣤⠜⢉⠁⢸⡆⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⢀⣤⣈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠷⠚⠀⣠⣿⡆⠀⠠⠀⠐⠁⠀⠀⠀⠀⠁⠰⡄⠀⠀⠀⠀⠀⠀⠀⠰⠀⠙⠛⠛⢿⣿⣿⣿
⣿⣿⣿⣡⣆⠀⠤⠀⠈⢈⡔⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠄⠰⣀⣿⣿⣿
⣿⣿⡿⠿⠋⠀⠀⣾⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠈⠹⣿⣿
⣿⣿⣷⣤⣶⡄⠀⢻⣼⡇⠀⠀⠀⠀⠠⡤⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿
⣿⣿⣿⡀⠋⠀⠀⠸⠁⠛⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣛⠿⣿
⣿⣿⡿⢓⡀⠀⠀⠘⠀⡀⠁⠀⠀⠀⠀⠇⠀⢠⠀⠀⠀⠀⠐⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣄
⢟⣥⣾⣿⠇⠀⢠⠆⡀⡇⠀⠀⠀⣄⡈⠁⠀⠹⠄⠀⠀⣀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢀⣀⡀⣦⡈⢿⣿
⣿⣿⣿⢣⣷⡀⠀⠀⣿⡀⣤⡆⡀⢿⣿⣷⢮⠁⠀⠀⠀⢻⣷⡄⢀⠈⠀⠀⠀⠀⠀⢠⣾⣿⣷⣿⣿⣄⢻
⣿⣿⡇⢸⠿⠟⠀⢠⣿⣿⠉⠁⡘⠛⢋⡁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠄⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣼⣾⠃⠐⣾⣿⠁⠀⢸⠅⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⣸⣿⣿⡏⠙⢿⣿⢻⣿
⣿⣿⢿⣿⣿⡇⢀⣻⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢻⣿⣿⣛⡷⠦⠼⣯⡀⣹
⣿⣿⠘⣿⣿⣿⡄⣿⠀⠀⠀⣧⠁⢀⠀⠀⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⣿⠘⣿⠈⠉⡄⠀⠀⢸⣷⣿
⣿⣿⣦⠀⡞⣿⣿⣹⡆⠈⠀⠛⠀⢸⡀⣼⣿⡿⣿⣿⡇⠉⠀⠀⠀⠀⣠⣿⠘⠄⣿⠀⠀⣷⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣧⠈⢻⣿⣿⡄⣅⣠⡄⣸⣿⣿⡟⠀⠸⣿⡅⠀⠀⠀⣠⣴⢻⡏⠀⢠⣿⠀⣸⣿⠀⢠⣿⣿⣿
⡿⠿⠿⢿⣿⣧⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⣀⣠⣴⣾⣿⠇⠘⠱⠀⣸⡏⢠⣿⡇⠀⢸⠋⠁
⠀⠀⠀⠀⠀⢀⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠄⡀⣠⣿⠀⢸⣿⠇⠀⣿⠂
⠀⠀⠀⠤⠀⠀⠀⠙⠛⠛⠿⢇⣉⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣤⠉⠀⣼⡏⠀⣼⣿⠀⢰⡇
⠀⠀⠀⠀⠀⠰⣾⣿⠗⠶⢶⣇⣿⣶⣿⣿⣿⣶⣿⠋⠙⣷⡀⠀⠢⠇⢀⡤⣿⡇⠀⣿⡇⠀⣼⡇
⠀⠀⠀⠀⠀⢀⡿⢷⣶⣶⣿⠿⣌⢹⣿⣿⣿⣿⣿⣿⣿⣿⣣⣿⡷⣦⠄⢠⣿⠃⢀⣿⠀⢀⣿⡇
⠀⠀⠀⠀⠀⢸⡇⠀⢰⠏⣨⣿⣿⣿⣿⣿⣿⣿⠶⠋⠹⠟⠩⠛⣨⠙⢷⣾⡟⠀⢸⠇⠀⣼⣿⡇
⠀⠀⠀⠀⠀⠈⣿⠀⠈⠸⢫⢿⡍⢹⣿⡏⠉⠛⠂⠀⠀⠀⠀⠀⢸⠀⠀⣹⡇⠀⠘⠀⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠁⡜⢧⠹⣄⠘⡇⠀⠀⠀⠀⠀⠠⠀⡆⠈⠀⢠⣿⠀⠀⠀⠀⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠈⣳⡙⢶⣇⠀⠀⢠⠇⠀⠀⢠⠃⠀⠀⣼⣿⠀⠀⠀⠀⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣐⣛⣻⡭⠷⠛⠪⠉⣦⠀⣾⠀⠀⠀⠘⠀⠀⣸⣿⣿⠀⢰⠀⠀⢻⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠆⠀⠀⠘⡟⣆⠀⠀⠀⠀⢹⡀⠙⠀⠀⠀⠀⠀⢰⣿⣿⡟⠀⢸⡄⠀⠸⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠉⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠛⠢⡈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢺⣟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠀⠀⠀⣤⡀⠀⣤⣤⣶⣾⣿⣿⣷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⢀⣀⠈⠀⠀⠈⢉⡽⠻⣧⣙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢾⢿⣦⣀⠀⣠⠾⣷⣾⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡛⠁⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠀⢙⣧⣀⣶⡿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣴⣾⣧⣹⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣾⣿⣿⡟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠛⠛⣿⣻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⠟⠃⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣽⣿⠀⠁⠀⠀⠀⠈⠉⠉⢉⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣀⠶⠐⡀⠤⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢱⡄⠀⢱⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢃⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⢀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⢿⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠗⠈⠛⠃
⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣶⡆⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣿⠿⢿⣿⠃⠀⠀⢠⣶⠿⠿⠋⠩⠉⠹⠿⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⠉
⠀⠀⠀⠀⠀⠀⠀⠛⠀⠘⠋⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢌⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣷⡀
⠀⠀⠀⠀⠀⢀⡀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⠀⡀⠀⠀⠀⠀⠀⠀⠘⠿⠏⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣧⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣂⣉⣁⠒⠂⠠⠄⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⢸⣟⠉⠹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⠀⠀⠀⠀⠀⠈⠉⠈⠓⠖⠀⠀⠀⠀⠀⠀⠀⠀⣴⡦
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠸⠋⠿⠃⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠐⠂⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠙⠂⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠅⠀⠀⠀⠀⠀⢀⣠⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢰⣦⠻⠏⠉⠀⠀⠀⣤⢀⣀⢠⣦⠈⡀⣀⠀⠀⠀⡀⠻⡆
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣀⠐⠀⠙⣷⣼⠋⠁⠀⠠⠀⠀⠀⠀⠙⠛⠛⠛⠛⢴⣿⠟⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠘⣿⣞⠋⠀⠀⠀⠀⠀⢸⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢰⣶⡀⣼⠇⢻⣧⡀⠀⣰⣦⣴⣿⣿⡇⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣿⣿⣯⣄⣀⣟⣥⣾⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠆⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠛⠛⠿⠿⠛⠉⠀⠀⠀⠀⠀⠙⣿⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⢠⡿⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⣿⣤⣤⣴⣾⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⡿⠛⠿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣄⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡀⢶⢀
⠀⠀⣠⣤⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣮⡛
⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⠛⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⢸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡋⠩⣿⣿⣏⣻⣯⣄⣙⠟⠿⢶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡾⣿⣷⠿⠛⠛⠋⠉⠙⠋⠛⠛⢶⣦⡻⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣨⡿⣷⢞⣄⣠⢀⣤⣆⣾⡀⢀⣦⡹⣿⣾⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣯⡾⢣⣿⣿⣷⣾⣾⣿⣵⣿⣾⣿⣧⡹⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣿⣿⣿⣿⡿⠻⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣯⣿⣿⣟⠛⠁⠠⠀⠛⣻⣿⣿⡟⣿⣿⣿⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⣡⣤⡾⣏⣿⣸⣷⣿⣏⠛⠀⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⡿⣿⣽⡿⣻⣿⣿⣷⣿⣽⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⣿⣿⣏⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢿⣿⣟⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⡇⣾⣡⡿⣿⣿⣿⣿⣿⣷⣠⣿⢻⣿⣿⣿⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⢀⡜⢿⣷⠿⣿⣛⠾⠟⠋⣩⣴⠾⣿⡦⠙⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⢷⡾⣛⣭⠷⣤⣄⡙⠛⠛⠻⠿⣤⣴⣿⢻⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣾⠿⣇⠀⠀⣀⣈⣿⣶⣦⣤⣀⠀⢠⣿⣿⣠⡟⠀⢠⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡟⠛⠿⠿⠿⠿⠿⠻⣿⣿⣄⠉⠁⠀⠀⢩⣿⣻⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡇⠀⠀⠈⠀⠀⠀⠀⠀⠉⢻⣟⠷⣤⣀⣀⡀⠉⢉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢁⡾⣿⡇⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⢻⣆⠀⠉⠙⢷⢄⣀⠉⣻⣷⡦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⢏⠀⢀⣾⣿⡏⣿⡀⠀⠀⠀⠀⠈⠢⣀⠄⠀⠈⠹⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠉⣹⠣

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢄⠠⠀⠉⢁⡀⠀⣀⠀⠀⠀⠀⡄⠀⢠⠀⠈⣠⢤⠀⢀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⣿⡶⠀⣰⠀⠳⢛⣀⡀⠀⠀⢰⠈⠉⠁⠀⠙⠁⠀⠀⠀⢠⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡙⠠⠄⡠⠌⠐⠃⠈⢍⠡⠟⠀⣤⡀⢰⣄⢀⣠⡞⠀⣄⢸⣺⠀⠀⠀⢠⡞⠀⠀⣀⣠⡾⠃⠀⠀⠀⠀⠀⣀⣤⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠲⠖⠀⠠⣼⡯⢤⠄⠂⢸⣧⣾⢉⡛⢁⣾⣴⡏⠋⣿⣷⣦⠀⠋⠀⠀⢠⡼⠛⠂⠀⠀⠙⣦⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⣈⣥⡟⣸⠇⢸⣯⣿⠁⠀⠀⠙⣿⠀⠀⠀⠀⠈⠀⠀⠀⣰⣶⠟⠋⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢨⣿⣧⣤⣿⣦⣴⣿⣧⡉⠛⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠾⠗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⡀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⠿⢿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢦⡄⠀⢀⠴⠉⠁⣠⣿⣿⣿⣿⣿⣿⣯⠴⠚⠋⠉⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢠⡌⣛⠻⢿⣿⠿⠿⠟⢻⣛⣳⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢷⣾⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠛⠀⣴⠚⠲⣶⣾⣿⡿⠃⡿⠂⠀⠀⢀⣀⠞⣻⣦⣿⢀⡐⣆⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣀⡀⠀⠀⠀⢻⠄⢼⣿⣿⣿⣿⠀⠃⠀⠚⠘⠛⠁⣀⠁⣾⡿⠛⠈⠛⠳⡄⠀⠸⢿⣦⡀⣠⠄
⠀⠀⠀⠀⠀⣠⣤⣶⡶⢿⠟⠛⠁⠀⠀⠀⠹⡄⠀⢻⣿⣿⣿⣧⣠⡀⢀⡀⠀⣈⣉⣿⡿⢣⣄⣠⣴⣿⠟⠀⠀⠀⢈⡿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠸⡅⠀⠀⠙⠿⣿⣿⣿⣦⣼⣧⣴⣿⣿⣿⣵⡦⢿⣿⣿⣿⠀⠀⠀⠀⠛⠀⠘⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣶⠀⢀⣠⣾⡆⠀⠀⠀⠀⠱⣤⠀⠀⠀⠈⠛⢻⠟⠛⠿⢿⡟⠋⣱⠃⠀⢸⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳
⠀⠀⠀⠀⠀⢀⣠⣼⣿⠟⠋⠁⠀⠀⠀⠀⠀⡔⠀⠀⠰⣷⠙⠛⠿⠇⢺⣶⣿⣿⣋⣁⣀⣀⣼⡟⠘⠇
⠀⠀⠀⣠⣴⡿⠿⠋⠈⠦⠀⠀⠀⠀⠀⢠⣾⠇⠀⠀⠘⣟⠀⠀⠀⠀⡌⠁⠀⠙⠟⠻⠟⠛⣻⡇⠀⠘⠆
⠀⠐⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣿⠁⠀⠀⢀⠀⠘⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⢘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⣽⡿⠉⠀⠀⠄⠃⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⣼⠟⢁⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠘⢁⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⢰⣦⣀⡀
⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠛⠙⠛⠂⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⣾⣟⠛⡄⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣼⡇⠀⠀⣿⡿⠋⠀⠈⠁⠀⢄⠀⠀⠀⠈⡇⠀⠀⢠⠀⠀⠀⠀⠀⠀⠇⠀⠀⠇
⠀⠀⠀⠀⠀⣇⠹⣾⡿⠿⢿⣄⠀⠀⠞⠂⠛⠀⠀⠀⠀⢁⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢴
⠀⠀⠀⠀⠀⠈⠐⠈⠛⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣄⠀⠀⠀⠀⠀⠀⢢⠀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⣿⠀⠀⠀⠀⠀⠀⠈⣿⡏⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣾⣷⠀⠀⠀⠀⠀⠀⣸⠋⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⢻⡄⠀⠀⠀⠀⠀⣿⣿⣿⡇⢠⣶⡀⠀⡖⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⣿⣇⠀⠀⠀⠀⠰⣿⣿⣿⡿⠘⠟⣹⠟⣛⣙⣻⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⣰⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⣠⣤⣤⣴⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣟⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⡿⠿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⠀⢠⡤⠆⠀⣀⠀⠀⠀⠈⢙⠏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣤⣤⣴⣿⠏⠀⠀⡀⠀⢸⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠖⣴⣾⣿⣿⣿⣿⡟⢠⣶⣿⡺⡷⠀⠃⠚⣇⣀⠀⠀⢀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠛⣿⣿⣿⠿⠛⠛⠛⠻⠿⣿⣿⡟⠁⣰⡇⠀⠻⢿⡆⡀⠀⠂⠈⢠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡀⠚⠋⡩⠃⠀⠀⠀⠤⠀⠀⠈⠉⢦⣾⣿⡇⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢘⣿⡿⠀⣠⣀⣠⣶⣤⣤⣤⠀⠀⠀⠂⠀⠀⠻⣿⣿⣄⠀⠀⠀⠘⢄
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠈⣿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡐⣿⢆⡐⠀⠠⣶⠆⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡄⣠⣿⠞⡟⣿⣴⣷⠀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠠⣄⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠋⠁⠀⠛⠋⢀⡻⠈⢿⣏⠀⢠⡀⠐⠛⠉⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡘⠛⢀⣀⣠⣾⣿⣄⠀⠉⠀⠘⠁⠀⠀⠀⠀⠀⠉⠑

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣶⣶⣤⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣿⣶⣷⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣿⣿⣿⣿⣯⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⢿⣿⠿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣤⣛⣿⣟⣿⣾⣿⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣗⣤⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣾⢫⣿⣷⣄⡀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⣿⣿⣿⣞⣟⣛⣛⣺⣿⣿⣿⣿⣷⣦⣠⡔⠃⠀⠀⡀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠊⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣇⠀⠀⠉⠉⠉⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣟⣻⣽⡿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣧⣿⢿⢧⡕⣿⣿⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠈⣿⣍⢟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⡄
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣽⣺⠿⠿⠿⣿⣿⣿⣿⡿⠿⠿⡿⠋⠉⠁⣾⣿⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣤⣄⣀⣀⣠⣀⠀⠀⠀⣀⢀⣤⣄⣀⣀⣀⣤⣶⣶⣶⣶⣶⣶⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⢿⣿⣿⣭⣽⣭⣫⣾⣿⣦⣿⣯⣿⣿⣿⣿⣟⣫⣉⣙⣛⣻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠿⣯⣿⣿⣿⣻⣿⣿⣿⠛⠻⢿⣿⣭⣿⣿⣟⣻⣝⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠛⠃⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⠿⣿⠋⠛⠈⣿⣷⢶⣿⣿⡿⠛⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠃⠀⠀⡠⠀⠄⠐⠃⠀⠀⠀⠀⠀⠀⠙⡏⣾⡏⠀⠀⠀⢸⣿⠘⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠞⠋⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡿⡷⠀⠀⠀⠀⣿⠀⣿⢡⣿⡷⢹⣽⣿⣿⣹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣘⣿⡇⠀⢂⠀⠀⢻⠀⣧⢿⣱⣿⣷⣌⣿⡏⣭⣿⣿⣿⢻⣿⡇
⠀⠀⠀⠀⠀⠃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠎⠁⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⣿⣹⣧⢀⡀⣠⣤⡈⢸⡏⣾⣿⣿⣿⣿⣻⣿⣿⣿⣿⣇⢸⣿⡇
⠀⠀⠀⠀⠀⠄⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠆⣀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠃⠁⣷⠈⠀⠘⣿⡇⢸⡇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⣿⡇
⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠠⢀⠀⡀⠀⠀⠀⠀⠀⠁⢠⡀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠈⠃⣀⠀⢸⡧⡾⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠨⠁⠁⠀⠲⠦⢀⡻⣄⠀⠀⠀⠀⣀⠀⢀⡾⠓⠀⠀⠀⠀⠀⠐⣿⡇⠀⠀⠀⠀⠀⠈⣁⣵⡆⠀⠀⢹⣿⣿⣿⣿⣿⠃⠀⠀⢠⣿⣷
⠀⠀⠀⠀⠀⠐⠀⠚⠁⠀⠀⠈⠁⠻⡴⢿⣦⠀⡟⠀⠌⠀⠀⠀⠀⠀⠀⠀⠈⠋⠠⣄⠀⠀⠀⠠⣶⣿⣿⣇⠀⢀⣿⣿⣿⡿⠙⠁⠀⠀⠀⠀⣿⡏
⠀⠀⠀⠀⠀⣀⠂⠰⢶⣦⣀⠀⠀⠀⣀⠨⣷⠈⣹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠈⣿⡏⣽⢠⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣿⣧
⠀⠀⠀⠀⣼⣿⢾⠀⠀⠉⠛⠷⣦⡀⢠⡆⢻⠀⣿⡇⠀⠀⠀⠀⢀⡄⠀⠀⠀⢠⣼⣿⡿⠀⠀⠀⠀⣽⣿⡏⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠰⣦⣽⣿⣟⠷⠀⠀⠀⠀⠈⠛⠚⠃⢸⡇⣟⠇⠀⠀⠰⣶⣿⣄⣀⠀⣠⡌⣿⡟⠃⠀⠀⠀⠀⣿⣿⡗⢷⡟⠘⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿
⠀⠀⢰⣿⣿⣿⣿⣷⣶⣤⣤⣶⣾⣾⣿⣾⠟⡀⠻⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢧⣴⡄⠈⠇⠀⣿⣿⠀⠀⠀⠀⠀⠀⢀⣿⣿
⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣯⣭⠉⣁⡀⠀⠀⢴⣿⣿⠿⠛⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣤⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⣙⣷⣶⣮⣿⠏⠉⠀⡀⠀⠀⠀⠀⠀⢸⡇⠀⢿⣧⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣕⣀⡀⠀⣴⣶⣤⣀⣀⢾⠇⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣿⡏
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠙⢿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⢷⣾⠟⣟⠛⠛⠻⣷⡳⠄⣾⣿⣿⣿⣿⣶⣄⠀⠀⠀⢠⣿⣧
⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠙⠛⠛⢻⣿⣿⣦⣶⣿⣿⣷⡄⢸⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣇⠀⢉⣽⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⡇
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣆⢸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢰⣎⡇
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⠆⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡏⡷
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣰⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣇
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⠏⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣏
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠗⠀⢰⣿⣿⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣾⡿⠋⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣟⣡⣴⣶⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⡀⠈⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠰⣾⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠁⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⣤⣀⣀⣀⠀⣀⣴
⠀⠀⠀⠀⠈⠛⠿⣿⣷⣿⣿⣿⡛⠛⠛⠛⠿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⠿⠿⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠛⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣁⣀⣠⣦⢄⢰⡀⠇⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⣙⠓⡌⠉⠀⢐⣿⡿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠳⣶⠶⡄⣴⠺⠏⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⢻⣮⡐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⣿⣿⣿⣿⣿⣿⡀⠈⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⠄⠘⣶⣿⣿⣿⣿⣿⣿⡗⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠝⠌⠀⠉⠷⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣶⠀⠀⠠⠄⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡖⠁⠀⠀⠉⠃⣀⠀⠀⠀⠀⠀⠀⠄⠈
⠀⠀⠀⠀⠀⢰⣶⣿⡄⠀⢀⣴⣿⢏⣵⢿⣟⢙⢿⣦⡀⢀⡀⠄⠀⠉⠛⠛⢿⣷⣶⣶⡆
⠀⠀⠀⠀⢐⣹⣿⣯⡄⢠⣾⣿⡗⣿⣿⣁⣿⡞⡞⣿⣿⣿⣿⡃⠀⠀⠀⠀⣼⣿⣿⣿⣿⡆
⠀⠀⠀⢰⣿⢻⣿⠋⢠⣿⣿⣿⣿⡻⢿⣯⣴⡧⢴⣆⠿⣿⣿⣷⣷⣶⣷⣼⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠸⣿⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⠋⠈⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢃⣿⣿⣯⡤⠀⠀⠘⢧⣵⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⢀⣾⣿⣿⣿⣿⠟⣋⣩⣍⣰⣤⣦⣤⣽⣾⣿⣿⠻⢿⣿⣦⠀⠀⠀⢿⣿⣿⣧⣾⣛⢿⣿⣿⣿⣿⣿⣿⣿
⠈⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣶⡷⠿⠛⠟⠋⠁⠀⠟⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣾⣯⣿⣿⣿⣿⣿⣧
⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⡿⠟⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⠀⠀⠀⠉⠛⢿⢿⣿⣿⣿⣿⡿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀
⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣄⣀⡀
⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠙⣿⣿⣿⣃⡅⠤⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣌⣓⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠉⠉⢛⢻⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠂⢲⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⢿⡿⠛⠿⢿⣿⣿⣿⣿⣿⣿⣟⢃⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⢀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⣿⡿⠿⠟⠛⠛⠋⠉⠉⠛⠛⠛⠷⢶⡄⠈
⣿⠀⠐⠁⠀⠁⠀⠁⠈⠀⠀⠀⠀⣀⣽⣶⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣶⣶⣿⣿⣇⡀
⡇⠀⠰⢲⠶⠆⠒⠀⢀⣠⡄⠀⠀⢈⣿⠏⠉⢹⣿⠿⣲⣄⠀⡀⠀⠀⠀⠀⠀⣀⢐⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄
⠀⢐⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠄⠉⠑⠳⠶⢾⣿⣀⠀⠉⢳⡧⠀⠀⢀⣰⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡟⠏⠻⠷
⣸⠊⠣⡀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠙⠳⣶⣎⠉⠻⠀⢈⡃⠀⢠⣿⢿⣿⣿⣴⣮⣿⣿⣷⣾⣿⣿⡇⠺⣟⢶⠒⠂
⣿⡅⠀⠉⠶⣤⣤⡆⢀⣤⣷⡀⠀⠀⣠⣤⣶⠶⠿⢤⣄⢠⣼⣃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠹⠞
⠛⠃⠀⠀⠀⠨⠭⠀⢸⣿⡟⠈⠀⠀⠉⠛⠁⣄⠂⠠⣸⣿⣿⣿⣿⣿⡟⠛⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡆⠀⠀⣦⢸⡇
⠀⠀⠀⠐⠀⠯⠜⢇⠀⠀⠠⠀⠀⠀⢀⣐⠀⣿⣶⡶⠉⣽⣿⣿⣿⠿⣧⢠⣵⣦⣤⣭⣭⣯⣭⣭⣿⡇⠀⠀⠀⣰⡍⠌⠁
⢀⠀⠀⠀⠀⣦⡄⣠⠄⠀⢡⣀⣠⡴⡛⠉⠀⠙⠛⠣⣈⣿⣿⣿⡟⠈⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣶⣾⣿⣷⡀
⠉⠁⢀⠀⢠⣭⡿⠁⠀⠀⠈⣿⣿⡹⠁⠀⠀⠀⠀⠀⢺⣿⣿⣿⢧⡎⢀⣀⡀⠀⠉⠛⠛⠛⠻⣿⣿⠃⠲
⠀⠀⠀⠀⠀⠈⠁⠀⠠⠁⠀⢹⢿⣤⡂⠦⠀⠀⢀⣘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣆⡄⠀⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠑⠏⠻⢷⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⢀⣿⡿⠀⠀⠀⢂⠀⠀⡀
⠀⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⠀⢰⣦⢾⡂⠘⡄⠀⠐⠄
⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠀⠀⢀⠀⠀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠹⡿⠋⠉⠁⠘⠁⠐⠓
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠀⠻⠿⠀⠀⠀⡀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠
⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⡇⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢘
⢠⣶⡶⠀⣠⡀⠀⢀⡃⠀⠀⠀⡇⠀⠀⠉⢸⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⠀⠀⠀⠀⠀⠀⣠

⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠐⠀⢸⣿
⣿⡇⠀⠀⠀⠀⠴⢛⣶⠀⢸⡇⠀⠀⠀⣼⡦⢸⣿⣶⣀⣦⡷⠶⣰⣇⣠⣿⣺⣷⣽⣾⣿⣿⣿⣿⣷⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⣤⣉⣷⠀⢸⣏⠉⠁⠀⠙⠋⠉⠛⠛⠉⠁⠀⠀⠉⢁⡉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⠀⠉⠀⠀⢸⣇⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⢀⣶⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣧⣤⣤⣤⣤⣶⣶⣶⣶⣾⣷⣶⣶⣶⡶⣀⣀⣀⣤⣰⣶⣶⣿⣿⣿⣿⣇⠰⠶⣶⠶⠶⠶⠶⢶⠶⠶⠶⣾⣿
⣿⡇⠀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣶⣶⣶⣶⣶⣦⣄⠀⠀⠀⢸⣿
⣿⡇⠀⣻⡟⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⢹⠟⠉⠀⠀⢀⣤⣽⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⢸⣿
⣿⡇⠀⢺⣷⠀⠀⠀⠀⠀⠀⣠⣾⡤⠒⠁⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⠁⠀⠈⠻⣿⣿⣿⣿⣿⡏⠀⠀⠀⢸⣿
⣿⡇⠀⢿⡟⠀⠀⠀⠀⠀⠀⠸⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇⠀⠀⠀⢸⣿
⣿⡇⠀⢦⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⣀⠘⡆⠀⠀⠀⠀⢀⠀⢻⣿⣿⣿⡄⠀⠀⢸⣿
⣿⡇⠀⢺⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣼⢳⣄⠢⢀⡿⢦⢶⣼⣇⠆⣠⣾⠀⡟⣽⢿⣿⡷⠀⣤⢸⣿
⣿⡇⠀⣹⣿⠀⠀⡀⠀⠀⢠⣄⠀⠀⠀⢾⡄⢰⡯⣿⠛⠀⠸⠁⠀⣼⣧⣽⠷⠚⠉⠄⢸⡟⠀⣿⡀⣶⡿⢸⣿
⣿⡇⠀⣙⣿⣠⣾⣇⡀⢀⣠⠘⠀⠀⠀⠀⢹⠎⠀⠀⠀⠀⠀⠀⠀⠙⢻⡟⢀⠀⠁⠀⠀⣶⡷⣯⣿⣿⡄⢸⣿
⣿⡇⠀⣿⣟⣠⠇⡸⢷⣤⣌⡈⠓⠄⠐⠁⠘⠲⠄⠀⠀⠳⠆⠐⠀⠀⠰⢱⢎⡼⠀⠁⢀⣿⠀⠈⠛⠛⠃⢸⣿
⣿⡇⠀⢻⣿⣿⣿⠇⠈⣻⣷⣾⠁⠈⠀⡀⠀⠀⣀⣑⣤⣄⣀⣀⠀⣠⣴⣿⡆⣠⣴⣿⣿⠏⠀⠀⠀⠀⠀⢸⣿
⣿⡇⠀⢾⣧⠹⣿⡀⡀⠙⠻⠿⣷⡁⣤⠀⠶⢛⡿⢿⡟⣿⣯⡁⢀⣨⠟⢉⣹⣿⠆⣍⠉⠀⠠⠀⠀⠀⠀⢸⣿
⣿⡇⠀⢸⡧⠀⣽⣷⡷⠠⣀⣀⣨⣿⣿⠀⣴⡾⣰⣿⣤⢿⣾⠛⢛⣷⣶⣿⣿⣿⣿⣧⣧⣦⣼⣧⣯⠁⠓⢸⣿
⣿⡇⠀⢸⣷⠀⠈⠙⠛⠲⣿⣸⣿⠛⢿⣿⣿⣿⣟⣽⣿⣿⠻⣿⡿⢻⣅⡜⣸⣿⠋⠀⣰⠁⠀⢰⠿⣶⣶⢻⣿
⣿⡇⠀⣰⣧⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢙⣿⣿⣯⣼⣿⣿⣇⢹⣏⠁⣩⣼⡟⠙⠁⠰⠇⠀⠀⠀⠀⠋⢹⢾⣿
⣿⡇⠀⠈⠛⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⡈⡿⠙⢿⣿⣿⢿⡿⠛⠿⠀⢸⠏⠉⠀⠀⢠⡖⠀⠀⠀⠀⠀⠀⢸⣿
⣿⡇⠀⢀⣀⠀⣀⡈⠃⢀⡀⡀⠀⠀⠂⢁⠀⠂⠀⠙⡋⠾⣡⣠⡄⠀⣫⠀⢀⣤⣤⠘⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⡇⢸⣿⣿⢣⠏⢹⡆⢸⠒⠻⠏⠻⠹⢾⠿⡿⢯⠉⠇⠀⢿⣿⡧⠸⠍⠇⢻⡿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⣴⣶⣿⣶⣶⠀⢤⣴⠷⠤⠤⢠⣶⣧⠐⣶⠖⢠⣶⣶⣿⣶⣶⣠⣿⣿⣿⣿⣿⠀⠐⢦⣀⣼⣿
⣿⡇⠀⠀⠶⠀⣿⣛⣿⣟⣿⡄⢸⣟⣻⣿⣷⠱⣿⣿⡆⣿⡄⢸⣿⣿⣿⣿⣏⢹⣿⣿⣿⣿⣿⠀⣀⡚⣿⣿⣿
⣿⡇⠀⡜⠀⠀⢿⠟⣿⠻⣿⣀⣿⣿⢫⣿⣟⣸⣿⣿⣷⢿⡦⠸⣯⡿⣻⣿⣿⣠⣿⣻⣿⣿⣿⣉⢉⣙⣃⢿⣿
⣿⡇⠀⠀⠤⡾⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣷⣿⣿⣿⣿⣿⣿⣿⠏⢻⡇⢸⣿⡏⢿⣿
⣿⡇⣀⡀⣀⣀⣛⡂⠸⡫⠹⣙⣿⣿⣿⣿⣋⣄⣠⡀⢩⣀⣀⣀⠀⣀⣈⡙⢁⣩⡙⡤⣀⡀⣤⣁⣤⣌⣱⣼⣿
⣿⡇⠈⠑⠃⠘⢹⣫⣴⣁⣧⣼⣿⣽⣯⣿⣃⣓⣙⣁⣘⣊⣉⣛⣈⣋⣁⣀⣼⣛⣉⣁⣠⣀⣧⣉⣋⣽⣵⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⣷⣶⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍
⠀⠀⠀⠀⠀⠀⠀⢸⣶⣶⣆⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣶⣶⣆⡀
⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢠⣤⣤⡄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢠⣤⣤⡀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠋⠀⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⠁⠈⠁⢸
⠀⠀⠀⠀⠀⠀⢀⣿⣇⠀⠀⢠⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣄⠀⠀⢀⣿⣆
⠀⠀⠀⠀⠀⠀⣸⣿⣿⡄⠀⣾⣧⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢠⣿⡄⠀⣼⣿⣿⡀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⣸⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣷⣠⣿⣿⣿⣧
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠻⣿⠛⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠛⣿⡟⠁
⠈⠁⢸⣿⠀⢻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠃⢸⠀⣿⡏
⠀⠀⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⠀⣿⡇
⠀⠆⢸⣿⠀⢸⣿⣿⣿⣿⣿⡟⠙⣿⡏⢹⣿⠋⢻⣿⠉⣿⡏⢙⣿⡏⢹⣿⠉⢻⣿⠉⣿⣿⣿⣿⣿⣟⠀⠀⠀⣿⡇
⠀⠂⢸⣿⠀⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣾⣿⣶⣾⣿⣶⣿⣷⣶⣿⣷⣾⣿⣶⣿⣿⣶⣿⣿⣿⣿⣿⣿⡆⢠⠀⣿⡇
⠀⣷⡎⢹⠀⣿⠻⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⡇⠀⣿⣿⣿⡏⠀⣿⣿⣿⣿⠿⣿⣿⣿⡇⢸⣶⠉⠁
⠀⣿⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⡇⢸⣿⣿⣿⡇⠀⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⠀⡆
⠀⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠀⠇
⠀⣿⡇⢈⢸⣿⣿⣿⣿⣿⣿⡿⠿⣿⡿⢿⣿⠿⣿⣿⠿⣿⡿⢿⣿⡿⢿⣿⠟⣿⣿⠿⣿⣹⣿⣿⣿⣿⣿⢸⣿
⠀⠙⠧⠈⢸⣿⣿⣿⣿⣿⣿⣧⣠⣿⣇⣸⣿⣄⣼⣿⣀⣿⣧⣸⣿⣇⣸⣿⣀⣼⣿⣀⣿⣿⣿⣿⣿⣿⣿⠘⠻⠄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣹⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣹
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠿⠛⠛⠻⣿⣿⣿⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣤⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣤⣿⣿⣿
⠀⠀⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡆
⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣤⣴⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⢋⡉⣀⣷⣴⣶⣾⣿⣷⣤⡀⠤⠃⠀⠁⠈⠈⢍⡻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣒⣨⡉⠀⠀⣴⣔⣟⠙⣿⣿⣿⣿⣿⣿⣿⠩⢖⡆⡄⣰⠀⠠⠄⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣹⣿⡏⢠⠶⠶⡿⢿⣯⢧⠈⠻⠿⠿⠿⠿⠛⢀⠈⠛⠃⠉⠀⠚⠜
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣦⣦⣉⡛⢛⣻⠛⠀⠀⠀⡀⣟⣿⣮⠙⠿⠲⠶⠦⣤⡀⠀⠒⠀⠌⠀⣀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⢀⣰⡙⠋⠻⣿⣽⣿⡿⡟⢡⣿⣄⡈⢅⣙⡟⠁⠀⠀⠀⠀⠘⣯⡈⣷⡄⠀⠀⣀⠀⠁⠠⠒⣭
⠀⠀⠀⠀⠀⠀⠀⠉⠁⢠⣤⣶⢦⠀⢶⣿⠻⢿⡌⠁⠈⣩⠉⣧⠀⠂⣤⢤⣀⠿⡧⠟⢁⣴⡿⠚⣷⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⠁⣀⣿⡦⢉⣡⠀⢸⣟⠀⢹⡈⠀⠉⠀⢿⡆⠀⠀⠀⠈⠓⠃⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡤⣤⠹⡇⠀⠘⣿⣶⠚⠿⡏⠀⡏⠁⠀⠀⠀⣽⢆⠀⠀⠀⠀⠀⣀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣗⣮⣶⠀⠀⠀⣠⣿⡃⠀⣀⡌⠀⠀⠀⣄⢀⣀⣿⣷⣾⠃⠀⠀⠀⠁⠈
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠙⠻⡾⠀⠀⠀⢻⣿⣷⣶⣿⣧⠀⠀⠀⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠒⣶⣽⣲⠦
⠀⠀⠀⠀⢠⣶⣿⣿⣿⠃⠀⠠⠴⠁⠀⠀⢀⠘⣿⣟⣛⠛⣸⠇⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣦⡄⣀⡉⠑⢭⣿
⠀⠀⢀⣰⣿⣿⡿⠛⠃⠀⠀⠔⠁⠀⠀⠀⠸⠏⣀⠉⣿⣿⣿⠆⠀⠀⠀⠀⢈⣿⣿⣿⡿⢻⣿⣿⡄⢽⣷⣤⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠄⠠⣀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡄⠴⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣀⢢⠀⠀⠒⣿⣀⡄⢦⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⠀⠀⣄⠈⠉⠉⠀⠀⠀⠀⠉⢾⠈⠆⠀⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆⠀⠀⠀⠰⠀⠃⣰⠄⠀⠀⠠⠀⠀⢴⡛⠳⠂⠀⠀⠀⠀⠈⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⠀⠀⠀⠀⠀⠀⠠⠯⠵⢦⣄⣀⣤⢸⡟⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢈⣿⡁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠸⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡄⠀⠀⠀⠀⢠⣾⣿⣿⣷⢠⡀⣿⣿⢻⣾⣻⣿⣿⣿⣃⣀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡤⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠟⢳⡘⠃⣼⣿⣿⣿⣿⣿⣿⣿⡀⠰⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣀⣴⡄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⣾⣷⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠟⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡟⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠙⠿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇

⣾⣿⠟⠁⠀⠀⠀⠈⢻⣿⣿⣿⠻⣷⣤⣤⣶⣿⣿⣿⣿⣿⡀⠀⠀⢀⣤⣰⣿⣷⣶⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠀⠀⠀⣸
⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⠀⢻⣿⣿⣿⣿⣿⣿⠟⣋⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⡀⠀⣀⣠⣾⢃⡇
⣿⣿⡄⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡞⠀⠀⠀⠘⠃
⠿⣿⣿⣶⣤⣤⣴⣾⣿⠏⠀⢀⣀⣤⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⠿⣷⣿⡀⠀⠀⠰⣾⣿
⠀⠈⠛⢻⣷⣿⣿⣿⣥⡶⠿⠛⠛⠙⢿⣷⣿⣿⣿⣿⣿⡿⠟⠻⣿⣿⣾⣿⡿⣿⣿⣿⠏⠉⠁⣀⡀⠤⠄⠒⠒⠉⠙⠇⠀⠀⠀⣻⣭
⣀⣤⣤⣤⣭⣿⣿⣿⣿⠤⠊⠉⠀⠀⠀⠈⠿⣿⣿⣟⠩⠤⠖⢒⠘⠻⢿⡏⠇⠃⠉⠐⠂⠉⠁⠀⠀⠀⠀⠀⠀⢀⠦⡀⠀⠀⠀⢿⡧
⠉⠙⠻⢿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠖⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⡀⠀⠀⠀⠀⠀⣸⠀⠁⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠉⠛⠿⠿⠤⠀⠐⠈⠉⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⣤⡤⠶⠶⠖⠃⢰⡆⠀⠀⠀⢸⣿
⠀⠀⠓⠲⠤⣄⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣴⣶⣶⣿⠟⠋⠁⢸⠀⠐⠀⢀⡀⠀⠀⢸⣯⠀⠀⠀⠈⠛
⠀⠀⠀⠹⠀⢰⠆⠀⠀⠀⢰⠃⢀⣠⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠏⠀⠀⠀⢸⡀⠀⠀⠘⠁⠀⠀⠸⠿
⠀⠀⠀⣤⣤⠏⡀⠲⠛⠛⠋⢰⠀⠈⠀⠀⠈⣿⣿⠛⢻⣿⣿⣿⣾⣿⣿⣿⣟⣿⠀⠀⠀⠀⠘⠁⠠
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠆⠀⢸⠀⠀⠀⠀⠀⠻⠟⢀⣈⣋⣩⣭⣭⣥⣤⣤⣤⣤⣴⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣶⣶⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣿⣶⣷⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣧⣿⣽⣿⣯⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⢿⣿⡿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣄⣛⣿⣟⣿⣾⣿⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣗⣤⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣷⢬⣿⣷⣄⡀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⣿⣿⣿⣞⣛⣛⣻⣺⣿⣿⣿⣿⣷⣦⣠⡔⠃⠀⠀⡀⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⡶⠊⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣇⠀⠀⠉⠉⠉⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣟⣻⣝⡿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⡻⢿⠿⣖⣿⣿⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠈⣿⣽⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⡄
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣽⣚⢿⠿⠿⣿⣿⣿⣿⡿⠿⠿⠿⠋⠉⠁⣾⣿⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⠀⠀⠀⠀⢀⣠⣄⡀
⠀⠀⠀⠀⠀⣀⣴⡞⠛⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡿⣿⠛⠁⣿⣿⣿⠀⣀⡴⠞⣟⣉⠈⣿⣷⣤⣀
⠀⠀⢀⣴⡞⣿⣿⠇⣼⣿⡇⢈⣿⡗⠒⢶⣶⣶⣀⣠⣴⣿⣿⣿⣶⣅⣀⣾⢿⣿⡿⠛⣿⣦⠀⢿⣿⡀⠻⣿⣇⣿⣿⡀
⠀⠀⣾⣿⢷⡿⠁⠀⣿⠟⠀⢸⣿⠇⠀⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡇⠈⢿⣿⠀⠀⠻⡇⠀⠈⠻⠝⢿⣷
⠀⢠⡿⠃⠈⠀⠀⠀⠋⠀⠀⢸⡏⠀⠀⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣿⡇⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⣤⡀⠀⠀⢀⣠⣴⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣷⣤⣀⠀⠀⠀⣠⠄⠀⠀⡄
⠀⠀⠀⠀⠀⠸⣷⣶⣶⣿⣿⣦⣶⣿⣿⠿⠛⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⠻⣿⣿⣷⣦⣾⣿⣷⣶⣾⡟
⠀⠀⠀⠀⠀⠀⠈⠙⠋⠛⠻⠿⠟⠋⠁⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠉⠛⠿⠿⠿⠛⠻⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⠁⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⢀⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⠀⢀⣤⠄⠀⡀⠀⠀⠈⠻⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣤⣤⣾⣿⠃⢀⣀⠀⠰⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣷⣠⣾⣿⣿⣿⣿⣏⣴⣿⣟⡿⠂⡉⠙⣤⡄
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⣹⣿⡿⠛⠉⠀⠉⠉⠛⣿⠟⣀⣾⡇⠀⠙⠳⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠠⣾⣿⠀⠀⠐⣀⡀⠈⠀⠓⠀⢀⠀⠙⢿⣿⣧⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⣿⠁⣴⣷⣶⣿⣿⣿⣿⣦⣄⡀⠀⠀⠈⠹⣿⣦
⠀⠀⠀⠀⠀⠀⠰⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠠⣿⠀⠀⠀⣠⡄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣷⢹⡿⣧⣼⡌⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠰⣄⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠟⠁⠀⠘⠋⢀⡃⠙⣿⡀⠀⡄⠐⠋⠈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣇⠋⢀⣤⣴⣿⣿⣄⠀⠀⡈⠁⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠠⣌⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠄⠀⠀⠀⠰⠆⠀⠀⠀⠀⠈⢻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣶⣄⢈⣀⠀⠀⠀⠀⢀⣀⡀⢠⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣏⠈⠛⠁⠀⠀⠀⠙⠁⢰⣾⣿⣯⡉⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣷⣦⠀⠀⢠⣴⣿⣿⣿⣿⠇⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⡭⠃⠀⠀⠈⠩⣿⣿⣿⠀⣾⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠱⢤⣿⠀⠀⢠⣿⣿⣿⢦⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡆⠀⢤⠄⠃⠀⠈⠛⠿⠃⠈⣻⡇⠀⠀⣤⠀⠀⠀⠀⠀⣴⣿⡿⠋⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣠⠄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠉⠛⠷⠀⣀⠀⠀⡀⠀⠀⢰⠿⠋⠀⠀⠉⠛⠃
⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⡟⢁⣠⠀⠀⠀⠀⣴⠙⢻⡶
⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⢀⣧⣜⣿⢀⣦⠸⣆⣿⣶⣾⠁
⠀⠀⠀⠀⢰⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣿⣾⣿⣿⣿⣟⣠⣴⣶⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⣴⡄
⠀⠀⠀⢸⣿⣿⡟⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⢤⢤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣁⣀⣀⣀⣠⡼⠃
⠀⠀⠀⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠾⠿⠥⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠿⠿⠿⠿⠟⠋⠁
⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡔⢦⣀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣰⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⠃⠹⠀⠑⣄⠙⣧⠚⢳⣶⡄⣠
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢣⠀⢸⣧⣴⣷⣿⣿⢋⡿
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣰⣶⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⡄⢿⣷⣬⣹⣿⣿⣿⣿⣬⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠫⣾⣿⣿⣿⣿⣿⣿⡿⠀⡙⠋⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⢠⡄⠀⠀⡀⠀⡀⠠⠠⣈⣀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣶⣶⣆⣀⣴⣿⣷⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⡌⠉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡹⣿⡏⠁⠀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣈⡿⠙⢻⠿⢿⡿⢿⣿⣿⡟⢁⣹⣷⣾⣷⣿⣿⡀⠀⠀⠀⠀⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠷⣶⣾⣔⣈⣷⣾⣷⣿⢻⣿⠿⠿⣿⣽⣾⣿⣇⠀⠀⠀⠀⠀⠛⠂⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠛⠦⢛⣛⡻⡇⠀⡇⠀⠩⡾⠹⣷⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠁⠀⠀⢻⡄⠀⠈⠋⠙⢿⣿⡄⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠁⡄⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢷⠀⠛⠀⠀⠀⠻⠄⠀⠀⠀⠀⠀⠀⢀⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢛⣏⠀⠶⢎⣁⠀⠀⠀⠀⠀⠀⣈⡀⠀⠀⠀⠀⠀⡁⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⠀⢀⠄⠀⠀⠀⠀⠐⠦⠀⠀⠄⠛⠀⠠⣀⡀⠀⠀⢀⣤⣤⣤⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢻⡄⠋⡸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢡⡀⠀⠀⠀⠀⢰⠀⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⢴⣤⡀⠀⠀⠀⠀⢈⣿⣤⣼⡤⠀⠀⠀⡀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁⠀⠙⠁⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⡂⠀⡀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠣⡀⠋⢇⡶⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣴⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⣿⣶⣤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⡞⣀⣠⢿⣿⡿⣷⠙⡾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣰⣿⣿⢇⣼⣿⣷⣦⣀⠀⠀⢀⣤⣾⠋⠠⠷⣼⣿⣾⢿⡟⢿⣷⣜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢹⣿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⠈⢻⣿⢿⣽⣿⣏⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡴⢫⣽⢿⣯⣿⠟⠋⠀⠀⠀⠀⣼⠓⣮⣿⣪⠛⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡂⣀⠘⣳⠁⣾⣵⣿⡿⠀⠀⠀⠀⠀⠀⠀⡘⣳⡬⢻⣟⠴⠦⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠀⢨⣿⠁⠀⣟⠃⠀⠀⡀⠀⠀⠀⠀⠘⠟⠻⢞⢯⣤⠀⠀⠀⣠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⣤⠀⢴⣿⠿⠓⡀⠋⡀⠀⣰⣇⠀⠀⠀⠀⠀⠒⠄⠈⢳⠋⢤⡄⠃⣿⣿⠁⣰⠻⠆⠃⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠦⠀⠚⠁⠠⡀⠀⠀⠠⠐⣻⠟⡄⠀⠀⢁⠄⠀⠀⠠⢦⣴⣦⣀⣸⠁⠈⠂⠀⠢⠤⡖⢁⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠋⠐⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠁⠀⠁⠀⠀⠀⠀⢸⣿⣋⠁⠀⠀⢀⠀⠀⡘⠀⠴⢀⣀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠑⠀⢀⡀⠀⠀⠀⠀⢀⣤⣴⣤⣭⡎⠀⠇⠀⠀⠀⠀⠀⠀⠀⣿⡟⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠂⠀⠀⠀⢀⠁⠠⠀⠀⢈⡍⠀⢀⠀⠀⠙⣷⣾⢳⣎⢉⢃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠂⣀⠀⠀⢠⢾⠓⠀⠀⠴⠠⣦⠀⠙⠿⢿⡌⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠴⢦⣄⠀⠐⣿⠀⣀⠘⠀⠀⠈⠉⠱⡄⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢂⡟⢀⡸⠃⠄⣀⠀⠀⠀⢹⡄⠘⣿⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⡀⠚⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠁⠙⢾⣧⣿⣾⣻⣷⣾⣿⣼⡇⠨⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠴⣤⠙⢿⣿⣻⣤⡀⠀⠀⠀⠀⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣧⡘⢾⣿⣄⠀⠠⠀⡀⠀⠀⠀⠀⣴⣿⡏
⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣾⣧⣀⠄⠌⠻⣿⣿⣷⣤⡀⠀⠣⡸⣦⡊⣾⣠⡌⠙⢿⣿⣿⣾⣯⣿⣦⡍⠛⠁⠀⣄⠈⠛⠛⠋⡤⠶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⣿⣯⣴⣦⣀⠤⢉⡄⠈⠉⠀⠀⠹⣿⣷⣾⣿⣶⡄⠀⠹⣿⣿⡿⠋⠉⠉⠢⢄⠀⠸⡷⠌⠋⠐⠒⢺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⣿⠏⠉⠉⠉⠁⡴⠀⠀⠀⠀⠀⠙⢿⣿⡙⠟⣻⣶⡀⠈⠿⠁⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠑⢂⣤⠜⣿⠻⠋⠉⠀⠀⠀⠀⡈⢣⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠂⣀⠀⠑⠖⠙⠀⠉⠀⠀⠀⠀⠀⠙⠢⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⣿⣿⠿⠥⠤⠄⠤⠤⢤⡴⠒⠒⠀⡠⢊⣦⡀⣀⣠⣶⣾⣿⣷⣦⣄⠀⠙⢦⡳⢆⣀⢀⣀⠀⠀⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⢻⣿⣀⡀⠀⠀⠀⠈⠀⠀⠀⠀⣨⡴⠋⢁⣤⡿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠙⢦⣉⠚⢻⣷⢦⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⣴⠞⠋⢀⣴⢣⣼⣥⣾⣿⣿⣿⣿⣿⣿⣿⡄⢀⣄⢠⡈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢿⠿⠿⠿⠿⠦⠀⠀⠾⠛⠿⠿⠓⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⠙⠋⠉⠀⠁⠈

⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡄
⠀⠀⠀⣰⣿⡿⠁⠈⠛⠃⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⣽⣿⣿⣿⡿⠿⠿⠿⠏⠉⢿⡷⠾⠃
⠀⠀⠀⢿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⢠⣴⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⢰⣿⣿⣿⣿⣷⣤⣀⠂⡀
⠀⠀⠀⠘⠿⠧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠻⠿⠿⠿⠓
⠀⠀⠀⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡁⠀⡀
⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⢠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⡆
⣾⠁⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡦⢀⣧⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⡏⠉⠀⣠⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟
⠀⠀⠀⠀⠀⢀⠀⣠⣤⣄⡀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠛⠁⠁
⠀⠀⠀⠀⣾⣿⠿⠏⠉⠙⠃⠀⠀⠀⠀⠈⢻⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⡿⠛⠂⢶⡆⢀⣤
⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠸⠷⡾⠟
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⡄
⠆⣀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃
⠛⠛⠉⠑⠚⠋⠀⠚⠻⠛⠀⠁⠀⠀⠀⠀⣾⣿⣷⣦⡀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠰⣶⣶⣶
⣤⣶⣤⣶⠀⠀⠀⠀⠀⠀⠺⣷⣿⣿⣿⣿⢻⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢻⣿⣿
⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡉⠉⣿⣿⣿⣿⠿⣿⠀⠀⠈⠁⣤⣄
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣾⣿⣿⣿⡿⠛⢿⣦⠀⣠⣴⠿⠿⠷⠀⠀⠀⣀⣀⣤⡀⠀⠀⠀⠀⠐⠂⠀⡀
⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠃⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠚⠛⠻⢿⠏⠀⠀⠠⠐⠀⣤⡾⠋
⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢠⣦⣤⠄⠀⠀⠀⠀⠀⠀⠈⠛⢳⣆⠀⢀⣤⡎⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠴⢾⣄⡀⠈⠉⠀⠀⠀⠀⠀⢸⣶⣶⠄⡀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠛⢉⣱⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣾⡿⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠈⠁⢰⣶⡄⠀⠀⠀⠰⠶⠈⠉
⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣧⠄⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⣀⡀⠀⠉⢻⣿⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠙⠛⠛⢻⡿⠟⠉⠹⠛⠀⠀⢻⣾⠛⠂⠀⢀⡀⠀⣀⣄⠀⠀⠀⢰⡟⠹⣧⣤⣶⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢀⡙⠛⠛⠋⠉⠀⠀⣶⣿⠀⠀⠀⠙⠿⢿⣿⣻⣿⣿⣿⣝⠿⣿⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠾⠲⣾⡀⠀⠀⠀⠻⣃⣠⣴⣿⣿⣿⣷⡄⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠿⠉⠻⠿⠈⣿⣷⠀⠉⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠰⠶⠋⠁⠀⠀⠀⠀⣈⣏⣿⣿⡿⢿⣿⣿⣶⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣅⣀⣿⣿⣦⣷⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡇⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠐⠀⠀⠛⠻⣿⡟⣥⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⣀⣀⠀⣀⣤⡀⠀⠀⣠⠿⣧⡈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢙⡛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣷⣄⣽⣿⣿⣿⣿⣿⣿⣿⠟⢿⡇⠀⠀⣟⢙⡛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠏⠙⠿⣿⣿⣿⠿⢿⣿⣿⠷⢾⠿⠀⠴⠉⠈⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢀⣤⣾⣧⣤⣤⠖⢶⢾⣿⠿⣿⣿⣿⣿⣿⠏⢰⣿⣦⣼⣿⣦⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡼⠟⠛⠻⠟⠛⠻⣿⠟⢿⣾⣿⣶⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣍⠛⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⣶⣷⠄⠀⣤⣴⣶⡾⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣏⠩⢼⡯⠈⣿⣷⢦⣾⡇⠰⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⣿⠀⠀⢹⣿⡟⣷⣾⠉⣹⣿⣏⣿⣿⣿⣿⣿⣿⣿⣶⣌⢱⣶⣿⣿⡼⣿⡇⣶⣿⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣾⣿⡀⠀⠸⢏⣿⡏⣷⣶⠿⢻⣯⣩⣿⣿⣽⣿⣿⣿⣿⣿⣇⡈⢹⡿⠇⠿⠗⠾⣿⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠀⠀⠀⢈⣩⣿⣿⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡉⠙⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠟⠻⠿⠿⠿⠛⠉⠀⠀⠙⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠲⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠺⣷⣦⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠈⢿⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠓

⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢳⡑⠄⠀⠀⠀⡆
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⡿⣼⣿⡘⡆⠀⢸⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⣬⠻⣶⡆⠀⠸⢷⣿⠹⣷⣿⣶⡞⠀⠀⢁⡞⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⠀⠀⠐⠉⢉⠀⣈⠉⠠⠄⡀⠀⢡⣿⡿⣩⣴⣾⣿⣏⣹⣧⣾⣯⡀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⠄⠀⣠⣽⣿⣿⣿⡆⣵⣿⣿⣿⣿⡛⢻⣋⣿⡿⣿⣦⡼⣷
⢀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⣬⣴⣿⣷⠀⠿⣿⡟⠉⠛⡿⢿⠛⠋⣠⣿⡟⣧⣿⣿⣃⣿⡎⣷⣾⡄
⡿⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣹⣦⣶⠘⣿⣯⡀⢿⣷⡿⠛⡟⠛⠛⠂⠀⠀⢀⡀⢀⠀⣹⣟⢿⠿⢿⣷⣼⡝⢻⣶⣄
⠁⠀⣿⡄⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⡴⢃⣾⣿⣿⣿⣦⡾⡁⢠⡏⣁⢟⣿⡗⢀⢂⢆⡾⣾⣿⣿⣮⣷⣽⡋⠟⢻⣿⠟⣿⣃⣸⠉⠻⣷⣤⡀
⡠⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢂⣾⠻⣿⡆⠈⣉⠾⠶⢋⠿⢡⠟⣿⢿⠿⣂⣜⣴⣿⣿⣿⣿⣾⣿⠳⡔⣯⠓⠜⣵⣿⡿⠃⠀⠀⡍⠻⢷⣶⣤
⠁⠀⠀⢿⣇⠀⠀⠀⠀⠑⢶⡤⣸⣿⣿⣿⣦⣾⠀⡜⡿⢀⣡⠿⣄⣼⣤⣿⡈⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⡿⢛⣷⣿⠙⢧⠀⠀⢸⡇⠀⠀⠀⡏
⠀⠀⢀⠈⢻⣦⠀⠀⠀⠀⣼⡂⣿⣿⣿⣹⢿⢋⡾⣼⠃⡞⡇⢠⡇⣿⣭⣽⣿⣿⡟⢃⡞⠃⠙⢿⡇⢿⣿⢁⣘⣳⡆⢻⣿⢾⡞⠀⣀⣸⣧⠀⠀⣼⣿
⠀⣰⡏⠀⠀⠹⣷⡄⠀⠘⠿⣧⡤⢺⡿⢥⡞⣾⠀⣿⢾⣇⡿⣾⢹⣿⣿⣿⣿⡽⠓⠘⠁⠀⠀⠀⠒⠀⢻⣿⢻⡍⣿⣱⣯⣼⡆⠀⠈⢿⡏⠀⠰⢻⣿
⣴⣿⠀⠀⠀⠀⡸⢿⣦⡀⡞⠛⢻⡝⣿⢫⣷⠿⢷⡿⠘⡟⢣⣼⣺⠛⠛⢿⠿⠡⠋⠀⠀⠀⠀⠀⣠⡆⢸⣿⣬⢿⣿⣿⣿⣿⡇⠀⠀⣸⠇⠀⠀⢃⣿
⢭⡟⠀⠀⡠⢈⠁⠀⢹⡿⠦⢄⣰⣾⠃⢘⣋⡄⠿⢛⣳⣿⣾⣆⣿⣇⠀⠀⠀⠀⠀⠀⣤⡤⣶⣿⣿⠁⣼⣿⣿⡼⣫⠟⢉⠏⡿⢀⡀⠉⠀⠀⠀⠀⠻
⠁⠀⡤⣈⣴⣿⠁⠀⣨⣶⠀⡼⠛⢻⡀⢈⢋⠀⠚⠛⠿⠿⣿⣿⡃⢬⣷⣤⠄⠀⠀⠀⠘⣷⡋⢀⡏⣼⣻⣿⣿⣷⣿⣄⣾⣦⠃
⠀⠀⠟⣿⢻⣿⠀⢰⠟⠻⣠⣷⡴⢛⣁⣼⡯⣴⡃⢀⡒⣹⣏⣹⣧⣾⣆⠀⠀⠀⠀⠀⠀⠈⠙⢉⣴⠟⣿⡏⢘⣵⠏⢊⢴⠇
⠀⠀⢠⣵⠟⠁⠀⢸⢠⠞⠁⢨⣴⣿⠉⡛⡼⢻⡿⠿⣷⣛⣿⠏⣠⣿⡿⢿⣶⣶⣶⣶⢒⣻⣟⣿⣿⣿⣿⣴⣿⣻⣿⠁⣼
⠀⣸⠟⠁⠀⠀⠀⠀⣿⠀⠀⢾⠋⣿⠠⣳⡤⢊⣴⢿⡿⡻⣾⣿⡿⠟⠁⠀⢹⣿⣿⣯⣭⣿⣿⣿⠟⣿⠋⣿⣻⣿⢟⡟⡟
⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢰⡾⠳⣿⠒⠉⠀⠀⠉⠸⣿⣿⠋⠀⠀⠀⢸⣿⣇⠿⣿⣽⣿⡷⢟⣯⡀⣿⣄⣠⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠘⡿⠷⡄⠀⠀⠀⠀⠈⠻⣆⡀⠀⠀⠀⠀⢿⠀⠸⠇⠹⠃⠷⣿⣿⣿⠉⠉⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣷⢦⡔⠀⠠⣀⠀⠈⠛⣟⣿⣷⠀⠀⠀⠀⠀⣍⠈⣶⠾⡏⠻⣆⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⢠⠇⣠⣤⠈⠰⣄⠀⣿⣿⣿⠶⣶⡀⠀⠀⢸⠿⠏⢸⣣⠃⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠈⠏⣰⣷⣤⡄⡄⢹⣿⣷⣤⣾⣿⣶⡿⠯⠃⠀⢻⡟⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠀⠀⠀⠀⠀⠺⣿⠏⡼⠀⠁⠘⠃⢸⢶⣾⣷⡿⣿⣿⣿⣿⡝⠀⠀⠀⠈⡿⠾⣿⡿
⠀⠀⠀⠀⡐⠀⠀⠴⣾⡟⡇⠀⠀⠀⠀⠘⠲⣄⢰⡆⣞⣁⣀⠒⠸⠤⠁⠋⣰⠿⠉⠀⢻⣀⠀⠀⠀⠀⡇⠚⠋⠡⣤⣤⣄
⠀⠀⠀⠘⢥⣄⡀⢇⡿⢧⡡⠄⣠⣶⡟⠀⢀⣙⣷⣿⣿⡏⠉⢳⣤⣤⠖⠁⠀⣠⠀⣰⡿⠃⠀⠀⠀⠀⣇⠀⣿⣶⣿⣤⠏
⠀⠀⠀⠀⠀⠙⠻⠿⣇⠈⣿⣾⠋⢨⣧⣶⣿⡛⠛⠣⠙⠆⠀⣼⡟⢁⣤⣶⣾⠃⢰⡟⠣⡀⢠⢶⣔⣸⣷⢌⡃⣹⡾⣇⣴⡆
⠃⠀⠀⠀⣶⢶⢀⠀⠁⡴⠛⠿⢧⣬⡏⠙⠀⠀⠀⠀⠀⠀⠀⢿⡇⣿⠋⠉⢛⠀⠘⠧⠀⠀⣽⣿⣫⡟⢹⡀⢸⠿⠷⢿⣾⡄
⡇⠀⠀⠀⠈⠹⡇⣾⠷⣴⣣⣤⣀⢄⣸⡃⠙⠏⠀⠀⠀⠀⠀⠈⠃⠛⠀⠀⠛⠀⠀⠀⣴⢿⢋⠞⣿⢠⣤⡿⣷⣾⡧⠺⡇
⡇⠀⠀⠀⠀⠀⠀⠈⠀⠃⠈⠁⠙⢩⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠷⠞⠉⠣⠼⠉⠐⠋
⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⠀⠀⠀⠀⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡆⠀⠀⢀⡴⠋⠀⠀⠀⢀⣴⡟⢹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⠀⠀⢀⣤⣾⣿⠿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢀⣴⣯⡴⢶⣶⣿⣿⡿⠋⣠⣾⡋⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢠⣿⠹⣿⣦⣤⣤⣶⣿⠿⠋⠁⠀⣿
⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣷⣶⣤⣤⠶⠿⠛⠀⠈⠉⠉⠉⠉⠉⠉⠙⠀⠀⠀⠀⠀⣴⣿⡟⠀⠸⣿⣿⡿⠛⠁⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠙⠟⠈⠁⠀⠀⠀⠀⠀⠀⠀⠠⡖⠴⡆⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⠄⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠈⢻⡈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠘⠛⠀⠀⠀⠐⠂⠀⠖⠂⠀⠀⢰⠏⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⢙
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠡⠆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠛⠀⣤⠀⠀⠀⠀⠀⠀⢀⡀⠀⠹⡿⠋
⢀⣠⣴⠂⠀⠀⠉⠱⠖⠀⠀⠀⠀⠈⠰⣆⣦⠀⠰⣶⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠀⠀⠀⠀⢦⡙⠒
⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠘⣿⣿⡇⠀⡿⠋⠉⠀⠀⠀⠀⠀⡄⠀⠀⠀⡀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠠⣿⣿⣇⠀⣷⡀⠀⠀⠀⠀⠀⠐⠂⠀⠀⣀⣀⣠⣤⣤⠃⠈⣠⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣿⣿⡷⠄⠀⠈⠙⠋⠠⠟⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⡙⢿⣿⣿⠇⢀⣾⠿⠛⣁⡰⠄
⣴⠄⠀⠀⠀⣀⠀⠀⠘⠗⠙⢉⣂⣸⠇⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⠁⠈⣍⠉⢀⣤⣶⣾⣿⢯⣷⡄
⠀⠀⠀⣏⣈⣿⠀⠀⢀⡀⣀⡹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠁⠀⠀⠀⠀⠀⡀⠉⠀⢼⣿⣿⣿⣿⡮⠉⠀⠃⠀⠀⢰⣦⣤⡆
⣶⠀⠀⠀⠀⠀⠀⠰⣿⣟⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠛⠀⠻⣿⣿⢱⣾⡦⣀⠀⠀⠀⠘⠃⠀⠓
⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠀⣴⣄⠀⠉⠁⠀⠈⠁⠉
⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⠙⠃⠀⠀⠀⠠⣤⡀
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⠈⠁
⠛⠉⠀⠀⠀⠀⠀⣰⡀⠀⢻⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠀⠀⠀⠀⣠
⠀⣤⠾⠀⠀⠈⢷⠻⠙⠀⠀⠉⠀⠀⠀⠀⠀⣜⠛⣤⣴⣦⠀⠀⠀⠀⠀⠩⠀⣀⣠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢈⠓
⠾⠶⢶⣾⣄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⢸⣿⣿⣿⣶⡄⠀⠀⠀⠀⢶⣟⡿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠈⣿⡟⠀⠀⠀⠀⠀⠀⠐⠀⠀⣀⠀⠀⠀⠀⠙⠁⠿⠿⠿⢆⠀⠀⠀⠀⠛⠃⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠸⣷⣦⣀⠀⠀⠀⠀⠀⠀⠂⢱⣦⡄⠀⠀⠀⠀⠀⠀⠀⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢳⡄⠉⠛⠾⣦⣀⠀⠀⠀⢨⣩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡏⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠈⣷⠀⠀⠀⠈⢿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡘⡀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣸⣿⣦⡀⠀⠀⢀⣠⣼⡇
⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠛⠋⠀⢰⣧⣠⣤⣄⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⣤⡀⠀⢻⣿⣧⣼⣿⠿⣿⣦⣾⣟⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⣿⠁⠀⠉⠀⠀⠀⠈⠒⠀⢀⣤⣄⡐⠀⠶⠀⠀⠀⠀⠉⠁⢀⡟⠁⠸⣿⠏⠀⠈⠛⢷⣄⣼⡿
⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠀⠀⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀⢹⡆⠀⠀⠀⠀⠙⡉⠁
⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣠⣿⣧⣦⡀⢰⣿⣿⠀⠀⣴⡆⣤⡶⢶⣤⢰⣦⠀⠀⣿⣧⠀⢠⣄⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠙⣄⣀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢠⣾⣿⡋⢻⣿⣿⣿⣿⠿⡷⠀⠙⠝⣿⣅⢈⣿⠀⠛⠀⢾⣿⣿⡆⠀⢻⣦⡀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠈⢿
⠀⠀⠀⠀⠀⢸⣿⣿⢀⣴⣿⢿⡿⠛⠋⠉⠀⠘⣿⣤⡇⠀⠀⠸⡦⢉⡉⢴⠇⠀⠀⢘⣿⣿⣷⠀⠀⠻⣿⣦⣀⣸⣿⠀⠀⠀⠀⣀⣤⣴
⠀⠀⠀⠀⠀⣼⣿⡿⠟⠋⣴⠟⠀⠀⠀⠀⠀⠀⠹⣿⣏⣠⣀⠀⠀⠹⠇⠀⠀⣀⣀⣸⣿⡿⢻⡆⠀⠀⠻⣿⠛⠛⣿⣧⣴⡾⠿⠛⠉
⠀⠀⠀⠀⢀⡿⠋⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢀⠀⢠⡄⠀⡀⢿⣿⣿⣿⠁⠀⣷⡀⠁⠀⢿⣷⣾⡟⠋⠁
⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⢻⣿⣿⠀⣿⣿⠀⣿⣿⠟⠿⠟⠻⣦⣿⡃⠀⠀⠈⣿⣿
⠀⠀⠀⠀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⣿⡀⢻⡟⢀⡟⢿⡄⠀⠀⠀⠀⠉⠳⣄⣀⣴⣿⡟
⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⠀⠀⠘⣿⣿⡄⢠⣿⣡⣿⠋⠀⠀⠀⠀⠀⠀⢻⡿⠿⠿⢷⣤⣤⣄
⠀⡰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢸⠀⠀⠀⢿⠙⣷⣾⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠉⠳⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⡌⢆⠀⠀⢸⡄⢹⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢦⣭⣻⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡛⠛⠉⠻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⠉⠀⠀⠀⠀⠀⠀⡤⠞⠁⣀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣀⡀⠀⠀⠀⠛⠟⠛⠲⢤⡈⠛⠗⠀⠀⠀⢢⡀
⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣀⠙⠉⠁⠀⠀⠀⠀⠀⢀⣿⣿⠤⢀⣤⣾⣽⡛⣷⠿⣿⣿⣭⣉⡐⠄⡀⠀⠀⠀⠀⠙⣆⠀⠀⣶⣿⣿⡆
⠀⠀⠀⠀⠀⣾⡟⠀⢀⣾⣿⣿⠂⠀⠒⠁⠀⣴⣿⣿⣟⡢⣴⣿⣿⣿⣹⡇⢾⡇⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠋⠀⣀⢀⣽⡄⠉⢤⡄
⠀⠀⠀⠀⠀⣿⡇⠀⣼⣷⣿⡏⣠⠞⠁⠀⠀⠀⢡⠿⠛⠃⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡝⠿⣿⣿⣷⡀⠀⠀⠘⢻⣟⠙⠻⣆⠀⠙⢾⣄
⠀⠀⠀⠀⠀⠙⢷⠄⢁⠈⠁⠜⠁⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣽⣿⡷⣿⣿⣿⣿⣿⣿⣶⣤⣈⠙⢿⡄⠀⠀⠀⠀⠁⠴⠁⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⡇⣠⣿⡄⠀⠀⠀⡄⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠻⣶⣶⣤⣀⠀⠀⠀⢀⠀⠀⠀⣤
⠀⠀⠀⠀⠙⠂⣳⣿⣟⣀⣀⠀⣼⡇⠀⠀⣴⣿⣿⠿⠟⣧⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣷⡀⣧⠀⠀⠈⠁⠀⠀⠈⣷⡀⠀⠙⢧
⠀⠀⠀⠀⠀⠀⣽⠟⠏⠀⠀⢨⣟⣷⠀⣼⣿⣿⣳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠹⣿⣿⣿⣿⣿⣷⣿⣶⣄⠀⠀⠀⠀⠀⠋⠁⢀⣿⠈
⠀⠀⠀⠀⠀⣸⡟⠒⠀⠀⠀⣾⣿⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡟⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⠿⠃
⠀⠀⠠⡄⠐⢻⣿⠀⠀⢀⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣰⣀⠀⠀⠀⠱⠦
⠀⢠⡄⣠⡄⠀⣿⣷⣾⣁⣀⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿
⢰⣾⠐⠛⠀⠀⢰⠋⠛⢤⠍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢿⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣡⣾⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣏⠀⠀⢠⣶⡄
⠈⣿⠀⠀⠀⠀⡿⡄⠀⣴⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⡡⢔⣩⣿⣿⣿⣿⣿⡿⠁⢀⣾⡟⠁⣿⣿⣿⣿⡆⠀⠈⠛⠃
⠀⠛⠀⠀⠀⠀⢹⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⣿⠁⣁⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠱⣾⡏⣻⣿⣿⣿⣇⣿⣿⣷⣽⣿⣷⣶⣭⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣿⣿⠿⠿⢋⣼⣿⣿⣿⣿⣿⣿⣇⠂⠀⣤
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⡻⣿⣿⣿⣧⣡⣾⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣏⣵⣾⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⢹⣿⣽⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⠿⠟⣿⣛⣋⣽⣿⣿⡿⠁⠀⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⡈⠙⠿⣿⣿⣿⣿⣿⣿⣦⣉⣙⣻⢿⡿⢿⣿⠿⠿⠟⠛⡻⠟⠛⠿⣿⠁⠀⣴⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⣀⣈⣿⣿⣿⣶⣶⡟⠻⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡶⠀⣠⣤⣶⣀⣤⣤⣶⣶⣿⠿⣿⠟⠛⢉⣡⡤⠶⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠃⠀⠀⣹⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠋⠉⠉⠉⠉⠀⣀⣠⣤⡄⠉⠁⢀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠛⠛⠛⠦⠤⠾⠿⠿⣿⣿⣿⣷⣄⠈⠉⠉⠁⠀⠀⠉⢱⣶⣶⣶⣶⣿⠟⠛⠉⠉⠉⠉⠉⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠓⠀⠀⠀⠀⠀⣀⣀⠉⠉⠉⠉⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⢩⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢠⣀⣾⣧⠐⢁⡀⠉⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠠⠀⠀⣴⣶⠌⠡⡄⠙⠇⠀⢬⡽⣓⢈⠴⠄⠂⠈⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⡶⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⣀⡀⠀⢠⡖⠲⠀⠋⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠊⠀⠀⠈⠀⠐⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠶⠦⣄⣀⣀⠐⡄⢶⡶⠀⠀⢶⠦⠀⠀⠀⠀⠀⠀⢀⣀⣤⠞⠛⠋⠉⠉⠻⠛⡛⠶⠦⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠒⠉⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢀⠈⠌⠀⠀⠤⠶⠶⠚⠋⠁⠠⠀⠀⠀⠀⠀⢄⠀⠱⢀⢀⠀⠀⠉⠙⠳⣶⣄
⠀⠀⠀⠀⠀⠀⡼⠁⠀⢀⠞⠀⠀⠀⠂⠀⠀⠀⠀⠀⢆⣱⡤⣿⣲⡆⢠⡆⠉⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠠⢊⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠃⠀⠀⠀⠈⠀⢄⣙⠙⣤⡏⠀⢀⠀⣦⡀⠀⠀⠀⠠⠀⠀⠀⠀⠢⠀⠈⠀⠀⠀⠉⠃
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⡰⢳⡇⠀⣸⡶⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⡀⠁⠘⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣶⣤⣤⡀⠀⠀⠀⠀⠀⢀⠄⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⣿⣿⣧⣨⡷⠀⠀⠀⠀⠀⠈⠴⠴⠀⠀⠶⢠⣄⠀⠀⠀⠀⠀⠀⠀⠦⠜
⠀⠀⠀⠀⠀⠀⠀⠸⣯⡀⣸⣿⡿⠿⣥⣀⡀⠀⠀⠀⠀⠀⠀⠰⠦⠀⠈⠹⠀⢀⡰⣇⡀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠀⠀⠀⠉⠉⠛⠛⠒⠒⠃⠠⠚⠛⠆⠐⠛⠛⠋⠉⠙⠉⠉⠙⠋⠉⠉⠛⠛⠒⠶⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣦⣤⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢿⣿⣧⣨⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠐⠰⠶⠶⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢀⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠈⠛⠁⠀⠀⠀⠈⣄⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠶⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢦⡦⠀⠀⠀⠀⠒⠁⣄⡘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡙⠊⠀⠀⠀⠀⠀⠀⠁⠉⣢⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⢠⣾⣦⡀⠸⠄⣤⣄⣀⣀⣀⠀⠀⠀⢀⣀⡀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣱⣶⡿⢿⠿⡏⠁⠀⠹⠟⠃⣹⠟⠹⠉⠉⠀⠀⠀⠀⢀⠈⠉⠀⣴⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣲⡼⠀⠀⠀⠀⠀⠀⠀⠀⣋⣤⡤⠸⠦⠤⠾⠟⠛