⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣦⣶⣶⣶⣶⣶⣆⣀⢀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠛⢉⣻⠿⣟⢋⣩⣽⠿⣿⠟⠻⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠅⠀⠀⠀⠀⠀⢀⣴⣾⣿⠏⣡⣾⣫⣷⣶⣿⡷⠿⣿⣷⣿⠶⠿⣿⣷⣾⣛⣛⣟⠛⢦⡄⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢀⣴⡟⣋⣟⣽⣮⣿⡟⠋⢿⣿⣿⣶⣶⣿⣿⣿⣦⣬⣿⣿⣟⣉⣹⣿⣽⣟⠿⣦⡀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡅⠀⢀⣴⣿⣟⠠⣿⡞⠫⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣷⢝⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⠀⢠⣾⢫⣯⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣿⣏⢼⣾⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠛⢍⡉⢉⡰⠎⣈⠬⢝⡻⠿⣿⣿⣿⣿⣿⣿⣷⣿⣷⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠓⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠃⢂⠉⠿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⠀⠘⠘⠀⡘⢿⣿⣿⣿⣿⣿⣟⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠬⢿⣿⣿⣿⣿⣿⣽⣿⣿⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⢿⣿⣿⣿⣿⣷⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠙⠀⠠⠐⠄⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⡐⡀⠈⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣥⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣶⣶⣤⣄⡀⡄⠂⠀⢀⣠⣾⣿⣿⠿⠿⣿⢿⣶⣄⠻⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡉⠩⠉⡙⢉⠘⡥⠂⠈⠑⡮⢉⣩⣬⣥⣦⣤⣄⡂⠀⠉⡀⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣶⠐⣳⠀⠀⡲⣠⠩⣶⣿⣿⣿⣟⣿⣿⣿⢖⡢⢸⣿⣿⣿⣿⣿⣿⣿⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⡟⣙⢫⡽⠀⠄⡁⢀⠂⢪⠑⠻⢭⣡⣎⣜⣠⣗⢰⢄⢠⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠙⠋⠉⠉⠄⡐⠀⠜⢁⠈⠀⠀⠄⠀⠀⠁⠁⠀⠈⠀⠉⠀⠘⢐⣿⡿⣿⣿⣿⣿⣿⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡐⠀⠀⠀⠠⠈⠀⢀⠀⠐⢣⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞⡢⠍⠄⠀⠀⠀⠀⠠⢀⢑⡘⡍⢄⢀⣂⡠⢑⢒⠄⠢⠀⠀⠀⠀⠀⡂⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⢥⡈⢀⠀⠀⠀⠄⠐⠊⠶⣾⢿⣷⣾⠟⠿⠏⠋⠬⠑⣥⠠⣀⠁⣒⣹⢷⡾⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠡⢒⡂⢄⣀⢂⢐⠀⠀⠀⡀⠀⠈⠀⠀⡀⢄⠁⠈⢮⣩⣖⠤⠩⢔⢣⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡲⡀⠽⢢⢐⢪⢵⣶⣶⢶⠿⡿⣿⣾⣿⠟⠛⠛⣿⣷⠏⣠⢆⡑⡬⣾⣿⣿⣿⣧⣻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢖⢤⡂⡄⠀⠙⢿⣦⣤⣄⣄⣀⣠⣤⣴⣿⠟⠠⠆⢏⡴⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡝⠼⡈⢔⠀⠈⡻⢿⣯⣟⡿⣽⣻⠽⠉⢀⢢⢜⡾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣝⡀⣡⠀⠲⠖⠍⠭⡙⠍⠁⠀⢂⢨⢜⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢩⠒⠐⠀⢀⠀⠁⠀⠀⠀⣸⢎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣒⣠⠤⠤⢀⣠⢀⣪⣼⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣪⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣿⣿⣿⣿⢟⡭⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⠻⣉⠬⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠺⣵⠛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢀⠀⢀⡀⠬⠄⡈⢿⣿⣿⣮⢇⣟⣟⣯⢷⣽⡞⠗⡮⡕⡳⢯⡲⠰⡾⢒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡂⢿⢁⣾⣿⡿⠿⠛⠉⠉⡉⢙⠛⠿⡟⡑⠤⡖⠬⣴⢗⡠⠀⠈⢇⠈⢻⣿⣿⡾⡴⣏⣿⢫⢇⡎⣿⡰⣉⢖⣹⠡⡙⡰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢬⡞⢀⢾⠉⢩⠄⠀⠀⣀⡤⠦⡤⠤⣤⣿⠹⣀⣌⢣⢠⠊⡱⡅⠀⠊⣗⠉⢿⣿⣿⣿⢿⣼⣯⡟⡿⣑⣓⣞⡾⣂⣶⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⣸⣠⣾⣾⠄⢀⣠⣴⡛⠍⠀⣰⣄⣦⣼⣕⣢⣿⣿⣯⣀⡀⠔⢹⡀⠀⠈⡀⠀⢻⣿⣿⣯⣷⣌⠧⡷⣴⣔⣺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣾⣿⣿⣿⠡⡀⢠⣿⣈⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⢀⠀⠁⠂⠀⠓⡀⠈⢻⣿⣿⣿⣿⣿⣟⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣇⢀⣺⡟⠅⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠀⠂⠀⠀⡀⠀⢤⡳⠔⣼⣿⣿⣿⣏⢿⣹⣷⣿⣾⣽⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠧⠍⢣⠿⢇⠁⠻⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⢿⡗⡄⠆⠀⠀⢈⠀⠀⢽⣊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣿⣿⡟⢤⡜⢣⡠⢱⠀⠀⢨⣻⣿⡝⣯⠿⣿⣿⣿⣿⢫⡝⠁⡐⠀⠄⠀⠀⠀⣼⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡤⢞⣱⣲⣧⣃⢀⡂⠈⠉⠻⣾⣿⠟⡺⢿⣿⣯⢿⠠⢰⠀⠀⠀⠀⠀⡔⠼⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣾⣿⣷⣻⣷⣤⢁⠀⠊⠀⠈⠻⣶⣥⡚⣿⣿⣏⠐⡜⡀⠠⠀⠀⠘⡀⢸⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡧⣂⠠⠀⠀⠀⠀⠻⠟⣷⣿⣯⠈⣇⢰⠐⠀⠀⣀⠀⣱⣿⣿⣿⣿⣿⣧⣝⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣩⠢⡀⠡⠀⠀⠀⢈⣿⡇⠘⡇⡃⠈⢗⠀⠀⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⡄⠉⠂⡄⠀⠀⣿⡇⢫⡆⠑⠀⢠⠀⠀⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⢀⠁⣈⢢⠀⣶⣷⣿⡀⢼⡀⠤⠀⠀⢀⣼⡳⣷⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⢂⢰⠸⠈⢿⣟⣿⣿⣦⠌⣐⢒⣢⣾⢛⡴⢯⡛⡼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡟⡨⠲⠉⠀⠰⠌⣣⢿⣿⣿⣿⣶⣾⡻⡞⣽⡻⢎⡷⣱⠭⡖⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡻⢿⡿⢿⣦⣧⣀⡆⢂⢸⣿⣿⡽⢿⣻⢽⣯⣽⢿⣌⢻⡧⣝⣮⠳⣭⡱⢣⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢾⡿⣯⣽⣹⣳⣻⢿⣿⣿⣿⣿⣿⣷⢿⣹⡞⣧⢯⡳⣝⡎⡞⣽⠲⢧⡱⣮⡟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣷⢣⣯⣝⣯⠿⣩⠿⡽⣿⣿⣿⣿⣿⣿⣽⣞⣯⠷⣏⡾⣙⠒⣉⢻⣷⡿⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⢻⣾⣟⣿⡼⣧⢻⡟⣼⢯⣽⡿⣿⣿⣞⣾⣿⣿⣿⣾⣻⡽⣝⡡⢎⣧⡿⣯⣷⣟⣻⡿⣿⣳⢿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⣻⢷⣫⣽⣻⣽⡻⣝⠧⣟⡧⣿⣽⣚⣻⣿⣾⣿⡿⢯⣿⢻⢹⣧⣦⡿⣻⣽⡿⣽⣿⢻⣯⢿⣷⣯⣯⣶⣻⡼⢯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿