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

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⠀⠀⠸⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⣠⠽⣿⣟⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣟⣛⣦⠀⢾⣷⠾⣿⣿⣿⠟⣻⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⣿⡿⠛⣿⠀⠀⠀⠀⢸⣿⣿⡇⢸⡉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡼⢻⣧⠀⢿⡟⠁⠀⢠⡿⢻⣿⣤⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡀⠀⢹⣧⠸⣟⣿⠗⠀⠀⣸⣿⠷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠁⢀⡞⠙⢷⡀⠀⣀⡤⠞⠻⢿⡆⠁⠙⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⣾⠁⠀⢸⣿⣿⣭⣤⣶⣾⣿⣧⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⣤⣴⣿⣿⣿⣿⣿⠿⠋⠻⢿⡄⠀⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣄⠃⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠉⠀⠀⠀⠀⠰⠈⠛⢦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⢷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⢰⡇

⠀⠀⠀⢀⡀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢠⣤⢤⠀ ⠀⠀⠀⣀⣶⣿⣿⣿⣿⠟⠋⠛⠛⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠔⣱⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⠻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⢤⠄⠀⠀⣀⣀⣀⡀⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⢀⣥⣌⡙⠾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⡏⠈⢠⠄⡀⠉⠛⠛⠛⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⡇⠀⠏⠤⣤⠀⠀⠀⠀⢸⡟⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡏⣀⡠⣀⡀⠀⠀⠀⠀⡟⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡐⠨⠍⠛⠀⠀⠀⣼⣦⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⣁⠀⠀⠀⣠⣴⢋⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠶⠖⠛⠋⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⣿⣿⣿⣿⣿⣿⡯⡟⣯⠄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⣀⠀⣀⡀⠀⡅⡀ ⣿⣿⣿⣿⣿⣿⣿⣷⢣⠂⠀⠀⠀⠀⠀⠈⠛⠿⠟⠛⣳⡶⠉⠀⠀⠈⠽⣖⡀⠐ ⣿⣿⣿⣿⣿⣿⣿⣷⡎⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠂⠏⡀⡄⠀⠀⠰⠋⣋⡳⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⠀⠀⠀⠀⠀⠘⠀⣀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠚⡀⠢ ⣿⣿⣿⣿⣿⣿⣿⣿⠌⠔⠀⠀⠀⡀⠄⠒⣨⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣧⠋⡅⠒⠈⠁⠀⠀⠈⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠠⠅⡀⢳ ⣿⣿⣿⣿⣿⣿⣿⣧⢰⡆⠀⠀⠀⡀⠰⠠⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⢄⣸⣡ ⣿⣿⣿⣿⣿⣿⣿⣟⣍⣧⡾⣾⢿⡟⠸⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⢈⢆⣠⢻⣦ ⣿⣿⣯⣯⣿⣿⣻⣿⢸⣸⡷⢨⣟⢇⡀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠟⢠⠌⢘