⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠴⠤⠤⠤⠤⡤⠤⣤⣤⣤⢤⣄⣤⣠⢤⡤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡖⠋⠀⠄⠄⠄⠤⠀⠠⠠⠠⠠⠄⠄⠄⠄⠄⠀⠠⠠⢠⢤⢤⠀⠄⡈⠉⠉⠋⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣞⠁⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠁⠑⠁⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠛⠠⠀⠀⠀⠀⢄⠰⢀⠢⡐⢢⠐⡄⠒⡄⢢⠌⡰⢀⠆⡰⢀⠂⡄⢄⠠⡀⢄⠠⣀⢂⡘⢂⣄⠀⣘⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠌⠉⠀⠠⢌⠱⡈⢆⠥⣒⠡⢆⠳⣈⠧⡘⢦⢊⡕⣌⠲⣁⢎⡱⢌⢆⠣⡜⣠⠣⡔⢢⡘⡔⢲⢡⢂⠜⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⢂⠀⡌⠱⣈⠦⣱⢪⠜⣤⠛⣬⠳⣌⠶⣙⢦⢫⠼⣌⡳⣍⠶⡕⣎⢮⢳⣜⢲⣹⡜⣣⡜⡹⣆⢧⢯⣖⣸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡆⠀⡰⢨⠱⣌⠲⡑⢮⢺⢮⡻⣰⢋⡧⣟⠵⣚⢽⢺⢬⢳⡭⡷⣏⡵⣋⢾⡼⣩⠶⣭⢳⣜⡳⣭⢞⣳⢾⣎⢹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠄⠁⢀⠲⡡⢓⡌⢣⠭⣙⡝⢦⡙⡭⢇⡷⡭⢏⣽⢺⡭⢎⣏⡶⣧⣇⠷⣝⡮⢿⠟⣾⣩⢿⣜⣷⡹⡾⣭⣟⡾⠸⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⠀⢼⠀⠀⡌⢲⡡⢧⣪⢇⡚⢥⢚⢦⡹⢜⡓⣎⡗⣫⣶⢫⣻⣝⢶⣓⣗⡞⣭⣳⣛⢯⣛⣝⢮⡻⣜⣶⣛⣷⡻⣾⣽⣃⠹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠣⠅⠃⡌⠀⣼⡰⣡⠚⣮⠜⣪⠝⣜⠪⢖⡩⢎⡵⢣⠽⣣⢞⣻⣜⠳⣏⣳⣏⡽⣪⢗⡭⣞⡵⢮⡳⢯⡽⣶⣻⢾⣽⣳⣿⣞⡼⠘⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢡⠒⡡⢙⡇⠀⣎⣿⣿⣿⣿⣿⣶⣯⣌⡛⣬⠓⣭⠲⣍⠞⣭⢞⣦⢝⡳⠾⡴⣭⠖⣏⠾⣜⢶⡹⢧⣛⣯⡽⣞⣿⣿⣾⡷⣿⣯⣷⣋⠞⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠗⢲⠥⣘⣹⡇⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣧⢛⡴⢋⡼⡹⣜⢯⣝⣮⡻⢯⣻⣬⡟⡼⣝⡺⢮⣝⡳⢯⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⢶⣹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣸⢲⣹⣮⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢚⡴⢋⠶⣱⢛⢮⣙⢶⡹⣏⣶⢣⣝⢧⡳⣝⡳⢮⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⡟⣶⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡜⠹⣿⣿⡇⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠯⣔⢫⠞⣥⣛⡾⣩⢾⣱⣳⢞⡳⣎⢷⡹⢾⣹⢳⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣳⣽⠏⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⠶⣄⣹⡇⡗⢢⠜⣻⡿⣿⣿⣿⢿⢫⡕⣋⠶⣩⢖⡹⢦⡹⣺⢭⢻⡵⣭⢗⡻⣮⣓⡯⣏⢷⣫⢞⡽⣿⣿⣿⣿⣿⣿⣿⣿⣻⡯⠷⣏⣼⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠀⠀⠀⣏⣃⡏⣝⣰⢩⠝⡹⡜⢮⡑⢮⡱⢫⡔⢮⡱⢣⡗⡭⡞⣵⡹⣜⣫⢷⡳⣎⢷⡹⣞⡵⣫⣽⣹⣟⡿⣿⢿⣿⢻⣼⢽⢳⢾⡏⠃⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠘⣿⣏⢟⣳⣾⣸⠱⡩⢖⡹⢦⠹⡱⢎⢧⡙⢧⡙⢧⡛⢧⠻⡼⣜⠺⡵⣋⢾⡱⣏⢾⡱⣎⠷⣮⠽⣞⢯⡞⣭⣋⣞⢿⠎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠷⣅⠞⢹⡛⡱⢱⢊⢖⡳⣏⣷⣍⡶⣙⢦⣋⢧⣙⢎⡳⡕⣎⢯⣱⢋⣶⡹⣬⠳⣝⢮⡻⣜⣻⢼⣫⠾⣷⣿⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡂⡀⠈⠓⢤⣝⣘⢱⣎⢮⢲⡭⢖⣎⠶⣩⠖⣭⡲⣍⢮⡵⣹⣜⡲⣍⣻⣬⢳⢧⡻⣜⣧⣛⣾⣱⣿⣠⠿⠿⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣯⣿⣾⣿⣿⣷⣿⣿⣾⣿⣿⣝⢿⡓⠺⣿⡧⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠘⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⠽⠿⣿⣿⢿⢿⣿⣿⠟⠟⠋⠃⠀⠀⠀⠈⠉⠙⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣻⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡟⡞⠞⠞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀