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