Flag Emojis & Symbols

⡝⠛⢣⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣄⣀⣟⠋⠁⢲⣿⡉⠲⣾⣏⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣋⠻⣿⠋⠀⠀⣴
⠓⣶⣾⡛⢯⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣻⠛⠑⢾⡿⠆⣀⣻⢿⡉⠐⢶⣾⣯⡀⢙⣫⣿⣿⣿⣿⣶⣿⣦⣠⣾⣿
⣶⡉⠉⢱⣤⡿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢾⣿⠄⣤⣬⡛⠓⢀⣻⣿⣍⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⡋⠀⢙⡟
⠀⡸⠿⣿⠉⠓⣈⢹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣅⣀⣽⡉⠉⠰⣶⣟⠳⢀⣘⢿⣿⣿⣄⢈⣻⣿⣿⣿⣷⣴⣿⣿
⠿⠷⣀⣀⣻⣶⡿⢿⡏⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⠹⠟⠉⢻⠿⠷⢀⣀⣶⣽⡿⢧⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟
⣤⣤⡛⠛⠷⡈⠉⣤⡈⣷⣶⣿⢻⣿⣿⣿⣿⣿⣿⣿⣾⣷⢴⣿⠦⢤⣦⣿⠛⠎⢁⠠⣌⣻⣿⣿⣷⣼⣻⣿⣿⣿⣿
⠛⠋⢱⣦⣤⡿⢷⣟⠻⢿⠉⠛⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣥⢀⣼⣍⠀⣀⣲⣾⣿⠿⡟⠳⠄⣀⣀⣙⣿⣿⣿⣿
⣶⣶⣾⠉⠉⢡⣄⡈⢦⣄⣸⣶⣶⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠋⠘⡿⠛⠂⢈⣀⢤⣐⣶⣽⣿⠿⠿⢿⣿⣿
⡍⢁⣀⡿⣿⣶⠛⠿⣯⠛⠿⡏⠉⠛⢲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡦⣾⣿⠆⠀⠀⠙⠛⠯⠛⠊⣉⠃⢤⣤⣬⣿
⣹⡿⠿⢇⣀⡀⢲⣤⣀⣲⣤⣀⣷⣶⣶⡟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⡝⠛
⣿⠀⠀⠘⠻⠿⠯⠉⠛⠇⠉⠛⠧⠈⠉⠛⢤⣴⣾⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣤⡽⢿⣶⣾⡛⠛⠛⠿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠉⠑⣶⣶⣿⣿⡿⠛⠁








⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠁

⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠖⠦⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣰⣾⣶⡀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠘⠻⠛⢀⠞
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣒⣚⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⡌⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠸⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⢤⠕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠥⠀⠀⠀⠀⠘⠦⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⢠⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠒⠒⣆⡀
⠀⠀⠀⠀⠀⠀⡠⣄⣠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢄⡀⠀⠀⠀⠀⠀⠀⡤⡄⠀⠀⢠⡔⠉⠀⠀⠀⡠⠏
⠀⠀⠀⠀⠀⠰⡥⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠠⠀⠀⠀⠌⠐⠉⠦⠤⢀⣄⢧⣵⡶⠶⠒⠁⠄⠀⢠⠎
⠀⠀⠀⠀⠀⠀⠑⡆⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠖⠸⠤⠤⢤⠀⠀⡸
⠀⠀⠀⢠⡖⠒⠒⠇⠀⠀⠀⠀⢠⠎⠀⣀⣆⣄⡄⡀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⢐⣡⡄⡖⠁
⠀⠀⠀⠀⢱⠶⠆⠀⢀⡀⠀⠀⡏⠀⠭⣾⢿⣽⢿⣮⠅⠀⣧⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠈⠁⢇⡅
⠀⠀⠀⠀⠈⠢⡀⢀⡸⡗⠀⠀⢧⠀⠨⢿⣿⣽⣿⡯⠅⠀⡇⠀⠀⠀⠀⠀⡔⠈⠁
⠀⠀⠀⠀⠀⠀⠈⠀⠀⡎⠀⠀⠈⠢⣀⠁⠃⠃⠁⢀⣠⠞⠀⠀⠀⠀⡤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠀⠀⠀⠀⠈⠑⠓⠒⠓⠉⠀⠀⠀⠀⣀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣦⠀⠀⠀⠀⠀⠀⠀⢠⠖⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⣨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠤⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢰⣖⣶⣶⣶⣶⣖⣶⣶⣶⣲⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⣉⡙⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⢸⣿⣿⠀⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢤⣉⣁⠴⠁
⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⢴⡄
⠀⠀⠀⠀⠈⢿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠘⣯⢻⣯⣽⣿⣯⣿⣯⣿⣷⣿⣽⣏⣿⠷⣤⣤⡀⢀⣤⣤⣤⣶⣶⣤⣶⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠸⡆⢻⣿⣻⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⡷⣾⣿⣿⣿⣿⠛⠛⠛⠛⠻⠛⠛⠻⣿⡄⢠⣶⣶⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⢹⡀⢿⣿⠻⣿⡿⣿⣿⣿⣿⢿⣟⢻⣿⣿⣽⣿⣿⣿⣧⣤⣶⣤⣤⣴⣶⣤⣀⡘⣿⣿⠟⠛⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⢿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣯⣿⣻⡿⣿⣿⡟⢻⠿⠿⠛⠛⠻⢿⣿⣦⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠈⢿⣧⣿⣿⣽⣿⣿⣿⣬⣿⣾⣿⣬⣿⣹⡿⣿⣿⣿⣶⣶⣦⣶⣦⣤⣄⡀⠙⢿⡿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⣿⣟⢻⣿⣟⣿⣿⣿⣏⣿⣟⣿⡟⣿⠻⣿⣽⣿⢿⠋⠛⠛⢏⠻⡟⠻⣿⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠘⣿⠟⠻⣿⣟⠛⠻⠿⠟⠛⠛⣿⠛⠿⢧⣿⣽⣿⣿⣿⣶⣴⣶⣿⣄⣀⣉⡛⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠘⣤⣤⣼⣿⣶⣦⣶⣤⣴⣶⣿⣦⣼⣤⡈⠻⠿⡿⣯⠉⠉⠉⠈⢿⣿⠿⠿⠿⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠹⡿⠛⢿⡿⠛⠿⠟⠛⠛⠻⣿⠟⠻⠿⢿⣿⣷⣿⣾⣿⣿⣿⣾⣿⣧⣤⣤⣄⣻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⢠⣤⣼⣷⣦⣶⣶⣶⣶⣿⣯⣤⣤⣤⣄⣈⠛⠟⣁⢘⣯⣀⠈⠙⠿⠿⠛⠛⠿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⢻⠟⢻⠛⡏⠉⠋⠉⡿⣿⠟⠛⠻⠿⠻⣷⣾⣿⠿⣿⣿⣿⢧⣤⣼⣷⣶⣦⣽⠿⠁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⢤⣾⣶⣿⣶⣶⣿⣶⣶⣤⣤⣄⣀⣠⣟⠛⣫⣄⣀⣤⣤⣄⡙⠿⠛⠛⢛⠙⠳⣾⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠘⠉⠉⠉⠉⠉⠙⠛⠋⠙⠙⠛⠻⠟⠿⣿⡿⠿⠿⣿⡿⠿⠿⢷⣶⣾⣿⣿⣷⣿⢛⣰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠘⢿⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣿⣧⠀⠀⠐⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠀⠀⢠⣿⣷⡦
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢹⠟⠛⠳⣦⣤⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣤⣤⡶⠛⠛⢿⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⣤⣾⣿⣄⣴⣿⣆⢀⣠⣽⠻⠿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠿⢻⣅⣀⢀⣾⣷⣄⣼⣿⣦⡄
⠹⣷⣶⣶⠀⠀⠘⣿⠟⠉⢿⡿⠋⢿⣿⣿⣆⣀⡀⠹⣧⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⣀⣀⣾⣿⣿⠏⠻⣿⠏⠙⢿⡟⠀⠀⢰⣶⣶⡿
⠀⠉⠛⠛⠧⣤⣶⣷⠀⣠⣾⡀⢀⣼⡏⠀⠀⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠏⠀⠈⣽⣄⠀⣸⣦⡀⢰⣷⣦⡤⠟⠛⠋⠁
⠀⠀⢠⣤⣀⣹⡿⠟⠻⣿⣿⠗⢿⣿⣿⢤⣶⣿⡍⠉⠙⢻⣆⠀⠀⠀⢀⣾⠛⠉⠉⣽⣷⣦⢼⣿⣿⡗⢿⣿⡿⠛⠿⣿⣁⣠⣤⠂
⠀⠀⠈⢿⣿⣿⣧⠀⢀⣽⠁⠀⢘⡋⠀⠈⠿⠛⠛⠀⠀⠀⢿⣆⠀⢀⣾⠇⠀⠀⠘⠛⠻⠟⠀⠈⣻⠀⠀⢹⣅⡀⢠⣿⣿⣿⠏
⠀⠀⠀⠈⠉⠉⠉⢻⣿⣿⣆⣴⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣄⣾⣿⣿⠋⠉⠉⠉
⠀⠀⠀⠀⠐⣦⣤⣤⡟⠉⠀⢻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠃⠈⠙⣧⣤⣤⡔
⠀⠀⠀⠀⠀⠘⠿⠿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠘⣧
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣀⣀⣀⣀⣀⣘⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⠻⣟⡛⢻⡻⣻⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣇⠀⠀⠀⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠆⠀⠀⢀⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠹⣿⡿⠿⢦⣄⣀⡈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⣀⣀⣤⠾⠿⣿⡿⠁⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⠀⢀⣴⣇⠀⠀⠈⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠏⠀⠀⢀⣷⣄⠀⢠⣿⣦⡀
⢤⣀⡀⠀⠀⠀⠀⠺⣿⣿⣿⢷⣿⣿⣿⣦⣴⣶⣿⡉⠉⠙⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⠉⠉⣹⣷⣶⣤⣾⣿⣿⣷⢾⣿⣿⡿⠂⠀⠀⠀⠀⣀⣠
⠘⣿⣿⣿⣧⠀⠀⠀⢹⠟⠁⠀⢻⡿⠁⠈⢿⣿⡿⠷⣤⣤⣀⡘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣀⣠⣤⡴⠿⣿⣿⠏⠀⠹⣿⠃⠀⠙⢿⠁⠀⠀⢠⣿⣿⣿⡟
⠀⠈⠉⠛⠛⠣⣤⣶⣿⣆⠀⣠⣾⣆⠀⢀⣼⡅⠀⠀⠘⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⠀⠀⠀⣽⣄⠀⠀⣾⣦⡀⢀⣾⣷⣦⡤⠛⠛⠋⠉
⠀⠀⠠⣄⣀⠀⠹⣿⡿⠟⢺⣿⣿⣿⢶⣿⣿⣿⣤⣴⣾⣯⠉⠉⠛⠻⣧⠀⠀⠀⠀⠀⢠⡿⠛⠋⠉⢩⣿⣶⣤⣴⣿⣿⣷⢾⣿⣿⣿⠞⠿⣿⡿⠁⢀⣀⡤
⠀⠀⠀⢹⣿⣿⣿⣧⠀⠀⠈⣿⠟⠁⠀⢿⠟⠁⠘⣿⣿⠿⠧⠀⠄⠀⢹⣧⠀⠀⠀⢠⣿⢁⠀⠀⠠⠿⢿⣿⡟⠀⠙⢿⠏⠀⠙⢿⡏⠀⠀⢠⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠻⠿⠿⠿⢦⣴⣾⣿⡄⠀⣠⣿⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠈⠑⢀⠀⣸⣧⡀⠀⣸⣿⣶⣤⠾⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠷⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡖⠿⣿⣿⠃
⠀⠀⠀⠀⠀⠈⣷⣶⣶⣾⡅⠀⠀⠸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠀⠀⠀⣽⣶⣶⣶⡏
⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠘⣷⡀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣤⣤⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡟⣉⡻⣍⣝⣙⣯⣋⣽⣫⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢸⣷⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢱⠉⢻⣦⣄⣀⣀⣀⣀⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣿⠿⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⢢⡀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠁⣠⣾⣿⣿⣻⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣾⡆⠀⠀⠀⠉⠉⠀⠀⢹⣷⣤⣀⣀⣀⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣠⣾⣿⠟⢁⣾⣿⣿⣿⠇⠀⠀⠀⠀⠐⣦⣾⣿⣿⣦⡖⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣻⣿⠏⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⡀⠀⢻⣿⣿⣿⡿⠀⣀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⡻⣻⣿⣿⢿⣿⣿⠀⠈⢶⣶⣿⣶⣾⣿⣿⣿⣧⣾⣿⣶⡟⠁⠀⣴⣿⡿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⣿⢋⣾⣿⡟⢁⣼⣿⣿⡆⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⣫⣥⢞⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠁⣾⣿⠋⠀⣨⣿⣿⣿⡇⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢿⣷⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⣿⣧⣦⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠉⠁⠀⢸⡏⠉⠙⠛⠀⠀⠀⠀⢸⣿⣿⡿⠿⠟⣿⣿⣥
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠙⠻⠿⠿⠿⠛⠉⠉⠃⠒⠤⡀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⠀⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⢀⣤⣤⣀⡀⠀⠀⠈⠃⢠⣦⣽⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠙⠢⠄⢀⣴⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠉⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣷⡟⣷⣟⣿⣿⣿⣿⡟⠛⣿⡟⠉⣿⣿⠀⢻⣿⣿⠀⠀⠀⠀⡄⠃⡄⠋⣤⠊⣤⠀⠀⣾⡇⠀⣾⣷⠀⣼⣷
⣿⣿⣯⡿⣯⡿⣯⡿⣯⡿⣯⣿⡇⠀⣿⣧⣴⣿⣿⠀⢸⣿⣿⠀⠀⠀⠂⡀⠂⣀⠒⣀⠒⣀⠒⠀⣿⡇⠀⠛⣿⠀⣿⣿
⣿⣿⣯⣿⣯⡿⣯⡿⣯⣿⣿⣿⡇⠀⣿⡿⢋⣿⣿⠀⢸⣿⣿⠀⠀⠀⠆⡀⠆⡁⠖⡀⠖⣀⠶⠀⣿⡇⠀⣶⣟⠀⣿⣿
⣿⣿⣟⣿⣟⣷⣟⣷⣟⣿⣟⣻⡇⠀⣿⡇⠀⣿⣿⠀⢸⣿⣿⠀⠀⠀⠄⠁⠄⠁⠄⠁⠤⠉⠤⠀⣿⡇⠀⣿⣿⠀⣿⣿
⣿⣿⣟⣷⣟⣷⣟⣷⣿⣿⣿⣿⣧⡄⣿⡇⠀⣿⣿⠀⢸⣿⣿⠀⠀⠀⡄⠁⡄⠋⡤⠉⡤⠉⠠⠀⣿⡇⠀⣿⣿⠀⣿⣿
⣿⣿⡿⣿⡿⣧⡿⣿⡿⣿⣿⣿⡏⢓⣿⡇⠀⣿⣿⠀⢸⣿⣿⠀⠀⠀⡀⠃⣀⠃⣀⠃⣀⠀⣀⠀⣿⡇⠀⣿⣿⠀⣿⣿
⣿⣿⣿⠟⢿⣿⠿⢻⣿⡿⢿⣿⡇⠀⣿⡇⠀⣿⣿⠀⢸⣿⣿⠀⠀⠀⣤⣤⠀⢠⣤⠀⢀⣤⡀⠀⣿⡇⠀⣿⣿⠀⣿⣿
⣿⣿⡟⠀⣼⣿⠀⢸⣿⡇⠘⣿⡇⠀⣿⡇⠀⣿⣿⠀⢸⣿⣿⠀⠀⠀⣿⣿⠀⢸⣿⠀⢸⣿⡇⠀⣿⡇⠀⣿⣿⠀⣿⣿
⣿⣿⣷⠀⣻⣿⠀⢸⣿⡃⠉⣿⡇⠀⣿⡇⠀⣿⣿⠀⢸⣿⣿⠀⠀⠀⣿⣿⠀⢸⣿⠀⢸⣿⡇⠀⣿⡇⠀⣿⣿⠀⣿⣿
⣿⣿⡟⠀⢻⣿⠀⢸⣿⡇⠀⣿⡇⠀⣿⡇⠀⣿⣿⠀⢸⣿⣿⠀⠀⠀⣿⣿⠀⢸⣿⠀⢸⣿⡇⠀⣿⡇⠀⣿⣿⠀⣿⣿
⣿⣿⡗⠀⢸⣿⠀⢸⣿⡇⠀⣿⡇⠀⣿⡇⠀⣿⣿⠀⣼⣿⣿⠀⠀⠀⣿⣿⠀⢸⣿⠀⢸⣿⡇⠀⣿⡇⠀⣿⣿⠀⣿⣟
⣿⣿⡇⢀⣼⣿⠀⢸⣿⡇⠀⣿⡇⠀⣿⣧⣀⣿⣿⠀⢼⣿⣿⠀⠀⠀⣿⣿⠀⢸⣿⠀⢸⣿⡇⠀⣿⡇⠀⢿⣿⠀⣿⣟
⣿⣿⣷⣬⣿⣿⣄⢸⣿⠇⠀⣿⡇⠀⣿⣿⣞⣿⣿⣠⢾⣿⣿⠀⠀⠀⠿⡿⠀⢸⣿⠀⢸⣿⡇⠀⣿⡇⠀⣺⡿⠀⢽⣿
⣿⣿⣿⣿⣿⣿⣧⣼⣿⡧⠸⣿⣇⠀⣿⡟⠈⣿⣿⣃⣾⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⠀⠸⣿⡇⠀⣿⡇⠀⣿⡗⠀⢰⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⣿⣇⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡇⠀⠿⡇⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠁⠀⠛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⣤⣤⣬⣥⣤⣤⣤⣤⣬⣭⣬⣭⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠒⠂⠀⠀⠘⠻⠛⠟⠛⠛⠛⠛⠛⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠂
⠀⠀⠀⠀⠈⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⠛⣛⣛⣛⣛⣛⣛⣛⡃⠀⠀⢘⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⠃
⠀⠀⠀⠀⢈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡁⠀⠀⢈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⢛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡁⠀⠀⢈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡀
⠀⠀⠀⠀⢠⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡅⠀⠀⢠⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭
⠀⠀⠀⠀⠠⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠄⠀⠀⠠⠦⠴⠤⠶⠶⠶⠤⠤⠤⠤⠤⠤⠤⠤⠶⠶⠶⠶⠶⠴⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⣀⣀⡀⣀⣀⠀⠀⠀⠀⡀⢀⠀⠀⢀⡀⣀⠀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉
⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁⠀⠀⠀⣤⣤⣤⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭
⠀⠀⠀⠀⠀⠤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠄⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠤⠴⠶⠶⠶⠶⠶⠶⠶⠄⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶
⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠂⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡁⠀⠀⢸⣿⣿⣿⣿⡿⣿⣿⡻⣏⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉
⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡁⠀⠀⢈⣭⣭⣭⣭⣭⣭⣭⣡⣍⣉⣭⣭⣭⣭⣭⣭⣥⣤⣭⣭⣭⣭
⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⠄⠀⠀⠠⡤⠤⠤⠤⠤⠤⠤⢤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡤⠤⠤⠤⡤

⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⢻⣧⣄⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢿⡻⣿⡟⢿⣿⣟⣿⣿⣻⣿⣹⣿⢻⡷⢶⣤⣀⠀⠀⠀⠀⢀⣀⢀⣠⣄⣀⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠈⣧⠹⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡿⣿⣧⣿⣛⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠘⣇⠹⣿⣶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣯⣻⡿⣾⣿⣿⣿⡄⠀⠀⠀⠀⠁⠀⠀⠈⠛⠣⣴⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢹⣿⣏⢻⣿⣻⣿⣿⢻⣿⣹⣿⣩⣿⢻⣷⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣦⣤⣿⣿⠋⠁⠉⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⣾⣯⣹⣟⣿⣿⣻⠉⠝⠛⠛⠉⠉⠙⠻⠿⣿⣾⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢻⣷⣼⣿⣷⣼⣿⣯⣿⣦⣿⣷⣿⣷⣾⣯⣽⡛⣿⣿⣿⣿⣿⣶⣶⣿⣦⣶⣦⣀⣀⠻⢿⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⢻⣿⡛⣿⣿⣟⣿⣿⣿⣿⣹⣿⣹⣿⡛⣿⠻⣿⣾⣿⡿⡏⠙⠛⠛⠏⠹⡟⠻⣿⣿⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢿⡿⠿⠿⣿⡟⠛⠻⠿⠿⠟⠛⢻⡿⠿⢿⣧⣿⣿⣷⣿⣿⣷⣦⣴⣶⣾⣄⡀⠉⠙⠿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠈⢧⣄⣤⣽⣿⣤⣤⣤⣤⣤⣤⣤⣷⣄⣸⣀⠈⠻⣿⣿⣿⡟⠉⠛⠋⠉⣿⣿⣿⣿⣷⣿⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠈⣿⣿⣿⣿⣿⠿⢿⣿⣿⠿⠿⢿⣿⡿⢿⣿⣶⣶⣯⣼⣷⣴⣶⣶⣶⣬⣿⣧⣀⣀⣀⠙⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠘⡅⠀⢘⣏⣀⢀⣀⣄⣀⣤⣼⣻⣀⣀⠀⠉⠙⣿⣿⡿⠛⢻⠿⠛⠛⠿⣿⣿⣿⠿⣿⣾⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠘⣿⣿⣿⣿⣿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣶⣦⣀⣴⣶⣶⣿⣷⣶⣄⠈⠍⢥⣀⣀⡉⢿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠹⠁⣹⣀⣆⣀⣀⣀⡸⠙⠛⠁⠀⠉⠉⠉⢻⣿⣿⡟⠙⠛⠿⠿⠓⠻⣿⣿⣿⣿⣿⣿⡉⣡⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣦⣠⣴⣦⣤⣶⣷⣶⣦⣝⡋⠉⣀⣡⣄⡘⣿⣿⡿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠈⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⠀⠉⠙⠛⠙⠿⠿⠟⠛⠛⠿⠿⠛⠛⠛⢿⣿⣿⡿⠿⢿⣿⡽⣠⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⡿⣯⣽⢿⣧⡿⢿⣽⡿⣿⣿⣿⠿⢹⣿⡿⠉⢹⣿⡿⠂⢻⣿⣿⣿⠀⠀⠀⠀⠀⣀⠚⢀⡐⠓⣀⠐⢃⡀⠂⠀⣰⣿⡆⠀⣴⣶⡆⠀⣸⣿⡄
⣿⣿⣿⢻⣷⡟⢻⣾⡟⣷⣿⢻⣿⡟⣿⡇⠀⢸⣿⣟⢠⢸⣿⡟⠀⢸⣿⣿⣿⠀⠀⠀⢠⡄⠉⣤⠈⢁⣤⠉⢠⡌⠁⣤⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇
⣿⣿⣿⣿⣯⣿⣿⣩⣿⣏⣽⣿⣭⣿⣿⡇⠀⢸⣿⣿⣿⢿⣿⡇⠀⢘⣿⣿⣿⠀⠀⠀⠀⠀⠶⢀⠰⠆⡀⠶⢀⠰⠖⡀⠀⣿⣿⡇⠀⠀⢨⡇⠀⣿⣿⡇
⣿⣿⣿⣶⡿⣷⣾⢿⣶⡿⢿⣾⠿⣷⣿⡇⠀⢸⣿⡟⠉⢾⣿⣇⠀⢸⣿⣿⣿⠀⠀⠀⠈⠃⣄⠙⢠⡌⠋⣤⠘⢁⡄⠋⠀⣿⣿⡇⠀⣾⣿⡅⠀⢿⣿⡇
⣿⣿⣿⣛⣿⣟⣻⣿⣛⣿⣿⣻⣿⣟⣿⡗⠀⢸⣿⡇⠀⢸⣿⡏⠀⢸⣿⣿⣿⠀⠀⠀⠠⡆⠀⠴⠀⠠⠦⠀⢰⠄⠀⠶⠀⣿⣿⡇⠀⣿⣿⡇⠀⣾⣿⡇
⣿⣿⣿⢿⣯⡿⢿⣼⡿⣧⣿⣿⣯⣿⣿⣧⢀⢸⣿⣷⠀⢸⣿⡇⠀⢸⣿⣿⣿⠀⠀⠀⢀⡀⠛⣀⠘⠃⣀⠛⢀⡐⠃⢀⠀⢿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇
⣿⣿⣿⣾⣟⣿⣾⣻⣷⣟⣻⣿⣿⣿⣿⣿⠻⢼⣿⡟⠀⢸⣿⡧⠀⢸⣿⣿⣿⠀⠀⠀⠈⠁⣤⠉⢠⡌⠉⣤⠈⠀⠀⠈⠀⣬⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇
⣿⣿⣿⣽⣿⣯⣽⣿⣏⣿⣿⣽⣿⣿⣿⣯⠀⢸⣿⡇⠀⢸⣿⡟⠀⢸⣿⣿⣿⠀⠀⠀⠰⠆⠀⠶⠀⠐⠖⠀⠰⠂⠀⠶⠀⣿⣿⡇⠀⣿⣿⡇⠀⣼⣿⡇
⣿⣿⣿⡟⠋⢻⣿⡟⠛⢻⣿⡟⠛⢻⣿⡿⠀⢸⣿⡇⠀⢸⣿⡇⠀⠸⣿⣿⣿⠀⠀⠀⠀⣶⣶⠀⠀⣶⣶⡄⠀⣤⣤⡄⠀⣼⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇
⣿⣿⣿⡇⠀⢸⣿⡇⠀⢸⣿⡏⠀⢸⣿⡇⠀⢸⣿⡇⠀⢸⣿⣿⠀⢸⣿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⢿⣿⡇
⣿⣿⣿⣇⠀⢺⣿⡇⠀⢸⣿⡇⠘⢸⣿⡇⠀⢸⣿⡇⠀⢸⣿⡏⠀⢸⣿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⣾⣿⡇
⣿⣿⣿⡇⠀⢸⣿⡇⠀⢸⣿⡇⠀⢸⣿⡇⠀⢸⣿⡗⠀⢸⣿⡷⠀⢸⣿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⣹⣿⡇
⣿⣿⣿⡇⠀⢸⣿⡇⠀⢸⣿⡇⠀⢸⣿⡇⠀⢸⣿⡇⠀⢸⣿⡇⠀⢸⣿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇
⣿⣿⣿⡇⠀⢸⣿⡇⠀⢸⣿⣧⠀⢸⣿⡇⠀⢸⣿⡇⠀⢸⣿⡇⠀⢾⣿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡁
⣿⣿⣿⡇⠀⣸⣿⡇⠀⢸⣿⡿⠀⢸⣿⡇⠀⢸⣿⣿⢀⣸⣿⣧⠀⢼⣿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⡃⠀⣽⣿⡇⠀⣿⣿⡇⠀⢻⣿⡇⠀⢿⣿⡃
⣿⣿⣿⣇⡛⢹⣿⣇⠀⢸⣿⡿⠀⢸⣿⡇⠀⢸⣿⣿⡽⢿⣿⣿⢀⣰⣿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⡇⠀⣽⣿⡇⠀⣿⣿⡇⠀⢸⣿⡇⠀⣸⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⡇⠀⢸⣿⡟⠀⢸⣿⣿⠉⢿⣿⣿⡾⢸⣿⣿⣿⠀⠀⠀⠀⠀⠙⠀⠀⢿⣿⠃⠀⣿⣿⡇⠀⣿⣿⡇⠀⢼⣾⡃⠀⠉⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣷⣃⣸⣿⣿⡀⢸⣿⡿⠀⢺⣿⣿⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⣹⣿⡇⠀⣼⣿⡇⠀⣻⣿⡅⠀⠘⠏⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣤⣸⣿⣷⢀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡅⠀⠻⢿⡇⠀⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠁⠀⠘⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡴⣶⣦⣤⣀
⠀⠀⠀⠀⠀⢰⡶⣿⣻⡿⣻⡿⢿⣭⣿⣿⣿⣿⣻⡿⠟⠛⠛⠛⠷⢦⣤⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢸⣿⣯⣟⡿⢿⣿⢿⣯⣿⣿⣿⣿⣟⣿⣶⣶⣶⣶⣶⣤⣌⣉⠙⠛⠋⠉⢉⣉⠙⠻⣦⣀⠀⡀
⠀⠀⠀⠀⠀⢸⣷⣿⡿⣿⢿⣷⣿⣏⣿⣿⢿⣿⣿⣻⣇⣀⣀⣤⣄⣀⡉⠛⠛⠻⠿⠟⠛⠛⠛⠳⢮⡙⠛⠓
⠀⠀⠀⠀⠀⣿⣯⣿⡿⣿⣿⣷⣾⣟⣿⣾⢿⣻⣾⣟⣿⠟⠛⠛⠛⠛⠛⠿⠷⢶⣶⣶⣶⣶⠶⠶⢦⣍⡛⠿⠆
⠀⠀⠀⠀⠀⣿⣻⢿⣿⣷⣾⡯⠾⠿⠿⢿⣿⣟⣿⣿⢿⣤⣶⣶⣶⣿⣶⣶⣦⣤⣄⣀⣀⣠⣤⣤⣤⣬⣙⠳⠶⠆
⠀⠀⠀⠀⢸⣟⣿⡿⠞⠋⠁⣀⣀⣤⣤⣀⣀⠈⠉⠙⠛⠉⠉⠀⣀⣀⣀⣀⣈⠉⠉⠉⠉⠉⠉⠉⢉⣀⣉⣙⡓⠶⠶
⠀⠀⠀⠀⠘⠉⢁⣠⣴⣾⠿⠛⠛⠛⠛⠛⠻⠿⣷⣶⣶⣶⣿⡿⠟⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠛⠛⠋⢉⣙⠛⠛⠛⠂
⠀⠀⠀⢠⣶⡿⠿⠛⠉⣀⣤⣴⣶⣶⣶⣶⣦⣤⣀⣀⣀⣀⣀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣴⣶⡾⠟⠛⠛⠛⠛⠛⢛
⠀⠀⠀⠀⢀⣀⣤⣶⡿⠟⠛⠉⢁⣀⣀⣀⠉⠉⠛⠛⠿⠿⠟⠛⠉⢁⣀⣠⣤⢀⣀⣀⣀⣉⣉⣀⣠⣴⠶⠟⠛⠛⠛⠛⠋⠁
⠀⠀⠀⡿⠿⠛⠋⢁⣠⣤⣶⡿⠿⠛⠛⠛⠿⠿⢶⣶⣦⣤⣶⣶⠿⠟⠛⠉⠉⠉⠉⠉⠉⠙⠛⠋⠉⠁
⠀⠀⠀⣀⣠⣴⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠼⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣄⡀
⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣦⣤⡀
⠀⠘⣿⣿⠿⠟⠛⠛⣿⡟⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⣿⠿⠿⠿⠿⣿⣿⡏
⠀⠀⠉⠀⠀⠀⢀⣀⣻⣿⣀⣀⣀⣀⣤⣮⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣀⣀⠀⠀⢺⡿⠃⠀⠀⠀⠀⠈⠁
⠀⠀⠠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠠⢀⠀⡔⢀⠠⢐⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄
⠀⠀⠀⢿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠀⢠⢼⡉⡀⣄⡀⡠⡈⢹⠠⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡡⣭⣾⣿⢿⣿⣷⠍⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⢝⡻⡿⣿⡿⣿⠅⢄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠬⠼⢮⠀⡀⢨⡮⠌⠉⠀⠀⠀⢀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠄⠀⠀⠀⠀⠸⠛⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠙⠃

⡝⠛⢣⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣧⣀⣽⡋⠁⢲⣿⡉⠲⣾⡍⠉⠸⣿⣿⣿⣿⣿⣿⣿⣟⡙⢿⠟⠀⠀⣴
⠑⣶⣾⠛⢏⡹⣿⣿⣿⣿⣿⣿⣿⣿⣇⣙⡛⠁⢻⠿⠆⣠⣻⠧⠉⠘⣿⣿⣦⢀⣹⣿⣿⣿⣿⣶⣿⣷⣤⣾⣿
⣾⢀⣈⢲⣮⡿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢺⡿⠦⣤⣼⡍⠃⢤⣿⠿⡄⠀⠙⣿⣿⠿⣿⣿⣿⣿⡋⠀⢙⣏
⣀⡸⠿⠷⡉⢣⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣧⣠⣾⡅⣀⣙⡿⢏⠓⢠⣙⣿⣿⣷⣄⣽⣿⣿⣿⣿⣶⣿⣿
⠛⠃⣤⣤⡿⣷⡟⠿⢌⠉⢿⣿⣿⣿⣿⣿⣿⣿⣯⢘⡋⠀⣹⠛⠓⠠⣬⣷⣿⡛⠆⣀⣀⣹⣿⢿⣿⣿⣿⣿⣋
⣶⣶⡉⠉⠣⣄⡐⣦⣜⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⠺⡿⠃⢶⡾⠯⠉⠀⣄⣲⣬⣿⠿⠿⠷⣽⣿⣿⣿⣿
⠉⣀⡸⢿⣶⠛⠻⠏⠛⠇⣀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣷⣠⣾⡦⣠⣬⣿⠿⠟⠻⠉⡃⢤⣤⣬⣿⣿⣿⣿
⡿⠿⠷⣄⣀⣰⣦⣌⣷⣦⡿⢿⣿⡍⠹⣿⣿⣿⣿⣿⣿⣿⣿⡈⣏⠀⣨⣏⠉⠁⢶⣼⣶⣿⡿⢿⣝⠛⠛⠻⣿
⣧⣤⣤⠛⠛⠷⡈⠙⢃⡉⠛⢀⣀⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⠛⠀⠀⠀⠈⠉⠀⠁⠰⣤⣝⣿⣿⣿
⣾⠛⠉⢳⣶⣤⡿⢷⣦⠻⢷⣾⠻⠿⣿⡈⠉⣻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃
⠛⠀⠀⠀⠉⠉⠁⠀⠈⢡⣄⡈⠡⣤⣄⣘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⡍⠛⠛⠧⣀⣠⣬⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠁







⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣥⣧⠀⠀⠀⠀⠀⢀⠐⠒⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⣿⡄⠀⢀⡤⠏⠹⠿⢿⣶⣏⣲⣀
⠀⠀⠀⠀⠀⠀⢀⠀⡁⢐⠁⠰⠀⠐⠀⠀⠆⢁⡀⠀⠀⣻⣿⣿⠀⢪⣤⣤⣤⣤⣤⣤⣤⣤⣬⠆
⠀⠀⠀⠀⠀⠀⠀⠈⡄⠈⠀⠀⠀⠀⠀⠀⠀⠈⠁⣄⠠⢹⣿⣿⡄⠈⣞⡯⡏⠛⠛⠛⡏⣽⡍
⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⢀⠠⣣⣤⣠⣎⠄⡀⠀⠀⣄⢹⣿⣿⣧⢸⣶⣾⡇⠀⠀⠀⣷⣮⡴
⠀⠀⠀⠀⠀⠀⠠⠄⠀⠐⣐⣿⣿⡟⣿⣿⣯⠀⠀⠀⢠⠐⣿⣻⢿⣾⣿⣿⣧⣤⣤⣤⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠄⡄⠀⠀⠔⡺⢿⢿⣿⡿⡒⠌⠀⢀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣀⠐⠠⡄⠀⠀⠁⠁⢀⣀⣱⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⡭⠲⠦⡄
⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⢠⢯⣾⣻⡗⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣎⣛⣋⡵⠁⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠰⣶⣦⣤⣤⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉⠉⠉⠉⠙⠛⠃
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⢶⣶⢶⣶⣶⡶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⣿⣿⣿⣿⣯⣿⣯⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣾⣻⣿⣿⣟⣿⣟⣟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣻⣾⣻⣿⣿⣿⣷⣟⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣭⡆⠀⠀⠀⠀⠀⠀⠀⢀⠔⠚⠓⠂⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠀⠐⠀⠀⠒⠀⠠⢀⡀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⡰⠒⢳⣾⠿⡯⣭⣽⠢⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⡁⢄⠀⠒⠈⢅⡀⠃⠐⠀⡠⢀⠐⠠⡀⠀⣝⣲⣾⣧⠀⠀⡼⠉⠉⡉⢉⣉⡉⠉⠛⠛⠒⠚⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⣀⣁⠀⠙⠓⡀⠈⢡⠀⠠⢋⠀⢆⡀⠦⡈⠢⣸⣿⣿⣿⠀⠀⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡝
⠀⠀⠀⠀⠀⠀⠀⢀⠌⢀⠈⣆⠀⠡⡀⢄⢂⠠⠀⢸⠠⠁⢄⠔⡨⠁⢘⡀⣀⠸⣿⣿⣿⣇⠀⠁⡖⣢⢸⠛⡛⠻⠛⡛⣻⢩⠭⡍⡇
⠀⠀⠀⠀⠀⠀⠀⠌⠐⠢⡀⠁⠠⡑⠌⡂⠪⡄⢢⠨⠀⡼⢈⢀⠔⠈⠜⠁⠄⠲⣯⣭⣽⣾⠀⢴⣚⣃⣾⡎⠀⠀⠀⠀⣿⣌⡛⢡⡇
⠀⠀⠀⠀⠀⠀⠰⠀⡖⠐⠣⠄⡀⠂⠰⢬⣳⣽⣿⣦⣿⣵⣋⡴⠌⠐⢀⠨⠓⠒⣿⣻⣾⢻⣆⢸⣿⣿⣿⠅⠀⠀⠀⠀⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠁⡲⢀⣀⠀⣉⣐⣒⣿⣿⡟⢙⣿⣿⣗⡒⠒⠀⠐⠂⣤⠀⢻⡗⣹⢟⣿⣾⣿⣿⣿⣤⣤⣤⣤⣴⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢠⠀⣏⡀⡠⠀⢀⠀⣤⠴⣻⣿⣿⣿⣿⣟⠦⣍⢉⠀⠠⠀⢀⣀⣿⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡄⠀⡈⠋⢁⠄⢊⠀⠞⣡⠋⠘⢹⠙⣎⠳⠄⣑⣬⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣬⣄⣣⠒⢓⠈⠠⢀⠄⡀⣀⣀⣼⣤⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢉⣥⠖⣙⡛⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⢀⡾⣱⣷⢿⣿⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢿⣿⣾⠿⣱⠏⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣤⣤⣄⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣬⡴⠞⣁⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡶⢶⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⡟⣿⡿⣿⣿⣿⣯⣹⣷⡿⣟⣷⣶⢲⣾⡿⠿⠿⠿⠿⢷⣶⣤⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣿⣾⡟⣿⣿⣾⣿⣧⣼⣿⢻⣧⣿⣿⢿⣽⡿⣿⣀⣠⣤⣤⣤⣤⣀⡉⠛⠻⠿⠿⠿⠿⠿⠟⠛⠻⠿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣷⣾⣧⣿⣟⣹⣿⣿⣟⣿⣼⣿⣟⣷⣿⡿⠛⠛⠛⠛⠛⠛⠿⢷⣶⣤⣤⣤⣤⣤⣤⣤⣦⣤⣄⡙⠷⣦⣤⣤
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣟⣿⠟⣻⣿⠿⣿⣶⡿⢿⣻⣶⣿⢿⣼⣧⣤⣤⣴⣶⣶⣦⣤⣄⣀⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉⠛⢦⣌⡉⠉
⠀⠀⠀⠀⠀⠀⢸⣿⣼⣟⡿⣿⣿⣿⣷⣾⣿⣹⣷⣾⡿⣿⣻⣾⣟⣿⡟⠛⠋⠉⠉⠉⠉⠛⠻⠿⢿⣶⣶⣶⣶⣿⣿⡿⠿⢷⣦⣍⠛⠿⠿
⠀⠀⠀⠀⠀⠀⣼⡟⣻⣿⣷⣿⣵⣾⣏⣽⣿⣿⣯⣽⣷⣿⠿⣯⣿⣿⣧⣠⣤⣴⣶⣶⣶⣶⣤⣤⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⣉⡛⠶⢶⣶⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣼⣋⡿⠟⠋⠉⠀⠀⠀⠀⠈⠉⠛⠳⠿⠿⠷⠿⠿⠟⠛⠉⠉⠉⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠷⢦⣤⣤⣤⡀
⠀⠀⠀⠀⠀⢸⣿⡴⠟⠋⠁⠀⣀⣤⣴⣶⣾⣿⣿⣶⣶⣤⣄⣀⡀⠀⠀⣀⣀⣤⣴⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⣀⣀⣠⣤⣤⣴⣶⣶⣶⣦⣤⣍⣉⣁⣀
⠀⠀⠀⠀⠀⠈⠀⢀⣠⣴⣾⡿⠿⠛⠉⠉⠀⠀⠈⠉⠙⠛⠻⠿⢿⣿⣿⣿⠿⠿⠛⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⢀⣀⣀⣈⣉⣉⣉⣉⣀
⠀⠀⠀⠀⢠⣶⣿⡿⠟⠋⠁⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣴⣶⣾⡿⠿⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠈⠉⠀⢀⣀⣤⣶⣿⡿⠟⠛⠉⠉⠉⠉⠉⠉⠛⠛⠿⠿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⢀⡀⠀⠀⠉⠉⠉⠉⠉⠉⠉⢀⣠⣴⣶⠿⠿⠿⠿⠿⠟⠛⠁
⠀⠀⠀⠀⣴⣶⣾⣿⠿⠛⠉⠀⢀⣠⣤⣶⣶⣶⣷⣶⣶⣦⣤⣄⣀⣀⡀⠀⣀⣀⣤⣴⣶⡿⠿⠿⠿⠾⠾⠿⠷⠿⢿⣷⡶⠿⠟⠋⠁
⠀⠀⠀⠘⠛⠋⠉⠀⣀⣤⣶⣿⡿⠟⠛⠉⠁⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⠿⠛⠛⠉
⠀⠀⠀⣀⣠⣤⣶⣿⣿⠿⠛⠉
⠀⠀⠀⣿⡿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⣠⢠⡄
⠀⠀⠀⠀⠀⠀⠙⡛⢥⣄
⠀⠀⠀⠀⠀⠀⢠⡇⠘⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⠿⠛⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⠀⠀⠐⢄⡤⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠘⡇⠀⢀⣤⣾⡿⣻⣿⣿⣿⠀⠀⠀⠀⣀⣠⣿⣆⣀⠀⠀⠀⠀⠀⣿⣷⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⣿⢇⣴⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⡇⢰⣿⣷⢟⣿⣿⢿⣿⡅⠀⢦⣼⣷⣤⣿⣿⣿⣤⣾⣶⡖⠀⢠⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⡿⢡⣿⡟⢡⣼⣿⣷⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢨⡥⣾⣽⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣿⢏⢀⣴⣿⣿⣿⠀⠀⠀⠉⠿⠻⢿⠿⢿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⢿⣿⣿⣿⡿⠿⠿⢀⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⡿⢫⣭⣾⣿⣷
⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠛⢀⣜⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠂⠀⠀⠈⠑⠢⠀⣴⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠸⡇

⠀⢤⡄⠀⠀⣤⠀⠀⠠⣤⠀⠀⢠⡤⠀⠀⢠⡄⠀⠀⢤⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠶⠀⠀⠀⠶⠀⠀⠰⠶⠀⠀⠰⠆⠀⠀⠰⠆⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠺⠂⢀⠀⠻⠀⢀⠀⠗⠀⡀⠐⠇⠀⠀⠸⠃⢀⠀⠺⠂⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⣀⡀⠛⠁⣀⠀⠛⠀⣀⠈⠋⢀⡀⠘⠃⢀⡀⠙⠃⣀⡀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠉⠁⣤⠀⠉⠀⣤⠀⠉⢠⣤⠈⠁⢠⡄⠈⠁⢠⡄⠉⠁⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⢴⠄⠀⠀⣶⠀⠀⠠⡦⠀⠀⢠⡦⠀⠀⢰⡆⠀⠀⢴⠄⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠾⠂⠀⠀⠶⠀⠀⠐⠗⠀⠀⠰⠆⠀⠀⠸⠆⠀⠀⠀⡀
⠀⠙⠃⠀⠀⠛⠀⠀⠈⠛⠀⠀⠘⠋⠀⠀⠘⠃⠀⠀⠙⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣄⡀⣰⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣦⠴⣿⣿⠏⠈⠙⣋⠀⠀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡏⠀⠀⣸⣤⣀⢰⣿⣿⠏⠛⠿⡟⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣼⣿⣷⠐⠻⣿⠇⠀⠉⣯⣀⠀⣴⣿⣷⠔⠿⣿⡟⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠃⠙⠻⡃⠀⠀⣼⣷⣦⠼⣿⣿⠋⠉⠛⣏⠀⠀⣸⣷⣤⡰⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣥⣀⢀⣾⣿⣷⠚⠻⣿⠃⠀⠀⣵⣤⣀⣼⣿⣿⠞⠻⢿⡟⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡿⠉⠙⢻⡁⠀⢀⣼⣷⣦⠾⣿⣿⠃⠀⠉⣯⣀⠀⣴⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣾⣿⡷⠘⠻⢿⠁⠀⢀⣷⣦⣀⣼⣿⣿⠏⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⢠⣾⣷⡦⠺⢿⣿⠃⠀⠉⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠁⠀⢀⣷⣦⣄⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠁⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⠁⠀⠀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⢠⣿⣿⣶⠜⠿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠉⠛⠿⠃⠀⠀⢠⣦⣤⣀⣾⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣀⠀⠀⣼⣷⣦⠄⢿⣿⡿⠃⠈⠙⣻⣀⠀⢀⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⣰⣿⣿⡿⠈⠛⢿⡏⠀⠀⢈⣷⣄⡀⣰⣿⣿⡷⠘⠻⢿⡟⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠋⠈⠙⢟⡁⠀⠀⣴⣿⣶⡤⢿⣿⣿⠏⠈⠙⢻⡁⠀⠀⣰⣷⣦⣄⢾⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣃⡀⠀⢠⣿⣿⣶⠞⠿⣿⡟⠀⠀⠀⣥⣤⣀⢠⣿⣿⣷⠞⠿⣿⡿⠁⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡗⠙⠻⣿⠃⠀⠀⢠⣶⣤⣀⣼⣿⣿⡟⠉⠙⠻⡏⠀⠀⢠⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⠀⠀⠀⣾⣷⣤⡴⣿⣿⡿⠃⠀⠙⣻⣀⠀⠀⣼⣿⣷⡶⠻⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠏⠀⠀⢉⣧⣄⠀⣰⣿⣿⣿⠚⠻⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠏⠉⠛⢿⠁⠀⠀⣰⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⢠⣾⣿⣶⠴⠿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠏⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣀
⠀⠀⣀⣤⣴⣶⣶⣾⣶⣶⣶⣶⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠹⠛⠉⠀⠀⠀⠀⢰⣶⣶⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣰⣾⣷⠀⠀⠀⠈⠉⠛⢿⠁
⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣽⣯⣤⣤⣴⣶⣾⣿⣿⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣸⣿⣷⣦⣤⣤⣤⣽⣿⣥⣤⣤⣤⣀⡀
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣁⡊⠼⠈⠎⠈⠆⣆⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠘⡿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠡⠸⣇⢨⡰⣠⡄⣠⢄⠀⡳⠰⠐⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢄⡉⠭⢵⣿⣿⣿⣿⣷⣚⡅⢃⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⡅⢘⡽⣿⣿⣾⣿⡿⣗⠂⡉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠆⣞⡹⠉⠛⠙⢙⠆⢤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⠈⠉⠙⠓⠠⠄⣐⠯⡫⠘⠄⠀⠀⠀⠀⣴⣈⠀⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠋⠉⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⢀⣀⠄⠐⠀⠐⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⢥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠄⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠰⠶⢾⣄⣼⣤⣴⡀⠀⢀
⠀⠀⠀⠀⠀⣨⡁⠛⠉⢁⣤⡀⠀⠀⠀⠐⠈⣄⠀⠀⠀⢠⣈⣷⣎⣉⠁⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀
⠀⠀⠀⠀⠀⢶⠤⣤⡄⠻⠿⠗⡀⠀⠀⠈⠁⠀⠑⢄⠀⠘⠌⠀⢻⡍⠙⠒⠀⣠⣄⠀⠀⠀⡀⠀⠀⠀⣰⣄⠒⠈
⠀⠀⠀⠀⠀⠈⠀⠀⠒⠀⠀⢠⠿⣷⠒⠒⠒⠤⣤⣤⣱⣄⣀⣀⣀⣀⣀⣽⣤⣈⣁⣴⣄⣀⢹⡄⢀⠀⠛⠁⠂⢢⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⠰⠾⠐⠓⠚⢛⠶⠒⠛⠉⠁⠀⠉⠁⠀⠀⠇⠈⠋⠉⠉⢡⣉⣉⣻⣿⡯⠿⠶⠤⣜⡉⠁
⠀⠀⡀⠤⠤⠤⠖⠒⠉⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⣄⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠉⡀⠀⠀⠀⠈⠛⠢⣄⣀⠀⢻⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⠘⣷⣶⡄⠀⠀⠀⠘⠃⠀⠀⠱⠃⠀⠀⠀⢰⣦⣌⢋⣀⠀⢄⣠⡤⠖⠚⠛⠛⢛⣩⣈⣁⠙⠶⡀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⣀⠹⡀⠀⠀⠀⢡⣬⠈⠉⢉⠁⠉⢉⡷⠆⢰⡍⠉⠀⣩⠴⠋⠀⠀⣀⣤⡖⠒⠉⠁⠀⠉⠙⠲⣤⡀⠀⢘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠬⠜⠓⠀⠀⠀⠀⠀⠀⠀⠛⠓⠀⠈⠁⠈⠁⠐⠂⠉⣠⣦⠴⠊⠁⡀⡌⠀⠀⠀⠀⠀⢀⣠⠾⠛⠛⠳⢤⣈⠀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⡀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠀⣴⣤⡀⠈⠉⠂⠀⠀⠀⣀⠒⠻⢁⣀⠀⠀⠀⠀⠈⠳⣤⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⠙⠯⠉⢰⣦⡄⠈⠀⠀⢴⣄⠊⠙⠀⠀⠀⠀⢀⣠⡾⢿⠀⠠⣿⢾⠀⠀⠀⠀⠀⠀⠈⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣂⡈⢃⠀⢦⡿⠃⠖⠂⢸⡉⠙⠀⠀⠀⠠⠈⠀⠀⢠⣦⠤⣲⠟⠋⣰⡆⢻⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠀⠂⠀⠈⠁⠀⠀⡉⣤⠀⠀⠀⠀⠀⠀⣀⠤⠖⢙⡿⠞⠁⠀⠀⠀⠀⠚⠸⠇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣤⠀⠀⠀⠀⠀⠀⠀⠒⠐⠒⠊⠀⢀⠐⠈⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⢀⣶⠄⠠⠊⠀⠠⠄⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢟⣈⣍⠁⠀⠀⠀⠀⠴⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛


⠀⠄
⠀⡃
⠀⡁

⠀⠄
⠀⠆
⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⡧⠀⠈⢷⣖⡿⠁
⠀⠀⠀⠀⠀⠀⠀⣤⡴⣷⣠⣿⣿⠿⠀⠀⠀⢀⠀⠀⣶⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣭⣵⣋⠙⠋⢼⣿⠶⣤⣞⣙⣿⣏⠛⠽⠟⠀⠀⠀⠀⣠⡀⠀⠀⢀⣆⣀⣰⣆
⠀⠀⠀⠀⠀⠘⣿⣩⣿⠈⣀⣠⣦⠈⠀⠰⡋⠈⡉⠁⠀⠀⠀⣀⡀⠰⣶⠋⣻⣶⣿⣏⣽⣹⣧⢾⠅
⠀⢀⣤⣄⠀⠀⠉⢹⡏⣠⣿⡷⠿⠶⠶⣞⢻⡶⠟⢀⡀⠀⣴⣽⠏⠉⠻⠋⢻⣏⣿⡮⠈⠁⠁
⢀⣼⢿⣿⣠⣶⣄⢸⣷⡿⠻⣷⡆⠀⠈⠛⠻⣧⣤⡼⢿⣦⠉⠉⠀⠀⢠⣄⠀⠋⠀⠀⣀⣐⡠
⠈⠻⣦⣿⣿⣼⣿⡿⣿⣷⡴⣿⡧⠂⠀⠀⠀⠈⣽⣧⣴⣿⠶⠶⠶⠶⠾⠽⣶⠆⠠⠏⠁⠀⠙
⠀⠀⠈⠛⠀⢠⠏⠀⣈⠉⠈⠉⠁⣀⠀⠀⠀⠀⠈⠁⠀⣁⠾⣤⠀⢀⣀⣰⢦⡀⢐⡿⣆⡀
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠈⠒⠶⠶⠟⠁⠀⠀⠄⠀⠀⠀⠽⠖⢿⣤⠺⣮⡷⠺⠇⠙⠎⠙
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⠙⠟⠋⠀⠐⠜⠀⠐⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⢀⣸⣟⣹⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠹⠋⠙⠋⠁⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠄⠨

⠀⠀⠀⠀⠠⣤⠏⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠅
⠀⠀⠀⠀⠀⠀⠀⣤⠈⠀⠀⣄⢤⡀⠀⠀⠀⠀⢀⢀⣀
⠀⠀⠀⠀⠀⠀⠐⢿⠀⠀⠐⣿⠘⠛⠀⠀⠀⠿⠟⠛⠃⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⡀⠢⡀⠈⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⢀⠀⠀⠀⣀⣈⡙⢦⣱⣰⡇⠀⠀⠀⠀⠀⢲⣷⠆
⠀⠀⠀⠀⠀⠀⠀⠊⠀⣄⠀⠙⡛⠛⠤⠀⠀⠉⠉⠉⠙⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠉⠀⣠⣤⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⣀⣴⠀⠀⠀⠲⠋⠀⢤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣆⠀⠀⠀⣶⡿⠂⢤⡠⠀⢠⡿⠋⢰⣦⡀⠀⡀⢠⠈⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢿⣿⣆⠱⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠖⠻⢦⡸⡆⢲⠼⠗⠀⠀⣀⣤⠀⠀⠙⠻⣷⣾⡆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠐⠠⠽⣿⣄⠀⠀⠀⠀⠈⢉⡴⠀⠉⠉⠛⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⠀⠚⠋⠉⠀⣴⡿⢂⠀⠀⠁⣠⣬⠀⠘⠛⠿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠰⣦⣦⡀⠨⠉⠄⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡄⠀⠈⠙⠻⣦⣇⠸⡄⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠈⢀⣀⠒⠒⣛⣛⠿⠿⠿⣤⣄⣀⡀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛

⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠤⣀⠈⠀⠀⠀⠀⠢⠀⠀⠀⠀⢀⠤⠴⠒⠲⡄⢠⠖⠒⠒⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠈⢳⡀⠀⠀⢀⡐⣀⣀⠀⠀⢸⠀⠀⠀⢀⢘⣧⠀⠀⠀⠈⡇
⠀⢠⣐⣒⣒⠦⠤⣄⣀⠘⡄⠀⠀⠀⠀⣻⠿⣥⣶⠏⠁⠀⠀⠉⠢⢘⣄⣤⣤⣤⣿⡿⣿⣤⣤⠾⠥⡀
⠀⠀⠀⠉⠉⠉⠉⠛⠛⠿⣾⡷⠶⠶⡿⢿⣿⣿⠷⣄⠀⠀⠀⠀⣾⠁⠀⠀⠨⠛⢿⣷⣿⣯⡁⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠈⠀⢨⡇⠙⠀⠈⠑⡄⠀⠊⣼⠀⠀⠀⠀⣀⡾⠁⠙⠛⢧⡀⠀⢀⡇⠀⠀⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⢰⣄⣀⡈⠑⢲⠤⠚⢙⠀⠀⠀⠀⠀⡏⠑⣭⠂⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠒⠊⠀⠢⠤⢀⣀⡠⠁⠀⠈⢫⣉⣟⣒⡒⠾⠦⣄⠀⢠⠾⠤⣼⣿⡒⠀⠈⠉⠢⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⣿⣿⡦⣌⠁⠀⠘⢍⠁⠀⠀⠀⠈⠣⠀⠀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠛⡇⠀⠀⠀⠑⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠆⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠈⠒⠤⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢀⡀
⠀⠀⠀⠀⠐⠉⠈⠁⠲⡀⠀⢉
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠤⠄⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠔⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠄⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⡠⠂⠀⠀⠀⠱⡄⠀⢀⣴⢁⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠔⠁⠉
⠀⠀⠈⠀⠀⠀⠀⠀⠀⣨⠂⠋⠀⠀⠐⠒⠤⢤⡀⠊⠀⠀⠀⠀⠀⡄⠀⢀⠤⠂⠀⠀⠀⣀⠀⣄⠀⠀⠙⠷⠀⠀⠀⠀⠀⠀⠀⢱⠄⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠁⠎⠀⠀⠀⠀⠈⠄⠀⠠⣠⠀⠀⠀⢀⢃⠀⠀⠀⠀⠀⠉⠑⠊⡗⢠⠆⡁⠀⣤⠘⠃⠀⠀⠀⠌⠃
⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠰⠀⠀⠀⠠⢄⡐⠦⡀⠀⠁⠀⠂⠀⠀⠈⠀⠐⢄⠀⠀⢈⠅⠂⠙⣻⠾⠂⠀⠐⠂⠀⠀⣀⠤⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠁⣀⣹⡇⠀⠀⠘⠁⠀⠀⠀⠀⠸⠖⢒⠔⣠⠋⠈⠁⢊⡀⠀⡀⠀⠢⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢉⠀⢈⠁⠀⠢⢤⡀⠀⠀⠀⠠⠰⠋⠀⠀⠑⠂⠀⠸⣦⢫⡀⠃⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣀⣀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⢧⠀⠀⠀⠉⠐⠀⠀⠀⠀⠠⠀⠀⠀⠀⡠⠒⡰⠃⠣⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠀⠄⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠠⡀⠙⠓⠆
⠀⠀⠀⠀⠀⠐⣀⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠒⠀⡁⠈⠃⠀⠀⠀⣠⠁
⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠄⠀⠀⡾
⠀⠀⠀⠂⢐⣃⠀⠄⠰⠆⡄⠀⠑⠀⠀⠦⠄⢑⠀⠀⠀⢰⠄⠂⢰⣿⡆⠀⠀⠂⡀⠁⠃
⠀⠀⠐⠀⠻⠿⠃⡀⠀⠁⠀⠀⠀⠀⠀⠘⠂⠈⠀⠀⠀⡞⠣⠀⠐⠀⠤⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠿⠂⠀⠀⠀⠀⠀⠀⠚⠀⡁⠰⠤⠤⡀⣀
⠀⠀⠀⠀⠀⠠⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠄⢀⣀⠈⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⢠⣤⡄⢀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⡷⠀⢠⠀⠀⠀⣀⠘⠛⢁⡀⠀⠀⠀⠠⣴⣤⠀⠀⠀⠀⠀⠀⠸⣀⠔⠀⠀⠀⠀⠀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠞⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠀⠘⠁⠀⠀⠘⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠰⠀⠀⠀⠈⠛⠃⠀⠀⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠋⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠀⠀⡀⣰⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠙⠉

⣤⡤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣼⣷⣭⣿⣧⣵⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠐⢦⣠⠀⠀⠴⠊⠉⠀⠈⠓⢦⠀⠀⠀⠀⠻⣿⣷⣄⠀⠀⢄⠀⠀⠀⠀⠀⢀⠄⠀⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠓⢤⡀⠀⠀⠀⠸⡝⠄⠀⠀⠈⠑⠄⠀⠀⠀⡀⠀⠀⠈⠂⠀⠀⣀⡀⢿⣿⣿⡄⠀⠀⠁⠀⠀⡠⠔⠻⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠙⠢⠀⠀⠀⠀⠀⠠⢀⣀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠉⠀⢀⣾⠙⢿⡇⠀⠀⣀⠤⠀⠈⠙⠻⠧⣤⣀⠔
⠀⠀⠀⠀⠀⠀⠐⠉⠁⠀⠀⠀⠔⠒⠦⣀⠀⠐⡀⠀⠀⠀⠉⠓⢦⡀⠒⠊⠁⠀⠀⠀⠀⡰⢉⠵⠃⠀⠀⠁⠐⠉
⠀⠀⠀⠀⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠝⠢⠄⣀⢀⠀⠀⠹⠆⢀⣀⣀⣀⡤⠚⠉⢀⡤⠖⠋⠉⡆
⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠟⠉⠀⠠⠀⢀⡄⢿⠃⠀⠀⣠⠖⠉⠀⠀⠀⠀⢻⣶⣄
⠀⠀⠀⠀⠀⠉⢦⣐⡆⠀⠀⢳⠀⠀⠀⠀⣿⣷⣦⣄⡀⠀⠀⣀⣀⣉⣹⡇⠈⠁⢀⡞⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠐⠒⢒⠊⠁
⠀⠀⠀⠀⠀⠀⠂⠀⠁⢀⠄⠈⠣⠀⠀⠀⢿⣿⡇⠉⠉⠛⠁⠀⠀⠀⠈⠻⡄⢠⡏⣼⣶⣦⠀⠈⠑⠠⣤⡄⠙⢿⣄⠀⠀⠀⠈⢆⣀
⠀⠀⠀⠀⠀⠒⢁⡤⠖⠋⠀⠀⠀⠀⠀⠘⠢⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠁⠹⢿⣿⠿⠟⠛⠛⠁⠀⠀⠀⠉⠑⠀⠀⠹
⠀⠀⠀⠈⢦⡀⢮⡀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⡠⠤⠤⠤⢄⡀
⠀⠀⠀⠀⠀⠉⠓⠙⠒⠂⠀⢀⡨⠕⠊⠉⠉⠁⠰⣆⠀⠀⠀⠀⠀⠀⣀⠀⠊⠁⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⢀⠀⠀⠠⠋⠀⢠⠆⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⡁⣀⣠⣾⠆⡀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢸⣿⣿⣿⣿⣿⣋⣀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠤⠆⠀⣹⣿⣿⣿⣿⠏⠀⠀⢄⣀⣀⡠⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠄⠀⠀⣨⠟⠉⣤⠁⠈⠙⢻⣧⠉⠰⠄⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⣠⠊⠀⠐⠃⠲⢰⠆⢂⠐⠂⠀⠀⠀⠂⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠉⠀⠀⠀⠀⠀⢸⠀⠈⣤⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠙⠲⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠒⠁