⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⡍⠡⢄⠲⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⢍⡐⠢⡑⢠⠑⡨⢐⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠻⢁⠎⡁⠆⣈⠱⢈⠆⡱⢈⠚⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⣼⣄⠀⠀⠀⣠⡾⢫⠊⡱⢈⠆⡱⢈⠄⠣⢌⠢⡑⢌⠡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⢰⡇⢿⡀⠀⣾⢏⠾⠀⢇⠰⢁⠎⡰⢁⠎⢱⠈⡆⢱⠈⡆⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⢱⠉⣷⣞⡓⢡⢊⠱⡈⢆⢡⠊⡔⢡⠊⡄⢣⠘⡄⢣⠐⡇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣞⣽⠫⢉⠐⡄⢊⠤⠑⡌⢢⠑⡌⢢⠑⡌⢢⠑⡌⢢⢉⡇⠁⠀⢀⣀⣠⣤⣤⣤⡤⣤⢤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣽⣾⣥⣘⣄⠃⡌⢂⠆⡡⠘⡄⢣⠘⡄⢣⠘⡄⣣⣌⣡⡺⠷⣚⠛⣉⠉⠤⠠⠄⡐⢠⢴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣿⠿⠤⣴⣠⡠⡉⠅⢊⠔⡡⠊⠔⡡⠘⡄⢣⠘⡄⢣⠘⡩⢉⡍⡙⢻⣛⠷⣦⣹⠤⠑⢌⡖⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢸⡯⠀⠀⠀⠉⢳⣷⠈⢆⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⠤⣙⣶⡯⠗⠛⠋⠉⠙⣟⡧⣇⠹⣼⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⣠⣶⠟⡡⢊⠔⡈⢆⠱⡈⢆⠱⡈⠆⡱⢈⠒⡌⢻⣟⣦⡀⠀⠀⢸⣿⢓⢣⣧⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣠⡾⢟⣤⠶⢼⡥⡆⠱⡈⢆⠱⡈⠔⡡⢊⠔⣉⠒⡌⢡⢊⠻⣿⡄⢀⣿⡏⡼⣲⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⠲⢤⡀⠀⢹⢹⢱⡟⠀⠀⠀⠙⢯⢧⠘⡄⢃⡘⠤⡑⣈⠒⡄⠣⢌⡡⢎⢢⠑⢿⢿⡟⢸⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣀⣀⠤⠴⢲⠋⠰⠋⢠⣞⣋⣳⣵⣄⣿⢸⡸⠀⠀⠀⠀⠀⠈⢧⢷⠈⢆⡘⠤⡑⢄⠣⢌⡱⢂⠴⢈⠆⡉⠆⠶⢪⣟⣀⣀⣠⣤⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠉⠉⠁⠀⡏⠀⠀⠀⣿⣷⠤⠤⡤⡤⢿⢸⣇⠀⠀⠀⠀⠀⠀⢈⣏⣇⢢⠘⠤⡑⢌⠒⣄⣆⣣⠶⠞⠶⣧⢾⠨⠭⡉⢩⠐⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣯⣀⣀⡤⠒⠒⡢⢄⠀⠀⠀⢣⠀⠀⠀⢧⠀⠀⢠⣷⢇⠙⡾⢼⠀⠀⠀⠀⠀⠀⡇⣼⣮⢧⣉⠒⢌⣢⠿⡾⠉⠀⠀⠀⠀⣼⡻⢄⠣⢜⣫⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢰⠁⢀⠾⠒⠉⢻⠄⠀⠈⢳⣀⣸⣎⣓⣒⡽⠋⠈⠀⢻⡹⡆⠀⠀⠀⠀⠀⣿⣧⠈⠓⠷⠞⠋⣿⣾⠃⠀⠀⠀⠀⢠⣇⣏⣶⡵⠛⠁⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⣰⠏⠀⠀⢰⡏⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣷⣿⣀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⣀⣿⢾⡿⢷⣰⠎⣉⣰⣀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣇⠀⠀⡼⢋⣠⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠙⠢⢤⣀⣸⣍⣦⡤⠶⠤⣄⡀⠀⣀⣤⠔⠊⢉⡿⠛⢓⡦⣌⠙⢧⡀⣼⢠⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠊⠁⠀⠀⠀⠘⠦⢞⠔⡱⠇⠖⡇⠀⠀⠀⠀⠀⠀⠀⢰⣶⠖⢿⢦⡀⠀⠀⠉⠙⢿⣷⣄⠀⠀⠉⠉⠛⠉⣩⣖⡉⠀⠀⡼⢠⠏⠻⣶⡿⠃⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠁⡠⠀⠀⠀⠀⠀⡀⢠⠔⠁⡼⡕⢮⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢮⣷⠛⠷⣦⣤⣄⣀⣀⣀⣀⣀⣠⣤⢶⠿⣉⠭⣩⠿⠋⢷⡸⣦⠤⠚⠁⠀⠀⣰⠛⢮⣴⠴⣦⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⢠⠃⠀⠂⣠⣀⠁⠀⠀⠤⢾⡗⣱⠢⡹⠀⢳⠤⣀⣀⣀⣀⡀⡀⠀⠀⠀⣿⣸⡥⠞⠛⠉⠉⠉⠉⠉⠙⠛⠿⣦⢃⣿⠞⠁⠀⠀⠀⠉⢹⡃⠀⢀⣠⠞⠁⠀⠀⠈⢱⣳⣦⣄⣴⣯⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠂⠁⠉⠉⠉⠀⠀⠀⠀⠀⠄⠀⠈⠷⢼⣲⠉⠀⢸⡄⠀⠀⠀⠀⠀⠀⠉⠋⠉⢹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠀⠀⠀⠀⠀⠀⠀⠉⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠩⠶⠦⠤⠤⠤⠄⠀⣇⠀⠀⡴⠦⣄⠀⠙⢯⡉⠉⠉⠉⠀⢣⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣣⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠠⡇⠀⠈⠳⣄⠀⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⡇⠀⡄⢌⡳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠺⣫⡽⠟⠓⠲⠤⠤⠤⠤⣶⠛⠛⠲⢽⣽⢳⢦⡀⠀⠀⠀⠀⠀⠧⣀⡼⠁⣀⣀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠀⣞⣠⣓⡌⢢⠱⣎⡝⢦⠀⠀⠀⠀⠀⠀⠀⡠⠴⢒⣒⣒⣒⣲⢾⣉⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠈⠻⣤⢛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠓⠒⠠⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠐⠒⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢾⠉⠁⢠⡞⢡⡾⠻⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢊⡽⠭⠭⣽⢳⢾⠧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠈⠓⠤⣿⣿⣏⣀⡤⠟⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠑⠦⢴⣿⣮⡟⠑⠮⡑⢦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠈⠉⠉⠉⠉⣡⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠈⢶⡀⠀⠀⠀⠀⣀⣀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠻⢿⣶⣄⡉⠉⠉⠻⣿⡿⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣤⣀⣀⣀⣀⣀⣀⣀⣠⣼⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⢀⣾⡿⣽⢿⡄⠂⠀⢹⣿⡿⠿⠃⠁⠤⠀⠀⠄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⣿⣻⣟⣿⠛⠉⠀⠀⠀⢻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣄⠀⢰⣿⣿⣧⣀⣠⣴⣿⢿⡽⣯⣿⣻⠀⣠⡞⠉⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⣀⣀⣿⣿⣳⢿⡾⡽⠋⠀⠀⣠⣴⠖⠛⠻⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣟⣾⣟⡿⣽⡾⣯⣟⣷⣯⣿⣾⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠁⠁⢠⣾⡟⠁⠀⠀⠀⣿⣷⣻⢿⣷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣿⢿⣄⣀⣀⣴⣿⣳⢿⣯⣟⣿⡿⠿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠽⠷⠿⠿⠾⠛⠋⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⢀