Statue Emojis & Symbols

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡋⡅⣶⢿⡉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠤⢙⣍⢶⡯⣹⣴⢏⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⠴⠧⠋⠁⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⡀⠀⠠⠄⠀⠈⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⡄⠈⠀⢀⣀⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠶⣶⡟⠉⠀⣠⣤⣀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⡿⠁⠲⠋⠙⠛⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⠀⠀⠀⠐⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣦⡀⠀⠀⠈⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠻⢶⣤⣄⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠙⢿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⠀⢹⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⢠⠟⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⢿⡙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠘⣷⣌⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⠈⠉⠀⠀⢻⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣞⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⡀⢀⢸⡜⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠟⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡗⢠⠇⠀⠀⣰⢇⣾⢿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠻⢿⣷⣦⣀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣡⣟⣀⣤⣾⠷⠞⣫⣾⣇⣿⣿
⣿⣿⣿⣿⣿⣿⠏⠙⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣦⣄⣀⣀⣾⣿⡿⠟⠉⠉⠙⠻⢦⣤⣤⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠋⠀⠀⠀⢀⣤⣤⣦⣿⠿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣷⣾⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣩⣭⣥⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⢿⣿⠛⠁⠀⠀⠀⠀⣄⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢆⢹⣆⠀⠀⠀⠀⠀⠈⢷⣦⡀⠀⣿⡇⠀⠀⠀⣀⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⣿⢿⡄⠀⠒⠶⣦⣄⣀⢹⣽⣶⣶⣿⣶⣶⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⣿⠈⣷⡤⠤⠤⢤⣬⣽⠟⣩⠴⠂⢠⣽⣿⣿⣾⣟⣛⡉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⣷⡀⠀⠀⠀⢈⣸⠗⠃⣸⠛⣿⣯⣿⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⢠⡀⠀⠀⢹⣅⠀⢻⣾⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠃⢨⣿⠶⢶⣆⣿⠘⠿⢿⣿⣿⢻⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⢠⡟⢻⣧⢇⡞⣁⠀⠁⠸⢿⣿⡛⢷⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠔⣴⢻⣇⣿⡏⠊⢠⣿⡶⢈⣵⣾⠏⠩⣿⠙⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢾⣿⣿⣿⡿⠀⣠⠜⣁⣴⣽⣏⠆⠀⢠⣿⣆⢺⣿⣇⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢇⣿⡇⠄⠁⡼⣽⡿⣷⠏⠀⡇⡞⣼⣿⡼⣿⣿⡦⠀⠀⠉⠉⠘⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠟⠀⠀⣼⣾⢟⣾⠃⢰⠀⠐⣠⣅⣾⣿⣿⡿⠁⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡾⣿⣧⣿⠃⠀⡟⢠⣶⢼⣿⣿⣿⣿⡇⠀⠀⠀⠔⢒⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠟⣱⣿⣿⠃⠀⣸⣧⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢈⣵⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢇⢲⣿⣿⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢌⣿⣿⠃⠀⠀⣸⣿⣿⣿⣿⡟⠁⣿⡟⣿⡇⢠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣼⣿⠃⠀⠀⣴⣿⣿⣿⣿⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⠃⠀⢀⣾⣿⣿⣿⡿⢡⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⡼⣠⣿⣿⣿⣿⢿⡇⢸⡄⠀⠀⣿⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢰⣷⣿⣿⣿⣿⡏⢸⡇⢸⡇⠀⣠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣧⣾⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣛⣋⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⠀⠀⠱⣦⣠⣿⣄⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⢻⣾⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⠁⣸⡟⠟⠉⠉⢹⣿⣿⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⣴⣿⠇⠀⠀⠀⢸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠉⠻⠏⠑⠀⣸⣦⡀⠈⠙⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⣡⠀⣿⡿⠿⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⣠⠉⠀⢀⡤⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⠋⠀⠋⢀⣴⡟⠀⠀⣼⡇⠈⣷⡄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢀⣴⣿⠏⠀⠀⢰⣿⡇⠀⢻⣿⠀⢀⣴⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⠋⠀⠀⢠⣿⣿⠃⠀⠈⠁⢀⣾⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠰⠀⢀⡄⠀⣾⣿⡟⠀⠀⠀⣠⠸⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⠀⣀⡿⠀⣼⣿⣿⠇⠀⠀⣰⣿⡄⢿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠁⣠⡿⠀⢰⣿⣿⡟⠀⠀⠀⣿⣿⣧⠘⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⢠⣿⣿⣿⠃⠀⠀⠀⣹⣿⣿⡄⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⢠⣿⣿⣿⡿⠀⠀⠀⠀⢸⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⢠⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⣴⡄⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠁⢀⡄⢰⣿⠀⢸⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠁⣠⣿⠃⣼⣿⠀⢸⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⣠⣾⣿⡟⢠⣿⣿⠀⢸⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣋⣴⣿⣿⣿⠟⢀⣾⣿⣿⠀⠸⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⢀⣾⣿⣿⠿⠟⢀⣀⠀⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⣼⡿⠋⠁⠀⢰⣿⡇⠀⣿⣟⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠇⣼⠋⣴⡆⢰⡆⢸⣿⠇⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⢁⡀⠀⣿⣶⣿⡇⢸⣿⠀⢰⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠉⢠⣿⣇⣸⣿⣿⣿⡇⣸⣿⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣬⣤⣤⣥⣤⣥⣬⣤⣤⣭⣤⣬⣥⣤⣭⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠁



⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⡟⠻⠿⠟⠿⠟⠻⠿⠟⠀⠛⠻⠿⠿⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣿⣟⣉⣻⣛⣉⣙⣻⣿⣿⣏⣙⣛⣛⣛⣿⣛⣛⣛⣛⣛⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣙⣻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢭⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠱⣄⠀⡧⠀⣴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⡄⠙⠦⣄⣽⠿⠻⠿⣷⡤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣷⡶⢤⣿⡷⠚⠉⠐⣾⣷⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠗⢌⡼⣻⡇⠀⣼⠃⠋⠀⠋⢛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠚⠑⣿⣿⣤⢿⣇⠀⠐⢀⣾⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⠀⣼⡿⣿⣿⣿⢻⡛⠿⠿⠿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢸⡏⣿⠿⠏⣿⢻⣧⡀⣠⣾⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡔⠁⠀⢰⠏⠐⢞⣿⣿⣿⡿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠔⡀⣠⠆⠀⡰⢋⡾⢻⡟⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⣷⡟⢀⠜⢁⠎⣠⠋⠀⢠⠇⣿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡇⠀⠀⠀⠰⠁⠀⠀⠀⡠⣟⣸⣷⣦⡴⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠟⠁⠀⠀⢀⠀⠀⠀⠀⡄⣿⡿⢿⡟⠋⠀⠀⠀⢠⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⠎⠀⠀⠀⠀⡇⣿⠁⠸⡇⠀⠀⢀⣠⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⡎⠀⠀⠀⠰⠀⡇⠻⠀⠀⠱⣦⣴⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠁
⣤⣤⣤⣦⣤⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣁⣀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⣀⣜⣌⠑⠆⠀⢀⣀
⠀⠀⠀⣀⣼⣯⣽⡭⢶⣄⣰⠋⠁
⠀⠠⡼⣩⢤⣷⣾⣶⡿⢬⣙⣦
⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣮⣻⡃
⠀⢸⣿⣿⣟⣩⣈⣍⣻⣿⣾⣿⠇
⠀⠀⠙⢿⣿⣀⣙⠻⣿⣿⡿⠋
⠀⠀⠀⠀⡟⣳⢹⡦⢺⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⢿⡃⢿⣧⡘⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠈⣧⣾⣿⣯⠚⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠘⢁⣸⣿⢿⡘⣿⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⢿⣃⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠱⠾⠇⢸⡇⠸⣇⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⣶⣿⢻⣿⣷⣦⢺⡅⠀⠀⠀⣀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠠⣿⡄⢻⣷⡀⠐⠒⠶⢤⣤⣀⡀⢠⣶⠿⠋⠉⢋⢘⣻⢿⣿⣼⣦⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣿⣿⣄⢻⣿⡄⠀⠀⠀⠈⠉⠓⡾⣣⡾⠟⣛⠻⣾⣿⣛⡿⣽⣷⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠸⣿⣿⣮⣿⣿⣆⠀⠀⠀⠀⠀⣴⣿⠀⢿⣿⠱⠛⣱⣾⣿⣏⣵⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢹⣿⣿⣿⣿⣿⡆⠀⠀⢀⣴⢿⣿⣹⣥⠀⠀⢀⣿⣿⣿⠿⣿⡟⢾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠻⣿⣧⢉⣹⣿⣤⠞⠋⠁⠈⢻⣿⡿⠇⢰⣿⣿⣿⣿⡿⣿⠃⣬⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢹⣿⣿⣿⡷⣾⣷⡄⠀⣴⡿⣯⣵⣾⣿⣿⣿⣿⣿⡏⣽⡄⠹⣏⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠘⢿⣿⣷⣾⡿⣿⣿⣟⠉⠀⠈⠙⢿⣿⣿⣽⣿⣿⣿⣿⣷⡸⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣻⣿⣿⣿⠴⠿⢣⢈⢀⣤⢀⡀⣾⡟⣽⣿⣿⠿⠟⡿⣛⣩⣽⣿⣷⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⣺⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⡀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠃⠀⣨⠗⠉⠑⠻⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡞⢻⡿⠍⠨⣾⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣿⣿⢷⣾⣇⡀⣀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠛⢱⣿⣿⣿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡾⣿⣿⣿⣿⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⣏⣡⣿⣵⣿⣿⣿⡟⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣿⣿⢿⣿⣿⣿⣿⣧⣿⣷⣄⣼⣿⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠟⣰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣉⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⣼⣿⣿⣿⣿⢃⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠸⢟⡿⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠙⠁⠾⠆⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⡆⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⡀⠀⠀⠀⠀⢠⣿⣿⣇⣀⡀⠀⠀⠀⢀⣾⡿⠁
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣤⡤⠶⠚⠋⠉⠉⠻⢿⣿⣟⠳⢶⣿⡿
⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⠀⠀⠀⠐⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠽⠋⢁⣠⣴⡶⢿⣿⣟⠛⣿⣿⣿⣷⣄⠙⢷⣦⡀⠀⠀⠀⢀⣠⠴⠊
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⢛⣿⣿⠀⠀⠀⠀⠀⠈⠙⠻⣿⣶⣦⣤⠀⠀⣠⠶⣿⡏⢻⣿⠘⣿⣿⢸⣿⡿⢼⣿⣿⣿⣾⣿⣿⣦⣴⡿⠛⠁
⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠋⣠⣾⢿⡇⢹⡇⢸⣿⠀⢿⡿⠸⢿⣇⣿⣟⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⣿⣿⡌⣿⠘⠋⠈⠁⠀⠠⡄⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⢈⣿⣿⣿⠀⠀⠒⠛⠛⠻⠿⠿⠿⠍⢀⣯⡛⢷⠋⠀⣀⣀⣀⣤⣤⠾⠛⠲⣷⣶⣤⣤⣀⡈⣻⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⠿⢀⣴⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⣿⣿⣿⡿
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠰⣹⠿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠻⡙⣿⣿⣿⡏⣤⣤⣤⣤⣤⠀⠀⣠⣤⣄⣀⣙⣻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⢀⣤⣿⡿⣻⣿⣄⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣿⣿⣿⣿⣿⡂⠀⣿⣿⣿⣿⣿⣿⣿⡛⠿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⣼⣿⡿⠃⣿⣿⣿⣷⠀⠀⠀⠀⠀⢀⣿⣿⡿⠁⠀⠘⠛⠋⠉⠛⠁⠀⢹⡟⠟⠿⠟⠛⢻⣿⡇⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⡿⠋⢀⣼⢿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠁⠀⠀⠀⠀⣸⣿⠇⢸⣿⣿⡀
⠀⠀⠀⠀⠀⣸⣿⡇⠀⢠⡟⠁⢀⡾⢣⠞⣿⣿⣿⣄⠀⠀⠀⠀⣸⣿⣿⠗⠀⠀⠀⠀⠀⠀⠲⢦⣴⣿⣧⡀⠀⠀⢀⣾⠏⣀⣼⣿⣿⣇
⠀⠀⠀⠀⢠⣿⣿⣿⣠⠟⠀⢠⠟⡴⠃⣸⠏⣼⣿⣿⣷⣄⠀⣼⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⣠⣤⣴⣤⡀⠀⠀⣠⣾⠁⣸⣿⣿⣿⣿⠟
⠀⠀⠀⢀⣾⢻⣿⡿⠋⢀⡴⠁⠀⠀⠰⠋⣼⣿⣿⣿⣃⣿⣿⣿⣿⣿⣿⢿⣿⡄⠀⠀⠀⠈⣁⣀⣀⣤⣤⡶⢠⣿⠃⢠⣿⣿⣿⣿⣿⠟
⠀⠀⠀⣸⢃⣿⠟⠁⢀⡾⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠇⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⣽⣷⣾⣿⣶⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠇⣸⠏⠀⢀⡾⠁⠀⠀⠀⢀⠞⢩⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠀⠀⣼⣿⡿⣷⣤⣄⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⢠⠏⠀⢠⡟⠀⠀⠀⠁⣠⠎⠀⣾⡟⣿⣿⣿⣿⡿⢻⣿⣿⠃⠀⢀⣿⠛⠃⠈⠛⠿⣿⣿⣿⣿⣿⣿⠟⠛⠉⢸⣿⣿⣿⣿⢳
⠀⠀⠀⠀⠀⢠⠞⠁⠀⣀⢀⣰⠟⠀⢰⣿⣷⣿⣿⣿⣿⠁⢸⣿⣿⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⡁⠀⠀⠀⢸⡿⣿⣿⣿⡀⠆
⠀⢰⡆⠀⠐⢋⣴⢟⣜⣵⡿⠋⠀⠀⣸⡟⠋⠹⠋⣾⠇⠀⣿⣿⣿⠀⢀⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⠀⠀⢸⡇⠙⣿⣯⠁
⠀⢸⣇⣀⣴⣿⡿⣯⣿⣿⣷⠆⠀⠀⢿⠀⠀⠀⣸⡟⠀⢰⣿⣿⠻⡇⣼⣿⠁⠸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣅⠀⢸⡇⠀⣿⣿⣷⠀⡄
⠀⠀⠉⠉⠛⠓⣾⣿⣥⣿⣿⠀⠀⠀⠀⠀⠀⢰⡟⠀⢀⣿⡟⠻⠀⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣼⣧⣤⣾⣿⣿⡆⠰⡀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡄⠁⠀⣾⡟⠀⠀⢰⣿⣿⡟⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⣿⣿⣎⣻⢿⣿⡄⠣
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢀⣾⡿⠘⠁⠀⠀⠀⠀⠉⠉⠳⢦⣄⡀⠀⠀⠀⠀⠀⠈⢛⣿⣿⣿⡌⠙⠓⠀⢤⣀
⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⢠⣼⡿⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣉⣶⠶⠶⢋⣹⡿⠿⢛⣩⡵⣶⠀⠀⠀⢿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⢀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⠚⢉⣡⡤⠾⠋⣡⡾⠋⠁⠀⠙⢧⣌⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠉⠁⢀⡴⠟⠅⠀⠀⠀⠀⠀⠀⠈⠓⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⡝⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⡟⠉⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣶⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⢲⣤⣷⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⣧⠝⠩⢉⣍⡯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⢻⣎⡆⣺⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⠃⣼⢻⡧⣜⣿⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⣡⡿⢋⠞⡵⣾⡿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⡐⢡⢠⢷⠿⡇⢿⣥⣶⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠈⣴⡟⣸⡌⠀⡇⢈⣵⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡞⡽⢁⣿⢀⠀⠁⠈⠷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣼⠃⡐⠈⣼⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣰⠁⠀⣿⠀⢸⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢠⡇⠀⠠⣟⣠⣼⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⢻⣿⣿⢿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣃⣤⣴⣾⣿⣿⣿⣿⡇⠀⡀⠁⡀⠨⠄⠜⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⢸⡇⣿⣿⣿⢧⢻⡇⠀⠀⠈⠐⠀⠠⠤⠄⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⠆⣸⢓⣿⣿⣿⡜⡆⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣏⣤⣿⣿⣿⣿⣿⣿⣿⣄⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠄


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠁
⠀⠀⠀⣤⣸⣿⠂⠀⠀⠀⠀⠀⢠⠀⣾⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠊⠁
⠀⠀⠀⣻⡍⠉⠀⠀⠀⠀⠀⠀⠀⡀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠁
⠀⠀⠀⢸⡇⠀⠘⢠⠄⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⢸⣅⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⢸⣿⢠⣠⠀⠀⠀⠀⠀⠀⠀⠄⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⡄
⠀⠀⠀⢸⣿⠼⣇⠀⠀⠀⠀⠀⠀⢀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠠⢋
⠀⠀⢀⣾⣃⣈⣙⡀⠀⠀⠀⠀⢠⡊⠀⠊⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠀⠊
⠀⠀⢼⣿⣤⣶⣦⣤⠄⠀⠀⠀⣌⢀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⢀⡀⡂⡀
⠀⠀⠈⠉⠉⠉⠈⠉⠀⠀⠀⠀⠁⠀⠁⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠛⠛⠋

⠀⠀⠀⠀⣴⡆⢠⠄
⠀⠀⣠⣤⣿⣇⡿
⠀⠀⢹⣿⣿⡟
⢘⣿⣿⣿⣿⣿⣿⣷
⠚⢽⣶⣾⣿⣿⡿⠟
⠀⠀⠀⣹⣿⡿
⠀⠀⠀⣿⣀⣶⡄
⠀⠀⠀⣾⣿⡏⣿⡄
⠀⠀⠀⠁⠹⣿⢸⣧
⠀⠀⠀⠛⢺⣿⣿⣿⡄
⠀⠀⠀⠀⠚⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢹⣿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠐⢦
⠀⠀⠀⠀⠀⠀⡀⠸⣿⣿⣆⠀⠀⠤⣄⡀⠀⠘⣷⡀⠀⣠⡿
⠀⠀⠀⠀⠀⠀⠁⠀⢻⣿⣿⡄⠀⠀⠈⠻⣷⣄⣬⣡⣴⣿⣧⣄⣤⡴⠒
⠀⠀⠀⠀⠀⠀⠀⡄⠈⣿⣿⣿⡆⠶⠶⠺⠿⠋⣉⣀⡉⠙⠻⣿⣿⣤⣤⡤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡆⠚⠛⢠⣾⡋⢀⣟⣿⣿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⣿⣿⣿⣧⠀⠀⠸⡟⠁⣿⠉⣩⣿⡷⢽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⡏⣹⡿⡏⣰⡄⢠⡿⠀⠻⣆⣼⣿⣷⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡞⣻⣯⠘⢻⣿⡿⢸⣿⣬⣥⡾⠰⣿⣿⣿⣿⣿⣻⠇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣻⣧⣉⡰⣿⣹⣿⠛⠃⠀⠈⢿⣿⣿⣿⠷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠘⠷⣾⣟⡿⢻⣿⠉⡿⠉⢰⣄⠂⠀⠾⣿⣿⣿⡄⢰⡟⠃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠛⠂⢀⣾⡆⠛⠀⡠⠖⠋⠀⣾⢁⡞⠛⡚⢿⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⠀⠀⣿⡟⣡⣴⠊⢀⣴⠂⠀⣼⡟⣵⡄⢡⣬⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡃⣤⠞⠋⣾⠋⠁⡴⢞⡟⠀⢸⡿⢁⣿⡇⠀⢹⣿⡿⢿⣧⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⣠⠚⠃⣠⡞⠁⢄⡟⠀⠀⠀⣾⣿⡇⠀⠀⠻⠁⠈⠉⠃⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡜⠁⢀⣴⡟⠀⠃⢸⡇⢀⡄⠴⣁⣸⣷⠀⢀⠀⣷⣆⠀⡄⠀⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠂⣠⡶⢛⡟⠁⠀⢰⠇⢰⣞⠷⣶⡝⣿⣿⠀⠸⠀⢸⡃⠘⠁⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣾⣶⠋⠀⣼⠁⠀⠀⠆⠠⠀⡟⠀⣿⠁⣟⣿⡇⠀⣷⠸⣿⠂⠀⠐⠀⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣿⠁⠀⠰⠀⠀⠀⠤⠀⠀⠀⡇⠀⣿⠀⣿⠏⣿⡀⢻⣾⠇⠀⠀⣀⣰⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⡸⠃⠀⠀⢠⠀⢀⡀⠀⣡⡾⠃⠀⠻⡇⠹⠇⠈⣿⡇⠀⢰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠀⣼⠇⠀⠀⠀⠀⠀⢈⣤⠞⠉⡆⠀⠀⠀⣷⠀⣀⠀⣿⡇⢠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⡿⠀⠀⠀⠘⠀⠀⠈⠋⠀⠈⡇⠀⠀⠀⣿⣿⣿⡆⣿⣦⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣿⡇⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⠁⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢹⣿⠿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢀⣷⣸⠇⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⠀⢸⣿⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢀⣿⣿⠀⣾⡇⢠⣶⠀⠀⣦⠀⠀⠀⠀⣿⣿⣿⡆⠸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⢸⣿⡇⢰⡿⠀⠚⠁⠀⠀⣧⠀⠀⠀⠀⢹⣿⣿⣇⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠈⢡⡄⠀⡄⠀⠀⣿⠀⠀⠀⠀⢸⣿⣿⣿⣶⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢁⣴⣿⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⠈⣿⣿⣿⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⠀⣿⣿⡟⢀⣾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⣀⣿⣿⣷⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⡄⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⡿⠛⣿⣿⡟⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠈⣿⣿⡿⠀⠉⣿⡏⡇⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⣠⣼⣿⡇⠀⠀⣿⠃⡇⢸⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⣠⣶⣿⣿⠉⢹⡇⠀⢸⣿⠀⣧⣸⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡿⠋⣿⣿⣿⠀⢸⡇⠀⣼⡇⣴⡇⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡇⠀⣿⣿⣿⠀⣼⠃⠀⣿⡇⢹⢷⠿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣷⠀⢀⣿⣿⣿⣀⣿⡀⠀⣿⣷⠀⣼⡄⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⡍⡇⢸⣿⣿⣿⣟⡙⠿⠀⣿⣿⡆⣿⡇⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠹⣿⢀⣾⡿⣿⡏⠉⠉⠀⣀⠿⠟⠀⠘⠃⣼⣿⣿⣿⣿⣆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⣠⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⣀⣠⣼⣿⣿⣧⣤⡀⠀⣠⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⢟⣯⢴⡇⢹⣿⣿⣿⣿⠿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄⣀⣀⣀⣀⠀⠀⠀⢀⡾⠋⣷⡘⠻⠨⢇⣘⠃⡼⣧⣿⣷⣿⣿⣦⠀⠀⠀⠀⠀⣀⣠⣤⠶⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣵⠷⢈⣀⣰⣾⣿⣿⢿⣿⣯⣿⣙⣿⣿⣿⣧⣶⣾⣷⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣥⢏⣼⣿⠟⠛⠉⠁⠀⠉⠛⠿⣿⣿⣿⣿⣿⡟⠋⠁
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣿⣿⣿⣿⡟⣑⣾⣿⣿⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠻⠿⠿⠿⣿⡟⣿⣿⣿⠟⠟⠷⠟⠃⣀⣈⡟⠿⠟⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣿⣿⡅⠀⠀⠀⠀⢘⣽⣿⣿⡀⠀⣤⣿⣿⣿⣿⠛⠋⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡆⠀⠀⠀⠀⠩⠶⠼⢿⣧⣼⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⡀⠀⠀⢀⣀⣤⣤⣤⣼⣿⣿⡿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⣿⠁⠙⢿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⣿⣿⠄⠀⠠⡿⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⣶⡜⢿⠃⢈⣿⡇⢻⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣧⣘⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⢻⣿⣿⣿⠟⠉⣿⣧⣾⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡻⣦⣿⣟⣁⣤⡴⠛⠉⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⢿⣿⣿⣿⣆⣀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣾⣿⣿⠟⢉⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⠟⢑⣫⣵⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠸⠿⠛⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⠟⡁⠈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣰⣿⣿⣿⡿⢁⣾⢃⣾⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠀⢸⡇⣼⣿⢿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠧⠐⣮⠀⠻⡟⢸⣿⡆⢸⣿⣿⣿⠿⠟⠛⢛⣉⣩⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠘⠋⠉⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠙⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⢠⡀⠀⠐⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣄⠀⠀⣣⡶⠶⠶⣶⣄⣀⡄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣟⢹⣏⣹⣿⣯⡿⠷⣉⣿⣧⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⡿⢿⣿⣹⣿⡿⠆⠰⠟⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠓⣼⣿⣿⣷⣿⣄⠘⠓⠆⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⣿⣿⣿⣿⣿⠿⣿⠚⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣟⣿⣻⣿⠻⣿⣿⢦⣬⣠⣬⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢡⣿⣿⠃⢀⣤⣄⣼⠟⡱⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣿⣿⡇⢠⣿⣉⣿⢋⣴⢆⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡎⡗⠈⠓⣭⢃⣾⠛⣿⣤⣿⣿⣿⣆⠀⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⣀⠂⢀⣾⣿⡿⠳⣿⢿⡇⣻⣿⣿⣷⣶⠀⠂⠠⠀⠀⢰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣴⢏⣴⡟⣽⠏⠀⢸⣿⢸⣿⣿⣿⣿⣿⡏⡀⠂⠀⠀⢠⣮
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠙⣸⡟⠀⠀⣾⣿⢸⣿⣿⣿⣿⣿⣽⣻⣶⠀⣰⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⣴⡿⠁⠀⢠⣿⣿⣸⣿⣿⣿⣿⣿⡿⢿⣉⣴⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣠⣶⣿⠃⠀⢀⣾⣿⣿⠛⣿⣿⣿⣿⣿⡇⢢⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⢀⡇⠘⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⣼⠃⡆⣼⣏⣿⠀⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⢸⡇⠀⣿⣻⣿⢰⣿⣿⡟⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⢠⣿⠃⣼⣿⣿⡇⢸⣿⣿⣷⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⣼⠏⢰⣿⡿⣿⡇⢸⣿⣿⣯⢸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠆⠙⣠⣿⣿⠃⣿⡇⢸⣿⣿⣿⡞⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣄⣲⣿⣟⠃⢸⣿⡇⢸⣿⣿⣿⣴⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣿⣿⡏⠉⠀⢸⣿⡇⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠋⠆⠀⠀⣸⣿⣷⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢏⣴⢷⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⡎⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣩⣾⠁⠀⣾⡿⢻⣿⣿⣿⣿⡏⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣃⠠⢸⣿⡯⢸⣿⣿⣿⣿⡃⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠍⠁⡶⢨⡿⣷⣿⣿⣿⣿⣿⡇⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠂⠻⠄⢶⠟⠀⢿⣿⣿⣿⣿⣟⢛⣻⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠟⠿⠻⠟⠿⠿⠿⠛⠛⠛⠛⠛⠛⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠘⢻⡿⢶⠾⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠏
⠀⠀⠀⠀⠀⠈⠀⣤⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠐⠒⠲⠖⠒⠒⠖⠶⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀⡀⠀⠆⣀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠿⠿⠿⢿⣿⣿⣶⡌⢣⡀⠐⠆⠀⠀⠀⠀⠀⠀⢠⣶⢉⡹⢷⣄⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠲⣤⠚⣯⡍⠻⣿⡇⢺⢀⡀⠸⡆⢀⣤⣄⣲⣶⣶⣭⣴⣿⣂⡙⢿⣄
⠀⠀⠀⠀⠀⠀⢠⡞⢛⢥⣾⣭⣿⣟⢰⡒⢿⣷⠀⠀⠀⣶⠿⠤⠌⣉⡭⠻⠿⢻⠿⣿⠋⢙⠢⠙⡆
⠀⠀⠀⠀⠀⠀⣞⠙⠺⢆⣙⢿⢿⣹⣯⣁⣼⣿⣷⡄⠋⠀⠀⠀⠀⠀⢰⣶⡄⡸⠲⠀⠀⠹⢆
⠀⠀⠀⠀⠀⠸⡏⣴⠃⣘⠋⣤⢙⣟⣴⠋⣻⣿⣯⠉⠀⠀⠀⠀⠀⠀⠀⢹⣶⡀⣊⣤⡤
⠀⠀⠀⠀⠀⣗⠃⡿⢀⡟⣰⠿⠾⡿⢋⡿⢿⡯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡙⠋⠉⣠⣤⡀
⠀⠀⠀⠀⠀⠋⠐⢢⡾⢱⣿⠂⠀⡀⠨⠕⢊⠶⠾⣿⠀⠀⠀⠂⠀⠀⠀⠀⠘⡿⠋⠀⠙⢨⡇
⠀⠀⠀⠀⢸⢀⣧⣼⣿⣏⢛⣴⠀⡁⠀⠀⢸⠃⣼⠋⣷⣄⡠⠀⠀⠀⠀⠀⠻⠀⠀⠀⣸⠚⣷
⠀⠀⠀⠀⠘⠉⡄⠀⡙⠀⢺⣿⣦⠅⣔⠀⣄⢤⠉⡴⣻⡿⣧⣔⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙
⠀⠀⠀⠀⢸⠀⡇⢀⠙⠀⠘⡇⣿⢦⣴⣿⡌⠈⠛⢳⠟⣿⢹⡟⣻⣶⣂⣄⠀⠦⠀⠀⠹⢻⡓⠗
⠀⠀⠀⠀⣾⢀⠄⠀⢰⣆⠠⠄⢉⠸⣋⢙⣵⡄⠒⠈⠻⣹⡆⠀⠉⡅⠹⣿⣿⣀⠀⣸⠇⠸⡇
⠀⠀⠀⠀⢿⢰⣰⡶⠟⢹⣷⠀⠈⠸⢇⠀⡛⠇⠀⠀⠀⢻⣟⣉⣀⠀⠈⠉⢹⣿⣷⡏⢨⠀⡇
⠀⠀⠀⠀⠈⡏⠉⠀⠈⡁⠉⢦⣴⡇⠸⠆⠀⡆⠀⠀⠀⠘⠚⠉⠙⠃⠀⠀⠈⣿⢿⣧⠈⢴⡇
⠀⠀⠀⠀⠀⡧⠀⠀⢀⡄⠀⠂⠀⡿⠲⠷⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠃⠀⠸⣷
⠀⠀⠀⠀⠀⠳⠀⠀⠘⠁⠈⠒⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠀⢁⣹⡆
⠀⠀⠀⠀⠀⢈⠀⠀⠠⠁⠀⠀⠀⡅⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣷⠀⢀
⠀⠀⠀⠀⠀⢸⠀⠀⠠⠀⠀⠀⠀⣤⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢰⠀⠀⡿⠉⠛⠀⠈
⠀⠀⠀⠀⠀⠘⠀⠀⢀⡀⠀⠴⠀⣌⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢨⠀⠀⣿⠿⡃⠔
⠀⠀⠀⠀⠀⠀⡇⠈⠀⣾⠀⢰⡄⣻⢰⠟⠀⠀⠐⠌⠐⠀⢰⠀⡆⠀⠀⠀⠀⠿⢘⠸⡀⠛⢲⣼⡷
⠀⠀⠀⠀⠀⠀⡧⢸⡄⠛⠀⢘⠧⣹⡆⠀⠀⠀⠀⠀⠁⠀⠬⠀⠁⠀⠀⠀⠀⣰⡌⠀⠀⢮
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠄⠘⠘⠂⡍⠀⠀⠀⠀⠀⠀⢀⡤⠀⠁⢠⠀⠀⠀⠀⢹⡇⢸⡇⠘⣷
⠀⠀⠀⠀⠀⠀⠰⠇⠁⠃⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠈⠟⡆⠀⠈⠀⠀⠀⠀⣿⣥⣼⡇⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⢹⠀⣿⠀⠀⠀⠀⣿⣟⢻⡿⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣸⠀⠸⣄⠀⠀⢰⡍⠛⢾⣿⣠⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡟⢀⣤⠃⠀⠀⣮⠁⠀⠀⠀⠉⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⠀⠉⠀⠐⢀⣿⣧⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡟⠀⠀⠀⠀⣠⣾⣿⠟⠉⠄⠀⠀⠼⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⢿⡎⠀⠀⠀⠀⣰⣿⠿⠋⠀⠀⠋⠀⢀⣴⣯⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⢳⡾⠀⢠⠀⠀⡴⡛⢋⠀⠀⠀⠀⠀⣰⣿⢿⣷⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠆⢸⡆⠀⠙⢀⠉⠖⠈⠀⠀⠀⠀⢀⣼⣿⡅⠈⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡗⢀⡼⢧⠀⠐⠀⠀⠀⠀⠀⠀⢀⣰⡏⣹⡿⠁⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⡿⠀⢼⠇⡜⠀⠀⢀⡠⠀⠀⢀⣴⠎⣽⡇⠉⠀⠀⢀⡇⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠍⣾⠁⠀⣾⢠⣷⣀⠴⠛⠁⠀⣰⣿⡿⠁⡘⠉⠀⠀⠀⠉⠁⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠜⠃⠀⣼⠋⡜⠋⠀⣀⡀⠀⣾⣿⣿⡁⢰⡟⠂⠀⣀⣤⡴⢦⠼⠷⠞
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣡⠔⠁⣠⠂⣰⡏⢀⠛⣄⠀⠉⢀⢸⣿⣿⣿⠝⣿⠁
⠀⠀⠀⠀⠀⠀⠤⠒⠁⣈⢀⣬⡤⠧⠀⡸⠇⣿⡄⢠⠳⣦⡙⢀⡿⠛⠻⢌
⠀⢀⡀⠀⢬⣁⣤⡀⣘⠛⠚⠡⠐⠒⠠⢄⠐⣻⣛⣤⠀⣿⡇⠀⠀⠀⠀⠀⠐⠀⠀⡀
⠀⠙⠙⠻⠛⠉⠉⠶⠠⠞⡠⠄⠐⠛⠖⠚⠉⠈⠙⠛⠛⠻⠇⠀⠀⠰⠂

⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣏⢋⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡿⣿⣿⣏⣙⣷⣀⠀⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣷⣼⣿⠿⠿⠿⠿⠿⢿⣂⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⠀⠀⣀⡀⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣟⡛⣿⡇⠘⠛⠖⢹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⣼⡗⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠛⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣼⣿⢻⣧⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠗⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠎⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⠀⠀⠀⠀⣴⠄⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⠃⠀⠀⡀⠴⠳⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⠻⣼⡧⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡂⣿⠃⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠤⠄⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠞⠩⢭⡿⣻⣦⠀⢰⣤⣟⠶⠤⣭⠦⠆⠀⣠⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣥⣤⠜⡿⢋⣩⠿⣯⣠⣬⣿⣿⣿⡂⢤⣹⣖⣲⣌⣭⣻⣛⡭⢗
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣧⣀⠹⣶⡿⢺⢿⠾⠶⣭⡿⢯⣇⣤⡽⠖⣿⡟⢋⢌⣻⡿⠛⢺⢟⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣻⣳⡈⣾⡿⣿⣶⣥⣴⣤⣴⠾⠵⢾⡿⣾⢀⡴⣿⣾⡿⡟⢓⣭⣽⣛⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠸⠃⣽⣵⡿⢴⣈⡿⠉⢟⣿⣧⠀⣬⣿⡿⡻⠺⢧⣿⠋⢻⡿⣿⣿⣟⡇
⠀⠀⠀⠀⠀⠀⠘⠷⢶⢙⠻⠿⣦⡉⣽⣄⣩⣜⣳⣌⣴⣅⣹⠝⢂⣉⣵⣦⣤⣀⣾⣿⡏
⠀⠀⠀⠀⠀⠀⢀⠀⡐⢤⣼⠿⡿⣫⣿⣿⣿⡋⠁⢋⣷⠞⠃⠀⠀⢀⣠⣭⣿⢉⡟⠻⠃
⠀⠀⠀⠀⠀⠀⠈⡳⠾⢹⡿⣷⣿⢩⣿⣿⣿⣬⣿⣇⣼⠀⠀⠀⠀⠻⣁⣹⡇⠂
⠀⠀⠀⠀⠀⠀⠀⠘⣶⣾⡝⡌⣫⡪⠛⠋⢿⣞⡳⢞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠔⠂
⠀⠀⠀⠀⠀⠀⠀⢠⣎⠝⡻⠟⣅⣽⠒⠶⠞⠋⢳⠾⠃⠀⠀⠀⠀⠀⠀⠀⡴⣊⡳⠂
⠀⠀⠀⠀⠀⠀⠀⣾⣾⣴⣬⣷⡛⡵⠀⠀⡀⢈⠋⠘⠁⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢸⢮⣭⣉⣼⡗⠃⢠⠀⡅⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠰⠾⣯⠁
⠀⠀⠀⠀⠀⠀⠀⠈⣾⠂⢠⣼⡷⠀⠀⠀⠘⠦⣀⣈⠄⠀⠀⣀⠀⠀⠀⠀⠐⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⣸⡍⠡⠞⠀⠀⠀⠀⠈⣛⠛⠷⢧⣤⣈⣀⣀⣀⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡞⠀⢀⠀⠀⠀⠀⠀⠈⠀⠢⣔⡈⢹⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠸⠦⡀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⡣⠁⠀⠀⠀⠀⠈⠀⠀⢠⡃⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⡀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⢀⠰⠌⠀⠰⠀⡄⠀⠀⠀⠀⠀⢰⠀⣡⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠢⣵⠈⠀⠀⠀⠀⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢀⠀⠈⠀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⠞⠁


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣬⣿⠇⢠⡅⠀⠀⠉⠛⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠀⢟⣿⡿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣄
⣿⣿⣿⣿⣿⣿⣿⣿⢯⠿⠥⢬⣙⠻⣵⣿⣷⡾⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠻⣄⠆⠀⡀
⣹⣿⢿⠃⠿⠿⢿⣿⡿⣰⡶⣾⣿⣤⡜⢿⡯⠔⢾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⢛⣿⣿⣤⣄⣨⠜⢁⠂⢀⣀
⣿⢗⣬⣶⣾⣿⣶⣍⢧⢾⣷⣿⣻⡽⠧⣿⣟⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣵⣿⢻⣿⣋⡻⣿⡟⢋⣿⣧⢬⣽
⣼⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⡿⠛⣛⠛⢋⣋⣽⡄⣀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢻⢶⣦⢿⣿⣿⣿⡇⣿⣷⣿⣮⣭
⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣷⣂⣈⣚⣛⣿⡾⢐⢿⡛⣿⣿⣳⣦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣯⣷⣿⣼⣿⣿⣷⣭⢻⣾⣿⣤⣬⡉⠋
⣿⣿⣿⣿⣿⣿⣿⢿⣆⠻⣿⣿⠿⣯⣿⡿⠁⠀⢰⠇⣿⣹⣷⣹⣅⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⢦⣾⣿⣿⣿⡟⢿⣿⣿⣛⣥⣾⠀⠙⠓⣿⡇⠂
⣿⣿⣿⡟⢻⣿⣿⣼⣿⣶⣭⣙⣿⠛⣿⣝⢲⡄⣾⣴⡟⠉⢉⣌⢻⣬⠀⠀⠀⠀⠀⠀⢀⣠⢤⢶⡉⣼⣿⣿⣿⣿⣿⣿⣾⡾⣿⣿⣿⣷⣿⣧⣤⣴⣯⣇
⣿⣻⣯⢤⣽⣿⣿⣿⣿⣿⣿⣯⣴⡷⠻⡏⣰⣿⢿⣿⢿⣿⣿⢺⣿⣛⣯⣠⠀⠀⣠⢖⠭⠐⣡⣿⣷⣿⣿⣿⣿⠟⠁⠀⢿⣗⣿⣿⣾⣿⣿⣿⣿⣶⠦
⣿⣾⣽⣿⡟⢻⣗⢼⣿⣿⣿⢿⢶⣶⣾⣷⡾⠿⣶⣟⣭⣿⣿⣿⣿⣿⡏⠋⣠⢞⡅⢀⣴⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⣼⣿⣟⢿⣭⠻⣿⣿⣷⣮⠁
⢻⣥⣿⣿⣿⡿⢿⡠⣿⣿⣿⡷⣾⣿⣿⣿⣷⣾⣿⠿⣿⣿⣟⣰⣿⡏⢁⣾⣷⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⢿⣿⡿⢿⣿⣷⣿⣍
⢸⣿⣿⣿⣿⢇⣠⣼⡿⣛⣯⣾⣿⣿⣿⣿⣿⣿⣟⡀⠘⠿⣼⡿⠊⢠⣾⢻⠟⠛⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠘⣿⣏⣿⣷⡄⣿⡁
⢸⣿⣿⣿⣿⢘⣷⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣶⣿⣧⣶⣿⠿⠟⠋⢳⣯⡟⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⡍⣻⣷⣠⣭⠇
⢸⣿⣿⣿⡟⠈⣻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠛⠛⠁⠀⢀⡴⢁⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣗⣸⣿⣸⠟
⢸⣿⣿⣿⡟⠀⠹⢯⠸⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⠁⠀⠈⢷⣤⣀⢀⣠⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠏⡉⠋
⣼⡿⣛⣿⣷⣤⣽⣉⠲⣼⣧⠹⣿⣿⣿⣽⣇⣀⣄⠀⠰⢻⣀⠀⢼⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⢦
⠖⣷⣾⣯⡉⠻⢿⡍⠓⢦⡉⠙⣒⠈⠛⢿⡻⢿⡌⠀⠀⢀⣭⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⣼⣿⣿⣿⣿⣄⣠⣍⠀⠛⠻⣶⣬⣄⠑⠀⠀⠀⢄⠠⣶⠘⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⣿⣿⣿⣿⣿⣿⣿⣇⡽⣠⡀⠀⠙⠻⡀⠀⠀⠀⠀⠹⣿⣆⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣤⠀⠈⠁⠀⢄⠀⠀⠘⡛⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢀⣦⠂⠀⢠⡀⣀⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⡘⣿⣅⢠⡀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⢿⣉⣙⣛⣭⣉⣿⡃
⠀⠀⠀⠀⠀⠐⢿⣿⣿⠿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠹⠏⢻⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣡⡈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢹⣷⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣭⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢸⠀⠀⠀⢀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⣸⡆⠀⠀⠀⠙⢦⡄⠀⣀⣟⣀⠀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⢻⡁⠀⠀⠀⡀⢠⣶⣿⡿⠿⠿⢿⣷⣤⡤⠶⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣿⣷⡈⠉⢉⣙⣿⠋⢁⠠⠀⠂⠀⡈⢻⣧⣤⣤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⠀⠻⠃⠘⠋⠙⠇⣶⣯⡴⡄⠰⠂⠽⣇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢀⠀⠀⣾⣿⣇⠀⣴⡄⠀⠀⠻⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣿⠀⠀⠀⢠⢿⡦⠐⠿⣿⣿⣧⣭⣁⣠⣾⡷⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡙⢁⣶⣴⣷⣌⠀⠄⠀⠛⡿⣿⡿⢛⠉⣉⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢜⣫⣿⢿⡿⢻⡷⠀⠀⡀⠀⠀⠀⠘⢴⡿⠹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡟⢸⡗⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡿⢃⡇⠀⣸⡟⠀⠀⠀⠀⠀⠀⣠⢎⡄⣀⠀⠀⠉⡻⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢅⣼⣿⠃⠀⠀⣴⠀⢠⡾⠏⠋⠐⠃⠀⠀⣀⠘⡵⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣾⣿⡌⠠⠀⠈⠁⣠⠟⠃⢀⡜⠀⠀⠀⠀⠉⠀⠱⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⠇⠀⠀⠀⠀⠁⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⢀⠃⡘⠀⠀⠀⠀⠀⠀⢀⢶⣶⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡟⠂⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⢠⡄⢠⣦⡄⠚⠰⠀⡴⡄⠀⠀⣠⣾⠿⣁⣀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⢀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⣬⣻⣶⣷⠃⠀⠀⠀⠀⠌⠁⣼⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣼⣷⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢿⣇⢎⣷⣴⣦⣄⣀⣼⣿⣝⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠋⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠛⠘⣿⡘⢿⣿⠛⠚⢿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⢈⡀⠀⠀⠀⠀⠘⢳⣼⡟⠀⠀⠀⣼⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⢀⡂⣼⡿⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢠⡏⣯⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠇⠀⡾⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠸⠀⢻⣦⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢃⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⡏⠃⠀⠀⡃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣳⣿⣀⣀⣈⣨⣇⣀⣀⣀⣀⣀⣰⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⣊⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠿⠏⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣻⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠈⡇⢀⡀⠀⢸⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⣧⣀⣽⡾⠿⠿⣿⡥⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢀⣿⣿⣿⣴⡋⣲⣬⣷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢞⣈⠹⣿⡅⢷⠁⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣵⢿⠿⢆⢿⣿⡗⠊⣿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣿⣟⡘⠈⠹⠟⠂⠀⠾⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠶⣟⡅⠀⣠⠎⡠⠀⠈⢻⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⡾⠀⣼⢋⡞⠁⠀⡇⣇⢿⣦⡞⢹⡦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⢛⣵⠏⠀⠀⠸⢷⢏⢸⡏⠠⠋⣠⢶⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢹⣿⡿⠁⠀⠀⠀⠀⣸⣾⣿⡁⠀⢸⣥⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢋⣿⣧⠃⠀⠀⢰⣿⠁⠀⣿⣷⠀⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⡏⠀⠀⠀⠈⡏⠀⠀⢸⣿⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢀⡇⢀⡇⢸⡏⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡟⠀⠀⠀⣴⠏⡀⢸⡇⢸⡇⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢠⡾⠁⠀⡇⢸⡇⠀⣷⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⣠⣿⠁⠀⠀⡇⠸⢁⣠⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢛⣿⡇⠀⠀⢰⣇⣴⣿⢻⡟⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣽⢹⠁⠀⠀⣸⣯⣹⣿⣿⡟⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⢇⡟⠀⠀⣠⣿⣿⣿⢹⡟⣧⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢘⣀⣤⣾⢿⣿⢻⣿⢸⣧⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⣏⠏⡼⠃⣾⣿⣼⣿⠸⡇⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣛⣻⣿⢊⣀⣼⣥⣬⣻⣿⣀⣻⣼⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⠷⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠒⠲⠒⠒⠒⠶⠒⠒⠒⠒⠲⠶⠒⠚⠋
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣹⣿⣻⣽⣿⣥⣍⣿⣏⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣽⣯⣭⣽⣿⣯⣭⣭⣭⣭⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⣠⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠙⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⠀⠐⢦⡀⣀⣼⣀⣀⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣹⣦⠤⣤⣯⡷⠶⠾⣽⣧⡤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡟⣼⣶⠲⠡⢶⢩⡵⣦⡷⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢠⣿⣿⡆⢳⠀⢼⣶⣿⡇⠀⠀⠀⠀⠠⠀⠀⡄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⣤⣾⠈⣼⣿⣿⠑⠲⣿⣿⣇⠀⠀⠀⠀⠀⠤⠃⠋⠐⠚⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁⣰⡿⢹⣿⡮⣵⣿⣿⠏⣀⣒⡂⠀⠀⠀⠀⠀⠊⠙⠀⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢆⠟⣠⣾⡿⢋⡴⢋⡴⣹⣧⢻⣻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣾⠟⠁⡰⠋⡀⡼⣡⣿⣿⡌⣿⣿⠀⣤⣀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡠⣠⠞⡠⢰⢣⡟⢿⠙⢿⡇⢹⣿⢾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡰⢃⡼⢡⠇⣼⡄⠁⠀⢸⡇⠠⢡⣾⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢠⡟⢠⢿⡇⠀⠀⢸⡇⢴⢻⣍⣉⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⠀⠘⠸⠐⠀⠀⠀⠁⠈⠈⠉


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

⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃
⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⢠⣿⣿⡏
⠀⠀⠀⢿⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣧⣀⣀⣀⣀⣠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠔
⠀⠀⠀⠀⠈⠃⣹⠀⠀⢀⣤⣾⢿⣶⡟⢻⣿⢹⣿⡟⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠿⠋
⠀⠀⠀⠀⣠⣾⢟⠙⣣⣿⡛⣿⣧⠛⠛⡜⣿⣇⢿⣧⢹⣷⣼⣿⣦⡀⢀⣠⣴⣾⣿⠿⠋⠁
⣀⢀⡠⠞⣫⣵⠏⠘⠙⡿⣿⡎⠛⠃⠀⠀⠀⠀⠀⠈⠈⠉⠸⠟⣾⣿⣿⣿⡿⠛⠁
⠁⣀⣴⣿⡿⡋⠠⣠⡾⠿⠈⠀⠀⣀⣠⣤⣴⣶⣾⣷⣾⣿⣦⣄⠈⠹⣿⡁
⣾⣿⠟⠁⣀⣠⡶⠿⠃⢀⣴⣾⣿⣿⣿⡿⠛⠉⢉⡀⠀⠀⠈⠻⣷⣤⠈⠇
⣭⣴⣶⣿⣿⠟⣐⡿⢀⣠⣼⣿⣿⣿⣁⣴⣶⣶⣶⣿⡇⠀⠀⢀⣈⢿⣷⣄⣀⣀⣀⣀⡀
⣽⡿⢟⣭⣶⣾⣿⠁⣶⣿⡿⠟⠋⠈⠙⠋⠀⠈⠉⠛⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠶⠶⠶⠆
⣷⣾⣿⣿⣿⣿⡟⠠⣝⠻⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣬⠛⣿⣿⣿⠉
⠏⢀⣼⣿⡏⠀⢀⣼⡇⡰⡀⠀⠆⠀⠀⠀⠀⠀⠀⢀⣡⢬⣿⣿⠀⢿⣿⡟
⢰⡿⠹⠋⡇⠸⠶⠖⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢬⣹⠀⣿⣿⣷⣄
⡿⠁⠀⠀⠠⣶⡾⠋⣡⣾⡄⠀⢢⣀⣀⣤⣤⣤⣤⣤⣤⣀⡀⢈⢠⣿⣿⣿⣿⣿⣦⣄
⠁⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⡀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⠉⠛⠻⢿⣦⣄
⠀⢀⣤⠖⠀⢀⣼⣿⡟⠀⠐⠁⠃⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠄
⢔⣫⣤⠀⣴⣿⣿⡿⠁⡄⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠃⠁⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣠⡿⣟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⢻⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⡀⣀⣛⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⢺⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣾⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⢾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⢦⣀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠙⣷⣤⠶⠾⠿⠶⢦⣴⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⣿⣶⠠⠤⣤⣯⣶⡿⠿⠿⠿⢷⣮⣷⣤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣾⡟⣸⣧⣤⣤⡟⢁⣠⠖⢁⣲⣄⠈⣫⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣷⡿⢠⣿⣿⣧⠀⣄⠈⠙⠃⣾⠛⢻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠛⠁⣼⡏⣿⣿⡆⠙⣇⠀⠠⣿⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⡴⠀⠀⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢀⣠⣿⠀⢣⣿⣿⣼⡿⠢⢤⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠤⠀⠀⣰⠰⠴⠎⠦⠆⠖⠶⠱⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣶⣿⣿⠇⠀⣼⣿⠏⣿⣧⢤⣀⣙⣿⣿⣹⡿⠄⢀⣀⠀⠀⠈⠀⠀⠉⠠⡄⠀⠂⣀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁⠀⢰⣿⠏⢰⣿⣏⠷⢮⣭⣽⣿⣽⠗⢠⣈⠉⡙⠂⠀⠀⠀⠀⠀⠔⠀⠀⠉⠈⠉⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢀⣿⠃⢀⣾⣿⣿⡿⠂⣠⡾⢋⣴⢂⣿⡇⢷⡙⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢇⡾⢁⣴⣿⡿⠟⠁⣠⠞⠁⢠⣿⠃⣾⣿⣷⠸⣷⣸⣧⠀⠀⠀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣤⣿⠿⠋⠀⢀⡾⠁⢀⡀⣼⠃⣸⣿⣿⣿⡄⢻⣿⣿⠀⠀⣀⡀⢀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⢀⡴⠋⢠⠂⡾⢠⡷⣿⣟⠻⣿⣿⡇⠈⣿⣿⣄⣼⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠞⣡⠞⠁⣴⠃⣼⠃⣼⠇⣨⡿⠀⠈⣿⡇⠀⠹⣿⠋⣻⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣴⠏⣠⡾⠁⣼⠇⢠⣿⣴⠁⠀⠀⠀⢻⡇⠀⠆⢁⣴⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⡿⠁⣰⡟⠀⣼⢿⡏⠀⠀⠀⠀⢸⡇⠀⣠⣾⡿⠿⠟⣛⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠀⣰⡿⠁⢰⡏⣼⠃⡆⠀⠀⠀⢸⡇⠈⢻⠈⣿⣷⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠞⠁⠿⠀⠇⠀⠀⠀⠀⠁⠀⠀⠀⠉




⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣛⣛⣛⣛⣛⣛⣁⣛⣻⣟⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣩⣭⣭⣭⣯⣿⣿⣍⣿⣿⣟⣯⣭⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⡀⠀⢰⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣇⠠⣼⠿⣿⡟⢻⣔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⢹⡾⢇⢿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⢿⣿⣿⣻⣷⣬⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⣿⣷⣽⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣫⣾⣿⣿⣿⣿⣿⣿⢻⣆⣠⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣽⣿⣿⠛⠿⣿⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠈⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⡏⣠⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠀⠂⠓⠈⠐⠂⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⢸⡟