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