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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡆⡐⣈⣾⢷⣁⡀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣤⡾⣿⣿⣿⣿⣿⣿⣿⡦⢼⡻⣤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣶⣿⣿⣿⡿⡿⣟⣿⣿⣿⣿⣷⣦⣤⣾⣿⣦⣔⣢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡐⣦⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⡿⠷⢶⢭⣿⣿⣵⢍⣡⡌⡳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⢀⡀⠀⠀⠀⠀⠸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⣿⣶⣟⣣⣵⣮⣭⡝⠓⢬⡺⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠈⠙⠒⠤⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⢟⣯⡟⢯⣾⡟⢗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠤⢄⡀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⠿⠷⢼⠊⣼⣮⣾⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠄⠀⠐⠊⠾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⡿⠿⠛⠙⢟⢿⡙⢿⣿⣿⣿⣛⣄⣀⢓⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠿⠋⡉⢁⠀⢀⠀⠀⠀⠄⠀⠈⠿⡀⠈⠙⠣⠽⢥⣦⣶⣿⡿⢿⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠘⠀⠀⠀⣿⣿⡅⣠⣾⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠘⠓⠄⣀⣀⠢⠈⠛⡿⠛⣾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⢹⣿⣸⡟⠉⠀⠀⠈⠙⣟⡛⢼⢟⣄⠀⢠⣶⣾⣾⡿⠯⠭⠿⠿⠧⠄⢹⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠂⠀⠰⣉⠀⠠⠒⢁⣽⣛⣋⣛⣦⣖⣭⠒⠐⢓⠚⠛⣩⣋⡩⣥⣄⢀⡈⡻⣷⡄⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⣇⠀⠀⠙⢛⢯⢿⣿⢯⣿⡷⡗⡟⠀⢀⡇⢹⣿⡽⢿⢿⠻⠿⠛⠋⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡏⡴⠀⠀⠀⠑⠚⠃⠛⠙⢥⡹⠂⠀⠈⢣⠀⠉⠛⡒⠂⠮⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠐⣵⣀⠀⠀⠀⠀⠊⣠⣾⠁⠀⠀⠀⠀⠳⡀⡀⠈⠑⠀⠀⣠⠞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠆⠀⠉⠁⠂⠂⠒⠒⡿⠻⡆⠀⠀⠀⠀⠘⢮⠁⠒⠂⠀⠀⠀⠀⣸⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣶⠀⠀⠀⠀⣤⣤⣤⣿⡆⠀⠀⠀⠀⠀⠀⢠⢇⣤⠴⢦⠀⣀⠶⣶⠔⠢⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⢿⣦⠀⠀⠀⠀⠀⣀⣴⣿⣿⣶⣽⣷⣶⣦⣤⣀⡀⠀⠀⠀⣚⢾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣯⢿⣾⣁⠀⢀⣾⣿⣿⣿⣯⣯⣽⣙⣿⣿⣿⣿⣷⠀⠀⠛⠘⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣛⡆⢸⡿⠋⠉⠛⠯⣟⠿⠽⠜⠋⠀⠙⢏⠀⡎⠓⣺⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⡟⡀⡀⠀⣿⣿⢾⣷⠷⠀⠀⡠⢬⣑⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠉⣿⢿⣿⣿⣿⣿⣃⣀⢀⡀⠀⠈⢀⡄⡠⣳⣿⣿⠟⠁⠘⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⢿⡿⠟⢳⡇⠀⢸⣷⣝⠿⣿⣿⣿⣿⡏⣶⣣⣰⣟⣿⣿⡿⠛⠁⠀⠀⡟⣳⣀⠉⠙⠛⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠠⣤⠶⣶⡫⠉⠀⡆⠀⢸⠀⡀⣄⠙⢿⡗⠢⠬⣉⡛⠛⠛⠛⠛⢛⡽⡋⠀⠀⠀⠀⠀⣫⡟⠀⢛⠏⠀⠒⠄⡈⠁⠐⠒⡤⣀⠀⠀⠀ ⠁⠀⡨⡮⢊⠌⠀⠈⠀⠀⠀⡎⣨⠋⠄⡈⣻⣆⡂⠀⠀⠀⠀⣠⠞⠁⠈⠀⠀⠀⠀⠀⠠⣼⠃⠀⠀⠀⠀⠀⠀⠘⠲⢄⣆⣤⠧⠌⠭⣛ ⠀⠀⡺⠀⠁⠀⠀⠀⠀⠀⢰⡍⠁⣸⠔⣉⣴⣿⣮⣭⣦⣴⢾⣥⣄⠀⠀⠀⠀⠀⢀⠂⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⢿⣼⡖⢻⣿⣿⣿⣿⣿⣿⣿⣶⣤⡁⠀⠀⠀⠀⠠⣃⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⡀⠰⠀⠀⠀⠀⠀⢯⡇⠐⠀⠹⣿⣿⣿⣿⣿⣿⡿⠟⣻⢦⣀⡠⢶⣹⠋⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠁⠀⢠⠀⣻⣿⣿⣿⣿⡍⢀⣜⡵⠟⠁⠉⠒⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⣿⣟⣾⡏⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣯⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⢿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣾⣿⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⣿⣿⣿⣷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣷⣿⣷⣸⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀

⠀⠀⠀⣴⣾⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣭⣭⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⠉⣿⣿⣿⣿⣿⡄⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣿⣿⣧⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⣴⣿⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⣩⣝⢿⠀⠀⣠⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⡝⣿⣦⣠⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣮⢻⣿⠟⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠻⠿⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⢀⣴⣿⣿⣿⣿⣟⣋⣁⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⠇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇