⣾⣿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣽⣿⣾⢿⣯⣷⣿⣯⣷⣿⣯⣿⣯⣿⢿⣽⣿⣯⣿⣟⣯⣿⣿⣻⣿⣟⣿⣿⣻⣿⣿⣻⣿⣿⡇⢀⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⢿⣿⡿⣿⣿⢿⣿⡿⣿⣿⢿⣿⣿
⣿⣾⣷⡿⣿⣻⣷⣿⣾⣷⣿⣾⣷⣿⣻⣿⡿⣷⣿⣟⣿⣿⣿⣽⣿⣿⠻⠟⠛⠛⣋⣉⡉⢉⣉⣓⣀⡛⠿⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿
⣻⣷⡿⣿⣟⣿⣽⣾⡿⣷⣿⣻⣾⡿⣟⣿⣿⢿⣯⣿⡿⣷⡿⠛⣉⣤⣶⣾⠟⣿⣿⢟⣿⠛⡴⣾⣯⣟⢿⡷⣦⣭⡛⠿⣿⣽⣿⣿⣽⣿⣿⣽⣿⣿⣭⣿⣿⣻⣿⣿
⣯⣿⢿⣟⣿⣟⣯⣿⣿⢿⣽⣿⣟⣿⣿⣟⣿⣿⢿⣻⠟⠋⢀⣴⣿⡿⠋⣡⣾⡿⣣⠟⣡⡞⣼⣿⡟⣿⣮⢻⣮⡻⣿⣷⣬⡛⢿⣿⣿⣿⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿
⢾⣿⣻⣿⣯⣿⢿⣻⣾⣿⢿⣻⣾⣿⣯⣿⢿⣾⠟⠁⢀⣠⣿⣿⠏⢀⣼⣿⣟⡾⢋⣾⡿⢸⡟⣼⡇⣿⣿⡇⢻⣿⡜⣷⣟⢿⣮⡹⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿
⢿⣽⡿⣷⣿⣻⣿⣿⣻⣽⣿⡿⣟⣷⣿⢿⡿⢃⠀⣰⢾⠟⣼⠃⣠⢿⣿⣿⠀⢁⢺⣿⠃⣿⢃⣿⣷⢸⣿⡇⡜⣿⣿⣼⡟⣮⡛⢷⣌⢿⣿⣿⣾⠿⠟⠛⣛⣻⣭⣭
⣻⣿⢿⣿⣽⡿⣷⣿⢿⣻⣽⣿⡿⣟⣿⡟⢀⠂⡔⣩⡏⣼⠇⠰⢡⣿⡿⠁⠀⣸⣿⢻⢸⡇⢸⣿⣿⡌⣿⡇⢃⢻⣿⣿⣿⢸⣿⣎⢿⡌⠿⢋⣤⣶⣿⣿⣿⣿⣿⣿
⣻⣯⣿⣿⣽⣿⣟⣿⡿⣿⣿⣽⣿⣿⠋⢀⠄⣼⢡⡿⣼⡿⠰⢡⣿⣿⠁⠀⠀⠿⡏⣼⠸⣿⡘⣿⢼⣷⠸⡇⠈⢸⣿⣿⣿⡇⣿⣿⡎⠿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣽⣾⡿⣷⣿⣟⣿⣿⣽⣿⡾⠁⠀⠎⣰⡇⣸⣿⢛⡁⠀⣬⣤⡄⠀⣴⠠⣿⠇⣼⠈⣿⣧⡙⢸⣿⣇⠠⠀⢹⣿⣿⣿⣧⢹⣿⣿⠀⠌⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣿⣻⣽⣿⣯⣿⣿⣾⢿⡗⠁⠀⡼⢀⡿⠆⢛⡾⣿⠀⠠⣿⣿⠀⢀⣿⠐⣿⠀⠈⣇⠸⡛⢷⡈⢿⣿⡇⡀⠈⣙⠿⣿⡷⢸⣿⣿⣇⢸⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣯⣷⣿⣿⣯⣿⣷⣿⣻⡟⠀⡜⢰⠃⠰⣿⡀⠈⣿⡝⠀⠐⢿⡇⡀⠸⣿⡆⢹⠀⠀⠛⢄⠙⠀⠙⠂⠉⠁⠷⠄⠛⣷⣦⡅⢸⣏⣿⣿⠈⡇⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣽⣾⣿⡿⠀⣸⠁⢯⠀⠀⣷⡁⠀⢹⠆⠸⠆⠈⠁⠓⠀⢿⣷⠀⠐⡄⠀⠘⣶⡄⢠⠈⢻⡆⣿⡇⢸⣿⣿⠃⢸⣿⣿⣿⡆⣷⢠⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣿⣟⣷⡇⢀⡇⠈⢥⠀⠀⢞⡧⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢻⣷⣱⣝⡂⠀⠈⠻⢸⣷⠀⠀⠻⠿⠀⣿⡟⠀⣼⣿⢿⣿⠂⣿⠈⠀⢻⡟⣿⢻⢿⣹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢘⠀⠀⢫⠀⠀⠸⣻⠀⢸⣷⡘⣷⡀⠀⠁⢉⣴⣾⣿⣿⣿⣿⣦⣦⣄⠈⠁⢀⠀⠀⠀⠀⠛⠀⢀⣟⣿⢻⡟⠀⣿⠀⠂⢸⣝⣮⣷⢣⡙
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⠀⠀⠀⡘⠀⠀⠀⠩⢇⠈⣿⣿⣮⣛⣒⣰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠐⢲⣇⠀⠀⠘⣿⡗⠸⠁⠀⣿⠠⡇⢸⣿⣿⣿⢣⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣧⠀⠀⢀⠀⠀⠀⠀⡀⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣭⡛⣿⣿⣿⣿⣛⠤⠤⠴⣿⣷⡾⠀⣸⢿⠁⠂⡀⢾⡟⢠⠃⢸⣿⡿⣭⢳⣎
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡗⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⣌⠻⢿⣿⣿⣿⣿⣿⣿⡘⡿⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢠⢏⠏⠀⢠⠀⡟⠁⠘⠀⣿⡿⣳⢬⠳⡜
⣿⣿⣿⣿⠿⠛⢋⣉⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡀⠠⠊⠀⢠⡘⠀⠀⠀⢀⣼⣿⢳⡱⢎⡳⢩
⣿⡿⠋⣠⣶⠟⠋⠁⠀⠀⠀⣀⣄⡀⠀⠀⠀⠀⣀⡀⠈⢿⣿⣿⣿⣿⣟⠛⣛⣛⣻⠿⠿⣿⣿⣿⣿⣿⣿⣛⡡⠄⠀⠀⠀⠀⠀⠈⠀⠀⢀⣴⣿⠿⣜⢣⡝⢦⡑⢣
⡟⢠⣾⠟⡡⣀⠖⠁⢂⣴⠟⢈⣄⣿⣿⣦⠀⡄⢿⣿⣶⣤⠛⣿⣿⣿⣿⣷⣮⣭⣟⣛⣡⣤⣿⣿⣿⣿⣿⣿⣤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⠿⣌⢳⡘⢆⡜⡡
⡇⡿⢡⢊⣴⠋⢀⡴⣿⠏⣠⣟⡾⣽⣻⣿⡆⢹⡆⢿⣿⣿⣷⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣠⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠛⠸⠳⣌⠣⠜⣂⠲⡁
⡿⢠⢡⡿⠁⣠⢊⣼⠏⣰⣿⣿⠃⣿⢦⠽⢰⡆⠿⢘⣿⣿⣿⣿⠀⠈⠙⢿⣿⣿⣿⣿⣿⡿⠟⠛⢉⣴⣾⣿⠃⠐⡀⢠⠄⣸⡗⢶⡛⢿⣦⡉⠲⣄⠠⣉⠒⡡⠒⣰
⡇⡆⣾⢃⡚⢁⣾⠏⣰⣿⣿⠏⢠⣿⠸⠃⣾⠇⠇⣸⣷⣿⣛⣿⠀⠀⠀⢀⠈⠛⠋⠉⠀⠀⠀⣀⢸⣿⣿⡟⠀⠜⢠⣞⢀⡟⣿⡀⣿⣧⡌⢷⡀⠌⠳⣌⠓⠄⢱⣿
⣇⠀⠏⣰⠁⣼⡿⢀⣿⣿⡟⢀⣾⡗⢃⣼⡟⠐⣰⣿⣿⣿⣿⣿⠀⠴⡀⠂⠌⡐⠡⠃⢀⣴⣷⣧⢸⣿⣿⠁⡌⠀⣾⠇⢸⡇⣿⡇⡿⣿⣇⠈⢻⡄⢂⢹⡀⣠⡠⣽
⣿⣦⠀⠃⢰⠻⠇⢸⣿⣿⢡⣾⣻⠁⣼⡿⠀⣴⣿⣿⣿⣿⣿⣿⠀⣯⠷⣆⣈⠔⠁⣰⣿⣿⣿⣿⢸⣿⠇⠀⠀⠀⣿⢃⢸⡇⣿⣧⢳⠹⣿⣧⠘⢳⡀⢸⠇⣿⣷⡌
⣿⠃⠐⠀⠇⢸⠀⣿⣿⠇⣸⣿⠃⣾⠿⠁⣼⣿⣿⣿⣿⣿⣿⡿⢐⣏⢰⣾⣿⣣⣾⣿⣿⣿⣿⣿⠸⡟⠰⡀⠀⠀⢿⠸⠘⠁⢿⣿⣿⠀⡟⢿⡆⠈⣧⢈⣼⣿⣿⣿
⠇⣀⠀⢠⠃⢸⠀⣿⣿⠀⠏⡂⢸⣿⡀⢸⣿⣿⣿⣿⡿⠟⡋⠀⣻⣾⡘⣿⣿⣿⣿⣿⠏⣿⣿⣿⡧⢀⡘⠁⠀⠀⠈⠀⣷⠀⠸⣿⣿⠄⡇⢸⣏⠀⠸⡌⣿⣿⣿⣿
⢰⣿⠀⢀⠃⢸⠀⢞⣿⠀⠀⠀⣿⡿⣧⠻⠿⠟⣛⣭⣲⣽⣧⡀⢿⣽⣇⢻⣿⣿⣿⠏⢰⣿⣿⣿⠃⣼⣿⣷⣦⣄⡀⠀⠸⠀⠀⠹⢿⡆⡁⠸⣏⢰⡆⣧⢸⣿⣿⣿
⣿⣿⣧⠀⡍⠈⠀⠂⠸⢀⣠⣴⣶⣶⣿⣿⣭⣉⡓⠢⠭⠙⠻⠇⠸⣿⡿⠼⣿⣿⡟⣴⡾⠿⠿⠟⢀⣛⣡⣭⣭⣼⣿⣿⣿⣷⣻⣾⣶⣶⣤⣄⡳⢸⡇⢿⢸⣿⣿⢏
⣿⣿⣿⣆⠘⠄⠁⣠⣶⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣶⣶⡄⢰⣶⣶⣮⣿⣧⣴⣾⣿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⠎⣸⣿⣷⣿
⣿⣿⣿⣿⡦⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⣿⣿⣿⣿
⢿⣿⣿⣿⢁⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢹⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿
⡘⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⣿⣿⣿⣿⡿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿
⣿⡌⠿⡇⡾⣿⣿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣾⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿
⣿⣿⣦⡀⡽⢯⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠙⠛⠃⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡄⣟⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿
⣿⣿⣿⡇⢸⢯⣿⣿⣿⣿⣿⣿⢿⡇⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠐⠒⠐⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠁⣿⣿⣿⣿⣿⣿⣿⣿⡗⢸⣿⣿
⣿⣿⣿⣧⢈⠷⣯⣿⣿⣿⡿⣯⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢁⠀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠪⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿
⣿⣿⣿⣿⠈⢎⡵⣯⢿⣽⣳⠟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠸⠿⠿⠿⠇⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⡇⢿⣝⣿
⣿⣿⡟⢋⡄⠪⣜⣻⢞⡾⡍⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⠆⣠⡻⣾
⣿⡏⠀⣠⡖⠐⣬⢳⣯⠟⢠⣿⣿⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠿⠟⠩⠙⢿⣿⣿⡆⢿⣿⣿⣿⣿⠀⢸⣷⠘
⣿⠀⢼⣿⠃⠆⢨⢳⣞⡃⣼⣿⣿⣿⢃⠀⠀⢨⡟⣻⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢳⠀⠁⢸⢈⣿⣿⣿⠘⣿⣿⣿⣿⢀⣾⡟⢠
⣿⣆⣈⣙⡆⠠⢈⠳⣞⠀⣿⣿⣿⣿⣦⣓⣂⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⣀⣤⣾⣿⣿⣿⠀⣿⣿⣿⣿⢈⡛⢀⣡
⣿⣿⣿⣿⣿⣤⠀⣏⡙⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⢸⣿