⢬⣺⣿⣿⣿⣫⠀⣀⣀⢸⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣂⣶⣿⣛⣯⣿⣿⣋⣀⣀⠀⢸⣿⣿⣿⣿⣿⠛⠛⠏⣉
⣭⣿⢿⣟⣛⣿⣯⣥⣾⣿⣿⣿⡿⠟⠻⠟⠟⠋⠛⠙⠿⠿⡿⡿⠉⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⢠⣿⣿⣿⣿⣿⡯⠀⠓⡤⣃
⠫⣿⣿⢿⣿⣿⣿⣟⣛⣋⣭⣶⣶⣶⣴⡄⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀⠀⠀⠀⠀⠀⠙⠋⠻⣿⣿⣷⣦⣼⣿⣿⣿⣿⣿⣇⠐⠋⠸⡆
⠊⢡⢃⣿⡟⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠳⠤⠤
⠀⢀⠸⠹⠀⢁⣿⣿⣿⠆⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠿⠟⠛⠛⠢⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠀⢀⣠⣄⣀
⣿⣿⣀⣀⣧⣾⣿⡿⠏⠳⠾⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⣴⣶⣄⠀⠈⠢⣐⢤⡀⠙⠿⢿⣿⣿⣿⣿⣿⣿⡿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣍⠂⠀⢠⡙⠷⡷⠤⠄⢸⣿⣿⣿⣿⣿⠟⠁⠀
⣿⢿⠋⠾⠻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣷⡀⠀⠹⣖⣒⣂⠀⠈⣴⣿⣿⣿⣿⣀⣤⠶
⣿⣾⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣍⣀⠀⠈⠿⣿⣄⡀⠩⣽⣿⣿⣿⣿⠃⠀
⣿⡧⠀⠀⣸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣷⡄⠀⠙⢿⣟⠨⣿⣿⣿⣿⣿⠀⣠
⣿⣯⠠⡘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⣉⣿⣿⣿⣿⣿⣿⣯
⢿⣿⣴⣿⣿⣿⣿⣿⣀⣀⣠⣄⠀⠰⢿⣿⣿⣿⡿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⢙⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿
⠀⡍⣿⠟⠛⠻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠉⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣰⠏⠀⠀⢀⣹⣿⣿⡿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⣤⣾⣿⣿⡟⠈⣿⣿⣿⣿⣿⣿⡿⠿⣿
⡿⣯⠎⣠⠔⠋⠀⣿⣿⣇⠋⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠿⠿⢟⢀⣤⡘⢿⣿⣿⣿⣶⣄⠀⠀
⣿⣿⡿⠥⠤⠒⠀⢿⣿⣿⡀⠀⢠⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⢨⣾⣿⣿⡮⠻⣿⣿⣿⣿⣦⣴
⣛⣿⢶⡒⠃⡩⢤⣾⣿⣿⣷⡄⢸⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⣼⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿
⣿⣿⠍⠓⠂⠑⠙⢿⣿⣿⣿⣿⣆⠐⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢠⣾⣿⣿⡿⡿⣿⣿⣿⣧⠈⠛⢿⣿
⢳⠈⠓⢄⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⡜⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡞⠀⣰⣿⣿⣿⠛⢷⡈⡌⠙⣿⣿⣷⣶⣿⣿
⢣⠣⠀⠀⣀⣤⣾⣿⣿⣿⠿⣿⣿⣿⣿⣎⠻⢿⣿⡿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠃⣴⣿⣿⡿⠃⠀⢀⣷⣤⣴⣿⣿⣿⠿⢿⣿
⠀⣆⣀⣴⣿⣿⣿⣿⣿⣿⣴⣿⢿⣿⣿⣿⣆⠀⢀⣠⣾⣿⡄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣏⣾⣿⣿⡿⠥⠀⢀⡼⠓⠃⠀⠀⢠⣤⣼⢋⣉
⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢁⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⢟⡵⣴⠞⡄⠀⠀⠀⠀⢀⣀⡹⡤⢘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣿⣛⠟⢛⣿⣿⣿⣿⣿⣧⣤⣴⣿⣿⣿⣿⠟⢿⢿⣿⡿⡿⢿⡉⠉⠉⠙⡧⢀⠖⠒⡞⢛⠻⡟⠋⠳⢈
⣿⣿⣿⡿⠿⣿⡏⠁⢸⡟⠀⠀⠀⠙⠻⡿⠋⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠇⠘⠙⣿⠘⠄⠈⠀⣀⡼⠁⡼⠄⠓⣤⡏⠐⢳⣶⣶⣶
⣿⣿⠉⠀⠀⣿⡇⠀⢸⡇⠀⠀⠀⢀⣴⣷⠊⣉⠙⠻⢿⡏⠻⣿⡏⠈⠀⣯⣿⡀⠀⠰⠈⠀⣄⣠⡞⠉⠀⠀⣇⡘⡋⢺⠩⡉⡰⠃⠶⠀