Football player Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⢀⡀⠀⠀⢀⣀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣶⣬⡉⠉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣄⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⡻⣿⣿⣿⣿⣯⣀⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠙⠻⣿⣿⣿⣿⣿⣯⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠀⠀⠀⠀⠈⠻⡟⢻⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡉⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠛⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣆⡀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣬⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣤⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢋⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣭⣥⣤⣴⣶⣾⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⠉⠉⢉⣙⡛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⡀
⠀⠀⠀⠀⠀⠀⠾⠛⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⣷⣤⣈⡙⠛⠷⣶⣶⣬⣛⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣶⣦⣤⣤⡀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣶⣤⣉⡛⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣿⣿⠂⠈⢻⣿⣿⣿⣿⣿⣶⣬⣻⣿⣿⣿⣿⣿⡇⠀⣀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⡿⠁⠀⠀⠀⠈⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣁⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠛⠛⢿⡿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣯⣭⣷⣾⣿⣧⠈⠻⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣏⣿⠏
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣛⣋⣡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣠⣤⣦⣄⡀⢀⡘⢿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⢻⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡇⠀⠀⠀⠈⠿⡄
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠟⠛⠃⠀⠀⠀⠀⠀⢡⠄
⠀⠈⠻⢿⣿⣿⣿⣿⣻⠿⠿⢿⡆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣦⣤
⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⢤⣴⣤⡀⠀⠀⠀⠀⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡆⠀⠀⠀⣉⣿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢻⣿⠍⠉⠁⣀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⣧⠀⠠⣤⡀⠈⡙⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣆⢹⣦⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣄⠀⠀⠀⠀⠰⣶⣶⣞⠿⡏⢹⣿⣿⡻⣧⡟⠛⢻⣧⡀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢹⣿⣿⣷⣼⡜⡿⢿⣧⣸⡿⢳⣶⣌⠁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠃⠀⠀⠀⣿⣿⣏⠙⣧⠀⢠⠖⠍⠠⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣝⠧⠀⣀⠀⢄⢻⣿⣿⣦⣾⣦⠄⠀⢠⡄⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠈⠛⠿⢿⣭⣤⣴⣤⣴⣾⣷⣂⠙⢿⣿⣿⠿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠃⠀⠀⠀⠀⠀⠀⣀⣰⣶⣿⣿⠿⠿⡉⠖⠛⠂⡀⠀⠀⣤⣄⡀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠿⠿⠶⣶⡁⠀⠀⠀⣔⡿⠾⣟⣽⣿⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣯⢻⣧⢀⡀⠈⠀⢀⡄⠀⠈⠀⣴⣿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠁⢀⡀⠠⠤⣾⣿⣿⣿⣿⣿⣿⣷⡈⠋⠀⢀⣼⣿⣫⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣦⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣾⣿⣿⡟⠋⢀⣴⣾⠁⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣭⣀⡀⣾⣿⡟⠉⢀⣴⣿⡿⠁⠐⠋⠈⢁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠡⣄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣯⡟⠁⠸⢟⣿⠛⠀⠀⠀⠈⢙⠋
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⣦⣌⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⡿⠃⠀⠀⢫⡏⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢀⣽⢻⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠃⢋⡛⠃⠀⠄⡤⢀⠈
⠀⠀⠀⠀⠀⠔⢠⣿⣧⠂⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀⠀⢀⣈⣨⣥⣴⠖⠀⡀⠋
⠀⠀⠀⠀⢰⠀⣿⣿⡧⠀⠀⠀⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠈⠙⠍⠉⠀⢸⣟⡼⠏⠁⠊
⠀⠀⠀⠀⠘⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢀⡤⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠇⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⠋
⠀⠀⠀⠀⠀⠰⡄⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⢃⢻⣿⠃⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⢘⣿⡆⠀⠀⠀⠀⠀⠀⡾⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⢸⠀⢿⣷⠀⠀⠀⠀⠀⠀⡇⠀⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄
⠀⠀⠀⠀⠀⠀⠘⡀⠘⣿⣇⠀⠀⠀⠀⢸⠁⠀⠀⠀⠈⠙⠳⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢇⠀⣿⡇⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠈⢴⣿⡅⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂
⣶⣶⠶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣷⣂⣿⣭⣭⣭⣭⣬⣥⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣎⠠⠤⢀⡀⠀⠈⠓⢄⠀⠈⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠀⠀⠀⠀⠈⢦⠀⠀⠀⠳⣄⠀⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡿⠂⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠒⠒⢄⡀⠀⠀⢰⣿⣿⣄⠀⠀⠀⢁⠠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠸⣿⣿⡏⠙⠒⠂⠉⠀⣠⣾⡿⣳⣿⣿⣿⠟⣶⡶⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡹⣿⡗⠀⠀⠀⠀⠀⢙⣛⠾⠿⠯⠙⢿⣿⣿⣱⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⢀⡀⠈⡄⠈⣽⣛⣿⢿⠂⣾⣭⠟⢋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣷⣝⣃⣀⢶⣿⣿⣿⠃⣴⣯⣛⠳⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡻⠇⠘⣷⣍⣹⠛⠂
⠀⠀⠀⠀⠀⠀⢀⣴⠴⠚⢁⡀⠀⠀⠀⠐⠀⢹⢿⣿⡿⠿⠟⠿⠟⣿⣿⡛⠷⠦⠙⠀⠛
⠀⠀⠀⠀⣠⣾⣋⣥⡴⠚⠁⠀⠀⠀⠀⠀⠀⠈⢧⡉⣀⠀⢠⠶⣾⣿⠃⠈⠙⠳⡀
⠀⠀⢀⡿⠟⣛⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⣷⣶⣾⣿⠋
⠀⠀⡸⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠋⠀⠀⣠⠖⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣽⣇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣸⣿⣿⣷⣶⣤⣤⣤⣀⡰⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⣿⣾⡿⢻⣿⣤⣽⣿⣿⢔⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠘⣽⣛⣟⡛⠓⣦⣽⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⣙⣭⣭⡏⣡⣚⣧⣀⣠⣎⠓⠛⠛⠉⠙⠒⠒⠒⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣽⣿⣭⣭⣽⣿⣿⣿⣿⡿⠀⠀⠀⠀⣠⡴⠖⠂⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠚⢿⣿⣿⣿⣿⣿⠟⠿⢃⡿⠋⠀⠀⠀⣰⡿⠋⠀⢀⣀⡀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠙⠋⠛⠿⠛⢓⡴⠋⠀⠀⠀⠀⢠⣿⠃⠀⣴⣿⠻⣿⡆⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠉⠁⣾⣿⣁⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠠⣾⣿⡄⠀⢀⣄⠉⣿⣿⠀⠀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⡀⢴⣲⣿⣿⣢⡀⠀⠀⣶⣿⡿⠿⢿⣿⣷⡎⠀⠻⢟⣷⠀⠘⢿⣿⣿⣋⣀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣤⣿⣿⣿⣿⣿⣷⡀⠀⢻⠿⠀⠀⠀⢹⣿⡇⠀⠀⢸⣿⣴⣾⣿⣿⠟⠛⠙⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣞⡉⣿⣿⡿⠻⠯⣝⡍⢆⠀⠀⠀⣠⣾⣿⠟⠀⠀⠈⢿⣿⣿⣿⡄⠀⠀⠀⢨⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢻⡛⣿⣛⠛⠛⠒⣿⣿⣎⠱⡄⢿⣿⣿⣧⡄⠀⠀⠀⠺⣯⣿⣿⣯⡄⠀⠀⢼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡄⠿⣿⢿⣛⣋⣽⣿⣿⣿⣾⠃⠀⠀⢩⣿⣷⠄⠀⠀⠀⣸⣿⣿⣿⣿⣦⣬⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠿⣧⣿⡄⢼⣟⠃⠈⠻⣤⣀⠀⢠⣿⣿⣶⡀⢀⡀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣆⠻⣿⡶⠁⠸⠀⠀⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣤⣤⣨⣏⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⠜⢛⡶⠀⠀⠀⠀⠀⠈⠛⠛⠻⠳⠎⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠁⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣹⡟⠀⠀⠈⠉⠙⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠛⠛⢿⣿⣿⣿⣿⣯⣽⣭⣭⣿⣿⢹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠂⢍⡛⠻⠿⣿⣿⣿⣛⡛⠋⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠕⢲⡤⣬⣉⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡶⠞⠛⠶⢶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠁⠀⠀⠀⠀⠀⠈⢻⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⣇⠀⡀⠀⠀⠀⠀⢀⣼⡇⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣃⣼⣿⣿⣀⣀⠀⣀⣀⣿⣿⣧⣸⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⢿⣿⣭⣭⣶⣭⣽⣿⡿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣤⣤⣀⣙⡛⢸⣿⣿⣿⣿⣿⣿⣿⠣⢛⣋⣀⣤⣤⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠔⣿⠿⠿⠻⠟⠟⠻⠛⢻⣿⣷⡶⣾⣿⠉⣿⣶⢶⣿⣿⡟⠻⠟⠛⠿⠛⠿⢿⣟⢦
⠀⠀⠀⠀⠀⠀⠀⠈⢀⡾⠃⡀⠀⠀⠀⠀⠀⠈⠳⡻⢧⣿⣿⢀⣿⡟⡿⣏⠟⠀⠀⠀⠀⠀⠀⠀⠘⢷⡈⡄
⠀⠀⠀⠀⠀⠀⠀⣇⢻⣷⠇⣽⣷⣶⣶⣶⣶⡶⠬⠿⠙⠳⣾⣶⣷⠟⠈⠿⠴⢶⡶⠶⣶⣶⣾⣇⢲⣿⡏⣸
⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣇⣿⣥⣷⣿⣿⡿⠁⠀⠈⢷⢰⣍⠋⣥⢠⡿⠁⠀⠈⢿⣿⣿⣶⣸⣷⣸⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⢀⡜⠳⢼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣳⠏⠈⠻⡞⠁⠀⠀⠀⢈⣿⣿⣿⣿⣿⠵⠚⢇
⠀⠀⠀⠀⠀⢀⣴⡵⠃⠀⠀⠈⢿⣿⣿⣷⣤⠞⢀⢔⣚⣋⠄⠀⠠⣙⣒⠠⡀⢷⣴⣾⣿⣿⡟⠁⠀⠀⠘⢾⣦⡀
⠀⠀⠀⢀⠔⠋⠡⣤⣴⣶⣶⠟⠁⠏⠹⣤⡄⢈⣨⠭⠥⠤⠔⠐⠤⠤⠭⢭⣉⡀⢠⡤⠏⠇⠈⢿⣶⣶⣦⣤⠈⠛⠢⡀
⠀⠀⣰⡿⠆⠀⠀⠀⠉⠛⠃⠀⠀⠀⠦⢼⡷⠐⠲⠶⠟⠒⠀⠀⠀⠚⠳⠾⠒⠂⢿⠥⠆⠀⠀⠀⠙⠋⠁⠀⠀⠀⠰⢷⡄
⠀⠐⣧⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢤⣿⣿⣿⡷⠂⠀⠀⠀⠒⢾⣿⣿⣷⡄⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⣼
⠀⠀⠿⠿⢿⣿⣿⣿⡿⠿⣶⡶⠶⠾⠿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠿⠷⠶⣶⣾⠿⣿⣿⣿⣿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠾⣿⣿⣿⣿⣤⠀⠀⠀⣼⣿⣿⣿⣿⠶⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⣶⣾⣿⣿⣿⣦⣀⣾⣿⣿⣿⣷⣶⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡏⠁⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⣷⣿⣿⡆⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢸⣿⣷⠿⠿⠋⠀⠀⠈⠀⡠⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⣿⣿⢀⡀⠀⠀⠀⠀⢠⣇⣀⣔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡋⠛⠻⢈⠁⢀⠀⡿⠆⣸⣁⡿⠝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣏⠛⢶⣤⣦⢸⠓⢛⡉⡻⠞⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣼⣿⡆⢈⣛⣠⠈⠋⠉⢿⠀⡇⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠚⢻⣿⣿⣿⣿⣿⣿⡻⣷⡌⢷⣶⡍⠐⠂⣀⠈⢸⣿⣿⣿⣿⣿⠟⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⢿⣿⣿⡿⠟⠿⣷⣦⣍⣂⠐⠋⢉⣉⣡⣴⠿⠻⢿⣿⣿⡿⠀⠀⢸⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠉⠀⣀⡉⠉⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣆⠀⠀⠀⡄⠀⠀⠀⠀⣀⡔⣰⣿⠃⠹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠛⢧⠀⠀⡇⠀⢹⡶⢋⣼⣃⢻⡿⠀⠀⠘⣧⡙⢶⡏⠀⢲⠀⠀⡼⠛⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠻⢷⣤⣰⡇⢀⠏⡴⠛⣛⣭⣿⡇⢀⣛⣉⣛⠛⢦⢹⡀⢸⣆⣴⡾⠟⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣞⠀⠀⠀⠀⣹⣿⡿⠎⠠⣾⢿⣿⣯⣿⡇⠈⣋⣹⣿⠿⣷⠄⠱⢿⣿⣏⠀⠀⠀⠀⣳⡀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⣠⣤⣀⡉⠁⠀⠈⠉⠁⠀⣐⣦⣶⠶⣿⣿⣿⡇⢨⣿⣿⣿⣶⣶⣶⡂⠀⠈⠉⠁⠀⠈⢁⣠⣤⣄⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣁⠀⠀⣀⣀⡠⠄⢀⡠⢞⣊⣩⣏⠛⠛⢿⣿⣿⢸⣿⡿⠁⠀⠉⣻⣿⣷⢄⣀⠠⢄⣀⣀⠀⠀⣈⣧⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠯⠤⠤⠄⠀⠀⠁⢶⢠⣽⢿⣿⡷⠆⠀⠙⠛⠘⠋⠀⠀⣠⡾⠋⢩⣿⣾⡏⠀⠀⠠⠤⠤⠽⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠤⠶⠟⠋⠀⣠⡿⢿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠐⠚⠉⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⣀⣀⣀⣀⡀⣠⣠⣀⠐⢾⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠻⠾⣿⣿⣿⠇⢙⢸⠳⡶⠀⢻⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢚⠗⢀⠧⠉⣖⡉⠀⠀⠀⣰⣿⣿⡁⠀⠀⠀⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⠁⡿⣻⣟⡙⣹⣦⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠐⠂⡉⢷⣭⣷⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⡤⠀⢶⣙⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⠿⣿⣟⣿⣾⣿⣿⣿⢿⠇⠀⠀⠀⠀⠀⠐⠋⣣⢀⣻⣿⠟⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢿⣿⣿⣿⣿⣿⠿⣿⣃⣧⣤⣔⣦⣄⡠⠒⠉⠀⢿⣯⣵⢿⣷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠐⢼⣷⣿⣿⡿⠿⣆⡙⢹⣿⡟⢿⣿⢿⣴⣧⣀⣀⣼⣯⣿⣂⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣸⣧⣄⣠⠟⠛⠁⠀⠀⠈⠻⣆⢹⣷⣤⣍⠙⠛⠛⠛⠛⣛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣆⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠐⢠⡀⠒⠀⠁⣠⡶⠔⠊⠁⠀⠀⠀⠀⠀⢇⡀⠀⢀⠀⠀⠀⠀⠀⣀⣀⣘⣽⣟⢉⣉⣉⠛⠛⢿⣿⣻⣿⡇⣄
⠀⠀⠀⠀⠀⠀⡈⠐⠂⠄⠤⣤⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠛⠉⢻⣦⣀⣠⣤⣾⠿⠛⠋⠉⠁⠀⠈⢹⠟⠁⣼⡿⢿⣿⣷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠉⠉⠻⢫⣀⠀⢀⣀⣤⣤⣷⡀⢀⣤⢦⣿⣿⠏⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⢤⣶⣼⣿⣿⣿⣿⣿⣿⣿⣷⣛⣿⣿⣿⣥⣴⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⢸⠟⢀⣸⡿⠭⢭⣽⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣸⣟⠉⣛⣳⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⢀⣠⣼⡿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⢀⣿⠞⠉⠀⠀⢹⣿⣟⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣦⣄⠀⣠⠿⡁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠽⠋⠁⠀⠈⠢⣄⠀⠀⣏⣼⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⢀⡖⢚⣿⣷⡾⢟⣿⡟⢠⣄⣀⣀⣀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡀⡜⢠⣴⣿⡿⢿⣻⣽⣾⣿⣿⣿⣿⣿⣾⣿⣿⣷⣦⡀⣰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⣲⣏⣴⣿⣿⣿⠿⠿⠿⠿⠛⠻⠿⣟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠾⠀⢟⣛⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠛⢿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠹⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣰⣾⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⢙⡿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣾⣿⣆⣠⣶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⢻⣿⣿⠿⠉
⠀⠀⠀⢀⠐⢷⣤⣻⣿⣿⣿⡿⠁
⠀⠀⠀⠛⠷⣦⣿⣿⣿⣿⣿⣶⡶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⢶⣶⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⣶⣮⣹⣶⡄⠀⠀⠀⠾⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠈⠁⠀⠀⠈⣿⣿⣿⣿⡄⠀⠀⠐⠈⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠠⢾⣾⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⠑⠶⠒⠚⠛⠿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⢀⣴⡿⠟⠋⠁⠀⠀⢁⠀⠀⡀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣶⣾⡿⢟⣡⣴⣶⡿⠿⠿⠿⠿⠿⣿⣿⣷⣦⣬⣛⡿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠾⣛⠭⡵⠶⣶⣿⢿⣿⣿⣶⡶⢶⣦⣭⣍⣙⠻⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠁⣴⣧⠄⢀⡀⠀⠛⠻⠿⠛⣿⣿⠇⠺⣿⣿⣿⠿⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢧⣿⡟⠉⢨⣍⠀⠀⠀⠐⠚⢛⡥⠶⠆⡉⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣷⠀⠀⠇⠀⠀⠀⠀⠀⣤⡄⣀⠀⠘⡀⢈⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠟⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠞⠁⠈⠙⠓⠟⠱⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠃⠘⣿⣷⠀⠈⠀⠀⠀⠠⠟⠛⣙⠛⠳⡦⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠖⠂⠀⠀⠀⣤⣍⣳⣄⠀⠈⠻⢷⣄⠀⠀⠀⠉⠁⠐⠆⠨⡍⡷⢦
⠀⠀⠀⠀⠀⠀⣀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡻⣦⡀⠐⠿⢿⣦⡀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣾⣝⣦⡀⠀⠀⢙⣿⣶⠒⠒⠒⠉
⠀⠀⠀⣴⣿⣷⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣄⠀⡾⢻⣿⣦⠀⡦⠤⠠⢤⣤⡀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⢿⣿⣿⣆⡐⠢⢤⠀⠙⣷⡄
⠀⠀⡿⢿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣷⣼⣿⢻⣿⣟⢳⡤⠟⠀⠘⢿⡄
⠀⢨⠁⠈⠉⠉⢁⣀⣐⣒⣒⡂⢌⠙⠛⠻⠿⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡈⣿⡿⠃⠐⠀⠀⠀⠈⣿⡄
⠀⠈⢻⣦⣄⣙⠛⢻⣿⣿⣿⣿⣿⣁⠀⠀⠀⠈⠙⠊⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠘⡇⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⢸⣿⣿⡿⠿⠿⠿⠿⠛⠋⠉⠙⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠆⠁⠀⠀⠀⠀⠀⣰⢈⡿
⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏
⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟
⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿
⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠃
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃
⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣛⠻⠀⠀⠀⠀⢠⡾⠟⣵⠇
⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠻⠿⢿⣧⣾⣦⠀⠀⠀⠀⣸⡏
⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢦⡄⠉⡉⠉⠀⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣇⣀⢀⣰⠀⠀⠀⢰⡟
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢿⣿⠿⣿⣿⣿⣿⣿⣿⠛⣻⣦⠟⠀⠀⠙⠉⠀⠀⠀⠀⣼⠇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣧⣬⣭⣯⣭⣭⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠋⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠻⠋⠀⠀⠀⢸⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⠏⢀⣄⣤⠹⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠻⣿⣿⣿⣿⠿⢛⣓⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢾⠿⠋⢀⠔⢋⡍⣤⣤⣉⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⢁⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠻⣿⣯⣥⣿⣿⣿⣿⣿⣿⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣲⣷⡄⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣏⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠈⠀⠘⢿⣿⡁⢀⢠⣤⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⣂⡀⠀⠤⠒⠻⢷⢾⣿⣿⡆⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣷⣿⣄⠀⠀⠀⣈⣿⣿⡀⣀⡇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⢿⣦⣶⠏⠁⠀⠀⠈⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡿⠿⠟⠋⠀⠀⢹⣿⡀⠀⠀⠀⠸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣤⣀⣤⣤⣾⣿⡿⠃⠸⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣄⡀⠀⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠻⢿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣸⣿⣯⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⢿⡿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⠁⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⢸⣿⣿⣿⣿⣿⣿⡀⢠⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣿⣿⣿⣿⣿⣿⣶⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠘⣿⢟⣯⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠟⠀⠀⢨⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠄⠀⠀⢸⣿⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠸⢟⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠀⠀⠘⠿⢿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠦⣴⡤⠰⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢦⡉⢡⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠈⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢀⠁⠀⠀⠀⠀⠀⡀⠀⠀⢠⠀⢀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⣼⣽⣷⣷⣷⣤⢲⣶⡖⣄⣖⣲⣾⣦⡾⣤⠤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠛⠃⠀⠀⠀⠉⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⠈⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢰⣜⡿⢿⣿⣿⣿⣿⠿⣫⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠂⠀⠀⠀⠀⠀⠀⢈⢿⣿⣷⣶⣶⣶⣿⣿⡿⠃⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠑⡻⠿⠗⠛⠉⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣄⣰⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⡀⠀⣀⣀⣠⣾⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠿⣿⣿⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⠛⠹⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠈⠙⢆⠈⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⠀⢰⣿⠛⢿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠘⡄⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠟⣿⠀⠀⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠉⠂⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⣴⣿⣿⣿⣿⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⠁⠀⠀⠀⠀⠀⠀⠀⢠⠁⢿⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⡯⠂
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠿⠀⢸⡆⠀⠀⣀⡴⠃⠀⣠⠃⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢿⣼⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠙⠒⢁⠨⠓⢈⣿⠅⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⠠⠚⣁⡼⢿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣄⣌⣀⣀⣠⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⣄⠀⠀⠀⢂⡁⡰⣁⣤⡦⢶⡟⠀⠀⠀⢉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠒⠚⠉⠁⠀⣴⠋⠁⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣬⢀⣆⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⢸⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣾⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣭⣿⣿⡿⠶⣶⣖⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠸⠻⣿⣿⣿⣷⡤⠈⢙⣷⡿⠈⠁⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠁⣠⠂⠀⠘⠿⠟⠉⣿⣶⣿⠿⢦⣶⣴⢦⣀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣦⠀⠈⢰⠄⠀⢸⣿⡇⠀⠀⠀⠀⢀⣈⣉⣢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠙⣦⡀⠆⣀⠤⢼⣿⡁⠀⠀⠀⠀⢠⠀⠠⢀⣈⣇⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠢⠄⠘⢿⣧⡀⠀⠀⠀⠀⠣⣀⠀⠉⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⠶⠇⠀⠀⠀⢀⡼⠛⠻⡄⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⣀⣠⠶⣫⡀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⠉⠁⢰⣿⡇⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⣿⣇⡠⡀⠠⢽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⢻⠀⠻⣄⣀⡀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠖⠀⠀⢸⡆⠀⠈⠙⡟⡭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⣼⣇⠀⠀⠀⠓⢌⢄⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣁⡈⠉⠲⡄⠀⠈⠾⡁⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢗⣁⠀⠘⠢⣀⡀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⡦⡼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢴⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⠋⠁⠀⠀⠨⠛⢿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠈⠙⠢⣄
⠀⠀⠀⠀⠀⠀⢀⡴⡪⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠻⠟⡋⠁⠂⠁⠀⠀⠀⠀⠀⠂⢑⢦⡀
⠀⠀⠀⠀⠀⣠⡎⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠱⣄
⠀⠀⠀⠀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦
⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣇
⠀⠀⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆
⠀⠀⣾⣿⣿⣿⡿⠃⠀⠠⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠄⠀⠂⠻⣿⣿⣿⣷
⠀⠀⣿⣿⠟⡁⠊⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠠⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿
⠀⠀⣟⠡⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾
⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⠿⠿⠿⠿⠿⠿⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠳⡁⠀⠀⠀⠀⠀⠀⠀⡀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠙⢦⣤⣤⣤⣤⣤⡎⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣴⣶⣶⣶⣶⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠤⢤⣄⣀⣀⣀⣀⣀⡤⠤⠟⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠚⠋⠉⣉⣉⣉⣉⡽⠛⠓⠲⠦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠾⠯⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠉⠓⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠤⣤⣀⡀⠀⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠈⠉⠳⢦⣀⣴⣾⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⣀⡴⠋⠁⠈⠉⠙⠛⠿⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⡿⣼⣶⣶⣦⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠛⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣦⣄⣀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠈⣿⠃
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡞⠋⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠸⡟⢿⣿⣿⣿⠋⠈⠉⠓⠲⠦⣤⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣰⡇
⠀⠀⠀⠀⠀⠀⠀⢹⡌⠻⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⠀⠀⠀⠀⠀⠀⠀⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⠀⣰⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠿⠟⠛⠦⣄⡀⠀⣀⣴⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣳⣄⣀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⢉⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣶⣶⣤⣤⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣷⣤⣀⣀⣀⣀⣠⡤⠴⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⢛⠽⠟⠿⠿⢿⣿⣿⡿⠿⠿⠻⠯⡛⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡡⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢌⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡧⣀⡀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣦⣀⠀⠀⠀⣀⡀⢼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠋⠀⠀⠀⠉⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠉⠀⠀⠀⠙⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢿⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⡟⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⡆⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢰⠁⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠸⡀⠀⠀⠀⠀⠀⠀⡼⠛⠛⠛⠛⠛⠛⢧⠀⠀⠀⠀⠀⠀⢀⠇⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⢣⡀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⢀⡜⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣸⣿⣿⣷⣶⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⣾⣿⣿⣧⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⡷⠤⠤⠤⠤⠤⠤⢾⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠶⠶⠶⠶⠶⠶⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⣴⣾⡿⠋⠉⠉⠙⠛⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⣠⡾⣿⠟⠋⠉⠓⠢⠄⣀⣀⣀⣸⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⣰⠋⢀⡆⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣦⠀⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⢰⢠⡏⠀⢸⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠦⣄⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢠⣀⣾⢸⠁⢠⣾⣷⣤⣀⡤⠚⠉⠀⠉⠛⢿⠋⠀⠀⠈⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⢀⣤⣾⠉⣿⠈⠓⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢀⣴⠟⠁⢸⣤⢿⣇⠠⠘⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⣠⠞⠁⣠⠞⠋⢧⡀⠻⣆⠱⣼⡀⠀⠈⠙⠲⠤⣀⣤⣶⣿⣷⣦⣶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⠞⠁⠀⠈⠀⠀⢀⣨⣷⣶⠿⠳⣬⡓⢤⣀⡀⠀⠀⢻⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡠⡏⠀⠀⣀⡤⠶⠛⠋⠉⠀⠀⠉⠀⠀⢉⣁⣈⣉⣙⠛⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢇⠸⠔⠋⠁⠀⠀⣀⣀⣤⠴⠶⠚⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⠶⠶⠶⠶⠶⠶⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠛⠉⠉⠉⠉⠉⠉⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⠋⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⡿⠁⠀⠙⣧⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⠀⠀⠀⠀⠈⢻⣄
⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠘⣄⢀⣀⣀⣀⣀⣀⣀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠻⣆
⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢿⡄
⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠸⣇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣄⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⣀⡤⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠓⠦⠤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣷⣄⠀⠀⡰⣿
⠀⠀⠀⠀⢸⣿⣆⣠⠴⠋⠁⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⣤⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠚⠁⣿
⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿
⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⡏
⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⣿⠁
⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠙⠛⠛⠋⠉⠉⢹⠀⢀⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢸⣣⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣌⠓⢦⣀⠀⢀⣠⣴⣾⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣌⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠷⣤⣀⣀⣀⣠⣤⡶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠷⠶⠾⠿⠛⠛⠛⠉⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⡈⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⣿⣿⣿⣿⣿⣿⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⡿⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁



⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠒⠒⠒⢉⣩⣭⣵⣶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⠉⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⡰⠋⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⡜⠀⠀⠀⢀⣴⣶⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⣸⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⢸⣷
⠀⠀⢸⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⢸⣿⡀
⠀⠀⢸⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⢻⡇
⠀⠀⢸⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠃
⠀⠀⠈⣶⡇⠀⠀⠀⠀⠈⠻⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠰
⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⡄
⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⡐
⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠿⠛⠁⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⣠⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⠿⠿⠀⣀⣀⠀⠀⠠⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣿⣿⠛⢿⠛⡟⢿⠟⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠗⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⣿⣦⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠠⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣷⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠟⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣠⣴⣶⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠢
⠀⠀⠀⠀⠀⠀⢀⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠒⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⣄⠀⠀⠠⡀
⠀⠀⠀⠀⠀⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠂
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⢿⣿⣿⣿⡟
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⡀
⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾
⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⢀
⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣶⣤⠄
⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟
⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠑⠀⠀⠀⡀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⣤⡶⠒⠒⠲⠦⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⢗⣶⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢩⠎⣠⣶⣿⣿⣿⣿⣿⣿⠿⠒⠤⣀⡀⠀⠀⠀⠀⠀⠈⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢠⣿⣾⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠈⠉⠒⠦⣤⣤⣤⣤⣷⡝⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⡰⠋⠉⠉⠙⠛⠻⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣆⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢀⠎⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣧⡹⡄
⠀⠀⠀⠀⠀⠀⠀⢰⢁⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⢷
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠻⢿⣿⣿⣿⣿⡏⠈⣇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠒⠦⣤⣀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠈⠛⠿⣿⠁⠀⢿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣠⠏⣀⣤⣤⣤⣤⣬⣉⣓⣶⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠤⠤⣀⣀⠀⢀⣾⣷⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠘⡿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣇⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣴⣄⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣦⣤⣤⣤⣴⣾⡿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣶⣆⣀⢀⣀⣴⣶⣹⠛⠋⠉⠁⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⢿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣼⣿⣿⢟⣟⡷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣦⣤⣤⣶⣾⣿⣿⣷⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢛⣻⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠓⠚⠋⠉⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⣷⠀⠀⠀⠀⠈⠛⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠂⠀⠀⠀⠀⣀⣴⡾⠛⠉⠀⢀⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠁⠀⠀⢀⣴⣿⠃⠀⠀⠀⠀⢀⣴⣿⡟⠁⠀⣠⣤⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⠋⠀⢀⣴⣿⣿⣿⣄⠀⠀⢀⣠⣾⣿⣿⠀⠀⠈⠻⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠿⠛⠛⠛⢿⣿⣿⣧⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠿⠿⠛⠛⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⣷⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⣁⣠⣤⣶⣶⠖⠲⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠟⠁⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡵⠊⠉⠀⠀⠀⠱⡄⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠛⠁⢀⣤⡶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⣰⣟⠀⠀⠀⠀⠀⠀⠀⢹⣄⣀⡀⠀⠀⢀⡼⢦⡀⠀⠀⠀⠀⣴⣿⣿⠟⠁⠀⢀⣾⣿⡟
⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣶⠉⠀⠈⢳⡀⠀⢀⣾⣿⡟⠁⠀⠀⠀⠸⠿⠿⠁
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣧⢀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢳⠀⢸⣿⣿⣦⣀⣀⣴⡀
⠀⠀⠀⠀⠀⢸⣿⣿⠟⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⢸⠀⠀⠻⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠘⡟⢏⠀⠀⠀⠀⠀⠀⠀⠀⢹⠿⠛⠋⠉⠀⠀⠙⢦⣀⡜⠀⠀⠀⠀⢸⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⢣⠘⡄⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⣠⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⢧⡘⢄⣀⣀⠀⢀⣀⡜⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⣀⣴⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⠞⠁⠐⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⡷⠤⠔⠒⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣷⣲⣯⣭⣩⣭⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠙⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⣠⠖⠋⠁⠀⠀⠀⠈⠉⠙⠛⢿⣿⡿⠟⠋⠉⠀⠀⠀⠈⠑⠢⣄⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⣰⠏⣀⣤⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣮⣧⡀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠒⠶⠤⣤⣀⣀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⢀⣀⣠⡤⠴⠖⠿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⣸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡄
⠀⠀⠀⡟⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇
⠀⠀⠀⡇⠈⠻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠃
⠀⠀⠀⣧⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⢻⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠸⡇⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⢻⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⠁
⠀⠀⠀⠀⠈⢷⡀⠀⢹⣤⣀⣀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⣀⣠⣴⡃⠀⢠⠃
⠀⠀⠀⠀⠀⠈⢷⡀⢸⣿⣿⣿⣿⣿⣶⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣶⣶⣾⣿⣿⣿⣿⡇⢠⠂
⠀⠀⠀⠀⠀⠀⠀⠻⣌⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡷⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⡿⠟⠉⠉⠛⠛⠛⠛⠋⠉⠉⠉⠙⠿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠤⣤⣀⣀⣀⡀⠀⠀⢀⣀⣀⣠⡤⠴⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉
⣶⣖⢳⡶⢶⢶⠶⢶⢶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡎⠁⠀⠀⠀⠀⠀⠀⠉⢑⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠓⠒⠂⠤⢄⣀⣤⣤⣶⣾⣦⡀⠈⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠉⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠗⠢⢄⣹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠿⢿⣿⣿⣿⠃⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣣⣀⣀⡀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠉⢃⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⣰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⢀⠎⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠀⠈⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣷⣦⡤⠋⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠙⢿⣿⡿⠿⠛⠉⠁⠒⠠⠄⠄⣠⣾⣿⣿⣿⣿⣿⠇⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣟⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⣘⣄⠀⠀⠀⠀⠀⠀⠀⠀⢈⠿⠿⠟⣛⠝⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣶⣤⣤⣄⡠⠄⠚⣁⠠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⠋⠀⠀⠀⠈⠉⠓⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⡿⠿⠛⠛⠉⠉⠢⢄⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠈⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣀⣀⣀⡀⠀⠀⢀⠟⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣯⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⣠⣾⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢠⣾⣿⣿⣿⣿⣿⣦⣀⣀⡤⠤⠒⠒⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⠧⡀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠈⠱⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠋⠁⠀⠈⠢⡀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡻⠁⠀⠀⠀⠀⠀⠀⢹⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢸⠟⠛⠛⠛⠛⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⣸⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⢀⣠⡇⠀⠀⠀⠀⠀⠀⢀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣤⣤⣴⣶⣿⣿⣿⣿⣦⡀⠀⠀⣀⠴⢫⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠋⢁⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠭⣍⣁⡀⠈⠉⠛⠛⣛⣻⡯⠥⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠉⠙⠓⠦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠙⠳⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⣠⡴⠞⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠛⠲⢦⣄⡀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣄⡀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠈⠳⣄
⠀⠀⠀⠀⢀⡼⠋⠀⣀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣦⣤⣜⣧⡀
⠀⠀⠀⢀⣾⣵⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⡀
⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⢀⣀⣤⠴⠞⠛⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠉⠛⠲⠦⣤⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿
⣿⠹⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠟⠁
⣿⠀⠈⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⢹⡄⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢀
⠘⣇⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣸
⠀⢻⡄⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢠⡟
⠀⠈⢷⡀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⡾⠁
⠀⠀⠘⢧⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⣼⠃
⠀⠀⠀⠈⢷⡀⠀⠈⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡇⢀⡼⠁
⠀⠀⠀⠀⠈⢳⣄⠀⣿⣿⣿⣶⣦⣄⣀⣀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣣⡞⠁
⠀⠀⠀⠀⠀⠀⠙⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⡿⠿⠟⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠈⠙⢛⣻⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⠦⢤⣤⣤⣀⣀⣀⣠⣤⣤⡤⠴⠶⠒⠛⠉
⣿⣿⡿⠿⣿⡿⢿⢿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣶⣾⣶⣾⣴⣿⣷⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⠂⠁⣼⡁⡶⣋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⡟⠛⣚⢙⢉⣽⣽⠙⣿⣿⣿⣧⣶⣄⡀⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢁⢀⣿⣿⠿⠛⠉⣥⣶⣾⣾⣭⣝⠻⣿⣿⡧⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠆⢀⠀⠰⣿⣿⠟⠁⠀⢀⣤⣿⣭⣭⡛⠛⠉⠁⠲⡝⢟⢧⠛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣻⣿⢛⣤⡄⣴⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⠂⢸⣷⠓⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣾⣿⡏⣼⣿⣧⢹⣿⣿⣿⣿⣿⠟⣀⣀⠀⠀⢠⣿⡄⣿⣧⣿⡇⠀⠀⠀⠒⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢡⠴⣾⣿⣿⣿⡿⠚⠻⠿⢿⣿⣣⣾⣿⣿⣿⣷⢻⣿⣷⢸⣾⠏⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢶⠀⢘⣿⡿⠿⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡞⣿⡏⣾⣷⣄⡄
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⡶⠀⢀⢻⣧⢻⣷⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠋⠀⠉⣱⠟⢫⡶⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠐⠀⠀⠈⠹⣷⡙⢿⣦⢀⣤⣴⣿⣷⣶⣮⡍⠀⠀⢀⣴⣙⡈⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠄⣀⠀⠀⢠⣾⣶⣍⣀⠟⠿⣿⠿⠟⠩⢖⣠⣴⣿⢅⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠀⠘⢿⠿⢿⣿⣷⣶⣶⣾⣿⡿⣏⡛⠛⣬⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⠈⠀⠉⠙⠛⣋⠋⠛⠙⠻⣿⠇⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠