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