⠀⠀⠀⣿⣿⣿⣿⣄⣼⣿⣿⣿⡿⢟⣉⠥⢤⣬⣀⣉⣙⠛⠛⠛⢿⣿⣿⣿⣿⣿⣤⣤⣤⣴⣿⣿⣿⣿⣿⠟⡡⠶⡟⠋⣭⠛⡟⠛⠿⣻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢟⣡⠆⠁⠀⢠⡟⡝⣩⡍⡛⡟⠙⠲⢄⢙⣿⣿⣿⣿⡟⢡⣤⣽⣿⣿⣿⣿⠃⣠⡀⠀⠹⢦⣤⡴⠃⠀⢔⣻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣯⡉⠁⠀⠀⠘⣧⡁⠉⠅⣡⠇⠀⠀⢀⣹⣿⣿⣿⣿⣷⣮⢩⣬⣿⣿⣿⣿⣷⣦⣤⣔⡀⠀⠀⠀⠀⣲⣿⣿⣿⣿⠟⣛⡻⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠈⠙⠛⠛⠁⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣿⣿⣿⣿⣿⣵⣮⣥
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⡁⣀⣈⣩⠝⢉⡻⣿⣿⣿⣾⣿⣿⣿⠿⢿⣿⣿⣿
⠀⠀⠀⠀⡿⡭⢤⣶⣬⠽⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣥⠀⠙⠿⠃⢀⣲⣾⣾⣿⣿⣿⠟⠉⠀⠀⣀⣉⡛⠻
⠀⠀⠀⠀⣿⣄⣀⡛⠁⢀⣽⣿⣿⣿⣿⣿⣿⣷⠀⢠⣿⣿⣿⣿⡿⠿⠿⠛⠛⠿⣿⣿⣿⣿⣾⣷⡀⢀⣤⣿⣿⣿⣿⣿⡿⢋⡀⠐⠀⡴⢋⡉⢿⡁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡿⠋⠀⣤⠤⠤⣤⡤⣀⡙⠻⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢧⣈⣍⡸⠃
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣾⣿⠟⠀⠀⠀⢇⠀⠛⢀⡇⠀⠈⢙⣷⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⣿⠿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣟⣚⣀⣀⣀⠈⠉⠉⠉⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣾⣿
⠀⠀⠀⠀⣿⡿⠋⠤⠶⠀⢀⡙⠻⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿
⠀⠀⠀⠀ ⠀⡴⡻⡋⠓⡄⠈⠉⠒⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡿⠛⣉⣤⣤⣤⣀⡉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿
⠀⠀⠀⠀ ⠀⢧⡁⠛⢀⠇⠀⠀⠀⢈⡼⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⡿⠃⠐⢉⣀⣀⠀⠀⠀⠈⠉⠁⠂⠠⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀ ⠀⠀⠉⠉⠁⠀⢀⣠⣾⣿⣶⢾⠛⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⢀⠔⠋⠁⢰⡟⠡⢒⣒⠤⡄⣀⣀⣀⠉⠻⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣶⣦⡄⠀⠀⣴⣿⣿⣿⣊⠑⠲⠚⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⢴⠀⠀⠀⠀⢸⡇⠃⠹⠿⢁⢁⣿⠀⠀⠉⠹⠛⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣦⡀⣶⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣀⣑⣈⠀⠀⠀⠀⠀⠻⠶⣤⣥⠤⠞⠃⠀⠀⠐⠀⣪⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⡄⣾⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⠁⢴⣶⠊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣀⡀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⣬⡁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣇⣿⣿⣿⣿⣿⠟⠉⠉⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣾⣿⣿⠿⠟⠛⠛⠛⠋⠙⢋⣛⣛
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠋⣁⣤⡤⠦⠀⠤⢤⣄⣀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠏⣤⣤⣹⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⢀⢠⠴⣶⣭⣭⣯⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢁⠴⠋⠁⡞⠀⢢⣤⡄⡀⢳⠈⠙⠷⣤⡀⠉⢻⣿⣿⣽⠀⠈⠋⣿⣿⣿⣿⡿⠋⠀⠀⣠⣄⣬⠿⠟⠛⠉⠉⠉⠉⠁⠈⠉
⠀⠀⠀⠀⠀⣿⣿⣿⣿⢃⠄⠀⠀⠀⢧⡀⠘⠛⡃⢁⡾⠀⠀⠀⠈⠟⢶⣾⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⡇⢀⢀⡼⠞⠉⣠⣤⠴⠶⠶⠤⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⡿⢀⠀⠀⠀⠀⠈⠛⠶⠤⠴⠛⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⠏⠀⣴⡽⠋⠀⣠⠞⠉⠀⠀⣀⣀⠀⠈⠙⢦⡀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣧⣪⣦⣀⣀⠀⠀⢂⢀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⢠⡾⠋⠁⠀⢠⡟⠀⢀⠜⢀⣠⣀⠈⢤⠀⠈⣷⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡟⢠⠏⠀⠀⠀⠀⢸⡇⠀⠈⠀⣿⣿⣿⡇⢀⠄⠀⣿⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡏⠀⠀⠀⠀⠀⠘⣇⠀⠀⠢⡈⠛⠋⢀⡔⠀⠀⡟⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡟⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⠀⠀⠁⠈⠀⠀⣠⠞⠁⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠶⠶⠒⠋⠁⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⠷⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠟⠋⠁⠀⠀⢠⡤⠀⠀⣀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢠
⠀⠀⠀⠀⠀⣿⣁⡤⠎⠁⠀⠀⡞⠀⣵⡇⡌⡇⠉⠐⠠⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣦⣀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⣿⣿⣿⣷⣄⠀⠀⠀⠱⣄⡉⣁⡱⠃⠀⠀⠀⠈⠪⣿⣿⣿⣿⣿⣟⠛⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢉