⣀⣀⣠⣤⣴⣦⣴⣕⠀⢀⣴⢊⡥⠞⠛⠻⣿⣵⠛⣶⡦⠵⠤⠤⡈⠄⠀⠀⠀⠀ ⠛⠛⠛⠛⢛⢟⠅⠈⢣⢞⡡⠊⢀⣀⠀⠀⠈⢿⡿⠿⠶⢾⢥⣢⣈⠪⠄⠀⠀⠀ ⠀⠀⠀⠀⣶⢃⡟⠋⢈⠟⠀⣴⣯⣾⣿⡀⣶⢸⣴⡶⣰⣄⠳⣄⠈⠁⡆⠀⠀⠀ ⠀⡀⢄⠲⢿⣾⣳⣤⢎⢮⣾⣿⠟⣹⡟⣽⢻⡇⠀⡟⣿⣿⡄⢹⣫⡁⠁⠀⠀⠀ ⠈⠊⡠⢊⣩⢿⠟⡛⣾⣿⣿⣏⣴⣟⣼⣣⠟⠀⢸⢹⢿⣿⣿⣿⣿⣯⣐⠀⡀⠀ ⠀⠈⠉⠉⠐⠙⠚⡿⣿⠏⣿⡛⠩⢋⠛⠇⠀⣰⠷⠷⢾⣿⣿⣿⡿⠀⠘⠖⡄⡀ ⠀⠀⠀⠀⠀⠐⢣⠡⡘⠀⠛⠿⠭⠙⠀⠀⣸⣮⣄⢒⣀⡍⣿⡟⢁⠀⢀⠀⠈⠑ ⠀⠀⠀⠀⠀⠀⢘⠈⡇⠀⠀⠀⠀⠀⠀⠀⠃⠛⠋⠂⠞⡕⠀⠈⠂⠀⠀⠁⠀⠀ ⠀⠀⠀⠠⠒⢀⠘⡀⢩⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠊⠦⠀⡀⠠⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣄⠡⡀⢢⠀⠀⠀⠀⠀⠀⠀⠀⡸⢃⠌⠀⠀⠐⠁⠀⠀⠑⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠂⠄⣀⠀⠀⡠⠎⠐⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⡀⠀⣰⠟⣀⡤⠀⠀⠀⠀⢀⣠⡶⠟⠉⢁⣠⣴⣾⣿⣷⣾⣿⣿⡟⣁⣤⣾⣿⣧⣤⣄⡀⠈⠳⣄⠀⠀⠀⣀⡈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣭⣉⣛⣻⣧⡠⠀⠀⢀⣴⢟⡉⠀⢀⣶⡿⠟⠉⠁⠀⠈⠙⠻⣿⣿⣿⣷⠉⠁⣐⣾⣿⠟⠛⠛⠛⠓⠒⠒⢦⣅⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣿⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⠟⠁⠈⠻⣷⡦⠤⢿⣥⠞⢁⡴⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣧⣶⣿⣿⣿⣿⣭⣍⣉⡓⠲⢤⡀⠀⠈⠳⣄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢁⡴⠃⠀⠀⠈⣙⡿⠛⣁⡴⠋⠀⠀⠀⠀⣀⣤⡤⣄⠀⠀⠀⣀⠀⢿⣿⣿⡿⠿⠛⠛⠛⠻⢿⡿⢷⣦⣹⣷⣔⡀⠈⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣴⠋⢲⣶⣶⣶⡯⠽⠞⣿⠏⠀⠀⠀⢀⣶⡿⢟⣥⣾⣫⣿⠀⠀⣿⠀⢸⡟⠁⣀⣀⠀⡀⢀⠀⠀⢹⣷⣄⠀⠉⠉⠛⠓⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣾⠇⢀⣾⡇⠀⠀⠀⠀⣼⠋⠀⠀⠀⣴⣿⣫⣶⣿⣿⣿⣿⡇⡖⢸⣿⡇⢸⣷⣾⣿⣿⡆⢻⡘⣷⣦⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⢿⠀⣾⣿⢁⡀⣤⢀⡞⠇⣴⢀⣀⣾⢟⣽⣿⣿⡿⢻⣿⣿⡾⢣⣿⠏⡇⣾⠁⠀⠀⢹⡇⣾⡇⣿⠿⣧⠀⠀⢿⡻⡷⠦⠖⠂⠀⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡤⠔⣛⡩⠼⡟⢲⣼⣿⢇⡾⣰⣷⡿⢁⡾⢡⣾⣿⢫⣿⣫⣿⠋⢀⣾⣿⡿⢱⣾⡟⢸⣷⡟⠀⠀⠀⣼⣻⢹⣧⣿⡆⣿⡄⢰⢸⣧⡙⣦⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⣠⠖⣋⡥⠖⠋⠁⣀⠴⠗⢺⣿⣳⣿⣿⣿⣿⠃⣼⢃⣿⣿⢣⣿⣳⡟⠁⢀⣾⣿⡿⢡⣿⡟⢀⣿⣿⠃⠀⠀⢀⣿⠃⣾⣿⣿⣷⣿⣇⣾⣾⣿⣿⣾⣟⠷⠀⣼⡀⠀⠀⠀⠀⠀⠀ ⡀⠊⠁⠀⢀⡴⠋⠁⠀⣀⣼⣿⢿⣿⠋⣀⠈⢿⣿⣿⣿⣿⣿⣵⣿⣀⣠⣾⣿⡟⣠⣿⣏⣠⣿⡿⠃⠀⠀⠠⣼⠇⢠⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⢸⡙⠲⣀⠀⠀⠀⠀ ⠀⠀⢀⡴⣋⠤⠴⠲⠽⠛⢉⣴⣿⡃⢰⣜⣦⣾⣿⣿⣿⣿⢿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⢀⣼⣁⢀⡾⠁⢸⣿⣿⣿⣿⣽⣿⣿⣿⣿⡏⠉⠛⠉⣇⠀⠈⠑⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠁⢿⡋⠉⣿⡿⠀⣿⢾⠀⣿⣸⡗⠋⠔⠋⣀⣞⡋⠉⠙⢿⡅⠀⠀⠀⣐⣿⡿⢿⣿⣷⣶⣾⣿⣿⣿⣟⣿⣿⣿⣿⡿⠘⠀⠀⠀⠙⢯⣓⢤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⠀⢿⡅⠀⣯⠘⠀⢻⢹⣿⣿⣶⠶⣤⣄⣈⠃⠀⠀⣷⠀⠀⡴⢋⣁⣀⡀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠉⠓⢮⣙⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠘⣆⠈⠻⣄⠹⠀⠀⠈⠙⢲⣻⡿⣀⣀⠀⠘⠃⠀⠀⠀⠀⠞⣙⣭⣄⣈⣉⠉⠑⠲⠀⢀⡾⠹⣿⣿⡿⢻⡁⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠈⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢸⠳⣄⣹⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⣻⣽⣟⣿⡏⠉⠉⠻⢠⣿⠇⢰⠋⠿⢧⣀⠉⠑⠄⠀⠀⠀⠲⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡞⠀⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠈⠓⠒⠊⠉⠙⠁⢀⣿⠏⣰⠏⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⠀⡇⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⡴⠣⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠉⡇⠀⢸⡀⠐⠀⢯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣳⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠀⠀⠉⠘⠀⠀⠀⢳⠀⠀⢧⠀⠀⠸⡞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⠔⠀⠀⠀⠀⠀⠀⡜⢡⠇⠀⡸⠁⠁⠀⠀⠄⠀⣠⠋⠉⠉⠉⠘⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠈⣇⠀⠈⢧⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡵⠃⠀⡰⠃⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⠤⠤⠼⠦⢄⣈⣷⣀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠁⣠⠞⣁⣀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀ ⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠓⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⣋⣠⠤⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠢⢤⣀⡀⠀⢀⣤⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠦⢤⣀⣀⡤⠴⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠰⣤⣄⣀⣞⣡⠄⠀⠀⠀⣠⡴⠋⢉⣠⣴⡾⠿⣾⣿⣿⣫⣴⣾⠿⢶⣤⣄⣑⣦⡀⠀⠠⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡿⠿⣿⣿⣿⣿⣿⣿⣷⡶⠝⢷⣆⡀⣠⢞⡵⢀⡴⠿⠋⠀⠀⠀⠀⠙⢿⣿⣏⣠⣤⣿⣿⠭⠤⢤⣀⠉⠙⠦⡈⢆⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⡹⢋⡴⠀⠀⠙⣻⠿⣋⡴⠋⠀⠀⢀⣀⣠⡄⠀⠀⠀⢹⣿⣿⡿⠿⠛⠻⢿⣶⣮⣕⣦⣀⠈⠛⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣡⠟⢳⡶⠶⠿⠛⣿⠏⠀⠀⣠⣾⢟⣭⣾⣿⠂⢀⣇⠀⡟⢁⣤⡀⣀⣀⠀⠹⣦⡀⠉⠉⠑⠀⠘⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⡏⢠⣿⠁⠀⠀⣴⢃⡀⠀⣴⣿⣿⣿⣿⣿⣿⡜⣸⣿⢠⡿⠿⠿⣧⣹⣸⣷⡄⠈⢻⣶⣄⣀⡀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠤⣒⣹⡿⣡⣿⢏⣆⣾⡼⢀⡏⣴⡾⣻⣟⡿⠋⣸⣿⡟⣴⡟⢸⣿⠁⠀⢀⣿⢿⣿⣧⣿⠀⣘⣯⢳⡀⠀⠀⡇⠀⠀⠀⠀⠀ ⠤⢒⡭⠒⠉⣀⠴⠓⣿⣿⣿⣿⣿⣣⣟⣼⣿⣷⣿⡟⠁⣰⣿⡟⣰⡿⢡⣿⠏⠀⠀⣸⠏⣾⣿⣿⣿⣠⣿⣿⣷⣿⡳⠄⢧⡀⠀⠀⠀⠀ ⠂⠀⢀⡴⠊⣀⣠⡴⠟⣻⡟⠐⡄⣹⣿⣿⣿⣿⣿⣦⣼⣿⣯⣼⣿⣴⡿⠏⠀⠀⢰⠏⢠⠟⣿⣿⣿⣿⣿⣿⣿⣿⠷⣦⢼⠙⠢⡀⠀⠀ ⠀⠀⠉⠈⠁⠈⠁⠤⠚⢻⠆⢾⣿⢹⣿⡏⣿⢹⠿⠫⠏⢙⡟⠛⠿⡏⠀⠀⠀⣴⣿⣶⣯⣤⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⢷⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠸⡇⠘⡇⠀⢻⣻⢿⣶⠤⠥⣉⡆⠀⠸⠀⢠⢞⣍⣀⡀⠀⠉⠙⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠉⠲⢕⡂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠘⣆⠙⢆⠁⠀⠀⠈⠻⠟⠢⠄⠀⠁⠀⠀⠀⠩⡵⣶⣤⡤⣌⣙⢀⣾⢚⣿⣟⠹⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡏⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠿⠛⠛⠧⠄⢈⣾⠃⡜⠀⠈⠓⢤⡀⠀⠀⠀⠑⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⡜⣡⢞⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠊⠉⢣⠀⢡⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⠁⡼⠀⠀⠀⠀⢀⠀⠀⡙⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⢆⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠁⠀⠀⠀⠀⣼⡴⠁⡰⠁⠀⠀⠀⣠⠎⠀⠀⠀⠀⠑⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠄⣈⣆⣀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⣀⠜⣁⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠢⠤⢀⡀⠀⠀⠀⠀⠀⣀⣴⠭⠄⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠠⠤⣞⠉⠀⢀⣀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠉⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀