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