⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠠⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⣠⠔⠚⠛⠒⣄⠀⠀⠀⠀⡠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⣠⠔⠒⢤⠔⢒⡾⠡⡀⠀⠀⠙⡄ ⠀⠀⠀⠀⢀⠎⠀⠀⠀⠠⢄⣸⠐⠀⠀⣄⡡⠚⡢⠀⠀⠀⠀⠀⠠⠂⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢀⠈⠔⠁⠀⠀⢈⠀⢠⢀⡇ ⠀⠀⣰⠀⢸⠀⠐⠀⠒⢤⣠⠏⠀⢀⠐⠸⢁⠀⠀⠀⠀⠀⠀⠀⠈⠎⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⡼⠂⠀⠀⠞⠀⠀⠀⠀⢪⡀⣠⣎⡀ ⠀⢰⠉⡄⢸⢀⠁⠀⣀⠴⠁⠀⠀⠀⠁⠢⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡺⠀⠄⠀⠀⠀⠀⠀⠀⡄⠂⠀⢀⠀⠁⢣⠎⠉⠊⠀⠀⠀⠀⠀⠀⠈⡆⠀⢱ ⠀⠸⡄⠱⠸⠀⠀⠤⢯⠀⠀⠀⣀⡀⠈⠀⡀⠤⠤⡄⠀⠣⠀⠀⠁⢡⠀⠀⠀⠀⠄⡏⠰⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠈⣄⡖⠙⢇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠧⡠⠎ ⢠⠄⡱⡀⠳⣧⣠⠺⣅⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠦⣀⠀⠀⠈⠁⠀⠀⠀⡜⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠈⠂⠀⠀⠀⠀⠀⡤⢤⢊⠴⠃⠀ ⠀⠓⠤⠽⡷⠹⢿⠤⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠑⠪⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⢀⠇⢨⠀⠀⠀⠀ ⠀⠀⠀⠀⣯⣦⣠⠂⠀⣰⡀⣠⢜⣒⣒⣒⠢⡀⢄⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠄⠀⠀⠀⠘⢄⡀⠀⠀⠀⠀⠀⠘⡖⠁⠀⠀⠀⠀ ⠀⠀⠀⡞⠉⠑⣌⣲⠾⣿⣷⢱⠁⡖⢒⡆⢱⠑⡀⠀⠀⠀⠀⠀⡀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢐⣀⠔⠀⠇⠀⠀⠀⠀⠀⠈⠑⠢⣠⢀⡆⠐⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⣀⣴⠛⠘⠓⠃⠈⣎⡢⠬⠭⣒⣵⠷⠁⠀⠀⠀⠀⡆⠀⡨⡼⠫⠱⢤⠀⠀⠀⠀⠂⠀⢀⠜⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⠱⢤⣈⠁⢀⣈⡟⠿⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠐⡕⠀⠔⠁⡞⢀⠈⠝⠒⠢⠄⣀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠀⢰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⠀⡿⠍⠙⢢⣍⠀⠀⠀⠀⠀⠀⠀⠀⠔⡠⠔⠠⢁⢠⠀⠀⠢⠀⠉⠱⡀⡄⢐⠌⠳⣄⠀⠀⠀⠀⠀⠀⠨⡔⠁⠜⠀⠀⡞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⠀⠀⡦⠤⠀⠀⢠⠁⠀⠀⡀⠀⠀⠀⠀⠘⡠⢈⣤⠀⠊⠑⠠⠅⡘⠠⠀⠐⠀⠡⠀⠈⠈⢆⠀⠀⠀⢀⠜⠌⠄⠈⠀⠀⢡⠁⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⡞⠊⠈⠠⠄⠁⠀⠐⢠⢁⠀⠀⠐⢀⡴⠥⣠⡌⠂⠀⠁⠀⠄⠀⠀⠠⢀⠀⢈⠀⢠⠀⡈⠇⠀⠀⠀⠠⠠⠃⠀⠀⢠⠏⡸⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠞⠉⣠⣤⠴⣶⣾⣬⣄⢂⣤⡴⣇⢹⡅⠀⠀⠈⠻⣥⢦⡃⠀⠂⠄⠀⡀⢁⠠⠀⡂⠨⠊⠁⠺⡄⠀⠀⠀⠀⠀⠀⣴⠯⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠀⠀⠁⠺⣜⣿⣿⣏⣾⣿⣿⣧⡞⠁⠀⠀⠀⠀⠀⠹⠈⠀⡄⡀⠀⡁⠄⠀⠀⠀⠀⠀⠈⠀⠀⡌⠙⠢⡄⢀⡴⡏⢈⡦⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⠀⠀⠀⡀⠃⠳⡏⠉⠟⣿⢿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠨⢰⠁⠑⠀⠀⢀⠠⠒⠂⠠⠀⠁⠀⡐⠃⠀⢀⡞⠁⢱⢈⠝⠁⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢖⠀⠡⠀⠀⠀⠸⠐⠠⠁⠀⠸⣀⢀⡀⠀⠀⠀⠀⠀⢹⢐⠀⠀⠀⠀⠈⠂⠣⠤⠀⠀⠈⠒⠁⠀⠈⢍⠏⣂⠟⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠤⠤⡆⢀⠂⠠⠀⠠⠀⠈⠐⠀⠐⢤⡀⡤⠀⠒⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡥⠚⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡈⠢⡄⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠠⠀⣀⡠⠞⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣑⠐⠠⠀⠐⠀⠀⠀⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⢀⢡⠞⠋⠉⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⣶⠯⠟⣹⡿⠷⢶⢤⣤⡤⠤⣤⣴⢶⢢⣄⡀⠀⠀⣠⣈⠼⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠚⠉⠟⠛⠒⠚⠉⠉⠁⠀⠀⠀⠀⠁⢂⡾⠯⠥⢼⣹⣟⣁⠟⠁⠀⠀⣀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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