Dominance Emojis & Symbols

⠂⠰⠶⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠈
⠉⠐⠀⠈⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠐⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⣧
⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣀⠀⢈⠰⢿⢀⠰⢸⠰⣧⢴⢰
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⣾⣷⢶⣤⣾⣿⢾⣿⣿⡀⠀⢀⠀⣀⡾⠋⢐⠘⢀⢸⡐⢠⣴⣶⢿⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢤⡄⠀⢀⣠⡗⢺⣿⢯⣹⣻⣿⣾⣿⣿⣧⢻⣿⣿⣿⣷⢶⣾⣶⡆⠈⣴⣾⣿⣿⣃⣿⣿
⢢⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢆⠀⠤⡄⠀⠀⠃⣾⣯⣴⣶⣿⣧⣄⠻⠷⣿⣿⣦⣬⢿⡏⢻⣿⣿⣿⡿⠟⡾⡏⠋⠳⠀⢹⣿⣿⣿⣿⣾⣿
⠐⠂⠀⠀⢀⣤⡀⠀⠀⡂⠀⠀⠀⠀⠀⣾⣿⣦⢀⣀⣀⡀⠃⠹⣿⣿⡿⣿⡗⢹⣶⣿⣿⣿⣿⣾⡇⠸⣿⣿⣿⣤⢰⣻⣠⣼⡿⠀⢸⣿⣷⣿⣷⣿⣿
⢀⠈⠁⣀⣿⣿⣿⣄⠠⣿⢀⣿⣅⣿⣦⣀⣀⠀⣿⢹⣯⣹⠷⠆⠙⠻⢿⣿⣷⣾⣾⣿⣿⣿⢿⣾⣁⣄⢻⡿⠛⣿⣿⣿⣿⣿⠁⣼⣶⣿⣿⣿⣿⣿⣿
⣾⣿⢸⠿⣿⣿⣿⣿⣧⣿⣾⡿⣿⣿⣯⡙⣿⣿⣽⣛⣧⠽⣷⡗⠉⠁⢀⡄⠈⣿⣿⣿⣿⣷⡾⠿⣿⣿⣿⡷⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡗⢻⣛⣿
⣄⡝⣱⣡⣾⣿⣿⣿⣿⣞⣻⣷⣴⢻⣾⣿⣯⠛⣿⡍⢅⣤⡀⢇⣾⣷⣿⣏⢸⣿⣿⣿⣿⡾⠁⢀⣼⣿⣿⣿⡝⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⠳⣿⣿⡻
⠉⠊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡇⠛⢿⡟⣿⢸⣿⣿⣿⣷⡍⣿⡿⣷⣿⣿⣿⢀⣿⣿⣿⣿⣿⡇⢘⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⣈⣿⠗
⣧⡀⠀⢉⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠘⣿⡀⢘⣿⣿⣋⣿⣻⣿⣿⣿⣿⣿⣯⡈⣻⣿⣿⣿⣟⣷⣿⣯⣿⡟⢿⣧⡿⣿⣷⣤⣸⣿⣿⣷
⣿⠛⢿⠟⢻⣿⣿⣼⣿⣿⣿⢹⣿⣿⣿⣿⣿⣷⣶⡀⠌⠑⣾⠿⡿⢫⣈⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣦⣼⣶⣿⣿⣛⢿⣿⣿⣿
⠿⠀⠰⠄⢸⣟⣿⣙⠉⠻⣷⣾⣿⣿⣿⣿⣋⣉⣿⣿⣞⣷⣤⣀⠀⠈⣏⢹⣿⡿⠿⣿⣏⣿⣿⣿⣿⣿⣿⠟⠿⣿⣿⣧⣷⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿
⠤⢀⠀⢠⡀⠨⣝⠹⠆⣠⣿⣾⣿⣿⣿⠟⣻⣿⣿⣯⡍⠙⠛⠟⠁⢧⣾⡀⣿⣧⡠⣚⣿⣻⣿⣿⣿⣿⣯⢅⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿
⠀⠢⣄⢨⠉⠚⠨⢘⣶⡏⡿⣿⡿⢸⡿⡼⠿⣿⣿⣿⣿⠿⠏⢠⡧⣿⣿⡇⢿⣿⣧⢶⣾⡿⠉⠸⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣄⠀⠉⣄⣀⠣⣄⠿⡋⠀⡟⠣⠜⢃⣕⣦⣹⠽⣿⣾⣷⣶⣶⣶⣿⣿⣟⣨⣿⣿⡿⠋⢀⠰⣶⢸⣿⣿⣿⣿⣿⣿⣿⣟⣉⡈⠿⢭⣿⡶⣦⣸⣿⣿
⡿⣷⢀⣀⡀⣁⠀⠐⢺⣷⣶⣦⣄⣿⠊⠛⡛⠛⠑⠈⡷⡌⡈⠉⠛⠻⠟⠁⠿⠛⠉⠀⠀⠈⣦⡈⢿⣿⣿⣿⣛⣻⣟⣛⡿⠟⣷⣤⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣾⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣶⣶⣾⣶⣶⣾⣶⣶⣿⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣿⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣝⣿⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⡄⠀⠀⠀⣤⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⡄⠀⣸⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⣴⣦⣄⡀⠀⠀⠀⠈⠙⠻⣿⣷⣤⣀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣄⡀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣶⣤⣈⠛⠻⠟⠋⠁⠀⠸⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣶⣦⣤⣤⣀⠀⠈⣻⣿⣿⣿⣷⣶⣷⣶⣶⣶⣾⣶⣿⣽⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠁⠛⣿⣿⣿⣿⣿⣯⣟⣟⣻⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣿⣿⣿⣿⣿⣛⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣮⣿⣿⣿⡟⠿⠟⢿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠻⢿⣿⣿⣿⣿⣿⠀⠀⠰⣟⣻⢷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⣿⣿⣿⣾⣿⣿⣿⣿⡟⣠⣶⣾⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣵⣿⣿⣿⣿⣿⣯⡿⣿⣿⠿⠋⠁⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠀⠈⠻⣿⣿⡿⠋⠁

⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣻⣿⣟⣿

⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢻⢿⣿⣿⣶⣾⣶⡖⢶⡖⠒⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⢰⡄⢶⣶⣶⡶⣶⣶⠀⠀⠀⠀⠈⢻⣿
⠀⠀⠀⠀⠀⠀⣤⡐⠋⠻⢿⣿⣿⣍⠀⠁⢴⣻⣿⢫⢻⣿⣿⢁⣽⣿⣿⣿⣿⡄⠐⠆⠀⠀⠘⠂⠁⠠⠀⠀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⣻⣿⣷⣦⣀⠉⠛⢿⣿⣧⣄⡛⣤⠇⡾⢛⠀⠀⠀⠀⠠⣿⣿⣧⠀⠀⠀⠀⠀⠀⠙⠂
⠀⠀⠀⠀⠀⠀⣿⣿⣾⣽⣻⢿⣦⣄⡉⠻⣿⣦⣌⣏⣀⠉⠁⠀⠀⠀⠀⠈⣽⣽⣧⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣭⣿⣛⡿⣿⣿⣿⣷⣬⣻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠦⡀
⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⢶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠴⠶⣾⣿⣿⢿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠻
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠐⣂⣠⠤⠔⠊⠁⠨⠗⠚⠁⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⠀⣿⣿⡆⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⢸⣿⣿⣿⠀⣿⣿⡇⢸⣿⣶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⢠⣶⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⠀⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢸⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⠀⣿⣿⢸⣿⡆⣀
⠀⠀⠀⠀⠀⢠⣶⣿⣿⡿⢸⣿⣿⣿⡇⣼⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⠀⣿⣿⢸⣿⡇⣽⡇⣤⡄⣠⣴⡆
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⡇⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⠀⣿⣿⠈⣿⡇⢸⡇⣸⡇⡏⣿⣇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⡇⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⣿⠀⣿⡇⢸⡇⣿⡇⡇⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣸⣿⣿⣿⡇⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⣿⠀⣿⡇⢸⡇⢿⡇⣧⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⣿⠀⣿⡇⢸⡇⣼⡇⣿⢸⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⣿⡀⣿⡇⢸⣧⢹⡇⣿⢸⣿⡄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⡇⣿⣿⡇⣿⡇⢸⣿⢸⡇⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠙⠛⠛⠛⠁⠉⠉⠉⠉⠀⠉⠉⠉⠀⠉⠉⠁⠉⠉⠁⠉⠁⠈⠉⠈⠉⠉⠈⠉⠁


⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇
⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣾⣿⣿⡆⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠘⢿⡁⠀⠀⠀⠘⢿⡇⠀⠀⠀⢀⣼⣿⣿⣿⣿⣄⠀⠀⠀⠀⣿⠟⠀⠀⠀⠀⣹⠟
⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⣸⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣾⣿⡀⠀⠀⠀⣰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠿⠿⠿⠿⠛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡛⠻⠿⠿⠿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠻⠿⡋⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣿⣿⣿⣿⣿⠋⠀⢉⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠁⢿⣿⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠟⠋⠀⠀⠀⠈⢿⡆⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣰⣠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣴⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣯⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿⠇

⡟⠉⠉
⡇
⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣭⢭⠭⠾⠶⠶⠖⠒⠒⢛⣂
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣉⣉⣉⣉⡩⠭⠭⠭⠥⠤
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠴⠒⠒⠒⠒⠛⠉⠉⣉⡉⢀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠚⣉⣉⣉⣉⣉⣠⣤⣤⡤⠤⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣩⠤⠤⠤⠤⠴⠶⠶⠶⠒
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠒⠒⠒⠒⠒⠒⠀⠈
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢖⢀⣀⣀⣀⣀⣀⣀⣀⣁⣀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠉⣉⣀⣀⣀⣀⣀⣀⣀⣠⣄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢉⡥⠤⠤⠤⠤⠤⠴⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠤⠤⠤⠀⠀⠀⠒⠒
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⡃⢰⠒⠒⠒⠒⠒⠛⠛⠉⠉⠁
⣟⣒⣒⣒⣒⣒⣒⣒⣒⣒⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⣉⣉⣉⣭⣭⣥⡀⠀⠀⠀⠀⠀⠈⢠⡶⠖⠒⠒⠒⠒⠒⠒⠒⠒
⣯⣉⣉⣉⠉⠭⠭⠭⠭⠥⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠁⡖⠒⠒⠚⠓⠈⠉⠉⠉⠉
⣗⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣀⣉⣉⣉⣉⣉⣉⣉⣉⣭⡭⠭⠭⠭⠭⠭⠭⠉⠁⠀⠀⠀⠀⠀⠀⠀⡇⢰⠒⠀⠈⠉⠉⢉⣉⣀⣀⣀⣀
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⢸⠉⠉⠉⢉⣀⣀⣀⣀⣀⣀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡉⣀⣀⠀⠤⠤⠤⠤⠤⠤
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡤⠤⠤⠤⠤⠤⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡇⢰⠶⠶⠖⠶⠒⠒
⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠰⠶⠶⠒⠒⠒
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⠉
⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡏⢉⣉
⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇⡉⠉
⣷⠞⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⣥⠞⢉⡤⠆
⣵⠞⢉⣤⠞⣡⡄
⣧⠞⣋⡴⠟⣡⠴⢂⡀
⡇⠚⣋⡴⢊⣡⠖⢋⡤
⠇⠀⠁⠶⢋⣠⠞⣉⠴⢊⡤
⡆⠀⠀⠀⢉⡴⠚⣡⠖⢋⡠⠖⡀
⡇⠀⠀⠀⠀⠐⠋⣡⠔⣋⡴⣊⠵⠂
⡇⠀⠀⠀⣀⡴⢊⡥⢚⡥⠚⠁

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⢿⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⢀⡟⣉⡛⢿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣨⡉⠐
⠀⠀⠀⠀⠀⠈⣷⣾⣿⣦⣌⠛⠿⠟⠟⠀⣀⡠⢀⠴⠲⣷⣤⣀⠀⠀⠀⣴⣿⠟⣠⡴
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⠃⠀⠀⠀⠀⠈⠁⢀⠌⣾⣿⠻⣿⣻⣄⣾⣿⣿⣺⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⡴⠂⣤⣤⣤⢲⢤⡾⢿⣏⣿⣾⣿⡟⣵⢃⣤⡶⠖⠁
⠀⠀⠀⠀⠀⠀⠀⢠⡀⣀⡠⠄⠀⣀⣠⣀⡈⣁⠀⠸⠚⢻⡿⣿⡿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⢙⡯⠅⢀⣴⣶⠁⠀⢻⣄⣭⣻⣿⡡⣾⣿⣿⣿⣿⣿⣿⡟⠋⠉
⠀⠀⠀⠀⠀⡄⢠⣎⠁⠰⠍⠀⠈⠓⠺⠞⣶⣶⣧⣈⠹⢿⣾⣿⠟⣿⡿⠹⢻⡄
⠀⠀⠀⠀⠀⠱⢏⣉⠛⠀⠀⠀⠆⠀⠀⠈⡉⠋⠻⢿⡿⢿⣿⣿⣿⣿⣟⢶⣾⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠐⠲⡂⠓⠠⠀⠀⡑⢠⣴⡞⠀⠀⠈⠉⢉⣛⣻⠿⠄⠘⠛⠛⣻⣓
⠀⠀⠀⠀⠀⠀⣀⣀⣶⣤⣟⣶⣶⣾⣶⣾⣿⣿⣿⣦⣤⣀⣤⣬⣿⣿⡿⠶⢦⣠⡆⠈⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣯⣵⡿⠯⠟⠋⡼⠛⠚⠛⠙⠻⠟⠒⠂⠚⣛⣯⠵⡀⠈⠁⠢⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⣰⢟⣽⣿⣿⣆⠀⠀⢀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⢿⣾⣿⣿⣿⡿⠀⠀⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⠃⠀⠀⠈⠛⠿⠿⠛⠁⠀⠀⠘⠻⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣭⣭⣭⠉⠀⠀⠛⣭⣭⣭⣭⠉⠀⠀⠉⣭⣭⣭⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣇⠀⠀⢀⣿⣿⣿⣿⢰⡆⠀⣸⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠆⠀⣼⣿⣿⣿⣿⢸⡇⣤⢙⡛⡻⠿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⣤⣬⣭⣭⣭⣭⣭⣭⡭⣱⣿⣿⣗⢷⣎⢸⣧⣿⣾⣷⣿⣬⣭⣭⣥⣤
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠩⠴⠽⠭⠭⠿⠌⢿⣿⣿⣿⣿⣿⣿⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢢⣠⢢⣰⣤⣤⣤⣤⢠⣆⢰⣠⡤⠂⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠈⠉⠉⠉⠈⠉⠈⠉⠉⠈⠁⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡗⠀⠀⠀⠀⠀⢀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⣿⣯⠀⠀⠀⠀⠀⠀⠀⢨⣿⡏⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⡀⠀⠀⠀⠀⠀⢰⣿⣿⣧⡀⠀⠀⠀⠀⣠⣿⣿⣷⠀⠀⠀⠀⠀⠀⣸⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⢀⣿⣿⣿⣿⣷⡀⠀⠀⣰⣿⣿⣿⣿⡇⠀⠀⠀⢀⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⡄⠀⣸⣿⣿⣿⣿⣿⣿⣄⣼⣿⣿⣿⣿⣿⣿⡀⠀⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⠿⠿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣛⣿⡿⠿⠿⠿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣽⣶⣾⣿⡟⢻⣿⣿⣏⣹⣿⣿⡉⣹⣿⣿⣋⣿⣿⣿⠛⣿⣿⣶⣾⣭⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⢿⣶⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣷⣶⣤⣀⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⣤⣌⡙⢿⣦⠀⢀⣠⣴⣿⠿⠛⠉⠀⣀⣀⣤⣭⣝⣿⣿⣿⣭⢽⡻⢷⣆
⠀⢠⡾⠻⣶⡶⢶⠟⠿⣦⣀⣾⣿⣿⣿⣿⣿⣛⡛⠿⠿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⢐⣉⡭⠴⠶⠶⠿⠿⠿⣿⣿⣾⣇⣀⣹⡆⠀⠀⠀⢀⡴
⢀⣿⠇⠀⠘⢧⡀⠀⠀⠈⠙⣿⠹⣿⣿⣿⠿⠿⠿⠿⠶⠦⠌⠉⠛⠒⠀⣀⣤⡴⠖⠋⠉⠀⠀⠀⣀⣤⣴⣶⣾⡟⣩⣿⣿⣟⠛⠛⢿⣷⣤⡈
⣿⡁⠀⠀⠀⠀⠉⣀⣤⡀⠀⢻⣧⡘⣿⣷⡀⠀⠀⠀⢀⣀⣠⣤⣴⡾⠟⠋⢁⡀⠀⠀⢀⣤⣶⣿⠿⠟⣛⣿⢏⣾⣿⢿⠟⠙⣷⣿⣿⣿⣿⣿⣄
⠈⠻⣶⣶⡇⠀⣩⣿⠟⠋⠀⠀⢻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⡶⠶⠚⠋⠉⠀⠀⠈⠵⠚⣩⣴⣶⢿⣿⣿⣿⡿⠃⠀⠀⠀⠘⣿⡿⢿⣟⢿⣿⡄
⠀⠀⠀⠙⢿⣿⣿⡇⣀⣤⣤⣴⣾⣿⣿⣿⣿⣟⣛⣋⣉⣭⣤⡤⠶⠒⠋⠁⠀⠀⠀⣠⣴⣿⣯⣥⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣯⢻⣷
⠀⠀⠠⠤⢾⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⢿⣿⣷⣿⡿⠿⠛⢦⣄⠀⠀⠀⠀⠀⣠⢿⡄⢸⣿⡟⣿⣿
⠀⠀⠀⠀⣼⣿⠿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠀⢀⣾⢿⣿⣄⢀⣼⡿⠛⠁⠀⠰⢿⣷⠈⠁⠀⠀⠀⢠⣷⢾⠀⢸⣿⡇⣿⣿
⠀⠀⠀⢠⣿⣏⠰⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠿⠟⠛⠉⠀⠀⠀⣼⠁⠀⠙⣿⣿⠏⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⢠⣄⠘⠁⢸⠀⣿⣿⣠⣿⡟
⠀⠀⠀⠘⣿⣿⣦⣹⣿⣿⡿⠿⠿⠛⠛⠋⠉⠁⠀⠀⣀⣤⣴⠞⠁⢠⣿⣀⣤⣾⡿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠆⠀⣿⣼⣿⣷⢣⡿⠁
⠀⠛⠒⠂⠻⣿⣯⣻⢿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⠿⠋⠁⠀⢀⣾⣿⣿⠟⣋⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⣿⣿⣿⣷⡿⢿⡆⠉
⠀⠀⠀⠀⠀⠈⠻⣿⣷⣿⣿⣿⣿⣿⣿⠿⠿⢛⣉⣤⠖⠀⠀⣠⣾⣿⣿⣶⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⡓⠀⣼⣿⣿⡿⠷⠀⠈⢿⣆
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣶⣶⡿⠟⠋⠀⢀⣠⣾⣿⣿⣿⡿⢿⣿⣿⡇⠙⢿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠈⠛⢁⡼⣿⣿⡯⣤⡀⣤⣦⣴⠟
⠀⠀⣀⣤⡤⠶⢂⣼⣿⣿⣿⣿⣿⣿⣯⣥⡴⢒⣡⣴⣿⣿⡿⣿⡿⢃⣠⣾⣿⣿⠀⠀⠀⠉⠻⣿⣿⣿⣷⣦⣤⣀⣀⣠⣾⣇⢻⣿⢿⣦⡀⣿⡇
⠀⠀⠀⠀⠀⢠⣾⡟⠙⣡⠟⢻⣿⣿⣿⣷⣾⣿⣿⡿⢛⣵⡾⠛⣠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⢿⣿⡟⢹⣿⣿⣿⣿⡝⢿⣿⣦⠈⣳⣸⣷
⠀⠀⠀⠀⢠⣿⣿⣄⡴⣡⣶⣿⣿⡿⣿⣿⣿⣿⣿⡾⠟⣋⠴⣛⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸⣿⣿⣿⡿⣿⣎⢻⣿⣷⣿⣿⡟
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠟⣹⣿⣤⣽⣿⣭⣉⠀⢀⣠⠴⣚⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠹⢿⣿⣿⣵⡾⠛⠉⠁⠀⣀⣾⡇⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣟⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡤⠄⣀⣀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣭⣥⣤⣤⣤⣤⣤⣠⣶⣾⣷⣶⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⡛⠛⢿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠐⠛⠟⠃⠿⠋⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠉⠉⠉⢾⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⠛⠿⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠈⠈⢻⠟⢿⡿⣿⣦⣄⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⢀⠘⡇⠀⠀⠉⠙⠻⠇⠈⠀⠀⠀⠀⢤⣾⣷⣤⣤⣤⣤⣾⣷⣦⣤⣾⣧⣤⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡃⠀⠀⡧⠀⢀⠀⡧⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠁⠀⠀⡇⠀⢸⠀⠁⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣼⣇⣼⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⣻⡟⢸⣿⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢒⣿⣷⣾⣯⣿⣿⣿⣿⡜
⠀⠀⠀⠀⠀⠀⠀⠀⣨⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣶⣾⣿⣿⣿⣽⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣤⣶⣶⡶⠶⠀⠀⠀⠈⠁⠀⠀⢘⠉⠀⠀⠀⠉⠀⠘⠛⠻⣿⣿⣿⣿⠇
⠀⠀⠀⠐⠛⣙⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⢿⢏⢻⣻⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠙⢿⣿⣿⠀⠹⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡤⢂⠀⠉⠉⠁⠂⠈⢙⠛⠋⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⣀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠂⠀⡀⠈⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣄⠠⠀⠀⠘⢅⡀⢄⡀⣶⠀⡠⠈⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⢀⣲⡄⠘⡦⠁⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠡⠫⢟⣾⠁⠀⠀⠀⠀⠀⠀⢀⠀⠘⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⡞⣆⠀⢴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢦⡄⠀⠇⣽⠀⠈⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢹⡂⠀⡂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⢀⠀⠀⠀⠀⠓⢌⡄⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡄⠀⡇⠀⠀⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣧⣄⡇⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⡀⠇⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠈⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⡻⣿⣿⠰⠀⠀⠐⠀⠘⣇⣀⣠⠀⠀⠀⠀⡰⢂⠈⠼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠈⡰⠋⠳⠀⠀⠀⠀⠀⠀⣿⠀⠄⠀⠀⠀⠀⠁⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⠀⠀⠀⣠⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⡄⠀⡆⢸⠃⠇⠀⣀⢀⠅⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠇⠈⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠂⠀⠀⢠⢀⠀⠀⢐⡀⠀⠀⠀⠀⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⡀⠀⠀⣯⠘⠠⠬⠂⠀⠀⠀⠀⣸⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠑⣄⠙⡓⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢸⡄
⠀⠀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣃⠀⡀⡀⣀⣀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣿⣿⡿⠻⣿⠛⠿⢿⡿⢿⡿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠛⠛⠛⠳⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⣀⣤⠄⠰⠄⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠀⠀⠉⠙⢷⡄⠀⠀⠀⢀⡿⠁⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⣴⠞⠉⠀⠀⠈⠉⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⢸⡇⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⢾⡅⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠆
⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⣀⣘⣷⣤⣀⣀⣀⣀⣴⣟⣁⡀⠀⠀⢀⣀⣈⣻⣦⣄⣀⣀⣀⣀⣤⣾⣋⣀⣀⡀⠀⠀⣀⣙⣷⣄⣀⣀⣀⣠⣴⣟⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣿⢉⡉⠉⠉⠉⡉⠉⠉⡉⢉⣿⠀⠀⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇⠀⢸⣏⢉⠉⠉⠉⠉⠉⣉⢉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠙⣿⠉⠉⠉⠉⠋⠙⣿⠋⠋⠀⠀⠻⠶⢶⡶⠶⠶⠶⠶⠶⠶⠶⠶⣶⠶⠾⠃⠀⠈⠋⢻⡟⠉⠉⠉⠉⠋⢹⡟⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⢀⣀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠉⢿⡄⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠁⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆
⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢈⣠⣿⣥⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄
⠀⠀⢀⣤⣤⣾⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣷⣤⡟⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠘⣿⠋⢻⣶⠶⣦⣤⣤⣤⣤⣤⣿⣦⣤⡄
⠀⣠⣼⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡿⠁⠀⠀⠀⠀⣰⠟⠛⠻⢦⡀⣿⠀⠀⢸⡇⠀⠀⡿⠀⠸⡇⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣿⣤⡀
⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠹⣦⠀⠀⠈⢻⣿⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻
⠹⣦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣠⣿⣁⣀⣀⣀⣀⣀⣀⣀⣘⣷⡄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣠⡾
⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇
⣶⣶⡶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡄
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣶⣶⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣀⣠⣤⣶⣶⣦⣤⣤⣤⣤⣤⣶⣞⣃⣠⣤⡄⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠉⢿⣿⣿⣿⠿⠿⣿⣝⠛⠻⠷⣦⣄⠀⠀⠀⠀⠀⠀⡇
⠀⣇⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠙⠻⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢸⣿⡇⢀⠶⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣦⡀⢀⣿⣿⣷⡿⠿⣷⡄⠀⠀⠀⠀⠀⠀⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠋⠀⠀⠀⠀⠹⣿⣤⠄⠀⠀⠀⠀⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣀⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣃
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⡆⣰⣶⣴⣶⣶⣶⣶⣶⣶⣶⢶⣶⣶⣶⠒⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⠀⠀⠀⠀⠀⠀⢠⣼⡇⠤⠁⠀⠀⢠⠠⢠⡄⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠶⢶⣾⣶⣶⣷⣶⣾⣿⣷⣶⣷⣶⣿⣾⣶⣿⣷⡶⠶⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠻⣙⡯⠥⠤⠴⠘⠛⠀⠬⣹⣿⡋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢽⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⢻⣦⣀⠀⠤⠤⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠠⠼⠷⣤⡦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⢀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢳⡾⠆⠀⠀⠀⠀⣸⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣼⠷⡄⠀⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠸⠃⡄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣇⣾⣿⡿⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠠⠤⣿⡇⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⢈⣻⣿⡇⠀⠀⠀⠀⣰⠱⣿⡿⢋⣾⣀⣷⣿⣿⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠉⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⡆⠀⠀⣸⣷⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⢁⣴⣶⣿⠃⢿⣷⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣿⣿⣷⠜
⠀⠀⠀⠀⠀⠀⠀⠞⢿⣷⣿⣿⠟⠁⠀⠘⡿⠀⠀⢸⣿⣿⣿⣿⡿⡿⣷⣽⣿⣿⠁⠀⠀⠀⠈⠛⠏
⠀⠀⠀⠀⠀⠀⠐⢲⣤⣿⡟⠉⡀⠤⠄⠒⡴⠀⠀⣌⣄⢀⣦⣬⣽⣦⣴⣾⣿⣿⡄
⠀⠀⠀⢰⣅⣤⣴⣿⣬⣿⣷⣾⣴⣶⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠂⢴⡀⠘⣿⣿⣿⣶⣶⣶⣦⣀⡀⠀⣀⡀
⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⠂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣷⣝⣄⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅
⠀⠀⠀⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⡄⠀⣿⣿⣾⣿⣷⣤
⠀⠀⠀⠐⡆⡇⣷⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⡇⡇⣿⣿⣿⡿⠟⠋⠀⠀⣦
⠀⠀⠀⠀⠃⡇⣿⣿⣿⣿⣶⠇⠀⠸⡿⠁
⠀⠀⠀⠀⠀⠃⢽⡿⠛⠋⠁⠀⠘⠧⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢷⠀⣠⣶⣶⣶⢤⣄
⠀⠀⠀⠀⠀⠀⡏⠀⣀⠀⠀⠿⠄⠀⠀⠀⠀⠀⠈⣿⡏⠩⢿⣷⣿⡿
⠀⠀⠀⠀⠀⠀⠇⢠⣿⣶⣶⡄⣴⣷⠀⠀⠀⠀⠠⢙⣿⣄⠀⣹⠋⢻⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣽⣿⣿⣿⣆⠀⠀⠀⠀⠈⠛⠯⠉⠉⣷⣾⣿⣿⣿⣿⣿⣟⣦
⠀⠀⠀⠀⠀⠀⠆⣼⣫⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠀⠀⢿⣿⣿⣿⡑
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣀⡀⠀⠀⢁⣀⣄⣴⣿⣿⣿⡆⣿
⠀⠀⠀⠀⠀⠛⠿⢿⣿⣯⣿⣿⣯⣽⣿⣿⣇⣤⣶⣿⠛⠉⠻⣷⡄⠈⠛⢿⣿⣿⣿⣿⣿⣃⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⡿⣿⣿⣿⠿⢿⣿⣶⣤⡀⠈⠻⣤⣤⣤⣿⣿⣿⢻⠃⣠⣄⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠙⢹⠃⠀⠀⠙⣿⣿⣿⣦⡀⠈⠉⠉⠉⠁⠀⠐⠶⠛⠋⣭
⠀⠀⠀⠀⠀⠀⢀⠀⢰⠇⣿⢹⠇⠀⢠⣼⢧⡤⢺⡄⢿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⣤⠖⠁
⠀⠀⠀⠀⠒⠒⠿⠿⣿⣶⣿⡾⣦⣤⣄⣁⠈⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⢰⡆⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠗⠒⠤⢍⣉⠀⢹⡆⣿⢹⣿⣿⣿⣿⣿⣿⣿⡧⠀⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣼⠀⠀⠀⣤⣋⣀⣄⣿⣸⠿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠙⡄⠀⡸⣳⡿⠃⠀⢹⣟⣧⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠉⢠⡷⠋⠀⠀⠀⣸⣷⡿⢿⠙⠛⠁⠐⠦⣤⠤⠀⠀⠀⠀⠀⢲⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⣠⠀⠀⠈⠁⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⢠⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠃⠀⠀⠀⠀⠀⠀⢸⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠻⠿⢶⣶⣤⣤⣄⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠉⠉⢛⣿⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⡀⠀⠀⠀⢀⣾⠟⠛⠻⢿⣿⣟⡛⠿⠿⠶⠶⣶⣾⣿⡁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡀⣿⣷⡀⠀⠀⠈⢿⣄⡀⠀⠀⢸⡟⠻⢷⣦⣤⣤⣼⣤⣿⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣨⣥⣿⠙⢿⣦⡀⠀⠀⠙⠿⣶⡀⢸⡇⠀⠀⢸⡏⠉⢹⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠀⠀⠀⠙⠿⣶⣤⣄⣀⣸⣷⢸⡇⠀⠀⢸⡇⠀⢸
⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⡟⠁⢸⡇⠀⠀⢸⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⢸⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡴⢚⣵⡆⣴⣬⡳⣦⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⡟⣵⣿⣿⡇⣿⣿⣿⣎⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣦⡍⣘⣛⡻⠿⠇⠻⠿⢟⣛⣃⢭⣶⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢧⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢸⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣶⣧⢰⣶⣶⣶⣶⡆⣼⣶⣶⣶⣷⡄⣾⣶⣶⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢣⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠿⢟⣛⣛⡃⣙⣛⣛⡻⠟⢼⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣵⣶⡜⢿⣿⣿⡇⣿⣿⣿⡿⣱⣶⣮⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣮⡻⣿⡇⣿⣿⢟⣵⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠈⠀⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠉⠉⡉⠙⢿⣿⣯⠉⠉⠉⠉⡽⠋⠉⠙⠻⢿⣿⣿⣿⣿⠉⠉⠉⠉⠈⢉⠉⠙⠇⠁⠉⠉⠁⠈⣽⣿
⣿⣿⠤⣤⠈⠲⠄⠈⠛⠀⠀⢠⡿⠶⢿⠆⠂⠐⠂⠻⣿⡝⣿⣇⠀⠀⠀⠀⢸⠋⠁⠀⠐⠾⣄⠠⣸⢿⣿
⣿⣿⠉⠃⠀⠀⡄⠀⠀⠀⠐⠛⠀⠀⣿⡄⠀⠀⢀⣀⣈⣿⡼⣿⠀⠀⠀⠀⣸⠉⠉⠛⠠⣜⣯⠾⠃⣾⣿
⣿⣿⣤⣶⡄⠈⠳⠀⠀⠀⣿⣁⡠⠤⢩⡽⠺⡛⠉⠉⠀⠈⢿⣿⡇⠀⠀⠀⠛⢤⠀⠀⢀⠄⢐⣤⢦⣼⣿
⣿⣿⣀⣀⠁⠀⡀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⣿⣷⠀⠀⠀⠀⠈⠁⡠⢀⠞⢁⣀⠀⢺⣿
⣿⣿⣉⠵⣋⣵⠁⠀⢸⣿⣿⠀⠀⠀⠀⠀⠲⣤⡀⠀⠞⣿⡟⣿⣷⠀⢀⣶⣒⣒⣊⡠⠋⠀⠀⠙⠁⢸⣿
⣿⣿⠃⠉⠁⠀⠀⠀⠈⠿⣿⣤⣀⣤⣀⣤⡴⢊⡹⠄⠳⠾⠟⢻⡏⠠⠊⠉⠁⠀⣤⡀⠀⠀⠀⠀⠀⣸⣿
⣿⣿⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠉⠛⠉⣉⣴⠃⠀⠀⠀⠀⠀⠘⠁⠁⠀⠀⠀⠀⠀⡴⣶⡾⠿⠶⠶⢾⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠂⠈⠁⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣀⣠⢄⠠⡤⠽⠛⣓⡄⠙⢀⣺⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⢶⣆⠀⢿⣿⣆⠀⠀⠀⣶⠋⠁⢀⣠⣤⡤⠴⠖⠛⣉⣴⣾⡿⢿⣿
⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⠙⠀⢸⣿⣿⠀⠀⢀⡏⢀⡼⠋⠁⠀⠀⢀⣴⣟⡛⣳⣿⠁⢸⣿
⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⡘⠛⠛⠁⠀⠀⠈⢷⣿⣿⣿⣿⣿⣿⣤⣼⣿
⣿⣿⠉⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣠⣴⣲⣿⡟⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠹⣝⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣃⠀⠀⢰⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠟⠉⢀⡴⠋⢀⣤⣤⣄⡀⠀⠀⠄⠀⠉⠙⠿⠿⠿⠛⢛⣿⣿
⣿⣿⣦⣄⠀⠈⠉⠀⠀⠀⠀⣿⠹⣿⣯⣵⣶⣾⡟⠀⣴⡿⠟⢿⣿⣷⡀⠀⠀⢠⠀⠐⠂⢀⣀⡾⢛⣿⣿
⣿⣿⣿⣿⡛⢶⡀⠀⠀⠀⢠⡵⣄⣻⣿⣿⣿⣿⡇⡼⠋⠀⠀⡀⣿⣿⡇⠀⡀⡠⣰⣶⣿⣿⣿⡵⠋⢿⣿
⣿⣿⣶⣾⡷⣾⡇⢀⡦⢰⣿⠀⠈⠙⠛⠛⠉⠉⢡⢀⠔⠈⠀⣀⣤⣶⠶⢦⣭⣧⣽⣿⣿⡿⠃⠀⠀⣹⣿
⣿⣿⡏⣉⣼⣟⣴⣿⠃⢼⣿⣿⣶⣄⠀⠀⠀⠀⡐⠁⠀⢀⣾⣯⣿⠏⣠⠋⠍⣹⡿⠋⠉⠁⢙⠂⠁⣿⣿
⣿⣿⣿⣿⣿⣿⣻⣿⣧⡘⢿⣿⢏⣡⣤⣴⣤⡀⢇⠀⠀⠸⣿⣿⣏⡔⣵⠖⠂⠚⢠⠔⠂⠀⠀⠁⠀⣿⣿
⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣶⣷⣽⣿⣿⣷⣿⣿⠈⢦⡀⠀⠙⠿⣷⣴⣧⣤⣤⣶⠃⠀⠀⣠⣤⣄⡀⢸⣿
⣿⣿⡯⣉⠿⠿⢾⡞⠉⠀⠈⢙⣫⣍⡟⣱⡿⠃⣠⡞⠻⣶⣤⣀⣈⠙⠛⠿⠿⢇⡀⣠⣾⣿⣿⣿⣿⣾⣿
⣿⣿⠟⢧⣤⣤⣴⣾⣦⣤⣶⣉⣰⣾⠯⣥⣶⡻⣿⡯⠖⠛⣾⡾⠛⠯⣿⣯⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣤⡽⠿⢿⢿⣿⣶⣤⣯⣅⣿⡀⠘⢿⣿⣥⣶⣶⡾⢹⣧⣄⠀⠸⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣮⣴⣾⣿⣿⣿⣿⣿⣿⣿⣦⣤⣭⣭⣭⣥⣴⣿⣿⣿⣤⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⠛⠁⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠁⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⠀⠀⠔⠀⠀⢠⣄⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢠⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠀⣖⡿⣀⡀⠈⠀⠀⠂⠀⠽⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⠁⠀⣌⠹⢿⣿⢀⢄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣸⣝⠃⠀⠈⢻⡄⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⣿⣷⣄⠀⡏⠀⠀⠀⠀⠀⣼⣿⣿⣿⡟⠋
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣾⣿⣿⣿⣿⣷⣵⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣼⣿⣿⣿⡿⠋
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⢸⡿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⡿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣥⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⢿⣦⡀⠀⣀⣠⡶⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠉⠛⠶⣶⣴⠟⠉⣿⣿⣿⣿⠃⠀⠙⠿⠟⠋⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⢀⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢻⣿⣿⠿⢿⣿⣿⡿⠆⠀⠀⢀⣠⣴⣶⣿⣿⣿⠀⠀⠀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣄⠀⠀⠀⠀⠀⣿⣿⠀⠈⣿⣿⠀⠀⠀⣾⠟⠛⢛⣿⣿⣿⣿⡇⢀⣴⠟⠃
⠀⠀⠀⣤⣄⠀⠀⠸⣿⣿⡟⠀⠀⠀⠀⠀⣿⡿⠀⠀⢹⣿⡀⢀⣼⠃⠀⠀⣾⣿⣿⣿⢿⣷⡿⠁
⠀⠀⢀⣉⣉⣛⣻⣶⣿⣿⣷⡄⠀⠀⠀⠀⣿⣷⠀⠀⠈⣿⣇⠻⠛⠀⠀⢸⣿⣿⣿⣯⣠⣭⣤⣤⣀⡀
⠀⠀⠙⠛⠉⠉⠉⠉⠉⣿⣿⣧⠀⠀⠀⠀⣿⡇⠀⠀⠀⢻⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡆⠀⠀⢀⣿⣅⣀⣀⣀⣨⣿⡀⠀⠀⠀⠀⠈⣿⣿⡏⠉⠀⢸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣇⠀⢠⣾⡿⣿⣿⣿⣿⡿⣿⣷⡄⠀⠀⠀⠀⢻⣿⣷⠀⢀⣿⣿⡏
⠀⠀⠀⠀⠀⢀⣾⣿⠟⠛⣿⣿⡏⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⣿⣿⠀⣼⣿⣿⣁
⠀⠀⠀⠀⠀⣼⣿⠇⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠰⣾⣿⠟⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠷⠶

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢛⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⡟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢟⣿⠁
⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠛⠀⣠⣄⠶⣿⡏⣀
⠀⠀⠀⠀⠙⣿⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣼⠿⠿⣶⢟⣻⣥⡄
⠀⠀⠀⠀⠈⠉⠑⠿⣿⣷⣤⣄⠀⠀⣀⣀⣠⣴⣾⢿⣿⣟⢿⣿⣿⢻⣿⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣽⣿⡿⡻⣻⣿⣻⠇⢺⣯⣿⠟⣫⣶⣿⣧⠹⣯⢷⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠈⠁⠁⠀⠀⢘⣯⡵⣿⣿⣿⣿⡟⠀⠹⡎⠧⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢝⣯⣾⣿⣿⣿⠇⠀⠀⠙⣆⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣻⣿⡧⠗⣀⣄⠀⠸⣿⡽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢿⠋⣡⠴⠻⠿⢿⣷⡀⠉⠻⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣸⡷⣶⣷⣵⣶⢏⣣⠀⠀⠈⢿⣷⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠅⢝⢿⢿⢟⣿⣿⣿⡄⠀⠀⠀⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣥⣴⣶⢾⢿⡿⠻⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡑⠎⢺⢇⢆⡞⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠕⡮⢠⢏⣞⣞⡜⠁⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣷⣿⡏⣞⡞⡜⡅⢤⣴⣖⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡌⠉⣉⣤⣻⡜⡽⡝⣰⡏⠙⠃⠹⣿⣿⡆⠀⠀⠀⠀⢰⣿⣧⣿⣽⡻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣤⠮⠙⠓⠀⠁⠰⠟⣿⢠⢂⢠⡙⣿⡇⠀⠀⠀⠀⡷⢫⡟⣿⢏⣖⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣇⣿⣄⠁⡌⠀⠀⠀⠀⠀⢣⡟⡼⢡⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⡌⣄⠀⠀⠀⠀⠀⠀⠛⠷⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣽⡎⣣⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣿⡧⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⣦⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣭⣭⣭⣯⣥⣭⣯⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢄⡠⡴⢤⢄⣠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⡀⠀⢠⠴⠚⠉⠉⠉⠉⠑⠁⠈⠊⠋⠉⠉⠉⠑⠦⡄⠀⠀⣴⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡘⣧⣀⣀⣰⣃⡀⠠⠤⠤⠤⠀⠄⠀⠤⠤⠤⠤⠄⢀⣘⣆⣀⣀⣼⣃⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⣾⡁⠀⢹⣿⣿⣿⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣿⣿⣿⡏⠀⢈⣷
⠀⠀⠀⠀⠀⠀⠂⢳⠀⢸⣿⠿⡋⠅⣲⡤⡖⢺⡆⢄⣀⡀⣾⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⠴⠄⠀⣮⠒⠪⢙⠿⣿⡇⠀⠜
⠀⠀⠀⠀⠀⠀⣄⣀⠁⠤⠒⠉⠀⠀⢌⣑⣧⣾⣋⣡⣟⡾⠿⠿⠿⠛⠁⢳⡀⠀⠀⠀⠀⠀⣽⣷⣾⡟⣯⠀⢐⡄⠈⠒⠤⠈⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡉⠿⠁⣻⣝⣷⠀⠀⠀⠀⠀⢈⣁⢻⣦⢤⣤⣶⣿⣧⣼⣿⣷⣿⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢛⣄⢄⣀⣽⣟⠙⠀⠀⠀⢀⣤⣜⡯⡾⠁⠙⣿⣿⣿⣴⣾⣿⡁⠈⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣣⡈⢢⡘⢮⠻⡧⡄⠘⣿⣆⣉⠀⠦⠚⢿⡓⣿⣷⣄⡀⣸⠛⣿⠻⢯⡻⣾⠇⠐⢁⣔⡠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣬⢇⢱⡄⠙⣾⠿⡛⢤⡴⣩⢠⣿⠂⠀⠈⡿⢹⣿⠡⣾⣿⡇⠀⠙⠦⣮⣟⣿⠊⢠⡊⡸⣥⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠆⠱⠬⠠⣘⠛⢦⡘⣷⣿⠋⣨⢿⡆⢹⣶⢧⡴⠇⠘⡿⠶⡟⣿⣿⣦⠀⢠⡌⣿⢃⡴⠛⣃⡄⠧⠎⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠷⢀⣼⠉⠡⠞⡱⢻⡏⠘⠏⠀⠘⢻⣄⢸⣷⢰⣾⣇⠰⠁⢹⣿⡎⢠⠴⠿⢹⢎⠳⠌⠉⣧⡀⠿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢈⠗⣼⡁⣰⠋⡾⠓⡾⡿⠐⢘⣰⠿⣿⢿⡌⢻⣿⣏⡛⣶⡎⣰⣿⢡⣨⡖⠂⠻⠾⣷⠹⣄⢈⣷⠺⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡇⢠⡞⠀⡟⠤⣧⡀⠀⣸⣿⢻⡶⢺⠱⠾⣿⣿⠜⠹⠿⠻⢿⢾⣼⡇⢨⠀⠐⠙⠀⢻⡄⢸⡟⡁
⠀⠀⠀⠀⠀⠀⠀⠀⢘⣺⠴⣾⣇⢰⠏⣶⠼⣯⡻⡿⣿⡊⣴⣾⠹⢲⣿⣿⣦⡙⢷⣶⡀⢟⢿⡧⠬⣤⡆⠉⠀⣸⡷⠦⣗⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠫⠟⠶⣾⣷⡇⠰⠁⠀⠽⣿⣿⣿⢟⠿⣞⠛⢚⣛⣿⣿⡿⣇⡟⡍⣾⣃⣔⠛⠓⠶⠂⢸⣾⣷⠶⠫⠝
⠀⠀⠀⠀⠀⠀⠀⠰⠉⠀⢄⠈⢙⣓⠧⣉⠚⢛⣫⣿⣿⡈⢷⠘⣧⠻⠿⣿⣶⣒⠛⣿⣿⠧⢸⡿⠀⠀⠲⠿⣚⡛⠅⡠⠀⠉⠆
⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⢸⣿⣿⣩⠛⢧⡟⢻⣿⣾⡿⣼⣶⣏⣹⣆⣴⣿⠀⠸⣿⣿⣿⣓⣾⣷⣄⣨⡼⠛⣅⣷⣿⡇⠀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠺⢿⣟⣿⣧⣾⣿⡯⠟⢻⣏⣿⠗⠁⡈⠹⣯⠨⣤⣶⢿⣻⡿⣿⣦⣿⣷⣿⣷⣼⣿⣻⡿⠗⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠁⠉⠉⠚⠻⠿⠿⠤⣤⣤⣀⣘⣁⣀⣿⡿⠹⠥⠿⠒⠛⠉⠉⠨⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠀⣀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣀⠀⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣉⡻⠛⢻⣶⢤⣤⢤⡤⢤⡤⣤⡤⣶⡟⠛⢟⣉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⣿⢽⣧⣬⣥⣴⡯⣿⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⢍⡢⢀⡪⠜⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠏⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⣿⣿⣿⣿⣏⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⣸⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⢻⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⢻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣟⠋⠉⠙⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⣿⡟
⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⣰⣿⣿⣿⣽⣇⣉⣛⠻⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⠀⠀⠀⠀⢠⣿⣷⡄
⠀⡂⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⡀⠀⠀⠀⠀⣸⣿⡿⡇
⠀⠂⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠉⠋⠻⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⡇⠀⠀⠀⣾⣿⣿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢁⣤⠐⠒⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⡿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡴⠂⢈⠫⣿⣧⠀⠀⠀⠀⠉⣿⣿⣿⣿⣇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣮⡓⠀⠙⣣⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣄⠀⠁⠀⠀⠀⠀⣿⣿⣿⣟⠁
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⣠⣿⣿⣿⣿⣿⣧⡀⠀⠀⢰⣿⣿⣿⡿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⠿⠋
⠀⠀⠀⣿⣿⠿⠿⠟⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣄⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣥⣶⡄⣾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡂⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣏⢸⡧⣼⣧⣀⠀⣀⠀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡧⠀⢰⣿⢳⡏⣰⠏⡴⢳⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⠉⠀⠀⠘⢁⢯⡐⣮⡾⠁⢠⣟⡿⣿⡄⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⡷⣴⣾⠃⣘⡆⣽⠃⣤⣠⠆⡙⣷⠽⢿⣵⢻⡿⣇⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⡀⣤⣷⣦⣶⣄⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⡟⣿⣿⣿⡆⣾⢱⢃⣾⠟⣡⣾⣿⡧⠀⠈⠓⠛⢰⣿⣟⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣸⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠈⣿⣿⣿⡇⡿⢿⡟⣸⠇⢢⡿⠋⣴⢟⢟⣿⠆⠀⠀⠀⢠⣿⣹⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⡿⣫⢾⣿⡇⠀⠀⠀⠀⠀⠹⣿⡿⠇⠱⣼⢇⠻⣬⡟⢁⡾⠕⣢⢊⣶⠟⡀⠀⣰⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⢀⣾⣶⣦⡈⠛⠎⣰⠏⣰⢏⢈⡞⡡⢫⡾⡟⠁⣤⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠸⠟⢻⣿⡁⠀⣶⠋⣴⠏⣠⢫⠞⣰⢋⣬⢀⣾⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⠀⣹⣞⠇⡶⣳⢋⠜⡡⠻⠁⣾⣷⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡿⠀⠀⢸⣯⠞⡰⡡⣫⠞⡴⡇⠀⠈⢛⢁⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠛⢡⣤⣴⣤⣦⠁⢪⠝⡱⣿⢊⠿⡿⣿⢷⣿⢟⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⣡⣤⣤⣌⠩⣿⣿⣿⣧⡀⠈⠙⠵⠋⠞⣉⣀⡉⣰⠿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⣨⣾⣿⣿⣿⣿⡆⢸⣾⣿⢟⡥⠀⣠⠗⣠⢾⡿⢟⣷⣿⣶⡄⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠺⣿⣶⣿⣯⣿⣿⠃⣸⣿⣾⡿⠃⢺⠟⣫⠗⣩⢖⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣯⣽⣿⣿⠏⠁⣠⣿⡟⢽⡧⠀⠡⣊⠵⣪⠵⣫⣼⣿⢿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣻⣿⣿⠏⠀⠀⠀⠝⠋⠒⠁⠀⣤⠞⡡⢚⠵⣫⢾⣫⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠵⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡴⣫⢞⡥⢞⡵⣛⢽⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣯⣭⣷⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠚⠷⢯⣾⣷⣯⣶⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠠⡶⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣍⠛⠿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣯⣯⣽⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⢶⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣽⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣟⢷⣶⣦⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣝⣻⣿⣶⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢟⣻⣽⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢟⣫⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠞⠛⠛⢶⣄
⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⠀⢰⣿⠁⠀⠀⠀⠀⢹⣧⠀⢀⣠⣤⣤⡀⠀⠀⠀⠀⢀⣠⡤⢤⣤⡀
⠀⠀⠀⢠⣾⠋⠁⠀⠈⠙⣦⠀⠀⢠⣿⣿⣿⣿⣿⣆⢸⣿⠀⠀⠀⠀⠀⢸⡿⢠⣿⣿⣿⣿⣿⣆⠀⠀⣠⠟⠁⠀⠀⠀⠹⣧
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⡇⠀⠘⣿⣿⣿⣿⣿⡏⠀⠻⣦⣀⠀⢀⣠⡿⠁⠘⣿⣿⣿⣿⣿⡏⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⣼⠃⠀⠀⠈⢻⣿⣿⡏⠀⠀⢸⡏⠛⠛⠛⠋⢿⠀⠀⠈⣿⣿⡟⠋⠀⠀⠀⠹⣄⠀⠀⠀⢀⣼⡿⠁
⠀⠀⠀⠀⠙⠻⣶⣤⣴⡾⣧⠀⠀⠀⠀⢸⣿⣿⣧⠀⢀⡿⠀⠀⠀⠀⠀⠘⣇⠀⣰⣿⣿⡇⠀⠀⠀⠀⠀⡿⢷⣶⣶⠟⠋
⠀⠀⠀⠀⠀⠀⠘⣏⠀⠀⢹⡄⠀⠀⠀⣼⣿⣿⣿⣷⡞⠁⠀⣀⣤⣀⡀⠀⠘⣾⣿⣿⣿⣿⡀⠀⠀⠀⣸⠃⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠳⣤⣴⣾⣿⣿⣿⡿⠋⠀⢠⣿⣿⣿⠿⢿⣦⠀⠈⠻⣿⣿⣿⣿⣦⣤⡼⠁⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠈⢿⣿⣿⠿⠛⠁⠀⠀⣿⡟⣩⣭⡱⣼⣿⡆⠀⠀⠙⠿⣿⣻⡯⠃⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣀⣄⢀⣴⣶⡀⣾⣿⣧⠀⠹⣧⣙⣛⣵⣿⡿⠀⢰⣿⣿⡄⣴⣶⡄⢀⣄⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⣿⣿⠈⠻⠿⠁⠉⠛⠁⠀⠀⠉⠛⠿⠛⠋⠀⠀⠈⠛⠋⠀⠻⠿⠃⢺⣿⠇⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠁⠀⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠋⠉⠉

⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣠⣄⡀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠲⠖⣔⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢤
⠀⡇⠀⠀⢀⡴⠂⠲⣦⣀⡴⠚⠻⠽⢷⣀⠀⣿⠓⢤⡀⣠⠀⢀⠉⠑⠢⠤⣤⠖⢁⣀⣤⡤⢈⡀⠸⠷⣤⣀
⠀⡇⠀⠀⣎⠀⠀⢸⠃⢘⣇⣴⠛⣿⡉⠀⠉⣷⠐⣾⣿⣏⢆⠀⠈⠓⠠⢴⠃⠀⠘⣿⡿⠇⠀⠈⠓⠾⠳⠟⠈⠁⠦⣄
⠀⡇⠀⠀⢹⣦⣶⡦⠀⠈⠺⣿⡿⠃⠉⡆⠈⠘⡂⠁⠙⢝⠆⣰⠀⠐⣗⠂⠀⠀⠀⠘⠇⠰⠿⣤⠄⡀⠀⠀⠀⢢⠀⠈⣶
⠀⡇⠀⢠⠋⢿⡍⠓⠐⠒⢉⡵⠖⢦⣎⡀⢙⣼⠎⠉⠒⠒⢉⠃⠀⡀⡎⠀⣀⡀⣄⣀⡀⠁⠀⠁⠀⡇⠀⠀⠀⠀⣦⣿⣿
⠀⠁⠀⣼⣷⣾⠀⢾⡛⢲⠇⠀⢀⡠⠘⠻⢿⠁⠀⠒⠂⠐⢊⣄⣹⠟⠚⣾⡯⠑⠋⠹⡯⡳⣴⠾⠿⠇⠀⠈⠈⠲⢼⠟⢠
⠀⡄⠸⠀⢁⡇⠀⠈⠓⣾⡧⠀⣮⣀⣶⠐⣾⠇⠀⠀⠀⢠⠋⠈⡵⠂⠩⣿⠀⡀⡀⡄⠘⡿⣽⡆⠀⣾⣛⡏⠐⠤⠎⠀⢐
⠀⡇⠀⠛⠛⠻⣆⢈⣿⣿⢓⠀⢳⡀⠀⣲⣲⠀⠀⠀⠀⠈⠢⣸⢤⡀⠈⢧⠎⠙⢡⠈⠀⢸⣵⠇⠀⣧⠌⠰⡀⠐⣿⣶⢬
⠀⡇⢀⡈⠒⠒⠹⠿⡷⠘⢸⣷⣀⣬⣶⣥⣿⣀⣀⣀⠀⠀⠀⠈⠛⠃⠀⠈⠛⠂⢀⣀⠄⡊⠀⠀⠀⠘⢦⡀⡉⠿⢏⣛⢨
⠀⡇⢹⣌⠲⡀⣰⡟⠀⠀⠁⠈⠳⡄⢬⣿⢿⡉⠳⣤⣩⡷⠆⢤⣤⣤⠀⡠⠒⠂⠁⠀⠀⠈⠢⣄⡀⠀⠴⣿⣺⡾⠞⠉⠩
⠀⡇⠈⠛⠳⠍⢀⡡⠚⠀⠀⠀⣰⡆⠉⠾⣾⠿⣦⠌⣹⠑⡈⣡⠄⠊⠀⠀⠠⠀⠀⠀⠀⢀⠀⠈⠐⡌⠀⡽⣁
⠀⠃⠀⠀⠀⠀⠀⠀⢠⠀⠀⠤⠈⡗⠀⡆⢹⠁⠙⠶⡀⢐⠊⠠⣔⠁⠀⠀⠀⠀⠀⠀⢠⣀⠀⣆⢰⡇⢰⣅⠈⠉⠷⢆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠠⠬⢥⠀⡽⠆⣸⠀⣙⣮⢶⡀⠹⢠⣗⣤⣄⠀⠀⠀⠀⠙⢇⢸⡏⢻⠀⠻⣧⣀⡀⠈
⠀⡄⠀⠀⠀⠀⠀⠀⣟⠶⠁⣀⠤⢰⠻⠠⢀⣰⠇⠀⠛⠟⡃⡟⠤⡈⠈⠁⣟⣾⠰⣶⣶⣄⠀⢳⣮⢼⡃
⠀⡇⠀⠀⠀⢀⡴⠚⠇⣀⣀⠀⠀⠀⠀⠀⢻⠁⠀⠀⠀⢰⢳⢡⡄⠈⢱⡶⢯⠖⠀⠉⠛⠛⠻⢶⣭⠄⣧⠀⠀⢀⡄⠀⠘
⠀⠁⠀⢀⠰⠀⠛⢶⡄⠰⠙⢀⣂⢀⡀⢀⠈⡀⠀⠀⠰⠸⠊⡟⠃⠀⠀⡎⠁⠀⡤⠰⠖⠒⣿⣆⠙⠋⠛⠿⣡⡞⠁
⠀⠀⠰⠟⢡⠗⣶⠃⠑⠠⡤⠾⢿⡉⢻⣌⡱⡇⠀⠀⠀⠀⡴⣀⡀⠀⠀⢹⣀⠞⠁⠀⠀⠀⢹⣿⡆
⠀⠀⠀⢀⣁⣴⢻⠀⡇⠀⣥⠀⠛⡩⡀⢸⠿⡄⠀⠀⠀⠀⠟⢹⠁⠀⠀⢸⡏⠀⠀⠀⠀⠀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡆⢡⡈⠲⣿⠃⠀⢻⣽⡤⣴⠃⠀⠀⠀⢸⠀⢿⠀⠀⠀⠀⠇⠀⠀⠀⠠⢪⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠠⠐⠀⠈⠲⢾⣶⣚⣉⡀⠀⠘⡿⣇⠀⠀⠀⡀⢾⠀⠀⠀⢀⠀⠀⠀⠰⣤⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⢸⡇⠙⠿⣤⡀⠀⠀⠹⣆⠀⠀⠁⢸⠀⠀⠀⢸⠀⠀⠀⣰⠏⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠆⠁⠀⢸⠁⠀⠀⠈⠻⢄⡀⠀⠹⢦⠀⠈⣼⠀⠀⠀⢸⠀⢀⠾⠁⢶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠙⢦⣤⠜⣆⠀⠿⠀⠀⠀⠀⠀⢸⠀⠁⣬⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠠⠁⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠈⠿⣧⠜⣷⡀⠀⠀⠀⠃⠠⢸⠀⠀⢠⢿⠉⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡀⠀⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⣅⢂⠹⣆⠀⠠⠀⠀⡟⠀⠀⠈⡄⠧⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠇⠀⠰⢺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠥⡀⠣⡀⢀⡜⠀⠀⠀⠀⢠⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⣄⣀⣀⣀⣀⣰⠀⢠⣎⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⡀⠇⠨⣦⣤⡀⠀⠀⠸⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⣿⡧⠭⣿⡧⣿⡀⢸⣿⣿⣯⣿⣿⣿⣯⡥⠬⠽⠭⠵⠚⡿⢿⠛⣷⠀⣆⠘⠉⣙⣿⠿⣿⠀⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡟⠉⠿⠉⠛⣿⡁⢸⣿⣿⣿⣿⠛⠻⠉⠋⠉⢫⠟⠉⠟⠉⠘⣹⠃⠀⣿⣿⣿⡿⠟⠛⠛⠐⠻⣿⣿⣿⣿⠿⡿⢿⣿⣿
⠀⣿⠺⡒⣻⠞⣿⠁⢸⢿⣿⣿⢟⠗⣶⠒⠒⠒⠿⣺⠖⠒⠒⣲⡿⠀⠀⣿⠻⠿⣿⡶⢶⣿⣷⣤⠿⡆⠹⠷⠾⢱⣶⣿⣿
⠀⣟⢐⡝⠃⠈⣿⠀⢸⡟⠛⠁⠉⠞⠁⠀⠀⠈⠛⠁⢀⡁⣰⠋⣡⢈⣴⣋⣭⣶⣯⣜⣋⡘⣉⣻⣿⣜⣵⣁⣞⣁⣴⣟⣿
⠀⣿⠉⠙⠉⠈⣹⣇⣴⠃⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣸
⣀⣀⣀⣀⣀⣀⣀⣈⣉⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⣀⣀⣉⣈⣉⣀⣁
⣿⣿⡿⠋⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤
⠀⠀⠀⠀⠀⠀⢠⣾⡿⠄⠀⢠⣶⣾⣿⣦⡀
⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⢺⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢰⣿⣏⣀⠀⠀⠀⠘⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣷⣿⣿⣿⣶⣶⣶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⠛⠿⠿⠛⠛⠛⠛⠛⠛⠉⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣯⡉
⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⢰⣿⠟⠁⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⢀⣴⡾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⠀⢠⠖⠋⠁⠀⠀⠈⠛⢿⣿⣿⡁⠀⠙⠻⣿⣿⣶⣶⣦⣤⣤⡀
⠀⠀⠀⢀⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠽⠿⠿⠀⠀⠀⠀⠉⠉⠙⠛⠿⠿⡷⠄
⠀⠀⠀⠀⠛⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⣿⣿⡿⠟⠋⠉⠉⠁
⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⣤⣐⡚⢿⣿⣦⣤⣤⣠⣤⣤⣶⣶⣶⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⣀⣤⣶⣿⣯⣽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣾⣾⣿⣯⡛⣿⣮⣽⣿⣍⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄
⠀⠀⠘⣿⣿⣿⣿⣿⢿⣿⣿⣿⣫⣽⣿⣿⣿⣿⣿⣽⠁⠈⢦⣙⢻⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣟⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠆⠿⠁⡰⢆⠈⢻⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡟
⠀⠀⠀⠀⠘⣿⡿⠟⠙⣿⣿⣿⣯⠛⠿⢿⣿⠛⣿⣾⣿⣿⣿⣦⣻⣿⣿⣿⣿⣿⣿⣿⡙⣿⠿⢿⡿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠿⠿⠷⣦⣿⠤⣿⣻⣿⣩⣷⣬⣹⣿⣿⣿⣿⣿⣿⣿⣅⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣷⣛⣳⣾⢿⣶⢿⠻⠭⠛⠏⣻⣿⣿⡞⣿⣿⣿⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣻⣷⣿⣿⣷⣷⣶⣶⣿⣶⣵⣾⣟⣤⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣿⣿⣿⡟⢠⣿⡊⠙⠧⠿⠿⠧⠛⢥⣿⣿⠿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⢾⡏⠬⡇⠀⣿⣿⡵⠒⠰⣄⠀⢀⣼⡿⣷⢶⣯⣿⣟⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣙⣧⠍⣄⣙⣦⣀⠙⠿⢶⣶⣿⣶⢟⣿⡿⣡⣯⣵⣿⣿⣇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢩⣹⣶⣏⣿⣿⣿⣳⡤⣀⣤⣾⣿⣽⣿⣿⣿⣿⣏⣳⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣽⣏⠫⠽⣿⣯⡛⣛⣿⣿⣿⣧⣏⣿⣿⣿⡿⠽⢛⣿⣷⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠛⣹⣏⣲⡤⠼⠿⣇⡙⢌⠉⠁⢀⣽⣥⣿⠿⢦⣤⢾⣯⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⠿⣿⣧⣄⣤⣟⣄⣠⣢⣀⣈⠴⢿⣿⣤⣤⣿⣟⣿⢈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣶⣧⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⢻⡿⠙⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⢀⣠⣄⣀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣶⣆⡰⠒⠒⠂⠒⠂⠒⠲⣤⣀⣀⣀
⠀⠐⢡⠒⠒⠢⠘⠊⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢩⠍⢩⡍⠉⠉⠀⠀⠀⠠⠤⠴⢞⣻⣿⡷⠞⠒⠊⢳
⠀⠈⢌⠢⢄⡀⣃⠀⠀⣴⠛⢿⣆⠀⠪⠀⢀⣀⣀⢼⡀⡁⠀⠀⠤⠂⠀⠀⣠⠦⣼⣿⣿⢀⠀⣀⣠⠞
⠀⠀⠀⠈⠙⠓⠒⠲⡀⠙⠂⠘⣿⠀⣀⣶⡿⢿⣿⡿⣿⠿⠻⣿⣦⣀⣀⣰⢇⣞⣿⡿⠴⠖⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠀⠛⠿⠿⠋⠀⠀⢸⣿⣿⠈⠁⢈⣻⣿⣿⣯⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⡀⠀⠀⠀⣼⣿⣿⣄⣛⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠠⢿⣿⣿⣯⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠈⠿⠏⣹⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⣤⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠛⠋⠛⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⠿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⣤⣤⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠉⠉⢙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⠀⠀⠀⠀⠙⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣤⡲⠿⠭⠍⢛⣛⣛⣛⣛⢋⡩⠽⢒⣶⣄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⡻⢿⣿⣶⣶⡶⣶⣶⣶⣶⣾⣿⣿⠯⠥⠄

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣻⣏⣴⣴⣶⡶⠀⠀⠀⠄⢸⣿⣿⣿⣿⣿⠿⣤⣀⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⣿⣿⣶⣷⠈⢀⣭⡵⢧⣼⣿⠿⠛⠉⠐⠀⠀⣤⡖⠈⠙⠉⠉⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⡷⣉⢉⣻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠈⠙⠁⣤⣹⣿⠀⠀⠀⠀⠚⣦⣾⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⢻⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢀⣴⣿⣿⣿⣿⠀⠀⠀⠀⣿⣋⡉⠋⢰⣉⠃⠘⠆⠀⠀⣿⣿⣿⣿⣿⣿⡟⠇⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡟⠉⢶⣿⣿⣿⣿⣿⣿⠀⠀⢀⣴⣿⣿⣿⣷⠈⠉⡄⠀⠦⢤⣄⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢸⡿⢿⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⠘⢢⣴⣿⣿⡟⡟⠁⠘⠿⡧⠀⠀⣻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠀⠀⠈⠙⢿⡿⠀⠀⠀⠈⠉⠉⢻⣿⠀⠀⠀⣠⣿⣿⣿⡇⠈⠀⠀⢲⡀⣴⡄⢹⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠁⠂⠀⠼⢿⣦⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠈⣿⠀⢀⣾⣇⣿⣿⣿⡇⠀⠀⠀⠀⠀⣴⣶⠀⠀⠀⢻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠈⣤⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠛⠋⢠⣀⣠⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡐⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣴⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠟⢿⣿⣿⠛⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠄⠀⠉⠙⠁⠈⢙⠟⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡤⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡆⠁⠀⠈⠖⢀⠈⢇⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠀⠀⠀⠀⠝⢧⡜⠀⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡆⠀⠀⢣⠀⢺⠁⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠓⠂⠈⢺⡄⠐⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠧⣘⠀⠀⠈⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣧⠀⡆⠀⠀⡄⢸⠀⠀⠠⡆⠀⠀⢀⠄⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣦⡇⠀⠀⠇⢲⠀⠀⠀⠆⠀⠀⠘⠄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⠀⠀⠈⠀⠀⠀⡄⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⠡⠀⠀⠀⢸⣀⣀⠀⠀⠀⢀⠄⠚⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢉⠞⠛⠀⠀⠀⠀⠘⡇⡂⠀⠀⠀⠉⠈⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢸⠠⠁⠀⠠⠂⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠘⠈⠀⠀⠂⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢰⠀⠀⠀⢀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠠⠀⢀⡇⠁⠐⠂⠀⠀⠀⡄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠑⠂⡇⠀⠀⠀⠀⠀⢠⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡈⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠋⠁⠀⠘⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⢀⣤⡾⠛⠛⢻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡾⠟⠁⠀⣴⡟⠁⠀⣀⣴⡶⠿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣀⣀⣤⡾⠋⠀⢀⣾⠟⠁⠀⠀⠈⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡉⠁⠀⢀⣠⡿⠁⠀⠀⠀⠀⠀⣠⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠶⠟⠋⠀⠀⠀⠀⣠⣴⠟⢋⣠⡿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⢸⣿⠁⣴⡟⢉⣤⡾⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⣸⡇⠀⠀⢿⡇⠀⣹⡇⠀⠀⠀⠀⠀⠀⠹⣧⠘⣷⣼⡇⠀⠀⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⠛⠛⣁⠀⠀⡈⠛⠛⠋⡀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡈⠛⠻⢷⣿⠋⠙⢷⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⢻⡇⢸⡏⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⢀⣿⢷⣴⠟⢋⣹⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⣼⣷⣄⣡⣴⠟⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢰⣿⠈⠙⠋⠀⠀⠀⠘⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⣿⠛⣿⡅⢸⡟⢻⣿⠛⣿⠀⠀⠀⠀⠀⠀⣀⠙⠻⣦⣄⠈⠻⣧⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⣿⡅⢸⡇⢸⣿⠀⣿⠀⠀⠀⠀⠀⢠⡿⠀⣴⡄⠙⣷⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⣿⡇⢸⡇⢸⣿⠀⣿⠀⠀⠀⠀⠀⣾⠃⣰⡟⠀⠀⢹⣇⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣿⣤⣿⠃⠸⣧⣼⣿⣤⡿⠀⠀⠀⠀⢸⣯⣴⡟⠀⠀⠀⠀⢿⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⠀⠀⠈⠁⠀⠉




⡿⠿⠿⠿⡿⠻⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⣠⣤⣤⣤⣠⣤⣠⣶⣢⣤⣤⣴⣶⣤⣤⣤⣤⡆⢤⣤⣴⣶⣦⣤⣤⣤⣤⣤⣄⣀⣀⡀⣤⣤⣤⣤⣤⣤⣤⢤⣀⡀
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣫⣾⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄
⠀⠀⠄⣶⣶⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣾⣿⣿⣿⡿⠿⠿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣀⣀⡌⠉⠁⠈⠉⠙⠛⠙⠉⠙⠋⠁
⠀⠀⠸⣿⠟⣿⣿⣿⣿⡿⠟⣿⡏⣿⣿⠆⢻⣿⣿⣿⢿⡿⠆⠀⠀⠀⠙⠻⠿⠟⢿⣿⢿⣿⣿⣷⣦⡄⣄
⠀⠀⠀⣧⠀⣿⣿⣿⣿⠛⢆⣸⢃⣿⣼⣤⠄⠉⠉⠃⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠈⠀⠀⠀⠉
⠀⠀⠀⣿⠀⣿⣿⣿⣿⠦⣾⣿⣿⣿⣿⣿⣷⣶⣦⣈⣙⣿⡿⠷⠄
⠀⢠⠀⡷⠠⣿⣿⠈⠉⠀⣌⠩⣿⣿⠟⣿⣿⣿⣿⣿⣿⡿⠟⠷⠲⠶⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⢸⡆⡇⠀⣿⣿⣤⣾⣿⣿⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣿⣿⡃⠰⡖⠳⠄
⠀⢸⣇⡇⢀⣿⣷⣿⣯⢸⣧⢶⣿⡟⠻⡿⠟⢻⣿⢻⠿⢿⡿⡿⠂⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣠⡤⣶⠮⠉⠹⢋⣥⣄⣤⣈⣠⣈⢲⣄⣀
⠀⢸⣉⣼⣾⣿⣿⢟⣿⢿⣿⣿⣏⣀⣀⣄⣀⣀⣿⠃⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢰⣤⣴⣶⣦⣿⡿⣿⣿⣿⣶⣀⣀⡀⠀⣉⠍⠉⠛⢰⡿⣽⣿⣿⣿⡁
⠀⢸⣿⣯⣿⣿⣿⣿⣿⣘⣿⣿⢻⣁⣀⣬⡩⢿⣟⣀⣴⠴⠲⢤⣔⣾⣿⣷⠶⣶⣶⡀⣛⣿⣿⠧⠭⠎⢿⣿⣿⠿⠟⣯⣭⣤⣿⣿⣆⣄⣠⣤⣇⣿⡷⠿⡿⣷⠂
⠀⢼⣿⣿⣿⣿⡟⠘⢸⣿⣿⡇⣸⣿⣿⣿⣵⣾⡏⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣤⣤⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣇⣻⡏
⠀⢈⣿⣿⣿⣿⡟⣠⡆⣸⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⠿⡫⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣛⣸⣿⠿⠿⠿
⠀⣴⣿⣿⣿⣿⣧⣾⣧⣿⣿⣼⣿⠋⣉⣻⣭⣿⣩⣉⡉⣩⣄⡀⡀⠀⠀⠀⠀⢀⣿⣻⣇⣠⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣙⠉⠉⠉⠉⠛⠛⠛⠿⠷⣦⣀⡀
⠰⣿⣾⣿⣿⣿⣿⣿⡟⢯⡙⣿⣿⣶⣿⡿⠿⣿⠛⡉⠉⠀⠀⠀⠀⠀⠀⢠⠴⡿⣿⣿⢿⣛⡿⡷⠴⠦⠄⠀⠈⠉⣙⠛⢛⣛⣋⣀⡤⠄⠤⠀⠀⠀⠀⠀⠀⠉⠁
⠀⣿⣀⣸⠿⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡏⠹⣿⣾⣯⣤⣶⠒⢁⠔⣄⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠐⠀⠀⠀⠀⠀⡴⠤⠀⠀⣦⣄
⠈⣿⣾⣿⣦⣼⣟⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣦⣤⠤⠀⠹⣿⣿⣷⣮⣿⣿⣿⣷⣦⣦⣿⣿⣷⣁⣾⣾⣿⣿⣿⣿⡿⢶⣿⣿⣥⣤⣿⠻⣷⡾⠉⠛
⠀⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣤⠴⣞⣫⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣏⠀⢼⣿⣿⣿⣿⠿⠷⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠃⠙⠛⠋⠿⠿⠿⠿⠿⠿⢷⣿⣶⠿⠿⠿⠿⠻⠾⠟⠿⠿⠟⠙⠙⠿⠿⠿⠛⠋⠙⠋⠙⠋⠀⠈⠉⠉
⣶⣶⡶⠶⢶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⠇
⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠭⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀⢠⣾⠟⣡⣾⣷⣿⣿⣦⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡆⠀⠀⠀⣼⣏⣸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣼⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠿⠟⠁⠀⠀⠀⠀⠈⠻⠿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠘⠿⢿⣿⠿⠋
⠀⠀⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢠⣶⡄⠀⠀⣼⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⢸⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠿⠿⠿⠷⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⣶⡆⢩⣍⠛⡛⠿⠿⠿⠷
⠀⣀⣈⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡛⢡⣿⣿⣿⡟⢰⣶⣌⠛⢸⣿⣃⣿⣧⣸⣿⣼⣿⢘⣛⣛⣛⣛⣋⣀⡀
⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣿⣿⣿⣿⣿⡎⠻⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢦⡄⣠⠦⡄⣠⡄⣤⡀⡄⣤⡀⡄⢠⣤⠀⣤⢠⡄⡤⠶⢠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠏⢷⣤⡏⣿⣻⢹⣇⡇⣏⢻⣇⣾⢺⣄⣏⢻⡇⢧⣤⣸⣭⡀
⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣫⣹⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡀⢠⠿⢺⣻⣿⠇⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠛⠋⠛⠚⠘⢋⡍⢰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣶⣤⡀⠀⣀⠾⣣⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⣿⣿⡿⠩⠉⢂⡀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡄⣹⣶⡿⠿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢶⣄⡠⣟⠻⣿⣾⣶⣿⣿⣿⣿⣷⣴⡆
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⢿⣿⡙⢿⣧⡀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠬⣽⣋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⣾⣿⣿⣿⣟⡉⣉⣿⣿⣿⣿⣶⣽⣷⡄⠀⢀⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣏⣁⠙⠻⠿⢿⣶⣤⣈⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣤⣀⣿⣿⣿⣿⡅⢐⣿⣿⣻⣿⣿⢿⣿⣿⣿⡜⠋⣷⠙⠀⠀⠀⣠⣴⣶⡗⠲⣶⠶⣾⣿⣿⣿⣿⡿⣶⣶⣤⡄⣈⠍⢹⣿⣿⣿⣿⣿⠛⠛⠛⠛
⠀⠀⣽⣿⢏⠉⠛⣯⣷⣾⣿⣿⣿⣿⣷⣦⣽⣿⣿⣷⡄⠙⠦⣤⣤⢼⣿⣿⡟⢧⣘⣀⡀⣸⣿⣿⣻⣿⣿⣿⣿⣿⡿⠛⠆⢸⣿⣿⣿⣿⣹⡆
⠀⠀⢸⡇⡦⣥⢄⢹⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⢀⠀⠀⢸⣿⣿⣟⠻⣿⣿⣿⣽⣿⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣩⣹⣾⡇
⠀⠀⢸⡇⣿⢽⢸⡙⣿⡙⠉⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⠁⠒⠈⢉⣛⢓⠺⠉⠉⡉⠉⠁⠀⠈⣉⣛⠀⠀⠀⠙⢻⢸⠋⡏⢸⠃⢹⠁
⠀⠀⠀⣿⢹⣸⡞⣇⣿⣷⢷⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⠀⠀⠼⣏⢉⣻⣶⡴⣶⣒⠶⣀⠀⠀⢈⣉⣁⣀⣉⣈⣭⣗⣿⣷⣿⣯⣥⣴⣶⣤
⠀⠀⠀⢿⢸⡇⡇⣿⢻⣿⣻⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣟⣛⣧⠀⠀⠀⣹⣯⣵⣶⣷⣾⣿⠻⣷⠚⢿⡟⠛⣋⣽⡿⠉⠉⠉⣻⠉⠁
⠀⠀⠀⢸⠃⡷⢷⢸⣸⣿⣻⡿⢿⣽⡇⣹⣿⣿⣿⣿⣿⣿⣿⡟⣿⡇⠤⠔⠛⠉⠉⣛⣿⣾⣿⣿⣄⢻⣇⠸⣧⡾⠋⢸⡇⠀⠀⢰⠏
⠀⠀⠀⠸⣶⣤⡈⠘⠋⣿⣯⣿⣿⣿⣾⣿⣿⣛⡟⣻⣿⠹⣿⣟⣿⣇⡠⢀⣤⣾⣷⣿⣿⣿⣿⣿⣿⣾⣷⣴⢿⣦⡶⠛⠚⢷⣤⡏
⠀⠀⠀⠀⣿⣿⣯⡑⠄⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⢹⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⠆⠀⣿⠁⠀⠀⠀⠙
⠀⠀⠀⠀⣾⣟⡻⢷⣂⢹⣿⣿⣾⣿⣿⣿⣿⣝⣍⡁⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⢿⡟⢻⣿⣿⣿⢿⡟⠻⣷⣴⡿⣦⣀⡀⠔⣼⡀
⠀⠀⠀⠀⣿⣿⠙⠳⣯⣸⣿⣿⣿⣿⣿⣾⣷⣾⣟⣫⣿⠿⠿⡷⣶⣶⣿⣾⡏⣿⣾⣇⣾⣿⣿⡇⢸⡧⠀⠈⣿⣇⠈⢹⡎⠁⠘⣇
⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⠁⠉⠉⠉⠉⠙⣿⢿⣍⠀⠀⠀⠳⢿⣿⠟⡟⣷⢹⣿⣯⣿⣿⣽⣿⠸⣿⡀⣸⡏⠹⡄⢸⠇⠀⠀⢸⡆
⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⡀⣀⣀⣀⣀⣀⣯⣠⡄⠝⠦⠤⣤⣻⡿⢹⡧⠟⣾⣧⡾⠿⣺⣿⣿⣶⡟⢰⡏⠀⠀⢃⢸⠀⠀⠀⠈⣿
⠀⠀⠀⢰⣿⠏⠓⢦⣄⢸⣿⣉⡭⠥⠄⠀⢰⡿⠙⠦⣄⡀⠀⠀⢹⣷⣜⣷⣿⣁⣿⣿⣯⢫⣿⣿⣯⠁⣾⣷⠀⠀⠸⣼⠀⠀⠀⠀⢸⡇
⠀⠀⠀⣼⡿⠛⠉⠉⠁⣸⡿⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠙⠓⠤⢸⣿⣿⣿⣿⣿⣿⡿⡐⣾⣿⣿⣿⣵⣿⣷⣶⣦⠀⣽⠂⠀⠀⠀⢸⡇
⠀⠀⢠⣿⠃⠀⠀⠀⠀⣿⣇⠀⢀⣀⠀⠀⢼⡧⠀⠀⠐⠀⠀⠀⢺⡿⠿⠛⠃⠀⢸⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⢀⢀⠟
⠀⠀⣾⡟⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢻⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⢙⣿⡿⠿⢿⣆
⠀⠀⠉⠛⠻⠿⠷⢂⣿⡿⠠⢀⢀⠀⠠⠄⠀⠤⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣯⣿⣿⡯⠛⠻⠍⢹⡿⠁⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⢸⣏⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠙⠉⠙⠀⠀⠀⠀⠀⠀⠀⠠⡟⠈⠀⠀⠀⠀⠈⠁⠀⠀⢀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠈⠉⠀⠛⢿⣶⣷⣶⣾⣧⣤⣤⣀⠀⢠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠘⠉⠁⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠉⡉⠉⣉⠹⠶⠶⠄⠤⠠⠄⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⢀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣦⣶⣦⣶⣴⣶⣶⣶⣦⣶⣶⣤⣤⣶⣶⣦⣤⣶⣶⣿⣵⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿