⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢸⣿⣿⣿⡇⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⢀⣀⠀⢰⣾⣿⣿⣿⠀⠀⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣤⣾⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⡼⢃⠄⡈⠙⡿⣿⢇⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⠿⠛⠁⢶⡟
⠀⠀⠠⠁⢆⣼⡷⣰⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠉⢰⣇⡀⠀⠈⢟⠀
⠀⠀⢈⢸⣟⣫⣾⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠸⣏⢿⣄⣠⢈⠐
⠀⠀⠈⠀⣾⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⣿⡿⠟⠠
⠀⠀⠀⠀⠈⠁⣼⣿⡿⠟⠛⣛⣛⠛⠛⢡⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠆⠙⠿⢿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠣
⠀⠀⠀⠀⠀⣸⡿⢋⡴⣞⣻⢿⣿⣿⣷⣦⡙⠜⢏⣿⣿⣿⣿⣿⣿⡿⢛⣡⣶⣶⣿⣷⠶⢤⣙⢻⣿⣿⣿⣦⠈⠋⣰⣷⠀
⠀⠀⠀⠀⠀⡿⢡⣿⢠⣟⣛⢁⣿⣿⣿⣿⣿⡌⠞⣿⣿⣿⣿⣿⡟⢡⣿⣿⣿⣿⣿⢃⠻⠿⠙⣦⠹⣿⣿⣿⡇⣾⣿⣿⡇
⠀⠀⠀⠀⠀⡇⢸⣿⣦⣭⣴⣾⣿⣿⣿⣿⣿⡇⢐⣛⣫⣅⣊⣩⠂⣿⣿⣿⣿⣿⣿⣦⣘⣋⣴⣿⡆⣿⣿⣿⡇⢻⣿⣿⣷
⠀⠀⠀⠀⢰⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⠻⠟⠿⣿⢿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⢸⣿⡿⣿⣦⣄⠀
⠀⠀⠀⣠⣿⣿⣷⣌⠻⢿⣿⣿⣿⣿⡿⠟⣡⣾⣿⡇⣤⣶⣴⢸⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⠿⢃⣾⣿⣿⣻⣿⣦⣙⣻⣾⡍⠉
⠀⠀⠺⠿⠿⣿⣿⢿⣷⣦⢠⣭⣭⣤⣴⣾⣿⣿⣿⣿⣶⢿⢱⣿⣿⣿⣷⣦⣉⣛⡛⣛⡉⣡⣶⣿⣿⣿⣿⣇⠫⠉⡁⣸⣿⣧⡀⠀
⠀⠀⠀⠀⡞⣿⣿⡘⠙⢯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⡫⢾⣿⡿⢟⣽⣿⣿⣿⠀⢰⣾⣿⣿⡟⠄
⠀⠀⠀⠘⠃⠉⠉⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⣉⣉⣙⠟⠛⢿⣿⣿⠆⣤⣿⣿⣿⣿⡿⠀⣸⣿⢏⢛⠄
⠀⠀⠀⠀⣀⠀⢀⠀⡀⠀⣀⠀⠻⠿⠿⠿⠿⠿⠿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣦⢹⡿⠀⣿⣿⣿⣿⣿⠇⠀⠌⠋⠈⠀⠀⢀⡄
⠀⠰⢔⡀⠈⠀⠛⠃⠋⠈⠋⠀⡄⠂⡂⠐⠒⠒⠒⠒⠀⠀⠄⠁⠃⠋⠹⠏⠈⠇⠈⠀⠀⢀⡉⣉⠈⠉⠀⠀⠀⣠⠄⠐⠙⠈⠙⠳⣅
⠀⠧⠗⠊⢒⣻⡖⣒⣶⣢⡶⠿⣷⠿⢧⣤⣤⣠⣤⣀⣤⠤⡫⠦⠀⠄⡤⣄⣀⣀⠀⠘⠂⠀⠈⢑⠼⡀⠰⡒⠈⠘⠋⠁⠀⠀⠀⠐⠚⢱⠄
⢘⡁⢀⣖⢢⣭⣥⣿⣿⣯⣭⣥⣬⣤⣬⣤⣭⣭⣭⣭⣭⣭⣬⣭⣥⣤⣭⢸⣿⣯⣒⣐⡂⡖⠀⢸⢸⡆⠠⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣘⡀
⣼⠁⢀⣷⢸⣿⣿⣽⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣻⣻⣿⣿⣿⢀⠀⠈⠀⡇⠀⡉⠁⠀⠀⠀⠀⠀⠀⠀⣄⠦⠈
⣛⠀⠈⢀⢿⣿⣿⣿⡿⠿⠛⠛⢻⡿⠛⠉⠉⢿⣿⡏⠀⠀⠀⠀⠉⣿⠟⠉⠉⠉⠙⢿⣿⢸⡀⠀⠀⠁⠀⢰⣰⠀⠀⠠⣔⢒⠴⠀
⣷⢤⣰⣈⢸⣿⣿⠁⢀⣀⣤⣴⣾⠁⢰⣾⠀⠸⣿⡇⠀⢸⣿⣿⣿⣿⠁⢰⣶⣶⣶⣿⣿⢘⡃⡀⠀⠀⣄⠀⢌⡢⠄⠂⠀
⣭⡎⣭⣥⣼⡟⣿⡆⠈⠋⠉⠀⣹⡀⠘⠛⠂⠀⣿⡇⠀⠀⠈⠉⢻⣿⠀⠈⠉⠉⢻⣿⣶⣶⣾⠰⡶⣆⡞⠀⠈
⢙⢯⣸⣻⣛⣻⣿⣷⠀⠰⣶⣿⣿⡿⠂⠀⡀⠀⢸⡇⠀⣿⠿⢿⣿⣿⠀⠰⠶⢶⣿⣿⡿⣿⣿⡆⡯⢾⠫⢅⠀⠀⠀⡀⠀
⠰⡈⡋⡬⠃⣿⣿⣿⣇⣀⣿⣿⡟⠀⣠⣾⣿⣄⣸⣷⣀⣀⣀⣀⣨⣿⣤⣤⣤⣤⣿⣿⣶⠷⠌⠹⡩⠈⠀⠀⠦⢤⢸⠂
⠀⢞⠡⠁⠱⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⠈⠀⢰⡙⡀⠀⠸⠂⠹⠎
⠀⠀⡐⠀⢐⠑⣊⡉⢭⣭⠭⡟⢛⣛⣛⣛⡛⣛⣛⢘⣛⡃⢛⡛⠛⠛⡻⠿⢭⣭⣍⣅⢣⠁⠀⢰⢄⢧⢰⡫⠃
⠀⠀⠀⠈⠘⠚⠛⠃⠤⠖⠌⠽⠦⢝⣦⣲⢆⣀⣌⣏⣙⣥⣒⣒⠩⣭⣈⠛⣦⣤⡩⣥⡠⠤⠤⠎⠈⠃⠁