⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠿⢻⣿⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣿⣿⣿⠿⠋⠁⠀⣿⡟⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⠁⠀⠀⠀⠀⠙⠐⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠞⠁⣿⠈⠻⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⠚⠛⠉⠁⠀⠀⠀⣿⠀⢂⠠⠀⠩⠙⠛⠛⠶⢦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣀⠃⠉⠄⡈⢄⠩⠐⡠⠠⢉⠙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⢿⣿⣤⠂⣀⣓⡌⢂⠂⢁⠂⡌⠐⠂⠉⢻⣦⣄⣀⣀⠀⠀⠀⠀ ⠀⠀⠸⣷⣶⣶⣶⣦⣬⣛⠃⠀⠀⠀⢀⣠⣼⠯⠶⠶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢹⠘⣏⣱⣶⡿⠋⠅⠂⠌⡁⠠⠄⣑⣶⠿⢻⢍⡹⣏⡩⣛⡳⢦⡀ ⠀⠀⠀⠀⠀⠈⠈⠉⣿⣿⠆⢀⡴⡞⢫⣥⠞⢏⣛⢓⡭⠢⡽⠽⣷⣄⠀⠀⠀⠀⠈⠻⢷⣶⣤⣼⣻⡿⣿⣧⡀⢂⠘⠠⢁⠔⣡⣾⠟⣐⣛⠡⠒⣁⢘⡻⣚⠉⢢⣏ ⠀⠀⠀⠀⠀⣤⣶⠾⠟⢋⡴⢋⣓⠴⢛⡡⠺⠍⠅⣌⣷⡍⡡⡅⠸⣞⣧⠀⠀⠀⠀⠀⠀⣼⡷⢻⣍⢿⡽⣿⡇⠠⠠⠁⠢⣸⣿⠇⣰⠏⣐⢛⢠⡶⠟⡥⠢⠖⢈⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠃⡠⠬⢙⢾⣄⡉⠺⡨⡞⠬⢷⡄⠬⡔⣻⢸⡄⠀⠀⠀⢠⣾⠏⠀⢸⡻⣷⣿⣾⡏⠐⡐⠁⢰⡟⣿⢸⡟⣞⡀⣴⠏⠥⣺⢳⡁⠆⠰⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⡠⣭⠛⡡⠦⢙⢷⡘⠉⠓⠝⢽⡇⢡⢂⢻⢸⡇⠀⠀⣴⡿⠁⠀⠀⣹⢿⣮⡻⣟⠻⣶⡈⠔⢸⡇⣿⢸⡇⠁⣶⠟⡀⢟⠃⣭⣾⠧⢉⡗ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⣂⡙⠡⢶⠡⡡⢖⠮⣿⠀⠿⠫⢼⡷⣀⡵⣿⢸⠁⠀⠼⠋⠀⠀⠀⠀⣽⣾⢿⣿⣟⠦⠈⢡⠀⢸⡇⣿⢸⡇⢰⡟⢐⠒⣥⡟⡋⣠⠈⢠⡟ ⠀⠀⠀⠀⠀⠀⠀⣾⢓⡯⡶⣥⣆⡥⠧⢕⡭⢼⣟⡨⠏⣾⠧⢎⣹⢇⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣳⣾⣯⣙⢮⡷⡄⣷⢸⡼⣷⢸⡇⠃⣼⠟⣀⡁⡁⠨⠔⡷ ⠀⠀⠀⠀⠀⠀⣼⢃⣉⢄⣒⠔⣨⠿⣦⡄⠌⢸⡇⢠⣴⡟⠰⣡⣟⡾⠁⠀⠀⢀⣀⠀⠀⠀⠀⣿⣾⢿⣿⣞⣿⣳⡳⡷⣝⣾⣎⣷⣻⣼⡇⢼⡏⡌⣨⢄⢠⠠⢈⡗ ⣆⠀⠀⠀⢀⣼⡋⡲⢡⣆⠖⡑⡄⢬⢘⢿⣄⣸⠗⣰⠏⣐⣵⢯⡞⠁⠀⠀⠀⢿⡿⠀⠀⣠⣾⣿⣿⣻⣿⣻⣯⣧⡻⣜⢯⣷⠸⢾⣿⣏⡁⣿⣁⢒⢂⣴⡾⠟⠨⣧ ⣿⠦⣤⠶⠛⣑⡠⢕⠈⢌⠻⣦⡉⠀⣆⣚⣧⡿⢘⣻⣞⣫⡵⠋⠀⠀⠀⣠⣶⣦⣄⣠⣾⣿⡿⢿⣿⣿⣿⡷⠟⡀⠀⠙⣮⡷⠄⠈⠹⣿⣿⣟⠀⢠⡿⠋⣀⠈⢐⡧ ⣯⠀⣭⠻⣎⠡⠝⣷⡆⡈⠤⠉⢷⡍⡀⠌⢯⣾⣿⡿⠋⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠋⠀⠀⠙⠻⣿⣿⣷⣤⣉⠠⢀⡀⢠⠈⠄⡙⢿⣿⠂⣿⠇⢉⠠⢐⣠⡟ ⣿⠸⡖⡂⡹⣦⢠⡈⢻⡄⢩⠄⣩⣷⣀⢪⣾⠟⠋⠀⠀⠀⢀⣀⣤⣶⠚⠋⠹⣿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠙⢻⠟⠙⠳⢶⣤⣀⠊⠠⠐⡈⠻⣇⣺⡌⠬⣱⡾⢡⡟ ⣟⢘⡇⡀⢌⣻⠲⣱⡘⣯⢀⠏⡂⣟⣰⣏⣁⣠⣤⣴⣶⠛⠋⢹⣿⣿⡿⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣴⣿⣿⣿⠛⠳⣶⣦⣤⣝⣯⣁⣐⡿⠀⠔⡏ ⣿⣼⢃⠑⣐⣿⠘⢭⢰⣿⡪⢥⣸⡿⠛⠛⠉⠉⢩⡿⠟⣧⠀⠀⠉⠉⠁⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠈⠛⠛⠁⠀⢀⡼⠛⠻⣿⠛⢷⣜⣟⠈⢨⡗ ⣿⣅⡠⡆⣾⣋⣠⠤⣼⠷⢉⣷⡏⠁⠀⠀⠀⠀⣸⠇⠀⠈⠛⠦⣤⣤⠴⣾⡝⠋⠙⠀⠀⠀⠀⠀⠀⠐⠒⠛⠺⣷⢦⣄⣀⣀⣀⡴⠞⠁⠀⠀⢿⡇⡀⡙⢯⣆⢸⣏ ⡗⠈⠙⠳⢾⣴⣭⠶⠟⠛⠋⡿⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣼⠏⠀⠀⠀⠀⢀⡤⣀⡄⠀⠀⠀⠀⠀⠈⣧⣤⣿⣿⣿⣿⣿⣶⣦⣤⣼⠿⢀⠐⠂⠙⠻⣧ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣼⣯⢞⣝⠇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡡⢈⠰⡷ ⣇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⡽⣫⢮⣫⣢⠆⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠢⣇ ⣇⠀⠀⠀⠀⠀⣀⡴⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠁⠳⠱⠛⠞⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⡧ ⡇⠀⠀⠀⠀⢘⣯⣼⠟⠓⠋⣽⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⡷ ⡗⢀⣤⣶⣿⣿⣿⣿⣷⣦⣼⣿⡿⠁⠶⠛⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣻⣿⣿⣿⣼⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⡇⠀⠀⠀⠀⠀⠀⢸⡟⠋⠉⢉⡴⠟⠛⠋⠉⠉⠀⠀⠀⠀⡗⣦⢈⠉⡙⠻⢿⣿⣷⡄⠃⠠⠀⠌⢙⠻⠿⣿⣿⣿⣿⣮⢿⢿⣷⣏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⡇⠀⠀⠀⠀⠀⠈⡷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡳⣤⠰⣆⢀⠈⠛⠃⠂⢁⢈⠢⣁⣦⣶⣿⣿⣿⡻⣿⣷⣌⢿⡧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠠⣦⣀⡇⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢾⢿⣙⣷⡙⣎⢷⡠⠁⣈⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⢻⣿⡁⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⣿⣯⢿⣻⣮⢷⡘⣧⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠾⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⣿⣿⡳⣹⣯⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⣿⣯⠟⣱⣿⣿⣿⣿⣿⡿⠿⠦⠶⠤⢤⣤⣀⣀⢸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡿⢁⣼⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⡗ ⣷⣼⣿⣿⡿⠯⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣯⡿⣿⣿⣿⣿⣿⣿⣏ ⣿⣿⣿⣟⢠⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣝⣿⣿⣿⣿⣿⡧ ⣿⡿⠉⠙⣯⠀⠀⠀⠀⠀⣀⠤⡤⢤⡤⣤⣤⣤⣄⣀⣀⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡽⣿⣿⣿⣿⡇ ⡿⠁⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⢿⣿⣿⣿⡧ ⡗⠀⠀⡗⠛⠛⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⢿⣻⣿⡧ ⡧⠀⠀⠻⣦⣀⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⡗ ⣇⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠠⠤⠤⠖⠒⠒⠒⠒⠚⠒⠚⣿⣿⣿⣿⣿⢿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡟⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏ ⡏⠀⠀⠀⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⣽⣿⣽⣿⣿⢸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡗⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⡧⠀⠀⠀⠻⣷⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⣽⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣇ ⣇⠀⠀⠀⠀⠈⠹⣟⠛⠛⠂⠀⠀⠀⢀⣠⣤⠴⠶⠒⠛⣿⣿⣿⣿⣟⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣽⢻⣿⣿⣿⣿⣿⣿⣿⣟⣿⡇ ⣧⡀⠀⠀⠀⠀⠀⢹⣦⡀⠀⠀⠰⠚⠉⠁⠀⠀⢀⣤⠶⢻⣿⣿⡿⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣻⣿⣇ ⣿⣧⡀⠀⠀⠀⠀⠀⠸⢟⣷⣶⣀⣀⣀⣠⣴⡞⠋⠀⢠⣾⣿⣿⢿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⡇ ⣿⢞⡷⡆⠀⠀⠀⠀⠀⠀⠁⠚⠻⠽⠟⠻⠋⠁⠀⢰⣿⣿⡿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡏⢿⡇ ⣿⣫⣷⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡟⣯⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣟⣵⣿⣿⠁⠸⡇ ⣿⡖⣟⡾⣵⣟⣷⣶⣤⣄⣀⣠⣦⠶⣴⣶⣿⣿⣿⣿⣿⣿⣧⣿⢿⣿⣿⣿⣿⣿⣞⣧⣿⣿⣿⣻⡿⣾⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⡧ ⣟⢳⣿⣞⣽⣾⣷⣿⣾⣻⣽⣟⣇⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⡧