Sinai peninsula Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣤⣤⣤⡤⣴⣾⣿⣿⢿⣿⢍⡀⠬⠛⡠⣄⣠⣾⣿⣟⠉⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣯⣙⣲⢠⡾⢿⣛⣟⠟⠛⠻⣿⣭⣿⡆⡙⢿⡷⠁⢿⣍⠰⣸⣿⠶⢧⢻⣷⣼⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⢏⡻⢻⡭⣽⣷⣿⣿⣧⢄⠀⢿⣿⣿⣇⠀⠀⢛⡄⠤⢻⡷⢼⡿⣷⣶⣶⣿⣿⠷⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣿⣿⣾⣷⡤⠭⣿⣷⣿⣻⡷⠫⠁⠀⠀⢺⡷⣻⣯⣀⣓⡠⣇⠀⠈⢫⢘⠷⣟⠙⡆⠀⠙⢷⣘⢾⢷⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⢺⣿⣿⣿⠏⠀⠀⣹⣿⣯⠍⠾⢝⣍⠉⠂⠂⠽⣾⡇⣤⠘⠙⢻⠀⠿⡀⠠⠝⣿⠏⡉⠫⠀⠀⢍⢶⣼⣷⡄
⠀⠀⠀⠀⠀⠀⢀⣾⠿⠆⢿⣿⡟⡃⠀⣀⣾⡕⢼⡦⠁⡉⢚⣋⣀⢜⠲⣄⠙⣯⣧⡀⠀⣤⠐⠀⠀⠀⠘⣿⣀⡉⠀⣀⡀⠒⢉⣻⣤⣏⠃
⠀⠀⠀⠀⠀⣠⣼⠻⠛⠈⣸⠯⣶⠤⣚⠄⡽⢠⢨⡛⠀⠀⢤⠑⢶⣿⣿⣁⡒⠸⣿⠿⢀⡴⠻⡾⣶⠾⡀⡈⠹⣿⡓⣬⣉⠐⡈⠿⣿⣟⠃
⠀⠀⠀⣴⣿⡏⣉⣁⣴⢷⣦⠚⣵⡞⢋⠛⠛⠂⢀⡄⠀⠐⠬⣀⠀⠑⢅⣟⡆⠀⡘⢿⠏⡄⠀⠐⣈⣿⠅⠀⢴⠘⢧⡀⠙⠄⠀⠒⠈⣿⠅
⠀⠀⠀⠿⠋⣀⡴⠿⣆⠵⠛⠙⠆⣩⢃⣀⠦⡀⡍⠀⠀⠀⠀⠈⠁⠀⡊⡻⣥⡀⠀⡽⢇⠀⣀⠀⠀⠟⠀⠀⠀⠄⠸⣗⠦⠀⠀⡀⠸⡟
⠀⠀⠀⡤⢿⣿⣐⠈⠿⠂⠂⢲⠞⠉⢡⠭⠀⢤⡤⣤⡐⠄⠂⢜⠲⢀⠄⠀⠙⢧⠀⢀⠤⠀⠀⠤⠂⢀⠀⠀⠀⠀⠀⠉⠓⠒⠂⠀⢀⡀
⠀⠀⠀⢇⠊⠑⢛⡔⠂⠀⠀⠈⠈⢀⠀⢄⡂⠚⠛⠂⠄⠀⢐⠀⠁⠲⣄⠀⠀⢀⢙⢀⠀⠠⠌⡀⠀⠀⠀⠒⠀⠄⠀⠀⠀⠀⠀⢀⣀⣤⡄
⠀⠀⠀⠊⡀⣂⣈⣐⠈⠀⠀⠩⠁⠤⠀⠁⠀⠀⠀⠀⠈⣀⣀⠉⣈⠁⠀⠀⠀⠈⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠚⠙⠉⠓
⠀⠀⠀⠒⠦⠴⣤⢬⣡⠿⣤⢤⡤⣬⣠⡽⠯⠴⠀⣷⠴⠶⠴⠶⠶⠦⠶⠶⠶⠶⠒⠒⠤⠖⠲⠴⠦⠀⠀⠦⠄⠀⣰⢦⠠⣤⠤⡶⠦⡤
⠀⠀⠀⠀⠐⢈⣙⢛⠉⡈⠉⣁⡀⠀⠁⠀⠂⣀⠀⠈⠡⠬⠄⠉⠉⠁⠀⠤⠶⡲⢼⣀⣄⠀⡀⢸⡟⠛⠛⢁⣸⣿⣿⣿⣿⣀⠀⣿⣨⣥
⠀⠀⠀⢛⠛⢋⡬⢭⣿⣿⣿⡿⡷⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣷⣶⣶⣷⣶⣶⣶⣶⣶⣿⣿⣷⣮⡿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⠷
⠀⠀⠀⣿⣿⡿⢿⣿⠿⢿⣿⣿⢿⣿⠛⣭⣷⣶⣯⣹⣍⣙⣙⣛⠻⢛⣛⣽⡛⠋⠋⢫⣷⣯⣦⣡⣄⠀⣠⣄⡀⣠⣷⣦⣌⡍⠉⣉⣥⡆
⠀⠀⠀⠛⠛⠂⠂⠀⠒⠛⠛⠛⠛⠛⠃⠙⠃⠉⠛⠛⠛⠉⠙⠛⠁⠈⠉⠙⠉⠀⠈⠈⠁⠀⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠁⠈⠉⠛⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀
⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠂
⠀⠀⠀⠀⠀⠈⠓⠄⠐⠀⠀⠀⠐⠛⡆⠢⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠂⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠀⠈⠠⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡀⠁⠀⠀⠀⠀⠙⠀⠐⠓⠀⠀⠀⠀⠀⠀⠀⣀⢀⡆⣀⢰⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠄⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠐⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⡀⢀⠆⠀⠀⠀⠠⠌⠃⠤⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠋⡁⠀⠐⠂⠀⢻⣿⣿⣶⣿⣾⠀⠀⠀⠐⠢⠅⠀⠂⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⠀⠐⠀⠀⠀⠘⠿⣻⡗⠚⠛⠓⠀⠠⠀⠀⠀⠌⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⢘⣻⡆⠀⠠⡀⠀⠀⠀⠈⠀⠒⠈⠐⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡀⠀⠀⠀⠡⡄⠀⠄⠀⣻⣧⠐⢠⠀⠀⡀⠀⢠⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡍⠀⠉⠉⠂⢌⠑⡙⡏⢇⠀⢠⠔⢩⢁⡀⠤⡀⠀⠄⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠀⠀⠀⠀⠀⠲⠀⠀⠐⠠⢮⡀⣀⢄⣤⣀⠑⠀⠈⢁⠌⢹⡀⠀⢂⡑⠄⠈⠁⠤⠔⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠤⠐⠢⢠⡧⢄⣀⣈⡳⡄⠀⠈⠳⢄⡉⠲⣬⠓⠄⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠉⠉⠁⠀⠀⠀⠉⠁⠉⠙⠉⠀⢀⠀⠀⠀⠀⠀⠀⡀⣠⠀⠀⡀⠈⠁⠢⡄⠀⠉⠓⠒⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⠅⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⠂⠠⠀⠀⠀⠀⠴⠰⠰⠆⠀⠰⠖⠆⠂⠆⠆
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⠉⠉⠉⠉⣉⡉⠉⠉⠤⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⠀⠀⣀⠀⠀⡞⠠⢁⠿⡀⣀⣰⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⣰⠟⠀⠹⣿⠀⣘⣁⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠂⠀⠀⠀⠀⠂⠐⠀⠂⠐⠂⠂⠐⠀⠐⠀⠀⠀⠀⠆⠀⠀⠂⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠈⠀⣿⢠⡟⣫⠳⠀⡀
⠀⠀⠀⠀⠀⠀⠤⣀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⢀⣀⢀⣀⠀⢰⣟⡟⡿⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠩⢌⣻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠈⠀⠙⢁⢤⠍⠀⢸⡟⣿⠟⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⣮⣤⣤⣭⣻⣶⣦⡀⠀⠀⠀⢀⣀⡀⠀⢀⣀⠀⠁⠀⢀⣀⣤⠴⠋⠀⠀⠀⠀⡀⠀⡙⠋⠀⠁⠸⣿⢿⡆⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠐⠻⣉⣙⡃⠉⠲⠖⠉⠉⠁⠈⠉⠉⠉⠑⠒⠶⢯⠁⢀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⡐⠀⣜⠠⠗⢀⠐⡂⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡀⡀⣠⠊⠁⠀⠐⡁⠀⣸⢄⠀⢀⡀⢩⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠌⠡⠀⠐⠁⠀⠀⠐⢸⠃⠐⡯⠀⠒⠐⣷⣄⠀⠇⢸
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠄⠀⢸⠃⠁⠁⠀⢀⣤⡎⢀⣌⢠⡄⠀⢠⠽⠄⠀⠀⢸
⠀⠀⠀⠀⢀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣂⣠⣠⣼⡅⠂⠄⢰⡷⠄⠐⣲⣗⢾⠃⠀⠀⢸
⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⠉⠀⠀⠀⠀⠰⠀⣼⠧⠁⣨⢿⣾⡿⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡄⣀⣀⣁⣀⣀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢰⠃⠆⢸⣿⣿⡟⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠋⠁⠉⠉⠁⠤⠄⠖⠀⣤⢠⢤⣀⣶⡀⠀⢲⡄⠀⡀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⡀⠀⠀⠠⠀⠀⠀⠀⡏⠀⢠⠏⣼⠛⢁⣤⠥⠔⠀⢸
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡽⠋⢻⣆⠘⣧⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠘⠉⠀⣏⣿⠋⢠⣱⡟⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⡗⠀⣼⡉⠄⠰⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢠⡀⢀⠀⢠⣾⠤⡴⣿⠃⢠⢳⡟⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢧⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠘⢁⣀⢍⢄⣿⣿⠀⠀⠀⠠⡞⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢣⠀⢯⡀⠀⠀⠉⠣⢤⡀⠀⠀⢀⣾⠁⢀⡤⠞⠛⠉⠫⠚⣼⢻⡟⠀⠀⠀⣷⠇⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠙⢿⡤⠖⠁⠀⠉⠳⣦⣼⣃⣾⠎⠁⠀⠀⡀⠀⣸⣿⣾⡃⠀⠀⠀⣟⠂⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠻⣄⠀⠀⠀⢳⠄⠈⠀⠀⠀⠀⢙⠉⠅⠀⡀⣀⠤⠀⠐⢸⡟⣿⠀⠀⠀⠀⢽⠀⠀⠀⠂⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠸⡆⠈⠀⠄⠀⠀⢠⡀⠀⠀⠀⠠⠄⠀⠄⣟⠀⡏⠃⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠈⣦⠀⠀⠀⠈⠙⠂⢾⠶⠉⠄⠤⠀⠠⣾⡏⢐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠁⡈⢳⡀⠘⠳⣤⣦⠀⠀⡈⣿⢿⣿⠖⠀⠀⣼⡼⠃⢸⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡂⠀⢠⡀⠹⣄⠀⠉⠻⣄⠐⠉⠀⠀⢾⡄⠀⢰⣿⠀⢀⡏⢀⡴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⠀⡠⠀⢈⢦⣀⠀⠹⣄⠀⠀⠀⠘⣷⠀⠸⢿⢠⡏⣤⣬⣁⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣮⣷⡀⠘⢶⣄⠀⠀⢹⡆⠀⣹⡟⣿⣮⠉⠉⢩⡽⣧⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣤⡀⠈⠳⢄⣺⣿⠛⠁⠉⠁⠉⠀⠀⠈⠁⠈⠹⣆⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠰⠛⠛⠟⠂⠂⠀⠈⠋⠀⠀⠀⠀⠐⠀⠄⠀⠀⠂⠀⠘⠃
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠁⠀⠈⠁⠀⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉

⣿⡗⠀⣄⠈⠿⢿⡙⠧⠈⠄
⣿⣷⡎⠙⢷⣶⠄⠹⡀
⠙⡟⢿⣦⡜⠿⣇⠠⣀⡀⠀⢀⣄⠀⠀⣀⠄⠀⢀⣤⠴⠊⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⢀⢒⠂⠀⠀⠀⠈⠀⡀⠀⣠⣦⣤⣤⣤⡀
⣿⣷⣶⣝⠿⠦⠑⠠⠄⠀⠀⠼⠃⣀⣴⢹⡆⢠⣿⣇⠀⠀⠀⠀⠀⠀⠀⣴⣤⣶⠃⢀⡵⠀⠀⠀⢀⡀⢀⡀⢠⡲⠘⣿⣿⣿⣿⣿⠇
⢿⣯⣤⣙⣳⠀⠀⠀⠀⠄⠀⣴⣾⣿⡇⠸⣯⣿⡛⠃⠀⠀⠀⢠⠀⠀⠀⢿⡟⠁⡀⠞⠁⠀⠀⠀⢄⣴⣿⡀⢆⠑⠄⣬⣿⣿⣿⣿⣿
⡀⠉⠻⣿⣿⣇⣀⠀⠀⠀⣾⣿⣿⣿⡷⢀⣿⣿⠟⠉⠀⠀⠀⣾⣿⣧⣶⣾⣷⣎⣀⠘⣶⣤⣶⣿⣿⣿⣿⣧⣔⣿⣠⡸⣿⣿⣿⣿⣿
⣿⣤⣄⡀⠙⢿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣷⠖⠀⠰⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣾⣭⣭⣽⣿⣿⣛⣛⣛⣛⣻⣿⣦⣤⣤⣬⣭⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢡⠁⠌⠉⠉⠉⠿⠭⠍⠉⠛⢛⣟⣻⣿⣿⣿⣿⣿⣛⣛⣻⣿⣶⣶⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠒⠖⠀⠚⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⠲⣤⣠⣦⣶⠀⢀⣆⠈⠉⠉⠉⠉⠉⠉⠉⠛⠋⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡉⣌⣿⣿⣿⣿⠄⣾⣿⣦⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠉⠉⠾⠟⢿⣯⣙⡿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠟⠟⣟⣻⣟⡛
⣧⣼⣿⡿⣿⠙⢶⣿⣧⣿⣷⡿⢤⣤⡀⢀⣀⡄⠀⠀⠀⣠⣤⠤⠔⢿⣛⣛⣡⣤⣾⣿⣾⣬⠈⠙⠛⠋⢡⡄
⡌⠛⢿⣷⣿⣭⣼⣿⣿⣟⡛⣻⣾⣷⠾⣿⣶⣤⡀⡶⠲⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⢏⣽⣿⠿⣶⣄⣨⣀⣀⣀⣀
⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣽⣿⣿⣴⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿
⠈⠉⠉⠀⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉
⣿⣿⠟⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⢀⡀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⡄⠠⢠⠀⠀⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⠂⢀⣶⠀⢼⡅⠡⡎⠃⠒⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀⠀⠀⠄⠄⠀⠀⠄⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠘⠃⠀⠘⡇⣰⢿⡣
⠀⠀⠀⠀⠀⠤⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠀⠀⢀⠀⣀⠀⣰⣿⢻⣌⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠡⣹⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠋⢨⠍⠀⣹⣻⡖⢃⡀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⠶⠤⣬⣹⣷⣦⡀⠀⣀⣀⣠⣀⣀⣠⣄⠀⠀⣠⠤⠖⠋⠀⠀⠀⠠⠀⠈⠉⠀⠁⠻⡟⢷⠀⢀
⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠙⠦⡬⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠉⠙⠃⠀⠀⠀⠀⠀⠀⠠⢀⡤⠀⢀⡆⠀⡇⠛⠀⠈⠄⠀⠄
⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⠒⢲⠂⠀⢀⣨⡂⢠⡗⢀⠐⣆⠰⠀⡄
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢠⠄⠀⠀⠀⢀⡸⠀⡘⢁⠀⠀⣿⠁⠀⠀⡄
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣄⣠⣐⣖⠉⡁⢸⡧⠉⠴⣾⢽⠆
⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠈⠋⠀⠈⠠⠠⠀⣼⠄⢀⣼⣿⡿
⠀⠀⠀⠀⠀⣄⣀⣀⣀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⣿⣿⡟⠁⡀⠀⡀⡇
⠀⠀⠀⠀⠀⠘⠀⠈⠁⠐⠒⠚⠀⢆⠀⠤⣼⣧⡀⢱⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⣥⠀⣾⣴⡏⣁⣴⠒⠂⠀⡇
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⠈⠧⠀⢓⡀⠀⠀⠀⠁⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢀⠀⢘⣽⠏⢠⢯⠇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢄⠘⣇⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠴⠂⠤⠀⢿⣮⠊⠋⠀⣻⠏⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⢆⠐⠀⠙⠦⣀⠀⠀⠀⢠⡏⠀⢀⡴⠖⠒⡫⢮⣿⡟⠀⠀⢰⡿⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⠳⣦⡤⠐⠈⠓⠦⣄⣿⠴⡿⠃⡤⠤⡤⣠⣿⣾⡇⠀⡄⢼⣧⠀⢠⣄⠀⡄⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠚⢧⠀⠀⠈⡗⠁⠀⡀⠀⠈⢻⠤⠤⠄⠠⡤⠡⠿⡿⠿⠇⠀⠀⠸⠿⠀⠈⡏⠁⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠟⠈⠀⠂⢀⡀⢴⠒⢀⠶⠒⠒⠒⣲⠂⣶⠂⠀⠀⠀⠀⠀⠀⠃⠀⠃⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠣⡀⠰⣆⠀⡀⠀⡉⢨⣟⣋⣐⡂⠀⡐⡟⠀⠏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠱⡄⠈⠷⣿⠀⣀⠜⠋⢻⡏⠀⢠⡿⠁⢸⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡀⠘⡀⠘⢦⠀⠈⢷⡀⠄⠀⠈⣧⠀⢸⡇⣠⢎⣐⠏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⢿⣦⠀⠳⣄⠁⠀⢻⡄⠀⣿⢿⣮⠛⠛⢛⣳⣆⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣀⠈⠻⢤⣺⣷⠞⠉⠉⠉⠁⠀⠙⠁⠙⢆⡀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠐⡛⠛⠓⠂⠀⢈⡋⠀⢀⣀⣀⠂⠀⠀⠐⠂⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈

⠀⣀⠀⣀⠠⠤⠤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢀⣤⡄⠀⠀⠀⠀⠤⠤⠄⠤⠤⠤⠤⠤⠤⠤⠀⠠⠀⠤⠄⠀⠀⠠⠤⠤⠄⠀⠀⠀⠀⠤⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠇⠀⠀⠀⠀⣀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡅
⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣄⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁
⠀⡟⠉⠁⢀⠀⢉⣐⡚⠛⠛⠉⣣⡘⣏⠁⣾⢻⡿⣋⠋⠉⠉⠉⠛⠛⠿⢶⡄⠤⣤⡀⠀⠐⠀⢀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠞⠀⠀⠀⡄
⠀⣧⠔⠊⠁⠀⠀⠀⢻⠄⠀⠀⠘⠁⠀⢠⡟⡀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⢻⡆⠈⠈⠁⢖⠀⡦⢀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠄⣁⠀⣠⠀⠰⡇
⠀⡇⠀⠀⠀⠀⠀⢠⡿⢆⡐⢶⡖⠀⠢⠘⠓⠃⠀⢀⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢰⡎⠀⠀⠀⢁⡼⠁⠀⢠⡄⠀⠀⠀⠀⢠⠴⠃⠀⠀⠀⠀⡇
⠀⡏⠀⠛⠉⠉⠀⠀⠈⠂⠲⠆⡄⢸⠀⠀⠈⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢀⡌⠀⠀⠀⠀⠀⠀⣀⠘⣿⠁⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⠀⢀⣀⡄⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⣬⢰⡶⣶⠋⠀⠀⠀⠀⠀⠁⠀⠠⠔⠛⣳⠖⠀⠀⢀⠀⠀⡇
⠀⡇⠀⠀⠀⡀⠀⠤⠦⠄⠀⠐⢤⡄⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⢠⣤⡄⠀⢀⣠⠟⣼⠟⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠡⠀⠀⢐⠂⠀⠠⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢀⡄⠀⠀⠀⠀⣤⣠⢤⠀⠀⠀⣤⠀⠈⠀⠂⣀⠤⠖⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠠⠄⠉⠉⠒⠀⠀⡇
⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⡇⠀⠀⠀⠈⠀⠑⠂⡇⠀⠀⠈⢣⠀⣠⣾⡅⠀⠀⠀⠀⠀⣤⣀⣀⣀⣀⣀⠀⢀⡋⠀⠘⠃⠀⠀⠀⠉⠀⠀⠀⡏
⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠇⠀⠀⠀⠀⢀⣦⠀⠹⣀⠀⠀⠈⣇⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⢨⣀⠀⠲⢶⡀⠀⠀⣄⡐⠀⠀⡇
⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢸⠀⠂⠐⠃⠛⠛⠛⢺⣿⣶⢶⣶⠋⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠠⡤⠜⠂⠀⠀⣀⡴⠋⠁⠀⠀⡇
⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⡈⠷⡈⠀⠀⠀⠀⠀⠈⠉⢻⡟⠏⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⢽⣇⠀⠀⠴⠀⠙⠆⠀⣀⡀⠉⠀⠀⢀⠀⠀⡇
⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠶⡄⠠⠀⠀⠀⠀⠀⣀⠴⢀⡤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠂⠀⠔⢂⣉⣀⢹⠄⠀⠀⠀⣀⠘⠉⠁⠀⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢄⡁⠀⢻⣉⠉⠀⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡟⠷⠄⠀⠀⠾⠓⠈⠙⣿⠁⠀⠀⢉⣉⠆⠀⠀⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⢤⠀⣭⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠉⠀⠀⠀⠐⠛⠀⠀⠀⠀⡀⠀⠤⢴⠦⡤⠀⡇
⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠾⢗⡶⠦⠄⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠙⢴⡇
⠀⢾⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠤⠀⢰⠀⣤⢀⡀⠀⠀⣄⠀⠛⠰⢪⣴⣏⡜⠃⣀⠀⡀⠀⠴⠂⣿⠁⠀⠘⠉⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⢤⣤⠀⠠⣼⡇
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠼⢉⡽⢋⡍⢰⠅⢨⠤⢿⢤⣾⣿⠍⠀⠀⠀⠀⠘⠛⢢⡀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⡇
⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠐⠫⠴⣋⣤⣿⠀⠀⠀⠠⠀⠀⠀⠈⠉⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠂⠠⢤⣄⡀⠀⠂⠀⠀⠀⢸⡿⠛⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⢸⠀⣀⣀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣿⠀⠀⠀⠀⠉⠉⠻⣦⣀⣰⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢂⠀⠀⠀⠀⠀⠀⢺⡇
⠀⣾⢺⣉⣀⠀⠀⠀⠀⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠲⠄⠀⠀⠀⠀⠀⠀⠀⠘⣏⣉⣡⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠓⠀⠈⠀⠀⠐⠘⡇
⠀⢻⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠈⢳⠈⡦⠀⣀⣤⣤⣶⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⡀⠀⠀⠀⠈⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡁⠀⠀⠈⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⡇⠀⠀⠀⠀⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠸⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠦⠤⠤⠾⠤⠼⠧⠤⠤⠤⠤⠤⠿⠯⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠇

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣇⣀⣁⣀⣄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠿⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⡟⠂⡀⠀⠈
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣱⡤⠈⠁
⠀⢀⣸⣤⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢂⣠⣾⡿⠛⠋
⣼⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠠⠀⢠⣤⣤⣶⣤⣶⣶⣷⣶⣿⣿⣿⣿⠟⠀⠀⢀⡠⠤⠀⠀⠀⠀⠀⠀⠀⣠⣦⣀⣽⣿⣿⣿⣯⣤⣤⡤⡄
⢿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣴⣄⠀⠀⠀⠀⠈⠉⠛⠛⠛⣿⣿⣿⣿⣵⣶⣶⣾⣿⣿⣤⣾⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣯⡓⠤⣀
⣼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣯⣒⡄⢀⠀⠀⢙⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣶⡍
⣘⣿⣻⣿⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⠀⠀⠀⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠟⠟⠿⣿⣿⣿⡿⣿⣿⡻⠟⣿⣿⣿⣿⣿⣿⡿⢿⣦⡄⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢉⣬⣿⣿⡿⣟⣿⠟⠋⢉⣿⣿⣿⣿⡿⠿⡿⢛⣉⠤
⠴⠦⢚⣬⣿⡿⣿⣶⣾⣧⣴⣿⣿⣿⣿⣿⣿⣿⣦⣿⢿⣦⡌⠛⠿⢿⣿⣿⣿⢋⣭⣥⣶⣿⣿⣿⣿⣿⣷⣿⢶⣿⣿⣿⣿⡟⢃⠀⣮⣿⣿⣏⣀⣀
⠀⠀⢈⠫⣿⣿⣾⡟⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⡀⠉⠛⠿⣟⣿⣿⡿⠻⠻⠟⣿⣿⣿⣿⠿⠻⠿⣿⣿⢿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣶⣶
⠀⠠⢿⣄⣛⣿⣿⣟⡀⢱⣹⡝⢿⣿⠉⠉⠻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣀⣀⠈⣹⣿⣟⣿⣶⡶⠴⡤⠿⣿⠛⣿⣿⡿⠒⠶⣶⡿⠶⢿⣿⣿⣿⣿⣿⣾⣿
⠀⠀⠰⣿⣿⣿⣿⣿⣥⣸⣟⠀⠀⣧⡠⢷⣇⣘⠊⢻⣯⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣶⣿⣿⣿⣿⣄⣀⠀⣸⣦⢠⡤⠛⠉⠙⣿⣿⣿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠁⠀⢰⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⠀⠀⢠⣴⣿⡟⠻⢇⡀⠀⠹⣿⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡏⠁⣠⣾⣿⣿⣿⠇⠀⠹⡿⠀⠀⢹⣆⣘⠁⠀⠀⠀⠀⠀⠀⢀⡄⠀⣠⣾⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⣡⣿⣾⣿⣿⠟⠺⢿⠀⠀⣼⠀⠀⠀⠘⣁⠀⠀⠀⢴⠀⠀⡤⡀⠀⢀⣴⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡾⢻⣿⣿⣿⠏⠀⠀⢘⡷⠀⠹⣷⣀⢱⣄⣾⣧⣤⣤⣼⠀⢄⣤⣏⡀⣾⣿⣿⣿⡁
⠀⠀⠀⠀⠀⢠⠀⠀⢀⣀⣤⣾⣿⣿⠿⢉⣴⣾⡿⠟⠃⠀⣠⠄⠈⠀⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠈⠠⣾⣿⣿⣿⣿⣿⣯⣰⣿⣿⣧⣤⣀⣶⣾⣿⣶⣶⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢠⣀⣠⣤⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣯⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠘⠋⠹⠿⣟⣛⣛⣋⣉⡋⠙⠉⠉⠉⠛⠉⠛⠛⠛⠛⠃⠹⠿⢿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⢰⣶⣶⣀⡀⠠⣽⣯⣭⡥⠤⣤⣀⣤⣀⣀⣀⣀⣀⣴⣦⣤⣤⣤⣤⣤⣤⣀⣀⣈⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠉⠛⠙⠛⠋⣠⠄⠉⠛⠛⠉⠉⠉⠻⠟⠻⠛⠛⠻⡇⢀⡤⠄⣠⢶⠤⠀⢤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃
⠀⠀⠀⠀⠀⠀⣈⣁⣤⣤⣼⣿⣶⠄⠁⢀⣄⠀⣰⡀⠀⣴⠀⢀⡐⠁⠄⠀⢰⡿⢿⣆⣤⠄⢠⣏⡍⢉⡉⠻⠷⠁⠐⠨⠋⠁
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠽⣿⠀⢠⣟⣣⣄⣿⣄⠀⣿⠘⠄⢈⣩⣿⢰⡿⢷⣼⠟⠁⢠⣾⣿⣿⠛⣦⠀⣠⣶⣦⣥⣴⣶⡄
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⣾⣃⣸⣿⣿⣿⣿⣿⣾⣿⠎⠀⠤⢟⠉⡉⠉⡉⣉⣤⣤⡉⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣧⣬⣽⢿⣿⣿⣿⣿⣿⢿⣿⠛⠙⣛⣒⣄⣠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⢭⣉⡀
⠀⠀⠀⠀⠀⠀⠿⠿⣿⣿⣿⣷⣾⣯⣿⣏⣭⠛⠿⣿⣶⣾⣿⣿⣽⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠟⣩⣡⣴⣾⡷⣦⡌
⠀⠀⠀⠀⠀⠀⠘⠀⠈⠉⢧⣿⣿⣿⣿⣿⣣⣶⠀⠈⠻⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠿⠟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣜⢿⣟⠛⠿⠿⣿⣧⣤⣴⣿⣿⣿⣟⣏⣽⡶⢶⣤⣦⠀⣹⣿⣿⣿⣿⣿⣿⣿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠄⣸⢭⣉⠉⠙⡛⠛⠿⢿⣿⣿⡿⠾⣿⠦⠄⠈⠙⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡀
⠀⠀⠀⠀⣀⣠⣶⡆⣀⣀⣀⣤⣤⣤⣶⣶⣿⣿⣿⣷
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⢿⣿⣿⣷
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣅⣨⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣠⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠶⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿
⣿⣿⣿⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿
⣿⣿⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⣿⣿⣿⡟⠻⣿⣄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⢿
⣿⣇⡀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣏⣈⣁⡀⠈⣿⣿⣯⣶⠟⢿⠛⠛⡀⠈⠛⠷⣄⢀⣴⣿⣿⣿⣿⣿⣁⡿
⣿⣿⡟⠯⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠉⠛⠃⠀⠘⡀⠀⠁⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣤⣷⣤⣤⣤⣤⣴⣶⣶⣾⣿⣿⣿⠿⠻⢿⣿⣿⢿⣿⣿⣿⣷⣾⣷⣿⣍⠠⣀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠛⠛⠛⠛⠙⠙⠱⠞⠛
⣏⣛⣫⣿⣿⣻⣝⣃⣍⡮⠟⢻⣀⣄⢠⡡⢤⣥⣤⣬⣭⠭⡁⣀⣉⣉⣋⠉⠤⠬⠤⠦⠤⣴⣶⣶⣶⣤⣤⡤⢤⣤⣤⣤⣦⠴⣯⣭⣍
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡷⠾⠿⠿⣗⣖⣄⣩⣉⣭⣭⣭⣥⣥⣤⣤⣤⣤⣄⣀⠉⠭⠉⠙⠉⣛⣻⣍⣩⣭⣿⣽⠭⠽⠿⢿⣿⣿⣿
⠁⡉⡁⠈⡿⢯⣽⣿⣿⠿⠿⠉⠁⠈⠿⢛⣻⣏⣁⣤⣂⣶⣖⣒⣂⣒⣂⡈⠛⠋⠛⠛⠒⣒⣀⣀⠀⠀⠲⠷⠿⢿⡶⢶⣶⠛⣛⣛⣻
⣤⣦⣶⣾⣿⣶⣶⣦⣄⠀⠀⠈⠉⠁⠀⡈⠉⠁⠉⠉⠁⠀⠚⠛⠛⠛⠛⣛⣃⣀⠐⠒⠂⠈⠀⢀⣀⣀⣚⣛⣛⢋⣉⣉⣛⠛⠩⠭⠉
⣭⣉⣉⣉⣉⣋⣉⣙⣍⣠⣤⣤⠀⠀⠸⠿⠿⢿⡿⠆⠁⠀⠀⠀⣠⣶⣿⣿⣿⣿⣷⡆⠀⢀⠛⠻⠿⠿⠿⠿⠛⠈⠉⠉⠉
⠛⠻⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠋⠒⠛⠚⠛⠒⠒⠒⠂⠀⠀⠊⠉⠙⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐

⣿⣿⠟⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⣀⣀⣀⣀
⠰⣿⣿⣿⣿⣦⣄⣠⣀⣀⣀⣤⣤⣤⣀⣀⣀
⢀⣿⠿⢻⠿⣿⣿⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣦⣄⡘⣁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣠⣤⣶
⢸⣷⡆⢘⡇⣏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣹⣿⣿⣙⣻⣿⣿⣟⣿⣟⡻⠿⣦⣄⣀⣀⠀⠀⣒⣩⣤⣤⣄⠀⢀⣴⣤⣶⣿⣿⣿⡟
⢸⣿⡷⡘⠘⣶⡷⢦⣼⠾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢳⡦⠲⠆⣉⣽⣿⣿⣿⣿⣿⢟⣱⣿⣿⣿⣿⣿⡿⠿⣯
⠈⡿⢿⣇⣰⡿⢷⣛⠛⠡⠍⠉⠙⠛⠓⠃⠉⠉⠛⠉⠉⠙⠛⠛⠉⢁⣠⣴⣶⣿⣿⣿⣿⠿⣿⠛⣾⣛⢻⣿⡿⣿⣿⣿⣿⠶⠷
⠰⡿⠆⠉⠋⢈⡡⠀⠀⠀⠀⠛⢿⣿⣿⡀⠆⣀⣩⣷⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠁⠋⠹⡦⠀⠙⠙⠛⢻⡀⠻⣶⠂
⠀⣄⡈⢉⠓⠰⠲⠤⠶⠀⠀⠐⠂⠀⠀⠉⠉⠉⠉⢉⣭⠉⠥⠄⣴⣾⣿⣿⣿⡿⠁⠈⢿⠁⢀⣀⣳⣥⣶⣿⣿⣿⣿⢿⡊⢯⡄
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣈⠀⠁⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡟⠀⢀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣽⠛⢻⣿⣋⣩⣅
⢸⡇⠀⣂⠤⣀⣠⡖⠀⠀⠀⢀⣀⣤⠖⠢⠶⠶⠶⠶⠞⠛⠛⠛⢿⣿⣿⡿⣁⠊⣠⣴⣾⣿⣿⣿⣟⣿⣟⠿⣿⣿⣿⡭⢏⣺⣷
⢸⡏⣉⣯⣷⣿⣿⠇⢠⠉⡊⠽⠁⠂⠐⠒⠒⠓⠀⠉⠀⣠⣼⠍⣷⡉⠈⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷
⢸⣷⣿⣶⡍⠉⢿⢂⠀⢘⣧⣤⣤⣦⣤⣄⣀⡀⠠⠶⠞⠋⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠸⣿⣿⣿⣧⢰⣾⣿⣇⣄⢻⣿⣿⣿⣿⣿⣿⣿⢷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠈⢿⣿⣿⢧⣿⣿⣿⣾⡖⣿⣿⣿⣿⣿⣿⡝⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿
⣀⣀⣀⣉⣁⣈⣋⣛⣛⣋⣁⣉⣙⣉⣉⣉⣉⣛⣂⣈⣛⣋⣉⣙⣓⣈⣛⣋⣀⣙⣓⣚⣛⣛⣉⣛⣛⣋⣙⣛⣉⣉⣁⣈⣋⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣄⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠐⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠘⡇⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠉⠁
⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠁⠀⠀⠀⠀⠀⠀⠠⡙⢤⠀⣰⣄⠀⢀⣀⠀⠀⠀⠀⠀⠘⢀⠃⠀⢠⣄
⠀⠀⠀⠀⠀⣀⠎⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠉⢻⣿⣿⣿⣦⡀⠀⠀⠀⠀⢸⠀⠰⢻⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⢺⣷⣧⣬⡇⠀⠠⣟⣿⣿⣿⣿⠀⠀⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⣉⣩⣤⣤⣴⣿⣿⣿⣷⡀⠀⠀⠉⠉⠀⠀⠀⠲⠄
⠀⠀⠀⠀⠀⠀⣤⣴⣴⠋⣠⣮⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀⡀⠀⠀⠄⠈⠃⣅⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠐⠳⡿⢋⣛⠋⢙⣿⣿⡿⠿⠿⠛⠋⠛⠿⣿⣿⣿⣿⣿⣧⣾⣿⠶⠒⠛⣷⣾⡎⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠈⠈⠈⠀⠀⠀⠀⠀⠀⠓⠀⠀⠈⠛⠉⠉⠻⠟⠒⣠⣤⣿⣿⣿⠾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠐⠀⠀⠀⠀⠀⠀⠉⠉⠵
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠛⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠙⠂⠀⠀⠐
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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