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