⣿⡳⣄⡐⠢⢰⡀⢆⠄⡠⠀⠄⡀⠄⡀⢆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣽⣻⢿⣿⣿⣿⣿⡿⢋⣖⣶⢣⡓⣜⢢⡙⡜⣘⠦
⣿⣷⣤⣉⠳⢦⡉⡊⢶⣡⢏⣤⡐⡑⣇⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢿⣿⣿⣿⠿⣉⣶⣿⣿⣯⣷⣻⣬⢷⡼⣼⣱⣎
⣿⣿⡽⢯⣟⣴⣌⣙⠳⢮⣝⠳⣌⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠾⡹⠟⣡⣾⣿⣿⣿⣿⣟⣿⣽⣻⣯⣿⣷⣿⠾
⣿⣿⣽⣻⣞⣷⣻⡿⣿⣶⣍⡛⢾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣫⣵⣾
⣿⡿⣾⣽⣿⣻⣽⣟⣗⣻⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣟⣯⢻⡙⠩⠔⠞⠿⢻⠿⣽
⠻⠟⣿⢿⣿⣿⣿⣾⣻⣭⣟⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣂⢁⠀⠠⢀⠈⠄⠁⡐⠀
⣷⣮⣴⣬⣌⣉⣃⠛⡹⠳⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢿⣹⣞⣿⣷⣮⢶⡤⢁⡄⣂
⣟⣾⣹⣯⠟⣿⣙⡿⣥⣓⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣇⡀⠆⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣣⣴⣯⣿⣿
⢭⣱⡶⣾⣟⡷⣟⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡯⣂⡌⣿⠏⣿⣿⣿⣿⢻⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠻⢿⣿⣿⣿⣭⠍⣋⠕⡺⠿⢿⣿⣿⣿
⡿⢯⡝⡳⢎⡽⡹⢞⡽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡟⠟⠀⠡⡿⢸⣷⢋⢟⢻⣈⣽⣽⡾⠿⠯⠯⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣱⢦⣦⣖⣉⣡⠚⡽⢿⣷⣾⣦⣴⣬⣉
⢅⠣⠌⡑⠨⠐⠡⠉⡜⢭⣟⡿⣿⣿⣿⣿⣿⣿⣰⠭⠿⡟⡻⣛⣻⣛⠬⠁⠺⠉⠉⢈⠀⠉⡠⣆⣥⣤⣤⣄⣀⣯⣿⣿⣿⣿⣿⣿⠟⣿⠿⣗⣢⣬⣭⣝⣻⣿⣿⣭⡿⡽⡿⣿⠿
⠂⠔⡈⠄⡡⠘⠠⢁⡐⢂⠞⣽⢿⣿⣿⣿⣿⣿⡍⠒⣴⣴⣷⣿⣳⢮⠇⠀⢀⠀⠀⠀⠀⠘⠸⠹⣿⣿⡿⢊⡷⠈⣯⣟⡿⢛⣽⣿⢛⣫⣵⣿⣿⣿⣿⣿⣿⣾⣶⠷⢞⣳⣴⡶⠿
⠡⠌⡐⢠⣄⣱⣠⢆⡰⢈⣪⡴⣛⣥⣿⣿⣿⣿⡂⠱⢿⡋⢻⡿⢟⡈⠀⠀⢀⠀⠀⠀⠀⠀⠁⠁⠂⢭⠔⠪⠁⡀⢿⡿⣵⣮⣿⣿⡭⣜⣭⢝⣋⣛⣛⣛⠻⠭⣶⣿⣯⣭⣐⡚⣛
⠁⢆⠉⡖⢬⠳⣉⣭⠶⢛⣥⣾⣿⣿⣿⣿⣿⣹⣧⠁⠠⡉⢏⡹⠁⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣾⣿⣿⣿⣿⣧⡚⣕⢿⣻⡻⣷⣶⣧⣍⣙⠻⠿⢿⣿⣿⣧
⢡⠈⠒⣈⢴⠚⢃⣥⢾⣻⣿⣿⣾⣿⣿⣿⣿⣿⣾⣧⠑⡌⠲⡄⠡⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⢀⡸⣽⣿⣿⣿⣿⣿⣿⣿⣾⣓⢌⢫⡻⢿⡿⠿⢿⣿⣾⣶⣿⡿⣿
⣠⠔⠃⢄⡤⢞⡻⡜⣯⣿⣿⣿⣷⣿⣿⠿⣡⣿⣿⣿⣷⡈⡱⢌⠡⠀⠈⠀⠄⢧⡀⣀⠀⠀⠠⠀⡐⢀⠀⠀⣀⣿⣿⣿⣿⣿⣿⡿⣞⡏⠟⡿⢿⣤⢊⠧⣜⠻⢶⣬⣭⣛⠿⣶⣾
⣃⣴⣞⣧⣼⣥⣷⣿⣻⣟⣿⣝⣯⠿⣁⣶⣿⣿⣿⣿⣿⣿⣦⡈⠤⣁⠂⠈⠀⠀⢁⣉⡀⠀⢀⠡⠀⠄⠠⣡⣾⣿⣿⣿⣿⣿⣿⣷⣼⣧⣎⣴⣢⣄⣣⡝⢌⢣⢌⡒⡍⢛⠻⡳⢾
⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⣿⠿⢉⣲⣿⣿⣿⣿⡿⠻⠿⢿⣿⣿⣶⣄⡌⠠⠁⠌⡀⡍⠀⠠⠀⠄⠡⢈⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣕⢾⣿⣬⡑⢶⣵⣮
⣿⠟⢏⠱⣘⣬⣿⣿⣿⡿⢉⣰⢾⣿⣿⣿⣟⣿⢦⡱⣈⢚⣿⣿⣿⣿⠛⡷⣬⣐⠤⠀⠌⣀⣠⠜⡚⠠⠌⢿⣿⣽⣿⣿⣿⡿⣷⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣦⣎⠻
⢄⢪⣴⣿⣻⣿⣿⡿⡋⣔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠢⢌⡘⣿⣿⡿⣱⠳⣌⢫⠏⡙⡯⠛⠁⠐⡡⠡⠌⡘⣯⣿⣿⣿⣯⡽⣷⣿⢾⣵⣿⣞⣷⣯⣾⣷⣻⣞⣵⣻⣷⣿⣿⣿⣷
⣾⣿⣳⢯⣷⠿⣋⠲⣵⣿⣿⣿⣿⣿⣿⣿⢿⣻⢯⡿⣟⠤⢂⡽⣟⠳⣥⢛⡌⣞⠔⠉⠠⠀⠐⠠⠀⢁⠀⠄⠘⢽⣿⣿⣿⣽⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾
⣿⣾⣟⣿⠎⡱⣰⣿⣿⣿⣿⣿⣻⢾⡿⣭⢟⡽⣮⠽⠟⠫⢁⠔⢨⠳⣌⠳⠊⡀⢄⠀⠁⢂⠀⡁⠢⢀⠂⠄⠂⡀⣿⣿⣿⡶⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠛⡔⣸⣶⣿⣿⣿⣿⣿⡾⠛⠋⠉⠉⢁⠠⢀⠂⠄⠡⠈⠈⠉⠉⠄⠂⢀⠃⢀⠂⢈⠀⠀⠄⡁⠂⠌⠠⠁⠄⡹⣿⣿⡙⠛⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣤⣉⠳⢦⡉⡊⢶⣡⢏⣤⡐⡑⣇⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢿⣿⣿⣿⠿⣉⣶⣿⣿⣯⣷⣻⣬⢷⡼⣼⣱⣎
⣿⣿⡽⢯⣟⣴⣌⣙⠳⢮⣝⠳⣌⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠾⡹⠟⣡⣾⣿⣿⣿⣿⣟⣿⣽⣻⣯⣿⣷⣿⠾
⣿⣿⣽⣻⣞⣷⣻⡿⣿⣶⣍⡛⢾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣫⣵⣾
⣿⡿⣾⣽⣿⣻⣽⣟⣗⣻⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣟⣯⢻⡙⠩⠔⠞⠿⢻⠿⣽
⠻⠟⣿⢿⣿⣿⣿⣾⣻⣭⣟⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣂⢁⠀⠠⢀⠈⠄⠁⡐⠀
⣷⣮⣴⣬⣌⣉⣃⠛⡹⠳⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢿⣹⣞⣿⣷⣮⢶⡤⢁⡄⣂
⣟⣾⣹⣯⠟⣿⣙⡿⣥⣓⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣇⡀⠆⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣣⣴⣯⣿⣿
⢭⣱⡶⣾⣟⡷⣟⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡯⣂⡌⣿⠏⣿⣿⣿⣿⢻⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠻⢿⣿⣿⣿⣭⠍⣋⠕⡺⠿⢿⣿⣿⣿
⡿⢯⡝⡳⢎⡽⡹⢞⡽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡟⠟⠀⠡⡿⢸⣷⢋⢟⢻⣈⣽⣽⡾⠿⠯⠯⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣱⢦⣦⣖⣉⣡⠚⡽⢿⣷⣾⣦⣴⣬⣉
⢅⠣⠌⡑⠨⠐⠡⠉⡜⢭⣟⡿⣿⣿⣿⣿⣿⣿⣰⠭⠿⡟⡻⣛⣻⣛⠬⠁⠺⠉⠉⢈⠀⠉⡠⣆⣥⣤⣤⣄⣀⣯⣿⣿⣿⣿⣿⣿⠟⣿⠿⣗⣢⣬⣭⣝⣻⣿⣿⣭⡿⡽⡿⣿⠿
⠂⠔⡈⠄⡡⠘⠠⢁⡐⢂⠞⣽⢿⣿⣿⣿⣿⣿⡍⠒⣴⣴⣷⣿⣳⢮⠇⠀⢀⠀⠀⠀⠀⠘⠸⠹⣿⣿⡿⢊⡷⠈⣯⣟⡿⢛⣽⣿⢛⣫⣵⣿⣿⣿⣿⣿⣿⣾⣶⠷⢞⣳⣴⡶⠿
⠡⠌⡐⢠⣄⣱⣠⢆⡰⢈⣪⡴⣛⣥⣿⣿⣿⣿⡂⠱⢿⡋⢻⡿⢟⡈⠀⠀⢀⠀⠀⠀⠀⠀⠁⠁⠂⢭⠔⠪⠁⡀⢿⡿⣵⣮⣿⣿⡭⣜⣭⢝⣋⣛⣛⣛⠻⠭⣶⣿⣯⣭⣐⡚⣛
⠁⢆⠉⡖⢬⠳⣉⣭⠶⢛⣥⣾⣿⣿⣿⣿⣿⣹⣧⠁⠠⡉⢏⡹⠁⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣾⣿⣿⣿⣿⣧⡚⣕⢿⣻⡻⣷⣶⣧⣍⣙⠻⠿⢿⣿⣿⣧
⢡⠈⠒⣈⢴⠚⢃⣥⢾⣻⣿⣿⣾⣿⣿⣿⣿⣿⣾⣧⠑⡌⠲⡄⠡⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⢀⡸⣽⣿⣿⣿⣿⣿⣿⣿⣾⣓⢌⢫⡻⢿⡿⠿⢿⣿⣾⣶⣿⡿⣿
⣠⠔⠃⢄⡤⢞⡻⡜⣯⣿⣿⣿⣷⣿⣿⠿⣡⣿⣿⣿⣷⡈⡱⢌⠡⠀⠈⠀⠄⢧⡀⣀⠀⠀⠠⠀⡐⢀⠀⠀⣀⣿⣿⣿⣿⣿⣿⡿⣞⡏⠟⡿⢿⣤⢊⠧⣜⠻⢶⣬⣭⣛⠿⣶⣾
⣃⣴⣞⣧⣼⣥⣷⣿⣻⣟⣿⣝⣯⠿⣁⣶⣿⣿⣿⣿⣿⣿⣦⡈⠤⣁⠂⠈⠀⠀⢁⣉⡀⠀⢀⠡⠀⠄⠠⣡⣾⣿⣿⣿⣿⣿⣿⣷⣼⣧⣎⣴⣢⣄⣣⡝⢌⢣⢌⡒⡍⢛⠻⡳⢾
⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⣿⠿⢉⣲⣿⣿⣿⣿⡿⠻⠿⢿⣿⣿⣶⣄⡌⠠⠁⠌⡀⡍⠀⠠⠀⠄⠡⢈⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣕⢾⣿⣬⡑⢶⣵⣮
⣿⠟⢏⠱⣘⣬⣿⣿⣿⡿⢉⣰⢾⣿⣿⣿⣟⣿⢦⡱⣈⢚⣿⣿⣿⣿⠛⡷⣬⣐⠤⠀⠌⣀⣠⠜⡚⠠⠌⢿⣿⣽⣿⣿⣿⡿⣷⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣦⣎⠻
⢄⢪⣴⣿⣻⣿⣿⡿⡋⣔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠢⢌⡘⣿⣿⡿⣱⠳⣌⢫⠏⡙⡯⠛⠁⠐⡡⠡⠌⡘⣯⣿⣿⣿⣯⡽⣷⣿⢾⣵⣿⣞⣷⣯⣾⣷⣻⣞⣵⣻⣷⣿⣿⣿⣷
⣾⣿⣳⢯⣷⠿⣋⠲⣵⣿⣿⣿⣿⣿⣿⣿⢿⣻⢯⡿⣟⠤⢂⡽⣟⠳⣥⢛⡌⣞⠔⠉⠠⠀⠐⠠⠀⢁⠀⠄⠘⢽⣿⣿⣿⣽⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾
⣿⣾⣟⣿⠎⡱⣰⣿⣿⣿⣿⣿⣻⢾⡿⣭⢟⡽⣮⠽⠟⠫⢁⠔⢨⠳⣌⠳⠊⡀⢄⠀⠁⢂⠀⡁⠢⢀⠂⠄⠂⡀⣿⣿⣿⡶⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠛⡔⣸⣶⣿⣿⣿⣿⣿⡾⠛⠋⠉⠉⢁⠠⢀⠂⠄⠡⠈⠈⠉⠉⠄⠂⢀⠃⢀⠂⢈⠀⠀⠄⡁⠂⠌⠠⠁⠄⡹⣿⣿⡙⠛⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿