Survival mode Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⢠⡄⠀⢠⠖⠀⣠⠒⠄⢀⠔⠂⠀⣴⠀⡔⠀⠀⠀⣠⠳⢤⠆⣼⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠐⢀⠈⠃⢠⠶⠆⢐⠏⢀⢃⠢⢁⠀⡜⢨⡎⠀⠀⠀⡴⠁⢀⢊⣾⣏⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠒⠉⠈⠀⠃⠀⠀⠙⠂⠁⠈⠁⠁⠈⠀⠈⠀⠀⠀⠈⠁⠀⠀⢈⣉⠀⣀⠊⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠒⠀⠖⣦⠀⡖⠀⠀⣶⡃⣦⢸⡋⣴⡓⣰⢹⠆⢰⠛⢂⡀⣷⠀⣿⠀⣿⡆⠀⢈⡇⠀⣏⠀⣿⢸⣷⡏
⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣏⠁⡅⠀⠀⡯⠇⣿⢸⡃⢸⣇⠈⢿⡄⢸⠀⢸⡇⡇⠀⣿⠀⡇⢿⠀⢸⡇⠀⡏⠀⣿⢸⣿⡇⠸
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠆⠀⠀⣯⠀⣿⢸⠀⣄⣿⣠⡈⡗⣸⠄⠸⡇⡇⠀⣿⠀⡇⠸⡇⢸⡇⠀⡇⠀⣟⢸⢹⡇⢰
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⠃⠀⠃⠀⠀⣿⠀⣿⣼⠿⠿⠿⠿⣿⡿⢿⣷⣼⣧⡧⢁⣿⠀⣧⠄⠿⠰⡇⠀⣷⠀⡿⠸⠆⠳⠈
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣷⣶⣝⣦⡘⣿⣿⣷⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⣩⠴⠒⠚⠛⢛⣩⣿⣿⣿⣷⣸⢿⣭⡛⢿⣿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⡔⠉⠀⡠⣠⣴⡶⠚⠉⠙⠛⢟⡛⢿⣷⣯⣻⣦⠙⣧⡹⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⢀⣴⠟⣹⢿⡀⠀⠀⠀⠀⢀⣀⡀⠹⣯⡳⣽⣷⣼⣇⠈⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢸⠀⡀⠜⠁⢰⡿⠒⣉⠀⠀⠲⠿⣏⣥⢬⣅⡀⢳⡏⠀⢺⣿⣴⠼⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣾⠀⢱⠀⠀⣾⢞⣻⡛⠤⡀⠘⡴⡿⠦⡌⠛⠹⠈⡇⠐⢨⡴⠮⢁⣀⡙⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⡇⣾⠀⠀⣿⣿⣷⠜⣓⠇⠀⡄⢑⠤⡀⢀⠆⠀⡇⢈⣶⣟⣛⠳⣿⠀⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⢹⡄⠀⠹⣿⡌⠀⠈⢾⠖⠃⣤⣱⡈⠃⠀⠠⠁⣾⣿⡟⢿⣷⡇⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣻⣿⣟⣷⡀⢄⢻⣷⡄⡆⠈⢉⣷⣶⣤⣤⠀⢠⠀⣰⣿⣿⡇⣾⣿⠃⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡿⣿⣞⣷⡈⢀⢿⠛⢧⣸⣿⣭⡭⠆⠀⢀⡴⠞⣻⣻⢿⡅⠘⡇⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣼⣿⣿⣷⣌⣮⣷⡰⡝⣷⣶⣄⣠⠴⠋⠀⢜⢯⡿⣈⣿⡀⠀⠀⠀⢼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⣿⣿⣿⣿⣿⣿⣽⣿⣟⢿⣿⣆⠀⠀⠀⠠⠾⡿⢞⠻⢾⡇⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡔⠉⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣽⣦⣁⠀⠀⠲⠤⠠⠄⢰⡇⠁⠀⠀⢸⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠁⢀⡿⠋⠛⠛⠂⠀⠈⠈⠛⠻⠽⠿⣥⠀⠀⠒⢶⠖⠀⣼⠁⠀⠀⠀⢸⠘⠦⡙⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠀⠀⠀⠀⢠⡀⠀⠀⠀⠢⡄⡀⠀⠀⠀⠀⠀⠀⠲⡏⠀⠀⠀⠀⢸⡀⠀⢨⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠠⠁⠢⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⢸⡁⠀⠀⠉⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠃⠀⡞⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢀⡇⠀⠀⠀⠀⠰⡉⣇⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠈⠔⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣸⠀⠀⠀⠀⠀⢠⠃⢻⡀⠀⠀⡾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⡏⠀⠀⠀⠀⠀⠈⡄⢸⡇⠀⣴⣿⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠜⡇⠀⠀⢰⡇⠀⠀⠀⠀⠀⢠⠃⡼⠁⢰⠁⠬⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢄⠀⠀⠀⠀⠄⢀⣸⣶⣦⣤⣤⣮⣼⣿⣀⠀⢸⠈⢑⠀⠀⠀⠀⠘⠞⠀⢀⡏⠐⡇⢻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⠀⠀⠀⠀⠉⠐⠟⠶⠤⠀⠀⠤⠍⠙⠙⠛⠻⢆⠀⡄⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡈⠆⠀⠀⠀⢠⡞⠁⠀⢀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⣤⣤⠴⠋⣀⣀⡨⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡦
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⣻⡿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠀⢀⡀⠀⢠⣼⣿⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢰⡿⠁⠀⠀⣰⡿⠛⣿⡟⢀⣴⠟⢹⣷⠀⠀⠀⠀⣾⠇⢀⣾⠟⢻⡿⠀⣰⡿⠀⣠⡾⠋⣿⡆
⠀⠀⠀⠀⠀⢠⡿⠋⠈⢡⣿⠁⠀⠀⢠⣿⠁⣰⡟⢀⣼⡏⢠⣾⣏⡴⠂⠀⣼⡏⢀⣾⠏⢀⣿⠃⣰⡿⠁⣰⣿⠃⣴⣿⣡⠖
⠀⠀⠀⠀⠀⠘⢷⣤⣴⠟⠁⠀⠀⠀⠈⢛⣿⡿⠞⠋⠘⠻⠟⠋⠁⠀⠀⠀⠛⠟⠛⠛⠀⠘⠻⠚⠙⠻⠛⠁⠛⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣭⡿⠁

⠀⠀⠀⠀⠀⠀⣴⠿⠿⠶⠀⢰⡇⠀⢸⡆⠀⣾⠿⢿⣦⠀⠸⣧⠀⣾⠀⠀⣿⠀⠐⣷⠀⣾⠆⠀⠀⣼⣧⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠻⣶⣤⣄⠀⢸⡇⠀⢸⡇⠀⣿⣶⣾⠟⠀⠀⣿⣼⡏⠀⠀⣿⠀⠀⢻⣦⡿⠀⠀⢠⡿⣿⡀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣤⣤⣬⣿⠀⢸⣧⣤⣽⡇⠀⣿⠀⢿⡄⠀⠀⢸⣿⠁⠀⠀⣿⠀⠀⠘⣿⠇⠀⠀⣼⡿⢿⣇⠀⢸⣧⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠉⠉⠁⠀⠀⠉⠀⠀⠁⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠈⠀⠀⠁⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⢠⣤⣄⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⢠⣤⣤⣤⣤⡀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⣾⣿⣿⠀⠀⠀⠀⢠⣿⠋⠉⠉⠻⣿⡀⠀⠀⠀⢸⣿⠉⠉⠙⣿⡆⠀⠀⠀⢸⣿⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⣸⣿⢹⣿⣼⡿⢹⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣶⣶⣶
⠀⠀⠀⠀⠀⠀⣿⡟⠀⢻⡿⠃⢸⣿⡄⠀⠀⠀⠸⣿⣄⠀⠀⣰⣿⠃⠀⠀⠀⢸⣿⠀⠀⣠⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠙⠻⠿⠿⠛⠁⠀⠀⠀⠀⠸⠿⠿⠿⠟⠋⠀⠀⠀⠀⠸⠿⠿⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀⠀⣀⠀⣾⣣⣄⠀⢀⣠⣄⠀⣀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⣼⢇⣼⠃⣼⠏⣸⡏⢠⣿⣡⡟⣰⡟⢡⡟⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠾⢿⠾⠛⠻⠟⠀⢿⠴⠻⢧⡤⠾⠟⠀⢿⡥⠋

⠀⠀⠀⠀⠀⣶⠶⣤⣤⠶⣶⡄⢶⣶⠀⢠⣶⠾⠶⣶⠄⢶⣶⠀⠐⣶⠆⠀⢶⡶⠀⠀⠀⠀⢶⣶⠶⠶⣶⠶⠀⣶⣶⠞⢶⣦
⠀⠀⠀⠀⠀⠉⠀⢸⡏⠀⠉⠀⢸⡇⠀⣿⡏⠀⠀⠉⠀⢸⣿⢀⡼⠃⠀⠀⢹⡇⠀⠀⠀⠀⢸⣿⠀⠀⠈⠀⠀⢸⣯⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⢸⣿⡇⠀⠀⠀⠀⢸⣿⢿⣄⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⠶⣶⡆⠀⠀⢸⡇⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡏⠀⣿⡇⠀⠠⣤⠀⢸⣿⠀⣿⡆⠀⠀⣸⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⣧⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⣼⣿⡀⠙⢿⣤⣠⡿⠀⣸⣿⠀⠸⣧⣴⠀⣿⣧⣄⣠⣿⡂⣸⣿⣄⣀⣼⣿⢀⣿⣿⣤⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⡆⢰⠀⢲⠒⢲⠐⠂⡆⢲⠀⠂⠐⡆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣄⣀⣀⣤⣀⠀⠀⠐⠀⠁⠑⠘⠂⠐⠀⠈⠃⠀⠃⠀⠃⠀⠃⠓⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣶⠏
⠀⠀⠀⠀⠀⠀⠀⢠⡤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠐⠐⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⢰⠂⡶⠐⡄⡄⠐⡄⡄⢸⠀⡄⠰
⠀⠀⠀⠀⠐⠒⠦⢦⡤⢿⡁⠠⢤⢚⣊⢁⡀⢠⠃⢜⡿⠷⠦⠀⠀⠀⠀⠘⠀⠓⠀⠃⠑⠀⠀⠓⠘⠂⠑⠂⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠷⠀⠀⡟⡹⢪⢤⡎⡤
⠀⠀⠀⠀⠀⠀⠀⠀⡠⡓⢀⢨⢀⣥⡵⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣹⣿⡿⠀⢨⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡖⠂⠀⡆⠐⠀⡆⢐⠆⢳⠘⡆⠀⢲
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠲⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠃⠀⠃⠑⠈⠂⠑⠘⠃⠘⠀⠃⠙⠘⠂
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⡗
⠐⠀⠀⠀⠐⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⡂⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠒⠘⡆⡄⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠡⢀⣅⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠂⠘⠀⠁⠙⠊⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⠂⠀⣀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢸⡴⢦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠆⠓⠰⣍⢠⠈⢱⢸⠀⡇⠀⠆⢠⠈⠁⡄⠙⠐⢌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠑⠀⠀⠈⠀⠁⠀⠈⠃⠁⠈⠁⠀⠑⠀⠉⠂

⣿⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠙⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⠦⡀⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣊⠑⠾⠂⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠩⡶⢦⣤⡤⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⣑⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⡷⠶⠚⠃⠈⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣧⠀⠀⢸⣾⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠸⣆⠀⠀⣭⣧⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠀⠸⡆⣠⣿⣶⣦⣴⡷⠿⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣠⣿⠟⠉⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠤⢿⣷⣶⣾⣿⠋⠀⣴⣶⣦⠤⣤⣀⠀⣌⢣⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢀⣠⣶⣿⣿⣿⣏⠳⣶⣾⣿⣿⠃⠀⠀⠈⢳⡸⣎⣷⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣿⣿⣿⣿⢿⣳⣬⣿⣿⣿⣿⠃⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⡏⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣿⣿⠿⠛⠁⢀⣽⣿⡟⠁⠀⠀⠀⣸⣿⣿⡿⠿⣧⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⡄⢀⣴⣿⣿⡿⠁⠀⠀⠀⣾⣿⣿⡟⠁⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⣤⡄⠀⢰⣿⠀⠀⢶⣶⠄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠈⢿⣷⠀⢿⣇⠀⣸⡿⠀⠀⣾⡟⠀⢸⣿⠁⠀⣴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣄⠸⣿⡄⠈⣿⡇⢸⣿⠀⣿⡇⠀⢠⣿⠇⠀⣿⡏⢀⣾⡿⠁⠀⠀⣠⣶⣷
⠀⠀⠀⠀⠀⠀⢀⣴⢶⣶⣄⠀⠀⣠⡄⠀⢿⣿⣆⢻⣷⠀⣿⠇⠈⣿⣷⣿⠁⠀⢸⣿⠀⢸⣿⢡⣾⠟⠀⠀⣠⣾⠟⣿⡟
⠀⠀⠀⠀⠀⠀⠘⣿⣆⡙⠟⠀⠀⠹⣿⣄⠘⣿⣿⣿⣿⣿⣯⡴⠆⠹⣿⠟⠀⢀⣾⣏⠀⣾⣿⡿⠋⢀⣠⣾⠟⢁⣾⡟⠀⣀⣴⡾⠆
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢷⣶⣤⣀⡘⢿⣧⣹⣿⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⠉⠀⠀⣾⡿⠳⣤⣾⡟⣠⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠻⢿⣦⠙⠛⠁⠀⠉⣥⠀⡀⢠⢶⣆⣴⠶⣆⢸⡇⢹⡆⣶⠒⠀⠈⠀⢠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣬⡿⠀⠀⠀⠀⠀⣿⡞⣿⡟⢸⣿⡿⢦⣏⣸⠀⢸⡇⡟⠀⠀⠀⠀⠀⠙⢿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠈⠉⠀⠀⠀⠀⠀⠀⣿⠁⠿⠁⢸⠛⢧⡼⠃⢹⣤⠟⠈⣯⠄⠀⠀⠀⠀⠀⠀⠉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣬⠇⠀⠀⣀⡤⠴⠶⠶⠶⠶⢦⣤⣀⠀⠀⠀⠀⢀⣠⠤⠶⠶⠶⠶⠶⢦⣤⣀⠀⠀⢰⣃⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣦⠀⠀⠀⠀⢸⡇⠀⠀⠀⢰⣾⣿⣿⣿⡆⠀⠀⠀⠀⢻⡄⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠙⠛⠛⠛⠉⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠙⠛⠛⠋⠁⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠘⠛⠒⢺⣿⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠘⠃⠊⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠁⠀⠙⢋⡁⠀⢀⠀⠀⠀⠀⢸⡏⠀⠀⠉⠉⠉⢡⡀⠀⢀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⣝⡛⠋⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⢠⢭⣉⠁⡄⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠑⢦⡉⠳⠅⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⠘⠂⠈⠳⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠳⢤⠴⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠠⠀⠳⠶⠞⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡐⠄⠀⠀⠀⠀⠀⠰⢴⣛⠳⣄⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⣍⠳⢤⡃⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⠄⣀⣀⡐⠀⠀⠀⠈⠁⠒⠒⠂⠚⠳⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢠⣶⠄⠀⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⠛⢿⣷⡀⠘⣿⡆⠀⢸⣿⠀⠀⢸⣿⠃⠀⣼⡷⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠸⣿⡆⠀⢻⣿⠀⣿⣧⠀⣿⡟⠀⠀⣾⣿⠀⢠⣿⠇⠀⣴⣿⠃⠀⠀⠀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠘⣿⣿⡄⢻⣿⠀⢸⣿⠀⢸⣿⣠⣿⡇⠀⢀⣿⡇⠀⣼⡿⢀⣾⡿⠁⠀⠀⣠⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣾⡏⠻⣿⣦⠀⠀⣾⣦⠀⠸⣿⣿⣌⣿⣇⣼⡟⠀⠈⣿⣿⣿⠀⠀⢸⣿⠁⢠⣿⣧⣿⠟⠀⠀⣠⣾⠟⢡⣿⠏⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣌⣁⠀⠀⠈⢿⣷⡀⢻⣿⣿⣿⣿⡿⠛⠛⠁⠙⠟⠃⠀⠰⠾⠿⠄⠸⣿⡿⠋⠀⣠⣾⡟⠁⢠⣿⠏⢀⣤⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣶⣦⣄⠻⣿⣾⣿⠈⢿⣿⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⡤⢤⡀⠀⠀⠀⠰⠿⠋⠙⣶⣿⣏⣴⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡙⠻⣷⡌⠉⠀⠀⠀⢰⡆⣠⣄⣼⢻⣦⣾⠋⣷⢸⡇⠀⣿⢸⡏⠁⠀⠀⠀⠰⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡿⠃⠀⠀⠀⠀⢸⣿⠋⣿⠇⢸⣿⡟⢧⣿⣼⡇⢠⡟⣸⡁⠀⠀⠀⠀⠀⠈⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠸⡏⠀⠟⠀⣿⠙⠧⠼⠃⠸⡧⠞⠁⠻⠥⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢬⠃⠀⠀⣀⡠⠴⠶⠶⠶⠶⠶⣦⣤⣀⠀⠀⠀⠀⢀⡠⠤⠶⠖⠒⠺⠶⠶⢦⣤⣀⠀⠀⢰⣃⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠒⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣶⡄⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⣶⣿⣿⣿⣶⠀⠀⠀⠀⠀⢿⡄⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠙⠻⠿⠿⠛⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⠻⠿⠟⠋⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠯⠤⢴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠄⢲⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠐⡶⠒⣛⡉⠁⠀⠀⠀⠀⢸⣿⠀⠀⠒⠒⠲⠖⠈⠉⠉⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠱⠶⠶⠖⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠄⠘⠶⠶⠊⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣞⡛⢦⣈⠂⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠂⣯⡙⠲⣬⠁⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢨⡓⠀⢉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠂⢰⣀⣐⣠⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣠⣝⡛⠉⡄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠁⡠⣭⡉⠁⡄⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⡉⠳⠄⠙⠶⡁⣀⣀⠀⢸⡇⠀⠀⠀⠀⢀⡁⠓⠂⠉⠳⠀⠀⣀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠒⠒⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⡰⢉⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢡⡞⠀⠀⡰⠠⡾⠃⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠐⣁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⠌⢀⡟⠀⠀⠠⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣴⠛⠙⠛⣼⡄⠀⠀⢀⢀⡀⠀⠀⠀⠀⣻⣡⠂⢸⠟⣠⢔⣁⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⣴⠙⢦⢙⣷⠀⠀⠙⠻⣤⣕⢄⠄⠰⠟⠁⠚⠿⠚⣥⡾⠋
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⡦⠽⠱⠎⢹⣿⠆⠀⠀⣀⠤⠯⠥⡄⣛⣲⣦⣿⣶⣿⠟
⠀⢀⠀⠀⠸⣆⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣙⣬⡵⠖⠈⠉⠈⠁⠀⠀⠀⣧⢀⣀⣰⣿⡟⠉⠛⠻⠿⣄
⠀⠈⠳⣎⡲⠌⢳⡸⣄⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⣀⣴⣿⠛⠛⠛⠻⠷⢤⢤⡤⢤⠬⣍⣉⠁⠒⠲⡄
⠀⠀⠀⠀⠙⢦⣬⣛⢮⡻⣇⣀⠲⣄⠀⠀⠀⠀⠀⠐⢿⣷⣤⠤⠶⠞⠛⠒⠶⠖⠊⠉⠉⠘⣌⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠈⠻⣷⠛⣈⠙⢧⡌⢓⡤⠠⣤⠤⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⠟⠻⣶⣦⣿⣶⠀⠀⠀⣀⡀⠀⢀⣠⣤⣤⣤⣶⠾⠗⠛⠟⠋⡽⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⡀⠄⢀⣠⣤⣤⣉⣁⣤⣽⠿⠟⠷⠄⠋⠉⢹⠛⠛⠋⠹⠃⢸⣽⠀⢀⠀⠀⠰⡇⠀⠀⠀⠀⠀⣜⣦⣴⣧⠧⢢⡧⠀⠀⠉⡅
⠀⠀⠀⠸⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⠀⠀⠀⠀⠸⠀⠀⠈⠀⠀⠀⢣⠀⠀⠀⠀⠀⡀⣀⠀⠀⢀⡀⠉⡀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣤⣤⣤⣁⣀⣀⠀⠄⣀⣠⠟⠀⠀⠀⠀⠀⠉⠤⡟⠀⠋⠀⠿⠶⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⠿⠿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢄⡤⠤⡄⡄⠰⠄⡠⠐⣶⣶⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣤⣤⣶⣶⡶⠶⠶⠶⠾⠿⠿⠶⣶⣶⡀⠁⠀⠀⠀⠀⠀⠀⢠⠈⠶⣀⣠⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣇⠀⠄⠀⠀⠀⠀⠀⢠⣶⠟⠋⠏⠁⠙⠈⠙⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⠀⠠⠀⠀⠀⠀⢰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⡆⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⣾⣿⢹⣠⣦⠀⢀⢿⣄⣀⣀⣀⣴⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠁⣿⣆⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠘⠃⠀⡃⠀⢺⡏⡿⣸⠃⣈⣭⣵⣤⡀⠀⠀⠀⠈⡷⣾⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⢸⡴⣧⠟⣼⣿⣿⣿⠇⠀⠀⠀⣀⣠⣵⡿⠀⣰⠆⠷⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⠜⠿⠿⡤⢤⡴⠖⠒⠀⠒⠒⢶⡀⠀⠀⠀⠀⡰⠂⠀⠀⠀⠀⣸⢃⡟⠘⠯⡛⠻⠁⠀⣄⠀⠀⠀⣀⠈⡇⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠻⠇⣠⡄⠀⠀⣸⠇⠀⠀⠀⠀⠀⢸⣇⠉⠠⠀⠀⠀⠀⠀⠀⠀⢠⣿⣼⡇⢀⠀⠈⠙⣶⣤⣤⣤⣴⣾⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣧⡀⠘⢿⣀⠀⠀⣀⢶⡄⡀⣼⠃⡰⢄⠀⠀⠀⢀⣠⡖⣯⠓⢿⡄⢸⠀⠀⠀⠈⡙⣿⣿⣿⣿⠇⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠰⣿⡐⠀⠀⠉⠛⠷⠤⢉⣓⣼⠁⠚⣿⠛⢑⡆⠀⠀⠀⠢⣠⣿⠛⢷⣾⣧⠘⣷⣬⠇⠀⠬⠥⠊⠁⡏⢻⡏⢀⠌⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢀⣴⢪⣾⠃⠀⠀⣿⡄⢻⡇⠰⡀⠀⠀⠹⣇⠀⠀⠙⢿⠀⠈⠁⡀⠀⠀⠀⠀⠀⢿⡘⠋⠡⣲⠰⠸⠽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⣾⠇⠸⣇⠀⠀⣰⣿⠇⢸⣿⠀⠑⢀⡆⠀⢹⡷⢤⣀⣸⣷⡈⣿⡏⠀⠀⠀⠀⠀⢸⣇⣸⡍⢿⠀⠱⢠⣧
⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠴⣶⣾⠁⠄⠀⠻⠀⣸⣿⣏⠄⠈⣿⠀⠀⠸⡇⠀⠀⢷⡀⢉⣍⠉⢷⡉⠁⠀⠀⠀⠀⠀⢠⠋⣼⣆⠀⠑⠢⠾⠿⡂
⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⢠⠞⢹⠇⠀⠀⢄⠀⠐⠿⠿⢳⠀⠀⣿⠀⠀⠀⡅⠀⠀⢸⡇⠘⠻⣦⡈⣧⣀⣀⣠⣀⣤⢴⡇⠘⡧⠉⠒⠤⠤⢤⠜
⠀⠀⠀⠀⠀⠀⠘⣿⠉⠀⠀⠀⠘⢄⠀⠀⠀⠈⠒⢰⠊⠀⠰⠀⠛⠀⠀⠀⠁⠀⠀⢰⣇⠀⠀⠀⢡⣸⠿⠋⠁⢸⡇⠸⣇⠀⠃⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⡜⠀⢀⠂⠀⠀⠀⠀⢠⡆⠀⢀⣾⣿⣀⢀⡔⡁⠈⣵⠀⠀⣼⠀⣠⠿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⢀⠴⠚⠁⠀⠘⠀⡀⠀⠀⠀⣾⠀⠀⡼⠋⣷⣴⡏⣔⠀⠀⠈⠀⠀⢿⢠⠃⠇⠈⠙⠒
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣦⣄⣀⢀⣤⠞⠀⠀⣀⣤⡴⠾⠇⠀⠀⠀⡔⢽⣧⠀⠀⠀⠸⡇⠱⡿⠅⠔⠃⠀⠀⠈⠃⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠘⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠒⠤⡀⠈⢀⠑⢤⡀⠀⠀⠀⠀⠀⠀⡰⠋⠁⠀⠉⣂⠀⠀⠀⠀⠀⠀⠠⠁⡠⠊⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠡⠐⢂⣧⠀⠀⡤⠀⠀⡼⠁⠀⠀⠀⠈⢨⠀⠂⠀⠀⠀⠀⢰⠊⠀⠀⠀⠀⠀⡀⠔⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢀⣴⣃⠀⠈⠀⣼⠃⣠⠈⠁⠀⠀⢳⡀⠀⢆⠀⢠⣠⣤⠁⠀⠀⠀⢀⠊⠐⠀⠒⢀⠖⠒⢄⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢠⠿⠳⣅⠙⣷⠿⢁⠀⠀⢠⡀⠆⠀⠀⣑⠤⠤⣾⠓⢼⠤⠃⠀⠀⠀⠈⠀⠀⠀⠀⠇⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢸⢠⠔⠚⠁⡧⠀⠈⠂⠀⠰⡂⡆⠀⢊⠀⠀⠀⢋⠉⡷⡸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⡟⠑⠂⠀⢠⠗⠄⡀⢤⡄⠀⠑⡇⠀⠈⠓⢄⣀⢈⣀⠗⢳⡀⠀⠀⠀⠘⡀⠀⠀⢸⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠻⡀⠀⠀⢰⣃⣜⠀⠸⢁⢀⠄⠁⠀⠀⡠⠄⣀⡀⣹⢀⠜⠁⠀⠀⠀⠀⠐⠄⠀⢸⢀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠢⣈⠁⡶⠋⣩⣟⣒⠖⠘⠃⠐⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠈⠐⠃⠁⠏⠉⠈⠀⠀⠀⠀⠀⠀⠈⠣⢄⣀⡠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠁⣀⣀⣸⣄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⢪⣝⣽⡇⣿⣼⡤⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢻⡿⢴⣧⣿⢌⣷⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠸⡼⣧⡻⣿⠟⢂⣿⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠫⡻⣟⣻⣿⠗⠁⠀⠀⠂

⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⢠⣶⣴⣦⡀⠀⠀⠀⠀⠀⠀⣀⣀⠠
⠀⠀⣿⣿⠋⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⡞⢹⣿⣿⣿⡙⡆⠀⠀⠀⢠⢪⡟⢾⣽⡀
⠀⠀⠻⠿⠷⠾⠿⠿⠀⠀⠀⠀⠈⣦⣴⡿⠟⠁⠀⠀⠀⠣⣿⣽⣿⣿⡷⠃⠀⠀⠀⠈⢾⣳⣜⡽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁

⠀⠀⠀⢠⡶⢶⡄⠀⠀⠀⠀⠀⠀⢀⣴⠿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣦⡄⠀⠀⠀⠀⠀⠀⣰⣆
⠀⠀⠀⢸⡇⠰⡷⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⡴⡿⠉⠀⠀⠀⠀⠀⠀⣸⡟⢻⣆
⠀⠀⠀⠘⢷⡴⠇⠀⠀⠀⠀⠀⢿⣧⡾⠁⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠆⣴⣯⣤⣤⣿⣦⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⢸⡝⠀⠀⠀⠀⠀⠀⠀⣿⡇⢿⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⡀⠀⠀⠀⠀⢀⣼⣧
⠀⠀⠀⢸⡇⠀⣦⠀⠀⠀⠀⠀⢸⠁⢸⠀⣿⠀⠀⠀⠀⢠⣀⣀⠀⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡅
⠀⠀⠀⠘⢧⣤⠟⠀⠀⠀⠀⠀⠸⠆⢸⠀⠟⠀⠀⠀⠀⠀⠀⠉⠁⠒⠒⠀⠀⠀⠀⠀⠸⠿⠿⠃

⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠓⢧⠀⠀⠀⠀⠀⠀⣠⠴⣶⣤⣶⡶⢤⡀⠀⠀⠀⠀⣘⡿⣿⡟⡱⠀⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠈⣳⡤⡀⠀⠀⠀⢧⣀⡼⠟⢿⣀⣠⠇⠀⠀⢀⣴⠟⠁⠈⠚⠁⠀⠀⠀⠀⢀⣾
⠀⠀⠀⠀⠀⠑⠠⠃⠀⠀⠀⠀⠉⠀⠀⠀⠈⠁⠀⠀⠠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣀⡀⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠞⠁⠀⠈⠑⡄⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣟⡻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⡀⢀⠤⡀⠀⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢴⠈⠢⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⡇⣺⣿⢹⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠔⠡⡆⠀⢿⠀⢰⠌⠢⡀
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣴⣿⣷⣾⣿⣼⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠔⠁⠀⠈⠃⠀⠉⠀⠘⠃⠀⠈⠢⡀
⣿⣿⣿⣿⣿⣧⡻⣿⣿⡏⣸⣷⣿⣿⣿⢿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠳⣀⠄⢀⣾⡇⠉⠥⢀⣀⠈⢇⠠⢀⠜
⣿⣿⣿⣿⣿⣿⣿⣮⠻⠇⢿⣿⣿⣿⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠲⣎⣿⠘⡡⠀⠈⠁⠀⠘⡖⠁
⣿⣿⣿⣿⣿⣿⣟⣫⣷⣄⡸⢯⠿⠿⠋⣉⣛⣋⣛⣛⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠤⠞⢹⠿⣅⣡⣀⣠⡶⠦⠤⣷⠤⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠜⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠉⡏⠛⠛⠛⠒⠒⠒⠒⠶⠶⠤⠤⠤⠤⢤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⣷⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⢸⣿⡄⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠂⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⣼⡇⣇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⣰⣿⢷⢹⡀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⡠⢲⡈⠀⢀⠎⠁⠀⡇⠀⠀⠀⠀⠀⢀⠞⠀⠀⢠⠇⡟⠸⡎⣇⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⢰⠇⠈⠁⢠⡞⠀⠀⠀⠱⠄⠀⢀⠀⣠⠏⠀⠀⢀⡞⢸⠃⢀⢹⠸⡄⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀
⠀⠀⠀⠀⠀⣾⠀⢠⠴⠋⡀⠄⠀⠠⠀⡀⠀⠀⣶⣃⣀⣀⣀⠜⠀⣼⠉⠈⠉⣇⠱⡀⠀⠀⠈⢣⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⢻⠀⠀⢰⡞⠁⠀⣠⠂⢀⠃⠀⠀⠀⠀⠀⠀⠉⠐⠒⠃⠀⠀⠀⠘⠄⠐⠒⠶⠤⢤⣝⣦⡀⣸⡤⠖⠒⠛⠉⠉⠁
⠀⣀⣀⣀⣴⣾⣇⡀⢢⣀⣴⣞⣁⡔⣿⣷⣄⣰⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⢦⣈⣺⣷⣞⣉⡫⢽⣻⢽⣟⣿⠓⢻⣿⣾⠿⠷⠶⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡤⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠣⠀⠀⠀⢀⠀⢐⠀⢀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡀⠀⠐⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣮⣝⡀⠀⢀⠁⡊⠀⠀⠈⢻⢦⠀⠴⢂⡿⡄⠀⠀⠹⡦⡐⠐
⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠈⠓⢍⠓⢤⣁⠀⠀⠀⠀⡟⢀⠀⢀⠞⠀⡟⠀⠀⢠⠀⠹⡄
⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠈⢧⠀⠈⠳⡀⠐⣦⡙⢮⠢⢸⠁⢠⠃⠀⡠⠋⠀⠈⡇⠀⢀
⠀⠀⠀⠀⠀⠀⢖⠈⣀⣀⡀⠀⠀⢸⡤⠀⠀⢧⢠⣇⠹⡌⢳⠘⣆⡿⢀⡞⠁⠀⠀⢀⠆⢀⠎⢣⠀⡀
⠀⠀⠀⠀⠀⠈⠀⣈⠉⢳⡎⢢⡀⢸⠀⠶⡀⠈⠻⠂⠀⢱⠀⠀⡿⢽⣼⠀⢠⠀⢀⡌⢀⠠⡀⡏⠐⠁
⠀⠀⠀⠀⠀⠀⠈⢹⠙⠸⡇⢀⠱⣾⡄⢁⠈⠢⡀⢠⡄⡞⠀⢀⠇⡄⠋⡠⢁⢣⠏⠀⢸⢣⢰⠇⢀⢦
⠀⠀⠀⠀⠀⢀⣆⢺⡊⠀⠹⣇⠰⠠⢄⠀⠂⠀⠰⠂⢠⠃⢀⡞⡐⢸⠐⠀⢠⠃⠀⡰⠃⣸⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠘⡏⢦⣀⠀⠀⠈⠳⣝⢤⡈⠲⠀⠀⡄⢸⢠⠟⠐⠀⢾⠀⠂⡇⣠⠏⠀⣀⡎⠀⣠⢀⡸
⠀⠀⠀⠀⠀⠀⠱⣄⠈⠑⠢⢤⡀⠘⡄⠱⠀⠀⠀⠆⠈⠿⠀⠀⠀⠀⠀⡆⢹⠇⡄⢠⠎⢀⡰⣻
⠀⠀⠀⠀⠈⢻⠆⠈⠲⢄⠀⣄⡙⠶⣗⠀⠁⠀⠀⠘⢄⠈⠂⠰⠀⠀⠀⠐⡤⠊⢄⣮⠖⢋⡜⠁⣦⡀
⠀⠀⠀⠀⠀⠘⠒⠠⠱⠀⠱⡀⠂⠑⠄⠀⡄⠀⠀⠀⠀⠉⠂⣤⠀⠀⠀⠀⠄⠐⠎⠥⢈⠏⡀⠀⠁⡗
⠀⠀⠀⠀⠀⠀⠀⠀⢻⠢⡀⡇⠀⠀⠘⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⢐⡠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠙⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠈⠨⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠓⢤⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⠀⠄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠤⠀⣀⠀⠀⠀⠀⠀⠀⢀⠠⠔⠉
⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠂⢀⠁⠀⠀⡀⠁⠀⠔⠀⡀⠀⡀⠀⠀⢐⢀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠈⠐⠀⠀⠈⠈⠀⠀⠁⠀⠈⠈⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⢸⣿⡄⣸⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠃⠞⠁⠟⠹⡆⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠞⠀⠀⠂⠀⠀⠀⠀⠃⠉⢰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡜⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⣶⢦⢀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣠⠶⡡⢿⡞⡏⠀⠀⠀⠀⢰⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡂⢀⠟⡉⠀⠁⣘⢳⢿⡄⢸⠀⠀⢨⠻⠻⣤⣇⢀⣖⠦
⠀⠀⠀⠀⠀⠀⣴⣥⠄⡀⠀⣹⡗⣡⣾⣿⠃⣰⡇⡸⠀⣿⠿⣄⣠⣿⢣⡀⠈⠹⣾⠁⠀⠈
⠀⠀⠀⠀⠀⠠⠋⠉⠛⠳⢾⣯⣾⣻⢳⠃⢠⣿⠇⡇⠀⢿⣾⡘⡈⢻⣇⢻⣤⠬⢶⣀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⠉⠭⠙⠒⠋⠛⢻⣿⡄⠚⠛⠓⠓⠘⠻⡏⢁⡤⠔⠈⣷⣀⠄
⠀⠀⠀⠀⠀⠢⡀⠀⠀⡀⠘⠇⠀⠀⠀⠀⠀⠀⢸⢸⡇⠖⠂⠀⠀⠀⠀⣹⣀⠀⠀⠀⡸⠋
⠀⠀⠀⠀⠀⠀⠈⠑⠤⠷⠞⢀⣀⠀⠀⠀⠀⠀⡄⢸⠃⠀⠀⠀⠀⢀⠌⠀⢠⠋⠱⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠈⠉⠀⠉⠉⢉⡉⠉⢩⡀⠴⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢳⡀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠘⣟⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠘⠓⡶⠀⠀⢰⡚⠃⠀⠀⠀⠀⠀⠀⠘⣆⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠹⡄⠀⠀⢠⠞⠁⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⢤⠄⠀⣤⠷⢀⡴⠃⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⢀⡴⠋⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠈⢆⠺⠖⢒⡿⠁⠀⠀⠀⣶⠲⠾⠆⠀⠀⠴⠿⠖⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠈⢣⡴⠋⠀⠀⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢊⠝⠁⠀⠀⠐⡟⠚⢃⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⣰⡘⢿⠋⠀⠀⠀⠀⠀⠈⢫⡑⠚⣣⡄
⠀⠀⠀⠀⠀⠀⠀⠼⠧⣴⠆⠀⠀⢀⡼⠃⠛⢮⣧⠀⠀⠀⠀⠀⢀⣠⣽⣿⡏⣧
⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⢠⠞⠁⠀⠀⠀⠘⣿⠓⠒⠒⠋⠉⣵⠏⢸⠁⢸⡄
⠀⠀⠀⠀⠀⠴⠯⣤⠄⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⡾⠁⠀⣿⠀⠀⢻⡄
⠀⠀⠀⠀⣠⣶⣏⠤⠤⢤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢰⡇⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⢀⣾⣧⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⣠⣶⣁⠀⠀⠀⠀⠳⣼⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣾⣿⣿⣷⠀⠀⠀⠀⠑⣄
⠒⣀⠤⠒⠉⠀⢿⡈⠙⠲⠤⣤⠶⠿⠠⠤⣶⠟⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠸⡏⠙⠒⠤⣀⡀⠠
⠈⠳⠀⠀⠀⠀⠀⠉⠉⠒⠒⡦⠤⠤⣤⣾⣁⣀⣿⣀⣤⣤⡤⠤⠴⠿⠿⠿⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⢩⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣤⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷
⠀⠀⢠⡝⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠉⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿
⠀⠀⣸⣿⠈⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⢀⡄⠀⢠⣿⣿⡏⠠⠄⠘⠣⡀⠉⠀⠀⠀⠀⠀⠀⣷⠀⠀⡀⠀⠀⠀⣺⣧⡿
⠀⣩⣿⠙⠉⡀⠠⠀⠀⢼⠇⠀⠀⣠⠾⠀⠀⠀⠺⣿⡗⠀⠀⠀⣼⣇⠀⠀⠿⢿⣿⣆⠀⠘⢀⠀⠀⣰⠀⠀⠀⠀⢸⡿⠀⠻⠅⠀⠀⢨⣿⣟⡿
⢀⣾⡿⠈⠐⠀⠀⠀⢠⡟⠈⡀⠺⢿⣦⠀⠀⠀⠀⠈⢡⣧⠀⢈⣿⠧⠀⢠⢠⣀⢀⠁⣿⠀⣄⠀⢠⣿⡆⠀⣀⠀⣿⡿⠅⠀⢠⡆⠐⢾⣿⣿⣭
⣿⣿⣯⣟⠛⠁⢀⠀⣼⡏⠀⢀⣠⡇⠉⠛⠀⠀⠀⡦⢸⣿⣤⣽⣿⠗⣂⣿⣼⣿⣿⣴⣏⣸⣷⣾⣾⣿⣫⣶⣿⣴⣿⣣⡀⣸⣌⣷⣼⣿⣿⣻⡟
⣿⠛⠁⠛⠒⠀⠀⠀⣼⣷⣴⠄⠉⠁⠀⠀⠀⠀⠀⠀⣾⢿⣾⣿⣭⣥⡴⠛⠃⠀⠉⠿⠿⣻⠈⠉⢻⣿⣶⡟⠻⠛⠛⠿⠶⢿⣿⣿⣿⣿⡿⢻⡇
⢫⢦⠀⡀⠀⠲⠎⠀⠹⢻⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠛⠻⠛⠷⠛⠋⠀⢀⠀⠀⠀⣿⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢥⣾⣧
⡡⣄⠈⡱⠓⠀⠀⡀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠸⣿⡾⠉⣺
⠀⠃⠀⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠙
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠒⠀⠀⠀⠀⠐⠀⠠⠤⠠⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇
⠀⣴⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠈⠉⠉
⣀⡈⣀⡌⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⣀⣀⣀⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣤⣀⣤⡆
⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡿⠟⠛⠋⠉⠛⠛⠛⠿⠶⢒⣶⣶⣶⣾⣿⣶⣄⣴⣦⣤⣤⣀⡀⠀⠀⠲⣤⣤⣀⣹⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣴⣤⣀⣴⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠲⢦⣤⡄⠉⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⣷
⣠⣀⣄⣤⣀⣠⣠⣴⣤⣾⣿⣿⢿⣿⠿⠿⠻⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣷⣦⣤⣄⣠⣤⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠙⠿⢿
⠿⠟⢻⣿⣿⣿⣿⣿⣿⠟⠳⠲⠄⠀⠀⠀⠀⠐⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠋
⣾⣿⡿⠿⠿⠿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣆⠀⠘⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠀⢀⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⢰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⢺⣿⡆
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢿⣿⣿⣿⣿⣾⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠻⣿⡄⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢠⣾⣿⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣄⡀⣰⣿⡿⠃⠀⢠⡇⠀⠈⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡼⣿⠁⠀⠀⠸⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⠀⠀⢀⣴⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠘⣿⣿⣷⠈⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣴⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⣦⠀⢻⣿⣿⣿⣿⣆⠀⠀⠀⢤⡀⠀⢀⣿⣷⡀⠀⠀⣸⣿⣿⡟⠀⢤⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⢋⣼⣿⣿⣿⣿⡇⠀⠀⠀⢱
⠀⠀⠀⢤⡀⠀⣴⡿⠀⡀⠙⣿⣿⣿⣿⡆⠀⠀⢸⣷⠀⢸⣿⣿⣿⣷⣿⣿⣿⣿⠁⠀⠈⣿⣷⡄⠀⠀⠙⠻⣿⣿⡿⠁⢸⣿⣿⣿⣿⣿⣷⣤⣀⣤⣿
⠀⠀⠀⠈⣿⣶⠟⠀⠀⣿⣦⣾⣿⣿⣿⠇⢀⣴⣿⠟⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣿⣿⣿⡀⠀⠀⠀⠀⠉⣰⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢰⣇⠀⢀⣿⣿⠀⡀⠀⠘⢿⣿⣿⣿⢟⣴⣿⣿⠋⠀⢠⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣀⠀⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟
⢿⣿⣿⣿⣿⣇⣀⣽⣷⡀⠈⠙⠿⢋⢸⣿⣿⣿⣷⣤⣾⡇⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠘⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡀⣿⣌⣿⣿⣿⣿⣿⡿⢡⣾⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣠⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⢠⠀⠙⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⡟⠀⣿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣷⣶⣿⣿⣿⣿⡟⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣘⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⡟⠛⢛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠘⣇⠈⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣸⠀⠀⠀⠀⠀⠀⠀⠰⠋⡇⣦⠀⠀⠀⠀⠀⠀⣠⣤⡄
⠀⠀⠀⠰⡆⣨⢛⢥⡶⠀⠀⠀⠀⠀⠀⢸⢸⣄⣧⣠⠀⠀⠀⠀⠀⢀⠀⣲⠛⡏⠀⠀⠀⠀⠀⠀⡾⡿⠜⡄
⠀⠀⠀⣷⣼⢀⡾⣤⠦⡼⠀⠀⠀⠀⢸⣾⠈⡟⠙⢻⠀⠀⠀⠀⠀⠘⢟⢫⣿⣀⡀⠀⠀⠀⢀⠠⢇⠠⣤⢷⡄
⠀⠀⠀⠘⠦⠾⠇⠘⠃⠁⠀⠀⠀⠀⠀⠁⠰⠛⠖⠁⠀⠀⠀⠀⠀⠀⠀⠱⠐⢯⠃⠀⠀⠀⠘⣷⠛⠘⢆⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⣀⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠜⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⡀
⠀⠀⠀⠀⠘⡿⡏⡅⠀⠀⠀⠀⠀⢀⢀⠀⣿⢣⣀⡀⠀⠀⠀⠀⠀⠀⠎⣼⣿⢰⡀⠀⠀⠀⠀⠀⡄⣾⡼⣃⡋
⠀⠀⠀⠀⠸⣧⠛⣇⠀⠀⠀⠀⠀⠈⠉⢷⠾⡌⠛⢛⡁⠀⠀⠀⠀⢰⣜⣇⢹⡾⣧⡀⠀⠀⠀⠀⡁⢏⢁⢹⠠⠇
⠀⠀⠀⠸⣆⣿⢶⣼⠀⠀⠀⠀⠀⠀⣻⡛⠀⡿⣆⠛⠇⠀⠀⠀⠀⠸⣿⠹⢰⡀⠻⠀⠀⠀⠀⠠⣼⡾⢿⡘⢾
⠀⠀⠀⠀⠀⠰⠏⠋⠀⠀⠀⠀⠀⠀⠈⠃⠻⠅⠙⠋⠀⠀⠀⠀⠀⠀⠙⠘⠋⠃⠀⠀⠀⠀⠀⠀⠈⠃⡎⠻⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠸⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⣠⡇⠀⢠⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡠⠋⠀⢀⣾⠟⠁⠀⠀⢀⠄⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⢀⣴⣿⡏⠀⠀⣠⣴⡏⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣴⣿⢳⣿⢀⠠⠾⢻⣿⠀⠀⢠⡀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡁⣿⡿⣱⣿⡿⠃⠀⠀⣼⣿⣼⠠⠄⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣽⣿⣿⣿⣿⣆⣠⣾⣿⢿⣿⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢟⣿⡿⣿⣿⣿⣿⣿⢣⣼⣿⡎⢷⣇⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡀⣰⣿⢏⣾⡟⣸⣿⣿⣿⣿⡇⡾⣿⣿⢻⡌⠻⣆⡀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⢀⢠⠁⣿⠟⣿⡿⣰⣿⣿⣿⣿⣿⡘⣇⢸⣿⣿⣿⠀⠙⣷⣄⠠⡱⣄
⠀⠀⠀⠀⠀⠀⢸⠀⢀⣿⣾⣿⡇⣿⢸⣿⣿⣿⡿⠧⠀⣼⡈⣿⣿⡇⢢⠘⣿⣧⠙⣿⣦
⠀⠀⠀⠀⠀⠀⢸⡀⣼⢿⣿⣿⠀⣿⣼⠳⠏⢠⣷⢀⣼⣿⠃⣸⢹⡇⣸⡄⠸⣿⡇⠸⣿⣧
⠀⠀⠀⠀⠀⠀⠘⣧⢹⡜⣿⣿⡄⢹⣿⠀⠀⢸⣾⡈⠻⣿⢀⡟⣹⠇⣿⣥⠀⣿⣷⠀⢻⡿⣇
⠀⠀⠀⠀⠀⠀⠀⠹⣦⠹⣿⣿⣿⣦⡿⣷⣄⡈⠻⠏⠀⡹⣾⣱⠏⣼⣿⣧⠀⣿⣿⠀⢸⠇⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⣻⣯⣛⣿⣿⡝⢷⣂⠠⣼⣷⣿⢏⠼⠁⢸⡇⢰⣿⡟⠀⣸⢄
⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠀⠈⠋⣉⣿⣿⣿⣷⡙⠿⠿⠯⠁⠀⢀⠴⠋⣴⣿⠟⠁⣰⢃⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠙⣿⣿⣿⣿⣷⣦⣤⣤⣤⣷⣼⣿⣿⠗⢀⡴⣡⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣹⣿⣿⣿⣿⣿⣿⣿⠿⢛⣡⠴⢋⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣧⣴⣿⡭⠤⠂

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠛⠿⠟⢻⠟⢿⠿⢻⡿⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢇⣤⠀⠀⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢡⠀⢠⠟⠙⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠧⡀⢠⡆⠀⠀⠀⠈⣧⠄⠐⠸⠀⡤⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠉⠀⡰⠉⠷⠀⠐⠑⠀⠃⠀⣤⡠⠞⡷⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠉⠸⢤⡇⠀⠄⠀⠀⠀⠀⠀⠀⠉⠀⠐⡁⠘⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡇⠈⠁⡐⠂⡰⠁⠀⠀⠀⠤⠂⡳⠀⠇⠆⣄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⣦⡱⡄⠲⠇⠘⠀⠀⠀⠀⠀⠀⢀⠀⠞⠀⠔⢁⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠌⠁⢐⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠊⠐⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢷⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡁⠈⡤⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢥⡀⠀⡢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢰⠮⠴⠖⠖⢤⣼⢶⡿⣷⣾⣷⠋⢻⣿⣷⡖⠦⢤⡄⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣗⣤⣤⣴⠞⠋⠀⣸⠁⢀⣿⢻⣆⠀⠙⢯⣟⠉⣷⣤⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢹⣁⣀⣠⣶⡇⠀⠸⣿⠄⣻⡆⠀⠈⢻⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⠈⣿⠷⠏⠛⠉⠘⠶⠶⠞

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠀⠀⣀⠀⠀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⢠⣿⣰⡆⠀⠀⣰⣿⣿⡄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⣤⣿⣿⣤⣶⣶⣶⣯⣴⣷⣭⣿⡆⠀⠛⢲⡀⢛⣒⣶
⠀⠀⢀⢸⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⡏⢿⣿⣿⠀⢀⢀⡐⢾⢈⣦⣠⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⣰⣶⠟⣤⢿⡏⢈⡷
⠀⢀⣾⣿⣿⣧⣷⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡀⠀⠀⠋⠀⢀⡌⣦⣠⢷⣏⣿⣯⣯⣧⡐⠀⠀⠉⢈⣍⣉⣩⣍⣭⣥⣤⡄⠀⣜⣿⣶⣼⠟⢹⣏⣸⡅
⠀⣼⣿⠏⠀⢿⣿⣇⠀⠀⠸⣿⣿⢿⢿⣿⣿⠃⠀⠀⢀⣜⣾⣷⣿⣿⣿⣛⣿⣿⣼⣿⣿⣷⣦⡰⣼⣿⣍⠓⢺⣟⡋⠉⠉⠀⠘⠿⠞⢿⣶⣿⠿⠛⠁
⠀⠻⢧⠀⠀⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠙⠛⠛⠛⣁⣸⣿⣿⡟⠛⠈⠑⠀⠀⠀⠀⡀⠀⠘⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠀⡀⣴⢠⡀⠀⠀⠀⠀⠀⠀⠆⡐⠂⡆⠐⠀⠀⠀⠀⢰⠀⠀⠀⣿⣿⣿⣿⠇⢀⠀⠀⠀⠀⣠⠀⠁
⠀⠀⠀⢀⠀⠀⠀⠀⣸⢼⣠⢧⣟⣳⢼⡰⣅⣷⣴⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠉⠁⡄⣑⣘⣄⠀⣀⣙⣦⡴⣃⠀⠀⠀⢠⡀
⠀⠀⠀⢸⡆⠀⠀⣯⣻⣾⣾⣿⣿⣿⣾⣷⣿⣷⣿⡄⠀⠀⠀⠀⠀⢀⣼⣧⣶⡤⣄⠀⠀⠀⠀⢀⠙⠐⠀⠑⠿⠟⠀⢠⣞⣿⡻⣞⡽⠁⠀⢠⣤⣽⠆
⠀⣰⢠⡿⢁⡀⠀⠈⠛⠛⢉⠉⠉⠉⠙⠛⠛⠛⠋⠀⠀⠀⠀⢠⣼⣽⣿⣿⣿⣿⣿⣤⠀⠀⣀⡴⠛⢦⡞⠀⠀⠀⠀⠀⣹⣟⣿⣏⠀⠀⢰⣛⣦⣹⣦
⠀⢿⡈⢷⣼⣄⠀⠀⠀⣠⢿⣆⣤⠀⠀⠀⠀⣦⣷⡄⢣⣀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣞⠀⡄⡟⢷⡜⣮⣷⣴⠁⠀⠘⠛⠛⠛⠛⠛⠛⠛⠀⢈⣽⣿⠁
⠀⢸⡿⢸⣿⣿⠇⠀⣰⣯⢾⣿⣏⣦⠀⠀⠲⣬⡟⣷⣦⡙⣷⠀⠁⢸⣿⣿⣿⣿⡟⠃⠸⣧⣿⣿⣵⣿⣟⣿⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢰⣿⡟⠋
⠀⣾⣷⣾⣿⣿⠀⠀⣿⡇⠀⠋⢹⡿⠀⠈⣧⣿⣷⣿⣼⣷⣡⣧⠀⠻⣿⡟⢽⣿⡅⠀⠀⣽⣯⣿⣿⣿⣿⣻⡇⠀⠀⣀⣤⣴⣆⡀⠀⠀⠀⠉⢻⣿⣦
⠀⠈⠛⠛⠛⠋⠀⠀⠈⠛⠀⠐⠋⠁⠀⠀⠙⠛⠉⠋⠋⠙⠛⠋⠀⠀⠘⠀⠘⠋⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠃⠀⠾⠿⠿⠿⠿⠟⠛⠗⠀⠚⠛⠛⠋

⠀⠀⠀⠀⠀⣸⣿⣦⠀⠀⠀⠀⠀⠀⣠⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⠀⠀⢀⣼⣇
⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣤⣸⣿⣿⡀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣄
⠀⠀⢰⣷⣿⠇⠀⢻⣷⡆⠀⠀⢰⣷⣿⠿⣿⣿⣆⡄⠀⠀⠀⠀⢻⣿⣿⣿⣶⣇⠀⠀⠀⠀⢸⣿⣿⠻⣿⣶⠀⠀⠀⠀⡄⣿⣿⠏⢿⣿⡆
⠀⠀⠸⣿⠁⣰⣦⠈⣿⡇⠀⠀⢸⣿⠿⠀⠘⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⡟⠀⠀⠀⠐⣶⡿⠁⡀⠛⣿⠀⠀⠀⠀⣿⡿⠁⠀⢸⢿⡿
⠀⠀⠀⠙⠦⡙⢛⠴⠋⠀⠀⠀⠀⠻⠄⠀⠀⠠⠟⠀⠀⠀⠀⠈⠻⢿⣿⡿⠟⠁⠀⠀⠀⠀⠹⠄⢾⡿⠀⠋⠀⠀⠀⠀⠙⠧⠀⠀⠀⠜⠁

⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⣠⣿⣷⠀⠀⠀⠀⠀⠀⣆⢸⣿⡄⡄⠀⠀⠀⠀⠀⠀⣸⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⣾⣷⡀
⠀⠀⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⡀⠀⠀⠀⢠⡄⣾⣿⢿⣿⣀⡄⠀⠀⠀⠀⣶⣻⣿⣷⢀⡄
⠀⠀⠀⢸⣿⣿⣿⣇⣷⠀⠀⠀⢈⣿⣿⠏⠻⣿⣿⣶⠀⠀⠀⣼⣿⣿⠋⢻⣿⣧⠀⠀⠀⣿⣿⣿⠟⠈⣿⣿⣿⠀⠀⢰⣦⣿⣿⣿⣿⣿⣇
⠀⠀⠀⣷⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⡇⢀⣦⠀⣿⠇⠀⠀⠀⢻⣿⠁⠀⣼⢿⡟⠀⠀⠀⠸⣿⠉⢀⣆⠉⣿⠏⠀⠀⠘⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠈⠛⠻⠟⠛⠁⠀⠀⠀⠀⠈⠁⠘⠟⠁⠁⠀⠀⠀⠀⠀⠋⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠀⠛⠟⠀⠉⠀⠀⠀⠀⠈⠙⠚⠛⠛⠋

⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡀⠀⠀⠀⠀⠀⢀⣴⣆
⠀⠀⠀⢀⢀⣼⣿⣷⡄⠀⠀⠀⠀⡀⠈⣿⣧⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⠀⡀
⠀⠀⢀⣿⣿⣿⢿⣿⣿⡄⠀⠀⢀⣿⣄⣽⣿⡟⢀⡀⠀⠀⠀⡀⢻⣿⠛⢿⣿⣆⠀⠀⠀⠀⢰⣿⣿⣿⡟⠀⠀⠀⠀⠀⡀⣿⣿⣿⣾⣿
⠀⠀⠸⣿⡟⠉⠀⠹⣿⡇⠀⠀⢸⣿⣿⣿⣿⣶⣿⡇⠀⠀⠀⣿⣾⠋⢠⡀⢻⣿⠀⠀⠀⢠⣸⣿⡏⠿⣷⣾⡆⠀⠀⢸⣿⣿⣿⠛⢿⣿⣿
⠀⠀⠀⠻⣧⡀⠀⣰⠟⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟⠀⠀⠀⠀⠘⢿⣄⣿⣧⡼⠃⠀⠀⠀⠀⠻⡏⠁⠐⢻⡟⠀⠀⠀⠈⢿⡿⠷⠀⠈⣿⠏
⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠠⣷⠀⠀⠀⣰⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣏⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⠀⠀⠀⠀⢶⣧⡗⠀⢠⣾⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣜⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠗⠀⠀⠘⢷⣿⠷⠀⣈⣻⣿⣿⣯⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣮⣤⠄⣀⣿⣷⠀⠀⠀⠀⣘⣿⣿⣿⣟⠀⠀⣸⣿⣿⣟⣛⢬⣿⣿⣿⣿⣥⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣷⡶⠂⢻⣿⣿⠗⠀⠀⠀⢯⣿⣿⣿⠟⠀⠀⣈⣿⣿⣿⣁⡈⢿⣿⣿⣷⡶⣀⠀⣾⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣷⣶⣤⣻⣿⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⠄⠀⠽⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣯⣜⣻⣟⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣭⣴⣾⣿⣿⠏⢀⣶⣤⣍⡙⠿⠿⣯⠀⠰⠾⣿⣿⣿⣟⡽⣿⣿⣿⣟⣯⣉⢼⣿⣿⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⡟⣡⢻⣿⣿⣿⣿⣿⣶⣦⣤⣤⣌⣉⣉⣭⣥⣶⣦⠙⢿⣿⣿⣷⣶⣿⣿⡶⠆
⠀⠀⠀⠀⠀⠀⠀⠐⠶⣾⣿⣿⣿⣿⣿⣿⠟⡴⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⢌⠹⣤⣴⣽⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⣿⣿⣿⣿⣿⢋⠞⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠳⣄⢶⣾⣿⣿⣿⣷⠆
⠀⠀⠀⠀⠀⠀⠀⢴⣶⣿⣿⣿⣿⡿⢡⢎⡄⣸⣿⣿⢹⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣆⠈⠣⡘⢿⣿⣿⣿⣥
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⡰⢃⡞⣰⣿⣿⡟⢸⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠠⡙⢦⡹⣿⣯⣭
⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⣿⢏⡼⣡⠟⣴⣿⣿⣿⠇⢸⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢦⡑⣌⠫⣤
⠀⠀⠀⠀⠀⠀⠀⠛⣿⡿⢃⠞⡴⢃⣾⣿⣿⣿⡟⠀⠈⣿⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣯⣭⣉⣉⣉⣥⣾⣿⣿⣿⣧⡙⠎⠳⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣤⠋⢈⣴⣿⣿⣿⣿⡟⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠛⠰⠿⠿⢿⣿⣿⠟⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⢀⡾⠉⠛⢠⡦⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⠿⠿⢿⣿⠿⢿⡟⠉⠀⠀⠀⠀⠀⠀⠀⡀⠀⣴⡄⢿⠙⢳⣄
⠀⠀⠀⠀⠀⠀⠘⢧⣄⢀⣾⠁⢠⡿⢸⣗⢀⣴⡆⣤⡀⢀⣀⢀⣀⣀⠀⣀⡀⠀⠀⠀⠈⠁⣀⣤⡀⠀⢰⣦⠀⠈⣿⣦⣿⢿⡘⣧⣀⣿⠆
⠀⠀⠀⠀⠀⠘⠳⠶⠏⣼⡇⠀⣼⢃⡿⢻⡾⣿⢡⣿⣧⣾⣿⢸⡏⠉⠁⣿⠙⣧⠀⠀⠀⢸⡇⠀⠀⠀⢸⡟⣷⡀⢹⡎⠛⠘⣷⠹⡏
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠛⠛⠋⢼⠇⠈⢠⡟⣸⠇⠻⢱⡇⣼⣧⣤⠀⣿⡀⣿⠄⠀⠀⢸⡇⠀⠀⠀⣸⡷⠟⢷⡌⠿⠀⠀⠉⢀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣦⡄⠀⠀⠀⠈⠁⠛⠀⠀⠸⠇⠿⠦⣤⠄⡿⠙⢿⡄⠀⠀⠀⠛⠶⠛⠃⠙⠁⠀⠀⠀⣤⣶⣶⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣾⣿⣿⣿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣶⢶⣶⣶⣶⣶⣤⣤⣦⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣽⣎⣷⣟⣿⣿⣿⡿⠿⠿⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠿⠻⣿⠛⡿⢿⡿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢀⠀⠀⠈⠀⡀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⠀⢀⠄⠀⡆⠀⠀⠀⠀⠀⠀⠀⡑⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⠰⠳⣄⡎⠀⠀⠁⠠⠀⡜⢆⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠀⠁⠀⠈⠆⠀⠀⢀⠀⠰⠁⢸⠈⠰⠃⢰⠀⠀⠀⠄⢀
⠀⠀⠀⠀⠀⠀⠐⠂⠀⠐⡏⠲⢦⠀⠀⠀⠀⠀⠈⢄⠁⠀⢸⠀⠀⠀⡌⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠃⠀⠀⠀⠀⠀⠀⠃⠀⠈⠂⠀⡘⠘⡐⢚⡇⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡄⡀⠀⠳⠉⠀⠌⡰⠀⡀
⠀⠀⠀⠀⠀⠀⢠⠀⠀⢤⣄⡀⠀⠀⠀⠀⠂⠄⠐⠂⠀⠀⠁⠄⠂⠀⠀⠤⠊⠉⠈
⠀⠀⠀⠀⠀⣼⠹⣭⢍⣠⢴⠚⢠⣀⣤⡤⡖⠢⣤⢼⣐⠒⣦⠀⢲⢢⡀⠘⠛⣻⣻⡄⢠
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠻⠼⠛⠛⠊⠳⣾⡴⠃⠰⣌⣠⡼⠷⣤⣸⡖⠲⠮⠯⠟⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣀⠀⠀⢿⡙⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠈⠙⢦⣌⢷⣄⠉⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠙⣆⠙⠷⣤⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢛⡓⠦⡀⠈⢷⡀⠀⠀⠀⣿⠀⠀⠘⠁⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠹⡄⠀⠻⡄⠀⢰⡇⠀⠀⠀⠀⠀⠀⣰⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡆⠀⣠⠟⠀⠀⠀⠹⣄⡀⢻⠀⠸⣇⠀⠀⠀⠀⠀⢰⡇⠈⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣠⠟⢰⡏⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠘⢷⣄⠀⠀⠀⠀⠻⣄⠀⠈⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣮⡉⠀⠀⠻⢦⣄⣀⡀⠀⠀⠀⠀⡄⠀⠀⠀⠉⠳⢦⣄⠀⠀⠈⠳⡄⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⡀⠀⠀⠀⠈⠉⢻⠓⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⠃⠀⠀⠀⠀⢠⣸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢠⡞⠀⠀⠀⢀⣤⠟⣿⠃⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠈⠀⠀⢹⡆⢀⡤⢾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⢁⡖⠉⠀⣀⡴⠞⠋⠀⣰⠏⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⠅⠀⠘⡇⢸⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠘⢧⣠⠞⠁⠀⠀⠀⠘⠁⠀⠀⠀⣀⠔⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢰⠇⢸⠀⠈⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠐⠀⠀⠊⠁⠀⠀⠀⠀⠀⢠⢀⠞⠁⠀⣰⠋⣠⡾⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠈⠃⢀⣠⠄⣀⣴⠆⢀⠀⠀⠀⠞⠀⠀⠀⠀⠟⠉⠁⠀⠀⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⠀⠀⠀⠀⠀⠰⣶⣤⣛⠀⠈⢁⣾⣿⣷⣿⣿⠃⠀⠀⣀⠀⠖⢀⣀⡀⠀⠀⠀⠀⠀⣰⣯⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣭⣍⣻⣦⣄⡀⠀⣀⠐⣀⣈⠛⠻⣟⣻⣿⣿⡿⠟⣋⠀⠀⣠⣤⣤⣤⡶⠿⠛⠁⠀⠀⠀⣀⡼⠯⠤⠤⠾
⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⠴⠶⠛⠻⢶⣤⣄⣈⣁⣰⣿⡿⣯⣥⣤⣀⡛⣿⣿⣶⣬⣍⠀⠻⠷⠶⢶⣆⣤⣴⣾⣿⣶⣶⣶⠤⠴⠶⠖⣶
⠀⠀⠀⠀⠀⠀⢸⣁⣀⣀⣤⡤⠤⠶⠶⠚⠋⠉⠉⠉⠉⠁⣀⡤⣿⣿⣿⣿⣿⣿⣿⡿⠿⢶⠲⠶⣿⣿⣭⢤⣭⣍⣛⡛⠛⠶⠦⢤⣤⡤⠟
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠶⠋⢑⣻⡿⠟⠋⢁⣀⡈⠉⠉⠉⠋⠉⠛⠒⠾⠭⣅⣀⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡒⣯⣉⣀⠤⠖⠚⠉⠉⠀⠠⠖⠛⢉⣀⡙⠚⠙⠛⠶⠶⢦⣄⣠⣤⡴⠶⠯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⠀⣠⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠉⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠏⠘⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧
⠀⠀⢠⣟⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠉⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿
⠀⢀⣼⣿⠈⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⢀⡆⠀⢰⣿⣿⡇⠀⠄⠈⠣⡀⠉⠀⠀⠀⠀⠀⠀⣿⠀⠀⡀⠀⠀⠀⣺⣧⡿
⠀⠽⣿⠍⠉⠀⠠⠀⠀⢼⠃⠀⠀⣠⠞⠀⠀⠀⠚⣿⡟⠀⠀⠀⣼⣇⠀⠀⠟⠿⢿⡆⠀⠘⠀⠀⠀⣰⠀⠀⠀⠀⣸⡿⠀⠻⠄⠀⠀⢬⣿⣟⡿
⢠⣿⡟⠈⠐⠀⠀⠀⢠⣍⣀⡀⠺⢻⣦⠀⠠⠀⠀⠈⢠⡧⠀⣨⡿⠧⠀⢠⢠⣀⣠⠀⣿⠀⡄⠀⢰⣿⠂⠀⣀⠀⣿⡿⠅⢀⢠⡆⢐⢻⣿⣿⣤
⣿⣿⣷⣟⠉⠁⠀⠀⢾⡿⠂⢀⣰⡇⠈⠛⠀⠀⠀⠦⢾⣿⠤⣿⣿⠏⢀⣿⡼⣿⣿⣼⣿⣼⣿⣾⣾⣿⣱⣷⣿⣼⣿⣿⣂⣼⣾⣷⣼⣿⣿⣽⡏
⣿⠛⠁⠋⡂⠀⠀⠀⣺⣿⣶⠄⠈⠉⠀⠀⠀⠀⠀⠀⣾⢿⣾⣿⣭⣥⡾⣛⠁⠀⠀⠿⠟⣽⠀⠉⢻⣿⣿⡏⠙⠉⠛⠛⠷⠿⠿⢿⣿⣿⡿⢻⡇
⣩⢶⢀⡀⠀⠙⠂⠀⠙⢻⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⠛⠛⠷⠛⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⠉⠀⢀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢤⣿⣧
⡴⠤⠈⡿⠃⠀⠀⣀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⠉⣺
⠀⠁⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈
⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠒⢀⡀⠀⠀⠐⠂⠀⠦⠐⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⣾⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠉
⣴⡿⣦⠎⠉⠁⠀⠀⠀⠀⠁⠀⠀⠀⠘⣂⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠐⠦⠄⠒⠀⠀⠀⠈⠀⠀⠀⠀⣠⣠⣶⡆
⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⡟⠛⠉⠉⠉⠉⠉⠉⠛⠛⠫⣿⣿⣿⣿⣿⣷⣤⣶⣶⣦⣶⣄⣀⡀⠀⠳⣦⣦⣤⣼⣿⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣷⣴⣠⣾⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠶⠶⠄⠈⠉⡉⠛⠛⠛⠿⠿⠿⠿⠿⢷⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣤⣦⣤⣤⣴⣴⣾⣶⣿⡿⠿⠿⠿⠿⠟⠛⠀⠀⣠⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣷⣶⣤⣴⡶⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻
⠛⠛⠻⡿⠿⢿⣿⣿⡿⠛⠐⠃⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁⠁⠁⢂⠄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠈⠔
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠻⠿⠣⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⢻⣟⣻⣿⣿⣿⣟⢻⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣠⠤⠤⠠⠈⠀⠀⢤⡀⠀⠠⡆
⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⡅⣮⡟⣿⣯⣍⣉⣿⡞⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢺⣗⠀⡰⣿⢡⢄⠐⠒⠶⠆⠀⠇⠀⢐⣗
⣿⣿⣿⣿⣿⣿⣯⣬⡿⡛⠁⣻⡼⣽⣿⣿⣿⣿⣿⣹⣿⣭⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⠃⢰⣵⣿⡀⡎⠄⠀⠀⠀⠀⠘⡄⠐⡗
⣿⣿⣿⣿⣿⣿⣟⣭⣴⣇⣠⣜⣛⣙⠛⠛⣩⣬⣭⣅⣩⣝⣻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠤⠖⠛⠻⠛⠡⠼⢤⣤⣴⠟⠓⠒⠿⠖⠦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⡀⡀⠌⠂⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢠⠀⠀⠀⠠⠦⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⣀⠀⠀⠀⠀⠀⠀⡀⠀⡐⡙⠉⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠋⠀⢀⠄⠂⠠⡀⠀⠀⢂⠣⠀⣀⠄⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠁⢀⠄⢀⠈⠁⠄⡀⠁⠀⠑⠠⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⢀⠠⠶⢈⠀⠀⡀⠀⠀⠀⠈⠖⠐⠢⡀⠀⢉⡀⠰⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠂⢀⠔⠁⡀⠀⢰⠑⠀⣿⠀⠀⠔⠀⠐⠄⠀⠀⠁⢄⠀⠀⠀⠀⠑⠄⠀⢰⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⡇⠀⣸⡆⠀⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⠀⠀⠀⢀⡀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠠⠠⠠⠠⠨⡍⠀⢭⠅⠈⠭⠰⢤⠤⢤⠀⠄⠠⠄⠤⠛⡀⠀⡀⠀⠐⡄⠠⢤⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠐⠑⢀⢩⢁⠀⠁⠂⠀⠑⠀⠈⠀⠄⠠⠁⠤⠰⡮⡅⣄⠀⠰⠄⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠀⢰⡆⠀⠀⠀⡀⠄⠐⠈⠀⠀⠀⡀⢀⠀⠀⠀⠀⣻⣀⣭⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡓⠅⢸⡇⠀⡐⠁⠀⠀⠁⠀⠀⢀⠄⠀⠁⠀⢸⡆⠈⠏⠚⠟⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡠⡇⠀⢂⠀⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⢾⡇⠀⠀⢰⡆⠀⠹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠚⠂⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠁⠀⠁⠂

⣄
⠫⡄⠠⡀
⠀⢹⡄⠈⠄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠲⠀⠀⠀⠲⢤⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠁⠀⠄⠀⡀⠁⠈⠀⣄⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠒⠒⠐⠦⠴⠦⠀⠀⠀⠀⠀⠀⠀⢀⣤⣈⠺⣿⡗⠲⠶⠦⠤⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠤⣤⣤⣶⣶⣶⣾⣿⣿⡿⠿⠟⠻⠻⠷⠷⠶⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠽⣿⣿⣧⡈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⠊⢴⣿⣿⣧⠀⠹⣄⠉⠁⠒⠀⠰⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠇⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠲⠤⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠠⡄⠀⠀⠀⠈⠉⠒⠤⢤⣀⡀
⠀⠀⠀⠀⠈⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⢶⡤⠤⠄⠀⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠢⢤⣀
⠀⡀⡤⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠉⠀⠂⠒⠂⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈
⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⠀⢸⠇⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⠿⠀⠀⠀⠀⡆⢸⠇⠀⠀⢠⡀⠃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠘⠀⠀⠀⢰⠃⠉⠀⡼⠀⠀⣇⠀⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⢻⡀⠀⠀⠁⠀⢠⡏⠀⠙⠀⠀⠸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡇⣶⠀⠀⢰⡀⠈⠁⢠⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⢀⡟⠀⠀⠈⣷⠀⠀⢸⡄⠀⠇⠀⠀⣀⢠⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣄⠀⠸⠇⢄⠀⡄⠀⠀⠀⠈⠁⠀⠀⢠⠀⠛⠈⠀⣧⣰⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣿⠀⠀⢀⠈⠀⠁⡀⠀⠀⠚⠀⠀⣆⠛⠀⠀⡇⢸⢿⠋⠀⡀⢹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢠⠋⢸⠃⠀⠀⠃⠀⢰⣆⠑⡆⣼⠘⠀⠀⠙⠀⠀⠄⢠⠀⠈⠀⠠⡇⠸⠁⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⠈⣷⢈⡁⡀⠀⠀⢀⠘⠛⠀⠁⠻⠀⠀⢠⡀⠀⠀⣄⠀⠰⠀⠀⠀⠃⡿⠀⣆⠸⠗⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠃⠀⠐⡋⢻⠃⣷⠀⠀⠚⡀⠀⠀⠀⠀⠀⢰⡌⡅⠏⢠⠟⡄⠀⠄⡀⠀⠀⣀⠠⠏⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⢸⡸⠇⠑⠴⡄⢡⣲⠐⣄⡇⠀⢀⠀⡄⢈⠀⡀⠿⠀⡾⠠⣠⡇⠸⠇⢀⡜⠃⠀⠀⢰⡇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⢸⠂⠓⡆⣠⡄⠀⢧⣴⣾⡿⣶⡔⡌⠇⠀⠘⢠⡇⠀⠀⠀⠀⠋⡠⡖⣠⣸⣧⡘⠁⠀⠈⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡦⠘⣄⠀⠈⠛⠈⠃⠙⢟⠃⣿⠿⣦⠀⠶⠀⠈⠓⣦⠀⠀⠐⠈⣷⠏⣻⢁⣼⡿⠋⢀⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⣤⣌⠀⡮⡄⢈⣗⣦⡼⢆⢠⡄⠻⠃⠀⠀⠊⡰⣿⠄⠈⠀⠰⢷⠠⠉⠈⠈⣴⢒⡊⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢈⣛⣠⠤⣿⣄⡧⢴⣾⣿⡹⠇⢸⣧⢱⣄⡶⠀⠆⠁⠁⠁⢠⣄⠀⢁⣈⡀⢻⣧⢀⣿⡌⠃⣸⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠞⠁⠀⠀⠀⢹⣿⣆⡈⠯⠀⣀⣀⠀⠈⠛⢡⣿⣧⠤⠓⠠⢾⣿⣦⡈⠿⠃⢘⠡⢜⣿⡛⠁⠀⢉⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣀⣀⣀⣠⣾⡾⠁⠀⠀⠀⣨⡿⠂⠒⠒⢿⠏⠀⠀⠀⠀⠀⠙⢿⡟⠈⠁⠙⣄⠀⠈⠙⢿⣯⡭⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠬⡽⠯⠽⠿⣵⣠⢤⣄⣾⡿⣇⠀⠀⣰⣿⣆⠀⠀⠀⠀⠀⣠⣿⣷⣤⣠⢔⣿⡆⠀⣠⡴⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠐⠾⠶⠛⠿⠧⢯⡥⠿⣿⣓⠠⠄⠂⠾⠛⣋⠿⠷⠿⠿⠳⢿⠶⠾⠾⠛⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠋⠉⠁

⠀⠀⠐⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠄⠀⠀⠀⠈⠀⠀⠀⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢁⣄⠄
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠅⠀⠀⣀⠀⠀⠀⠀⢀⡀⢀⠀⠀⢀⢇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠋⢠⠂⠁⠀⠀⠀⠀⠐⠃
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⠀⠏⠆⢀⠀⣆⡸⠥⡸⠄⠀⠈⡣⠀⠀⠀⢀⠀⠀⠀⠺⡋⠀⠀⠀⠙⢀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⠀⠀⠀⠘⠀⣀⣎⡴⠬⠗⠚⣇⠂⠀⠀⠀⠂⠀⠀⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⡀⢸⡄⠠⠇
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠄⠀⠀⠀⣿⢇⠸⡄⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣖⢀⢰⠀⠀⠉⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠃⠀⠀⢠
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⣀⡀⢀⣄⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢶⠊⠀⠈⠉⣠⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣶⣿⡧⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠃⣤⣆⣀⠀⣀⠦⠀⠒⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⢄⡀⠙⠁⢉⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⢙⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⡿⢯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⣀⡙⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⡿⣗⢿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⢎⢨⡀⠘⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⠷⣿⢿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠂⠀⣉⢁⣀⠈⢆
⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⡿⣿⣵⣿⣜⢽⣯⠿⡽⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡔⢁⣄⠴⠊⠈⢣⡊⠳⣌⣧
⣿⣿⣿⣿⣿⣿⣿⣳⣫⣾⣭⣵⣿⠿⣿⣷⣦⡻⣿⣞⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡼⠔⠁⠒⠊⠀⣤⠀⠈⠙⢄⠀⢣
⣿⣿⣿⣿⣿⡿⣳⣟⢹⣿⡿⢿⣿⠭⣿⡿⢿⣿⡏⣻⣞⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠎⠠⡆⠀⢀⡀⠀⣿⠀⢀⡀⠀⢰⠄⠱⡀
⣿⣿⣿⣿⣿⡵⣿⣗⣸⣿⣏⣹⣿⣿⣿⣏⣹⣿⣇⣺⣿⢯⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢎⠀⠸⡧⠀⠸⠆⠀⠉⠀⠰⠆⠀⢼⠅⠀⡱
⣿⣿⣿⣿⣿⣿⡝⣷⣾⣿⠟⢹⣽⣿⣟⣿⣿⣟⣷⣾⢫⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢣⠈⠃⠀⣰⡆⠒⠀⠤⠤⠄⢢⠘⠁⡜
⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⠆⣿⣿⣿⣶⣬⣾⣿⡿⣳⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢣⡀⡰⣹⠱⢢⠈⠉⠛⠃⠈⣆⠜
⣿⣿⣿⣿⣿⣿⣿⣿⠮⠍⠀⣻⡿⣿⣿⣿⡿⣿⡧⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣹⣳⣿⡆⢣⠂⠀⢀⣤⢀⣘⡀⡀
⣿⣿⣿⣿⣿⣿⣿⣶⣿⣧⢿⣼⣷⣭⣥⣤⡶⣴⣶⣶⣷⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠁⠙⡌⠃⠚⠓⠛⠛⢩⠋⠉⠉⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⡠⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⡰⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⡀⡄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣭⣩⠙⠛⢾⣵⠛⠳⣍⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⣡⣿⣿⡟⣤⡀⠳⡘⡷⣤⣟⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣴⢶⣦⣶⡟⠉⢾⡿⣹⡟⠠⡉⠱⡀⠉⠈⠪⣽⣧⠶⢦⣀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠐⢿⣿⠚⢽⣷⡂⢰⠟⢀⡷⣄⡖⠉⠀⢠⡧⣆⣈⣥⡾⢚⡥⠲⠂⠳⠬⣿⢦⣝⣿⣏⠁
⠀⠀⠀⠀⠀⠀⠀⣹⣿⣭⢿⣿⠦⠭⣿⡷⣿⣟⠛⡁⣤⠙⡓⣛⣛⢶⣯⣑⣊⠉⠙⡇⠀⠨⣯⢖⣿⣿⣷⣿⢿⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠡⣿⣖⣾⣿⠍⠻⠿⡿⢺⡗⢋⣤⣈⣉⣁⣀⣀⣍⣀⣉⣍⣛⡓⣿⡄⠸⡟⠾⡿⣿⢽⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠐⣻⣧⣥⡿⠾⠿⣛⠛⠛⣛⡛⢋⣭⡉⣭⣅⢨⣭⣭⡉⣭⠉⣭⠉⣉⠛⣛⣛⠳⣿⣾⣿⣟⡂
⠀⠀⠀⠀⠀⠀⠀⡾⢛⢿⣯⢗⠂⣾⠛⠷⠀⣿⣧⢸⡟⣧⡿⣿⢸⣧⣼⠃⣿⠀⣿⣧⣿⢸⡏⡻⠂⠒⠛⢽⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣧⣶⢷⢻⣁⡄⢻⣇⣶⢸⡿⢻⡌⡧⠹⠇⠿⠸⡇⠀⠀⠿⠀⡿⠹⡏⢹⣯⣿⠃⠀⠾⠿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠘⣦⣛⣼⠯⣿⣂⣭⣥⣤⠴⣒⣤⠴⠶⠒⠒⠚⠚⠛⠛⠛⠒⠒⠒⠒⠶⠶⠶⠤⣭⣭⡭⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠉⠀⠀⠻⠒⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄
⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠂⠈⠻⣿⣷⡄
⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⢿⣿⣆
⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠈⠁⠘⢞⢿⣿⢶⡀⠀⠀⠀⠀⠀⠀⠀⠻⢷⡦⠖⠀⠀⠀⢻⣿⣧
⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠈⠳⡝⠂⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆
⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣫⢤⠞⡄⠀⠀⠀⠸⣆⠁⢀⣤⣌⢳⡄⠀⣠⣶⡀⢀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⣸⣿⡇⠀⠀⠀⠀⣰⣦⡾⢳⣄⣠⡾⠻⣷⣧⣮⠆⠀⠀⠀⠀⢀⣴⠟⠹⡿⣿⣿⣿⡟⠈⢻⡿⣷⡄⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⠁⠀⠀⢀⣾⠏⠈⠁⣸⡿⠋⠀⠀⠀⢹⡷⣶⣄⡀⠀⡴⠟⠁⠀⠀⠙⠈⠻⣿⣿⣤⡀⠀⢈⢿⣦⡀⠀⠀⠀⠀⠈⣿
⣿⣿⠀⢀⣴⣿⣷⢃⣴⠞⠋⠀⠀⠀⣠⠔⠁⠀⠈⠙⢿⣿⣄⠀⢀⣠⠶⣄⠀⠀⠈⠁⠙⠻⣶⣌⠳⣟⣿⣦⡀⠀⠀⠀⣿
⣿⣿⣴⣾⠗⠋⠴⠋⠁⠀⠀⠀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠈⠼⠛⠉⠀⠘⠿⣷⣤⡀⠀⠀⠀⠀⠉⠳⠈⠙⠮⣻⣦⣀⠀⣿
⢿⣿⡏⢀⡆⠀⣸⡀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠘⠻⢦⣀⠀⠀⠀⠀⣿⡀⠀⣬⡝⠻⢿⣿
⠸⣿⣧⣸⣧⢠⣿⣇⠀⣿⡀⢠⣷⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⣤⣤⣀⠀⢀⡀⠀⠀⠀⣀⣰⡄⣨⣿⡅⢴⣿⣧⠀⣾⣿
⠀⢻⣿⣿⣿⣷⣿⣷⢺⣿⣯⢰⣿⠆⡆⡄⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⠀⣿⣀⣿⣿⣧⣽⣿⣯⣾⣿⣿⣴⣿⡟
⠀⠈⢿⣿⣿⣿⣿⣷⣾⣿⣿⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠻⣿⣿⣍⣉⣉⣉⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣿⣉⣉⣉⣉⣉⣉⣩⣿⣿⠟
⠀⠀⠀⠀⠀⠈⢿⣿⣷⣤⢤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⣽⠷⠦⠤⣤⣶⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣟⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣻⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣼⠁⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⣼⡇⠀⠀⠀⠀⠀⢠⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⢠⣿⣷⡀⠀⣠⠀⣴⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⣆⠉⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢘⣿⣿⠀⣿⡆⣿⣿⣷⡀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣼⣸⠏⢸⠇⢿⡇⣿⢹⡟⣷⠀⠀⣼⡁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⢠⣿⡟⢠⠀⠀⣼⣷⠏⢸⢇⣿⣰⣣⡿⣧⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⠀⠁⣴⡿⠋⠀⢡⠦⢃⡿⣡⠂⣨⣾⠟⠛⠋⣀⣿⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⣿⣠⡾⣋⠀⠚⣰⡟⠀⡞⢰⠃⣸⣿⣧⠤⣀⣈⡼⠃⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢰⣿⣷⣿⠟⠁⠀⣼⡟⢠⠘⠁⡏⠀⢿⣿⡏⣾⢟⡽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢸⣿⣿⠏⠀⠀⢰⣿⠀⢾⠀⠂⠁⠐⠘⣿⣿⣇⡟⢠⣦⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁⢸⣿⡏⠀⠆⡄⡌⣿⡆⠈⠃⡆⠰⡈⠀⡘⢿⣿⣇⠛⠁⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⡘⣿⣧⠀⠀⣇⠣⠘⣿⡄⣱⣿⣠⢹⡄⢱⢸⢿⡏⢘⣴⡟⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢹⣆⠀⠸⣆⠀⣌⢻⡀⢻⣇⢈⣧⢸⣼⢸⣇⣾⣿⡇⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢿⡮⠉⠓⠀⠹⣦⣘⠊⠁⢸⡟⣸⡏⠼⢣⡿⠟⠟⣿⡇⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⢦⠈⠄⠹⠆⢦⠘⣿⢷⡘⣾⣧⡿⠁⠰⠋⠀⢖⣵⡿⢡⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣤⣤⣕⠈⢻⡗⣿⣾⣷⣿⢟⣵⢊⣥⣶⠿⠛⠋⠀⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣾⣿⣿⣿⣿⢣⣿⣷⣿⠋⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠛⠛⠛⠚⠛⠛⠳⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠁⡀⠤⠠⠤⠄⡀⠉⠀⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠊⠀⠀⢀⠔⠁⠀⠀⣀⠀⠀⠀⠑⢂⠀⠀⠀⠑⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠎⠀⢀⠔⡩⠁⠑⢄⠀⠀⠀⢡⠀⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢌⠔⡙⠁⠢⡀⢰⠄⠒⠁⡠⠁⠀⠀⠀⠈⠁⠀⣸⠀⠀⠀⣀⠀⠀⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢀⠤⢃⠀⠀⠈⠉⠢⡤⠊⠀⣀⠀⠀⠀⢀⢀⠀⠈⢂⠠⠊⠡⣕⠠⣀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⡈⣠⠃⠀⣿⠀⢀⢔⡂⠈⠀⠀⢀⣿⠤⡀⠔⢁⡆⠈⠒⣿⠄⠒⠊⣿⠀⠀⣭⢃
⠀⠀⠀⠀⠀⠀⠀⠀⡶⣿⠂⠒⣿⡃⠁⢸⣇⡀⣰⠔⠊⣿⠀⢑⣶⣞⠓⠂⠀⠛⠒⠶⣶⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⢀⠐⢻⡇⠀⢽⡅⠀⠿⢀⠼⢿⣯⠳⣄⠀⠀⠀⠀⠉⠯⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡧⠿⠄⠀⠈⣦⠀⠼⠅⠀⣻⣆⠀⡠⢂⢢⢁⠘⡆⠈⠫⠐⠀⠀⠀⠈⠢⡀⠓⠸
⠀⠀⠀⠀⠀⠀⠀⠀⢡⠠⠄⠠⡞⣛⣧⠆⠀⠐⢚⡲⢊⡠⠁⡀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠒⢨⡶⡊
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⠰⣾⡈⠩⢢⡿⠀⣀⣤⠀⠡⠄⠰⠃⣉⣃⠀⢘⡃⠀⢀⣀⠁⠌⠬⠃⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠈⠚⠛⠛⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⡐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⢀⠤⠀⠀⠠⠄⡀⠀⠀⠀⠀⡀⠔⢈⡀⣁⡉⠒⠤⢀⣀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠒⠀⢄⡁⠒⠒⢉⠄⠊⠀⠀⠀⠀⠉⡲⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠄⡀⠀⠉⠉⠀⠀⠀⢀⠀⠄⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁