Dead sea Emojis & Symbols

⠀⠀⠀⠆⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠠⠰⠦⠤⠶⠶⠀⠐⠲⣶⠶⢶⠶⠶⡶⣴⡆




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣀⣤⣤⣤⡄
⠀⠀⠀⣀⣠⠀⠀⢠⣤⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⡷⠷⠦⠤⠼⠿⠿⠿⠿⠶⠾⠷⠾⠿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣤⣤⣤⣤⣤⣴⣤⣴⣴⡶⢶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢀⠀⢀⣀⣄⣀⣀⣠⣤⣤⣴⣶⣶⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⠛⠛⠛⠛⠛⠉⠉⠉⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢺⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠉⠉⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣷⣦⣂⣾⣴⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣯⣭⣤⣴⣶⣶⣾⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠙⡟⠋⠉⠀⠀⢠⠼⠻⠛⠛⠋⣉⣬⣉⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡈⣅⡀⠀⠀⠀⠉⣁⠀⠀⠑⣄⣀⣰⠨⢆⣶⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠞⠓⠒⠚⠛⠛⠃⠀⠀⠿⠿⠛⠒⠼⠾⠯⠟⠙⠂⠀⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⣿⣤⠼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠔⠉⠈⡁⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠛⢻⡆
⠈⠀⠀⠀⠀⠐⠂⠐⠀⠂⠀⠂⠀⠀⠀⠀⠠⠠⢿⠿⠟⠋⠀⠀⠀⠀⡀⡠⡈⢳⡤⠄⠒⠁⠀⠀⣀⠉⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠔⡶⠀⠠⠀⠀⠀⠉⠀⣀⣤⣴⣶⡶⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⢾⣿⡿⢿⣽⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣴⣿⣿⣿⣯⣭⣾⣿⣿⣿⣷⣿⣿⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢤⣤⣤⣤⢠⠠⡄⠀⠑⣛⣛⣿⡻⠿⢟⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣲⠀⠢⣾⣿⣿⢟⣿⠿⠂⠀⠘⠻⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢾⣿⣿⣿⢿⠷⢶⠦⡀⠀⠶⠶⠿⢿⣿⡟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣛⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢰⣶⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠛⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣻⣿⣭⣭⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣻⣿⣽⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠠⠴⠒⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠛⠉⢁⠀⠀⠀⠀⠀⠀⠈⢻⠆⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠁⠀⠤⡤⠾⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡼⣇⠷⢽⣿⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢀⠐⠘⠾⠇⠀⣾⣿⣿⣿⠐⢾⣿⠃⠀⠀⠀⠀⠁⠀⠀⠁⡁⢸⢊⠹⣩⠵⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢻⣧⣿⢿⣷⡄⠀⠀⠙⠯⠙⠁⢠⣾⠁⠀⠀⠀⠀⠀⢀⢔⠀⢠⡤⢊⠩⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣽⣿⣿⣿⣆⣥⣾⣦⣤⣀⣀⣀⣀⠻⢧⠀⠀⠀⠀⠀⠀⠀⢺⡀⠀⠙⡁⡀⡀⠄⠠⠦
⠀⠀⠀⠀⠀⠀⠀⢀⣼⡄⢿⣿⣿⣷⣾⣿⣿⡿⣯⣾⣿⣿⣿⣿⣾⣿⡆⠀⠀⠀⠀⠀⠈⠃⠒⠑⠀⠃⣸
⠀⠀⠀⠀⠀⢀⣠⣾⡿⣧⣌⠻⢿⣧⣼⣿⣿⣿⣄⢷⣤⡉⣉⣀⣸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠾
⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⢹⣿⣶⣭⣽⣿⣿⣿⣿⣿⣷⣧⣦⣭⣯⡹⡟⢀⣀⡀⠀⡀
⠀⠀⠀⠀⠀⣿⣿⣁⣀⣸⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣾⣿⣧⣨⡀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⠆⠁⠀⠀⠀⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣭⡛⠛⠛⢯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁
⠀⠀⠀⠙⠟⠛⠛⠛⠉⠉⠀⣶⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡟⢉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⡿⠿⣿⣿⡻⠻⠿⢿⣿⣿⣿⣿⣿⣿⠋⠀⠿⠛⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠈⠙⠙⠀⠀⠈⠛⠛⠛⠛⠻⣷⣶⣿⢇⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⠛

⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠷⠚⠃⠺⠗⠁⡌⠁⠀⠀⠀⠈
⠅





⠀⠀⠀⣀⣠⣠⣤⣦⣴⡤⠤⠤⢀⡤⣀⣠⡤⠀⠤⠄⠀⠤⠄⠀⠀⠒⠂⠀⠀⠔⠠⠐⠶⠶⠶⠶⠶⠶⠖⠂⠀⠀⠐⠲⠒⠒⠛
⠉⢍⠁⠈⠁⣼⣧⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠐⠇⠀⠀⠀⠀⠀⠀⢠⣤⣀
⠀⠀⠀⠒⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠢⠀⠈⠀⠈⠀⠀⠉⠀⠀⠀⠀⡀⠀⠀⠑⠄⠠⠌
⠿⠿⠖⠶⠶⠿⣶⣿⠷⡒⠟⠺⠿⠿⠛⠃⠚⢿⣶⣶⡶⢶⣶⣶⡶⢶⣶⣶⢶⣾⣿⣿⣶⣶⣶⣶⣶⣦⣤⣤⡀
⣤⣴⣶⣤⣶⣶⣦⡀⠀⠈⠀⠀⠀⠀⠀⠀⠒⠶⠴⢶⣿⣿⣿⣿⣷⣾⣿⣶⣶⣾⣿⣷⣵⣭⣿⣹⣿⣿⣿⡇⣠⣤⡦⠿⣹⣷⣖
⣿⣿⣿⣿⣿⣯⣭⣭⣤⣶⡒⠀⠀⠀⠀⠐⡀⠀⠀⢀⠀⣛⣿⣿⠿⣿⣟⣹⡷⢾⣿⣵⣿⡿⣿⣿⢿⣽⣿⣵⣿⣼⣭⠉⣭⠀⣈
⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⣒⡀⠚⠛⢛⣿⣦⣴⣿⣿⣿⠿⢇⠘⠛⢃⠀⠀⡈⢿⣿⣫⣽⣵⣿⣭⠾⢟⡻⢿⣛⡉⢀⣴⡤⠠
⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣱⣦⣠⣤⣿⣿⣿⡆⠀⠐⣷⡸⣿⣧⣀⣤⣶⡶⣿⣿⣯⣘⡭⡥⠐⣤⣋⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣤⣿⡇⢿⣿⣿⣿⠛⣿⠛⣿⠋⢋⣉⣉⣍⠻⠖⢨
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⢟⠿⣸⢿⠋⢹⠛⣼⠿⣋⡀⣲⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⢠⣤⡤⠤⠄⠀⣤⣶⣶⠒⢀⢒⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠆⠠⠔⠲⢶⣿⣿⣿⣿⣿⣿⣿
⠘⠛⠒⠒⠲⠷⠟⠛⠿⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠈⠁⠒⠯⠭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⣀⣀⣠⡤⣶⣶⣤⣴⣤⠤⡀⠒⠒⠒⠂⠤⠀⠀⠀⠈⠂⠀⣈
⢠⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣟⣛⣻⣿⣿⡿⣿⣿⣿⣿⣭⣤⣤⣤⣴⣶⣶⣶⡖⣚⢛⠛⣿⣿
⢨⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣾⣿⣿
⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡩⢿⣿⣿⣿
⢸⣿⣿⣤⣤⣤⣤⣤⣤⣤⣀⡠⠀⠀⠀⠀⡀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠉⠉⠉⠉⠉⣭
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣶⣦⡤⠤⠤⠤⣀⠀⣀⠀⠠⠤⠄⠂⠀⠀⠀⠀⢿
⢸⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠛⠋⡉⠀⠀⢀⠤⠄⢘⠠⠄⠈⠉⠀⠀⢀⢀⡠⢒⣆⣠⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣄⣀⡀⢀
⠀⠀⠘⠛⠿⢿⣿⣶⣶⠶⣦⣤⣄⠠⡶⢶⣶⣶⡒⠆⠀⢰⠤⢮⡅⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⣿⣷⣶⣶⣦
⠀⠀⢸⣼⣿⣿⣿⣿⣯⣤⣤⣬⣁⣀⣘⣐⣀⡉⠛⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠠⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤
⠀⠀⠀⠘⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⣤⣄⡀⢈⣿⣏⡛⢻⣿⣿⣟⣿⣿⣻⣟⣿⣿⣿⡿⠿⢟⠛⠛⠛⠛⢛⣛⣟⣻⣿⣿⣟⣿⣿⣿⡟⠿⢿⠿⠿⠛⠿⠛⠓
⠀⠀⢀⣺⣿⣛⣿⣿⣿⡟⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣛⣻⣱⣾⠛⡧⠿⣇⣤⣤⠶⢤⠾⠿⠷
⠀⠀⠀⠈⠙⠛⠛⠛⠛⠚⠓⠋⠀⠀⠉⠙⠛⠉⠛⠁⠈⠉⠉⠀⠈⠩⠑⠂⠀⠀⠄⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠾⠿⠴⢾⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠷⠷⠶⠭⠟⠉⠉⠛⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣖⣒⣂⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣋⡙⠻⠍⠉⠉⡭⡁⠠⣤⣤⣤⢶⣖⡀⠀⠀⠀⣀⣀⣀⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣭⣭⣭⣭⣭⣭⣭⡉⠀⠀⠀⠀⠀⢀⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣉⣉⣉⣍⣙⣛⡛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⡟⢛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⡉⠉⠭⢭⣭⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣥⡇⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⣤⣭⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⡿⢿⣏⣩⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⡽⠋⠋⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠬⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⣦⣤⣾⣿⣉⣩⣍⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣯⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣽⡽⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣧⣿⣿⡿⢿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠿⣿⣿⣿⡿⠻⠿⠟⠛⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠛⠋⠉⠑⠀⠀⠉

⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⢸⣿⣿⣿⣿⣿⣯⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩
⠀⢸⣿⣿⣿⣿⣿⠿⠁
⠀⠸⠿⠿⠿⠿⠿⠥⠤⠤⠤⠄
⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠐⠛⠛⠛⠛⠛⠓⠒⠛⠒⠺
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣷⣶⣶⣦⣤⣤⣤⣤⣄⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠋⢡⣷⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣴⣶⣶⣿⣷⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡛⠿⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣉⣛⡛⠿⣿⡿⢿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣶⣦⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠿⠻⣿⣿⣿⣿⣿⣿⠛⠛⢁⢿⠀⠀⢀⣠⠂⠒⢿⡂⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰⠎⠀⠀⠀⣺⣿⢿⣿⣿⣿⣽⣷⡀⣿⣸⣗⡰⣋⠁⠀⠀⠈⡇⠀⠈⠁⢲⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⡿⢻⣿⣿⣿⣿⣷⣟⠈⢿⣿⣷⣶⠋⠁⠀⠀⠀⢱⠀⠀⠀⠁⠈⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⡇⢜⠿⠉⣮⠻⡿⣟⣀⠈⣿⣿⡿⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠤⠄⠀⣶⠀⣿⢿⡆⢿⡏⡆⢹⡿⣷⠀⠀⠀⠀⠠⠔⢻⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡀⠀⠀⠀⠀⠀⣰⠃⡁⠀⣿⣿⡇⣄⠁⠰⠀⣿⣿⡟⠉⠀⠀⠀⠀⠘⡇⠢⡀⠀⠀⠀⠀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⣇⠀⠀⠀⡀⠀⠑⠀⠀⣰⣿⣿⣿⠋⣦⡀⠀⢸⣎⢿⡢⣄⡀⠀⠀⠀⢸⣀⣨⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⢤⡬⠤⠄⠄⢠⠤⠂⠠⢾⠿⠿⠻⢣⣄⡽⠐⡀⠀⠻⠺⢿⡳⢽⣿⣿⣷⣻⠿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢉⠐⠻⠿⠷⠛⠹⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠉
⠀⠀⢀⣀⣀⣀⣀⣀⣀⠠⣤⣀⣀⣀⢀⡀⠀⣀⣀
⠀⠀⣈⣭⣭⣭⣭⣭⣥⡸⠷⠂⠀⠀⠘⠻⠭⠉⠛⠙⣁⠠⣦⣄⣀⣀⢀⣤⣶⣶⣶⣿⣤⣷⣶⣦⣀⣤⣄
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⡀⠀⠀⠀⢀⣀⣀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿
⠀⠀⡿⠿⠛⠛⠉⠙⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣛⣛⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠃⠭⠿⣿⣿⠆
⠀⠀⠠⣶⡷⠒⣶⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠰⣦⣄⣽⣿⣿⡆
⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣴⣾⣿⣿⣿⣿⡋⣉⣉⣩⣽⣍⣋⠈⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠴⣿⣷⣷⣾⣿⣿⣿⡿⠚⣿⠛⢿⣿⢿⡟
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢗⣶⣿⣿⣿⣿⣿⣿⣿⡧⢀⣧⣠⢾⣿⣧⣿⠇
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⣼⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⠿⠿⠿⠿⠿⠛⠿⠿⠛⠟⠋⠉⠉⠁

⠀⣤⣶⠀⠀⢀⡀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣤⣤⣤⣀⡀
⠻⣿⣿⡗⢶⣿⣷⣶⣶⣶⣤⢿⡻⣿⣿⣿⣿⣿⣿⣷⣕⢂⣿⣿⣶⣆⣀⠰⣶⣄⠄
⠀⠉⢿⣿⡿⠋⠙⠛⠿⣛⣻⣮⣁⠲⠈⠙⢻⣿⣿⣿⣿⣯⡁⠈⢉⡉⠋⠳⡽⢿⣿⣿⣤⣰⣶⣾⣷⣶⣤⣄⠐⢦⣄⡀
⠀⠀⠀⠉⠛⠁⠁⠀⠀⠉⠉⠛⠛⠳⠀⠀⠘⠿⢿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠉⣿⣿⣿⣴⣿⣿⣿⣿⣭⣿⠛⡿⠿⣇⠀⠐⡶⣤⣀⠀⠀⢀⣀⠀⣤
⣀⡀⡀⢀⣀⣀⣠⣤⣶⣾⣿⣿⢷⣦⣤⣌⣀⣠⣤⣤⣤⣤⣀⣙⣻⣿⣿⣿⣿⣷⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣾⣾
⣿⣿⣿⣾⣿⣿⣟⣿⣿⣿⣿⣿⣦⣭⣥⣛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠿⠿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠿⠿⣿⣿⣿⣿⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁⠞⡿⡟⣃⣀⢈⠰⣞⣻⣿⣏⣏⣽⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣓⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣶⣿⣾⣿⣤⣴⣦⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⡿⢟⣻⣿⢿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣾⣿⣿⣿⣿⣿⣿⣿⣋⣛⣯⣽⣿⣿⣿⣿⣿⣿⣿⣣⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣏⣉⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠊⠉⢀⣄⠉⠀⠀⠐⠠⠆⠀⠀⠁⠀⢀⡉⣉⠚⠚⠛⠿⠻⠟⠻⠷⠛⢳⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠐⠒⠒⠆⠲⠶⠶⠶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⢶⡶⠿⣷⣶⢶⠶⠷⠾⣿⣿⣿⣷⣾⣿⣿⣿⣷⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠛⠛⠠⠶⠶⣿⣿⣾⣿⣿⣟⣛⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⣤⣀⣨⣠⣖⣼⣷⣾⣟⣷⣷⣷⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣠⡠⣤⠀⣀⡄⢠⣦⡀⣠⡄⠀⠀⠄⢀⣂⡈⡛⠁⠀⠂⠀⠐⠀⠀⠈⠁⠘⣿⠋⠙⠛⠛⠛⠛⠛⢛⡛⣋⣻⣿⣟⣧
⠀⣀⣄⣠⣄⣠⣤⣤⣤⣶⣤⣿⣧⣴⣿⣷⣯⢧⣅⣈⣩⡍⡋⣉⠛⢉⣻⡏⠙⠉⠁⢿⣈⠻⡤⢄⡤⣦⡀⠴⠚⠈⢉⣀⣀⣤⣤⣴⡶⢶⣶⣾⣿⣿⣿⣿⣿
⠀⣛⢿⣿⡿⠿⠿⠟⠛⠛⠛⢻⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⡿⠛⠀⠀⠈⢩⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠘⠃⠀⠈⠀⡀⠀⠹⠟⠻⣶⠿⠾⠿⠿⣿⣿⣿⣿⣿⣥⣤⣶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⢿⣿⣿⣿⣿⣷⣛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣻⣿⣿⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⡠⠤⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣛⡿⢿⣷⣩⣩⣛⣛⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡿⢿⢿⣧⣽⣿⣿⣹⣿⣿⣷⣶⣶⣂⠾⠷⣄⣳⣀⣣⣀⡀⠀⠀⠀⢀⣠⣴⠚⠋⠉⠀⠀⠀⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠟⠛⠛⣛⣿⣿⣵
⠀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣶⣿⣽⣿⣻⣿⣦⣌⣙⣛⣛⡛⠿⠶⣖⣼⣿⣤⣼⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠉⡬⣩⠇⠼⠲⠎⣡⣩⡄⣍⠈⢩⠫
⠀⣽⠿⠟⢛⣈⣏⣵⣿⣿⣷⣿⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠿⢛⡟⢻⢚⣲⠔⢢⠙⣿⠛⣬⠴⢷⣾⠋⣤⣶⣩⠨⢕⢃⠂⠴⢈
⠀⣤⣶⡛⠿⣿⢛⢹⣧⡾⠿⡁⣷⣽⣿⣻⣿⣿⣿⣟⣿⣯⡿⣿⣿⡿⠛⠛⣀⣰⠆⠙⣃⠰⠀⠉⠀⢁⡉⣤⣙⡜⣀⢠⠐⠀⢠⣬⠄⠛⠒⠈⢫⡩⡖⡠
⠀⠋⠛⠻⣾⣿⣿⣿⡿⠛⡇⣾⣮⣇⣙⣧⡭⠿⢏⣉⠙⢩⠧⣭⢕⣃⣤⡾⣡⣙⠫⣀⠉⣉⠒⣀⠟⡤⣈⠉⠟⠓⢨⠐⠰⡧⠎⣀⣬⠍⠀⢀⠀⠁⠁⠁
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠉⠉⠀⠀⠀⠀⠀⠃⠈⠑⠀⠀⠈⠠⠉⠈⠁⠁⠀⠁⠄⠈⠀⠈⠃⠘⠁⠁⠀⠀⠀⠊⠁⠀⠚⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡀
⠀⠀⠀⠀⠀⢰⣤⣤⣤⣿⣿⣶⣾⣶⣶⣿⣾⣓⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣶⣶⣦⣭⣭⣿⣟⣁⣀⣀⢉⣉⣉⣩⣤⣶⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣤⣙⡻⠛⠛⠋⠉⠛⠛⠛⠛⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⢺⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠠⠴





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣄⣤⣤⣄⣰⣶⣶⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⠿⣿⣿⠿⠿⠿⠿⠿⢿⡿⢿⣿⢿⡿⢿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣿⣿⣾⣿⣿⣷⣾⡇
⠀⠀⠀⠀⢘⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠈⡛⠋⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠋⢋⣩⣿⣷⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢘⣟⣋⣡⣤⣤⣬⣴⣶⣶⣦⣤⣤⣤⣴⣶⣶⣶⣾⣶⡿⠓⠉⠉⠀⣀⣈⢉⡉⠛⠋⠉⠉⠙⢻⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡌⠓⠀⣉⣁⠂⢀⠈⠃
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠤⠛⢀⠈⠀⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⢲⣯⣥⣾⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠉⠛⠳⣶⣤⣄⠈⢱⣶⣤⣈⣹⠃
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠶⠀⠶⠰⠀⢦⠰⠀⠂⠆⠠⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠐⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢾⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⢀⡀⠠⢂⠀⠀⠃⠐⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⡆⠀⢀⣀⣀⣚⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣛⣛⣃⣀⣐⡿⠿⠿⠿⢿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠉⠹⠟⣿⣿⣿⣧⡀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢛⠛⠉⠙⠛⠃⠁⠉⢁⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣷⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡶⠶⢷⣦⠀⠐⠾⣿⢋⣭⣍⡙⠛⠀⠀⠀⠀⠀⠀⠀⢀⡴⠓⠈⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠗⢀⡘⠁⠀⠀⠀⠈⠁⠐⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠘⣳⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⣀⣠⠤⢤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣍⣉⣁⣀⠀⠀⠠⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⢤⣈⣉⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢴⣶⣦⣤⢀⡆⠀⠀⢸⣿⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣸⡇⠀⠀⢸⡿⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣌⢿⣿⣿⣧⡙⠶⢋⣿⠇⠀⠘⢦⣀⣀⡀⠀⠀⣀⣠⡴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠙⢿⣟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡏⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⠇⠀⢠⣶⣶⣦⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠻⣿⣿⣿⡇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣰⣿⣿⣧⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠱⡝⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡿⢻⠟⠉⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠛⠻⠟⠛⠛⠋⠉⠑⠃⢊⠔⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠉⠉⠒⠲⠖⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠰⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⠀⠀⠀⠀⠉⠙⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡃⠀⠘⢦⢀⠀⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⢀⣤⣶⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠘⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡿⠇⣀⣨⣽⣶⣶⣶⣤⣌⣉⡛⠻⣿⣿⣿⣦⣄⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣬⡙⠻⣿⣿⣷⡤⠀⠀⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣶⡿⠽⠿⢿⣿⣿⣿⣿⡿⠟⠉⠀⢰⣿⣿⠈⠃⠘⠟⢻⣿⣆⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠂⠀⠀⠀⠤⠀⠀⠀⠀⠀⢀⣀⡈⢻⠁⠀⠀⠀⠈⢹⣿⣿⡆⣺⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣯⣤⣀⡀⠀⠄⠀⢀⣠⣤⣤⣄⣙⠻⠆⠶⡀⠀⠀⠀⢸⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⢻⣿⠇⢸⣿⡿⣿⠻⣿⢿⡿⠟⢀⣄⠀⠆⠀⣠⡿⠛⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡤⠘⡷⠀⠀⠁⠊⠁⠀⢙⡇⠀⠘⠃⠋⣠⠛⣄⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠃⠀⠛⠠⣄⠀⠀⠀⠀⠀⠐⠈⠁⠀⠀⠀⠐⣅⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣸⣦⡠⠶⡦⢼⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠁⠀⠀⣀⣄⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⢠⣄⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠶⠿⠟⢷⣦⣄⣀⠀⢧⠀⠀⠀⠀⣠⡾⠉⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⣠⣶⠆⠀⠁⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠢⠀⢀⣼⣏⠀⠀⠀⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢈⢭⣥⣥⣼⡅⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣶⣿⠟⠁⠀⠀⣠⠞⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠠⢏⣀⣀⣦⣀⣀⣴⣼⣯⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡷⠀⠀⣠⠞⠁⠀⢠⣾⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠾⠘⠋⠁⠈⠙⢿⣿⣿⣿⣿⠃⠀⠀⣀⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⡿⢃⡴⠛⠁⠀⠀⣰⣿⣿⣿⣿⣿⣶⣤
⠀⠀⠀⠀⠀⡤⠀⢀⣠⠴⠒⠒⢤⡀⢉⣷⣿⢿⡀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⠚⢿⣿⣿⣿⣿⡾⠟⠉⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⢱⡆⠉⠁⠀⠀⠠⣀⠈⣿⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣹⣿⡋⠁⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠘⢧⡐⠀⠀⢀⡀⠈⠻⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣴⣾⣿⣿⣿⣄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠺⠉⣡⡼⠃⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⡿⠁⠈⠂⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣾⣿⣿⡇⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠋
⠀⠠⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣾⣿⣿⣿⡇⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⣠⡞⠤⠀⠀⢀⡉⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣵⡿⠋
⠀⠀⠀⠀⠀⠀⠀⣽⣿⣦⣄⠁⠒⠀⠾⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣾⠟
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⡿⠋⠉
⠀⠘⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣷⣦⣠⣿⡟⢿⣿⡿⢸⡿⠿⣿⣿⠿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠰⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠉⠉⠀⠙⠛⠿⠁⠈⠉⠁⠘⠃⠀⠉⠁⠀⠀⠀⠘⠛⣽⣿⢿⡿⣿⡿⠋
⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⠿⠟⢛⣛⡛⠛⠿⢷⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠟⣋⡡⠤⠒⠒⠊⠉⠉⠉⠉⠛⠒⠲⢬⣍⡛⠿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠿⣛⣭⠴⠊⠁⠀⠀⠀⢀⣴⣾⠿⢿⣶⣄⠀⠀⠀⠈⠛⠶⢬⣍⡛⠿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣛⡡⠖⠋⠁⠀⠀⢠⠔⠀⠀⢠⣿⣿⣏⠺⢂⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣍⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢏⡽⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⡿⢿⣉⡁⣉⣹⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡌⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠋⡞⠀⠀⠀⠤⠐⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⠻⠇⠿⢏⣴⣿⠃⠀⠀⠐⠢⣀⢀⡐⢤⡀⠀⠀⢙⡎⢿⣿⣄⡀
⠀⠀⠀⠀⢀⣠⣶⠟⢋⣿⠟⡸⠀⠀⠀⠀⣠⡴⠎⠁⠀⠀⠀⠀⠀⠀⠻⣿⣿⣶⣶⣿⣿⠏⠀⢤⣤⣀⣀⠈⠉⠻⣮⣿⣦⠀⠀⠹⣜⣿⣏⠛⢷⣦⣄
⠀⠀⠀⣠⣾⣏⣠⣴⠟⣡⠞⢁⠀⣄⣴⣾⠋⣀⣠⣀⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣯⣝⣷⣏⣾⡿⣿⣤⣄⡀⠙⢿⣿⢷⣦⣭⣿⣷⡀
⠀⠀⢰⣿⠛⠛⠛⠓⠉⠀⣙⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣟⣻⣻⣛⣟⣿⣻⡟⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⢈⡓⠛⠛⢻⣿⣿
⠀⠀⠸⣿⣦⣠⣄⡶⣴⣾⣿⠿⣿⢿⣿⣿⣿⣿⣻⣿⣿⣟⣟⣻⣿⣿⣽⣽⣯⣿⣽⣿⣿⣿⣿⣿⣟⣿⣺⣿⢿⣻⣿⣟⣟⡻⢿⡿⣿⣿⠿⣿⢷⣠⣴⣿⡿
⠀⠀⠀⠙⠻⢿⣿⣿⣟⣿⣿⣴⣻⣿⣿⣿⣾⣿⣶⡿⠿⠛⠛⠛⠛⣿⣿⣿⣿⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣶⣯⣿⣿⣿⣿⣿⣟⣻⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠘⢿⡷⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠛⠛⠛⠃⠀⠀⠀⠛⠛⠛⠛⠛⠛⢛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⣿⣿⡅⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠻⢉⣿⣿⣿⡿⠀⠻⠛⢠⣬⣤⣤⣴⣽⣾⣿⣿⣿⣿⡿⠿⠷⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣯⡙⠿⢿⣿⣿⣿⣿⣏⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣏⠀⠀⠂⣴⡿⣏⣹⣿⢿⣿⣿⣹⡿⣽⡇⠀⠠⡄⢿⣿⣿⣏⣈⣿⡿⢿⣿⣉⣿⣿⣿⢿⡛⢾⣿⣿⣿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢾⣿⡇⢀⠀⠀⣀⠀⠀⠉⠟⠻⢿⣿⣿⠗⠈⠃⠀⠀⠀⢰⣿⡟⣿⣿⣿⣿⣿⠿⠻⣟⣿⡟⢢⣝⣾⣿⣿⠿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣼⣿⡅⢠⡐⠂⠉⠀⠀⠰⠶⠶⠶⠟⠉⠀⠀⠀⠀⠀⠀⠻⣿⠧⡈⠛⠻⠷⠶⠶⠿⣌⡉⠉⠠⣝⢿⣿⣿⡄⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⡏⠢⡀⠀⠒⠁⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢤⡰⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠙⣫⠳⣌⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣯⠻⣴⠞⠁⠀⠀⠀⠀⠆⠀⢠⡾⠉⠀⡀⠀⠀⠀⢙⣟⠋⢹⣷⣄⠀⠀⠀⠀⠀⠀⠙⠳⣼⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣵⣜⣷⣄⠀⠀⠀⠀⢠⡟⢸⣿⣤⣶⣆⣢⣀⣴⣿⣿⣗⣮⣿⣿⣧⣀⠀⡀⢢⣝⣦⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣯⣝⢿⠷⣄⠢⣴⣿⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣾⠿⠛⣿⣷⣥⠈⣱⣿⣿⣿⡿⢿⡿⠉⢹⡟⠉⠙⣿⠛⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣮⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡷⣠⣾⣟⢿⣿⣿⣿⡿⠟⣿⢁⣼⣧⣦⣾⣷⣾⣿⣿⣷⣿⣿⣦⢹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣄⢿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣼⣿⣿⣿⣿⣛⣩⣟⣤⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⣝⣿⣿⣿⣿⣿⣾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⣿⡟⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢻⣿⠃⣸⣿⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣝⢿⣿⣿⣿⣿⡟⢿⣟⢿⣿⣿⣿⢻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣸⢃⣰⣿⠃⠀⠾⣿⠣⢻⣿⢋⣿⣿⣿⡟⣿⣿⣿⣿⣿⡟⢿⣿⣿⣷⡿⣿⣿⢻⣿⡌⢿⣾⣿⣏⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡾⢀⣤⡟⠀⣾⡟⣸⢿⡟⣿⠀⠟⣿⣿⣿⣿⣧⢸⡿⣿⣿⣷⣾⣿⡄⣿⣷⡸⣿⣿⣿⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⣿⣿⡇⣾⣿⡇⡀⣿⡇⢻⢸⡇⣿⣀⠀⣿⡇⣿⣿⣿⣼⡇⣿⡇⣿⣧⢹⣷⣼⣿⣷⣿⣿⣝⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⡆⣿⣷⣼⣾⡇⣿⣿⣆⣿⡇⣿⣿⣿⣿⠇⣿⣇⣿⣿⣧⠹⣿⣿⣿⠟⣩⡹⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⢻⣿⢸⣿⣿⡇⣿⣿⢻⣿⡇⣿⣿⢿⣿⡇⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣧⣈⣿⣷⣿⣿⣿⣶⠍⠛⢛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⣿⢸⡇⣿⣿⣿⣿⠈⣿⣷⣿⣿⠸⣿⣿⣿⡿⢸⣿⣿⣿⡿⢹⣿⣯⢿⣿⣿⣿⣿⣿⣿⡟⠀⣠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣿⣿⣿⢿⣿⣇⣻⣿⣿⣿⡀⣿⣿⣿⣇⣼⣿⣿⣿⣧⣿⣿⡿⢯⣻⣿⣿⣿⣿⠟⠀⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠀⠙⠻⣿⣄⣿⠿⣷⣿⣿⣿⣿⣿⢿⣿⣿⡿⠿⠋⠀⠀⠙⠿⣿⣿⣧⣶⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠆⠈⠻⣿⡿⠋⠀⠸⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠖⣚⣛⣋⣉⣉⣙⣛⣓⠲⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢛⣭⠴⠚⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠓⠦⢭⡛⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢞⣥⠞⠉⠀⠀⠀⢀⡤⠖⠛⢋⡙⠛⠲⢤⣀⠀⠀⠀⠉⠳⢌⡳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣵⠋⠀⠀⠀⢀⡴⠚⠉⠀⠀⢠⣹⣋⡄⠀⠀⠈⠓⢦⡀⠀⠀⠀⠙⢎⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣴⢃⡞⠁⠀⠀⠀⠀⣾⠀⢀⣠⡤⠤⠤⠭⠭⠤⠤⣤⣀⡀⠈⣧⠀⠀⠀⠀⠈⢳⡘⣦
⠀⠀⠀⠀⠀⠀⠀⣼⢣⡟⠀⠀⠀⠀⠀⠀⠹⣾⣭⣖⠒⠛⠉⠉⠉⠉⠛⠒⣲⣽⣶⠏⠀⠀⠀⠀⠀⠀⢹⡘⣧
⠀⠀⠀⠀⠀⠀⢰⠇⡞⠀⠀⠀⠀⠀⠀⠀⢀⡟⢠⢏⣩⣟⣒⠒⢒⣒⣛⣍⡹⡄⢹⡀⠀⠀⠀⠀⠀⠀⠀⢳⠸⡆
⠀⠀⠀⠀⠀⠀⣾⢸⠇⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⠐⢲⡶⢺⡇⠈⠹⢷⠖⠀⣿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠸⡇⣷
⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⡀⠐⠋⢹⡇⠀⠉⠒⠀⢀⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹
⠀⠀⠀⠀⠀⠀⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣭⠴⠖⠛⠓⠖⠛⠲⠦⡭⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸
⠀⠀⠀⠀⠀⠀⢿⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⣀⣀⣠⢾⢷⣄⣀⣀⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡿
⠀⠀⠀⠀⠀⠀⠸⡆⢷⠀⠀⠀⠀⠀⠀⢀⡤⠶⣧⡞⢉⡝⠁⡞⠀⡇⢹⡉⠳⣼⠲⢤⣀⠀⠀⠀⠀⠀⠀⡼⢰⠇
⠀⠀⠀⠀⠀⠀⠀⢻⡜⣧⠀⠀⢀⣠⢴⠋⠀⠀⠘⣇⣟⠀⢸⠁⠀⡇⠀⢧⣰⠇⠀⠀⠈⡷⢄⡀⠀⠀⡼⢣⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠻⡌⢧⡞⠉⠀⢸⠀⠀⠀⠀⠈⣿⢄⣘⣆⣀⣙⡤⢾⠃⠀⠀⠀⠀⡇⠀⠉⢳⡾⢡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡹⣄⠀⠸⠶⠦⣤⠄⠀⠸⡦⠬⠭⠭⠥⢴⡏⠀⠠⣤⡴⠶⠇⠀⣠⢏⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢮⡑⢶⣖⠋⠁⠀⠀⠀⢻⡖⠒⠒⠒⡾⠀⠀⠀⠀⠙⣳⡶⢋⡵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣬⣛⠲⢤⣀⣀⡀⢿⠛⠛⣻⢁⣀⣠⡤⠶⢛⣥⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠦⢭⣭⣍⣉⣉⣩⣭⡭⠴⠖⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⡄⠀⠀⠀⠀⠀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⡀⠀⠀⠀⠀⠀⠈⠳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢻⣿⣿⣅⣀⠀⠀⠀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣾⣭⣭⣽⣽⣲⣤⣀⠀⠀⠀⣀⡘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣾⡿⠿⠿⠛⠋⣿⣿⣿⣿⣿⣿⣿⡶⢶⣽⣇⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣶⣒⢀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣿⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠋⠈⠁⠐⢀⣽⣿⠟⣫⡍⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣤⣤⣆⣀⢀⣤⣿⣿⡏⠰⠁⣰⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⣤⠀⠀⣻⡿⢿⣿⣿⣿⣿⣿⣷⡶⠞⠿⢿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣟⣠⡾⣩⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠘⠋⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢰⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣠⣾⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠐⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡠⠞⠵⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢻⣄⣀⡀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⣹⣇⠀⠀⠀⣠⣪⣶⣤⣤⣾⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢠⠔⠒⠌⠓⠚⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⢈⣿⡟⢀⣰⣾⣿⣿⣿⣿⣟⣾⠰⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠠⣃⡈⠽⠋⠀⠄⠀⠀⠀⠂⢀⣠⣤⣤⣤⣤⡤⠴⢶⣶⣶⣾⣿⣿⣿⣿⣿⣣⣿⣿⡷⣿⣿⣿⣿⣟⣿⣯⣾⣷⠠⣾⣿⣿⣿⣿
⠀⠀⠀⡀⠀⠈⠐⣲⣿⣷⡄⠀⠀⠀⠀⡀⢹⣿⣿⣶⣶⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣸⡿⣿⣿⠿⠿
⠀⠀⠉⠛⢶⣄⢀⠛⡿⠙⠁⣤⣀⣴⢾⣅⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⢟⣼⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣟⡴⠚⠉
⠀⠀⠀⠀⣾⠉⣸⣦⠄⠀⠀⠀⢹⣿⠀⠟⠀⢻⣿⣿⣛⣽⣭⣿⡍⢩⣅⠀⠜⢁⡿⣣⣾⣿⣿⣿⡿⣫⣾⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠸⠀⣿⡿⠀⠀⠀⠀⠈⣿⡆⠀⠀⠛⠛⠉⠉⠉⠉⠁⠀⠀⣤⣠⡾⠈⣴⣿⣿⣿⡿⣫⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⢀⣵⣿⣿⢿⣾⣿⣿⠟⠉
⠀⠘⠛⠓⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⠇⢠⣾⣿⠟⢡⡾⠋⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠛⠀⠀⠋⠁

⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⠀⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡴⣶⢶⡐⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢻⢸⣿⡟⠛⠒⠒⠲⠦⠤⣤⣄⣀⠀⠴⠀⠀⠀⠙⠂⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⣾⣷⣿⡿⢿⣿⣿⣶⣶⡶⣦⣭⢙⠓⠦⣄⡐⠀⠀⠀⠈⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠙⠉⠙⠛⠟⠛⣲⣶⣬⣭⣙⣛⡛⠋⠠⠆⠀⢉⡓⢦⣄⣀⡠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⢀⣀⣀⡤⠶⠞⠛⠋⠹⣎⣻⣹⠙⡟⠻⣿⣷⣦⣼⣏⣘⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⡏⠉⣷⣾⣿⣿⣦⣀⠀⠀⠻⣟⠾⣿⡿⢦⠻⣆⠈⠻⡙⢿⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠉⣿⣋⠽⠉⠢⠀⠀⠀⠀⣿⡖⣿⡾⠿⢾⣿⣆⠁⠈⣷⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣤⠀⣠⠟⢸⡀⠀⡏⡿⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢳⣿⡟⢸⣧⠂⢸⣇⠠⢡⣇⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⢀⡀⣹⣆⡀⠀⠀⢀⡀⠀⠀⣰⠏⠂⠹⠲⢻⡏⠀⣼⠏⢠⣾⠇⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣤⣈⢀⡠⢚⡇⢀⣴⣿⡀⠀⠘⠋⢸⣿⠀⠈⠀⡞⢋⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡦⠞⠉⠁⠀⠈⠇⠤⠹⢬⣵⡿⡿⠱⠁⢷⢠⠀⢲⣾⣿⢀⠕⣈⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣷⣿⠶⣶⠋⡟⠸⠘⠀⠀⠸⣹⣇⡌⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣢⣾⣿⠉⢸⠉⡏⢄⢹⡀⡇⠀⡄⢰⢸⢠⠛⣿⢠⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣱⠏⢸⡟⢲⢸⡀⡄⣿⡇⠣⠑⠈⣧⢐⣾⢸⠀⣼⡾⠁
⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⣠⠏⣼⠏⠀⠈⢇⢸⡌⠃⢹⡸⣽⡄⣆⠀⡿⠈⣯⢂⣴⠟
⠀⠀⠀⢰⣯⠿⠿⠿⠺⣆⡴⢃⣼⠏⠀⠀⠀⠈⠛⢷⣄⣳⣕⣄⣱⣬⣡⣤⠼⠗⠋⠁
⠀⠀⠀⢸⢹⡀⠀⠀⢠⣏⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠈⢧⣷⣀⣀⣾⠟⠋
⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⢾⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢠⠟⠀⢀⡈⠙⢛⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⣡⣴⣯⢡⣬⣷⣮⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢣⣾⣇⠀⠁⠸⣇⡀⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⢀⣁⣼⣋⣥⢾⣿⣿⠿⠃⠀⠀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⣠⣄⡀⠈⠉⢠⣶⣿⣽⣶⣤⣶⡶⢶⣿⡙⡩⢑⣻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢷⣿⣶⣶⣿⣿⣿⣻⡟⣿⣿⣿⠇⠈⢉⣿⠯⠄⠶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠁⢸⡿⣮⣭⣉⠉⡛⠛⣪⣿⡟⢋⣤⡾⢻⣿⢙⣿⣿⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⢤⠀⠀⠀⠀⠘⣇⠈⠀⠛⢕⠉⣸⣟⣿⣿⠛⣫⣶⣿⣿⢈⣛⣿⣝⠿⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢠⣮⡷⢠⠀⠀⠀⠀⠀⠀⠀⠀⠑⣘⡷⢿⠇⠚⠙⣉⣉⡅⠀⠈⣷⠤⠤⠤⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡄⢀⠼⠛⣇⢸⡆⠀⠀⢀⣠⠀⠀⠀⠘⢋⣠⠴⠖⠛⠋⠉⠁⣀⢀⣠⣟⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠄⢧⠀⠙⢿⣿⠀⢀⣾⡿⠟⣠⠴⠚⠉⠀⣀⣠⣤⣴⣾⣿⣯⠘⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⠀⠀⠀⡻⢄⡀⢻⡇⠈⣁⡴⠋⠀⢀⡬⢖⣿⣿⣿⢟⣿⣿⣿⡟⠀⣿⠀⠈⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠋⠁⢠⣾⣷⣾⡯⠈⠀⠺⣏⢁⡠⢒⣥⢶⣿⣿⢟⣵⣿⣿⣿⣿⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⣠⠟⠛⢿⡿⣿⠃⢀⡴⠀⠀⢈⣯⠀⢼⣷⣿⡿⣡⣿⣿⣿⡟⢻⡇⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⡽⠋⣡⣴⣄⠳⣿⠟⣠⠟⠠⡼⢃⠉⠉⠑⢾⣿⣿⠿⣋⣾⣿⣿⣿⣿⣷⣤⡤⢸⣄⣄⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⡴⢿⡅⣉⠻⣿⣿⠏⣰⠏⢀⡞⠁⠋⣠⣶⣷⣌⠻⡍⠾⡿⢟⣿⣿⣿⣿⣿⡟⠟⢸⢛⣿⣿⠿⢷⡾⠁
⠀⠀⠀⠀⠀⠀⠰⣇⠀⠀⣿⣿⣶⡆⣸⠏⢀⡞⠀⢀⣼⣿⣿⣿⡿⠀⢌⠠⡀⠈⣹⣿⣿⣿⣿⣿⡀⢸⠻⠿⠿⠷⡿⠷
⠀⠀⠀⠀⠀⠀⠀⣿⢀⣀⠘⣿⡟⢰⠋⢀⡞⠀⠀⢊⣿⣿⣿⠏⠀⠀⠀⠱⣌⠲⡿⣿⣿⣿⣿⣿⣇⢸⠀⣠⣴⣿⠇
⠀⠀⠀⠀⠀⠀⣠⡿⠉⠩⣹⣟⠁⠃⠀⣼⠁⠀⠀⡾⣿⡟⠃⠀⠀⠀⠀⢰⣿⣷⣌⠪⣿⣿⣿⣿⣿⠸⠔⣿⠟⠁
⠀⠀⠀⠀⢠⡶⠁⣄⠴⢰⣞⠻⠐⠀⠠⡏⠀⠀⢀⣿⡜⠁⠀⠀⠀⠀⠀⢿⠟⠕⢝⣷⡙⠿⣽⣿⡏⠀⣴⡁
⠀⠀⠀⠀⠀⠙⠳⣬⣼⣬⣿⣀⣀⣀⣀⣿⡆⣀⣈⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠺⣄⠹⣯⡀⠰⣃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⡟⠛⣿⡇⠀⠀⠀⠈⠉⠉⠐⠒⠒⠎⠤⠴⠶⣶⣤⣴⠚⠉⣵⠋⣠⣄⡁⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⠟⠉⠀⠱⣬⡿⣼⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⢙⣛⣿⡿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠈⠓⠦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⠸⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⡀⠀⠠⣿⣿⣿⣿⣧⢿⣿⠁⣿⢃⣿⣿⣿⣷⣆⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢀⣴⣿⣥⠄⠀⡸⢿⣿⣿⣿⣤⣽⣷⣤⣾⣿⣿⣿⣿⣿⣷⣀⣤⣓⣾⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣾⣿⣿⣿⡟⠋⠱⡾⠟⢻⣿⣿⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣯⠈⢹⡿
⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢸⣿⣿⣿⣿⣿⡁⠀⣠⣼⣿⡿⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣸⣇⣼⣿⣿⡿⠋⠁⠈⠙⠛⠋⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⢀⣾⣿⣿⠟⠀⠀⢀⣤⣶⣦⣤⣤⣶⣶⠄⠀⣠⣾⠿⣿⡛⢻⡿⠛⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠀⢀⣤⣾⣿⡿⢿⠟⠀⠀⢿⣏⠹⣿⠏⣾⡧⢷⡿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠻⣿⣷⣷⡀⠀⠀⠀⠀⠈⠉⠀⠈⠀⠀⠀⠘⣿⡇⠀⠙⠉⠁⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣷⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢙⣅⠀⠀⠀⢰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⢻⣿⣿⣿⣿⣀⠀⢀⠀⠀⢰⡏⣠⣄⠀⠀⣠⣽⣆⣀⣼⣷⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡍⠻⣿⣿⣿⣿⡏⣾⣿⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⢿⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⠀⢣⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⡿⣿⣿⣍⠀⠀⠈⠛⠷⠆
⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠈⠛⢻⠟⠿⠿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠀⢀⣿⣿⡿⠋
⠀⢀⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠀⢀⣴⠖⠀⠀⠀⠀⢀⣾⣻⡿
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣄⠀⠀⠀⣠⠟⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡆⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡆⠀⣀⠛⢿⣿⣿⡟⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⠋⠀⠀⠀⠙⠀⢸⣿⣿⣇⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⡄⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⡀⢠⣦⣿⣿⣷⡼⣿⣀⡀⢀⣼⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⣤⣼⠇⣻⣿⣿⣧⣼⣯⣤⣾⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣭⣧⠀⠹⣿⠿⠿⠟⣿⡏⠙⠟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣿⣿⠧⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢹⡿⣿
⠀⠀⠀⠀⠀⠀⢿⣀⠀⡀⢠⡴⠟⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠈⠁⠋
⠀⠀⠀⠀⠀⠀⠀⢩⠉⠁⠀⠀⠀⣀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⡿⠁
⠀⠀⠀⠀⠀⠀⠀⣯⡀⠀⢠⠶⠚⠋⠙⣻⣧
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢀⠀⠘⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠄⠈⠀⢀⡸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠊
⣀⣀⣄⣀⣀⣀⣄⣀⣠⣴⣦⣤⣯⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⠟⠻⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣀⣀⣠⣤⣤⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠙⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣈⣼⣿⠃⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠤⠤⠔⠚⠛⢛⣉⣁⣀⣀⣀⣈⣭⣭⡭⣭⣛⡀
⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⢁⡠⢴⣿⣿⠁
⠀⠀⠀⠀⠤⢀⣀⣨⣭⣿⣿⠯⠵⠶⠒⠊⠉⠀⠀⢀⣩⣥
⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠐⢒⣒⣲⣄⣀⢰⡟⢹⡧⣄
⠀⠀⠀⠀⠀⡶⢶⣶⣶⣤⣤⣴⣿⣿⣿⣿⣿⣏⠞⠀⠈⠀⠈
⠀⠀⠀⠀⠀⠘⠾⣿⣿⣿⡿⠙⠿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣠⣴⢦⣄⡀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢶⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢠⡴⠂⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡻⢿⡶⠶⠚⠁⠀⠀⠀⠀⢠⣤⠴⠛⢁⣠⡄⠘⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⢻⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠛⠉⠁⣠⣦⡤⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠻⡆⠀⠀⠀⠀⠀⠀⠀⢀⣡⠤⢶⡴⠞⢁⠄⢈⣡⠤⢒
⠀⠀⢀⡎⠀⠀⠀⠀⢠⠾⣆⠀⠀⠀⠀⠀⠀⠀⣾⣠⠤⠶⠊⣠⡤⠖⠛⠉⠀⠂⠁
⠀⠀⣾⠟⠁⠀⠀⠀⠰⡶⣘⣄⡀⠀⠀⣀⢴⣆⣈⣤⡤⠖⠉⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠸⠁⠀⠀⠀⠀⠀⠐⢋⡊⣧⡕⢠⢾⡇⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧
⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣧⠴⠶⠇⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋
⢸⣇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣾⣿⣿⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣎⣭⣵⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣵⣾⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣁⣄⠀⠐⠂⣀⣠⣐⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⣻⠆⣿⣿⡟⢿⡿⠏⠉⣿⣿⡿⣫⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡍⢸⣣⡁⠀⠀⢀⣼⣷⣿⡏⣞⢣⣶⡀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⡃⢈⣉⣉⣶⣦⣤⣿⣿⣿⣧⣃⣾⣿⣿⣝⡧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣸⣿⣿⣷⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣄⢠⡍⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢙⣸⣿⣿⠇⢠⡾⠫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⡾⠋⣍⡻⢿⠿⠛⣶⣿⡀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⣄⠰⠟⣉⣉⣚⣷⡄⢸⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⠟
⠀⠀⠀⠀⠀⠀⢹⣀⠜⢋⣠⢄⡽⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡷⢋⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠙⣄⠙⠉⠻⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⢗⣩⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠆⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡿⠿⠛⠑⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣤⣀⣿⡟⠿⠟⢟⡻⠿⣿⣟⣛⣛⣛⣛⢿⢟⣛⣩⠥⠔⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡿⠋⣽⣿⡟⠀⠀⠀⠈⠉⠛⠒⠒⠚⠛⠃⠈⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⡺⡭⠭⣍⡉⠙⠓⠒⠦⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠈⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠈⠙⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⢸⣿⣇⣀⣚⣨⣥⣥⣌⣍⣉⠐⠓⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⣾⠟⠋⣉⣩⣤⣤⣾⣿⣯⣟⣻⢶⣦⣀⡈⠐⢄⡀⠀⠀⠀⠀⠀⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⣴⣿⡿⠛⠉⠉⠉⠉⠉⠙⠛⠿⣾⣿⣯⡃⢀⠈⢢⡀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⡀⠀⠐⠀⠀⠆⢀⠀⠀⢿⣸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⡒⡄⡙⣄⠀⠀⠀⠀⠀⠀⢱⡀
⠀⠀⠀⠀⡔⠁⠀⠐⠀⠀⠑⠂⠀⠀⠂⠀⢙⣗⣀⡀⠤⢄⠀⠀⠠⠀⣐⣠⠴⠶⣄⠀⠀⠹⣿⣯⣪⢾⣆⠀⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠑⠄⠠⠔⠢⠀⠀⢠⡚⠒⠂⠀⡿⠁⢈⠉⠁⢻⠀⠈⠓⠋⠩⠀⠤⠀⠀⠀⠀⠀⠈⢿⡷⣶⣿⡄⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⢸⠀⠕⠿⠃⠏⠀⠀⠀⠈⠀⠻⠟⠀⠀⠀⠀⠀⢘⠣⢿⣿⣩⢷⠀⠀⠀⠀⠀⢸⠄
⠀⠀⠀⠀⠀⠀⡠⠂⠈⠀⠀⠠⠉⠈⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡿⣪⢽⣷⡀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⣀⣵⣆⠈⣻⢂⣜⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣴⡿⣿⠁⠀⢻⡇⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠑⠒⠒⢀⠀⠀⠀⠀⠀⠀⣿⢿⢉⡵⢯⠘⠛⠻⣎⠛⢦⡀⠀⠀⠀⡀⠀⡀⠸⣿⣄⠟⠀⠀⣼⠁⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠰⠀⠨⣁⣀⠔⢁⣠⣾⣳⢶⡶⠒⢒⣊⣳⣄⠈⠢⡀⢉⡉⠑⣅⠀⢻⡏⠂⢀⣼⣧⣴⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠶⠤⣭⣴⣶⣿⡿⢋⣵⣿⣷⣾⣿⢿⡿⠫⠓⢶⣦⣭⣄⣤⣾⠀⣾⣿⠿⠛⠉⡁⠈⡉⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⠿⠿⠿⣿⠟⢋⣴⠟⣻⡵⠟⠛⠛⡛⠳⠷⣥⣈⣿⣟⣷⠀⠹⣇⡿⠋⢀⣁⣀⣆⣠⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠼⢃⣴⠟⢹⡞⠁⠐⠀⠀⠈⠐⢠⠖⠉⠀⠀⠀⠉⠳⢄⣿⡡⠄⠞⣵⠟⠉⠉⠣⢄⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⣴⢶⣏⠀⠀⢸⡀⠀⠌⡼⢷⣌⠀⠧⡄⠂⠀⢀⡄⠀⢐⠈⢻⡅⡄⣼⡥⠤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠸⡇⠀⠀⠀⠙⠒⠋⠀⡠⠈⣷⠀⢧⣀⣠⡞⠓⠒⣿⠀⠀⣿⡽⠃⣤⣐⣡⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠱⡀⠀⠀⠀⠀⠒⠈⠀⢀⣿⠀⠀⠀⠉⢻⡄⠀⢸⡏⡻⣿⠋⣺⠊⠁⠐⠦⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠙⠲⢤⣤⣄⢤⣀⣤⠟⠁⠀⠀⠀⠀⢸⠇⠀⢸⠁⢠⣟⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⢀⠄⣰⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠄⡀⠀⠀⠀⠀⢀⣀⡠⠖⠋⢀⠔⣡⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⣈⣉⣉⣉⣉⣁⣠⣰⡬⠴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠒⠒⠒⠲⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠞⠋⠁⠀⠀⣤⡶⠶⣦⣄⠀⠀⠈⠙⠲⢦⣄⣀
⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⢼⡿⢶⠠⠶⣿⡆⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⡀
⠀⠀⠀⠀⠀⢸⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣦⣤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄
⠀⠀⠀⠀⠀⠈⢧⡑⠤⣄⠀⠀⣀⣤⣤⣶⣶⡾⢿⣿⢿⣿⡿⣶⣶⣦⣤⣄⣀⠀⢀⡠⠐⢉⠞
⠀⠀⠀⠀⠀⠀⠀⠻⢤⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣇⡴⠋
⠀⠀⠀⠀⠀⠀⡤⠶⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠴⠦⣄
⠀⠀⠀⠀⠀⢸⢡⠶⣄⠹⣼⢋⣛⢟⡿⠿⠿⠶⣶⣶⣶⣶⣶⣾⠿⠿⣿⠟⣛⢻⡼⠃⡤⠲⣼⡆
⠀⠀⠀⠀⠀⠸⡄⢰⣻⡴⠛⠋⢉⠵⢦⣉⠲⠤⢠⡆⠀⣦⡤⠤⢒⣩⠶⢏⡉⠙⠻⢾⣳⡄⣼⠁
⠀⠀⠀⠀⠀⢀⡽⠞⠁⡆⠐⠂⠐⢌⣙⢿⣋⣽⠏⠃⠀⢩⠻⣏⣛⣟⣃⡔⠁⠶⠀⡇⠙⠺⣅
⠀⠀⠀⠀⣰⠏⠀⠀⠀⠹⡄⠀⠀⠢⠤⢽⣟⢁⡄⠀⠀⡈⣦⠙⣻⡭⠤⠒⠄⠀⡰⠁⠀⠀⠈⢳⡀
⠀⠀⠀⢰⣧⠀⠀⢠⢟⠀⠈⠲⢄⣠⡚⣏⠀⠋⠁⠀⠀⠀⠈⠉⢀⡟⢢⣀⠴⠊⠀⢈⢧⠀⠀⢰⣷
⠀⠀⠀⢛⡏⠀⠀⢸⠀⠓⠤⠤⠠⠤⠤⠚⠛⠦⣄⣀⣀⣀⣤⠾⠋⠓⠤⠤⠤⠤⠔⠋⠈⡆⠀⠘⣟⠃
⠀⠀⠀⢸⡇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⣿
⠀⠀⠀⠘⣇⡀⠀⠀⠹⢦⣀⠀⠀⣀⠄⢀⠄⣀⣤⠶⠛⢦⣄⡀⢄⠀⠠⣀⠀⢀⣠⡾⣷⣾⣿⣶⣿⣦⣤⣀
⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠉⠙⠛⠓⠚⠛⠛⠻⠶⣤⣴⠶⠿⠛⠿⣿⣶⣛⣛⣋⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡆⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣿⠟⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠇⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢯⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢋⡿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡠⢀⣠⣔⣡⡴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠚⠛⠋⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠒⠲⢠⣈⡙⠛⢯⡒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⡟⠛⠓⠶⢬⣑⠿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡿⠿⢛⣛⣛⣛⣛⣫⣴⣮⣹⣶⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠿⣾⣛⠛⣭⣭⡄⠀⢹⣿⣿⣽⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠹⡏⠀⠀⠀⢱⡟⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣥⠒⠲⠀⠀⠀⠀⣈⣵⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣗⢳⠛⠂⠀⠀⠀⠙⢈⠙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⣤⣤⣴⣾⣡⡴⠏⣸⠃⠹⣶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⢀⣠⣶⠿⣿⣙⡉⠉⠀⣰⠇⠀⠀⠈⢳⡌⠛⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠉⣷⣀⣤⠶⢋⡟⠁⡀⣿⣿⡿⠴⣶⠏⠀⠘⣶⡞⠛⠁⠀⠀⠀⠙⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⣿⡟⠀⠀⠀⣹⠟⠀⣿⣿⠀⣰⠏⠀⠀⠀⠈⢳⣄⠀⠀⠀⢀⣴⠆⠸⡇
⠀⠀⠀⠀⠀⠀⢀⣤⢦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠸⣷⢀⣿⠃⠀⠀⠘⢧⡀⠀⢸⡇⣰⣋⣠⣀⢀⣤⠶⠛⠁⠀⠀⣰⣿⠋⠀⠀⣷
⠀⠀⠀⠀⠀⠀⣾⡟⣭⢖⣋⣽⣶⣄⠀⠀⣀⣠⣴⣿⣟⣙⣓⡶⢦⣄⡈⠻⣦⣀⣿⡿⠋⢻⣾⠋⠀⠀⠀⠀⢀⣼⣿⢃⣤⣤⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠻⢷⣧⡟⣡⢦⡈⣻⣶⠟⠛⠉⠉⠁⠀⠈⠉⠉⠛⠺⢽⡳⣽⣿⠏⢀⣴⠟⠁⠀⠀⠀⠀⠀⣼⣿⣿⠿⠛⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠺⣿⣅⠙⣶⡿⠋⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠙⢿⣿⣾⡋⠀⠀⡀⠀⠀⠀⠀⢠⣿⢟⣵⣾⠟⠃⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡟⠀⠀⢀⣴⣿⣿⠟⢻⡟⢻⡏⠉⢻⡶⣄⠀⠀⠹⣎⢷⡀⠘⠯⠀⠀⠀⠀⠸⢃⡾⠛⠁⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⢠⡿⣿⣟⠻⣆⢸⣧⣼⢃⡾⠋⣵⣾⣧⠀⠀⠹⡎⢷⠀⠀⢀⣤⣤⣤⣀⠉⠀⠀⠀⠀⠀⢀⡆⠿
⠀⠀⠀⠀⣀⣀⣀⠀⠀⣼⡇⠀⠀⣿⣷⡟⠙⠷⣯⣿⣿⡻⣿⣷⡾⠋⠀⢻⣧⠀⠀⢻⣸⣇⣰⠏⣰⢆⣤⠙⠳⠄⢀⣤⣠⣤⡾⠃
⠀⠀⠀⣿⠉⠉⠉⠙⠛⣿⡇⠀⠰⣿⢽⣛⠓⢺⡟⠀⠀⢹⣜⡟⣻⠛⠋⣿⣻⡀⠀⢸⣏⣿⣿⢸⣟⡿⠱⢟⣵⣿
⠀⠀⠀⠈⠛⠛⠛⠛⠛⢻⡇⠀⠀⣿⡻⣏⠉⠙⢿⠀⠀⠸⠇⠛⠛⠛⠛⠛⣿⠃⠀⢸⡏⠋⠻⠘⠃⠁⠀⠚⢫⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⡀⠻⢿⣷⣶⣶⣄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⢾⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡽⣉⣻⣼⣿⣿⡀⠀⡦⠀⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⡿⠿⣷⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠁⠈⠁⠐⡇⠈⠠⣀⣴⣤⡀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠠⠖⠂⠈⣿⣯⡙⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠳⢾⡷⠀⠀⠀⠀⠀⣼⠟⡩⠄⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⠀⠀⣿⡟⣽⣿⡁
⠀⠀⠀⠀⠀⠀⠀⢰⣧⣀⣀⠀⠀⢀⣀⣤⣴⢶⡏⠺⣄⢕⣤⣤⢻⣕⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⣶⣿⣿⣧⠘⢻⣄⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣱⣷⣾⣨⡻⣿⣿⣿⣿⣶⣿⡆⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣿⣿⣿⣿⠟⣡⣴⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣮⡻⣿⣿⣷⣹⠇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣍⣤⣾⣿⡿⣯⡉⠉⠁⠉
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠟⠛⠋⢹⣿⣿⡟⣽⣿⣿⣿⣿⣿⣾⣭⣽⣷⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣯⣽⣿⢿⣯⣾⠿⢿⣢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠟⠼⢿⣿⣿⣿⠿⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡟⣿⣿⣍⠵⠛⠂⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠂⠉⠉⠉⠉⡑⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢀⣠⣤⣤⣤⣤⣀⣀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡠⠤⠴⠦⠤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⣿⣿⢿⣏⠉⠙⠛⠻⢿⡄⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣂⣀⣀⣀⣀⠀⠉⠛⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⣾⡭⣵⡆⠀⠔⢘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡻⠾⠿⠿⢿⣿⣿⣷⣦⡀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡉⢸⣿⣅⣘⡃⡀⢀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢀⣶⢾⣟⣿⣿⣿⢿⡟⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣭⣿⡁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣀⣠⢸⣏⢻⣾⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣦⣀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⡿⠃⢰⣿⣾⡟⠸⣎⠻⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠀⠀⠀⠀⢀⣿⣿⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⣤⠿⢻⣿⣷⠀⢹⡆⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠇⠀⠀⠀⠀⣸⠟⠱⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡀⢌⡂⠈⠻⣾⣿⣶⣧⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣿⣛⣒⣒⣚⣭⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣉⠻⣿⣇⠀⠙⠓⢀⣸⢏⡷⠋⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣿⡇⠙⠦⠀⠀⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⣹⣖⣒⣻⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠲⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣤⠶⣶⣶⡶⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⣼⣿⡃⣿⣿⣿⠀⠈⠻⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠻⣜⠃⣻⣼⠟⠀⠀⢰⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠀⣒⠂⠭⠭⠭⠭⠭⢍⣓⡺⢿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⣈⣀⣤⣤⣤⣤⣤⣀⣀⡀⠙⢷⣯⣿⣿⣿⣿⣿⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠛⡿⣉⣉⠉⠉⠉⣉⣉⡉⠉⠙⠲⣭⡻⣿⣿⡿⠇⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢉⣩⣅⠀⠈⣍⣁⣤⣅⠀⠀⠈⣿⣿⠿⠿⣶⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠁⠛⠁⠀⠉⠐⠀⠀⠀⠀⠀⣿⣿⡞⠁⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢆⣀⣠⣀⡄⠀⠀⠀⠀⢠⣿⣿⣧⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡖⠁⣀⣀⡀⠈⠑⠄⠠⢤⣶⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢋⡴⢛⡡⡤⡼⣿⣿⣴⣶⣾⣿⣿⣻⣟⣿⡿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢠⡄⢠⡿⠁⠀⠑⠀⠘⠹⠹⣿⣿⠹⡟⣿⣿⣿⣿⠇⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣾⣿⣷⡿⢁⠀⠀⠀⠀⠀⠀⠀⡇⠇⣦⣿⣿⣿⣻⠇⣸⣿⣿⡇⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢛⣁⢸⣠⡀⠀⠐⢠⢰⢰⣾⢰⡏⣿⣻⣾⠟⣰⣿⣿⣿⣧⢻⡷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⢠⣿⣿⣦⡈⠳⢤⡃⢸⣼⣼⣻⣼⡿⠿⠋⣡⣾⣿⣿⣿⣟⠋⣾⢏⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⡇⣩⣿⣿⣿⡇⠀⠀⠙⠘⢿⡟⡛⠁⢀⣴⡾⣿⣿⣿⣿⠟⠋⡜⠊⠢⡑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⢻⣿⡿⣿⡇⠀⠀⠀⢀⢄⠄⣠⣾⣿⣿⣿⡿⠟⢋⠲⡐⠉⢆⠂⠑⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠸⣿⣟⢮⣿⠀⠀⡠⡀⢡⣾⣿⣿⡿⠛⡁⠔⠊⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡻⣿⡀⠠⠏⣰⣿⡿⠛⡡⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣽⠇⠀⡼⠟⠁⠐⠉

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣦⣭⣤⣮⣬⣦⣴⣿⣽⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣿⡿⠿⠿⠿⠿⣿⣷⣶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠟⠛⠉⠉⣀⣀⣀⣀⣤⣤⣤⣄⣀⣀⣀⠈⠉⠙⠛⠿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠋⠁⣀⣤⣶⡾⠿⠛⠛⠛⠉⠉⠉⠉⠉⠙⠛⠛⠻⠿⣶⣦⣄⡀⠉⠛⠻⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⢀⣤⣶⠿⠛⠉⠀⠀⠀⢀⣀⣤⣴⡶⠶⠿⠟⠛⠛⠛⠛⠷⠶⣾⣿⣿⣷⣦⣄⠈⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⣠⣶⠿⠋⠁⠀⠀⢀⣠⣴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⡻⢷⣦⡀⠙⢿⣷⣄
⠀⠀⠀⠀⠀⣠⣿⠟⠁⣠⣾⠟⠁⠀⠀⢀⣤⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣄⠀⠈⢿⣷⡀⠙⢿⣦⡀⠙⢿⣧⡀
⠀⠀⠀⠀⣼⡿⠋⢀⣼⡟⠁⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢿⣦⡀⠀⠀⠙⠀⠀⠈⣿⣷⠀⠀⠙⣿⣄⠀⠻⣿⡄
⠀⠀⢀⣾⡿⠁⢠⣿⠏⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠴⠒⠋⣸⣿⣿⡇⢾⣿⡏⠳⣤⡀⠀⠀⠀⢸⣿⠀⠀⠀⠈⢿⣧⠀⠹⣿⣆
⠀⠀⣼⡿⠁⢠⣿⠃⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⣠⣴⣾⠿⠛⠉⠀⠀⠀⠀⣻⣿⣤⣁⣈⣼⡇⠀⠈⢻⣆⠀⠀⢸⡿⠀⠀⠀⠀⠀⢻⣧⠀⠹⣿⡄
⠀⣸⣿⠁⢠⣿⠃⠀⢠⣿⠋⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⣀⣠⡴⠶⠖⠛⠛⠋⠉⠉⠉⠉⠙⠛⠛⠶⢶⣿⣧⣠⣿⠇⠀⠀⠀⠀⠀⠀⢻⣧⠀⢹⣿⡀
⢠⣿⡇⠀⣾⡏⠀⢠⣿⠃⠀⠀⠀⠀⢠⣾⠟⠀⣠⠴⠛⠉⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣌⣻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⣿⣧
⢸⣿⠀⢰⣿⠀⠀⣾⡇⠀⠀⠀⠀⣰⣿⡟⠛⢿⢁⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿
⣿⡿⠀⣸⡟⠀⢸⣿⡇⠀⠀⠀⣰⡿⠛⣧⣀⣼⣿⣮⣭⣛⡛⠿⠿⠿⠿⠿⠿⠛⢛⣉⣭⣤⣶⣶⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠸⣿
⣿⡇⠀⣿⡇⠀⠈⢿⣷⡀⠀⣠⠏⢀⣴⣿⣿⣿⣿⣿⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⣩⣥⣤⣄⠀⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿
⣿⡇⠀⣿⡇⠀⠀⠈⠛⢿⣾⣇⣴⠟⠛⢿⣿⣿⣿⠻⠀⠀⠀⣤⠿⠟⠛⠛⠛⠶⠂⠀⠀⢸⠛⠉⠈⠉⢃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⣿
⢿⣷⠀⢸⣧⠀⠀⠀⠀⠀⠉⣿⠇⣠⣄⠀⠙⢿⡿⡆⠀⠀⠀⠀⠀⠤⠴⠒⠒⠂⠀⠀⠀⠸⣎⠉⠉⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⢰⣿
⢸⣿⡀⠸⣿⡀⠀⠀⠀⠀⠀⣿⡀⡟⠈⣷⠀⠈⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⣸⣿
⠈⣿⣇⠀⢻⣧⠀⠀⠀⠀⠀⢻⡇⢠⠃⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢀⣿⡏
⠀⠹⣿⡄⠈⣿⣆⠀⠀⠀⠀⠈⣿⡘⠧⠘⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡤⢺⣁⠀⢠⣀⣀⣠⣾⣄⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⣼⡿⠁
⠀⠀⢹⣷⡀⠘⣿⣆⠀⠀⠀⠀⠈⢷⣄⣀⣤⡆⠀⠀⠀⢠⡇⠀⠀⢠⡞⠁⠀⠈⠀⠀⠀⠁⠀⠀⠙⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⣸⣿⠁
⠀⠀⠀⢻⣷⡄⠈⢿⣦⠀⠀⠀⠀⠀⠉⠛⢻⣇⠀⠀⠀⠀⢧⠀⠀⠈⢰⠀⢠⣄⣀⡤⠤⠶⠀⡶⢦⣄⢀⡟⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⣴⣿⠃
⠀⠀⠀⠀⠹⣿⣆⠀⠻⣷⣄⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠉⠙⠓⠀⢉⡀⠈⢿⣿⡃⠀⣀⣠⣤⣤⣴⡿⠃⢀⣾⡿⠁
⠀⠀⠀⠀⠀⠘⢿⣷⡀⠈⠻⣷⣄⠀⠀⠀⠀⠘⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠙⠁⠀⣼⣏⢿⣼⠟⠳⣶⣶⣿⣇⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠈⠻⢷⣦⣀⠀⠀⠀⠙⠻⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣠⡿⢹⡜⣿⡀⠀⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡀⠙⠻⢷⣦⣤⣀⠀⠀⠀⠉⠙⠻⠿⣷⣶⣤⣤⣤⣴⠿⠿⢿⣋⣤⣾⢷⣿⣧⠀⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⣀⠈⠙⠛⠿⢷⣶⣶⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⠿⠟⠛⠉⢀⣠⣼⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣦⣤⣄⣀⣀⠉⠉⠉⠉⠉⠉⠉⢁⣀⣀⣤⣤⣶⣿⠿⠛⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣙⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠿⢿⢿⡿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠄⡀⠀⠀⠀⠀⠀⠀⠰⢌⢉⣉⣉⣝⠛⠛⠛⠋⠉⠉⠉⠉⠉⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⢀⠀⠸⠶⣤⠙⢿⣷⠶⠶⢒⣂⣠⠾⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⡐⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠤⠉⢉⣿⣿⡿⠶⠄⡶⠖⠶⠶⠿⢿⣿⣿⣿⣷⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠍⠛⠛⠛⠃⠀⡀⠀⠀⣀⣤⣬⠿⠿⠻⠻⠻⠿⠶⣷⣬⣥⣄⣈⣁⣙⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠿⡍⣉⠵⠆⠚⠂⠖⠭⣓⣀⢉⣼⢋⣉⣴⣼⣴⠶⡷⢷⣶⣶⣴⣭⡿⣿⣿⣟⡉⠓⠦⠭⠽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡛⠻⠾⣰⡃⣴⣛⣍⣁⡂⢬⠑⣾⣫⣷⣾⣿⣟⣻⣿⣴⣦⣶⣷⣿⣻⢿⣿⣯⣿⣿⣿⣶⣷⢷⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡦⡿⠂⠌⠑⠚⠛⠋⠁⠈⠅⣸⣿⣿⣿⣿⣿⣿⣶⣦⣭⣭⣭⣙⡻⠿⣦⣹⣿⣿⣻⣕⣟⡿⣌⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢈⣠⠞⣻⣿⣿⠿⢿⣿⣯⣼⣿⣿⣻⡿⣭⣉⠻⣿⠽⣿⣿⣿⣿⣷⣸⣷⣿⣿⢿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢫⣶⡿⠿⣿⣿⣿⣭⣉⣹⣿⡿⠿⣿⣿⣿⡿⠏⣀⣶⣴⣯⣯⣌⣻⣿⣿⣿⣻⠿⠷⠶⠶⢒⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢿⣶⣤⣤⣄⣀⣐⠒⠭⡿⣿⡿⠁⠈⣁⢍⡅⢀⣿⠉⣿⣟⣾⣿⣷⣿⣿⣒⣒⣒⣐⣐⣒⣒⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⡀⢉⣙⠛⠿⢿⢿⣿⣷⣮⣷⣶⡋⠛⣆⣀⣜⢹⡇⠈⠀⣠⠟⣿⡿⡧⢤⣤⣤⣤⡤⠤⣤⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠻⣿⡿⡿⠋⢙⣚⣽⣿⣿⣿⢱⣾⣿⣿⠿⣿⣿⣯⣭⣻⣦⣤⣿⢿⣽⣿⣿⡿⠷⣶⣖⣲⣜⣇⢎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡏⣷⡍⢺⢛⢝⡛⣿⣿⣻⣿⡯⡉⣻⣏⡿⢾⣿⣿⣟⣭⣬⣷⣿⣏⣿⠁⣴⠉⡤⢒⣻⢿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⣾⢷⣻⣼⢸⣼⣾⣿⣿⣿⣟⣛⣿⣽⣿⣶⣿⣶⣯⣿⣿⣿⣿⣿⣧⣻⣷⣬⣓⣿⣾⣿⣯⣍⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣾⣿⣿⠹⣃⣽⣯⣟⣷⢿⡿⣛⣿⣿⣿⡿⣻⣿⣿⣿⣿⡖⣶⣦⣤⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢟⣛⣯⣽⣷⣿⣿⣿⣿⢻⡸⡹⣤⣉⣁⠋⠻⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢿⣿⣿⣿⣿⣿⣿⣯⣽⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠻⣗⣃⣋⣟⣷⣳⣤⣭⣭⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣫⢜⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣛⣛⣛⣉⣉⡁⣿⣿⣿⡿⢛⣿⣏⠙⠛⠿⣿⡿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣭⣭⣭⡅⢹⣼⣯⣿⣫⢖⡭⢷⣔⣂⣀⣉⣉⣛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⠛⠻⠷⠶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⣪⡆⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⠃⠀⠀⠀⠀⠀⠠⣄⢸⣅⣴⠀⠀⢹⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⢻⠀⠀⠀⠀⠀⠀⠀⢈⣙⣋⣁⠀⠀⠸⠀⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⣀⣀⣤⠴⢚⣋⣭⠭⠭⣭⣍⣓⣤⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⣠⡞⠉⣿⠴⠚⠉⠀⣀⣠⣤⣤⣤⣤⣉⡻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣠⡞⣡⡽⠶⢿⡿⢶⠿⠟⠛⢛⡉⠉⠉⠻⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡋⣙⢯⡀⠀⣸⠃⠀⣉⣿⣿⣿⡿⠒⣾⣷⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢙⣎⣇⠀⢿⡆⠀⠀⠠⠛⠁⠁⠀⢿⡋⠙⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡘⢿⡏⠀⠸⣷⣀⣠⡖⠋⠀⡀⠀⢈⡗⣤⠏⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠋⠀⠀⠀⠘⠻⠿⠿⠞⠛⠙⠒⠛⠓⢿⠀⠺⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠚⠛⠲⠤⣄⠀⠠⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠈⢹⣡⠴⠶⠛⠲⠦⣼⡀⠀⢘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣆⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⠤⠴⠞⠓⠶⠚⠋



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