Among us rainbow Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠖⠒⠒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠘⠇⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢠⠞⢁⡤⠒⣉⣀⠈⠉⣉⡓⠢⣝⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢠⠞⠉⠙⢢⠁⡴
⠀⠀⠀⠀⠀⠀⢠⠇⣠⠋⡴⢋⡥⠖⢒⠒⠦⣌⠳⡈⢧⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠄⣯⣰⠊⠙⢦⠷⣉⣩⢭⣉⣒⠲⠤⣀
⠀⠀⠀⠀⠀⠀⡞⢠⠇⡼⢠⠏⡴⠋⠉⠉⠳⡜⡆⢳⠘⡄⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡀⢀⠀⠀⣀⠀⡠⠟⠒⠒⠤⢍⡓⢤⡙⠦⡀
⠀⠀⠀⠀⠀⠀⡇⢸⠀⡇⡎⢸⠁⠀⠀⠀⠀⣷⣿⢸⡆⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⡜⠋⡩⠓⢶⣫⠭⠑⣒⣛⣛⡒⠦⢍⡳⣌⠢⡘⣆
⠀⠀⠀⠀⠀⢸⡇⢸⢰⡇⡇⣿⠀⠀⠀⠀⠀⣿⢹⢸⡇⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢠⠎⡠⠊⣠⠖⣩⠔⠊⠉⠉⠀⠈⠉⠙⠢⡙⢎⠳⡘⡌⣆
⠀⠀⠀⠀⠀⠀⡇⢸⠘⡇⡇⣿⠀⠀⠀⠀⠀⣿⢸⢸⡇⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠶⠛⠾⣁⡜⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡾⢦⡵⢷⣸⡀
⠀⠀⠀⠀⠀⠀⢳⠸⡇⡇⣧⣿⠀⠀⠀⠀⠀⣸⢸⢸⢡⠇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠉⠋⠀⠀⠀⠉⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠚⠀⠀⠀⠀⠁⢿
⠀⠀⠀⠀⠀⠀⠘⡆⣣⣵⣼⣻⣀⣀⠀⠀⠀⣹⡞⠋⠛⠛⠛⠤⣄⠀⠀⠀⠀⠀⠀⢸⡏⠀⢀⠀⠀⠀⣀⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠔⠢⣤⠴⠦⠼
⠀⠀⠀⠀⠀⢀⣠⡼⠋⠀⠈⠋⠁⠈⣇⣀⠺⣅⣀⡀⠀⣀⣀⡤⠘⠁⠀⠀⠀⠀⠀⠀⠙⠛⠉⠑⠶⠞⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡄⣄⢠⢤
⠀⠀⠀⠀⠀⢸⣇⣀⠀⠀⠀⠀⠀⠀⣀⡨⠇⠀⠀⠉⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠄⠠⠰⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠆⢠⠠
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠊⠁⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠒⠰⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠐⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠘⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⢒⣉⣉⣙⡓⠒⠤⣀⠀⣡⡤⠤⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⣠⠖⢋⣩⠤⠤⠤⣀⠉⠲⣌⠻⣅⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⢁⡠⠤⠶⠶⠦⠤⣈⠙⠢⢄
⠀⠀⠀⠀⠀⠀⢀⡎⠀⡜⠁⡰⠋⣀⠤⠒⠠⢌⠑⣄⠈⣆⠘⣆⢀⡠⠇⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⡠⠚⣁⠤⠒⠒⠒⠒⠤⣄⠉⠲⣄⠑⣄
⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⢰⠃⣰⠃⠀⠀⠀⠈⢧⠘⡆⠘⡄⠸⡁⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡜⢁⠞⢁⡤⠂⢉⠙⠓⠦⣄⠑⢄⠈⢢⠘⣆
⠀⠀⠀⠀⣀⡤⠺⠀⢤⡀⡎⠀⡇⠀⠀⠀⠀⠀⢸⡀⢧⠀⢇⠀⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⡼⢀⡎⢠⠋⡔⠉⠀⠉⠓⢦⡈⢃⠈⡄⠀⡇⠸⡄
⠀⠀⢠⣊⡀⠀⠀⠀⣀⠀⡇⢸⠁⠀⠀⠀⠀⠀⢸⡇⢸⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⠃⢸⠀⡎⡼⠀⠀⠀⠀⠀⠀⢡⠈⡄⢡⠀⣿⠀⠃
⠀⠀⠀⠉⠈⠀⢻⠉⠉⠀⡇⢸⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢼⠋⠉⠙⢶⣇⠀⠀⠀⠀⠀⠀⢸⡄⡇⢸⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠀⢰⠀⡇⢸⠀⠀⣀⣀⡀⠀⢸⡇⢸⠀⡟⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡊⠁⠀⠀⠀⠀⠀⠉⡷⠀⠀⠀⢀⣀⣨⠤⠷⣬⣀⣸⠀⠘
⠀⠀⠀⠀⠀⠀⠈⡇⠘⡀⣧⣼⣤⠟⠁⠈⠉⠷⠞⠓⠺⣄⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠢⠄⠤⠴⠚⠉⠁⠀⣀⠤⠁⠀⠀⠀⠀⠈⠉⠙⣦⡄
⠀⠀⠀⣠⣤⠀⠀⣱⠤⠷⠏⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠸⢤⣼⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠦⣄
⡤⣶⠄⣉⢥⠀⣼⠁⠀⠀⠀⠀⠀⠰⢄⣀⣠⠆⠀⠀⠀⠀⠀⢸⡇⠀⢨⣄⠀⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⢤⡀⠀⢀⣄⣀⣀⠶⠶⠋
⠉⠀⠀⠉⠁⠀⠈⠓⠶⠴⠲⣄⡀⢀⣠⣄⡀⣀⣤⣀⣠⠖⠒⠋⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⣴⡮⠙⠦⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⠞⠫⡄⠀⣀⣀⡀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⡏⠀⢸⢀⣴⠗⢉⡠⠄⢬⠕⠺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡜⠀⣸⠀⠀⠈⢱⠁⠀⣆⢰⠄⢲⣸⠂⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠸⡀⠀⠈⠋⠔⠒⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠈⠓⠢⠤⠤⠴⠒⠉⠸⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠱⡀⢹⠀⠀⠀⠀⠀⢀⡤⠒⠒⠒⢄⠀⠀⢀⠞⠉⢱⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠒⢧⡀⠀⠀⠀⡎⠀⠀⠀⠀⣸⠀⠀⢸⠀⢠⠏⠀⠀⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢤⣀⡀⠀⠀⣀⡠⠋⠓⠒⠒⠛⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿
⣿⣿⣿⣿⣿⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠛⢉⣉⡉⠉⢋⢹⡝⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠇⠰⠚⢛⣻⣶⡌⠃⢹⡾⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣴⣿⡷⠀⣿⣿⡇⠀⠀⠀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⣀⣀⣈⣉⣠⣴⣴⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣛⠻⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⢿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄
⠀⠀⢀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣾⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢤⣾⣳⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢫⡜⠏⢦⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡇
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠿⣿⣶⣾⢋⠦⣙⢛⡛⢛⣛⣛⣛⠛⣛⣩⣭⣶⣶⠀⠸⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠃⠊⠹⠏⠀⠉⣹⣿⠿⢿⡿⠿⣿⣿⣿⣿⣿⣿⠿⠛⠿⣛⠛⠿⠋⠙⠑⠈⠐
⣿⣿⣿⣿⣟⢿⡿⡟⠟⠃⠀⣀⣀⣀⡀⠀⠀⠀⠙⣶⣷⣾⣿⣾⣿⣿⣿⣿⣯⡵⠊
⣿⣿⣿⣷⠛⡋⢻⡄⠄⣨⠾⢛⣙⡉⢩⣆⠀⠀⠀⢣⣿⣿⡿⠟⠿⢿⣿⣿⣿⠇⠐⠃
⣿⣿⣻⠏⠰⠀⠂⣳⣸⣿⡆⢿⣿⣿⣨⣿⡄⠀⠈⢹⣿⠛⡿⡄⠀⠀⠏⢻⢏⡀
⣿⣯⠷⠀⠀⠀⠀⢸⡿⣿⣿⣶⣿⡿⠟⢛⡃⡀⠀⠀⠉⠁⠁⠀⠀⠀⠰⠏
⣻⡟⠁⠀⠀⠀⠀⠀⠻⣾⣿⣿⣿⣶⣶⣾⣷⡆⠀⠁⠀⠀⢀⣶⣴⠶⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣾⡶⢰⡀
⣽⢃⠀⠀⠀⠀⠀⠀⠀⣸⠋⠁⠀⠙⣿⣿⣿⣿⣢⡤⣬⣷⣾⣿⣿⣿⣿⣿⣷⣶⣤⣀⣸⣵⣷⣤⣾⣿⣽⣿⠆⢊⡀
⣾⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⣿⣿⢻⣿⡏⠙⠺⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠺⣆⡁
⡷⠀⠀⠀⠀⠀⠀⠀⠨⣿⣷⡀⢀⣰⣿⣿⡈⣿⣧⡀⠀⠈⢙⢹⣿⣿⣿⣯⣽⣿⣿⡛⠻⠿⠿⢿⣿⣿⠟⣴⡤⡁
⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣩⣿⣶⣾⣾⣭⣿⣿⣷⡼⢛⣷⣵⣶⣸⣿⣦⡉⠛⠛⠍⠁
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠿⣻⣿⣿⣿⣿⣿⣟⣿⣿⣷⡆⢸⣿⣿⣿⣿⣿⣿⣿⣟⠋⢭⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢰⣟⢳⣶⣬⣥⣶⢿⣿⣿⣿⠁⠀⠉⠈⠻⠿⠃⠀⢑⠾⢳⠀⠁
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡛⢀⠉⠉⠉⠀⠸⠟⠛⠋⠀⠀⠀⠀⠀⠙⠶⠄
⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣝⠒⠒⠊⠁
⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠒⠋⠉⣉⣉⣉⣉⣉⠉⠙⠒⠲⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⢁⣠⠴⠒⠋⣉⣉⣀⣀⣀⣉⣉⡉⠓⠲⢤⣀⠉⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠔⠋⣠⠴⠚⢉⣁⣠⠤⠤⠤⢤⣌⣉⡙⠒⠦⣌⠙⠦⣀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢀⡜⠁⡠⠊⣁⠴⠊⢉⣠⠤⠤⠤⠤⠤⠤⣄⣉⠑⠢⣄⠙⢦⡈⠳⣄⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢠⠏⢠⠞⢠⠞⢁⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠙⢦⡘⢦⡈⢦⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢠⠇⣰⡃⣰⠃⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⢙⡤⠵⣄⢳⣠⠽⢤⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⡔⠉⠉⠻⡞⠉⠉⠳⣼⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡏⠀⠀⠈⠋⠀⠀⠀⠙⠞⠉⠉⢦
⠀⠀⠀⢠⠴⠒⠚⠁⢀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⢴⠀⢀⠀⡀⠠⡆⠀⠀⢠⣎
⠀⠀⠀⣏⠀⠀⠀⠀⠙⠀⢤⣠⠄⠘⠃⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣀⣀⠀⠀⠀⠘⠚⠁⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠈⠲⠤⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣇⠀⠀⢀⣄⠀⠀⢀⡖⠲⠤⠞⠁
⠀⠀⠀⠀⠀⠀⠳⢤⡤⠔⠛⠦⣤⠤⠚⠉⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠉⠈⠓⠒⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠉⠉⠙⠛⠻⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣀⣀⣀⣀⣤⣤⣶⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠘⠻⠿⠿⠿⠿⣿⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣘⣛⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣄⠀⠀⠀⠀⢀⠴⠋⠉⠀⠀⠀⠀⠀⠉⠓⢦⡀⠈⠉⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⢀⡤⠖⢲⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⠿⠁
⠀⠀⠀⣰⣿⣿⣿⢋⣠⡀⢀⡏⠀⢀⡏⢀⡤⠤⠤⠤⠴⠶⠶⠶⠶⠶⠶⠤⣽
⠀⣠⣾⣿⣿⣿⣿⡏⢸⠇⠈⡇⠀⢸⡇⢸⠀⠀⣀⣠⣄⡀⠀⣀⣤⣤⣀⠀⢸⡆
⠀⢿⣿⠟⠋⢻⣿⠁⢸⠀⠀⢻⠀⢸⡟⣾⡄⠚⠺⠿⠿⠃⠈⠺⠿⠿⠥⠗⣼⣇
⠀⢸⠃⠀⢀⣼⠿⣷⣼⡆⠀⢸⡇⠸⣷⡈⢿⢦⣀⣀⣀⣀⣀⣀⣀⣠⣴⣞⣥⣿
⠀⠈⢳⡀⠉⠀⠠⠟⢻⡇⠀⠀⡇⢀⣿⣿⣾⢷⣶⣿⠏⢹⣿⣿⣷⡾⠟⢩⣿⣿⡄
⠀⠀⠀⠙⠶⢤⣤⠴⠋⠀⠀⠀⣇⣼⠁⠙⠻⠧⠙⠿⠷⠚⠛⠛⠉⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠙⠓⠒⠒⡾⠒⠒⠒⠛⢻⡏⠉⠉⢹⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⢸⡄

⡇⡒⠒⣶⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠤⢠⠤⠤⡤⠄⢄⠀⣴⣶⣶
⡇⡤⠀⣿⠿⢻⣿⡀⠀⠀⠄⠂⠈⠁⠀⠀⠀⠀⠀⡀⣈⢰⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⡾⠤⠀⠄⠌⣞⡿⠻⢿⣿⣿
⡧⣶⣶⣿⠀⢘⠙⠳⣄⡈⠀⣿⡦⠰⣿⠆⠀⣀⡜⢁⡈⠓⢏⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⣆⠼⠘⠐⠄⣀⠀⠀⠇⣿⠀⢸⡿⠿
⡇⣿⣿⣿⣷⣾⠶⠀⠈⠙⢄⢀⠀⣀⣠⠞⠚⢥⠍⠊⣁⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⡀⠀⠀⠀⠀⠀⢠⢸⣶⣿⡇
⡇⣭⣭⡿⠀⢸⠀⠀⠀⠀⢀⠉⠊⢁⠄⠒⠄⢀⠒⠈⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⡀⠑⢾⠃⠀⠀⠀⠀⠀⢈⡾⠀⢸⡇
⡇⣩⡇⣿⣦⣼⣄⡀⡀⢠⢣⢄⣲⠃⠐⠤⠀⠀⠀⣾⣿⠄⢠⣶⠃⠀⠀⠀⠀⠀⡮⢄⠠⠊⠁⠀⠈⡇⠙⡍⡃⠀⠀⢀⣤⣤⣾⡇
⡇⠿⠇⣿⠉⢹⠋⠀⣮⠫⠉⠣⣰⠱⠀⢃⢒⡐⠄⠻⡆⣄⠈⢁⠀⠀⠀⢀⣀⠀⠱⠄⡀⢠⡌⢀⡀⠘⡀⢻⠁⠉⠙⠛⣿⠉⢹⡗⠂
⣿⣿⣿⣷⣄⣈⣢⣄⣿⠼⠀⠀⠹⡧⠄⣆⠀⠈⠢⣀⠀⠀⠺⠀⠀⠀⠀⠦⡉⡁⣄⠀⠀⣊⠀⡠⠕⠂⠉⠈⠑⡄⠀⠀⣛⣀⣼⣿⣿
⡿⣿⣿⣿⠛⢻⣿⠛⢣⣀⠀⠀⠀⠈⠢⠬⢦⣄⡀⠀⠉⠀⢠⠀⠀⠀⠀⠙⠈⡪⠊⠀⠀⡨⠋⠀⠀⢀⣠⣄⠀⠸⡀⠈⠛⠛⢻⡿⣿
⡗⠛⠛⣯⡀⢘⣀⡀⢠⡘⢿⡶⣄⣀⡀⠀⠘⠀⠈⠁⠂⢸⠁⠀⠀⠀⠀⠀⠀⠇⠀⠀⢠⠏⠑⠒⠒⠁⠀⠈⠆⠀⢋⠀⠙⠀⣨⡗⣷
⡇⠀⠀⣿⡿⢾⡶⠬⢐⡘⡆⠈⠣⢎⣿⠩⠀⡹⠢⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⠺⠶⠶⠂⠷⣀⠀⠀⠀⣀⠔⠀⠀⠈⡶⢾⠾⣿⡇⣿
⡇⡀⠀⣟⠀⢸⡈⢂⣘⡑⠰⣌⠢⢐⢿⠡⣎⡀⠘⠆⠀⠈⠉⠀⠈⠄⠀⠀⠨⡑⠜⠆⢆⡆⠀⠉⠉⠉⠀⡐⢈⠈⠁⣡⠀⠀⢘⣧⣭
⡇⡆⠀⣿⣷⣼⣃⡾⠋⠀⣸⡀⠑⢅⡀⠱⢣⠢⣶⠂⠀⠀⡀⠀⠀⡄⠀⠀⠀⠪⢈⠉⡸⡇⠀⠀⠀⠀⠀⡙⢁⠄⢀⣴⣦⣴⣿⣿⣿
⡇⠃⠀⡿⠉⠸⠯⠤⠤⠤⠧⠯⠱⠤⠭⠮⠤⠮⠤⠤⠤⠤⠧⠤⠤⠤⠤⠦⠤⠤⠤⠤⠤⠧⠤⠤⠤⠤⠤⠬⠭⠴⠮⠤⠟⠀⠹⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⢿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡫⠟⢿⣛⣻⣭⣴⣶⣶⣶⣶⣾⣷⣶⣭⣭⣛⡝⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣻⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡻⣖⣭⣶⡿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣷⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣛⠗⣭⣜⡻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⡗⣷⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣞⣼⢿⣿⣿⣿⣿⣿⢱⣿⠛⣿⡏⢹⣷⠼⣾⢻
⣿⣿⣿⡯⣛⡿⢛⠏⡿⢺⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣸⣿⣙⣋⢫⢟⡿⣿⣿⢸⣿⠀⢸⡇⢸⣿⡰⢹⣿
⣿⣿⡿⢯⢒⣴⣿⠿⠿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠶⠿⠛⠛⠉⠉⠉⠉⠉⠛⠛⢿⣷⣼⡻⣿⢸⣿⠀⣸⣧⣤⡿⢿⣯⢹
⣿⣿⡿⣲⣿⠋⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣜⢸⡟⠋⠉⠙⣿⡆⠀⣿⣬
⡽⢿⣱⣿⠃⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⡼⣷⣴⠶⠛⠉⠀⢀⣿⢥
⢇⡟⣼⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠧⣽⢨⡻⢷⣦⣴⣶⣿⡯⣿
⣾⡓⣿⠇⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢫⠾⡹⣿⣿⣷⣶⣶⣶⣶⣿⣿
⢳⢹⣿⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣾⡿⢋⣓⣽⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⣿⡏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⣿⠵⡮⢟⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡆⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣟⡽⣟⣿⡿⠛⠏⠿⠟⠿⣽⢻⣿
⡆⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⣿⡿⡟⣚⣵⠶⠛⠛⠛⠛⠛⠛⠷⣌⢻
⡇⣿⡇⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⢜⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠰⡪⣻⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢧
⠵⢹⣇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢠⡴⠖⠲⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢘⢵⣿⣀⡤⠴⠒⠚⠉⠉⠉⠒⠺⢯⡀
⣞⣸⣿⣄⣀⡀⠀⠀⣿⠀⠀⠀⠀⢸⡀⠀⠀⣨⡇⢀⣀⣠⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣑⣫⡾⠋⣠⠖⠒⠋⠉⠉⠙⠲⣤⠀⢳⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠛⠛⠛⠉⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⡸⠧⠤⠖⠋⢉⣳⠀⠀⢸⠃⢸⣅
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣾⣀⢀⡖⠀⠀⠈⣯⣀⣤⠞⣠⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⢀⠀⠀⢀⣰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣯⣤⣴⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⢟⣫⣥⣶⣶⣿⣿⣿⣿⣶⣶⣬⣝⠻⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⣫⣶⣿⣿⠿⠟⣛⣋⣭⣭⣉⣛⠻⢿⣿⣿⣶⣝⢻⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⢫⣾⣿⡿⢋⣵⣾⣿⣿⣿⠿⠿⣿⣿⣿⣷⣬⡛⢿⣿⣷⡙⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⢡⣿⣿⠟⣴⣿⣿⠟⠋⠁⠀⠀⠀⠀⠈⠙⠻⣿⣿⣦⠻⠿⣿⡌⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢃⣿⣿⠏⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡩⢶⣶⣶⣶⣤⡘⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⢸⣿⠿⣈⣭⣭⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⣿⣿⣿⣿⣿⣷⡘⢛⣥⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⢩⣾⣿⣿⣿⣿⣿⣏⢳⡀⠀⠀⠀⠀⠀⠀⠀⣯⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣦⣀⣿⣿⣿⣿⣿⣿⣿⣿⡆⣷⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⠀⠀⠀⠀⠈⠉⠉⠉⠙⠋⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠿⠿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣲⡄⣰⡆⢰⢰⣆⣶⢴⣲⢠⡖⢦⢰⣰⣆⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠓⠋⠛⠸⠘⠈⠛⠸⠞⠉⠳⠞⠘⠏⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⡀⠲⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⣼⣳⣿⢆⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⣽⣿⣿⣿⣦⡀⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⢿⣧⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⠀⣸⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣶⣶⣾⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⢫⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣶⣶⣤⣤⣭⣭⠽⢻⣧⡿⠋
⠀⠀⠀⠀⠀⠀⣤⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣷⣶⣶⣾⣿⣿⣧⣀
⠀⠀⠀⠀⠀⢠⣿⣿⡿⠉⠿⠿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⢟⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⡀⢠⣟⣿⣿⣿⣶⣿⣆⠀⠀⠀⠀⠀⣲⣟⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢠⣿⣿⡿⠁⢀⠒⠣⢼⣿⣿⣿⣿⡆⢿⣿⡦⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⢶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠨⢿⣿⡏⠀⢁⡉⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⠟⠛⠁
⠀⠀⠀⠉⠀⠀⠀⠀⣤⣤⣤⣄⡀⣾⣿⣿⣶⣾⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠒⢾⠿⠿⢧⢿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⠂⠸⡼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣿⡀⣸⢃⠄⠀⠀⣷⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢸⡏⠉⢿⠃⠀⠀⠀⢹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠘⣯⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣤⣤⣄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣦⡄⠀⠀⠀⠀⠀⠛⠻⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠩⠛⣿⠟⡝⠃⠀⠀⠀⠀⠀⠀⠁⠈⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠿⠿⠿⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠂⠀⠀⠀⢀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⢠⣦⡀⠀⠁⠉⠁⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⢻⡟⠀⠀⢾⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣶⣶⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣿⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣽⣄⣼⣿⣿⣿⣿⡇⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠉⠉⠉⠉⠛⢦⡀⠀⠀⠀⠀⠀⢴⣳⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⢀⣤⣤⣤⣤⣤⣿⣄⡀⠀⠀⠀⣯⡍⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡏⠀⠀⠀⣰⠏⣥⠀⠀⠀⠀⠀⠉⠻⣆⠀⠀⣷⠂⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣾⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠰⡏⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢳⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠈⠛⠷⢶⣦⣤⣤⣤⣶⡾⠃⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣠⡶⢶⠒⠒⠒⠶⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⢠⡟⣉⠙⢦⡱⣄⢀⣀⣀⣀⣹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⠿⠧⣯⢳⠘⣧⣯⣀⣀⣀⣤⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣶⠶⠶⣶⠖⠀⠰⣇⡀⣠⣤⣤⡾⢸⠀⡇⠈⠉⠁⠀⠀⠀⠘⠛⠲⣤⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⣤⣤⡟⠀⠀⢿⣄⣀⣀⣨⡿⠁⢻⡘⢦⠟⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠛⠓⠒⠒⠾⠷⣤⣤⣾⣤⣤⣤⣤⣤⣶⣾⣧⣤⣴⣿⣤⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠎⣭⡿⠛⠃⠀⠀⣠⡄⢙⡏⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠻⠇⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠒⠉⠀⠉⠉⠉⠉⠁⠒⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⣀⠠⠐⠂⠀⠈⠀⣈⡉⠁⠀⠂⠀⢀⠈⠑⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢁⠰⠊⠁⠀⠀⠀⠉⢀⠀⠀⣀⠈⠀⠐⠠⠀⠁⠀⡀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠁⠀⠂⠀⠀⠀⣁⠀⠠⠀⠀⠀⠀⣈⠀⠀⠀⠁⠀⠈⠢⡀⠱⡀
⠀⠀⠀⠀⠀⠀⡘⢀⠎⠀⠊⠀⠈⡠⠒⠁⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠑⢄⠀⢄⠐⡀⠱
⠀⠀⠀⠀⢀⡠⠅⠌⡠⢀⣊⡠⠂⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠑⠀⠁⡀⢂⠘⡀⢀
⠀⠀⠀⠠⠁⠀⠀⠀⠑⠉⠀⠀⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⠑⠐⠂⡵⠊⠀⠂⠁⠐⢀
⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠑⠄⣀⣀⠠⠄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠢⠤⡀⠀⠠⠒⠉⠉⠁

⠀⣤⣄⠀⠀⣠⣴⣶⣦⣄⡀⠀⠀⠀⠀⢀⡤⢖⣒⣒⠶⣄⠀⠀⠀⠀⡀⠀⠀⢀⡀⠀⠀⠀⣀⢤⣒⣒⢤⡀⠀⣤⡄
⠀⠉⠃⣠⣾⢟⣭⣭⡙⢿⣿⣄⠀⠀⣠⢫⣾⣿⣿⣿⣿⣮⡳⡄⠀⠴⣿⣯⢿⡻⣯⡳⠀⣔⣵⣿⢭⢍⢳⡝⡄⠙⠁
⠀⠀⢠⣿⢣⡟⣵⣾⡽⣆⢿⣿⡄⢀⡇⣿⣿⡟⠉⠉⠻⣿⣷⢻⡀⠀⠈⠀⠀⠉⠀⠀⢸⣼⣿⣿⠿⢷⣷⣿⣸
⠀⠀⣼⡿⣼⢻⡣⣪⣿⡹⣎⣿⡇⠘⠛⠛⠛⠀⡀⠀⠀⠉⠉⢁⣥⣶⣶⣤⡀⠀⢀⣤⣾⣿⣿⣏⠀⢈⣿⣿⣿⣤⡀
⠀⠀⠉⠉⠉⠀⠀⠁⠈⠁⠉⠉⡡⠂⠀⠀⠀⠘⠋⠀⠀⠀⣰⣟⣥⠶⠶⣮⣻⣆⠻⠿⡿⠿⠿⠟⠀⠘⠿⠿⠿⠿⠿
⠀⠀⣠⣶⣾⣷⣦⣄⠀⠀⢀⣔⡒⠀⠀⠀⠀⠀⠀⡀⠀⢀⣿⣾⡵⢋⡙⣎⢿⢿⠀⠃⠄⢃⠘⠀⠀⠀⠀⠃⠐⢨
⠀⣼⣿⢋⣥⣤⡉⢿⣧⠀⢻⡿⠧⠀⠂⠀⠀⢈⢉⡁⠀⠀⣁⡁⠁⠀⠀⠈⠈⢈⠀⠀⠈⠀⢀⣀⣀⡀⠀⠈⠈
⠀⣿⠇⣾⣫⢬⣻⡆⢿⡇⠀⠀⠀⠀⢸⣡⢀⣿⢨⡇⡷⣸⣿⡨⡼⢁⣾⣤⠘⠯⡀⠀⢀⡴⢛⣭⢭⣝⠳⣤⠸⣾⠇
⠀⣿⡄⡿⠿⠟⠟⠛⠈⠋⠀⠀⣀⣀⡘⠣⠜⠸⠸⠇⠃⠙⠯⠇⠑⠊⠹⠚⠃⠠⠇⠀⣾⢡⢏⡴⠶⣌⠳⡌⢷⡀
⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣴⠟⣋⣉⣛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡇⣾⣼⣟⣭⠻⣷⡹⠜⠇
⠀⠰⠆⠆⡉⠘⠃⠀⢀⡾⣱⢟⣭⣭⣝⢷⡹⡆⠀⢠⣿⣮⡀⠀⣠⢞⡯⠿⠭⣗⢦⠀⠓⠛⠙⠁⠀⠀⢀⡀
⠀⠀⠛⠰⠀⠛⠀⢀⣼⣷⣯⡟⠀⠀⣸⣷⣿⣷⣤⠀⠈⠀⠀⣼⡵⣻⣞⣭⣟⢮⣿⣧⠀⠀⠀⠻⠃⠀⠚⠇⠀⣀⡀
⠀⠀⠀⣀⣀⣄⡀⢿⣿⣿⣿⡷⠆⠘⠿⠿⠿⠿⠟⠁⠀⠀⢠⣿⢿⣷⢁⢂⢈⣿⡿⣿⡆⢀⣤⡶⠾⠷⣶⣄⠀⠛⠃
⠀⢠⡾⢋⣡⣭⡙⣦⡀⠀⠀⠀⠀⠀⣄⣠⠀⢀⡶⢛⣯⣛⢦⡀⠀⠀⠀⠀⠀⡀⠀⠀⢠⡾⢉⣴⡶⢶⣦⡙⣷⡀
⠀⣿⢣⡿⣩⣍⢻⡜⣧⠀⠀⣀⣶⡄⠛⠁⢠⣟⣾⠟⠉⠹⣧⣷⠀⠀⠶⠰⢎⡁⠄⢀⡿⢰⡿⣡⡶⣦⡙⣷⣸⣇
⠀⣿⢸⡷⣿⠽⠿⠿⠻⠀⠀⠙⠻⠃⠀⠀⣿⣾⢃⡾⢻⣇⣿⣾⠀⠦⣉⠰⠂⠁⢀⣼⣿⣿⣷⣯⠀⢸⣿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠉⠙⠀⠛⠀⠀⠀⠀⠈⠻⠿⠻⠿⠋⠀⠀⠙⠋⠙⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠖⠚⠛⠛⠉⠉⠛⠛⠓⠲⠦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⣁⣤⠴⠖⠛⠛⠉⠉⠉⠉⠛⠛⠲⠦⣤⣈⠙⠳⢤⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⣠⠴⠛⢉⣠⠴⠖⠛⠛⠉⠉⠉⠉⠛⠛⠲⠦⣄⡉⠛⠦⣄⠙⠳⣄
⠀⠀⠀⠀⠀⢠⡞⠁⣴⠞⢁⣤⠞⠉⢀⣠⠴⠖⠚⠛⠛⠛⠛⠓⠲⠦⣄⡀⠙⠳⣤⡈⠳⣦⠈⢳⡄
⠀⠀⠀⠀⣰⠋⣠⠞⢁⡴⠋⢀⣤⠞⠉⢀⣠⡤⠶⠖⠒⠒⠲⠶⢤⣄⡀⠉⠳⣤⡀⠙⢦⡈⠳⣄⠙⣆
⠀⠀⠀⣼⠃⣰⠋⢠⠞⠁⣰⠏⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠻⣆⠈⠳⡄⠙⣆⠘⣧
⠀⠀⣸⠃⢰⠇⢠⠏⠀⡼⠁⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠈⢧⠀⠹⡄⠸⡆⠘⣇
⠀⢀⡟⢀⡿⠚⠛⠛⠺⡅⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠈⣧⣠⠿⠦⢿⡀⢻⡀
⣠⠞⠉⠉⠁⠀⠀⠀⠀⠙⠛⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠶⠞⠁⠀⠀⠀⠛⠚⠳
⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸
⠀⢷⣀⡀⣀⡴⣤⣀⣀⡴⠛⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠛⠦⠤⠞⠶⣤⡤⠞

⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢀⡠⠤⠤⣄⠀⠀⠀⠀⠀⣀⣠⣤⣀
⠀⠀⠀⠀⢠⣾⢟⠭⡿⣾⣿⡄⠀⠀⢠⣾⢟⣭⣭⣍⠻⣧⡀⠀⢀⡴⣫⢭⣀⢭⡻⣆⠀⠀⡴⠋⢀⣠⣄⠈⢳⡀⠀⢀⣞⣽⠖⠲⢯⣳⡄
⠀⠀⠀⠀⣾⣿⣏⣮⣌⣮⣿⣿⠀⢠⣿⣷⣿⡽⠿⣽⣷⣻⣇⠀⣼⡷⣵⣫⢭⣳⡽⣿⡄⢰⡇⢰⡏⣤⡌⣧⠀⡇⠀⣾⣾⣡⢖⡳⣌⣿⣷
⠀⠀⠀⠀⠉⠉⠉⠈⠉⠈⠉⠉⠁⠘⠛⠛⠛⠁⠀⠛⠛⠛⠛⠀⠛⠙⠋⠃⠈⠛⠃⠛⠃⠈⠃⠘⠃⠛⠃⠛⠀⠃⠀⠃⠛⠛⠘⠃⠛⠙⠙

⠀⠀⠀⠀⢀⡤⢖⣲⡦⣄⠀⠀⠀⠀⠀⠀⣠⣤⡤⡀⠀⠀⠀⠀⢀⡰⢆⣂⠲⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⢠⣯⢞⡽⠲⣝⣞⣆⠀⠀⠀⠀⣾⣯⢟⣿⣿⡄⠀⠀⠀⠌⣴⡵⣶⣿⣆⢃⠀⠀⠀⢀⣾⢟⣭⣭⡛⣷⡀
⠀⠀⠀⣸⣿⣿⡄⠀⣼⣿⣿⡀⠀⠀⢸⣿⣷⡏⣿⣿⣧⠀⠀⢘⢣⣿⡿⠀⣿⣿⢰⠀⠀⠀⣾⣷⣯⡶⣦⢹⣾⣇
⠀⠀⠀⠙⠛⠛⠀⠀⠉⠛⠋⠁⠀⠀⠈⠛⠛⠀⠛⠛⠛⠀⠀⠰⠸⠿⠇⠀⠿⠇⠨⠅⠀⠀⣿⠸⠿⡇⢿⠿⠿⡿⠀⠀⠀⠀⠠⠾⠇
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠃⠁⠊⠀⠁⠒⠃⠁

⠀⠀⠀⠀⢀⣴⠾⣿⣲⣄⠀⠀⠀⢀⣴⠶⠶⢶⣤⡀⠀⠀⢀⣤⠶⠶⢦⣄⠀⠀⢀⡴⠒⠙⠑⢦⡀⠀⠀⣠⢴⣲⣶⢦⡀
⠀⠀⠀⢀⣿⣷⡫⠻⣿⣿⡆⠀⢰⣟⣵⢿⣻⣷⡜⣷⠀⢠⣿⢺⠵⡶⣕⣽⡆⠀⡞⢀⡴⣛⢲⡀⢳⠀⢰⣷⢏⣥⣌⢳⣷⡀
⠀⠀⠀⠘⠁⠛⠛⠛⠙⠛⠻⠀⠿⠿⠿⠏⠈⠿⠿⠿⠇⠸⠋⠟⠏⠹⠿⠸⠿⠀⠇⠸⠗⠿⠿⠇⠸⠀⠿⠿⠞⠶⠞⠞⠿⠇

⠀⠀⠀⠀⣠⢴⣲⡤⣀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⡠⢆⣂⠆⡀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⣸⣵⡽⠒⢿⣞⡆⠀⠀⠀⣸⣿⣟⣿⣿⡀⠀⠀⡰⣰⣵⣲⣷⡜⡀⠀⠀⠀⠾⠟⠭⣭⣻⣆⠀⠀⣠⢠⣶⢤⣶⣦
⠀⠀⢠⣿⣿⡆⠀⣼⣿⣿⠀⠀⠀⣿⣿⡏⣿⣿⡇⠀⠀⠅⣿⡟⠀⣿⠁⣂⠀⠀⣺⣛⣳⡛⣏⣻⣛⡀⠀⢃⣯⠃⣄⣯⣿⡄
⠀⠀⠀⠉⢉⠁⠀⠀⠉⠀⠀⠀⢀⡉⡉⠀⠉⣉⢁⠀⠀⠃⠛⠃⠀⠛⠈⠐⠀⠀⠛⠙⠛⠃⠛⠛⠛⠀⠀⠀⠀⠘⠛⠀⠈

⠀⢠⣀⡤⠀⠀⠀⢀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶⠶⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⢄⡀⠀⠀⠀⣄⣀
⠀⠚⢻⠟⠂⢀⣴⣿⠿⠓⠳⢿⣟⣿⣦⡀⠀⠀⠀⠀⢀⡾⣋⣴⣞⣿⢯⣶⢦⡙⢷⡄⠀⠀⠀⢀⣧⣤⢦⣴⣶⡶⠶⣄⠀⠀⣠⢊⣵⡿⠿⠿⣶⡍⢢⡀⠚⡿⠧
⠀⠀⠀⠀⣰⣿⠟⢡⣶⠿⢷⣦⡙⢿⣾⣷⡀⠀⠀⢠⡟⣔⡿⣫⣟⣭⣭⣟⣮⡯⣦⠻⡆⠀⠈⠉⣿⠟⠖⠲⣭⡙⡷⠈⠁⡰⢡⡿⣫⢚⣭⡑⢎⢻⣆⢳⡀
⠀⠀⠀⢠⡿⡟⢠⡿⢡⣶⣶⣝⢷⡈⢿⣾⣷⠀⠀⡾⢸⣽⣿⡿⠋⠁⠀⠨⡻⣿⣷⡷⢹⡄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⢇⣿⢳⣳⣿⠿⢿⣎⣇⢿⡆⣇
⠀⠀⠀⣾⢿⡗⣾⢃⡟⣩⣍⢿⡌⢿⡘⣿⢿⡀⠀⡇⣶⣿⢿⠏⠀⠀⠀⠀⠐⠘⠛⠛⠋⠃⣀⣤⣄⣀⠀⠀⠀⠀⠀⣀⣸⣼⣿⣟⣿⠃⠀⠀⢿⣾⣾⣇⣿
⠀⠀⠀⣟⣿⢡⡿⠸⠰⠱⡎⠫⢷⠘⣷⢻⢽⠃⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⠀⠀⢠⣶⡿⠟⢛⣛⠻⣿⣤⠀⢀⣴⣿⣿⣿⣿⣿⣿⡆⠀⠠⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠡⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢠⣾⢋⣴⠿⣛⠛⠿⣮⡻⣧⡈⠛⠿⠿⠿⠿⠿⠛⠁⠀⠀⠙⠛⠿⠿⠿⢛⠛
⠀⠀⠀⣀⣴⣾⣿⣷⣆⣤⡀⠀⠀⠀⠀⣀⠡⠀⠊⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣾⠇⡿⣡⠞⡉⡙⢦⡘⣧⢹⡄⠸⠃⡄⠚⢀⠘⠀⠀⠀⠀⠀⠘⠃⠰⠆⣉
⠀⠀⣴⣽⡯⠛⠋⠙⠛⢿⣿⣆⠀⠠⢴⣿⣿⡃⠀⣰⠠⠂⠄⠄⠄⠤⠆⠠⠀⠀⠛⠘⠃⠋⠀⠙⠁⠘⠃⠛⠘⠃⠀⠀⠀⠆⠉⠀⠀⠀⠀⠀⠀⠀⠘⠀⠆⠈
⠀⢸⣿⡟⢀⣴⡿⢿⣦⡀⠹⣿⣇⠀⠠⠋⠈⠉⠀⠀⣀⢀⠀⢀⡄⠠⡴⢀⡀⢀⢠⡤⢄⠀⣠⡀⢠⠀⠀⡀⣠⠄⠀⠀⠀⠀⢀⣠⣤⣶⣦⣤⣄⠀⠀⢀⣀⢀⡄
⠀⣶⣿⠁⣾⡏⣴⠶⣌⢿⡄⢹⣿⡀⠀⠀⠀⠀⠀⠀⡇⣸⢂⡼⣿⠀⡇⢸⠳⣸⢸⣇⡰⢸⠁⢡⣿⢰⡄⡇⠣⢄⠁⠀⠀⣰⡿⢋⣡⠴⠦⣤⡙⠻⣦⡈⢿⣿⠃
⠀⢻⣿⠀⣿⢰⣷⡷⣽⡞⠿⠈⠟⠃⠀⠀⠀⠀⠀⠀⠟⢇⣰⠁⡇⢀⣇⢸⠀⠹⢾⣉⡇⠹⣤⠆⢻⡼⢥⠇⠠⣸⠇⠀⣸⡟⢠⠟⣁⣤⣤⣀⠙⢦⠘⢷⡀⠁
⠀⠘⠛⠀⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡶⠶⣶⣦⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡿⢰⡏⡤⢬⣝⣧⡈⢷⠈⣷
⠀⠀⠀⠀⠀⢀⣤⠀⢀⡀⠀⠀⠀⣰⡿⢋⣡⣴⣶⣤⣌⠻⣦⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⣿⠀⡇⣾⡿⢰⣶⠈⢯⠷⠘⠃⠙⠃
⠀⠀⢴⠆⠶⢀⡉⠈⠻⠁⠀⠀⣸⡟⣰⡿⣋⣥⣤⣬⡛⣷⡘⣷⠀⠀⢀⣨⣿⣿⡀⠀⠀⢀⡴⢛⣭⠥⠮⢭⣛⢶⡄⠀⠻⠀⠃⠛⠁⠀⠀⠀⠀⢀
⠀⠀⠰⣶⢀⡌⠱⣾⠀⠀⠀⢀⣟⣰⡟⣴⠟⠁⠀⠉⢿⣌⡷⣼⣇⠀⠀⠀⠻⠉⠉⠀⣰⢏⡼⣫⡴⠶⠶⢶⣍⢷⡽⣆⠀⠀⠀⠀⢼⣶⡀⠀⢈⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣶⣯⠀⠀⠀⣴⣿⣽⣿⣿⣟⣿⡆⠀⠀⠀⠀⢠⣏⡾⣰⢋⡴⢛⠛⢷⡜⣧⢻⣹⡀⠀⠀⠀⠀⢁⣀⣀⡀⠀⠁⠀⢲⣾⡄
⠀⠀⠀⠀⢀⣤⣤⣤⣀⠘⠷⣿⣯⣿⣯⡽⠟⠀⠀⠙⠻⠿⠿⠿⠛⠛⠁⢀⣀⠀⠀⢸⢸⢧⡏⡟⢤⠈⡄⢃⢻⢸⡞⡟⡇⠀⢀⣴⣿⠿⠟⠻⠿⣷⣦⡀⠈⠉
⠀⠀⢠⣾⠟⠉⣀⣈⠙⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⢀⣴⡿⢛⣛⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⣠⣴⣶⣶⣦⣌⠻⣿⡄
⠀⢠⣿⠃⣠⡾⠟⠻⣷⡄⢹⣧⠀⠀⠀⠀⠀⣀⠀⢸⡿⠋⠀⣰⡿⣡⣾⠿⠿⢿⣦⠹⣆⠀⠀⠀⣀⠀⣀⠰⠶⠀⠀⠀⣸⡟⢠⣾⡿⢋⣡⣈⠙⣿⣧⠹⣿⡀
⠀⣸⡏⢰⡿⢀⣴⣶⣌⢿⡄⣿⡅⠀⠀⣤⣼⣿⡆⠀⠀⠀⢠⡟⣰⡿⠁⢀⣀⠀⢻⡇⢿⠀⠀⠀⣉⡀⠉⠠⡄⠘⠁⢠⣿⢁⣿⡟⣰⡿⠛⢻⣧⣸⣿⣦⣿⣧
⠀⢺⡇⢺⡇⢼⣯⣸⠿⠞⠿⠺⠓⠀⠀⠈⠙⠛⠃⠀⠀⠀⣾⢳⣿⠁⣴⠟⢻⣧⢸⣿⣽⡇⠰⠆⣈⠀⠛⠀⠀⠀⢠⣾⣿⣿⣿⣷⣿⡅⠀⠠⣿⣿⣿⣿⣿⣿⣷
⠀⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠀⠈⠋⠘⠛⠻⠀⠰⠶⠉⠀⠀⠀⠀⠀⠻⣿⣿⡿⣿⣿⠿⠃⠀⠀⠘⠿⠟⠻⠿⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠄⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠠⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢁⠈⠀⠁⠀⡀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡈⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠌⡐⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠂⠀⡈⠄⠀⠐
⠀⠀⠀⠀⠀⠀⠠⠁⠀⡌⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠈⡄⠀⠡
⠀⠀⠀⡠⠄⠠⠚⠉⠀⠈⠁⠣⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠃⠉⠀⠈⠙⠢⠀⠤⡀
⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢄
⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠢⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠂
⠀⠀⠀⠉⠂⠤⠄⠢⠄⣀⣀⠠⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠢⢀⣀⡀⠤⠂⠤⠄⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠀⠀⠐⠂⠤⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⠉⣁⣠⠤⠶⠖⠒⠒⠒⠒⠲⠦⠤⢄⣈⠉⠒⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⣀⠤⠒⠉⣀⡠⠤⠒⠒⠒⠀⠀⠒⠒⠒⠤⢄⣀⠉⠒⢤⡀⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡠⠊⢁⡠⠖⠉⣀⡠⠔⠒⠂⠈⠉⠉⠉⠒⠒⠤⢄⣀⠉⠲⢄⡈⠓⢄⠈⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⡰⠋⢀⠔⠉⡠⠖⠉⣀⠤⠖⠚⠋⢉⣉⣉⡉⠙⠓⠲⠤⣀⠙⠢⣄⠉⠢⡀⠑⢄⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢀⠞⢀⡔⠁⡠⠊⢀⠴⠊⣁⠤⠒⠋⠉⢀⣀⣀⠀⠉⠑⠒⠤⡀⠑⠦⡀⠑⢄⠈⢢⡀⠳⡀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢠⠏⢠⠎⢀⠞⢀⡔⠁⡠⠚⢁⡠⠖⠊⠉⠀⠀⠀⠀⠉⠑⠢⢄⠈⠓⢄⠈⢦⠀⠣⡀⠱⡄⠱⡀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⠎⢀⡏⣀⣏⣀⠎⢀⠞⠁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠈⠳⡀⠳⡀⠱⡀⠱⡀⢱⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠀⡘⢠⠞⠉⠀⠀⠈⠲⡎⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢱⡀⢱⠀⢱⠀⢇⠀⠇⠀⠇
⠀⠀⠀⠀⠀⠀⢀⡴⠂⠉⠉⠙⠃⠀⠀⠀⠀⠀⠀⠘⠚⠓⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⢧⠀⠇⠀⡇⠘⡇⠸⠀⢸⠀⢻⠈⠒⠢⡀
⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠋⠀⠀⠀⢸⠀⢸⠀⢁⠀⡇⠀⡄⢸⠀⢘⠀⠀⠀⠘⡄
⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣇⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⢸⠀⡸⠀⡌⠀⡇⢀⠃⢸⠀⢸⠀⠀⠀⢀⠇
⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⢇⣠⣇⣠⣇⣰⣇⣸⣀⡼⣀⠞⠀⠀⠀⠈⠢⡀
⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠈⠢⣀⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⣀⡠⠢⣀⠀⠀⠀⢀⡠⠒⠀⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠈⠙⠂⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠉⠈⠑⠒⠀⠒⠊⠁







⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠁⠀⠊⠀⠀⠈⠀⠐⠀⠓⠀⠀⠀⠒⠐⠀⠀⠀⠐⠀⠁⠘⠁⠂⠃⠊⠑⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠁⠀⢀⣀⡀⠀⠀⠈⠑⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠁⠀⡠⠔⠊⠉⠀⠀⠀⠉⠉⠒⢄⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⡜⠀⠀⢀⡠⠔⠂⠉⠉⠉⠒⠢⡀⠀⠀⠈⢆⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⡜⠀⠀⡠⠋⠀⠀⣀⠀⢀⣀⠀⠀⠈⢢⠀⠀⠈⡆⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⢰⠀⠀⡰⠁⠀⡰⠋⠀⠀⠀⠀⠙⢢⡀⠀⢣⠀⠀⠰⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡆⠀⠀⡇⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠱⡀⠈⡄⠀⠀⡇⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⠀⠀⢰⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢰⠀⠀⢃⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢀⠤⠺⠤⣸⠀⣀⠼⠤⣀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠈⡅⠀⣸⡀⠀⡇
⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠈⠋⠀⠀⠀⠈⠳⠤⠤⣀⠀⠀⠀⠀⠀⣠⠴⠃⠠⢧⠎⠁⠈⠳⠗⠊⢁⠉⠲⡀
⠀⠀⢀⠔⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⡆⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠈⢀⡇
⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⢀⠜⠀⠀⠀⠀⡱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⠄
⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠈⠉⠉⠙⡄⠀⠀⠀⠀⣰⢆⡀⠀⠀⢀⠜⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣸⠗⠂⠐⠊
⠀⠀⠀⠀⠀⠀⠀⢸⠒⠤⠤⡞⠁⠀⠉⡏⠉⠁⠀⠀⠀⠀⠀⠀⠈⠒⠒⠒⠋⠈⠓⢤⠤⠚⠁⡇
⠀⠀⠀⠀⠀⠀⣠⠘⢤⠀⠀⡇⠀⡠⠴⠇⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢢⠀⠀⢸⠀⢀⠔⠲⡄
⠀⠀⠀⠀⠀⠀⠣⣀⠴⠀⠀⡇⠀⠱⡀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢀⠇⠀⢸⠀⠘⠤⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠙⣄⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⢀⠖⠚⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠾⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠶⢶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⠁⣀⠀⠀⠀⠀⠀⠐⠒⠒⠀⠀⠀⠀⠀⠀⡀⠉⠙⠳⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⡀⠄⠂⠁⠀⠀⣀⡀⠠⠤⠤⠤⠠⠤⠤⠀⢀⡀⠀⠀⠉⠐⠤⡀⠉⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⡠⠐⠁⢀⡠⠐⠂⠈⠀⣀⡀⠀⠤⠤⠤⠤⠤⠤⠀⣀⡀⠈⠀⠐⠠⢀⠀⠁⠢⡈⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⡠⠊⢀⡠⠂⠁⡀⠠⠐⠈⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⠐⠢⠄⡀⠉⠢⢀⠈⠂⡈⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢃⠊⢀⠔⠁⡠⠐⠁⢀⡠⠄⠂⠉⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠈⠁⠒⠠⢀⠀⠁⠢⢀⠑⢄⠈⠢⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠣⠁⡠⢃⠀⠊⢀⠔⠈⠀⢀⣠⣤⡶⠾⠛⠛⠛⠋⠉⠉⠙⠛⠛⠻⠷⢶⣤⣀⠀⠈⠐⠠⡀⠑⢄⠑⡀⠑⠹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠔⡠⠂⡠⠊⠀⢀⣤⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣄⡀⠈⠢⡀⠑⡈⢆⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⣈⡔⣠⠊⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠈⠢⡈⣄⣂⢹⣷
⠀⠀⠀⠀⠀⢀⣠⣼⡟⠁⠀⠀⠑⢄⣴⣿⣥⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⡤⠊⠁⠀⠉⠲⣿⣦⣤⣀
⠀⠀⠀⠀⣼⠏⠁⠈⠑⢄⠀⠀⡀⠈⠁⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠁⠀⠈⠁⢀⠀⠀⡠⠊⠀⠀⠈⠹⣦
⠀⠀⣠⡾⠛⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠘⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠃⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣄
⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠙⠷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⡶⠷⠶⠶⠶⠶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠶⠶⠶⢶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠚⣉⣉⣉⣉⣉⡉⠉⠒⠒⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⣉⠤⢒⣊⠭⠭⠥⠤⠤⠤⠤⢍⣉⡙⠒⠦⢄⡈⠙⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⡡⣒⠭⢒⡩⠥⣖⣒⣒⣈⣉⣑⣒⡒⠲⠤⣈⡙⠒⢤⡈⠑⠦⡀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⣠⢎⡴⡫⢊⢵⡪⢕⣪⠭⣕⣒⣒⣒⣒⣒⠦⠭⣉⡒⠦⣌⠓⢤⡈⠓⢄⠈⠢⡀⠈⢢⡀
⠀⠀⠀⠀⠀⡰⠡⠫⠊⣾⣗⣵⣮⣓⠯⠟⠒⠒⠒⠒⠒⠢⠭⣑⠢⢍⡓⢤⡙⢦⡈⠢⡀⠑⣄⠈⢦⠀⠑⠄
⠀⠀⠀⠀⡼⣱⡵⣴⣷⣽⣿⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣍⠢⡘⢦⠙⢆⠘⢆⠈⢆⠀⢣⠀⠘⡄
⠀⠀⠀⢰⢳⣻⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡙⡄⢳⡈⢧⠈⣆⠈⣆⣀⣧⡀⢹⡀
⠀⠀⣀⠼⢮⡷⠟⠋⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣸⡤⠷⠬⣆⡼⠊⠁⠀⠀⠈⠙⢧
⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠘⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑
⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠣⠀⢀⣄⠀⠀⡀⠀⢀⡤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠚
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣈⣲⣤⣴⣋⣳⣤⣴⣊⣀⣀⣀⣀
⣿⣿⣉⣩⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢀⠀⠘⠄⠀⠃⠀⠂⠠⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢀⠔⠂⠈⠀⠀⠀⠈⠀⠢⡈⠠⠆⠀⡠⠠⢄⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠈⠁⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠈⠠⡀⡹⠀⠀⠀⠀⠉⠀⢑
⠀⠀⠀⠀⠠⠤⣀⠁⢠⠀⢀⣄⡀⠀⠀⠀⠀⠀⠉⠈⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠈⠀⠀⠀⠀⠄⠀⠆⠀⠀⠀⠀⢣⡀⢄⠀⢀⣀⠜⠉
⠀⠀⠀⠀⠐⠤⠤⠀⠰⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠀⠀⠠⠤⣀⠂⠉⠁
⠀⠀⠀⠀⢀⣀⠤⠭⠤⣣⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀
⠀⠀⠀⢀⠅⠀⠀⠀⠀⡸⠑⢠⠞⠀⠀⡠⠔⠊⠉⠉⠉⠉⠒⠤⡀⠀⠈⢢
⠀⠀⠀⠘⠤⡄⠀⣀⡠⠒⢡⠋⠀⢠⠊⠀⢀⡠⠤⠒⠦⠤⡀⠀⠈⣦⠀⠀⢱⠊⠉⠢⠤⠤⠠⠄
⠀⠀⠀⠀⠀⠈⠉⠀⠀⢠⠃⠀⠰⠁⠀⡔⢁⣠⠤⠄⠤⣀⠈⠢⡀⠘⣇⠀⠀⡆⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠇⠀⡌⠀⡞⠁⠀⠀⠀⠀⢣⠀⢡⠀⠸⡀⠀⢰⠀⠀⠀⢀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⡨⢄⣀⣇⡰⠀⠀⠀⠀⠀⠀⠀⡀⢨⡀⢀⡀⠀⡼⠤⠔⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠁⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠉⠉⠉⠉⠀⠉⠉⠑⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⣀⠤⠒⠊⠉⠉⠉⠉⠉⠐⠒⠤⣀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⡠⠒⠉⣀⠤⠒⢒⣉⣉⣉⣀⠒⠂⠤⣀⠈⠑⠢⡈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠋⢀⠎⠀⡠⠊⢁⡴⠊⣁⠠⠤⠤⠤⠌⣑⠢⢄⡉⠒⢄⠈⠳⡌⢢⡀
⠀⠀⠀⠀⠀⠀⣠⠃⡰⠁⣠⠞⠁⡴⣋⠔⠉⠀⠀⠀⠀⠀⠀⠀⠙⠢⣉⠒⢄⠑⢄⠈⢆⠱⡄
⠀⠀⠀⠀⠀⢠⠃⡰⠁⡴⠁⡠⢊⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⠑⢄⢣⡈⢣⠘⡄⢀⣀⣀
⠀⠀⠀⣀⡀⣬⠔⠣⢼⣀⠜⠲⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠓⠚⠖⠉⠙⠢⠋⠁⠀⢀⡇
⠀⠀⢏⠀⠈⠉⠀⠀⠀⠁⠀⠀⠈⠒⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠊
⠀⠘⠂⠐⠒⣄⡀⣀⠜⠒⠤⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠤⠔⠊⠉⠒⠢⠄⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠀⠀⠠⠀⠐⠀⠀⠀⠀⠀⠀⠂⠀⠄⢀⠈⠁⠢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⡠⠐⠀⢀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠂⠠⠀⡀⠈⠐⠄⠀⠑
⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⡀⠈⢀⠀⠊⠀⢀⠠⠀⠀⠒⠀⠀⠐⠂⠀⠄⡀⠀⠑⠠⡀⠈⠢⡀⠐⢄
⠀⠀⠀⠀⠀⠀⠠⠁⠀⠊⠀⠐⠁⢀⠔⠈⠀⡀⠤⠐⠀⠀⠀⠀⠂⠠⢀⠀⠁⠢⡀⠈⠢⡀⠈⢄⠀⠢
⠀⠀⠀⠀⠀⠠⠁⠠⠁⢀⠊⠀⡐⠁⢀⠔⠁⢀⠠⠀⠐⠂⠒⠂⠀⠄⡀⠈⠢⡀⠈⠢⠀⠐⡄⠀⢂⠀⠁
⠀⠀⠀⠀⢀⠁⢀⠃⠀⠆⠀⠌⠀⡠⠁⢀⠔⠁⢀⠠⠀⠀⠂⠀⠠⢀⠈⠢⡀⠈⢂⠀⠡⠀⠀⡀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⡀⠀⣘⠀⣐⠀⠠⠀⢠⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠑⡀⠈⠄⠀⡦⠀⠦⡀⠠⠀⠐⠀⠈
⠀⠀⠀⠀⡄⠀⠃⠔⠀⠀⠀⠀⢆⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠰⠂⠀⠀⠀⠀⢢
⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠘⠀⠀⠀⠀⠀⠘⠁⠐⠆
⠀⢀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠢⠀⢀⠄⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠒⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠄
⠀⠀⠑⠀⠀⠀⠴⠄⠀⠀⠀⢀⢄⠀⠀⡠⠂⠀⠂⠈⠀⠀⠀⠀⠐⠀⠀⠂⠂⠂⠑⠀⠀⠀⠀⢀⠠⠐⠉⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠒⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠤⠒⠂⠀⠈⣉⠀⠀⠀⠀⠀⠀⠀⠢⣀⠀⠀⠐⠀⡠⠔⠀⠀⠁⠀⠐⠠⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢁⠔⢉⡠⠔⠊⣉⡀⠀⠠⠀⠀⠀⠀⠀⢄⡈⠢⡀⠑⢄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⡔⢁⠔⠉⡠⠂⢁⠠⠠⠀⠀⠀⠠⠀⡈⠐⢤⡈⠢⡀⠢⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⡴⢀⠎⢠⠋⡠⠊⡠⠊⢁⠄⠀⠀⠀⠀⠀⠀⠀⠑⢄⠈⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠠⠃⠼⠀⠇⠐⠁⡜⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⡀⠤⠤⡌⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢤⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠁
⡠⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠉
⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇
⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⢄⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠘⢄⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣂⣂⣀⣐⣀⣀⣈⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣂⣂⣀⣐⣀⣀⣈⣁⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⢛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠟⠛⣉⣉⣭⣤⣤⣬⣍⣉⡙⠻⠿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠛⣡⣴⣾⣿⠿⠿⠛⠛⠛⠛⠻⠿⢿⣿⣶⣄⡙⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⣠⣾⡿⠟⣉⣤⣶⣾⣿⣿⣿⣿⣿⣶⣦⣌⡙⠿⣿⣦⡈⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⢠⣾⡿⠋⣠⣾⣿⠿⠛⣉⣉⣭⣭⣍⣉⡙⠻⣿⣿⣦⡈⠻⣿⣦⠙⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣰⣿⡟⢰⣿⡟⢡⣾⣿⠟⣁⣴⣿⣿⡿⠿⠿⠿⣿⣿⣷⣄⠙⢿⣿⣆⠙⣿⣧⠘⣿⣷⡀
⠀⠀⠀⠀⠀⢀⣿⡿⢠⣿⡿⢀⣿⣿⠃⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⢻⣿⣇⠹⣿⣇⢸⣿⣇
⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⡇⢼⣿⠇⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⣿⣿⠄⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⠇⢉⣥⣤⣤⣬⡀⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⣁⣤⣤⣤⣬⣉⠀⣿⣿
⠀⠀⠀⣠⣤⣶⣤⣾⣿⣿⣿⣿⣿⣿⣧⣈⣀⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⣬⣿⣿⣿⣿⣿⣿⣷⣴⣶⣦⣄
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⣰⣿⣿⣿⣷⣾⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⡿⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠛⠻⢿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋⠁⠀⣀⣤⡴⠶⠖⠒⠲⠶⢤⣄⡀⠀⠈⠛⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠋⠀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⠀⠀⠙⢿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏⠀⣠⡾⠋⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣀⠀⠀⠙⣷⡀⠀⠈⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃⠀⣴⡟⠀⠀⣠⣶⡿⠛⠉⠀⠀⠀⠀⠈⠙⠻⣿⣆⠀⠈⢿⡄⠀⠈⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⣰⡟⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠀⠘⣷⡀⠀⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢀⣿⠃⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⢻⣧⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⡿⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⢸⣿⠀⠀⢸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⣸⡇⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⡇⠀⠸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⡇⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣿⣿⣇⠀⣿⣧⡾⠋⠙⢧⣤⠤⣤⡀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠚⠿⣿⠀⠀⣿⡇⠀⠀⣿⡿⢿⣄
⠀⠀⠀⠀⠀⠀⠀⡞⠉⠀⠀⠀⠉⠳⣿⡏⠀⠀⠀⠈⠁⠀⠀⢻⡀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠈⢳⡴⠟⠷⣤⡾⠁⠀⠀⠻⠟⠋⠙⣷
⠀⠀⠀⠀⠀⣠⠤⠧⠄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⡴⠚⠣⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣀⡾
⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠉
⠀⠀⠀⠀⠀⠙⠒⢺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣠⠞⠀⠀⠀⠀⠀⠈⠙⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⢀⡀⠀⠀⠀⠀⡿⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⣀⡴⢾⡀⠀⠀⠀⣰⠷⠦⠴⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠙⠲⠦⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠙⠶⠶⠞⠉





⡿⢿⠿⠿⡿⠻⢿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣟⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠒⠊⠀⠉⠉⠉⠉⠉⠘⠒⠢⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⢀⡠⠠⠄⠐⠒⠐⠒⠒⠂⠠⠤⢄⡀⠀⠉⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⡠⠔⠈⠀⠀⠀⠤⠠⠤⠤⠤⠤⠄⠄⢀⠀⠀⠀⠢⢄⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⠔⠉⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠤⠤⠄⣀⠀⠈⠁⠢⢀⠀⠀⠠⡀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢀⠔⠁⠀⠐⠁⠀⠀⠀⠀⢀⣀⠀⠤⠀⠠⠀⠀⣀⠈⠁⠂⢄⠀⠀⠢⡀⠈⠢⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢠⠂⢀⠔⠀⡠⠊⢀⡠⠒⠉⠁⠀⠀⠀⠤⠄⢀⡀⠀⠈⠁⠠⢀⠈⠢⡀⠈⠢⠀⠑⡀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⢠⠃⠠⠁⠠⠂⡠⠂⢀⠔⠁⠀⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠑⢄⠈⠢⡀⠱⡀⠘⡄⠈⠄
⠀⠀⠀⠀⠀⢀⠄⠚⠒⠃⣠⠃⣰⠥⠴⢁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠱⡀⠱⡀⠰⡀⢱⠀⢠⡀
⠀⠀⡀⠀⠠⠁⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢰⠄⠛⠒⠓⢄⡗⠁⠀⠉⠁⠀⠈⠂⡀
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡠⠊
⠀⠈⠢⣀⠀⠀⣀⠤⡀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⡀⢀⡀⠴⠊⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠒⠈⣁⡠⠤⠤⠤⠤⠤⠄⢀⡉⠐⠢⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⡠⠔⠊⣁⠠⠄⠒⠒⠒⠒⠂⠀⠤⢀⡉⠒⠤⡈⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠜⢁⠔⠉⡠⠒⢉⠠⠐⠒⣀⣉⠉⣉⣁⡐⠒⠤⢈⠑⠢⡀⠐⢄⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⡔⢁⡴⢋⡠⠊⡡⠔⣊⠥⠤⠐⠒⠒⠠⠤⢉⡒⠤⡉⠢⡈⠐⠀⠑⡄⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⠎⢠⠊⡠⠊⡴⢋⠔⣉⠄⠒⠉⠉⠁⠉⠉⠑⠂⢌⡐⢌⠐⠈⠢⡈⠢⠈⢀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⠎⢰⠁⡜⢠⠊⡔⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡑⠌⢂⠐⡀⠁⠀⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣁⠼⠤⢇⣘⡠⠧⠮⣔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡌⠄⠤⢀⡀⠤⠨⠄⣀
⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⡔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀
⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠑⠤⢀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠀⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠐⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠐⠂⠀⠀⠉⠉⠉⠉⠀⠀⠐⠂⠤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠉⠀⠀⡀⠤⠀⠀⠒⠒⠀⠀⠒⠒⠀⠀⠄⢀⠀⠀⠉⠒⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⢀⠠⠐⠈⠀⢀⠀⠀⠤⠀⠐⠒⠒⠂⠀⠤⠀⢀⡀⠀⠁⠂⠄⡀⠈⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠠⠂⠁⢀⠠⠒⠈⠀⢀⡀⠀⠀⠤⠀⠀⠤⠀⠄⢀⠀⠀⠁⠒⠄⡀⠈⠐⢄⠀⠑⢀
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠔⠁⢀⠠⠊⠀⡀⠄⠂⠉⠀⢀⡀⠠⠤⠀⠠⠤⠄⢀⡀⠀⠉⠒⠠⣀⠀⠑⢄⡀⠑⢄⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⢀⠔⠊⠀⡠⠐⠂⠁⢀⣀⣀⣤⣤⢤⣤⣀⣀⡀⠀⠐⠢⢄⠀⠑⠠⡀⠈⢢⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠌⠀⡐⠁⠠⠊⢀⠔⠁⣀⠔⠁⢀⡤⠖⠋⢉⡀⠀⠠⠄⠠⠀⠀⢀⠉⠙⠲⢤⡀⠈⠢⡀⠈⠢⡀⠑⡀⠈⢆⠀⢢
⠀⠀⠀⠀⠸⠀⠰⠀⠠⠁⢠⠂⢀⠔⠁⣠⠞⠁⡠⠐⠈⠀⢀⡀⠀⠀⠀⠀⢀⠀⠀⠁⠂⢄⠈⠳⣄⠈⠢⡀⠑⡄⠈⠄⠀⠄⠀⠂
⠀⠀⠀⠀⠁⢀⠁⢀⠁⢀⠁⢀⠂⢀⡞⢁⠔⠁⢀⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠄⡀⠈⠢⠈⢳⡀⠐⡀⠐⡀⠘⠀⠈⠀⢰
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⠀⠂⢠⠏⢠⠂⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠑⡀⢳⡀⠰⠀⢠⠀⢁⠀⠆⠀⡄
⠀⠀⠀⢰⠀⠀⠀⠃⢠⠀⠘⠀⡞⢀⠂⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠐⠀⢧⠀⠁⠀⡄⠘⠀⠀⠀⡇
⠀⠀⠀⢈⢀⣄⢀⠀⠘⠀⠑⠰⡇⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⡣⠼⢄⡰⠊⣁⠈⠢⡄⠀⡃
⠀⠀⠀⢸⠁⠀⠀⠃⠐⠁⢱⠀⡁⡆⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠨⠌⠀⠀⠀⢁⠈⠀⡱⠀⣇⣀⠁
⡄⠀⢀⠄⢀⠀⠀⠈⠐⠒⠁⠀⠉⠁⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠠⠀⢄⠀⠀⠀⠁⠈⢀⡀⡀⠀⠉⢄⢀
⠡⡀⠈⢀⡘⠀⠀⠀⠀⠀⡊⠀⢑⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⣠⡜⠀⠀⠀⠀⠀⠁⢀⡸⠀⢀⠀⢀
⠀⠀⠀⠀⠐⠀⣀⣀⣀⡀⠐⠠⠤⠄⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠄⢀⡀⠀⠊⠒⠒⠒⠉
⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣠⣴⣖⣿⣿⣿⣿⣗⡶⣄⡀
⠀⠀⠀⠀⣰⣿⢷⣯⢷⣻⣿⣿⣿⣺⢯⡳⣝⢦⡀
⠀⠀⠀⡾⡵⣻⣫⠞⠉⠀⠀⠀⠀⠈⠳⣿⢮⣳⣻⡄
⠀⠀⣸⣹⣻⢳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣷⣷⣿
⠀⠀⠋⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠉⠁⠘⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣷⣶⡀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣷⣦
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⣀⣠⣄⡀
⠀⠀⠀⠀⠐⠿⠿⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠒⠂⠐⠒⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡛⠻⢿⢯⣿⡳⡄
⠀⠀⠀⠀⠄⠄⠄⠀⠠⠠⡀⠀⠀⠀⠀⠀⠸⠿⢿⣿⠿⠟⠀⠈⣯⣷⢳⣹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⡟⣇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣭⣧⣿⣸⡇⠀⠀⠀⠀⠀⢱⠊⠁⠀⠀⠀⠀⠀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣧
⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠐⠂⠈⠉⠁⠀⠀⠀⠈⠉⠁⠐⠀⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⢀⡀⠤⠐⠂⠈⠉⠁⠀⠀⠀⠈⠉⠀⠒⠂⠤⣀⠀⠑⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⢀⠔⠊⠁⣀⠤⠔⠂⠀⠈⠉⠁⠀⠈⠉⠀⠀⠒⠠⢄⡀⠉⠂⢄⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⣠⠚⠁⢀⠔⠈⠀⣀⠤⠐⠂⠉⠀⠀⠀⠀⠁⠁⠐⠠⢄⡀⠈⠒⢄⠀⠑⢄⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢀⠔⠁⢀⠞⠁⢀⠔⠊⠀⣀⠤⠒⠂⠉⠉⠉⠉⠁⠒⠢⢄⡀⠈⠒⢄⠀⠑⢄⠀⠱⡀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⡔⠀⢠⠊⠀⡔⠁⠀⡔⠁⢀⠴⠊⠀⣀⠤⠒⠀⠀⠀⠀⠐⠂⠄⡀⠈⠢⡀⠀⠑⡀⠀⠣⠀⠘⡄⠀⢣
⠀⠀⠀⠀⠀⠀⡘⠀⢠⠃⠀⡜⠀⢀⠎⠀⡠⠋⠀⡠⠊⠀⡠⠐⠂⠀⠀⠀⠒⠤⡀⠈⠢⡀⠈⢢⠀⠈⢆⠀⠱⡀⠈⠄⠀⢃
⠀⠀⠀⠀⠀⢠⠁⢀⠃⠀⡜⠀⢀⠊⠀⡐⠁⢀⠜⠀⡰⠋⢀⡠⠒⠀⠀⠒⠠⡀⠈⠢⡀⠈⢆⠀⠱⠀⠈⢆⠀⢱⠀⠘⡀⠀⠄
⠀⠀⠀⠀⠀⠆⠀⡄⠀⠰⠁⠀⡌⠀⠰⠀⠀⠎⠀⡜⠀⡠⠃⠀⠀⠀⠀⠀⠀⠈⢢⠀⠑⡀⠈⠆⠀⢡⠀⠘⡀⠀⢃⠀⢡⠀⠘
⠀⠀⠀⠀⢰⠀⠠⠀⠀⠆⠀⠰⠀⢀⠃⠀⡘⠀⠘⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠰⠀⠈⡄⠀⠆⠀⢠⠀⠘⡀⠀⠄⠀⡄
⠀⠀⠀⠀⡄⠀⠈⢀⣰⡀⢀⡥⠄⠚⠀⠰⢄⢀⠃⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢃⣀⠵⠀⠚⠠⢄⡄⢀⣁⡀⠁⠀⢠
⠀⡠⠂⠁⠉⠑⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠙⠄⠰⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠰⠠⠊⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠊⠉⠉⠑⢄
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⡔⠁
⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠁⠒⠒⠢⢄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠤⠃⠀⠀⠀⠀⠀⠀⠘⢤⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡠⠔⠒⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠒⠀⠄⠐⠊⠁⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠀⠤⢠⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⠊⠉⣁⠀⠠⠄⠀⠀⠀⠤⠄⠀⡀⠉⠑⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⡀⠀⠐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⢀⠔⠈⡀⠔⠈⢀⠠⠀⠒⠀⠈⣉⣀⡈⠁⠀⠂⠠⠀⡈⠐⠠⡀⠁⠀⡈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⢁⠔⠈⡠⠐⢈⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠐⠀⡀⠑⠄⠈⠢⡈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠔⠁⠔⠁⡠⠊⡠⠊⡀⠔⠈⣀⠠⠀⠒⠒⠒⠒⠂⠀⠄⡈⠀⠠⡈⠀⢀⠑⢄⠀⢄⠈⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⠊⠀⠂⠠⠊⡠⠂⡠⠊⡠⠀⢁⣠⠴⠒⠒⠓⠀⠓⠒⠲⠤⣀⠁⠢⠀⠐⢄⠑⠀⠡⡀⠡⠀⠠⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠠⠁⠀⢀⠄⢀⠀⡠⠊⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⡀⠀⡈⢂⠀⠄⠐⠀⠡⠀⢧
⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⢀⠁⣀⠁⠌⢠⠁⠐⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠈⠄⠀⠀⢂⠀⠀⢡⠀⣁⠈⡆
⠀⠀⠀⠀⠀⠀⠀⣧⡶⣾⠛⠉⠛⢶⠀⠂⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠡⠀⣀⠝⠋⠙⢻⡶⣷⡄
⠀⠀⢀⣀⣠⡶⠶⢧⠀⠀⠀⠀⠀⠀⢹⣤⣤⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣶⣤⣴⠁⠀⠀⠀⠀⠀⢠⠿⠶⣤⣀⡀
⠀⢠⠟⠉⠉⠀⠀⠀⠀⠀⢀⣠⣶⣭⣉⠣⠀⠀⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠁⡠⢋⡥⢵⣦⣀⡀⠀⠀⠀⠀⠈⠉⠙⢧
⠀⠘⡀⢀⠄⠀⠔⠈⠀⣵⠟⠛⠁⠀⠀⠲⠑⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠔⠡⠂⠀⠀⠉⠙⣷⡁⠀⠑⠄⠀⢄⠀⡘
⠀⠀⠱⣧⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⠀⢠⡷⠁
⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠸⢦⣤⣤⣤⣠⣤⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢶⣤⣤⣤⣤⣴⠟⠀⠀⠀⠀⠀⢠⡟⠁
⠀⠀⠀⠀⠹⢷⣶⣤⣴⣤⣴⠎⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢶⣤⣴⣤⣤⣶⠿⠁






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠒⠛⠛⠛⠉⠙⠛⠛⠓⠶⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⣀⣤⠴⠖⠚⠛⠛⠛⠛⠛⠛⠒⠶⢤⣄⡈⠙⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⢁⣠⠖⠋⢁⣠⡤⠶⠚⠛⠛⠋⠛⠛⠛⠲⠦⣤⣀⠉⠓⢦⣀⠙⠷⣄
⠀⠀⠀⠀⠀⢀⣴⠋⢀⡴⠋⢀⡴⠞⠉⢀⣠⡤⠶⠖⠒⠒⠒⠒⠶⠦⣤⣀⠈⠙⠶⣄⠈⠳⣄⠈⢳⣄
⠀⠀⠀⠀⢠⡞⢁⡴⠋⢀⡶⠋⢀⡴⠞⠉⠀⣀⣤⡤⠴⠶⠶⠤⣤⣄⡀⠉⠙⢦⣄⠈⠳⣄⠈⠳⡄⠙⣦
⠀⠀⠀⢠⠏⢀⡞⠁⣴⠋⢀⡴⠋⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠈⠳⣄⠈⢳⡄⠙⣆⠈⢧
⠀⠀⢠⡏⢀⡞⠀⡼⠁⢠⡞⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⣦⠀⠹⡄⠘⣆⠈⣧
⠀⠀⣾⠀⣼⡥⠾⠷⢤⡏⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠘⣧⠀⣻⣄⣹⡄⢸⡆
⢀⡴⠷⠶⠋⠀⠀⠀⠀⠹⠶⢯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣠⣼⠟⠁⠀⠈⠳⡤⣧⡀
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠘⣇⠀⠀⠀⢀⡀⠀⠀⠀⣠⣄⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠤⠴⢦⣀⠀⣀⣄⠀⠀⣠⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠤⠤⠤⠤⠤⠤⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢈⠙⠒⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠀⠐⠈⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠈⠐⠠⢀⠙⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠔⢁⠠⠂⠁⠀⠀⠂⠉⠀⠀⠠⠄⠀⠀⠈⠁⠐⠠⠀⠀⠂⢄⠀⠢⡈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⢀⠔⢀⠀⠀⡀⠀⠀⡀⠄⠀⠂⠀⠀⠀⠒⠀⠄⢀⠀⠀⢈⠐⢄⠀⠠⡈⠂⡀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠐⠀⠔⠀⠀⢀⠀⠀⡁⠀⠀⠀⣀⣉⣈⣁⡀⠀⠀⠀⠈⠀⢄⠑⠀⠀⢄⠀⢄⠀⠀⠘⢄
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠌⠀⠀⠠⠀⡠⠀⠔⢁⠔⠈⣠⠔⠊⠉⠀⠀⠀⠀⠀⠉⠒⠦⣀⠁⠀⠑⢄⠐⠀⠁⠀⠡⠀⢂⠈⢆
⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠠⠁⠄⠠⠂⡐⠁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⠑⠄⠁⠀⠂⠐⡀⠀⠀⢂⠘⡄
⠀⠀⠀⠀⠀⠀⢀⡃⢀⣠⣼⣴⢄⡐⠀⠁⡐⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠰⠀⠄⢰⣄⣦⣤⡀⢱
⠀⠀⠀⠀⠀⢀⣨⠟⠛⠋⠀⠀⠈⠣⡄⢠⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠐⡀⡀⠰⠊⠁⠀⠈⠛⠛⢷⣀
⠀⠀⣠⠶⠾⠋⠉⠓⠀⠀⠀⢀⡠⠠⣾⠛⠻⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠼⠛⠻⠧⢀⣀⠀⠀⠀⠐⠋⠉⠻⠶⢦⡄
⠀⢐⠁⠀⠀⠀⠀⠄⠠⢐⡤⡾⠛⠓⢂⠡⡀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⡠⠁⠚⠉⠻⠶⣤⠠⠀⠄⠀⠀⠀⠀⠙
⠀⠀⢂⡔⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠁⠀⠀⠀⠀⣼⡇⠀⠀⠈⠀⠐⣄⠂
⠀⠀⠈⢿⡄⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⢈⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢀⡀⠀⠀⠀⢀⣰⠏⠀⠀⠀⠀⠀⣼⠏
⠀⠀⠀⠈⣷⣄⣀⣀⣀⠀⣈⠟⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⢍⡀⢀⣀⣀⣀⣴⡏
⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠉






⣿⢿⠿⡿⠿⢿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⡀⠠⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⠀⠉⠀⠀⡠⠔⠊⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠄⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠁⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢦⡀⠀⠠⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⢄⠀⠘⠔⡀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠠⠀⡐⢆⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠆⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠢⠀⠀⢇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⢀⣀⡂⡀⠀⠰⠈⡀⠀⠃⠄⠀⠀⠀⢀⡤
⠀⠀⠀⠀⠀⠰⠄⠀⠐⢀⡃⠀⠀⠀⢀⡀⠄⠠⠀⠂⠀⠀⠀⠀⠀⠐⠀⠀⠈⠀⠉⠤⠀⠀⠀⠀⣨⠤⢄⠈⠄⡀⠀⠈⠸⠠⠖⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡈⠨⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠓⠆⠀⠀⠄⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠁⠀⠀⠀⠉⠉⠓⠒⠤⠤⣀⣀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠄⠂⠄⠀⠀⠠⠀⠀⠀⠤⠄⢀⣀⣀⠀⠀⠀⠀⠀⠐⠒⠀⠤⠀⠀⠠⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠁⠚⠂⠐⠁⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠒⠀⠂⠈⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣷⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠟⢋⣁⣤⣴⣶⣶⣶⣶⣶⣶⣶⣤⣄⣉⠛⠿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⢉⣤⣶⣿⡿⠟⠛⣉⣉⣉⣉⣉⣉⡙⠛⠿⣿⣿⣦⣌⠛⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⢁⣴⣿⡿⠛⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡉⠻⣿⣷⣄⠙⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⣠⣿⡿⠋⣠⣾⣿⡿⠛⢉⣡⣤⣤⣤⣤⣤⣉⠛⠻⣿⣿⣦⡈⠻⣿⣧⡈⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⣰⣿⡟⢁⣾⣿⡿⢋⣴⣾⣿⣿⠿⠿⠿⠿⢿⣿⣿⣶⣌⠻⣿⣿⣆⠙⣿⣷⡀⢻⣿⣆
⠀⠀⠀⠀⠀⠀⣸⣿⡏⢰⣿⡿⢁⣾⣿⠏⢠⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣦⠈⢿⣿⣆⠸⣿⣷⠈⣿⣿⡀
⠀⠀⠀⠀⠀⠀⣿⣿⠁⣾⣿⡇⣸⣿⡟⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠘⣿⣿⡀⢿⣿⡆⢹⣿⡇
⠀⠀⠀⠀⠀⢀⣿⣿⠀⠛⣉⣀⣈⣉⠁⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠀⣉⣉⣀⣈⠛⠇⢸⣿⡇
⠀⠀⠀⠀⢀⣀⣉⣁⣴⣿⣿⣿⣿⣿⣿⣦⡈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣴⣿⣿⣿⣿⣿⣿⣦⣈⣉⣁⣀
⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛