⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣤⣤⣤⡶⠶⠶⠾⠟⠛⠛⠛⠛⠛⠻⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⠶⠾⠛⠛⠋⠉⠁⠀⠀⢀⠠⠀⢀⠀⠠⠀⠄⠠⠀⡀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⠾⠛⠛⠋⠉⠀⠀⢀⠀⠄⠀⠄⠂⠈⢀⠁⡀⠠⠐⠀⡀⠂⠠⠐⠀⠠⢀⣾⠿⠀⢀⡀⡀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠟⠛⠉⠀⠀⡀⠠⠀⠄⠂⠈⠀⠄⠠⠐⠈⢀⠠⠁⢀⠀⠄⠀⡐⠀⢀⠐⠀⠄⠈⣴⣿⣿⠾⠛⠛⠋⠉⠛⢿⣶⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠟⠛⠉⠀⠀⡀⠄⠂⠁⡀⠄⠀⡐⠀⠠⠁⢀⠂⠀⠄⠂⢀⠀⠄⠂⠀⠄⠂⠀⡐⠀⢀⠂⠀⠂⢀⠀⠀⡀⠄⠠⠐⠀⢠⡏⢿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠁⠀⢀⠠⠐⠀⠁⢀⠠⠐⣤⠶⢶⣦⠀⠀⡁⠠⠀⠠⠈⠀⠄⠂⠀⠄⠐⣈⣀⣠⠁⠀⠄⠂⢀⠈⠀⠄⠀⡁⠀⠠⠀⠐⠈⣞⡹⢾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⢀⠀⠂⠈⢀⠀⠄⠈⡀⠄⠀⢄⣤⣶⢫⡿⠀⠐⠀⠠⠀⠁⡀⠂⠠⠐⠈⠀⣾⢯⣍⡉⠻⢦⠀⠐⠀⠠⠈⢀⠐⠀⠠⠁⠀⠌⣼⢣⣝⣿⠃⠀⠀⠀ ⣠⣄⣄⣀⠀⠀⠀⣿⠃⠀⠀⠄⠀⠂⠁⡀⠠⠀⢂⣠⣴⣾⠿⠿⣯⣧⣀⠀⠂⠈⠀⠄⠁⢀⠐⠀⠄⠂⠁⠉⢶⣹⣿⣧⣄⡀⠌⠀⡐⠀⠠⠀⢈⠀⠄⢁⡞⢦⣓⣾⠏⢀⣤⡴⣦ ⣿⠀⠘⠛⠿⣤⡀⣿⣀⣀⣘⣀⣀⣃⣠⣤⣼⣿⡿⢟⠛⠿⢿⣤⣄⡘⠻⣿⣤⡃⠀⠄⠘⠀⠀⠄⠀⣠⣼⣿⣿⢿⣻⣿⣿⣿⣿⣤⣀⣀⣃⠀⠄⠀⢠⡟⡻⣄⣿⡿⣠⡿⠛⠀⣿ ⢻⡌⠀⠀⠀⠀⢉⣿⠟⢉⣽⠟⡛⢛⣩⣩⣥⣦⣼⣤⣭⣖⣠⡂⡙⠻⣶⣄⠙⢿⣦⡀⠂⠈⢀⣴⣿⡿⣏⣷⡿⡟⢯⣳⣙⠎⠀⠉⠉⠛⠛⠻⣿⣿⢿⣿⣿⣾⣿⠟⠉⠀⠀⢄⣿ ⠘⣿⠐⣀⠄⣰⡿⠁⣴⠟⡠⢃⣼⣿⣿⣿⣿⠟⠋⠉⠉⠙⠻⣿⣷⡡⠌⢻⣆⠀⠹⣷⡀⣸⣿⢿⣣⣷⡟⣧⣻⣼⣟⡻⠋⠛⠛⠛⠲⠦⣤⡾⣱⢻⣷⡹⢿⣿⡃⠨⠂⡠⣘⣸⡇ ⠀⢻⣿⠃⠈⣸⠇⠘⡟⠤⡁⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣠⣿⣿⣿⠌⡂⣿⠀⠀⢻⣧⣿⣛⢮⣿⢣⣟⣾⡛⣦⠟⠀⠀⠀⠀⠀⠀⢠⡟⣽⣧⢯⣽⣏⣏⢿⣷⠀⠀⠈⢜⣿⠁ ⠀⠀⢿⣾⢄⢿⠀⠈⣿⡆⠡⢿⣿⡿⠋⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⡟⢢⢡⡿⠀⠀⣸⣿⡿⣜⣻⣏⡗⣮⣷⠙⠀⠀⠀⠀⠀⠀⠀⢰⡻⣜⢧⣿⢞⣴⡿⣜⢮⣿⠀⠀⣬⣾⡇⠀ ⠀⠀⠘⣿⣏⡼⣧⡀⠘⣷⡕⢠⠙⢿⣤⣀⣠⣼⣿⣿⣿⣿⣿⡿⢏⢘⣰⡿⠃⠀⢠⣿⠹⣿⡮⡽⣷⡝⠖⠙⣦⡀⠀⠀⠀⠀⠀⢠⡟⣵⣫⡾⣏⣞⣿⢳⢭⢾⡿⢀⡾⣱⡿⠀⠀ ⠀⠀⠀⠘⣿⣞⣹⢷⣄⡈⠛⠷⣬⣆⡌⢩⠙⡛⢛⠛⡫⢍⣱⣴⡾⠟⠋⠀⢀⣴⡿⣡⢦⡝⣿⣅⠉⠻⣦⣀⠀⠉⠛⠶⠶⠤⠤⢶⡿⣻⢭⣳⣽⠿⣍⢯⣾⡿⠃⢾⣹⣿⠃⠀⠀ ⠀⠀⠀⠀⠘⣿⣭⡆⠙⠻⣶⣤⣈⡉⠙⠻⠛⠟⠛⠿⠛⠛⠉⠁⣀⣀⣴⡾⠟⣩⠞⠁⠀⠻⣮⠻⢷⣦⣈⠉⠛⠷⠶⠦⣤⣤⣤⣬⢷⡿⣟⠯⣽⣹⣾⣿⡏⠀⢠⣷⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠘⣯⡛⠿⢻⢷⡶⣶⢶⠶⡶⠾⠿⠛⠛⠋⠁⢀⣼⠏⠀⠀⠀⠀⠙⣷⡄⠙⠻⠿⣷⣶⣤⣤⣀⣤⣀⣄⣼⣷⣾⡿⢿⠻⣽⡿⠃⠀⣼⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⢻⣯⢤⡀⠀⠀⠀⠀⡀⢀⠀⡀⠄⠠⠐⢨⡾⠁⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠄⠈⠘⠉⠋⠙⠋⠙⠉⢂⣡⢞⣣⣿⡿⠁⣠⡾⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣤⣙⣧⣛⢦⣈⠀⠁⡀⠀⠄⠀⠠⢀⣴⠟⡀⣠⣤⠀⠀⠀⠀⠀⣶⣄⠹⣷⡄⠀⠂⠐⠀⡐⠀⠄⢂⡴⣎⢳⣾⣿⣫⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣿⡿⣮⡞⡵⣢⣄⠐⠀⢈⢀⣾⠃⠿⠼⢃⣸⡄⠀⠀⠀⢸⣇⣸⠗⢛⣷⣆⠁⢀⠂⣀⡴⢺⣝⣲⣿⡿⢿⣻⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡤⠴⣿⣷⣬⢟⡻⣷⣧⣎⡽⢲⢤⡸⢷⠾⣻⢟⠿⣻⡇⠀⠀⠀⢸⡿⢭⡻⢟⡻⡟⣤⢒⢯⣱⣾⣷⣿⣻⢽⡺⣏⣷⣹⣿⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣤⡈⠐⠀⠩⡛⠻⠷⣯⣾⣽⡿⣷⣮⣵⣋⣞⡱⢎⡳⣹⣿⠀⠀⠀⣿⣏⣧⣙⣮⣵⣽⣶⡿⣿⢿⡽⣚⣧⣿⣾⠿⠛⢛⡉⠌⠁⢉⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣶⣶⣵⢶⣾⣿⣋⣉⣻⡿⢿⣿⣽⣛⣻⠿⣶⠷⣿⡆⠀⢰⣿⡿⣛⡿⠟⣻⣭⣶⣿⣷⠿⢛⢛⡩⠝⠛⠿⣷⣶⣼⣦⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⠀⠀⠀⣏⣀⢠⣐⣬⠿⠀⠠⠉⠙⠻⠿⢶⣮⣽⣿⠀⣸⣟⣪⣵⡾⠿⠛⠋⠉⠄⠠⠘⠤⠀⠀⢀⣀⣀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠉⠀⣽⣷⣮⣤⣬⣭⣭⣭⣤⣴⣾⣶⣷⣾⣶⣶⣶⣾⣿⣿⡇⣿⣿⣿⣶⣶⣶⣾⣶⣷⣾⣶⣷⣶⣾⣴⣤⣴⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠸⣯⡀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠉⠛⣷⡽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢀⠎⠈⠛⠷⣦⣤⣤⣀⣀⣀⣀⣀⣤⣤⣶⠾⠿⠿⠛⠛⠛⠻⠟⠛⠛⠛⠿⣿⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⣵⡾⣾⠋⠹⣯⠉⡉⠍⠩⢉⠉⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡈⠉⠙⠛⠛⠿⣿⡷⠲⢾⣿⣟⢛⣁⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⡄⡟⠀⠀⠹⣷⣤⣬⣴⣤⣶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣾⣤⣷⣾⣾⠏⠀⠀⢸⣍⠛⠛⠛⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣼⠟⣁⡀⠀⠀⠹⣿⡭⢫⠝⣼⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠐⠙⠦⣿⡏⠀⠀⠀⠀⠛⠻⡆⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠿⣆⣀⣴⠟⠁⠀⡀⠈⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠃⠀⡀⠀⠈⢿⣦⣀⣤⣴⢾⣾⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠉⠛⠁⢀⠈⢀⣤⣴⣌⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⣴⠶⣦⣅⣠⣀⣉⣋⠠⠤⢼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡍⣉⣉⢥⣬⠬⠽⠿⠁⠀⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠈⠛⠲⠶⠶⠶⠶⠶⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀