TV gang Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣷⢶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣹⣹⣿⣿⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣿⣿⣻⣿⣼⣿⣿⣿⣛⣻⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣶⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣾⡿⣿⣟⣻⣿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣛⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠙⠋⠉⠉⠉







⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠐⠀⠤⠀⢀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣄⠀⠠⠄⠒⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠂⠀⠠⠤⠄⢹⣿⣿⣿⣿⢉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠤⠤⠀⠀⠂⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠤⠠⠤⢼⣿⣿⣿⣿⠘⢃⡄⠀⢀⡀⠀⠀⢠⡀⠀⠀⣿⡦⠤⠠⠄⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⢀⠀⣀⣸⣿⣿⣿⣿⠀⠈⠛⠠⡼⣇⠀⠀⢸⣷⠀⠀⣿⣅⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⠀⠼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠂⠛⠛⣿⣆⢠⣿⠤⢀⡀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠒⠉⠀⠀⡀⠄⢺⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣻⣼⣿⠄⡀⠀⠈⠐⠂⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣘⣿⣿⣿⣴⣶⣶⣶⣶⣶⣿⡿⠿⠛⢿⣏⡁⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⠉⠉⠀⠈⠛⢿⠟⠋⠀⠀⠀⢠⣿⣿⣿⣶⣦⠀⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⣾⣆⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡆⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⢤⢻⣿⣿⠧⠔⠀⣸⣿⣿⡿⢻⣿⣿⣿⠀⠀⢸⡇
⠀⠀⠀⢸⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡻⣷⠀⠀⠀⣿⡇⠀⠀⢠⡿⣿⣷⣾⣿⣿⣿⣿⣇⠀⢸⡇
⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣿⣇⠀⢰⣿⣿⠀⠀⣾⣿⣯⣻⣿⣿⣿⣿⣿⣿⡄⢸⡇
⠀⠀⠀⢸⡇⠘⠛⠛⠛⠛⠛⠛⠛⠛⠓⠙⠛⠛⠀⠚⠛⠛⠃⠘⠛⠛⠑⠛⠛⠛⠛⠛⠛⠛⠓⣸⡇
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣙⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⣴⡄⠂⠒⠰⠒⠲⠐⢶⡖⣶⢀⣶⣶⣒⣒⠒⠒⢒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠶
⠀⠀⠀⣿⠇⠄⠀⠀⠀⢰⠀⣾⣇⣿⢸⡿⣿⣿⠿⠿⣿⣿⡿⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣀⠀⡀
⠀⠀⠀⣿⡀⣔⠆⠀⠀⠘⠿⠛⢿⣿⢴⢇⡈⠉⠐⠆⢉⣈⠃⠀⠀⠀⠓⠒⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣦⠀⠀⢸⣿⣿⣿⡆
⠀⠀⠀⠉⠁⠈⠰⡞⣀⠀⣰⢶⣶⡍⠈⠀⠀⠀⠀⠀⠿⠿⣂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢻⡟⠙⠟⢠⣤⣦⣍⢻⢟⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠰⣇⠈⠀⠘⠀⠻⠄⠀⠀⠀⠀⠀⠀⢢⣼⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⢻⣿⠇⣾⣿⢿⢿⡇
⠀⠀⠀⣴⡆⠀⠠⡄⠀⠀⠾⣦⢠⡇⠀⠢⠄⠀⠀⠀⢼⣽⠟⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠻⣯⣈⠼⠃⠐⠂
⠀⠀⠀⣿⠿⠘⢦⣀⣠⣾⣅⡀⣻⠍⣡⠀⢀⡀⠀⠀⣠⣭⣤⣌⡉⡜⠈⢀⠤⠂⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠐⡤⣆⣸⠂
⠀⠀⠀⠀⠀⠀⠀⢩⠩⠻⡭⠉⡉⠸⠿⠹⠿⠃⠀⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠳⡌⠁⠶⡆⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣶⡦⠂⠀⠀⠀⢠⡤⡄⠲⡆⢿⣿⠟⠛⠞⣧⡧⠀⠀⠀⠀⢤⣀⡅⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⡤⠐⠀⠀⣤⣾
⠀⠀⠀⠀⠀⠀⠀⣤⠛⠀⠀⠀⠀⢰⠛⠀⠀⢠⡄⠘⠂⠀⠀⠈⠚⠁⠀⠀⠐⠛⣶⠏⠀⣠⠀⠀⣾⠀⠀⠀⠐⠀⢇⣤⡈⠗⠿⢾⢧⣀⣇⠁⠐⢈⡔⣮⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣀⠀⡾⠀⠀⠀⠈⠃⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠁⠀⠀⠐⠶⠶⠞⠀⠀⣿⣿⣷⠀⠀⠀⠀⠘⢉⠐⢲⡾⠀⢿⣌
⠀⠀⠀⢄⣀⠀⠀⠀⠀⠀⣶⠁⠈⣉⠶⢰⣶⣾⣷⡄⠿⠟⠉⠉⠀⠀⣀⡁⠀⠘⡋⢻⣷⣶⡌⠋⣤⣶⡄⣄⡀⠰⡯⠹⣿⠌⠈⠷⡆⠀⢽⠀⠘⠃⠀⠸⣿⡄
⠀⠀⠀⠈⠛⢋⡀⠋⠀⠰⣦⣶⣹⣿⠇⣼⡽⢿⡿⢇⣼⠀⠄⠀⠀⣾⡟⢻⣤⡴⢿⣿⣇⢹⣿⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⣈⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇
⠀⠀⠀⣤⣠⡈⠀⠂⠀⠀⠿⠩⠿⢋⣼⣿⣷⡜⢳⢆⠋⠁⠀⠀⠀⠏⠁⠻⡇⢰⡜⡏⠁⢹⣺⠃⠀⠀⠀⠀⠀⠀⠸⠛⠻⣿⣿⣆⢦⣶⣆⡀⠰⢷⡆⣘⣋⠃
⠀⠀⠀⡼⠛⡿⢇⠀⠀⠀⠀⣠⡄⠈⢿⣿⣿⠇⢤⠘⣇⣀⠀⠀⣶⣄⠀⠀⠀⢻⣷⡿⣾⡽⠋⠈⣰⣿⣶⣿⠒⠋⠀⠀⠀⠈⢻⠟⠘⠻⠿⠀⠈⣈⢑⠿⢿
⠀⠀⠀⢀⣄⠀⡀⠀⠀⡄⢲⡼⢳⣬⣆⠙⠛⡳⠈⠻⠿⣿⣿⣆⠀⠉⢠⣤⣀⠀⠋⠛⠋⠀⣀⡀⠈⠉⠉⠉⢰⠀⠀⣄⣀⡄⠀⣾⣿⣏⣁⣀⡀⠙⣦⣤⣶
⠀⠀⠰⠋⢠⡽⠋⠂⠀⠙⠉⠁⠀⠉⢀⠀⣈⣋⣤⣥⣤⣤⠀⢤⠀⠀⢀⣤⣝⢻⣿⣀⣿⣿⣿⡇⠘⠋⢿⣿⣿⣤⡐⠟⢙⣿⠀⢋⠁⠿⠏⢹⡇⢈⡉⠐⠳
⠀⠀⠀⠀⠈⠁⢰⣿⣷⠀⠀⠀⠂⠀⠀⠀⡿⢿⣿⣿⡿⠿⢰⣾⣄⠀⠀⠉⠁⢘⠛⠛⠛⠛⠛⢁⣿⠀⠠⠄⠀⠀⠐⠚⣓⠚⠀⣘⣄⢸⢿⣿⣴⠆⣿⣶⣆
⠀⠀⠀⢰⣆⠀⣨⡄⠀⠀⠀⣠⣤⠄⡀⢠⡇⠈⠀⠌⠴⠄⠀⠉⠉⠁⡁⠀⠘⢀⠹⣿⣦⢄⣿⠟⡋⠀⣠⣾⣿⣷⠀⢿⣿⣿⡦⢽⣿⢡⠦⣿⣿⠀⣿⢻⡿⠂
⠀⠀⠀⠈⠀⢀⡌⣰⣷⡀⢀⡉⠁⢈⠅⠈⠀⠀⠀⠀⢠⣤⣤⢄⣂⣤⡤⠀⠄⠛⢠⣟⣿⢧⡅⣾⠄⢸⣿⣿⣿⣿⡆⢸⣿⡿⠷⠆⠱⢿⢧⣿⡿⢐⣤⣆
⠀⠀⠀⠂⠀⣶⠀⣿⣿⡀⠈⠁⠀⠀⠀⣴⠃⠀⢠⣾⣾⡁⣿⣦⣉⡉⣀⠀⠐⠀⠈⠉⠁⠈⠰⠏⠀⡘⢛⣭⣭⡍⣴⡴⢦⣴⣿⣿⣿⣷⣦⡀⠀⢻⣄⢉⡷
⠀⠀⢠⣶⣯⣧⡀⠙⠋⠀⠀⠀⠀⠀⠠⠄⠀⠀⢸⡟⣿⣧⢻⣙⣿⡁⠉⢀⠀⡄⣰⣶⣾⢷⣶⡆⢸⡇⢿⡍⣿⡇⢹⡇⣿⣿⣿⣿⡟⣿⣿⣧⢠⡾⠀⠫⠤
⠀⠀⢠⠍⠉⠀⢀⣁⡀⠾⡇⠀⠀⠀⠲⠄⠀⠀⠘⢿⣿⣿⡸⣿⣿⣷⣠⡌⣰⠻⡇⠹⡏⠀⠀⠀⣶⣏⡠⢤⣀⡆⠘⡃⢻⡏⠈⠋⠙⢹⣿⠇⠀⠀⠀⠰⣦
⠀⠀⠈⣠⣄⠁⣜⢸⣧⣤⣄⣠⠶⠄⠒⠻⡇⠀⠀⢾⣿⣿⣷⣿⣿⣿⣿⡇⢹⣦⣀⣠⣄⠀⠰⡆⠀⠈⠀⢀⣤⣄⣤⡁⣤⣤⠁⢶⡆⠉⢁⡶⠀⠀⢀⠀⠈
⠀⠀⢘⢷⣼⣿⣧⢀⣿⣿⣿⣷⣤⡀⢉⡛⠁⠀⢠⣘⣾⡽⠋⠛⢯⠿⠿⠃⠈⠙⠿⠿⠿⠆⠀⢠⡄⠀⠀⠠⢻⣟⠉⠀⣹⠏⠲⠾⡇⠀⢘⣷⡶⠔⠋
⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⡛⣿⣿⡇⠘⠛⣿⣷⣿⣿⡿⠀⢤⣠⡞⠘⣷⠀⢀⣤⣶⡶⠶⠞⠀⠈⠁⠀⠀⠀⣀⣾⣷⣾⡡⠀⢀⡀⠀⠃⣾⡿⠃⡘⢀⢀⠀⡀
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣸⡝⣧⣤⣶⠿⠸⡟⣿⡄⠰⠿⣹⡇⠀⢼⡇⠀⠁⠀⣼⡛⣟⠀⠀⠀⠀⢀⣾⣿⣿⣿⣯⡉⠃⢸⣿⠁⣤⣿⣿⢰⡶⢿⣭⣈⡃
⠀⠀⠸⠿⠿⠿⠟⠿⠿⠿⠿⠿⠿⠎⠻⠿⡦⠀⡄⠉⠁⠀⠟⠿⠇⠀⠾⠷⠀⠿⠶⠿⠿⠿⠀⠀⠇⠀⠀⠁⠻⠏⠻⠕⠃⠀⠸⠿⠿⠹⠿⠿⠏⠲⠥⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⡞⠛⠛⠛⠛⠛⠋⢻⣷⠀⠀⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⡇⠰⠀⣠⠀⢠⡀⢸⣿⠆⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠙⠒⠺⣇⢸⣿⡅⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣷⣶⣶⣶⣦⣤⣤⣾⡿⠃⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢉⣉⣙⠛⡛⠛⣻⣍⣁⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢰⣿⣿⣿⡏⢸⠋⢠⣿⡿⣿⣿⣶⡄⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣿⣿⠇⣾⠀⣾⠿⣇⣹⣿⣿⣷⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣾⣿⣿⣿⣸⣿⣼⣿⢇⣽⣿⣿⣿⣿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠷⢶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⠛⠷⢶⣤⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡿⢿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠛⠁⠀⠻⠃

⣿⣿⡿⠻⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢉⠙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣿⣿⣿⣿⡙⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⣻⣽⡟⠁⠈⠳⠂⠁⠀⠹⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡍⠀⢙⣷⡞⠋⠈⣁⠀⡄⠀⠀⠀⠄⠐⣿⣿⡿⣉⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠋⠉⠙⢿⣿⢿⠋⠉⠉⠀⣹⠦⣤⣸⣅⣠⡄⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠘⣯⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⡇⡀⠀⠀⠟⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣹⣥⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠈⠷⣟⣿⡅⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⣠⣀⠀⣀⣀⡀⣾⣷⠠⠀⣿⡇⠀⢰⣶⣶⠘⣫⣻⣷⣏⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⠀⣀⠙⠛⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⠁⣻⣿⡄⠀⣿⣧⠀⢸⣿⣾⣿⣿⣿⣾⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⣐⣒⣣⣌⣦⣡⣾⣦⣿⡯⣿⣿⣿⣿⣿⣿⡆⢻⣿⡇⠀⣿⣿⠀⢸⡟⠛⠛⠋⣿⣿⣿⣿⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⠁⣸⣿⣿⣿⣿⣿⡁⠘⣿⡇⠀⣿⣿⠀⢸⣧⣄⣀⣄⢉⣭⣿⣷⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣿⣿⠉⣿⡿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣤⣾⡇⠀⣿⣇⣦⣀⣰⣤⣴⣾⣭⣱⣾⣿⡟⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣘⣿⣿⣧⡄⢸⡛⢻⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⡟⠛⠛⠛⣿⣿⣿⣿⣿⢾⣶⣿⣶⣶⣶⠒⢰⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⣙⡿⢿⡇⠈⣧⣤⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⠡⠆⠀⠀⢻⣿⣿⣿⣷⠸⣿⣿⡿⠿⠧⣤⣼⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡉⠻⢿⣿⣿⢋⣿⣀⠘⣿⣟⣿⣿⡀⠀⠀⠀⠀⠠⣤⣤⢠⣤⣿⡆⠀⢶⣌⢛⣿⠆⢹⣏⠀⠀⠀⠈⣿⣟⣷⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣷⣦⣄⣶⣿⡽⡿⠃⠀⠀⠉⢙⠿⠇⠀⠠⠀⠲⢮⣿⣾⣟⣟⣥⣤⠈⠉⠈⢻⡆⠀⠿⣿⣷⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣉⣀⣹⣃⣤⢹⣷⣶⣄⣀⣹⣧⣤⡀⠄⡀⠀⢸⣿⣩⢿⣿⠛⠋⢳⡀⠀⣤⣥⠄⠲⠿⠛⠉⢻⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣟⣿⡵⠟⢻⠛⠿⢿⣿⣿⣿⡛⠶⠙⠀⠀⠙⢿⣷⠉⠀⠀⠀⠑⠠⠙⠛⡁⢀⣶⣶⣿⣿⣿⣿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⣠⣾⠟⠁
⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣷⣄⣠⣾⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⡇⠀⣰⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠳⣆
⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡴⠖⢶⡄
⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣇⠀⣀⡟
⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠉⠉
⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡶⠛⠳⡄
⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⢧⣀⣠⠏
⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈
⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⠀⠙⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠃
⢳⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠
⠀⠈⠉⠉⠉⣽⠉⢉⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⡏⠉⢻⠉⠉⠉⠁
⠀⠀⠀⠀⢠⡇⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠸⡇
⠀⠀⠀⠀⢸⠃⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⣷

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣭⡉⠻⣿⣿⣉⠀⠀⠀⢨⣿⡿⠛⠋⠉⠉⣻⠛⠻⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠸⣿⢁⣀⣀⣀⣀⣹⣦⣤⣐⡆⢰⣿⡇⠀⠈⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡯⣿⣿⣼⠏⢿⠷⢀⣿⣿⣿⣋⣹⣿⣿⣿⣿⣿⣿⣾⣿⣇⣠⣀⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠗⢲⣿⡿⠀⢘⣿⣿⣯⣭⣯⠿⣿⣿⣿⣿⣽⣿⡛⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡂⠘⣻⣿⣿⣯⣿⣿⣿⣯⣉⣴⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣥⣴⣿⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡹⣿⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⠀⣤⠝⣿⣿⣤⣿⣿⣿⣿⣿⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠻⣿⠿⠋⠙⣿⣿⣻⣿⣍⣉⣽⣤⣀⣠⣿⣯⢻⣶⣝⣋⢴⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣠⣷⣄⢰⠆⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣟⣻⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⢁⣤⣿⣿⢻⣿⣄⢉⣋⣤⡏⠀⠈⠉⢻⣿⣿⣿⣷⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡛⣾⣿⣿⣿⠀⠈⠻⣿⣿⣿⠛⠂⠀⢠⣤⢩⠿⠿⣿⣷⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣿⣶⢶⣶⣾⣟⣠⣴⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟⠛⢹⣿⣿⣿⣿⣤⢽⣿⣏⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠰⡂⠀⠀⠸⠷⠀⠀⠀⠀⠀⠀⠘⠁⡀⠀⠚⠡⠀⠠⡄⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠹⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢅⣀⣰⠦⡄⣀⡃⠀⠀⠐⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢠⣀⣤⣀⣀⣐⣀⡀⠀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣬⣍⡛⠂⠃⠀⠀⡰⠉⠇
⠀⠀⠀⠀⠘⣿⠖⠀⠀⠀⠀⢺⠁⠀⠀⠈⠉⠉⠉⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠔⠆⠰⠁⠀⠀⠀⠄
⠀⠀⠀⡀⠀⠀⠀⠠⡀⢠⠄⣸⡇⠀⠀⠀⢱⣄⡀⠀⠀⠀⠀⠀⣠⡖⠀⠀⠀⠀⢀⣙⠁⠀⠀⠁⣀
⠀⠀⠘⡝⡴⠀⣀⣀⣀⠂⠀⢸⡏⠂⠀⠀⠈⠛⠛⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠁⢿⠀⠀⢀⡜⠁⠀⢀
⠀⠀⠀⠀⠁⢀⠤⢀⠈⠉⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠈⣁⣿⠉⠠⠀⡀⠀⠀⠁⠀⠚
⠀⠀⠀⠀⠀⢢⠀⠀⡁⠀⠀⢸⡇⠀⠀⠀⢠⣦⣾⣶⣷⣿⣷⣿⡿⣷⣆⠀⠀⠀⠠⠿⡀⠀⠀⠠⢆
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢼⡏⢀⡄⠀⠈⠛⠙⠋⠛⠙⠃⠛⠀⠉⠁⠀⠀⠀⠀⣿⠀⠀⠀⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠘⡟⠛⠛⠛⠛⠛⠛⠻⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠆⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠶⠆⠀⠀⠀⠀⣀⠀⠦
⠀⠀⠀⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠁⠀⠉⠻⢿⣿⡿⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⣤⣤⡀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡿⠃⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠻⣿⣿⡟⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠃⣴⣿⣿⠇⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⢹⣿⡄⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠁⠀⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢳⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣽⠞⣿⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⣿⣤⢤⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠋⠈⠑⢶⣾⣿⣶⣶⣿⣶⡈⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠈⠁⢀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠛⠿⣯⣭⣭⣭⣉⣉⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢿⢡⠀⠂⠺⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣴⣶⣇⣀⣴⣼⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠿⠻⠿⠿⠟⠻⠟⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣄⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣀⣀⣀⣈⣉⡉⠉⠉⠉⠥⠾⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠐⠲⠴⠿⠋⠍⠾⠶⠒⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⢀⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣠⠀⢀⠀⠀⠀⢠⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⣰⡀⠄⠀⠀⠀⠀⠐⠖⠀⠲⡄⠃⠀⡡⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠂⠈⡉⠂⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠉⠩⣆⡀⠀⠀⠀⠀⡀⠀⠈⡵⠀⠠⢠⠭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡀⠀⠀⠀⠂⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣉⡉⢚⣂⡠⠈⠃⢀⡼⠁⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣄⣤⣤⣤⣤⣤⣤⣤⣤⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠉⠐⠒⠒⠒⠒⠒⠒⠉⠁⠀⠀⢠⡁
⠀⠀⠀⠀⠐⣔⣀⠀⠀⠀⠀⠀⢹⣟⠛⠛⠛⠛⣿⡟⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠌⢀
⠀⠀⠀⠀⠈⠙⢹⡀⢀⠀⣀⠀⢰⡿⠛⡛⠛⢛⢛⠛⣿⠀⠀⡀⠀⠐⡀⠀⠄⠀⡄⠀⣸⡏⠁⠓⠛⠂⠒⠒⠒⠐⠂⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠹⣦⣅⣀⡘⣓⡀⣀⣀⣀⣀⢈⣉⡼⠀⠑⡀⠡⡈⡀⠀⠇⠠⠈⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠈⠀⠈⠉⠈⠉⠉⠀⠀⠌⠲⠵⠄⠨⠁⠠⠤⢤⣧⣄⣤⠤⣤⠤⣤⠤⠤⢠⣤⣤⢤⣬⣤⢄⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣭⠭⠄⠀⠉⠉⠓⠈⠙⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣁⣀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⢻⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠿⠋⣀⣀⠄⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⣴⣾⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠿⡆⠀⠀⢠⠞⠀⠀⡀⠀⢀⣀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠸⡇⠀⢠⡏⢀⣴⢞⡴⠖⠋⢩⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⢻⡄⠈⠇⠀⠀⠀⠀⠀⠀⠀⣷⡀⠻⠄⠸⠁⠈⠁⣾⠀⠀⠀⡼⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠻⣼⣆⠀⠀⠀⠀⠀⠐⠒⠛⠋⠀⠀⠀⢀⡀⠀⡈⠛⢦⣴⡃⠀⣀⣴⢿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⢀⡤⠂⠀⠀⠈⠻⣷⣄⡀⠀⠀⠶⣋⣤⢤⣀⠀⠀⠉⠉⠀⠙⠃⠀⠈⠻⣾⠋⠀⠀⠈⠉⠉⠉
⠀⢀⠔⠁⠀⠀⠀⢠⠀⠀⠙⠻⠿⢷⡶⠿⠿⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⡰⠁⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢾⡇⠀⠀⠀⠀⠈⠑⢤⣀⣤⣤⣤⣤⣀⣠⡴⠟⠁⠀⠀⠀⠀⣀
⣇⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⣨⢿⡖⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⢹⡅⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡼⠁⠸⣦⣀⡴⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠸⡇⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⣀⠀⠀⠀⠈⠻⣶⣄⣀⣀⣀⣀⣠⡤⢸⣿⣆⠀⠀⠀⠠⠃⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣆⠀⢰⣦⡀⣀⠏⠉⠉⠉⠉⠁⠀⠀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠉⠙⠒⠒⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⡆⠀⠈⠀⠀⠈⠁⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣠⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠉⠁⠀⠀⣀⣤⡤⠶⠶⠶⠶⢾⠇⠀⠀⠀⠀⠷⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⢠⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⣇⣀⣼⣏⠀⠀⣰⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠈⠙⠛⠿⠻⠶⠶⠿⠶⠶⠶⠶⠶⠒⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣹⠿⡇⡀⠀⠀⠀⠀⣀⣤⣴⣶⣦⡀⠀⠀⠀⠀⠀⠈⡃⣀⠀⣸⡇
⠀⠀⠀⠀⠀⢠⣶⣶⣶⣦⡀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠃⠀⣴⠟⠛⠉⢠⡀⠀⠈⣿⣆⣠⣿⣦⡄⠀⢠⣿⣿⠍⠉⠻⠇⠀⠀⠀⠀⠀⠀⣷⣿⣶⣿⡁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⢻⡅⠀⠀⠀⠀⢸⣿⣿⡿⢿⢙⠄⣿⡀⠀⠀⠀⠑⣀⢠⡿⠿⠿⠿⠏⣉⡀⢸⣿⣧⣀⣿⠂⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⣼⣿⣿⣤⣸⠁⠀⠀⢀⠤⣀⠛⠛⠃⢘⠓⠂⠈⠹⠧⠀⠀⢐⣁⣤⣤⣤⡾⠷⣶⣶⢤⣭⣯⣿⡿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣧⡀⠀⠀⢀⡏⠀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠐⢻⣞⠛⢿⣿⣤⣾⣿⡏⠀⠘⠻⠟⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⠁⠀⠀⣧⠀⠰⡀⡆⠀⠀⣠⣀⠀⠀⠀⠈⠳⣶⣿⣿⡿⠀⠀⠀⠀⠶⢤⣤⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣁⢀⡀⢠⡏⠀⠀⠀⣿⠂⠀⣿⣷⡤⠞⢻⣿⠟⣰⣾⣿⣶⣿⣿⣿⠃⠀⠀⠀⡀⢂⣤⣾⠟⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⡟⠀⠀⠀⡜⠁⠀⠑⢛⠄⠰⠶⠋⡟⢠⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⡁⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣶⣤⣾⣅⡀⢀⣠⣮⣀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢹⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡿⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⡿⣿⡿⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣾⣿⣿⣿⣿⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣇⠀⠀⠀⠀⢿⣿⣿⣯⢿⣿⣿⣿⡇⠀⠀⠀⣇⠀⠀⠀⠀⢸⠛⢉
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠛⠁⠀⠀⠀⢸⣿⣿⡿⠀⣿⣿⡿⠃⠀⠀⠀⢻⡄⠀⠀⠀⢸⡀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⡋⢁⣿⡀⠸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣾⣿⣦⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠈⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢛⣿⣿⣿⡏⠀⠀⠁⣾⣿⢿⣷⣿⡿⡿⢿⠟⠀⠀⠀⠀⠀⠀⠈⠹⣿⡏⠉⢻⣿⣆⠀⠀⠀⣀⣀⣼⣧⡄⠾⣿⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠈⣿⣿⡿⠀⣤⣀⣠⣄⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⡀⠈⠿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣰⣿⣿⠁⠀⠈⠋⠛⠿⠗⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣿⣿⣿⣿⣆⠀⠀⠀⠀⣶⠈⢀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⠿⠗⠀⠀⠀⠈⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣴⣤⣶⣶⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠛⠛⢛⣛⠛⠛⠛⠿⣿⣿⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠟⠻⡷⠀⠀⢀⣿⣿⡻⠛⠻⠟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⡄⠀⠀⣨⣴⣀⠀⠀⢠⣿⣿⠀⣠⣤⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣅⣠⣿⣿⣨⣿⣷⣄⣸⣿⣿⠀⣨⣏⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣭⣯⣿⣯⣿⣿⣯⣽⣿⣿⠀⠻⠞⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⣻⡟⠛⠛⠛⠻⣿⡿⣟⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⠀⠂⣄⣀⡔⠋⠀⣸⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡆⠀⢹⣿⠁⠐⠀⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣼⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣷⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣽⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⡉⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣛⣿⣟⣛⣛⣻⣟⣟⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⢿⣦⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣿⠃⠲⠤⣄⡀⣘⠂⢠⣄⠀⠀⣿⣧⠀⢠⠎⣼⠉⠓⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⣇⠀⠀⠀⠀⣀⠉⠀⠞⠀⠀⣰⣿⡿⠂⣿⠀⣿⠀⠀⠀⣨⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⢸⠰⣆⡠⠆⠀⠀⠉⣽⠀⣿⠀⣿⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢹⡆⠀⠀⠀⠸⣄⠉⠁⠀⠀⡰⠀⠀⠀⢸⡆⢹⡇⠀⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠸⠤⠷⠤⠐⠚⠧⣨⣖⠂⢀⡔⢦⣄⡀⠀⠸⡇⢸⡇⢰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⡇⣤⣄⡀⠀⠀⠀⠀⡠⢤⣄⣀⣸⡄⡀⢠⡀⠄⠀⢀⠀⠀⣀⣼⠉⡐⠁⡄⠀⠈⠉⠛⠦⣿⢸⡇⣾⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣇⣇⢸⡇⠀⠀⠀⠈⣇⠀⢳⡀⠀⢀⠇⠀⡣⠀⢠⠂⢠⡼⠋⠀⢄⡀⠀⢥⣄⣀⠀⠀⠀⡸⣸⢣⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠻⢸⣷⠰⣿⡒⠲⠦⠤⠤⡥⣄⣀⣁⣈⣀⣤⢈⠐⠋⠀⠀⢠⡏⠀⠀⢠⠇⠉⢙⣒⣴⡟⠋⣸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠞⠻⠰⣞⣿⡷⠈⢳⣀⠀⠀⣄⡀⠀⠀⢀⡀⠀⠀⠀⠀⣬⠃⡀⠈⣀⣤⣤⣶⡶⠿⠟⠋⠉⠁⠀⣿⣿⣿
⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⣉⣁⠈⠉⣉⠒⠚⠛⠶⢤⣤⡔⣿⢰⡇⠈⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏
⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁⠀⠀⠀⠀⠀⢸⡇⠤⢤⣤⣄⣀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠁⠐⢀⠀⠀⡄⡀⠀⠻⡠⠤⠤⠤⠴⢶⠒⠈⠀⠀⠀⠀⠀⠀⠀⢻⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⡆⠸⠀⠀⠃⠃⢰⢠⠇⠀⠀⠀⢳⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡸⠿⠿⠦⠤⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠃⠃⠀⠀⠀⠀⢈⢸⠀⠀⠀⠀⠈⠇⠑⠐⠒⠲⠶⠤⢤⣀⣀⠸⠀⡿⢀⣀⣀⣤⠤⠶⠶⠚⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠉

⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠐⠂⢀⡄⠂⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠊⠁⡀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⢄⠀⠀⠀⠀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠐⠦⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀
⢀⠄⠀⠠⡀⠀⠀⠀⠀⠀⠀⠈⠀⠂
⣏⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠀⠀⠀⠀⠐⠀⠐⠂
⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡄
⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⡔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡇
⠀⠈⢧⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⠂⢀⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇
⠀⠀⠘⣇⠀⠀⠀⠂⠰⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⢀⠔⠉⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇
⠀⠀⠀⢹⡄⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠈⠅⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇
⠀⠀⠀⠀⣧⠀⠀⢸⠀⠀⠀⠘⢄⠀⠀⠀⢀⣼⠂⠄⠀⠀⠀⠠⠀⠐⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠸⡆⠀⣸⣄⣀⣀⣀⣀⣑⣀⣀⣙⣛⣀⣠⡀⠠⠤⠀⠀⠀⠠⠀⠄⠐⠄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣷⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠈⢢⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⢢⠀⠀⡹⠀⠀⠀⠀⠀⠀⢈⡀⠀⠀⠃
⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⡔
⠀⠀⠀⠀⠀⠘⡏⠁⠀⠒⠒⠀⠀⠠⠄⠤⠄⢡⡀⠀⢀⠜⠀⣀⡀⡤⠀⠀⠀⠀⠀⠠⠃⢀⠎⠀⠀⠀⠐⠒⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢀⠂⠀⠀⠀⠀⠀⠀⠆⠄⠀⠄⠀⠀⠀⠦⠤⠤⠤⠤⠤⠤⠤⠤⠇
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢨⠤⠄⠰⠃⠀⠀⠀⠀⡠⠁⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⠀⢀⠂⠀⠀⠀⠀⢠⢁⡀⠁
⠀⠀⠀⠀⠀⠀⠨⡉⠑⠒⠆⡤⢀⣀⠀⠀⠀⠀⢀⡀⠼⠐⠚⢠⠀⠠⠀⣀⠁⠀⠀⠉⠈⠐⠀⠀⠀⠠⠀⠀⠀⠐⠀⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠉⠀⠀⠈⡍⠁⠚⠉⡈⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⡤⠀⠐⠒⠃⠀⠐⠂⠋⡐⠀⠀⠆⠀⠀⠀⠀⠆⠀⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠼⠉
⠀⠀⠀⠀⠀⠀⠀⡀⠐
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠑⣄⠐⡀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠸⠆⠀⠠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣤⡤⠤⠅⠀⠀⠀⣀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠄⠀⠀⠀⠀⠀⠀⡐⠒⣂⠂⡢⠀⠀⠀⠀⢎⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠢⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⣦⠄⠉⠁⠀⠀⠀⠘⡌⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⣦⡗⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠸⠋⡄⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠂⡀⢀⠏⣿⣷⡄⠀⠀⠀⠀⠀⠀⢀⠀⢀⢀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢴⠘⠀⠀⠀⠀⠀⠐⠔⠰⠥⢽⠘⠞⣮⣩⣠⠄⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢁⠂⠈⠀⠀⠈⠀⠺⠏⠀⠀⠀⠠⠀⠀⠀⠀⠈⠀⠉⠐⡃⣀⢰⡇⢠⠀⠀⠀⠀⠇
⠐⠂⠀⠀⠈⠐⠇⠁⡀⣀⡰⢃⡎⢂⢴⣿⣰⢰⠂⠄⠄⡀⠀⠀⠀⠀⠀⠙⢿⣿⡇⢀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠑⠈⠁⠠⠈⠰⣇⠙⠻⠞⠜⠀⠀⠀⠀⠀⠀⠐⡀⠘⠀⠈⠀⠀⠀⠀⡆
⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⢉⡀⠀⠐⠖
⠀⣄⡀⠀⠀⠀⠀⡠⠄⠀⢀⠠⣂⠲⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⢤
⠀⠀⠀⠀⠉⠈⠉⠀⠀⠀⠀⠈⠂⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠀⠀⠀⠨⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠞⣯⠴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⣤⣶⠟⣫⣽⡷⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣰⠃⠀⠀⠀⠀⠀⠀⢀⠞⠉⡼⢳⡀⠀⠀⠀⠀⠀⠀⢲⣄⢸⡇⣠⡆
⠀⠈⢿⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⣾⡆⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢦⣞⣀⡼⠁⠀⠀⠀⠀⠀⠀⠤⣽⣿⣿⣯⠤
⠀⠀⠀⠀⠀⠒⠚⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠇⠀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠘⢩⡉⢉⡍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⡄⠀⠀⠀⠀⠀⠀⠀⣿⠁
⠀⠀⠀⠲⣦⣀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⡶⠶⠶⢶⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠠⠆⠀⠀⠀⠀⠀⠀⢀⡠⣴⢻⢷⡔⢊⣄⠀⠀⠀⠀⠀⣾⣿⣷
⠀⠀⠀⠀⠀⠙⠻⢦⡄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠐⠆⠀⠀⠀⠀⠀⠀⠹⡠⠜⢿⣭⠟⠊⠁⠀⠀⠀⠀⠀⡇⠀⢸⢠⣀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠈⠃⠄⠀⠀⠀⠀⠀⠀⠘⠖⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣾⠈⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡆
⠀⠀⠀⠀⢰⣶⣶⣮⣿⠀⠀⠀⠀⠀⠀⠀⠀⡜⡀⠪⠐⠁⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠇⠀⠀⠀⠀⠀⠀⡎⣅⣄⣤⣨⢳
⠀⠀⠀⢰⣿⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣶⣷⣕⡄⢒⠀⠀⠀⠀⠀⠈⡛⠛⢛⣛⣛⣛⠁⠀⠀⠀⠀⢀⣴⣦⣠⣇⣴⣦⡀⠀⠀⠀⠀⠀⡇⠀⠓⣒⣺⢸
⠀⠀⠀⣼⡟⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣛⣛⣿⠟⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⢀⣿⡅⣹⣟⣻⣽⢮⣷⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸
⠀⠀⠀⠿⠿⣷⣾⠇⠀⠀⠀⠀⠀⠀⠠⠿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠋⠀⠀⠀⠀⠸⣿⡿⠋⠉⠉⠙⢿⣿⠃⠀⠀⠀⠀⢿⣿⣟⣻⣷⠟
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢄⡀
⠀⡀⠄⠀⠀⢀⠐⠄⠀⠄⡀⠀⠀⠀⣠⣷⣤⣤⣴⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣠⣴⣶⢄
⠀⢊⠀⣤⣤⠀⠂⢀⡄⠀⠘⠀⠀⠀⣿⠁⠉⠈⠁⢹⡇⡤⠀⠀⠀⠀⡴⠉⠉⠉⠉⠉⣿⣦⠀⠀⠀⠀⡔⠉⠉⠉⠉⠉⣿⣆⠀⠀⠀⠀⠀⠀⢀⠟⠈⡿⠈⡇
⠀⠀⠀⠈⠁⠀⠀⠘⠁⠠⠁⠀⠀⠀⣿⣶⣿⣾⣷⣾⣇⡇⠀⠀⠀⠀⡇⠐⣀⠀⡐⠀⣿⣿⠀⠀⠀⠀⡇⠀⣀⡀⡀⠀⣿⣿⠀⠀⠀⠀⠀⣠⣿⣶⣴⣣⡎
⠀⠀⠐⠄⠐⠀⠀⠤⠀⠀⠀⠀⠀⠀⣿⣿⣤⣤⣼⣿⡟⠃⠀⠀⠀⠀⡇⠀⢈⠀⠁⢠⣿⣿⠀⠀⠀⠀⡃⠀⢈⠁⠀⢰⣿⣿⠀⠀⠀⠀⠰⠃⠈⡻⡏⠉⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⡏⠁⠀⢩⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠠⡀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠻⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠙⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠛⠛⠛⠛⠛⠟⠛⠛⠛⠀⠀⠀⠀⠙⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⡀⠀⢠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠫⠉⠉⠉⠉⠁⠀⠈⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣄⣀⣀⣠⣄⣠⣤⣤⣤⣤⣤⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣂⣀⣀⣀⣀⣀⣈⣁⣀⣈⣉⣑⣀⣂⡒⠀⠂⠐⠒⠒⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣿⡿⠛⠛⠛⠛⣛⣛⡛⠛⠛⠛⢻⣿⡇⠀⠋⠉⠉⡃⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠸⠛⠻⡧⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠂⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢸⣿⡇⠀⢀⣠⡀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣿⡇⠀⠀⠄⠀⠈⠁⠈⠐⠀⠀⢸⣿⡇⠀⠘⠷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣯⠥⠈⠭⠥⠭⠭⠭⠠⠩⠨⣿⣿⡇⠀⢰⣛⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⢠⡿⠀⠀⠀⠀⠀⢻⣿⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⢴⡶⣿⡇⠀⠀⣄⣀⣤⠋⠁⠀⣼⣿⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣩⠵⠖⠻⣿⡻⢮⣿⠄⠠⢛⡿⠋⠄⠀⢀⣟⢿⣿⣿⠿⢿⣷⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⣳⡤⠿⠛⢋⣻⣧⡻⡇⠀⣌⠻⣧⠀⠀⣰⡻⣶⣿⣩⣛⣾⡌⢯⣻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣠⢋⠷⡴⠷⠻⣿⣦⡹⣾⠀⠻⣷⣤⡀⢠⡝⣷⣘⣷⣏⣹⣆⢳⣎⣧⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⡏⡜⣸⢧⡾⠚⣛⣿⣷⡹⣿⣧⡈⠻⣧⣯⢻⣼⠿⠶⣴⣿⣽⢾⢿⡼⡞⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⣼⣹⠃⣾⣻⣋⣭⠼⣿⣿⡙⣍⠻⣶⣾⣜⣷⣟⣻⣶⠟⠁⠀⡀⡞⣿⣻⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣵⢧⣏⣸⠧⣽⣷⣶⡾⣟⡟⠳⠾⣷⣼⣷⣿⣟⠻⢿⣯⣴⣖⣶⠞⠷⢼⢽⡹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣡⡧⣼⠤⣿⢑⡿⠋⠀⠀⣯⣍⣙⠓⠶⠤⣥⣉⣛⡗⠶⣤⣈⡉⠉⠋⠙⠛⠛⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⢰⡟⢘⣯⣾⡷⣶⣂⣾⢶⣯⣍⡙⠛⠲⠦⣬⣍⡛⠲⠦⣄⡉⠉⠛⠚⠛⠚⢻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⣼⡏⢹⣿⡿⣝⣳⠮⣉⡛⠲⠿⣽⣿⣶⢤⡤⣈⡙⠻⠶⣤⣍⡉⠛⠘⠛⣉⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣿⠀⠹⣿⡻⢤⡙⠳⢬⣉⡛⠂⡦⢀⡍⣙⠃⣿⡿⢿⣛⣿⠿⡟⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⣘⣧⡀⣽⠶⢦⣤⣿⣾⠒⠚⢻⠿⠛⢛⣉⣉⣄⣴⠶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣛⣛⣓⡛⠒⡶⠏⠄⠀⢸⠞⠟⠛⠉⢉⣁⣠⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣭⣉⣉⣉⡉⣙⢛⡃⠄⠀⢸⡖⠓⠘⠛⠉⠉⢈⣀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢤⣄⣔⡵⠚⢢⣤⣤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠂⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⣤⠌⠀⣌⠑⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠂⠀⠊⠀⠠⠀⠒⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠤⡚⢓⣈⠀⠀⠀⠀⠀⠀⠀⠀⡞⡄⠀⡈⢀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠃⠀⠀⠂⠁⠀⠐⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠳⠴⠤⠀⠀⡺⠒⢀⡾⠁⠐⠂⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⢀⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⠊⢀⣀⣀⣈⣡⡠⡠⠾⠀⠀⠈⠰⠅
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣜⣠⡃
⠀⠀⠀⠀⠀⠴⡶⡆⠀⠀⠀⠀⠀⣻⣦⣤⣤⣤⣼⣿⣶⠿⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠳⣼⣉⣥⣤⣩⣌⣈⣁⣉⣿⣭⣅⢖⣿⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠧⠤⡆⠠⠀⠀⣿⠁⠀⠀⠀⢂⠂⢰⠇⢀⠐⠂⠠⡄⠢⠀⠁⠄⠁⡠⠒⠏⠀⠈⠀⠐⠠⠈⠀⠄⠁⠀⠁⠁⣼⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠶⠲⠶⡴⡶⠐⠶⠲⠶⠆⠴⠶⠅⠀⠈⠢⣘⠄⠂⠀⠅⠈⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠈⠉⠁⠈⠀⠁⠐⠑⠳⠖⠚⠓⠚⠒⠚⠓⠛⠒⠚⠒⠓⠲⠶⠏⠠⠄⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣂⠬⠭⠭⢐⡂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⡠⢊⠔⠀⠒⠤⣴⡉⢝⣶⣕⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢁⠔⡩⠊⠀⠀⠀⠀⠀⠀⠉⠻⢿⣌⡙⠾⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⠔⡡⠊⢀⡤⠒⡐⠂⠀⠤⣄⠀⠀⠀⠈⠙⢳⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⡠⡪⠊⢀⠔⠁⠀⠻⠳⢁⡤⠀⠀⠱⠀⠀⢀⣴⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢁⠜⠔⠁⢠⠆⠀⠀⠀⣴⡠⣀⠀⠀⢀⡘⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⣠⢂⠊⠀⠀⢨⠀⠠⢦⡄⣀⠀⠉⢀⡤⢋⣴⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⡔⡤⠃⢠⣄⠰⠊⢀⡠⠤⢀⣉⠠⠐⢁⣴⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢁⠎⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢀⢊⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡺⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⢂⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠗⠁⠀⠀⠀⢀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢛⠁⢤⡄⠶⠦⢤⣤⡿⠋⠀⠀⠀⢠⠚⠁⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠃⠀⠀⠀⠲⠀⡐⠁⢰⡙⣀⠾⠁⠀⠀⠀⠰⡁⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠱⠈⢰⡄⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣄⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢀⠀⠂⠀⠀⢣⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠠⠤⠤⠀⠌⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠌⢀⣈⠐⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⢐⠂⢠⠟⠐⠀⠀⣬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠓⠆⠐⠀⠉⠀⠀⠀⠀⣠⢟⡓⠂⠀⢠⡉⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠄⡠⢀⣀⠤⣶⠩⠬⠤⠀⠀⣾⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣈⣁⢀⡀⠀⣀⣀⡀⠈⠀⢰⢯⣀⣳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒⢀⣉⣤⣀⣌⣄⠀⣀⣀⠭⡅⢰⠏⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠰⣜⠂⠑⢈⣉⣁⣽⠀⠀⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠩⡂⡰⠊⠉⠁⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢌⠂⠁⡘⠀⠀⠀⠀⠀⠀⢰⠀⠈⠅⢒⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢄⣀⡁⢀⡰⢁⡔⣠⠀⠀⠀⠀⠀⢇⠀⠨⢐⡀⠀⢃⠐⡄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠁⠀⠀⠀⠀⠀⠈⡄⠀⠁⠈⠁⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⢤⡤⡄⣤⢠⡄⠀⠆⠀⠀⠀⠀⠀⢀⠀⣀⡀⠀⠀⠀⢘⠀⠈⠀⣀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢰⣯⡿⠷⠞⡛⠛⢟⢟⢍⠋⠍⡉⢉⢉⢋⢉⠀⠀⠒⠒⠲⠤⣀⠖⠴⠯⣤⠤⣤⠤⢔⠛⢭⠐⠢⠐⢢⡤⠤⡄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠳⠴⠤⢤⣎⣊⣂⣌⣄⣀⣀⣂⣄⣊⣌⣆⠦⠴⠐⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⡶⠶⠖⠒⠂⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠠⣤⡤⣤⣀⣀⣠⠀⠀⠀⣠⡔⠊⣉⣭⡍⢩⡿⢃⣴⠎⣠⣶⣶⡆⢀⣾⡇⢀⡟
⠀⠀⠀⠀⠀⠀⣴⡿⠉⠙⣿⠿⣦⡀⢨⣿⠻⣷⡄⣼⡟⢀⣾⢿⡿⢣⡿⠁⣼⠟⣾⡿⠁⢠⡗⣼⣿⣇⣾⠃
⠀⠀⠀⠀⠀⣼⣿⠇⢀⣾⠋⣠⡿⣳⡿⢁⣴⠟⣱⡟⣰⡿⠁⢁⢠⡿⠃⣰⠟⢸⣿⠀⣰⡿⣸⠏⢹⣿⠇
⠀⠀⣀⣠⣾⣷⣿⢢⣾⣣⠾⠋⣴⣿⡴⠛⠁⢠⡟⣰⡟⣠⠞⢀⡾⠁⢠⠏⠀⠘⠿⠟⠋⠠⠋⠀⠘⠋
⠀⠀⢠⠟⠀⣸⣣⡿⠛⢁⣤⡾⠛⠉⠀⠀⠠⠋⠀⠛⠛⠁⠀⠜⠀⠀⠋⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡄
⠀⠀⠁⠀⠀⠉⠋⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣶⣾⣿⠿⠟⣛⣿⡉⠀⠀⢀⡀⣰⣿⠇
⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⢀⡤⠤⠴⠶⣾⣿⠿⠿⣿⣏⣩⣿⠏⠁⣼⡿⠀⣠⣾⠿⣿⡇⠀⣾⡟⢡⣿⡟
⠀⠀⠀⢀⡞⠸⣇⠀⠀⣠⣿⠀⠀⠀⣼⣿⢇⣠⣾⠟⢡⣿⠏⠀⣼⡟⢀⣴⡿⠋⠰⢋⣀⣾⣿⣤⣾⡿
⠀⠀⠀⡜⠠⠶⠋⠀⠘⠁⠃⠀⠀⣰⣿⣿⣿⣋⠁⠀⣾⠏⠀⣸⡿⠀⣾⡟⠀⢀⣠⠄⣿⡟⠉⣽⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⢀⣹⣿⡇⣼⠏⠀⣰⡟⠀⣼⣿⣠⣴⡿⠁⣸⡟⠀⣸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣾⡿⠟⠁⣰⠏⠀⢰⠟⠀⠀⠙⠛⠛⠉⠀⢠⠟⠀⠠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⢻⠋⠉⠁⠀⠀⠐⠁⠀⠀⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠔⠀⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠅⠐⠀⠠⠄⠀⠈
⡔
⢳⠀⠀⠀⠀⠀⠀⠀⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠈⢇
⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⠀⡀
⠀⠀⠀⣇⠀⢰⠀⠀⠐⢄⠀⠀⣠⡗⠀⠀⠀⠀⠀⠈
⠀⠀⠀⢸⡀⠘⠂⠀⠀⠀⠀⠂⠈⡡⠒⠂⡀⠀⠀⠄⠀⠠⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠰
⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⢹⠁⠀⠂⠀⠀⠀⠠⠀⡤⠀⢠⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠢⢐⡀⠀⠘⠒⠒⠒⠒⠒⠒⠁
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡈⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⢉⠐⠂⠤⠀⣀⠀⠀⢀⡀⠄⠐⠠⠀⡄⠀⠁⡁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⢀⣁⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠒⠀⠈⠁⠀⠁⠁⠁⠀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⠉⣷⡴⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠲⢦
⠀⠀⠀⠀⢀⣤⣶⣿⡿⠛⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡅⠀⠠⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢸⠇
⠀⠀⢀⣾⣿⠿⣋⣠⣶⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⢀⡨⡽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣦⡀⠀⢀⡴⠋
⠀⠀⠀⢻⣿⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣻⣿⡝⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⣻⣶⣿⣶⣄
⠀⠀⠀⠀⠉⠉⠀⣀⣀⣤⣴⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠭⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣻⡾⠋⢸⣭⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄
⠀⠀⠀⠀⠳⡆⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⠤⣄⣀
⠀⠀⠀⠀⠀⡿⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣉⣀⣀⣀⣀⣀⣀⣈⣱⡄
⠀⠀⠀⠀⢸⡇⠀⣠⡶⠋⠀⠀⢀⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡒⠒⠒⢒⣒⣒⣒⣒⣒⡀
⠀⠀⠀⠀⠸⣧⢸⠏⠀⡠⠐⠀⠀⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⢰⠂⠒⢲⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⣛⣒⣛⣛⣛⣛⣛⣛⣛⠋
⠀⠀⠀⠀⠀⠈⢀⣔⠁⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣿⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠈⠿⠎⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠀⠐⠓⠂


⠀⠀⠀⠀⠰⣾⡟⣇⣀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⢿⣿⢙⣿⣭⠿⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠖⠛⠁
⠀⠀⠀⠀⠀⢠⣭⣋⣛⣥⠾⠿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡄⢠⠊⢩⠍⠉⢩⠍⣿⣷⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣦⣼⣧⣴⣿⢿⣷⡀
⠀⠀⠀⠀⠀⠉⢱⣬⡛⢣⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⡠⠲⠆⠸⣾⡄⣠⡶⠶⢦⠀⣿⣿⡇⠀⠀⠀⠀⢀⣾⡟⠃⠙⣻⣿⣿⣟⢻⣾⣛⣿⡄
⠀⠀⠀⠀⠀⠀⠈⣿⠟⠋⠉⢉⣽⣧⠀⠀⠀⠀⠀⠀⠀⡇⢠⣶⠀⣿⡇⢁⣀⣠⣴⠁⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣧⣾⣿⠷⠾⢿⣿⣼⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠹⠿⢟⣛⣩⣥⠶⠂⠀⠀⠀⠀⠀⠀⠣⠤⠥⠤⠿⠷⠤⠭⠭⠤⠴⠿⠿⠇⠀⠀⠀⠀⠸⣿⣿⡿⠋⠀⠀⠀⠀⠙⠻⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣏⠭⣟⣛⣛⣛⣛⢛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣀⣀⠀⠀⣀⣀⢀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⡆⠀⠀⡟⠀⢹⡧⢻⡅⠀⢿⡃⠛⡇⠀⢀⣘⣸⣣⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣘⣀⣀⣀
⠀⠀⠀⠀⣇⠀⠀⣿⠀⠈⡆⠀⠃⡀⢘⠀⠀⡇⠈⠀⠀⢸⠸⡄⠀⠀⢈⠁⠀⠀⠀⡀⣄
⠀⠀⠀⠀⣿⡄⠀⢹⠀⢀⡁⠀⣇⡿⣽⣿⠁⡇⢲⠆⠀⢸⠠⡇⠀⠀⢸⠀⢠⡀⠀⡇⠀⠀⣀
⠀⠀⠀⠀⢿⡹⠀⢸⡼⣿⡟⠀⡿⡅⣿⣿⠁⡇⢸⠀⠀⡌⠀⡇⠀⠀⢸⠀⠈⢧⠀⠁⢀⠜⠁
⠀⠀⠀⠀⠈⠁⠀⠸⠘⠉⠀⡀⠀⠈⠿⠋⠀⡇⠸⢤⠀⡇⠀⠁⠰⠀⠸⠀⠀⠈⡆⡠⠃
⠀⠀⠀⠀⠀⣄⠀⠀⠀⡠⢐⣻⠷⠀⠀⠀⠀⡇⠤⢾⠤⡧⠤⠤⢀⣀⣀⣀⣀⣤⠚⣑⣦⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⢻⠈⢑⠤⡀⠀⠀⡇⠀⣸⠀⡇⠀⠀⡏⠀⡤⠤⠤⠔⠒⠒⠒⠀⠠⣄⠀⣷
⠀⠀⠀⢠⣴⣿⣿⡋⠉⠳⡸⣇⠀⣄⣏⠀⠀⡇⠀⠀⠀⡇⠀⢸⢴⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠈⠛⢿⣿⣷⣦⣝⣏⠀⠀⣙⠄⠀⡇⠀⠀⠀⡇⠀⢸⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⢠⠈⢹⡿⣿⣿⣿⣭⣻⢦⡀⠃⠀⣀⣀⣃⣀⢸⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼
⠀⠀⠀⠀⠀⢸⢸⠀⠈⠫⡈⣹⢿⣿⣿⣷⣮⣶⣄⡀⠀⠀⠀⠘⡄⠸⠀⠀⣀⣠⣴⣶⣿⣦⡀⢸⠀⡏
⠀⠀⠀⠀⠀⢸⠀⣴⠀⠀⠈⠲⣡⠙⢿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⡿⠿⠛⠋⠙⠻⣿⣷⣬⡁⠀⢀⣴⠟
⠀⠀⠀⢀⠀⢸⠀⣯⠀⠀⠀⠀⠈⠲⣙⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠋⠁
⠀⠀⠀⢸⠀⢸⠀⠹⠀⠀⠀⠀⠀⠀⠈⠢⡄⠈⢙⠛⠿⠿⠿⣿⠿⠛⠛⠛⠋⠛⡏⠉⠀⢀⣼⣿⠏
⠀⠀⠀⠈⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣟⠗⠚⠛⠛⠒⠛⠚⠲⣲⡒⠓⠋⠀⠀⢀⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⢠⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢹⣿⣅⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠉⠉⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠉⠈⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢂⠐⠈
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡄⠁⠀⠄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣞⡻
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⣀⡀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠤⠠⠄⠃⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒



⣀⣀⣀⣀⣀⣐⣐⣀⣀⣀⣀⣀⣀⣀⣀⣀⣂⣂⣄⣄⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⠀⠀⠀⠈⠢⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠇⠀⣀⠀⠀⠀⠀⠀⠀⡀⠤⠎⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠐⣄⡂⠀⠀⠀⡰⠀⠄⠈⠑⠢⢄⠀⠀⠀⠀⠀⡀⠄⠐⠈⠀⢠⠀⠋⠀⢱⡀⡠⠐⠀⠀⠀⠠⠄⠀⠫⠍⠀⣐⣔⠄⠀⣀⡀
⠀⠀⠀⠀⢞⡐⢄⣀⠙⠛⠟⠀⠂⠁⠀⠈⠀⠀⠀⠀⠙⠦⣀⠐⠁⠀⠄⠂⠨⠀⡀⠈⠢⣼⣁⠜⠀⠀⠐⠑⠒⠂⠀⠈⠑⠒⠈⠊⣀⣀⠔⢁⣽⡂
⠀⠀⠀⠀⠈⠛⢶⠩⣦⣕⣦⡀⠀⢀⠇⠀⠀⠀⡀⠁⡀⠀⠙⢄⠄⡀⠄⠀⡈⠀⢂⠀⠀⢸⠃⠀⠀⠈⠁⠀⠀⠀⠀⠃⠀⢀⠔⢪⣠⡪⣤⢺⡯⠁
⠀⠀⠀⠀⠀⠀⢐⠀⠈⠻⢸⣬⡲⡼⠀⠀⠀⠀⡤⢀⠂⠀⠀⠈⢦⢐⠈⠄⡂⠁⠀⠀⠀⡄⠀⠀⠀⠀⠂⠀⠀⠀⢠⠤⡊⡄⣧⢼⠋⠛⠁⢈
⠀⠀⠀⠀⠀⠀⠈⠢⣀⠠⡘⢏⠛⡇⠀⠀⠀⢸⠍⡂⠠⠑⠀⠀⠘⡀⠀⠁⡀⠀⢀⠠⠰⠀⠀⠀⠠⠤⠀⡄⠈⠁⠸⡔⣨⠖⠁⡐⠀⠀⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡐⢀⠣⣇⠀⢡⠁⡏⢔⡢⠅⢐⠀⠀⠀⡅⡂⠁⡂⠁⠐⠀⡄⠀⠀⠀⣀⠀⠀⠁⢉⡀⠀⡏⠁⢀⠎⢀⡀⢠⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣌⠓⠀⠀⠂⠘⡇⢔⡂⠍⣂⠁⠀⠀⣟⠂⠀⠠⠐⠀⠀⡇⠀⠀⠒⣒⠀⠅⢰⡐⠐⠀⠠⠔⠁⢀⠀⢡⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠂⠠⠁⢡⠀⡂⠥⢀⡂⠀⠀⣗⠨⠀⠠⠀⠈⠀⡇⠀⠠⠀⠀⠀⠈⠀⢃⠙⠡⠀⠀⡠⢊⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⢸⠀⡐⠬⡐⠈⠀⠀⢅⠀⡝⡄⢄⠠⠀⡄⠀⠀⠀⠀⠀⠀⡒⠚⠳⣌⠐⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢐⠀⠁⠀⠀⠀⢀⢸⣤⠀⠁⢐⠀⠀⢰⠀⠉⠀⠀⠀⠀⣯⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⡀⠌⢀⠠⠁⢀⡞⢸⢼⠀⠀⡀⠄⠂⠈⠀⠀⡀⣀⠉⠀⢿⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢐⠨⠀⠂⠁⠀⡼⠁⡬⡝⠀⠀⡂⠥⠀⣷⠀⠀⠀⠒⠂⠀⢘⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠄⡀⠅⠂⠀⢰⡅⢰⠃⡗⠀⢠⠐⠨⠀⠇⢆⠀⠀⠀⠀⠀⠈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠡⠀⡈⠅⠀⠈⣇⠸⡎⡅⠀⢸⡐⠁⠀⣢⢘⠀⠈⠈⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠐⡀⠤⢐⠀⢹⡀⡟⢁⠀⠘⠖⠰⢎⠉⣸⠀⠰⠀⠠⠄⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⢀⠠⠐⠀⠻⠀⠒⡈⠅⠂⠘⡆⢯⠀⠀⠀⠅⠠⢐⠨⡄⠀⠀⠄⡀⢠⠻⡄⢀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠠⠐⡈⠔⡨⢐⠡⣢⠆⠀⡂⠁⡄⠀⣧⠜⡠⠀⠂⠅⡊⠁⡺⠀⠀⣀⠁⠀⢿⠦⠼⠀⠀⡂⠑⠈
⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠐⠉⠐⠡⠂⠅⠨⠧⠤⢤⣄⣠⢠⣡⡏⠀⠀⠀⠂⠀⠀⠁⠳⣤⣈⣀⣀⣀⣈⣳⠈⢀⠨⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠉⠈⠉⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣽⠉⠉⠉⠉⠉⠉⠉⡏⠃⠆⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⢸⢿⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣼⢸⣜⣀⣀⣒⣒⣒⣀⣒⣣⡂⣮⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡟⠀⠀⠉⠿⠉⡈⠉⡟⠁⠀⠙⣯⠀⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⢀⡆⠐⢦⣖⠥⣶⡠⠂⢸⣆⠀⠄⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⡸⡇⠀⢺⢞⣶⡿⡆⠀⠸⠘⡆⠰⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢠⠇⡇⠈⠉⠀⠆⠀⡏⠀⡇⠀⡇⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢸⠀⡇⠈⢸⠤⠖⠰⡏⠀⢱⠀⣷⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢰⢒⡚⢠⠁⢀⡄⠀⣀⠀⣇⡀⠘⠀⡼⡌⠁⠀⠀⠀⠀⠀⢶⣦⣄⣀⣤⣴⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠰⣬⠃⡀⠀⠈⠅⢰⠉⡇⢹⠀⠀⠃⠠⠷⠃⠀⠀⠀⠀⠀⠀⠉⢻⡏⠈⠙⠻⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢰⠀⠀⢰⠀⡏⠀⢸⠈⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢐⠠⢶⣷⣶⣦⣄⡉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⢸⠀⠀⠀⡇⢁⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⣾⣦⣾⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠀⠀⠀⠙⢂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠁⠀⠈⠈⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠈⠃⠀⠀⠀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠄⠠⠒⣤⡄⣀⠀⠀⠁⠀⡁⠀⠔⡟⠧⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠊⠈⠈⠁⠀⠀⠀⠈⠀⠈⠂⠀⢰⡄
⠀⠀⠀⠄⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠮⠔⠐⠒⠀⡀⢀⠀⠀⠀⠈⢇⠉⠉⠉⠀⠈⡆
⠀⠀⠀⠈⢀⠀⠀⠀⠀⠁⠀⠠⠄⠀⠀⠀⢀⣀⡤⠆⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠠⠄⠀⢄⠀⠃
⠀⠀⠀⠀⠈⠒⠒⠒⠒⠢⣄⡰⠀⢀⡠⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠈⢁⠀⡃⠀⠀⣀⣀⠀⢀⡀⠀⠀⣀⣀⣀⡀⠠
⠀⠀⠀⡄⠀⠄⠀⠀⠀⠀⢀⠂⠀⡀⢠⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⣀⠁⠨⣼⣿⡟⠛⡟⢉⡏⠉⣏⠀⢀⣀⣀⡀
⠀⠀⠀⠀⣀⡀⠀⠀⠀⠁⠃⢀⡀⠁⠀⡀⠘⠈⠀⠉⠍⠐⠠⠀⠀⠀⠀⠀⠀⠠⠰⠀⠀⠀⠀⠀⠠⠀⠀⢀⣠⡀⠤⣷⢞⢁⣀⣭⠽⠧⠴⠒⠋⡇
⠀⠀⠤⢐⡆⠉⠋⠉⡌⠀⠀⠀⢢⠀⢀⢀⣀⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⠀⠁⠂⠀⠀⠀⠀⠀⠉⠀⠀⠐⠒⠐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠤⠤⠄⠀⠈⠂⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢸⠁⡀⠀⡈⣉⡉⠉⠉⠉⠉⠉⠩⠭⠭⠭⠭⠭⠭⠥⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢄⡀⠀⠄⠤⠀⠀⠤⠄⡉⢱
⠀⠀⠀⠀⠀⠀⣾⢸⠈⠆⢐⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠓⠒⠒⠶⠶⠶⡒⠒⠊⡇⣿⣿⣿⣿⣿⣿⣿⣿⢸
⠀⠀⠀⠀⠀⠀⡏⢸⠀⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠇⡇⢸⣿⣿⣿⣿⣿⣿⣿⢸
⠀⠀⠀⠀⠀⠀⡇⢸⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⢸
⠀⠀⠀⠀⠀⠀⢡⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡇⢸⣿⣿⣿⣭⣭⣿⣟⢸
⠀⠀⠀⠀⠀⠀⢸⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⢸
⠀⠀⠀⠀⠀⠀⢸⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠘⡇⢸⠟⠻⠿⢿⣯⠭⢿⢸
⠀⠀⠀⠀⠀⠀⢸⢸⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⡈⢴⠅⣴⣿⠵⣕⢼⢸
⠀⠀⠀⠀⠀⠀⢸⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⡇⢴⠎⢳⠤⠴⢟⢚⢸
⠀⠀⠀⠀⠀⠀⢸⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠨⡇⡇⠰⠆⢀⠉⣋⢁⢸⢸
⠀⠀⠀⠀⠀⠀⢸⢸⠀⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡄⡇⡇⠲⢲⣎⣋⠟⣿⣸⢸
⠀⠀⠀⠀⠀⠀⢸⢸⠀⡅⠓⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠤⡤⠤⠤⠖⢒⣉⣠⠁⡇⢇⡺⡆⠙⠟⠛⠝⢩⢸
⠀⠀⠀⠀⠀⠀⢸⠈⠪⠤⠬⠤⠈⠉⠭⠭⠭⢭⡭⠭⠭⠭⠉⠉⠁⠁⠈⠁⠀⠀⠀⠀⠄⠀⠉⠁⠀⠀⠄⠰⠃⠸⠿⠿⠿⠿⠿⠿⠟⢸
⠀⠀⠀⠀⠀⠀⠈⠧⣄⣀⣀⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠖⠒⠖⠒⠒⢂⣀⣀⣀⣀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⢤⠄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠠⠴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠐⢀⠀⣼⢸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⢠⠔⠈⠉⠁⠀⠉⣀⣀⣀⠀⢀⡀⠉⠉⠐⠢⢄⠀⠀⣾⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⠃⠀⠀⣠⣴⡟⣭⣿⡟⠉⠠⣿⣿⣶⣿⠂⠀⠀⠡⠀⣿⠐⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡞⠀⠀⠀⣻⠛⣉⣉⣿⡇⢀⣆⠀⠉⣁⠀⢄⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⡇⠀⣀⠰⠇⠐⣉⣓⠸⠇⠶⣉⠙⢣⢉⠀⠻⠇⢀⠀⡀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡇⠈⠋⣼⠂⢂⣀⠦⠀⠀⠐⣄⠘⠃⢀⠄⡶⢹⠔⠃⡃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠈⠢⠉⠀⠈⠏⠀⠀⠄⠁⠀⣼⢀⠚⠁⠀⢀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⢅⣈⡀⠈⠙⢂⠈⢁⠘⠁⠀⠀⠀⡈⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⣉⠒⠠⠤⢀⣉⡀⠊⠀⠉⢀⡀⠀⡀⡀⠠⠊⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠸⠐⠒⡒⣈⠉⠭⠭⠥⠤⠔⠖⠒⠒⠂⠂⢀⣀⣄⢀⠀⠀⠀⠙⡄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠐⠰⠐⠒⠒⠒⠀⠀⠠⠠⠤⠤⢤⠤⠀⠀⠀⢀⡀⣀⢀⠀⠀⠀⠃⡇⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠠⠀⠆⠀⠀⠀⢒⠀⠀⠁⠀⡀⠀⠐⠀⢈⠐⠀⠁⠃⡇⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠄⠈⠐⠂⡀⠀⠁⠁⠀⠀⢠⠀⠀⠀⡆⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠠⡤⠄⠄⠀⢀⣀⣀⣀⡁⠀⠈⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠨⠀⡇⠀⢀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡏⢉⠉⠉⠈⠑⠛⠛⠓⠒⠚⠉⠬⠬⠶⠦⡄⠠⡜⠂⢀⣀⣤⣧⠶⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠜⠉⠉⠉⠉⠉⠹⠉⠋⠉⠉⠉⠑⠢⠤⡇⠀⠗⠒⠒⠒⠒⠺⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⠀⠀⠀⠀⠀⠀⠀⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⢃⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⡇⠀⠀⠀⠀⠀⠈⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠶⠶⠶⠶⠶⠶⠶⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣴⠒⠒⠒⠒⠒⠒⡆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠧⠿⠤⢤⡀⢀⡤⠤⠧⠼⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣶⣶⣶⣶⠞⠁⠀⣀⣀⣀⡼⠁⣸⣄⣀⣀⣀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠀⠀⢸⡇⣿⠀⠀⠸⣇⣀⣀⣀⣀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢸⡇⣿⠀⠀⠀⢸⡉⠉⠉⠉⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢸⡇⣿⠀⠀⠀⠀⣽⠋⠉⠉⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠚⠿⣿⣿⠿⠒⠒⢺⡇⠈⠉⠉⢩⡍⠉⠓⠒⣲⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣸⠀⠀⠀⠀⠙⠒⣶⢶⠒⠒⠒⠒⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣳⣀⡀⠀⠀⣠⢿⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣽⣞⣒⡧⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⢀⣀⠀⠀⠀⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⢀⡾⠁⠀⠀⠀⠀⠀⠈⠢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣴⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠁⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠴⣦⣄⣈⠒⠁⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠻⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠆
⠀⠀⠀⠀⢈⣰⣦⣀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⢠⠆
⠀⠀⠀⡠⠚⠋⡙⠛⠓⠤⣤⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡧
⠀⠀⠀⠀⠀⠀⠑⠠⠄⢀⡌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⢠
⠀⣷⠀⣶⣤⣤⡀⠠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣻⡇⠀⠀⠀⠀⠸
⠀⠸⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣽⣿⣿⣄⠀⠀⠀⡄
⠀⠀⢙⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⡾⠋⠀⠈⠉⠁⠀⠀⡇
⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢫⡿⠀⠀⠀⠀⠀⠀⠀⠀⠃
⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣱⡿⠁
⠘⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⠆
⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢃⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⢈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣱⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣠⠟
⠀⠀⠀⠀⠀⢀⣁⢠⣽⣿⣦⣀⠀⠀⠀⠀⣠⢟⡴⠋⠀⠀⠉⠁⠀⠀⠀⣠⣐⢾⡏
⠀⠀⠀⢀⡔⢛⡵⠋⠱⡙⣿⣿⣷⣦⣀⠀⣩⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⢀⡊⣠⠏⠀⠀⠀⠘⢮⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⣀⣤⠴⠶⠒⠒⠀⠸⣧
⠀⡾⠛⣇⠋⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣷⣤⣴⣶⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠹⣧⡀
⢰⡇⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡞⠓⠒
⠘⣶⢞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣧⠐⠄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠂⣔
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡷⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⣸⠟
⢀⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⡀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏
⠸⡿⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠙⣿⣿⣿⡗⠁⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⡄
⠀⠙⣄⢱⡀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠉⠀⠀⣹⣿⠙⠇⠡⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠈⢿⣦
⠀⠀⢈⡿⠋⠀⠂⠤⣤⡀⠒⠀⠀⠀⠀⠀⠀⣿⠿⡇⠀⠀⠱⠀⠀⠘⠷⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠹⣷⣄
⠀⠀⠀⠙⠒⠤⠄⣠⣭⣵⣆⣀⣀⣀⣀⡀⠀⠛⠄⠹⠄⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠰⣾⣾⣿⡿⢦⣄⣀⢀⠀⣀⣀⣢⣤⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⢹⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣
⣷⣿⣷⡿⣿⣷⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⣾⣿⣿⣿⣶⣾⣷⣾
⣿⣿⣿⣀⣀⣠⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠄⠒⠈⠁⠀⣀⣀⢠⠤⢤⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠊⠉⠀⢀⣀⠤⠐⠒⠈⠁⠀⠀⠀⠀⠈⠇⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠱⠀⠀⢲⠉⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠘⡀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢣⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠊⣤⣄⢠⣄⠀⢧⠸
⠀⠀⠀⠀⠀⠀⠀⠀⡎⢣⠀⠈⠆⠀⠈⠄⠀⠀⠀⠀⠀⢰⢦⣃⢋⢻⡌⠶⠊⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⣇⠀⠈⠄⠀⠘⣄⣀⠤⠄⡶⡎⡇⠛⠈⠈⢁⡞⡩⠝⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠸⡀⠀⠈⠄⠀⢀⣀⠤⣔⢧⡘⠃⠀⣀⠠⠞⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠱⠀⢀⡠⠂⠉⢀⡼⠓⠤⢈⢶⠊⠀⠀⠀⠘⡀⠈⠉⠁⠒⠒⠒⡖⠲⢄⠀⠀⢀⠀⠀⠂⠁⠈⠑⠂⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠓⠛⠒⣨⠝⡟⠹⡦⣄⠀⠈⣧⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⢀⣁⠠⠐⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠎⠀⠀⠑⢄⠉⠒⠃⢃⠀⠀⠀⠀⠘⢄⠀⠀⢸⠯⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠀⠀⠀⡜⠀⠀⠀⠀⠀⠑⢤⡀⠀⢃⠀⠀⠀⠀⠀⠳⣄⠀⡖⠀⡞⠫⢄⣀⠠⢀⠀⢀⠤⠐⢨⡒⠞⠀⢀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⣠⠎⠁⠤⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠡⡀⠀⠀⠀⠀⠈⠓⡆⢰⠁⠀⠀⠀⠉⢱⢸⠀⠀⠀⠀⠈⠔⠊⠁⡌
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠳⣄⠀⠉⠁⠈⠉⠉⠉⢹⠁⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⢇⡘⠲⢤⣀⠀⠀⡜⠀⡄⠀⡠⠔⢻⡠⠖⠊
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⣚⣀⣠⠤⠖⠚⠁⠈⠢⣄⠀⠀⠀⠀⠈⠑⡦⠄⣉⠛⠁⠠⠁⢸⡁⠠⣾⡦⣀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡄⢹⠢⢄⠀⠀⠀⠘⣄⠀⢉⣒⡶⠲⣁⠁⢘⡟⠰⡈⠓⡄
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠱⡄⠀⠀⠈⡗⠉⠙⢱⣄⡜⢙⡜⡁⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢠⢘⠀⠀⠀⡇⠀⠀⠸⢄⡀⠀⠹⠀⡞⢹⢠⡇⡜⠀⠇⡇
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠇⠀⠀⠀⠀⢈⡆⠰⣰⠀⢸⡜⠋⠣⣠
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠘⠁⠀⠀⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⣾⣿⣭⣿⣟⣻⣿⣿⣏⣿⣿⣼⣿⣿⡹⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣶⣿⡿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢈⣿⣿⣏⣭⠩⠉⣝⣿⣿⣿⣿⣋⡟⡏⢹⣽⣿⣧⣅⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣅⣽⣿⣿⣿⣿⣿⡿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣽⣽⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣏⡻⣿⣿⣿⣿⣿⣿⢟⣹⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣽⣛⣻⣷⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣾⣿⣯⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠃⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⠿⠿⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠈⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⣀⣀⡀⠀⠀⠀⣀⣀⣤⣴⣶⣿⡿⠿⠿⣿⣦⠀⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢰⣿⠿⠿⠿⣿⣿⠿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠘⣿⣇⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠛⣿⣿⠀⠀⣿⣿⣿⣿⡷⠀⠀⢾⣿⣿⣿⣿⠀⠀⣿⣿⠛⠛⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠀⠀⠀⢀⣠⣶⣿⡿⢿⣿⣶⣄⡀⠀⠀⠀⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠺⠟⠉⠀⠀⠀⠀⠙⠻⠟⠀⠀⠀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠿⠿⣿⣿⣿⡿⠿⠿⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⣦⡀⠀⠀⠀⠀⢀⣴⣿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣼⣿⠋⠀⠈⠛⢿⣷⣄⣠⣾⡿⠟⠁⠀⠙⣿⣧⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠿⠟⠛⠛⠛⢿⣷⣤⡀⠀⣀⣽⣿⣿⣯⣄⠀⢀⣠⣾⡿⠛⠛⠛⠛⠿⠿⣿⣶⣦⣄⡀
⠀⠀⠀⣠⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⠿⠋⠁⠈⠙⠿⣿⣿⠟⠋⠀⠀⠀⠀⢀⣀⣀⡀⠈⠙⠻⢿⣷⣄
⠀⣠⣾⡿⠋⠀⠀⠀⢀⣤⣴⣶⣤⣀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣠⣾⡿⠿⠿⠿⣿⣦⡀⠀⠙⢿⣷⣄
⢠⣿⡟⠀⠀⠀⠀⣰⣿⠟⠉⠉⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⢀⣠⣾⡿⣿⣧⠀⠀⠀⢹⣿
⣾⣿⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⠻⣿⣦⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⣄⡀⠀⢸⣿⣤⣴⣿⠟⠋⠀⣼⣿⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⣠⣴⣿⢿⣷⣄⠀⠀⠀⢰⣿⠟⠉⠀⢈⣽⣿⣿⡄⠈⢿⣿⣿⣁⣀⣠⣼⡿⠃⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣾⡿⠋⠁⠀⠻⣿⣦⡀⠀⣿⣿⠀⣠⣾⡿⠟⠉⣿⣷⠀⠀⠉⠛⠻⠿⠛⠋⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣄⠀⠀⠀⠀⠈⣿⣧⠀⢻⣿⣿⡿⠋⠀⢀⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⣠⣿⡏⠀⠀⠙⠿⣿⣶⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠴⠄⠲⠂⠐⠒⠀⠶⠆⢤⣄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠶⠓⠈⠁⠀⠀⠀⡀⢀⣀⠀⣀⠀⠀⠀⠀⠈⠙⠰⢦⡀⠀⠀⢀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠉⠀⠀⢀⣤⠄⠖⠃⠉⠉⠈⠉⠀⠉⠁⠘⠓⠠⢤⡀⠀⠀⠀⢀⡴⠋⣰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠀⠀⢀⠠⠞⠀⠀⠀⢀⣀⣤⣤⠤⠤⠤⣤⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢠⡏⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠁⠀⢀⡐⠋⠀⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⢀⣀⣄⣀⠀⣠⡴⠛⠻⣯⠀⠰⠄⠘⠷⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠀⠀⣠⠛⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢀⣴⠋⢻⡄⠉⠻⣅⠀⢀⡼⠃⠀⠀⠈⠷⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⣀⠋⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⢀⡴⣏⠙⣦⠀⠙⢦⡀⠈⠳⣞⠁⠀⠀⠀⠀⠀⢳⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⢐⠃⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⣴⠛⣇⠘⢧⡈⠻⢦⠀⠙⢦⣄⢸⡆⠀⠈⢷⡀⠀⠀⢶⠀⠀⠸⠆
⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠟⠀⠀⡾⠀⠀⠀⠀⠀⢀⡴⣏⠙⣦⠈⠳⣄⠙⠓⠀⠀⠀⠀⣨⡟⠁⠀⠀⠈⣇⠀⠀⠠⡆⠀⠀⣷
⠀⠀⠀⠀⠀⠀⢨⠁⠀⠸⠇⠀⠐⠃⠀⠀⠀⢀⡴⠻⣆⠙⢦⡈⠳⢦⠈⠁⠀⠀⠀⠀⠾⠃⠀⠀⠀⠀⠀⢻⠀⠀⠀⣥⠀⠀⢰
⠀⠀⠀⠀⠀⠀⢘⠀⠀⢰⡆⠀⠀⠀⣤⢀⡴⢿⠀⠀⠙⢧⣄⠙⠆⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣙⠀⠀⢨
⠀⠀⠀⠀⠀⠀⠸⠀⠀⢠⡄⠀⠀⠀⠈⢿⡀⠈⢷⡀⠰⣦⡉⠀⠀⠀⠀⣠⠞⢁⣠⠶⠚⠋⠉⠛⠓⢦⣄⠈⠀⠀⠀⠟⠀⠀⣈
⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠁⠀⠀⠀⠀⢈⣷⡄⠀⠙⢦⣌⠳⣄⠀⣠⠞⠁⣠⠟⠁⣠⠖⠛⠛⠛⠶⣄⠈⢳⡀⠀⠀⠃⠀⠀⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⡿⢦⣄⠀⠉⠳⣾⠞⠁⠀⢠⡏⠀⡾⠁⠀⠀⠀⠀⠀⠘⣇⠀⢷⠀⠀⠀⠀⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡛⢷⡴⠋⢠⡾⠋⣠⠞⠉⠛⠶⣾⠁⠀⠀⠀⢸⡇⠀⣧⣠⠤⢤⣠⡤⢤⣀⡟⠀⢸⠀⠀⠀⠠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠙⢦⣈⣠⠞⠁⢀⡀⠀⠀⠈⠃⠀⠀⠀⠘⣧⠀⢸⣛⡒⢋⣬⠓⢞⣹⠇⢀⡿⠀⠀⠠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠙⢳⡄⠀⠈⠙⠲⢤⣄⣀⣀⠀⠀⠀⠘⢧⡀⠉⠻⠦⣤⠼⠋⠉⣠⠞⠁⠀⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⣀⡀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠙⠳⠶⢤⣤⠤⠶⠛⠁⠀⡠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠀⠓⠆⢤⣤⢀⣀⡀⣀⣀⢀⡤⠀⠀⠀⠀⠀⠀⣀⡄⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠳⢀⣄⡀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⣀⡀⠶⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠃⠰⠶⠠⠶⠄⠶⠖⠐⠛⠈⠉