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