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

⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣴⣶⣶⣤⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣟⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣽⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⣤⡀⢀⣖⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⢟⣛⣯⣭⡥⠭⠶⠮⠭⠭⣧⣷⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠉⠋⠁⠀⠉⣉⣳⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡿⣿⣿⣿⣛⣽⠞⠛⠉⠀⡀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣿⣿⠿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⢰⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣽⠿⠋⠀⠀⠀⠀⢸⣿⣷⣷⣤⡀⠀⣀⣿⣿⣾⢿⣿⡇⠘⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣤⠲⣆⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣽⣿⣏⠬⣷⠟⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣝⢿⣿⣾⠿⠋⠉⠁⠘⠻⣿⣦⣈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠈⠛⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⡏⢃⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⡛⠁⠀⡀⠀⢀⣶⣦⠛⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣟⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠐⠀⠀⣀⣾⣿⣆⣾⣿⡟⢐⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⢧⠟⠛⠹⣿⣿⣿⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⡂⠀⠀⠀⠀⠸⣿⣇⠻⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡿⢆⡀⢀⣀⡀⣼⡟⠁⠀⠛⣿⣽⣿⣷⣦⣴⣦⣀⠀⠀⣤⣾⣿⣿⠟⠉⠛⠛⢿⣿⣾⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠹⣿⣿⣤⡩⣭⣟⣓⣒⣶⣶⣶⠒⠲⣿⣿⣷⣿⣿⣿⠛⣻⣿⠀⠀⠀⠀⠘⠛⠋⠉⠀⠀⣹⣿⣤⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠻⠿⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⣿⣭⣽⣽⣽⣶⣶⣿⣿⣿⠛⠉⠉⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠟⠻⡍⠉⠉⠀⢸⣿⠁⠠⠄⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⠛⢛⣍⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣾⣿⣶⣦⣴⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡿⠟⠋⠉⠛⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⣿⣿⣿⣿⣷⣾⣿⣭⣿⣾⡿⠟⣽⡇⠀⠀⠀⠀⠀⢀⣴⣤⣤⣀⡀⢹⣿⠀⠀⠀⠀⠀⠉⢿⣿⠀⢀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢟⣫⣾⣿⡿⠟⠛⠛⣿⡟⠛⠛⠉⠁⠀⠀⣿⠃⠀⠀⠀⣠⡾⠋⢿⣿⣿⣿⡿⠿⠟⠀⠀⠀⠀⠀⠀⠘⣿⣷⣟⡻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⢛⣧⣿⣿⠛⠁⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠸⣆⣠⡤⠞⠋⠀⠀⠈⠉⠋⢿⣿⣆⠀⣀⣠⣦⣠⠀⠀⠀⠈⠀⢘⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⡿⠅⣾⣿⡋⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣟⢻⣿⡿⠂⠀⠀⠀⢰⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⠇⣼⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⢹⣿⡿⠁⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⣀⣴⣶⣶⣶⣶⣶⣄ ⠀⠀⠀⠀⢾⣿⣩⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⠋⠀⠀⢀⣴⣿⠟⠁⠀⠀⢀⣴⡾⠟⠉⠀⢀⣄⣿⣿⡿ ⠀⠀⠀⠀⢸⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⢀⣠⣴⡿⠛⠁⠀⠀⣠⣾⠿⠋⠀⠀⣠⣶⠿⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣤⣶⣿⠛⠉⠀⣀⣤⣶⡾⠛⠁⠀⣠⣶⡿⠛⠁⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠋⠉⠛⠻⠿⠿⠿⠛⠉⠁⠀⣀⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠷⢶⣶⣶⠶⠿⠛⠉⠙⠻⢷⣷⣤⣤⣀⣀⣡⣀⣀⣤⣴⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀