Drama club Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣶⣴⣾⣿⣿⣿⣾⣿⣿⣿⣶⣿⣿⣿⣶⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⠀⠉⣿⠀⠀⣀⠀⢹⣿⡟⠀⠀⢻⣿⡇⡀⠹⣿⠁⠀⣿⣿⠇⠂⠈⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡇⠀⢸⠀⠀⠋⠀⣸⣿⠃⢠⡆⠈⣿⡇⠀⠀⢃⠀⠀⣿⡟⠀⢠⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠘⠁⠀⣼⠀⠠⡇⠈⢻⡏⠀⣀⣀⠀⢸⡇⠀⣧⣀⡇⠀⣿⠁⢀⣀⡆⠀⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣶⣶⣶⣿⣿⠶⠾⢿⣶⠾⢶⣶⣿⣿⠶⢶⣷⠶⢿⡿⠷⡶⠿⣶⡾⣿⣷⣶⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡙⠛⠟⠋⣙⠁⢠⣄⣠⣿⠀⢸⣿⣿⣧⠀⢸⣿⠀⢸⡇⠀⢴⡄⢀⡧⢄⣉⣁⡤⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣉⠑⠒⢉⣁⠀⠸⡿⢿⣿⠀⢸⣿⣿⣟⠀⢸⡿⠀⢸⡇⠀⣤⡀⠈⡷⠤⣈⡠⠔⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣌⡉⠊⣁⣼⣦⣀⣆⣠⣿⣀⣠⣀⣀⣿⣦⣀⣇⣠⣾⣇⣀⣌⣀⣤⣷⣦⣤⣤⣶⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡟⠛⠋⢉⣩⣭⣭⣭⣭⣍⣛⠛⠿⠿⠿⠛⠛⣉⣭⣥⣤⣶⣦⣤⣤⡀⠨⠉⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⣄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡘⣿⣿⣿⣿⣿⣿⣿⠟⣠⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡮⠉⠙⣛⣋⣭⢱⣾⠛⢿⣿⣿⣿⡿⠛⠶⣭⣭⣭⣩⣭⡦⠾⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠟⠃⠀⢀⣾⣿⣿⡉⠁⠀⣸⣿⡿⠿⠂⠀⠀⣴⣽⣿⠙⠋⠁⠀⢘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣦⣄⡀⣻⣿⣿⣇⠀⢀⣾⣿⣿⣥⡀⢀⡀⣻⣿⣟⠉⠀⠀⣠⣴⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⠟⠻⣿⣿⠟⠿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠘⠀⠉⠈⢛⣛⠀⣹⣿⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠀⡀⠀⡟⠀⠸⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠸⣇⠠⣷⠐⢸⣿⡆⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠋⠀⠉⠉⠉⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⠛⠻⡀⠰⠦⠀⠰⠲⠀⡏⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⣶⣶⡇⠀⠀⠀⠀⠀⢀⠗⠦⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣦⣹⡿⢿⡄⠲⣶⡶⠂⡜⠀⠀⠀⠐⠳⠀⡼⣿⣿⣿⣟⣿⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿
⣿⡟⠿⡿⠈⣿⣄⠀⢀⡞⠰⠶⣦⠀⠀⣠⣮⣀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣤⣤⣾⣿⣿⣿⣿⣧⠀⠀⢈⣠⡾⢿⡿⠟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡏⠰⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣾⣿⣷⣶⣶⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠈⠁⠐⠒⠈⠈⠂
⠀⣠⣤⣤⣿⣯⣽⣿⣿⣭⣿⣷⣿⣶⣄⠀⠀⠀⠀⠀⢀⠤⠠⣼⣰⠤⡆⢠⠦⢦⢠⠂⠐⠄⡀
⢰⣿⠋⠛⢻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⣦⠀⠀⡆⡖⠐⠛⡀⠀⠀⠀⠀⠀⣿⠆⣂⠀⠈⠁⠐⡀
⠀⠻⠦⢤⡈⢿⣍⡛⣋⣿⣿⣿⣿⣿⣿⣭⣿⣋⠀⠀⠐⠶⡤⣀⠡⠫⡐⢒⡙⣸⠃⠀⠁⠐⠫⡆⣐⡀
⠀⢠⣀⣈⣿⠈⢻⣿⡿⢻⣟⣉⠛⣿⣿⡿⠻⢿⣿⡄⠀⣄⣀⡹⡆⠱⡀⢀⠜⡷⠮⢁⢂⠀⠀⠚⠧⡈⢂
⠀⠈⠛⠛⠋⠀⠀⠀⠀⠸⣿⣿⡷⠟⣉⣀⣀⣴⡿⠁⠀⠑⠀⠒⠁⠀⠀⠀⠀⢇⠀⢀⠣⢊⣀⣀⣠⣊⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢸⣯⣀⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡟⢁⣈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁

⠀⠀⠀⣤⠀⠀⠀⠀⣠⠶⠂⣄⠀⠀⠀⢰⢲⣀⡀⠀⢀⣀⠀⠀⠀⡞
⠀⠀⠀⢸⡀⡖⠂⠐⣿⠐⠀⢁⣞⡭⠁⢾⣘⠛⠁⢰⣿⠂⢠⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣿
⠀⠀⠀⠀⣇⢻⠄⡜⠸⡆⠂⢸⣘⣒⠀⠈⠉⠀⠀⠘⠯⠴⡤⠃⢸⠀⠀⠀⠀⠀⠀⠁⠒⠂⠤⠤⣤⠤⠤⠤⠒⠚⠉⠁⢠⣿
⠀⠀⠀⠀⢹⠄⠊⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢀⡤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠇⠀⠰⣏⣀⣀⡀⢹⠀⠀⠀⠀⢀⡤⠶⠲⢤⡀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⢠⠞⣩⡬⢣⡤⠀⠰⡖⣆⠀⡔⢸⡿⢴⠃⠀⠀⠀⠛⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠸⢤⣤⣤⣤⡷⠀⣸⠏
⠀⠀⠀⠀⢀⡏⠈⠀⠀⠈⣿⠀⠀⢳⡹⢾⠁⠀⣷⣞⡓⠀⣠⠤⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉
⠀⠀⠀⠀⠀⣧⠀⠒⠛⡀⣿⠐⠖⡎⠙⠋⠋⠀⠛⠉⣡⠞⠁⠀⣿⡀⠀⠀⡞⠛⠒⠦⣤⣀⣀⣀⣀⣀⣀⡀⠀⢀⡾⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠈⠉⠒⠋⠀⠙⠛⠉⠁⠀⠀⢀⣠⠔⠋⠀⠀⠄⠀⢸⢠⠀⠀⠹⡆⠀⠀⠀⠈⠉⠉⠉⠉⣹⡿⢀⣼⠟⠉⠉⠉⠙⢷⡀⣀
⠀⠀⠀⠠⣶⣦⣤⣤⣤⣤⣠⣤⣤⡤⠶⠚⠉⠀⠀⠀⢀⠀⠀⠀⢸⠈⣆⠀⠀⠈⠲⣤⣀⠀⠀⣀⣠⠾⠋⢀⡾⠁⠀⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠜⡠⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⢴⣄⠘⠀⢘⣆⠀⠀⠀⠀⠉⠛⠛⠋⠀⠀⢠⡞⠁
⠀⠀⠀⠀⢹⣇⠀⠀⠎⡔⠁⠀⠀⠀⠀⠀⠀⠀⣾⠉⠁⠀⢠⠏⠰⣠⠊⠈⢦⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋
⠀⠀⠀⠀⠈⢿⡄⠀⠊⢀⣠⣤⠶⠾⣷⠀⠀⠀⠉⠛⠖⠚⠁⠀⢸⡇⠀⠀⣼⠛⠦⣀⠀⣀⣠⠞⠉
⠀⠀⠀⠀⠀⠈⢿⡀⠀⠹⣏⠀⢀⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⡞⠁⠀⠀⠈⠉⠉
⠀⢀⣤⠴⠶⠦⢬⣿⡄⠀⠈⠉⠉⠀⡀⠁⣠⣴⠿⠛⠛⠛⠳⡄⣸⡾⠉
⠀⣿⠁⠀⠀⠀⠀⠈⢻⡄⠀⠀⢀⠌⢀⡾⠋⠀⣀⣤⡤⠶⠶⢏⡟
⠀⢹⣤⣶⡶⠶⠶⠶⣤⣿⣄⠠⠁⠀⣸⠃⣠⠎⠉⠀⠀⠀⠀⢸⠃
⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠈⠛⠁⢀⠀⠀⠀⠀⢀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⡀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠴⠒⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠛⠦⣄
⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⣀⣀⣀⣀⣀⣠⣤⣤⣤⣄
⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⣿⠀⠀⠚⠛⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣾⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣿⠀⣀⣀⡀⠀⠀⠛⠀⠀⠀⠀⠀⣶⣶⠶⠲⢦⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢀⡼⠁⠈⠻⠿⠿⣷⡄⢀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⣭⣽⣿⣿⡇
⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠉⣸⠇⠀⢠⠏⣴⣿⣿⣷⣆⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣄⣾⣿⣿⣿⣿⣿⣿
⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠀⠀⠈⠀⠀⠀⠀⠈⠙⠃⠀⢻⣿⣿⣿⣿⣿⣏⣵⣾⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣀⣽⣿⣧⣀
⠀⣿⠀⠀⠀⢀⣀⣴⠇⢰⡏⠁⠀⠰⠖⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⣿⣿⣿⣿⠸⣧⣶⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⢿⠀⠀⣴⠟⠉⠀⠀⠈⠛⠶⣶⠾⠷⠾⠛⢧⣤⣀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⢋⣠⣤⣤⣤⣼⣿⣿⣿⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠘⣇⠀⠉⠀⠸⣿⣗⡢⢤⣠⣟⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⣿⣷⣬⠙⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢹⡄⠀⠀⠀⢿⣿⣿⣷⣶⣦⣭⣭⣽⣿⡿⠀⠀⠋⠀⠀⠀⠀⣰⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠿⠛⠻⠿⢛⣰⡿⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢷⠀⠀⠀⠘⢿⢿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢀⡴⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣛⠻⣦⣭⣙⢻⣿⣿⡿
⠀⠀⠀⠘⡇⠀⠀⠀⠀⠑⠪⠭⠍⠭⠕⠉⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⡟⡵⠋⠉⠀⠀⠀⠀⠈⠻⣿⣆⣿⣿⠃
⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡿⢃⡾⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣼⣿⣿⡿
⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⡇⢿⣇⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠈⠳⣄⣀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠊⢉⣉⣉⣁⣀⣀⣉⣉⣉⠉⠒⠢⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⣁⡤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠤⣄⡙⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⢁⠴⠊⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⣉⡀⠀⠀⠀⠀⠉⠲⢄⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣠⠞⢁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⡜⠁⠀⠐⠒⠒⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠙⣄
⠀⠀⠀⠀⠀⠀⠀⢠⠎⢠⠎⠀⢠⠒⠑⠒⠦⠤⣄⣀⣀⣀⣠⠤⠴⠒⠚⠒⡄⠀⢠⠄⠀⠀⠉⠉⠉⠩⠭⠥⠤⠀⠈⢦⠈⢆
⠀⠀⠀⠀⠀⠀⢀⠏⢠⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⢧⠈⣆
⠀⠀⠀⠀⠀⠀⡜⢀⠏⠀⠀⠀⢸⡀⠀⢠⣶⣶⣦⠀⠀⠀⣴⣶⣶⡄⠀⢀⣇⣀⣀⣀⡠⠤⠄⠒⠒⢦⠀⠀⢀⠀⠀⠀⠈⡇⠸⡄
⠀⠀⠀⠀⠀⢰⠇⢸⠀⠠⠤⠀⢠⢧⠀⠀⠀⠀⠀⠀⣲⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠀⠀⠀⠀⢸⠀⢧
⠀⠀⠀⠀⠀⢸⠀⡇⠀⠒⠀⢀⣇⠈⢆⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⣰⣷⠆⠀⠀⠰⣶⣶⠶⠀⠀⣸⠀⠀⠀⠀⠀⠤⠀⠈⡆⢸
⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⡜⠉⣇⢱⡌⢦⡀⠀⠀⣤⣤⣤⠀⠀⠀⡴⠁⠀⠀⢰⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠉⠉⠀⠀⡇⢸
⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⢇⠀⠈⠉⠀⠀⠑⢄⡀⠈⠉⠁⢀⣠⡊⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢀⠎⢳⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸
⠀⠀⠀⠀⠀⠸⡄⢹⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠊⠁⠀⠱⡀⠀⠀⢀⣠⣄⡀⠀⠀⢠⠎⠀⠸⡀⢠⠞⠑⣄⠀⠀⢸⠀⡼
⠀⠀⠀⠀⠀⠀⢇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠘⠦⣀⠙⠋⠋⠃⣀⠔⠁⠀⠀⠀⠉⠁⠀⠀⠈⠁⠀⡎⢠⠇
⠀⠀⠀⠀⠀⠀⠘⡆⠹⡄⠀⠉⠭⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠋⠁⠀⠲⠀⠀⠀⣀⡀⠀⠀⠀⠀⡼⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠱⡄⠀⠀⠐⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠳⣄⠀⠲⡶⠂⢰⠀⢰⠀⡶⠲⠂⢠⠶⢦⠀⠲⡶⠂⢰⠖⠖⠀⡶⢶⡄⢀⡴⠁⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣈⠑⠀⡇⠀⢸⠋⢻⠀⣟⣉⡀⢸⠦⢾⠀⠀⡇⠀⢸⣋⣁⠀⡟⢻⡀⢀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⢀⣀⡀⢀⡀⠀⠀⣀⠀⡀⢀⣀⡀⠀⠀⠀⢀⣠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠀⢾⠀⠁⢸⡇⠀⠀⣿⠀⡇⢨⡗⢿⠀⠰⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠃⠈⠓⠒⠀⠘⠛⠁⠈⠓⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠚⠂
⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣤⣤⣴⡆⡆
⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣷⣿⣿⣿⠂
⠀⠀⢠⠀⠀⠀⠀⢸⡇⣴⢠⠔⠀⣠⠔⢦⡄⠀⡀⠀⠀⢤⠀⠀⢠⠴⢲⡄⠉⢸⣿⢿⣿⠟
⠀⣠⠌⠀⠀⠀⠀⠘⠁⢸⠃⠀⢰⠃⠀⠈⠀⠀⠁⠀⡄⠘⠀⠀⠋⠀⢸⡇⠀⢸⡿⠟⢉⠀⣠⠂
⠀⢧⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡦⠟⠁
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⢤⡀⣤⣤⡄⠀⣤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣽⣿⠀⠁⣿⣿⡇⠀⣿⢸⡇⢸⢸⣿⣇⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣿⢀⡆⣿⣿⡇⠀⢿⢸⡇⣸⠘⣿⡇⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠈⠙⠃⠈⠉⠈⠁⠀⠉⠋⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣶⣤⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣧⡄⠀⠀⠀⠀⠀⢾⣿⠀⠀⠀⠀⠀⠀⢀⠛⢿⣿⣿⣿⣷⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠛⠛⠉⣠⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠿⣿⣿⡄⢤⣴⣾⣿⣿⣿⣿⣧⡀⠉⠛⠿⠿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⠃⢀⣤⣶⣶⣶⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣴⣿⣿⡿⠀⢀⣼⣧⡄
⠀⠀⠀⠀⠀⠀⢠⡀⠀⠘⣿⣿⡿⠋⠀⣀⣀⣀⣙⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠋⣹⣿⣿⠁⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠘⢿⡟⠂⠀⢻⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⡇⢰⣶⣶⣶⣦⣄⡀⠈⢿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠿⠛⠉⠀⣼⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠘⢿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⡟⠀⠈⠙⠻⠿⠿⠿⠿⠛⠉⠀⢀⣰⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣶⣶⣶⣶⣞⣵⣿⣿⣾⢷⣶⣶⣶⣶⣶⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⣫⣿⠋⠁⠈⠙⣷⣝⢿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠿⠿⠿⠿⠿⠿⠿⢸⣿⣿⡀⠀⠀⢀⣿⣿⡇⠿⠿⠿⠿⠿⠿⠿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣶⣶⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠈⠉⢹⡍⠭⣍⢭⠍⠉⠁⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⠿⠿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣭⣭⣭⣭⣭⣭⣭⢸⣿⡟⣴⣿⣿⣦⢻⣿⡇⣭⣭⣭⣭⣭⣭⣭⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣧⣿⣿⣿⣿⣽⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⣰⢚⣩⣴⡶⢶⣍⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠹⣌⠋⣿⠃⠀⢹⣷⣈⣝⢋⣭⣝⣋⣍⢒⡋⣭⡍⢩⣭⣕⢢⣀⣀⣀⣀⣀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⣾⣿⢹⡇⣼⠇⣿⢁⣿⣾⣷⢿⡇⣿⢁⣿⣠⡶⢶⣎⣶⣮⢳⠀⡞⢱⣾⢧
⠀⠀⠀⠀⠀⢸⠀⣿⣤⣾⣏⣤⣾⣿⣿⡶⠛⠛⡿⢸⣿⣼⡛⠿⠞⢻⣿⠁⠘⢻⡏⣿⣬⡝⣧⢸⣇⣻⣄
⠀⠀⠀⠀⠀⢸⡀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢰⣿⣿⣿⣷⣤⣀⢸⣿⠀⠀⢸⣷⠃⣿⢁⣿⢸⡏⡿⢿
⠀⠀⠀⠀⠀⠈⣧⠸⣿⣿⣿⣿⣿⡗⠛⣿⣆⣴⣿⣿⣛⣿⣿⣿⣿⣿⣿⣷⠶⠟⠿⠶⠻⠞⠻⠻⠿⢛⣫⡇
⠀⠀⠀⠀⠀⠀⢸⡀⣿⣿⣴⣾⣿⣻⣿⣿⣿⣿⣿⣮⣿⣿⣧⣝⢿⣿⢏⡴⠶⠻⠶⠶⠶⠾⠛⠷⠾⠛⠋
⠀⠀⠀⠀⠀⠀⠘⣇⠹⣿⡿⣿⠿⠟⠛⣿⣿⣿⢿⣽⣟⣿⣾⣿⡿⣡⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠙⣆⠙⢿⣷⣄⣀⣴⣿⣿⣤⡀⠈⢻⣹⣿⡿⣱⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡙⠿⠿⠟⣋⠻⢿⣿⣶⡿⠟⣩⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠞⠛⠙⠳⢦⣭⠴⠶⠋⠁
⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠲⠒⠒⠛⠛
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⠀⠷

⠴⠶⠶⢦⣤⡖⠉⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣶⣦⣀
⠀⠀⠀⠀⣿⠳⣄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠙⠀⠘⡀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣜⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀⠀⠀⢀⣀⠀⠀⢸⣿⡿⣛⣛⣻⣿⣿⣿
⠀⠀⠀⠀⢀⢞⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⠀⠀⣉⣉⣀⣉⠀⣸⣿⠿⠛⠋⣉⣿⣿⣟⣀⣀
⠀⠀⠀⢠⠋⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡀⠀⠈⠉⠛⠛⠃⢻⢹⣶⣶⣿⣿⣿⣿⣯⡉⠉⠙⢦⡀
⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣼⠘⣿⣿⣿⣿⣿⣿⠀⠻⣆⠀⠀⠃
⠀⠀⠀⡄⠀⠈⢷⣄⠀⠀⠠⠤⠤⢄⡀⠀⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠸⠿⣤⣼⣿⡿⣿⣿⠇⠀⠀⢻
⠀⠀⠀⠙⢦⣀⣀⣙⠀⠀⢤⣶⣶⣦⣌⢠⣿⠿⠷⣶⣯⣿⣧⡀⠈⠳⢶⣶⡏⠉⣠⣾⣿⠟⠀⠀⠀⣸⢀⡜
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠉⠀⡏⣿⣦⣤⣤⣉⣿⣿⡟⠀⠀⠀⠈⢱⣿⣿⡿⠋⠀⠀⠀⣠⣯⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢸⡿⠋⠁⠀⠀⢀⡴⢫⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣀⣸⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠾⢟⡉⢻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⢡⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠳⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⣀⡠⠟⠛⠲⠶⠶

⠀⠀⠀⠀⠀⢀⣀⣤⡴⠶⠞⠛⠛⠛⠛⠛⠓⠶⢦⣄
⠀⠀⠀⢰⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⢸⠁⠀⠀⣀⣀⣀⣀⠀⠀⠀⣠⣤⣤⣤⣀⠀⣿⡶⢦⣤⣀⡀
⠀⠀⠀⢸⡆⠐⢋⡥⠶⠶⢍⠛⠀⢈⣥⠴⠶⠦⣍⠁⣿⠃⠀⠀⠉⠛⠷⣦⣀
⠀⠀⠀⠈⣿⠀⠙⠓⠲⠖⠛⣷⠀⠈⠓⠶⠤⠶⠛⠁⣿⣦⣀⡀⠀⠀⠀⠀⠙⠳⣤⡀
⢀⡾⢷⡀⣿⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⡍⠻⠀⠀⠀⠀⠀⠀⠈⢻⣆
⣾⠀⠈⠻⣿⠀⠀⠀⠀⠀⠸⣧⣤⠤⠾⠇⠀⠀⠀⠀⣿⠗⠋⠀⢠⣾⡛⠶⣤⣀⢀⡾⠃⣀⣤⣤⡀
⢿⡄⠀⠀⡘⢧⡀⠀⠀⣶⠶⠖⠒⠒⠒⢲⡆⠀⠀⢸⡏⠀⠀⢠⡿⣷⣍⠳⣦⣹⣿⢟⣫⣵⣾⠿⣤
⢸⡇⠀⣼⠿⣦⠹⣆⠀⠸⣆⠀⠀⠀⠀⣼⠃⠀⢠⣿⣅⠀⢠⡟⠀⠀⠉⢻⣿⠏⣴⣿⣫⡵⠖⠋⠉
⢸⣇⣼⠏⠀⠘⢷⣌⢳⡄⠹⣦⣀⣀⣴⠏⠀⣰⡿⣧⣍⠛⠛⠁⠀⣠⡶⠛⠁⢘⡉⠉⣹⡇
⢸⠟⠁⠀⠀⠀⠀⠙⣧⡙⢦⡀⠉⠉⠀⣠⣾⠟⠛⢦⡉⢳⡀⣤⣸⡏⠀⢀⡾⠋⠛⠛⠋⠀⣀⣀⡴⢞⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡮⠻⣷⣶⠛⠉⠀⠀⠀⠀⠙⢶⠇⣿⢿⡇⠀⠘⠷⠶⠖⠒⢚⣋⣩⠵⠖⠉
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⣿⠘⣧⡀⠀⠀⠀⢀⣴⡶⢟⡵⠛⠁⢀⣤⡶⠶⠚⠋⠉⠁
⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⣼⡏⠀⠀⠙⠛⠛⠛⣋⡥⠞⣩⣴⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠸⣧⣀⣠⡾⠋⠀⠀⠀⠀⢠⣴⣊⡵⠞⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠄⠨⠀⣄⠀⠀⠀⡌⠀⠀⢀⠄⠡⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡀⢸⣿⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢴⣦⠀⢸⡟⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣃⠈⠁⠀⠚⠃⢀⣶⠄⠀⠀⠀⠀⡀⠀⠀⢴⣄⠈⢛⣀⠈⠁⢀⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⠀⠀⢚⣿⡛⠘⠁⠀⡄⠀⡇⠀⠁⠀⡄⠈⠛⠾⣿⡉⠀⠀⢨⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠘⠛⠃⠀⠜⢐⠀⢀⠃⠀⡆⠀⠆⠘⡄⠘⠟⠛⠀⠀⠈⠉⢐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⡤⠊⠀⠀⠀⠌⠀⠀⠐⡀⠀⠀⠐⢄⠀⠀⢀⣠⣤⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠔⠁⠘⠛⠛⠛⠋⠃⠀⡐⠀⠘⠣⡀⠀⡰⠃⠀⢁⠀⠘⡀⠀⠾⠛⠛⠃⠃⢤
⠀⠀⠀⠀⠀⠀⠀⠰⠤⢅⡀⠀⠆⠀⠀⠀⠨⠀⠀⠀⠰⠀⠠⠆⠘⠆⠀⠀⠀⠀⠀⠍⠀⠀⠀⠀⠀⢀⡀⠤⠒
⠀⠀⠘⡄⠐⠂⠒⠂⠀⠀⠈⠉⠑⠒⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⡤⠤⠐⠂⠉⠁⠀⠀⠀⠒⠒⠒⠀⡜
⠀⠀⠀⠘⡄⠀⠀⠀⠀⣾⠒⣦⢀⣄⣁⠁⠀⠀⠀⠀⠠⠀⠉⠉⠉⠉⠄⠨⠁⠀⠀⠀⠁⢀⠀⢀⢠⡖⢶⠄⠀⠀⠀⠀⣜
⠀⠀⠀⠐⠁⠀⠀⢀⠸⣏⣰⡟⣼⡧⣾⠃⡼⣷⠀⣷⣀⣶⠀⣰⣆⠀⠀⣰⡆⠰⢸⣧⠀⢹⡇⠈⡎⣿⣉⡿⢀⠀⠀⠀⠈⠢⡀
⠀⠀⠑⠂⠄⠀⠀⠈⠏⠒⠢⠤⣉⣀⠛⠚⠙⠿⠸⢹⡟⣿⢰⠧⢿⡄⠀⠹⣧⡠⠞⠿⠤⠌⣛⣊⠥⠭⠒⠊⠏⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠒⠒⠲⠶⠶⠶⠴⠖⠒⠒⠒⠚⠉⠉⠉

⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠘⢬⡥⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡶⠆⠀⠀⠁
⠀⢸⡇⠀⠀⠀⠙⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣤⣴⣤⣾⡆⣸
⠀⢸⡇⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣷⣶⣷⣾⣶⣦⣄⡀
⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⢀⡀⠀⣀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠉⠛⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⢸⣧⠞⠁⠀⣰⠋⠉⣹⡇⠀⢸⡟⠉⣿⠉⢳⠀⠀⢀⠞⠉⢉⣿⠀⠀⢸⣿⣭⣿⣿⣿⢿⣿⣿⠃
⣠⠟⡛⢆⠀⠀⠀⢀⡿⠀⢸⡏⠀⠀⠀⡇⠀⠀⣿⠇⠀⢸⡇⠀⣿⠀⣺⠀⠀⣾⠀⠀⢸⡏⠀⠀⢸⣿⣿⡿⣿⣿⣿⡿⠃
⢿⡘⠇⠘⠀⢀⡠⠞⠁⠀⢸⡇⠀⠀⠈⢧⣀⣠⣟⣠⠀⢸⡇⠀⣿⠀⢹⣀⠀⢻⣄⣀⣼⣁⠄⠀⠀⠻⣿⣿⣿⡿⠟⠁
⠀⠉⠁⠊⠉⠉⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⢀⣈⣁⠀⠈⣀⣀⣀⠀⠀⣁⣀⡀⠀⠁⠀⣉⣀⣀⡀⠀⠉⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⣿⠉⢷⢸⣿⣿⣿⠀⠀⡏⠉⣿⠀⣿⠀⣿⣿⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⠀⠀⢸⣿⣿⣿⠀⠀⣇⣀⣿⠀⣿⠀⣿⣿⠶⠿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⣿⠀⣴⢸⣿⣿⣿⠀⠀⢧⣀⣿⠀⡿⠀⣿⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠁⠈⠛⠛⠛⠒⠂⠈⠛⠛⠚⠁⠀⠛⠛⠒⠚⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⢰⡶⠶⠶⠤⠤⠤⠤⠴⠶⠖⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⡀
⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣦⡀⠀⠀⣧⣤⣤⡀⠀⠀⠀⠀⠈⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢠⣴⣶⣶⣄⠀⠀⠀⠀⣿⡿⠛⠉⠛⠃⠀⢀⡿⠛⠛⠻⣄⠀⠀⠀⣼⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣿⡿⠟⠛⠿⡇⠀⠀⠀⠙⠀⠀⠀⠀⠀⢀⡟⠙⠲⣄⠀⠈⠳⠶⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣻⡄⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣼⠁⠀⠀⠈⠙⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡏⠹⣄⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣴⣿⠇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠘⢧⡀⠀⠀⢻⣷⣶⣶⣶⣾⣿⣿⠏⠀⢸⡇⠀⢀⣦⣀⠀⠀⢀⡀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⢙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⠀⠙⢦⡀⠀⠈⠛⠛⠛⠛⠉⠀⠀⠀⣼⠁⠀⠈⢿⣿⣿⣿⣿⠃⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁
⠰⣶⣿⣷⣶⠶⠶⠿⠿⠛⠋⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⢀⣠⣾⣿⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⢸⣿⣷⣤⣤⣤⠄⠀⠀⣼⠃
⠀⠘⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⢀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠋⠀⠀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢀⣴⣶⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⢀⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⠿⠿⠋⢻⡀⢠⠿⠛⠉⠉⠙⠛⢿⣿⣷⠀⠀⠀⠀⣠⠞⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⣠⠞⠁⠀⣰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⢰⣿⣇⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠤⠤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠘⠿⠿⠷⠒⠛⠻⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⠶⠶⠶⠶⢶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⣠⡶⠟⠉⠁⣄⠀⠀⠉⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦
⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⢰⡟⠀⠀⠀⢰⡇⣴⡦⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠿⠁⠀⠀⣰⡟⣱⡟⣷⢀⡾⠛⣧⢀⣾⡷⣿⣷⣿⡇⣴⠟⣻⡀⣀⠀⢿⡄
⠀⠀⠀⠀⢸⡇⠀⠀⢠⣾⣛⣠⡴⠟⠉⠀⠈⠸⣯⡿⣡⡾⢿⣾⡟⢱⡿⠣⣿⡾⣇⣴⠿⣾⠏⠀⢸⡇
⠀⠀⠀⠀⢺⡇⠀⠀⠈⠙⠉⠁⣠⣴⠶⠚⢲⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⡾⠋⠀⠀⢀⣼⠇⣼⠃⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⣿⠁⠀⠐⠾⠛⠁⣸⠏⣰⡆⢠⡶⢠⣿⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃
⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⢷⠀⠀⠀⠀⢀⣴⣿⣰⣿⣠⣿⣡⣿⢁⣼⣧⡤⠶⠶⠶⠶⢶⡄⠀⣸⠏
⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠙⠲⠶⠚⠋⠁⠈⠉⠉⠉⠈⠉⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠷⠶⠶⠶⠶⠾⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠛⠉⠉⢉⡉⠓⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⡀⠀⠀⠀⠂⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢧⡀⡀⠁⡄⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠂⠻⠀⠈⠁⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠀⣀⠤⠤⣶⣶⣶⠶⠶⣶⠤⢄⣳⡀⠀⠀⠀⠀⢱⠄⠀⠀⠔⡒⠂⢘⠂⠀⠐⠒⠒⠒⠒⢒⡐⣆
⠀⠀⠀⠀⣴⡿⠙⠍⠀⠀⠉⠀⠀⠂⠀⠀⠍⠻⣷⣆⠀⠀⠀⢺⠂⠀⠂⡂⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠑⠄⢸
⠀⠀⠀⣸⠧⠁⢀⣶⡟⣷⠟⢷⡟⢻⣿⣷⣶⡐⠂⢽⣷⣼⠆⢸⠀⠀⣧⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸
⠀⠀⠀⣿⡔⢂⣯⢀⣈⣙⠀⢨⡅⠈⠉⣁⠈⣷⠄⠀⣿⣿⡀⢸⠀⣼⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠉⠈⠁⢠
⠀⠀⠀⡿⠥⠘⡇⠀⠀⠀⠀⣸⡇⠀⠙⠀⠁⣿⠰⠱⣿⣿⣷⡎⣼⣿⣿⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣾⣄⣀
⠀⠀⠀⣧⠀⠐⣇⡐⠴⠓⠀⠀⠀⠐⠳⠄⠀⣹⠀⣠⣿⣿⣿⡏⣿⣿⣿⠀⠀⠀⡰⠖⣙⣿⡍⠂⡥⠀⠉⠀⠄⠉⣿⣭⣾⠢⡀
⠀⠀⠀⣿⠀⠀⠊⠀⠀⣀⣤⣤⣤⣄⡀⠀⠈⢟⠰⢛⣻⣿⣿⡇⣿⣿⣿⡇⠀⡞⣷⣶⡝⢻⣷⣶⣶⣿⣿⣶⣶⣾⣦⣌⠩⣒⣻⡄
⠀⠀⠀⠉⠓⠃⠀⠀⣾⣿⣿⣿⣿⣿⣿⡆⠀⠀⢲⣼⣿⣿⣿⣷⣿⣿⣿⣇⣾⡏⢉⡟⢱⡋⠉⠛⢿⣿⣿⣿⡿⠋⡉⢙⡆⢉⣇⣅
⠀⠀⠀⠀⢸⡄⠀⠀⠈⠀⠁⠀⠀⠉⠉⠀⠀⠀⣼⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⡙⢿⡞⣻⡙⠒⠚⠓⠀⣿⠀⠘⠓⠚⠈⣽⣻⠟⣻
⠀⠀⠀⠀⠸⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡏⠀⠀⠀⠀⠀⣿⣿⣿⡇⣹⡿⢉⠀⣿⠄⠀⣠⡄⠀⠛⠀⢠⣄⠀⠀⣿⠈⣻⣿
⠀⠀⠀⠀⠀⠛⠿⣦⣂⣴⡶⠦⠴⠶⣒⣶⠿⠛⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠏⠁⣸⣰⠖⠋⠁⠀⠀⠀⠈⠉⠑⢦⣼⠘⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡙⢛⠛⡋⢩⡅⢺⡤⢜⠎⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⡎⠀⠹⠁⠀⢾⣿⣷⣶⣾⣿⡷⠀⠀⢻⠰⣈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢰⡀⠸⢠⠄⠠⡆⠀⠀⠀⣿⣿⣿⣿⣿⣷⣼⣷⡆⠀⠀⠈⠛⠛⠛⠛⠋⠁⠀⠀⢀⡗⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⠉⠙⠻⠀⠈⠃⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢤⣤⣀⣀⣀⣀⣲⣴⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣰⡟⣩⡿⠂⠈⣦⢹⣿⣿⣿⣿⣿⣿⣿⣶⣝⡛⠻⠿⠿⠿⠟⢛⡩⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠛⠒⠒⠚⠓⣷⣿⡛⠛⠻⢷⣷⣾⠇⣸⠿⢿⣿⠿⣿⠿⠿⢿⡿⠿⣿⡇⠀⠘⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⣶⡿⠟⣁⣴⣿⡗⣚⠑⣃⣃⣖⣔⣘⢐⣁⣻⡇⠀⠘⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣶⣶⣿⠿⠛⣉⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⢁⣴⣿⣯⣤⡾⢿⣿⣿⡿⢿⣿⣿⣿⣿⠁⠀⢸⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⢠⣿⣿⣿⣿⠟⡴⣻⢟⡟⡀⢻⣿⣿⣿⠃⠀⠀⡸⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠻⣿⣷⣌⣛⣛⣫⣵⣦⣤⣼⣤⣴⣵⣿⣿⠟⠁⠈⠀⢀⠃⠗⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣡⠄⠀⠀⠓⠚⢦⠲⠦⠰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠍⡉⠉⠉⠉⠤⠀⠀⠈⠀⠀⠀⠀⠀⠀⢈⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄
⠀⠀⠀⠀⠀⠀⣾⣿⡿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣽⣿⣿⠟⠋⠉⠉⠻⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⠀⠀⠀⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⠟
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⠛⠛⠛⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⢸⣿⣿
⠀⠀⢰⣶⣶⠀⣿⣿⡇⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠁⠀⠀⢸⣿⣿
⠀⠀⠘⠛⠋⠀⣿⣿⡇⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⢸⣿⣿
⠀⠀⢸⣿⣿⠀⣿⣿⡇⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁⠀⠀⢸⣿⣿
⠀⠀⢈⣉⣉⠀⣿⣿⡇⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡀⠀⠀⢸⣿⣿
⠀⠀⢸⣿⣿⠀⣿⣿⡇⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⢸⣿⣿
⠀⠀⢠⣀⣄⠀⣿⣿⡇⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⢸⢿⡿⠀⣿⣿⡇⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⢠⣤⣤⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠸⠿⠿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⣀⣀⣀⣀⣀⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿
⠈⢿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⣀⠀⠀⠀⣀⣤⣾⣿⡿⠁
⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⣶⣶⡶⠶⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⠸⢛⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⡇⠀⣙⣿⣿⣿⢰⣿⡇⣿⣿⣉⣉⣉⣉⣉⣉⣉⣉⣻⣿⣿⣿⣿⢸⡇⠀⠀⢀⠺⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⣷⣾⣿⣿⣿⣿⢠⣌⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⣀⠙⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣉⣉⣉⣉⣉⣉⣉⣉⣽⣿⣿⣿⣿⠀⠀⣴⢋⣼⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡾⢡⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣙⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⡟⣡⠟⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⠋⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡽⢃⡾⢃⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⡟⣡⠟⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣿⣿⣿⣿⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⠉⣴⠏⣴⢋⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡘⠃⡾⢡⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠸⡿⢂⣴⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢃⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠁

⠀⠀⠀⠀⠀⠀⣼⣿⣷⣶⣶⣶⣤⣤⣤⣀⣀⣀
⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣶⣤⡄
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠃
⠀⠀⠀⠀⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣿⣿⣿⣿⣿⠀⣿⡿
⠀⠀⠀⠀⣿⣿⣿⡇⣾⣶⣶⣶⣿⣶⣶⣶⣷⣶⠀⠿⢋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇
⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⠀⠙⢻⣿⣿⣿⠀⣶⣿⠀⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠰⣶
⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣠⣶⣿⣿⣿⣿⠀⡙⠻⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡏⠀⠀⠀⠼⣶⣌
⠀⠀⠀⠀⣿⣿⣿⣇⣙⣛⣛⣛⣛⣛⣛⣛⣛⣛⣀⣿⣷⣦⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⠀⠀⠀⢠⡾⢀⡌⠁
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠀⠀⣰⠟⣠⡟⠁
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣴⠃⣴⠏
⠀⠀⠀⠀⣿⣿⣿⣿⣯⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣹⣿⣿⣿⡟⢡⡾⢁⡾⠃
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⠟⣠⡟⠁
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡿⢁⣼⠋⣴⠏
⠀⠀⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡾⢁⡾⢃
⠀⠀⢸⠀⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠋⣰⠟⣠⡟⢡⣾
⠀⠀⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⠋⣴⠏⣰⣿⣿
⠀⠀⣿⠀⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢁⣌⡁⠸⠁⣴⣿⣿⣿
⠀⢸⣿⠀⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠆⠸⠿⠋⣠⣾⣿⣿⣿⣿
⠀⣾⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠐⢃⣴⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⠀⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶
⣶⣶⡶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠏⡤⣄⠙⡆⢶⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⢠⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠸⡌⠁⢸⠀⣿⢸⠀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⢸⠀⠀⢀⣎⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠛⠂⣿⢸⠀⣈⣉⣀⣀⣉⣀⠈⢉⣉⣉⠀⠀⢸⠀⢀⡞⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠤⠤⠤⠤⠀⠠⠤⠤⠤⠤⠀⠀⢸⢀⡞⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠴⠄⠀⠴⠶⠶⠶⠶⠶⠶⠀⠀⢸⡞⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠒⠒⠒⠒⠒⠒⠒⠀⠐⠒⠀⠀⡼⢁⡞
⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠭⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡞
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠀⠉⠀⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡼
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⢀⠀⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢰⣟⡾⢡
⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠬⠤⣭⠤⠥⠤⠤⠄⠀⠀⠠⠤⠤⠄⠸⠋⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⠖⢶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠒⠒⠒⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣇⢀⡌⡇⠀⠀⠀⠀⠉⠁⠈⠉⠉⠉⠉⠉⠉⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣈⢉⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣩⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⣼⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣷
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⣿⣿⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣰⣿⠏⠙⠿⣿⣦⡀
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀⣼⣿⣷⣄⡀⠀⢈⣿⡷
⠀⠀⣿⣿⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣠⣾⡟⢁⣽⣿⢿⣶⣾⡟⠁
⠀⠀⣿⣿⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⣿⣿⠀⠀⣴⣿⠋⢀⣾⡿⠁⣰⣿⠏
⠀⠀⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢀⣾⡿⠁⣰⣿⠟⢀⣼⡿⠃
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⢀⣼⡿⠋⣠⣾⡟⠁
⠀⠀⣿⣿⠀⠀⠀⠀⢴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠀⠀⠀⠀⣿⣿⠋⢠⣾⡟⠁⣴⣿⠋
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⣰⣿⠏⢀⣾⡿⠁
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⢀⣼⡿⠃⣠⣿⠟
⠀⠀⣿⣿⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣼⣿⠋⢠⣾⡟⠁⣴⣿⠋
⠀⠀⣿⣿⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⢠⣾⡿⠁⣰⣿⠏⢀⣾⡿⠁
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⢀⣼⡿⠃⣠⣿⠟
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⣿⠟⢁⣴⣿⣿
⠀⠀⣾⣿⠀⠀⠀⠀⢴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⠈⠛⢿⣷⣾⡟⣿⣿
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣠⣶⣿⠟⠋⠀⣿⣿⠿⠿⠿⠿⠿⠿⣿⣷
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠟⠉⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⣿⣿⠀⠀⠀⠀⢀⣤⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣄⣀⣠⡀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⣿⣿⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⣼⣿
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠀⠀⢀⣰⣿⠇
⠀⠀⠘⢿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣷⣾⡿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡘⣿⡿⠿⠿⠿⠿⠿⠿⣷⡙⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣶⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⢱⣾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣷⣶⣶⣶⣶⣶⣶⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⢸⣿⣯⣭⣭⣭⣭⣭⣭⣿⢰⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢸⣿⣛⣛⣛⣛⣛⣛⣻⣿⢸⣿⡇⠀⠀⠀⠀⠀⣀⣠⣴⣾⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⣼⡿⠿⠿⠿⠿⠿⠿⣿⣿⢰⣶⠆⢀⣠⣴⣶⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣬⣶⣿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣯⣭⣭⣭⣭⣭⣭⣥⣍⢩⣵⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢷⢸⣿⡿⠿⠿⠿⠿⠿⠿⣿⠸⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣥⣬⣙⠶⢶⣶⣶⣶⣶⣾⣿⣦⣝⡳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⡌⢘⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡃⢡⡆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⡿⠀⠰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠆⠀⢿⢠⣆
⠀⠀⠀⠀⠀⠀⣰⡄⡿⣀⣐⡛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢛⣂⣀⢿⢠⣆
⠀⠀⠀⠀⢠⡄⢿⢃⣠⣭⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣭⣄⡘⡿⢠⡄
⠀⠀⠀⠀⢸⣿⢀⣨⣭⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⢀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣭⣅⡀⣿⡇
⠀⠀⠀⢻⣆⠙⢛⣋⡀⠀⠀⠀⠀⠀⠀⠀⠸⢾⢸⠄⠙⢄⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⡛⠏⣰⡟
⠀⠀⣀⡘⠿⡶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠁⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢶⠿⢃⣀
⠀⠀⠘⢿⣆⣇⣾⠏⠀⠀⠺⣅⡎⠉⢸⡹⢸⠍⢸⠅⢸⣼⢸⣩⢾⠀⢰⣇⢣⠇⠀⠀⠹⣷⣸⣰⣿⠃
⠀⠀⣠⣈⠛⢏⢁⣶⠂⠀⠐⠊⠙⠊⠈⠙⠘⠒⠘⠒⠈⠘⠘⠀⠘⠒⠋⠙⠘⠀⠀⠐⣶⡈⡹⠛⣁⣄
⠀⠀⠈⠻⣷⣼⡼⠏⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠹⢧⣧⣾⠟⠁
⠀⠀⠀⢠⣤⣁⠱⡀⣿⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣿⢀⠎⣈⣤⡄
⠀⠀⠀⠀⠙⠻⢷⠿⣏⠀⣿⡆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢰⣿⠀⣹⠿⡾⠟⠋
⠀⠀⠀⠀⠀⢀⣤⣤⣌⡳⣽⠃⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠆⠘⣯⢞⣡⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠙⠦⣝⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣫⠴⠋⠉⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠿⠿⠿⠉⠛⠓⠖⠀⠀⠀⠀⠲⠚⠛⠉⠿⠿⠿⠿⠦

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄
⠀⠀⠀⠀⠀⠀⣠⣶⡿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠀⣠⣾⡿⠋⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⣠⣾⣿⣉⣀⣀⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⣿⡟⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⣠⣤⣶⡾⠿⣿⣷
⠀⠀⣿⡇⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⣿⣧⣶⠿⠛⠉⠀⠀⣴⡿⠃
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⢠⣾⣟⠁
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠿⠿⣿⡗
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣼⡟⠀⠀⢀⣴⣶⠆⠀⢀⣾⡟
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⢰⣿⠁⣠⣾⡿⠋⠀⠀⣠⣿⠏
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⣾⡿⠋⠀⢀⣤⣾⠟⠁
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣴⣶⣾⠿⠋⠁
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠉⠉⠉⣿⡇
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⣿⡇
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⣿⡇
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠃⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠻⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡿⠁
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠠⠤⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢨⣭⣉⣭⣭⣭⣭⣭⣭⣭⣭⡁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⠀⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠀⣧⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣌⣭⣭⣭⣭⣭⣍⠉⠉⠉⠉⠉⠉⣩⣭⣭⣭⣭⣭⣡⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡏⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡃⢈⠀⡃⢘⠀⡁⢘⠀⡃⢘⠀⡃⢘⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠄⠠⠀⠆⠠⠀⠆⠰⠀⠆⠠⠀⠆⠠⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠘⠛⠛⠛⠓⠛⠚⠃⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣤⡀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣄⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠁⠉⣿⣷⠀⠀⠀⠀⢸⣿⠋⠁⠙⣿⣧⠀⠀⠀⠀⣼⣿⠋⠈⠙⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣺⣿⠀⠀⠀⠀⣸⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⡇
⠀⠀⠀⢠⣶⣿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠿⠿⢿⣶⣄
⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢹⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣴⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⣶⣾⡿⠃⠀⠀⠀⠀⠀⠀⢠⣶⣾⡿⠁⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣠⣿⠿⣿⣦⣄
⠀⠀⠀⣿⡇⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⢸⣿⠀⠀⠀⢀⣼⣿⠋⠀⠈⠙⢿⣷⣄
⠀⠀⠀⣿⡇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢸⣿⠀⠀⣰⣿⠟⠻⣿⣦⡀⠀⣠⣿⡟
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣠⣾⡿⠃⠀⣰⣿⠿⢿⣿⣿⠋
⠀⠀⠀⣿⡇⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢸⣿⣿⠟⠀⢠⣾⡿⠃⣠⣿⠟⠁
⠀⠀⠀⣿⡇⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⣠⣾⡿⠁⠀⣴⣿⠟⢀⣾⡿⠋
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⣠⣾⡿⠁⣰⣿⠟⠁
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⢀⣴⣿⠏⢠⣾⡿⠃
⠀⠀⠀⣿⡇⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⢀⣼⣿⠋⠀⣠⣾⡟⠁⣴⣿⠟
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⢀⣼⣿⠋⣠⣾⡿⠁
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⣠⣿⠟⢁⣴⣿⠏
⠀⠀⠀⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣾⣿⠋⣠⣾⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠈⠻⣿⣾⣿⠋⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣁⣤⣶⣿⠟⠋⠁⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⢠⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠘⠿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣿⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣦⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⠿⣿⣿⣿⡆⣋⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣀⣼⣿⣿⡇⠻⡇⣿⣷⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⢸⠀⠀⢠⣌⡛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣛⣛⣛⣛⣛⣛⣛⣡⣷⣦⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠀⠀⣰⢂⡍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡼⢡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿⣿⡿⢣⠞⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⢋⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⢏⡼⢡⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢣⡞⣱⢋⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⢏⡼⢡⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣿⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡛⢰⣦⠈⣰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢊⣵⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣯⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣽⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠶⠶⠶⠶⣶⡆

⠀⠀⠀⠀⠀⠀⠀⢠⠤⠶⠶⠶⢶⡖⠒⢶⡖⠒⠒⠒⠒⠒⠒⠒⠲⣶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣀⢹⡀⠠⠤⠤⠤⠤⠤⠤⠈⣧⣉⢧⡐⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⡇⠀⢀⣀⣀⣀⣀⣀⣀⢸⡀⠈⡇⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡤⡷⠀⢀⣀⣀⣀⣀⣀⣀⢸⣧⣤⣿⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠈⠉⠉⠉⠉⠉⠉⢸⡇⠀⣿⠀⠀⠀⠀⠀⢀⣠⡤⠖⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⢤⡇⠀⠛⠛⠛⠛⠛⠛⠀⢸⠧⠤⡟⠀⣀⡤⠶⠚⠉⣀⣠⠴⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠐⠶⠶⠶⠶⠶⠶⠀⣸⣤⠴⠛⠉⢁⣠⠤⠖⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⢺⡇⢀⣀⣀⣀⣀⣀⣀⣴⣉⣀⣤⡖⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢿⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢸⡟⠃⢻⡀⠘⠛⠛⠛⠛⠛⠓⠈⢷⠛⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠹⣄⣀⣽⢦⣀⠶⠶⠶⠶⠶⠶⠎⠓⢦⣙⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠦⠬⠽⠶⠦⠤⠤⠤⠤⠴⠶⠾⠿⠿⠿⠶



⣤⣄⣤⣠⣤⣤⣤⣤⡀⣠⢤⣤⣤⣤⣤⣤⣤⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣄⣠⣤⣤⣤⣤⣤⣤
⣽⣯⠒⠂⠀⠲⢠⢿⣚⡻⢯⣮⣼⣬⣯⣧⣤⣦⣵⣧⣯⡄⣤⣬⣔⣭⣬⣭⣭⣬⣧⣅⣭⣯⣦⣥⣭⣒⣭⠃
⢽⣏⠳⠀⠀⠘⠀⢿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠄
⡸⠿⠑⠀⠀⣤⣦⣬⡽⠍⡃⡗⠁⢐⣦⠋⠀⠃⠊⠀⠉⠀⠂⠂⠘⠒⠙⠈⠀⠓⠓⠀⠙⢑⡂⠂⡈⠘⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⠀⠀⠈⠻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣄⠀⠀⠙⢿⣿⣷⣄⡀⠀⣈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠲⣾⣿⣦⡀⠀⠀⠻⣿⣿⣷⣄⣀⠠⠝⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⠀⠀⠘⢿⣿⣿⣦⡀⠀⠈⠻⣿⣿⡦⠤⠄⠚⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣷⣄⠀⠀⠙⣿⠿⠿⠂⠐⠈⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣟⢙⣿⣿⣟⠋⠁⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⢠⣿⣿⡟⠀⠀⣠⣿⣿⡟⠀⠀⣠⣿⣿⡟⠀⠀⣰⣿⣿⠟⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣙⣿⣿⣿⣏⣹⣿⣿⠟⠀⠀⣰⣿⣿⠏⠀⠀⣰⣿⣿⠏⠀⠀⣰⣿⣿⠏⠀⠀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⡿⠻⣿⠻⢿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⡵⠉⣁⠀⠀⠀⣿⠀⠀⠀⡈⠘⢎⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢟⡞⣐⣒⣠⠭⠤⠄⣿⠠⠤⠭⣄⣒⣊⢣⡻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢫⠏⠤⠴⠖⠒⠛⠙⠀⣿⠀⠉⠛⠒⠲⠤⠤⠳⡙⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣱⣃⣀⣤⣤⣶⣶⣾⣷⣶⣿⣶⣿⣷⣶⣶⣤⣤⣀⣹⣎⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣛⣛⣛⣫⣭⣷⣶⣶⣶⣶⣿⣶⣶⣶⣶⣾⣭⣝⣛⣛⣛⣸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣛⣛⣒⣶⣶⣶⣦⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠁⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣽⡤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⣼⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠉⠉⠉⠉⠉⠉⠉⠉⢹⣆⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⢸⣷⠄⠀⠀⢸⡏⠀⣿⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⣻⢸⠃⠀⣠⢿⡉⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠘⠁⠀⠀⠀⢸⡟⢦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢀⣴⢧⣄⢙⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠀⠀⠀⠀⣼⣿⡾⢡⡞⣩⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠟⣰⠏⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⣴⢋⡼⢃⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢡⡞⣡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠐⠖⠖⠖⠒⠶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠒⠲⠖⠒⠖⣠⠟⣰⠏⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢋⡼⢃⡾⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠐⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡿⢡⡞⣡⠟⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣴⡏⣴⠋⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡇⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣀⣠⠟⠁⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠟⠁⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠶⠶⠶⠶⢶⣶⣶⣶⣶⣒⣒⣒⣶⠒⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉



⣏⣹⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⡒⢰⠂⠲⡄⡖⠒⡖⠂⡴⡆⢰⣆⡲⢰⠀⠀⣖⣒⠀⠠⣖⠂⠒⡖⠂⡖⢲⢤⡖⠐⣦⢰⣠⠂⣶⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣁⢸⣀⡠⠇⡇⠀⡇⢰⠃⢻⠸⣏⡹⢸⣀⡀⣏⣉⠀⢀⣈⡷⠀⡇⠀⡏⢹⡘⢆⣀⠟⢸⠙⣄⣿⣉
⣿⣿⡿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿