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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣽⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⡏⣇⠀⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠙⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⡡⠂⠔⢈⠄⠈⣤⣿⣿⣿⣿⢟⠯⠇⠂⠈⢉⠙⢻⣿⣿⣿⣿⣟⢃⠒⠁⠀⠩⡙⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡼⢁⠎⢀⠛⢠⡄⢸⣿⣿⣿⣿⠁⠮⡀⠀⠀⠈⣆⠠⢻⣿⣿⣿⣿⠁⡆⠐⡀⠡⡈⢢⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢉⠥⡲⠋⣠⠞⡀⣼⢁⠏⢳⠘⣿⣿⡟⡞⣹⢒⠅⠨⢉⠔⣇⠸⡌⣿⣿⣿⣧⢀⣷⡀⢱⠀⢣⠀⢣⣈⠋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⡩⠊⢁⠌⡠⠞⡹⢂⠔⣹⠘⠀⢸⠀⣿⣿⣕⣡⠘⢎⠐⠈⢑⣴⠃⠀⡣⢻⣿⣿⢏⢸⠀⢣⢸⡆⠀⢷⣄⠙⠅⠢⣙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠷⠮⠄⢀⢎⠎⠀⣀⢇⢎⠀⡯⠔⣀⠜⢄⢘⣿⣷⡈⠢⣄⡑⠀⢉⣀⡤⠈⢡⣺⣿⣿⡦⢸⡀⢸⢰⠈⢆⠙⠈⠑⡈⡄⠁⠑⢝⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡯⠰⠁⢀⣤⣧⡁⠀⣄⠎⠎⠀⣀⡷⢿⠀⡩⢘⡄⢻⣿⡇⢻⣮⣟⢄⠀⣯⣽⠅⡇⠈⢿⣯⢀⠎⠂⢺⡶⡆⠈⢆⠗⡀⠈⢎⢄⠀⠀⢞⠙⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣇⠓⠀⢸⢳⠁⠀⢸⠯⢸⠀⠁⠀⢐⢹⢈⠊⡀⡗⠘⠷⢸⢴⠈⠏⠀⢯⡆⢤⠄⢣⠄⢙⠇⠘⡃⠠⢻⠛⡧⠀⠨⡌⣴⠀⠈⢾⢿⡄⡀⠆⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣈⠀⠀⡎⠃⠀⠀⢈⡍⣄⠠⠀⠀⢈⡼⣁⣴⣾⣧⡔⠀⠺⣸⢰⡇⢰⡇⢱⣀⠹⡐⡇⡀⢀⡸⠄⢰⣸⡿⠀⠀⠀⡁⠬⡆⢀⠊⡟⡏⠀⠸⢹⣿⣿⣿ ⣿⣿⣿⣿⢧⠀⠁⣰⠀⠤⠀⢀⠇⠀⡇⠀⠐⠀⢁⡇⣿⣿⣿⣿⣷⠀⢳⣿⣸⢷⢸⡏⡼⢀⠳⡘⡝⠇⢀⣿⣷⢝⡾⡏⠠⢄⠀⢡⢠⠁⠂⠀⢷⢱⠈⡎⢞⣿⣿⣿ ⣿⣿⣿⡏⠆⢀⠠⡈⠓⠒⠈⡁⠔⢰⠁⡄⠀⠀⡁⢰⢿⣿⣿⣿⣿⢾⢾⣡⡽⠇⣸⣟⡩⣎⠰⡇⡿⠘⣠⣿⣿⣷⡇⡷⠈⠕⠠⢸⠀⠀⠀⠂⠀⠇⠈⠀⠢⢻⣿⣿ ⣿⣿⡟⡘⠤⠠⡅⡗⢀⡠⡀⠠⠎⠈⢸⠀⢀⠔⠖⢠⡜⣿⣿⣯⢖⢃⡾⢹⡟⣰⣟⡈⢣⡇⢨⡾⣷⣷⣿⣿⣿⣿⣳⣀⠤⣀⣴⠺⡀⢐⠀⠀⠀⢰⠇⡠⠂⢋⣿⣿ ⣿⣟⣱⠀⢀⢠⠁⡇⠀⠀⠔⠢⠀⠂⠇⡎⡠⢐⣷⣬⡗⢻⣿⣿⣿⢸⡯⢫⣾⣿⣿⣷⡠⢻⡈⣃⣿⣿⣿⣿⣿⡿⡿⣟⣄⣿⠿⣜⠟⠁⠀⢀⠀⢨⠈⡄⠀⠘⡘⣿ ⣿⢧⣿⣿⣾⣿⣦⣃⣇⣤⠒⠀⠀⠀⣻⣶⣦⣿⣿⣿⣞⢹⣿⣿⣿⡜⢾⡋⣿⢿⡻⣿⣷⠝⡗⢽⣽⣦⣿⣿⣿⣿⣷⣞⣎⠙⢿⡹⠒⠅⡘⠁⠐⢹⠀⢠⠀⠀⡀⢙ ⣿⣿⣿⣿⣿⣿⣿⡸⣿⣷⣿⣿⣷⣶⣧⣿⣿⣿⣿⣿⣶⢸⣿⣿⢿⣘⣯⣡⡿⣿⣾⣟⣽⣗⣿⡿⣫⣿⣿⣿⣿⣋⣻⣷⡣⡭⡯⣻⣆⡄⢤⣀⣄⣸⣰⣿⣿⣿⣿⡀ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⡹⢻⣿⣟⣿⣿⡟⣸⣿⠓⣜⣿⣿⣿⣿⣰⣿⣿⣿⣿⠻⣚⣷⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⠀⣞⣿⣿⡟⡿⣽⡿⡿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣼⣹⣿⣿⣿⣝⣿⡿⣷⣿⣬⣨⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢟⠿⣿⣯⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡏⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

󠁅

⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⡄⠀⠀⠀⠀⠀⠀⠀⢠⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⡟⠀⠈⣀⣾⣝⣯⣿⣛⣷⣦⡀⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⡇⠀⢼⣿⣽⣿⢻⣿⣻⣿⣟⣷⡄⠀⢸⣿⣿⣾⣄⠀⠀⠀ ⠀⠀⣞⣿⣿⣿⣿⣷⣤⣸⣟⣿⣿⣻⣯⣿⣿⣿⣿⣀⣴⣿⣿⣿⣿⣯⣆⠀⠀ ⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡆⠀ ⢠⣟⣯⣿⣿⣿⣷⢿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣟⠿⣿⣿⣿⣿⡷⣾⠀ ⢸⣯⣿⣿⡏⠙⡇⣾⣟⣿⡿⢿⣿⣿⣿⣿⣿⢿⣟⡿⣿⠀⡟⠉⢹⣿⣿⢿⡄ ⢸⣯⡿⢿⠀⠀⠱⢈⣿⢿⣿⡿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣀⠃⠀⢸⡿⣿⣿⡇ ⢸⣿⣇⠈⢃⣴⠟⠛⢉⣸⣇⣹⣿⣿⠚⡿⣿⣉⣿⠃⠈⠙⢻⡄⠎⠀⣿⡷⠃ ⠈⡇⣿⠀⠀⠻⣤⠠⣿⠉⢻⡟⢷⣝⣷⠉⣿⢿⡻⣃⢀⢤⢀⡏⠀⢠⡏⡼⠀ ⠀⠘⠘⡅⠀⣔⠚⢀⣉⣻⡾⢡⡾⣻⣧⡾⢃⣈⣳⢧⡘⠤⠞⠁⠀⡼⠁⠀⠀ ⠀⠀⠀⠸⡀⠀⢠⡎⣝⠉⢰⠾⠿⢯⡘⢧⡧⠄⠀⡄⢻⠀⠀⠀⢰⠁⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠈⢧⣈⠀⠘⢦⠀⣀⠇⣼⠃⠰⣄⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢤⠼⠁⠀⠀⠳⣤⡼⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡿⠟⠟⢿⣿⡿⡿⠻⠟⠛⠛⠛⠐⠂⠈⠛⠛⠫⠹⣿⠿⠟⠿⠿⠿⠿⢿⡿⠿⠿⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠛⠛⠉⠙⠛⠛⠛⠛⠉⠁⠀⠀⠈⠉⠀⠉⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠿⠛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣴⣶⣿⣶⣤⡀⠀⠀⠄⠀⠀⠁⢉⠘⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣾⡿⠟⠛⠻⣿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠟⡿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⢿⠀⠁⠻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣳⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⡏⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡁⠁⠀⠄⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣭⣯⣭⣿⣿⣿⣶⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣿⣤⣀⠀⢀⣾⡧⣤⣀⣀⡀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣛⣛⣻⣿⣿⣿⣿⢟⣻⠝⠋⠀⠀⠐⢶⣶⣦⣤⣤⣤⣤⣴⣾⣿⣿⣿⣷⣿⣿⣿⣳⣿⡶⠛⠛⠛⠺⢶⣀⡀⢀⣀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⠊⢪⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⠀⢀⣠⣴⠞⠛⠋⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢋⣁⣠⣴⣾⣿⣿⣿⣿⡿⢋⣭⣾⡿⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣾⣽⣿⣿⣯⣽⣿⣟⡿⠿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠺⣿⣿⣿ ⣿⣿⣿⣿⡁⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⢟⠫⡉⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠟⣩⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣝⣲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠀⠀⣿⣿⣿ ⣿⣿⣟⣿⢁⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⣋⣥⣮⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣮⣖⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣄⣼⣿⣿ ⣿⣿⣿⡁⣸⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢞⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⠟⠀⠛⠀⠀⠀⢀⣶⣤⣴⠞⠋⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⣿⣿⣿⣿ ⣿⣷⠀⠀⠀⠀⠀⠀⣠⡺⣟⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⡿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿ ⣿⣿⠀⠀⢀⣠⡴⢟⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡧⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣶⣤⡀⠀⣿⣧⠹⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣿⣿ ⣿⣿⣶⣚⠝⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣯⣻⣿⣧⢹⡄⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠉⠀⠈⠉⠻⣿⣿⡄⢻⢿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠙⢿ ⣿⣿⣿⣷⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠰⡎⣽⣧⣹⣿⣷⣿⣄⡀⠀⠀⠀⢠⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⢼⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⣹ ⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣆⡸⠳⠾⢷⣿⣿⢿⣿⣟⣶⣴⣴⠾⣿⠿⣻⠿⣶⣤⡀⠀⣠⣴⣿⣿⡿⣡⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⡈⢻ ⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣦⡈⠠⣨⡶⣿⣿⣿⣿⣿⣿⡛⠁⠄⠀⠀⠘⠈⡹⣿⣾⣿⣿⢿⡟⣴⣿⢫⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⢻⣿⣿⣽ ⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣾⡙⢦⡱⠾⣿⣿⣿⡿⢿⡻⠢⠀⠀⠀⠀⠀⢠⡀⠽⢿⣿⣿⣿⣾⣿⣷⢗⣽⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢧⣄⣀⠀⠀⠀⠀⠀⣸⣿⣿ ⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣿⣿⣿⣮⣻⣿⣿⣿⣭⣍⡓⢵⣯⣖⡂⠤⠖⣚⣩⠶⢒⣫⣽⣿⣿⠟⢋⣴⣿⡿⣹⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠉⠲⣽⠆⠀⠄⠘⢻⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⢿⣿⣿⣿⡿⣿⢻⣿⣿⣿⣶⣍⠛⣹⡟⠻⠋⣤⣾⣿⣿⣿⡿⣃⣶⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠘⣿⣿ ⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡹⡻⣦⠙⣿⣿⣿⣯⣿⣿⣿⣻⣿⣿⢇⣷⣳⣆⢸⣿⣿⣿⢿⣾⡻⣿⣿⡟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿ ⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⣻⣿⣿⣿⣿⣿⣿⡀⠃⢸⣷⡘⣿⢟⣿⣟⡿⠿⢛⣿⢟⣼⡿⠿⣿⡸⣿⣿⢿⣿⠿⣻⣿⠟⣴⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢚⣳⣾⣿⣿ ⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠉⠉⠉⠙⢿⣿⣿⢤⡋⠀⣿⡗⢁⡾⣻⣿⣿⣿⡿⣣⣾⡿⢡⣿⡌⢷⣌⠙⢿⣶⣿⣿⡻⡇⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣯⣿⣿ ⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠹⣿⣶⢣⣾⣿⣧⣿⣾⣿⣿⠟⣩⣼⣿⠏⣰⣿⡇⣾⡈⣿⣶⣄⠙⢦⣙⠻⣮⡺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣿⣥⣿⣷⣿⣿⢏⡎⣿⣿⡏⣰⣿⣿⢠⣿⡃⢸⣿⣿⣷⣤⡈⠳⣜⣷⣜⠿⣿⣿⡿⠛⠛⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡿⣣⣟⡿⣿⡿⣾⣷⣿⣿⡇⢿⣿⣿⡜⣿⡼⢸⣿⣿⣯⡻⣿⣷⡌⢻⣿⣿⡹⡏⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠶⠛⢳⠀⢣⠀⠀⠀⠀⠀⠰⣾⣿⣿ ⣿⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⡼⣱⡿⣱⣿⡿⣿⣿⣧⢿⡇⣿⣿⣇⢸⣿⣟⢿⣮⣷⣇⢿⣿⣿⣷⡜⢿⣿⣯⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⣀⣴⠾⢋⠁⠀⠀⠀⠀⠐⠀⡼⠀⠀⠀⠀⠀⠠⡈⢿⣿ ⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⠾⢚⣱⣼⢏⢟⣿⢿⣿⣿⡸⣿⣻⣿⣿⠘⣿⣿⣆⢻⣿⣿⢸⣿⣿⣿⣿⡞⣿⣿⣇⢿⣿⣿⣏⠑⠦⣄⠀⠀⠀⢈⡇⠀⠀⣼⡟⠕⠋⠉⠙⣆⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⣽⣾⣿ ⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢰⠃⢀⠠⡴⠒⢿⣦⠀⠀⠀⠀⠀⣰⠃⣰⣾⣿⠗⣡⣟⣿⣼⣿⣿⣧⢻⣿⣿⣿⣤⣿⣿⣿⣆⢻⣿⢸⣿⣿⣿⣿⣿⣼⣿⣿⡸⣿⣿⣿⣧⠀⠀⠉⠒⠖⠛⠁⠀⣾⣿⠌⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣿⣿ ⠛⠁⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⣵⡟⠉⠀⠀⠀⢿⢷⡀⠀⠀⣸⠃⣼⡿⢻⡏⣼⣿⣿⣽⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠟⣿⣣⠀⠀⠀⠀⠀⠀⣸⢹⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢠⢿⠃⣠⡴⠒⠀⠀⠘⢧⠻⣆⢠⠇⣼⡟⢁⠜⢱⣟⣿⣿⣿⣿⣿⡿⢣⣿⣿⣿⢻⣿⣿⣿⡏⣽⣿⣿⣿⣿⡫⣿⣿⣿⣿⣿⣿⡇⣿⣿⣷⡌⠻⣷⡀⠀⠀⠀⢰⣟⣏⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡼⣿ ⣿⠃⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⣴⣧⣿⣄⣫⡉⠛⠁⠀⠀⠈⢳⣹⡿⢰⡟⠊⠀⠀⠀⣷⢿⣾⣿⣿⡿⢡⣿⣿⣿⣿⢸⣿⣿⣿⠁⣿⣿⣿⣿⡟⠇⣿⣿⣿⣿⢿⣿⢳⣿⣿⣿⡝⢦⣈⠿⣦⣀⢀⣿⣛⢿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⣻ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣿⣵⣖⠠⡈⠁⠀⠀⠀⠀⠀⠀⠙⡇⣼⠃⠀⠀⠀⢀⢿⣾⣿⣿⣿⠁⣾⣿⣿⣿⣿⢨⢿⣿⣿⡄⣿⣿⣿⣿⡟⠀⣋⣿⣿⣿⣿⣿⡼⢿⣿⣿⣿⡌⢿⣷⣤⡙⠻⢿⣷⣻⣾⣤⣤⣄⣀⣤⠶⠖⠛⠛⠛⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⣺ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣏⠈⠗⠈⠀⡀⠀⠀⠀⠀⠀⠀⢇⢸⢣⠀⠀⢀⢻⣪⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡘⣸⣿⣿⢃⣿⣿⣿⣿⣿⠀⢁⣿⣿⣧⣿⡇⡇⠀⠈⢿⣿⣿⡘⣿⣿⣿⣷⣼⣿⠿⠿⠿⠿⠿⢿⣿⣿⣷⣄⢀⣀⡀⠘⣿⣄⠀⠀⠀⠠⣺⣿⣿ ⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⣫⣴⡞⠛⠳⣽⣄⠀⠀⠀⠀⠀⢸⡜⣿⠀⢠⢾⣽⣯⣻⣿⡿⡇⣿⣿⣿⣿⣿⠋⢀⣼⣿⢏⣾⣿⣿⣿⣿⣿⣇⠘⢼⣿⣿⣿⡇⡇⠀⢀⣜⣿⣿⡇⢻⣿⣬⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠿⣟⠛⠛⢺⣿⡆⠀⠀⠀⠉⣿⣿ ⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⣾⡏⠈⠻⣗⢤⣸⡆⠁⠀⠀⠀⠀⢀⣷⡹⠚⣇⣼⣿⣿⣿⣿⣿⢹⣿⣿⣿⡟⠁⣰⣿⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⣿⣿⣿⣷⠰⠀⣾⣿⢿⣿⣿⢸⠁⠀⠙⣿⣿⡆⠀⠀⠀⠀⢠⡾⣿⠹⣬⡄⠀⠙⠦⣰⡿⠀⠀⠀⠀⢀⣿⣿ ⣿⣷⠀⠀⠀⠀⠀⠀⢀⣴⡿⠹⣿⣽⡀⠀⠀⠙⢯⣷⣶⢶⣶⣶⣾⡭⠿⣷⣝⠭⣷⠟⢹⣿⣿⡏⢸⣿⣿⡟⢠⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣧⠑⠛⣻⣻⣿⡿⣼⠄⠀⠀⣿⠛⡇⠀⠀⠀⣰⡟⠀⠈⠳⣤⣙⠂⠤⣼⣿⠁⣀⠀⠀⠀⣠⣿⣿ ⣿⣿⠄⠀⠀⠀⠀⠀⣿⡏⠀⠀⢻⣿⣷⡄⠀⠀⠀⢱⡉⠙⠛⠛⠚⠛⠛⠛⠿⣷⣦⣶⣿⣿⢹⣿⢸⣿⡿⢰⣿⢫⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣧⣀⣏⡛⡿⣱⡟⠀⠀⠀⣿⢿⠿⠃⠀⠀⣿⣇⠀⠀⠀⠈⠙⠛⠛⠛⠺⢯⡁⠀⠀⣸⣿⣿⣿ ⣿⣿⠂⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠹⣿⣿⣶⣄⡀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣹⣿⠸⣿⡎⣿⠇⣾⢣⣿⣿⣿⣿⡏⣿⠁⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⢿⣿⣿⣿⣏⣿⣴⡿⠃⠀⠀⣸⣿⢿⠀⠀⠀⠀⢻⣇⡷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⣙⣿⣿ ⣿⣿⣇⠀⡄⠀⠀⠀⠈⢿⡀⠀⠀⠀⢘⣿⣿⣷⣯⣿⣯⡦⠤⠤⠤⣤⣴⣲⣿⣿⣿⣿⣿⣿⡇⢿⢱⣿⢰⣧⣿⣿⣿⣿⣿⡇⡏⣸⣾⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣺⡟⣿⣿⣿⠋⠀⠀⠀⠀⣴⡿⠿⠊⠀⠀⠀⠀⠀⢿⣵⢷⡠⣢⣞⣀⣀⠢⣄⠀⠀⠀⠀⢐⣿⣿⣿ ⣿⣿⣿⡷⢀⠀⠀⠀⠀⠈⢇⠀⢀⣴⡿⠛⠻⢿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡷⠿⢻⣿⣿⣧⠘⣞⣿⣸⢹⣿⣿⣿⣿⣿⡇⢃⣿⣿⣿⣿⣿⣿⣿⣿⣷⢈⣿⣿⣿⡇⠈⢻⣿⣆⠀⣀⡴⢺⡽⡇⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣛⠋⠀⠀⠈⠀⠹⡄⠀⠀⠀⣿⣿⣿ ⣿⣿⡯⠄⠀⡄⠀⠀⠀⠀⠈⠄⠸⣿⠀⠀⠀⠀⠙⠦⠀⠙⣿⣿⡿⠋⠉⠀⠀⠀⠀⣼⣿⣿⣿⣆⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣿⣾⣿⣖⡀⢻⣿⣿⠓⠉⠉⠉⣀⡤⠴⠒⠒⣺⣿⡿⣿⣿⠉⠙⠓⢷⡀⠀⠀⠀⢀⡇⠀⠀⢈⣹⠉⣻ ⣿⣿⣿⣏⠉⠬⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⠀⠀⠀⠀⣰⣿⡿⠟⠛⠶⣄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢀⢸⣿⣿⣿⣿⡿⣹⣿⣿⣿⣷⣽⠟⢽⣿⣿⣶⣿⣿⣆⠀⣠⠞⠁⠀⠀⣠⣾⡿⠋⣠⣿⡇⠀⠀⠀⠀⠙⡄⠀⠀⣼⠁⠀⠀⣾⣿⣶⣿ ⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣄⡀⠀⠀⣸⠟⠁⠀⠀⠀⠀⢹⣧⣾⣿⣿⣿⣿⣿⣿⣟⣱⣿⣿⢹⣿⣿⣿⣿⣿⡄⢊⣿⣿⣿⣿⣷⣝⣿⡿⣿⣿⣿⣿⡎⣟⣻⠿⢓⣿⡿⣦⣿⠀⠀⢀⣼⡿⠋⢀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⣀⣿⣿⣿⣿ ⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⢯⣟⣝⣻⣟⣧⡀⠀⠀⠀⣠⣾⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⢸⣿⡿⣿⣿⣿⣿⣿⣷⢈⢻⣿⣿⢿⣿⣿⡷⣿⣿⣿⣻⡿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣟⣲⣺⣿⣷⣿⣿⣿⠿⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣢⠀⠉⠻⣿⣷⣾⣯⣴⣖⣿⣿⡿⠉⣯⣾⣿⣛⣿⣿⣿⣿⡟⣼⣿⣿⡜⣿⣿⣿⣿⣿⣾⡈⣿⣿⣼⣿⣿⣇⠀⢸⣿⢿⣿⣻⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠧⣦⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⢠⡂⣠⠀⠀⠀⠀⠀⠀⠀⠈⢷⣵⣦⡾⠋⠙⠻⠿⢿⣿⣿⣿⣶⣾⡿⠟⠉⣼⣿⣿⠟⢿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿⣿⣿⣆⠈⣿⠀⢿⣿⡟⡿⢿⣿⣯⣵⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⡉⠀⠀⢺⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠿⠻⣿⡆⣠⣾⣿⣿⣯⠸⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣌⠻⣿⣿⣿⣿⣿⣿⣶⣾⣿⢳⣀⠀⢈⣿⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⡐⠀⠀⣤⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⣽⣿⠟⠋⠉⢻⣿⣵⣙⣛⣻⣿⣷⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣶⡹⢟⣿⣿⣟⣿⡿⢋⣾⣿⣿⣿⣿⡏⠀⠈⠛⠄⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⢁⢁⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠛⠷⣾⣭⢿⣿⣿⣿⣿⣿⣿⠉⣿⠋⠉⠉⠀⠀⠤⣈⣿⢸⠂⠀⠀⠀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠉⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠛⢿⣿⠛⢶⣿⠀⠀⠀⠀⠀⠀⠀⠙⢮⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢻⣇⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢠⣄⡀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣴⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠇⠀⢸⡇⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠰⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⣀⡀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⢸⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣳⣦⣄⣤⣦⣄⣄⣀⣼⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⡃⠀⡀⠀⢢⣠⣤⣠⣀⣤⣰⣄⣶⣦⣶⣦⡀⢀⡀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣧⣤⣤⣴⣦⣠⣀⣤⣀⣦⣤⣦⣤⣤⣤⣦⣧⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿