Hawyee Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠠⠤⠤⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠢⠤⣀
⠀⠀⠀⠀⠀⠀⠀⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠢⠤⢤⣄⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⡠⠴⠒⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠉⠁⠈⠉⠉⠉⠉⠉⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠶⠒⠚⣛⣛⢛⣿⣿⡛⠛⠒⠢⣄⠀⠀⠀⢈⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣁⢠⢶⣶⠀⢉⣉⠀⠉⠿⠇⠀⠀⣶⣼⣦⠀⠀⢸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⡠⠽⠗⠠⠯⠤⠬⠭⠴⠖⠒⢆⡀⠒⠚⢳⣬⣧⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⡩⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠠⣤⣤⣭⣴⣶⣿⣿⣶⣶⣶⡤⠄
⠀⠀⠀⠀⠀⠀⠲⢿⣯⣥⣤⣤⣤⣤⣤⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢹⣿⣿⡿⠿⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠿⣿⣿⡇⣀⣤⠄⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁⠉⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣿⠀⠀⠀⣴⠀⠀⠀⠀⡀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⣾⢿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡅⠀⠐⠂⠈⠛⠀⣿⣦⣿⣿⣿⢿⣳⣆⡁⠈⢹⣿⣿⠿⣧⡤⢁⣽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠙⠿⠃⣸⡟⠛⢛⣷⠾⢷⣇⣠⠛⠁⠺⠿⠟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣦⣀⠀⠀⠉⠁⠂⠠⠀⣤⣶⠋⠀⠀⠀⠀⣠⠎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠿⠋⠀⢀⣤⣄⠀⠀⠀⢯⠁⣶⣶⣇⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣙⣛⣛⣃⣀⣀⣼⠦⠼⣛⣋⣠⣤⢶⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠉⠉⠉⠉⠉⠉⠙⠛⠛⠉⠉⠉⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠲⠶⠢⠤⠤⠾⠟⠛⠳⠶⠶⠖⠒⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡒⠀⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣩⣿⣿⣆⣴⣶⣶⣆⠀⠀⡔⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⢛⣿⣿⣿⣿⣯⡝⠛⠀⡘⠀⠀⠐⠀⠀⡰⠾⣷⣶⣦⡀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿⡿⠉⡿⠸⢻⢿⣧⠀⠁⠀⠀⠀⢃⠌⠀⢀⣼⣾⣿⣿⣿⣿⠿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⣿⠃⠀⡇⠀⠈⠘⠻⠸⡀⠀⠀⠀⡎⠀⠀⣾⢿⣿⠛⢻⠙⢿⣷⡀⠉
⠀⠀⠀⣀⣤⣤⣤⣈⣿⣏⣹⣆⠀⣇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠸⢇⣤⣿⣄⣾⣟⣧⣶⣿⣷⡦⡀
⠀⠀⠸⠿⠛⣻⣿⣿⣿⣯⡙⠿⢿⣿⠀⠀⠀⠀⠀⠘⠀⠀⢸⠀⠀⠀⠀⠁⠛⢋⣿⣿⣿⣿⣿⣭⣉⠁⠁
⠀⠀⠀⠀⢸⣿⡟⣿⡟⠀⠻⣄⠀⢹⡄⡅⠀⠀⠀⠀⠀⠀⠸⠀⠀⢀⠀⠀⠀⣾⠋⡼⠙⣿⣏⠛⢿⣧
⠀⠀⠀⠀⠈⠁⠀⢻⣅⠀⠄⠹⣆⠘⠃⠐⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠾⠁⣼⠁⠀⠘⣿⠀⠘⢹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⣄⠀⣸⡃⢠⡎⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢃⣿⠀⣼⡇⢠⡴⣴⡆⣸⡆⣤⠉⣷⡟⣹⡟⢰⣿⢁⣿⠇⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⣸⡟⢰⣿⢡⣿⢁⣿⢳⣿⣹⣿⠜⠻⠧⠻⠗⠛⠛⠘⠿⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⣿⠃⠸⠿⠊⠛⠋⠙⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿


⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣟⣿⣟⣿⣟⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠄⠂⠀⠀⠀⠈⠀⠀⠐⠊⠄⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠓⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠁⠀⠀⠀⠀⠀⠀⢀⡄⠀⣀⣀⠈⣿⡇⢀⣤⣤⡶⠄⠀⠈⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠚⠀⠀⠀⠀⠠⣤⣀⠀⣾⠁⠋⠟⠻⠿⣾⣷⣛⠋⠀⠀⠀⠀⠀⠀⠀⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣳⣿⠶⠛⠛⠁⡴⢃⣿⠙⠻⣶⡀⠀⠀⠀⠀⠀⠈⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⡴⠋⢁⡿⠱⡄⠀⣾⠃⢠⣿⠀⠀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢻⣼⡏⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠀⣰⡟⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⠸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⣼⠏⠀⣴⠟⢀⣴⠟⣷⣄⠀⣠⣾⠂⣼⠇⢠⣿⠂⣠⣶⠟⣷⡄⠀⣠⡶⠀⢠⣶
⠀⠀⠀⠀⠀⠀⢀⣤⡤⠤⣤⣾⠃⢀⣼⠏⢠⡿⢁⣴⡟⠁⣴⡟⢁⣼⠏⣠⣿⣃⣴⡟⢁⣼⠟⢀⣼⡟⠁⣴⡿⠁⣠⡄
⠀⠀⠀⠀⠀⠀⣿⣁⣀⣴⠟⠉⢳⣾⠷⠞⠛⢵⠿⠻⣤⠞⠻⣴⠿⢧⡾⠟⠉⠉⠻⣴⠟⠻⡴⠟⠻⣴⠞⠛⢧⠾⠋
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⢠⡄⠀⢰⣶⡄⠀⣠⡀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠞⢁⣀⡆⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢤⡼⠉⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠳⢤⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⡀⠁⠀⠀⠀⣤⠀⠀⠀⠀⣮⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢀⠀⠀⠀⠀⡰⠈⣧⠀⠀⠀⠙⢦⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠘⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣠⣤⣀⣀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⠿⣿⣿⠿⠛⠉⠉⠉⠛⠛⠉⠙⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠾⠿⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠷⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⡇⠸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠎⠀⡀⢀⠀⠀⠀⠀⠀⠀⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣻⡇⠀⠀⢀⠘⠃⡰⠀⠀⠀⠀⠀⠀⠈⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣌⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣛⡟⢻⡟⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⡂⠠⣄⣀⣀⣀⣀⣀⡠⠤⠄⠚⢨⣿⣿⡿⣿⣦⡴⠀⣶⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠐⢀⠀⠀⠐⢿⠡⠘⣷⣤⣿⣿⣿⡟⢿⣹⣷⣶⣤⣀⣸⢟⣹⠁⠀⠿⠃⠀⣿⣿⠟⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠙⠻⠿⡁⣸⣿⠉⠋⢢⠻⠛⠈⢻⡷⠊⠀⠀⠀⠀⠀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡀⠀⠀⠀⠉⠉⠐⠢⠀⠄⢰⣾⡟⠀⠀⢀⡀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⠄⠀⢀⣀⡀⠀⠀⠀⠈⣏⠁⢶⣿⣿⣇⡴⠋⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠟⠉⠀⠀⣼⣿⣿⡶⡀⠀⠀⢘⣧⡤⠽⢛⣁⣤⡴⠾⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣀⣀⣀⣀⣨⣼⣤⣷⣶⠶⠿⠿⠷⠶⠛⠋⠉⠀⠀⠀⢨⣿⡇
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡷
⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢀⠀⣀⣀⣀⣀⣴⣿⠛⠋⠹⠶⠞⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⡏⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠠⠤⠚
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠐
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠍⠠⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠂⠐⠶⠃⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⢀
⠀⠀⠀⠀⠎⠀⢀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢾⠇⠀⠀⠀⢻⡗⢸⡇⠀⠀⠒⠈⠀⢸⠂
⠀⠀⠀⠀⠀⠐⡢⠦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣠⠃⠀⠀⠀⠀⠘⠓⠾⠁⠀⠀⠀⡥⠰⠷⠐
⠀⠀⠀⠄⢠⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⢠⡄⣀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⢠⠀⠃⠀⠀⠀⠰⠤⡾⠃
⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠈⢆⠀⠀⠀⠀⡄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠘⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠙⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢸⠛⣧⣀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠄⡄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠆⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⢴⣿⣿⣧
⠀⠀⠀⠀⠂⠀⠀⠤⠀⡀⠀⠄⠄⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠦⠐⠀⠀⠠⣄⣤⡿⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣇⠀⠀⠄⢀
⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⢀⡀⠂⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⣦⠔⠃
⠀⠀⠀⢰⡟⡋⠉⠙⠛⠛⠛⠛⠆⠀⠀⠀⠀⠋⠛⠉⠓⠀⠀⠀⠠⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⣸⡟
⠀⠀⠀⢘⣋⡉⢋⣥⡁⠀⢸⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⢡⡇⠀⠀⠘⠀⠀⠀⢠⣿⠁
⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⢀⠤⢀⣠⡶⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃
⠀⠀⠀⡀⣤⠄⠂⠀⠂⠀⠀⠀⠀⠀⠠⠚⠤⣠⠿⢃⠀⠀⠀⠀⠀⡞⢙⢌⠵⡭⢺⠄⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔
⠀⠀⢈⣐⣹⣆⠐⠀⡜⢉⡘⠀⠀⠀⠘⠀⣀⠀⠠⠓⠀⠀⠀⠀⠀⠉⠀⠰⠏⠆⠋⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠲⠦⣤
⠀⠀⠀⠉⠙⠋⠘⠓⠛⠋⠁⠀⠀⠑⠀⠀⠀⠀⠘⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠗

⠀⠀⠀⠀⠀⠀⢠⣷⡀⢀⣀⠰⠀⠴⠶⠆⠀⢀⣤⣴⠶⣦⣄⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⠀⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠠⣤⡀⢸⢻⠇⢿⣿⣧⣴⣶⣶⠄⠀⣸⣷⡾⠷⣷⠾⡇⠀⠀⢸⣆⣄⠙⢀⣷⢀⠀⠐⠲⣬⣷⣿⣴⣇⡔⠀⠀⠀⡀⠐⠙⢶⣌⢹⡆⠀⣾⠀⠀⡀
⠀⠀⠀⠀⣿⣿⣆⢠⣿⣿⣿⣋⣿⢿⣉⠀⠀⢿⣿⡛⢁⣼⣌⣯⠀⠀⠀⠙⡞⣿⣼⡇⡿⠀⣉⣽⣿⣿⣿⣿⣿⠴⠂⠀⠀⢙⡛⣿⣾⣿⣿⣷⣾⣟⣠⡟⡀
⠀⠀⣀⠀⣿⠁⣩⣬⣭⢹⣿⣿⡿⡿⠿⠀⠀⢸⣿⣿⣿⣇⣿⣿⠀⠀⠀⠀⠀⠈⠻⠸⠃⠈⢁⡞⣿⣿⣿⡿⣟⡛⠁⠐⠚⠛⢻⣿⡿⠉⢬⠿⢻⣿⣯⣥⡶
⠀⠐⠝⠢⡉⢸⡿⣻⣿⠗⠉⢭⣤⣿⣦⡀⠀⣮⣿⣿⡋⠭⢙⣿⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠇⠘⠏⠓⠄⣠⣄⠀⠀⠀⠀⠈⠀⠒⠺⠝⠯⠀⠉⡉
⠠⣴⣿⣿⣾⣿⣧⣿⡵⠾⣿⣷⡌⠉⠉⠀⠀⣌⡻⢿⣿⣿⡿⡣⠀⠀⠀⢀⣾⣿⣿⣷⣿⣦⡀⠀⠀⠀⠀⠀⠼⢣⡜⠦⠀⠀⢴⣤⣶⡀⠀⠀⠀⢠⣸⡇⣠
⠀⠘⠿⠿⣿⣯⣃⣵⣿⣿⣿⡿⠁⠀⣰⣶⣆⠈⠉⠀⠈⠉⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣠⢟⣳⡄⠀⠰⠾⣗⢊⣷⣤⠀⠀⠮⠛⠻⢯
⣠⣶⢶⣞⣽⣿⣸⣷⣽⣿⡦⠀⠀⠀⠾⠻⡍⣤⣄⣠⣄⠀⠀⠀⢀⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣟⣧⠀⠀⠀⠁⠈⠁⠁⠀⠀⠀⠹⣟⠋⠀⠀⢰⣦⠀⢀⣀
⠉⢛⡬⢿⡿⢫⠸⡿⢿⡟⠡⣄⠀⣰⣾⣷⣶⣿⣿⢟⣿⣦⡄⢰⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣇⢠⣶⡆⣴⣶⡄⠀⠀⠀⢀⠀⠀⣴⣦⣾⣿⣿⣿⠋
⢰⣿⣶⠖⣤⣽⣟⠹⣦⡠⣳⣿⠈⠻⣿⣿⡿⠿⠟⠿⠷⠷⠿⢐⣚⡛⢛⣛⣛⡛⠋⠉⠉⣩⡍⣩⣉⠉⢠⣿⡇⢸⣿⡆⠀⠀⡴⣯⢦⠀⠀⠸⡿⣿⣟⢿⡇
⠘⠉⢡⣼⣋⠽⣯⣭⣉⣻⣞⣏⠀⢸⣿⣿⡟⣿⣿⣰⢸⣿⠃⣾⣿⣿⡀⡟⣿⡇⢀⠀⢰⣿⢹⣿⣿⡀⠘⣿⡇⢸⣿⠃⠀⠀⡟⢰⣖⠀⠀⠀⣿⢮⣭⠞⢻
⠀⠀⣿⣿⣯⡾⣻⣶⠦⣍⣿⡜⡀⠀⠋⠉⢠⣿⣿⣤⣾⣿⠀⣿⣟⣿⡇⠸⣿⣷⣿⣧⣿⡇⣼⣿⣻⣧⠀⣿⡇⠀⣿⠀⠀⠀⢬⡭⣭⠀⠀⠀⠛⢀⡀
⠀⢸⣿⢻⠸⣷⡟⢹⣟⠲⢿⡷⠇⠀⠀⠀⠀⣿⣿⠉⢹⡿⢸⣾⡟⢻⣧⠀⣻⣿⠛⣿⣿⠀⣿⣿⠉⣿⡄⣿⠇⠀⣿⠀⠀⠀⠀⠛⠁⣤⣄⢀⣠⣿⡇
⠀⠸⣿⢯⣧⡹⣷⢟⣷⠼⣿⠃⠀⠀⠀⠀⠀⠛⠛⠀⠘⠃⠛⠛⢃⣀⣛⣀⣉⣉⣀⣙⣃⣘⣛⣉⣀⣈⣁⣙⣀⣀⣉⡀⠀⠀⠀⠀⠀⣈⣿⣿⣭⣏⡻⣶⣶
⠀⠀⢻⣾⣷⣳⠙⣿⣹⡦⠋⠀⣠⣶⢶⡄⠀⣠⣴⣶⣾⢿⣿⡿⠿⣿⠟⣻⣿⠛⣹⡿⠋⢽⠟⠁⠾⠿⢿⣛⡛⠛⠛⠛⠋⠉⠁⠀⠀⢻⣿⢟⣾⠧⣿⣿⣀
⠀⠀⣎⡟⣿⡟⢠⣻⡏⠀⣠⣾⣿⣷⣌⠀⠸⠋⠰⠿⠁⠐⠛⠀⠙⢋⣤⣈⣁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣽⣧⢹⡀⠀⠀⢀⢴⣶⣤⢠⣾⣿⣟⣟⣻⣿⡇⠋
⠀⠀⣿⣿⢋⡘⣏⢻⣿⠀⠀⣤⣤⠤⡤⢤⠤⠤⢤⡤⠄⠀⠀⡀⠀⢸⣿⣶⣭⣽⣶⡄⠀⠀⠐⠛⠋⠉⠈⠿⣞⢥⣰⣂⡾⣿⣻⣽⠘⠃⠀⠉⠛⠉⢻⠇
⠀⢰⣿⣀⣼⢣⡏⣾⠃⠀⠘⣗⣺⣃⣟⣚⣓⣚⣃⣟⡀⠲⢦⣿⠆⢼⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⢤⣿⡞⠝⡏⢛⠿⣷⣙⡆⣠⠴⡒⣄⠀⠀⠉
⠀⠸⣿⡇⢻⡿⠀⠃⣀⡀⠠⠏⢯⠇⢬⠎⢭⠏⢯⠍⠇⠘⢛⣥⣶⣿⣶⡾⣿⡏⢠⣶⠆⠀⠀⠀⢠⣬⡷⣅⣹⣶⣷⣾⠴⠺⣇⣻⣿⡞⢽⣼⡄⢋⡿⣶⣾
⠀⠀⠙⠀⠘⠇⠀⠰⣿⡤⢤⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⣰⣟⢿⡻⢿⣿⣿⣿⣷⡘⢿⡙⠓⠀⢀⣟⣿⣥⣬⣿⣀⣼⡿⠶⣼⡯⣽⡇⠀⠸⣿⡇⠈⠀⣿⠈
⠀⠀⠀⠀⠀⠀⠀⢀⠈⠻⢿⣶⡶⣦⡝⢿⡆⠀⠀⠀⠀⡿⢿⣷⣹⣵⡵⢗⡻⣿⡇⠀⣾⢛⣹⢸⠾⣿⣠⠾⣿⣿⡙⠳⣴⡼⣹⢿⡇⠀⠀⠻⠁⢠⡄⠁
⢀⡤⡶⠶⡾⠛⣟⠛⡏⡕⢼⣏⢰⣤⡿⣸⢿⣷⡀⠀⠀⣿⣿⣿⣶⣭⣽⣛⢿⣿⠃⠀⣿⣾⠛⠘⣯⢿⣗⣠⣟⡀⣷⣯⠟⣱⣯⠟⠀⠀⠀⠀⠠⠦⠵⠄
⠈⢧⣟⣶⣯⡾⣿⡿⣿⠃⠘⠿⣶⣶⣶⣯⣮⣿⢳⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠘⠿⠀⠀⠹⣮⡙⢿⠿⠾⢛⣍⣾⣿⠿⣄⠀⠀⢠⢆⠛⡜⢃⠛⣠
⠀⠀⠸⣿⡸⣧⢿⣇⣿⡆⠀⠀⠀⠀⠻⠭⢽⣻⠾⠆⠀⠀⠘⠳⠿⠿⠋⠁⠀⠀⣶⠖⢰⡶⠀⠀⠀⠈⠙⠛⠚⠛⠿⠛⠉⢻⡖⣼⠇⠀⢩⣍⣭⣩⣍⣯⣩
⠀⠀⠀⣿⣇⢿⢸⣿⣿⡇⠀⠀⢖⡲⡰⣒⢆⡖⢠⡄⠲⡰⣒⢆⢖⡲⠠⠄⠀⠀⣥⡄⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡯⠞⠁⠀⠀⢠⡤⣤⢠⡄⣤⢠
⠀⠀⠀⠸⣿⣼⣿⣿⣿⡃⠀⠀⠈⠳⡱⣚⠎⡠⡱⣏⡄⠱⣛⢎⠞⠡⣍⢎⢦⠀⠉⠈⠀⠉⢀⣴⠂⣀⣶⠂⣠⣖⠂⣠⣖⢀⣰⡖⠀⠀⢤⢲⠒⡖⠲⠒⡖
⢈⡳⡃⢀⡼⣿⢿⡟⢿⡟⣷⠀⠀⠀⠑⠊⠬⠱⠹⠏⠎⠥⠐⠎⠴⠱⠍⠎⠮⠵⠀⠀⠀⠀⣜⢮⣣⢮⡴⣔⣜⣣⣦⠶⡽⣜⣣⣧⠄⠀⠀⠃⢛⣙⣃⡛⠐
⠠⣍⡅⠘⣗⣻⣎⣿⣽⣧⡟⠀⠘⠃⠓⠛⠘⠘⠚⠒⠃⠃⠛⠘⠘⠚⠒⠃⠓⠛⠚⠘⠒⠀⠉⠉⠁⠉⠙⠉⠈⠁⠉⠉⠉⠈⠁⠉⠀⠀⠀⠀⠀⢣⡌

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢠⣶⣿⣶⢀⠀⢀⣀⣀⣐⠃⠀⢀⡀⠀⣤⣶⣤⠀⠀⣀⣠⣄⣴⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣾⣿⣿⣿⣿⢷⣿⣿⣿⠟⠛⠃⠀⠀⢄⠈⢿⣿⣾⢷⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣾⣿⣿⣿⣿⣿⢸⡿⠿⡇⢀⡿⢀⠀⠠⡈⣳⣾⣿⣿⢸⡟⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠘⠃⣄⠘⣿⣄⣉⣤⣶⡟⢿⣿⣿⡿⠈⠁⣾⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣟⠉⠓⠀⠀⠈⠀⠈⣿⡉⣿⣿⣷⡈⠻⣿⡇⠀⡄⠙⢡⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠋⣀⡈⠛⢄⠀⠀⢻⣶⣾⡟⠁⠈⠁⠉⠃⠀⢸⠀⠀⠁⠀⠛⠻⢿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⡏⠱⠆⠀⠰⣶⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⠈⢳⣶⣾⡇⢰⣿⣿⣿⡿⠁⠀⣀⣠⡶⠖⠂⠀⠀⠀⠀⠀⠀⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣶⣿⣿⡇⢸⣿⣿⣿⣧⣴⡄⠉⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⢸⡏⣿⣿⣿⠋⠀⢠⣴⡇⠀⠀⢀⡇⠀⠀⠈⢣⡀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠹⠆⠈⣧⠟⢡⣯⣴⡆⢸⣿⡗⠀⠄⢺⡇⠀⣧⠀⠘⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠛⠁⠀⠀⠀⠋⠀⠉⠀⢠⡀⢸⣿⣷⣀⣦⣸⡇⠀⢸⣧⠀⣽⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠆⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠸⣿⣿⣿⣿⣿⡇⣠⢸⣿⣧⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⠄⠀⠀⠀⢀⡄⠀⠀⠈⠙⠆⢠⣿⣿⣿⣿⣿⠀⠿⠠⡀⠙⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡏⣠⡆⠀⠀⢸⣧⠀⠀⣿⣦⠀⠘⣿⣿⣿⣿⣿⠀⠀⢠⣾⢦⡀⢿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⢰⡄⣻⣿⣆⢀⣿⣿⣄⢸⣿⣿⠟⠃⠙⠂⠀⠸⠃⠀⣷⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣦⢸⡇⣿⣿⣿⣿⣿⣿⣿⠘⠿⢿⢀⡿⢀⡀⠀⢠⣴⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⢸⡇⣿⣿⣿⣿⢿⣿⡏⢠⠖⣠⠟⣦⢀⡀⡄⢸⣿⣿⣿⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⣿⣿⡋⢠⡄⠑⢱⣀⠐⠛⢀⣿⣾⡇⠇⢸⣿⣿⣿⠋⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠿⣿⠿⠁⠟⣿⣷⣄⠀⠀⠀⢸⣿⣾⣿⣿⡿⠃⠀⢸⣿⣿⡏⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⢰⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⢻⠿⡿⠟⠀⠀⠀⠀⠉⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇

⠀⠀⢤⣤⣄⣶⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢒⣶⣦⣴⣶⠆⠀⠴⣶⣦⣶⣖⠂⠀⠀⠀⠀⠀⠀⣀⣴⣾⣷⣦⣀
⠀⠀⡴⠾⢿⡿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠿⢿⣿⠿⠿⠛⠂⠀⠀⠀⠀⠰⠛⢫⡟⢻⡟⠳⠠⠟⣹⠟⢯⠙⠳⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⢠⡟⠀⠘⣷⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠈⠁⠀⠀⠀⠉⠀⠸⡇⠀⠀⠀⠀⠀⠀⣿⣿⡿⠛⠛⣿⣿⡇
⠀⠀⠀⣼⠃⠀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⢀⣇⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⡀⠀⠀⠀⢀⣀⠀⣯⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣿⣿⡇
⠀⠀⠀⣿⣴⣿⢿⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠇⠸⠯⠀⢿⣿⣦⡄⠀⠀⠀⠀⠀⣿⠈⠃⠠⠄⠀⠬⠂⠉⠀⣿⠀⠀⠀⠀⠀⠀⠈⡉⢡⣶⣶⡉⢩
⠀⠀⠉⠉⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⣰⣾⡶⠶⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣷⠀⠀⣰⣃⠀⠀⠀⠀⠀⠀⠀⠀⡠⢤⣄⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⢠⡀⠀⣠⡄
⠀⠀⠈⢩⣆⡶⡶⢏⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣽⣶⣶⣷⣶⣴⠀⠀⠀⠀⠀⠀⠀⢶⣈⣯⢤⣀⣀⣀⡤⣿⣁⡤⠀⠀⠀⠀⢘⡃⣨⣿⣶⣀⡦⣠⣽⣧⣄
⠀⠀⠀⣿⣿⣿⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⣼⡿⠃⠈⠉⢿⡦⠉⠁⠀⠀⠀⠀⠈⠙⢋⣿⣿⠉⠰⢿⣿⣿⠟
⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⡠⠀⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⡉⣿⠀⠠⣾⠈⠉⣷
⠀⠀⠀⠈⠛⠿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠁⠀⢼⠁⠿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⡟⠀⠀⠻⠆⠰⠟


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⠖⠠⠄⣹⣆
⠀⢀⣀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣷⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡆⣿⠠⠀⠄⠤⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣄⡈⠛⠛⣿⡀
⢠⣼⣛⣶⣿⣇⣴⠾⢶⣤⡀⠀⠀⠀⠀⠀⣠⡴⢚⣿⣧⣀⣤⣤⠀⣐⠲⣤⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⣆⣙⣿⣿⣳⡄⣿⡆
⠀⠛⠿⠷⠾⠿⠷⠶⠶⠿⠶⠀⠀⠀⠀⠀⠙⠻⠾⠿⣿⣿⢻⣿⡿⠿⠾⠛⠁⠀⠀⠀⠀⠀⠻⠟⠀⠘⠿⠃⠘⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠪⠉⠉⠉⠉⡅⠛⠁

⠀⠀⠀⠀⠀⠀⠃⡄⠠⠀⣴⠶⠒⠒⠲⡦⠔⠠⣅⣠⢀⠀⠀⠀⠀⠘⢻⠀⠀⠲⣶⠄⠰⣶⣶⣦⢐⡶⠂
⠀⠀⠀⠀⠈⠛⠀⠀⠐⠀⠃⡴⠀⠀⣬⠀⠀⠀⠈⣉⠈⠀⠀⠀⠀⠀⠀⡁⢴⡃⢉⠌⣀⠀⠀⠙⣏⣑⠠
⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠼⣅⠒⠲⠎⠈⣄⣠⣐⣾⣣⣤⡄⠀⣀⡀⢶⡍⠀⡴⠂⠠⢰⠈⠐⠂⠡⢀⣀⡐⠂⠄
⠀⠀⠀⣤⠀⡛⢀⡈⠀⠀⠀⢄⣀⠀⣀⡠⠈⠠⣿⣿⣟⣿⠃⠀⠛⢈⣠⡤⠋⣀⣠⢤⡀⠁⠰⠋⠀⢉⢿⠅⠀⠰
⠀⠀⠀⠉⠀⢀⠠⠀⢀⠀⠀⠀⠁⢀⠀⠉⠀⠸⠛⢿⣿⣁⠀⠁⠀⠈⢷⣴⠀⡈⠙⠉⠀⠀⢀⣀⠀⠃⡜⢀
⠀⠘⠓⢶⣿⡀⢀⡀⠘⠟⠲⠀⠲⡆⠀⠀⠀⠀⠄⠀⠀⠁⠂⢄⡀⠠⠈⢃⣀⣽⠇⢲⡀⠉⠀⠈⠙⠛⠣⡀⠀⣠⠆⢀
⠀⠀⡀⠀⠐⠇⡈⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⡀⠀⣾⢟⣀⠀⠀⡀⠀⠀⠁⠈⠡⢄
⠀⠀⢁⠀⠀⠀⠰⠟⠁⠀⠀⠄⠀⠀⠀⠀⠠⠀⠀⠀⠃⠀⠀⠀⢀⣤⠐⠀⠀⠀⡘⢿⡷⠞⠃⣔⠇⠀⡀⠀⠀⠀⢘⢳⣆
⠀⠀⠀⣀⣪⡄⠀⠂⠀⠀⠠⠀⠀⠆⠀⠀⢠⠀⢈⡀⡀⠀⠀⠀⠀⠀⠀⠲⠄⠂⠁⠀⠇⠀⠀⢸⡟⢋⡇⣰⣠⣶⣶⣿⣿
⠀⠀⡈⠉⢡⠜⢋⣄⡠⠂⠀⠀⠀⣀⠖⠰⡋⠀⠀⠘⠁⣲⡇⠀⠀⠔⠀⠀⠀⠀⠀⠀⠈⣄⡠⣾⡭⠦⠚⠛⠈⢉⣼⣉⠈
⠀⣠⣿⠖⢜⢻⢍⡻⡄⠀⠀⠀⠀⠉⠆⠰⠃⠰⠞⢄⠜⠋⠣⠂⠀⠈⠁⣤⡀⠀⠀⢀⠀⠘⠛⠠⠀⠐⠈⠀⡠⠟⣋⢩⠿
⠀⠈⠻⠗⠘⠳⢮⢉⣴⠛⠐⢢⢠⠘⢀⠈⠁⣶⡂⠒⠈⠀⠀⠀⢀⡀⠀⣾⡿⠿⠛⠒⠀⠀⠀⠀⠐⠠⠆⡨⠐⢋⠐⠁
⠀⠀⠀⠀⠤⢀⡦⠀⠙⠂⡀⠘⠒⡃⣼⡇⠀⢻⣗⡀⠀⠀⢀⣀⠀⣀⡤⠉⠀⠀⠠⠀⠀⠀⠀⠀⡃⠀⠀⢰⡎⠉
⠀⠀⠀⠐⠀⣾⠛⠶⠒⠿⠒⠠⣶⠗⣈⠱⠀⠈⠡⠉⠉⠉⠺⣟⠂⠨⣁⠄⢀⣴⠀⠀⠀⠀⠀⠀⠉⠀⠀⢸⡇⢀⣀
⠀⠀⠙⠳⢂⡀⠝⠷⠀⠀⣤⡶⠊⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠠⠁⢀⡿⠐⣭⡒⠄⠀⠀⠀⠀⠀⠀⠀⠀⣮⠁⠀⠉
⠀⠀⠛⢀⡘⢛⡚⠶⠶⢿⡁⠁⠀⠀⠀⠀⣥⠀⠀⠀⠀⠄⠀⠀⠘⠫⣴⡿⠾⠃⠀⢄⡀⠀⠐⠀⠀⠀⢤⣉⢀⡀
⠀⠀⢰⣿⢈⣽⡃⢶⠜⠀⠉⢯⣄⣀⡔⠿⠯⠀⠀⠀⠀⠀⠀⠁⠀⡉⢁⣤⢃⠀⠀⠀⠈⠑⠂⠀⢀⠀⡸⡿⣿⣿⣷⠄
⠀⠀⣠⡉⠺⢋⠻⢢⡎⠀⠀⠀⠙⠉⡀⠀⠀⠄⢀⠀⡀⠀⠀⡠⣄⠻⢿⠋⠦⠄⠀⠤⠀⠀⠀⠀⠁⢀⠀⠋⡙⢿⠟⠁⠄
⠀⢠⣏⠁⠆⡠⠥⠘⠷⠀⠀⠀⠀⠀⠙⠀⠀⠲⠿⠷⠄⠍⠛⢃⡀⣄⣿⠀⠀⠀⠀⠀⡰⣷⠢⢄⠀⠀⠀⢾⡇⠠⣀⣤
⠀⠈⠙⠛⢠⠀⠀⠀⠠⠀⠄⣀⣠⣫⣖⣼⣷⢵⡲⠀⠠⠀⠑⢘⡥⠉⣁⡀⠈⠀⠀⠄⠀⠀⠀⠘⠿⡌⡆⠀⡅⠐⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣈⠁⠀⠈⠻⣷⠶⠈⡡⠛⠹⠟⠋⠑⣜⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⠐⠂⡾⢁⠘⣠⡀
⠀⠀⠀⠀⣰⣦⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⡁⢀⠎⢀⢲⡀⠀⠀⠈⠘⢦⣄⣁⡀⠀⠀⠀⠼⡧⡀⠀⠋⠐⠀⡠⡀⠀⢉⣥
⠀⠀⠀⠀⠈⠁⠀⠀⡠⠩⠤⢀⠀⣀⡀⠂⠀⠏⢰⣆⢑⣿⡆⠀⠀⠀⠀⡞⢍⠣⣀⢀⠈⠀⣀⠀⠊⠀⠒⡼⠃⠀⠀⠈⠛
⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈⢩⢉⠺⣇⠈⣼⢮⢿⣿⣿⡿⠦⣤⡜⠁⠀⠄⢧⠹⡃⠀⠁⠀⠀⠀⠀⠀⠀⠀⢰⡎⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣡⣶⡜⠇⣹⣿⠃⣴⠻⠿⠟⠟⠇⠀⠀⡀⣤⣼⣦⡃⢹⡁⠈⠁⣰⣿⣄⡄⠤⠘⠛⠀⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣀⣁⣀⣀⣀⣈⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀⣉⣉⣀⣉⣉⣈⣉⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⢸⣄⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⡀⡀⢦⡙⡇⢸⡇⠻⠏⢠⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⢶⣬⣿⣴⣿⣤⣾⠃⣴⠂⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⡀⢹⣧⠀⢠⣟
⠀⠀⢦⣍⠛⠈⣷⡀⣸⡇⠀⣰⡏⡼⠖⣠⠄⠀⠀⠀⠀⠀⠲⠖⠻⣾⣿⠟⣿⡉⣿⣿⣿⣃⣤⠆⠀⠀⠀⠀⠳⢶⣶⣤⣽⣿⢾⡿⣶⣼⡿⠀⣴⠆
⠀⢬⣦⡝⢷⣦⣼⢿⣿⣿⣾⣿⣤⡶⠟⣥⡖⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣓⡛⢃⣼⣿⡛⣟⢻⣿⡇⠀⢀⣀⣤⣤⣾⢻⣥⣷⣾⣶⣯⣽⢿⣾⡟⠀⣀
⠙⠲⠶⣦⣤⣿⣿⣿⠟⢉⣹⣿⣿⣤⣤⡤⠶⠆⠀⠀⣾⠉⣿⢹⠏⢹⡉⢹⣿⢋⠉⢹⡁⡇⢸⣿⡇⠀⠈⠉⢉⣿⣟⡿⢯⣼⢶⣯⣹⣿⡚⣿⣶⡿⠋
⠀⢀⠀⡀⠈⠀⠉⠁⠀⠀⠉⠈⠀⡁⠀⣀⡀⠀⠀⢸⣿⠀⣥⠘⠀⡈⣇⠀⡀⣼⠀⡘⠃⣷⢸⣿⡇⠀⢀⣴⠟⢿⣿⣟⢺⡿⢸⡟⣦⣿⣙⣿⣏⣀⣀
⡠⠞⢀⡟⢉⠀⠀⢠⡞⠁⡀⠀⠔⠃⣸⡉⣡⠀⠀⢸⣿⣶⣿⣶⠾⠷⠿⠞⠓⢛⣚⠛⠛⠛⠛⠛⠁⠀⠀⠀⢠⣿⢿⣿⣯⣽⠟⣿⢻⣤⣿⠟⠛⠉⠁
⠈⠖⠈⣇⠈⠇⠳⠀⢷⣆⠉⠛⠙⠂⢩⡄⠙⠄⠀⠈⠉⠁⠀⠀⠀⢀⣾⡍⠰⠿⠍⠴⣾⡛⢀⣠⡀⠀⠀⠀⠾⠃⢸⣿⠛⢿⣿⠿⣿⡛⠛⠟⠷⠆
⠀⢀⢚⣵⣿⡇⠤⠴⡀⢸⡏⢱⣶⣔⢫⡀⠀⠀⠀⠘⡚⠧⣿⠃⢀⣤⣶⣶⣿⣿⣿⣶⣶⣤⣉⠫⣉⣀⡀⠀⠀⠀⢸⠟⠀⠘⢿⡄⠙⠻⣆
⠀⢋⣾⣿⠿⠁⠿⠀⠀⠈⠸⠇⠙⠿⠯⠁⠀⠀⢾⣶⣿⣤⢁⣴⣿⣿⣿⣿⣿⣿⣟⣿⡟⢿⣽⠷⣌⠋⠙⠀⠀⠀⠀⠀⠀⡀⠈⠃⠀⢀⢠⡤⣠⣦⡀
⠀⠺⠛⠁⢀⣤⠀⠀⡀⡄⠀⠀⢠⣄⠀⠀⠀⡄⠿⠻⣯⢉⣾⠿⣉⣿⡿⣛⣿⠟⢭⣿⣁⣿⣿⢾⣙⣦⣤⣶⣛⣦⠀⣴⠶⣿⡇⢀⢰⣿⢿⡇⣿⡿⣷
⠀⠀⢻⡷⣺⠿⣄⠀⣙⣛⡅⢀⣴⢿⡳⣾⠇⠰⢳⣼⠀⣼⡷⣶⣾⣿⣶⣾⠷⣾⢿⢻⣯⡻⠏⣸⡽⠛⠛⠛⠉⠀⢠⣉⠀⡶⠀⣿⣇⠻⣈⣷⣿⢿⣿
⠀⣴⢾⡾⢯⣳⢾⣷⣮⣩⠶⣿⢰⣿⡟⣾⢷⡄⠈⠃⠀⢿⣾⣻⣦⡛⣱⡟⣷⣌⣃⣾⣧⠿⠛⣿⢾⣭⣷⡄⠀⠈⢿⠿⡀⠀⣶⣝⢿⣿⣿⣿⣟⣩⢾
⠀⠀⠀⠙⢶⡶⠾⣧⡄⠅⣤⡿⢶⣿⠞⠁⠀⠀⠀⣀⣤⣴⣾⣛⣻⣿⠙⠛⠉⠉⠉⠀⠀⣠⣾⣿⡭⠞⠉⠀⠀⠹⣷⠘⠋⠀⠻⢭⣶⣿⣿⣷⣩⠴⢿
⠀⢠⣷⠐⡎⣳⠄⢝⡋⠈⢛⡅⢼⣋⡴⢴⣂⠀⠀⠉⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⣠⠀⣤⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣶⣽⡿⣿⣍⣛⣾⠟
⠀⠀⠋⢈⣼⣯⣤⡿⠞⠌⠿⣧⣬⣿⣉⠘⠂⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣀⡀⣼⡟⠀⢻⣧⡀⣠⣶⣦⣀⠀⠀⣠⣶⠀⠀⠀⠈⠙⠋⠀⢿⣿⣭⠉
⠀⢶⣴⣏⡸⣖⢹⣧⡴⠲⣤⣏⣴⢷⣟⣧⣴⠆⠘⢷⣶⣄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠀⠈⣿⣿⣿⣿⣿⣿⣷⣶⡿⠃⠀⠀⢀⣴⣤⡄⢀⣤⣤⡄
⠀⠀⣿⣌⣻⣯⠞⠉⣘⣳⠈⠙⢮⣺⣣⣾⡁⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣏⣿⣻⣿⡿⠁⠀⠀⠀⢸⣿⠻⣿⡾⣻⣿⡿
⠀⠈⠋⠉⠹⣧⠀⠀⠙⠋⠁⠀⠼⠟⠉⠉⢃⣀⣠⣞⣧⠈⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣾⣿⣿⠃⠀⠀⢠⡤⠤⣽⣷⣯⢛⡿⠿⣿⣷
⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⡿⣿⣮⣙⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠸⢿⣿⣿⣿⠟⠃⠀⠀⠀⠈⠀⣾⣿⣿⣟⣿⣝⣿⣿⡿⠃
⢀⣀⣷⣤⡌⠿⠿⠀⠀⠀⠀⠀⠀⠀⠠⡿⣿⣏⡛⢾⣽⡀⠀⠸⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⠀⠀⠀⠀⠀⠀⠘⠉⠛⠋⢸⣾⣿⡇
⠈⢻⣿⣿⡅⠀⠀⣀⠀⣷⢠⡄⠀⠀⠈⠇⣿⣯⢡⡾⡿⠁⠀⠀⡀⣀⣀⣀⡀⢀⣀⣀⣀⣀⢀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠈⠁⠀⠀⢠⡄⣿⣧⠏⣿⡇⣤⠀⠀⠀⢹⠴⣯⠆⠀⠀⠀⠸⡟⠁⢾⠏⠡⣿⠋⢠⡿⠋⢸⡟⠁⣾⠀⣴⣟⢀⣴⣟⢠⣾⡇⣠⣾⡃⣠⣾⠃
⠀⠀⠀⠀⠀⢸⡿⣿⠹⠀⢱⣿⣿⠀⠐⠛⢻⡆⠀⠀⠀⢀⣤⠠⡄⢠⡀⢠⣤⠀⡀⢀⡀⣤⡀⢄⣤⠀⣤⣤⠀⣠⡄⢠⣤⣤⣄⡤⢠⣤⠀⢠⣄⢤⡀
⠀⠀⠀⠀⠰⣦⡇⢋⣴⣿⡄⠇⣯⡴⠀⠀⠀⠀⠀⠀⠀⠠⣧⢨⡇⢻⠄⢹⣿⠁⠀⢐⠂⢪⣽⢿⡱⠀⣿⣿⠰⣋⡇⢸⣿⣿⣷⣯⡵⢪⡅⣩⠛⡼⢋
⠀⠀⠛⠿⠀⣿⣿⡸⡟⠈⣿⢰⣿⡇⣰⡶⠃⠀⠀⠀⠀⠐⠷⢈⡇⣹⠆⢸⣿⠀⠄⢉⡁⣿⡑⢎⣿⠀⣿⣿⠐⣋⡇⢸⣿⣿⣿⡷⢮⡱⠂⢊⡷⣹⠶
⠀⠘⢿⣿⣛⡻⠷⠅⣛⣘⡃⠷⢿⣛⣻⣿⠿⠀⠀⠀⠀⠐⣟⠀⡇⢼⠃⢸⣿⡀⠄⢴⠄⢞⣿⢿⡳⠀⣿⣿⠰⣋⡇⢸⣿⣿⡮⣿⡳⢾⡁⡹⣦⢳⣌
⣤⣤⣤⣤⣭⣭⣤⣤⣭⣭⣭⣤⣬⣭⣥⣤⣤⣤⣤⣤⣤⣬⣿⣴⣧⣾⣥⣼⣿⣤⣤⣬⣥⣿⣵⣮⣿⣤⣿⣿⣴⣭⣧⣼⣿⣿⣿⣷⣾⣵⣦⣼⣭⣾⣵
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⣡⣤⣼⣿⣶⡛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢤⣤⡶⠯⠷⠆⠈⠁
⠀⠀⠀⠀⠀⣠⡴⢞⣫⡥⠀⠀⣀⣀⡈⠉⠒⢄⡀⠀⠀⠀⠀⠀⠀⢀⠏⣤⡤⠤⣵⠄
⠀⠀⠀⣠⢾⣿⠞⢉⡿⠗⠋⢉⣽⣋⣀⣀⣀⣀⠈⠲⣄⠀⠀⠀⠀⣎⣀⣬⣽⡄⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠛⠁⠀⢀⣴⠯⠭⣄⣀⠈⠳⡀⠀⢰⠀⢉⡻⠂⢀⣠⠴⠒⠉⠁⠀⠀⣀⡀⠈⠉⠓⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⢯⣍⡀⠙⡄⠘⣠⠎⣠⠖⠉⣀⣀⡐⠿⣖⠢⢄⣙⣍⠓⢦⣽⡷⣝⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⠤⢤⣌⡓⢌⣾⣣⠞⣁⣤⢭⣿⣬⠉⠉⠻⠆⠀⠈⠛⠀⠀⠈⠇⠈⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⢀⡄⢀⣠⡶⢂⣀⣿⣶⣇⣨⣟⢿⠛⢒⠒⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢁⣾⣠⠋⣧⠎⠶⠚⠉⢰⠉⢹⢨⠀⢿⠳⣄⢸⡇⢰⡆⢈⡓⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣴⣼⠈⠟⠀⠋⠀⠀⠀⠀⠈⣹⠅⣾⠓⠋⠀⠘⠟⢻⡞⣿⢸⡇⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣀⣿⠀⠀⠀⠀⠀⠈⠀⢽⡜⢷⣿⡀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡀⢿⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⡿⣷⡞⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⣿⣇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠠⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡀⠤⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣠⠴⠻⡄⠀⠀⣀⢀⡾⠀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⡄⢹⡀⠀⠀⠀⣀⠙⣆⢰⣿⡎⣧⠊⠔⢲⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⢦⣣⠀⢷⠒⠚⠋⠁⠀⠈⢷⣇⠁⠹⠸⡄⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠙⠀⣸⠦⠀⠀⠀⠀⢀⡤⠬⠿⠂⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠉⠉⠉⠉⠁

⣏⠉⣹⣋⣛⣛⣛⣛⣏⣛⣛⣛⣟⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡐⢦⡀⠀⣸⡇⢀⣤⣤⣦⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠛⠿⢿⣿⣿⣄⣿⣷⣿⡿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⣿⣿⣿⣿⣿⣾⣿⣾⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⢻⣿⣿⣿⣿⣿⣍⠉⠛⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⢠⣾⠃⢀⣀⣀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠁⠀⣾⣿⠟⠿⠁⢻⣿⡄⠀⠀⠉
⠀⠀⠀⣀⣴⣾⣿⣿⣿⣷⣿⣷⣿⣷⣿⣟⠻⢿⣷⡄⠀⠀⠀⠀⣸⠏⠀⢀⣼⣿⡗⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠁⠀⠀⢀⣠⣴⡿⢿⣿⣿⣟⠙⠛⢷⡄⠈⠁⠀⠀⠀⠀⠟⠀⢠⡾⢹⡏⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣠⡿⠉⠀⢠⡿⣿⣿⣿⣆⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠈
⠀⠀⠀⠀⠀⠻⠀⠀⠀⣿⡇⠀⢻⡝⢿⡄⠀⠸⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠻⣎⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣀⣿⣿⠀⣿⣷⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣿⣾⣿⣿⣾⣵⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠛⠻⠿⠿⠟⠛⠛⠃
⣿⣿⣿⣿⣛⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣛⣛⣛⣿⣟⣻⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣀⡀⠀⢀⣀⣀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠋⠁









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

⠀⠀⠀⣀⣠⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣀⣀
⠀⠀⠀⢷⡟⠁⠀⠀⠀⠀⠀⢹⣿⠿⣿⡏⠀⠀⠀⠀⠀⠈⢻⡾⠀⠀⠀⠀⠀⢻⣿⢻⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡾
⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢸⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⡿⠁⠀⢿⡞⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠹⣄⡀⠀⠀⣀⣤⠟⠀⠀⠀⠻⣦⣀⠀⠀⢀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠸⣧⣿⣿⣿⣿⣿⠿⠁⠀⠀⠈⠻⣾⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁


⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣷⣄⠀⢀⣴⣿⣿⣿⣿⣷⣶⣤⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣴⢦⣤⣤⣄⣀⡀⠀⣀⣀⣤⣤⣴⢶⣤⣤⣤⣤⣀
⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠀⠀⠀⠸⣿⣿⠋⠀⠀⠀⠀⠈⠙⣿⡿⠿⣿⠟⠁⠀⠀⠀⠀⠈⢻⣿⡟
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⡛⠀⠀⠛⡀⠀⠀⠀⠀⠀⠀⠘⠉
⠀⠀⠀⠀⠹⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂


⠀⠀⠀⠀⠀⢀⠴⠒⠒⠒⠦⡄⠀⠀⠀⠀⡤⠖⠚⠓⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠤⢤⣤⣤⣤⣤⡤⠤⠤⠤⠤⢤⣄
⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠘⣆⣀⣀⡞⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⣾⡯⣭⣭⣭⣭⣭⣭⣽⣧⢼⡯⣭⣭⣭⣭⣭⣭⣭⣷
⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⡏⠀⠈⡇⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢸⡯⠭⠭⠭⠭⠭⠭⣽⠇⠘⣯⠭⠭⠭⠭⠭⠭⠭⡇
⠀⠀⠀⠀⠀⠳⣄⡀⠀⢀⣠⠞⠀⠀⠀⠘⢦⣀⠀⠀⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠘⢯⣭⣭⣭⣭⣭⡽⠋⠀⠀⠘⢿⣭⣭⣭⣭⣭⡽⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉

⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⢀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⢠⣿⣿⣿⣿⡆⠄⢰⣿⣿⣿⣿
⠀⠀⠀⠀⠘⠿⡿⠿⠋⠀⠀⠈⠻⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⠁⠀⠘⢿⣿⣿⠿

⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠂⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣆⠀⣰⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠛⠿⠟⠋⠀⠀⠀⠙⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠿⠁⠀⠘⢿⣿⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣤⠀⢠⣤⣶⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠋⠀⠈⠻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠆⠀⠉
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⡀⠠⡥
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠜⠧⠵⠔⠆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣬⣤⣄⡀⠀⢀⣠⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡗⠁⢿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⢠⣤⣷⣄⠀⠀⠀⣴⣷⣤⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠛⠉⠄⠀⠀⠍⠛⠉
⠀⠀⠀⠀⠀⢼⣿⣿⠏⠀⠀⠈⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠈⠀⠀⠀⠠⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣶⣤⣦⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣤⣄⠀⠹⣿⣿⣇⠀⢠⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣦⣐⣺⣿⣿⢀⣿⡿⢂⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣭⣅⣘⠿⣿⣷⣼⣿⣿⣾⣏⣴⣿⠿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣙⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣫⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠈⠀⣠⣶⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⡿⣿⣿⣗⠙⠋⠛
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢋⣯⣾⡿⠛⣵⣿⡟⠀⣿⣿⢻⣿⣿⣿⣿⠋
⠀⠀⠀⠀⢀⣀⡀⢀⢱⡇⣰⣴⣶⠦⠀⠀⢠⠟⢁⣾⡿⠛⣡⣾⣿⡿⠀⠀⣿⣿⠈⠘⢻⣿⣿⡄
⠀⠀⠠⢄⣛⣿⣿⣿⣆⣿⣿⣿⠁⠀⠀⢀⠀⠀⠸⠉⠠⣾⣿⣿⡿⠁⠀⠠⣿⣿⠀⠀⠀⣿⡿
⠀⠀⠀⠀⢈⣹⣾⣿⣿⣿⣿⡗⠀⣠⣿⣿⣿⣷⠄⠀⠀⠉⠉⣿⠃⠀⠀⠚⣿⣿⠀⠀⠀⠉
⠀⣠⣤⣴⣾⣿⣻⣿⣿⣿⣿⢇⣼⡿⠟⠉⠉⠉⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠁
⠀⠈⠉⣉⣭⣭⣿⣿⣿⣿⣿⣾⣿⣷⣾⣿⣿⡿⠇⠀⠀⢰⡟
⠀⠀⠺⠟⢋⣻⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣷⣧⡀⠀⢀⣿⠁
⠀⠀⢀⣴⠿⠻⢫⣿⣿⣿⣿⠈⣿⠿⣿⣦⡉⠻⠻⡀⣼⡇
⠀⢀⡾⠁⢀⣴⡿⣹⣿⢻⣿⣇⠘⣇⠘⣿⡏⠀⠀⢰⡿
⠀⠈⠀⠀⢸⡿⠱⣿⡿⠈⣿⣿⠄⠘⣆⠉⠀⠀⠀⣾⠇
⠀⠀⠀⠀⠈⠁⠀⠁⠀⠀⠈⠉⠀⠀⢹⡄⠀⠀⢰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢠⣿⣾⣿⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣿⣿⣿⣴⣟⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣼⣿⣿⣿⣿⣿⣿⣿⣯⣉

⠀⠀⠀⢠⣼⣦⣠⣾⣥⡄⠀⠀⠀⠀⢀⣭⣿⣦⣴⣶⣂⠀⠀⣈⣿⣧⣾⣯⡄⠀⢤⣶⣿⡆⣠⣴⣤⡀
⠀⠀⠀⢀⣼⣿⠛⣿⡿⠗⠂⢀⣦⣄⣾⣾⠉⡟⠉⣿⢹⠀⠈⢩⡿⢻⣿⠏⠋⠀⠿⣿⠁⡆⢿⡍⠻
⠀⠀⠀⠀⢰⠃⠀⠈⠛⠀⠀⠛⣟⠙⡏⠃⣼⠁⠀⠋⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠁⠀⡇⠀⠛
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣀⠀⠀⠀⠀⣀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⣀⠐⣦⣼⣀⡤⠀⠀⡼⣿⣷⣴⣿⣿⠂⠀⢐⣶⣿⣷⣴⣿⣏⠀⠀⢀⣠⣤⣾⣿⣯
⠀⠀⢀⣰⣦⡿⠿⢍⣿⡿⢿⣗⠀⣾⢹⡏⢩⠉⠙⠃⠀⠈⢹⡟⣹⠻⣿⠿⠁⠀⠽⢿⠛⢋⠙⠣
⠀⠀⠠⠟⣿⠙⢦⠏⠀⡟⠀⠈⠀⠈⠀⠁⠘⡆⠀⠀⠀⠀⠈⢁⡇⠀⠉⠀⠀⠀⠀⠈⠀⠘⡄
⠀⠀⠀⠀⠈⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⢸⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠘⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⢠⣤⣔⢀⣤⣤⣤⣴⣖⣶⣶⣦⣤⣤⣀
⠀⠀⠘⣯⣽⠋⣽⡉⣿⡹⣿⡍⣿⡻⢿⣿⣿⣷⣄⣠⣤⣴⣴⣶⣶⠿⢿⠿⣿⡿⢿⡿⠿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠸⣿⡀⣽⣷⣿⣧⣿⣷⡜⢿⡸⡟⣿⣯⢿⣿⣷⣾⣉⢰⣼⡘⣿⣇⢿⣧⡘⢿⣷⢳⣽⣯⣽⡿⠛⠛⠻⠿⠿⠿⡿
⠀⠀⠀⠀⣿⣼⣿⣿⣿⣿⣿⣿⣷⡘⣷⢡⣿⠇⠀⠙⢿⣿⣹⣀⣿⣿⣾⣿⣾⣿⣿⡈⢿⣯⠟⣿⡟⠀⠀⠀⠀⠀⢀⣾⠃
⠀⠀⠀⠀⢸⣿⠿⠛⠿⣿⣿⣿⣿⣷⢛⣾⡟⠀⠀⠀⠈⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢲⣿⠃⠀⠀⠀⠀⠀⠸⠃
⠀⠀⠀⠀⠀⠻⣦⣄⣀⣹⣿⣿⣿⣯⣾⠋⠀⠀⠀⠀⠀⠈⢿⣿⠛⠉⠹⢿⣿⣿⣿⣿⣿⡿⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣀⣘⣿⠿⢿⣿⣻⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⡀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣶⣾⣿⣿⣿⣠⣤⣤⣀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣿⣷⣿⣯⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⣩⣽⣿⣿⣿⣿⣿⣍⡁
⠀⠀⠀⠀⠀⠉⠉⣛⣿⣿⣿⣿⣿⣿⡛⠉⠉⠉⠀⠀⠀⠀⠀⠀⢠⣾⠿⢛⡽⣿⣿⣿⣿⠻⣿⣦
⠀⠀⠀⠀⠀⢠⣾⡿⣿⣿⣿⣿⣿⡻⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣴⠋⣸⣿⠏⢿⣿⡄⠀⠙⠇
⠀⠀⠀⠀⠀⠟⠁⠀⣿⣿⠹⣿⣏⠻⣄⠈⠂⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡴⠟⠁⠀⢘⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠈⠛⠦⠘⢦⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣾⣿⣿⣴⣧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⠤⠤⠤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⢒⣨⠽⠯⠿⣏⣽⠿⠟⣋⣁⣤⠤⣤⣀⠀⢸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠦⠾⠒⠚⠧⠤⢤⡤⠴⠋⢁⡴⠊⢿⠁⠀⠀⣽⣿⡆⡘
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠖⠚⠛⠒⠒⠒⠒⠒⠛⠛⢷⣶⠒⠈⠁⠀⡀⣤⡶⠲⡶⠲⢶⣤⣄⠀⠀⠀⠀⣾⣗⠀⣿⠀⠀⠀⣿⣿⡇⡇
⠀⠀⠀⠀⠀⠀⢀⠞⣡⠖⠀⠀⠀⠒⠤⠤⠄⠀⢀⣤⣿⣿⡀⠈⣠⣾⠀⠘⠁⠀⠇⠀⢸⣿⣿⡆⠈⠙⣆⢻⣿⠀⢹⠀⠀⠀⣸⣿⡇⡇
⠀⠀⠀⠀⠀⢀⠏⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⠀⠘⠀⠀⠀⠀⠈⣿⣿⢃⠀⠀⠘⡜⣿⡀⢰⠄⠀⠸⣿⣿⢡⠁
⠀⠀⠀⠀⢀⠞⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣿⣿⠀⠀⠀⠀⠀⠀⢀⣿⡿⡘⠀⠀⠀⠱⡜⢧⣰⣤⣶⡿⢟⡡⠁
⠀⠀⠀⠀⠘⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⣿⡇⠀⣀⣠⠄⢸⣿⡿⠁⠀⠀⠀⠀⠀⠙⠒⠐⠒⠂⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠻⣇⠀⣧⣤⣼⠿⣋⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠶⠄⠂⠀⠂⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠠⢄⡀⠀⠀⠀⠀⠀⡠⢀⣤⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⣧⡅⠢⡀⠐⣿⣦⡀⠀⠠⢊⣶⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣻⣧⠬⠢⡙⣿⡰⠠⢁⣾⠛⢁⢄⣤⡶⠦⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠺⠿⡷⣶⣤⣐⠺⣗⡑⣘⣧⡇⣽⣭⣯⣴⠟⠛⢉⣁⠠⣄⢤⡨⣤⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⣈⠍⣉⠁⡛⠻⠿⣵⠢⡘⣯⣅⠟⡵⢋⣰⣦⡙⠧⠙⠳⠙⠃⠙⠈⠑⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡰⣵⢟⡾⣻⠇⡾⢃⡾⣱⡾⡄⠨⣙⢺⣼⣿⠏⠔⢃⣨⣍⣭⣭⣤⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠁⠀⠀⠀⢠⣂⣥⡦⣶⡶⠖⠐⣾⣡⠛⡏⢙⡭⠥⠬⣍⢩⡉⠛⠫⢛⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢛⠝⠃⢡⣠⢞⣩⠿⣀⣸⢈⡿⠫⡐⢦⣦⣼⣳⡗⢰⡄⡑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢁⡄⠿⢈⣧⣾⢃⡈⠀⡇⡁⢨⡌⢦⡄⠩⠙⠋⠇⠘⢱⣷⡲⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣴⣆⠻⠀⠘⠇⡇⢬⡏⠀⠁⠁⠐⣯⡈⡼⡂⠀⠀⠀⠀⠀⠘⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠸⠉⠀⠀⠀⠀⠡⡸⠍⢀⡄⣀⠠⠞⠀⠘⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⠦⠘⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠂⠒⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣖⣻⠿⠿⠿⠿⠿⠟⠛⠉⠁⠀⠈⠉⠳⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣽⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⡀⣠⣴⣾⣿⡿⠛⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⢿⣿⣿⣿⣿⣿⠃⠀⠘⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠺⠭⠿⠟⠁⠀⠀⠀⠙⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠮⣝⣛⣿⣿⣟⣻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⣦⡀⢀⣴⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠖⠻⠿⠿⣷⣬⣿⣾⣷⣶⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠶⠿⣿⣿⣿⣿⣿⣿⣷⣿⠿⠿⠿⢶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠶⣤⠀⠙⢧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣾⣟⣻⣿⣿⣿⣿⠏⣿⣿⣿⣿⡿⣿⣷⣌⠛⢿⣦⣀⣀⡀⠀⠀⠀⠀⣀⡤⠄
⠀⠀⠀⠀⠀⠀⣾⢩⡾⢋⣿⣉⣸⣿⠇⢰⣿⣿⣿⣿⣧⡈⠙⠻⣆⠀⠙⢿⣍⡙⠻⣶⣤⣼⣯⣶⠶⠺⠲⢤
⠀⠀⠀⠀⢲⣴⣿⣿⣿⣟⣁⣤⣼⣧⣄⣸⣿⡟⠉⣿⣿⣷⠀⠀⣠⠶⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⡛⠓⠦⡀
⠀⣠⠖⠟⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⢿⡇⠀⠀⠙⣿⡆⠐⠋⠀⠀⢀⣤⣶⣿⣿⣿⣿⣹⣿⣽⣷⣤⡀
⠀⠀⣴⡾⣻⣿⣿⣿⣿⣿⣿⠿⣿⣦⡈⠀⠘⠃⠀⠠⠀⠈⠃⠀⠀⣠⣴⠿⣫⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣆
⠀⣼⠏⡼⢻⣿⣿⣿⣿⣿⣿⣷⣄⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⣴⠟⠛⣿⣿⣿⣿⡇⠸⣿⠈⠻⠀⠉
⠀⠇⠀⠀⣸⡏⣼⡟⢸⣿⡇⠙⢿⣇⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⣿⡇⠀⠸
⠀⠀⠀⠀⣿⠁⠹⠀⠀⢿⡇⠀⠀⠉⠣⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠿⠁
⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠃⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢸⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢸⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠨⡀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⣇⠁⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⢀⣷⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠧⠿⠛⠾⠿⠖⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⣠⣀⠀⠐⠋⣀⣀⣀⣀⣀⣠⣤⣤⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣭⣿⣿⣾⣿⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⠀⠀⠀⣀⣠⣴⣶⣾⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠘⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠹⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⡿⠿⠋



⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⠿⠿⠿⠿⠿⣿⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⡿⠿⠿⠿⠿⠿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⣩⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⣿⣿⣿⣿⡟⣋⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠙⣿⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⣿⣿⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠹⣿⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⢹⣇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⣤⣤⣀⣀⣠⣤⣤⡶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢶⣤⣤⣄⣀⣀⣤⣤⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣾⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠒⠀⠉⣙⣻⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣴⣧⣾⣷⣾⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡹⢿⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠿⠿⠿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠨⡩⠿⣿⣿⣄⠀⠀⣠⣾⣿⣟⠻⠿⠟⢛⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠑⣞⣿⣿⣦⣴⣿⡿⠯⠝⠋⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣟⣻⣷⡶⣶⣶⣾⣿⣟⢿⡷⡶⣖⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣿⡿⣿⢿⣟⡿⣿⣿⢒⣿⣿⣟⣽⣿⣿⣿⣿⣯⣿⡷⣿⡉⠛⠟⠚⠓⠁⠙⠈⠎⢿⠛⡏⢻⢶⣄
⠀⠀⠀⣀⣴⣿⢿⣿⡿⢫⢞⠞⡡⠋⠊⠐⠋⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠙⡷
⠀⢀⣼⣿⣿⢫⡾⠋⠐⠁⠈⠈⠀⠀⠀⢀⣾⣿⣿⣿⡿⢱⠏⢻⣿⠻⠟⢻⣿⣿⣿⣿⣆⡀
⢰⣿⡟⣹⠃⠛⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡏⠙⠀⠀⠀⣸⣿⠀⠀⠠⠘⢸⠘⢿⣿⣿⣦
⠨⡟⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⠀⠘⣿⢻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡝⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠛⠁⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⣫⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢻⡿⣄⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠙⠈⠀⠀⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⡤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣚⣩⣵⣶⣿⣿⣿⣿⠿⠿⠿⠿⠟⠛⠛⠋⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣊⣥⣶⡿⠿⡿⠟⣛⣉⣭⣤⣴⣶⣶⣶⠾⠿⠿⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠋⠉⠀⣰⣿⣿⣿⡿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⣀⠴⠛⠉⠀⠀⠴⠞⠛⠉⠁⠈
⠀⠀⠀⠀⠐⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⠀⠀⣀⡀⠠⡄⠀⠀⠉⠀⠀⠈⠉⣩⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣀⣤⣴⡶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠌⢷⠤⣇⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡇
⠀⠀⠀⠀⢿⣿⣿⣿⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⢘⢐⣂⣽⣆⠀⠀⠀⠀⠀⠀⠀⠘⣿⣹⣷
⠀⠀⠀⠀⠈⠛⣿⡛⠛⠟⢿⣿⣇⠀⠀⠀⠀⠀⣸⣾⣿⣿⠿⢷⣄⣠⣴⣶⣶⣿⣿⣿⣿⡏⠀⡠
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣦⣤⣶⣶⣿⡿⠁⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⠛⠉⠉⠉
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠳⠽⠿⠟⠉⠉⠙⠋⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠎⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣶⣦⣀⢀⠀⠀⡀⠀⢀⠀⠀⣠⣾⣿⡏⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⢿⣿⣿⡟⢁⡤⣄⣦⣁⢨⣷⢠⣾⣿⣿⠅⠀⠐⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⠉⠀⠛⠛⠋⢠⣿⣵⣶⣯⢽⣷⣿⣾⣻⣿⠟⠀⠀⠀⢘⠂⢈⠃⠀⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣯⣿⣿⠟⣻⢇⣠⣂⠀⠀⠈⠀⠐⠅⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⢠⡴⣿⣿⣿⣿⣷⣶⣿⣿⣿⣟⣿⠟⣡⣾⣿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣈⣀⣉⣉⣻⣿⣿⣿⣿⣾⣿⢟⣀⡀⡠⣄⣤⡤⠄⢀⣀⡄
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⢿⣿⢸⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠘⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣿⡿⡯⠊⣿⢶⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⡀⠐
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⠃⠁⣀⡾⠀⣠⣿⣿⣿⣿⣿⣿⣿⣷⡨⢿⣯⡙⢿⣿⣯⢿⣿⣆⠀⠢⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⣠⣿⠉⠀⠀⢀⣼⡿⢈⣼⣿⢿⡷⠙⢰⣿⡇⢿⣻⣿⣷⣾⣧⣀⠻⣿⣿⡟⣿⣅
⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⢀⣾⠟⠀⣾⠏⠟⠏⠁⠀⢸⣿⠇⠀⠻⡟⣿⣿⣿⢯⡀⠉⠹⠻⠹⢿⣦
⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⣸⠃⠀⠈⣿⠊⠀⠀⠀⠀⢸⣿⠀⠀⠀⠁⠊⣷⣯⣟⠆⠀⠀⠀⠀⠸⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠃⠀⠀⠀⠀⠀⠸⡽⠀⠀⠀⠀⠀⠉⢹⣾⡇⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠉⠙⠇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣖⣢⣤⠤⠶⠲⢶⣾⣿⣋⠀⠀⠜⢠
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠟⠟⢿⣿⣿⣶⠦⠀⠀⠀⠀⠹⣏⠋
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⠤⢤⣤⣄⠈⠗⠀⢀⣾⡇
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣗⣤⢀⣼⣿⠃
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⣇⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⢸⣧⠇⢠⡶⠶⠾⠿⣷⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⡶⠶⠤⣀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⡃⠀⣤⣤⣶⡶⣿⣿⣿⡋⢙⠓⡀⠀⠀⠀⠀⠀⠉⣉⣩⣿⣽⣥⣦⣄⡀⠈⠁⠀⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡅⠀⠀⠀⠙⢷⡤⠑⠐⠁⠀⠀⠁⣿⡄⠀⠀⠀⠀⠀⠈⠈⢿⡥⢋⣠⠟⠁⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⣀⣠⣤⣠⣤⣄⡀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⣀⣤⣤⣠⣤⣄⣀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣶⣿⣿⣿⣿⣿⣿⣿⣾⣷⣦⣈⣿⣤⣤⣀⣀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠏⠈⠉⠙⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣷⣾⣿⣿⣿⣿⣿⣿⡿⣋⣄⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣛⡛⠿⠛⠉⠁⠀⠀⠉⠀⠀⠀⠀⠀⠈⠉⠛⠿⣟⡿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣽⣆⠀⠀⣿⠏⠀⣴⣶⠶⠶⠖⠾⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣷⡶⠁⠀⣼⣄⠤⡤⠤⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠁⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⢀⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⠻⠿⣋⠀⣤⠄⠉
⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠋⠉⠀⠀⠀⠀⠀⠙⠈⠉
⠀⠀⠀⠀⠠⠒⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢠⡏⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣤⣶⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣴⢋⣵⣾⣿⣷⡀⠀⠀⢠⡞⣭⣶⣿⣿⣾⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡟⣇⣿⣿⣿⣿⣿⡟⠉⠉⣻⣸⣿⣿⣿⣿⣿⣿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠻⣿⣿⣿⣿⠟⠁⠀⠀⠘⢿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠧⠀⠀⠀⠉⠉⠁⠀⠀⡀⢀⡀⠀⠈⠉⠉⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡆⠀⠀⠀⠀⣀⣴⣶⣶⣦⣄⠀⠀⠀⠀⡆⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠁⠄⠀⠀⠀⠙⠻⠿⠿⠛⠁⠀⠀⢀⠘⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⠜⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢡⡈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣀⣀⡀
⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣶⣦⣤⣀⣀
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⣿⣿⣷⣦⠀⠀⠀⠀⡠⠔⣒⠤⠤⢠
⠀⠀⣀⣤⣶⣶⣿⣿⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⣪⣶⣿⣿⣿⣷⣮⣳⣄
⠀⣼⣿⣿⣿⣿⣿⣿⡟⠀⠈⠻⣿⣿⣿⣿⣿⣿⣇⢞⣵⣿⣿⣿⣿⣿⣿⣷⡽⣿⡆
⠀⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠙⠻⠿⢟⡿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇
⠀⠈⠻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⢙⡿⢿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⢞⣵⣾⣷⣄⣏⠉⠙⠛⠛⠛⠋⠋⠉⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠤⠀⠀⠤⠤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣡⣿⣿⣿⣿⣿⣿⡆⡀⠀⣀⣒⣒⣈⣩⣭⣭⣤⣴⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⣾⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠘⢿⣿⡻⣿⣿⣿⣿⡟⠀⠘⣿⣿⣿⣿⣿⣿⠁⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢽⣿⣷⣿⡿⠋⠀⠀⠀⠻⢿⣿⣿⡿⠏⠀⠀⠀⠁⠛⠻⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠲⢂⣀⣀⣀⡀⠀⠀⠀⣀⡀⠀⣀⣠⣤⣤⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⠸⠀⠉⠁⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣹⣿⣿⣿⣿⣿⣿⣾⡏⡰⠂⠀⣰⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⡿⣰⠁⠀⠀⢹⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⣿⣿⣿⣿⣿⣿⡟⠁⠛⠀⠀⠀⠀⢿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿⡿⠫⠊⠀⠀⠀⠀⠀⠀⠀⢻⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠛⠛⠿⢿⣿⣛⡛⠽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢻⠁⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡬⠿⢿⣿⣶⣦⡀⠛⣸⡇⢀⠖⣁⠀⢈⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠙⠿⣷⠀⣼⣣⠏⠀⠉⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⣭⣭⣶⣦⣬⣵⣟⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣡⣤⣜⣿⣿⣾⣶⡭⢙⣷⣶⡶⠦⣝⣣⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡯⠿⢿⣿⣿⣯⣾⣟⡟⢩⣿⣿⣦⡘⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠸⣿⠋⣿⢛⣿⣿⢸⠈⠉⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢻⠋⡰⠈⠀⠀⠙⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⢀⣤⣏⠀⠀⠀⠀⢀⠀⣀⡀⡀
⠀⠀⠀⠀⣠⣤⡤⣤⣤⣤⣤⣤⡉⣭⣭⣽⡿⠿⠩⠈⣿⠤⢬⣕⣛⠚⢻⠉⠉⠩⠁
⠀⠀⢠⣤⡴⠦⣴⣿⣿⣿⣽⠻⠷⠛⠉⠁⠀⠀⠀⢀⣹⣧⠀⠉⠙⠻⢛⣛⣛⠓⢲⣖⣀⠀⢀⣠⣤⡀
⠀⠀⠀⠀⠠⢶⡶⢶⣶⣦⣭⣙⢂⣀⡀⡀⠀⠀⠀⠀⠈⠉⠳⣄⠐⠀⠀⠙⠻⢿⣷⠍⠉⡉⠈⠉⠉⠛⠛
⠀⠀⠀⠀⣤⣤⣶⣿⣶⣬⣭⣾⣶⣿⣿⣿⣧⣈⠓⠒⠓⠈⠀⠈⠳⠄⠀⠀⠀⠴⠾⠒⠿⠿⠶⠆⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠤⠒⠶⠶⣾⣯⣤⣀⡈⠛⠋⠀⠲⠾⠿⠿⠿⠻⠒⠒⠐⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⢸⣿⠿⣿⣿⣿⠛⣿⣿⡿⣿⣿⣿⠟⣿⣟⠛⠛⠛⠻⣿⣿⣿⡿⠋⣛⡿⠋⢻⡇
⠀⠀⠀⠀⠀⢸⣯⡀⠙⠻⣿⠀⢿⣿⠀⢻⣿⡿⢠⢿⣿⣦⣄⠀⠀⠈⠹⢿⣦⣸⡿⠁⠀⢸⡇
⠀⠀⠀⠀⠀⢸⣿⢿⣶⡄⢿⡀⢸⣿⡇⠘⢛⣁⣠⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣷⣶⣶⣾⡇
⠀⠀⠀⠀⠀⢸⣿⣆⢻⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡏⠁⠀⠀⠀⠈⠉⠙⠛⢿⣿⣛⣛⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⢻⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⠃⠸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⢸⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠁⠀⠀⠙⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢸⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣯⣶⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⢸⡇
⠀⠀⠀⠀⠀⢸⣿⠉⠻⢿⣿⣿⣶⣿⣾⠟⠻⣿⣿⣿⣷⡀⠀⠀⠀⢀⡠⠔⣠⣿⡟⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⣯⣄⠀⠀⠙⣿⡿⠋⠁⢤⣤⠬⢻⣿⣿⣿⣶⣦⣼⣷⣶⣾⡿⠋⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⣯⠀⠀⠀⢠⣿⣇⠀⠀⢤⣐⠲⠤⠙⠻⠿⣿⢿⣟⣣⣼⣿⠟⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⣧⣤⣴⣾⣿⣿⣿⣦⡀⠀⠈⠁⠀⠀⣀⣄⠀⣴⣿⣽⣟⡿⣶⠄⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⡟⠉⠉⠙⠛⠉⠁⣈⣭⣤⣤⣾⣷⡵⣝⢿⣿⣮⣝⢿⣭⣻⣷⣤⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⣧⣠⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⣽⣿⣿⣷⣽⣿⣿⣿⣤⣀⣀⣼⡇
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢶⣄⠀⠀⠄⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣥⣤⣤⣤⣋⣶⢀⠀⠀⢠⢴⣟⠿⠿⢿⣧⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⡽⠟⠋⠉⡁⠺⣀⣀⣠⣂⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⢰⠯⠿⠋⠈⢁⡴⠋⠀⠀⣀⠘⣷⠈⣷⡄⠻⢟⠟⣤⣄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠈⡐⡘⠲⣿⣷⠀⠈⠰⢼⣻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠑⣿⠀⢹⣿⡆⠀⠀⠈⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠸⠀⠀⣿⠀⠘⣿⡇
⠛⠛⠛⠛⠛⠛⠛⠿⠟⡏⠀⣠⣿⠿⠋⡙⠂⠿⣿⣤⣽⠉⣿⡇⠀⠙⠛⠻⠛⠻⠿⠿⠿⢿⣿⡟⠻⠛⠻⠿⠿⠯⠟⠛⠛⠛⠚⠛⠛⠻⠭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠉⠉⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⡀
⣀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠛⠋⡀⠥⠠⠄⠀⢀⣀⣀⣀⡀⠀⠁⠀⠀⠀⠀⠒⠶⠦⣠⣄⡋⠁⠁
⠁⠉⠉⠉⠐⠛⠂⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠤⠤⠤⢶⡤⢄⡈⠛⠓⠀⠀⠐⠒⠲⠶⠆⠀⠀⠀⢀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢀⣠⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠉⠉⠛
⠀⠀⠀⠀⠀⠀⢀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢴⡆⠀⠀⡀
⠀⠀⠀⠀⢄
⠀⠀⠈⠁⢈⡤⣬⠤⠤⠴⠀⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣆⠀⠀⠀⣠⢠⣼⣾⣿⣿⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣀⣄⣀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⡆⢀⣾⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠿⣿⣿⣿⣶⣤⣆⠀⠀⢿⣿⣿⣿⣷⣾⣿⣟⣯⣿⣇⣰⣶⣴⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣿⣿⣿⣷⣦⣼⣿⣽⣿⣿⣿⣿⣿⣡⣾⣷⣿⣯⡝⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣐⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠈⠙⠿⢿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣥⣤⣴⣴⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⠿⣟⣿⠟⢿⠿⢿⣶⣾⣿⣝⣿⣿⣿⣿⣿⡿⠿⣿⣿⡿⠻⢿⣯⢻⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⠀⠀⠀⠀⠀⣀⠐⠋⣽⡿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠁⠈⠛⡙⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡏⠀⢈⣵⣿⡿⢿⡟⣿⣿⣿⣿⢿⢿⣿⡟⢿⣿⣿⣿⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣷⣦⡀⠀⠀⠀⣰⣿⣿⠋⢀⣴⣿⣿⡿⡝⣿⠀⣿⣿⣿⣿⣎⠟⠹⠋⡌⡿⢻⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡄⢀⣼⣿⣿⠀⢠⣿⣿⢻⡝⠣⠉⠀⠀⣿⣿⢿⣿⣿⡄⠀⠀⠀⠀⠀⠘⠉⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢿⣿⣷⣾⣿⣿⣋⣰⣿⣿⣹⣧⣵⣶⣶⣶⣤⣿⣏⢸⣟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢣
⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⢿⡿⣿⣿⣷⣶⣀⡀⢨⣿⣿⣿⣿⡟⢉⣿⣿⣿⣿⣿⠟⠋⠉⠈⠉⣿⣿⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧
⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠁⠀⢲⣿⣿⣿⣾⣿⣿⣿⣿⣵⣾⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⣿⣟⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⣸⣿⣿⣯⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⡟
⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⣿⡯⠀⠀⠁⠃
⠀⠀⠀⠀⠀⣴⣿⢿⠛⠉⠈⠁⠀⠛⠛⢛⣩⣿⣿⣿⣿⣿⣿⣿⣏⠉⠁⠀⠀⠀⠀⠉⠛⠀⢠⣿⡇
⠀⠀⠀⠀⠰⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⢹⣿⡟⣿⡿⣿⡿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⣿⣿⠀⣿⡇⣿⡇⠀⠈⢻⣇⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⢹⡇⠀⢻⣇⢹⣧⠀⠀⠀⠹⠂⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠈⠁⠀⢸⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⢸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⣼⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⢰⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⢀⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆

⠀⠀⢀⣀⣀⣤⣤⣴⣶⡶⠶⠟⠛⠛⠛⠛⠲⢦⣀
⣿⣿⣿⣿⣿⣿⣿⣭⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⡄
⣿⣿⣿⣿⣿⣿⣿⣯⣟⢿⣷⣦⣶⣶⣤⣤⣤⣤⣤⣬⣿⣿⣂⣀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⡿⠟⠋⠀⢸⡇
⢸⡏⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣿⣷⢰⣶⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠸⠟
⠈⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠘⣧⠻⣿⣿⣿⣿⣿⣿⣿⣷⣌⣿⣿⠘⠛⠉⠁
⠀⠸⣧⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢹⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠳⠭⣟⣻⣿⣿⠿⠋⠀⠀⠀⠀⠻⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣝⡻⢿⣿⣿⣿⣿⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣷⣦⡀⠀⠀⢰⣽⡇⠀⠀⠀⠀⠀⣤⣾⡿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣀⣀⣀⡸⢿⣿⣷⣄⠘⣿⣧⠀⠀⢠⣠⣾⡿⢃⣤⣾⣿⣶⣶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠞⠛⠛⢉⠛⠉⣉⣩⣿⣿⣿⣷⣿⣝⢷⣿⣏⢀⣼⣿⣿⣟⣡⠿⢻⡿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⢛⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡟⠉⣀⣀⣀⠀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣉⣙⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠛⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⠿⢯⣉⠹⣿⣄⣀⠙⠿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠈⠁⠀⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡍⠻⠿⣿⣶⣄⠀⠉⢻⣿⡙⠂⢀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣳⣿⠆⠀⠀⠙⠓⣠⡀⠀⠈⠙⠀⠸⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠻⠁⠁⣼⣿⣿⣿⢿⣇⠉⢻⣟⣻⢦⠀⠀⠀⠀⠸⡿⣶⡆⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣰⣿⣿⠂⣯⢻⡅⠀⢸⣯⢹⣷⠀⠀⠀⠀⠀⠈⢏⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⣇⣾⠁⠀⠀⢿⡗⣿⠀⠀⠀⠀⠀⠀⠀⠑⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠿⠁⠀⠀⢻⡇⠀⠀⠀⠸⣿⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⢻⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠘⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣯⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣶⣶⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⠴⠶⣶⣶⣶⠖⣺⠟⢛⣿⣿⣷⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⢒⣿⡟⢉⣿⣷⡄⢀⣀⡀⣿⡿⢣⡾⠋⣠⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⠟⣠⡿⠋⣠⣾⣿⣿⡟⠉⠀⠉⠻⣴⠟⢁⣴⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⡿⢡⣾⠟⢀⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠘⠦⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⠁⣴⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠟⠋






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

⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠠⢤⣤⣀⠀⠀⠀⠀⠀⢀⣠⣤⠤
⠀⠀⠀⠀⣟⣴⣿⣿⣿⡿⢸⣡⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡄
⠀⠀⠀⠀⠘⢿⣿⣿⠟⠁⠀⠻⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜

⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⢻⡿⠋⠀⠀⠀⢀⣀⠀⠀⠀⠉⢻⡿⠁⠀⠀⠀⠸⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⡸⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢶⢶⣶⣶⣶⡶⢲⡶⣶⣶⣶⣶⠂⠀⠀⠀⠀⣿⣿⣿⣿⣶⣄⠀⣠⣶⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣾⣿⣿⣿⠇⠈⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠈⠛⠛⠛⠁⠀⠀⠀⠀⠀⠈⠓⠿⠿⠟⠋⠀⠈⠓⠿⠿⠛⠁

⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣤⡶⢂⣶⣦⣤⡀⠀⠀⣠⡤⢰⣶⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠁⠀⠀⠀⠘⠿⣡⣾⣿⣿⣿⡿⠗⠺⣏⣠⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠈⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⠀⢀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⡙⠻⣶⣌⣷⣶⣿⣶⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣀⠀⠻⣿⣷⣄⠻⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣶⣽⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⠛⠟⠋⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣴⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⣿⡿⡿⠿⢸⣿⣽⣿⣿⠇⣻⣿⡛⠹⢾⣿⣿⣿⣶⣶⣤⣴⣤
⠀⠀⠀⠀⠀⠠⣄⠻⣷⣼⡇⣠⡄⠀⠀⠀⣠⣶⣿⠿⠟⠋⢁⣾⣿⣿⣧⡀⠀⢾⣿⢻⣿⣿⣿⣿⣇⢀⣀⣀
⠀⠀⠀⣰⣿⡿⣿⣷⣿⣿⣿⡿⢀⣀⡀⣸⠿⠋⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⡿⢿⣿⣬⢻⣿⣿⣿⡿⣟⣻⣿⠟
⠀⠀⠘⠛⠛⡛⣿⣍⠻⣿⣿⣿⣋⡉⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣿⢻⡿⡷⢀⣼⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⡀
⠀⠀⠀⠀⣿⣯⣭⣭⣿⡟⠛⠛⣯⠙⠲⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⣿⠀⠀⠀⠿⠛⢿⣿⣯⡿⢻⣿⣿⣯⣝⣛⣿
⠀⠀⠀⣸⡟⠉⠁⠿⠿⠁⠹⣶⣝⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣰⢞⣵⣿⣿⣇⢨⣿⣭⡉⠛⢿⣿⡄
⠀⠀⠀⠉⠀⠀⠀⠀⢀⣶⠀⠀⠙⣷⣄⠀⢹⣇⣽⣿⣰⡏⠀⠀⠀⣿⠀⠀⢰⣿⠈⣿⣿⡇⢿⣾⣿⣿⢿⣷⣶⣯⣃
⠀⠀⢸⣷⣶⣦⣴⢟⣿⣷⣄⠀⣀⣈⡙⢿⣄⢿⣿⣿⡿⣢⣤⣤⠀⣿⠀⠀⠸⣏⠀⠛⢹⡇⠈⠘⣿⣿⠀⢹⣇⠉⠉
⠀⢐⣶⣾⣿⣿⣿⣾⣿⣿⣿⡶⠦⣬⣙⢿⣿⣾⡿⢿⣿⣿⣙⣛⠇⣿⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠘⠿⠀⠀⠃
⠀⣿⣛⣉⡙⠛⣿⠁⠴⣿⣷⣦⣴⣾⣿⣿⠿⣿⣧⠸⣏⣉⡉⠛⠓⣿⠀⠀⠀⠀⠀⠀⣿
⠀⣼⠿⠛⣿⣿⢻⣧⡶⢾⡇⠹⠇⠉⠁⢠⣾⣿⠛⢻⣿⡙⠻⢿⠆⣿⠀⠀⠀⠀⠀⢀⣿
⠈⠁⠀⠀⣿⣿⢾⠙⢧⢸⣷⡀⠀⠀⠞⠋⢀⡏⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠛⠁⢸⡄⠈⢹⡈⠁⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠸⡇⠀⢸⠁⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢻⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⠸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠂⠘⠛⠛⢻⠷⠶⠶⠶⠶⣶⣶⣾⣿⣶⣦⣤⣤⣤⣿⣿⣤⣤⣤⣤⣤⣤⣼⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣉⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄
⣀⣀⣠⣀⣀⣀⣀⣀⣀⣉⣉⣻⣿⣿⣉⣉⣉⣉⣈⣉⣉⣙⣻⣿⣿⣿⣿⣋⣉⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⡍⢽⡟⠛⠛⠛⠛⠛⢛⠻⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣾⣷⣶⣦⣄⣀⣴⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠿⣿⣿⢿⣿⣿⣯⠉⠻⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠉⣿⡿⠋⠀⢸⣿⠀⠙⣿⣿⣇⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⠀⠸⣿⠃⠀⠀⢸⣿⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣁⣀⣠⣾⣿⣿⣷⣦⣸⣿⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⣿⠿⣿⣿⡙⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⣿⠏⠀⢹⣧⠈⠙⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⠿⠀⠀⠀⣿⡆⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣼⣿⣿⣿⣿⣷⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆