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