⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⣤⠶⠞⠶⣦⡤⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠡⢈⠙⡿⢿⣿⣿
⡿⠟⠿⢿⣿⡟⢁⣶⠛⠛⠿⠃⠌⡠⠡⢘⡷⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠂⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠂⣁⠊⡐⠠⠂⠌⣿
⣤⡶⣶⣄⠹⠀⢸⣧⠈⠔⢂⠡⠊⢄⠡⢌⡟⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⡅⠀⢹⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠙⢿⡿⣧⢀⠂⡁⠆⡑⣨⣿
⢷⠛⢀⡀⠀⠀⠉⢻⣄⠊⠄⠢⠑⡠⢊⡾⠃⠀⠀⡀⠀⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⢠⠀⠸⣿⣿⣿⣿⣿⣿⡧⠀⠠⢁⠈⣀⡀⠁⠻⣦⣼⡴⠾⠟⠋⢿
⡟⠀⡟⢡⠀⠀⠀⡀⠙⠿⣌⣂⣡⣴⠟⠁⠀⠀⠀⠄⠀⡻⢄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⢃⠀⠀⣿⣿⣿⠿⠛⠉⠀⠀⠐⠀⠈⠁⠀⠀⠀⠀⠀⠀⠐⡈⠀⠸
⣿⠀⠁⣀⠀⠀⠐⠀⠀⢀⡈⠙⢋⠁⠠⠀⠂⠈⠐⠀⠀⠈⢣⢆⡀⠙⠻⣿⣿⣿⣿⣿⠿⠀⢀⠃⠆⠀⠘⠋⠁⠀⡀⠄⡁⢂⠀⠀⠠⠀⠠⠐⡀⠀⡀⠀⠐⠠⠀⠀
⠻⣆⠀⢁⣤⢶⣾⣻⢿⣻⣽⢿⣻⣟⣿⣻⣟⣶⣦⣤⣄⠀⠘⠚⢴⢢⢄⠀⠉⠉⠋⠁⠀⠀⠀⠊⠔⡀⠀⠀⠐⠠⠐⠀⠐⠀⠈⠄⠠⢁⠂⠡⠐⠠⠀⠀⠠⠁⠀⠀
⢀⣈⠃⠘⢯⡿⣾⣽⡻⣽⢾⣻⣽⢾⣯⢷⡏⠃⠙⠚⠽⣿⣳⣦⣀⠈⠊⢝⠐⠒⠆⠃⠀⠂⠀⠁⠂⠄⠀⠀⠈⠀⠀⡀⢂⠁⠂⠌⡐⠠⠈⠄⡁⠂⠁⠀⠄⠁⠀⠀
⣿⢯⡿⢶⣤⡝⣣⢶⣻⣽⢣⢾⣽⣻⢾⣯⣟⡿⠯⣷⢶⣌⣳⢯⣿⣳⣦⡀⠀⠀⠀⠀⠂⠀⠀⠀⠡⠈⡀⠀⠀⠈⡐⠀⡀⠂⠌⡐⠠⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠁⠀⢸⡷⣾⣽⣻⣽⢾⢫⡿⣾⡽⣟⣾⣽⣻⢧⠙⣿⣞⣯⡿⣾⡀⠈⠙⠂⠀⠱⠀⠀⡀⠂⠀⠀⢁⠠⠀⠀⠀⠀⡐⠀⢁⠂⠄⠡⢈⠐⠠⠀⠄⡀⠠⠐⠀⠀⠀
⠄⠀⢀⣿⣻⢷⣯⢷⣟⣿⠀⣿⢷⣻⣯⢷⣯⣟⡿⣧⠹⣾⢯⣟⣷⡹⡀⠀⢀⠀⠀⠀⠠⢀⠁⠀⠀⠀⠠⢈⠀⠀⠠⠀⡀⠂⠌⠠⢁⠂⠌⡐⠀⠂⠄⠀⠀⠀⠀⡀
⠀⠀⣼⣯⣟⡿⣞⣿⢾⣽⠠⣿⣻⣽⢾⣯⢷⣯⣟⣷⡆⢿⣯⣟⣾⢷⡁⠀⠀⢂⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⢀⠂⠐⠠⠁⠌⡐⠠⢈⠐⠠⠀⠡⢈⠀⠀⠀⠄⠐
⠀⢰⣟⣾⣽⣻⣽⢾⣻⡇⣸⣟⡷⣯⡿⣞⣯⡷⣟⣾⡇⢸⣷⠻⠚⠋⠇⠀⠀⠀⠀⠀⠀⠀⠐⠠⢁⠂⢀⠀⠀⠀⠠⠈⠄⡁⠂⠄⡁⠂⠌⡐⠀⡁⢂⠀⠀⠀⠂⠀
⠀⣿⢾⠽⠚⢉⣉⣥⡤⣠⢥⣼⣻⣽⣻⡽⣷⣻⢯⣷⣏⠀⣷⡶⣖⣶⢶⠰⣆⠀⠀⠂⠀⠀⠀⠁⠀⠀⣤⠀⠀⠀⡀⢁⠂⠄⡁⠂⠄⡁⢂⠐⠀⠀⠂⠀⠀⠀⠀⠀
⣼⡟⢧⣴⣾⣻⡽⢃⣼⣷⢸⣯⢷⣻⣽⣻⡽⣯⡿⣾⡝⠀⠉⠿⣬⡙⢿⠀⣿⡶⠀⠀⠁⠀⠀⠀⠀⢸⣿⡀⠀⢀⠐⠠⠈⡐⠠⢁⠂⡐⢀⠂⠀⠀⠀⠀⠂⠀⠄⡁
⡯⣜⣿⣳⠯⠃⣠⣾⣿⣿⡄⢿⣻⣽⣳⣯⣟⡷⣿⣳⡏⢠⣶⣄⡈⠛⠿⠂⣟⡷⣦⣄⠀⠀⢀⠈⣄⢈⣿⣇⣀⣿⣿⣶⣶⣶⣦⣤⡄⠐⠠⠀⠀⠀⢀⣾⡆⠀⠀⠀
⢧⣟⠞⠉⣀⣼⣿⣿⣿⣿⣷⠘⣯⢷⣯⣷⣻⣽⣷⡛⠀⣼⣿⣿⣿⣿⣶⠄⣺⡿⡽⣻⡷⣆⠈⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣰⡇⢀⣾⣿⠀⡀⠀⠀
⠉⠀⠀⠈⠉⠉⠈⠁⠉⠉⠛⢇⠀⢀⠈⢷⣟⣷⠋⢀⣼⣿⡿⠟⠋⠉⠁⠀⠀⠀⠱⣿⡽⣯⠀⠛⠀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡴⠾⠿⠿⠿⠿⣿⣿⣿⣶⣤
⠀⠀⢀⡀⠤⢤⡠⢀⠙⢾⣿⣾⣄⣸⣇⠈⡟⠀⣠⣾⣿⠋⢀⣀⣤⣤⡄⢠⣤⡤⣼⢷⣟⡇⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣁⡀⠀⡀⠀⠀⠀⠀⠈⠉⠛⠿
⠀⢜⢢⣿⣿⣷⣎⠵⣂⠀⢻⣿⣿⣿⣿⣀⣤⣾⣿⣿⣷⣾⣿⣿⣿⣿⠃⣸⠷⡼⣯⢿⡾⠁⣼⣿⣶⣶⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢯⡱⣋⠱⢌⠲⡤⣄⠀⠈
⠀⢊⠖⣿⣿⣿⣿⠒⡥⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢁⡀⢹⣟⣯⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣧⢳⡁⠎⠤⢓⡵⢪⠀⣼
⡀⠈⠘⢦⡙⡫⢅⠏⠆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣎⡿⠄⢸⡯⠃⣠⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠊⢧⠳⣌⢧⢫⡜⠃⢠⠇
⣷⠀⡀⠀⠉⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⠟⣉⡥⢦⡄⣻⣿⣿⣿⣿⣿⣿⠟⠀⠟⠁⢴⣷⣿⣿⣿⣿⣿⡏⠙⢿⣿⣿⣿⡿⠿⣿⣿⣿⣷⣦⣄⣉⡈⣈⣁⣠⡴⠃⠀
⣿⡆⠹⣳⣳⡭⣟⡿⠻⢿⣿⢿⣿⣿⡇⢼⡳⣽⢫⣽⣿⣿⣿⣿⠿⠿⢿⣤⣀⡀⣤⠾⠛⠻⢿⣿⣿⣿⣿⣷⣶⣼⣯⣤⣤⣤⣿⣿⣿⣿⣗⣮⡳⣽⢣⡟⡀⠀⠀⠀
⣿⣻⣆⠑⢧⣿⣿⠄⡁⢂⡁⢂⠘⣿⣧⡌⠛⣱⣿⣿⣿⣿⣿⠁⢂⠔⠠⡈⠻⡟⢁⠂⡡⠌⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⠛⠉⠀⠀
⠈⠁⠛⠂⠀⠉⠙⣇⠤⢁⠰⠈⣼⣿⣿⣿⣿⣿⣿⣿⠿⠋⣿⡄⠌⠠⠃⢄⠡⠐⢂⠡⢐⠠⢁⣿⠃⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠛⢿⡿⢋⠉⠛⣷⡀⠀
⠀⣠⡄⠐⡀⠱⣎⠻⣄⢂⣬⣾⠟⠉⠉⠻⡛⢟⡋⠄⣈⣠⠘⢿⣄⠃⡘⡀⠆⡉⠄⠊⠤⣨⡿⠃⠀⠀⡀⠀⢼⣿⣿⣿⠟⠛⠛⠉⣿⡀⠃⡌⠠⢁⢂⠘⡀⣾⠇⠀
⢁⠘⢇⡀⠁⣰⡏⢀⣿⡛⠉⠈⠃⠀⠘⣶⣬⣤⣡⣴⣿⣿⠆⠀⣽⣷⣄⡐⢂⠡⠌⣡⣾⠏⠀⢀⣤⣤⡀⠀⠀⠹⠋⠁⠀⠀⠀⠀⠘⢷⣅⡠⠃⠌⡠⣘⣴⣿⡆⠀
⢸⣷⣄⡈⠉⢻⣧⢘⣿⣿⡄⠀⠶⢤⣀⣩⣉⣍⡛⠿⡿⠋⣰⣾⡽⣆⠉⣳⣶⣶⡾⠛⠁⠀⠀⠺⠿⣿⣷⣰⣶⣶⣤⡄⣠⣴⠶⣦⡀⠀⠙⢷⣮⣴⣿⣿⣾⣿⣿⠀
⢸⣿⣿⣿⣤⣬⣥⡾⠋⢠⡔⢦⠙⠀⢸⣿⣿⣾⣟⣳⣶⣾⣿⣟⣿⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⡟⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢠⣦⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⢿⠀⢸⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⡿⠿⠁⣀⣾⣿⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⠀⠈⠦⠈⠃⠄⢠⣶⣶⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⠀⢸⣿⣿⣿⣿⣿⡿⠿⣓⣦⣤⣶⣶⣶⣶⣶⣦⣭⣓⠮⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⢮⡙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠠⠼⠿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⣦⡻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠀⠀⠉⠙⠛⠋⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢤⣀⣠⠔⠛⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠙⠟⣾⣿⣷⠛⣷⡽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⣩⣿⣿⢻⣿⣿⣿⣿⡿⣿⣿⣿⣷⣤⡀⠀⠹⣿⣿⢸⣿⣷⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⠀⣠⣶⠀⠀⠀⠀⠀⠰⡿⠦⠀⠀⠀⠀⠀⣿⢀⣿⣿⡟⠡⠸⠻⣿⣿⣿⡇⢠⡙⠛⢿⣿⣿⣶⣤⣷⣿⢸⣿⣿⡏⣿⣿⣿⣿
⣿⣿⣿⣥⣤⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠈⣿⣿⣿⣤⠀⠀⠀⢰⡀⠀⠀⢠⣿⣿⣿⣫⣾⣿⣷⡆⠻⢧⣽⣿⣘⣿⣷⣶⡌⢹⣿⣿⣿⡟⣼⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⡀⢓⣠⣿⣿⣿⣿⣧⣘⣃⣼⠀⣤⣴⡆⢸⣿⣧⢹⣶⣤⣤⣭⣽⣶⣾⣥⣴⣶⣶⣶⡇⣿⣿⡟⣿⢰⣿⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⡄⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠿⠀⣿⣿⣿⣆⠋⡙⠦⠙⢿⣿⣿⡟⠛⠛⠛⢻⣿⣿⠟⣁⢸⡟⣁⣡⣿⣿⣿⣏⠳⡙⢿⣿⣿
⣿⣿⣿⡿⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣿⡟⠛⠛⠋⠉⠀⠀⠀⢻⣿⣿⣿⣦⣿⣷⣬⣛⠻⠿⣷⣀⠀⣀⣼⠿⠟⣚⣁⡈⡜⢿⣿⣿⣿⣿⣿⠘⢲⣶⣦⣿
⣿⣿⡿⠁⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⢀⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠢⡀⠄⠋⡀⠌⠿⣿⣿⢱⢹⢸⣿⣿⣿⣿⣿⠀⡎⣿⣿⣿
⣿⣿⠃⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢤⠶⠈⠹⢿⡆⠀⠀⠀⣿⣷⡹⣿⣿⣿⣿⡿⠟⣩⣤⣾⠿⣀⡲⠶⣀⢷⠙⣿⣾⢸⢸⣿⣿⣿⣿⣿⢰⡗⣸⣿⣿
⣿⣿⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢟⠋⣥⠖⠀⢸⡇⠁⠐⠻⠿⠛⠿⢸⡇⠘⢜⣒⢻⡟⣾⢻⡿⢣⣿⢁⣿⣿⣿
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣿⡷⢀⡴⡀⢸⡇⠀⠀⢿⣌⡲⢣⡀⡇⢾⡌⠋⣀⠀⣿⣿⣾⢻⣡⣼⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡑⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣠⣭⠤⣪⣾⣿⠈⡇⠀⠉⠃⢸⣿⣿⠈⠁⠀⣾⣷⡌⠀⢹⣿⣿⡜⣿⣿⠿⣿⣿
⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⡿⣻⣿⠿⠛⠁⠀⠀⠐⢛⡀⠞⠉⠛⢈⠡⣠⣬⣭⣼⣧⠘⡿⠻⣷⣍⣥⠆⢿⣿
⣿⣿⣿⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢛⣤⡀⠀⢠⣴⣦⠀⠀⠀⢸⡄⠀⣸⢑⣽⠀⠀⠀⠀⠀⠀⠀⠀⢫⣦⣄⠶⠀⣼⣿⣿⣿⣿⣿⣷⣄⣰⣦⣭⣭⣴⣿⣿
⣿⣿⣿⣿⣤⣷⡀⠀⠀⠀⣴⡀⠀⠈⣭⣶⣿⠏⠀⠀⠀⠿⣿⣇⠀⣀⣾⣇⣰⣿⣾⣿⠀⣤⣤⣶⣦⡀⣶⣤⡈⡿⠻⠆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⣠⣾⣦⣿⣇⠀⠀⠈⢛⣤⣤⣤⣀⣀⡀⠀⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢁⣠⡆⢀⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣜⣛⣒⣓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⣤⠶⠞⠶⣦⡤⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠡⢈⠙⡿⢿⣿⣿ ⡿⠟⠿⢿⣿⡟⢁⣶⠛⠛⠿⠃⠌⡠⠡⢘⡷⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠂⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠂⣁⠊⡐⠠⠂⠌⣿ ⣤⡶⣶⣄⠹⠀⢸⣧⠈⠔⢂⠡⠊⢄⠡⢌⡟⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⡅⠀⢹⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠙⢿⡿⣧⢀⠂⡁⠆⡑⣨⣿ ⢷⠛⢀⡀⠀⠀⠉⢻⣄⠊⠄⠢⠑⡠⢊⡾⠃⠀⠀⡀⠀⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⢠⠀⠸⣿⣿⣿⣿⣿⣿⡧⠀⠠⢁⠈⣀⡀⠁⠻⣦⣼⡴⠾⠟⠋⢿ ⡟⠀⡟⢡⠀⠀⠀⡀⠙⠿⣌⣂⣡⣴⠟⠁⠀⠀⠀⠄⠀⡻⢄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⢃⠀⠀⣿⣿⣿⠿⠛⠉⠀⠀⠐⠀⠈⠁⠀⠀⠀⠀⠀⠀⠐⡈⠀⠸ ⣿⠀⠁⣀⠀⠀⠐⠀⠀⢀⡈⠙⢋⠁⠠⠀⠂⠈⠐⠀⠀⠈⢣⢆⡀⠙⠻⣿⣿⣿⣿⣿⠿⠀⢀⠃⠆⠀⠘⠋⠁⠀⡀⠄⡁⢂⠀⠀⠠⠀⠠⠐⡀⠀⡀⠀⠐⠠⠀⠀ ⠻⣆⠀⢁⣤⢶⣾⣻⢿⣻⣽⢿⣻⣟⣿⣻⣟⣶⣦⣤⣄⠀⠘⠚⢴⢢⢄⠀⠉⠉⠋⠁⠀⠀⠀⠊⠔⡀⠀⠀⠐⠠⠐⠀⠐⠀⠈⠄⠠⢁⠂⠡⠐⠠⠀⠀⠠⠁⠀⠀ ⢀⣈⠃⠘⢯⡿⣾⣽⡻⣽⢾⣻⣽⢾⣯⢷⡏⠃⠙⠚⠽⣿⣳⣦⣀⠈⠊⢝⠐⠒⠆⠃⠀⠂⠀⠁⠂⠄⠀⠀⠈⠀⠀⡀⢂⠁⠂⠌⡐⠠⠈⠄⡁⠂⠁⠀⠄⠁⠀⠀ ⣿⢯⡿⢶⣤⡝⣣⢶⣻⣽⢣⢾⣽⣻⢾⣯⣟⡿⠯⣷⢶⣌⣳⢯⣿⣳⣦⡀⠀⠀⠀⠀⠂⠀⠀⠀⠡⠈⡀⠀⠀⠈⡐⠀⡀⠂⠌⡐⠠⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠁⠀⢸⡷⣾⣽⣻⣽⢾⢫⡿⣾⡽⣟⣾⣽⣻⢧⠙⣿⣞⣯⡿⣾⡀⠈⠙⠂⠀⠱⠀⠀⡀⠂⠀⠀⢁⠠⠀⠀⠀⠀⡐⠀⢁⠂⠄⠡⢈⠐⠠⠀⠄⡀⠠⠐⠀⠀⠀ ⠄⠀⢀⣿⣻⢷⣯⢷⣟⣿⠀⣿⢷⣻⣯⢷⣯⣟⡿⣧⠹⣾⢯⣟⣷⡹⡀⠀⢀⠀⠀⠀⠠⢀⠁⠀⠀⠀⠠⢈⠀⠀⠠⠀⡀⠂⠌⠠⢁⠂⠌⡐⠀⠂⠄⠀⠀⠀⠀⡀ ⠀⠀⣼⣯⣟⡿⣞⣿⢾⣽⠠⣿⣻⣽⢾⣯⢷⣯⣟⣷⡆⢿⣯⣟⣾⢷⡁⠀⠀⢂⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⢀⠂⠐⠠⠁⠌⡐⠠⢈⠐⠠⠀⠡⢈⠀⠀⠀⠄⠐ ⠀⢰⣟⣾⣽⣻⣽⢾⣻⡇⣸⣟⡷⣯⡿⣞⣯⡷⣟⣾⡇⢸⣷⠻⠚⠋⠇⠀⠀⠀⠀⠀⠀⠀⠐⠠⢁⠂⢀⠀⠀⠀⠠⠈⠄⡁⠂⠄⡁⠂⠌⡐⠀⡁⢂⠀⠀⠀⠂⠀ ⠀⣿⢾⠽⠚⢉⣉⣥⡤⣠⢥⣼⣻⣽⣻⡽⣷⣻⢯⣷⣏⠀⣷⡶⣖⣶⢶⠰⣆⠀⠀⠂⠀⠀⠀⠁⠀⠀⣤⠀⠀⠀⡀⢁⠂⠄⡁⠂⠄⡁⢂⠐⠀⠀⠂⠀⠀⠀⠀⠀ ⣼⡟⢧⣴⣾⣻⡽⢃⣼⣷⢸⣯⢷⣻⣽⣻⡽⣯⡿⣾⡝⠀⠉⠿⣬⡙⢿⠀⣿⡶⠀⠀⠁⠀⠀⠀⠀⢸⣿⡀⠀⢀⠐⠠⠈⡐⠠⢁⠂⡐⢀⠂⠀⠀⠀⠀⠂⠀⠄⡁ ⡯⣜⣿⣳⠯⠃⣠⣾⣿⣿⡄⢿⣻⣽⣳⣯⣟⡷⣿⣳⡏⢠⣶⣄⡈⠛⠿⠂⣟⡷⣦⣄⠀⠀⢀⠈⣄⢈⣿⣇⣀⣿⣿⣶⣶⣶⣦⣤⡄⠐⠠⠀⠀⠀⢀⣾⡆⠀⠀⠀ ⢧⣟⠞⠉⣀⣼⣿⣿⣿⣿⣷⠘⣯⢷⣯⣷⣻⣽⣷⡛⠀⣼⣿⣿⣿⣿⣶⠄⣺⡿⡽⣻⡷⣆⠈⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣰⡇⢀⣾⣿⠀⡀⠀⠀ ⠉⠀⠀⠈⠉⠉⠈⠁⠉⠉⠛⢇⠀⢀⠈⢷⣟⣷⠋⢀⣼⣿⡿⠟⠋⠉⠁⠀⠀⠀⠱⣿⡽⣯⠀⠛⠀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡴⠾⠿⠿⠿⠿⣿⣿⣿⣶⣤ ⠀⠀⢀⡀⠤⢤⡠⢀⠙⢾⣿⣾⣄⣸⣇⠈⡟⠀⣠⣾⣿⠋⢀⣀⣤⣤⡄⢠⣤⡤⣼⢷⣟⡇⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣁⡀⠀⡀⠀⠀⠀⠀⠈⠉⠛⠿ ⠀⢜⢢⣿⣿⣷⣎⠵⣂⠀⢻⣿⣿⣿⣿⣀⣤⣾⣿⣿⣷⣾⣿⣿⣿⣿⠃⣸⠷⡼⣯⢿⡾⠁⣼⣿⣶⣶⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢯⡱⣋⠱⢌⠲⡤⣄⠀⠈ ⠀⢊⠖⣿⣿⣿⣿⠒⡥⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢁⡀⢹⣟⣯⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣧⢳⡁⠎⠤⢓⡵⢪⠀⣼ ⡀⠈⠘⢦⡙⡫⢅⠏⠆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣎⡿⠄⢸⡯⠃⣠⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠊⢧⠳⣌⢧⢫⡜⠃⢠⠇ ⣷⠀⡀⠀⠉⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⠟⣉⡥⢦⡄⣻⣿⣿⣿⣿⣿⣿⠟⠀⠟⠁⢴⣷⣿⣿⣿⣿⣿⡏⠙⢿⣿⣿⣿⡿⠿⣿⣿⣿⣷⣦⣄⣉⡈⣈⣁⣠⡴⠃⠀ ⣿⡆⠹⣳⣳⡭⣟⡿⠻⢿⣿⢿⣿⣿⡇⢼⡳⣽⢫⣽⣿⣿⣿⣿⠿⠿⢿⣤⣀⡀⣤⠾⠛⠻⢿⣿⣿⣿⣿⣷⣶⣼⣯⣤⣤⣤⣿⣿⣿⣿⣗⣮⡳⣽⢣⡟⡀⠀⠀⠀ ⣿⣻⣆⠑⢧⣿⣿⠄⡁⢂⡁⢂⠘⣿⣧⡌⠛⣱⣿⣿⣿⣿⣿⠁⢂⠔⠠⡈⠻⡟⢁⠂⡡⠌⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⠛⠉⠀⠀ ⠈⠁⠛⠂⠀⠉⠙⣇⠤⢁⠰⠈⣼⣿⣿⣿⣿⣿⣿⣿⠿⠋⣿⡄⠌⠠⠃⢄⠡⠐⢂⠡⢐⠠⢁⣿⠃⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠛⢿⡿⢋⠉⠛⣷⡀⠀ ⠀⣠⡄⠐⡀⠱⣎⠻⣄⢂⣬⣾⠟⠉⠉⠻⡛⢟⡋⠄⣈⣠⠘⢿⣄⠃⡘⡀⠆⡉⠄⠊⠤⣨⡿⠃⠀⠀⡀⠀⢼⣿⣿⣿⠟⠛⠛⠉⣿⡀⠃⡌⠠⢁⢂⠘⡀⣾⠇⠀ ⢁⠘⢇⡀⠁⣰⡏⢀⣿⡛⠉⠈⠃⠀⠘⣶⣬⣤⣡⣴⣿⣿⠆⠀⣽⣷⣄⡐⢂⠡⠌⣡⣾⠏⠀⢀⣤⣤⡀⠀⠀⠹⠋⠁⠀⠀⠀⠀⠘⢷⣅⡠⠃⠌⡠⣘⣴⣿⡆⠀ ⢸⣷⣄⡈⠉⢻⣧⢘⣿⣿⡄⠀⠶⢤⣀⣩⣉⣍⡛⠿⡿⠋⣰⣾⡽⣆⠉⣳⣶⣶⡾⠛⠁⠀⠀⠺⠿⣿⣷⣰⣶⣶⣤⡄⣠⣴⠶⣦⡀⠀⠙⢷⣮⣴⣿⣿⣾⣿⣿⠀ ⢸⣿⣿⣿⣤⣬⣥⡾⠋⢠⡔⢦⠙⠀⢸⣿⣿⣾⣟⣳⣶⣾⣿⣟⣿⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⡟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢠⣦⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⢿⠀⢸⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⡿⠿⠁⣀⣾⣿⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⠀⠈⠦⠈⠃⠄⢠⣶⣶⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⠀⢸⣿⣿⣿⣿⣿⡿⠿⣓⣦⣤⣶⣶⣶⣶⣶⣦⣭⣓⠮⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⢮⡙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠠⠼⠿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⣦⡻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠀⠀⠉⠙⠛⠋⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢤⣀⣠⠔⠛⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠙⠟⣾⣿⣷⠛⣷⡽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⣩⣿⣿⢻⣿⣿⣿⣿⡿⣿⣿⣿⣷⣤⡀⠀⠹⣿⣿⢸⣿⣷⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⠀⣠⣶⠀⠀⠀⠀⠀⠰⡿⠦⠀⠀⠀⠀⠀⣿⢀⣿⣿⡟⠡⠸⠻⣿⣿⣿⡇⢠⡙⠛⢿⣿⣿⣶⣤⣷⣿⢸⣿⣿⡏⣿⣿⣿⣿ ⣿⣿⣿⣥⣤⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠈⣿⣿⣿⣤⠀⠀⠀⢰⡀⠀⠀⢠⣿⣿⣿⣫⣾⣿⣷⡆⠻⢧⣽⣿⣘⣿⣷⣶⡌⢹⣿⣿⣿⡟⣼⣿⣿⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⡀⢓⣠⣿⣿⣿⣿⣧⣘⣃⣼⠀⣤⣴⡆⢸⣿⣧⢹⣶⣤⣤⣭⣽⣶⣾⣥⣴⣶⣶⣶⡇⣿⣿⡟⣿⢰⣿⣿⣿⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⠀⡄⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠿⠀⣿⣿⣿⣆⠋⡙⠦⠙⢿⣿⣿⡟⠛⠛⠛⢻⣿⣿⠟⣁⢸⡟⣁⣡⣿⣿⣿⣏⠳⡙⢿⣿⣿ ⣿⣿⣿⡿⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣿⡟⠛⠛⠋⠉⠀⠀⠀⢻⣿⣿⣿⣦⣿⣷⣬⣛⠻⠿⣷⣀⠀⣀⣼⠿⠟⣚⣁⡈⡜⢿⣿⣿⣿⣿⣿⠘⢲⣶⣦⣿ ⣿⣿⡿⠁⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⢀⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠢⡀⠄⠋⡀⠌⠿⣿⣿⢱⢹⢸⣿⣿⣿⣿⣿⠀⡎⣿⣿⣿ ⣿⣿⠃⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢤⠶⠈⠹⢿⡆⠀⠀⠀⣿⣷⡹⣿⣿⣿⣿⡿⠟⣩⣤⣾⠿⣀⡲⠶⣀⢷⠙⣿⣾⢸⢸⣿⣿⣿⣿⣿⢰⡗⣸⣿⣿ ⣿⣿⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢟⠋⣥⠖⠀⢸⡇⠁⠐⠻⠿⠛⠿⢸⡇⠘⢜⣒⢻⡟⣾⢻⡿⢣⣿⢁⣿⣿⣿ ⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣿⡷⢀⡴⡀⢸⡇⠀⠀⢿⣌⡲⢣⡀⡇⢾⡌⠋⣀⠀⣿⣿⣾⢻⣡⣼⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡑⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣠⣭⠤⣪⣾⣿⠈⡇⠀⠉⠃⢸⣿⣿⠈⠁⠀⣾⣷⡌⠀⢹⣿⣿⡜⣿⣿⠿⣿⣿ ⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⡿⣻⣿⠿⠛⠁⠀⠀⠐⢛⡀⠞⠉⠛⢈⠡⣠⣬⣭⣼⣧⠘⡿⠻⣷⣍⣥⠆⢿⣿ ⣿⣿⣿⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢛⣤⡀⠀⢠⣴⣦⠀⠀⠀⢸⡄⠀⣸⢑⣽⠀⠀⠀⠀⠀⠀⠀⠀⢫⣦⣄⠶⠀⣼⣿⣿⣿⣿⣿⣷⣄⣰⣦⣭⣭⣴⣿⣿ ⣿⣿⣿⣿⣤⣷⡀⠀⠀⠀⣴⡀⠀⠈⣭⣶⣿⠏⠀⠀⠀⠿⣿⣇⠀⣀⣾⣇⣰⣿⣾⣿⠀⣤⣤⣶⣦⡀⣶⣤⡈⡿⠻⠆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⣠⣾⣦⣿⣇⠀⠀⠈⢛⣤⣤⣤⣀⣀⡀⠀⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢁⣠⡆⢀⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣜⣛⣒⣓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿