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