⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣷⣻⢿⡿⣿⣿⡽⣿⣿⣿⣿⢿⣿⡿⣯⢿⣟⣿⣯⣿⢿⣿⣿⢷⣻⣿⣿⢯⣿⡾⣽⣾⣟⣷⣿⣽⣻⡷⣟⣾⣿⣻⣽⣯⡿⢷
⣿⣿⣿⣽⣿⣻⣿⣿⣿⣷⣿⣻⢿⣟⣿⣿⣟⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣯⢿⣿⣿⣿⣟⣿⣽⣟⣷⡿⣯⣿⡵⣿⣿⣿⣿⣽⡳⣟⡾⣽⣻
⣿⣿⣻⣟⡿⣿⣽⣿⣽⣿⣿⣿⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣳⣿⣟⣾⣿⢿⣽⣟⣧⣿⣿⣟⡷⣾⡷⣿⢿⣽⣾⢿
⣿⣿⣿⣿⣿⣿⢹⣹⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⡛⠿⠿⢿⣿⣿⣿⣯⣿⣿⣿⢷⣿⣟⣾⣿⢯⣻⣳⣿⣿⢯⣷⣟⡿⢷⣻⣽⣿⢿⣻⢿
⣿⣿⣿⣿⣿⣇⢏⣿⣽⣻⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣛⡯⣹⡷⠟⠯⠿⢭⣾⢟⣿⣿⣿⣿⣿⣿⣻⣾⡿⣯⣟⣷⣿⡿⣞⣿⢾⣹⡾⣟⣿⣿⣻⣿⡽⣟
⣿⣿⣿⣿⣿⠁⣾⢏⣽⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣯⣽⢫⣷⢻⣽⣋⡕⠂⠀⠀⠀⢈⢷⣹⣹⣯⣿⣿⣿⡿⣿⣽⣷⣿⣿⣯⣿⣟⡿⣯⢷⣻⣟⣯⣷⣿⣟⡽⣯
⣿⣿⣿⣿⣟⠀⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣾⣳⣽⣟⡧⣿⣄⣒⣩⡽⣄⠳⣮⣿⡿⢿⣯⣿⣿⣿⣿⣿⣿⢿⣯⣿⣷⣿⣻⣽⢿⣿⣻⣽⣻⣯⡯⢟⢿
⣿⣿⣿⣿⠉⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⢧⣿⠟⣼⢫⣶⠟⡴⠚⠉⠁⠁⣻⠤⠍⢻⣮⢭⣶⡿⣿⢋⠙⠛⣿⣏⡰⢀⠩⢿⣿⢿⣾⣟⣿⣿⣿⡜⠊⣼
⣿⣿⠟⠀⢠⣾⣿⣏⣁⡈⢉⠿⣿⣿⣿⣿⣿⣷⣟⡯⢭⠾⣍⣿⣿⣮⣑⠣⠀⠀⠀⢁⡴⣣⠀⣿⣿⣶⠟⠱⠞⣂⠽⣭⣧⣙⣳⡋⢺⣿⣿⢿⣾⣿⣽⣿⡟⣼⣿
⡿⠁⠀⣴⣿⣿⣿⠧⠶⠒⣎⣳⠿⣿⣿⣿⣿⣿⣽⢾⣿⣿⣿⢿⡻⣥⢋⡜⡡⠀⠀⢸⣿⣿⡇⣿⡿⢿⣷⠀⣤⣭⣉⢠⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿
⠇⠀⣼⣿⣿⣿⣿⣖⠦⢠⣶⣵⣦⣿⣿⣿⣿⣾⢿⣻⢻⣿⣿⣿⣏⣾⣯⡜⢥⢃⠀⠸⣿⡿⣇⡿⠿⡧⣿⣿⣯⣽⡇⣾⣿⣿⣿⣿⡿⣛⡉⠻⣿⣿⣿⠃⣼⣿⢿
⠁⢾⣿⣿⣿⣭⣼⣿⣣⠉⣿⣿⣿⣿⣿⣿⣯⡟⣮⢹⡧⣟⢿⣿⣿⣿⣿⢿⣮⣎⢲⣀⠘⠛⠁⣿⣷⡖⠶⣷⠾⣿⣿⣿⣿⣿⣿⠋⠐⠶⠖⣴⢪⣿⡟⢁⣿⣿⣿
⣥⡀⢹⣿⣿⣿⣿⡿⢷⣆⣘⣋⣻⣿⣾⣾⣙⣶⣿⢟⣿⣟⣯⣿⣿⣿⣿⣇⠻⠿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣛⡅⠎⠀⡜⣓⠚⣹⣿⡅⢸⣿⣿⢿
⣷⣷⣾⣿⣿⣿⣿⣿⢀⠻⣿⣿⣿⡯⣗⡙⣛⣾⢯⣿⣿⡾⣫⣿⣾⣿⣿⣌⠫⡕⠄⠀⢰⣿⣿⠿⣿⠿⢿⣿⣷⣿⣿⠿⣿⣿⡁⠀⠼⣿⠟⣼⣿⡷⣠⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠛⠿⢿⣶⣼⣿⣾⣷⣻⣾⢿⡿⣿⣿⠿⣷⣼⣿⣿⣿⡿⢿⣬⢣⠀⠀⠀⣸⠉⠻⣗⠮⡳⣴⠘⣿⢿⣶⣌⣭⡇⢹⣤⣸⣭⣾⣿⣿⣿⣿⣿⣿⢟⣙
⣿⣿⣿⡷⢐⣒⣀⣐⣛⣿⣿⣿⣿⣿⣿⣿⣷⡿⢾⠿⡻⢍⠻⣟⡁⠌⠓⢭⠳⡈⠀⡄⠋⠤⠒⢹⣷⣌⢻⣇⢿⣴⢯⡿⡿⢦⣄⣛⠿⠽⠓⣿⣿⣿⣿⡟⠁⠌⣙
⣿⣿⣿⡟⡉⠉⣹⠤⢏⢹⣿⣯⣿⣿⣿⣿⠿⣿⣷⣜⠢⡣⣕⠝⣦⠁⠒⠢⠙⠡⠀⠁⠀⠀⠀⠸⣿⡌⢯⣿⣼⣿⢳⡶⣛⣽⣦⡤⢶⠶⣽⣿⣿⣿⣿⠀⣠⣿⣾
⣿⣿⣿⣿⡶⢐⣷⣬⣎⢸⣿⣿⣿⣿⣿⣿⡿⣷⡝⣿⣷⣍⠚⢶⡈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣌⢿⣿⣿⣎⣵⡽⢻⣿⣾⣣⣾⣿⣿⣿⣿⣿⡀⠺⢻⠟⣘
⣿⣿⣿⣿⣟⡜⠾⠛⠏⣼⣿⣿⣿⣿⣿⣿⢻⡼⣝⢿⣿⣷⡻⣤⠻⣜⡟⢧⣤⡶⣤⢤⣖⣓⢶⠟⢎⣢⣵⣾⣿⣿⣏⣶⠇⠀⠙⣿⣿⣿⡿⣿⠿⢿⠃⠱⣬⣵⣾
⣿⠿⣿⣿⣿⣿⣬⣭⠶⣿⣿⣿⣿⣿⣽⣻⢿⣧⡹⣦⣿⣿⣿⣌⡳⠝⢾⣷⣱⣝⣙⣧⣋⣬⣷⣾⣿⣿⠿⡋⠝⢻⣿⣯⡒⣄⠀⠈⢻⣯⡑⢀⢉⠦⣀⠐⠚⠡⢟
⣿⣿⣿⣿⣿⣝⠋⠀⠘⡿⣿⣿⣿⣿⣿⣿⣷⣭⡻⣾⣿⣿⣿⣿⣿⣾⡿⠻⣿⠿⠿⡿⣿⣿⣿⡛⢯⠈⠀⠀⠀⠈⣿⣿⣿⣾⡀⠀⠀⠘⢿⣾⣗⣲⣀⣉⣉⣉⣉
⣿⠟⣉⣉⡑⠨⠤⠴⠤⠔⣪⣿⣿⡏⡍⠛⡻⢿⣿⣿⣿⣿⣿⣿⣿⢻⡄⠀⠀⠀⠀⢠⠹⢿⣽⣿⣷⣣⣶⣆⣀⢰⣿⣿⣿⣿⣿⣤⠀⠀⢈⠹⢿⣿⣍⣯⡟⠋⢁
⣿⡿⢉⡩⠔⠒⠓⠒⠦⢾⣿⣿⡟⢤⠁⠀⠁⣾⣿⣿⣿⣿⣿⣿⡿⣏⣯⣳⠴⣤⠈⣯⣷⡸⣷⣽⣿⣿⣿⣻⣼⣿⣿⣿⣿⣿⣿⣿⣧⣀⡄⠀⠀⠉⠻⣿⣾⣵⣎
⣿⣾⡧⣂⠀⠀⠀⡒⣾⣿⣿⡿⣍⠂⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⡽⣿⡸⣿⣝⣿⣱⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠳⠤⣀⠀⠈⠻⣿⣿
⣿⣿⣿⣦⢀⣀⣢⣿⣿⣿⣿⠏⠄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⣉⡤⠒⠉⢀⡀⢀⡴⠒⠉⠀⠀⣠⡴⠿⠓⠚⠋⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠂⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⢋⣉⢥⣠⣴⡾⢟⣭⣔⣫⣜⣦⠞⠁⢠⡜⣠⣴⠞⠁⠀⠀⠀⢀⣀⣲
⠋⣠⢤⣶⣾⣿⣿⣿⣿⡟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⣠⣶⣾⠿⠛⠋⠉⠀⠀⠈⠈⢁⡩⠉⠀⠀⣴⡿⠟⠛⢁⡀⠀⠒⠉⠉⢁⣠⣤⣤
⡧⣴⣿⣿⣿⣿⣿⣿⣿⠡⡀⠀⢀⣾⣿⣿⣿⣿⡿⠟⢫⡕⣶⡠⠄⠀⠀⠀⠐⠚⢍⠳⠉⢀⣠⣤⢶⣶⣶⣶⠞⢁⣀⠀⢀⣾⢋⡶⠃⣠⣿⣽⠟⢈⠄⣠⣿⠟⠂
⣷⣿⣿⣿⣿⣿⡿⠋⠀⢀⡈⠁⣾⣿⣿⡿⠛⣡⢖⣰⣿⣿⣲⡁⠀⢀⣠⡴⠒⣠⣤⣤⠿⠋⣁⣠⣞⡶⠋⢁⢦⢾⣼⠃⣾⡏⠘⣀⣴⡿⢉⠐⠈⢀⣼⣿⣧⠤⠭
⣿⣿⣿⣿⡿⠋⠀⠀⠀⣘⢦⣿⣿⠛⣡⣴⣿⡏⢸⣿⣿⡿⢕⣠⣶⠟⠁⣰⡿⠟⠉⠀⠤⣼⡷⠟⠉⠀⣠⣯⣾⡿⢃⣼⣿⣤⣄⠻⣿⣿⡋⠀⡄⢾⣿⣿⠋⣴⣿⠀⠀
⣿⣿⣿⡟⠁⠀⠀⡄⣴⣼⣿⠟⣠⣶⣿⣿⡿⢁⣧⣻⣿⣾⣿⠟⠁⠀⠜⠋⣠⣶⣾⣿⣟⣁⣀⣤⣦⢭⣭⣭⣵⣶⡿⢋⢀⣤⣹⣿⣌⢿⣧⠄⠘⣼⡟⣡⣾⣿⡷