⣀⣸⣃⣀⣀⠐⠀⠀⢀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣟⣛⣽⣿⠿⣟⣛⢛⠉⠉⠁⠉⠉⠻⣿⣿⣿⣿⣿⣿⡿⣿⠿⣟⡛⣿⣿⣿⣷⣎⢳⡹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣴⣶⣿⣿⣿⣿⠿⣛⣛⣯⣭⣵⣶⣿⣿⣿⣮⣿⣫⣶⡟⡟⣿⣆⡻⣦⡘⣶⡦⠀⠘⣯⣭⣽⣿⣶⣿⢟⣭⣯⣥⡲⣸⣿⣯⣿⣶⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠡⠿⠃⣃⡀⢈⠈⢣⣿⣿⠹⣶⡄⠀⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⡪⢝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣛⣛⣿⣿⣿⣾⣾⣿⣿⣷⣄⠀⣀⣨⣷⣾⡇⡼⣿⣿⢸⣿⡌⢄⣿⣿⣿⣿⣿⣿⣝⡿⠿⢿⣣⡎⣿⣿⢻⣿⣿⣿⣿ ⣿⣿⣿⠷⢸⡆⣿⠛⠻⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣦⡹⢧⣘⣿⠁⠳⢸⢹⠚⡉⣀⢚⠉⣿⣙⣉⡛⠁⣿⣿⣿⣿⣿⡇⣿⣿⣾⣿⣿⡿⢿ ⢻⣿⣷⣶⢸⣷⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠋⢟⡣⠍⢑⣠⣅⡀⠀⠒⣰⣮⣕⡑⣿⣿⣿⣿⣷⣔⢝⡻⣿⣿⡇⣿⡿⢟⣩⣵⣾⣿ ⣹⣿⣻⣿⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃⣤⣍⣙⠛⢿⣿⣿⣿⠿⢟⣫⣵⣶⣾⣤⣟⡟⣥⣿⣿⣿⣿⣶⢁⠻⣿⠟⣿⢻⣿⣿⣿⣿⣿⣷⣶⣦⡔⠀⣴⣿⣿⣿⣿⣿⣿ ⠘⣻⡟⠿⢸⣿⡏⣿⣿⢟⣫⣵⣶⣿⠫⢅⠙⠷⡓⡹⣿⣿⢰⣿⣿⣿⣿⣿⣿⡿⢟⢿⣿⣿⡿⡿⣫⣾⣿⣷⣶⡌⡦⣻⠿⣿⡿⠿⠿⢿⣯⢻⣾⣿⣿⣿⣿⡿⠿⠟ ⣀⠙⠱⣀⢸⣿⡇⣫⣷⣿⣿⡿⣿⠇⠐⡹⡖⢀⣷⣯⡪⢻⠸⣿⣿⣿⣿⠟⣩⣆⣾⣷⣾⡙⢏⣵⣿⣿⣿⣿⣿⣿⡜⣽⣷⣶⡈⢫⠈⢳⣮⢸⡋⣼⣿⡿⢩⡒⢀⢶ ⣿⣮⣴⣂⢘⣭⣾⣿⣿⣿⣿⣴⣿⡆⣑⢜⣴⣿⣿⣿⣿⣷⣄⡈⣟⢛⠋⣰⣟⣨⣭⣭⡛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⡜⣿⣄⢹⣇⠼⠻⢋⢸⣎⠀⢺⣿ ⣿⠟⣫⣶⣿⣿⣿⣿⣿⡿⠟⣛⣥⣶⡓⢸⣿⣿⣿⣿⣿⣿⣿⣿⡜⣰⢾⣿⣿⠿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⢿⣿⣿⣿⢘⠋⢼⣿⣿⣿⣿⣾⡇⠀⢺⣿ ⣿⣿⣿⠟⠛⣹⡍⢠⣄⠀⠘⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣇⡰⠟⢹⢿⣮⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⢀⣌⠨⠛⢎⡧⠇⢸⣿⠿⣿⣿⣿⡇⣴⣦⣿ ⣿⡿⠂⠄⡇⣿⡇⠿⠫⣶⡼⢿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠈⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⠿⠿⠿⠶⠤⠡⠴⠏⣉⣀⣿⣿⣿⡇⣿⣿⣿ ⣿⡇⣿⣿⣆⣿⣿⣿⣿⣶⣶⣶⣶⣭⣭⣭⣌⢿⣿⣿⣿⣿⣿⣿⡟⠀⢰⠀⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠊⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⣿⣿⣿ ⣿⣾⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⢿⣿⣿⣿⡹⠃⠐⠈⠅⠃⡁⣿⣿⣿⣿⣿⣿⣿⣫⠞⠱⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⡇⣿⣿⣿ ⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣩⠻⢿⣷⣶⡀⡄⡻⣽⠇⢻⣿⣿⣿⣿⠿⢫⡀⠷⢡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⡇⣿⣿⣿ ⣿⣿⣿⡿⡇⣿⣿⣿⣿⣿⡿⢟⣿⣻⡿⣿⣿⣿⣿⢏⣥⡾⢀⣮⢉⠁⠐⣱⡟⢴⠌⠙⠉⠉⡀⣄⣿⣿⡰⡎⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢹⣿⠇⡇⣭⣍⣻ ⣿⣿⣯⡇⣧⣿⣿⣿⣿⣟⣵⣿⣿⣿⣿⣾⣿⣿⣥⣿⡿⢡⣿⢇⡎⠸⣆⠘⣿⡾⠇⠀⣴⣷⣷⣿⣿⣿⣷⡱⡘⠻⠿⣻⡫⢍⠿⣋⣛⣛⡛⢾⣷⢸⣿⣇⡇⣿⣿⣿ ⣿⣿⣿⣷⣷⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣈⣿⣿⡿⣀⠘⢃⠀⣦⣿⣿⣿⣿⣿⣿⣿⣷⡱⡱⣿⣿⣿⣷⣾⣿⣷⠍⠳⢾⣯⢸⣿⡿⡇⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⢳⡏⢠⡧⠖⡿⣸⣿⣿⣿⣿⣿⣿⣼⣷⢱⢻⣿⣿⣿⣿⣟⣋⣩⢭⠭⣕⣚⡯⠵⣦⣝⣛⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣧⡙⡆⠙⢛⢁⠹⢹⣿⣿⣿⣿⣿⣿⣿⡇⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣝⣲⠮⣽⣻

⣻⣽⠮⣲⣝⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⡇⣿⣿⣿⣿⣿⣿⣿⢹⠹⢁⢛⠙⡆⡙⣧⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣛⣝⣦⠵⡯⣚⣕⠭⢭⣩⣋⣟⣿⣿⣿⣿⢻⢱⣷⣼⣿⣿⣿⣿⣿⣿⣸⡿⠖⡧⢠⡏⢳⣿⣿⣿⣿⣿⣾⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⡿⣿⢸⣯⢾⠳⠍⣷⣿⣾⣷⣿⣿⣿⡱⡱⣷⣿⣿⣿⣿⣿⣿⣿⣦⠀⢃⠘⣀⡿⣿⣿⣈⣿⣿⢡⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣷⣷⣿⣿⣿ ⣿⣿⣿⡇⣇⣿⢸⣷⢾⡛⣛⣛⣋⠿⢍⡫⣻⠿⠻⡘⡱⣷⣿⣿⣿⣷⣷⣴⠀⠇⡾⣿⠘⣆⠸⡎⢇⣿⢡⡿⣿⣥⣿⣿⣾⣿⣿⣿⣿⣵⣟⣿⣿⣿⣿⣧⡇⣯⣿⣿ ⣻⣍⣭⡇⠇⣿⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡎⡰⣿⣿⣄⡀⠉⠉⠙⠌⢴⡟⣱⠐⠁⢉⣮⢀⡾⣥⢏⣿⣿⣿⣿⡿⣻⣿⢟⡿⣿⣿⣿⣿⣿⡇⡿⣿⣿⣿ ⣿⣿⣿⡇⡇⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢡⠷⡀⢫⠿⣿⣿⣿⣿⢻⠇⣽⡻⡄⡀⣶⣷⢿⠻⣩⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿ ⣿⣿⣿⡇⡇⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠱⠞⣫⣿⣿⣿⣿⣿⣿⣿⡁⠃⠅⠈⠐⠃⡹⣿⣿⣿⢿⣙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣾⣿ ⣿⣿⣿⡇⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⠊⣫⡿⣿⣿⣿⣿⣿⣿⣿⣿⡘⠀⠀⢰⠀⡟⣿⣿⣿⣿⣿⣿⢿⣌⣭⣭⣭⣶⣶⣶⣶⣿⣿⣿⣿⣆⣿⣿⡇⣿ ⣿⣿⣿⡇⣿⣿⣿⣀⣉⠏⠴⠡⠤⠶⠿⠿⠿⣴⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠀⠈⠀⡁⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⣿⣿⣿⢿⡼⣶⠫⠿⡇⣿⡇⠄⠂⡿⣿ ⣿⣦⣴⡇⣿⣿⣿⠿⣿⢸⠇⡧⢎⠛⠨⣌⢀⠑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣮⢿⢹⠟⡰⣇⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⠘⠀⣄⢠⡍⣹⠛⠟⣿⣿⣿ ⣿⢺⠀⡇⣾⣿⣿⣿⣿⢼⠋⢘⣿⣿⣿⢿⠘⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡟⣿⠿⣿⣿⢾⣰⡜⣿⣿⣿⣿⣿⣿⣿⣿⢸⡓⣶⣥⣛⠟⡿⣿⣿⣿⣿⣿⣶⣫⠟⣿ ⣿⢺⠀⣎⢸⢋⠻⠼⣇⢹⣄⣿⡜⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣵⡛⣭⣭⣨⣟⣰⠋⢛⣟⡈⣄⣷⣿⣿⣿⣿⣴⢜⣑⡆⣿⣴⣿⣿⣿⣿⣾⣭⢘⣂⣴⣮⣿ ⢶⢀⡒⢩⡿⣿⣼⡋⢸⣮⢳⠈⢫⡈⣶⣷⣽⡜⣿⣿⣿⣿⣿⣿⣵⢏⡙⣾⣷⣾⣆⣩⠟⣿⣿⣿⣿⠸⢻⡪⣯⣷⢀⡖⡹⠐⠇⣿⡿⣿⣿⣷⣫⡇⣿⢸⣀⠱⠙⣀ ⠟⠿⡿⣿⣿⣿⣿⣾⢻⣯⢿⠿⠿⡿⣿⠿⣻⡦⡌⣶⣷⣿⣾⣫⡿⡿⣿⣿⢿⢟⡿⣿⣿⣿⣿⣿⣿⢰⣿⣿⡹⡓⠷⠙⢅⠫⣿⣶⣵⣫⢟⣿⣿⡏⣿⢸⠿⡟⣻⠘ ⣿⣿⣿⣿⣿⣿⣴⠀⡔⣦⣶⣷⣿⣿⣿⣿⣿⢻⣿⠟⣿⠻⢁⣶⣿⣿⣿⣿⣥⡟⣟⣤⣾⣶⣵⣫⢟⠿⣿⣿⣿⢿⠛⣙⣍⣤⠃⡿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣻⣿⣹ ⣿⣾⣵⣩⢟⡿⣿⡇⣿⣿⡻⢝⣔⣷⣿⣿⣿⣿⡑⣕⣮⣰⠒⠀⡀⣅⣠⢑⠍⡣⢟⠋⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⣿⣿⣷⢸⣶⣷⣿⢻ ⢿⡿⣿⣿⣾⣿⣿⡇⣿⣿⣿⣿⣿⠁⡛⣉⣙⣿⠉⢚⣀⡉⠚⢹⢸⠳⠁⣿⣘⢧⡹⣦⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣫⠻⠛⣿⡆⢸⠷⣿⣿⣿ ⣿⣿⣿⣿⢻⣿⣿⡎⣣⢿⠿⡿⣝⣿⣿⣿⣿⣿⣿⢄⡌⣿⢸⣿⣿⡼⡇⣾⣷⣨⣀⠀⣄⣷⣿⣿⣾⣾⣿⣿⣿⣛⣛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⢝⡪⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⠀⡄⣶⠹⣿⣿⢣⠈⢈⡀⣃⠃⠿⠡⠟⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣾⣶⣿⣯⣿⣸⡲⣥⣯⣭⢟⣿⣶⣿⣽⣭⣯⠘⠀⡦⣶⡘⣦⡻⣆⣿⡟⡟⣶⣫⣿⣮⣿⣿⣿⣶⣵⣭⣯⣛⣛⠿⣿⣿⣿⣿⣶⣴⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡹⢳⣎⣷⣿⣿⣿⡛⣟⠿⣿⡿⣿⣿⣿⣿⣿⣿⠻⠉⠉⠁⠉⠉⢛⣛⣟⠿⣿⣽⣛⣟⢿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⢀⠀⠀⠐⣀⣀⣃⣸⣀