⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⡶⠶⣶⣶⡤⢤⣴⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⢿⢟⣫⣤⠾⠟⠛⠛⠻⢟⣿⣿⣿⣿⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣮⣮⣷⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⠿⡿⠦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣶⣿⣶⢶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣤⣧⣿⣿⣿⣿⣿⣿⣿⣿⡾⠋⠀⢀⣠⣀⣀⡀⠀⠠⣤⣀⡀⠀⠀⠀⠐⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⣀⡺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⠠⠺⠛⣱⣴⣿⢿⣶⣴⣌⡛⡒⠺⠟⢒⣀⣹⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠊⠁⠀⠀⠀⠀⠈⠩⣿⣿⠿⢿⣿⣿⣿⡿⠋⢀⠀⢰⡟⠋⢀⣀⣤⣦⣮⡛⠿⣿⡿⣿⣿⣿⠝⡟⠀⠀ ⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⣄⠀⠀⡼⣡⢺⣷⣽⣿⣿⠁⣈⡃⠈⢝⣓⣾⣷⠏⠾⠿⢮⣷⡄⣁⠀⠹⣫⣟⢻⡧⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⡇⢿⠋⣿⢻⢿⡿⠀⡩⠅⠒⠊⠀⠀⠈⠀⠠⠤⠴⠋⠀⠁⠀⠀⠈⠻⣿⠁⠀⠀ ⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢷⢸⡎⡛⣿⣿⣿⠨⡷⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀ ⠀⠀⠀⢰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⡏⢧⠑⠏⣸⣿⣿⣿⣺⣾⣴⣴⡠⠎⠠⡄⠀⠀⢀⣠⠴⠶⢦⡀⠀⠀⠀⠀⢣⠀ ⠀⠀⠀⠏⠙⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢃⡇⠸⣆⢠⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⢏⣀⠤⣶⢹⣡⣤⣀⠀⠛⠀⠀⠀⠀⢸⠀ ⠀⠀⣼⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣆⡀⠀⠐⡀⠘⡇ ⠀⠀⡟⠀⠀⠀⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠜⣯⣭⣍⡉⠛⠛⠛⢙⡋⣻⣿⣏⠑⠦⣄⡼⠇ ⠀⠀⣇⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢟⣿⣿⣿⣻⣿⣿⢻⣿⡱⡘⢶⣇⢽⢳⡖⢲⡿⠛⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⢸⠹⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡵⡈⠙⠺⢭⣶⣞⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⢠⣇⠀⠀⠀⠀⠸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡭⠈⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣴⣿⣷⣁⣤⣄⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⠱⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠉⣁⠜⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡆⠑⣿⣿⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠏⠀⠀⡶⠞⠉⠣⠒⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣠⡼⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡟⡁⠀⠀⠈⠁⣿⣲⠇⣠⠖⠲⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡯⣁⢳⡿⣙⣿⡿⠯⠛⠉⠙⣏⠊⠁⠀⠀⠀⠀⠈⡁⠈⢡⢠⠞⢆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠀⣠⠋⠀⠁⠀⠀⠀⠀⠀⠀⢀⠈⢦⠀⠀⠐⠢⠔⠚⢯⠀⣈⣀⢠⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢸⠀⢠⡏⣷⣎⣷⢏⢧⠯⢾⠜⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡼⠧⢻⣦⣜⡀⣸⣀⡸⠢⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⢀⠤⠒⠉⠉⠀⠀⠀⠀⠈⠉⠁⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⢀⣀⣠⠄⡲⠚⢁⡤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠂⠀⠀⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠰⠖⠒⠒⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠘⠀⠀⠠⠀⣀⠀⠉⠛⠻⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣶⣦⣄⡒⠀⠀⠀⠾⢃⣬⣷⣶⡈⠘⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣷⣤⣂⣤⣬⡻⠿⠟⣭⣷⣤⣄⣠⠿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣍⣛⣻⣿⣿⣿⣿⠟⠉⣠⣤⣬⣍⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠰⣹⣏⣹⣷⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⢀⠀⢼⠃⠄⠙⠩⠁⠀⠈⠙⡻⢿⣻⠿⠿⣿⣿⣿⣟⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣩⡻⡻⣴⣬⣭⠚⠀⠈⠟⢁⣆⣵⣿⣄⣶⣦⣥⣤⡀⣉⠋⠭⣛⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡠⡿⠿⠟⢙⢹⠷⡹⡃⠀⠀⠀⠀⢀⠈⠮⣿⣹⣩⣝⣿⠿⠿⠜⢶⣄⣒⣭⣉⣝⠿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⡹⠢⠈⣸⣝⢾⣧⢰⠀⠀⠀⠀⠢⠀⢰⣾⣾⣿⣿⣿⣷⣿⣾⣶⣿⣿⣿⣿⣿⣿⣷⣶ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⡪⠂⠁⠀⣠⣖⠱⠁⣾⡟⠠⠈⣤⣀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡀⠀⠀⠀⠀⣢⣵⠣⠐⠄⢩⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠠⠮⡙⢫⣷⠠⠀⠀⠀⢰⣄⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠔⢏⣷⡄⠀⠁⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠏⠭⠜⠋⣀⢄⠔⡀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡥⠂⠔⠘⠉⢁⣠⠚⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢀⣀⠀⠀⠱⠿⣿⣀⠀⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠝⠀⠀⠈⠓⠢⠄⠀⡈⠫⠳⠢⢀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⠟⠛⠙⠋⠁⠀⠀⠀⠀⠀⠄⡀⠀⠄⡀⠀⢀⢡⢀⠔⠤⠀⠛⠛⠻⠛⠟⠟⢿⠛⣛⡛⢇⡙⠛⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⡟⣣⣠⣤⣀⢄⡀⡀⢠⢊⣐⣋⣮⣁⣁⡤⣀⣺⣙⣠⣪⡀⣦⠐⠠⣴⠗⣠⢦⢔⣥⣿⣥⣆⣦⣦⣭⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣼⣾⣼⣿⣵⣽⣮⣿⣽⣷⣟⣷⣿⣴⣹⣽⣿⣷⣿⣿⣏⣾⣿⣿⣿⣏⣽⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣵⠒⠺⢟⣫⡟⡋⠩⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡃⣢⣿⣿⣿⣷⣦⡀⠀⠈⠙⠛⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣡⣌⠿⢿⣿⣿⢋⣩⣛⣠⣄⣀⣀⣠⣿⣿⣛⣻⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣶⣆⣰⣿⣿⣿⣿⣿⣿⣿⣷⣀⠎⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣉⡉⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣉⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣨⣶⣶⣶⣦⣀⠈⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠽⣿⣿⢉⣽⣽⣦⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣠⢽⠃⡈⠉⠿⠛⢛⠁⠉⠀⢛⠿⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⡏⢶⡲⠆⡤⢱⣣⡌⢡⡀⢠⢌⡐⠀⡀⠀⠀⠀⠀⠉⠛⣶⣯⣭⣭ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⣤⣴⢒⡴⣥⣾⢠⣷⣶⠰⠂⠀⠀⠛⠋⡡⣎⣰⣾⣿⣷⡌⣽⣿⣧⣤⣴⣄⠢⠄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠕⣫⣾⣿⣿⠏⣞⠟⣿⣧⢱⣿⡀⠀⠀⠀⠀⠐⠀⠀⠁⠲⣏⣿⣿⢹⠿⢛⠻⣿⣿⣿⣶⣧⡳⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣁⠎⣁⢏⠱⠰⠰⡀⣉⡀⢀⠱⠀⠀⠀⠀⠀⠀⢀⣶⡆⡈⠸⢏⡉⣸⣷⣿⣷⣎⢉⣉⡉⠉⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡁⡠⠅⡩⢑⠁⠈⠠⣋⢻⡢⣿⣧⡠⣲⠀⠀⠀⠀⠀⠐⢄⡀⠐⢤⣶⣷⣤⣿⣿⣿⣿⣿⣮⣧⣶⣿⣶⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠔⠡⠔⠩⠀⠀⠁⡠⡮⣻⠌⠯⣿⣿⠡⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠁⢄⠔⠪⠊⠀⠀⢀⣤⣿⡭⡨⡪⡋⡯⢻⠞⠀⢀⢀⣾⣷⣦⣀⣀⡀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠉⠉⠙⠻⠿⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠶⠿⠛⣿⣿⣿⣿⣆⡀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠲⣤⡍⠻⠿⠀⠈⠁⣲⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢤⡄⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣝⣾⡷⣦⡀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀ ⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡀⠀⠀⠀⠀⠀⠘⢿⠻⣿⣿⣿⣿⣿⣿⣿⣦⣤⢤⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣶⣶⣶⣶⣶⣾⣶⣷⠙⢿⣿⣿⣿⣿⣿⣿⣏⡞⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⣩⣟⠛⠛⠿⢻⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠿⣿⣿⣦⣴⣿⣤⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⠀⠈⢹⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣶⣴⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣤⣴⠶⠒⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⠉⠁⠀⠀⠐⠈⠉⠙⢿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠈⠛⠟⠿⣿⠻⢿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠀⠀⠀⠀⣤⠃⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⡉⠧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢠⣤⣾⣿⠀⠀⣼⠃⠀⠀⠀⠀⣤⣶⣶⠇⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠘⣿⣿⡏⢀⣾⠇⠀⣴⣶⡿⣿⣿⣟⠁⠀⣀⡀⣀⠀⣴⡜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⢲⣾⠷⠿⢾⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⣄⡀⠸⢿⣿⣿⠏⠉⠛⠀⣀⣶⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⢷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠀⠉⠉⠀⠀⠀⠀⠺⣟⣷⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠄⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣾⠃⣶⣶⣦⣄⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣦⣄⣠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⡀⡴⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⢷⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⢉⣛⡛⠿⠿⢿⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠉⠉⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠐⣿⣿⣿⣶⣀⣸⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠹⢿⡿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠿⢿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠶⢿⡿⠛⠉⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠙⠛⠟⠿⣿⡿⠻⣿⣿⣇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⠀⠀⠀⠀⠀⢀⣰⠆⠀⠀⢰⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠙⢻⣄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣀⣾⡿⠀⠀⠀⣽⠋⠀⠀⠀⠀⠀⠀⢀⣠⣠⡄⠀⠀⠀⠀⠀⠈⠀⢡ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⣾⣷⣿⣿⡇⠀⢀⣾⠇⠀⠀⠀⢀⣠⣤⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⢻⣿⣿⡿⠀⣀⣿⡟⠀⢀⣼⣿⡾⢻⣿⣿⣿⡋⠀⠀⣀⣀⣀⣀⡀⢠⣶⡘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠿⠹⠋⠙⠹⢿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⣛⠑⠀⠀⠀⣰⣾⣶⠾⠛⠉⠉⠉⠉⠙⠿⢿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⣔⣿⡿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢸⣼⠄⣽⣿⣟⣁⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣺⢳⣿⣿⣿⣿⣿⣿⣿⣿⣏⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣴⣶⣶⣦⣤⣄⠐⠛⣶⣶⡦⣤⣀⣨⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢩⣿⣿⡿⢿⣿⣿⣷⣤⣷⣽⣿⣥⣤⣾⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠿⢫⠁⠉⠳⣆⠛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣶⢶⣼⣟⢋⣵⣿⣿⣿⣿⡝⢻⠟⢻⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⢀⣼⠋⢠⡟⠀⠀⠀⢹⡄⠀⣿⢿⣿⣽⣿⣿⣿⣿⣛⡤⢤⣽⡿⠿⠿⣿⣟⣟⣻⣿⡧⠸⠂⠀⠛⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⠀⣾⠁⠀⠀⠀⠈⢿⡀⣾⡏⣿⣹⣏⢿⣿⣇⣨⣜⡃⠈⠀⠀⠀⠈⠉⠉⠛⠉⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀ ⠀⠀⠀⢸⡿⠀⣸⡇⠀⠀⠀⠀⠀⠘⣇⣹⣷⡈⢀⣉⣿⣿⣿⣯⣿⡅⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠘⢷⡀⠀ ⠀⠀⢠⣿⣿⣂⣿⡇⠀⠀⠀⠀⠀⠀⢻⣾⡿⣷⠈⢿⣿⣿⣿⣿⣿⣿⣾⣷⣟⣣⣬⣤⣦⣤⣾⣿⠙⠉⠳⣄⣀⣀⠀⠘⡇⠀ ⠀⠀⢸⡟⠉⢹⣟⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠸⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣶⣤⡈⠉⠁⠀⢰⣿⠀ ⠀⠀⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⡗⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⢘⣿⠀ ⠀⠀⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡾⣧⣤⣀⣉⣭⣩⣿⣿⠞⠈⠛⠛⠋⠀ ⠀⢀⣿⣄⠀⠀⢻⢿⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣷⣿⣾⣋⣹⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡏⠈⠉⠀⣿⣼⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⣭⣝⠛⣿⣯⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⢠⣿⡀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢾⣿⡇⠀⠀⠀⠀ ⢸⠃⠋⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢋⣤⢾⣁⣀⡀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠠⢿⣧⣴⡏⢩⣿⣄⠀ ⢹⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠿⢻⣽⡿⣿⣿⣿⣿⡿⣿⡿⠋⠂⠀⠀⠀⠀⠻⢿⣥⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠋⣷⠾⠿⠷⠚⠋⠉⠁⠀⠈⢳⡄⠀⠀⢠⣤⣠⣼⣿⡿⣿⡏⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⠀⠠⣼⣿⣿⣿⣿⣦⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⣸⣿⣶⣸⣟⣿⣛⣿⠛⣿⣅⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡸⠀⠀⠀⣠⡤⠾⡟⠁⢉⢉⣉⣙⠛⢋⡛⢉⡉⣀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⢒⡿⠯⠥⢦⣦⣾⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢮⠊⠁⠀⠀⠀⠀⠈⠉⠛⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣝⡴⡔⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣦⣶⣿⣿⣯⣿⢽⠁⢰⣢⣶⣦⣌⠠⠴⠆⠘⣀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠁⠀⢂⠘⢻⢛⣛⠿⣝⠁⠀⠼⣁⡴⣖⣫⠙⠙⠿⡳⡅⠀⠀⠀ ⠀⠀⠀⢀⠂⠰⠀⠀⠈⡄⢠⢓⣺⢇⡇⣊⠐⠀⠉⠁⠲⠒⠀⠀⠀⠑⠅⠀⠀⠀ ⠀⠀⠀⣨⠀⡇⠀⠀⠀⠰⢸⠄⠄⣸⣷⡦⣄⢤⠄⢄⡀⣀⠤⠠⡀⠀⠈⡄⠀⠀ ⠀⠀⢠⠁⠙⣇⠀⠀⠀⠀⢾⠘⢠⣿⣟⣿⣿⣪⣮⣶⣸⣮⣖⣢⣌⠁⠀⠁⠀⠀ ⠀⠀⢸⠀⠀⢹⠀⠀⠀⠀⠸⠀⢝⣻⣯⣿⢿⡫⢺⡩⠍⣉⣉⣨⡗⠉⠂⠊⠀⠀ ⠀⠀⡈⠂⠀⣾⠀⠀⠀⠀⠀⠆⡸⣹⡿⣿⣯⣷⣱⣙⠫⠧⠷⣦⠀⠀⠀⠀⠀⠀ ⠀⢠⠇⠀⠀⢉⠀⠀⠀⠀⠀⠈⠕⣻⣿⣿⣿⣟⣿⣿⡷⣶⣾⠿⠒⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠈⢇⠻⠽⣿⡿⢟⣿⣻⡟⠁⠰⣯⡕⡰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢩⠀⠀⠀⠀⠀⢀⠬⣍⠱⠨⠯⠛⠙⢏⠀⢀⡀⣨⡀⠤⢚⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⢸⠄⠰⡶⠲⢦⠓⠍⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⡄⠀⢀⠄⠊⠉⠙⠑⠒⠊⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣦⡀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣄⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠞⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣙⡿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⣠⣄⣀⣀⡀⠀⠀⢀⡶⡀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠿⠙⠙⣛⣒⣼⣅⣤⣼⡾⣿⡶⢥⢧⣿⣏⡼⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠏⠉⠑⢐⣂⣴⠟⠋⠉⠀⠀⠀⠈⠀⠁⠿⢻⢴⣓⣯⢿⣗⠶⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⢃⠼⢂⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠸⠻⢤⡏⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣱⡟⡥⣊⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⣧⣾⣤⣿⣇⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⢸⢻⡾⢇⠒⢣⢒⣢⣆⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⣷⣫⣹⣾⡿⢛⣯⣫⡤⣌⡃⣀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣉⣷⢰⡟⢿⡿⣻⣧⢻⡟⣡⡛⢿⡉⡿⠟⠀⠀⢠⢔⡻⢠⠲⡶⠴⢦⡀⠀⠀⠉⢛⢛⡚⠲⠤⡤⢀⠀⠘⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⣤⣄⣀⣳⢚⠸⢾⣿⣞⣱⣿⣥⣿⠷⢏⡹⢾⣴⣛⠦⠀⠀⠀⢉⡄⣾⣾⡿⠺⢷⣿⣿⡦⡄⠀⡁⠈⠙⣳⠋⠉⠀⠀⣿⡀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠓⡶⢯⡁⠀⠈⢉⡛⠿⡭⣿⣤⣲⣶⣼⠖⡤⢺⠴⣿⠆⠌⠀⠀⠀⠀⣺⠿⡅⠈⠀⢀⣤⢤⣬⣍⡳⠯⣦⣴⡷⡣⣶⡧⠗⣚⡉⠹⡇⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠁⠀⠀⠀⠀⠈⢧⠀⠀⠉⠙⣿⣿⠋⢁⣐⠉⠿⣷⣧⣲⣟⠂⠀⠄⠁⠐⢦⢻⣀⠀⠀⣴⠟⠉⠁⠀⠙⢿⣷⡌⠹⠀⠈⢻⡶⠟⠉⠙⠛⢷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⡞⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⣾⠃⡞⠉⠉⠻⣷⠀⢻⡷⠋⠀⣠⢀⠀⠘⠀⠆⠖⣓⢸⡇⠀⠀⠀⢶⠆⠈⢿⡇⠶⠀⠀⠀⠻⣦⠀⠐⠃⠈⡇⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢻⡀⠀⠈⣿⡀⣷⠏⠙⡿⠋⡇⢸⣿⠀⠳⠈⢤⠀⠛⠓⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⣠⠿⠃⠀⠀⠀⠀⠀⠈⠻⣇⣀⣼⠇⠀ ⠀⠀⠀⠀⠀⢠⡏⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢰⣿⣞⠸⠆⠰⣷⣄⠙⣼⣧⠀⠰⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⣾⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠘⡟⣽⡀⠀⠀⠈⠁⢰⢿⡶⡄⢂⠑⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀ ⠀⠀⠀⠀⢠⣿⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠀⠧⠘⢷⡀⠞⠗⠀⣬⣞⡿⣽⡟⠡⡿⠥⣠⣧⣠⢦⠖⠀⠲⠀⠀⡀⠀⠀⣠⡴⠖⠋⠓⢶⡄⠀⠀⠀⠀⠀⠀⢹⡄ ⠀⠀⠀⠀⣸⠹⢦⡀⣤⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⠀⢸⡆⠀⠀⣤⣽⣍⡴⢷⢿⣄⣾⢟⢟⡀⣤⡄⢠⡔⠷⠞⠀⣁⡴⢿⡟⠁⠀⠀⠀⠀⠙⠦⠄⡄⠆⠀⠀⠀⠃ ⠀⠀⠀⣰⠟⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢘⡇⠀⢷⠤⡤⢽⣦⣿⢻⠧⢿⣾⣁⢮⣛⠶⠃⣹⣋⣰⣰⠿⡋⢽⡾⣣⡁⡘⠿⠿⠶⢄⣀⠀⠀⠀⠀⠀⠀⠀⢲ ⠀⠀⠀⣿⠀⠀⠀⠀⢸⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡅⠀⠸⣄⣶⣯⡟⢳⠞⣻⡿⣧⠬⢿⡷⢶⣏⣿⢿⣻⣹⣯⡶⣾⣭⠟⣵⡿⢧⡖⢦⣤⡭⣷⣀⢀⠀⠀⠀⠀⢸ ⠀⠀⠀⡟⡀⠀⠀⠀⢸⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠁⠀⠀⠹⡭⣖⣹⠻⣾⢏⣿⢛⣻⣈⣿⣟⡯⠰⣮⡁⠃⠉⠛⠙⠛⠛⠋⠉⠹⠂⠻⢿⣧⣶⠊⠙⠳⣆⡀⠀⡸ ⠀⠀⠀⡗⡇⠀⠀⠀⢸⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠰⢇⣆⣿⢶⢛⣾⠒⣿⡯⢬⣿⣩⠿⠁⠀⠀⠀⠀⣀⣤⣤⣄⣀⣀⣀⡀⠀⣸⡷⠮⠳⠀⠀⠀⠉⠉⠀ ⠀⠀⢀⣧⣇⠀⠀⠀⠀⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠸⣬⣇⣧⣼⣾⠼⡿⢽⢿⠿⣭⡏⠘⣆⠀⠀⠞⠁⠀⠀⠀⠀⠈⠀⠉⠉⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠃⠻⠄⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢀⣶⡇⡼⢻⣺⣗⢺⡭⢎⡼⣐⣏⡷⠗⢘⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⢇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⣼⠉⢹⠷⡾⢻⢃⡞⠑⣿⣿⣏⣿⣡⣿⣣⣷⣝⣢⡀⠀⠀⠀⠀⠀⠀⣠⡿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡜⠀⠀⠀⠀⠀⠀⢸⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢠⢸⡾⣽⣉⡗⠻⣿⣥⣻⣽⣰⣟⣡⢿⣻⣤⡷⢯⢷⣦⣦⡶⣶⠞⢿⡧⢗⣃⣴⡹⢳⠀⠀⠀⠀⠀ ⢸⠁⢱⠀⠀⠀⠀⠀⠀⠈⣇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡈⣇⢙⣖⡾⣵⣴⢿⣀⣽⣹⡟⢶⣿⣾⣴⣷⣿⠓⣿⢿⢽⣿⣯⣽⠿⠒⠟⠀⠀⢀⠞⠀⠀⠀⠀⠀ ⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣘⡄⠸⣇⢹⡼⣉⣻⠤⢷⢼⠿⠵⣻⣧⣍⣿⡯⢽⢿⠯⢍⡿⠃⠀⠀⣀⡠⠒⠛⢢⣀⠤⣄⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢏⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣧⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢋⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠋⠁⠀⠀⢀⢀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠙⢛⣓⣽⣨⣽⡵⣷⢥⢧⣿⣡⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⢋⠉⢀⡥⠞⠋⠁⠀⠀⠀⠀⠐⠫⣺⡽⡝⣿⠲⣥⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣛⣗⡨⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠈⠻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢣⣧⣎⣾⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡘⡷⣃⣚⣕⡆⢦⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡐⣠⣿⣝⣿⢛⣽⢾⣒⠶⣥⡶⠁⠀⣀⡄⣀⡀⣀⠀⠀⠠⢀⣀⣀⡀⠀⠀⠸⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠰⠭⢣⣿⡼⣃⣟⣣⣧⡟⠾⣪⢭⡀⠀⠘⢊⢸⣴⡧⣮⣷⣤⣀⠀⡒⠒⢬⠝⠂⠁⢿⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣴⠏⠳⠮⣉⠉⠩⣛⣯⣽⣮⡳⣧⣟⡄⡫⢮⠏⠅⠀⠀⠀⡿⠏⠈⠀⣠⣤⢭⣛⡿⣦⡺⢪⣴⠴⣒⣉⣻⠉⠀ ⠀⠀⠀⠀⠀⠀⣴⠏⢀⠀⠀⠀⠈⡇⠀⠀⠙⣿⢋⡬⣥⣛⠟⣮⣿⠁⠀⠈⢈⠂⠣⢤⢀⡞⠁⠀⡀⠙⣿⡄⡃⠀⠱⣟⠀⢈⡙⢶⠀ ⠀⠀⠀⠀⠀⡜⠁⠀⠇⠀⠀⠀⠀⠸⡄⠀⢸⡇⣇⡴⢤⡽⡆⣿⡅⢤⠓⠂⠤⠌⠉⠒⠸⣆⠀⠀⠉⠀⣸⠇⠁⠀⠀⠙⢧⡄⢀⡾⠀ ⠀⠀⠀⠀⣼⠀⠀⡼⠀⠀⠀⠀⠀⠀⢱⠀⢸⣯⠸⠄⢼⣄⠳⣿⡄⠠⢠⠁⠀⠀⠀⠀⠀⠈⠳⠦⠴⠊⠁⠀⠀⠀⠀⠀⠀⠙⢧⡁⠀ ⠀⠀⠀⢰⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⣆⢸⠻⣆⠀⣀⠉⠰⣳⣒⣠⣡⣀⠀⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢳⠀ ⠀⠀⠀⡸⣇⠀⡀⠇⠀⠀⠀⠀⠀⠀⠀⠸⡈⡆⢹⠊⠉⠁⢾⢟⣱⣧⢘⢥⢴⠓⡚⠋⣀⣁⡄⠄⣀⣴⠎⠉⠀⠙⢦⡀⠀⡀⠀⠀⡇ ⠀⠀⢠⡇⠈⠁⡇⡁⠀⠀⠀⠀⠀⠀⠀⠀⡇⢷⠈⣣⣄⣺⣽⡾⡮⣿⡝⠵⠷⡵⢙⡞⣡⡴⢶⣺⣵⡙⡐⠶⡦⢄⡀⠀⠈⠀⠀⠀⢠ ⠀⠀⣿⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠸⣮⠀⠸⣰⡾⣝⡷⠣⣟⡷⣻⣿⣲⡽⢿⣽⢽⣷⣺⣝⣣⣺⣿⠒⣦⡭⠧⣀⡀⠀⠀⠘ ⠀⠀⣏⠀⠀⠀⢠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⣱⠏⣼⣻⣏⣛⣭⠧⣿⢿⡂⠳⠀⠁⠈⠈⠉⠉⠀⠘⠈⢹⣷⢯⡀⠙⠣⠤⠜ ⠀⠀⣇⡅⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⣞⣏⣃⣿⣰⣟⣽⣿⣻⠁⢄⠀⠠⠔⠉⠉⠛⠒⠒⠒⠚⣏⠁⠀⠀⠀⠀⠀ ⠀⢸⠋⠣⠀⠀⢰⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⣠⣆⡹⣗⣟⢺⡵⣡⣓⣿⠶⣘⢆⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠀⠀⠀⠀⠀⠀ ⠀⣼⠀⠀⠀⠀⠈⡆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠏⢸⢳⢚⣧⣮⣹⢿⣧⢯⡾⢧⣷⢥⢦⣀⠀⠀⠀⣠⣾⢳⡆⢀⣀⠀⠀⠀⠀ ⡼⢡⠀⠀⠀⠀⠀⢣⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢇⢻⢒⡾⣈⡟⢹⢾⡾⣲⣿⣺⣻⡽⣽⣟⣿⣹⣽⡟⢵⠒⠓⢡⠂⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠈⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡜⡈⢻⠈⣽⣚⡯⢭⢵⠟⢽⣏⣻⣗⢿⢳⢻⡿⠋⠀⢀⡠⠔⠧⣀⢀⡀⠀