Dust Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣽⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠠⣄⢄⡟⢙⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⢈⡙⣤⣜⣿⣿⣧⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣿⣄⡀⠀⣀⣺⣻⣿⣷⣿⣿⣿⣭⡄⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⡀⠀⠀⢀⡄
⠀⠀⢀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢐⣠⣴⣶⣾⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⠻⣏⢀⣤⣿⣾⢛⣴⠗
⠀⠀⠈⢻⣿⣉⣉⠁⠀⣠⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⢿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠟⠀⠐
⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⠋⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠨⠛⠿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⡰⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣟⣿⠿⠉⠈⠻⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠋⠁⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡟⠿⢿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⣠⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠾⢻⣿⣿⣿⣿⡿⠿⣟⠛⠀⣸⣿⣧⣴⣾⡿⠋⠛⢻⠻⣿⣿⣿⣿⣿⣿⣿⣿⠉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡛⠛⠭⠟⠈⠀⠁⠀⠀⠀⠿⠛⠙⠿⠛⠖⠛⠯⠿⡟⠿⠿⠿⡿⢿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣊⣻⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣤⠈⠀⠀⠀⠉⠈⠉⠉⠋⠙⢻⡿⠿⠟⠿⠟⠋⠈⠀⠀⠉⠉⠹⠜⠛⠋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠠⠀⠀⠀⠀⠠⠀⠀⢀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⢛⣿⣿⢿⣿⣿⣿⣿⣿
⣿⣿⣯⣤⠀⠀⠂⠀⠀⠀⠀⢀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⣤⠀⠘⠻⣿⣿⣿⣿⣾⣿⣿
⣿⣿⣿⣿⣦⡀⢠⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠹⡿⢿⣿⣿⣿⣿
⣿⣿⡿⠟⠋⠁⢐⣐⣾⡟⣈⣿⡭⣁⠀⠀⠀⢠⡶⠶⢶⣿⠃⣀⣄⡀⣀⡀⠀⠀⠂⠀⠀⠦⣽⣿⣿⣿⣿
⣿⣿⣶⢀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣦⣴⣴⣾⣿⣶⣾⣿⣷⠺⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⣿⣿⣿⢿⣛⣨⡶⢌⢋⠹⣿⢷⣿⠿⣋⣛⡀⠙⣻⢷⣙⠏⠹⠀⠀⠀⣫⠙⢦⠨⢤⠀⢀⣸⠆⣰⣗⢦⢰⣯⠸⠞⠂⣄⠰⠸⣼⣎⠙⡓⠗⠚⠊⠛⠷
⣿⣾⣿⢾⢯⣻⢳⡉⡊⠀⠊⠁⠀⢰⠛⠐⠎⠀⠀⠸⠟⢀⡀⡀⣀⡀⣻⣦⡆⠀⠈⠀⠀⠀⣄⣉⣙⣸⣿⣧⡴⢃⠌⢉⡈⣷⣿⣿⣄⠄⠀⣠⢩⣽⣿
⠈⠁⠙⠋⣿⠃⠃⡘⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⡌⡿⠳⡿⡶⠆⠈⠀⠐⠋⣀⠆⠉⢮⣿⣿⣿⣿⣿⢿⣾⣧⡾⣯⢻⣭⣷⣿⡟⣛⣿⡴⣿⠚
⠀⠀⠀⠀⣼⣠⡿⡗⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⢛⠻⠄⠀⣨⣿⣿⣟⣻⣿⣿⣿⣿⢬⡹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣀⠀⠀⠲⢭⢁⣿⣞⣥⣤⣂⡄⡩⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⣿⠿⢿⡟⠛⠙⠋⠻⢿⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿
⠀⠀⠀⠀⢴⡋⠹⠟⢗⠊⡟⠁⠀⣠⡘⢡⠄⠠⠀⣀⣴⡀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣠⣤⣠⣄⣤⣾⣢⣄⡀⠀⠀⣻⣒⣿⣻⢿⣿⣿⡿⣧⠞⢸
⠀⠀⠂⠀⠀⠉⠀⠀⠈⠀⠡⠀⢸⣿⣿⢇⡀⣶⣿⠏⢸⣿⡻⢷⣠⢠⠵⠀⠀⠀⠿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⡟⠀⠸⠉⠙⠋⢉⠤⠜⣿⣟⣺⣿⣿
⠀⠀⠀⠀⠀⠀⠐⠥⠀⡐⠀⠀⠀⠉⠀⠌⢇⢉⣿⡶⢀⣀⢻⠍⣥⡀⠀⢠⠀⠀⠀⠀⠟⠿⢿⢿⡿⠿⠿⣿⣿⠁⠀⠀⠀⠀⢸⣄⠀⠀⣼⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢼⣀⣠⠀⠉⠺⢆⠀⠉⡅⠀⠉⣘⠀⠀⠀⠈⠃⠀⠄⠀⠀⠀⠀⠀⠀⢈⠃⠀⠀⠀⠀⠀⠀⠐⣦⣤⣿⣿⣯⣿⣿
⢀⡀⠀⣀⡀⠀⠈⡕⠠⠀⡀⠀⢚⣨⡽⡇⠀⢐⢽⣇⡄⠁⢠⡀⠀⢯⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡟⣿⣿⣿⣿⣿⣿
⠹⢾⠀⠈⠣⠀⠀⠀⠀⠀⠐⠫⠦⢭⡿⢛⡆⢾⡢⢡⣇⢀⠠⣄⡛⣦⠀⢁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠙⢿⣿⣿⣿⠿
⣿⡆⠂⠀⡀⠀⠠⠀⠀⠀⠀⠀⠆⠒⠁⣴⢋⢰⡼⠏⣩⡸⡿⡿⣷⠩⣌⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠀⠀⠀⠛⠁⠀⠁
⣟⠋⠁⠀⠀⣄⠀⠀⠀⠀⠰⠀⠀⠀⠀⠁⠂⠸⢿⠦⠙⠁⡡⠀⠜⡡⠭⣽⣖⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⡀⠀⠀⠀⠀⠀⠠
⠏⠃⠀⠘⢒⠀⠐⠠⠀⠀⠀⠀⢀⠠⠄⠀⠀⠐⡎⣀⢀⣄⠿⡅⢸⡑⠀⢈⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠁⠘⠀⠀⠆⠀⡀
⡛⠂⠀⠀⡈⠄⠀⠀⠀⠀⠁⠸⠁⠁⠀⠀⠀⢒⡓⠆⠀⣀⠰⣌⠲⣷⣇⣆⢀⠚⠒⠠⣆⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡀
⣁⢀⠀⠀⡀⠀⠀⠀⠀⡄⠀⠀⠀⡠⠀⠀⠀⡀⡄⠀⢀⠵⠲⢉⡱⣷⣚⠀⠀⠠⠡⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠀⣀
⣿⡙⣷⣦⢈⡀⠁⠠⡄⠀⠀⠈⠀⡀⠀⢀⣿⡍⠄⠔⠶⠙⠁⠓⣏⠃⠄⠀⠰⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠋⠉
⡞⠀⠙⢿⣚⣷⣽⠤⡔⠈⣴⡆⠀⢀⢀⡀⡽⣿⢂⠠⣄⡂⠈⠸⠟⠀⠀⠂⠀⠀⠀⠀⠈⠀⠀⠠⢀
⣟⢴⡆⠘⠻⡂⣧⣴⣇⠠⡄⣉⠇⠘⠈⠟⠁⠀⠙⠿⠿⢏⣇⡐⠀⠀⠀⠀⠀⠠⠀⠰⡂⠰⠀⠹⠂⠀⠀⠀⠀⠀⠀⠀⠐
⡷⢎⣽⣋⣼⡆⠈⣁⡥⣆⣘⣏⡉⠀⡠⣤⠀⠀⡀⠀⠀⠠⠈⡃⠀⠀⠉⢐⠀⠀⣑⣠⣐⣐⢀⡐⠐⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⡵⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣲⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⠇⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡆⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⢥⠸⠍⠙⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⡀⠠⣦⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣉⣉⣰⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢹⣿⡿⣿⣶⣄⡀⠀⠀⠀⠀⠀⢀⢀⡚⠁⠙⠋⢳⠤⡄⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⢷⡙⡹⡫⡋⢒⠤⣢⡽⠀⣉⠀⠀⠀⢀⣀⣀⣀⠉⡠⣄⠀⡼⣛⣭⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⢹⡀⠱⣌⢎⠢⡐⢍⡒⠭⢒⠞⣀⡀⠐⢀⡰⠄⡠⠊⠀⠈⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠜⠀⠀⠀⠀⢷⡄⠹⡢⡑⢦⡀⠘⠒⠠⡔⠳⠋⠀⠀⠑⠀⠀⢐⠂⠁⠂⣀⠃
⠀⠀⠀⠀⠀⡐⠚⠀⠀⠀⡇⠀⢠⠀⠐⠀⠸⣢⡀⢈⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⢔⠀⠀⢌⡀⠔⠀⠊⠀⠀⠄
⠀⠀⠀⠀⠢⢠⡐⣂⠂⠀⣷⠀⠀⡄⠀⢀⠀⠀⡙⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠊⠈⣀⢀
⠀⠀⠀⠈⠀⠀⠀⠀⠁⠈⠚⢖⡄⠘⡄⡈⢆⠈⠤⠰⡤⠰⡀⠀⡠⠦⠤⠔⢁⡠⠂⢁⡄⢠⠀⣋⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠓⠤⠘⠂⠒⠈⠀⠂⠈⠉⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠢⢀⠄⡨⠂⠐⠠⠊⠔⠄⠨⠀⠔⠀⠀⠀⠀⠀⠊⠀⠂⠂⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⣿⣿⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣼⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢠⣿⣿⣿⣿⣿⣿⠀⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⡧⢩⣿⣿⣟⣛⣿⡿⠟⢋⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣆⡀⠂⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠐⣀⠉⢿⡟⣿⣿⣷⣦⣾⣶⣦⣶⣿⣿⣿⣿⣿⡏⣜⠻⡝⢛⣿⡷⣿⣭⣖⡄
⠀⠀⠀⠀⠀⠀⠀⠐⢾⡄⠾⣷⣾⣿⣿⣿⣿⣿⣿⠫⠉⣏⡉⣿⢹⠧⡗⢼⡇⢸⡀⡧⢰⡗⠁
⠀⠀⠀⠀⢄⠰⠀⠀⠀⡇⠀⢻⣿⣿⣿⡷⢋⣿⠿⠛⢀⣷⣴⣿⢺⡥⣧⣀⡀⢰⠀⡇⣸
⠀⠀⠀⡅⠈⣎⢳⡂⢰⣇⢄⣸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣾⣶⣿⣿⣧⣽⣀⣀⡀
⠀⠀⠈⢇⠀⢻⣾⡇⠀⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡶⠦
⠀⠀⠀⠘⢷⣀⣿⣦⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⡟⠁⠀⣸⡣⣀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣤⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣻⠿⢿⣿⣿⣿⣿⣿⣿⣏⣿⣻⠇⠙⣷⡿⣾⣻⠛⠓⠒
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⡇⣿⣿⠿⣿⣿⣿⢖⠸⠶⣿⣿⣏⣿⣿⣿⣿⣿⣸⣀⣸⣿⣧⡟⣹
⠀⠀⠀⠀⠀⠀⠁⠀⠸⣿⣿⣿⣿⣷⣿⣿⣶⣿⣿⣿⣿⣧⣼⢻⣿⣿⣿⣿⣏⣛⣿⣿⠉⣿⣿⣿⣿⣿⡰
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⢠⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡉⡟
⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠹⠿⢻⣿⣿⣿⣿⣿⣿⣟⣭⣧⣇⠠
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣦⣶⣾⣿⣿⣏⣹⣿⣿⣿⣿⣿⣿⣯⣄⢀⡀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣽⣩⣭⣉⣉⢹⢿⣿⣯⣛⣿⣿⣿⣿⣿⣄
⠀⠀⠛⠛⠛⠻⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣮⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠁⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠋⠉⠉⠉⠐⠂
⣿⣿⠟⠿⠛⠟⣿⢟⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⣼⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣶⣤⡀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣄⠀⢸⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣶⣴⣝⡿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣷⡀⠀⠀⠀⠀⡀⠀⠀⢠⣾⣿⣿⣷⢸⣿⣧⣿⣧⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⡉⣿⣿⣯⣏⣿⣿⣺⣸⢻⣧⡀
⠀⠀⠀⠀⠀⠀⣀⠀⣰⣿⣿⣿⣿⣿⣿⣄⠀⠀⣰⠀⠀⠀⠉⠛⠿⣿⡁⢰⣿⣿⣿⣿⣿⣇⣠⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⡿⢿⣿⠞⠋
⠀⠀⠀⠀⠀⠀⢸⡄⢻⣿⣿⣿⣷⣿⣿⡆⠁⣰⣿⠀⠀⠀⠀⠸⣿⣿⣇⣸⣿⣟⣿⣶⣿⣿⣿⣿⣇⠀⠀⠀⢀⠀⠀⠀⠀⣿⡇⠼⣿⣿⡿⠇⢸⡿
⠀⠀⠀⡀⠀⢀⣿⣿⣾⣿⢰⢸⡏⠠⢽⣇⣼⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣿⠀⠀⠀⢀⣿⣧⣤⣼⣿⣤⣄⣾⡇
⠀⠀⠀⢀⠀⠸⣿⠟⣿⣿⣼⣽⣧⣬⣼⣿⣿⣿⡿⠓⣀⡰⠀⠀⢹⣿⣿⣯⣿⣿⣿⣿⣿⣀⣿⣿⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⢻⣿⣿⣿⣿⡿⣻⣿
⠀⠀⠀⢸⣷⣄⣿⡏⢸⣿⣿⣯⣿⣿⣿⣟⣺⢼⡇⢨⣿⣿⡄⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⠃⠀⠀⠀⢹⣷⣄⣰⣾⣿⣧⠍⡛⠛⡋⣥⣿⣟⣀
⠀⠀⠀⠚⢿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣿⣷⢏⡽⠃⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣦⣤⣶⣿⣿⣿⡿⡧
⠀⠀⠀⠀⠘⣷⣠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⠇⠀⠀⠀⠀⢠⣾⣿⣿⣿⣻⣹⣿⣿⣿⠂⠀⠀⠀⢠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡟
⠀⠀⠀⠀⠀⢽⣷⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⡿⢸⣿⣿⣯⣿⣿⡟⡱⢹⣿⣿⣿⠃⣼⠃
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠈⣷⣼⣿⡿⠿⠿⠿⠥⠵⢸⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⢀⡀⢀⠀⢀⡀⡀⢀⣀⣀⡀⠀⢀⣀⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⣀⢠⡀⠀⣀⣀⢀⡀⠀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠉⠂⠀⠀⠀⡠⠊⠀⠀⠀⠈⠀⠀⠀⠀⠑⢄⠀⠀⠀⠄⠀⠈⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠐⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠑⠀⠠⡄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⣆⢀⠔⠁⠀⠀⠀⠀⢠⠀⢀⡄⣦⣄⠀⠀⠀⠀⠀⠀⠇⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⡀⠀⠀⠀⠀⢀⣴⡇⠺⠗⠺⠇⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠸⠿⠇⠀⠘⠃⠀⠀⠛⠁⢀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⡀⠀⠤⠀⠀⠀⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⡀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⠀⠀⠀⠀⠀⢠⣾⣿⣶⣄⠀⠀⠀⢀⡾⠿⠛⠋⠁⠈⠄⠀⠀⢠⣾⣿⣷⡄⠀⠀⠀⠀⠌⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⠁⠀⠀⠀⠀⢉⠁⠀⣹⣿⡀⠀⠠⠀⠀⠀⣀⣀⣠⣤⠊⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⠔⠃⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⣦⠻⠇⠀⠙⠛⠃⠀⠀⠲⠿⠿⢿⡿⠟⠛⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠆⢂⠠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠈⠠⠶⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠰⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠁⠀⠀⢀⡀⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠁⠀⠀⠄⣀⣀⣤⣶⣶⣶⠒⠀⠀⣹⣿⣿⣿⣿⡇⠀⠀⠘⠀⡄⡀⠀⡀⢄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠀⡤⠀⠈⠉⠉⣭⠉⠁⠈⠀⠐⡐⠀⠁⠀⠐⠫⠀⠉⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠰⣇⡠⠀⠀⠀⠘⢀⠔⠁⠀⠀⡠⠵⡄⢾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢈⡆⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢅⠀⠀⠀⠀⡇⢀⠀⢀⠀⣆⠨⡀⡄⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢰⡿⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠁⠀⠺⠦⠂⡡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣥⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠠⣄⠀⠀⡄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢄⠈⢁⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠩⢙⠀⢠
⠀⠀⠀⠀⠀⠀⠐⡈⠀⠀⠴⠂⠀⠀⠂⠀⠀⠀⠀⠀⣠⣠⡀⠀⠀⠀⠀⠀⢀⣴⡄⣀⠀⠀⠀⡄⣀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠐⠂⠂⢀⠈
⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⡉⠜⡁⠀⠀⠀⠄⠀⠈⣫⠸⠟⠀⠀⢈⠑⢉⡀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠐⠀⡠⠛⢯⡀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣉⡄⠀⠀⠉⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⠅⠀⢀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠠⠀⠀⣀⠀⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠈⠁⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠆⠒⠰⠀⠁⠀⠐⠐⠂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠄⠐⠚⠐⠁⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢨⣇⠀⠀⠀⠀⠀⢰⠀⢀⣠⣶⡎⠃
⠀⠀⠀⠀⠀⠀⠐⡿⠆⠀⠀⠀⣠⣧⣴⣄⣀⣀⣀⣠⣾⣽⣿⣿⣿⣿⣶⣿⣿⣿⣿⣋⡅⣉⢠
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣠⡾⡹⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡶⣦⣭⣭⡉⠄
⠀⠀⠀⠀⠀⠀⢀⡧⣤⣾⡟⠀⡰⣱⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⠀⠃⣿⣿⠊⣿⣎⠤
⠀⠀⠀⠀⠀⠀⠀⣧⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣶⣾⣶⣾⣿⣽⣿⣿⣿⣁⡜⢛⡀⠀⠿⣷⠀⠹⢿⣷⡑⢄
⠀⠀⠀⠀⢀⣴⣾⣿⣿⠟⠛⠟⠿⣿⣿⣿⣿⣿⠀⠀⠉⢁⣉⠉⢻⣿⣿⣷⣦⡆⠀⠉⠀⠈⠉⠉⢒⣮⠗⠉
⠀⠀⣀⣴⣿⣿⣿⣿⣿⠀⠀⢰⡾⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⡃⢸⣿⣿⣿⣿⡇⠀⠐⣶⡟⠀⠀⡞
⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⣿⡃⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⠀⢘⡿⣿⣿⣿⣿⠀⢈⣿⡇⠀⢸⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⡁⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⠁⢸⡟⣿⣿⣿⣿⠀⢈⣻⡇⠀⢸⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⡇⣿⣄⣿⣿⣿⣿⣿⠀⢀⡀⠸⢿⣒⣸⣿⣿⣿⣿⣿⠀⠸⠽⠇⠀⠘⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⢀⣀⣈⣿⣿⣿⣿⣿⣿⣠⣤⣤⣤⣤⣬⣼⣯⣿⣿⣿⣿⠀⠁⢀⠈⠀⠈⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡇⠀⢸⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣾⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡇⠀⢸⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢸⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⠀⢸⣿⡇⠀⢸⠇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⢹⣿⣿⡿⣿⣿⣿⣿⣿⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⠿⠇⠀⣸⡆
⠀⠀⠐⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠯⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠁⠀⠀⠀⣾⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣤⣾⣿⣿⣧⣴⡀⠈⢻⣿⣿⣿⡄⢸⣿⡏⠀⣿⣿⣿⣿
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣽⣿⣿⣿⣿⣇⣀⠀⠂⠺⠿⣿⣴⣾⣿⣷⣶⣿⣿⣿⣿⡄
⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠂⠀⣴⣦⣤⣉⡙⣛⣿⣿⣿⣿⣿⡗
⠀⠀⠈⠉⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣠⣿⣿⣿⣿⣿⣶⣤⣉⡉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠋⠙⠙⠛⠛⠉⠁⠉⠁⠀⠀⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡗
⠀⠀⠀⠀⢀⣤⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⣠⣿⣿⣛⣩⣵⣄⣂
⠀⠀⠀⠀⢸⣿⣷⣦⡌⠃⠀⠀⠀⠀⠀⠀⠀⣼⣖⠀⠀⢰⡇⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⡟⠿⢿⣿⣶⡦⠀⠀⠀⢀⡂⠀⢠
⠀⠀⠀⠀⢘⡻⠛⢻⣷⡀⠄⠀⠀⠀⠀⠀⣼⣿⣿⣿⡶⣦⡆⠀⣶⣶⡖⣶⣼⣿⣿⣿⡿⣿⡆⣠⣀⠈⠉⣤⡤⠖⠖⣿⢇⠀⣸
⠀⠀⠀⠀⢸⣤⣴⡆⠤⡉⠀⢺⣵⠾⠤⣼⣿⣷⣿⣿⣷⣦⣤⣤⡿⣟⣇⠛⠻⣿⣿⣿⡿⢽⠃⣜⣸⢸⠸⡟⠓⠀⢀⣝⣻⡄⣿⡀
⠀⠀⠀⠀⢸⣿⣷⡤⠀⠀⢂⡙⣻⡤⢼⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠿⢿⣶⣿⣿⣿⣿⡇⠉⠋⢛⣀⣠⣤⡄⣹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠸⠿⠟⢿⣷⣄⠀⣿⡻⣿⣾⣿⣿⣟⣩⣼⠿⣿⣿⣿⢟⣻⡇⠐⡄⠻⣯⣿⣿⣿⠗⢀⢀⣾⣿⣿⣿⡿⠿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣛⣶⠇⠸⣿⣷⣿⣯⣿⣿⣿⠀⣽⣿⣗⠊⣿⣿⣏⣔⣹⡃⣀⡇⢸⣿⣿⣷⣿⠃⢸⣿⣿⣿⣿⡇⠀⡆⣶⠉⢰⣿⠥
⠀⠀⠀⠀⢸⣿⣿⡆⠺⢿⣿⣿⣉⣻⣿⣿⣀⣿⣿⣿⣀⣿⣿⣿⣿⣿⡇⠟⠇⢸⣿⣿⣯⣿⡀⢸⣿⣿⣿⣿⡇⠀⣧⡏⠀⢨⣀⣶⡄⣤
⠀⠀⠀⠀⢸⡄⢁⣀⣀⣿⣿⣭⣿⣽⣿⣿⣏⣽⣿⣿⠆⣽⣿⣿⣿⣾⣷⣶⣶⣶⡟⠿⠿⢿⢧⣤⣿⣿⣿⣿⣟⣀⣉⠁⠀⢸⣿⣿⡅⢨⠅
⠀⠀⠀⠀⢸⣷⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢶⡖⠀⣻⣾⠗⠚⢪⣿⡟⣿⣿⣧⣴⣿⣶⣶⣿⣿⣗⣤⣾⣯⢿⡄⡤⠀⢸⣿⣷⣤⣦⡀
⠀⠀⠀⠀⢸⣿⢻⣿⠁⢠⡇⣺⢱⢹⣿⣿⣿⣿⣿⣄⢁⣿⣿⣷⣾⣶⣿⣿⣿⣿⣷⣿⣿⣷⡿⢿⣿⣿⣿⣿⡟⠘⣇⡇⠀⡘⢿⠋⢹⠋⠁
⠀⠀⠀⠀⢸⣿⣾⡟⠀⢰⡇⠄⣶⣸⣿⣿⣿⣿⣿⣿⣀⣿⣿⣾⢿⣿⡁⣿⡇⢸⣿⣿⣿⣿⡂⣸⣿⣿⣿⣿⡇⢀⣿⡇⠸⡇⠸⠀⢸
⠀⠀⠀⠀⣸⣗⣿⣿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠦⠤⠀⢸⣿⣟⠿⠿⣿⠿⠀⡀⠸⡟⠞⢈⣼⡏
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⢀⣖⣾⣿⣿⣦⣄⠀⠀⠝⠷⢸⠧⢴⣼⣿⡿
⠀⠀⠀⠀⠈⠻⢹⣿⣧⣭⣭⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣍⣉⣉⣉⡼⣿⡉⠉⠉⠩⠽⣿⣯⣴⣶⣶⣶⣲⣤⣶⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀
⠀⠀⢀⣤⣆⣴⣆⣼⡿⠿⠛⠁
⠀⠀⠾⠟⠛⠛⣿⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠎⠈⡉⡘⢉⠙⠋⠸⠁⠸⡆⢘⣠⠚⣖⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢃⠀⡄⠴⣿⠶⠣⠀⠀⠂⠀⡹⣎⠉⠀⠋⡖⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠛⠈⡀⠀⢿⣿⣷⠀⠀⠀⠋⠄⡥⠉⢤⡕⠉⡇⠀⠀⠀⠀⠈⠙⠳⣿⣼⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣉⣋⣈⡁⠀⠈⠉⠀⠉⠉⠀⠀⠛⠶⠶⠒⠻⢝⣊⡁⠀⠀⠀⠀⡀⠀⠈⠙⠁⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣭⡇⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⠄⢄⠀⠀⠀⠈⢉⠉⠁⠩⠘⠫⠙⠇⠖⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠠⠤⠄⠄⠄⠀⠀⠀⠄⢪⣷⣾⡇⠀⠦⠤⠈⠁⠈⠀⠀⠀⡐⠀⠊⠂⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣤⣴⣶⡆⠀⠀⠀⠀⢸⣿⣿⡇⠀⠠⣀⡁⠀⠠⠠⠿⠇⠿⠆⡄⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠠⡆⣿⣿⣿⡇⠀⠀⠀⠀⣾⠛⣙⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⠀⠘⠒⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢠⠸⠿⠿⠧⠤⠂⠀⢄⡹⠿⠿⢧⠀⠀⠀⠀⠀⠀⣿⣥⣍⣿⡇⠀⠀⠸⢣⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡄⠀⣄⠀⢀⡀⠐⠉⠛⠛⠛⠃⠂⠀⢸⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠎⠀⠀⠀⠄⠀⠀⠀⠄⠤⠤⠄⠡⠀⠠⠆⠀⠤⠀⠰⢄⠠⠦⠄⢤⣀⢀⣈⡧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⣀⠙⠂⠐⠀⠱⠤⡤⠶⠖⠂⠀⠐⠀⠀⠀⠐⠄⠶⠀⠐⠂⠐⠀⠤⠂⢀⣐⠒⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡤⠇⠀⣠⢆⡱⠶⠸⠿⠴⠦⠱⠀⣄⣩⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣍⡹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢐⠀⠀⠀⣾⣶⣿⠿⠿⠿⠿⠇⠀⠸⣌⠀⠰⠿⠾⠿⡿⢿⡗⠀⠀⠀⡆⠁⠋⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠽⢰⠀⠀⢶⣶⣶⣶⣶⣶⣶⠂⠀⠐⠐⠂⠰⣿⠖⣿⡇⣿⡧⠀⠀⠀⣷⣆⠠⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠬⠀⠀⢸⣿⠿⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⡄⠐⠀⠐⢸⠇⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡶⡆⠀⠀⢸⣿⣶⣿⣶⣿⣿⠀⠀⠀⠀⠀⠀⣿⣟⢻⢿⣿⡇⠀⠀⢰⠈⠀⠃⢀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢱⡄⠀⠘⣿⣿⣿⡿⣿⣿⠄⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠃⠀⠀⢸⡄⡼⠰⠿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡃⠘⠁⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠣⣤⠀⠀⠠⠀⣤⠀⠄⠔⢺⠀⢀⡀⡀⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠐⠒⡉⠹⠿⠿⠿⠿⠀⠀⠀⠀⠀⣀⡀⢀⠀⠠⠀⠀⠤⠄⠘⠀⢸⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠓⠐⠀⢀⠵⠀⡀⠋⠈⢁⡈⠉⠁⠀⠀⠀⠀⠀⠀⢐⠒⠀⠀⠀⠀⢈⠈⣡⠤⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠉⠀⠉⠈⠉⠉⠁⠀⠀⠉⠉⠈⠀⠀⠉⠉⠉⠁⠉⠉⠀⠈⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⠟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠟⠛⠛⠛⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣋⣭⣽⣿⣵⣶⢞⣡⡜
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣉⠩⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣛⣻⣿⣿⣏⣬⠍
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⣿⡉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣧⣴⣶⣿⡿⠋
⣿⠟⠙⢿⣿⠿⣿⠿⠿⠿⠿⠛⣉⣿⣖⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢲⡄⠀⠤⠤⠄⣀⣀⡀
⡟⠀⠀⠈⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣯⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⣤⣤⣤⣤⣼⣥
⠀⠀⠀⠀⠀⢠⣭⣽⣿⣿⣿⣿⣿⣿⣷⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠲⠤⠤⠤⠤⣤⣭⠭⠭⠽⠋
⠀⠀⠀⠀⠀⠀⠀⠙⠬⣿⣿⣿⣿⣿⣿⣏⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣛⣛⠲⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⡶⠿⣿⣛⣹⣧⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⡽⢿⣿⣿⣿⣟⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢻⣾⣿⣿⣾⡻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠂⠫⢿⣿⣿⣿⣿⣆⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦⠽⢿⣿⣿⣿⡄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢙⣟⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣽⣏⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⣀⣀⡀⠙⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠐⠚⠓
⣦⣀⡀⣀⣀⣀⣀⠔⢞⠛⢋⣼⠛⣷⡿⣯⡼⣷⣤⣼⣿⡧⣄⠀⠠⠄⡀⠀⠀⠀⠀⠀⠀⢠⠋⠠⡤⠖⠲⠖⠀⠀⠀⠀⠀⠀⠤⠤⠶⢺⣷
⣿⣿⣿⣿⠭⣥⣀⣠⣤⣶⠋⣡⣶⡉⢀⣼⣿⣿⣿⣿⡿⠿⠏⠀⠀⠀⠀⠀⠂⠀⣀⣀⡐⢁⠄⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣮⣭
⣿⣿⣿⣛⣛⣟⡛⠉⠉⠀⠀⠉⠋⠉⠛⠛⠿⠿⢿⣿⣧⡴⠶⠐⠶⠶⠶⣶⣶⣿⣿⣿⣿⡿⣶⡶⣶⣷⣶⣿⣿⣿⣥⣤⣤⣤⣦⣼⣿⣿⣭
⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠾⠿⠿⠗⠂⠀⠀⠀⠀⢀⣠⣾⣿⣿⣷⣶⣬⣥⣤⣿⣿⣿⣿⣿⣿⡿⢿⣟⠛⣛⣛⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣀⣀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣹⣿⣿⣋⣵
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⢴⣿⣿⣿⣿⣭⣟⣹⠻⣿⣿⣿⢬⣿⣿⠿⠟⠻⣿⣿⣿⣿⣿⣶⣭⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠿⢿⣿⣶⠶⢿⠉⠉⠀⠼⠿⢿⡿⠛⠁⠂⣘⣿⣗⠀⠀⠛⠛⣿⣿⡿⣋⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⠶⡖⠒⣿⣿⣯⣭⣥⣤⣴⣶⣾⣶⡶⠟⠛⣋⣉⣍⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣙⣛⣉⣀⣈⣀⣾⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣥⣄⣦⣷⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⣀⣀⣠⣀⣠⣤⣀⣀⣀⣀⣬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠋⠈⠉⠉⠉⣩⠉⢹⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠉⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⠒⠐⠖⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⢀⠀⠀⣀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠈⠀⠀⠈⠀⢸⡇
⠀⠀⠀⠀⠀⢠⣾⠛⠛⠛⠛⠛⠛⠛⠿⠛⠛⠛⠛⠛⠛⠛⢿⡿⠿⠿⠿⠿⠿⠿⠿⢿⡿⠿⠿⠿⠿⠿⠷⠶⢶⣶⠦⠶⣤⣦⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⣾⣁⣀⣀⣀⣀⣀⡀⣸⣇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⡀
⠀⠀⠀⠀⠀⠉⠉⠉⣿⠏⠙⠛⠛⠛⠛⡻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠾⠷⠾⠿⠿⠶⠿⠶⠿⢶⣶⠖⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⣼⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠸⣇⡀⠀⠀⠀⠀⠀⠀⣠⠇⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⠀⠀⠀⠀⠀⣰⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢀⣴⠇⠀⠀⠘⢷⣄⡀⠀⠀⢀⡴⠋⠀⠀⠈⠷⣄⡀⠀⠀⠀⢀⣰⠏⠉⠉⠉⠳⢦⣀⠠⠾⠃⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠐⠉⠁⠀⠀⠀⠀⠀⠉⠙⠓⠒⠈⠀⠀⠀⠀⠀⠀⠉⠛⠿⠛⠛⠊⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣼⡆⠀⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢷⡄⠀⠀⠀⠀⠀⠀⣰⠇⠈⠓⠤⠄⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢰⡟⣧⡀⠀⠀⠀⠀⠀⣼⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⡾⠀⠈⠻⣦⣄⣀⣀⣠⠾⠋⠀⠀⠀⠀⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠟⠀⠈⠻⣦⣤⣤⣤⠾⢿⡿⠿⠛⠿⣦⣤⣤⣤⠾⠋⠀⠀⠀⠀⠀⠉⠉⣹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⢠⡍⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷
⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⢀⣴⠈⢠⡄⠀⠀⠀⠀⠀⠀⠀⡿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠙⣶⣀⡀⠀⠀⠀⣀⣤⠟⠉⠻⣧⡀
⠀⠀⠀⠀⠀⢀⣼⠟⠀⠶⢤⣀⡴⠞⠁⠀⠈⢳⣄⠀⠀⠀⠀⣀⠾⠀⠀⠱⣆⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠙⠓⠶⠶⠞⠛⠁⠀⠀⠀⠙⢷⣄
⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠀⠀⠀⠀⠀⠀⠈⠑⠒⠀⠐⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣦⣀
⣴⡶⡶⠿⠷⢶⣶⡶⠶⠶⠶⠿⢶⠾⠶⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣶⡶⠶⠶⢶⠶⢶⡶⣶⡶⢶⢶⣶⡶⣶⠶⠶⠶⠶⠶⠶⠶⣶⡶⠿⠿⠿⠟⠛⠛⠛⠛
⢻⣤⢀⣀⣀⣀⣠⣄⣀⣀⣀⣀⣠⣄⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣤⣤⣤⣤⣤⣤⣤⣴⠾
⠀⠉⠛⠛⠛⠛⠛⠋⠉⠻⠟⠋⠋⠉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⡉⣉⡉⠉⠉⠁⠀⠀⠀⠀⠀⠈⣯⠁⣹⠉⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⠴⢀⣽⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⡙⠻⡿⠿⣦⡄⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠄⢤⡀⠀⠀⠰⢇⣰⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣠⠟⣵⠋⠀⢠⡇⠀⠈⢿⡄⠀⠀⠀⠀⠀⢸⡇⠀⣿⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡋⠡⠤⢤⡈⠓⣤⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢠⠙⣶⠁⠀⠀⢸⡇⠀⠀⠈⣷⠀⠀⠀⠀⠀⢸⡇⢰⡇⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠸⣆⠙⠀⠀⠀⠙⢦⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⣿⠀⣀⠀⢀⣷⠤⠦⠰⣿⠀⠀⠀⠀⠀⣿⠁⢸⡇⢸
⠀⠀⠀⠀⠀⠀⠀⡆⢻⠀⠀⡀⠀⢀⡰⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠈⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⢸⡇⣼
⠀⠀⠀⠀⠀⠀⢰⡇⠘⠀⡀⠃⢰⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢰⣿⣀⣼⡇⣿
⠀⠀⠀⠀⠀⠀⢸⡇⢠⡄⠀⠀⠀⠴⠀⠀⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡀⣿⠀⠀⠀⣰⠀⣤⠀⠀⠀⣿⠀⠀⠀⠀⣼⡏⠈⡉⢽⠃
⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⢼⣿⣇⠀⠀⠀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⠀⣿⠁⠉⠁⢹⠀⠈⠀⠀⠀⣿⠀⠀⠀⠀⣿⠁⢰⡇⢸
⠀⠀⠀⠀⠀⠀⢸⡇⢸⠗⠈⠉⠉⠓⢄⠀⡇⣾⣿⠟⢿⣿⣿⣿⣿⠿⣿⣿⡏⠀⠀⠀⢸⡄⢿⠀⠀⠀⢸⡆⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⢸⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠃⢸⠀⠀⠀⢀⣀⡀⠀⣄⣼⣿⣇⠘⠿⣿⡿⠇⢀⣿⣿⡇⠀⠀⠀⢸⡇⢼⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⢠⡿⠀⢸⡇⠘
⠀⠀⠀⠀⠀⠀⠀⢰⡎⠲⠖⠀⢉⣉⣁⡀⠺⣿⣿⣿⣷⣶⣿⣦⣶⣿⣿⣿⣇⡀⠀⠀⢸⣇⣼⣀⣀⣀⣸⣧⣀⣀⣀⠠⠋⠀⠀⠀⣸⡇⠀⡈⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⣿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠐⠊⠀⠀⠀⠀⣠⡤⠲⠶⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⡁⢰⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⡞⢃⣴⣾⣿⣷⣤⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣁⣤⣤⣤⣜⠻⣆⠀⠀⠀⠀⠀⣿⡇⠈⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢰⣟⢰⣿⣿⣿⣿⣿⣿⣿⡄⠇⠀⠀⠀⠀⠀⢀⣾⢁⣾⣿⣿⣿⣿⣿⣷⡌⢣⠀⠀⠀⠀⣿⡇⠸⡷⢾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣾⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡆⠀⠀⠀⠀⣼⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⠀⠀⠀⠀⢻⡇⢸⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢇⡀⠀⠄⢘⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⠀⠀⠀⢸⡇⢘⡟⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠁⠀⠀⢸⡇⢹⣿⣿⣿⣿⣿⣿⡟⢘⣿⣧⣿⠀⠀⠀⢸⡇⠸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⡇⣾⣿⣧⡙⠿⢿⣟⣋⣸⣿⣿⣿⠀⠀⠀⠘⡇⠘⡇⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣷⣼⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠐⣿⠀⣷⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⣿⣿⣧⣘⣿⠻⠏⢀⣿⣿⣿⠀⠀⠀⠀⢸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠀⠀⠀⣿⠀⢱⡄⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡇⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣄⣼⠇⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢈⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿⠉⠹⡆⢺⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⢿⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡁⠀⣙⠀⠀⢀⡋⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⣿⠀⠀⡃⣽⡀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠉⠀⠀⠀⠀⠒⠒⠲⠶⠶⠶⠶⠶⠖⠀⠀⠀⠀⣿⡄⢸⠃⠹⠃⢹⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠸⣧⣤⡀⢸⣿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿

⣰⡒⠶⢴⡄⢲⠑⢾⣷⣷⣶⣷⣴⣴⣶⠐⣶⣶⣶⡓⠐⢿⣿⣷⣾⣿⡿⠀⠀⠰⠶⣶⢦⣼⣿⣛⠛⠿⠻⠉⣻⣿⣿
⣙⢻⣦⠄⢻⣿⡀⢿⣿⣿⣿⠉⣿⣿⣿⣷⣿⠯⡇⣤⡙⠀⠉⠉⠇⢈⠜⠛⣉⣷⣶⡿⣿⣿⣿⣿⣄⠻⢲⣮⣽⣿⣿
⣿⣿⣽⣧⣀⣻⣿⣿⣻⠛⢇⠙⣿⣿⣟⣩⣇⣁⠀⠋⠀⣶⡮⢻⠿⢁⠀⢴⡦⠁⠀⡶⣌⡉⠛⠙⢿⣶⢿⠿⣿⣿⢦
⠺⣾⣫⡙⠻⣿⡿⣿⣿⣄⣾⡻⣿⣿⣯⣿⣸⣿⣥⣇⠘⠙⠛⠿⠇⠈⠓⠎⠀⣀⠀⠙⣯⣴⣅⢙⡔⠀⠸⣿⢛⠛⠟
⠶⠒⠁⠀⠰⠤⡸⡟⣿⣿⣦⣿⣼⣿⣿⡉⣒⠓⣤⣤⠕⠀⠖⠀⢀⣿⠁⣠⣄⠉⠹⢾⣿⣿⣻⣎⡛⠂⠀⢱⣦⡶
⠄⠈⠲⣤⡄⠀⠀⠀⣈⠉⢹⡏⡠⠜⡫⣾⡯⠃⡈⢡⣐⣤⢐⡿⠿⠁⢮⡔⠀⠀⢛⣶⣿⣿⣿⣽⣷⣄⠈⢺⡍⠐⣾
⠀⡀⠶⣿⠀⠀⢀⣶⠧⠠⠘⢻⡇⠀⣴⣿⣟⣠⠰⠈⡉⠰⠚⠁⡰⠒⠻⣧⣤⣴⡿⣿⣤⣿⣿⣯⣘⠩⣿⡀⢻⣀⡾
⠀⠀⠜⣱⡠⠀⠈⠣⠀⢀⡷⣀⣤⡋⢙⣿⣿⠟⠀⠐⢛⡰⠶⠊⠁⡐⠈⠛⢟⡋⠀⢀⡙⢿⡏⠻⣟⠳⣞⡻⠂⠉
⠀⢀⡴⢋⠀⠀⢀⡄⠁⣼⣿⣽⣿⠏⠈⣁⠡⠄⠀⢀⠁⢀⣀⡽⠆⡀⢰⣟⡋⠙⠙⣷⣏⠠⢅⠁⢈⠀⠙⠻⠁⢀⣉
⢀⡀⢀⣄⣀⣴⣯⣤⣤⣏⣙⣏⣉⣁⣤⣀⣠⣀⣀⠀⡀⣈⠻⣶⣤⣥⣿⣿⣏⣀⣀⣙⣻⣆⠈⣹⣧⣀⣀⣀⡀⠈⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠛⠛⠋⠉⠀⠙⠋⠛⠛⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠁⡟⣶⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⢄⠀⠀⠀⠀⠀⠀⠀⣼⡁
⠀⠀⠀⢀⡀⠀⠀⢀⠀⢠⡿⡇⠀⠀⠀⠀⠂⣀⠀⠲⠀⠀⠀⡾⠟⢿⣦⡌⠀⠀⠀⠋⠁⠀⠀⠀⠈⠀⠀⠠⠀⢹⣿
⢀⡀⠀⢀⠑⠤⠠⡲⠀⢙⣧⣷⢣⡀⠀⠀⠀⢀⣤⣿⠋⠀⡀⠀⢠⣟⣽⠉⠀⠀⠘⠀⣤⡀⠀⠀⠈⠖⢦⠀⡁⢸⣿
⡙⠃⠀⢁⠀⠄⠀⣈⣆⢈⣯⣹⣯⠐⠀⡎⠄⠀⠻⣷⣄⠀⠀⣠⣿⣷⣿⡄⠰⠀⢠⣼⣿⣷⠀⠀⠀⠶⢾⠀⡿⢿⣿
⢀⠂⠠⠄⠀⠀⣀⣨⠟⡜⠻⢿⠋⡀⠀⢀⡄⠐⠀⠘⣿⣶⣤⣿⣏⣻⣿⣀⠀⠾⣌⢻⣿⣿⡄⣀⣦⠘⣾⣿⠃⣨⣿
⢾⣶⢷⣾⡶⠶⢿⢿⣿⡷⢶⡆⣲⠟⣶⠻⠿⠿⠶⠶⠿⣿⣿⣻⣿⣿⣿⢿⠿⢳⣿⢿⣿⠇⣴⣿⡷⠾⣿⣯⣶⣿⡎
⣾⣷⣶⣤⣤⡀⠀⢻⣧⡅⠙⠓⠟⠂⢈⠠⠄⠣⠀⣀⣤⣾⣿⣯⣿⣿⡟⠁⢰⣯⣵⣤⣿⡙⠃⠘⡇⠐⠛⠛⠛⠛⣷
⣿⣿⣿⣿⣿⣿⣄⠈⠉⣩⣃⣤⣄⡀⠘⣯⡀⢠⣾⣿⣿⢿⣿⣿⡿⠋⠀⠄⢺⣿⣼⠀⠀⠉⣩⠶⢎⠠⠄⠀⢄⠀⡇
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠉⠉⠁⠈⠛⠁⣴⣿⣿⣿⣿⣿⠃⢀⠀⢠⣶⠙⠛⢿⣷⣤⣄⠀⢀⠛⢀⡚⢣⡛⠓⡅
⡿⢿⣿⣿⣿⣿⣿⡇⠀⠀⣴⣿⣿⣿⣟⠒⣦⣘⣿⣿⣿⣿⣿⣶⣴⣫⣡⣻⣿⣿⣶⣼⣾⣿⣷⡀⠀⣸⠓⡿⠼⢻⣄
⠷⣬⣯⣙⣿⡟⢿⠁⠀⢀⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡇⠀⢈⣋⠀⠉⠘⠻
⢺⣿⣿⣿⣏⣀⠄⠀⢀⣿⣿⣿⠿⣟⣿⣿⣿⣿⣿⣿⢟⣻⢝⣿⣛⣿⣿⣿⠿⢟⣽⢛⣝⢿⣿⣿⣧⡈⠁⣤⠁⣀⣂
⠎⠡⢸⡟⠉⠉⡞⢀⣸⣿⡛⣛⣞⣿⣿⣿⣻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣞⣯⣷⣿⣯⢿⣛⣭⠾⣟⣷⡤⠤⣤⣸⡷
⣀⣠⡞⢶⡤⠻⣯⡽⣮⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⣿⣿⣿⣶⣯⣯⡿⣣⣿⣿⠡⣤
⣭⣀⣄⡼⠿⠀⠘⠇⠈⢹⣿⣿⣿⣿⣿⣿⡟⠋⠈⠀⢿⣷⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣈⣽⡀⠈
⠉⠁⠀⠀⠀⠀⠀⠐⠂⠊⠙⢛⣿⢿⣿⣿⠿⣿⣿⣷⡾⠧⢿⣿⡟⠻⣿⣏⡀⠀⢀⣛⠿⠿⣿⡿⠋⠀⠠⠋⠅⠙⠛
⡶⠂⠲⣁⠢⠀⠲⣟⠒⠀⠀⡻⠀⠟⠻⣷⡾⣿⣿⣿⠉⣿⠿⢛⠀⡀⣾⣿⣟⣿⡿⠃⢀⠀⡿⠃⠚⣠⣷⣦⠀⢀⣤
⣶⣤⣿⣿⣷⣿⣦⣜⣧⡀⠛⡷⢾⣦⣵⣧⣼⣵⠶⠉⠩⣿⣥⣾⣶⣋⣭⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⡄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⢀⣿⣿⣗⠀⠀⠀⢠⡂⠀⠀⠀⠀⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣐⣿⣿⣿⣿⡇⢀⣠⣾⡁⠀⠀⠀⠀⠐⠢⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠋⢻⣿⣿⡿⠛⢻⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣼⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡀⠀⠀⠀⠀⠀⠉⠙⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣦⣄⡀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⠉⢹⣿⣿⣿⠿⠛⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⢿⣶⣤⣀⠀⠸⣇⣤⣿⣿⣿⣿⣿⡅⢸⣿⡿⠀⠀⢀⣀⣴⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣯⣷⣺⣿⣷⣟⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡟⠛⢹⡏⠁⠀⣿⣿⣿⣿⣸⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣄
⠀⠀⠀⠀⠀⠀⠈⠉⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⣀⣸⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⡤⣿⣿⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⢀⢐⣧⣷⣿⣿⣿⣿⠿⠿⣿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠁⠉⠉⠉⠀⠀⠀⠈⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⢦⣤⡆
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⠙⠛⠿⣿⢿⣿⣿⣧
⠀⠀⠀⣴⣾⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠦⣄
⢠⣶⡾⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠶⣄⣻⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⣠⣿⣦⡀⣿⢿⣿⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⢴⣿⡿⡿⣿⣿⢻⣦⡀
⠀⠀⠀⠀⠀⡀⢀⣾⣿⣿⣿⣦⡀⠀⢀⠀⠀⠐⠿⠿⡟⢁⣿⣾⣿⣿⣏⣀⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⠿
⠀⠀⠀⠀⠀⣧⢺⣿⡿⣿⡿⣿⠉⢀⣾⠀⠀⠀⠰⣾⣿⣨⣿⣿⣯⣿⣿⣿⣿⠀⠀⠀⡀⠀⠀⢸⡿⠸⣿⣿⠏⢸⡟
⠀⠀⠀⠀⢰⣿⣷⣿⢰⣿⢐⣹⣤⣿⣿⡆⠀⠀⠠⣿⣿⡿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠸⡇⠀⠀⢸⣿⣶⣾⣷⣦⣾⣁
⠀⠀⠠⣄⠸⣯⢹⣿⣾⡿⣶⣿⡟⣛⡿⠡⣶⡇⠀⢸⣿⣷⣿⣿⣿⣿⣀⣿⣧⠀⠀⠀⣧⠀⢀⣾⣯⠻⢿⡿⠟⣽⡏
⠀⠀⠸⣿⡿⢿⣾⣿⣿⣿⣿⣿⣷⣽⣧⣞⡿⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣿⣷⣿⣿⣿⣦⣄⣠⣾⣿⡷⣶⡀
⠀⠀⠀⠘⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟⣿
⠀⠀⠀⠀⢻⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⢸⠃⣿⣿⣾⣿⡟⡄⣿⣿⣿⣡⡏
⠀⠀⠀⠀⠈⠻⠿⠿⠟⠓⠻⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠃⠀⠀⠘⠛⠛⠛⠋⠉⠉⠁⠙⠛⠛⠛⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⠆⠀⣈⠠⠤⠄⠀⠀⠀⠀⠈⢙⡀⠀⠀⣀⠄⠀⠀⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⢆⡘⠧⠀⠀⠂⠠⠀⢠⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠁⠀⣀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⢰⡂⠀⠀⠀⠘⠦⠀⠧⢀⠀⠃⠀⠰⠈⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐⠠⠤⠁⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⠀⠀⣿⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠰⣿⡆⠀⣿⡟⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⠀⣿⠁⣧⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢿⡄⢿⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡠⣽⡇⢸⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣄⠈⠻⣿⡇⢻⠀⣼⡿
⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣽⠀⠀⣽⡇⢸⣴⣿⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢠⡄⢸⣿⢸⡿⠃
⠀⠀⠀⠀⠀⡏⠸⣧⡟⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠃⢸⡇⢸⠀⡞⠄
⠀⠀⠀⠀⠀⢡⠀⡟⢁⡹⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠸⡷⠀⠀⠀⠀⠀⠀⣿⡏⢻⠀⢨⣧⣼⣸⡷
⠀⠀⠀⠀⠀⠸⣅⡇⣴⡇⠀⣠⡄⣖⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠒⠐⠂⠀⠀⠀⠀⠀⠀⠀⢠⡟⢠⣷⠂⠀⠀⠀⢠⠆⣿⣿⢟⠀⢸⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠻⡇⡟⠀⠀⡟⢉⣿⠀⠀⠀⠈⠛⠢⢀⠸⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⣀⣿⣀⠀⠀⠀⢿⣆⣿⣿⠥⠒⢸⣿⣿⠧⣀
⠀⠀⠀⠀⠀⢠⠀⣧⡇⠀⠐⡇⡼⠃⠀⠀⠀⠀⠀⣀⣠⣄⠓⠂⠠⠤⠀⠀⠀⠀⠠⠄⠀⠀⠀⣀⣄⡀⠒⠀⢠⣄⢠⣌⠉⠁⠈⠙⠿⣿⣿⣟⣩⣿⣿⣷⣦⡼⢄
⠀⠀⢀⡜⠛⠛⠛⠛⠻⢦⣤⣷⣧⣀⣀⣴⣶⠛⠻⠙⠋⣠⣿⣥⡌⠀⠀⣤⣤⡖⠲⣤⣤⣤⣴⠟⠃⠀⠀⠀⠀⠈⠛⠓⢦⣀⣀⣀⣴⠟⣋⣩⣥⣤⠤⠬⠋
⠂⢠⣼⠁⠀⠀⣴⠴⠒⠒⠒⠒⠒⠶⠬⣿⣿⣦⣤⣤⣼⣿⣿⣿⠁⠀⠀⢸⣯⣥⠄⠈⠛⠛⠁⠀⠀⢤⣤⡄⠀⠶⣿⡿⠿⠉⢉⣉⣤⠖⠛⠛⠻⡅⠀⠀⠀⠄⠈
⠀⠀⠀⠐⠓⠚⡃⢀⡀⠀⣄⡀⠀⠀⠀⠀⠉⣟⠀⠀⠀⠈⠉⠿⠼⠷⠞⢻⣿⠏⠀⠀⠙⠂⠒⠿⠛⠋⢥⣴⡀⡴⠛⠂⠀⠀⠀⠀⠅⣄⡀⢀⡀⢈⣶⢋⣀⣠⠜
⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⢦⣀⣤⠼⠛⠩⠄⢢⣦⣀⠴⠆⡀⠀⠀⠀⠀⠁⠛⠒⠚⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠓⠚
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣾⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣇⣀⣈⣀⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠲⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠰⡦⠦⠀⠀⡤⠊⢩⣌⠒⠒⡺⣦⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠖⢉⠝⠀⣄⡙⠿⣁⠀⠀⠀⠑⠾⡦⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠚⠡⠀⠀⠄⠁⢠⠌⠲⠯⠟⢫⣳⠀⠀⠀⠀⣇⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢰⠀⢀⠆⠐⠡⠀⠀⠹⡄⠨⠼⠀⠀⠠⣀⣨⡄⢸⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡲⣠⠛⠀⠀⠀⠁⠀⠈⠥⡒⠐⠠⠖⠉⠉⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠔⠁⢀⢴⣾⣷⣶⣢⡄⠀⠑⡀⢤⣄⣀⠀⠠⠃⠠⡴⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⡼⠿⢫⣦⡍⢿⠿⠧⠀⠀⠬⠀⠈⠛⠃⢤⡷⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⣠⢄⢈⣭⣈⣙⡓⠒⠐⠒⠈⣔⣥⣴⣶⣷⠂⠀⢘⢂⠋⠀⠈⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⣒⠈⠀⠈⡀⣿⣿⣿⡇⠀⠀⢀⢀⡾⣿⣿⡟⣤⢸⣆⠀⣿⡂⠈⠖⡤⡬⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠂⠀⠀⠼⣿⣿⣿⡇⠀⠀⠀⠀⢿⣿⢿⡷⡐⢡⡄⠉⡜⠀⢠⠚⠷⣧
⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⢢⣜⢧⢀⠀⣸⣟⣏⣛⣣⡤⠠⠄⠸⠭⠿⢿⣧⣶⣿⡡⣄⠠⠆⠀⡖⡰⠿⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣆⠰⣼⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣥⠃⣁⣀⣻⡄⠃⠀⣞⡇⠐⢻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠩⡀⢡⣀⣠⣤⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⢠⠏⣀⠹⣈⢄⣹⠐⣧⠔⠛⣧⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠄⠀⣧⠀⡿⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡴⠁⠼⠏⠿⠌⢓⡂⠀⠰⠂⠀⡅⠺⠁
⠀⠀⠀⠀⠀⠀⠀⠘⣄⠘⢶⠞⣀⠼⠀⢠⣤⡄⠀⢀⣄⣀⠈⠋⢀⠶⠴⢦⣤⠤⠀⠏⢡⠀⠀⠀⠜⢠⠂
⠀⠀⠀⠀⠀⠀⠀⠚⠀⠝⣏⠀⡾⠠⠀⢸⣟⡋⠀⢸⣻⣿⠀⣀⠀⠀⠀⢠⠀⠸⠃⠀⠘⢀⡀⢠
⠀⠀⠀⠀⠀⠀⠀⢀⢶⡀⢈⠀⢷⠰⠀⠀⠀⠀⠀⠀⠉⢉⠀⠛⠀⠀⠀⢸⡄⠀⡇⠀⠸⠎⣠⠆
⠀⠀⠀⠀⠀⠰⠀⠁⠈⠤⠴⡀⢸⣤⠀⣽⣿⣿⣿⣿⣿⣯⠀⠆⠀⠶⠦⠼⢇⠤⢋⡄⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠺⣅⠈⢯⢰⣽⣯⣿⢯⣿⣽⡏⠀⠰⠀⡀⠀⠒⠊⢀⠈⠇⢠
⠀⠀⠀⠠⠶⢄⡀⡮⠀⠀⠀⠀⠁⠐⢠⠿⠷⠿⠿⠿⠿⠆⡶⠦⠤⢤⣤⢤⣄⠀⠈⠀⠸
⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠨⠈⠀⠒⠂⠀⠐⠀⠀⠁⠀⠐⢸⣿⣿⣿⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⢾⠉⢑⠄⣴⣾⣿⣦⠀⠀⠀⠐⢰⣿⣲⣿⠂⠐⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⠀⠀⠀⣼⣿⣿⣿⣿⡀⠀⠀⢴⣋⡉⠉⠋⠦⠈⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⡧⠴⠞⠙⠉⠉⠙⢁⣤⡤⠤⠄⠀⠀⠀⠀⣨⠀⠐
⠀⠀⠀⠀⠀⠀⠈⠠⠛⠀⢀⣴⠀⠙⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⣀⠀⡰⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠐⢜⠃⠀⠀⠠⢺⠙⡄⢤⢀⣀⣀⠀⠀⠐⠀⢀⢀⠀⠫⠝⡇⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠾⠾⡸⠼⠗⠺⠜⢀⠀⠤⠈⠳⠄⠴⠛⣴⠀⠀⠀⠉⡦⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣛⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⡐⠈⡿⣿⣿⡗⠲⣀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⠀⡇⣻⡛⢱⢠⣿⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⣀⣀⣄⣀⣧⣄⣀⢨⣌⡀⢀⡘⡄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⠋⠉⠋⠉⠛⠋⠋⠙⠉⠉⠛⢻⡤⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡄⠀⢀⢣⠒⡖⠺⣷⣶⣶⡶⢆⠔⢄⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣤⡼⡄⠀⠘⣟⣷⠀⢘⠃⡇⡇⠀⣟⡃⠀⡋
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠞⠀⠿⠇⠘⡄⠐⣛⡗⠀⢘⡃⡃⠁⠀⣛⡇⢸⣾⣗⣒⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⠀⣇⠁⠋⡻⠤⠸⣃⠃⠧⡄⠉⠁⢸⡇⣀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⢠⠀⣿⣿⠀⣿⡷⣦⣢⠔⠾⠛⠫⡶⣝⣥⣤⣽⣷⣿⣿⠁⡂⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠈⠀⠛⠛⠀⡗⢢⡽⡈⣠⠴⠶⠶⣦⡉⠁⠹⡄⣿⡻⠟⠀⠁⠀⠀⠂⠀⢨⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⡇⢡⣤⡅⣿⠀⠀⠀⠟⡇⢰⣤⠁⣿⣷⣂⣀⠀⠀⠀⠜⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⡇⠀⡇⢸⣶⠀⣟⢀⠀⠀⠀⡏⢱⣶⠀⡟⢠⣾⠂⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⡟⣿⡇⠘⠙⢀⡿⠀⠀⠀⠀⡇⠘⠘⠀⣷⣎⣹⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣬⣽⣧⣧⣧⣄⣠⣾⣵⣤⣭⣭⣤⣵⣤⠀⠠⣿⣿⣭⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠲⠠⠤
⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠲⠶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃
⠀⠀⠀⠉⣛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠠⠀⠠⣼⣿⠦⠄⠀⠄⠀⠀⠀⠀⣀⣷⣀⣀⠀⠀⢠⣆
⠀⠀⠀⠀⠉⢣⡤⠤⣤⣤⣀⡖⠉⠙⠁⠀⠀⠀⠀⠀⠀⠉⠙⠂⠀⠀⠀⠒⠀⠲⠀⠀⣿⡟⠛⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⡀⠀⠀⢷⣤⣭⣛⡉⠀⡀⠐⠒⠉⠉⢉⠀⠀⠀⢀⠄⠀⢀⠀⢠⣠⠂⡀⠐⣶⡄⢠⡀⠀⠀⠀⢀⡀
⠀⠀⠀⢳⣄⠂⠀⢘⡛⠻⠿⠛⠛⣀⣀⣀⣠⠤⣤⣤⡘⠠⣶⢠⡀⣴⣿⣿⡄⢉⣽⣿⠁⠀⠙⠀⠁⠀⠈⠀⠀⠀⠻
⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠁⠀⠁⠉⠉⠉⠀⢤⣄⣀⡀⠀⠀⢤⠄
⠀⠰⠶⠒⠚⠛⠛⠛⣿⠆⠀⡈⠙⠿⢿⣿⣿⣾⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢠⡄⠑⠝⢿⣄⠠⠄⠘⢷⣤⡀⡀
⠀⠀⢀⣠⣤⣀⣴⣾⠿⢀⣼⣿⠀⠀⠀⢀⠀⠈⠛⠛⠛⠛⠋⠈⠀⠛⠓⠒⠒⡂⠀⣠⣤⡤⠘⠿⠻⠗⠚⠛⢁⣙⣦
⠀⠀⠉⡽⠟⡿⠿⠗⠛⠿⠋⠀⢳⡀⠀⠹⣤⠀⠀⠰⣶⣶⣆⠀⠀⠀⠀⠈⠛⠛⠛⠥⠤⠤⠤⣤⣤⣤⣤⣦⠤⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠨⡄⠀⠠⠶⠩⠛⠷⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤

⠀⠀⠀⣀⣀⠀⠀⢢⡀
⠀⠀⠋⠉⠥⠤⠤⢤⣿⣶⣶⠶⠒⠂
⠀⠀⠀⠀⠀⠀⠶⣿⣿⣿⣼⣾⣿⠇
⠀⠀⢗⠀⠀⣠⣤⣿⡿⠟⠋⠹⠁
⠘⠛⠿⠷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠃⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠑⠈⢀⠄⠈⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⢀⣡⡄⠐⣒⡬
⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⡾⣒⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣆⣴⣬⣷⣿⡪⠝⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡄
⠀⠀⠀⣾⣿⣧⡀⠀⠀⢀⣴⣿⣯⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡇
⢀⣤⣴⣿⣿⣻⣤⠀⠔⣶⣶⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣨⣷⣶⣋⠁⠀⠀⡤⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢿⣿⣿⣷⣶⣶⣦
⠀⠙⣶⣭⣽⣟⡟⣷⣧⡻⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠉⠙⠉⠉⠉⠐⠀⠸⢧⣖⣿⡿⣖⠀⠀⠀⠴⠀⠀⠠⠀⠀⣴⢘⢳⣶⣬⠏⠋⠙⢾⠍⢿⣿
⠀⠀⢹⡿⢿⡿⠂⢾⣿⣷⣦⣼⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢠⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣧⣧⣴⣶⣶⣾⣿
⠀⠀⢸⣥⣯⠃⠀⣰⢿⠿⢿⣿⣿⡇⠈⠙⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠽⠟⠛⠋⠁
⠀⣶⠿⡇⠀⠀⠠⣿⣿⡶⠈⢿⣟⠛⠦⠜⠁⠉⠢⠀⠀⠀⠀⠀⠠⣆⠀⠀⡀⠚⣻⡁⠀⢀⠀⠀⣤⠀⠀⣠⠾⣶
⠀⠛⠀⢳⡆⢀⣴⣿⡿⠁⠀⢸⡟⡓⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣷⣝⣻⠐⣟⡿⠉⣿⣷⡎⠀⡄⢀⠀⢰⣿⣷⣿⣏⢳⡇⠀⠤⠀⠀⠀⠁⠈⠁
⠉⠛⠛⠻⢃⣺⣿⣟⠀⠂⠀⣿⡶⠁⠀⠈⠉⠉⣍⠁⠀⠰⠿⣿⣿⡇⣻⣾⣿⣑⣾⣿⣿⠇⢠⡿⢻⠇⡾⠁⠛⢿⠇⢰⠠⠀⠀⠀⠀⠀⢴⢆
⠀⠀⠀⠐⢻⣿⠃⠰⠦⠄⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠙⠋⠙⢛⣿⣯⣤⣯⣻⣾⣾⠁⠉⣴⣾⣷⣿⣆⠀⠀⠀⠀⠀⠀⢨⡀⢠⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠦⣄⠀⠀⢠⡾⢂⣡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠈⠑⢄⠈⡷⠇⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⠒⣄⢀⣀⣀⠔⠉⠀⠂⠀⠀⡴⠷⣄⠀⠀⠀⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠘⠀⣯⡸⠉⠁⠀⠀⠀⡄⢶⠿⢶⡶⠾⢷⣦⡄⠀⠀⠀⠈⠳⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡛⢶⠃⢀⠄⠀⠀⠀⠀⠀⠀⠀⡧⣸⣤⣠⣤⣤⣼⣹⣏⠀⠀⠀⠀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡽⠃⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠑⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠐⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡶⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⠃⣀⣵⠀⠀⠠⣔⠀⡀⠀⠀⠀⠀⢠⢤⣠⡄⠀⠀⠀⠀⢀⢆⡄⡀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢀⡶⠛⠛⠋⠀⡏⠀⠀⠃⠀⠀⠉⠀⠀⠀⠀⠋⠈⠈⡋⠀⠀⠀⠀⠋⠈⠁⠙⠀⠀⠀⡇
⠀⠀⠀⠀⢠⡖⠛⠀⠀⠀⠀⠀⠁⠀⠸⠀⠈⢀⣄⠀⠀⠀⢀⡅⠈⠀⣡⠀⠀⠀⣠⡄⠐⠀⣀⠀⠀⠀⣧⡄
⠀⠀⢀⠠⠎⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠓⠐⠶⢾⠀⠀⠀⢸⠇⢶⠀⢾⡄⠀⠀⢸⡆⠀⠀⣿⠀⠀⢠⡅⣀⣟
⠀⢠⠁⠀⠀⠀⠀⠈⡇⠀⠀⢀⠄⠀⠤⠿⠾⠦⠰⠀⠀⠀⠟⠁⠸⡆⢸⠆⠀⠀⢸⡄⠀⠀⠿⠀⠀⠈⠃⠶⡟⢀
⠀⠀⠳⢤⠀⠀⠠⢤⡑⢂⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢈⢀⠐⠄⢠⡀⣀
⠀⠀⠀⡇⠀⠀⠀⢀⠽⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠀⠀⠀⠀⠐⠒⠒⠒⠒⠚⠛⠒⠀⠀⠒⢤⠒⠥⠋
⠀⠀⠀⢸⡀⣀⠔⠁⠀⠈⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⢀⣀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣
⠀⠀⠀⢠⣟⡁⠀⠉⠀⠀⣀⣈⡀⠀⠀⣸⡏⣹⠏⡿⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠡⡀
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠙⠇⠀⠀⣿⠸⠇⠸⠄⠻⠀⠀⠈⢲⠒⠀⠰⡶⠒⠀⢀⣀⣀⣀⣀⣀⣀⡉⠁⠐⢶⡂⠒⡖⡶⠃
⠀⠀⠀⣀⠀⡟⠢⢠⠄⢤⠀⠀⡄⠀⠀⣿⣀⣀⣀⣀⣀⡀⠀⠀⠀⢠⡞⠁⠀⠀⠀⢸⠈⢀⠴⢄⠀⠈⡇⠀⠀⠀⠙⣦⡄⡇
⢘⣿⣶⣿⣶⡇⠀⠀⠀⢸⠀⠀⡇⠀⠀⡟⠋⣹⠿⡉⠙⡇⠀⠀⠀⢘⠀⠀⣀⣀⠀⠸⠀⡎⠀⢀⡇⠀⡇⠀⠀⠀⠀⠈⠁⡇⢀⡀
⢹⣿⣿⣿⣿⡇⠀⠀⠀⢸⠀⠀⠃⠀⠀⣿⡆⣀⣀⡈⣰⡇⠀⠀⠀⠸⠀⠀⠉⠁⠀⠀⠀⠳⢄⠬⠁⠀⡇⠀⠀⠀⠀⠀⡀⡇⣾⢳
⠀⢠⣿⣯⣽⡇⢀⣆⠀⣿⡀⠀⠃⠀⠰⠞⠓⠒⠂⠐⠛⠓⠀⠶⢶⠀⠀⠀⠀⠀⠀⡁⠁⠄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡃⣷⠇⢸
⠀⠀⠛⠁⠈⡗⠈⠙⠒⠛⠃⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣶⣼⢠⡀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⣠⣇⡿⠀⢸⡄
⠀⠀⠠⠶⠿⠷⠶⠦⠤⠤⢠⣴⣧⣄⠀⠀⠀⠀⠀⠀⠀⠈⣿⣻⢸⠏⠙⠊⠉⠉⠙⣿⠃⠀⠀⠀⠀⠙⡿⠓⠀⠀⠒⠛⢻⡇⠀⠸⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠯⠭⠤⠬⠓⠾⠛⠛⠛⠛⠛⠛⠛⠛⣿⣀⣀⣀⣀⣀⣜⣁⣀⣀⣀⣐⣚⣛⣛⣆⣀⣀⣀⣀⣸⣇⣀⣀⡏⠛⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣞⣋⣛⣻⣧⠀⠉⠻⠄⠀⠒⠂⠒⠒⠒⠒⠂⠘⠋⢠⡴⢛⡁⢉⣛⣭⠉⠉⠉

⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢀
⠖⠻⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠋⠋⠉⠉⠉⠉⠛⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣀⣀⡀⠀⣠⣤⣤⣄⡀⠈⠹⡇
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⣿⠈⠋⠉⢙⣿⡟⠀⢰⡇
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⢿⣧⡀⠀⣠⣾⠟⠀⠀⢸⡇
⠀⣿⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⢨⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣤⣼⣿⢳⣾⣿⣷⣶⡄⠀⢸⡇
⠀⣿⠀⠀⠀⠀⢀⣶⣿⢆⣀⣶⣯⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠉⡍⢠⣤⠍⠉⣭⣭⠀⠀⢸
⠀⠀⠀⠀⠀⠁⠀⠁⠻⠈⠁⠀⠿⠛⠉⠀⠈⠀⠀⠀⠀⠀⠀⠠⠄⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢨⡇⠈⢧⡀⣰⠷⢿⡄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠒⠀⠀⠀⠀⠠⠠⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠋⠁⠉⠉⠁⠃⠀⠀⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢫⣇⡴⠞⣿⡛⠓⢠⡭⣭⡓⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣾⡟⠛⢿
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢗⡁⠀⢹⣾⣯⣥⣴⡏⠀⠀⡷⠈⡀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢸⡆
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣀⠆⠀⠀⠀⢠⠁⠙⣷⣶⣾⡏⠐⡼⢃⣾⣷⣿⡇⠀⠱⣄⠀⠀⠀⠀⠀⠐⢿⡗⢊⡆⠀⣠⠼⠓⠀⠀⠀⢸⡆
⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠐⠊⠋⠀⠀⠀⣴⠛⠀⠀⢋⣿⣿⣿⣿⣿⣿⣿⣿⡿⠥⣱⡀⠈⠳⣄⠀⠀⡀⠄⠈⠀⢠⣷⣶⠟⠀⠀⢀⣀⣀⣼⡇
⠀⢸⠀⠀⠀⣔⣶⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⣠⢴⣿⣿⣿⣿⣿⣿⣿⡟⣷⢷⣤⣬⣿⡄⠀⠀⠐⢲⣿⠆⠀⣰⣿⣿⣿⡆⠀⠀⠈⣿⣿⣿⡇
⠀⠸⣇⡀⠀⢙⠷⣾⣷⣄⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣰⣯⣾⣿⡟⢻⣿⣿⣿⣿⣇⢠⣾⣿⣿⣿⣿⣦⠀⠀⠀⠉⢳⡶⣿⠻⠿⣿⡇⠀⠀⠘⠛⢿⣿⠃
⠀⠀⣇⢀⠀⡌⠀⠈⠻⣿⣷⣄⠀⠀⢀⡴⠊⠀⠀⠀⢸⠿⢿⣿⣿⣿⣾⣄⡘⢿⡿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡄⠀⠀⠀⠹⣆⠀⢀⡿⠇⠀⠀⠀⣄⢠⣿⡄
⠀⠀⣿⣿⣾⡟⠀⠀⠀⠈⠿⣿⣷⣤⠋⠀⠀⠀⠀⢠⣃⠈⠁⠘⣾⣿⣿⡟⣏⢻⢀⡾⣏⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠘⣧⠀⠃⠀⠀⣴⣶⣷⣾⣿⡇
⠀⠀⣿⣿⠟⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⠠⡀⡴⢻⣧⣀⡈⣰⣏⡿⠯⠟⢀⣰⣿⣧⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣞⢦⣤⣤⡟⢀⣄⢂⣀⣽⣿⣿⣿⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢨⣉⠏⠿⣧⠇⡈⠉⠉⠻⣿⣿⡏⢁⣀⣾⣿⣿⣿⣿⣶⣾⣿⣿⣿⡛⠍⣿⣿⣿⣬⡿⠛⠁⠀⣿⣷⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⠀⠀⠀⠁⢀⠀⠀⠀⠀⠹⣾⣆⣥⣞⣣⢀⠁⢺⣍⣽⢾⣿⣿⣿⣿⣿⣿⡿⣿⠷⢟⣓⣨⣤⡶⢾⣿⣿⢿⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣦⣤⠀⣄⣀⢻⠄⠀⠀⠀⣰⣿⣾⢿⣷⣾⣴⡿⣿⣿⡆⢿⡿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣌⣷⡀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣍⠂⣤⡻⠌⠀⠀⠀⠀⠀⢻⣿⣷⣌⣿⣋⣴⡇⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠿⠿⣿⠾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⡇⠀⠈⢁⣀⠀⠀⢴⡀⠀⠈⢻⡿⣿⣿⣿⣿⣇⣉⣿⣽⠀⣿⣿⣿⣿⣿⣿⣿⡿⢫⣅⣉⣠⣤⣤⣶⣾⣿⣿⣵⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣶⡇⠼⣿⢧⡀⢰⠶⠶⠶⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⡁⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣷⣤⣀⠈⠻⠧⠴⠆⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⢿⣿⣿⠛⠛⣿⣿⣧⣾⣿⣿⣿⣦⣹⠆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠷⠶⠶⠛⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⡏⢉⣩⣿⣹⣿⣇⠀⡀⣿⣫⣿⣿⣿⣿⣿⣿⠋⠀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠻⣿⡿⠶⠶⢿⠿⢿⢿⣿⣿⣻⣛⣛⣛⣋⣉⣩⣭⣯⣭⣭⣩⣩⣛⡇
⠀⠀⣿⣿⣿⣿⠋⠀⠀⢀⣄⠀⢀⣀⣤⣄⣀⣀⣠⠤⢄⣀⣀⡀⠀⠀⠀⠀⠀⠁⠀⣠⣬⣶⣿⣿⡛⠛⣭⡭⠭⠭⢿⣥⡤⠤⠄⠀⠀⠀⠀⠀⠀⠐⠈⢻⡷
⠀⠀⠿⠿⠿⠧⠤⠦⠶⠦⠷⠾⠿⠿⠟⠛⠛⠛⠛⠒⠒⠒⠒⠓⠒⠒⠒⠒⠛⠓⠛⠛⠚⠁⠀⠙⠓⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁
⠀⠀⣉⣰⠇⠈⠃⢀⡇⠀⠁⠀⠁⠀⠀⠀⠀⠉⠏⠉⠹⠀⢈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⣰⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆⠀⣴⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢻⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁
⠀⠀⠀⠀⠀⠀⠈⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠆
⠀⠀⠀⠀⠀⠀⠈⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⠃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠋⠀⠉
⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣄⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣧⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣇⣸⣧
⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠉⠉⠈⠉⠀⠀⠀⠁⠀⠘⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠙⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣦⣶⣿⣿⡿⣧⠀⠀⠀⠀⠀⠐⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣿⡄⠀⠀⠀⠀⠀⢸⠔⠀⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⣿⣿⣿⣷⠀⠀⠀⠸⣐⠧⡀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣿⣿⡷⢮⣿⣿⣿⣆⠀⠀⠀⠉⠛⠛⣦⡀⠀⠀⠀⠀⡡⠈⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟⠀⣭⠻⣻⠛⠀⠀⣦⡀⢀⡀⠘⠷⣦⢀⡷⠊⠀⠀⢳⡭⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣤⣀⣀⣿⣿⣿⣿⠀⢰⣿⠒⡟⠀⠀⣠⣇⣨⣭⣭⣿⡄⣿⠟⠁⠀⢀⣼⣾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣼⡿⣸⣇⣀⣴⡇⠈⣠⢢⠶⠞⠻⢿⣦⣤⣤⣿⣧⡀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠉⣿⣿⢿⣿⣷⠈⢠⠋⠀⠀⠀⠀⠉⢻⣿⣿⠏⠀⠀⠀⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⣿⣿⣿⡎⢻⣿⣿⣿⣿⣿⣿⣷⣟⡛⣿⣿⣿⡄⠰⢦⡀⠣⣤⡴⢶⣾⣿⣿⡀⢾⣡⣠⣸⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣯⡍⠙⣛⣿⠉⠉⠉⠙⠛⠿⣶⣿⣷⡄⠈⡟⠟⢻⣄⠉⠛⠿⢿⣿⣾⢿⣯⠞⢻⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡆⠀⠀⢸⡌⠀⠀⠀⠸⣿⣿⣿⡁⠀⣴⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢘⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⡇⣾⣿⠀⠀⠀⣠⣾⡦⣴⠎⠀⠐⢠⡞⠁⠀⠀⠀⠀⣹⣿⣿⣿⣦⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣿⡇⠀⣿⡇⢸⣿⠀⣸⠀⣯⣸⡇⢾⠀⠀⠚⢿⣷⣦⣿⡏⣠⣾⣿⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣧⣿⣏⠀⢿⣾⣿⣿⣆⣼⠀⠀⠀⠀⠚⢉⣻⣿⣿⣿⣿⡇⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣻⣾⣿⣿⠟⠛⢧⡀⠀⠀⠀⠉⣿⣿⣿⣿⣿⡁⠀⢺⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡘⣹⣿⡏⠀⠀⠀⠘⢻⡷⠀⣠⣴⣿⣿⣿⣿⣏⣤⣧⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⣿⠇⣿⡖⠀⡀⠺⣡⣴⣿⣿⣿⣿⣿⣿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢨⡏⢸⣿⠇⡆⢡⣾⣿⣿⣿⣋⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⡧⢮⣀⣼⠿⠼⠃⣿⣿⣿⣿⣟⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⣉⣉⣉⣀⣼⣿⣿⢷⡀⢃⢘⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢦⡀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣦⠠⠂⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣥⣀⣠⠤⠄
⠀⠀⠀⠀⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠛⠛⠻⠥⠍⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⠟⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠈⠉⠉⠉⠛⠓⠒⠂

⠀⠀⠀⠀⠀⠀⡠⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠊⠑⠢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⡔⠉⠀⣄⠀⠉⠁⠀⠀⠀⠈⠈⠀⠀⢰⣷⠀⠀⠀⠀⠀⠈⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠉⠢
⠀⠀⠀⠀⠃⠙⣿⣿⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠁⠀⠀⠀⢦⣴⣇⡀⢰
⠀⠀⠀⠀⠀⠀⠋⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⣤⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠻⡟⠉⠐
⠀⠀⠀⠀⡀⢤⣤⣤⡀⠀⠘⠿⠀⠀⠀⢀⣇⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀
⠀⠀⠀⣸⢿⡱⠿⣿⣿⣄⠀⠀⠀⠀⠙⠉⠁⠀⣇⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⣠⣾⣿⡟⡆
⠀⠀⣼⣞⣻⣭⣟⢻⣿⣿⣷⣤⣀⡀⢀⢀⠀⠁⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣾⣿⣿⢫⣥⡇⠃
⠀⠀⡸⠿⣷⣞⡿⢦⣽⣿⣿⣿⣿⣿⣿⣿⣶⣇⣶⣶⣸⣦⡄⣠⣤⣀⣦⣤⣦⣶⣿⣿⣿⣿⡿⢫⠼⠒⣣⣸⣆
⠀⢀⢆⡜⣀⠘⠿⠾⡯⡭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠒⠉⢹⠁
⢰⡟⠚⠋⠙⢳⡆⢸⡏⠉⠉⠉⠙⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠛⠋⠉⣀⡀⠠⡆⢠⣷⣇⢀
⡏⢰⣼⠤⠖⠊⢉⣀⠸⡀⠀⢀⢀⢀⠺⠼⡾⠒⡆⢠⡭⢉⡉⣛⣛⠛⠛⠛⠛⠒⠋⠙⡘⢧⢽⡄⢻⡈⠓⠋⣹
⢹⠛⠤⡀⠰⡆⠸⡬⡇⢣⠀⠛⠚⠾⠀⢻⣤⡏⢰⣿⢩⡌⠃⡋⠘⠣⠟⠙⠆⠀⠀⠀⢡⠐⠚⣀⣀⠀⢲⠛⠋
⠘⡀⠀⡸⠁⠹⠄⠒⠃⢈⣉⣩⢿⣿⡃⣲⡶⡤⠭⣍⣘⣀⠈⠷⠸⠇⣏⡷⡿⡝⠻⡇⠈⡿⢩⡁⣿⣍⣠⢤
⠀⠁⣶⢁⣀⡤⠐⠾⣝⣯⣋⣥⡄⡎⢏⣁⠱⣤⡾⡙⠟⠎⠚⠉⡗⣀⡶⠒⢶⢶⣶⡚⠋⠉⠉⠳⡞⠋⣸⠷⠂
⠀⠀⠈⠉⠈⢣⣀⣀⠀⠈⠙⠻⣷⣶⡄⠘⣧⣀⡴⠀⣴⣆⠀⠀⠛⠛⠓⠀⠀⠼⣿⣿⣷⣄⠀⣀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣦⡈⢻⣿⣸⢱⣿⡇⠀⠻⢿⠶⠶⠶⢶⣶⣶⣤⣄⠀⠙⢿⣿⣧⠄
⠀⠀⠀⠀⠀⠀⠀⠱⣄⣀⡈⢙⣿⡜⢹⣿⣈⠻⣿⣷⣒⠒⠲⣶⣦⣄⠀⠙⢻⣿⣷⡄⠀⢹⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡾⢻⣧⣨⣿⣿⣍⠉⠻⣿⣷⡄⠈⢿⣿⣷⡄⠀⠹⣿⣿⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣿⣦⠈⢻⣿⣷⡀⠘⣿⣿⣆⠀⠻⣿⣿⡆⠀⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣧⠀⢻⣿⣷⠀⠘⣿⣿⣆⠀⡹⠟⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣛⣿⣧⣠⣜⣛⣋⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣛⣟⣙⣻⣟⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀
⠀⠀⠀⠀⠀⣄⠈⢠⣄⣠⠀⠀⠀⠀⠀⠀⠈⠁⣠⣴⣦⣤⡔⠒⠀⠀⠀⠀⠠⠄⢀⠀⣠⡄⠀⠀⠀⣿⡇
⠀⠀⠀⠀⣼⢿⣿⠈⡿⠿⠟⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡿⠆⢀⡀⠀⠀⠀⢠⣿⡆⣿⠀⣀⠀⠛⠋⠁
⠀⠀⢀⡘⣿⢻⡏⣀⡀⣶⠐⠂⠀⠀⠠⠐⠀⣈⣿⣽⣿⣽⣷⣄⠈⠀⠀⠀⠰⣾⡟⣿⣿⣄⣾⣤⣤⠠⡄
⠀⣀⠀⢀⣿⣿⣿⡟⣷⣿⠀⠀⠀⠀⢀⠄⢾⣿⣿⣿⣿⣿⣯⡿⠒⠂⠐⠂⠄⢻⡇⢿⣿⣿⣿⣿⣿⡦⠐
⠀⢽⡏⠾⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠐⢿⣿⣿⡟⣿⣿⣿⣿⡆⠀⠀⢀⠄⢸⣿⣿⣿⣿⢁⡏⢹⡇
⠀⠀⠈⠀⣹⢹⣿⡿⣿⣇⠈⠀⠀⠀⠀⠀⠀⣿⢸⣷⣿⡿⢹⡏⠀⠀⠀⠀⠀⢈⣹⣿⣼⣿⣾⣷⣾⠋⠄
⠀⢀⠀⠠⣽⣾⣿⣷⣿⡧⠄⢀⠀⠀⠀⢀⠀⢹⣿⣷⣾⣷⣿⠋⢀⡄⠀⠀⠀⠸⣟⡏⠘⡇⣿⢸⡏⣵⢀⣴
⠀⠈⣧⣤⣼⣿⣿⣿⣿⣧⣤⣯⡀⠀⠀⣹⣧⣴⣿⣿⣿⣿⣿⣦⣾⣧⠀⠀⢰⣦⣿⣿⣤⣿⣿⣿⣷⣿⣼⣿
⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⣴⣶⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣰⣟⣿⣷⡃⠀⠀⢀⣴⣟
⠀⠀⠀⠀⠀⠀⣤⣶⣴⡆⢰⡀⠘⡿⣿⢿⠋⠀⠤⡤⠀⠀⠀⠀⠐⠢⠄⠘⣿⣿⢻⣿⡏⡀⢠⠄⠛⠃
⠀⠀⠀⠀⠀⠀⠈⠛⠛⢀⣸⣶⣾⣿⢿⣿⣶⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⣼⢻⣿⣟⣿⣛⣿⣦⡄⠀⠀⡀
⠀⠀⠠⠂⣄⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⢆⡤⠤⠀⠐⠂⠘⢹⣿⣿⣿⣉⣿⣹⡟⠁⠀⣴⡟⠈
⠀⠀⠀⠀⠷⡄⠈⠀⢤⡏⢹⡏⣿⠉⠉⣿⡿⣿⢷⠂⠸⣆⠀⠀⠀⣦⡀⢸⣿⢻⣿⠛⣿⠟⣿⠓⠸⣿⣄
⠀⠀⠀⣀⣾⣅⣆⣠⣴⣿⣾⣷⣿⣶⣷⣿⣷⣾⣾⣄⣸⣇⠀⠀⣦⣿⣇⣼⣿⣿⣿⣿⣿⣶⣿⣤⣶⣿⣿⡀
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉