⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢉⣉⣩⡭⣭⡍⣍⣉⣉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⢉⣉⣉⣉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢁⣴⣲⢟⣯⣛⢷⣫⠷⣽⡹⣮⠽⣯⠇⠠⠐⠦⣉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⢋⣩⠤⡴⣖⡳⠈⠙⠮⣱⢮⠛⠀⢀⡀⠀⠙⠻⣿⣿⣿⠟⠁⣠⢞⣽⢲⣛⣮⢳⡝⣮⢳⣛⠶⣙⢧⡿⣹⠶⣤⠳⣄⡀⠙⣤⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠁⣴⢎⡷⣫⢿⡁⢠⡒⠀⢰⢯⡷⣬⣄⡸⣟⣳⡄⠀⠈⠛⠋⢠⠚⢱⡟⣮⢏⡷⢎⣧⢻⡜⣧⢫⢞⡵⢮⣱⢫⠝⢦⡛⣬⠳⣄⡀⠛⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠁⣠⢞⡵⣫⠞⠵⠋⠐⠋⠀⠀⠟⠏⠓⠣⣾⡹⣝⢧⣛⡶⡄⠀⢰⣏⡗⢮⡝⣮⢻⡜⢯⡜⣧⢻⢬⡛⢮⡜⣣⠜⡥⡚⢦⡹⢤⠓⡌⢖⡢⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⡏⠀⢀⢗⡪⢵⢫⠇⢠⠆⠀⠰⠁⠈⡀⠄⠚⢡⠀⠉⠚⠧⠋⠠⡜⠀⢀⠀⠀⡔⠚⡵⣋⢞⣣⢝⡲⢭⢲⡙⢦⠹⢤⠛⡴⢙⢆⠳⣊⠵⡘⢦⡑⢣⠀⠀⠈⣿⣿⣿⣿⣿⣿ ⡿⠀⢘⠄⡎⡕⡫⠎⠘⠈⠄⢠⠂⢀⠤⡐⡄⢢⠌⡃⠇⠰⠀⠖⡄⠜⠀⠀⠀⠀⠈⠀⠐⠈⢎⠲⡩⢜⢣⢣⡙⣌⠳⡌⣓⠸⢌⢪⠱⢌⠲⣉⠖⠬⣑⠢⠀⠀⢹⣿⣿⣿⣿⣿ ⡇⠀⠎⣀⠞⢬⡁⠀⠀⠀⢀⠇⣎⠱⠊⠕⠬⠑⠲⠌⠘⠀⠀⠒⠌⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠆⠑⠎⠦⠁⠘⠀⢃⠲⡡⢍⢊⠴⡁⢎⡱⢌⢎⡱⢌⠣⠓⡄⠘⣿⣿⣿⣿⣿ ⡇⠀⠀⠘⡜⣂⠆⢀⡀⡐⢎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡌⢢⠑⡌⠢⢆⡉⠆⡴⢉⠦⣑⠪⣁⠳⡀⠀⣿⣿⣿⣿⣿ ⡇⠀⡀⢒⠡⡍⢰⠈⡅⠓⡌⢀⠀⠀⢠⢀⠀⠀⠀⠀⢢⢉⠒⡄⠀⠐⡀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠑⡌⢢⠑⠢⢌⠱⡐⣡⢊⠤⢋⠦⣉⠆⡁⠀⣿⣿⣿⣿⣿ ⣇⠀⠐⡌⠒⡌⢢⠑⣈⠱⠠⠌⡰⠉⠂⢎⠀⠠⡀⠄⠂⡌⠣⠄⠀⢀⠐⡈⢀⠀⠀⠄⡐⠀⠂⠀⠀⠀⠀⠀⡀⠁⠣⡘⠤⣉⠒⡌⢢⠑⣆⠪⢜⡡⢒⠤⠊⠀⢠⣿⣿⣿⣿⣿ ⣿⠀⠈⠴⡉⠔⠢⣁⠂⠰⡁⠎⡄⠡⠀⢈⠀⡑⢌⠂⢀⡘⠁⡀⠀⠄⠊⠐⠀⠂⠀⠐⠠⣁⠂⠀⠀⠀⠀⠀⠐⠤⠀⠈⠒⡄⢣⠜⡂⡍⠄⠃⠆⡑⠈⢂⠐⠀⢺⣿⣿⣿⣿⣿ ⣿⣇⠀⠀⠱⢈⠱⢠⠁⠰⡁⢎⡀⠑⠀⠀⠀⠉⠀⠀⠀⠠⠄⢀⠁⠀⣀⠀⠀⠀⠀⠈⠐⠠⠉⠐⠀⠀⠀⠀⠀⠃⠌⠀⠀⡜⣡⠚⡔⡈⠆⡁⠂⠀⢀⠢⠀⠐⣼⣿⣿⣿⣿⣿ ⣿⣿⣆⠀⠀⢈⠢⡁⠎⠀⠘⠤⠀⡀⠀⢠⡀⠀⠀⠀⠰⠀⢠⣿⠰⡌⠚⠃⠀⠤⠀⠀⠀⢀⠀⢠⡄⣠⣤⡄⣀⠀⠀⡄⠲⡰⢡⠊⡔⠁⠂⢀⠀⠀⣀⠂⠀⢠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣆⠀⠀⠀⠱⠈⡄⠈⢬⠁⠈⢡⠜⢿⠀⡀⠒⠂⠀⠸⠟⢀⠤⣀⠸⠆⠈⠑⠢⢎⠱⠂⠘⠰⠿⠟⠀⢉⠠⢰⠨⡑⡡⢃⡘⠀⠀⡀⠄⠠⠐⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⡀⠀⠀⠁⡐⠢⢌⢂⠀⠬⠙⠰⠒⠭⡁⡜⠤⠓⠔⠪⠰⠡⠓⠆⡤⣀⠀⠀⠰⠟⠂⠞⠒⠀⠢⠃⢎⠢⡑⠰⢁⠂⢈⠨⠐⠠⡘⢠⡕⠖⠀⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢁⠂⠌⠀⠘⠀⠀⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠉⠀⠁⠋⠐⠂⠒⠐⠊⠒⠀⡄⡀⠀⠡⢌⠡⠂⠌⠀⣄⢈⣦⠡⠉⠌⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢈⠀⠀⠠⢀⠁⢀⠀⡄⢠⠑⡌⢥⢋⠦⣙⠬⣓⠒⣆⠆⣄⢠⢀⡐⢡⠂⡅⠀⢁⠆⣓⠈⡆⠤⠃⢉⠀⡡⡭⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠂⠄⠱⡈⠒⡌⢲⡈⢆⠡⡘⢦⣉⠶⣉⠶⣩⡙⡤⢋⡔⠣⣌⠢⣁⢯⠰⣁⡢⠘⠄⠀⠌⡔⠈⠃⠄⠁⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠈⠘⠀⠢⠑⡈⠃⠘⠤⠑⠘⠆⠘⠂⠑⠊⠁⠁⠁⠃⠈⠁⠠⠃⡜⠀⠑⢁⠀⠀⠉⢉⠑⠀⠈⢀⣀⠀⠌⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢀⠀⠁⠀⠀⢀⣀⠰⠶⠶⠓⠓⠀⣙⠛⠻⠟⠛⠷⠾⢄⣀⢁⠈⠁⠀⠔⠁⠀⠀⣀⣴⣾⣿⣿⠀⠀⠈⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠈⠀⠀⠾⠹⠎⠷⠲⠞⠭⢣⠛⡼⢹⠹⣜⢫⡹⢩⢛⡜⠋⠁⠈⠂⠀⢠⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣶⠆⠀⠀⢀⡀⡀⠀⠀⠀⠄⠁⠊⠁⠈⠁⡀⠀⠉⠊⠌⡀⠀⠘⠛⢿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢆⠀⣼⣿⠃⢠⠖⡤⠀⠈⠀⣠⣶⣶⣆⠀⠀⠒⢀⣶⣬⡀⠀⠀⠄⡐⠀⠁⣳⣤⠛⢿⣿⣿⣿⣿⠀⢩⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⡆⠀⣿⣿⠀⠤⡋⠄⠀⣴⣾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣶⡄⡀⠀⠅⢠⠞⠁⠀⠀⡙⢿⣿⣿⡇⢈⠞⡀⢾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⠀⠀⣿⠧⢀⢎⡅⠀⣾⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠐⣀⡐⡌⠐⡀⠈⠇⠈⢿⣿⣧⠈⡝⡆⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣧⣤⡀⠘⠛⠀⠘⠂⠀⣸⣿⠟⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢛⣥⣽⠃⠀⡄⠀⠀⢰⠈⠻⣿⡀⠘⢦⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣧⡀⠀⠀⠀⠀⣠⣿⠟⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢞⠉⢉⡶⠆⡂⠀⠀⠘⢰⣦⡝⠇⠰⠌⠀⢯⡙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣛⡛⠿⣤⣾⡉⢁⢉⡉⠶⠀⠀⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣠⠞⠛⠛⢤⣈⠁⢀⠀⡈⢸⣿⠉⣷⣤⣴⣴⣿⣷⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⢋⣴⣾⣿⣿⣿⣷⣶⣤⣤⢤⣄⠹⡆⠀⢈⠐⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣠⣬⣭⣥⣍⣈⣑⠀⠀⠀⢃⡈⢿⡄⠙⢿⣿⣿⠟⢁⣼⣿⣿⣿⣿ ⣿⣿⣿⠏⠡⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢀⠐⠂⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⠀⣿⣄⠙⠷⠶⣦⣶⣶⣿⣿⣿⢿⣿⣿ ⣿⣿⠏⠀⣤⣤⣤⣤⣤⣉⣉⠙⠛⠿⠿⢿⣿⡷⠀⠀⠠⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠈⠛⠻⠿⠿⠿⡿⢿⡿⠿⠟⠉⢀⣿⣿⣆⠀⠠⠀⠄⡀⡀⢯⡙⡎⠿⣻ ⣿⡟⠀⠐⠻⠻⠿⠿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠉⠃⠤⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠐⠶⢲⣤⣤⠵⡤⠤⠤⠂⢀⣼⣿⣿⣿⣿⣷⣶⣦⣤⣬⣤⣤⣤⣶⣿ ⣿⣿⣶⣦⣄⣀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠟⣯⠝⢦⠀⠀⠐⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⡁⠠⠀⠄⡀⠀⠀⠈⠁⠌⡘⠴⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣁⣀⣈⠐⠈⠑⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿