Counseling Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⢠⣶⢴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⣿⡄⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠷⡤⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠿⢠⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⢠⣿⣿⣧⠀⠀⠀⠀⣤⠀⠀⠀⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠈⠉⣏⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣿⣿⣿⣷⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠟⠻⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣡⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢻⠆⠀⠀⠀⣶⠀⣸⡿⠃⠼⡟⠀⠀⣶⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣰⠛⠁⠀⠀⣍⣙⠻⠧
⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠿⠀⠉⠁⠀⠀⠁⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣹⣏⣛⣛⣛⣫⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⠿⣿⢿⠿⣿⣿⣿⠿⠃⢀⣴⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠀⠀⣾⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⣴⣿⣷⣦⠀⢸⠿⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀
⣀⣀⠀⠀⠀⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⢿⣿⠀⢀⣀
⣿⣿⠀⠀⠀⣠⣭⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣿⣿⡟⢀⣾⣿⠀⢸⣿
⢹⣿⡄⠀⠀⣿⢻⣿⣧⣴⣶⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠟⢀⣾⣿⣿⠀⣼⣿
⢸⣿⡇⠀⠀⣿⠸⠟⠛⠋⠉⠁⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⢠⣶⣾⣿⣿⣿⠀⣿⣿
⠘⣿⡇⠀⠀⣿⣿⣿⣷⣤⣄⣀⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣧⣴⣶⣿⣿⣿⣿⣿⣿⠀⣿⡟
⠀⣿⣿⣀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣸⣿⡇
⠀⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿⠘⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡏⢹⣿⡿⠿⠿⠿⠿⠿⢿⣿⡇
⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇
⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠃⠀⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇
⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠟⠁⠀⠀⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠂⠒⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⣠⡄⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠉⠉⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡾⠀⣄⠀⠰⡀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢀⡇⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢎⠉⡱⢏⠍⡳⠚⠶⢶⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣀⣠⠖⢺⢧⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⡀⠁⣄⡉⠀⢀⡤⠜⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢧⡄⠀⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢙⢒⣬⣔⣲⣍⣀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⡄⠀⢸⠀⢀⡤⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⡸⠻⡏⡇⢀⠎⣸⠋⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⡿⣄⣸⡖⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣛⡋⠉⠈⣣⡀⢀⠀⠴⠧⠼⢆⣇⠎⣀⠼⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠃⠀⢹⡁⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⢾⡁⠈⢻⠀⠀⠀⠀⠸⠛⠋⠁⠀⠀⠀⣿⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⡀⠀⢳⡀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣬⡇⠀⠀⠀⠀⣇⡀⠀⢠⡇⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢧⠀⠀⢧⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⢶⡁⠉⠉⢲⠉⠁⠀⣼⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠈⢧⠀⠈⢇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠂⠢⠜⠓⠒⠒⠛⠒⠒⣻⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⢳⡄⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠙⠶⣏⣙⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡜⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡹⠦⣤⣤⣄⣀⣀⠀⠉⠉⠉⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⣀⣀⡀⠀⣠⠞⠉⣁⣀⣠⠴⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⣤⣤⣤⣤⣬⣭⣷⣄⣀⣀⣀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢠⠏⠈⡽⠉⠛⠉⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠈⡏⠀⣯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡟⠀⣰⠃⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⠀⠀⠀⠀⡇⠀⢸⢸⣄⡴⠲⡄⠀⠀⣀⡤⢔⣻⠾⠧⢤⡇⠀⠀⣀⡤⠟⢧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣋⡙⣦⠀⠀⢠⣷⣤⣼⣋⣈⣳⠤⠿⠀⠐⠧⢶⣋⣤⣤⣤⡼⠀⠀⠘⠷⠶⠶⠶⠾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠒⠈⠉⠉⠉⠉⠐⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⢁⠀⠄⢠⠲⡀⣀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⣆⠔⢺⠀⠆⠀⠀⠀⠉⡱⢀⠇
⠀⠀⢠⠊⡙⠁⠈⢆⠠⠂⠀⢀⠔⠀⢈⣵⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠐⠚⢋⠀⠀⠊⠘⠭⠍⣇⡤⠊⠀⡜
⠀⠀⠹⢀⢑⡢⣀⠈⢶⠉⠀⣺⣤⡎⢁⡎⠠⠐⠈⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⡇⠉⠉⠀⠀⢰⠁
⠀⡠⠚⢅⠋⠀⠈⣳⠈⢦⣊⡽⠏⠚⠥⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠂⠓⠉⠀⢠⠖⢄⠀⠀⠀⠀⠀⠀⢀⠇
⡌⠀⡄⠀⠡⡰⡃⠒⡠⡄⠀⠈⠀⠀⠀⠀⠈⠉⠉⠉⠹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡹⠀⠀⠀⠀⠀⠀⠀⠦⣀⠜⠀⠀⣀⠀⠀⠀⡜
⠣⡀⠀⣀⡀⠑⠈⠀⠀⢡⠀⠀⠀⠀⣀⠠⡀⠀⠀⠀⠀⡇⠀⠀⡀⠀⠀⠀⢀⠀⢀⠀⠠⠤⠥⡤⡐⢲⢀⡀⢀⠀⠀⠈⠢⠀⠘⠰⠊⠀⡸
⠀⠀⠀⠀⠙⡄⠘⢧⡖⠠⡄⠀⣠⡪⠷⠋⠁⡤⠀⠀⢸⠁⠀⠀⣱⣀⠀⠀⠠⠅⡎⠀⠀⠀⠈⢠⠧⢞⡰⠀⣄⢁⡀⢤⡴⠂⠈⠇⠀⢠⠃
⠀⠀⠀⠀⠀⠈⢆⠀⠀⣆⠤⣄⣉⠉⠘⠒⠋⠠⠤⢀⢷⠚⠀⢉⠝⠁⠀⠀⠀⢰⡄⠀⠀⠀⠀⢏⠀⢀⠇⣼⢭⣝⣑⠇⠀⡤⢀⡃⢀⠇
⠀⠀⠀⠀⠀⠀⠈⢣⠘⣧⡄⠀⠉⠊⡄⠐⠠⠤⠃⠀⠓⠀⠀⠀⠄⠰⡄⢀⢀⠀⣡⠆⠒⠠⠦⡀⢹⡔⣠⠷⢠⡤⢭⡴⠏⠄⠴⢁⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠳⡈⢾⣦⡀⠀⠳⡀⠀⠀⠀⠀⡀⠄⠐⠀⣀⡤⣼⠉⢹⠀⠘⡄⠠⢤⣄⣈⠙⠧⡀⡰⠁⠄⠀⢣⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣌⠂⠍⠓⠦⣤⣓⠂⠀⠉⢐⢄⠀⠀⠀⠀⢻⠀⠈⡆⠀⡇⠒⠺⢤⡌⢝⠓⠙⠃⠀⣀⠠⠇⠀⠀⢠⠔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⠲⠂⠤⢅⣉⠉⠟⡘⠋⠄⢀⠀⠀⠀⠈⡗⠒⣫⣄⠇⠀⠀⣴⣃⢈⡇⠀⡤⡸⠀⠠⠀⠀⠄⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠁⠒⠠⠭⢐⡂⠄⠅⢐⠛⠒⠀⠀⢀⠔⠙⠊⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠒⠠⢀⡠⡔⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣈⣉⣁⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠉⠉⢹⡏⠉⢹⡏⠉⠉⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⣠⠀⢸⡧⠀⣼⣇⠀⣄⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⢸⡇⢸⡇⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠈⠁⠈⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠸⣄⣀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⣥⣤⣭⣭⣭⣭⣍⡙⢻⣿⣿⠀⠀⠀⠀⠉⠋⣿⠀⠀⠀⠀⠀⠀⠀⣿⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠀⠙⠛⠋



⣿⣿⡟⠛⠻⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠿⠁⠀⠖⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠰⠄⡀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡰⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠊
⠀⠀⠀⠀⠀⢠⠁⠀⠀⠘⠂⠀⠃⢸⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⠤
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣆⠀⠀⣸⣷⡇⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠀⠙
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⣆⠀⢿⣿⡇⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⢠⣤⠜
⠀⠀⠀⠀⠀⡇⠀⡀⠀⡇⠀⠹⣆⢸⣿⡇⠠⠴⡋⠉⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧
⠀⠀⠀⠀⢠⡗⠉⠉⠑⠷⠀⠀⢻⡄⢏⠀⠀⣠⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⡤⠀⠀⠃⠀⠀⡆
⠀⠀⠀⠀⠈⠃⡀⠀⠀⢠⡎⠀⠀⠀⣰⠛⣛⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⣀⢠⡀⢠⣀⢀⣠⣤⣤⣤⡞
⠀⠀⠀⠀⢰⣶⣾⣶⣤⣸⣿⡷⣶⡞⠃⠐⠃⠀⠀⠀⢰⣶⣶⣶⣅⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢰⣶⣶⡆
⠀⠀⠀⠀⠸⠿⠇⠀⠀⠿⠃⠸⠟⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠁⠀⠂⠀⠤⠶⠔⠆⠀⠀⠀⠪⠀⠸⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠿⠿⠿⠿⠿⢿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠿⣿⣆⠀⠀⠙⢿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⠻⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⢸⣿⠄⠀⠀⠀⣿⣿⣠⣶⣦⣤⣤⣤⣤⣶⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣤⣀⣠⣾⡿⠀⠀⠀⠀⣿⣿⡿⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣤⣀⣤⣿⠟
⠀⠀⠀⢀⣴⣶⣶⣄⠀⠈⣛⣛⣛⠉⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⣛⡛⠁⠀⣠⣶⣶⣦⡀
⠀⠀⠀⣾⣿⠁⢹⣿⣶⡿⠿⠿⠿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠿⠿⠿⢿⣶⣿⡏⠈⣿⣷
⠀⠀⠀⣿⣿⠀⢸⣿⡏⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⢹⣿⡇⠀⣿⣿
⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿
⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⣶⣆⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣰⣶⠀⢸⣿⡇⠀⣿⣿
⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⢹⣿⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⣀⣿⡇⠀⠀⣿⡏⠀⢸⣿⡇⠀⣿⣿
⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠸⣿⡇⠀⠈⠻⠿⠿⠿⠿⠿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠿⠿⠿⠿⠿⠛⠁⠀⢸⣿⠇⠀⢸⣿⡇⠀⣿⣿
⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠀⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⠀⠀⢸⣿⡇⠀⣿⣿
⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⢻⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡟⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⢸⣿⡇⠀⣿⣿
⠀⠀⠀⣿⣿⠀⠀⢿⣷⣄⣀⣀⣀⣀⣀⣀⣀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⣀⣀⣀⣀⣀⣀⣀⣠⣾⡿⠀⠀⣿⣿
⠀⠀⠀⢿⣿⠀⠀⠀⠙⠛⠿⠿⠿⠿⠿⠿⣿⡆⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⢰⣿⠿⠿⠿⠿⠿⠿⠛⠋⠀⠀⠀⣿⡿
⠀⠀⠀⠘⢿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣷⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⣾⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⡿⠃
⠀⠀⠀⠀⠀⠉⠙⠛⠛⣿⣿⠛⠛⢻⣿⠛⠻⣿⡆⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢰⣿⠟⠛⣿⡟⠛⠛⣿⣿⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⢸⣿⠀⠀⢻⣷⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⣾⡟⠀⠀⣿⡇⠀⠀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣼⣿⠀⠀⠘⣿⡇⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⢸⣿⠃⠀⠀⣿⣧⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡿⠀⠀⠀⢻⣿⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⣿⡟⠀⠀⠀⢿⣿⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⣿⡇⠀⠀⠀⠘⣿⡇⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⢸⣿⠃⠀⠀⠀⢸⣿⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣷⣶⣿⣷⣶⣶⣶⣶⣿⣿⣶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣶⣶⣿⣿⣶⣶⣶⣶⣾⣿⣶⣾⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣧
⠀⠀⠀⠀⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⢰⣶⣶⣀⣼⣿⣿⣿
⠀⠀⠀⠀⠛⢿⣿⣿⣿⣆⡀⢀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣷⣄⣀⣹⣿⣿⣟⢿⣿⣿⣇⠀⢰⡇
⠀⠀⢶⡿⣿⣿⣿⣿⣿⣽⣽⣯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢹⡏⠉⠉⠉⠉⠉⠉⠁⠘⢿⣿⣿⣧⡸⡇
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣆⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⢠⣤⣶⣶⣶⣿⣿⣿⣿⣃⣷
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⢸⡇⢸⡇⠀⠀⠀⢸⣿⣿⣟⣿⠛⠉⠉⠉⠉⠙⡇
⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣷⣿⡿⠃⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠙⣿⣿⣿⣶⣄⣀⣀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣶⣶⠿⣿⣿⣿⠃⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠘⢻⣿⠉⠙⢿⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣿⠁⠀⣿⣿⣦⣄⠀⠀⠀⢸⡇⠸⠇⠀⠀⠀⠀⠰⠾⠿⠿⠀⠀⠀⡿⠀⠀⠸⠆
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡟⢷⣶⡀
⠀⠀⠀⠀⠲⣾⣿⣾⣿⣿⣇⢸⣿⣇⢠⣤⣄⡀
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⢰⣿⡄
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣯⠉⣿⣿⣶⣶⣶⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣧⣤⣠⣀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣠⣄⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠀⠌⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣶⣤⣄⣠
⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⡇⠀⠀⠀⠈⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠿⠿⠟⠋⠉⠻⠟⠛⠛⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠓⠂


⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠶⣦⣤⣀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠁⠀⠀⠀⠀⠈⠙⢷⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⣀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠈⠙⠲⠶⠶⠶⢶⣟⠁⠀⢀⣠⣤⣄
⠀⠀⢠⣶⣦⡀⠀⣰⣾⣿⣶⡀⠀⠀⣹⣦⣄⣀⣀⣀⣀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣾⣿⣿⣿⡇⢀
⠀⠀⠈⢻⣿⣷⣄⢻⣿⣿⣿⠇⠀⠚⠉⠁⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣥⣭⣙⠛⠓⢶⡆
⠀⠀⠀⠀⠙⣿⣿⣦⡈⠉⣴⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⣿⣿⣿⣿⣿⣿⣇⢠⡟
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣆⠻⣿⣿⣿⣿⣦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⡍⢀⣨⣿⣿⡿⠃⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣀⣀⣼⣿⣾⣧⣬⣟⣻⡇⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣦⣭⣽⣯⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣤⣤⡀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠿⣿⣿⡇⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠰⣶⢺⣿⣿⡐⣶⣶⣷⣶⣆⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⣿⠇⣿⣿⡇⠛⢻⡿⠛⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⢀⡟⠀⢹⣿⣿⠀⠈⡇⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠁⠀⠀⠁⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢖⡵⠚⡛⠲⣯⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠘⢀⣠⠷⠶⢾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⠠⠄⠀⠤⠄⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⣄⠀⠀⠀⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣨⠁⠠⠞⡅⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠋⢠⣀⡀⠙⠦⢤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⢻⡀⠀⡏⣿⣧⠀⠀⣼⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⡄⠀⠓⢰⠇⣿⠸⠀⠚⠁⢀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⡗⠀⣠⠉⢀⡏⠀⠀⣀⠀⢸⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣀⡼⠟⠋⠁⣠⠞⠀⠱⣄⠈⠳⢾⣧⡀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⣠⡴⠛⠁⠀⠀⠀⠈⠳⣦⣀⠈⠙⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⠶⠛⠉⠰⡀⠀⠀⠀⠀⠀⠀⣴⠙⠳⠶⠴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⡀⠀⠀⠀⠀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠉⠛⠛⠒⠒⠀⠀⠨⣽⣷⣶⣶⠶⠶⠾⠿⠛⠛⠛⠛⠛⠲⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠀⠈⠉⠙⠛⠻⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣉⠛⠻⠶⢶⣤⣤⣄⣀⣀⣀⣤⠤⢴⣒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠠⢤⣤⣤⣴⡶⠾⠟⠛⠉⠉⠀⠀⠀⠈⠙⠛⠳⠶⠶⠶⠶⠶⠞⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⡀⠀⠀⠀⢠⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣫⣤⣄⠀⢳⡀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠻⣀⠋⠊⠀⣼⡁⠀⠠⠀⠼⠷⣃⡀⢀⣠⠀⣀⠠
⠀⠀⠀⠀⠀⠀⣠⠤⠤⠀⠀⠀⠀⢀⠂⠑⠂⠀⠶⠺⢋⡴⠂⠀⠀⠀⠐⠨⡑⢀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⢠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠑⠑⡀⠀⠀⢠⠏⠀⢀⣀⣀⠀⠀⠀⠈⠄⠃
⠀⠀⠀⢀⠇⠀⠀⠐⢶⠒⡦⠀⡀⠀⠀⢠⠠⠀⠀⡞⠐⠀⠈⣽⡜⠃⠱⠀⠀⢠⠀⡇⠀⠀⠀⠀⠀⡀⡇
⠀⠀⠀⠸⡄⠁⠀⠀⠚⣒⠀⠀⠈⠀⠀⠘⢠⠀⠆⠙⡀⠀⠀⠁⠀⠀⠀⠀⠀⠸⠠⠃⠀⠀⠀⠀⣽⢡⠃⠀⠀⢀
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢋⠖⠀⠈⠢⡈⠢⢤⣀⣀⠀⠀⠀⡠⣠⠉⠀⠀⠀⣠⣾⣧⠏⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠐⠠⠤⠀⠀⠀⣀⣔⡕⡉⠠⠤⠤⠠⢈⠴⢦⡤⣤⣤⡴⣞⡊⣁⠉⠉⠉⠛⠛⠛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⡔⠊⠁⠀⠀⠐⢖⡀⠀⠀⠈⢛⡩⠍⠁⢪⡛⠐⠒⠶⠖⠴⠄⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠂⢈⣓⣻⠳⡄⠀⣵⠀⢠⢠⣿⠒⣒⠚⡚⣓⢒⣶⣶⣶⣶⣄⢹⣶⣶⣾⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠉⠁⠀⠀⠀⡹⠀⠀⢂⠣⢭⡭⠭⣬⣭⣭⣭⣭⣭⡿⠿⢿⡿⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠀⢀⣰⠽⠡⠠⢤⣤⣿⣶⣚⠉⠉⠀⠀⠸⠀⠀⠁⠀⠸⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠀⠈⡇⠀⠀⠀⢀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⠀⠀⠀⠀⢺⠀⠄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠘⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⡱⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢮⢛⣴⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢝⣴⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣿⡿⡫⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣔⢿⡿⣋⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⠞⠉⠰⠙⠃⠀⠙⢤⡛⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⠞⠉⠐⢊⠓⠀⠈⠱⡝⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⣿⣿⡿⢱⣶⣄⠀⣠⠏⠀⠀⠀⠀⠘⠊⠀⠀⠀⠀⠀⠀⢀⣰⢗⣻⣽⣗⡷⣄⠀⢠⠞⠀⠀⠀⠀⠈⠓
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣮⣗⢒⣻⢿⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣵⣿⣿⣷⣯⢻⡼⣇⠈
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣺⣿⣷⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢿⣤⣿⣿⣿⣿⣇⡟
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠧⢟⣧⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢮⣻⠿⠿⠿⣫⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠫⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠟⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣬⠓⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡛⣤⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣩⣾⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣪⣵⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢮⡻⠟⣥⡳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢶⣝⠿⢫⡲⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⡐⠋⠀⠈⣀⠁⠀⠀⠸⢎⡱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⣣⠉⠀⠀⠘⢮⡱⠦
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣗⣂⣿⣿⢷⡀⠰⠃⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀⠐⠃⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⢸⣏⣷⣹⣿⡟⠭⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⣰⣿⣿⣿⣿⣿⣷⡰⣤⣄
⠀⠀⠀⠀⠀⠀⠀⢸⣷⣷⣟⣛⢿⣿⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣏⠆⣿⣿⣿⣿⣿⣿⣿⡇⢎⣿⢗⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣯⣿⡾⠿⣫⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠶⢾⣿⣿⣿⣿⠷⠾⠟⠋⠻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⡀⠀⠀⠀⣴⢃⡼⣄⢳⡄⠀⠀⠀⣠⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢠⣙⠦⡀⣸⢃⠎⠀⠈⢆⢻⡀⡠⠞⣡⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢸⡇⡏⠈⠁⢸⣇⠀⢠⣄⣤⠀⢀⣿⠀⠉⠈⡇⣿⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣛⡲⢦⣸⡀⠀⠀⠀⠸⠀⠀⣿⣧⣿⡇⠀⠘⠀⠀⠀⠀⣽⣤⠶⣚⡋⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢻⠉⠀⠈⣷⢄⠀⠀⠀⠀⠀⢹⣿⣿⠁⠀⠀⠀⠀⢀⢴⡏⠀⠈⢹⠃⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠸⠀⠀⠀⠘⢆⠁⠀⣠⣤⣴⣾⣧⣿⣶⣤⣤⡀⠀⢁⠞⠀⠀⠀⠸⢸⠃
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣈⢧⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⢏⣀⣀⣀⡀
⠀⠀⠐⢾⡛⢉⣩⡭⠭⠍⠉⠙⢦⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡄⠀⠀⠀⢠⠞⠉⠉⠭⠭⣭⡉⠙⣻⠖
⠀⠀⠀⠀⠙⢦⡙⢆⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⠏⢸⣿⣿⣿⣿⣿⣿⠈⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⢀⠞⣡⠞⠁
⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣉⡀⢸⣿⣿⣧⣿⣿⣿⠀⣈⣙⣿⣿⣿⣿⣿⣷⡀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⢈⣳⣤⣉⡁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣉⣡⣴⣋
⠀⠀⠀⠀⢀⣴⣞⡉⠴⣄⠀⠁⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠁⢀⡴⠌⣙⣶⣄
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⢤⣀⡀⠀⠀⠀⠀⠈⠉⠻⠿⠟⠛⠿⠿⠿⠿⠉⠁⠀⠀⠀⠀⣀⣠⠴⠞⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠚⠋⠉⠁

⣶⡶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠀⠀⠉⠛⠛⠛⠛⠛⠛⠉⢉⡙⢩⡍⢿⣿⣿⣟⠏⠈⠀⠀⣠⣿⣝⠻⢍⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣄⣲⠄⠀⠀⠀⠀⣀⣶⣶⣦⣤⣤⣄⡴⠼⣯⠿⠄⠰⠓⠀⠛⠛⠛⠑⠐⣿⠟⠻⢿⣿⣿⣿⣟⠛⣀⡈⢙⠻⠟⠛⣿⣿
⣉⣉⣙⣁⡀⠀⠀⠀⠀⠉⠻⠿⣿⣿⠛⠿⣿⣶⡂⠀⠀⢠⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠒⣀⢀⣀⣀⣐⣻⣿
⠈⠉⠉⠉⠉⠋⠉⠉⠀⠀⠈⠀⠈⠉⠀⠀⠀⠈⠉⠀⠀⢿⣿⣿⣿⠆⠀⠀⠁⠀⠀⠈⠀⠐⠂⠚⠛⠛⠋⠉⠉⢉⣉⣉⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣀⡀⠀⢸⣿⠿⣿⣿⣿⣿⣿⢻⣿⣀⣀⣀⣴⣿
⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡶⠶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⢀⣴⡾⠛⠉⣀⣠⣤⣤⣤⣀⡈⠙⠻⣦⣄
⠀⠀⠀⠀⣰⡿⠋⣠⣴⠟⠋⠉⠉⠈⠉⠉⠻⢷⣄⠈⠻⣦⡀
⠀⠀⠀⣸⡟⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠙⣷⡀
⠀⠀⢠⣿⠀⣸⡏⠀⢀⣤⣶⣾⠿⠻⢿⣶⣦⣄⠀⠘⣷⠀⢹⡇
⠀⠀⢸⡏⠀⣿⡃⣾⣟⠉⣿⠁⢰⣶⠀⣿⡏⢙⣷⡄⣿⡇⢸⣿
⠀⠀⠸⣿⠀⢻⡇⠈⠙⠷⣿⣷⣄⣀⣴⣿⡷⠟⠉⢀⣿⠁⢸⡏
⠀⠀⠀⢻⣆⠈⢿⣄⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢀⣾⠏⢀⣿⠃
⠀⠀⠀⠈⢻⣦⡈⠻⣷⣄⡀⠀⠀⠀⠀⠀⣀⣴⠿⠃⣠⣾⣧⡀
⠀⠀⠀⠀⠀⠙⢷⣦⣀⠉⠛⠻⠷⠶⠿⠛⠋⢁⣠⣾⡟⢁⣽⡿⠶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠶⣶⣤⣤⣴⡶⠾⠛⠉⠙⢿⣿⠁⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠈⠻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠀⠀⠀⠀⠈⠻⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠈⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⣠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠒⠒⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠀⠀⠀⠈⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢀⠴⡀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣀⣤⠤⠒⠊⠁⠀⠱⡄⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣰⡋⢈⣉⡁⢀⠀⢈⣉⡁⢨⣷⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢻⡇⠀⠀⠀⣼⠀⠀⠀⠀⢸⠜⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠱⡀⠀⠀⢀⡀⠀⠀⢠⠃⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣠⠔⠛⢢⣄⣀⣀⣠⡖⠛⠢⣄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⡁⠀⠈⠙⢦⠀⠀⡴⠋⠀⠀⢈⣂⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠒⠤⣀⢣⡜⣀⠄⠒⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢠⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⡄⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⢠⠏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠹⡄⠀⠀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⢀⡿⠠⢄⡀⠀⠀⠀⣰⣋⣠⠧⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠼⣄⣙⣆⠀⠀⠀⢀⡠⠄⢷⡀
⠀⠀⠀⠀⠀⠀⢠⡯⣄⡀⠀⠙⡆⣠⠞⠉⠁⠀⠀⠀⠀⠉⠒⠢⠤⠤⠤⠤⠔⠒⠉⠀⠀⠀⠀⠈⠉⠳⣄⢰⠋⠀⢀⣠⢽⡄
⠀⠀⠀⠀⠀⣰⠋⠀⠀⠈⢣⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡜⠁⠀⠀⠙⣆
⠀⠀⠀⠀⢠⡇⡎⡜⢠⡆⢸⠀⠒⠒⠒⠒⠒⠒⠒⠚⠛⠓⠒⠒⠤⣀⠤⠒⠒⠚⠛⠛⠓⠒⠒⠒⠒⠒⠒⠂⠀⡇⢰⡄⢣⢱⢸⡄
⠀⠀⠀⠀⠘⢷⠀⠃⡏⢧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠖⠒⠲⣄⡤⠔⠤⢄⡀⠀⠀⠀⠀⠀⠀⠘⡼⢱⠘⢀⡼⠃
⠀⠀⠀⠀⠀⠈⠛⢶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠙⠲⢄⣀⠀⠀⠀⠀⠀⠈⠒⣻⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⣀⣸⣀⣀⣀⣀⣀⣀⣀⣀⣈⣙⣆⣀⣤⡤⠴⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣤⣤⣤⡀⣀
⠀⠀⠀⠀⠀⠀⠤⠴⠦⠶⠿⠿⠿⠿⠿⠿⠷⠦⠶⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣴⣶⣶⣤⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠛⠛⠛⠛⠛⠛⠛⠛⠓⠛⢓⣒⣂⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⣿⣶⣤⣤⣄
⡀⠀⠀⠀⢀⣤⠀⠀⣀⡀⣿⣿⢿⣿⣿⣀⣀⣀⣀⠀⠀⠀⠀⣶⣒⣲⡂⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⣀⣀⣀⡀
⣇⣤⣤⡀⠀⠿⠶⠆⣿⡇⣿⣿⢸⡏⣿⣿⣿⣿⣿⡀⠀⣶⡄⣿⣭⣽⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣏⣹⣷⣶
⣹⣿⣿⣿⢰⣶⠶⣤⣿⡇⣿⣿⢸⣿⣿⣏⣹⣿⣿⠁⣤⣽⡇⣿⣒⣺⣼⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⢸⣉⣿⣿⡟⢻
⣿⣿⣿⠟⠸⠿⠀⣿⣿⡇⣿⣿⢸⣏⣹⣿⣿⠛⠛⠀⠛⠿⡇⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣉⣿⡇⣿
⣿⣏⣹⠀⠀⠀⢀⣿⣿⣇⣿⣿⣸⣿⣿⣿⣿⠀⣒⣒⣒⣒⣀⣿⣶⡾⠂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢸⣉⣿⣿⡇⠉
⣿⣿⣿⠉⠛⣩⣯⣽⡭⣿⠉⡏⠹⠉⢹⣿⣿⠙⣛⣿⣛⣟⣻⢙⣿⡀⠀⠘⠻⠿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢻⢻⣿⣿⣉⣿⡏⠋
⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣻⣿⣿⣇⢸⣿⣿⠀⣒⣿⣒⣗⣺⠠⣿⢤⡄⠀⠀⠀⠈⠻⠛⠛⠻⠛⡿⠀⠁⢸⢸⣿⣤⣿⣿⡇
⣼⣿⣿⠀⠀⠀⠿⢿⠿⠿⠿⡿⠿⠇⢸⣯⣯⠀⠒⠛⠒⡗⠚⢈⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠸⠀⡇⠀⠀⢸⢸⣿⣿⣤⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠤⠤⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⢀⢤⠀⠙⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠻⢀⣀⠀⠀⠁⠀⢀⣀⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣤⠀⠀⢰⣿⣿⡧⠀⠀⠀⢿⣿⡇⢻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡠⡀⠀⢀⣻⠂⠙⠛⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣰⢻⣿⣿⣿⣦⠀⠐⠕⠀⠀⢔⠄⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⡄⡇⢹⣿⣿⡇⠀⡒⡄⣀⡀⠀⢀⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠒⠈⢻⣿⣿⣿⣿⣿⣿⣿⣷⠰⣸⣿⠟⣤⣤⡈⠰⣿⣿⣠⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⣴⣶⣷⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠿⢟⠛⠒⠁⣖⠄⠻⠿⠃⢀⣠⣾⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠦⠄⠒⠚⢹⠉⠉⠁⠀⠀⠀⠀⠙⠷⣶⣦⣤⣶⣶⣾⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠻⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣤⢠⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡐⠁⢸⠡⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡰⠁⠀⢸⠀⢡⢡
⠀⠀⠀⠀⠀⠀⠀⠀⡰⡱⠁⠀⢀⢸⠀⠀⢃⢣
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠛⠛⠁⠀⠘⠛⠛

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣤⣤⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣧
⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆
⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃
⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣦⣤⣤⣤⣴⣶⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣦⣤⣤⣤⣤⣶⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣁⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⡀⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣽⣿⣧⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⣾⣿⡇⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠸⣿⡟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠹⣿⠃⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣾⣿⣶⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⣿⣿⣿⣿⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⣿⣿⣿⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⣿⣦⣿⣿⣿⣿⣧⣿⣷⣶⡆⠀⠀⠀⠀⠀⢀⣀⡀⠀⣿⣿⣿⣿⣿⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠁⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢻⣿⣿⣿⡟⣷⡄
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣿⣿⣿⠁⠙⢧⡄⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⣿⣿⣿⣿⡆⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢧⣼⣿⣿⣿⣧⡼⠿
⠀⠀⠀⠀⠀⢰⣯⣄⣀⣰⣿⣿⣿⣧⢀⣠⣼⡆⠀⠀⣀⣤⠴⣿⣍⣀⢰⣿⣿⣿⣿⣇⣀⣩⣿⠦⣤⣄⠀⠀⠀⢠⣤⣄⡀⣾⣿⣿⣿⣇⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠈⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠁⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣷⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⣿⡟⢿⣇
⠀⠀⠀⠀⠀⠀⢀⣰⠿⠀⣿⣿⣿⡁⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡹⣿⣿⣿⣿⢏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣥⣿⣿⣿⣿⣧⣼⡿⠄
⠀⠀⠀⠀⡴⢶⣯⣅⣀⣠⣿⣿⣿⣇⣀⣨⣽⣶⢦⠄⠀⠀⠀⣤⣤⣌⣷⣿⣿⣿⣿⣾⣡⣤⣤⠀⠀⠀⠀⠀⠀⣶⣶⣤⣀⣿⣿⣿⣿⣯⣠⣴⣶⣦
⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶⣶⠶⢶⠶⡶⣶⠶

⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣶⡄⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⢸⣿⠀⠀⢠⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣀⡀
⠀⠀⢀⣄⠀⠀⢻⣷⡀⣀⣿⣇⡀⣰⣿⠃⠀⢀⣀⠀⠀⠀⠰⣦⡀⠀⠹⠇⠀⠈⠛⠀⠀⠿⠁⠀⣠⡶⠀⠀⠀⠀⢀⣴⠾⠋⠉⠁⠀⠉⠉⠛⠷⣦⡀
⠀⠀⠈⠻⣷⣤⣶⣿⣿⠿⣿⣿⣿⣿⣷⣤⣴⡿⠋⠀⠀⠀⠀⠈⠛⣠⣴⢾⡿⢿⣿⣿⣿⢶⣤⡘⠛⠀⠀⠀⠀⣰⡟⠁⠀⢀⣤⣶⣶⣶⣤⡀⠀⠈⢻⣆
⠀⠀⠀⢠⣿⡿⠋⠁⣿⣶⣿⣿⣿⡇⠉⠻⣿⣦⠀⠀⠀⠀⠀⢠⡿⠋⠀⢸⣷⣾⣿⣿⣿⠀⠈⠻⣧⠀⠀⠀⢰⡟⠀⠀⣴⡏⠉⢹⣿⣿⣿⣿⣆⠀⠀⢿⡄
⠀⠀⠀⠈⠉⠀⠀⠀⠙⢿⣿⡿⠟⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠻⣦⣄⡈⠻⣿⣿⡿⠋⣀⣤⡾⠋⠀⠀⠀⢸⡇⠀⠀⣿⣿⣶⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠷⠾⠟⠛⠋⠁⠀⠀⠀⠀⠀⢸⣇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠳⣦⡀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠙⠿⢿⣿⣿⠿⠋⠀⠀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠈⢻⣄⠀⢀⣤⡶⠛⠁⠀⠀⠀⠀⢀⣠⣴⠶⠶⠶⠶⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⠀⠀⠀⠀⠀⣀⣤⡾⠋
⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⣀⣽⣿⡛⠁⠀⠀⠀⠀⠀⢀⣴⠟⠉⢠⠞⢻⣿⣿⣦⠀⠙⢻⣦⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠿⠛⠋⠁
⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⣀⣴⠾⣿⠋⠉⢿⡄⠀⠀⠀⠀⠀⣿⡅⠀⠀⣿⣷⣾⣿⣿⣿⡇⠀⠀⣹⡗⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣠⡟⠁⢀⣠⡴⠟⠋⠀⣸⡇⠀⠀⣈⣿⠀⠀⠀⠀⠀⠈⠻⣦⣄⠘⠿⣿⣿⡿⠟⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⢀⣼⢏⣠⡶⠟⠉⠀⠀⠀⠀⣿⠀⠀⢰⣿⡟⢧⠀⠀⠀⠀⠀⠀⠀⠙⠛⠳⠶⠶⠶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⣠⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠙⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠶⠶⠶⢶⠄⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠉⠛⢶⣤⣀⠀⠀⠀⠀⣿⡀⠀⠘⢿⣿⠏⠀⠀⠀⠀⢀⣴⠟⠉⢀⡖⢻⣿⠟⣠⡾⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⡀⢸⣇⠀⠀⢠⡿⠀⠀⠀⠀⠀⣿⡁⠀⠀⣾⣷⠞⣡⣾⣿⡇⠀⠀⣹⡷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣿⣦⣠⡾⠃⠀⠀⠀⠀⠀⠈⠻⣦⣀⠘⣡⣾⣿⣿⠟⢁⣠⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠈⣡⡾⠿⠶⠶⠶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⡦⠀⠀⠀⠀⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠉⢹⠉⠉⠛⠷⣦⡀
⠀⠀⢠⣤⣤⣤⣶⣾⠿⠟⠛⠛⠛⠛⠻⠷⣶⣦⣤⣤⣤⣤⣤⣴⣶⠾⠿⠛⠛⠛⠛⠛⠿⢷⣶⣦⣤⣤⣤⠀⠀⢀⣾⠋⠀⡠⠖⠊⢹⠉⠒⢤⡀⠈⢻⣆
⠀⠀⢸⣯⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⠛⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⣿⠀⠀⣾⠃⠀⡜⠀⢀⡤⢾⠢⡄⠀⠙⡄⠀⢿⡆
⠀⠀⠀⠈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⣿⠤⠴⡧⠤⢾⠤⢼⠤⢼⠦⠤⠶⠤⢼⡇
⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡀⠀⢇⠀⠈⠢⢼⠤⠊⠀⢠⠇⠀⣼⠇
⠀⠀⠀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠘⢷⡄⠀⠑⠤⣀⣸⣀⡠⠔⠁⢀⣼⠏
⠀⠀⠀⠀⠀⠘⠿⣷⣦⣤⣀⣀⣀⣠⣤⣾⠿⠋⠀⠀⠀⠀⠀⠈⠻⣷⣦⣤⣀⣀⣀⣠⣤⣶⠿⠋⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣀⠀⢸⠀⣀⣠⣴⠟⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⢁⠐⣿⣿⣿⣤⡄⠀⠀⠀⠁⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠑⡀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⠀⠀⠄⠀⠠⠂⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠄⠀⠀⠀⠐⡄⠀⠀⢻⣿⣿⣿⣿⠇⠘⠀⠠⠀⠠⠂⠀⠐⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠑⠀⠀⠁⢀⠀⠢⠀⠈⠀⠀⠀⠀⠈⢿⣿⣿⠏⠀⠀⠠⠁⡐⢀⠔⠁⠀⠔⠁⠀⠀⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⢀⠈⠂⢀⠑⢄⠀⠄⠈⠂⠁⠀⠀⣸⣿⣿⣄⠀⠀⠡⠂⠀⢁⠀⠊⠀⠀⠠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⡀⠀⡑⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠊⠀⠀⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠩⠀⠀⠈⠀⠀⢀⠀⠠⠄
⠀⠀⠀⠀⠀⠄⠀⢀⣀⠀⠀⠁⠀⠀⠀⠤⠈⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣐⠀⠈⠁⠄⠤⠄
⠀⠀⠀⠀⠠⠤⠄⠠⠤⠤⠤⠤⠀⠄⠠⠤⠀⠀⠀⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⡆⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠐⠒⠂⢀⣼⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⠁⢸⣿⣧⡀⠀⠂⠠⠀⡉⡁⠀⠀⠀⠀⠒⠂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠉⠁⠀⢀⣴⣿⣿⠟⠁⠀⢠⣿⣿⣿⣿⣿⣯⠀⠈⢿⣿⣷⡄⠁⠂⠀⠀⢀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣤⣿⡿⠋⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠙⠻⣿⣦⣤⣴⡀⠀⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠀⠀⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠈⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⠀⠀⠂⢄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠐⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠄⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠄⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⢟⣛⣛⣛⣛⠿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢟⣵⣾⣿⣿⣿⣿⣿⣿⣦⡙⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢏⣾⣿⣿⣿⣿⣯⣭⡻⣿⣿⣿⡎⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⢹⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠻⣿⣮⣛⠿⢿⣿⡿⠿⢟⣩⣾⡿⣋⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠗⠈⠛⠿⣿⣷⣶⣶⣿⠿⢟⣩⢞⣫⣭⢩⣭⣝⠿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣿⣿⣱⣦⡿⣛⣛⡻⢯⣶⡜⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⡇⣛⣻⢰⣿⣿⣿⢜⣟⡓⣻⣿⣿⣿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣧⠻⡿⣧⣙⣛⣫⡾⣿⢇⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⣜⡻⠿⠹⠿⢟⣤⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣤⣤⣤⣤⣤⡤⡤⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⣠⣤⢠⠀⣤⢀⣤⣤⣀⡄⣤⠠⡄⣄⡤⢤⣠⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠚⠙⠛⠐⠋⠛⠚⠋⠂⠛⠘⠙⠂⠃⠋⠓⠚⠘⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠈⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⡠⢆⠀⠈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢀⣠⣔⡒⠂⠉⣀⣈⢦⡀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⢋⠀⠤⠄⡀⠀⠠⠤⢠⣹⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠈⢻⠀⠀⠀⠃⠀⠀⠀⡸⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⠵⢄⠀⠙⠁⣀⠴⢅⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢘⠁⠀⠺⣍⠀⢈⠝⠂⠀⢹⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠀⠀⠄⡈⣦⣎⡀⠄⠀⠈⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠈⢹⠉⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢠⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⢀⠟⡏⡠⠞⠉⠉⠉⢹⠉⠉⠉⠙⢤⡈⡏⢇⠀⠀⠀⠀⠀⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠤⣀⠀⠀⠀⣠⣏⣨⣧⣄⡀⠀⠀⠀⢸⠀⠀⠀⠀⣀⣇⣧⣈⣧⡀⠀⠀⢀⡠⠼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠤⡀⠈⢣⣀⠔⠉⠉⠀⠀⠀⠉⠑⠒⠠⠬⠤⠐⠒⠉⠁⠀⠀⠈⠉⠑⢄⣀⠁⠀⡀⠼⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⠀⠀⠈⠲⠋⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠲⠊⠀⠀⢈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⡌⢰⠃⠆⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠒⢤⡊⠉⠉⠉⠀⠉⠉⠉⠉⠉⠁⠀⠀⠆⢳⠈⡄⢺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣇⠎⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠉⡗⠚⠉⠉⠲⢄⠀⠀⠀⠀⠀⠘⠉⢆⣧⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇⠀⠀⠀⠀⠀⠉⠓⠦⡄⠀⠀⢀⣠⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠟⣛⣛⣛⣛⡛⠿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⢠⣾⣿⠟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣦⣝⠻⣿⣧⡀
⠀⠀⠀⠀⢠⣿⡿⢣⣾⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣷⡙⣿⣷⡀
⠀⠀⠀⠀⣾⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿⣧⢹⣿⣇
⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⢈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠸⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠙⢿⣷⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣵⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢀⣴⣌⠻⢿⣿⣶⣭⣙⣛⣛⣛⣫⣥⣶⣿⡿⢋⣴⣶⠶⠶⢶⣶⣶⣤⣀⡀
⠀⠀⢀⣴⣿⡿⠋⠀⠀⠉⠛⠿⠿⠿⠿⠿⠿⠟⣛⣥⡶⠋⣥⣶⣶⢰⣶⣦⡍⠻⣿⣿⣷⣦⣄⡀
⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣿⣿⣿⡏⣰⣦⣬⠟⣋⣉⡛⢯⣴⣷⡘⣿⣿⣿⣿⣿⣶⣄⡀
⠈⠛⠋⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠁⠿⢿⡇⣾⣿⣿⣿⡆⣿⠿⠇⢻⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣧⠻⣿⣿⠿⢣⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⡜⠋⣼⣿⣶⢶⣾⣿⡌⢋⣼⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣶⣬⣛⡛⢘⣛⣩⣴⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠈⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⣡⣤⣤⣤⣤⣤⡇

⠀⠀⠀⠀⠀⠀⠀⢠⠖⣦⢰⣲⢠⣖⠀⣖⡂⣖⣦⢲⢠⡆⣴⡄⢲⠖⣶⣠⠒⣆⣶⣄⡆
⣀⣀⣀⣀⣀⣀⣀⣸⣦⣏⣼⣼⣣⣼⣧⣯⣤⣯⣷⣈⣿⣰⣏⣷⣸⣄⣿⣹⣶⣏⣿⣹⣇⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣄⣀⢠⣶⣾⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⣻⣿⡿⠋⢸⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡁⠀⠀⠙⢛⣋⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣶⣶⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⢠⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⣿⣿⣿⡿⠈⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠈⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠉⠀⠠⠄⠀⠀⠠⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠛⠀⠀⠀⢴⣾⣿⡿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⣿⣷⣤⣀⡀⣀⣠⣾⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠖⠚⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⡷⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠉⠻⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⣀⣀⣀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⣈⡻⠿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⢈⣉⠁⡄⢈⣉⠉⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀⠃⠀⠀⢀⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⣄⠈⠉⢁⣠⣾⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⢿⣁⣀⣘⠿⢿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⢷⠀⠀⠀⠀⠀⠀⢠⢇⠀⠀⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠘⡀⠀⠀⠀⠀⠀⢸⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⣀⠇⠀⠀⠀⠀⠀⢸⡸⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠽⡄⠀⠙⢤⣀⣀⣀⡀⣀⠜⠁⠀⣼⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⣀⣀⡈⠢⢄⣀⡬⠭⠆⠈⠀⣀⡤⠊⠀⣀⣉⠳⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⠑⠲⠤⣉⡓⠒⣉⠭⠕⠒⠋⠉⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⡀⠀⠀⠀⠀⠀⢀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠓⠒⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡶⣤⣲⣤⣬⡗⠒⠤⢽⣿⣞⣢⡤⠦⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣟⣯⢿⣿⣿⣽⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⣷⣶⡞⠀⠈⢁⠺⠿⠑⡙⣁⠁⠀⠀⠀⠀⠄
⠀⠀⠀⠀⣠⣷⡞⣻⣻⣦⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣿⣿⠟⡛⢾⣀⣠⣁⣘⣢⣰⠶⣤⡴
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣽⣷⣾⡥⢽⡥⢻⢟⠻⣦⣭⣼⣶⣦⣀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⡄⢯⡿⠛⣾⣻⠦⢀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣷⣎⠽⣿⣴⡍⠳⠤
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⣿⣆⡙⠿⣶⣀⠈⠂
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⢿⠹⣲⣤
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣉⡁⣀⣀⡀⠀⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⣗⣘⢨⡉⣆
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣟⣻⣥⣤⣤⣤⣤⣬⣡⣤⣀⣀⣀⠰⠄⠈⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣏⢶⡜⠋⠆
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⠇⠉⠉⠉⢁⣀⣀⣉⣥⣭⣭⣉⣉⣛⠛⠳⠦⢤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣦⣤⠃
⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣶⣶⣶⡿⠿⠿⠛⠛⠉⠉⠉⢉⠉⠉⠙⠛⠛⠳⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣟⣻⡟⢶⡂
⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣷⣿⣷⣶⣶⣶⣶⣤⢀⣀⡈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣾⣹⣧⡅
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡇
⠀⠀⠀⢹⣬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣭⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣷⣀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⠀⣶⣶⣄⠉⠻⣿⣿⣿⣿⣿⣦⣀⠹⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣷⣄⠈⢿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⣛⣿⡆
⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠸⣿⣿⣿⣿⣿⣦⠘⣿⣿⣿⣾⡇
⠀⠀⠀⢸⣿⣿⣿⡿⠛⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠶⠐⠅⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠁⣻⣿⣿⣿⣿⣿⡱⣈⢻⣿⣟⡇
⠀⠀⠀⠹⣿⣟⣿⡁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⢣⣠⠘⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠰⢇⣿⣿⣿⣿⣿⣿⣾⣅⠙⢿⣇
⠀⠀⠀⠰⣽⣿⣿⣄⠀⠀⠈⠛⠛⠛⠛⠻⠯⣍⡙⠛⠿⢆⣥⣤⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⢀⣦⣾⡿⠟⠋⠉⣹⠿⣿⣿⣷⣦⣍
⠀⠀⠀⠀⠻⣟⠛⣿⣷⣶⣶⣄⣬⣿⣶⣤⣠⣤⢠⣝⡛⠒⢤⣉⡙⡓⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡷⠛⠋⣩⡵⣐⡠⣶⣿⣵⡶⠅⠚⠛⡛⠛⠁
⠀⠀⠀⠀⠐⠈⠷⠿⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣖⠢⣄⡈⢙⡿⠻⢶⣷⣶⣾⣶⣶⣦⣴⣽⣧⣾⣴⣶⣿⣿⣿⣿⡷⠟⠛⠿⠀⠈⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠱⣆⢳⡈⢿⡛⣿⢿⣿⡿⢿⣿⣿⡿⣯⣎⠹⢛⡥⡡⠄⠀⡀⢶⡍⠹⠝⠿⠏⠛⡻⠛⠛⠉⢉⡉⠉⠅⠑⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣠⣙⠓⠻⠋⣻⡂⢰⠮⣗⡰⢹⡃⣯⣤⠑⣂⣠⣤⣄⣡⣆⣠⣀⠄⢊⡁⠀⠀⠀⠀⡀⠠⢀⡀⠀⢀⠀⠠⠀⠀⢀
⠀⠀⠀⠀⡰⠀⠀⢂⡀⠀⠀⠀⠌⠀⠀⠐⠛⠑⡳⠖⠿⣤⣉⠀⣤⡉⢀⣽⣿⣿⣿⣿⣿⣿⣿⣆⣻⣿⣿⠷⠾⠋⠉⢁⠀⠐⠀⠈
⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠅⣠⠀⢠⣉⣀⠁⠀⢿⣾⣿⣿⣿⣿⣿⣿⣿⡏⠹⠶⠶⠀⣤⡀⢀⡴⠃⢈⠓⠛⢀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠈⠠⠄⠠⠈⠙⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡠⠄⠀⠒⠀⠀⠀⠀⢉⣙⠢⠁⠀⠀⠀⠀⠀⢀⣾⣿
⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠐⠀⠀⠈⠲⠂⠉⢉⠤⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿
⠀⠀⠀⠘⠿⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣤⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿
⠀⠀⠀⢰⣶⣎⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⣠⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢸⣯⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣸⡿⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢻⡿⣿⣭⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣦⡿⢿⠿⢿⡿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣤⣻⣿⡗⡷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠂⠀⡞⢹⠁⠛⠛⠛⠿⠿⠿⠟⠻⠟⠛⠛⠛⠻⠛⠻⠟⠿⠛⠿⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⢿⡿⡿⠿⠿⠿⠿⠿⣿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤⠤⣄⣀
⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠁⠀⠀⣀⣀⣀⠀⠀⠈⠙⠲⣄
⠀⠀⠀⠀⠀⡰⠋⠀⢀⣠⠖⠋⠉⠉⠉⠉⠉⠓⠦⣄⠀⠈⠱⣄
⠀⠀⠀⢀⡼⠁⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⢦
⠀⠀⠀⣼⠁⠀⡼⠁⠀⠀⠀⢀⣀⣠⣤⣄⣀⡀⠀⠀⠀⠘⣆⠀⠈⡇
⠀⠀⠀⡇⠀⢠⡇⠀⢀⡴⠚⣹⠋⢀⣤⡀⠹⡍⠳⢤⡀⠀⢸⠀⠀⢹
⠀⠀⠀⡇⠀⢸⡇⠀⠣⣄⠀⢿⠀⢧⣤⠟⠀⡇⠀⣠⠟⠀⢸⠀⠀⢸
⠀⠀⠀⣇⠀⠀⣇⠀⠀⠈⠙⠺⠷⢤⣤⡤⠾⠖⠋⠀⠀⠀⡼⠀⠀⡞
⠀⠀⠀⠘⡄⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⣰⠁
⠀⠀⠀⠀⠘⣆⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡴⢧⡀
⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠉⠓⠲⠶⠴⠶⠒⠊⠁⠀⢀⣤⠊⠀⢀⡹⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣄⣀⣀⣀⣀⣀⣤⠴⠚⠉⠙⢦⣴⠋⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠋

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⣀⣀⣀⣀⣀⣈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠁⠀⠀⠀⠀⠀⠈⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠇⠀⠒⠀⠀⠀⠐⠂⢨⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡦⠀⠉⠀⠀⠀⠈⠁⢠⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠋⣲⠤⣀⡠⢴⡋⠓⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠿⠀⠀⠈⠳⡀⡰⠋⠀⠀⠸⢧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠉⠂⢵⠥⠊⠁⠀⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⢠⡋⠀⠀⠀⠀⠀⡰⢫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⡀⠀⠀⠀⠀⠈⣣
⠀⠀⠀⠀⠀⠀⢠⡎⠉⠉⢢⠀⢀⠾⠓⠋⠉⠑⠂⠤⣀⣀⣀⡀⣀⡠⠄⠒⠉⠉⠓⠻⢆⠀⢠⠊⠉⠉⢦
⠀⠀⠀⠀⠀⡴⠋⠀⠙⢦⡰⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣠⠞⠉⠈⠳⡄
⠀⠀⠀⠀⢸⢱⢠⠂⡤⢸⠃⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠤⣀⠴⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⢸⠠⡄⢢⢰⢹
⠀⠀⠀⠀⠘⢦⠈⢸⠱⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠖⠒⡤⠤⠒⠒⢄⡀⠀⠀⠀⠀⠈⠶⢹⠘⣠⠞
⠀⠀⠀⠀⠀⠈⢯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⡇⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⢉⡽
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠲⠶⠶⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠤⠤⠧⠤⠤⠤⠤⠤⠤⠤⠤⠷⠴⠒⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣬⣭⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⣀⠺⣿⣿⣿⣿⣿⣿⣿⢇⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣷⣬⡻⠿⣿⠿⣋⣵⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣌⣙⠺⠙⠿⠿⠟⠋⣁⣡⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣶⣌⣡⣶⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉




⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠉⠙⠛⠻⠿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⠿⢟⣛⣛⡛⠿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⣠⣴⣿⡿⠟⠉⣴⡾⠛⢩⣽⡻⣷⡄⠈⠛⢿⣿⣶⣄⠀⠀⠀⠀⠀⠈⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⣴⣾⡿⠟⠉⠀⠀⢸⡟⠀⠀⠀⠈⢻⡎⣿⠀⠀⠀⠈⠛⢿⣿⣦⠀⠀⠀⠀⢹⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠻⢿⣿⣦⣀⠀⠀⠸⣧⠀⠀⠀⠀⠀⢡⣿⠀⠀⠀⢀⣴⣾⡿⠟⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⡄⣤⣽⢷⣦⣤⣤⣶⠟⠁⣀⣤⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⣸⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣥⣿⠟⢵⣶⣦⣭⣥⣤⣶⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠉⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣶⣦⣤⣄⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⢦⡈⠙⣶⣶⣶⣶⣿⣿⡿⠿⠿⠟⠛⠛⠛⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣴⣶⣶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣶⣶⣶⣶⣾⠿⠿⠿⠿⠟⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣴⣶⣒⡒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠉⣿⣿⣿⣿⠿⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠘⠛⠺⠧⣤⣀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣶⣶⣾⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠠⣄⡠⠦⠄⠀⠀⠀⠀⢸⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠻⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠘⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠰⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⢀⢠⣾⠟⠁⢀⣼⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠙⠋⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃

⣶⣶⣶⣶⣶⡶⠶⠶⠶⠶⠄
⠛⠛⠋⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣤⣤⣴⣿⣸⣿⣿⣿⣟⢻⣧⣤⣴⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣶⣶⣶⣶⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿