⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠂⠀⢀⠀⠄⠀⠑⠢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠧⣤⡀⠀⠐⡌⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⠻⠓⣼⣒⢎⠀ ⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠻⠿⣿⣿⣷⣄⡘⠻⠋⠡ ⣧⠀⠀⠀⠀⠰⠁⠀⠀⢀⠔⠁⡠⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣄⡀⠀ ⣷⣿⠄⠀⣠⠇⠀⠀⠰⢃⠔⠉⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣶ ⡿⣿⡇⣿⣿⠀⡀⢸⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠑⣢⣧⢩⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢇⠣⣖⣅⡎⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣼⡔⣽⣿⣿⣿⡸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣽⢿⣿⣿⣿⣿⠇⠀⠀⠀⢀⠀⠀⠀⠀⠠⠄⡰⠲⢸⠨⡿⡋⣠⢽⡇⢻⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⠐⠧⠈⠻⣿⡟⠰⠀⠀⠀⡜⠀⠈⠁⢖⣪⢇⣮⡿⠛⠁⠈⡌⠀⡻⢿⣻⢒⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿ ⢰⠀⠀⡈⢴⢷⠦⡀⠀⠘⠄⠀⠀⢂⣼⡾⠋⠃⠀⠀⠀⠐⠂⢀⡘⣸⢼⢿⢏⢻⣅⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿ ⠀⠀⣄⠐⢫⡆⠀⠈⠆⢣⣍⣺⣾⠞⠁⠀⠀⠀⠀⠀⠀⠠⣠⣁⣽⢿⣯⣹⣌⣎⣿⠄⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿ ⠀⡾⡙⠱⣼⣧⠀⠀⠀⠀⡙⠉⠀⠀⠀⠀⠀⠀⠈⠋⠢⣵⣸⣿⡇⣻⣿⡟⣿⢾⣟⡇⠀⠀⠰⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⢽⣿⣿⣿ ⠀⡏⠓⣆⢹⣧⣱⢄⢀⣠⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⢗⢞⣿⣵⣮⣿⣿⣿⢿⡽⣻⡿⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿ ⠀⢯⡇⠙⡴⣿⡱⠏⡋⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⣿⣏⡍⡹⣽⣫⣿⢟⣿⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿ ⠀⢸⣳⠗⠿⣿⣷⢦⢷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡱⡱⣪⢿⡿⣇⣤⣿⣏⡀⢀⠀⢀⡀⢱⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿ ⠀⢸⣇⡊⣰⢽⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠉⢀⠠⣛⢵⣽⣻⠇⠩⠦⠑⠢⠀⢸⡄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿ ⠀⢈⣧⣬⣙⣤⣻⣿⣿⢇⡀⣀⡤⠤⢤⣀⠀⠀⠀⠀⠀⣀⢀⢠⡈⠘⢧⣽⣺⢯⣄⣊⡀⡁⠢⡲⠄⡇⠀⠀⠀⢄⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣯⣋⣳⣾⣿⣿⣼⣿⣿⠿⣷⡎⢱⠛⠢⠀⠀⠀⠀⠀⠁⢀⠀⠀⠐⣿⠋⠀⠀⠉⠀⠀⢱⢰⠁⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣯⡻⣢⠵⣎⢼⣿⣟⣼⠇⢉⠖⠒⠒⠠⠠⢀⢀⡠⠅⠉⠐⠀⢀⢠⠊⠙⠀⠀⠀⠀⠀⢀⢐⡏⢀⣴⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⠀⢼⣿⣵⣿⡾⢉⡿⣿⣿⡿⣌⠁⠀⠀⠀⠀⠠⠁⠀⠑⠀⢠⢤⡀⠈⢉⣺⠃⠀⠀⠀⠀⢀⢠⡏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣇⣭⣿⣿⣿ ⠀⢸⣿⣷⡾⣾⣿⢾⣾⣿⣿⣝⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠐⠪⠣⣿⠂⠀⠀⠀⠀⠈⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣯⠲⣻⣿⣿⣿ ⠀⢸⣟⣾⣟⣱⣿⡼⣟⣿⣿⣔⣗⣀⣄⡀⠀⠀⠀⠀⠀⠀⠈⠪⣀⣐⣮⠏⠀⠀⠀⠀⠀⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿ ⠀⠘⣿⣏⡹⣓⢶⣯⣿⢿⣻⣿⣿⡱⣦⡵⣄⢀⠔⠀⣀⠀⡀⠀⣸⣿⡛⠀⠀⠀⠀⠀⣈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣯⡟⣼⣽⣿⣾⣿⣍⣿⡿⢿⣽⢙⣛⢿⣆⠝⢝⡞⣴⣾⠋⡘⠉⠀⠀⡀⠠⡀⢈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣿⣷⣻⣿⣹⣫⢳⣻⣳⢽⣿⣾⣿⣯⣭⣭⣷⣟⣾⣾⠛⢂⢠⠅⠀⠀⡆⠙⣄⢡⣱⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢰⣿⣵⣮⣋⡩⡷⣹⣫⣦⢾⣿⣟⣿⣯⣧⣾⣿⢿⣿⢹⠆⢀⠇⠀⠀⠀⢰⠀⢸⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣟⢷⣯⢑⡟⣕⠳⣺⣼⣤⣾⣿⣿⣿⣿⣿⣿⣧⣧⠏⠀⣠⠀⠀⠨⣄⣨⣠⠓⠾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡿⣇⢞⢁⣿⣿⣟⢾⣵⣿⣿⣇⣿⣿⣿⣿⣿⠿⣿⣯⣷⣎⣲⣤⣶⠿⠛⠉⡀⠐⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣹⡯⢿⡍⣸⢚⢿⢋⡾⢝⣷⣙⢿⣻⡿⣿⠿⣿⣿⡿⢿⠿⣿⡙⡱⠒⠒⠀⣊⡄⠂⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣸⢿⢱⢹⣳⢿⠥⠖⡹⢇⣘⣾⡿⣿⣿⢿⢷⣻⣯⢾⣏⣽⣿⣿⣳⢥⠀⡠⢞⣈⠑⣢⢀⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡋⣸⢋⢹⣾⣯⣞⠟⡋⢘⡿⣻⣓⣾⣿⣾⣹⣿⢄⣕⣭⠯⣵⣾⠤⣾⠙⡁⠈⠐⢄⡈⣷⣀⢌⡀⡤⡘⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠔⡝⣰⣸⡫⡋⡟⣯⣝⣻⣿⠋⢣⣿⣿⣿⣯⣿⣿⣯⣽⠷⢾⠓⠷⣿⠄⠀⠀⠐⠜⡼⣶⣥⢥⣶⣱⠌⠮⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡴⠏⡡⡿⣅⡔⡤⣏⣿⣟⠷⢿⣿⣟⣿⣿⣿⣿⣦⣿⡿⢽⣧⣮⡼⢿⣟⣦⣤⠰⡂⣷⢕⢳⣤⡟⢐⠎⠕⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢔⣾⣫⠕⣾⣵⡳⣿⣿⠞⢰⣾⢾⣿⣿⣿⣯⣺⣿⣏⣿⣭⣿⣿⣞⣹⡏⠉⢰⡼⣿⣟⡸⣴⣿⢍⠈⣰⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡾⠝⡺⣴⣻⢿⣾⠋⠎⢶⡋⢕⢻⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣟⣹⣿⣯⡝⡠⠚⣼⣳⢰⢿⣷⣵⣟⢡⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⢠⡾⢪⣷⣞⣹⣯⡜⣎⣵⡷⣫⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⣻⣽⢛⣼⣵⣾⡛⢚⣟⣾⣻⡿⡿⠾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠈⣰⣼⣟⣼⣿⣿⣞⣽⡾⢫⣳⣹⠽⣿⣿⣿⣿⣯⣾⣿⣿⣿⡟⣽⢿⣯⡟⠕⢯⣾⣿⣻⣿⣿⠟⠂⡀⠠⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⢗⣿⡞⡷⣝⣪⢃⠞⣿⢩⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣤⢲⣿⣾⣷⣿⠿⠝⡙⠉⠁⠠⡄⠀⠀⠀⠀⠀⠻⣟⠿⣿⣿⣿⣿ ⠀⠀⣟⡝⠑⣷⣯⠁⡏⠔⣼⣫⢾⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡛⠉⢁⠀⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠑⢄⠉⠙⠻ ⠀⡘⠯⣪⣷⣛⣏⡏⣀⣾⢻⢯⣿⣿⣿⣿⡿⠛⣉⠝⣱⠋⠋⡉⢹⠙⢁⠒⠦⡀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠁⠁⣿⠟⢾⣸⢛⢍⢧⣻⣿⡿⣋⠽⡑⣶⡴⣋⡞⠻⠀⠊⠚⡈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⢀⢮⠿⢛⡾⣧⣷⣧⣿⣿⢿⡏⢦⡮⠐⡉⠀⠀⡀⢫⠀⠀⠀⠐⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢌⢎⢧⣾⣟⣞⣿⣿⡿⢕⠥⠖⢩⠿⡑⢡⠀⠀⠀⠀⠀⠀⠀⠀⠸⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢕⣷⠿⣕⣽⣿⠟⣋⠰⣀⠑⡴⠁⠊⠀⠑⠣⡀⠀⠀⠄⠀⠀⠀⠀⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⣿⣿⣿⡗⣁⡥⠦⠴⠁⠡⠉⠂⠀⠀⠀⠀⠈⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢈⡴⢟⡫⠃⣰⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠅⠃⠐⢸⠕⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⡄⠃⠀⠀⠀⠁⠀⠊⠀⠀⠀⠀⠀⠐⠁⣀⠔⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠔⣀⠁⠐⠀⠀⠀⠀⠀⠊⠀⠁⠀⠀⠀⠃⡄⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡠⠀⠂⢠⠀⠀⠀⠀⠀⠀⠀⡤⢀⠀⠀⠕⢸⠐⠃⠅⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣰⠃⡫⢟⡴⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠈⠀⠀⠀⠀⠂⠉⠡⠁⠴⠦⡥⣁⡗⣿⣿⣿⡠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠃⠀⠀⠀⠀⠄⠀⠀⡀⠣⠑⠀⠊⠁⡴⠑⣀⠰⣋⠟⣿⣽⣕⠿⣷⢕⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠑⠸⠀⠀⠀⠀⠀⠀⠀⠀⢡⡑⠿⢩⠖⠥⢕⡿⣿⣿⣞⣟⣾⢧⢎⢌⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢆⠐⠀⠀⠀⢫⡀⠀⠀⡉⠐⡮⢦⡏⢿⣿⣿⣧⣷⣧⡾⢛⠿⢮⢀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡈⠚⠊⠀⠻⡞⣋⡴⣶⡑⠽⣋⡿⣿⣻⢧⢍⢛⣸⢾⠟⣿⠁⠁⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⡀⠦⠒⢁⠙⢹⡉⠋⠋⣱⠝⣉⠛⡿⣿⣿⣿⣿⢯⢻⣾⣀⡏⣏⣛⣷⣪⠯⡘⠀ ⠻⠙⠉⢄⠑⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠀⢁⠉⡛⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⢾⣫⣼⠔⡏⠁⣯⣷⠑⡝⣟⠀⠀ ⣿⣿⣿⣿⠿⣟⠻⠀⠀⠀⠀⠀⡄⠠⠁⠉⡙⠝⠿⣿⣷⣾⣿⢲⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⢩⣿⠞⢃⣪⣝⡷⡞⣿⢗⢠⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠻⠙⠠⡀⠂⠟⣿⣿⣻⣿⣾⢯⠕⡟⣯⢿⣽⡟⣿⣿⣿⣾⣯⣿⣿⣿⣿⠽⣹⣳⢫⡾⣽⣞⣿⣿⣼⣟⣼⣰⠈⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠾⡿⡿⣻⣾⣟⢚⡛⣾⣵⣼⢛⣽⣻⣙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⡷⣵⣎⡜⣯⣹⣞⣷⢪⡾⢠⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⢡⣟⣵⣷⢿⢰⣳⣼⠚⡠⡝⣯⣿⣹⣟⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⢻⢕⡋⢶⠎⠋⣾⢿⣻⣴⡺⠝⡾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⣰⠈⢍⣿⣴⡸⣟⣿⡼⢰⠉⡏⣹⣞⣿⣿⣭⣿⣏⣿⣺⣯⣿⣿⣿⢾⣾⢰⠞⣿⣿⡳⣵⣾⠕⣫⣾⢔ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠕⠎⢐⡟⣤⢳⢕⣷⡂⠰⣤⣦⣟⢿⡼⣮⣧⢽⡿⣿⣦⣿⣿⣿⣿⣟⣿⢿⠷⣟⣿⣏⡤⡔⣅⡿⡡⠏⡴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⠮⠌⣱⣶⢥⣥⣶⡼⠜⠐⠀⠀⠄⣿⠷⠓⢾⠷⣽⣯⣿⣿⣯⣿⣿⣿⢣⠋⣿⣻⣝⣯⡟⡋⡫⣸⣰⡝⠔ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡘⡤⡀⢌⣀⣷⡈⢄⠐⠈⡁⠙⣾⠤⣾⣵⠯⣭⣕⢄⣿⣹⣾⣿⣾⣓⣻⡿⢘⡋⠟⣞⣯⣾⢹⢋⣸⡋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⡀⢀⣢⠑⣈⢞⡠⠀⢥⣳⣿⣿⣽⣏⢾⣯⣻⢷⢿⣿⣿⡿⣾⣘⢇⡹⠖⠥⢿⣳⢹⢱⢿⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠉⠀⠀⠀⠂⡄⣊⠀⠒⠒⡱⡙⣿⠿⢿⡿⣿⣿⠿⣿⡿⣻⢿⣙⣷⢝⡾⢋⢿⢚⣸⡍⢿⡯⣹⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠈⠀⠐⡀⠉⠛⠿⣶⣤⣲⣎⣷⣯⣿⠿⣿⣿⣿⣿⣿⣇⣿⣿⣵⢾⣟⣿⣿⢁⢞⣇⡿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⠓⣠⣨⣄⠨⠀⠀⣠⠀⠏⣧⣧⣿⣿⣿⣿⣿⣿⣾⣤⣼⣺⠳⣕⡟⢑⣯⢷⣟⢸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠄⢸⠀⢰⠀⠀⠀⠇⢀⠆⢹⣿⢿⣿⣾⣧⣯⣿⣟⣿⢾⣦⣫⣹⡷⡩⣋⣮⣵⣿⢰⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣱⢡⣄⠙⡆⠀⠀⠅⢠⢂⠛⣾⣾⣟⣷⣭⣭⣯⣿⣾⣿⢽⣳⣻⢳⣫⣹⣿⣻⣷⣿⢀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢈⡀⠠⡀⠀⠀⠉⡘⠋⣾⣴⡞⢝⠝⣆⢿⣛⢙⣽⢿⡿⣿⣍⣿⣾⣿⣽⣼⡟⣯⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣈⠀⠀⠀⠀⠀⡛⣿⣸⠀⡀⠀⣀⠀⠔⢀⣄⡵⣦⡱⣿⣿⣻⢿⣿⣯⢶⣓⡹⣏⣿⠘⠀ ⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢌⠀⠀⠀⠀⠀⠏⣮⣐⣀⠪⠈⠀⠀⠀⠀⠀⠀⡀⣄⣀⣗⣔⣿⣿⣟⡼⣿⣱⣟⣾⣟⢸⠀ ⣿⣿⣿⣻⠲⣯⣿⣿⣿⣿⣿⣿⣿⣿⣼⣼⠈⠀⠀⠀⠀⠂⣿⠣⠪⠐⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣝⣿⣿⣾⢾⣿⣾⡾⣷⣿⢸⠀ ⣿⣿⣿⣭⣇⣿⣿⣿⣿⣿⣿⣿⣾⣠⡏⢠⢀⠀⠀⠀⠀⠃⣺⢉⠈⡀⢤⢠⠀⠑⠀⠁⠠⠀⠀⠀⠀⠁⣌⡿⣿⣿⡿⢉⡾⣿⣵⣿⢼⠀ ⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣾⣴⢀⡏⢐⢀⠀⠀⠀⠀⠀⠙⠊⢠⢀⠀⠐⠉⠅⡠⢀⢀⠠⠠⠒⠒⠖⢉⠇⣼⣟⣿⢼⣎⠵⣢⡻⣯⢸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠁⢰⢱⠀⠀⠉⠀⠀⠋⣿⠐⠀⠀⢀⠁⠀⠀⠀⠀⠀⠢⠛⢱⡎⣷⠿⣿⣿⣼⣿⣿⣾⣳⣋⣯⣿⢸⠀ ⣿⣿⣿⣿⣿⣿⣿⣾⢄⠀⠀⠀⡇⠄⡲⠢⡁⡀⣊⣄⢯⣺⣽⢧⠘⡈⢠⢀⣀⠀⠀⠀⠀⠀⣀⢤⠤⡤⣀⡀⢇⣿⣿⣻⣤⣙⣬⣧⢈⠀ ⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⡄⢸⠀⠢⠑⠦⠩⠇⣻⣽⢵⣛⠠⢀⠉⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⣿⣿⢽⣰⡊⣇⢸⠀ ⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⢱⡀⢀⠀⢀⡀⣏⣿⣤⣇⡿⢿⣪⡱⡱⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢷⢦⣷⣿⠿⠗⣳⢸⠀ ⣿⣿⣿⣿⢴⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⠀⠀⠀⠀⣿⢟⣿⣫⣽⡹⡍⣏⣿⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡋⠏⡱⣿⡴⠙⡇⢯⠀ ⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⡿⣻⡽⢿⣿⣿⣿⣮⣵⣿⢞⢗⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣠⢀⢄⣱⣧⢹⣆⠓⡏⠀ ⣿⣿⣿⢽⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠰⠀⠀⡇⣟⢾⣿⡟⣿⣻⡇⣿⣸⣵⠢⠋⠈⠀⠀⠀⠀⠀⠀⠉⡙⠀⠀⠀⠀⣧⣼⠱⡙⡾⠀ ⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠈⠀⠄⣿⣎⣌⣹⣯⢿⣽⣁⣠⠠⠀⠀⠀⠀⠀⠀⠁⠞⣾⣺⣍⢣⠆⠈⠀⡆⢫⠐⣄⠀⠀ ⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣅⢻⢏⢿⢼⣸⡘⢀⠂⠐⠀⠀⠀⠃⠋⡾⣼⢂⠀⠀⠄⠘⠀⡀⠦⢷⢴⡈⠀⠀⢰ ⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣽⢒⣻⢿⡻⠀⡌⠈⠁⠛⡿⣮⢇⣪⢖⠁⠈⠀⡜⠀⠀⠀⠰⡟⣿⠻⠈⠧⠐ ⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢷⢻⡇⢽⣠⡋⡿⠨⢸⠲⡰⠄⠠⠀⠀⠀⠀⢀⠀⠀⠀⠇⣿⣿⣿⣿⢿⣽ ⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡸⣿⣿⣿⣽⡔⣼⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡿⡎⣅⣖⠣⢇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢩⣧⣢⠑⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠰⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡰⢸⡀⠀⣿⣿⡇⣿⡿ ⣶⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⡠⠀⠀⠉⠔⢃⠰⠀⠀⠇⣠⠀⠄⣿⣷ ⠀⡀⣄⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⡠⠁⠔⢀⠀⠀⠁⠰⠀⠀⠀⠀⣧ ⠡⠋⠻⡘⣄⣷⣿⣿⠿⠻⠛⠛⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣠⠀⠀⠀⠀⠀⠀ ⠀⢎⣒⣼⠓⠻⣌⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡌⠐⠀⡀⣤⠧⠀⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⡀⢄⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠢⠑⠀⠄⠀⢀⠀⠂⡀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⡀⠢⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀