Vietnamese language Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣤⣄⣄⣤⣠⠠⣤⣠⣰⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠈⠉⠈⠉⠉⠈⠉⠉⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠉⠁⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠠⢀⠀⠠⠀⡤


⠀⠀⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⡀⠀⠀⠀⢀⠠⠄⢀⡀
⠀⠀⠐⢠⡄⠀⠀⠀⢀⣀⣤⣤⣄⣸⣧⠴⢢⣤⣬⣤⣤⡀⣀⣤⠌⢘⠀⢀⡌⠀⠁⠀⢢⣠⣿⣿⣷⣮⡷⢽⠳⣠⣴⠞⠋⢀⡀
⠀⠀⠀⠀⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣀⣸⣿⣿⣿⡏⣹⣿⣿⣇⢈⡇⢀⡸⠀⠆⠀⡀⢹⣿⣶⣧⣴⣶⣿⣿⣿⣯⣴⣤⣿⣿
⠀⠀⠀⣴⣿⣀⡀⠀⠀⢸⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⢙⣏⠉⣿⣿⡿⢀⣿⡀⠁⠠⢀⢃⣾⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣾⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⢿⣷⠾⣿⡿⢿⣿⣾⣿⣠⣽⣿⡇⣸⣿⢸⡇⢰⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿
⣹⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⢿⣧⡻⡤⢀⡁⠸⣿⣿⣾⣿⣿⣿⣷⣿⣿⣼⣇⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣹⣿⣿
⢸⣿⣿⣿⣿⣿⣯⠙⢿⣿⣤⠔⠈⠻⣿⣷⣮⣝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⣿⣿⣿
⢸⣿⣿⣿⣿⣿⢿⣶⢿⣿⣿⣷⣤⣶⣿⣿⣿⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢳⡑⠫⠻⣿⣿⣿⡿⠋⠛⠿⣿⣿⠛⠛⢿⣿⣿
⢸⣿⣿⣿⣿⣿⣇⣛⣠⣽⣿⣿⣿⣟⣿⢿⣟⡋⢳⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣳⣾⠟⠁⢀⣔⠗⢀⣼⣿⡔⠂⣾⣿⣿
⣸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠛⠋⣹⣾⢿⠛⣉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠂⢉⣰⣿⠏⢠⠀⠀⢠⠙⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣡⣿⣾⠿⢿⣿⣿⣏⡝⠿⠛⠉⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣅⠀⢁⠀⠀⠓⢊⣿
⢸⣿⡏⢴⣿⢿⣾⣿⡿⠛⠉⠛⢿⣿⣿⣿⡧⠂⠀⢿⣿⣿⠎⠀⠀⠼⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣶⣼⣿⣿
⢼⡿⢿⡄⢿⣜⣿⣿⣧⠀⠀⠂⢈⣿⣿⠁⠀⠀⠀⢸⣿⠏⠀⢀⣤⣤⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣿⣿⣟⣮⣿⣿⠘⣿⣷⠖⠀⠛⢻⣿⣦⣧⣴⣶⣿⣿⣦⣴⣿⣭⣤⣤⣴⣶⣶⠟⠿⠿⠿⠟⢋⡘⢿⣿⣿⣿⣿⣿⡟⣿⣿⣿
⢸⣿⣿⣿⣟⠿⠿⣷⣿⣯⠀⠀⠰⠀⣹⣿⣿⣿⢿⣿⣿⣤⣀⣉⣿⣿⣿⣿⣿⣿⢀⠂⠀⠀⣀⡾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠻⢿⣿⠧⣴⢷⣿⡿⠛⠳⣶⣴⣾⠿⢻⣿⡟⠠⢿⣿⣿⠿⣿⣭⣍⡛⠿⠿⣿⣿⡟⠀⠈⣹⡇⠀⠈⠛⠉⠉⢋⢿⣿⡏⠿⢿
⠀⠀⠀⠀⠀⠀⠏⠃⠀⠀⠀⠈⠛⠻⠀⠀⠉⠁⠀⠉⠉⠁⠀⠀⠨⠿⡟⠃⠀⠙⠻⠋⠀⠀⠙⠳⠀⠀⠀⠀⠀⠼⠾⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠟⠻⠛⢿⠟⠛⠻⠻⠿⠛⠛⠛⠛⢗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠂⠠⠐⠄⠠⠄⠤⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠁⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠊⠀⠀⠀⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠈⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⣀⠀⠁⢄
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠷⠀⠀⠀⠀⠀⠰⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⠻⣿⠖⠀⠀⠀⠀⠀⠀⢶⣿⠿⠛⠫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⣿⣿⣿⣯⡙⠻⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣿⣿⣿⣿⣿⣿⠿⢛⣹⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣄⡙⠿⣿⣿⣿⡇⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣾⣿⣿⣿⡿⠛⣡⣶⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⣌⠛⢿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣸⣷⣿⡿⠟⣡⣴⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣶⣍⠻⣿⡀⠀⠀⠀⢀⣤⣶⣶⣦⡀⠀⠀⠀⢠⣿⠟⣫⣴⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣿⣿⣿⣿⣮⣿⣄⠀⠀⠈⠑⠲⠞⠋⠁⠀⠀⣰⣻⣷⣿⣿⣿⣿⠿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠑⢦⡀⠀⠀⠀⠀⢀⡴⠊⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠐⠒⠀⠈⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠘⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠇

⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠘⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⣋⠓⠂⠐⠀⠘⢢⣀⠰⡀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠙⠗⠀⣈⡙⠛⣳⣇⢤⡀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⣒⣂⠀⠖⠐⣮⣓⡂⣀⠈⠀⠀⠀⣀⣤⣄⣉⣛⡳⢦⡼⠀⠀⢠⡆⠀⠀⠀⣀⠠⠤
⠀⠀⠀⠀⠀⠲⠖⠋⠉⠁⠂⢀⣤⠀⠰⠦⠁⠀⠀⠀⢚⡤⠈⠉⢋⡟⠀⠈⢁⡀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⣴⡖⠀⠀⠀⠄⠀⠀⠁⠂⠀⠈⣹⡀⠀⠀⠑⠐⠒⠀⠀⠀⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⠋⠀⠀⠈⠰⠟⠀⠀⠠⠖⠀⠀⠀⠀⢈⢋⡐⠾⡿⠐⢢⡈⠓⠆
⠀⠀⠀⠀⠀⠀⣠⠂⠠⠀⠀⠀⠀⠀⠀⠀⠃⠛⠀⠠⡀⠀⠀⠀⠀⠀⠛⠤⡈⠃⠈⠷
⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡈⢢⡀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⣶⡴⠀⠀⢠⣄⠀⠳⣄⠱⡄⠳⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⢶⣄⢳⡄⠈⠡⡜⢆⢻⡆⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠛⠉⠁⣾⣿⣾⡇⠀⠀⣿⢎⣷⡍⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣤⣀⣿⣿⣿⣿⠀⠀⢜⠄⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⢤⡀⠀⠸⣿⣿⡃⠘⠿⢉⢸⣿⣿⣿⠀⠐⢾⣦⢀⡄⠀⠀⠀⠀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⡁⠀⠀⢻⣿⣟⣼⣷⣶⣿⣿⣿⣿⡆⠀⠈⠙⢿⣿⣦⠀⠀⠀⠙⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠛⠛⠛⢦⣠⣴⣿⣿⡷⢾⠋⠀⠙⠹⠿⠛⠀⣀⣀⣼⣿⣿⣦⡀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⣀⣴⣷⣾⣧⠄⠀⠙⠛⠶⠀⠀⠀⢀⣄⠀⠀⠈⢿⣿⣿⣿⣿⣿⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣾⣿⣿⣿⣿⣧⡀⣀⣀⣀⣀⣠⣤⣀⠀⠛⢿⣦⣀⠈⢻⣿⣿⣿⣿⣿⣿⡿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⢿⣿⣟⣿⣯⣭⣿⣿⣦⣄⢈⡉⠙⠶⢹⣿⣿⣿⣿⣿⣷⣦⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠛⠉⢹⣄⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠟⠋⠉⠉⠻⣦⣶⡄⠹⣿⣿⣿⣿⣿⣿⣟⡁
⠀⠀⠀⠀⠀⠀⠚⠃⠀⠀⠀⠀⠀⠀⣻⡉⣧⠀⠀⠀⠀⠀⢿⣿⣿⣿⡉⠀⠀⠀⠀⠀⠘⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢻⡀⠀⠀⠀⠀⠈⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡇⢷⠸⣶⡄⠀⢱⠘⠆⢨⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠉⠌⢻⣿⣿⣿⣾⣿⣿⣿⣧⣀
⠀⠀⠀⠀⠀⢀⣀⣄⡄⠀⣰⣶⣶⣸⡇⠀⠘⢻⡇⠀⠀⣦⣴⣾⣻⡟⢰⠀⠀⠀⠀⠀⠂⠀⠈⣷⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀
⠀⠀⢀⣤⣰⣙⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⠀⠄⣰⣿⣿⠏⠁⢼⠷⠀⠀⠀⠠⠀⡀⠀⢳⠀⢸⣿⠟⠀⣠⣿⣿⡿⠿⠋
⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡿⢠⣾⣿⣿⣿⢴⣳⣤⡀⠀⠀⠀⠀⠀⠡⠀⣰⠿⠊⠁⠀⠀⠀⠙⠃
⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢾⢿⣸⣿⣷⣤⣰⣿⣦⠶⠟⠀⠀⠀⠁⠙
⠀⠀⠀⠀⠀⠉⠋⠙⠻⠋⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣩⣿⠿⣿⣿⠟⠉⠀⠀⠀⠐⠤⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠐⠛⠋⠛⠿⠿⠿⠿⠉⠉⠛⠿⠿⣿⠽⠹⠏⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐


⣿⣿⣿⠟⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣤⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣷⣤⣄⢠⢠⡄⣠⢠⢤⣠⢠⡄⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠛⠋⠈⠛⠉⠛⠋⠉⠘⠋⠋⠛⠃⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠄⣠⠀⠄⠀⠤


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠄⠰⠀⠄⣠⠀⠠⠆⠤


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠆⠠⠀⠀⡀⠀⣰⣿⣽⣓⠂⣤⢠⣤⡀⠂⣉⣤⡴⠇
⠀⠀⠀⠁⢻⡆⠀⠀⠀⠀⣶⣼⣷⣾⣖⣮⣟⠉⠉⣿⣿⣿⣿⣶⣧⣰⣶⣿⡀⠸⡄⠀⢆⡄⠀⠀⠀⠘⢾⣿⣝⣻⡟⠛⢛⣛⣬⣱⣻⡯⠁⠀⣠⣤⣄
⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣏⣠⣾⣿⣿⣇⣠⠇⢀⡌⢇⡸⠀⠀⣠⢸⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣷⣿⣶⣿⣿⣿
⠀⠀⠀⣠⣿⣧⣀⡀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠉⣿⠀⢸⣿⣿⡯⠀⣿⣀⡀⠀⠀⣠⢃⣾⣿⣿⣿⣿⣿⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⢿⡟⠶⣿⣿⣿⣿⣿⣤⣿⣅⣨⣽⣿⡇⢸⣿⡇⣿⡀⣸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠉⠻⣿⣦⠽⣄⠁⠘⠁⢻⣿⣿⣧⣿⣿⣿⣿⣧⣾⣿⣆⣿⠀⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⡿⠿⣿⣷⣄⢀⡠⠜⢿⣿⣦⣄⡙⠣⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⣤⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣆⣸⣿⣿⣿⡄⠀⣀⣿⣿⣿⣿⣷⣬⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢟⡿⢻⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⡽⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣥⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣦⠀⣙⢹⣿⡿⠟⠃⢀⣀⠉⠻⣿⡇⢀⠀⣻⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣧⣭⣶⣶⣿⣿⣿⣛⣯⣿⡟⣿⣥⣀⣹⠦⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣼⣿⠛⠁⡀⢴⡶⠋⣠⣾⡿⠷⠍⠁⠿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠉⠁⣨⣽⡿⢟⢛⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⠂⢀⣴⣿⠟⢀⡆⠀⠀⢠⠘⣻⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣡⣾⣿⣾⠿⢿⣿⣿⣿⢡⠙⠛⠋⠁⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠈⡀⠀⠠⠓⠂⣹⣿
⢸⣿⣿⠩⣾⡿⣶⣿⣿⣿⡿⠛⠛⠻⣿⣿⣿⣿⣿⡥⠂⠀⣿⣿⣿⣧⠃⠀⠀⣔⠛⢿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣠⣽⣿⣤⣐⣿⣿⣿
⢸⣿⣿⡔⢹⣏⢸⣿⣿⣿⠀⠀⠠⠀⠈⣿⣿⠟⠉⠀⠀⠀⠘⣿⣿⠃⠀⠀⣀⡀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣭⣝⣦⠹⣾⣿⠿⣿⣦⣀⡀⠀⣴⣿⣿⣆⢢⡀⢀⣀⣼⣿⣇⠀⣠⣾⠟⠛⠀⢀⣀⣀⣠⣾⣿⣿⣿⣿⣿⡏⠠⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿
⢸⣿⣿⣿⣾⣷⣿⣿⣃⣸⣿⠏⠁⠁⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⠁⠉⠙⠉⠁⠀⣴⣁⣽⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿
⠸⣿⣿⣿⣯⠭⠙⡉⣫⣻⣿⣦⡀⠀⠉⢀⣼⣿⣿⣿⣿⠻⣿⣿⣿⣶⣤⡬⣿⣿⣿⣿⣿⣿⡟⣠⣀⠀⠀⣴⣿⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠙⠻⢿⡟⠓⣼⢻⣿⠿⠋⠙⠻⣷⣶⣿⡟⠛⣿⣿⡃⠀⢻⣿⣿⡟⢻⡶⣶⣤⡉⠙⠟⢻⣿⣷⡏⠀⠀⢠⣿⠀⠀⠈⠉⠁⠀⠘⣍⣷⣿⠃⠙⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠏⠃⠀⠀⠀⠀⠈⠛⠻⠃⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠸⠟⡟⠛⠀⠀⠙⠛⠃⠀⠀⠈⠙⠗⠀⠀⠀⠀⠀⠨⠷⠿⠋⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⢶⢶⣶⠶⣶⣶⣶⢶⡶⢶⣶⣶⠶⡶⢶⠶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠤⠤⠤⠴⡦⠴⢦⡴⠦⠴⠴⠦⡤⠴⠤⠴⠤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠋⠈⠃⠈⠁⠘⠁⠙⠈⠁⠈⠀⠉⠁⠈⠀⠉⠀⠉⠀⠃⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⡀⢀⠀⠀⢀⠀⢀⠀⡀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⢸⣧⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢸⡇⢸⡟⠀⣿⣛⣷⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣼⣿⣿⡇⢸⡇⢾⣧⠀⣿⠌⣿⣿⠿⢿⣶⣶⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⢁⣿⣧⣿⡿⢤⣿⡦⣿⣿⣦⢠⣿⣿⣿⠿⣿⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣰⣿⣿⣿⣿⣿⣿⡉⢸⣯⣿⣿⣿⣿⣿⣶⢻⣿⣿⣿⣿⣿⣷⣶⣤⣼⣿⣯⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⠿⣿⣿⣿⡟⢶⣿⣿⡟⣋⢠⣝⣧⣸⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣯⠿⣻⣽⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣥⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣯⣭⣥⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡏
⠀⠀⠀⠀⠸⢀⣀⣄⠈⣡⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡉⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⠰
⠀⠀⠀⠀⠀⠘⣿⠛⠻⡟⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡦⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂
⠀⠀⠀⠀⠀⠀⣿⣡⣄⣀⣸⣿⣿⣿⣿⣿⢿⣿⠛⢿⣿⣿⣿⣿⡄⢀⣄⣤⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⣦⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢷⠘⠉⢿⠙⢿⣇⢀⣶⣶⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⢸⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠘⠀⠀⢸⣿⣿⣯⣽⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣼⣿⡿⣿⠻⠍⠐⠀⣰⣶⡞⣻⣾⣟⣁⠠⠈⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣦⣀⣤⣤⣼⣿⣿⣿⣛⠀⠀⢨⣿⠠⣀⢀⠀⠊⢠⡀⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⢨⣿⣿⣿⣿⣿⣿⣿⢋⣴⠀⣀⣠⡿⠀⣤⠀⠐⠆⠈⣀⣴⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣼⣿⣿⣿⣿⣿⣿⣟⣈⣉⣀⣼⡟⣄⢀⠐⣤⣬⡶⢾⣿⣿⠘⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢷⡄
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠡⣄⠈⠀⠈⠙⠿⣋⣿⣿⣶⡿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀
⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⢙⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⢀⣠⣶⡿⢋⣿⣿⣾⣃⣼⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣾⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣖⣠⠜⣿⣷⢿⡉⢹⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡝⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢴⡿⣿⣇⣷⡎⢩⡴⢻⣿⣿⣿⣿⣿⣿⣿⣧⡆
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⢻⣧⢿⣿⣛⣷⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠴⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢼⣿⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣾⣿⣿⣿⣿⣿⡏⣹⣿⣿⣾⣷⡤⣿⡄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣏⢸⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢦⣽⣿⡿⢹⣈⠻⢿⣿⢻⡿⢻⡽⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠁
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣾⣷⣿⣿⣿⣧⢬⡅⠀⠀⠻⣮⣹⣿⠆⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⢰⡆⠀⢤⣾⣧⢻⣿⠄⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣿⣿⣿⣷⣿⣿⣿⡇⣿⣿⣾⣿⡆⢸⣿⣿⢠⣟⠆⢸⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡾⣛⣿⣿⣿⣿⡇⣿⣿⣿⠃⠀⢸⣿⣿⡷⣍⣦⠘⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣯⡿⣿⣿⣿⣿⣿⡏⣿⡿⠉⠣⡅⢸⣿⣿⡇⢸⣷⡀⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠗
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣻⣎⣿⣿⣿⣿⡟⣏⠛⠃⠀⡆⢸⣿⣿⣿⠀⠙⣏⢻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣫⣽⢿⣿⣿⣿⣿⣏⡧⣫⠔⠰⣆⢸⣿⣿⣿⡇⣩⡜⠸⣿⣀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⢹⣿⣿⣿⣿⣿⣷⣿⣶⣶⣿⣼⣿⣿⣿⣷⠈⠟⣦⢹⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿⣿⣿⣿⣿⣇⠿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⣡⣴⣿⡏⣩⣿⢻⡇⠿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣭⣿⣛⣛⣙⣋⣉⣉⣉⣭⣤⣴⣶⣾⣿⣿⣿⡋⠀⢿⣿⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠏⠀⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⢿⣿⢿⣿⠿⠋⠉⠀⠀⠀⠈
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⡟⠉⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣶⣶⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡷⣴⣤⣤⣤⢰⣤⣴⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠠⠀⠄⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⣀⡀⠀⠀⠀⠀⢀⠀⠀⣤⣀⣀⣀⣀⡀⠀⠀⢀⠀⠄⠀⠠⠀⠀⠀⢀⣾⣽⣒⣠⣤⡄⢂⣨⠴⠂
⠀⠀⠀⢻⠀⠀⠀⢻⣿⣿⣿⣿⡅⣸⣿⣿⣿⢓⣿⣿⡄⡃⠈⡧⠀⠀⠀⢻⣷⣽⣉⣭⣾⣾⣿⣣⣄⣶⣶
⠀⠀⢠⣾⣀⡀⠀⢈⣿⣿⣿⡿⢿⣿⣿⣿⡟⣿⠉⣿⣿⠃⣾⣀⠁⢄⡘⣼⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿
⣀⣰⣿⣿⣿⣿⡿⠟⠻⣿⣟⢿⡒⠿⡟⣿⣷⡿⣤⣽⣿⢸⣿⢸⠇⣾⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣦⠀⠈⢻⣯⣇⡲⢥⣹⣿⣿⣿⣿⣿⣿⣿⣾⣴⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣇⣼⣿⣿
⢸⣿⣿⣿⣿⣷⣨⣿⣿⣅⢀⣽⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⡿⣟⠿⢻⣿⣿⣿⡿⠿⣿⣿⡿⠿⢿⣿⣿
⢸⣿⣿⣿⣿⡞⢇⣹⣿⣿⣿⣿⣿⡿⠒⢬⠻⣿⣿⣿⣿⣿⣿⣿⣿⡆⢰⣽⡿⠋⣁⡶⢈⣽⣇⠤⣸⣿⣿
⣸⣿⣿⣿⣿⣿⣿⢿⣻⣿⠛⣫⣷⠿⢛⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠉⣠⣿⠋⡄⠀⢠⠙⣿
⢽⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⣥⣾⡿⠛⢿⣿⣿⢁⠋⠉⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢄⡀⠈⣡⣿
⣺⣿⡈⣿⢹⣿⣿⠋⠀⡈⢻⣿⡿⠋⠀⠈⣿⣿⠃⠀⠘⠁⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣶⣿⣿
⣿⣯⣿⣌⣿⣿⢻⣦⣄⡠⠾⣿⣇⣄⣀⣠⣿⣇⣠⣾⣛⣃⣀⣄⣤⣾⣿⣿⡿⠏⢼⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⠿⢿⣼⣿⡁⠀⠄⢘⣿⣿⣿⣿⣿⣍⣉⣻⣿⣿⣿⣿⣿⠀⠀⠀⣠⠾⢾⣿⣿⣿⣿⣯⣿⣿⣿
⠈⠻⢿⠗⢴⣾⡿⠟⠻⣶⣶⡿⠻⣿⡏⠘⣿⣿⠿⡿⣭⣙⠻⠿⣿⣿⠂⠈⣽⠀⠀⠛⠉⠉⡟⣿⡏⠻⠿
⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠉⠃⠀⠀⠀⠈⠀⠀⠀⠀⠘⠛⠁⠀⠉⠋⠀⠀⠈⠃⠀⠀⠀⠐⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠴⠤⠶⠼⠧⠴⠴⠾⠤⠶⠴⠤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠤⠤⠀⠀⠄⠤⠠⠀⠀⠄⠠⠠⠀⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⡀⠀⠀⠀⢀⠀⡀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣦⢀⡀⢀⢀⡀⣀⠀⣀⢀⡀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⢿⠟⠸⠷⠿⠾⠷⠿⠂⠾⠾⠷⠿⠺⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⠀⠚⠀⠙⠀⠛⠁


⠀⠀⢀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⡀⠀⠀⠀⠀⠀⣀⡠⠄⠀⡀
⠀⠀⠈⠆⣀⡀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⢶⣆⣀⣀⣀⣄⣘⣆⢀⡀⠀⢀⠀⡄⢘⠃⠀⢀⠛⠊⠓⠀⠢⡀⣠⣿⣷⣿⣭⣰⣤⣶⣶⡆⣉⣴⡶⠟⠁
⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢸⣶⣿⣿⣿⣿⣿⣏⠀⠈⣿⣿⣿⣿⣿⠷⣾⣾⣿⡆⠘⣇⠀⢛⡄⠀⡘⠀⠀⠻⣿⣿⣯⣿⠛⣉⣩⣽⣧⣿⣽⡇⣀⠀⣴⣶⣦
⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣤⡏⢠⡞⢰⡤⠃⠀⢰⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⠀⠀⠀⣠⣿⣿⣦⣄⣀⢀⣀⣸⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣯⠀⣿⡀⢸⣿⣿⣿⠀⣿⣧⣄⠀⠈⣠⡎⣴⣿⣿⣿⣿⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⣿⣿⣾⣿⣿⡿⣿⣿⣶⣿⣧⣬⣿⣿⣏⢸⣿⡇⢿⡇⢰⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣿
⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⠀⠈⠛⢿⣷⣌⣿⣤⢨⢛⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⣿⠇⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣷⣀⣀⡬⠻⣿⣷⣶⣍⡻⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣇⣘⣿⣿⣿⣧⠀⠀⣸⣿⣿⣿⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣭⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣮⠆⢘⡻⣿⣿⣿⠟⠇⣀⣈⠛⢿⣿⡇⠀⠀⢻⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣷⣉⣧⣤⣿⣿⣿⣿⣿⣿⣿⠿⣿⣉⣈⣳⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣩⣿⡿⠟⠁⠀⣤⡽⠋⣠⣾⣿⠧⠝⠠⢿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⡟⢛⢉⣿⣾⣿⡟⢿⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⡀⠈⢀⣾⣿⠟⢡⡀⠀⠀⢠⠹⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠾⢭⣿⣶⣿⣿⣿⣿⣿⣿⡿⠻⣿⡿⠏⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠉⠀⠙⠁⠀⢀⠿⠤⢻⣿
⢾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣾⣿⣿⣿⣉⠈⠙⣿⣿⣿⣧⠇⠀⠀⣠⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⢈⣷⣦⣈⢀⣶⣿⣿
⢼⣿⣿⡏⢻⣿⢿⣿⣿⣿⡋⠀⠀⣄⠈⢿⣿⣿⡟⠛⠁⠀⠀⢻⣿⣿⠟⠀⠀⠀⠛⠀⠈⠙⠻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢾⣿⣛⣷⣏⢻⣦⣿⣿⣿⣇⠀⠀⠉⢀⣼⣿⣿⡤⠄⠂⠀⠀⣸⣿⡏⠀⢀⣤⣿⣷⠆⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢾⣿⣿⣿⣽⣯⣿⣿⡇⢹⣿⣿⠿⠒⠋⠛⢿⣿⣷⣾⣤⣶⣾⣿⣿⣷⣤⣾⣿⣤⣶⣤⣴⣿⣿⣿⠟⠻⠿⠿⠟⠛⢫⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢾⣿⣿⣿⣿⣿⡿⣿⣿⣾⣿⣏⠀⠀⠰⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡈⢙⣿⣿⣿⣿⣿⣿⣿⠆⡄⠀⠀⠀⢠⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⢿⣿⣿⣿⣏⢡⣤⣾⣿⣿⠿⣷⣄⣀⣠⣾⣿⣿⣿⣿⠇⢘⣿⣿⣿⣿⣿⣟⣛⠛⠿⣿⣿⣿⣿⣾⣳⠆⠀⠸⣿⡅⠀⠈⠻⡿⠟⠟⢿⣿⣿⣿⡟⢿⣿⣿
⠀⠀⠉⠙⠋⠀⠛⣽⣿⠛⠁⠀⠈⠛⢿⣿⣿⠀⠘⠿⠿⠀⠀⠼⠿⠟⠋⠙⠛⠻⣿⣶⣤⠏⠉⢿⣿⣿⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⢰⣏⣿⣿⡄⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠚⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠻⠟⠛⢿⠟⠛⠻⠛⢻⠿⠛⠛⠟⠛⠛⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠛⠓⠲⠞⠓⠛⠓⠒⠛⠒⠛⠓⠾⠛⠛⠓⠒⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⢠⣀⠀⠀⣀⡀⢀⣀⡀⢀⠀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠈⠀⠀⠁⠀⠀⠁⠃⠈⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⣤⣀⡀⢀⠀⠀⠀⣀⢀⣀⡀⠀⣀⡀⢀⣀⠀⠀⢠⡀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠰⢄⣄⣲⠤⢤⣀⣘⢧
⠀⠀⠀⠀⠀⢢⡀⠰⠎⠙⣼⣷⣼⣏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⠏⠉⠛⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡤⠀⠀⡿⢷⡀
⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠘⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡶⠂⠀⠘⢺⠃⠀⠀⠀⢀⣤⢤⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⡠⠀⣰⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠘⠇⢠⣤⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⣶⠾⣿⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⡀⠀⠀⠀⠀⢠⠜⣠⠀⢨⡅
⠀⠀⠀⠀⠀⠀⠀⢠⡆⣼⠀⠀⢽⡀⠁⠀⠀⠀⠀⠀⠠⢠⣾⣟⠣⣿⣹⠈⣇⣠⣤⡀⠀⠀⠀⠀⣾⣿⠐⣷⣷⠶⣲⠒⠀⢸⡄⢸⠄
⠀⠀⠀⠀⠀⠀⢀⠀⡅⡎⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⡄⠿⢿⣿⣦⣿⣿⡇⣸⢿⡷⠃⠁⠀⠉⢁⣹⠃⠀⠉⣥⣿⣿⡏⢰⣿⠇⣿
⠀⠀⠀⠀⠀⠀⣐⣫⠷⠿⠆⠠⡀⠘⢂⣐⠞⠁⠀⠀⣀⠀⠀⠻⠛⠿⠫⠞⠃⣨⠀⠀⠀⠀⠀⠀⠘⠀⣀⡤⠼⠛⠛⠡⢻⣿⢺⡏
⠀⠀⠀⠀⠌⠉⠁⠀⢤⣤⡤⣶⣶⣾⣿⠿⠠⠶⠶⠀⠠⠀⠀⠀⣀⣤⣴⣶⡅⠀⠀⠀⠀⠀⠀⢠⣷⡞⠁⠀⠀⢀⠁⠀⠀⠙⡿
⠀⠀⠀⠀⠐⢬⣄⣾⣿⣶⣿⣿⣿⣿⣏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠂⠀⠀⡰⠷
⠀⠀⠀⠀⠀⠀⠘⡏⠀⠀⠀⠀⠈⠀⢻⣦⣧⡤⠂⠀⣸⣆⠀⣠⢔⡅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⠀⠠⠀⠀⠄⢠⡄⠋⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠉⠛⠛⠛⠟⠷⠶⢿⣡⣿⢁⣞⠉⠛⠤⠤⠄⠤⠀⠀⢨⣤⣶⣷⣄⠚⢲⣶⣿⡗⠨⠒⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣠⠶⠊⠀⠉⠙⠛⠢⠀⠀⠀⢀⠀⠀⠞⠛⠻⠿⠿⠿⣎⠀⠉⠇⠛⣈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⢢⡄⣤⣤⢠⡀⣤⣠⣠⣄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠋⠈⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠐⠃⠘⠀⠋⠁

⠀⠀⠀⠀⠀⠠⢀⠀⣀⠀⠀⡀⡀⠀⠀⢀⠀⠀⠄⡀⡄⠀⠀⣀⠀⢠⢀⠀⠠⠀⠀⠀⠀⠀⠠⡀⢠⢀⢀⡀


⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⡀⠀⠀⠀⠀⣀⡤⠀⡀
⠀⠀⠰⢠⡄⠀⠀⠀⠀⠀⣤⣀⣄⣰⣦⡤⣤⣤⣤⣧⣢⡀⠀⣀⡄⢘⠁⢀⡘⠋⠉⠀⢀⣠⣾⣷⣿⣭⣶⣾⣶⣍⣤⠶⠛⠁
⠀⠀⠀⠀⣧⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣄⣸⣿⣿⣿⡟⢛⣿⣿⣧⠈⡇⠈⡵⠀⡌⠀⠀⢻⣿⣷⣿⣥⣴⣿⣿⣿⣿⣠⣄⣾⣿
⠀⠀⠀⣠⣿⣀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣟⠙⣿⣿⣿⠁⣾⠁⠋⠀⢀⡛⣼⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣴⣿⣿⣿⣿⣶⣶⡿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣴⣿⣀⣻⣿⡏⢸⣿⢹⣇⢰⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿
⢺⣿⣿⣿⣿⣿⣿⣿⣅⠀⠈⠻⣿⣮⣻⣌⣽⣣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⣸⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿
⢸⣿⣿⣿⣿⣿⣿⠛⣿⣿⣄⡠⠘⢿⣿⣾⣍⡛⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣧⣀⣴⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⡹⠟⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⡿⠛⢿⣿⣿
⢸⣿⣿⣿⣿⣿⡟⠿⣈⣻⣿⣿⣿⣿⣿⣿⡿⠞⢧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢶⣽⣿⠏⢉⣰⡶⠀⣹⣿⣁⠄⣸⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠟⣻⣵⣿⣷⣞⣭⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡐⠈⠋⢠⣾⡿⢉⠉⠀⢈⠻⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡴⢯⣿⣮⣷⣿⣿⣿⣿⡏⢿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡋⠀⠘⠀⠀⠼⠄⣻
⢸⣿⣿⢽⣿⣿⣿⣿⣿⠟⠛⠿⣿⣿⣿⣿⣯⠄⠈⣿⣿⣿⡖⠀⠀⣰⠿⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣨⣷⣦⣀⣾⣿
⣸⣿⣿⡸⣿⣹⣿⣿⣇⠀⠀⠦⠘⣿⣿⠋⠁⠀⠀⢸⣿⡟⠁⠀⣀⣉⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢼⣿⣿⡿⣝⣿⣿⠻⣿⣦⣆⣤⠾⢿⣿⣏⣅⣠⣤⣾⣿⣇⣀⣾⣛⣋⣁⣠⣤⣤⡾⣿⣿⣿⡿⠿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣿⣿⣿⣿⣿⣿⣦⣿⣿⠀⠀⣄⡀⢻⣿⣿⣿⣿⣿⣿⣉⠉⠛⣿⣿⣿⣿⣿⣿⡆⡀⠉⠀⠀⣴⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⢿⣿⣿⣏⣡⣴⣿⣿⠿⢶⣄⣠⣴⣿⣿⣿⡿⠘⣿⣿⣿⣿⣿⣟⡛⠿⣿⣿⣿⣾⣷⠀⠐⣿⡇⠀⠙⠿⠟⠛⢿⣿⣿⡟⢿⣿
⠀⠀⠉⠉⠀⠉⡿⠏⠁⠀⠀⠙⠿⣿⠀⠈⠛⠃⠀⠘⠛⠋⠀⠉⠙⣿⣷⠾⠀⠻⢿⡟⠀⠀⠻⢧⡀⠀⠀⠀⠀⣚⣹⡿⠇⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡤⢤⣤⠤⣤⣤⣤⣤⢤⣤⣤⢤⡤⢤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠦⠶⠶⠾⠦⠶⠶⠾⠷⠶⠶⠶⠴⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣄⢀⠀⡀⠀⠀⡀⢀⠀⠀⢀⠀⢀⠀⠀⢀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠆⠰⠆⠐⠤⠤⠤⠴⠀⠢⠄⠀⠄⠤⠀⠐

⠐⠇⠸⡷⢸⣿⣿⣿⣿⡟⢻⣿⣿⡙⠁⢸⣿⣿⣿⣿⣿⢀⣥⣄⣴⣶⣾⣿⣿⣿⣿⣿⣿⣟⣿⣻⣦⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡟⣡⣾⣿⣿
⠀⡀⠀⣶⣾⣿⣿⣿⣿⢻⣿⣿⣿⠟⠁⣸⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⣿⡿⢿⡿⢋⣿⣿⣿⣿⣿⣿⣧⣶⣷⡄⠀⣉⣵⣿⣿
⠀⡇⢀⡿⠘⣿⠇⣿⣿⣇⢸⣿⣿⣶⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣾⣤⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠃⢸⡇⢸⣿⣸⢿⣿⡤⢾⣿⣿⣿⠄⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣝⣿⣿⣿⣿⣿⣿⣿⣿⢛⣻⣿⠻⣿⠿⢿⣿⠻⠿⠟⣱⢿⣿⣿⣿
⠀⡇⠸⡇⢸⣿⣿⡴⣿⣧⢸⣿⣿⣷⠀⢾⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⢦⣼⣏⣿⣭⣿⣿⣿⣿⣿⣿⣿⣗⠻⡞⣯⣿⣀⣙⣷⣶⣤⣤⣾⣿⣿⣿
⠀⠃⢀⣇⣠⣿⣿⣿⣿⣿⣼⣿⣿⣟⡆⢸⣿⣿⣿⡿⣿⣿⣟⣿⣿⣿⣾⣿⣿⣿⡿⠿⣿⡿⢿⣿⣿⣿⣿⣷⣿⢿⣏⢽⣻⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠸⢻⡇⢻⣿⣿⣿⣿⣿⣿⣿⢛⡇⣸⣿⣿⣿⣷⣿⣿⡟⣿⣿⣿⣿⡿⢻⣿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣌⣾⡅⣿⣷⢿⣟⢻⠛⣝⣿⣿⣿
⠀⠀⢀⠸⠁⣼⣿⣿⣿⣿⣿⣿⣿⣾⡇⢿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠛⠁⠀⠀⠙⠛⠿⣿⣿⣿⣿⡿⢡⣝⣿⣾⣿⣷⣿⣧⣶⣿⣼⣿⣿⣟⣿⣿
⠀⠀⠸⠃⠋⠹⣿⢷⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣏⣿⣿⣿⣿⡇⢠⡀⠀⢀⣠⡴⠂⠈⠙⢿⣿⣧⡘⠿⢫⣟⣷⣷⣿⣾⠿⢿⣿⣿⣿⣿⣿⣿
⠂⠀⢀⠀⡃⣶⣾⡖⣿⣿⣯⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⠇⠀⠀⠀⠘⠛⠁⠀⢸⣿⣿⢻⣿⣿⣷⣾⣟⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⣷⡏⣿⣿⣧⣿⣿⣿⣿⣿⣛⠃⣿⣿⣿⣿⡷⡏⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣼⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⡏⠃⣿⣿⠉⣿⣿⣿⣿⣿⣉⡁⣻⣿⣿⣿⣧⣧⠘⢿⣿⣷⡀⠀⠛⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠛⠟⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠂⠸⣷⣷⣿⣛⠀⣿⣿⣗⣿⣿⠉⡇⢹⣿⡿⣿⡿⣯⣠⣿⣿⣿⣧⠜⠙⠆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢃⣤⣴⣟⣯⣿⣿⡛⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠋⢁⣿⣿⣿⣻⣿⣿⣿⣿⣸⡇⢸⣿⡿⣿⣧⣿⣯⣿⣿⣯⣿⣦⡀⡀⣀⡀⠄⠂⠀⢀⣿⣿⣿⣿⣿⣿⡾⢿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢀⡄⠘⠿⣿⣿⢿⣿⣿⣿⣿⡟⠃⢹⣿⣇⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠋⢀⣀⣤⠐⠂⢹⢿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶
⠀⠀⠠⠿⣶⠿⣿⣿⣿⣿⣻⣿⠟⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢙⣿⢿⡄⠛⠉⠁⠀⠁⠀⠀⢾⣿⣿⣿⣍⣿⣿⣟⣻⣾⣟⣟⣿⣿⢹⣿⣿
⠀⠀⠀⣷⣦⣼⢿⣷⣿⣹⡟⠋⠀⠀⠀⣼⣟⠋⣿⣷⣿⣿⣿⠋⣼⣦⣿⠋⠀⠂⠀⠁⠠⠄⠀⠀⠀⠀⠹⣿⣿⣿⡿⠟⣻⣾⡻⣧⣽⣿⣿⣿⣿
⠀⠀⢰⡗⣿⡝⠛⠉⢉⡵⢉⠀⠀⠀⠀⠾⢿⣷⣿⣿⡿⠹⠋⣼⣿⣿⡟⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠰⠀⠻⣿⣏⣷⣿⣿⣿⣁⣾⢿⣿⣿⣿⣿
⠀⢀⠀⠋⡀⠈⠒⢠⣬⡄⠈⠀⠈⢻⠀⠀⣀⡙⣻⣿⣿⡆⢼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⣿⣿⣿⣿⡟⢙⣿⣿⡟⠿⣩⠟
⠠⠊⢀⡆⠰⠀⠀⠦⠐⠛⠒⡞⠛⠋⠐⠀⣨⣼⣿⣿⣿⡏⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡾⣿⣾⣿⠟⠐⠛⠰⠖
⠃⠀⠨⠀⠀⠀⡀⠐⢦⣹⣏⢡⣖⣦⠄⣿⣿⣿⣿⣿⣿⣧⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠀⠀⠀⠀⠀⠈⠀⠀⢻⣦⣿⣿⢿⡄⠀⠀⠀⠀⠒
⠀⢀⡄⠀⠀⠰⣧⡈⣶⣿⣯⣠⣿⡁⠄⢻⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠥⠀⠄⠀⢀⠀⠀⠀⣼⣿⣿⣿⣿⠦⢰⣷⠶⢶⢶
⢀⡀⠀⠀⢠⡟⢫⣿⣿⣶⣤⡉⠻⠀⠀⢼⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠶⢿⣦⡀⠀⠁⠀⠀⠉⢿⣿⡿⠃⠀⢸⡇⠀⠠⠖
⠀⠁⠀⠀⠠⠟⢻⣿⣿⣿⣿⣿⡂⠀⠁⣺⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⢿⣷⡀⠀⠀⠀⠀⠈⢻⡷⠂⠀⠾⠁⠸⠗⠾
⠀⠀⠤⠄⠈⠛⣱⢟⡿⢙⡇⠈⠁⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠤⠀⣿⣿⡄⠀⠀⠀⠀⠉⡆⠀⢰⡃⢠⡄⠘⠠
⠀⠀⠀⠀⠀⣀⠰⠋⠀⠈⠀⠁⣀⠀⠀⢨⠻⣦⣿⣿⣿⡀⠸⠟⠠⠁⠀⢻⠁⣜⡧⠀⠃⠀⠀⠀⠀⢸⣿⣿⣤⡀⠐⠄⠀⠁⠀⣸⠇⢸⠀⠀⠠
⠣⠀⠀⠠⠰⠉⠀⠀⠀⠀⠁⠀⠀⠒⣴⠋⠀⠈⠻⢿⣿⣇⢀⡀⠀⡄⠀⠘⠃⡾⠂⠀⠀⠀⠀⠈⠁⣼⣿⡿⣿⣧⠀⠀⠀⠂⢰⣧⠀⢘⣁⡀
⠀⠀⠳⠎⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠁⣀⡀⠀⠀⠀⠙⠛⠘⠃⠀⠀⠀⠈⠓⠃⠘⠀⠀⠀⠠⠀⣼⣿⣿⡷⣾⣿⡇⠀⠀⠀⣼⡟⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣉⣷⣠⣿⣿⣦⣄⠈⠀⢀⠆⠈⠀⠀⠀⠀⠊⠈⠀⠀⡠⠈⡠⢶⣿⣿⣿⣿⣿⠟⠀⠀⠀⢠⠞⢇⠐
⠀⠀⠀⠀⠀⢤⣦⣤⣶⠎⢉⣨⣿⣽⡿⣿⣿⡟⣿⡷⠀⡈⠀⠀⠀⡰⠆⠀⠀⠀⣠⠞⢀⡔⣠⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⠀⠀⢀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⣿⣽⣿⣯⣿⣿⣏⣿⢰⢿⡟⠀⠀⠀⢧⡉⠀⠠⠞⢁⣴⠏⣰⣿⣿⡿⣿⣿⡟⠀⠀⠀⣠⣿⢰⡇⢸⣷⠀⠉⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠛⠿⢿⢿⢸⣶⠃⠀⠀⠰⡆⠙⠀⠠⠐⠛⠡⣾⠛⣿⢋⣾⡟⡁⠀⠀⠀⣰⡿⣿⠂⠀⠤⣿⠀⠀⠰⠛
⣿⣦⡂⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠈⠉⠓⠛⠶⣿⡏⠀⠀⠀⢰⠃⠀⠁⢐⣊⣀⠀⠀⠐⢿⡄⢀⡻⠇⠀⢀⣼⣿⡄⣿⢀⡿⣀⠸⣧⣠⡆⢠
⢿⣿⡁⠀⠀⠀⠀⠀⢀⢡⠞⠈⣉⣵⣶⣾⣿⡀⠀⣼⠇⢠⡀⠀⠀⠀⠀⠐⢋⡤⠉⢀⠀⠀⠈⠹⠂⠀⠀⢠⣿⣿⡇⢸⡟⢻⠄⢙⣿⢿⠉⠅⠸
⢺⣿⡀⠀⠀⠀⢸⣟⣴⣤⢶⣾⡿⠋⠉⢿⣿⡷⠀⣿⠀⠈⠁⠀⠀⠀⠀⡴⠋⠀⢀⠞⠓⠀⠀⠀⢸⣇⠀⣼⣿⣿⣦⢈⣻⣿⣦⡈⢉⣿⣿⣿⣿
⣈⠻⣿⣦⡀⠀⢸⠀⠙⠛⠛⠋⠀⠀⠘⠛⠛⠃⠈⠛⠀⠂⠀⠀⠀⠀⠈⠀⠀⠀⠉⠀⠀⠀⠀⢻⣷⢿⣿⢿⣿⣿⣿⠟⢉⣿⣿⡟⠰⡿⣿⢿⠿
⠿⣦⣙⠻⢿⣿⣿⣿⣿⣶⣶⣶⣷⣶⣶⣷⣶⣷⣾⠆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣾⣿⢿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⣷⣿⣿⣧⣶⣦⣤⠀⣶⠀⠰⠒⠲⠒⠂⣴⡐⣶⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣦⣤⣠⣴⣶⣶⣶⣦⣶⠀⣦⠴⠆⠀⠒⠒
⣯⣿⣿⣻⣿⣿⣿⣴⣿⡄⢰⣶⡞⠷⠶⣿⣉⣹⣿⡆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣭⣽⠿⣿⡿⣿⣉⣀⣿⠟⢿⣾⣷⡾
⠉⠛⢻⣿⣿⣾⣿⣿⣿⡁⢈⢉⡀⠀⠀⣉⣉⣿⣯⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠉⡉⢹⣯⣤⣿⣦⣾⣉⣉⣉⡀⠀⣀⡀
⠀⠀⣾⣿⣿⣿⡿⣿⣿⠠⣦⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠙⠻⠿⠿⣿⣿⣿⢐⡷⣶⣶⣶⣶⣶⡂⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣒⣶⣒⣲⣾⣶⣶⣶⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠈⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣿⣷⢠⡄⡄⣤⢠⠀⢤⣠⢠⢄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠙⠋⠈⠉⠉⠉⠉⠈⠉⠉⠉⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠉⠀⠀⠈⠀⠋

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠘⡀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⢀⠀⠀⠂⠀⠰⠀⠂⠀⠀⠀⣰⣷⣽⣓⣀⡄⣤⡤⢀⣠⡤⠶⠃
⠀⠀⠀⠈⣿⠀⠀⠀⠀⢷⣾⣿⣿⣷⣾⠃⠀⢻⣿⣿⣿⡿⠦⣶⣿⡇⠘⡆⠐⢣⠀⠀⠀⠀⠻⣿⣮⣽⠛⣉⣭⣷⣼⣿⡿⣀⠀⣶⣶
⠀⠀⠀⢀⣾⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡿⢶⡾⠿⣿⣿⣴⠃⣴⠊⠤⠁⠀⢰⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⣾⣿⣶⣦⣤⣤⣤⣿⣿⣿⣿⣿⣙⣻⣿⣿⣿⣇⢸⣧⠀⢿⣿⡟⢠⣿⢲⣄⠀⣴⠇⣾⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⡿⣿⣿
⢠⣴⣿⣿⣿⣿⣿⣿⡟⠋⠙⠿⣿⣯⢻⡌⠙⠻⠏⣿⣿⣿⣻⣾⣿⣿⣇⣼⣿⠨⡟⢸⣿⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢈⢿⣷⣟⡀⠲⣆⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣀⣾⣿⣿
⢸⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⣎⠀⠀⣹⣿⣿⣷⣮⣔⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣟⣿⡉⢿⣿⣿⣷⣾⣿⣿⣿⣟⣩⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣧⡁⢘⢹⣿⡿⠟⠃⢀⡙⠛⣿⡿⢀⠀⣻⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣬⣶⣶⣿⣿⣟⣻⣽⡿⢫⣥⣄⡹⠆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣄⣼⣿⡟⠀⡀⠶⠞⢁⣴⡿⠗⠌⠑⠻⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣏⠁⣠⢿⣟⢫⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⣠⣿⠟⠀⡆⠀⠀⡰⢈⣿
⢸⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⡿⠛⢻⣿⣿⣇⢆⠉⠉⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢄⣀⠀⠉⣠⣿
⢸⣿⡇⡸⣿⠻⣿⣿⣿⠋⠁⠈⠙⣿⣿⣿⠿⠃⠁⠀⢿⣿⣿⠇⠀⠀⠺⠉⠛⠻⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣶⣼⣿⣿
⢸⡿⢷⣦⠻⣦⣿⣿⣿⡀⠀⠈⠀⣼⣿⣏⡀⠀⠀⠀⣸⣿⠃⠀⣠⣴⣦⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣯⣳⣽⣿⡇⣹⣿⡶⠂⠈⠛⢿⣿⣶⣧⣶⣾⣿⣿⠦⣶⣿⣧⣦⣤⣶⣶⣶⡟⠛⠿⠿⠛⠋⣁⠘⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿
⢸⣿⣿⣿⡛⠛⠟⢷⢿⣿⡄⠀⠀⠂⢈⣿⣿⣿⣿⢿⣿⣷⣦⣄⣈⣿⣿⣿⣿⣿⣿⢇⡀⠀⠀⣠⣴⠛⢻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿
⠀⠻⠿⣿⠗⢴⠾⣿⡿⠟⠛⢶⣦⣶⡿⠛⢿⣿⡏⠀⢿⣿⣿⠶⣷⣬⣍⡙⠻⠿⢿⣿⣿⠁⠀⢩⣯⠀⠀⠙⠋⠉⠙⣿⢿⣿⠉⠿⠿
⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠙⠛⠇⠀⠈⠉⠀⠀⠉⠉⠀⠀⠀⠨⠟⡿⠓⠀⠈⠛⠟⠀⠀⠈⠛⠆⠀⠀⠀⠀⠠⠧⠿⠋⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠲⠶⠶⠒⢶⠶⠶⠶⠲⠶⠶⠒⠖⠲⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠒⠚⠒⠛⠒⠛⠚⠚⠓⠒⠛⠒⠓⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠠⠀⠤⠠⠀⠠⠀⡄⠤⠠⠀⠠⠄⠠⠀⠄⠠⠄⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠂⠒⠐⠂⠠⠐⠀⠐⠀⠂⠀⠀⠐⠂⠐⠂⠐⠐⠐⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⡤⠤⠤⠤⠤⠤⠤⢤⣤⣤⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠶⢦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀
⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄
⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣄⣼⠇⢸⣷⠀⣷⣴⠟⣷⠀⠀⠀⣰⡿⠛⠆⠀⣿⣶⣦⡀⠀⡶⣶⡄⢀⣤⣤⡀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⣿⡀⢸⣇⠀⣿⠀⠀⠀⣿⡅⠀⠀⠀⣿⠉⢹⣷⣠⣶⣾⡿⣾⠃⠘⣧⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠻⣷⠀⢻⡇⠘⣿⠀⢹⠇⠀⠀⠙⠿⣶⡿⠂⠟⠀⠘⠟⠹⠿⣿⣧⠹⢦⡾⠃⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⢀⢀⣄⠀⠀⠀⠀⢠⡀⠙⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠞⣁⠀⠀⠀⣄⡏⣾⠈⡔⢆⠀⠀⠦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡌⡷⢸⠀⣷⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠘⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢨⡴⢋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⢀⣤⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠲⠶⠶⠦⢤⣤⣄⣀⠀⠀⠀⠀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇





⣿⣿⡿⠿⣿⡿⢿⢿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣶⣾⣶⣿⣴⣿⣶⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣾⣧⣤⣀⡄⡤⢠⠀⣤⣠⠤⠄⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠁⠉⠉⠉⠉⠉⠈⠋⠉⠙⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠂⠐⠰⠀⠐⠀⠖

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⠀⠉⠉⠘⠀⠘⠃⠉⠁⠉⠙


⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀⢀⠀⠀⠀⠀⣼⣷⡶⣄⠀⢀⣀⠀⠤⠒⢈⣠⠄
⠀⠀⠀⠂⣶⠀⠀⠀⠀⢠⣀⣶⣴⡦⣭⣷⠒⠲⣶⣶⣶⣶⣴⡠⣤⣴⡄⢨⡀⠀⡄⠁⠀⠀⠈⢢⣼⣟⠿⣿⠶⠾⠚⣏⣣⢶⡞⠋⠁⣀⣀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣄⣴⣻⣿⣿⣿⣋⣽⣿⣿⣧⢀⡇⢀⡘⡇⡰⠀⠀⡀⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣧⣶⣤⣿⣿
⠀⠀⠀⣠⣿⣆⡀⠀⠀⠀⢹⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡏⢹⡏⠉⣿⣿⣿⠁⣾⡁⠈⠀⠂⣸⢡⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡷⡶⣽⣿⣿⣿⣧⣼⣏⣀⣹⣿⡏⢸⣿⡇⣿⠀⣾⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⠀⠈⠛⣿⣦⣻⣄⢈⡙⠀⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣇⡿⢠⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿
⣸⣿⣿⣿⣿⣿⣿⡛⢿⣿⣦⣀⡠⠜⢿⣷⣦⣬⡉⠶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⣴⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣿⣧⣠⣿⣿⣿⣄⢀⣠⣿⣿⣿⣿⣷⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡛⠻⠟⢿⣿⣿⣿⣿⡿⠻⣿⣿⣿⡿⠿⠿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣷⢻⡇⠹⢿⣿⣿⣿⣿⣿⣿⣿⡧⢶⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡆⢨⣍⣿⣿⠟⠉⠀⣤⠌⢙⣿⡃⣀⠀⣿⣿⣿
⣸⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣽⣿⢿⣏⣷⣶⡤⠝⣂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⠁⠤⡘⠿⠀⣴⣿⠟⠛⠂⠈⠻⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣅⣰⡶⣾⣏⣥⣾⣾⣿⣿⣿⢿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣾⡿⠇⠨⠃⠀⠀⣖⠨⣿
⢼⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⠛⠛⢻⣿⣿⣧⢁⠉⠉⢀⣴⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⢤⣀⠘⢉⣤⣿
⢸⣿⡟⡘⣿⡏⣿⣿⣿⠟⠁⠀⠉⢻⣿⣿⣿⠟⠈⠀⠈⣿⣿⡿⠃⠀⠁⠼⠁⠙⠻⢿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣾⣿⣿
⢿⣟⡻⣥⡸⣧⣿⣿⣿⣇⠀⠀⠁⣀⣿⣿⡁⠄⠀⠀⠀⣼⣿⠁⠀⣠⣶⣶⠄⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⠟⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣯⣳⣽⣿⡇⠙⣿⡿⠆⠌⠙⠻⣿⣷⣾⣤⣷⣾⣿⣿⢶⣾⣿⣷⣶⣤⣶⣶⣾⡿⠛⠿⠿⠟⠛⢉⡞⢻⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿
⢿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣏⠀⠀⠰⠀⣸⣿⣿⣿⡿⣿⣿⣷⣤⣀⣉⣿⣿⣿⣿⣿⣿⡇⣠⠂⠀⢀⣠⡾⠻⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿
⠈⠻⢿⣿⡷⢄⣾⣾⣿⡿⠛⢷⣦⣴⣾⡿⠿⣿⣿⠃⠹⢿⣿⣷⢿⣯⣭⣉⠛⠿⡿⣿⣿⣷⡗⠀⠈⣹⡄⠀⠈⠛⠛⠛⠙⣛⣿⣿⠉⢿⣿
⠀⠀⠀⠀⠀⠀⢱⠻⠁⠀⠀⠀⠉⠻⠿⠃⠀⠉⠉⠀⠐⠋⠉⠁⠀⠁⠈⡿⣿⠖⠀⠈⠻⠿⠃⠀⠀⠛⠷⠀⠀⠀⠀⠀⢈⣥⡿⠛⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⡶⣶⣶⣶⢶⣶⣶⣶⣶⢶⣶⣶⠶⡶⢶⢶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠤⠦⠤⠴⠤⠷⠤⠶⠴⠤⠦⠴⠴⠤⠶⠴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⢀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠈⠁⠈⠀⠁⠈⠁⠀⠈⠀⠈⠁⠈⠀⠁⠀⠁⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⡄⠀⡀⡀⢀⠀⡀⠀⠀⢀⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠂⠉⣀⡀⠀⠀⠀⣀⠉⠐⠀⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⢠⣤⠔⠀⠀⠙⡁⣀⢀⠀⠙⠉⠀⠀⣤⣄⠉⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣀⡀⠀⠀⣠⣴⢖⣗⡙⠵⠭⠮⠿⣿⣻⡲⣦⢌⡉⠁⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⢀⠈⠀⠘⠛⢀⢐⢗⡽⠛⠉⣠⡠⡠⠀⠰⣄⢄⡀⠉⠓⢝⣭⣆⡀⠻⠇⠀⠱⡀
⠀⠀⠀⠀⠀⠠⠂⣠⡆⢀⣴⣩⠞⠁⡀⠉⢹⣾⣷⡷⠶⠶⣿⣾⣼⡙⠀⢠⠈⠻⣝⣦⠀⠀⣀⠘⠄
⠀⠀⠀⠀⢀⠃⠀⠉⢁⣾⣷⠃⡀⣜⣦⡾⠟⣉⠀⢀⢰⡆⡀⠀⣉⠻⣶⣏⡠⠀⠙⡦⡶⠈⠻⠀⠘⡀
⠀⠀⠀⠀⡈⠀⡄⠀⡬⡫⠃⠴⠓⣾⡟⠁⢠⢻⣳⣅⣳⣿⣨⣖⡟⡀⠈⢻⣖⠳⠂⠘⣾⢇⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠸⠇⢐⠦⡚⠐⣦⣰⡟⠀⢶⣢⣤⣟⣿⣿⣷⣿⣻⣴⢵⡶⠈⣿⣄⣴⠀⢻⣻⡀⢶⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣟⡇⢀⡧⢽⡇⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣡⠀⠀⣹⣗⢺⠁⢸⣽⠂
⠀⠀⠀⠀⠀⠸⠇⠘⡯⣇⠠⠟⠹⣧⠀⠾⢗⠟⣯⣿⣿⣿⣿⣽⠛⠩⠷⠀⣿⠋⠻⠀⡼⠲⠁⣴⡄
⠀⠀⠀⠀⢃⠀⠀⠀⢹⠝⡀⠠⣤⠿⣧⡀⠈⣴⡽⡋⡹⣿⠙⢯⣧⠁⢀⣼⡿⡤⠆⢠⣯⡞⠀⠘⠀⡘
⠀⠀⠀⠀⠀⡄⠀⣤⠀⠾⠪⡄⠐⢞⡽⢷⣦⣉⠀⠈⠸⠇⠁⠀⣀⣴⠿⢯⡕⠁⣠⣯⡿⢀⣀⠀⢠
⠀⠀⠀⠀⠀⠐⠄⠉⠀⠈⠻⣞⣦⡀⠃⢀⣨⡟⡿⣷⠶⠶⢾⢿⠻⣇⡀⠉⢀⢴⣛⠟⠀⠸⠋⠠⠂
⠀⠀⠀⠀⠀⠀⠈⢄⠀⢲⡄⠈⠻⣏⣇⢄⣀⠘⠑⠻⠄⠀⠛⠊⠉⣀⣤⣞⢵⠅⠃⣤⡀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢀⣈⠐⠛⠿⣹⣽⣶⣒⣖⢖⣜⣽⠿⠟⠋⠀⠀⠈⠉⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⢀⠙⠃⠀⠀⣀⣄⠈⠈⠉⢈⣄⠀⠀⠔⠛⠀⣀⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠠⠄⢈⠉⠀⠀⠀⠉⠉⡀⠠⠄⠒⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣤
⠀⠀⠀⠀⠀⣠⣄⣀⠀⣸⠇⠀⣤⠀⠀⠠⠀⠤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⡎⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣈⡄⠺⠈⠉
⠀⠀⠀⠀⠀⠨⢯⡴⠂⡉⢢⡀⠃⡷⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡃⡀⠀⠐⠀⠀⠀⠔⠋⡹⢟⣡⡃⢤⣴⣶
⢰⣆⡀⠠⠠⠀⢿⣧⣀⣽⣤⣄⠀⠁⠀⠀⠀⣦⢤⡾⣃⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⢯⢰⣿⣿
⠸⠏⡻⢶⣄⣘⠈⠻⡾⣗⢾⡟⢉⠤⠄⡦⠒⡻⢭⡽⣮⡇⠛⠠⠀⠀⠀⠀⠀⢠⡀⠀⠀⡠⣄⣇⠀⢀⡀⠀⠀⠀⠀⠀⣠⣴⡏⢸⣬⣼⣿
⠀⠀⠁⠐⠋⣍⠙⠂⠑⢉⣛⣿⣷⣏⢷⠀⢠⣻⣾⣿⣯⠁⠁⠀⢠⡀⣀⣀⣀⣺⡆⠂⠀⢼⡁⢻⠴⠖⠣⠴⡀⢀⣚⢋⡙⣿⣧⣼⠋⣿⣿
⢠⡀⠀⢀⠀⠘⣶⠆⠀⠂⢻⣿⡿⣿⣿⢷⡌⢉⣼⠯⠀⠀⠀⠀⠉⣠⣾⣿⣿⣿⡷⣦⠷⣀⡁⡘⠂⣤⣾⣿⣷⣶⣶⣋⡂⠀⣿⣶⣿⣿⣿
⢈⣿⣿⣿⡿⢁⢿⣆⢀⣴⣾⣟⡀⢻⡝⣿⣧⣸⢷⡴⠆⣴⡀⠁⣴⡆⣶⡬⣶⣿⣧⣭⠨⣽⢇⣁⠀⣽⠉⠁⠉⠛⣿⣿⣷⡆⣿⣿⣷⣘⠟
⢸⣿⡿⣏⡀⢸⣄⣂⣸⣿⡛⠽⠿⠞⠧⠐⠂⠩⠤⠷⡞⠛⢳⠐⠋⠁⠉⠘⠋⠭⢉⠞⢻⣿⡿⢿⣆⠡⡴⣶⣾⣿⣿⣿⡟⣿⣿⣿⣿⣿⣄
⠀⠙⡿⠇⠿⢈⣉⣽⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠀⠀⠀⠀⠀⠐⣋⡛⢿⣿⣷⣾⡿⠖⠛⠛⠋⠀⢈⠙⡧⢿⡿⢿⠿⠿⡿
⠀⠀⠀⠀⠀⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠀⣿⡗⣾⢿⣿⠏⣄⣶⡀⠀⠀⠀⢠⣤⠈⢂⠁⠌⠃⠀⠉
⠈⠉⠉⠀⠴⣿⣷⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠒⠀⢸⣿⡇⢹⢰⣿⠄⢹⣿⠇⠀⠀⣀⣌⣯⠄⣼⣻⠟⠶⢶⣤
⠀⠀⠀⠀⠦⢿⠇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⢿⣏⢸⢾⣿⣁⣨⣿⠵⢒⣉⣄⢰⣇⡶⡏⢁⡀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣨⣿⢿⣿⠘⠘⠿⠿⠿⠿⠔⢺⣿⣷⣿⣟⠁⣷⠀⠀⠐⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠟⣛⢉⢠⣤⣈⠰⣽⣯⣷⠈⠉⠓⠒⠚⠀⠗⠈⠙⠁⠸⣿⡁⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢓⣑⢀⠐⢂⣪⠉⠐⠛⣿⣿⡇⡄⠀⠀⠤⢤⡀⠀⠀⠀⣆⡇⢱⠇
⠀⠀⠀⠂⠀⡀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣉⡛⠿⣛⣠⢤⣿⣿⣟⣻⣤⣄⣀⡘⡃⠀⠴⠿⠻⠷⠟
⠀⠀⠀⠀⠒⠀⠘⠀⠠⠠⠤⠤⠠⠰⠬⠀⠄⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠯⠥⠄⠀⠀⠙⢁⣀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠼⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃

⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢶⠆⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡦
⠀⠀⠀⠀⠀⠀⠂⠘⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⡿⠿⠿⣃⣤⣀⡀⠀⠀⠀⠀⢨⣷⣠⣶⠛⡃
⠀⠀⠀⠀⡄⠀⠈⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠋⠁⠀⠀⠀⠀⠕⠫⠛⠪⠒⠄


⠀⠀⠀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⢐⣛⢛⡛⣛⡂⠀⠀⠀⠀⠀⣤⠂⡀⠀⠀⠀⠀⠀⢸⣿⡿⠻⣿⣿⠀⠀⠀⠀⠀⠠⣾⣿⣿⣷⠄
⠀⠀⢸⣿⣿⣧⣤⡇⠀⠀⠀⠀⠀⢹⢸⠀⠀⠀⠀⠀⠀⢸⠿⠷⠶⠿⠿⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠈⠉⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠠⣴⠄
⠀⠀⢠⡶⣀⣶⡤⢤⠀⠀⠀⠀⡪⠔⡚⡫⠄⠀⠀⠀⠀⠀⢒⣨⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣠⣀
⠀⠀⠾⠽⠿⠽⠷⡶⠀⠀⠀⠀⢿⣯⣥⣽⡿⠀⠀⠀⠀⠾⠷⡟⡴⠿⠆⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⢈⣍⡀⠀⠀⠀⠀⠀⢀⡠⡤⡄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣘⣿⡃
⠀⠀⠀⠀⣾⢿⡄⠀⠀⠀⠀⠀⠀⢿⣽⠇⠀⠀⠀⠀⠰⢯⣣⡧⣧⡫⠦⠀⠀⠀⠀⠀⠀⠀⣥⣤⠁
⠀⠀⠀⠰⡟⠺⡷⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠁⠀⠀⣀⠴⣞⠾⠲⣄⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⣿⣦⣴⢦⣀⠀⠀⠐
⠀⠀⠤⠀⠀⠀⢠⡬⢈⢖⡆⣶⠛⣈⠁⠐⠉⠀⠀⠀⢨⣷⣄⠀⢀⣤⠾⢿⠉⠉⠁⠀⠀⠀⢀⣘⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⠉⠁⠀⠀⠀⠂⢀⣶⠛⢰⣫⣻⠯⣁⢠⡼⣄⠀⠀⠀⠐⣤⠪⡔⠂⠷⡀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠐⠠⠂⠀⠀⠀⠀⠀⠀⠀⡺⠉⢱⡔⠊⣽⠃⠀⠼⡿⠇⠁⢑⠀⠀⠀⢀⠀⠀⠀⠀⠙⢧⡤⠀⡰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠙⠹⠞⠑⠀⠉⠈⢣⡿⣀⠀⠀⠙⠀⢀⠀⠀⠠⠀⠀⢀⠄⠀⢤⠀⠀⠇⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡄⠀⣇⡀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠄⠀⠀⣀⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡆
⡿⠛⠁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇
⠁⠔⠚⠛⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡆⢀⣠⡤⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⣀⣀⠀⣀⠀⡀⣀⡠⠀⣀⣠⣤⣶⣴⣆⠒⣤⣢⡖⠞⢫⣆⣷⣟⣯⣤⢠⡔⢈⠁⢐⣶⣲⣾⣓⣚⣥⣖⢶⣈⢣⡄⢀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣾⣽⣾⣿⣿⣿⣫⢿⣬⣿⣽⣿⡿⠻⣤⣨⣿⣻⣾⣴⣷⣻⣇⣠⢷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣣⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣩⣝⣩⣍⣹⣝⣽⣛⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⢀⡀⠀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠉
⠀⠀⠀⣶⣶⣶⣶⣶⣶⣴⣶⠀⠀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡄
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣧⣸⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣤
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣯⣽⣥⣽⣼
⠀⠀⠀⣿⠿⡏⣹⢹⣿⣿⠛⠀⠀⠀⠉⠷⠶⠿⠿⠧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⣇⣹⣁⣹⣘⡀
⠀⠀⠀⠉⠀⠉⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠘⠋⢙⠃⠀⠀⠀⠀⠀⠉⠉⠉⠉⡉⢉⠉⠁
⠀⠀⣠⠶⠶⠶⠶⠶⠶⠶⠶⡄⢀⣴⣶⣶⣶⣶⠶⣶⣶⣦⠀⢠⣶⣶⣶⡶⢲⣶⣶⣶⣄⠀⣤⣶⣶⡶⠶⠶⣶⣶⣦⡀
⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⠛⢻⡇⠀⠈⢿⣿⡇⣿⣿⣿⣿⠁⠈⣿⣿⣿⣿⢠⣿⣿⣿⠇⠀⠘⣿⣿⣿⡇
⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠃⠀⠀⠁⠀⠀⢸⣿⡇⣿⣿⣿⡿⠀⠀⢿⣿⣿⣿⢸⣿⣿⠰⡆⣴⠄⡆⣿⣿⡇
⠀⠀⣿⠀⠀⢠⡄⣄⠀⠀⣀⣿⢸⣿⣤⠠⠄⠀⠀⢤⣾⣿⡇⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⢸⣿⣿⢠⡄⣴⡄⣦⣿⣿⡇
⠀⠀⠻⣤⣿⣼⣥⣷⣤⣤⣿⠟⠘⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠻⣿⣿⣇⣠⣄⣸⣿⣿⠟⠈⢿⣭⣬⣥⣭⣥⣥⣭⡽⠃
⠀⠀⠐⠛⠛⠛⠛⠙⠛⠛⠓⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠚⠛⠛⠛⠛⠛⠛⠛⠂⠀⠐⠙⠛⠛⠛⠛⠛⠛⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄










⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠤⢤⡀⠠⠶⠾⡀⡀⢀⢐⠁
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⠄⠴⠀⠀⣤⡶⡄⢈⣛⣶⡄⠀⡀⠀⢀⡀⢠⣐⠉⠀⠄⠀⠀⠀⢀⠀⠀⠀⡠⠄⠙⠉⠻⣤⠎
⠀⠀⠀⠀⠀⠭⠙⢶⡄⠤⢤⡤⠓⠀⠀⠀⢰⠐⠸⠷⠟⠉⠟⢟⠿⣗⠀⠈⠀⠀⠀⠀⠀⡤⠄⠀⠶⠈⠁⠩⠋⣤⠀⠆⢒⡄⠀⡀
⠀⠀⠀⠀⢀⡀⠤⢞⡁⡀⠈⠋⠅⠀⠀⠀⠙⠀⠀⠈⢀⠀⠀⢀⠀⠉⠀⠀⠀⢠⠀⠀⡈⢣⣄⡦⠂⣄⣤⡀⠀⡇⠂⢲⠛⠃⠄⡀
⠀⠀⠀⠐⣯⢰⠞⡰⣁⠀⠀⠈⠀⠉⠔⠂⠘⠁⠈⠑⠤⠀⠀⠀⠀⠀⠀⠺⣱⣮⣧⣘⠇⢀⡀⠀⠀⢀⣴⣄⣀⡀⣤⣤⣖⡐⠹⣿⡖
⠀⠀⠀⠘⠿⢘⣻⡁⠈⣠⡀⣀⠀⣠⣴⡀⠂⢀⣁⡄⢺⣷⣆⣰⡆⢠⣶⠠⣿⢨⢠⡷⠀⣿⢷⡾⠠⡟⢉⣩⠬⠳⢿⡀⢸⠛⠆⠃
⠀⠀⠀⢀⣰⠚⢿⣻⡾⠛⣛⣳⣶⣿⣿⣿⣀⣿⣿⣿⡎⣿⠇⠿⠇⠀⠄⠀⠇⢀⡀⣁⠐⠒⠐⠂⠀⠈⠀⠀⠠⠀⠀⠹⠀⠀⠴
⠀⠀⠀⠿⡄⣠⡀⣹⣆⣈⡀⣀⠻⣿⢿⡟⠀⠈⠛⠀⠀⠈⠭⠏⠂⠀⠐⠓⠒⠲⠀⠛⠉⠀⠀⠀⠋⠒⠒⠀⠀⠀⠁⡄⢸⠀⠁
⠀⠀⠀⠀⡅⣬⠐⣿⣿⣿⣿⣞⣿⢸⢸⡉⠉⠀⠀⣐⣠⢤⡄⢚⢯⣀⡀⠀⠀⠀⣀⣁⠀⠀⠀⠂⢀⡀⡀⠐⠀⠀⠀⠃
⠀⠀⠀⣿⣱⠀⣠⣄⣸⣿⣟⠂⠺⠀⠉⠀⠀⠀⠻⠿⠃⠀⢸⡌⠠⣤⣬⣿⠎⠁⢉⠁⠀⠀⠂⠀⠠⠂⣰⣤⡖
⠀⠀⠀⠈⢣⠀⣿⣿⢿⣏⡏⠀⠀⠀⠀⠀⢀⣀⠈⠶⠚⠛⠙⠳⢶⣿⡁⢈⣄⡀⠀⠀⠀⠀⡼⠃⠀⠀⠁
⠀⠀⠀⠀⠀⡟⠈⠉⡦⣤⠐⠀⠀⢁⣠⣽⣝⣉⠀⠒⠒⠀⠀⠀⠀⠐⢏⠀⠉⠀⠒⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃

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

⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⢀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠰⡟⠀⠀⠉⠁⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠁⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢰⣷⣶⣇⠀⠀⠀⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠀⢰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⡛⠀⠀⡄⠿⠀⠀⠀⠀⠀⠀⢀⡀⠀⣤⡛⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠶⣲⣇⢬⢀⡈⢀⡀⠀⣀⣠⣄⡀⢸⣇⣤⠎⠀⠘⣇⡠⠀⠀⠀⢀⣆⠀⠀⠀⠂
⠀⠀⠀⠀⢀⠀⡀⠀⢸⠠⡿⠻⣏⠛⠢⠔⣾⣖⣀⣴⣽⣿⣼⠟⣁⠀⣠⣤⣠⠴⠈⠀⣄⣚⡌⢁⣠⠫⠄⡌⡀⠤⠄⡀
⠀⠀⢀⡀⠌⠀⠀⢀⠁⠛⣷⡥⣼⠃⣼⠖⠄⣿⣿⣫⡃⠀⢹⣿⠳⣿⡅⣻⣟⣤⡰⠀⣧⣸⠃⠂⠠⠀⠳⣢⠶⢠⣌⣿⡄
⠀⠀⠠⢴⡆⠉⠀⠀⣠⣙⣿⣼⣿⣾⣷⣾⢒⣿⣚⣣⣷⠄⣆⠁⢠⢿⣷⣛⠷⠈⠽⢽⣰⡁⠠⣄⠀⡀⡠⢻⣿⢽⡇⡹⣆⡀
⠀⠀⠀⠀⢑⠄⠰⠗⠻⡿⡿⠿⠷⢶⣿⡿⠿⢿⣿⠉⠁⠀⠉⢿⣷⠀⣻⡍⠈⠙⢻⣣⣿⠷⢴⣼⣿⣾⣭⡼⣿⢿⡟⠑⢾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢤⣤⡾⢿⣤⡤⠀⠀⢹⣿⡀⠀⠀⠉⠉⠉⠉⣿⠏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⠄⠀⠤⠴⠶⠶⠾⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⠦⢦⣤⣤⡾⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⢺⠿⣍⣹⠛⣧⡼⢻⣹⢻⠛⣳⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⢅⡏⠑⣾⣤⠬⠷⠶⠚⠓⠺⠧⠼⢏⣁⢸⡤⠟⡿⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⡟⠲⢿⣠⠗⢋⣁⠀⠀⠾⣗⣀⣀⡺⠗⠂⠀⣈⡙⠲⠤⡷⢚⡟⣳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡟⠒⢿⡴⠋⡀⠀⣉⡵⠖⣛⣩⣭⣭⣭⣭⣍⣛⠲⢽⣉⠀⢀⡙⢟⡉⣽⢋⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠤⢿⡴⠋⠰⢟⣠⢞⣡⡶⠟⠋⢩⢉⠀⠀⠉⠉⡙⠻⢶⣍⡳⣬⠛⠆⠙⣏⠉⡽⠻⡄
⠀⠀⠀⠀⠀⠀⢠⣿⠬⢧⡴⢡⣄⢠⠞⣱⡿⠋⡀⠀⣀⠼⣍⠃⠐⠶⣾⢷⠂⠀⠙⢿⣎⠳⡄⣤⡈⢟⠓⢒⣿⡄
⠀⠀⠀⠀⠀⠀⣾⣬⡷⣴⠁⠈⢡⠏⣼⠏⠀⢳⣟⡃⠀⣠⠤⠴⠤⠤⣄⠀⠐⢦⣠⡤⠹⣧⠹⡍⠃⠈⢷⠿⢤⣷
⠀⠀⠀⠀⠀⢰⡟⢦⣀⡇⣠⡀⡟⣸⡏⠀⠀⠜⠀⣠⠋⠑⠄⡠⢄⢠⠊⠹⣆⠘⠹⠗⠀⢹⣇⢻⢠⣄⢸⠶⢯⣹⡆
⠀⠀⠀⠀⠀⢸⣿⡉⢰⠁⠙⢱⡇⣿⠁⣼⣟⡄⠀⡗⠲⠂⠂⠀⠀⠐⠰⠐⢺⡄⠀⣆⠀⠈⣿⢸⡏⠋⢘⠷⣞⠹⡇
⠀⠀⠀⠀⠀⢸⣦⠽⢚⡀⣠⡸⡇⣿⡀⠀⠹⠀⠘⡇⠀⠀⡄⠀⠀⢠⠐⠠⢸⠃⠘⣿⠟⢀⣿⢸⣇⣄⢀⣇⣨⣿⡇
⠀⠀⠀⠀⠀⠸⣏⣳⠶⡇⠙⠁⣧⢹⣇⠀⢤⣆⡄⠹⣄⡠⠂⠁⠈⠐⢄⣰⠏⠀⡔⠀⠀⣸⡏⣼⠈⠋⢸⠙⢳⣼⠇
⠀⠀⠀⠀⠀⠀⢿⠓⡶⢻⡀⢠⡘⣆⢻⣆⠚⠛⠳⠄⠀⠙⠒⠶⠶⠒⠋⠀⢨⣽⢧⠀⣰⡟⣰⣣⡄⢀⠝⢾⠋⡿
⠀⠀⠀⠀⠀⠀⠘⣿⠥⢤⣷⡈⠛⠘⢦⡹⣷⣄⠀⠰⢷⡿⠦⠄⢤⣹⡖⠉⠀⠉⣠⣾⢏⡴⠃⠛⢁⠎⢳⡒⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠘⣦⣏⣀⣱⣄⠰⣾⡟⢮⡙⠷⣦⣍⣀⡀⠀⠈⢙⣃⣠⣴⠾⢛⡵⢛⣶⠀⣠⠟⣷⠒⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣠⣏⣈⡧⣀⠀⠀⣩⡓⠦⣭⣙⣛⣛⣛⣛⣋⣭⠴⢾⣭⠀⠈⣠⠞⣶⠦⣼⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣼⡥⢾⠓⠦⣌⣉⠀⠀⠾⠯⠉⠉⢽⡶⠀⠀⢉⣡⣴⠛⡷⠦⣼⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣾⣴⠚⡇⢉⣽⡖⢲⡴⢤⡤⠴⣶⡚⠉⡿⣄⣾⣱⣿⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢯⣬⣷⣋⣧⣞⣻⣤⣏⣹⣾⡧⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⢀⣀⡀
⠀⠀⠀⢘⣻⣷⣶⣶⣠⠀⢀⠀⠒⠫⣤⡀⠀⠀⠀⠀⠀⢠⠰⡆⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⠈⠙⢶⠟⠛⠁⠀⢀⠀⢀⣴⠧⣄⠀⠒⠂⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠈⠃⠀⠉⠘⠛⠠⠀⢰⡆⢧⠀⠄⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠛⠉
⠀⠀⠀⢸⣿⠀⠈⠀⠡⠀⠀⢈⡐⠶⠀⠀⠀⠀⠀⠐⠂⠉⠀⠀⢙⠲⠀⠠⠀⢀⠄⠬⠅⠀⠀⡌
⠀⠀⠀⢸⣿⠀⠄⠀⡐⠁⠀⢾⣿⠀⢲⠀⠀⠀⠀⣦⡀⢀⠀⢀⠐⠜⣢⠤⠂⠀⡃⠀⢛⠀⣡⠄
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⡀⢸⣿⢀⣽⠀⠄⠀⡇⠹⠧⠤⠄⠸⠈⠽⣋⠉⠃⢀⠑⡂⢺⢻⢑⠛
⠀⠀⠀⢸⣿⢀⡂⠀⡀⠀⠀⠘⠛⠈⠸⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠺⠀⠀⠀⠀⠈⢸⣦⡿⢰
⠀⠀⠀⠀⠛⠈⠁⠁⠀⣰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡧⠧⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⢂⡀⠀⠀⣺⠓⠀⡄⠀⠀⢀⢀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠄⡀⠀⢀⠀⢠⠤⠤⠀⠀⠀⢰⠀⠀⠀⠐⠃⠀⠀⡄
⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠐⠂⢰⣤⣩⣠⣴⠂⠴⠶⠶⠄⠔⠀⡨⡁⢀⠀⠀⠀⡀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠤⠀⠻⢮⠤⣤⢤⣤⣷⣄⣤⣤⣌⠀⠀⣨⠙⡆⠐⠚⡀⢣⢳⣀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⢰⣶⣿⣾⡇⡀⠚⠛⠿⠚⢧⡄⠄⠑⣾⠂⠤⢕⡹⡍⠈⠉⠁
⠀⠀⠀⢄⠀⠐⢣⠼⠄⣠⠤⡤⢤⣶⠶⢶⡶⠶⢶⠶⢤⣤⠼⣷⣄⣀⡋⠀⢨⢿⠃⠐⠥
⠀⠀⠀⢠⠴⣆⠀⠐⢨⣿⠀⡇⢸⣿⠉⢸⡇⠀⢸⣶⣾⡇⠀⣿⣼⣿⣛⡰⠘⢻⠔⠠⠀⠀⠄
⠀⠀⠀⠀⠙⢱⣦⠀⠩⠏⠸⠃⠈⠉⠽⠿⡦⠀⢈⣈⠉⡡⠀⠟⠿⠛⠛⠂⠀⠝⡀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠧⢤⡀⠀⣠⣆⣠⣀⠀⡀⣠⠯⢄⣁⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣄⡟⠷⠖⣖⠖⠖⣒⡖⣖⣚⣾⣶⣚⣶⣦⣷⣷
⠀⠀⠀⠀⠀⠀⠀⢛⢘⣿⣆⣰⣾⣷⣤⣤⣤⣴⡓⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢨⡗⢹⡟⢛⣛⣛⣻⣿⣿⣻⡭⢽⣿⡇⠀⠈⠁⠄⠀⡌⠁⡄⠙⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⢾⡅⢸⣿⡿⠿⠿⠿⠿⠀⠘⣿⠇⠀⠤⠔⣀⢠⣴⠔⢀⠶⣮⣿⣿⣿⣿⣿⣷⣷⣠⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢹⡿⣁⣐⣀⣂⣠⠀⢠⡏⠸⣿⣿⣋⡁⠀⠘⢿⡟⠀⢸⣏⣿⣿⣿⠴⣶⣿⣿⡇⣠⡀
⠀⠀⠀⠀⠀⠀⣴⣿⢟⣹⡇⢸⡇⠀⣤⣤⣼⡆⠀⢸⡇⣼⣿⣿⣿⢠⡟⠻⣿⣿⠀⠸⡟⣿⣿⣿⣿⣿⣿⣷⠟⢻⡃
⠀⠀⠀⠀⠀⠀⣿⣴⣾⣿⠀⢸⡇⠰⣿⡿⣿⡇⠀⢸⡇⡏⣿⣿⠤⠀⣠⣾⣿⣿⡆⠀⡇⢻⣿⣿⣿⣿⠋⣽⡀⠈⡇
⠀⠀⠀⠀⠀⠀⠛⠛⢘⢸⠀⢸⡇⠀⡇⠁⠹⢠⠀⢸⠇⣃⣫⣴⣴⣾⣯⣝⣿⣿⡃⠀⡇⠸⣿⣿⣿⣿⡀⢹⠇⠀⡇
⠀⠀⠀⠀⠀⠐⠖⣶⣶⢻⠀⣿⡇⠀⡇⠀⠰⢼⠀⢸⢷⣇⡇⣆⠿⠊⣲⣿⣿⢿⠃⠀⡇⠀⣿⣿⣿⣿⡇⢸⢠⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡀⣿⡇⢰⠇⠀⠀⢸⡀⣸⣾⣿⣷⢌⣛⣿⣿⣿⣿⣾⣶⣶⣷⠄⣿⣿⣿⣿⡇⢸⢸⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠿⣶⡿⠇⠈⠉⢁⠾⠽⠓⣿⡿⠿⣿⣦⠿⢿⣿⣿⡿⣟⠁⣽⣻⣿⣿⣿⣿⣿⣧⣼⣼⣿⡿⠂
⠀⠀⠀⠀⠀⠸⠿⠿⠷⠿⢿⣿⣶⣶⣶⣾⠶⠶⠶⠿⠷⠶⢾⡾⢶⣬⣾⣿⣤⡾⣿⡿⠿⠿⢽⢿⣿⣿⣿⣿⠿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠉⠻⡏⠁⠀⠀⠀⠀⡜⠀⢘⣽⣿⢹⡀⠀⠈⠁⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠶⠿⠷⠦⠤⠤⠤⠤⠽⠶⠤⠴⠶⠥⠤