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