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