⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣤⣶⣿⣿⣷⣿⣾⢯⣻⣷⣮⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣫⣿⣿⣷⣿⣿⣿⣿⣯⣿⣿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⣿⣹⡿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣾⣿⡿⡻⠛⠙⠙⢻⠿⠿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡁⠀⠀⢀⠀⢠⠀⢠⡨⣹⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡵⣀⣀⡀⣇⣞⣺⣵⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⢿⠿⡿⢛⡉⣿⡿⠟⠙⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⡄⠀⢠⡅⢿⢶⣀⠀⣽⣿⣿⣾⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣜⣤⣣⣅⡿⣿⣿⣾⣿⣿⣿⣯⣷⠈⠒⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣩⣭⣭⣽⣿⣿⣿⣿⣿⡏⠈⠐⢀⠁⠠⣡⣂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⣦⣿⣿⠛⠋⣾⣿⡿⠂⢀⡀⠬⡲⠈⠉⡫⡀⢤⠬⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⡌⠄⠉⠀⢺⡿⠟⠋⢀⠃⠀⢀⠔⠕⡎⠶⠞⢂⡨⢙⡲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣒⠲⢤⡀⣀⠀⠀⠀⠀⠀⠀⠀⡰⢁⢲⣞⡆⠀⠀⠀⠀⢀⠌⣠⡰⡳⣡⠮⠂⣠⡶⠟⡻⡻⣷⣌⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣯⣿⣟⢿⣶⣦⣤⣀⠪⢦⣸⠟⣾⡵⢲⣮⣆⣲⠨⠋⠃⢥⢔⣥⣶⣿⣷⣾⣿⣿⣾⡼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣭⣿⣿⣾⣾⢘⣿⡕⢸⣟⠍⣿⡇⢾⣦⣩⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⣿⡇⢘⣿⠿⢰⢻⡙⣿⠧⣿⢿⣾⣿⣿⣿⣿⣿⣿⣟⣭⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢁⡟⣓⣼⣿⡇⢹⡎⠃⣿⢘⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣻⣗⡺⠛⡱⣿⡟⡶⢿⣾⣿⣯⣽⣶⣞⣠⠍⢉⠛⠹⠽⣋⡽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡾⣯⢳⡘⢠⠞⠒⠞⣟⢿⢼⣿⣿⣿⣿⣿⣿⡷⢖⣧⣵⢒⡦⠡⣀⠂⠤⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣽⣷⣿⣿⣶⣼⣾⣿⡟⡋⠋⢉⠜⠍⠋⢑⡌⠐⠈⣻⣢⣾⣿⠑⠚⠩⠆⢐⡂⠩⣔⠂⠤⢄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢹⣿⣟⠀⠀⠀⠀⠀⢀⣠⡀⠆⠐⠀⠀⡼⠁⠀⣀⢨⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠀⠊⠡⠕⢒⠯⢭⣖⣢⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣔⣥⢆⡷⣗⣦⢶⣶⡿⠟⠛⠩⢀⠤⠂⢀⣘⠄⠀⣿⣥⡴⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠛⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣟⣶⣯⣆⢄⡀⠔⢜⣊⢕⠊⠘⣿⡿⣇⠃⠀⠀⠀⠀⡠⣈⣆⣴⡿⠃⠀⠀⠁⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣮⣿⡿⢯⣿⡟⣇⣿⣧⣤⢨⣴⣯⣙⡝⣿⣴⣮⠶⡶⠷⠟⠛⢸⠃⠀⠀⠀⠀⠀⠀⠀⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠠⣤⣐⡶⠾⠟⢽⣯⣿⢭⡛⣿⠿⡷⣹⣷⠿⠿⠿⠛⣿⡙⢿⡾⠑⠀⠀⠀⠀⢀⠒⠀⠀⠀⠂⠀⠀⡀⣠⣿⣏⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣤⣴⠦⠝⠒⠋⠉⠁⣀⣠⡴⠺⢛⣻⣧⢾⡊⣽⣰⠗⠛⠀⠀⠀⠀⠀⠓⣵⡟⣇⠣⣤⡱⠖⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠁⠀⢀⣠⡤⡖⠮⠑⢈⣡⣴⠶⠋⠁⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⣵⣒⢁⠀⠀⠀⠀⠄⠀⠀⠄⠄⠠⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠶⠛⠛⠉⠀⣠⣴⠪⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⡎⢀⢀⠀⠁⠁⠀⣐⣀⣐⣥⣬⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢠⡶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣏⣿⣿⣿⣯⣭⣿⣽⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣽⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣿⣧⣶⣽⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⣯⣷⡿⣗⣦⣶⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡆⠀⢀⣀⣀⡠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡇⣴⣿⣿⢟⠛⡍⠁⠉⠀⠂⠠⠄⡀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣿⣿⡳⣮⣷⣶⠿⠛⠛⠛⠑⠒⠬⢂⢄⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⠟⠉⠉⠉⠀⠚⠩⣍⠀⠂⠀⢠⣾⣿⡗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⠇⠀⠀⠀⠀⢀⡴⠊⠀⠡⢀⣴⣿⣿⣿⠁⠠⠌⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢀⠀⠀⠀⠀⠀ ⠿⣿⡿⠛⠃⠰⡆⣄⡇⠀⣀⣴⣾⣿⣿⣿⣿⡿⠀⢀⣿⠾⢠⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠫⠼⣃⣠⠀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣿⣿⣧⠀⢀⣠⣤⣼⣿⡇⠀⠀⠀⠀⣘⣠⣼⣿⣿⣿⣿⣿⣿⣿⢃⡤⡿⠃⠀⠀⠘⠈⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢤⡄⠀⣀⡀⠀⠈⠉⠙⠚⠳⠶⢄⣄⣺⣿⣿⢿⣷⣧⣿⣷⣿⣿⣿⣿⣿⣧⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⠪⡦⡑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠁⠘⠛⠂⠚⠻⠶⠴⠶⠤⣤⣤⣿⣿⣿⣛⣿⣿⢿⣿⣧⣿⣿⣿⣿⣿⣀⢄⣾⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⡿⣃⢀⡀⠠⠤⠀⣀⠀⠀⡇⠰⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢦⠠⢤⣄⡀⡀⣀⣀⣀⣤⣤⣤⣤⡿⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⡏⢩⣿⣿⠾⠿⣻⣿⣯⣾⢽⣿⣿⣳⢎⣣⣼⣶⡗⣮⣤⣌⠐⠇⠀⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠉⠛⠛⠋⣿⣧⠿⢥⣷⣶⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣷⣯⣿⣾⣆⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣉⣝⡛⣃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠆⠀⠀⢌⢹⣿⣟⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠿⠿⡟⣻⢟⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣷⣹⠂⠀⠠⡪⣺⣬⣿⣃⣾⣿⡏⡢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⡵⠚⠉⠉⠀⢀⠰⢉⠲⣡⣞⡷⣿⡾⢿⣷⣾⣿⣿⣿⢿⣳⢿⣯⣧⣍⡢⡀⢾⡿⣵⡻⢻⣿⣿⣵⠺⢐⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡿⠼⠤⠦⠤⠤⠤⢶⣺⡡⡷⢛⣬⣟⣩⣼⣷⣿⢿⣝⡻⣟⠟⣷⠶⡸⡝⢮⠭⢾⣌⡧⢾⠱⣸⣿⣿⣿⣦⡐⣱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠀⠒⣂⣀⣉⣥⣤⣄⣶⣶⢶⣶⣾⣿⣿⣿⣿⠟⠿⣝⣛⣻⡽⣻⢯⣿⣯⠻⣎⠳⡍⡗⣬⡿⣴⢱⣸⣿⣿⣟⢰⣶⣿⣿⣿⣿⣿⣿⣷⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠄⠒⣉⡄⠰⠆⠛⠚⠁⠉⠉⠁⠀⠀⢀⣈⣟⠻⠏⣙⣡⣤⣶⣾⣽⣿⠿⣏⣳⣍⡳⣻⣼⣿⡜⣧⡝⣾⣽⣼⣷⡿⣿⠟⣏⡥⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡄⠀⠀⠀ ⠀⠀⣊⠴⠚⠉⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⢃⢩⣄⣶⣼⣿⣿⣿⣿⣿⣿⣿⡿⢗⣿⣵⣾⣖⣳⣾⣿⣿⣷⣿⣷⣿⣿⣿⣟⣿⣷⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠘⠈⠀⠀⠀⠀⠀⠀⢀⣠⠴⠘⠈⡀⠤⠐⠂⠉⠀⠸⣿⣿⣿⣿⣿⣿⠟⣋⣵⣾⣿⣿⢿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣿⢿⣟⣯⣴⠟⠋⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⠚⣉⢠⠐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣾⡟⣩⣴⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠓⠛⠚⠋⠀⠀⠀⠀⢨⣿⣷⣿⣿⣿⣿⣿⣿⣿⢻⣹⣿⠀⠀ ⠀⠀⠀⢠⡶⢫⠱⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠾⠋⣵⠇⠋⠈⠛⠻⣿⣿⣿⠏⢩⣿⣿⣿⣿⣿⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⡿⢯⣽⣿⠀⠀ ⠀⠀⠠⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠖⠋⢁⠄⠋⠀⠀⠀⠀⠀⠀⠉⠁⠁⠀⠘⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣥⣶⣿⣗⣾⡧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⡀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⢯⣯⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⡠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⡊⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠿⠋⠀