⡏⠁⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣂⣛⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣦⣤⣄⣀⠰⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣴⣿⣿⣿⣿⠿ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⡳⠇⠒⠒⠒⠀⡤⣄⡉⠑⠻⣧⣀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀ ⣿⣶⣖⣠⣤⣴⣿⣿⣦⣿⣦⣤⣄⠀⠀⣀⣀⣰⣿⣿⠇⡽⢶⣽⣷⣅⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣤⣤⣀⡀⠀⠀⢠⣤⣾⣋⡛⢿⡷⠀ ⣿⣿⣯⣾⣿⣿⣿⣿⡿⠿⠿⢿⡿⣷⣾⣿⣿⣿⣿⣿⣾⣁⡈⢫⣻⣎⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠻⢿⠏⠁⠈⠀⠀⠀ ⣿⣿⣿⣿⡿⠟⠋⠁⠀⢀⡴⠻⡇⠀⠺⠿⠋⠉⠉⠉⠛⠻⣧⣀⡏⣟⣾⣿⣿⣿⢿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣷⠄⠀⣠⡤⠊⠀⠀⢧⢸⣟⣇⢰⠀⢠⡀⠀⠀⠀⡩⢒⡹⣿⣿⣿⠳⣸⣿⣿⣿⣿⣿⠉⣽⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣾⣿⣻⣟⣿⢿⣿⣧⡢⡀⠆⠀⠀⠀⠀ ⣿⣯⣿⢿⣿⣄⠝⣁⣀⣠⠄⢠⣾⣿⣿⣿⣧⢠⡄⢱⡤⢤⡼⣐⡻⢏⣉⣽⢿⣿⣿⣿⣿⣹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⢻⣿⣿⣿⣟⣜⢦⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡄⠀⠀⠉⠐⠂⣻⣿⣿⣿⣿⣯⠀⢸⠙⢎⠑⠤⣉⣹⣿⣿⣺⡟⣿⣿⣧⠻⣿⣿⢹⣌⢻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠏⣿⣿⣿⣿⣌⢦⠵⣀⡀⠀ ⣿⣿⠟⣛⣭⣭⣽⣄⠀⣤⣢⡀⠿⠙⢿⣿⣿⣿⣇⠘⢷⣦⣕⠲⣤⣿⣿⣏⠍⠀⢾⡃⢻⠛⢻⣿⣿⣿⣿⣿⣷⣿⣽⣿⣿⣷⣿⣿⣿⣿⣿⡿⡿⣿⡟⣿⣷⣿⣿⣷⡼⢿⠉⠀⠀ ⣫⣶⣿⣿⣿⣿⣿⣿⣦⠈⠉⠉⠁⠀⠈⢢⣌⣿⠟⠛⠋⢉⣭⣵⣶⣾⣷⡹⡄⠀⢰⠋⢦⠳⡼⣿⣿⡿⠳⣿⣿⣻⡿⡟⡿⠿⠿⢛⡻⢿⣿⢧⡇⣿⣿⡏⣿⣿⣿⣿⣇⠈⣇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⣴⠏⠀⠔⠤⠤⡀⠉⠛⢛⡻⣛⢮⣿⠀⠈⠂⠀⠐⠙⣾⢺⣆⠠⢸⣿⢿⡿⣿⢷⣤⢶⣯⣿⣿⣣⢿⡇⡟⣿⠇⣿⣿⣿⣿⣿⡆⢸⡄⠀ ⣿⣿⣿⠿⣛⣿⣿⣿⣿⣿⣷⡀⢀⠴⠋⠉⠀⠀⠀⢀⡀⠈⠁⠒⢰⣖⡹⠄⡏⠁⠀⠀⠀⠀⠀⠛⠻⣿⣐⣚⣥⣃⡹⢻⣿⣿⣟⣩⡻⢹⣡⠎⠃⡇⣿⡇⣿⣿⣿⣿⡗⢷⣿⡇⣀ ⡿⡛⢷⣀⣼⣦⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣠⠖⠛⠓⠛⠷⣦⣤⣀⣩⣴⣯⣀⣀⣀⣀⡀⠀⠀⠀⠘⠿⠟⣿⣷⠖⢺⣟⣿⢿⣟⣩⠤⣊⠥⢺⠀⡇⢸⣿⢸⠟⣿⣿⡿⣿⣸⠓⠛ ⣿⡞⣻⣿⣿⣿⣿⣿⣷⡾⠋⠀⠀⠀⢀⣾⣵⣾⡿⢿⢶⣿⣿⡿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠓⡄⠀⠑⠒⡾⣿⣍⠭⠛⠉⠉⠉⢉⡉⠁⡀⢠⡟⠀⡇⡿⢿⣾⣾⣿⣿⣷⣿⡏⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣴⠿⢿⣿⣯⣿⣿⣿⣿⣿⢿⡿⣫⠅⠀⠀⠀⠀⠀⠀⠀⠘⣄⢀⣞⣘⢿⠿⣀⡴⠖⠒⠀⠸⡈⣑⣶⣭⠃⣠⠱⠉⣼⣿⣿⡟⣿⣿⡿⠀⠀⠀ ⣿⣿⣿⣿⣿⠟⠅⠀⠀⠀⠀⣠⣋⣴⣶⢿⡛⠋⣉⢉⣉⠵⠊⠡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢿⡻⢷⣯⢻⡾⢤⠀⣀⡠⠔⣿⢿⣷⢯⢞⡾⢀⣾⣿⣽⣿⢻⣿⣿⠃⠀⠀⠀ ⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣴⣿⠟⣫⣲⣭⠴⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣨⣷⣄⡜⠨⡏⠉⠉⠀⠉⣩⣴⢟⠽⣲⣻⣡⣿⣿⣿⣿⣯⣿⡿⠃⠀⠀⣀⣀ ⣿⣿⡏⠀⠀⠀⠀⠀⠀⡴⠿⠓⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢹⣿⣿⣏⡀⠀⢹⣤⣤⢶⣻⢯⡾⢋⣺⣵⣿⣿⣿⣿⣿⣻⣿⠏⠀⠀⢀⣸⣿⣿ ⠛⡏⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠂⠀⠀⠀⢀⠼⢁⣾⣿⣷⣶⣿⣷⠶⠿⣿⣿⣿⣿⣯⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣤⣤⣶⣿⣿⣿⣿