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