⡙⢆⡙⠢⡑⠌⠒⢨⠐⠌⢢⠑⡈⢆⠱⡈⠬⣁⠣⠜⢠⣩⣿⡯⡝⣭⠳⣍⡻⡜⣭⢫⡝⡭⢯⠽⣹⠭⢯⡽⢭⢏⡯⣝⢯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡑⠢⢘⠐⡰⠈⢅⠂⡉⠌⠠⢁⠘⡀⢂⠡⠒⠤⠑⡈⠄⣿⣟⢲⣭⣲⣹⡼⢳⣙⠶⣫⢼⣙⢮⠳⣍⣏⡳⣜⡏⢾⡱⣎⠷⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢌⠱⡈⠒⢠⠉⠂⠜⡐⢈⠁⠂⠌⠐⠀⠂⠁⠀⠀⠀⢸⣿⡏⢾⣿⣿⣿⣿⣿⣯⡗⣭⠲⣍⢎⣳⠱⣎⡵⣚⠼⣣⠗⣭⣾⣿⣿⣟⣷⣿⣿⣷⣿⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⠂⠄⠁⠠⢀⠁⠠⠀⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⢣⠿⣿⡻⢿⣷⣾⣾⡦⣛⡜⢮⡜⡳⣜⠲⣭⠳⣍⣻⣿⣿⣿⣿⣿⣿⣿⠿⢛⣉⠲⢡⠚⣿⣿⣿⣟⣿⣽⣿⣿⣿
⠈⠀⠀⠐⠠⠈⠀⡀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣌⠆⣿⠳⣮⣭⡍⡭⢣⢫⡕⣮⣱⣧⣿⠦⡝⣦⣻⣿⣿⣿⣿⡿⠿⠛⠉⢠⠊⢍⠢⢌⠒⣻⣿⣿⣿⣿⣿⢿⣯⣿
⠀⠀⠀⠀⠀⠀⠁⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡎⢭⣿⠀⠀⠉⠛⠛⠟⠓⠛⠛⠛⠻⠾⠟⠛⠋⢉⣉⣤⣴⣦⣶⣶⣶⡿⣷⣿⣾⣶⣌⠱⣀⠛⣿⣿⣿⣻⣿⣿⢿
⠀⠀⠀⠀⠁⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⢂⣿⠀⠀⠀⠀⠀⢀⠀⠀⢈⡇⠀⠀⠀⢠⣶⣿⣿⣿⣭⣴⣶⣶⣶⣦⣤⣄⠈⢿⣿⣿⣾⠿⠾⣿⣿⣿⡿⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣿⣴⣶⡿⠿⠿⣿⣿⣿⣷⣇⣤⣶⣶⣾⣿⣿⣿⣽⣿⢿⣟⣯⣷⣿⡿⣿⣧⠸⣿⣿⡆⢣⠒⢄⢻⣿⣿⠇⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⣉⣤⣴⣾⣿⣿⣿⣿⣿⣿⠉⠀⢠⠘⣿⣿⣽⣾⢿⣿⣻⣿⣽⣾⢿⣿⣿⣸⣿⣿⡇⢡⠊⡔⢸⣿⡿⡐⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡐⣿⣿⣟⣿⣻⣽⣷⣿⣽⡇⠀⠀⠀⠀⠘⢿⣿⣯⣿⣟⣯⣿⣾⢿⣻⣷⣿⣿⣿⡟⢠⠃⡜⢠⠙⣋⠱⣈⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⣿⣷⡿⣯⣿⣯⣷⣿⣿⣿⠀⠀⢠⡀⠀⠈⠙⠿⣷⣿⣿⣽⣾⣿⣿⣯⣿⠿⠋⠠⡁⠎⡄⢃⠜⣀⠒⣰⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⣿⣟⣿⡷⣿⣽⣾⠟⣼⠀⠀⠈⠛⠂⠀⠳⣄⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠱⡈⠔⡡⠌⡐⠌⠤⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⣯⣷⣿⠿⠋⢰⡏⠀⠀⠀⢀⣀⣀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠣⡐⢡⠐⡡⠒⢤⢫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠛⠛⠉⠀⠀⠀⠘⢿⣶⣴⣻⣯⣿⡿⢿⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠣⡘⠄⢣⠐⡩⢸⢬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⣰⠟⣩⢛⣯⡍⢣⠜⣢⠙⢦⡉⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⠣⡐⠩⢄⠊⡔⡹⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⢀⡿⡘⢤⣻⡿⣾⣇⠚⡤⢋⠦⡘⠥⣾⣽⣶⡤⠀⠀⠀⠀⠀⠠⢃⠌⡡⢂⠱⡀⢷⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢠⡾⢇⠩⣶⣿⣉⣉⣭⣿⡶⣭⣶⣽⡿⠿⠟⠋⠀⠀⠀⠀⠀⠀⡐⠡⢊⠤⢁⠆⣱⢫⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⡀⠙⠳⠾⡛⠉⠈⠹⣿⣿⡟⠀⣀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢡⠂⡜⠠⣪⠟⣰⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠉⠙⢢⡀⠀⢸⠛⠙⣿⠛⠉⣿⠋⠛⢿⠛⠛⣿⠙⠛⠛⠛⠳⣿⠉⠙⣿⠏⠙⢻⡿⠉⠛⣿⠋⠋⠙⣷⢻⠉⠋⣿⠀⡰⢁⠜⢠⣵⠏⣸⡿⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣿⠀⠀⣷⠀⢸⠀⠀⡟⠀⢰⢻⠀⠀⣿⠀⠀⣾⠀⠀⣻⠄⠈⣿⠀⠀⣿⠀⠀⢸⡇⠀⢰⡏⠀⢠⠀⢸⣿⠀⠀⣯⢀⠱⣈⣼⠟⡡⢊⣾⠅⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣟⠀⠀⣿⠄⢸⠀⠀⠁⠀⣞⢸⠀⠀⢿⠀⠀⣻⠀⠀⠛⠀⢠⣿⡆⠀⠻⠀⠀⢸⠇⠀⢼⡇⠀⣸⠀⠸⣿⠀⠀⣿⠈⣦⡽⢋⠔⡁⣾⡿⠐⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⣟⠀⢺⠀⠀⡇⠀⠸⣾⠀⠀⣿⠀⠀⣻⠀⠀⢸⠀⠀⣿⡇⠀⠀⠀⣇⠀⠀⠀⣾⠀⠀⠛⠀⠀⣿⡄⢀⣿⡾⠋⡔⠡⠊⡔⣼⢃⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣄⠀⠉⠀⣠⠏⠀⢸⡀⠀⣿⡀⠀⢻⣆⠀⠈⠀⢀⣿⠀⠀⢸⠀⠀⣾⣷⠀⠀⢰⣿⠀⠀⠀⡿⠀⠀⣶⠀⠀⢹⠁⠉⣿⢀⠣⡐⢡⢃⣼⠇⡌⢂⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡉⠉⠁⠀⠀⠈⠉⡉⠉⠉⡉⠉⠁⠉⠉⠋⠁⠈⠉⡉⠉⠉⠉⠁⠘⢯⣉⡉⠈⠉⠉⡉⠉⣉⣉⡭⠟⣋⠙⡹⠟⡉⢄⠃⡜⢠⣼⡏